0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 1
11 3
12 5
13 3
14 1
15 1
16 5
17 12
18 10
19 4
20 1
21 1
22 8
23 29
24 33
25 17
26 5
27 1
28 1
29 13
30 70
31 109
32 72
33 26
34 6
35 1
36 1
37 21
38 169
39 360
40 305
41 135
42 37
43 7
44 1
45 1
46 34
47 408
48 1189
49 1292
50 701
51 228
52 50
53 8
54 1
55 1
56 55
57 985
58 3927
59 5473
60 3640
61 1405
62 357
63 65
64 9
65 1
66 1
67 89
68 2378
69 12970
70 23184
71 18901
72 8658
73 2549
74 528
75 82
76 10
77 1
78 1
79 144
80 5741
81 42837
82 98209
83 98145
84 53353
85 18200
86 4289
87 747
88 101
89 11
90 1
91 1
92 233
93 13860
94 141481
95 416020
96 509626
97 328776
98 129949
99 34840
100 6805
101 1020
102 122
103 12
104 1
105 1
106 377
107 33461
108 467280
109 1762289
110 2646275
111 2026009
112 927843
113 283009
114 61992
115 10301
116 1353
117 145
118 13
119 1
120 1
121 610
122 80782
123 1543321
124 7465176
125 13741001
126 12484830
127 6624850
128 2298912
129 564733
130 104030
131 15005
132 1752
133 170
134 14
135 1
136 1
137 987
138 195025
139 5097243
140 31622993
141 71351280
142 76934989
143 47301793
144 18674305
145 5144589
146 1050601
147 166408
148 21169
149 2223
150 197
151 15
152 1
153 1
154 1597
155 470832
156 16835050
157 133957148
158 370497401
159 474094764
160 337737401
161 151693352
162 46866034
163 10610040
164 1845493
165 255780
166 29069
167 2772
168 226
169 16
170 1
171 1
172 2584
173 1136689
174 55602393
175 567451585
176 1923838285
177 2921503573
178 2411463600
179 1232221121
180 426938895
181 107151001
182 20466831
183 3090529
184 380120
185 39005
186 3405
187 257
188 17
189 1
190 1
191 4181
192 2744210
193 183642229
194 2403763488
195 9989688826
196 18003116202
197 17217982601
198 10009462320
199 3889316089
200 1082120050
201 226980634
202 37342128
203 4970629
204 548842
205 51301
206 4128
207 290
208 18
209 1
210 1
211 6765
212 6625109
213 606529080
214 10182505537
215 51872282415
216 110940200785
217 122937341807
218 81307919681
219 35430783696
220 10928351501
221 2517253805
222 451196065
223 64998297
224 7722793
225 772920
226 66305
227 4947
228 325
229 19
230 1
231 1
232 10946
233 15994428
234 2003229469
235 43133785636
236 269351100901
237 683644320912
238 877779375250
239 660472819768
240 322766369353
241 110365635060
242 27916772489
243 5451694908
244 849948490
245 108667944
246 11645101
247 1065008
248 84389
249 5868
250 362
251 20
252 1
253 1
254 17711
255 38613965
256 6616217487
257 182717648081
258 1398627786920
259 4212806126257
260 6267392968557
261 5365090477825
262 2940328107873
263 1114584702101
264 309601751184
265 65871534961
266 11114328667
267 1529074009
268 175449435
269 17106433
270 1439560
271 105949
272 6897
273 401
274 21
275 1
276 1
277 28657
278 93222358
279 21851881930
280 774004377960
281 7262490035501
282 25960481078454
283 44749530155149
284 43581196642368
285 26785719340210
286 11256212656070
287 3433536035513
288 795910114440
289 145336221161
290 21515704070
291 2643386626
292 274767936
293 24556909
294 1912950
295 131405
296 8040
297 442
298 22
299 1
300 1
301 46368
302 225058681
303 72171863277
304 3278735159921
305 37711077964425
306 159975692596981
307 319514104054600
308 354014663616769
309 244011802169763
310 113676711262801
311 38078498141827
312 9616792908241
313 1900485203760
314 302748930989
315 39826248825
316 4413393409
317 418907013
318 34539049
319 2503592
320 161201
321 9303
322 485
323 23
324 1
325 1
326 75025
327 543339720
328 238367471761
329 13888945017644
330 195817879857626
331 985814636660340
332 2281348258537349
333 2875698505576520
334 2222891938868077
335 1148023325284080
336 422297015595610
337 116197425013332
338 24851643870041
339 4260000737916
340 600037119001
341 70889062480
342 7145976130
343 623615832
344 47699653
345 3232060
346 195805
347 10692
348 530
349 24
350 1
351 1
352 121393
353 1311738121
354 787274278560
355 58834515230497
356 1016800477252555
357 6074863512559021
358 16288951913816043
359 23359602708228929
360 20250039251982456
361 11593909964103601
362 4683345669693537
363 1403985893068225
364 324971855514293
365 59942759261813
366 9040383033840
367 1138638393089
368 121900501223
369 11259624025
370 908796999
371 64802401
372 4121208
373 235709
374 12213
375 577
376 25
377 1
378 1
379 196418
380 3166815962
381 2600190307441
382 249227005939632
383 5279820266120401
384 37434995712014466
385 116304011655249650
386 189752520171407952
387 184473245206710181
388 117087122966320090
389 51939099382224517
390 16964028141832032
391 4249485765555850
392 843458630403298
393 136205782626601
394 18289103351904
395 2079454496921
396 203296848282
397 17314842634
398 1299280080
399 86741173
400 5196290
401 281429
402 13872
403 626
404 26
405 1
406 1
407 317811
408 7645370045
409 8587845200883
410 1055742538989025
411 27415901807854560
412 230684837784645817
413 830417033500563593
414 1541379764079492545
415 1680509246112374085
416 1182465139627304501
417 576013438874163224
418 204972323595052609
419 55568286807740343
420 11868363584907985
421 2052127122432855
422 293764292023553
423 35472626948880
424 3670602893101
425 329890807045
426 26050404001
427 1825685841
428 114554089
429 6485080
430 333505
431 15675
432 677
433 27
434 1
435 1
436 514229
437 18457556052
438 28363725910090
439 4472197161895732
440 142359329305393201
441 1421544022419889368
442 5929223246159194801
443 12520790632807348312
444 15309056460218076946
445 11941738519239365100
446 6388086926998019981
447 2476631911282463340
448 726637214266180309
449 167000548819115088
450 30918112619119426
451 4718517775728752
452 605114112627881
453 66274148924100
454 6285240176489
455 522307360100
456 38426143834
457 2525386248
458 149438269
459 8017992
460 392501
461 17628
462 730
463 28
464 1
465 1
466 832040
467 44560482149
468 93679022931153
469 18944531186571953
470 739212548334820565
471 8759948972303982025
472 42334979756614927200
473 101707704826538279041
474 139462017388075066599
475 120599850332020955501
476 70844969635852383015
477 29924555258984612689
478 9501852072268084360
479 2349876047052519217
480 465823816409224245
481 75790048703683585
482 10322412541622857
483 1196605283526901
484 119749454160336
485 10472197606001
486 808774706355
487 55673051545
488 3443565267
489 192765313
490 9828200
491 459005
492 19737
493 785
494 29
495 1
496 1
497 1346269
498 107578520350
499 309400794703549
500 80250321908183544
501 3838422070979496026
502 53981237856243781518
503 302274081542463685201
504 826182429245113580640
505 1270467212952893676337
506 1217940241839448920110
507 785682752921374233146
508 361571295019097815608
509 124250714153751276989
510 33065265207554384126
511 7018275358757483101
512 1217359297034666112
513 176086127320216450
514 21605169252408318
515 2281524869222873
516 209966259480120
517 17022694977289
518 1227332520238
519 79351439410
520 4634385504
521 246097501
522 11951758
523 533629
524 22008
525 842
526 30
527 1
528 1
529 2178309
530 259717522849
531 1021881407041800
532 339945818819306129
533 19931322903232300695
534 332647376109766671133
535 2158253550553860723607
536 6711167138787446924161
537 11573666933964118153632
538 12300002268726510156601
539 8713355251770968947621
540 4368780095488158399985
541 1624761136071034685217
542 465263588952813896981
543 105739954197771470760
544 19553538801258341377
545 3003786576985302507
546 390089651826876625
547 43468721969394923
548 4209797387208401
549 358285369229424
550 27056988496781
551 1828526671697
552 111418017409
553 6162265725
554 311204713
555 14427720
556 617009
557 24447
558 901
559 31
560 1
561 1
562 3524578
563 627013566048
564 3375045015828949
565 1440033597185408060
566 103495036587140999501
567 2049865494514843808316
568 15410048935419488750450
569 54515519539544688973928
570 105433469618629957059025
571 124217962929104550486120
572 96632590522402032656977
573 52786932440876998615428
574 21246145483077202184810
575 6546755510546948941860
576 1593117588325329544501
577 314073980117168128144
578 51240457936070359069
579 7043218902136187568
580 828187242287726410
581 84405914003648140
582 7541015448795193
583 596481079449420
584 42135464888441
585 2678666803320
586 154302740626
587 8103274296
588 390082069
589 17298260
590 709805
591 27060
592 962
593 32
594 1
595 1
596 5702887
597 1513744654945
598 11147016454528647
599 6100080207560938369
600 537406505838937298200
601 12631840343198829521029
602 110028596098490281976757
603 442835323455144958715585
604 960474893501633731684857
605 1254479631559772015017801
606 1071671850998193328174368
607 637811969386012141785121
608 277824652416074663087747
609 92119840736610099083021
610 24002503779077714638275
611 5044737220675948391681
612 874091571490181406680
613 127168029890278252849
614 15779026325436196713
615 1692328077460171201
616 158719609793928477
617 13149640736384021
618 970944219105840
619 64399421297089
620 3863730781375
621 210996336409
622 10546643583
623 484968289
624 20608792
625 812701
626 29853
627 1025
628 33
629 1
630 1
631 9227465
632 3654502875938
633 36816094379414890
634 25840354427429161536
635 2790527565781827490501
636 77840907553707820934490
637 785610221624851462587749
638 3597198107180704358698608
639 8749707511133333542222738
640 12669014278526824700664130
641 11885022951502528642575025
642 7706530565073022700036880
643 3632966626892047822325521
644 1296224525823088336104154
645 361630674274491049118626
646 81029869510932342395040
647 14910797173269154272629
648 2296067756927144738850
649 300629687425575463957
650 33930967463207072160
651 3340652821121293210
652 289888577279897882
653 22373852504322761
654 1548264777933456
655 96747572275001
656 5494008020930
657 285149458810
658 13596410352
659 598364773
660 24408090
661 926405
662 32832
663 1090
664 34
665 1
666 1
667 14930352
668 8822750406821
669 121595299592773317
670 109461497917277584513
671 14490044334748074750705
672 479677285665445755127969
673 5609300147472450520091000
674 29220420180900779828304449
675 79707842493701635611689499
676 127944622416828019021659101
677 131806924317526008396499643
678 93116178750262284542227681
679 47506390802012696353319520
680 18239263202259846804541177
681 5448462617896443451417665
682 1301522649395593426712321
683 254357643517065804041373
684 41456387654578883552149
685 5727743087411370011896
686 680311677341601614401
687 70312428853341085887
688 6390698340894137425
689 515569551818529343
690 37222754091700033
691 2422553037656400
692 143055204880589
693 7709582031453
694 381184458145
695 17373187209
696 733055401
697 28748408
698 1051649
699 36003
700 1157
701 35
702 1
703 1
704 24157817
705 21300003689580
706 401601993157734841
707 463686346096539499588
708 75240749239522201244026
709 2955904621546382351702304
710 40050711253932005103224749
711 237360559554386942985134200
712 726120289954448054047428229
713 1292115238446807014917255140
714 1461761190444288621004071098
715 1125100675568220437206769052
716 621216047053057100415479281
717 256645909357460943599680632
718 82088569942721142820383601
719 20905392259840427169792176
720 4338990736963387822975970
721 748511045539347048677532
722 109127748348241605689981
723 13640164514295239360180
724 1479901658741284096837
725 140885252076950921232
726 11880473544330497650
727 894894362978734248
728 60660573513685001
729 3724929334916244
730 208443864308041
731 10686761238412
732 504420793834
733 22016070120
734 892127053
735 33685600
736 1189189
737 39372
738 1226
739 36
740 1
741 1
742 39088169
743 51422757785981
744 1326401279065977840
745 1964206882303435582865
746 390693790532359080970835
747 18215105014943739865341793
748 285964278924996486242664243
749 1928104896615996323709378049
750 6614790452083734122038543560
751 13049097006884898168194210501
752 16211180019204700839441281721
753 13594324285568907531023456305
754 8123315002491755001754550173
755 3611281994206713057200070025
756 1236777011758713585757171680
757 335787798806842428143387137
758 74017200171894658794632863
759 13514655207362825759747725
760 2079154961704001878121535
761 273483601963246388818001
762 31148247262420307119464
763 3105866244033814404529
764 273766461071419975293
765 21514687465581321985
766 1518936890879781425
767 96991217912702933
768 5635693918348560
769 299610499133681
770 14645576208395
771 661215159001
772 27684687051
773 1078990849
774 39279240
775 1339805
776 42945
777 1297
778 37
779 1
780 1
781 63245986
782 124145519261542
783 4380805830355668361
784 8320513875310281831048
785 2028709701901317606098201
786 112246534711208821543753062
787 2041800663728907408801874450
788 15662199732482357532660158592
789 60259234358708055152394320269
790 131783085307295788696859360150
791 179784741401695997854858170029
792 164256992102395110809488244712
793 106224311079445872123224631530
794 50814593828251443744400660982
795 18633743746323424929177958801
796 5393510173169319277463986368
797 1262631393659172587331734641
798 244012304778070210724136582
799 39613072020724277289999146
800 5483312203779223015720200
801 655593094169567733605581
802 68469942620820867820870
803 6308509078186989929389
804 517247393536930461888
805 38034082845508220626
806 2525496595065192502
807 152372179659719161
808 8399780736981480
809 425226130837289
810 19858470840150
811 859117425634
812 34561392768
813 1297404109
814 45592742
815 1504301
816 46728
817 1370
818 38
819 1
820 1
821 102334155
822 299713796309065
823 14468818770132982923
824 35246262383544562907057
825 10534242300038947111461840
826 691694313282196669127860165
827 14578568925027348347855785393
828 127225702756474856584990646785
829 548947899680456230493587425981
830 1330879950079842785136787812001
831 1993843335437860677242881152040
832 1984678229514310237244882392849
833 1389039359035288092603674760063
834 715015595589726925478809323773
835 280742933206610087523426553695
836 86631950569515950867567169025
837 21538750892377828643434121760
838 4405736141212626618794206201
839 754727523355465270388105309
840 109939727677547706703222001
841 13798603224823342712836665
842 1509444603902092906463669
843 145369475259372188351240
844 12435452132351912407297
845 952371008028585297075
846 65759902689607707985
847 4119684544730765907
848 235493471134615121
849 12346203370489776
850 596415340363501
851 26660324881705
852 1107043559425
853 42853614837
854 1551493033
855 52693480
856 1683505
857 50727
858 1445
859 39
860 1
861 1
862 165580141
863 723573111879672
864 47787262140754617130
865 149305563409488533459276
866 54699921202096053163407401
867 4262412414404388836310914052
868 104091783138920345843792372201
869 1033467821784281210212585332872
870 5000790331482814129594681154098
871 13440582586105723640064737480160
872 22112061431218163447526550842469
873 23980395746274117957748076958900
874 18163735978538191075970996512349
875 10061032932084428400447731193804
876 4229777741845474737780576264226
877 1391504719285424533158538690768
878 367421396564082259525711804561
879 79547262846605349349019848200
880 14379436015774564414664000017
881 2204277865754733357080160220
882 290426260815459764703175546
883 33276251228466864810021588
884 3349806440043747322007909
885 298968098569982828237016
886 23847309283560140647501
887 1712282966524865600112
888 111383854887390398650
889 6602216972506204868
890 358465123875040793
891 17912318681745180
892 827329188758489
893 35459955294368
894 1415466693730
895 52796355864
896 1845776101
897 60652908
898 1878269
899 54948
900 1522
901 40
902 1
903 1
904 267914296
905 1746860020068409
906 157830605192396834313
907 632468516021498696744161
908 284033848310519212928498845
909 26266168799708529686993344477
910 743221050897469769254402390800
911 8394968277030724538285673309761
912 45556060883025783396845717812863
913 135736705811137079185784162613601
914 245226519078837658600034940419199
915 289749427184803725730221805899649
916 237517607080031772080226629420600
917 141569476644771724531747046037029
918 63727409060888731154232070517085
919 22350707459136308481404186221313
920 6267702492481776240580534799297
921 1436256467380108914901151473801
922 273964011823072189149004105632
923 44195497042772214848306426401
924 6112750080349478401479523131
925 733586971630173118726938605
926 77190917596265560594533147
927 7187669817811939790095681
928 597135103097032101484600
929 44585117032336113310897
930 3011483766504271529457
931 185097568701308351425
932 10407834795746672773
933 537965975792718901
934 25673865176394864
935 1135825612979201
936 46753254507927
937 1796627592409
938 64654857015
939 2185188193
940 69546680
941 2089469
942 59397
943 1601
944 41
945 1
946 1
947 433494437
948 4217293152016490
949 521279077717945120069
950 2679179627495483320435920
951 1474869162754692117805901626
952 161859425212655566958270980914
953 5306639139421208730624609107801
954 68193214038030077516497971810960
955 415005338278714864701206141469865
956 1370807640697476515497906363616170
957 2719603771298432408047910895453658
958 3500973521963918826720409747754688
959 3105892628018951228118917178980149
960 1992033705958888571844906375712210
961 960140913655176442051261634020501
962 359002824065466360235625518231776
963 106918363768754278349394803392610
964 25932163675688565817569746376618
965 5219695660654146158245742007025
966 886114218721199030323208688240
967 128658177948154506195773161297
968 16172189627092275476802670898
969 1778740911154151640996270290
970 172803043726056537790533360
971 14952224886709362677762501
972 1160925325807263811683434
973 81421445550502721693989
974 5189334140609140044768
975 302185674200528551210
976 16156891592463312210
977 796717149656999273
978 36381879570628800
979 1544272865455321
980 61138134497770
981 2264765771626
982 78727427856
983 2575105429
984 79454770
985 2318005
986 64080
987 1682
988 42
989 1
990 1
991 701408733
992 10181446324101389
993 1721667838346232194520
994 11349187026003431978487841
995 7658379662083979801958006975
996 997422720075641931436619229961
997 37889695026845930883626666145407
998 553940680581271344670269447797441
999 3780604105391459565707700991041648
1000 13843813112785902234164847798775301
1001 30160868003361594147127054790409437
1002 42301431690751829646375138778955905
1003 40614121771326397737626149956162537
1004 28030041360069211730360436306007969
1005 14465841113888535361923156580824600
1006 5766395892506598072251412477929729
1007 1823879886561304508180292192473667
1008 468215202629774293631156586252925
1009 99448181564251849195818102239107
1010 17766479871466752821312480191201
1011 2707934486991594108512715910368
1012 356521758767660233608385698361
1013 40988231874141753303508749817
1014 4154460719243168846762896321
1015 374402757270831099045547125
1016 30228643588021195217080181
1017 2201390513630077757267160
1018 145486453505757229604929
1019 8773792386611074657863
1020 485244713749692085201
1021 24723905504543372327
1022 1165355971873100801
1023 51007757814533520
1024 2080493200516589
1025 79331456863925
1026 2836372591009
1027 95348447553
1028 3021370729
1029 90461592
1030 2564801
1031 69003
1032 1765
1033 43
1034 1
1035 1
1036 1134903170
1037 24580185800219268
1038 5686282592756641703629
1039 48075927731509211234387284
1040 39766767473174591127595936501
1041 6146395745666507155577986360680
1042 270534504327342724916011272125650
1043 4499718658688200834878653554190488
1044 34440442286801850956070515060844697
1045 139808938768556498857146384351369180
1046 334489151808275968026445513589957465
1047 511118153810985874583222075095225548
1048 531089475655262121817258866609093130
1049 394412612746927852796891014659823776
1050 217947757621983206870898610346389501
1051 92621337104171035516258225165107440
1052 31112876435310930917414362075444949
1053 8453805811011625851178388298929268
1054 1894735145381439280878789684550058
1055 356215711648056255456572812512260
1056 56995282404771630784962807279025
1057 7859650882515617414861288034840
1058 944508074016414477621697516081
1059 99879860305562108860100045064
1060 9375021156657486838816440626
1061 787105658614358339455768140
1062 59518965313562602167907309
1063 4078810032301811568982780
1064 254742164885921693629237
1065 14573498304083225868240
1066 767237787790501541410
1067 37327772979509854432
1068 1684800280745061481
1069 70797906952061796
1070 2778865756009001
1071 102188140704180
1072 3530467664890
1073 114891542472
1074 3530320093
1075 102656120
1076 2830805
1077 74172
1078 1850
1079 44
1080 1
1081 1
1082 1836311903
1083 59341817924539925
1084 18780515616616157305407
1085 203652897952040276916036977
1086 206492217027956935439937689480
1087 37875797194074684864904537394041
1088 1931631225318245005295705571024957
1089 36551689950086878023699497881321345
1090 313744584686608118170342336538643921
1091 1411933200798350890805628691312467101
1092 3709541537894397242438027704279941552
1093 6175719277422582324645040039921662481
1094 6944777305289733981361991415874373227
1095 5549806619817059150886834641543540833
1096 3283682205443636638425402311776667115
1097 1487707789559243166332383015119648769
1098 530742779286847130104224447475037800
1099 152636719800839039614842145966979749
1100 36099415943811598185892822108690209
1101 7142080712832591861952768730436401
1102 1199608864987195840592731668769893
1103 173268841174111243360556722464841
1104 21764673934251674738602551619680
1105 2401271108052733781489163977857
1106 234749931673708002069456562775
1107 20494975767561338021067051821
1108 1609213453979820336290764503
1109 114352167357956481161122769
1110 7396296574078340189905736
1111 437690193836246468132401
1112 23809095327010091156037
1113 1195654091316188442625
1114 55649417022401562393
1115 2409209329570617653
1116 97339632917178960
1117 3681609437941489
1118 130722652048483
1119 4368899984665
1120 137772945219
1121 4108809601
1122 116132008
1123 3116989
1124 79593
1125 1937
1126 45
1127 1
1128 1
1129 2971215073
1130 143263821649299118
1131 62027829442605113619850
1132 862687519539670318898535192
1133 1072227852612959268327284383901
1134 233401178910114616345005210724926
1135 13791953081555057761985950269300349
1136 296913238259383225024474636604761248
1137 2858141704466274914489151543908639986
1138 14259140946752065406913433297476040190
1139 41139446068646645634844750260669314537
1140 74619749482881973770323702554155175320
1141 90813194444421803879523147272975945081
1142 78091705290185755965212575996269395438
1143 49473180839276532783251933286996396226
1144 23895945970052061696834386467079487744
1145 9053740124311712142689229969151087549
1146 2755914762226114338918337015704564750
1147 687783638077801804812842409749664029
1148 143197829968299893494511947421240280
1149 25248781447135884283232327851446778
1150 3819774156712962971347109182261342
1151 501532008561804933465480384768721
1152 57730386453571172864600035513632
1153 5878123312999357538575230510001
1154 533656475615209146887199115486
1155 43508282222768711682018548890
1156 3205939496055083284080420312
1157 214747342813157787200895581
1158 13145279313391477269840270
1159 738849192925103327378557
1160 38298258695097540018432
1161 1838115562019996620450
1162 81983915112353061998
1163 3409666017857272601
1164 132640127906597784
1165 4840268593458761
1166 166133090959742
1167 5376675183634
1168 164455040160
1169 4764243133
1170 130987710
1171 3424349
1172 85272
1173 2026
1174 46
1175 1
1176 1
1177 4807526976
1178 345869461223138161
1179 204864003944431498164957
1180 3654402976110721552510177745
1181 5567631480092753277076359608985
1182 1438282870654762382934935801743597
1183 98475302796203649339197357456127400
1184 2411857596025152678219496590719411329
1185 26037019924883082348572706231716403795
1186 144003342668319004959939961666072869001
1187 456243448293007499225730280571642401459
1188 901612713072006267568529470689783766321
1189 1187516305082773184415162905964561659280
1190 1098833680682417642663862898589315076965
1191 745381394794591628387204401616722610505
1192 383822843310392230315682566488391452673
1193 154444324892585953555821133923043526133
1194 49759102439870897140144908428649145249
1195 13103988539422045889629898607352306760
1196 2871098680078830461752191717155242001
1197 531424019254840765788471616549152231
1198 84208300288859296612996958732214365
1199 11557000870855765144444651401300263
1200 1387930545993760882531890016305025
1201 147187832756657646466450219312800
1202 13895563341762999157088244054457
1203 1176332833468735035750791584533
1204 89880658056900288435412891505
1205 6235069238155654169015877585
1206 394796069595580564563340501
1207 22928134076005213239891304
1208 1226739932334437469032449
1209 60713462963682290037243
1210 2789862323149574725585
1211 119435650257921719995
1212 4778726214075461713
1213 179220660610022640
1214 6317426356454861
1215 209828105106945
1216 6582310416001
1217 195450100461
1218 5504600809
1219 147326600
1220 3753905
1221 91215
1222 2117
1223 47
1224 1
1225 1
1226 7778742049
1227 835002744095575440
1228 676619841275899608114721
1229 15480299423982556528939246172
1230 28910385253076725653709082428826
1231 8863098402838688913954620021186508
1232 703119072654980603136367452462192149
1233 19591774006460604650780447362360051880
1234 237191321028414016051643507629356274141
1235 1454292567629942115006313049958204730200
1236 5059817377291729137117877836548735730586
1237 10893972306346957184592677350831560371172
1238 15528525160520473201276640924812277515721
1239 15461763234844032753259293156246680472948
1240 11230194102758150958591317957537835553801
1241 6165061438936327746747755450281342730512
1242 2634607263298272922591648506660891031810
1243 898419758679902262861526688731389179232
1244 249663565887096673707780915949443492469
1245 57565171431544909128538346290526080300
1246 11185153185798791965841136275383643629
1247 1856402380511617488457280201290977372
1248 266312552038244403255692462614674770
1249 33368063490303832353629960426834232
1250 3685573942229440519199830713330001
1251 361818303361453187231181544531368
1252 31804494785878614676953391331281
1253 2519864365089263159475641382452
1254 181031755249327128688661345546
1255 11857027367180808414170055300
1256 711511005549086713764008981
1257 39293976093397096549056800
1258 2005382393363535567849469
1259 94937302902197893731888
1260 4183657425045117472426
1261 172166783834623219452
1262 6636004711164296441
1263 240228334636244460
1264 8188672774354489
1265 263456871680200
1266 8018218362034
1267 231324221688
1268 6338468149
1269 165257092
1270 4106701
1271 97428
1272 2210
1273 48
1274 1
1275 1
1276 12586269025
1277 2015874949414289041
1278 2234723527772130322509120
1279 65575600672040947668267162433
1280 150119557745476381545621771753115
1281 54616873287686895866662655928862645
1282 5020308811381067871293769524691472443
1283 159146049647709989884463075489599826369
1284 2160758909180609226813364274895922871064
1285 14686929018967740155023070461248120171001
1286 56114234598502028007522386482607735437905
1287 131629280389235492482680657680668508220385
1288 203058343391848924801011494928524169363653
1289 217563518968498876188293967086042841698237
1290 169198292936166856007256973764684255917520
1291 99024805866291636178279769770989875140865
1292 44942767800963225637613845747158191066903
1293 16221314758678111628647625305593654371425
1294 4756711740394258846337467301646778663671
1295 1154174527310977013032519117527676848001
1296 235419640921029472048452333399605668440
1297 40925060671544444042673161387133716549
1298 6136745697750477040025371291538819973
1299 802221454313285737369650940260326593
1300 92286536388492670626462218052562825
1301 9421171450739545867167808401870025
1302 859897692052191331313492357529120
1303 70646082880556268753753371600161
1304 5256155971468642386140194898419
1305 356105617085019832989664999501
1306 22079769306097693339924169715
1307 1258633974921041527038850049
1308 66238332443960356029069720
1309 3230658160997877961609777
1310 146547445526837033254905
1311 6202782944260511361985
1312 245711394973688990957
1313 9134994142533744341
1314 319568066304932016
1315 10544857177624001
1316 328942402943855
1317 9721121911705
1318 272701457007
1319 7275065953
1320 184892760
1321 4483805
1322 103917
1323 2305
1324 49
1325 1