1 2
2 3
3 3
4 4
5 6
6 5
7 5
8 10
9 12
10 8
11 6
12 15
13 26
14 24
15 12
16 7
17 21
18 45
19 69
20 46
21 17
22 8
23 28
24 75
25 135
26 175
27 89
28 25
29 9
30 36
31 112
32 267
33 406
34 432
35 176
36 36
37 10
38 45
39 164
40 448
41 938
42 1217
43 1076
44 350
45 51
46 11
47 55
48 225
49 750
50 1813
51 3283
52 3650
53 2671
54 697
55 72
56 12
57 66
58 305
59 1125
60 3414
61 7322
62 11516
63 10959
64 6627
65 1391
66 102
67 13
68 78
69 396
70 1690
71 5682
72 15504
73 29536
74 40399
75 32941
76 16421
77 2780
78 144
79 14
80 91
81 510
82 2376
83 9412
84 28743
85 70412
86 119066
87 141745
88 99044
89 40695
90 5555
91 202
92 15
93 105
94 637
95 3339
96 14443
97 52389
98 145431
99 319532
100 479993
101 497298
102 297812
103 100886
104 11098
105 284
106 16
107 120
108 791
109 4459
110 22009
111 87890
112 291683
113 735519
114 1449895
115 1935168
116 1744684
117 895494
118 250093
119 22170
120 399
121 17
122 136
123 960
124 5957
125 31668
126 145070
127 534853
128 1623152
129 3719534
130 6578528
131 7802161
132 6121152
133 2692703
134 619947
135 44288
136 560
137 18
138 153
139 1160
140 7680
141 45374
142 225134
143 956522
144 3252623
145 9031554
146 18809812
147 29850070
148 31456852
149 21475315
150 8096855
151 1536810
152 88472
153 785
154 19
155 171
156 1377
157 9900
158 62393
159 345639
160 1600651
161 6303862
162 19778869
163 50252326
164 95123021
165 135443522
166 126827111
167 75342932
168 24346869
169 3809790
170 176729
171 1101
172 20
173 190
174 1629
175 12393
176 85516
177 507376
178 2633406
179 11373050
180 41542746
181 120270942
182 279615020
183 481048295
184 614568094
185 511338342
186 264330011
187 73209872
188 9444489
189 353032
190 1544
191 21
192 210
193 1900
194 15516
195 113373
196 738960
197 4126715
198 20051989
199 80803671
200 273759528
201 731359306
202 1555837574
203 2432719587
204 2788573700
205 2061602939
206 927363850
207 220138513
208 23412999
209 705224
210 2164
211 22
212 231
213 2210
214 19000
215 149874
216 1038003
217 6386960
218 33544377
219 152679069
220 574082860
221 1804044434
222 4447361768
223 8657014403
224 12302548173
225 12653014693
226 8311924900
227 3253519870
228 661945308
229 58041252
230 1408771
231 3033
232 23
233 253
234 2541
235 23265
236 193249
237 1448418
238 9505210
239 55171856
240 272659533
241 1162487022
242 4078731657
243 11888449267
244 27044223753
245 48169496691
246 62215415368
247 57412388798
248 33511832745
249 11414498822
250 1990435887
251 143885484
252 2814203
253 4251
254 24
255 276
256 2915
257 27951
258 248539
259 1966975
260 14002011
261 86987266
262 476575718
263 2216202002
264 8851200845
265 28978494116
266 78343672492
267 164454780570
268 268025420912
269 314630553068
270 260505742646
271 135112262286
272 40046099291
273 5985139586
274 356695266
275 5621746
276 5958
277 25
278 300
279 3312
280 33583
281 312886
282 2656248
283 20025031
284 135280062
285 796054342
286 4116535672
287 18013740705
288 67393100919
289 205886171078
290 516277000407
291 1000042501669
292 1491350799152
293 1591123059066
294 1182031264628
295 544742594039
296 140495874086
297 17997009753
298 884255363
299 11230193
300 8349
301 26
302 325
303 3756
304 39744
305 393096
306 3504620
307 28396896
308 203740515
309 1306997809
310 7284776981
311 35557978668
312 146419147781
313 513132201898
314 1462778026874
315 3402214108933
316 6081215221800
317 8298195372504
318 8046493149405
319 5363405068469
320 2196280995578
321 492909198404
322 54116091662
323 2192088651
324 22433834
325 11700
326 27
327 351
328 4225
329 47034
330 485530
331 4603324
332 39265235
333 303403711
334 2072915504
335 12627012449
336 66664601278
337 307143341620
338 1190124817740
339 3906996606028
340 10392731674955
341 22420251656471
342 36979607711204
343 46172935890082
344 40692045461531
345 24336170423291
346 8854916583356
347 1729299730308
348 162724331983
349 5434237397
350 44814616
351 16396
352 28
353 378
354 4745
355 54925
356 598634
357 5934897
358 53923628
359 439649135
360 3241718699
361 21089752601
362 121991866232
363 610060830774
364 2653052091200
365 9673577049587
366 29747937517277
367 73838179028069
368 147747227189558
369 224871399491125
370 256916100376300
371 205784374580511
372 110424101519685
373 35701054472646
374 6066994825927
375 489303778636
376 13471597487
377 89523251
378 22976
379 29
380 406
381 5292
382 64142
383 727155
384 7622356
385 72565437
386 631289285
387 4922777498
388 34634934170
389 214568688834
390 1178581454023
391 5582794401917
392 22916609037030
393 78628820142142
394 226501283018580
395 524604775876917
396 973639513196160
397 1367433278973117
398 1429536190990878
399 1040675353413960
400 501043586283665
401 143938712300001
402 21285162746386
403 1471311543936
404 33396394603
405 178834811
406 32196
407 30
408 435
409 5894
410 74088
411 881972
412 9631810
413 97086596
414 886702624
415 7390732074
416 55118745246
417 370047558744
418 2183029382833
419 11386465948742
420 51089313387373
421 197949788725728
422 639111164553217
423 1724584486652609
424 3727206863341563
425 6416187433831106
426 8315302788670476
427 7954245432965618
428 5262815472980852
429 2273459074174424
430 580328878379676
431 74675875977757
432 4424158886760
433 82790419927
434 357246713
435 45116
436 31
437 465
438 6525
439 85575
440 1056600
441 12132029
442 127619975
443 1235882506
444 10835194936
445 86522876319
446 617153150849
447 3953655211910
448 22210248634588
449 110006474387386
450 467529051485215
451 1709856689633003
452 5194826554754953
453 13131014428203464
454 26481022765180998
455 42282036402490734
456 50564997591728781
457 44259124579444185
458 26614665761046523
459 10315701664487389
460 2339756981392636
461 261989373492051
462 13303220470264
463 205239329905
464 713648606
465 63221
466 32
467 496
468 7215
469 97875
470 1264221
471 15075684
472 166939721
473 1689907270
474 15732910343
475 132397661633
476 1012927423720
477 6910104560629
478 42241624713578
479 225968138391992
480 1062790467489912
481 4278456527497604
482 14769451990904688
483 42224614650320717
484 99979758236807898
485 188142110714437298
486 278634410348915160
487 307483569247900675
488 246267245047092143
489 134593439036276307
490 46806956835127297
491 9433379823300834
492 919151344685246
493 40002106485581
494 508792956682
495 1425609609
496 88590
497 33
498 528
499 7936
500 111945
501 1495936
502 18682566
503 215170884
504 2295774663
505 22378029880
506 200274318180
507 1617811832401
508 11858330690476
509 77370759387496
510 451317716875186
511 2299011317584878
512 10267791506994727
513 39153054395760801
514 127576019525877620
515 343210319802403950
516 761247511228331782
517 1336710222239572916
518 1836173023643314548
519 1869794321583280451
520 1370283677066831639
521 680654568180070436
522 212384118849930911
523 38033289609833090
524 3224707869705099
525 120284297093656
526 1261309290628
527 2847847987
528 124139
529 34
530 561
531 8720
532 126976
533 1768186
534 22873460
535 276186538
536 3069198144
537 31573028318
538 296323071510
539 2549440534978
540 19768489818383
541 138825525407132
542 866301480680820
543 4821967383195710
544 23390257271354032
545 99198804034868786
546 358297821534800865
547 1101980004353534586
548 2789683802988130253
549 5796150977037193163
550 9497045671091538201
551 12100197422659831730
552 11370138617057054964
553 7624551755422226204
554 3442148774076331172
555 963681832459396973
556 153341765688824794
557 11313415255258010
558 361688755865289
559 3126814368032
560 5688961529
561 173953
562 35
563 595
564 9537
565 144024
566 2070552
567 27937667
568 349860553
569 4080506512
570 43780875018
571 434197686689
572 3923853716545
573 32453546027040
574 241556935692447
575 1625230837395058
576 9699768556524844
577 51518848013660515
578 237973660928585603
579 958375773943651810
580 3278858596455748462
581 9518716236452291964
582 22675121561189519724
583 44131988153926585854
584 67474516898493886337
585 79739096357909898411
586 69141322484790866433
587 42424638376400895629
588 17407343954906123400
589 4372655917833170958
590 618239898411822116
591 39691460407850865
592 1087579669837246
593 7751443813944
594 11364470146
595 243756
596 36
597 630
598 10421
599 162129
600 2422168
601 33775988
602 441582374
603 5348040597
604 60290162997
605 624494278632
606 5971205682520
607 51958638276765
608 413123529619345
609 2951654327682779
610 19026587290905491
611 108605964603102063
612 550437510669583244
613 2421156045131618520
614 9259024174205155112
615 30005523457362983380
616 82221055263366011244
617 184308034209967395048
618 336021678212580614080
619 479392285577077799361
620 525472706423292346615
621 420445399654934432584
622 236059770997147996487
623 88030949110965440752
624 19840697553720848784
625 2492605783365500571
626 139251675447219202
627 3270296682063093
628 19216005223250
629 22702066255
630 341568
631 37
632 666
633 11340
634 182512
635 2809532
636 40746848
637 551162981
638 6975559561
639 81755246093
640 890765053290
641 8907911131731
642 82117187673196
643 688023402021205
644 5258933480057177
645 36067130845144459
646 222744368684786309
647 1216034751919893038
648 5880982641504160432
649 24632963896134380628
650 89452937907215647019
651 274586845295183259960
652 710211520175776158771
653 1498093467073668711962
654 2558474543031189894953
655 3405981606581269171232
656 3462812821011411547198
657 2556710339594987165655
658 1313487105972967030061
659 445182678152473806293
660 90026127555120934996
661 10049632201383324513
662 488544107865731029
663 9833615582635186
664 47636913273208
665 45350448111
666 478629
667 38
668 703
669 12330
670 204120
671 3256044
672 48702148
673 685717248
674 8988566498
675 110196957397
676 1249744101655
677 13160816262333
678 127063486791636
679 1129292835062060
680 9110634703394185
681 66944597765888893
682 440714853648250677
683 2607669650279108537
684 13615647282481789525
685 62833575429267514042
686 250617018732968390351
687 864219376808844575105
688 2512801875068372619224
689 6134686568567231428271
690 12176810662011825502929
691 19480266934487139148915
692 24198784697512028402257
693 22819591744266342197728
694 15547245292610962721026
695 7308523473834597599938
696 2251340226685848618198
697 408488845745877715010
698 40517882152528729441
699 1713985448028937192
700 29569181278695732
701 118092989678801
702 90593654400
703 670689
704 39
705 741
706 13357
707 228285
708 3745952
709 58103025
710 844536869
711 11533029728
712 146596867076
713 1740782259660
714 19104234702027
715 194446387573693
716 1812450380344155
717 15530271720068862
718 120640789404802935
719 852184025629465187
720 5385224145260845660
721 30528003924879201710
722 152451112693493582734
723 671326279784324389048
724 2549790206028439737106
725 8349363907907289811904
726 22995177561261666283080
727 52990381352884701749870
728 98975612107969282049119
729 148323070429406031873469
730 171927288069709651159255
731 150378837751525428925711
732 94542128001500856047039
733 40666189355504672328834
734 11385287579755636840552
735 1853496775107397294153
736 163359090285888574322
737 6013266906223444114
738 88913022290244825
739 292755202939140
740 180973078665
741 939816
742 40
743 780
744 14459
745 253783
746 4306035
747 68763394
748 1037223397
749 14636232468
750 193984686572
751 2390801232276
752 27499323545767
753 292035448931539
754 2872879226783174
755 25853030842514715
756 213575604880169942
757 1597495713013291640
758 10848039184773107144
759 65803633979670125399
760 357391521563114150627
761 1706958271302181022794
762 7172582029770481959087
763 25941694332416475722321
764 80664562192519923176964
765 210433698063946890146241
766 457721920191545678401617
767 804494055467975550727675
768 1129334279429773916333495
769 1221507309249901095086499
770 990981569564885721064885
771 574906602348077240259900
772 226275384161756979921185
773 57576714410926453002608
774 8410144685973412651774
775 658627523486331229270
776 21096666209774970252
777 267356930118266073
778 725746795631311
779 361518203866
780 1316935
781 41
782 820
783 15600
784 282131
785 4916782
786 81240774
787 1262733445
788 18505184352
789 253668231465
790 3262690639200
791 38991061453303
792 434407079505811
793 4464182374429481
794 42445811707089830
795 368771127751601301
796 2937137181681956659
797 21153646175866330100
798 138092184358097845957
799 804073912204103894350
800 4183984643296099867005
801 19112399304136694191213
802 76633277319594810002883
803 263932108320663662866612
804 779313450159638654637297
805 1925722954867740120236679
806 3953724258508797705308121
807 6539092524904098055078429
808 8598769638484293278682059
809 8678553144778725716142300
810 6530469884597303452174457
811 3495982250559696527043900
812 1259044682794379266659071
813 291172095490298527093563
814 38160591692887835780586
815 2655439706076887980297
816 74014563482294769675
817 803928673675356236
818 1799142785817382
819 722181512730
820 1845380
821 42
822 861
823 16820
824 312000
825 5610168
826 95281105
827 1533344616
828 23174378928
829 330173520668
830 4396300892874
831 54876550740632
832 635892861379475
833 6862339275589714
834 68241454435339951
835 627122555183527850
836 5260201184509179378
837 40392136066708686456
838 280111389876542488600
839 1757870806230994647645
840 9825215065930260284819
841 48981932808811211189689
842 213996916788134295796080
843 818765009366709412448924
844 2685258599919827990831296
845 7529073946401256355261566
846 17622695095989333412772034
847 34151599088416535761169850
848 53151083912448053018423717
849 65471172391081695191642378
850 61659299225131953959062207
851 43035146387593646075002722
852 21258917268146195466139040
853 7005594175190369896306536
854 1472490920324534448149281
855 173151689147513287301862
856 10706142365998216535500
857 259669255464510255453
858 2417372581558075922
859 4460115819027561
860 1442655256953
861 2585874
862 43
863 903
864 18081
865 345030
866 6363643
867 111579932
868 1847123102
869 28923770286
870 425336635389
871 5890816890608
872 76192335826364
873 922985720399160
874 10370584653974528
875 108404539605853127
876 1043169121784583023
877 9265524222520207075
878 75032220853126725570
879 555481255853920375529
880 3709166264260322106325
881 22377151786772415802009
882 120057185819337753340965
883 573431775237146116418333
884 2396071768216596111852880
885 8747846418880685725465573
886 27319956614381478276875481
887 72739607508045966278244616
888 161268982986995782715441328
889 294995716452893809271435288
890 432022900778560223113760578
891 498498575316799010842400383
892 438076384105721646490300514
893 283597330257999588560425595
894 129274558914452116056746775
895 38980625880991933803908232
896 7446556672222084144216200
897 785666734308544646296642
898 43164785138489056928511
899 911011550444692544352
900 7268916247697334197
901 11056728390832861
902 2881899015662
903 3623504
904 44
905 946
906 19425
907 379701
908 7213678
909 129822953
910 2220073886
911 35787267909
912 545631702842
913 7806243449703
914 105102021335148
915 1320481794205044
916 15523996456433056
917 169130732035137290
918 1712469523305458749
919 15946345513855951248
920 136894996081915013397
921 1070269738931402735973
922 7639096510671332321258
923 49115869143007149624285
924 284854222666789433163602
925 1467013980822108817559216
926 6713169162545866491466006
927 26828236614956156192449767
928 93463711923409122492550623
929 277954618387148320894596686
930 702749174479091758062632829
931 1475806324287739762463746825
932 2548122929770371335398279626
933 3511570659679420414741699496
934 3795576289798258105700010796
935 3112440795190176037213656008
936 1868878172391888825432737514
937 786113016563021459545256865
938 216896548112220581866738511
939 37658097246802329384599136
940 3564921719436065880877660
941 174030814494797464290454
942 3196150593796722605780
943 21857260986216349919
944 27409880745129359
945 5756983101883
946 5077502
947 45
948 990
949 20812
950 417858
951 8132719
952 150844496
953 2649502778
954 44146734574
955 693411766461
956 10292688271843
957 143269488643723
958 1875183775512865
959 22885158253744910
960 261103135016932868
961 2758302629899616913
962 27051928533046791364
963 243762906283265429152
964 2022577402120389633885
965 15266472207140570579862
966 105054481793781141139270
967 650380282144324267929035
968 3626106170308759958546413
969 17925874284425221097987306
970 78591110837042696169703897
971 300389282748937893915235420
972 998584683384399177471386692
973 2827924325548836895103127359
974 6789374030872564194305580097
975 13505413542437898672204603704
976 22010253380271977280987391024
977 28542765848058072102495504956
978 28899579828333272260230390023
979 22113238820985890130604323464
980 12315721096758582632028174671
981 4780319345113838100875472324
982 1206858831015748393884187419
983 190441347682168202236778029
984 16175645869608669439041139
985 701653542269495376542788
986 11213226235431243109761
987 65723670701380864782
988 67949716761246753
989 11500352460506
990 7114944
991 46
992 1035
993 22286
994 457864
995 9163532
996 174225072
997 3155555532
998 54040895246
999 877932104169
1000 13435027480488
1001 194160141287098
1002 2629435595855917
1003 33456226584183120
1004 396620744290009644
1005 4391579306713909024
1006 44984334250023732291
1007 427340067619451742081
1008 3726267834723688758837
1009 29882899049739841053673
1010 217763022825406611588765
1011 1444731602527216493321856
1012 8612176039425856646873215
1013 46159210262829785127202820
1014 219041517710951915248152161
1015 920066596424721366086909549
1016 3363386214513399972063968521
1017 10669075188320966340335995017
1018 28771444912245617784395296260
1019 65593246360275563168368027151
1020 123590875002038293412881593112
1021 190120832948762813988083280549
1022 232001449269271358488530231817
1023 220041872560696785575787018117
1024 157109922190206243343181060698
1025 81159375915351105774204656474
1026 29068915740867261947088395868
1027 6715220922958671756996649253
1028 963083893201217287471533074
1029 73396147206389381259664067
1030 2828911045486418406712649
1031 39339961906363276059905
1032 197627730811631266936
1033 168448890780135958
1034 22973509627965
1035 9969947
1036 47
1037 1081
1038 23805
1039 501699
1040 10274979
1041 200983027
1042 3733834699
1043 65974125732
1044 1102331538685
1045 17458539090721
1046 260308301025327
1047 3662591919199317
1048 48258265752315439
1049 596911686786145980
1050 6873802057199020315
1051 73863413387297640610
1052 733636083615388535499
1053 6750702929955307829572
1054 56961381816095266707513
1055 441509756061681779590404
1056 3106201187805737147745900
1057 19868256619224447678682855
1058 114040320978576867803928335
1059 587592473034869322452266407
1060 2676532576314366110111336892
1061 10771225051290313706830321969
1062 37659022733623242960330468826
1063 113990498019890962230856238831
1064 292722133636913070812089039026
1065 633707017541774649088860576983
1066 1131006047002703118762473382670
1067 1642231486236682844812561046603
1068 1885755317111430946580725234948
1069 1675402409572348573162245435077
1070 1116233033543121168757616561500
1071 534832207324252952526754297300
1072 176766822746549739661858503197
1073 37364926936971215494640502664
1074 4870426494206443719327859008
1075 333031179599647773523787555
1076 11405540229142490743242407
1077 138018494436859643926505
1078 594256522329846287675
1079 417588625200275336
1080 45892692978951
1081 13970572
1082 48
1083 1128
1084 25415
1085 547515
1086 11515053
1087 230618718
1088 4409935163
1089 79973541790
1090 1379444205323
1091 22484677634393
1092 347181631038368
1093 5043530584363510
1094 69090337307160861
1095 885688269949015465
1096 10649845167560794149
1097 119129307886526810450
1098 1242332993364843447196
1099 11964651957558059563959
1100 106641041888671147340976
1101 870736930837675890223428
1102 6523157754579172604809191
1103 44307273538577291024608341
1104 273232495498984930111329854
1105 1510093935544052120399773270
1106 7479870483085020493592493350
1107 32705336901148584323383825694
1108 126098794974610172971153050467
1109 421658977827703991160652566514
1110 1217896903852118298413056188300
1111 2978169771531947660692834250328
1112 6122346527506196324181152408409
1113 10350073808730517807169647777989
1114 14185316845913590809635695749174
1115 15327805611622236650284817980415
1116 12756541295232523546630374543146
1117 7930601503732050106705254581385
1118 3524491000148610926467971997060
1119 1074911424370102881730510525601
1120 207906453268266903580003067759
1121 24630309366529937875074755771
1122 1511111561123983694613169409
1123 45984601787370782557221505
1124 484217672908734540823290
1125 1786899100046638064468
1126 1035211684025150721
1127 91676861871879
1128 19576521
1129 49
1130 1176
1131 27072
1132 597517
1133 12846579
1134 264327052
1135 5178218455
1136 96706818688
1137 1713052108627
1138 28841600439222
1139 458630579132804
1140 6904031257568200
1141 97719586481681766
1142 1303305129934386064
1143 16255119280828394562
1144 190010021346273117049
1145 2064620415671214383741
1146 20895206378891850218616
1147 195127938309010838158388
1148 1684611503694852634846244
1149 13310470680459251399231502
1150 96377456004417436216525118
1151 632004937771341230601976254
1152 3757551456470856290093242917
1153 19996293193495390920917478532
1154 95216438282091561287819645512
1155 399636108031405435919028631133
1156 1476239333811236747805081311482
1157 4721213687363190342657690867686
1158 13012250092580657370593842365653
1159 30300049667812939485901377284892
1160 59148985201818932918676081470152
1161 94715698585397074678824485994714
1162 122530359273576425708784510384745
1163 124587544702012568355505353159209
1164 97128513655718988843509039791512
1165 56345259745054224394360841819412
1166 23226044804361351975401108867658
1167 6536490005808600402743137006174
1168 1156836018534279819013278840701
1169 124558319525529838641302160305
1170 6856589683006890259906665067
1171 185399688139282999792454046
1172 1698806784654599238705090
1173 5373114595745542175922
1174 2566313271172443325
1175 183136932203154
1176 27431961
1177 50
1178 1225
1179 28824
1180 649728
1181 14325136
1182 301465623
1183 6070092842
1184 116202229189
1185 2120879398860
1186 36692697526346
1187 603026304693980
1188 9354843205009393
1189 137293211114927437
1190 1893339946133010157
1191 24585269728613427881
1192 298331718603849793312
1193 3390078240126160572193
1194 35781769728387552769865
1195 351443334384391271771028
1196 3182283316009756186994639
1197 26611854756231610476286862
1198 203469754708334956880686771
1199 1423944410856839761280992342
1200 9015003846318976488619625532
1201 51674647710689764112878163214
1202 264786005737101260300633204908
1203 1212075815968837275308758926624
1204 4883270865706486074592883830101
1205 17282342556327782218255529448992
1206 52862288849103034284516566281801
1207 139025439621629488343822820742355
1208 308274235622125690266414865568725
1209 571447962751967884554208823618164
1210 866763244814012370631158751792710
1211 1058396446607162979575288239461238
1212 1012673091515881868448275793920659
1213 739538088470338137549647670636892
1214 400321248551400306961178937716899
1215 153057322952861812780955620674490
1216 39748113776977429136448181432243
1217 6436883284481034549779331200139
1218 629905809632540511490571667017
1219 31111417112147413881107198947
1220 747490312541612802369162815
1221 5960014788911766836186203
1222 16156681962770178458785
1223 6361948872320298693
1224 365840793978689
1225 38439540
1226 51
1227 1275
1228 30625
1229 706500
1230 15909124
1231 343472432
1232 7077226140
1233 139316486199
1234 2607851388573
1235 46511424924137
1236 785941892747496
1237 12608119440513278
1238 190814035564260390
1239 2730205856017595407
1240 36683913018477790931
1241 463771281673243992624
1242 5475309845305786615270
1243 60484338696922856219652
1244 620130962112112209302959
1245 5911040792924459457153532
1246 51898908935563049351241542
1247 420388209392832917303949143
1248 3110328858711647198938307263
1249 21038298470261890651393016478
1250 128591233219954006404907512345
1251 710640758206430969733168766080
1252 3506231287757185693028209241275
1253 15429350332387854741299778085550
1254 59670119562827797479783048844150
1255 202324485869885743779801907069177
1256 591886274888499249884730545765943
1257 1485375144534589876603981552118434
1258 3136397642587276564481746714409526
1259 5520851676815114864788515822450547
1260 7931932443945941399292969290865583
1261 9142248866581448034376331804552947
1262 8231214386102013722387340373906315
1263 5630855077603245478182119407361645
1264 2844198478574211280514631325889757
1265 1008632520380639270441246018239745
1266 241706565362077510146075199054316
1267 35816196724690391368322706455169
1268 3185506440037519018445019485759
1269 141166428133343816538309066803
1270 3013714709831651664480506266
1271 20909838955740486266939450
1272 48582319880687945384948
1273 15771415714780165606
1274 730816471200762
1275 53864112
1276 52
1277 1326
1278 32525
1279 765625
1280 17660212
1281 389591366
1282 8238817580
1283 166049687706
1284 3197752709261
1285 58524285775981
1286 1020010989930354
1287 16834428785748240
1288 263611682879566778
1289 3892101359055650128
1290 54292745102107926424
1291 710759568014350952310
1292 8748482517205407876794
1293 100488872203849921401189
1294 1079135927841770883554709
1295 10747439634803891869173235
1296 99419735213878402543223184
1297 846403818020049928353885687
1298 6640884230439147741336769288
1299 47545865592040307219347478755
1300 310833765102620960691958100554
1301 1834242729446673436635021100329
1302 9772883020926464221736342922870
1303 46428653995613258418544838465164
1304 196410858580866625956898645978488
1305 729126699410940438765969672828427
1306 2368613945076851599520025290210026
1307 6627207599758126544473036929893673
1308 15870040231528265280772904004479446
1309 31909868019216969849413723945298103
1310 53337845655461319385659271031547651
1311 72586779229225940232112322578856059
1312 78969194016513736971277210502096518
1313 66904997118618686444215198329895498
1314 42873422477200715193632337313920399
1315 20207433442007735485158086251904145
1316 6646787893204681149347656154641176
1317 1469807198070641147138061236048348
1318 199288986785651622727873613263117
1319 16109474026664536900459790876179
1320 640535285168533008822871685131
1321 12150627506293005932905638346
1322 73359107425106608780435048
1323 146084561819573427402271
1324 39097697677299028337
1325 1459904754660891
1326 75478077
1327 53
1328 1378
1329 34476
1330 829700
1331 19529734
1332 441484568
1333 9544410790
1334 197511351748
1335 3896265029659
1336 73395957245853
1337 1313381726173486
1338 22369032639518348
1339 360584130098867790
1340 5511616807597925366
1341 79388581356953177678
1342 1079662980357765406720
1343 13771136262264108575905
1344 165029508151189333542947
1345 1844281642520045668283400
1346 19253485711125466518962241
1347 186263008511476831307431652
1348 1672173158039401080135277090
1349 13803747281745891519406104101
1350 104906232803589521306851914781
1351 726807176212952566338880013138
1352 4592464056185096488964147657830
1353 26163886186335746467709128821712
1354 134398768207121787478343066586488
1355 614796838808423487570393355535916
1356 2500249494464821854002422791580896
1357 8909413081268100283669196159255367
1358 27729377374622408049685493089437165
1359 74203242132224807518025809486464629
1360 169558631620458121581797060802291850
1361 324652608833068738152138985231012445
1362 515305598792504323715749756063815125
1363 664256857469056766329195291242870796
1364 682122494653731611861415524077619260
1365 543817525516082178458782514806095435
1366 326438938593840269962735239179031401
1367 143569574834268409555072347422317547
1368 43801670484092350457154676388664233
1369 8937834172042783380096928765804581
1370 1108886590034636006587808918405810
1371 81467470966005250575163460323269
1372 2906395358805735517562662932194
1373 48988627992903596898265768052
1374 257369683888976321658337899
1375 439268838014051984395174
1376 96924080330527715763
1377 2916357220546039
1378 105765043
1379 54
1380 1431
1381 36530
1382 896376
1383 21588060
1384 498212449
1385 11041216640
1386 233689890322
1387 4735386892030
1388 91420563920069
1389 1684615443790659
1390 29474263205904939
1391 490557385297696377
1392 7723512600174930739
1393 115237399269040605558
1394 1619317257989077789002
1395 21470127392536157708100
1396 266819052360815728831125
1397 3113081440215008804807395
1398 33848272975243303024321312
1399 343512529205039753802942659
1400 3228109160770355463437222027
1401 28124829183986512458822928498
1402 225121195064604133611485053107
1403 1657206675969651333771299110774
1404 11110296653925290142600068342267
1405 67852107702603568351718875713112
1406 373205208548440206053794215538212
1407 1848280477410105795588969784491322
1408 8140988817908557913197242345010145
1409 31827402923335717241291944928853458
1410 108866732649894973338842213475635858
1411 324627983881633948008434453019276163
1412 830835772088162822174383135739291849
1413 1811597774017338113042105007450030308
1414 3303032038823954907700688270260840784
1415 4978451170716013345139632018681996460
1416 6078753973933169186600985814645062423
1417 5892058333726064244776478265550219158
1418 4420260276435095302615720325641260577
1419 2485511407141356531070806146121172988
1420 1020031706512682324354419669709829976
1421 288648647741334822707816261845590934
1422 54350584071024748946266087352167402
1423 6170082398387573924941671846472848
1424 411990411022195692616621919141057
1425 13187616946761912156650421282810
1426 197511253750817264398783979988
1427 902943840377776205854169779
1428 1320859026079247911755061
1429 240276995987237208076
1430 5825818027294008
1431 148205210
1432 55
1433 1485
1434 38637
1435 968409
1436 23781266
1437 561738345
1438 12714856945
1439 275977616428
1440 5722255332620
1441 113528226976627
1442 2145066246709657
1443 38665760769863327
1444 661447232280823692
1445 10758022829756095247
1446 165433393810475938559
1447 2409394334838875207686
1448 33029792718491844394697
1449 426953947617554226773567
1450 5169682829809597387394827
1451 58724504262905283940763356
1452 621220510289354529747481695
1453 6128804907972618594037807903
1454 55946099211440682568159452416
1455 473040733151364643092062957800
1456 3671434388997302051543386732515
1457 26178939930320728273144195677239
1458 169836919306956839050841400208679
1459 1002492009379094180936840918954837
1460 5323449532524768483259683351987052
1461 25417946672775673709144150416874202
1462 107800975460064056156310898097975239
1463 405152997365643199575588748232801656
1464 1330274550046655138457650736917602444
1465 3800421715040016102283476069090817136
1466 9302667381450669904450560767795674630
1467 19355466975994393099859487708647875792
1468 33605214782386957783762764607526710069
1469 48097626180040193740681980862879225360
1470 55627953946007407414148335422655157052
1471 50894599841123778836078737455866395380
1472 35928781244936638459159361921580872956
1473 18924724426690613207786143625787051468
1474 7247111259417255723513551649193450361
1475 1902165851714723654865340859159423510
1476 330503557349664049864843618995993953
1477 34331659472681552507176278419785032
1478 2083483097751558185458131256354224
1479 59838122231926670675493347842978
1480 796321451661613077007198546177
1481 3167846214660903639299314362
1482 3971755826483662963438034
1483 595652129004177789829
1484 11637859535185864
1485 207675273
1486 56
1487 1540
1488 40851
1489 1043199
1490 26187187
1491 630972595
1492 14623040065
1493 324310227353
1494 6898711794726
1495 140113379522769
1496 2721782948240758
1497 50330895785704078