0 1
1 0
2 0
3 0
4 1
5 0
6 1
7 0
8 1
9 0
10 1
11 1
12 0
13 1
14 1
15 0
16 1
17 2
18 0
19 1
20 2
21 2
22 0
23 1
24 3
25 5
26 0
27 1
28 3
29 10
30 0
31 1
32 4
33 17
34 6
35 0
36 1
37 4
38 26
39 18
40 0
41 1
42 5
43 38
44 51
45 0
46 1
47 5
48 52
49 106
50 18
51 0
52 1
53 6
54 70
55 205
56 87
57 0
58 1
59 6
60 90
61 350
62 286
63 0
64 1
65 7
66 115
67 579
68 741
69 66
70 0
71 1
72 7
73 142
74 887
75 1660
76 406
77 0
78 1
79 8
80 175
81 1330
82 3348
83 1642
84 0
85 1
86 8
87 210
88 1907
89 6242
90 4994
91 265
92 0
93 1
94 9
95 252
96 2683
97 10959
98 12987
99 2058
100 0
101 1
102 9
103 296
104 3660
105 18307
106 29799
107 9629
108 0
109 1
110 10
111 348
112 4928
113 29391
114 62748
115 33891
116 1140
117 0
118 1
119 10
120 402
121 6479
122 45578
123 122904
124 99492
125 10588
126 0
127 1
128 11
129 465
130 8429
131 68693
132 227802
133 256406
134 57056
135 0
136 1
137 11
138 530
139 10776
140 100913
141 402464
142 599019
143 227122
144 5186
145 0
146 1
147 12
148 605
149 13648
150 145072
151 683938
152 1295092
153 745835
154 56084
155 0
156 1
157 12
158 682
159 17049
160 204459
161 1122889
162 2629415
163 2129191
164 340666
165 0
166 1
167 13
168 770
169 21140
170 283283
171 1790743
172 5066851
173 5470711
174 1514644
175 24588
176 0
177 1
178 13
179 860
180 25911
181 386328
182 2782065
183 9341072
184 12924871
185 5495051
186 301711
187 0
188 1
189 14
190 962
191 31558
192 519606
193 4225237
194 16578864
195 28527377
196 17214291
197 2044535
198 0
199 1
200 14
201 1066
202 38080
203 689847
204 6285924
205 28466569
206 59480075
207 48214839
208 10036999
209 120062
210 0
211 1
212 15
213 1183
214 45687
215 905389
216 9182389
217 47476500
218 118182124
219 123547301
220 39891773
221 1648404
222 0
223 1
224 15
225 1302
226 54386
227 1175449
228 13190403
229 77160194
230 225246957
231 294372300
232 136028370
233 12320363
234 0
235 1
236 16
237 1435
238 64429
239 1511293
240 18664545
241 122537548
242 414027491
243 660004153
244 412508990
245 66201428
246 600884
247 0
248 1
249 16
250 1570
251 75806
252 1925248
253 26044967
254 190586384
255 737070557
256 1405128789
257 1139190995
258 286043420
259 9110787
260 0
261 1
262 17
263 1720
264 88812
265 2432214
266 35886245
267 290880629
268 1275409972
269 2860710630
270 2913693682
271 1054737574
272 74484633
273 0
274 1
275 17
276 1872
277 103448
278 3048362
279 48866476
280 436374252
281 2151402144
282 5601002036
283 6987972073
284 3442550573
285 434806061
286 3066490
287 0
288 1
289 18
290 2040
291 120026
292 3793025
293 65825523
294 644405430
295 3546608088
296 10594433277
297 15864633448
298 10191675101
299 2029625956
300 50871612
301 0
302 1
303 18
304 2210
305 138558
306 4687039
307 87776995
308 937908981
309 5725850393
310 19433297044
311 34346914032
312 27845933673
313 8047061682
314 451540028
315 0
316 1
317 19
318 2397
319 159406
320 5755094
321 115957981
322 1346944978
323 9069830889
324 34676876915
325 71333421785
326 71119854197
327 28126878454
328 2845742092
329 15907266
330 0
331 1
332 19
333 2586
334 182561
335 7023641
336 151844574
337 1910515427
338 14118055001
339 60355056420
340 142801313765
341 171468214551
342 88857946385
343 14272145691
344 286473965
345 0
346 1
347 20
348 2793
349 208437
350 8523749
351 197215431
352 2678826918
353 21625717258
354 102696253442
355 276650129879
356 393254229413
357 258264494783
358 60549068414
359 2743724229
360 0
361 1
362 20
363 3002
364 237039
365 10288538
366 254171630
367 3715942720
368 32637169349
369 171164112798
370 520393170439
371 863237238582
372 699740208089
373 225649057520
374 18567943396
375 83665520
376 0
377 1
378 21
379 3230
380 268800
381 12356621
382 325216710
383 5103046644
384 48581403128
385 279915217101
386 953139688245
387 1822764434297
388 1785206893752
389 757677716593
390 99580775639
391 1625228239
392 0
393 1
394 21
395 3460
396 303738
397 14768979
398 413281702
399 6942228694
400 71393382815
401 449823060525
402 1703922833919
403 3717711997070
404 4322732757065
405 2334067426783
406 450136467835
407 16705797674
408 0
409 1
410 22
411 3710
412 342345
413 17573049
414 521824671
415 9361092464
416 103669096932
417 711257990790
418 2979291483406
419 7349802276865
420 9997852941083
421 6685874603654
422 1781733967002
423 120831845294
424 445317808
425 0
426 1
427 22
428 3962
429 384615
430 20818983
431 654861831
432 12518046423
433 148859809599
434 1107864031692
435 5104215474046
436 14125708373420
437 22201784206939
438 17992915383089
439 6336412919108
440 690086648901
441 9279789559
442 0
443 1
444 23
445 4235
446 431100
447 24564474
448 817089946
449 16608686332
450 211516661012
451 1701642383074
452 8581913572411
453 26459114721174
454 47541253060057
455 45864203908696
456 20621874558007
457 3311287064959
458 101899182786
459 0
460 1
461 23
462 4510
463 481810
464 28870314
465 1013924592
466 21873059554
467 297593291525
468 2579728754657
469 14180219532997
470 48408015241921
471 98519869373266
472 111458787069170
473 62264976295240
474 13873602580350
475 784494634264
476 2394928214
477 0
478 1
479 24
480 4807
481 537319
482 33806013
483 1251649110
484 28604350976
485 414821973390
486 3863355586428
487 23054811940033
488 86668231681869
489 198188919231143
490 259624567086487
491 176265000080129
492 52093548562242
493 4753647912620
494 53287686361
495 0
496 1
497 24
498 5106
499 597653
500 39444595
501 1537461197
502 37158699392
503 573173805888
504 5719604314767
505 36923063071805
506 152098662583123
507 388042140099893
508 582233032927056
509 471743003535524
510 178596502008798
511 24132372276320
512 622535389135
513 0
514 1
515 25
516 5428
517 663453
518 45869121
519 1879652442
520 47966838522
521 785424102530
522 8376705886335
523 58306813989030
524 262029798977286
525 741155863789359
526 1261795375980648
527 1201629391144368
528 566888197336254
529 106700774826212
530 5082880388712
531 12997988041
532 0
533 1
534 25
535 5752
536 734717
537 53166616
538 2287664589
539 61547164250
540 1067837253891
541 12143812497280
542 90868062292233
543 443711829247007
544 1383666620623132
545 2650942496432967
546 2929171536160965
547 1683890340776504
548 421835726658073
549 32571693110054
550 307538733038
551 0
552 1
553 26
554 6100
555 812155
556 61435560
557 2772304098
558 78521124804
559 1440999446475
560 17436384290663
561 139868969494877
562 739401808261387
563 2529294118572538
564 5413944833959622
565 6864518213728587
566 4720662632297302
567 1519546675442227
568 174421905903728
569 3808682472158
570 0
571 1
572 26
573 6450
574 895784
575 70778888
576 3345809522
577 99630388331
578 1930818285301
579 24808568234421
580 212796738571311
581 1213782932505791
582 4533978816832937
583 10773414007339459
584 15525112432397386
585 12575775570545656
586 5058274249753416
587 811632873566965
588 32873118343489
589 71116953074
590 0
591 1
592 27
593 6825
594 986338
595 81312558
596 4022105969
597 125756927379
598 2569726902014
599 34994258897674
600 320205693518324
601 1964668719576038
602 7981115832629172
603 20932056309203906
604 33996861817204608
605 32014493254485299
606 15730251637644834
607 3369955283126961
608 222121959818448
609 1782889443223
610 0
611 1
612 27
613 7202
614 1083852
615 93157510
616 4816885107
617 157945309073
618 3398117615005
619 48958856126026
620 476843250633552
621 3138290259687319
622 13812740548935314
623 39780817995542933
624 72284020171669412
625 78247034025231538
626 46095306043834829
627 12725147938417905
628 1251344971525231
629 23331437294099
630 0
631 1
632 28
633 7605
634 1189136
635 106449390
636 5747904894
637 197428607078
638 4466054272605
639 67964169566268
640 703144739455489
641 4950920902566719
642 23528914115729011
643 74068202040071741
644 149589899230453981
645 184335582126867291
646 128171000801182155
647 44327129002321267
648 6113042098851133
649 212259736669261
650 391931826699
651 0
652 1
653 28
654 8010
655 1302194
656 121329392
657 6835083895
658 245657017889
659 5835295867732
660 93649366238992
661 1027204077059520
662 7719190294522232
663 39487204766898875
664 135301314645778724
665 301954584995705652
666 419979448459193097
667 340110729833688040
668 144023716484901017
669 26596300546200123
670 1508311202232908
671 10377730152284
672 0
673 1
674 29
675 8442
676 1423913
677 137955260
678 8100852015
679 304330946956
680 7581694906430
681 128131453553298
682 1487355032544605
683 11902217918129651
684 65347548701846096
685 242792037217620364
686 595623133574204149
687 928064410528919204
688 865406960226787588
689 440305015149751455
690 105052804180735851
691 8917626953317856
692 143090806954586
693 0
694 1
695 29
696 8876
697 1554318
698 156490898
699 9570261016
700 375437378824
701 9798012432352
702 174129393865639
703 2135530990439721
704 18159702123712336
705 106726181723143881
706 428472296720416821
707 1150030698506088709
708 1994099048742577558
709 2120013227777785261
710 1275560932637680786
711 382184209649859728
712 45633169532219940
713 1368553810343164
714 2174062325068
715 0
716 1
717 30
718 9338
719 1694323
720 177118723
721 11271392416
722 461291706367
723 12597230856990
724 235116752604058
725 3041612423970921
726 27431394105077201
727 172147448085091700
728 744409516390484070
729 2176673162635490571
730 4175264284372406005
731 5017257999344166476
732 3522128651662272268
733 1294973879531430009
734 207607574787578751
735 10202786701521436
736 60626804929430
737 0
738 1
739 30
740 9802
741 1843974
742 200027964
743 13235486258
744 564583535280
745 16116417928699
746 315508588356512
747 4299020296008218
748 41045037996120184
749 274416279699177070
750 1274396684540946660
751 4043832505950606999
752 8535434864373847561
753 11505040517503114474
754 9314853308939463336
755 4123050717092925216
756 856125935481443413
757 63167463280589919
758 878496769472035
759 0
760 1
761 31
762 10295
763 2004269
764 225428507
765 15497412859
766 688429097756
767 20521244560561
768 420889368970797
769 6031874051761310
770 60861958078954148
771 432579813865998350
772 2151625425138473817
773 7382803660667875857
774 17065204159484698802
775 25628226780098370884
776 23691720850029560895
777 12424009434244041939
778 3246943894155403274
779 337901766355617522
780 8812219325773965
781 12130745830640
782 0
783 1
784 31
785 10790
786 2175219
787 253537746
788 18095822001
789 836428432775
790 26011223763912
791 558289762261320
792 8404104068149054
793 89472126402923919
794 674707548402769913
795 3585348733192389627
796 13259878032523746799
797 33419486421169628702
798 55581804652272276307
799 58155308364287445048
800 35641616990547283357
801 11453750234008461242
802 1604457511751943645
803 68774953287073895
804 355357515670423
805 0
806 1
807 32
808 11315
809 2357908
810 284596002
811 21073685748
812 1012730530453
813 32825799539166
814 736521568919915
815 11630995491539415
816 130453880960977673
817 1041800208293786265
818 5900702009385768085
819 23451247632333297917
820 64191761066648035311
821 117594979097492250705
822 138186708101586669759
823 97825153484707851810
824 37918050621001683999
825 6895428210778960116
826 444987499381125713
827 5398677564427145
828 0
829 1
830 32
831 11842
832 2552371
833 318851850
834 24478470342
835 1222104147883
836 41251369783269
837 966581455546477
838 15993742269329539
839 188717637703617842
840 1593243866927525838
841 9597609556182804961
842 40877149787448065731
843 121081865206645039779
844 243134850329747054306
845 318689170558665912039
846 257961732899371864853
847 118665499090318841540
848 27217516986097492244
849 2483703433198046987
850 56674935755885578
851 68049392678632
852 0
853 1
854 33
855 12400
856 2759721
857 356579251
858 28362757857
859 1470018143163
860 51629403493306
861 1262135997648055
862 21857713772755184
863 270958140046418273
864 2414365142456746842
865 15437135324988869566
866 70279720077582817685
867 224531158075825330769
868 492022511031033502830
869 714974022355584743047
870 655876524474485758344
871 353170979123672397202
872 99799026814984977596
873 12287304688604800046
874 462125774765106556
875 2089192047971416
876 0
877 1
878 33
879 12960
880 2980016
881 398061211
882 32784443282
883 1762728540844
884 64365756501349
885 1640102340253561
886 29695280133747812
887 386246234339652873
888 3626824550922775700
889 24566974402092085149
890 119269995914824579669
891 409736193384831322120
892 975905982007365456852
893 1563558931992389497576
894 1612828925427951420393
895 1004624840988563487686
896 343022789702760031039
897 54943999001784785831
898 3119032319940086454
899 33206177626521901
900 0
901 1
902 34
903 13552
904 3214462
905 443608723
906 37807443291
907 2107376893463
908 79941383570426
909 2121341176861685
910 40114215511587951
911 546799121069386024
912 5402819774171489832
913 38702331174174544534
914 199928634300618762079
915 736470700280912118146
916 1899594953535352783208
917 3339015620120792878200
918 3846067798639802344752
919 2742985661956258760555
920 1113340889130883366457
921 225368015587290379233
922 18133487626142972307
923 364103846496834006
924 383601371168527
925 0
926 1
927 34
928 14146
929 3463079
930 493542664
931 43501921210
932 2512096571640
933 98924575138646
934 2731481050785626
935 53892898661211106
936 768977815855366945
937 7984372748706938209
938 60384589890584352856
939 331229494947052991621
940 1304934759790019522092
941 3632753341547245578495
942 6974244645198756562166
943 8915110368973105655876
944 7214727134555519809438
945 3433010838171413103880
946 857723768417089513982
947 93316978650713529787
948 3096179572198533106
949 12316654286902975
950 0
951 1
952 35
953 14773
954 3727167
955 548214699
956 49945091636
957 2986132410037
958 121984961131013
959 3501896046947480
960 72023769600115747
961 1074572543894483061
962 11709361646115264834
963 93348470439207934724
964 542675298201795870370
965 2281038537982561808063
966 6832482079978756590478
967 14268299663916442097113
968 20128707461703411374568
969 18338069505334766728183
970 10108080909639599656855
971 3056671795894419241261
972 433512139102471781655
973 21761623439904507535
974 204410999963394438
975 0
976 1
977 35
978 15402
979 4006772
980 607987271
981 57221476240
982 3539969632799
983 149909438632130
984 4470861868028683
985 95766776583001762
986 1492451413316863794
987 17046452393649660587
988 143039443314505673965
989 879703672408604925874
990 3936300928428297194421
991 12650110230614259547404
992 28628786065371454415790
993 44348717696004869025507
994 45165703592434026831298
995 28541504027856611366363
996 10275842161658979086333
997 1845196440294433301892
998 131575401456593484789
999 2336836469808434728
1000 2172093593344465
1001 0
1002 1
1003 36
1004 16065
1005 4303226
1006 673256558
1007 65423813605
1008 4185478465926
1009 183620318478693
1010 5684919178450296
1011 126714874973412219
1012 2060665497398161308
1013 24641710856879036750
1014 217337908802878238931
1015 1411658365429233675350
1016 6710164540834855827910
1017 23075624618454153547431
1018 56402011937704453287388
1019 95506428358713817947563
1020 108049666037729140521789
1021 77570932891431830665272
1022 32788008889547396560261
1023 7279370984374160331869
1024 703286599306816478271
1025 20688618796560327916
1026 72796682057800402
1027 0
1028 1
1029 36
1030 16730
1031 4616601
1032 744430459
1033 74653348912
1034 4936069588528
1035 224195881161273
1036 7200476786665914
1037 166874014362946553
1038 2829124990297668924
1039 35380468229226370218
1040 327566118992487627028
1041 2243448741320310399872
1042 11306369991336300699763
1043 41504466887290759919489
1044 109220815839080151217512
1045 201329307983102265337409
1046 251601608890749163187575
1047 203571538941465952503730
1048 99809567158774381768572
1049 26862675256098933765199
1050 3389568264609373262833
1051 151189637118717630513
1052 1259263458421956859
1053 0
1054 1
1055 37
1056 17430
1057 4948330
1058 821953775
1059 85020859005
1060 5806867903346
1061 272893698907802
1062 9085692134605081
1063 218760493157632926
1064 3862987113309004191
1065 50469007908218158836
1066 489879426386876045050
1067 3532473595828363750364
1068 18840616487971533885958
1069 73659640050593341101704
1070 208090566249322123800299
1071 415984508901697154003368
1072 571335934388443896381196
1073 517290562888692845263239
1074 291125589811082040242137
1075 93423954467010256728608
1076 14951474490353416067907
1077 949272876953962974792
1078 14984271383663184525
1079 12349917974708867
1080 0
1081 1
1082 37
1083 18132
1084 5298443
1085 906284024
1086 96646979145
1087 6814898888184
1088 331176953722431
1089 11422671174686288
1090 285519064530398894
1091 5246927738203419594
1092 71541889499838526211
1093 727176936763718164491
1094 5513006085361396809121
1095 31064789121512317873803
1096 129075618867314074019698
1097 390405818422219021373158
1098 843452958065375520070784
1099 1267310413364982931399575
1100 1275872580979983042018636
1101 816696100756463758723278
1102 308111824981470610245562
1103 61064838565812936898375
1104 5262955080081420494451
1105 137901027732410610119
1106 431269853801939008
1107 0
1108 1
1109 38
1110 18870
1111 5668476
1112 997918946
1113 109663353967
1114 7979296275075
1115 400744180473354
1116 14310035837788512
1117 371065770778990608
1118 7090506247634170080
1119 100802282262475369296
1120 1071710240429144037894
1121 8531082192084673476334
1122 50704561162745406974641
1123 223461736409990537322426
1124 721848118227055748375286
1125 1680071999731945538487257
1126 2750033488279586145408380
1127 3061029145736931615245987
1128 2210619027010208430605241
1129 968620476443663298882176
1130 233071053921664473824208
1131 26281526290790417328135
1132 1046293819065502412000
1133 7763042239140631293
1134 0
1135 1
1136 38
1137 19610
1138 6058488
1139 1097370053
1140 124213004741
1141 9321524254880
1142 483562710750060
1143 17865913023352953
1144 480260156202360007
1145 9534878046816542145
1146 141204615169236147772
1147 1568625371891988109760
1148 13094080354398669550723
1149 81963562852245562397968
1150 382429298754039580707686
1151 1316319691653135837001327
1152 3290833854531183520861445
1153 5845773681350707598102253
1154 7157194604814233302894153
1155 5789780731507861219040278
1156 2915460282778297313397630
1157 837626670799710595356206
1158 119993334928875996125650
1159 6812676395599827015890
1160 96001599776950556759
1161 70485442215550754
1162 0
1163 1
1164 39
1165 20387
1166 6470049
1167 1205192627
1168 140451617430
1169 10865624376940
1170 581906330561800
1171 22231406643255960
1172 619112295619855605
1173 12761162700289487979
1174 196691247250409875857
1175 2280745973196846660602
1176 19940722092641215409558
1177 131270431861974782875202
1178 647314181054989791600108
1179 2368961408319203168282125
1180 6344329918504828794581732
1181 12187777209668343036514035
1182 16337002774095867942929711
1183 14708803689008022160927622
1184 8433527567704303387375250
1185 2852257386300715836096747
1186 506777021243035682679874
1187 39127469423782582274719
1188 917096642770849780657
1189 2560525844929658476
1190 0
1191 1
1192 39
1193 21166
1194 6903246
1195 1321956831
1196 158547954147
1197 12638479191742
1198 698397480954703
1199 27574621318669860
1200 795030965206387263
1201 17000839329125991169
1202 272497819005684630538
1203 3294999128341750268802
1204 30139289042702439175278
1205 208377483316229564723982
1206 1084191452131616109328804
1207 4210252136042178280976722
1208 12048286804194030382241055
1209 24949743677312746654443949
1210 36460199998171891684707713
1211 36325104335843003602655410
1212 23522284233937231731567781
1213 9250782800161216393447299
1214 1998378491815163445230477
1215 202202931204813439379123
1216 7214597452567575806134
1217 47888242328750035158
1218 0
1219 1
1220 40
1221 21983
1222 7359759
1223 1448280315
1224 178685290125
1225 14670104350757
1226 836054611838919
1227 34095315702001752
1228 1017120317457629615
1229 22548616428886561783
1230 375545582612033742641
1231 4731004849845783097399
1232 45224604010024068489239
1233 327964911384717290280460
1234 1797712132656375292747531
1235 7393735639074257024726952
1236 22555555900430848045933302
1237 50200088968240226815874247
1238 79667302016837748085824022
1239 87376043231344780896127779
1240 63438922905194608318708448
1241 28704668018566077981750510
1242 7413751404524693870551016
1243 954476113510432936213334
1244 48654345787117451327648
1245 614588724495946871575
1246 403703553322852864
1247 0
1248 1
1249 40
1250 22802
1251 7839630
1252 1584796776
1253 201061873319
1254 16993959903862
1255 998345079790359
1256 42030272063033699
1257 1296533587783192214
1258 29778312555783933337
1259 514943466071662588219
1260 6752502347175139728427
1261 67387972327137339177730
1262 511966992975747709091033
1263 2952166867413205981971821
1264 12836876799040959503454748
1265 41655617121736387192012564
1266 99366440861736939197848891
1267 170645929669108125876636928
1268 205062240318656575767036042
1269 165853875831981039319678024
1270 85540020837446132313454239
1271 26039350513649557946031559
1272 4163965970409176618637360
1273 289129926276422183678598
1274 6086203036019969359646
1275 15232944883052008839
1276 0
1277 1
1278 41
1279 23660
1280 8344650
1281 1732191354
1282 225892522776
1283 19647294305381
1284 1189244312197303
1285 51659480265950725
1286 1646893710580868160
1287 39162389699596683210
1288 702628072626991504831
1289 9582479133888557961314
1290 99739093590465610905382
1291 792922891343195148930222
1292 4803298136511898814210060
1293 22045094158768982392562318
1294 75939089088082069484234039
1295 193659368826415192569805596
1296 358721341383909222524734081
1297 470285539260848161145341451
1298 421260015429738018711538127
1299 245620707917216260802353398
1300 87046090279484160137567459
1301 16946677295669378862415872
1302 1544521596367595906607426
1303 49580375973693020861507
1304 295588973247444244305
1305 0
1306 1
1307 41
1308 24520
1309 8874892
1310 1891166466
1311 253409140503
1312 22671510332939
1313 1413301699548248
1314 63313244830703857
1315 2084792238005498233
1316 51295905105403682816
1317 954176449337608261074
1318 13523112725512468357911
1319 146665275219084087248863
1320 1218772566708492579438572
1321 7745981904289679436968645
1322 37464873338444766032222887
1323 136737674696961338824503257
1324 371910026807127865295880189
1325 740817278875853476514625655
1326 1055427596032289728049875377
1327 1041559973346055326474572510
1328 681542097903744807923870939
1329 278192977098018275950286728
1330 64836090866574495128094113
1331 7529721312999146404217828
1332 345901143985330482140357
1333 3931684902658802904401
1334 2319768115835026968
1335 0
1336 1
1337 42
1338 25420
1339 9432184
1340 2062480101
1341 283862484485
1342 26112568429783
1343 1675714066923053
1344 77380337769973673
1345 2630379702628186618
1346 66925792856834009541
1347 1289834512772785381946
1348 18981941362129960663116
1349 214321543034011782130767
1350 1859678846475725059118309
1351 12385174833345805342756652
1352 63035526441956284408920281
1353 243322652163040977060177322
1354 704285149567470850691725033
1355 1504410611562549409627474393
1356 2320794708203504324188661128
1357 2511259268911327903252879940
1358 1832120366275508040193251815
1359 853288625388711441605610976
1360 234669098507503841028692533
1361 33897125058261566343751397
1362 2124450670464286969544632
1363 40311230516929252731097
1364 90793009012201008195
1365 0
1366 1
1367 42
1368 26322
1369 10016630
1370 2246908813
1371 317522737049
1372 30021415024797
1373 1982407267959452
1374 94317332705279497
1375 3308062520332447272
1376 86986556926600361381
1377 1735813770066824988901
1378 26506064751052068809821
1379 311296000090197012656000
1380 2817674165723667198846177
1381 19640739866167540729370318
1382 105044202333541389693276943
1383 428126515119350111768694137
1384 1316004886483791450240895357
1385 3006754141633324773012681765
1386 5005951608376776221921235940
1387 5913681374239380829419204436
1388 4782150255378647285103357377
1389 2520287017131324500947591786
1390 807820642893860465379887512
1391 142245171698787405214711872
1392 11718838690258593249761177
1393 339662536358122872394892
1394 1825545373563574665716
1395 0
1396 1
1397 43
1398 27265
1399 10630176
1400 2445289116
1401 354681466533
1402 34454453496737
1403 2340126899578308
1404 114659272729125540
1405 4147323776041180792
1406 112643656571094517404
1407 2325920745280769547205
1408 36826656368732077617774
1409 449508726171588336424680
1410 4240223551439790061555441
1411 30901283312701261416957723
1412 173440272368612573211970655
1413 745187167931885420408285024
1414 2427899267708063417095328169
1415 5919027927965932354979311287
1416 10603132560844555476403633519
1417 13620779602058404343597554006
1418 12144147036817448596621191179
1419 7189119879443103764194776410
1420 2656815103075546469196097861
1421 560714539135006558896704804
1422 58944325701389752652811394
1423 2448741535633942910064848
1424 25135234203500351543953
1425 13370504489313428076
1426 0
1427 1
1428 43
1429 28210
1430 11272877
1431 2658477439
1432 395652256681
1433 39474043482366
1434 2756538773846514
1435 139031839934515539
1436 5183687739582739777
1437 145346097069425890620
1438 3103597692357800203766
1439 50916667319136832461574
1440 645420506454860649913866
1441 6339188456849905271233646
1442 48248452132382788341018652
1443 283840444786203588262079942
1444 1283680181797528362921681873
1445 4425015526011658414384775241
1446 11485280608349111920217965192
1447 22074779867435986671016291727
1448 30724428664473013081273304646
1449 30058019798414700583942738676
1450 19855815772574984973087607595
1451 8380800881250761137508125628
1452 2089515171416843186112353073
1453 273561120235723052036095767
1454 15527705836456566280618654
1455 266509046130779955522073
1456 542100866124324329377
1457 0
1458 1
1459 44
1460 29197
1461 11946799
1462 2887394739
1463 440772871602
1464 45149048672688
1465 3240340313084036
1466 168165214984030128
1467 6459850825743370530
1468 186890008949594869556
1469 4124470192436789687796
1470 70065344622418798761773
1471 921650816954153648758970
1472 9417200680806237891961832
1473 74781914527474582869856536
1474 460565080981767634223994437
1475 2189417022468241466881291312
1476 7971489030700631907408072939
1477 21981905008243320762124150304
1478 45212212232156143523153377939
1479 67953613726601211564649557750
1480 72627233243373562019222150273
1481 53219701505621225935517619487
1482 25442105265372374754912724784
1483 7400794322928940569100972519
1484 1182584874914429088350464578
1485 88359297554554131039800536
1486 2320151748926912425932989
1487 11280450705130045745947
1488 0
1489 1
1490 44
1491 30186
1492 12652031
1493 3132983306
1494 490405951030
1495 51555416648202
1496 3801383610628292
1497 202909833640602983
1498 8027004899816964835
1499 239495312353965830425
1500 5459517610860299868264
1501 95974106031891261333798
1502 1309134132950190042267111
1503 13904152711493852155165073
1504 115087371882049430447295635
1505 741203456356614528673863986
1506 3698714283403034824664362953
1507 14200988133400551837149703789
1508 41523473590989672445084412016
1509 91172572568209512356100980568
1510 147520533297719435397585400544
1511 171558655205474429066646599523
1512 138709990759917159495542722097
1513 74549450415122741391274428536
1514 25027813727335923535326240753
1515 4798797142388202043196267613
1516 458114159520984359841928404
1517 17266940499036565947152874
1518 160589499487425516159756
1519 77283068617422248456
1520 0
1521 1
1522 45
1523 31218
1524 13390678
1525 3396254793
1526 544941393842
1527 58776813632639
1528 4450811514021592
1529 244254271716745041
1530 9946382464843319895
1531 305897926548972291330
1532 7199006732776454332298
1533 130879447423109921967482
1534 1849981450273748851064568
1535 20407433045649255976664781
1536 175906617626511119527897887
1537 1183430978912480114004641410
1538 6191325743168543188042124005
1539 25029484141733857957309125959
1540 77460328679722987715889616530
1541 181153313592664189957633066711
1542 314650439577609290202579868806
1543 396706092189110431692951257038
1544 352191652593347041052419277631
1545 211391000422041510873053364665
1546 81130451928959961250529637571
1547 18396736025617453416658379809
1548 2189906602550560461052884093
1549 112933729492166078480598598
1550 1758961870006189273771970
1551 3242034275130252059557
1552 0
1553 1
1554 45
1555 32252
1556 14162862
1557 3678243667
1558 604797124318
1559 66905295420310
1560 5201207593395411
1561 293345512060731850
1562 12291057296839322458
1563 389460404586431754369
1564 9457357903521618207013
1565 177709953448979428699324
1566 2601262005762954293307942
1567 29780749854865295152364669
1568 267091455395987272007396693
1569 1875122138011035776042772079
1570 10272529451298596503138666745
1571 43664281434535589842761965668
1572 142776718154818157336320427019
1573 354896766072825666781751278549
1574 659978753564746119898054721879
1575 899053764983532990146104799945
1576 872554010477255261485139178139
1577 581402479497805198286527378641
1578 252953058014898465856073965809
1579 66988822233136833301161095933
1580 9743967173905785483902809582
1581 662325482562170682775501033
1582 15805129574187284203823108
1583 69738963765389469974984
1584 0
1585 1
1586 46
1587 33330
1588 14970815
1589 3980058789
1590 670421710338
1591 76042040288382
1592 6066761567735472
1593 351511876495392420
1594 15148038674809245194
1595 494304358000019885927
1596 12379147485437919223512
1597 240286192488423757644194
1598 3639981130351374384482976
1599 43217980046364625532846796
1600 402954317093081724968353102
1601 2949257063819933551170322066
1602 16899484259337138768774057643
1603 75425275831043812812601295253
1604 260163890012138190574882228593
1605 685977011044291036983740811996
1606 1362435621177695176400475808370
1607 1999102740403225352602769817596
1608 2112441923125930956658659485648
1609 1554189636463756363147710522334
1610 760823225309370184337098735093
1611 232762963166672529264204856230
1612 40670270027813014721905960777
1613 3536490077640936486651170584
1614 121305004182833021783618989
1615 1025413974986288477691482
1616 447893645231470062675
1617 0
1618 1
1619 46
1620 34410
1621 15814607
1622 4302833381
1623 742295205928
1624 86298122593606
1625 7063451187987135
1626 420288931984819420
1627 18620702417549442434
1628 625468594777139168018
1629 16146491342259817357350
1630 323574368483455649218186
1631 5069607139468009404825799
1632 62380563096881078237965239
1633 604170454501966585582167953
1634 4605758914630349245661920249
1635 27574339617246506179602913575
1636 129058907349298307194786117903
1637 468870484198003711205666968224
1638 1308962180419961360969099647271
1639 2770239786472889029019367224010
1640 4365653945515521446073767661575
1641 5004192050809940186970065025229
1642 4045414622108529504612476149509
1643 2213367180219904713932371502938
1644 774806250575806568630934103399
1645 160269377013563149685666594788
1646 17397919568127117306213296547
1647 817580386084092720146249366
1648 11590622829823603130938594
1649 19418703494152251803583
1650 0
1651 1
1652 47
1653 35535
1654 16696598
1655 4647780368
1656 820932021050
1657 97795356199725
1658 8209242393469187
1659 501448715134065616
1660 22831607677653621338
1661 789097536062192178481
1662 20988102463604826831259
1663 434007153053258500959571
1664 7028597056014923151031479
1665 89569669319582479021461522
1666 900443259380363061677887056
1667 7143294614043163229065787032
1668 44637328287528052523299769488
1669 218823516195672168415047582966
1670 836116009491919508055286068597
1671 2467146858113652698715143083526
1672 5551880593504348637725648781775
1673 9371840247718834739781343036271
1674 11613556033557421560433627858106
1675 10269965991032079141753675902493
1676 6242481525027110745174864629624
1677 2479310349397440970117712168242
1678 599535852912864404486763409384
1679 79614064619007718094821492757
1680 4937423514332332776963411632
1681 107390779861016263375689441
1682 431347042438771946726273
1683 0
1684 1
1685 47
1686 36662
1687 17616894
1688 5016138656
1689 906881845912
1690 110667183508462
1691 9524308894196154
1692 597032650347724254
1693 27925754772998129737
1694 992665213940110517198
1695 27190372990905341512319
1696 579888223842847310732040
1697 9701492538610599158462422
1698 127957886564938419188319081
1699 1334220363649730121192590829
1700 11005318727595841929133718645
1701 71708646085086123760418945992
1702 367773394464370118798901296415
1703 1475935695964803628472184802224
1704 4595548866139584530461060075387
1705 10974075654987768739987090286857
1706 19793697187760796896378844117343
1707 26433702264176780502181796390987
1708 25466405168055120111511085853846
1709 17103829994536811841687504933014
1710 7649468691318451219624769380558
1711 2138851902692604136535793033448
1712 341536677117267891148456954858
1713 27128029877591969766331747508
1714 849243444264031179980644437
1715 6544031614157809313398615
1716 2602240885473721102818
1717 0
1718 1
1719 48
1720 37835
1721 18577897
1722 5409232363
1723 1000732790148
1724 125059642896537
1725 11031273270019755
1726 709388578206705177
1727 34074346485123101093
1728 1245240997238933580650
1729 35110898244567315857140
1730 771900799016239294101431
1731 13333309471258197485995788
1732 181899709676002633577173059
1733 1965849896421576989505654911
1734 16846369162187933621044815512
1735 114350363653574792729739165629
1736 612892013298040657724563352460
1737 2580025896689503026347957567414
1738 8463765610738923746100954566871
1739 21407424025830729296811365461035
1740 41161612715273483252189459449522
1741 59067865129756216568596260429966
1742 61765280567423768866041402847085
1743 45610631133277564083151530676408
1744 22816177561516682483740421604885
1745 7305956624512647080852629368288
1746 1382467807583755067696282967340
1747 137236645093252526422715308550
1748 5893184847428180892193172318
1749 76261604263752620326155070
1750 116478936888570530045056