1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 5
9 4
10 1
11 1
12 9
13 15
14 6
15 1
16 1
17 19
18 50
19 37
20 9
21 1
22 1
23 35
24 160
25 183
26 76
27 12
28 1
29 1
30 71
31 502
32 877
33 542
34 142
35 16
36 1
37 1
38 135
39 1545
40 3930
41 3523
42 1346
43 242
44 20
45 1
46 1
47 271
48 4730
49 17185
50 21393
51 11511
52 2980
53 390
54 25
55 1
56 1
57 527
58 14356
59 73095
60 123680
61 89974
62 32141
63 5990
64 595
65 30
66 1
67 1
68 1055
69 43474
70 306361
71 690550
72 662674
73 314206
74 79771
75 11215
76 875
77 36
78 1
79 1
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 1
93 4159
94 395150
95 5198557
96 20042589
97 31724735
98 24669894
99 10459576
100 2569028
101 376936
102 33166
103 1715
104 49
105 1
106 1
107 8255
108 1188580
109 21182343
110 105394296
111 210361046
112 204385531
113 108323640
114 33569796
115 6333383
116 740467
117 53389
118 2310
119 56
120 1
121 1
122 16511
123 3572902
124 85910917
125 548123982
126 1367510326
127 1640989700
128 1070921157
129 410413962
130 96887974
131 14471940
132 1379630
133 83020
134 3052
135 64
136 1
137 1
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 1
155 65791
156 32225810
157 1399451545
158 14479204833
159 55343947975
160 98731656240
161 94518440994
162 53087981939
163 18556247659
164 4195573116
165 628191250
166 62934606
167 4206258
168 183912
169 5052
170 81
171 1
172 1
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 1
192 262655
193 290322394
194 22616256721
195 374603884910
196 2153041587538
197 5571780404122
198 7585470336247
199 6005644701945
200 2958794832453
201 950422441844
202 205508874919
203 30534522400
204 3151322560
205 226178436
206 11178522
207 371085
208 7905
209 100
210 1
211 1
212 524799
213 871200825
214 90754855026
215 1895632969351
216 13292844257198
217 41155487079410
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 1
233 1049599
234 2614097750
235 363890126677
236 9568915372269
237 81652683550119
238 301381216632298
239 571199577556212
240 620981689569406
241 417571930574722
242 183141269662962
243 54411688301477
244 11248435218295
245 1647584234879
246 172808431620
247 13023409828
248 702095427
249 26692017
250 695530
251 11825
252 121
253 1
254 1
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 1
278 4196351
279 23531775502
280 5840531635357
281 242500414701622
282 3045118106538310
283 15838732130736064
284 41159141420169553
285 60311287567467244
286 54127041276686048
287 31550083128081980
288 12465102468803596
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 1
302 8390655
303 70599259185
304 23385650196090
305 1218342532326283
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 1
327 16781311
328 211805902490
329 93613191922705
330 6115098198409473
331 112297594044311039
332 815926900540794900
333 2874811128994236718
334 5600758394663284853
335 6599777691011067277
336 5014539174370025872
337 2574753679673987500
338 925284288687947364
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 1
353 33558527
354 635433695716
355 374664540840135
356 30669103811149440
357 679900660163383022
358 5823785890161688813
359 23814415914400558590
360 53281636652149291815
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 1
380 67117055
381 1906333848514
382 1499293564303081
383 153720183020583270
384 4110073061069541202
385 41446401875684385398
386 196339113166954734483
387 503349145711454437395
388 769266989240472485191
389 750955329487129338572
390 492698708127011469629
391 225756425645047739624
392 74391494047343302344
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 1
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 1
437 268451839
438 17157330672350
439 24002040771432397
440 3856500111386662749
441 149655051394985183503
442 2084458361361071321262
443 13191509342249212021008
444 44150492124880194374984
445 86686671800194029845788
446 107523550780993632363078
447 88989853531138956613191
448 51221258961483575803293
449 21168855030364559893669
450 6439934036533016311328
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 1
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 1
498 1073774591
499 154417289645302
500 384152751270518197
501 96628538245541222462
502 5430027352809342307894
503 104087831871130377653308
504 875673128361968389825789
505 3802529979261201374850846
506 9520718039672912230555722
507 14874920244344576040245140
508 15374267248153162787764378
509 10988662653466714282824108
510 5621059431380091359070860
511 2114103213023112927927592
512 597230758736432802150085
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 1
530 2147516415
531 463252921219905
532 1536765420245790570
533 483526843930275789163
534 32676792654565599733538
535 734044850447724404514986
536 7109472858755737698793364
537 35098442941685412234992203
538 99009710375938989191094738
539 173144840727391559075386038
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 1
563 4295032831
564 1389760889652770
565 6147524931778454665
566 2419170984997499765313
567 196544282770461201124503
568 5170990745782682917570360
569 57609827720470304986572762
570 322995459333858284471931367
571 1025195546700945452900277055
572 2003602958377042595085680388
573 2565538367392352753241403030
574 2256315589882750561508196074
575 1413795807441165264467981326
576 649672609092933472573009648
577 224049333271168297482379012
578 59072009288521635133391511
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 1
597 8590000127
598 4169286899486596
599 24591489479478172455
600 12102002449673597024120
601 1181684867604496146853846
602 36393479503227642587215169
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 1
632 17180000255
633 12507869223889834
634 98370127196286877441
635 60534603737474648005630
636 7102211208071395368588466
637 255936041390155322147948434
638 3764790379578651359625897679
639 27147170268033223170559240765
640 108714078225151107168413032889
641 264288059903663224047932900740
642 416545588493854089094320030211
643 447459396833351066676352590672
644 340590037552676718018993397872
645 189432731051572418412317201164
646 78910276006731735896422362366
647 25115111291418866683290899187
648 6207385191645859686238394683
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 1
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 1
705 68719738879
706 112570908140430950
707 1574009590071314203717
708 1514250437081409659458029
709 256345582501657254470873687
710 12633255308424867828419681586
711 244792727125086172065450857164
712 2263178164204889321570579808962
713 11390968847987243821419321536134
714 34288998061339305591167964552634
715 66169904199124159301356021543737
716 86298565837086054954214293338963
717 79253596663318669793527406741371
718 52946934972464513246507528494284
719 26414035357874556874897858176412
720 10051739002493653294879040338405
721 2969131973299584919632145657647
722 690596295260453384851226264414
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 1
743 137439215615
744 337712792560163140
745 6296150931056539685223
746 7572826194990899608742256
747 1539587745446904401052762398
748 88689132741474626086306396711
749 1970975072309107901139661366740
750 20613396204969066769682399666094
751 116172866644077264587704605857537
752 388569947522719480376981909194863
753 828327848450829018599149889797359
754 1188051260081242624108345556762818
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 1
782 274878431231
783 1013138514538574302
784 25184941436881861343437
785 37870427125876155860054502
786 9245099298876223813606271878
787 622363516935767119191533136632
788 15856489711214324656367809851465
789 187491540917030653614528029076768
790 1182342062645741555725405956775396
791 4390442289393991203966054172659340
792 10328504128932667130821930478666456
793 16272994229506982347448120429581596
794 17929936127810902112709468711049436
795 14297713237877838419940327605564836
796 8482601632425601465111579409767367
797 3829562673502988153555821650055845
798 1340223659794216396725622502673587
799 369214884603601156129998757873926
800 81094454763987897540528634776741
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 1
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 1
863 1099512676351
864 9118247998266804650
865 402966154957244627591425
866 946987343632770476430472353
867 333240174642864551877079025167
868 30616036491165034403281480405020
869 1024160039371051628971486450732326
870 15456997502887059705475700221019081
871 121812402031708943841978284613576193
872 556260191873150518174028428642762584
873 1589467109285011566142619988506519120
874 3012739070299390625628449604631515936
875 3963966829376557928810473573795736276
876 3753226620458536709551117081394816092
877 2632705064402977798568811390531570224
878 1400967179750286210493039544915486072
879 576749760978356264496962979699957698
880 186704411427788992091857301518986266
881 48177386064929810178565564381657933
882 10023259886421909575925521320067201
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 1
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 1
948 4398048608255
949 82064237461046014354
950 6447522307042027232491801
951 23678310295331102986504391990
952 12007063550889205608829931382130
953 1504518857324787053118566494267630
954 66005816307289418296437337853669035
955 1269458134439650855501647299137323255
956 12475947315765119482102452198383848347
957 69881000656819987337962604046913120668
958 241799060552155835873781861417880996345
959 549445840804595454546157291075976472344
960 859870920565173911328435456437147967864
961 962443766725390328875026006182798217896
962 794286488550753511066672803732746106032
963 495512008693589517829247781524535028516
964 238533478912650424094421075399605412466
965 90141000861381293659717929436316619186
966 27129176232634050758118080080769174924
967 6582234850001973199567424448766573130
968 1300750875315509522189513492155998046
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 1
992 8796095119359
993 246192716765498218665
994 25790171292396789575586306
995 118397998998961771037708025751
996 72066059615630538133155737621870
997 10543639064824398181547727794512250
998 529551049315640129960292820458915320
999 11491129026264147099114182368767532930
1000 126028931292090845604919775367098437275
1001 781166954540784980002165315691334189705
1002 2971469727282690017397229077812940257370
1003 7384594991011896744254077966948474623825
1004 12587638728717030212137733604374954008800
1005 15296527421446028843295427781924729532880
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 1
1037 17592190238719
1038 738578159076899245550
1039 103160931362295143400168637
1040 592015785166100068697001662109
1041 432514755692782147894006889817471
1042 73877539513386417038783010380190070
1043 4246952033589945430698212931913379880
1044 103949712285692963978185073149192594540
1045 1271780441947172602971351511024623549760
1046 8718865431240725625092712411732582041550
1047 36438803681933065187557412974942589667195
1048 98971204610437347690489700427784334558425
1049 183611537193050319710960126945007899163585
1050 242035550050407462857600502780141226875848
1051 234032968758045172915976183137490251850272
1052 170376868401347626825605540571676966039580
1053 95422053960525124025152944797462408506176
1054 41862152039420302209221755313284360273796
1055 14605703005560141173256270740103331616372
1056 4105202795250247552107302529971635516280
1057 939728698435425505324063914623827793054
1058 176833086024118168428296833837374224190
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 1
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 1
1130 70368752566271
1131 6647203519464766434502
1132 1650580071843677691338735077
1133 14801323078273314880286020605742
1134 15577043481737914562803839089291062
1135 3625622719995725743732300669415477236
1136 272913525757212996316246417204214736181
1137 8492198757251672538990502804341339345010
1138 129157335680179016548761071859778771431470
1139 1081794056173304118230766165450576807963300
1140 5448993415558845248905978048259921279034310
1141 17645822536643479114840402407791693549806860
1142 38696522618001604115905523289663264371754540
1143 59881704544550575761899057483282538833121360
1144 67599153590815245934363727905116475380610185
1145 57204038487055362321273431443727023667433060
1146 37113968846015352295613272748140769510286700
1147 18813229751171506313028534961983121578808040
1148 7570327185721973379319427560939191018641412
1149 2451090407972745260695013256690287147212648
1150 645958113244066730440261400211473320478760
1151 139937696731602906366801301204996354666624
1152 25131670209191916818463135865369392204764
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 1
1178 140737496743935
1179 19941610628621845490145
1180 6602326934578089633856176330
1181 74008265971438398351738136982923
1182 93477062213505759724467256070557666
1183 25394936083451818100927789532758787482
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 1
1227 281474993487871
1228 59824832026461818446130
1229 26409327679922846561004996985
1230 370047932184126540186880848130593
1231 560936381547005995195590787546697831
1232 177858029646376232427897974802481817280
1233 17520865566305049385993416036287194446610
1234 692511254897978092303187734980745980445595
1235 13077358257931440646016891457362295478519891
1236 133617877045010809325623116194287400120647180
1237 809665472468139889577282821033086277709529050
1238 3119450638137892405746617576918647327928724550
1239 8066404635033247188062971265197840070699317930
1240 14613228500982569544897350794474393865873571000
1241 19200412682747772411924398131190097632066955660
1242 18822620895800453402436031694534450525160994605
1243 14094666406746727070950415255813866536742675845
1244 8221996825962537176256525025212813358411760520
1245 3798960803430493450227453643754639817227737380
1246 1410127514281753074829107805100317729116251060
1247 425610941538678317120882303047178867543020060
1248 105546247074973685597838961915402583129641680
1249 21698871900123947416793658114518900095410760
1250 3726901076636600041695990956588303635235428
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