1 1
2 4
3 1
4 15
5 1
6 12
7 40
8 16
9 1
10 77
11 92
12 24
13 101
14 28
15 204
16 373
17 1
18 36
19 667
20 40
21 575
22 689
23 826
24 48
25 393
26 1582
27 1379
28 1937
29 590
30 60
31 6101
32 64
33 1
34 5227
35 3129
36 9515
37 1826
38 76
39 4390
40 12404
41 11341
42 84
43 18361
44 88
45 5875
46 46320
47 7844
48 96
49 1553
50 33133
51 38886
52 50883
53 25741
54 108
55 25507
56 44993
57 82265
58 91449
59 15835
60 120
61 150162
62 124
63 19376
64 390653
65 1
66 104015
67 29394
68 136
69 242217
70 249506
71 507789
72 144
73 210831
74 148
75 33079
76 647187
77 593029
78 711482
79 47101
80 160
81 199641
82 1225109
83 45101
84 168
85 2512017
86 717878
87 52074
88 836536
89 202489
90 180
91 2191549
92 2012208
93 2667886
94 1182776
95 68104
96 2007029
97 6177
98 196
99 3304085
100 6845203
101 5581771
102 204
103 456536
104 208
105 76077
106 12612526
107 97839
108 216
109 18572194
110 220
111 4553043
112 2954082
113 7551601
114 228
115 2053673
116 13461603
117 15811381
118 23821293
119 135170
120 11197868
121 1061606
122 12087550
123 149451
124 5013113
125 26190568
126 31394077
127 61629559
128 256
129 1
130 6404035
131 5276116
132 264
133 76589877
134 23371579
135 198254
136 145745969
137 12650
138 276
139 29039019
140 280
141 97922319
142 10109044
143 236076
144 106546455
145 121605421
146 141024421
147 256669
148 61009895
149 98637265
150 300
151 93980371
152 304
153 236437
154 221818553
155 269654001
156 275540092
157 211009890
158 316
159 325560
160 18699462
161 3343537
162 107386519
163 588746926
164 328
165 211330237
166 1022338517
167 377734
168 336
169 98805705
170 218264360
171 5008609
172 568230951
173 300468091
174 348
175 635953036
176 1187056327
177 990122641
178 32335247
179 466005
180 360
181 1331112052
182 364
183 811774601
184 38326912
185 20102875
186 1597521178
187 1504496620
188 1970919601
189 578295004
190 2030299211
191 7287642
192 384
193 24641
194 388
195 603729
196 4803685241
197 1035289333
198 396
199 8980426635
200 400
201 127397701
202 61805693
203 681751
204 1935562575
205 1085717904
206 4372469807
207 723164
208 2854360124
209 4483600681
210 6830801133
211 8546093711
212 424
213 1393847001
214 83008374
215 810954
216 6955324134
217 4564220959
218 5191257956
219 857395
220 95596641
221 13897102528
222 10775694139
223 14092475826
224 448
225 570567649
226 20467683842
227 955529
228 456
229 2377926381
230 460
231 16296812
232 34096764561
233 2404321561
234 468
235 58431562827
236 16472393058
237 3044597887
238 142775596
239 1946078911
240 480
241 11951984201
242 484
243 34384303339
244 11316582146
245 3878843845
246 57129061789
247 50246910524
248 49722970001
249 8786380996
250 183436393
251 34222476
252 504
253 20720307157
254 55857061703
255 1357504
256 75208375634
257 1
258 516
259 90116202048
260 75350229754
261 106542148207
262 21977256530
263 1490126
264 528
265 117595658929
266 52318650552
267 2278615509
268 261302133
269 7655755537
270 540
271 272474709511
272 544
273 19269930151
274 361911637898
275 1704829
276 212622638307
277 9470422594
278 556
279 1780730
280 44573203806
281 89046188837
282 564
283 265966249626
284 568
285 11641658634
286 329885934136
287 577023903197
288 351978428276
289 44805273241
290 67162825210
291 1096785656
292 404057479
293 14226402061
294 588
295 443263218749
296 145653392632
297 241433498161
298 415650962015
299 2194175
300 665929219477
301 533899540582
302 714978735739
303 2283876
304 495729010
305 19140285361
306 199966183457
307 999673378699
308 616
309 492363946625
310 547418222
311 6791836222
312 624
313 1805354434001
314 628
315 2567579
316 3069914368619
317 25135768516
318 636
319 1129177867182
320 680767788340
321 54705505
322 663723891
323 5324024361
324 709500330048
325 149597887132
326 2391592560008
327 2873854
328 728857932
329 1543518689137
330 2654772953430
331 5222045320190
332 664
333 35857479061
334 656023718603
335 3091004
336 486344062403
337 18545279529
338 676
339 3407780238955
340 874458299
341 1754709311737
342 1388328050670
343 3203502793591
344 4883559320180
345 3600206912537
346 5666343130977
347 3436819
348 696
349 50329096582
350 700
351 176293322836
352 7400435025207
353 1941611208097
354 708
355 4049576912086
356 840573967517
357 59189897493
358 13218272596299
359 3807510
360 720
361 18243143168315
362 1156042593154
363 3936751
364 2712005153277
365 9126400893247
366 1091892201443
367 6009082865188
368 736
369 4322320081
370 4833366441131
371 689334918650
372 15260231674032
373 81777801446
374 748
375 14453818792876
376 20445150759477
377 17150517494710
378 14325643288257
379 9563418708599
380 760
381 3846001390106
382 1577161440
383 4626976
384 768
385 98433
386 32971826093406
387 4774049
388 12611421603631
389 109687132849
390 780
391 73002146469764
392 25076243380546
393 35355576106705
394 1844303021
395 5077479
396 2293041729406
397 7512353115788
398 796
399 5233900
400 56208599736074
401 1070280181
402 804
403 18148707130611
404 34181331361426
405 146468285041
406 98701001811830
407 21738442777
408 9624997808857
409 126233989238836
410 820
411 8733547439832
412 2311734577
413 168516896626
414 71240716705119
415 26743708978387
416 3642080158141
417 51617940521617
418 2487018443
419 43839918443059
420 840
421 119324392798239
422 844
423 6240326
424 75982749406103
425 136065262577721
426 124276753630327
427 35805693724253
428 114603416971051
429 221258499723
430 95375033097957
431 27568456531785
432 864
433 1288874790901
434 868
435 32621485722
436 201980588564808
437 252549342397
438 86199323928376
439 49536549840764
440 880
441 276129055916011
442 376443661324698
443 360939445613046
444 888
445 649505690192
446 6992105894533
447 7368144
448 3530014430
449 39552676801
450 900
451 483680435464481
452 38035147838734
453 326648318041
454 3775357570
455 7772254
456 455189755299624
457 683633863723009
458 916
459 7979735
460 887056295200001
461 5866400574007
462 924
463 191506122627146
464 928
465 6681369
466 563040186672601
467 8405709
468 936
469 240975454653376
470 433217447367623
471 226268574812095
472 4594319576
473 837806904785341
474 86865398939994
475 124291453172966
476 533727076852017
477 968613773081875
478 836829955578642
479 9072680
480 960
481 901751801904657
482 335567966296576
483 9302601
484 880290998564539
485 55895875686685
486 15592415602008
487 169566136661251
488 976
489 1466331236641321
490 5549610309
491 596635661295668
492 984
493 11075896810651
494 1835365315793557
495 1677801637578599
496 3424071822943136
497 165170
498 979976092506581
499 220457767934017
500 1000
501 4371967757301
502 6270233438
503 10510626
504 1008
505 3101853091049242
506 22702398195762
507 180676723868637
508 658974101689100
509 751036982176
510 1020
511 7471874433277505
512 1446890863949884
513 1
514 6193838426582159
515 11283329
516 27237330537417
517 48090156792137
518 591241382201659
519 128372736430
520 7489699036
521 5141822448763001
522 1044
523 386165594063301
524 1048
525 936555558433
526 7325413442264792
527 12093004
528 6135665707631117
529 137044624105138
530 334236120387982
531 3608381334385296
532 6867291288070664
533 5799342891640961
534 1251530726278614
535 494171327603980
536 38788440391758
537 7000431998359537
538 8891921841
539 12940515
540 4673036412391405
541 5679426155888107
542 1084
543 13231576
544 9403327206
545 10857261928156381
546 46053859239267
547 6503952732635583
548 1096
549 1287952082605
550 13119794702714120
551 8650804878730796
552 12105391939739087
553 12509871455391337
554 4360840392414970
555 14130879
556 8359746409635435
557 1427764426003
558 1116
559 830939098085001
560 2317130969069308
561 153804787201
562 23239536416101459
563 14752501
564 1128
565 729731280077527
566 64306551927970
567 15070034
568 41082450914290043
569 18246545069012585
570 1140
571 56676602667410611
572 1144
573 3370238992203136
574 12325273168
575 2877435951184
576 3992956257332407
577 13623530454577
578 1156
579 32080963896696157
580 12988386815
581 2427530523031
582 8664635614487403
583 1331962492300776
584 11628384133802148
585 28814430602930785
586 67422770944099554
587 16726199
588 1176
589 27536673658054331
590 48445936439115217
591 40248523918738656
592 14400222474
593 393552721
594 1188
595 2230985879654266
596 65862790160828293
597 2339152712905
598 15150747990
599 15807885807058801
600 1200
601 73473452898056625
602 1204
603 19034340563841
604 79808759523418101
605 2571474044686
606 29807191358350463
607 2118619341858210
608 1216
609 93260750184446881
610 74374613360995224
611 84329409666799452
612 7825340006410903
613 96802431715949926
614 1228
615 19242454
616 39367203318796024
617 69724398191024017
618 1236
619 2652946253243897
620 1240
621 3192381748153
622 169646012362568936
623 20005076
624 22770310549050712
625 9178963238504333
626 5795243620222277
627 20393829
628 248558635915331128
629 3390911301493
630 143526798645408627
631 360550523963952843
632 1264
633 104929691477210106
634 20338198217
635 21186379
636 189287531693168
637 25603503476762988
638 46072068406363827
639 1004836220801062
640 240902903909911301
641 885017281
642 1284
643 4104684050671416
644 1288
645 78912661617871329
646 80485659379492848
647 552463491112830282
648 1296
649 159233609654397127
650 174025096262216608
651 375555003447074556
652 320733339572157241
653 4424688118441
654 1308
655 5073471621954856
656 251977419998667
657 133818502065
658 407825946172458929
659 612654114303451
660 1320
661 189388947099097527
662 1324
663 24121626
664 394151372588543899
665 234327392711473861
666 638781438011037267
667 6290352344009999
668 203036100180233236
669 5254795764802
670 26858204296
671 660964723752100255
672 400486409789634830
673 586412266433414961
674 1348
675 25458329
676 906194871169596404
677 25154017973689749
678 1356
679 7659471348479704
680 74521484315421640
681 909208718280240626
682 29368653685
683 1947309639699425
684 1368
685 1239036012736067538
686 380727292357003
687 2967391713233172
688 30692379026
689 1624719997657
690 74929894124840952
691 1983264967991882610
692 1384
693 6748928157661
694 3307164788411693989
695 27794354
696 435093733046818
697 503398785047149875
698 869024904781897696
699 28278075
700 33483005673
701 184898807256828721
702 1404
703 77659263466342227
704 1793741863303762758
705 2685934716308801
706 304421565895046377
707 29262289
708 129750779647717266
709 552291536407050103
710 1420
711 2324013141775427257
712 1805325200242056765
713 725098171103962921
714 1194414570165326067
715 3744484566875921092
716 2128145268168253141
717 8593338479661
718 38046069188
719 30781020
720 1440
721 415552722458940309
722 169735650397640777
723 3068517074236689701
724 39672928603
725 9297108438553
726 538227491304733197
727 20401481405669761
728 1456
729 1101296661151705201
730 2977709343257804744
731 4228570977387708752
732 1991878081583786068
733 1410151906522807046
734 1468
735 32886504
736 5457443132617711090
737 2752367245509057121
738 4075569441744762436
739 20246019099460030
740 1480
741 10855556616369
742 5693550530149189451
743 53541676489626326
744 1488
745 1472903362294768993
746 824495934228380
747 34527119
748 4547149118124025700
749 2973861792173909506
750 285823517870583723
751 9802715743174197676
752 1504
753 133080298628971
754 48663142815
755 124583936691445311
756 932006854746387
757 12701231623040166469
758 1516
759 36221410
760 14519577440467262136
761 10648489622278144976
762 1524
763 28992162995164976
764 368080213697699029
765 13606239817072
766 12502497857025207779
767 37381184
768 1450564580739957243
769 393473
770 1540
771 13471705854861259230
772 54794229071
773 14647486508641
774 1548
775 34779653665973736
776 3861379838277276217
777 2895406485762359345
778 17124074000064856273
779 39166855
780 14034645093215984501
781 9758125494893547912
782 16781680904332578655
783 19760060292341290091
784 12079299023555559025
785 955313431375073
786 1333195075782933
787 41243758886976075
788 1576
789 16936292024289
790 61528272454
791 22907109923564917701
792 601746474564039492
793 4024817834006620058
794 3958689543325412027
795 41634979
796 1859532283437707993
797 18191233349290
798 1596
799 53978592009234566496
800 9288993287097250546
801 9787541901115093881
802 16643503848575838718
803 42907001
804 32900574795297917666
805 18975760643829495113
806 28990546152926085228
807 246286647882694225
808 68908691124
809 5529868902093837841
810 1620
811 44643411800026570396
812 1624
813 428612815930334751
814 71520266364
815 11934195580459967
816 1881128253873135
817 13357358340727380459
818 36155226804804065731
819 45528245
820 91635999981811828940
821 22448214194336
822 1644
823 68572206926583676
824 1648
825 7564673513939693341
826 90481863169022294867
827 2424533912996302982
828 1656
829 100608036669951558571
830 1660
831 65320491426941474516
832 79833583870
833 337639878120468001
834 20253236105040375698
835 80822590850765140
836 2349712467737953
837 57005206268669655117
838 47111911497078382331
839 48952190
840 1680
841 111785627149838770285
842 1577949544132366780
843 49656951
844 85792553701
845 27526313390005
846 27290295037703015671
847 95349220873419176
848 120393637169243042541
849 34126355211523121
850 88902584183
851 191781726827284056646
852 117239580754128024713
853 92212248022985056561
854 1708
855 7709592416393556880
856 150554265505441170650
857 13889432447960835081
858 1716
859 637456347837812595
860 1720
861 31438393371794
862 171711321909014736251
863 53282376
864 1728
865 26669434085888898025
866 3247689927548123
867 54028009
868 37828031024724735898
869 427623914817467617
870 219591701735613991665
871 188731124457607269121
872 68432081813792992856
873 18651826319028925681
874 81499730697480886483
875 368045533194468984497
876 133089580347442843702
877 195416513052087819323
878 1756
879 56306580
880 105834722210
881 201816781105682029
882 1764
883 315025195389078127577
884 1768
885 53466377496602690491
886 12182339562435705686
887 57860674
888 1776
889 24904981414765838330
890 2942431387845204880
891 284183719673442384316
892 589184171168071397762
893 40698751285336
894 209046694274634616654
895 177531254322254870
896 4438678602997001
897 2632586909569
898 612640979751818090452
899 60245025
900 19773281578831228533
901 707783454389290606516
902 73079091463837756799
903 34141685894107013
904 497021115526317886501
905 33072908612893239241
906 4914202806060392
907 206435005442323995
908 1816
909 46147381274041
910 171114861220479721487
911 521418414313536384149
912 1824
913 316802526277144069201
914 711682001945133930856
915 63524829
916 26475156498093098667
917 49098371839921
918 4478245482476261431
919 287763881227909672996
920 1840
921 888950631088437974001
922 133776292881
923 65208451
924 392803713599926436031
925 1641998591548148233895
926 636224424498219108113
927 66061304
928 245029503625698539847
929 56150173893880823569
930 1860
931 738940428928362043545
932 478678517932360748536
933 55488418997661
934 142756575962
935 67789254
936 1388494342063482238069
937 58879443488291650147
938 1876
939 187932355451102887675
940 147424032589
941 59011967632036
942 1884
943 320688595279323116
944 1572270323041122185707
945 3603254751226181129
946 2246473097949691347239
947 55553240637488574
948 1896
949 1619821133860148623557
950 901421945074493493484
951 3165621338981998982026
952 157125170368
953 261989461932329555002
954 1908
955 377301995949309032
956 8039862397761832
957 66405394371148
958 2335439816659895865015
959 73153360
960 8205538299457445004
961 29049544360039023137
962 26274223885043448173
963 2050549200697822826
964 491486405422708891227
965 70431215333017
966 8843805374095204
967 5588893985146621976985
968 1936
969 97824252076414813665
970 1286777855158068914607
971 1715677133715412153020
972 1944
973 4286857391377348307536
974 9979703827568089187
975 76882204
976 4987547594992209369495
977 14660993127540724273
978 1956
979 489795134198644759
980 3699014780308624248100
981 182763548066742623
982 688857573701854073219
983 78793226
984 1968
985 126667530959418615431
986 10669103766215158
987 819203742045902968858
988 3570107391363784322726
989 1511683200776692037914
990 5171902118033771384538
991 2675053788114804943259
992 1984
993 91893477168649703905
994 195177506011
995 1298684081052689658237
996 11701562672213965
997 5992566724645072059361
998 1996
999 82709750
1000 3654659233119921770528
1001 5858828797511219371101
1002 10636001708685648037682
1003 643892993469707761
1004 456708759458166929308
1005 93852580626351
1006 463474373998355007939
1007 84715764
1008 2185405480752998444591
1009 5718868245660904481312
1010 2020
1011 3969099942692189507842
1012 213587818067
1013 9162583877193101114041
1014 2028
1015 4668926698492888963
1016 1339476492583593989663
1017 209918542148413724176
1018 1327061520987474396158
1019 87785195
1020 2040
1021 11891942053317216038839
1022 2044
1023 3246098637551866396496
1024 10703298572230121321753
1025 1
1026 11330878259955493521577
1027 9330884713136507874052
1028 9339793418005842247809
1029 110884745212033
1030 8939124688977633242367
1031 5955838291752273822451
1032 2064
1033 268553283819374235201
1034 2068
1035 137712374744535702
1036 19107555238924499478644
1037 77674726560699299
1038 812196042147748800626
1039 958624883807862104
1040 2080
1041 207376003029876175457
1042 247338890279
1043 94144701
1044 25465741747105782740
1045 24158052385417920447311
1046 21525471511802537309241
1047 95233594
1048 254574134920
1049 342199711192629285601
1050 2100
1051 52858080863789809325811
1052 2104
1053 130500425855866
1054 35771729174967298362347
1055 2018167074322547765881
1056 19982890495444557
1057 117514161357769943879
1058 30473235099993900391
1059 27545831773965078206805
1060 269552552647
1061 477596757744347
1062 2124
1063 3080836931332385926
1064 2128
1065 6790509745000669422361
1066 3525293058667998652816
1067 7295904048574527625
1068 27687470837775311112984
1069 37415743853221420206859
1070 2140
1071 13076859926515269459645
1072 26330030742305013797948
1073 691222150433257563121
1074 9007399704704276768206
1075 1407493972626256901
1076 42364238975787391621257
1077 153018262466829
1078 293334311982
1079 18541432311523293788330
1080 39607823197883520374004
1081 30916972329563864908163
1082 46810900733551112194163
1083 105413851
1084 8950009740627779665392
1085 161228585056564
1086 3000248651381714796023
1087 1595055881278114190
1088 2176
1089 1798298735886263364601
1090 49513661418829551295618
1091 19147356427694392430246
1092 2184
1093 99620583585908580779911
1094 2188
1095 108961854
1096 9458571358490131376900
1097 692122435375787524801
1098 2196
1099 11718684451356146291
1100 51468683341138417343
1101 79779043052464758921271
1102 327624011428
1103 34939207473121177057126
1104 2208
1105 80811270289624853207809
1106 81701319026125959145975
1107 42531636820394976409261
1108 70589532671074000342874
1109 188164987313161
1110 2220
1111 28073037621407565174834
1112 70747255308657480520189
1113 869033462357261161441
1114 49842277844879933022695
1115 115050579
1116 33114906281495588
1117 126016572715928526430657
1118 2236
1119 13132686040333171677
1120 355386786326
1121 117131153084131742353
1122 17412080651331085122177
1123 4562340498340556149236
1124 2248
1125 208190601794293
1126 180762218726940690325227
1127 118810454
1128 130338556590555400916572
1129 1087454075949111454978
1130 2260
1131 40146123273823954803396
1132 209307959396816956504818
1133 218870164429111
1134 111369612996076139159853
1135 304487775718816484908696
1136 38948597539175543
1137 7027682402677713305145
1138 385000536831
1139 122651365
1140 4820448414506866717258
1141 228320837045331139325096
1142 85180469649441764047
1143 123949826
1144 10987712577428065417496
1145 1374103346992765348142
1146 42194432457093986
1147 2920932616224727624
1148 23943340978698307355539
1149 5880899160462285
1150 405816199328
1151 540646506469830789661881
1152 2304
1153 3792268344705121
1154 2308
1155 127900129
1156 353787424525948479521136
1157 4997402649443927061433
1158 298742821721494540517279
1159 3283821767049047848
1160 33081569039673092280406
1161 129135540710294552029861
1162 289494063365602777557419
1163 207874519625857089214851
1164 2328
1165 349305738781365281776637
1166 49416009745062311
1167 468192409579761380
1168 438718690618
1169 21028534810567863407137
1170 117931343132826330033
1171 82638701455251852574182
1172 2344
1173 279604463349841
1174 356054364160512553736082
1175 134668954
1176 484461683803061809388437
1177 167174858217851083756326
1178 268226657945532485195922
1179 109989853531942183688161
1180 19208090773506568900121
1181 314482079926801246
1182 2364
1183 4135225766172594826
1184 565857651950563458524677
1185 91391959451104596369
1186 155288992459788258211495
1187 138842649
1188 2376
1189 1158996186572714048899168
1190 292145758977443833200649
1191 570007988151766896166590
1192 485872874964
1193 2582036238820734503305
1194 2388
1195 4632152439189995085
1196 62313113454552138
1197 555764424208646359240535
1198 329273322126205905637965
1199 143101700
1200 410694297884384821842303
1201 919805837905292560501021
1202 2404
1203 144540501
1204 510923640995
1205 1285981525835953
1206 67232840600488882
1207 986005261995266980785
1208 21922819889775123918306
1209 3180968226617920509611
1210 1224041641919384265603693
1211 162674238651826032306088
1212 189296974810968421389
1213 988335983762137570468576
1214 2428
1215 148914704
1216 1492591042486352505743543
1217 83122875507382804878401
1218 2436
1219 1936375292070033143751063
1220 882944160378614647745870
1221 2349965800270671195
1222 674779030390853563663083
1223 39281715133636720681
1224 2448
1225 16967393673927742482844
1226 1508493336094767481108632
1227 153376279
1228 564124470917
1229 388559396927053
1230 2460
1231 228318036153579358320023
1232 2464
1233 168285137057222218360097
1234 42954587180396635949453
1235 156399629
1236 2046996017430507360186621
1237 1634102790433663912340623
1238 2476
1239 157926090
1240 511719804168877553959664
1241 436355043883902105468089
1242 54670323034341836768415
1243 3494893909857797056975282
1244 938904499178952953975308
1245 425682151458070
1246 876787871235383904288385
1247 1906320177777527347327960
1248 1429576766411803197367671
1249 106525721976645294577
1250 2500
1251 2906756188238222430386176
1252 55709618622699520168953
1253 445356098899141
1254 298838039834174722835
1255 300119281771686767048166
1256 97394956429862512
1257 5848189558121287980121
1258 636762023429
1259 22609596486263247184850
1260 2520
1261 3435316924155091156366855
1262 3500276786128213551297880
1263 167293876
1264 652148345794
1265 452334723802651346934421
1266 3569234271265305302578257
1267 8938401209751932273
1268 346748507283038949856
1269 487052087469637
1270 4072452895263685416205418
1271 435848151102624967068440
1272 1066080900610243776511947
1273 7125912020173375184276
1274 200530445321237515164380
1275 3837438199198611669262805
1276 6572556805252558892712098
1277 3059910671655416789028688
1278 2556
1279 15300547279167413231625
1280 2560
1281 14238340481
1282 1050913444912904353136225
1283 175377601
1284 2568
1285 4326547581281265187029921
1286 120787188787524908
1287 177024974
1288 8846423025262358281851939
1289 3356998483958688186519337
1290 2580
1291 600846549198252225910094
1292 2584
1293 297337086410543302152536
1294 733605588756
1295 180350604
1296 95319875818459730375031
1297 8675607187812533778704701
1298 2596
1299 1409463820700316536
1300 750832485963
1301 7447803988279873998712021
1302 2604
1303 11642852472688107596685205
1304 2608
1305 10499220381292340144761
1306 11026907963956568643151285
1307 185416739
1308 2616
1309 6934476043826548841196758
1310 3468788152748475649740730
1311 818087509105894717979147
1312 5485178049711400149976348
1313 26318156074314942601
1314 10995807605079120414375592
1315 55769578089431208215134
1316 149046339768532965
1317 668106710698481
1318 804463893178
1319 190576870
1320 2640
1321 1196607383056301430022149
1322 2644
1323 192317951
1324 16098170562554219140074698
1325 660432519876163
1326 12413387298506745688280672
1327 51560174576788734640435
1328 2656
1329 2982292319034869372071057
1330 841889245615
1331 16606308933625010951301987
1332 4475912812862069045857480
1333 11040930070413170578731276
1334 6010640877401968049916619
1335 21001828224576536480777443
1336 9828321018404931113227830
1337 15319022631172820845957
1338 711652156009325189976
1339 16620028794518182324
1340 19118528780855805540158499
1341 542153773563121626206
1342 193180957578474714266600
1343 2139134343502831214
1344 1132164485039492942112173
1345 2951897812393815399861217
1346 183036422476076079
1347 202987569
1348 900626756415
1349 749537178083785
1350 619676125921295770619122
1351 47366661002699484276769915
1352 817894871819705620544
1353 18575289187543671127117
1354 9651673689234168213747611
1355 206629879
1356 195807513393344742
1357 17318699342458939484073289
1358 11763227516457704002842721
1359 28221873929234105997169580
1360 245122109424719727549892
1361 7418433540817741607648983
1362 2724
1363 20283786086663239151
1364 26666814215140199436805615
1365 13760151274568613610425489
1366 58913106312846568590035883
1367 212174634
1368 2736
1369 809733764679758765493291
1370 119404932376157467602608
1371 2026235311118571727342400
1372 983996170561
1373 883583898260701
1374 2748
1375 22378294038715755906
1376 42784695219331522923093652
1377 9617240241923217121
1378 48666354607772934683186423
1379 171876315718777776446
1380 1075597408854906134710
1381 44621911928711504790298667
1382 2764
1383 219720726
1384 1027934337892
1385 26536261719393385983505
1386 239006791747854668
1387 67695926013329113286011556
1388 1089265448919897143348851
1389 920976779760199
1390 1050484279244
1391 2715870783647413482733711
1392 55774931984460009769067544
1393 70550533781280122150644401
1394 1230831862976622638245
1395 116000504176755396600291
1396 75469028420881167938318895
1397 959021141823445
1398 13437343311962657272287896
1399 27167872618065504572
1400 2800
1401 56654604340063326484737206
1402 1096771361673
1403 229402251
1404 26163138513566096042081985
1405 121974777933432780460974067
1406 272322361144598717
1407 1752023701764992454328796
1408 7885002331998852121068394
1409 3179973468210422401
1410 2820
1411 3631831071557901098934737
1412 8410418805822689216043196
1413 1039166448606001
1414 491145598266557289914442
1415 98710524811896242836011582
1416 290478914988391076
1417 37860654461785225721277
1418 93676481077853195047340830
1419 237349095
1420 39732681471463154452483087
1421 13641555327296853321185
1422 103358894966152444192320686
1423 2059123685978837795621711
1424 2848
1425 41242061169231116297515105
1426 179748910832627616436653352
1427 106083737223590978143295569
1428 2856
1429 75040583937195829511564170
1430 2860
1431 4815340202047712719332927
1432 140987375708064414852976850
1433 45082854560846029103021
1434 2868
1435 36114156748476421410
1436 7606548206199419755963763
1437 1170125365574322
1438 1245506005576
1439 247538040
1440 2880
1441 10514111072717647127161
1442 27115937444961101993169860
1443 180721328292314411774631881
1444 157263477125924572589060500
1445 2199337489290908678082745
1446 22149611961125726566462352
1447 39644581026784894424
1448 2896
1449 53574952742758694190841
1450 72136828350029602379300031
1451 342170939648644161556526876
1452 2904
1453 147988426452161814654019237
1454 2908
1455 255896004
1456 185083377677901147334001497
1457 94361050589901770707082233
1458 144885205850306145849641490
1459 249162730294383425049859657
1460 2920
1461 61948754899108792467635
1462 1353319556622
1463 254882168315972596601476
1464 41931597333906219576344622
1465 63541753364394024641583
1466 398412110604243834
1467 262286459
1468 957569203295740858903763
1469 1366564087076332
1470 256093381606871491363174704
1471 376280785199026083605895513
1472 2944
1473 82376643809261655565272001
1474 1409956096403
1475 119830913621807552583
1476 215689877033003770450901602
1477 147218859310701652963234126
1478 2687098604274207195851
1479 268782430
1480 432992447080276952824493497
1481 4837544144948655116249981
1482 2964
1483 4122677658954414887824241
1484 2968
1485 1530133799686147
1486 959714274755351801088936705
1487 273172124
1488 2976
1489 516405082791317003898782273
1490 2980
1491 11018058017220631514322780
1492 27220602109856461047692751
1493 1531846995930361
1494 2988
1495 18762659957689402136579093
1496 536373953082284034608946374
1497 461835147483333583924812
1498 1528917176225
1499 582325645659782436293692693
1500 3000
1501 557341079924682597840343651
1502 7810362135440627015801549
1503 282094376
1504 1473437271496933668469211
1505 570393766956494881
1506 57805742595776444353151088
1507 62476656869364494590
1508 74515715458908051738966922
1509 701963501486962189456348757
1510 1591335365802
1511 14405768728758872170315092
1512 3024
1513 739419110553055266214288156
1514 142446144392208741525441697
1515 288912079
1516 722880537448733017690639563
1517 1713976837951951
1518 15115325124697856663082714
1519 454222250797744674809157178
1520 631153181545687167957651175
1521 469004975694037601989965502
1522 677064646865315618551691597
1523 293517701
1524 3048
1525 328570112511015579183467000
1526 520321691544600687194140882
1527 1026039987958257908413989814
1528 1688769356912
1529 123393744181180315936792
1530 103277317242855013494953070
1531 73132962346635126888626428
1532 3064
1533 1845447358311136
1534 49218852650714271051273365
1535 639652343011174037260
1536 609098249351303833
1537 1573377
1538 1292282582472955973523278626
1539 302875265
1540 1196789981214850992915277475
1541 153532882998465745725541264
1542 244999235550505867168989124
1543 81363993429915775016
1544 3088
1545 145011056401937550414817
1546 1395468074029431663034206456
1547 307627719
1548 1424918664522739574943977735
1549 485888417530495752012750340
1550 3100
1551 2105836324771576443995311147
1552 789194097691931145412950357
1553 995940120712913716471367761
1554 3108
1555 1898005204850321877645619132
1556 685174989179888207
1557 2058828325743553
1558 2757148457498034992969039
1559 9788864007924967798747160
1560 3120
1561 7273153205983475333270921
1562 5612369511538075721404
1563 4984505329006600392501
1564 1897951862289
1565 349011031717737413224312987
1566 726290002545119505
1567 4447206941167620552395123927
1568 3136
1569 90224473999789949
1570 1934744842731
1571 31497305944559653201330120
1572 3144
1573 713782199871026814307134521
1574 1902676536169613342955903374
1575 324652454
1576 4353285649843491971827259472
1577 199247215109970819951265
1578 46619004042859651939856706
1579 105306751221014678469
1580 3160
1581 4144271792611045784538431
1582 3395837634533262446122865338
1583 3076857701213602985287656916
1584 3168
1585 3549902239912166091152640156
1586 815156109961233153
1587 961815555431299557145
1588 492221881137738075010521691
1589 2375988344782669
1590 7109874500073825708735
1591 40639258983684321220510009
1592 133732864123578932565071296
1593 232973455434562524145465
1594 3204361334750164924552314968
1595 337189979
1596 4480060140486162206445713992
1597 1172286828731433452812691451
1598 3196
1599 1115492144658439256440645
1600 2710647580916679168272784039
1601 1839733998280646966128707121
1602 3204
1603 403281304500415670398706824
1604 7989639994993595828930
1605 2549677227389161
1606 4979008059590805449049213400
1607 28922925960601770348406
1608 3216
1609 271977981751552648241673
1610 3220
1611 6964172183100834435228045424
1612 5045520548985267611684810
1613 5047238012185757749984261081
1614 3228
1615 135491794555267926048
1616 2067015292100584299732073194
1617 4357582116751515968288668081
1618 3694521803854913508737350351
1619 352656045
1620 3240
1621 6731253877319551607842285264
1622 3244
1623 355278826
1624 2292257708088
1625 7469354447857983583611408001
1626 6948896678692969321620482757
1627 147179801521244521198
1628 3256
1629 379893302822768972316082610
1630 6142615360581853545025466
1631 66766242533495633756234201
1632 10058042886065690336228
1633 1581474297959490522188117
1634 967880471534074544607876100
1635 23181951219345164177404761
1636 9214187088932903429065873578
1637 2929920059131957
1638 3276
1639 10175922334347353798562109262
1640 491416649079505665307602010
1641 8972091092769246164552161
1642 2422508615269
1643 368587951
1644 9783956569667536686265388319
1645 2180307405527600668662534907
1646 2388012188947205516058474316
1647 371289044
1648 8394971529433600698959291090
1649 8882615481600980261409872221
1650 4432949302782137940922190085
1651 11047777408060163624258741221
1652 6478145515797147937307955784
1653 3242871973910447
1654 13444035938353114971472037402
1655 376730754
1656 1207262084847028442
1657 1347301763604986791594433276
1658 3316
1659 379471435
1660 267293834231166222674648551
1661 53700289106628154339059562
1662 662357330603652539676553284
1663 187957525808871911926
1664 3328
1665 1729850509561031540801
1666 17890414230118647714915524454
1667 14753079614499393861438337825
1668 3336
1669 3126511991683263526029286349
1670 3340
1671 108421844082814401424289655
1672 2652700202556
1673 35586382977319495190725681
1674 14100950151146058268462
1675 34799613646804876892732334007
1676 6105524194503862772463712242
1677 3472731010213609
1678 10207190060680789638767906052
1679 393374380
1680 1865123922781750686631618064
1681 23853906147608373305515458817
1682 32431103190018797870074984
1683 22685519882281933710661845001
1684 25290381833393181835440616780
1685 3591050818946449
1686 1421282588432205278
1687 220585841007906727820
1688 15751589922955136059876
1689 576177297237082803961381
1690 2798999623889
1691 137537101120704959938143608
1692 992551950896284787020095717
1693 4458421062395170253095695521
1694 3388
1695 24388360939315646152481469176
1696 30375590638946820710537508547
1697 857180037497617
1698 3396
1699 238759593547408284282
1700 3400
1701 9174140611132604383209688071
1702 21712687348071970834135390721
1703 5379826208658518190861583916
1704 15171071878070819443842201120
1705 667298129286184557441337
1706 36419539957089862945095693081
1707 413403039
1708 2951683860109
1709 4095674806258627
1710 3420
1711 6965665974445549265864010203
1712 38900441849849394916784976350
1713 35188234038969731520711292201
1714 3004033059599
1715 419247829
1716 13282963072623973332328946720
1717 37167656017780254302203809748
1718 21793759461774078721821649861
1719 422190770
1720 15898161786565590058138436
1721 9363160097519420506395751
1722 3444
1723 40644567515673614961693831061
1724 3448
1725 4235911900676028
1726 70846637176522486976207572692
1727 428117904
1728 1582333881293778245264059452
1729 33379361218014343711551657937
1730 25712566471578412417200986954
1731 219382427318562668480431982
1732 3165552741855
1733 4376139246867961
1734 3468
1735 4315601613396294921560076
1736 1853652091061810508
1737 65524626945758008753386026657
1738 19109184282146161421123721
1739 3740778536378460962788943
1740 7332851555978503324312717714
1741 75538336732034191871315239301
1742 3484
1743 3027378528612977425381
1744 815224141781858257912470008
1745 68480421517871797697793005617
1746 1952966686148342845
1747 16401040724798627033604411223
1748 3496
1749 4896860224946233249906622345
1750 63538746520166850334799904851
1751 114615548303459296440110657651
1752 46978632523860025011687132389
1753 1029137355529265176767037
1754 3508
1755 449299379
1756 184458898628720041445355285914
1757 4820955878176438
1758 27023877802561308009391
1759 351770624202771197298
1760 3520
1761 30475928323290192849
1762 3450134995867
1763 455477001
1764 440615064957834403673810928
1765 13485775853077814575254022919
1766 2165895351457487992
1767 458586934
1768 127758533503948877416495072536
1769 7130444479243766594870842
1770 110963301899970235746966220021
1771 346240478322327644619122977
1772 9322201229020259833902001943
1773 5138561933895391
1774 27446252427739723499207293
1775 464849204
1776 27672592623181909818596469907
1777 150062420059993525167612473055
1778 3556
1779 104406171219157443792522320872
1780 3630470293395
1781 1857954733703516987359004539
1782 51608490131613136562990916600
1783 243264913205678376492045708145
1784 3568
1785 1353328631325385080510940
1786 335467453776147355001405080439
1787 121372809318848454229090049
1788 3576
1789 17493493165706979799588572580
1790 3580
1791 432839117374767370497979366
1792 32799291438585812577236525
1793 171790520446721
1794 3651057914057512444686736788
1795 15589277561888865851208750806
1796 2524044776370891817
1797 5648542473162465
1798 3818268733970
1799 403025802541895464195322299913
1800 36971442740393732310608
1801 39806251189875851016100968971
1802 3604
1803 8149786756453152906099796
1804 3882566186485
1805 1348777250780077942971244471
1806 19689734897870200930241381422
1807 168396822732472926127274945990
1808 76613414990421784998243203446
1809 248747740014263402943404901297
1810 123901503458989032797891694825
1811 540006724056088462697480672
1812 3624
1813 24318351798174355114591160126
1814 46360104925996011887030341483
1815 497016954
1816 537127107633282071131447848926
1817 1780203859434897938110441
1818 11958713001108615165124382041
1819 90967590482370547245045496022
1820 207195013646195098918539078022
1821 154989556943501730307306920572
1822 4080672952616
1823 503623576
1824 3648
1825 179935692963801232158372089
1826 56924450850070032816230026655
1827 71314695455252607621406859
1828 307664519109187094659322591643
1829 6395571417873613
1830 391448554574103272267515867723
1831 672323632108680651297541415
1832 3664
1833 2037963565321978653170641
1834 131846758775810771942057669853
1835 263963761988151886194195238435
1836 3083100318463013178
1837 222688878295271158984360962205
1838 6261759078716285779026862681
1839 517011940
1840 4286785100274
1841 480873190291754181948538751233
1842 50208797139149149132557
1843 592024627541882188341
1844 50984638364821052628924503428
1845 6799799107178605
1846 495272431523176314123059831091
1847 6182649261057986380677
1848 3696
1849 481112358784766667398632487670
1850 533206707598294683979913920
1851 194407257703487876934543594815
1852 4428759057353
1853 7009992657239716
1854 424579511884885896715870817736
1855 207720622588279230842116526412
1856 322328429983168541005012176898
1857 498217745273922300951737985441
1858 4501142834419
1859 534078385
1860 173934455771153947296052074763
1861 757059800522837792312270259313
1862 3724
1863 415084046173455970175871070226
1864 308090346538873038942916154081
1865 2661242485855792485320081
1866 3571995999563962608
1867 683937390527060462663
1868 3736
1869 7447135548228597
1870 6285283137625224446605983029
1871 1336698961619126331880560931
1872 3744
1873 909014911900329746172863447701
1874 3748
1875 547998829
1876 944966055054003058116187778027
1877 9631937964473893
1878 3756
1879 734596597234193882124
1880 3760
1881 7769742163596011685475981
1882 1061622523428237676608450698167
1883 555048851
1884 67707291853232950514529
1885 63560186801187763165202362246
1886 1049414920645057809108616391433
1887 42083246052775248155647362642
1888 1124249159747228775271014738507
1889 40454026849
1890 3780
1891 2233101984026494244538396583431
1892 1217495476614328840972784026014
1893 1932072441875320348671712349
1894 4955579716746
1895 565736854
1896 4128626590442490816
1897 4969975139270756632976647
1898 74690469300026599799506
1899 9043415416865776546003
1900 92012698882033972536282060
1901 209377857875326287604162258096
1902 3804
1903 846283162124443627236
1904 13714697898849576760705986931
1905 1564278724062917123898331899127
1906 1391383281357736365955139399064
1907 576561189
1908 3816
1909 86791246035547260051332146891
1910 38073663961484278411918315750
1911 1572725622955680556500584132
1912 501386591186463509845254960683
1913 3936761479379835752019406
1914 3828
1915 3052487558799739178688901834183
1916 4541298405821931856
1917 8901618464563096
1918 645733353094414021911728160368
1919 1001973996939027385667718623888
1920 319234699274439950538969517845
1921 655576849061840535690305
1922 1703393615557701570178992948073
1923 2113502164331030749939459817297
1924 5361677409583
1925 622732508338660349563891907795
1926 1671029015692294484245099980662
1927 1023109992641125080320549227438
1928 40488718085788868481191557594
1929 4475600254405302408941577
1930 5446001231405
1931 1933957683185203205811202780
1932 3864
1933 174835976868859923660361648599
1934 3868
1935 602353004
1936 2317958892054986907268313046577
1937 2819861404932324960163694689249
1938 505419893091135132823991730156
1939 587110832711639514513304973
1940 99828868879782836119300
1941 131970648657673813477297501071
1942 5617831639014
1943 609860826
1944 2071542436184236253582299102824
1945 960126387067256995971282222487
1946 5229159532672765118
1947 1540800731494235842745874387247
1948 3312652353884745287459677050430
1949 10001067744089170
1950 3900
1951 669303478147992720903047834249
1952 3904
1953 496228657
1954 3672291193953179153537186337498
1955 621239129
1956 3405764649282930716217653469102
1957 159834693934939108789227111329
1958 773011747150263149868581240491
1959 4138401663088727977878734910
1960 5883683853332
1961 2931260320218015642627295046663
1962 1421381646693977306872732958490
1963 2210651323601387033175832154521
1964 724995756419463962471961697699
1965 10593097659205867
1966 3803350542217917646631973621355
1967 632758084
1968 120702005396033288184456
1969 5145430534817597525286818954417
1970 29201471204713880634940825240
1971 2905047726075526183563559870
1972 1419448162104705803359198499966
1973 3279091232494415742831260598091
1974 3948
1975 2363754827713293187574214464879
1976 438644412923772993192680585117
1977 811703403098819285423315675
1978 6159506856217
1979 109687869554687197030835816343
1980 3960
1981 6675017031403134776274078259666
1982 132585585286712945620103
1983 648336976
1984 6253711468382
1985 6182689875900825582071759505601
1986 6289785744059575583
1987 1369703735790333366460
1988 3976
1989 760837416177255489
1990 8379290877554764217901775475831
1991 3549001648562442427731043265
1992 37345156089780608376934621580
1993 51567073645061718531777065
1994 3988
1995 660187479
1996 14082434436496122028802290044701
1997 11867763283385725
1998 3996
1999 9966969338937710987069339694643
2000 4000
2001 9474450095272297564433942651701
2002 5267168724796375690902860523517
2003 3585732085273421146548750629547
2004 4008
2005 289730847896943139130918860123
2006 6888568420305308262
2007 47777344762032323138969248
2008 243322903002035133223286594
2009 8365265544258356178545101
2010 334839992963518395609954706766
2011 4327913243494445651788874875
2012 4024
2013 12552917340213126
2014 11225820677966147649579674609747
2015 1149321133553174947959215950
2016 11895205965410330203716978119346
2017 15935855378218380626010744058
2018 4036
2019 684319945
2020 6843439623511
2021 941871983497801982327105458075
2022 73726384902439920364879056282
2023 1673082099036784604376
2024 12326547601840864349218711571725
2025 148868763324043758904942884609
2026 13942598411373715006916384867528
2027 692492879
2028 4056
2029 2578312701164581701539877870187
2030 4060
2031 25255299943817631801904724277677
2032 7049604942850
2033 15482693649244254922846030818376
2034 4262733465825842663412875802223
2035 9820970259472544992396851472849
2036 7066590991227469109295824147274
2037 13644127182733477
2038 308932218021646691138219029001
2039 704873890
2040 4080
2041 294328765943243232899833895
2042 2075992251636184660814082411561
2043 709033451
2044 332472354442090481111403671
2045 11849193692058843908
2046 8240201902573928077
2047 37727846873123548405624160159995
2048 198389154553999701579577053856
2049 1
2050 7368141209763