1 1
2 0
3 1
4 0
5 2
6 1
7 0
8 4
9 4
10 1
11 0
12 9
13 15
14 6
15 1
16 0
17 16
18 49
19 37
20 9
21 1
22 0
23 35
24 160
25 183
26 76
27 12
28 1
29 0
30 66
31 498
32 876
33 542
34 142
35 16
36 1
37 0
38 133
39 1544
40 3930
41 3523
42 1346
43 242
44 20
45 1
46 0
47 261
48 4715
49 17179
50 21392
51 11511
52 2980
53 390
54 25
55 1
56 0
57 527
58 14356
59 73095
60 123680
61 89974
62 32141
63 5990
64 595
65 30
66 1
67 0
68 1032
69 43420
70 306323
71 690541
72 662673
73 314206
74 79771
75 11215
76 875
77 36
78 1
79 0
80 2079
81 131145
82 1267266
83 3756151
84 4662574
85 2859290
86 950584
87 180106
88 19755
89 1241
90 42
91 1
92 0
93 4123
94 394990
95 5198374
96 20042513
97 31724723
98 24669893
99 10459576
100 2569028
101 376936
102 33166
103 1715
104 49
105 1
106 0
107 8244
108 1188564
109 21182337
110 105394295
111 210361046
112 204385531
113 108323640
114 33569796
115 6333383
116 740467
117 53389
118 2310
119 56
120 1
121 0
122 16440
123 3572400
124 85910040
125 548123440
126 1367510184
127 1640989684
128 1070921156
129 410413962
130 96887974
131 14471940
132 1379630
133 83020
134 3052
135 64
136 1
137 0
138 32895
139 10732065
140 347187210
141 2826435403
142 8752976610
143 12854181690
144 10208104548
145 4764485695
146 1379202926
147 256046106
148 31015796
149 2456426
150 125188
151 3956
152 72
153 1
154 0
155 65639
156 32224216
157 1399447578
158 14479201301
159 55343946628
160 98731655998
161 94518440974
162 53087981938
163 18556247659
164 4195573116
165 628191250
166 62934606
167 4206258
168 183912
169 5052
170 81
171 1
172 0
173 131327
174 96733636
175 5629911015
176 73794961960
177 346541488998
178 746463383737
179 854876588970
180 572308220625
181 238649056980
182 64706891077
183 11733582726
184 1446257212
185 121798068
186 6960654
187 263916
188 6357
189 90
190 1
191 0
192 262380
193 290317660
194 22616239535
195 374603863517
196 2153041576027
197 5571780401142
198 7585470335857
199 6005644701920
200 2958794832452
201 950422441844
202 205508874919
203 30534522400
204 3151322560
205 226178436
206 11178522
207 371085
208 7905
209 100
210 1
211 0
212 524762
213 871200664
214 90754854843
215 1895632969275
216 13292844257186
217 41155487079409
218 66255518125808
219 61636248551152
220 35593573540965
221 13413430395807
222 3416523122270
223 602455487639
224 74652277200
225 6543812200
226 404989368
227 17480007
228 512205
229 9715
230 110
231 1
232 0
233 1049071
234 2614083394
235 363890053582
236 9568915248589
237 81652683460145
238 301381216600157
239 571199577550222
240 620981689568811
241 417571930574692
242 183141269662961
243 54411688301477
244 11248435218295
245 1647584234879
246 172808431620
247 13023409828
248 702095427
249 26692017
250 695530
251 11825
252 121
253 1
254 0
255 2098175
256 7843255300
257 1458172596903
258 48208452866816
259 499484958151630
260 2191321065073151
261 4870977606566060
262 6160034517689602
263 4796700743380821
264 2432125722253799
265 836081423974771
266 200641298249338
267 34314594738512
268 4239704581739
269 381181193668
270 24958653775
271 1182472203
272 39896362
273 930435
274 14256
275 132
276 1
277 0
278 4195230
279 23531731530
280 5840531328120
281 242500414010530
282 3045118105875494
283 15838732130421842
284 41159141420089781
285 60311287567456029
286 54127041276685173
287 31550083128081944
288 12465102468803595
289 3444418114157436
290 681045547699452
291 97910133902108
292 10338595252227
293 805475966163
294 46242694597
295 1940410186
296 58493347
297 1228106
298 17050
299 144
300 1
301 0
302 8390646
303 70599259170
304 23385650196084
305 1218342532326282
306 18513208685045074
307 113916241995894338
308 345111861426785596
309 583960726714737229
310 601581697243341672
311 401177953171307312
312 181131311001733352
313 57242537011905544
314 12979055331448812
315 2149697388093300
316 263327600130584
317 24031671403014
318 1637840618205
319 83109777707
320 3110145566
321 84267733
322 1601094
323 20230
324 156
325 1
326 0
327 16779231
328 211805771345
329 93613190655439
330 6115098194653322
331 112297594039648465
332 815926900537935610
333 2874811128993286134
334 5600758394663104747
335 6599777691011047522
336 5014539174370024631
337 2574753679673987458
338 925284288687947363
339 238949309973070360
340 45224515409305908
341 6362938735209992
342 671865931448426
343 53512782241776
344 3216921510374
345 145311843963
346 4879616599
347 119474641
348 2064140
349 23842
350 169
351 1
352 0
353 33558392
354 635433694171
355 374664540836205
356 30669103811145917
357 679900660163381676
358 5823785890161688571
359 23814415914400558570
360 53281636652149291814
361 71598535268304134090
362 61759708574711780633
363 35911583303060267348
364 14603449415558361176
365 4270574618964133644
366 917317037028753856
367 147031533555354656
368 17784659058673442
369 1635095861367683
370 114634256320727
371 6123150733557
372 247782536716
373 7507850922
374 166927267
375 2633618
376 27911
377 182
378 1
379 0
380 67112892
381 1906333453360
382 1499293559104523
383 153720183000540681
384 4110073061037816467
385 41446401875659715504
386 196339113166944274907
387 503349145711451868367
388 769266989240472108255
389 750955329487129305406
390 492698708127011467914
391 225756425645047739575
392 74391494047343302343
393 18030330157414561984
394 3269821567110203340
395 449370735030380982
396 47216383822019776
397 3813146524425238
398 237097226275910
399 11326574510966
400 412953786674
401 11346941970
402 230109789
403 3328507
404 32487
405 196
406 1
407 0
408 134225919
409 5719066279305
410 5999080459242786
411 770100206768515351
412 24814158535200001422
413 294234886134272693610
414 1612159307055485644872
415 4726481424281861204038
416 8196019037698529606855
417 9029775613147174149693
418 6663339826602480990514
419 3427532241221357083269
420 1267237342127051223040
421 344846446317775069760
422 70347475190320281096
423 10909124047608239506
424 1299265638762539812
425 119666166399243828
426 8555090693389240
427 474955218357620
428 20411543511502
429 673931339874
430 16869261136
431 313291160
432 4169711
433 37597
434 210
435 1
436 0
437 268443306
438 17157329479006
439 24002040750232838
440 3856500111281247052
441 149655051394774810945
442 2084458361360866932751
443 13191509342249103696978
444 44150492124880160805163
445 86686671800194023512404
446 107523550780993631622611
447 88989853531138956559802
448 51221258961483575800983
449 21168855030364559893613
450 6439934036533016311327
451 1470406049197211476168
452 255802583930199411538
453 34295905521624529290
454 3572922792797365280
455 290767978326876414
456 18529149802597434
457 924009083899044
458 35911946917210
459 1078791166700
460 24701185054
461 421670158
462 5181190
463 43295
464 225
465 1
466 0
467 536887295
468 51472253310820
469 96025319886721863
470 19306502588073852136
471 901786808393731607814
472 14740863580509024495811
473 107616533098030298777760
474 410545938463341900995568
475 911017210122147428387139
476 1269445730385364744654091
477 1175401793148780142057801
478 754866220025675655938014
479 347585229383273305782288
480 117767865576472103805709
481 29966430822732778673736
482 5819049975609558972298
483 873128883166585056358
484 102181438536338326400
485 9388282345126429290
486 679880120750454988
487 38857348865586394
488 1749983719930524
489 61802909531740
490 1696317386010
491 35664144607
492 561519973
493 6389145
494 49610
495 240
496 1
497 0
498 1073758080
499 154417286072400
500 384152751184607280
501 96628538244993098480
502 5430027352807974797568
503 104087831871128736663608
504 875673128361967318904632
505 3802529979261200964436884
506 9520718039672912133667748
507 14874920244344576025773200
508 15374267248153162786384748
509 10988662653466714282741088
510 5621059431380091359067808
511 2114103213023112927927528
512 597230758736432802150084
513 128890280406328085967722
514 21535369871920611780806
515 2814576215110534796508
516 289947085365654877850
517 23665764860463251708
518 1534741791133440396
519 79106973403811288
520 3233253371513854
521 104210813767060
522 2623581252812
523 50824666088
524 740370988
525 7823320
526 56600
527 256
528 1
529 0
530 2147515886
531 463252921205548
532 1536765420245717475
533 483526843930275665483
534 32676792654565599643564
535 734044850447724404482845
536 7109472858755737698787374
537 35098442941685412234991608
538 99009710375938989191094708
539 173144840727391559075386037
540 199366127222100326856726748
541 158226881743145740645988374
542 89683494692729762454739572
543 37332607626689520658921012
544 11669795352784985022676648
545 2788365525634053812504271
546 516526938096653442528118
547 75012317957492623360186
548 8613517921919069533188
549 786928147294981840838
550 57430084228972886756
551 3354202171557925844
552 156705052708072648
553 5838523448622514
554 172423883220732
555 3995841932980
556 71554389032
557 967191268
558 9516040
559 64296
560 272
561 1
562 0
563 4294999935
564 1389760878920705
565 6147524931431267455
566 2419170984994673329910
567 196544282770452448147893
568 5170990745782670063388670
569 57609827720470294778468214
570 322995459333858279707445672
571 1025195546700945451521074129
572 2003602958377042594829634282
573 2565538367392352753210387234
574 2256315589882750561505739648
575 1413795807441165264467856138
576 649672609092933472573005692
577 224049333271168297482378940
578 59072009288521635133391510
579 12085850411355324676889115
580 1941760979281622625643780
581 247282676393383736815914
582 25139009014334469549026
583 2050390000127638144990
584 134576734124017484208
585 7115123426133119540
586 302668136865941002
587 10321544086937226
588 280311564436632
589 5999358822788
590 99602200524
591 1252613108
592 11503696
593 72760
594 289
595 1
596 0
597 8590000083
598 4169286899486421
599 24591489479478172266
600 12102002449673597024043
601 1181684867604496146853834
602 36393479503227642587215168
603 466049612509452206121045650
604 2964568961724933178518577165
605 10574950926342757145651735760
606 23064828088847538568496631789
607 32790063367084152905168354546
608 31897641035866968400188785492
609 22049456894058075171592377028
610 11158884943834461414366068626
611 4234461941431183951325947652
612 1228273491175802640420621587
613 276617316692806990557234088
614 48979309017661567227896573
615 6887414507132896923034214
616 775201865689244969686072
617 70247589015640058675068
618 5145654884607550592306
619 305339696264616421252
620 14681826830884672342
621 571028279981732144
622 17889955850383774
623 448293540931020
624 8887814628808
625 137179665224
626 1609154924
627 13825624
628 82025
629 306
630 1
631 0
632 17179933428
633 12507869191620600
634 98370127194887119572
635 60534603737460168110256
636 7102211208071340023977818
637 255936041390155223415977988
638 3764790379578651265107376914
639 27147170268033223117471247611
640 108714078225151107149856784355
641 264288059903663224043737327588
642 416545588493854089093691838960
643 447459396833351066676289656066
644 340590037552676718018989191614
645 189432731051572418412317017252
646 78910276006731735896422357314
647 25115111291418866683290899106
648 6207385191645859686238394682
649 1207224188028169488064402576
650 186727599160241322510942175
651 23166653686579869416082340
652 2320648824025257709526940
653 188597651359375333883220
654 12473807594431233474958
655 672385366919058260598
656 29528562088487567118
657 1054057083998924968
658 30442174424059682
659 706040082727536
660 13003195595792
661 187062447528
662 2051498052
663 16525785
664 92157
665 324
666 1
667 0
668 34359869439
669 37523624658090585
670 393493016620205502546
671 302771388813332449854151
672 42673801852145974223844046
673 1798654500939003784760685890
674 30374259078018596376617634976
675 248089322791875181274429945164
676 1114287952519538351558911620825
677 3015882737165436046284379003019
678 5262835121829897244648611634054
679 6233517747327400912681709047171
680 5215719922570808774033874424560
681 3182081003326250058469755315960
682 1451997147159271251064497837976
683 505867167960847240437180658737
684 136848044741041611759317672343
685 29144644764179856965313907577
686 4941776171232498808455168106
687 673227326578243843264514899
688 74220927815079082937909572
689 6658394805275109452571468
690 487969033621621199186352
691 29283441766490618047108
692 1440127981026657103038
693 57988103322092840586
694 1906437962017975380
695 50917336006317746
696 1096135838884368
697 18802119693056
698 252709115088
699 2596755933
700 19651473
701 103191
702 342
703 1
704 0
705 68719607551
706 112570908043697314
707 1574009590065684292702
708 1514250437081335864496069
709 256345582501656907929384689
710 12633255308424867081956297849
711 244792727125086171210574268194
712 2263178164204889320998271588337
713 11390968847987243821180672479154
714 34288998061339305591103257661557
715 66169904199124159301344287961011
716 86298565837086054954212847081751
717 79253596663318669793527284943303
718 52946934972464513246507521533630
719 26414035357874556874897857912496
720 10051739002493653294879040332048
721 2969131973299584919632145657557
722 690596295260453384851226264413
723 127980168188827529683522780159
724 19079550029374737227916258191
725 2306087738509691489182472675
726 227364008336316842618222260
727 18369651612170206017112992
728 1220055077777955833543968
729 66726769271918746631824
730 3005806770466496470956
731 111368366214809655486
732 3383040698971525282
733 83801410203103778
734 1679001420118376
735 26888798253368
736 338400673269
737 3264808095
738 23255202
739 115197
740 361
741 1
742 0
743 137439213534
744 337712792560031994
745 6296150931056538417957
746 7572826194990899604986105
747 1539587745446904401048099824
748 88689132741474626086303537421
749 1970975072309107901139660416156
750 20613396204969066769682399485988
751 116172866644077264587704605837782
752 388569947522719480376981909193622
753 828327848450829018599149889797317
754 1188051260081242624108345556762817
755 1195848919123547167996107144113104
756 873457621250286137823413604778831
757 475571500698457248065745275411356
758 197293598400266550048087536051737
759 63496114521886117232330654594989
760 16090461583248167317531572031718
761 3250199659036989734210594223965
762 528650718805691474585962285512
763 69813480276585979927810770984
764 7535459930244366021138069035
765 668235647028225361663647088
766 48871028556574773364761520
767 2954951078837428528391398
768 147883552072396166971726
769 6124121024073784493826
770 209476546418336230164
771 5897082994596882400
772 135850452873258730
773 2539442792271288
774 38056003556381
775 449402443059
776 4078622916
777 27393231
778 128212
779 380
780 1
781 0
782 274878168510
783 1013138514248251410
784 25184941436859245085840
785 37870427125875781256169050
786 9245099298876221660564684198
787 622363516935767113619752732494
788 15856489711214324648782339515217
789 187491540917030653608522384374823
790 1182342062645741555722447161942943
791 4390442289393991203965103750217496
792 10328504128932667130821724969791537
793 16272994229506982347448089895059196
794 17929936127810902112709465559726876
795 14297713237877838419940327379386400
796 8482601632425601465111579398588845
797 3829562673502988153555821649684760
798 1340223659794216396725622502665682
799 369214884603601156129998757873826
800 81094454763987897540528634776740
801 14351864753956483657909056614534
802 2064547284890573143075019374790
803 243129058672203060264199684536
804 23573115458920790120163579543
805 1890011360942323827248657252
806 125699756606283000500160084
807 6947806984777460492361680
808 319358940743604439633228
809 12198940869674191113600
810 386389036172650427488
811 10108447020913570376
812 217112620636004746
813 3795290712436485
814 53335667891555
815 592152391422
816 5064656169
817 32127670
818 142310
819 400
820 1
821 0
822 549756338175
823 3039415816751286225
824 100740778885493972050650
825 189377320570786422935112043
826 55508466220382489354288126802
827 4365789717849238185611131384434
828 127474281206650312337743580963052
829 1703280357964489989608848323660217
830 12010912167374445549540854111038124
831 49477207245979643331643779640745004
832 128332491836585994186049795103891664
833 221877429112523434049933465821025236
834 267292100018859607738445883308408668
835 232395634695978474390357129657709172
836 150019339356687458518093583406975096
837 73585167081976397714342066201678524
838 27953588549798881817520955179139067
839 8355306467262637563758903250567037
840 1991103979883358717196932682984946
841 382483614597073888056616292837635
842 59771905021549028063043147535130
843 7656515634351221330684288942506
844 808883829686295005804148168116
845 70823399482476929031778744123
846 5158205032705174114924783156
847 313290545195158615091845772
848 15889857325573575309134504
849 673128225959527911156588
850 23790611954034438908720
851 699750893696975944064
852 17056050863202655264
853 342357211970267311
854 5608703162646515
855 74060977792685
856 774477760866
857 6253234039
858 37524810
859 157530
860 420
861 1
862 0
863 1099512147412
864 9118247997395208786
865 402966154957153867537988
866 946987343632768580777460480
867 333240174642864538584203043245
868 30616036491165034362125968655717
869 1024160039371051628905230922146942
870 15456997502887059705414063969898901
871 121812402031708943841942691039658292
872 556260191873150518174015015212333611
873 1589467109285011566142616571983395135
874 3012739070299390625628449002176028248
875 3963966829376557928810473499143459075
876 3753226620458536709551117074851003892
877 2632705064402977798568811390126580856
878 1400967179750286210493039544898006065
879 576749760978356264496962979699445493
880 186704411427788992091857301518976551
881 48177386064929810178565564381657823
882 10023259886421909575925521320067200
883 1697465525071152188584111093640215
884 235871764611627001896381818982092
885 27069727546822263551136332220038
886 2579468816748206799101207238059
887 204936730332808417826193462179
888 13617049752973700216854819400
889 758206550311053446482425012
890 35410575878365731507526876
891 1386846584574435449749468
892 45482889657589762454664
893 1245544521166073884392
894 28353838836470628103
895 533053116967825461
896 8200837091705970
897 101942150982101
898 1005844982989
899 7679024059
900 43657460
901 173950
902 441
903 1
904 0
905 2199024304127
906 27354745089083962276
907 1611873738074782985139975
908 4735339684318652883569194000
909 2000388035200815671397603546270
910 214645495612798049485918743863605
911 8223896351459577640948557555406950
912 140137137565354586956856207052780675
913 1233581017819976491224190644825180390
914 6240674512636364626666535125680054465
915 19629865503293289278527982350782130400
916 40755075023177089648139808566457291760
917 58508274681571201563625121207935889820
918 60262366136254608503278462378456938884
919 45876507650906181424211604643729520856
920 26449147120157843328794436264108177224
921 11782462877360698938646818784054053449
922 4124133578106347094886186838647059859
923 1150252132726385185400272841654444339
924 258665843679789906494113800464256228
925 47367501437987255699803794668692262
926 7122516111138572472590574941617453
927 885545225735361065145502329767270
928 91556447965527353233853943212197
929 7907823805401202839570050534870
930 572597073663092559360989729831
931 34846833161681835807570408092
932 1785113250783375470059033512
933 77015973415542865811786416
934 2796816163950083072563012
935 85340314333324548056664
936 2181221202547206755103
937 46477644783170326159
938 820082411771145726
939 11870754148217091
940 139158382480680
941 1297644965246
942 9381485449
943 50603070
944 191611
945 462
946 1
947 0
948 4398047558652
949 82064237458431916600
950 6447522307041663342365123
951 23678310295331093417589019721
952 12007063550889205527177247832011
953 1504518857324787052817185277635332
954 66005816307289418295866138276112823
955 1269458134439650855501026317447753849
956 12475947315765119482102034626453273625
957 69881000656819987337962420905643457706
958 241799060552155835873781807006192694868
959 549445840804595454546157279827541254049
960 859870920565173911328435454789563732985
961 962443766725390328875026006009989786276
962 794286488550753511066672803719722696204
963 495512008693589517829247781523832933089
964 238533478912650424094421075399578720449
965 90141000861381293659717929436315923656
966 27129176232634050758118080080769163099
967 6582234850001973199567424448766573009
968 1300750875315509522189513492155998045
969 211185371994174418686244781512778454
970 28375601528787236658220346504690019
971 3174456424873544443589682018472905
972 297159866905958495040260783220701
973 23367944794304665993465052872924
974 1548308402190175272015670166635
975 86615117434397748756237472256
976 4095592453249264933292782048
977 163717274497919954829505928
978 5527706222603929357970020
979 157320614015385629528391
980 3761461124903223546301
981 75180529159165480666
982 1247429557175771607
983 17019613871925126
984 188468855151874
985 1663519738342
986 11405420719
987 58446311
988 210595
989 484
990 1
991 0
992 8796095110971
993 246192716765497028541
994 25790171292396789554400033
995 118397998998961771037602627932
996 72066059615630538133155527259478
997 10543639064824398181547727590126477
998 529551049315640129960292820350591660
999 11491129026264147099114182368733963133
1000 126028931292090845604919775367092103892
1001 781166954540784980002165315691333449238
1002 2971469727282690017397229077812940203981
1003 7384594991011896744254077966948474621515
1004 12587638728717030212137733604374954008744
1005 15296527421446028843295427781924729532879
1006 13671027583537446504797078721933984575720
1007 9217990636341775313202813112619496444420
1008 4789114629121297150818614789390747772230
1009 1951212495278895003173615979127217625890
1010 632724525514062308560399745435982233284
1011 165356108082675487816687708481059286046
1012 35198754106943182626964789131761558530
1013 6158014431181521127178181712282612478
1014 892199808685068089203218681495707968
1015 107737012150625844644705141764407148
1016 10900612964428464354631546013542037
1017 928094376352184210983533513170751
1018 66720580055629504986083740765974
1019 4060146807787694151386869067211
1020 209482891031872268146725470224
1021 9170827962684123495704447360
1022 340603873621125577052900640
1023 10719286485092434947762955
1024 285210292259161276526533
1025 6392779645087875585427
1026 120087993168372413206
1027 1877155265230704261
1028 24181429822646910
1029 253346080287674
1030 2119732801032
1031 13801500790
1032 67276979
1033 230945
1034 506
1035 1
1036 0
1037 17592188140543
1038 738578159069055990250
1039 103160931362293685227571734
1040 592015785166100020488548795293
1041 432514755692782147394521931665841
1042 73877539513386417036591689315116919
1043 4246952033589945430693341954306813820
1044 103949712285692963978178913114674904938
1045 1271780441947172602971346714323880168939
1046 8718865431240725625092709979606859787751
1047 36438803681933065187557412138861165692424
1048 98971204610437347690489700227143036309087
1049 183611537193050319710960126910693304425073
1050 242035550050407462857600502775901522294109
1051 234032968758045172915976183137109070656604
1052 170376868401347626825605540571652007385805
1053 95422053960525124025152944797461226033973
1054 41862152039420302209221755313284320377434
1055 14605703005560141173256270740103330685937
1056 4105202795250247552107302529971635502024
1057 939728698435425505324063914623827792922
1058 176833086024118168428296833837374224189
1059 27570809839623155220351550567506165580
1060 3585625112450714188351887981252638622
1061 391152949225765912467928688419228350
1062 35959161125937436454254078791562498
1063 2796270617909809927618400051016469
1064 184464837481472530409349190664011
1065 10344633538743838931133770524731
1066 493778557875075231250502519432
1067 20070151918559239138430119144
1068 694340327629016615526768899
1069 20416436421879275986977365
1070 508957579833576123811722
1071 10715947398682521837899
1072 189542737923918597691
1073 2796049592527571325
1074 34061926341825998
1075 338135343631536
1076 2685590290152
1077 16626905988
1078 77192830
1079 252747
1080 529
1081 1
1082 0
1083 35184376283135
1084 2215734494775820580260
1085 412644464027304513203614983
1086 2960182086761858700201171009176
1087 2595680549941858826893864606556182
1088 517575291349397698620219630460523051
1089 34049493808232949834474000161360381000
1090 939794362604826621062063844877205595580
1091 12821754131757418992952256497358092723215
1092 97179300185595154476722384469328350028435
1093 445984509614437507870380028401554943533925
1094 1323064463617618585153896066907093410717030
1095 2669532725313141823628603353728552109062480
1096 3814144787949162262555725668624598291195825
1097 3986563050179130229492560919630395187641600
1098 3130439731580954828932439931551337247079580
1099 1887973839690799859263296359854555061827520
1100 890802942709510865989906534669166029266460
1101 333976212150623125667854879023559701872700
1102 100814961705815339763957176203402954120740
1103 24779234160829608667475439921423369791150
1104 5006889676990143378397015956236054210270
1105 838532522175073893402157143651826900140
1106 117211437650891009815054856852517575146
1107 13755601792320627874307772367847809053
1108 1362050299626076685213981595480823275
1109 114254738427412111198552050287538947
1110 8145750904872512494095403575923438
1111 494803843643787505670245740406784
1112 25651768832871130186384472966355
1113 1136023419268962704223625414280
1114 42983382730315327130747175611
1115 1388499165972664875534242489
1116 38229951716017527571260808
1117 894731686180875624366881
1118 17729028701216266716152
1119 295792622362063772814
1120 4124464712070435777
1121 47587339316925584
1122 448244485752976
1123 3383915561719
1124 19945933799
1125 88297253
1126 276046
1127 552
1128 1
1129 0
1130 70368748353480
1131 6647203519441231086600
1132 1650580071843671850721189680
1133 14801323078273314637785057780680
1134 15577043481737914559758719615242568
1135 3625622719995725743716461935643751488
1136 272913525757212996316205258061723645472
1137 8492198757251672538990442493053361463804
1138 129157335680179016548761017732737397857448
1139 1081794056173304118230766133900493665409380
1140 5448993415558845248905978035794818808851084
1141 17645822536643479114840402404347275435566404
1142 38696522618001604115905523288982218824052036
1143 59881704544550575761899057483184628699219188
1144 67599153590815245934363727905106136785357957
1145 57204038487055362321273431443726218191466897
1146 37113968846015352295613272748140723267592103
1147 18813229751171506313028534961983119638397854
1148 7570327185721973379319427560939190960148065
1149 2451090407972745260695013256690287145984542
1150 645958113244066730440261400211473320461710
1151 139937696731602906366801301204996354666480
1152 25131670209191916818463135865369392204763
1153 3768818463447349138170086758272763958920
1154 474857084251227334337382941546905911952
1155 50530959882224698308022449778098477720
1156 4561182975593615779455936775258872680
1157 350481514668714968327893960882830936
1158 22989866214186136403898887570868920
1159 1290008677462792254219507873259224
1160 62004518249477877957524813109443
1161 2554475049369357124196163849091
1162 90192354373383970241055316589
1163 2726547476032955621374424690
1164 70440292418482351072040231
1165 1550705748119376509866842
1166 28969148350195123943314
1167 456646746041611292156
1168 6027958275885841163
1169 65965362372846046
1170 590368874434482
1171 4241585600428
1172 23830738426
1173 100702372
1174 300932
1175 576
1176 1
1177 0
1178 140737496743900
1179 19941610628621845489985
1180 6602326934578089633856176147
1181 74008265971438398351738136982847
1182 93477062213505759724467256070557654
1183 25394936083451818100927789532758787481
1184 2186933828777699696045459275980280769860
1185 76702702341022265845647945296363342862871
1186 1300065555559041838018996407833142393907830
1187 12028891953586524317061267475854379006099730
1188 66469715042879447105034476714196611699965380
1189 234844686391924073741692639352600464111173250
1190 559397139188665936737286547702641960103427300
1191 936922090786260240544075444965668423691641460
1192 1141468161997594510711350872067702949339449480
1193 1040067807870756405395648889850205354624064045
1194 725255477715331703641998603988733750360501580
1195 394565334118273972242920152122687046343536020
1196 170219773465610973899259736151775172085006760
1197 59043225753149623853821859500952180958676300
1198 16662168899342213330331217120055688445836680
1199 3864525138070933576853096244313682995200840
1200 743097781752208909999644625257799538695360
1201 119352131795375645268693694916541068229060
1202 16115102653979259829490388504136155780064
1203 1839193001071294188180453953415124166128
1204 178244083198845939989380497149699674448
1205 14725146900986349821626594883205601024
1206 1040177501094299050366921219840854680
1207 62980135215532693946786630238558952
1208 3274153261446083839573590612391344
1209 146302194878666562913331796028838
1210 5621015098064393520440797324797
1211 185621516034534322625465195315
1212 5262398003097830965334916158
1213 127816405098830758105742441
1214 2651533385417599116566262
1215 46778371444747934405438
1216 697765076956256000780
1217 8732538121745211257
1218 90760854028461034
1219 772756976322958
1220 5290132090012
1221 28362029422
1222 114526476
1223 327452
1224 600
1225 1
1226 0
1227 281474985096954
1228 59824832026391219182230
1229 26409327679922823175354783716
1230 370047932184126538968538315782918
1231 560936381547005995177077578861641246
1232 177858029646376232427784058560485919962
1233 17520865566305049385993070924425767660624
1234 692511254897978092303187151020019265708341
1235 13077358257931440646016890855780598235178218
1236 133617877045010809325623115793109446949339868
1237 809665472468139889577282820851954966707795698
1238 3119450638137892405746617576861404790916819006
1239 8066404635033247188062971265184861015367869118
1240 14613228500982569544897350794472244168485477700
1241 19200412682747772411924398131189834304466825076
1242 18822620895800453402436031694534426493489591591
1243 14094666406746727070950415255813864898902057640
1244 8221996825962537176256525025212813275301982813
1245 3798960803430493450227453643754639814117591814
1246 1410127514281753074829107805100317729031983327
1247 425610941538678317120882303047178867541418966
1248 105546247074973685597838961915402583129621450
1249 21698871900123947416793658114518900095410604
1250 3726901076636600041695990956588303635235427
1251 538344800798836400827642110722220529548836
1252 65773313682904202907676924237426337054720
1253 6830027330638980507046745918980867843080
1254 605273343327450084573670741154541904600
1255 45930471933815321268728843019078197216
1256 2992561692775812546946550231329764200
1257 167753039581807373290251896113305840
1258 8102125692442079673571025904523790
1259 337416708212855801639211422567360
1260 12117768159273069415690638305830
1261 375067844146052143380827927995
1262 9991604991753938861301015115
1263 228574673744613865830205085
1264 4475889871751550312538400
1265 74688974521728530637830
1266 1055799139807472114725
1267 12544493978017456125
1268 123989402821001300
1269 1005522702892950
1270 6566417012090
1271 33629919430
1272 129897400
1273 355700
1274 625
1275 1