0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 8
8 5
9 1
10 1
11 22
12 20
13 7
14 1
15 1
16 65
17 79
18 37
19 9
20 1
21 1
22 208
23 322
24 180
25 58
26 11
27 1
28 1
29 723
30 1385
31 871
32 339
33 83
34 13
35 1
36 1
37 2721
38 6293
39 4296
40 1935
41 550
42 113
43 15
44 1
45 1
46 11053
47 30152
48 21821
49 11092
50 3465
51 846
52 148
53 17
54 1
55 1
56 48220
57 151842
58 114676
59 64748
60 21514
61 5911
62 1220
63 186
64 19
65 1
66 1
67 224548
68 801220
69 624893
70 387946
71 134332
72 40232
73 9254
74 1691
75 227
76 21
77 1
78 1
79 1109098
80 4414013
81 3529464
82 2391357
83 850971
84 272112
85 67429
86 14031
87 2220
88 273
89 23
90 1
91 1
92 5778541
93 25314411
94 20644969
95 15176778
96 5495379
97 1849641
98 483139
99 111242
100 19622
101 2878
102 324
103 25
104 1
105 1
106 31599829
107 150707813
108 124886526
109 99120096
110 36252777
111 12710829
112 3447624
113 862846
114 164078
115 27133
116 3653
117 379
118 27
119 1
120 1
121 180605494
122 929456660
123 780450996
124 666025914
125 244711225
126 88697046
127 24714253
128 6645232
129 1332662
130 240304
131 36513
132 4574
133 438
134 29
135 1
136 1
137 1074867617
138 5924776551
139 5030514429
140 4598869362
141 1690316836
142 629661174
143 178799536
144 51239437
145 10670532
146 2052280
147 339812
148 48633
149 5607
150 502
151 31
152 1
153 1
154 6641877097
155 38954031366
156 33387021887
157 32580078146
158 11939604067
159 4550113201
160 1308699557
161 397450420
162 84981101
163 17167085
164 3026098
165 478452
166 62673
167 6811
168 571
169 33
170 1
171 1
172 42500291653
173 263667692262
174 227809277707
175 236512425671
176 86194038212
177 33484263998
178 9708654262
179 3112230503
180 677506792
181 142171006
182 26251779
183 4485192
184 644020
185 80100
186 8146
187 642
188 35
189 1
190 1
191 280917956733
192 1834336985083
193 1595919320004
194 1757686371812
195 635687548883
196 251021854658
197 73097768574
198 24663752368
199 5431395412
200 1174318303
201 224506933
202 40821097
203 6274929
204 861797
205 100143
206 9651
207 715
208 37
209 1
210 1
211 1913770121846
212 13095675086752
213 11462822921640
214 13357285336893
215 4786043700514
216 1916798453262
217 558917170651
218 198075506101
219 43903401230
220 9718641070
221 1906898050
222 364902967
223 59056501
224 8745511
225 1119598
226 124599
227 11216
228 793
229 39
230 1
231 1
232 13412187670519
233 95805809484401
234 84307391935729
235 103697498412502
236 36761464655374
237 14905983711323
238 4341823935265
239 1613732810682
240 358568304537
241 80864222789
242 16173632669
243 3230130318
244 543748292
245 85394675
246 11757456
247 1459958
248 150476
249 12992
250 876
251 41
252 1
253 1
254 96528097452229
255 717326794547940
256 634210884766231
257 821680502847384
258 287876547689023
259 118013774394205
260 34271667693946
261 13344529387482
262 2962877094061
263 678047045140
264 137507644425
265 28478050911
266 4940757664
267 812983344
268 118374675
269 16038080
270 1824972
271 181194
272 14947
273 963
274 43
275 1
276 1
277 712332226596238
278 5490635404488630
279 4874831275344622
280 6640298691289008
281 2296994874282743
282 950947000548468
283 274876095013965
284 112043772478793
285 24792083049271
286 5738966608209
287 1175099879841
288 251111733643
289 44585506095
290 7617086194
291 1158590517
292 168677120
293 20685341
294 2277319
295 216356
296 17134
297 1054
298 45
299 1
300 1
301 5382561715509703
302 42918631279813026
303 38248401790899562
304 54683264479929300
305 18661769118863333
306 7795100972565866
307 2239641114749419
308 955145611962755
309 210156757267547
310 49077890680714
311 10111101099059
312 2220675010611
313 401276455175
314 70681208670
315 11127207575
316 1721929181
317 223722740
318 26657933
319 2811040
320 257723
321 19491
322 1150
323 47
324 1
325 1
326 41596211532992200
327 342267140307843976
328 306053490490361480
329 458501595068951504
330 154268819393694218
331 64966899449382671
332 18531463076362433
333 8265149984263931
334 1804911250184406
335 424273856374293
336 87696145984451
337 19732110776656
338 3612604168065
339 652454662033
340 105551792960
341 17225375662
342 2341541407
343 296878791
344 33901245
345 3469024
346 303579
347 22104
348 1251
349 49
350 1
351 1
352 328391725776846835
353 2782256760375294656
354 2495461246131440022
355 3911349909531505309
356 1296760480916438570
357 550235728080630722
358 155661688506929103
359 72581627858489020
360 15706008791874760
361 3709130862601777
362 767323234056310
363 176418369946185
364 32604895870704
365 6011115305779
366 993673392130
367 170021262015
368 23952441568
369 3191574437
370 387890735
371 43237620
372 4217592
373 356552
374 24918
375 1355
376 51
377 1
378 1
379 2645772383821533979
380 23036191516902000301
381 20718810858857313158
382 33928132706709266941
383 11078426515260471165
384 4733945788614161660
385 1327032553211265376
386 646739261754522424
387 138484722061553299
388 32802509941454382
389 6777903970551238
390 1588919580225468
391 295533279513265
392 55417260785973
393 9317908384841
394 1664414034786
395 241212439850
396 33463669671
397 4273847017
398 510230017
399 54109495
400 5116564
401 415304
402 27994
403 1462
404 53
405 1
406 1
407 21733162994746714014
408 194130752577327246030
409 175043361966402065996
410 299087568566002037702
411 96143265188062415722
412 41356614967368874119
413 11478566515344749669
414 5846087050208639105
415 1237242872524397053
416 293518130251504864
417 60470897013204412
418 14428478560106470
419 2693862910618188
420 512238211890868
421 87276278065042
422 16221966385052
423 2404031726805
424 344707852156
425 45813560046
426 5785218142
427 655294002
428 67605572
429 6138067
430 482895
431 31213
432 1574
433 55
434 1
435 1
436 181864603624873019981
437 1664040852637255189820
438 1503909412007128883854
439 2678030144352107648505
440 847186459267950389518
441 366731218612270373350
442 100710851184427424378
443 53595893732156501492
444 11199398335414712896
445 2657677874443006710
446 545111851285758242
447 132183962215812050
448 24719356499951292
449 4754327573868934
450 818280814415234
451 157867429875646
452 23806817215424
453 3507487612408
454 481374573362
455 63688288913
456 7604434833
457 841048116
458 83297293
459 7373996
460 555043
461 34736
462 1691
463 57
464 1
465 1
466 1549197430933911450307
467 14499634514668848260296
468 13132301687359809829971
469 24344248111697227591069
470 7576403715941256924802
471 3299638190650908132168
472 896016495563136095339
473 498209030638457448451
474 102699055167830458682
475 24351151305580043628
476 4966070628902501217
477 1222303899232505449
478 228522754199879962
479 44360618203006721
480 7692234146489235
481 1537461638388980
482 234972902212373
483 35400840270437
484 4985973959212
485 686052788607
486 85480436836
487 10003941357
488 1061625714
489 103209582
490 8712912
491 636718
492 38511
493 1812
494 59
495 1
496 1
497 13424747492578057519654
498 128364523275747989999507
499 116488973214103843930161
500 224575770142788416651134
501 68739417462621746896526
502 30113439246115428280980
503 8081489189414102056332
504 4694734174963502894021
505 953945157740512863697
506 225783977460656668104
507 45730618012084676539
508 11412751529874879313
509 2129758566005643925
510 416493419165966286
511 72598709447033760
512 15011886221685889
513 2317226645385829
514 355586389469974
515 51137326659063
516 7274942486541
517 938445516993
518 115067795959
519 12911525486
520 1354973577
521 125084329
522 10280926
523 726640
524 42599
525 1937
526 61
527 1
528 1
529 118270505642625018711651
530 1153966879789151441415248
531 1049121121639104480223252
532 2101341911006601799822470
533 632423616239783753877701
534 278642972093162397462897
535 73866210401185152828175
536 44829871644267288620029
537 8973235728833910395796
538 2118122171514065902980
539 425654845939839912291
540 107614686757363804531
541 20016577434245629745
542 3937101449242968796
543 688532852655548507
544 147141972328382436
545 22873004536233747
546 3563123398094813
547 521026368658057
548 76272674728462
549 10121940016587
550 1290206198281
551 151520845725
552 16947435969
553 1680086948
554 151440002
555 12043091
556 828003
557 46910
558 2067
559 63
560 1
561 1
562 1058718791274158709112046
563 10528402040731025327238728
564 9587953755099491636838334
565 19931576652837761345636353
566 5897105894668498247749671
567 2612817944261069590064186
568 683889952272258650783441
569 433570568547414572912301
570 85441315364257652385946
571 20098146058839849595267
572 4003886525705469177980
573 1024693422840395295953
574 189738581968243530689
575 37483264165822006692
576 6565792244120280558
577 1449018464176549606
578 226268450384735792
579 35679829813130771
580 5286324084812893
581 793177091195846
582 107726386584998
583 14185132245978
584 1729540791917
585 204180819130
586 21444660953
587 2081920889
588 181569171
589 14101980
590 936389
591 51550
592 2202
593 65
594 1
595 1
596 9624526496337508238460311
597 97439195031232354185705509
598 88873387326169004656357245
599 191552416059725463884762883
600 55706119409005820553519833
601 24817575776103470654404572
602 6411320968764646671362724
603 4245384352712079558426839
604 823269265549659908192444
605 192841851443435958498816
606 38055303260753619400899
607 9852452772095573968013
608 1814161065171383918115
609 359510807984189737133
610 62984140508995341701
611 14347535575632437835
612 2245683017800251422
613 357581541249155449
614 53519423434040018
615 8203809211616592
616 1135432656132793
617 153660858026944
618 19326019038026
619 2390023484327
620 263203472420
621 27156297214
622 2550332064
623 218172936
624 16342006
625 1056835
626 56406
627 2338
628 67
629 1
630 1
631 88801264680433157464277583
632 914357512905028172499276032
633 835180774720932523273458761
634 1864568876396465239958751545
635 532905894301772189405830174
636 238705115797593488065908757
637 60842223045050635148435563
638 42074958487308068434864186
639 8025638394552985023159946
640 1870773613232889473702346
641 365448055480124152911601
642 95661769522282132027922
643 17499084434734524637632
644 3474776136874640540079
645 608078823703855931770
646 142940650327225646286
647 22383474341181214940
648 3591414494768772503
649 541632430281593333
650 84589035164211219
651 11887861691036412
652 1646510787784977
653 212496026519755
654 27364844707219
655 3134310357950
656 340177274332
657 33936238463
658 3140371488
659 258557561
660 18904354
661 1184916
662 61571
663 2475
664 69
665 1
666 1
667 831118538156871514087190900
668 8696216007000233311171085201
669 7953898733523794954548171885
670 18377125965873642363825690350
671 5161186567368496542960085252
672 2324327557353930654436320528
673 584321310762005499081773241
674 421970384922935924292491665
675 79141818595895398138345798
676 18346928758315728165181143
677 3545602980262175087901746
678 937982245279060626721561
679 170308006116641545053734
680 33852827673676337049870
681 5910849201328531082331
682 1433746793150772432645
683 224246112226273289379
684 36189020879266789214
685 5487482299663280343
686 871151511478084476
687 123943691705585017
688 17507228911990388
689 2308531728858346
690 308079528709410
691 36461254567383
692 4129091926110
693 432974735466
694 42756356593
695 3797870602
696 305898424
697 21666423
698 1328023
699 66776
700 2617
701 71
702 1
703 1
704 7886921399098539200798342565
705 83793842468818242644442401760
706 76738039607876574957731250096
707 183344911496097516722677028917
708 50592276504663669497361840475
709 22906790511574316762935530710
710 5678003586598147245733518812
711 4281670636362362144583796711
712 789339051752317022455387893
713 181882065246089817535624985
714 34753300295894989000516439
715 9288311357202502270542983
716 1672611388344902608021491
717 332521685119219162476973
718 57870638907194968045245
719 14486269365453282837267
720 2259711365951061711738
721 366199111847614684463
722 55725119462442639276
723 8975088642610530309
724 1289448159756575796
725 185200936615805118
726 24861705130838711
727 3424725294801260
728 416573588510305
729 48902397157152
730 5345159282593
731 557412397662
732 52677512683
733 4588079774
734 357783476
735 24912782
736 1473068
737 72356
738 2764
739 73
740 1
741 1
742 75853083914342268541105966581
743 817738170673916054977469436998
744 749772008158672325637161812983
745 1851159889880807317001237258508
746 501819919164191816058519426103
747 228437130936121504748118386685
748 55814816834000979170538344087
749 43947946512593699751748958566
750 7961477393211261717772767608
751 1822471050641133314415742669
752 344133565522711896809083651
753 92892247799884427079220992
754 16578370363238244065815747
755 3293706405781651911578251
756 570838557722423026586531
757 147500395392164390940715
758 22917453047937352759103
759 3724079499636893814220
760 567768795116669654191
761 92619140352290522395
762 13407507973534900326
763 1953157132642777634
764 266118423913826199
765 37715302199071054
766 4694150885592088
767 568177954750658
768 64301308271807
769 7023211514132
770 698621326431
771 64894251124
772 5468677140
773 421750240
774 28217190
775 1632532
776 78239
777 2915
778 75
779 1
780 1
781 739097324926306610676496148756
782 8079942272985272827250906234260
783 7416698031973308485115516052086
784 18910442901089100072143163805702
785 5035509727357765190554267848313
786 2304704963998394010957478103151
787 554921348379337732613688059337
788 456224153397379202395574868928
789 81196171022790380515284657141
790 18455752995206882304128870508
791 3442397370519170080678192928
792 938269974750300185022327886
793 165847503629009154706567791
794 32904369215089323518152652
795 5674361964829540099315404
796 1514012238044315987487127
797 234029593098930621069579
798 38084669218633828429521
799 5808784524909767793290
800 958350213804338813973
801 139516089496726284311
802 20569153557079730271
803 2837110140413109518
804 412554742942260510
805 52345835210969003
806 6503905983194290
807 757945469178734
808 86137659834968
809 8943471195658
810 876630591583
811 78732273294
812 6604992212
813 487165396
814 31943293
815 1804644
816 84520
817 3070
818 77
819 1
820 1
821 7293744903900551005430937957159
822 80810674300809331187761745291950
823 74256026721835086793007303483548
824 195401006310421384297878969204030
825 51105098639137116192776314360484
826 23518397177378961155520243192585
827 5578903406605657165112317562995
828 4788827510149410770415030608911
829 837156083381500555785978482427
830 188858436569697435943479180287
831 34781812018883784210755472287
832 9571029495845780893303123029
833 1674558551959145613632667219
834 331556126533946322572269285
835 56850604662987234538093001
836 15669754115377466790832369
837 2407213558408789594385206
838 391841808292146237669686
839 59711825217859843254861
840 9950657999954314719429
841 1454368413687877974825
842 216591609979227913815
843 30174956991486570104
844 4491729386893992026
845 579168723636628599
846 73595061157717497
847 8791750942322531
848 1034056049875610
849 111311379905963
850 11417320211824
851 1081240178329
852 97361903279
853 7769864671
854 562510519
855 36039021
856 1993784
857 91081
858 3230
859 79
860 1
861 1
862 72877417448822787286981918645683
863 817854334277045519519065797827021
864 752270661732123283237514817138498
865 2041739068435338269386667323696980
866 524446562454099322178700857591371
867 242681558959267381437670554409159
868 56702811312477919223235521313928
869 50813554422595693047569651172934
870 8723955122027977838470698904352
871 1952521443742953729325560207313
872 354928331571797603478708203182
873 98589768268078253177868329561
874 17064762167439363713316282548
875 3369797882581928827588580755
876 574126143329048158220624192
877 163552478108252893874946880
878 24946461920593916637936776
879 4057467941551006781748662
880 617033780917275559408218
881 103742432051862668256197
882 15200361621089185457614
883 2282787907824559660887
884 320599137097310508141
885 48757166982665959436
886 6371536613787299945
887 825412562623466273
888 100696565426385726
889 12203408679758284
890 1354495947094262
891 144412375280161
892 14299924552318
893 1368162208990
894 116496551492
895 9139344713
896 646816592
897 40663983
898 2194894
899 98058
900 3395
901 81
902 1
903 1
904 737059872511749090133060887443895
905 8373739407955093869620489091495705
906 7709556952892167566774410122697494
907 21568337817524990298953854486663688
908 5440724039461425063465084876215088
909 2531666239786834795754005618901473
910 582520257337008320134024104240755
911 544917472729884492338042979050291
912 91869851639982746126235633691514
913 20390979265955446361267322692463
914 3657376983777687755272915798264
915 1025436325970850513986032192039
916 175505092650389633077942788065
917 34545794796081600321302749749
918 5844683537798239988304750822
919 1721740585597756256974431076
920 260523395772427285575609097
921 42297380523511192909030111
922 6412254952152277959260895
923 1086599651008585127669441
924 159390917541043801173511
925 24102965176962827629954
926 3406499200310571258860
927 528404235740616381055
928 69818027431164351693
929 9196184324233099740
930 1142023847312196696
931 142083711325836710
932 16187352167885254
933 1784166933065512
934 183489806800140
935 18507162186517
936 1663436438620
937 139459454758
938 10699677923
939 744622950
940 45671073
941 2414097
942 105348
943 3563
944 83
945 1
946 1
947 7543183391797992405995252458513959
948 86716051973132405182080074347854833
949 79909928453846161866217882776784770
950 230296653076719655101518503745993647
951 57048926528489884889687041503070396
952 26695349097486502695181449955273469
953 6047756448881602936385465022880713
954 5904736834789475542632519191460621
955 977497657325340405755322647496234
956 215081511209955264312575267123020
957 38053286341706699507925893333415
958 10768566768262443212923500615946
959 1821603137194895575027108489749
960 357217198934005118465821504761
961 59981643846311524407801656190
962 18282759675227951088620825451
963 2742265974604931917742320124
964 444017313714069591480560105
965 67038225740542905204071983
966 11439124594861481312237285
967 1677892854424663561682248
968 255144409595934312866718
969 36232690940252696744790
970 5724252312655557249222
971 763180915425630305300
972 101969844045720836793
973 12855030439490686804
974 1636824823551488246
975 190687833179626937
976 21630073959385777
977 2297707498891903
978 242804405165654
979 22842191907470
980 2024773513981
981 166057941908
982 12555138516
983 852212767
984 51257581
985 2647621
986 113066
987 3734
988 85
989 1
990 1
991 78096481440207788348527270100946454
992 908075472176064473345871528195230182
993 837522174127654677403339510552797688
994 2485042551997217004864565936580729848
995 604502457796651433465454870676899191
996 284479556230860499597362771332575855
997 63443643806803184749309105964929331
998 64642121099626008960264579403855286
999 10507025978962872666509170775965647
1000 2291062942245131077964235279883519
1001 399729291747945539521901506833812
1002 114169766262437402777059612986727
1003 19080001012215455475618280201574
1004 3725759859955927286311011344455
1005 620577800805804119429212380382
1006 195847619865155890332151729979
1007 29098194430348123462182150592
1008 4694732680461519199900906295
1009 705305347710996303894422503
1010 121087234564682105476604219
1011 17741054921943003934186813
1012 2709537445785541970959872
1013 386096414528419963173354
1014 62050028277459523078725
1015 8332561360866924599242
1016 1127066915471456740325
1017 143899539497852365641
1018 18702822410667913041
1019 2220870615815529834
1020 258281670191514666
1021 28210436078697786
1022 3107767577201220
1023 303929731733351
1024 28244800063106
1025 2449441702333
1026 198400808446
1027 14623202294
1028 974699781
1029 57306601
1030 2902721
1031 121013
1032 3910
1033 87
1034 1
1035 1
1036 817765000789478952856464015070234284
1037 9613897558392100174314566972871796919
1038 8874229039042829009806630227902509090
1039 27094699531656055126271951194533764401
1040 6472019504678693374170160830815351283
1041 3063279160052544630787813265709100933
1042 672407179678769969683716575142542887
1043 714842199942480188134456297082441804
1044 114080136592747730601196273611983676
1045 24642875086142671129507219969595722
1046 4238901483568302733652892552704502
1047 1221974589105331027312127952362963
1048 201674188178858350112946596292049
1049 39195873190821293590814878552390
1050 6473016686266151889701389589255
1051 2116549098869486313685580550856
1052 311295631314651853802365842814
1053 50006579231854707146829625514
1054 7469413044626917629252760578
1055 1289233950064895013550240121
1056 188494463971884863167817790
1057 28882735955445929780946374
1058 4124749515691026926082375
1059 673622986085533118220421
1060 90968792769945735271282
1061 12434315199933557646559
1062 1604533937966746994195
1063 212391189279205660764
1064 25636307461832716621
1065 3046997006598238226
1066 340881470165927267
1067 38991633709448820
1068 3941813727558240
1069 381440759765465
1070 34678707584060
1071 2976938908722
1072 234891727082
1073 17025167012
1074 1109566050
1075 64122372
1076 3169297
1077 129428
1078 4091
1079 89
1080 1
1081 1
1082 8658659813458720769155138046877160059
1083 102884962731320790153058921463003913838
1084 95044067918651548336760247431196988064
1085 298451514909746936534707495352461973960
1086 70001793656989381118432314329006004730
1087 33325791178834763927380997042109887796
1088 7198970705936339984041656887902541439
1089 7984041767529460780518220078698258157
1090 1250991317245137544950384459138588890
1091 267620731214209398492940470943555618
1092 45375118986884684781574039669070656
1093 13202761261786809134118207945955552
1094 2151072918389557065967742372539079
1095 415913883073810120535925932467651
1096 68070201967067894710125625566824
1097 23077774885351450325519494710604
1098 3357962870685929726023302368910
1099 536678816122890985784423067051
1100 79642024837898520266264968946
1101 13810619095279509275807843537
1102 2013162579941773629039328816
1103 309183371090444626557033647
1104 44203852090413662318899464
1105 7329336213119495383339556
1106 993955383158760631663940
1107 137080702891638147448693
1108 17845986429825120763684
1109 2401162331372776014698
1110 293909498694458638506
1111 35603126481551685704
1112 4066508153841934884
1113 481387091562573597
1114 50070678881434074
1115 5017126528532835
1116 474875491384515
1117 42837688757273
1118 3578954683521
1119 278117960245
1120 19712755150
1121 1265996580
1122 71334428
1123 3457792
1124 138219
1125 4276
1126 91
1127 1
1128 1
1129 92685421759498973590848169247191382747
1130 1112773445318014079437421028177784152168
1131 1028746683371973826615727996977469929481
1132 3320799977250537231454498427758131295666
1133 764800691035500863679639850951776967425
1134 366248786823628027506513048360178331927
1135 77848463914076932632667216549209849504
1136 90052699246434024086802749745306291397
1137 13853643884472979715906329026516341425
1138 2934123124180789584486766904745537525
1139 490257804896398346924885409767665393
1140 143990253981731516353213733762803776
1141 23151446498242731343917586799847665
1142 4451402206347739379930062337179077
1143 721690922322802525426289634703664
1144 253881107168328266282956829100640
1145 36526776190941024052679349454473
1146 5803991953526355006612588741508
1147 855108214816122769360514230705
1148 148882084161754931839580424404
1149 21619763057056139598215636031
1150 3325030048358563286407372558
1151 475439310621057421337271264
1152 79975112598376734376767573
1153 10877662723869572909222578
1154 1511549449193618240023741
1155 198214653180105300824589
1156 27062797827105021457339
1157 3352283852681284738063
1158 412901971461293927670
1159 48014332272590180939
1160 5866555652382388094
1161 625347338080628851
1162 64583593763170820
1163 6327961976679531
1164 595785979126207
1165 52250462257432
1166 4306055817195
1167 327239306247
1168 22918859093
1169 1433579394
1170 79316060
1171 3764989
1172 147492
1173 4465
1174 93
1175 1
1176 1
1177 1002839776578660236453168493683623325951
1178 12161484354142970626820213892973727220146
1179 11251329999323809363957893568537295276943
1180 37317682185550690328404848120410763453430
1181 8438907143498769123075868716941734486587
1182 4065387402538600629446444114771930631910
1183 850170999445438888350766624007477118269
1184 1025543303611899097977961816848998430401
1185 154907207142902634821958870310889287554
1186 32471718079505430506325138434270250389
1187 5345916600375363532400403840636424974
1188 1584974050799864941557301122584655061
1189 251412509556100387358073794800489773
1190 48050227119833656477190434544571345
1191 7713938515229471757903123412255745
1192 2817905217694267142289526449384569
1193 400672904546928593707297925504516
1194 63254390930615061703215383725023
1195 9246349375478087681132330479383
1196 1615420943694223932737526317464
1197 233511307616797154437642434251
1198 35933538852455906462242142236
1199 5134087950481200761041432460
1200 875580802908325430896549517
1201 119305505076856704716821816
1202 16683398040338624998723004
1203 2200570648171071295695327
1204 304425027104908566869391
1205 38092188846542655367204
1206 4760781613551936250842
1207 562266002429689748435
1208 70751091510494135660
1209 7702901048905222679
1210 816751624103960782
1211 82449835735467656
1212 8057104416421624
1213 736565962476692
1214 63822733375642
1215 5143312664096
1216 387340205452
1217 26385478566
1218 1622575247
1219 87942858
1220 4097415
1221 157101
1222 4659
1223 95
1224 1
1225 1
1226 10965767668326770278306478496934806801990
1227 134278810433177788588741777727019703822889
1228 124315882541429678546888467723768520346851
1229 423443393098937250581765909043133412711862
1230 94023794299910845840193825608696041891582
1231 45569001113787297458946624143874358776789
1232 9374762498463489830104642725907741851461
1233 11789500189227922228385477501048235773141
1234 1748598069347493276252760617178003201786
1235 362677108724939598037497361504567956142
1236 58822317447785488889353415409050845882
1237 17606263963373813825911598638951694327
1238 2754421473733974520135773474754182086
1239 523064690520709111129395971929580478
1240 83119049013288555392812904500457970
1241 31553278084646088275511158082190443
1242 4431970264358464183225548735785722
1243 694714285724180788923371940523247
1244 100695563481457999589094065031391
1245 17643234289158688349370300946528
1246 2536934899180634446476188814939
1247 390314276090291462892566038750
1248 55677771835947224062639185703
1249 9621558690886127003016196954
1250 1312027644475533540385651707
1251 184423503146558432131059391
1252 24437474100110822823137130
1253 3420865529247403318961760
1254 431698968642112616453621
1255 54647753174958969984944
1256 6541190535821170839802
1257 846121621533748462342
1258 93814428197623912285
1259 10178713503279842567
1260 1054412880173816955
1261 106452419587452608
1262 10086137306165978
1263 912518157781910
1264 77303491494713
1265 6192391594251
1266 452832934433
1267 30365373638
1268 1829685826
1269 97500642
1270 4446210
1271 167204
1272 4858
1273 97
1274 1
1275 1
1276 121159011022266371112547742084080255444846
1277 1497576069481163632188293855331329805583883
1278 1387382826127224031354052591744184356941028
1279 4850633319277566327746586644366013209046830
1280 1057605697177087024390766066606365719948532
1281 515699783498566386327067187288056346161321
1282 104360941645301055566692397491666293568667
1283 136782580294187996681908217131539729268570
1284 19922254207943390609400955667671987018155
1285 4087405710519784402727442982808451351400
1286 653008863440106912782030083438242927388
1287 197336202813511450683241249648377882983
1288 30441018167432947739998683697773938805
1289 5741602356955297235305982947171693089
1290 902800724328965780104129699818906410
1291 356407521447214402571368912359978275
1292 49432738391776074202859225620766253
1293 7688993676387351224319159147733579
1294 1104474282442795037393245580513870
1295 193975431989873653544645172620679
1296 27727032222646979068507385124132
1297 4261954843365836460151509035313
1298 606524179044938972762065351072
1299 106153557484362569181430466189
1300 14472811200695117849983830837
1301 2042825106247002867736808093
1302 271622395851992527345497703
1303 38429930717174552946027276
1304 4884072249245191621827399
1305 625211546840839513861612
1306 75705111492965339025198
1307 10051591370226727133795
1308 1132100472619730624261
1309 125328801717538377586
1310 13277092193582733214
1311 1379494213796581036
1312 134818204513200992
1313 12663217866482343
1314 1119791584046843
1315 94603405093717
1316 7344993335301
1317 529468218330
1318 34794880120
1319 2065057310
1320 107675657
1321 4820872
1322 177649
1323 5059
1324 99
1325 1