1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 8
11 13
12 81
13 90
14 64
15 10
16 19
17 169
18 261
19 168
20 100
21 12
22 28
23 361
24 624
25 603
26 270
27 144
28 14
29 41
30 784
31 1482
32 1612
33 1161
34 396
35 196
36 16
37 60
38 1681
39 3808
40 3952
41 3445
42 1989
43 546
44 256
45 18
46 88
47 3600
48 9512
49 11452
50 8455
51 6513
52 3141
53 720
54 324
55 20
56 129
57 7744
58 23280
59 32021
60 26908
61 15789
62 11284
63 4671
64 918
65 400
66 22
67 189
68 16641
69 58080
70 84300
71 82861
72 54208
73 26866
74 18304
75 6633
76 1140
77 484
78 24
79 277
80 35721
81 144996
82 231616
83 228060
84 182081
85 98224
86 42712
87 28197
88 9081
89 1386
90 576
91 26
92 406
93 76729
94 359100
95 641775
96 672760
97 515760
98 357356
99 164668
100 64467
101 41665
102 12069
103 1656
104 676
105 28
106 595
107 164836
108 891940
109 1736910
110 2029041
111 1608288
112 1032000
113 645217
114 260092
115 93385
116 59488
117 15651
118 1950
119 784
120 30
121 872
122 354025
123 2220008
124 4732822
125 5846337
126 5222049
127 3365824
128 1888380
129 1092281
130 391888
131 130834
132 82524
133 19881
134 2268
135 900
136 32
137 1278
138 760384
139 5514460
140 12996466
141 17039101
142 15774129
143 11680176
144 6392320
145 3227100
146 1756481
147 568288
148 178296
149 111709
150 24813
151 2610
152 1024
153 34
154 1873
155 1633284
156 13697376
157 35450695
158 50518174
159 48430957
160 36617616
161 23581071
162 11272536
163 5224560
164 2708296
165 798364
166 237367
167 148057
168 30501
169 2976
170 1156
171 36
172 2745
173 3508129
174 34051032
175 96651608
176 147655795
177 153161876
178 117235264
179 76187790
180 44018025
181 18747520
182 8094960
183 4031981
184 1092028
185 309757
186 192660
187 36999
188 3366
189 1296
190 38
191 4023
192 7535025
193 84622140
194 264382416
195 430953736
196 472757845
197 392397376
198 252510430
199 145814445
200 77220561
201 29733088
202 12093900
203 5826797
204 1460032
205 397290
206 246688
207 44361
208 3780
209 1444
210 40
211 5896
212 16184529
213 210256020
214 722256895
215 1267685262
216 1455155232
217 1266731200
218 889620298
219 497569837
220 261253377
221 128798244
222 45338304
223 17521980
224 8208241
225 1913968
226 501904
227 311389
228 52641
229 4218
230 1600
231 42
232 8641
233 34762816
234 522523332
235 1971272340
236 3717105229
237 4543272108
238 4070802944
239 2982707035
240 1837588886
241 914003881
242 443695644
243 206007711
244 66883960
245 24728400
246 11309276
247 2466268
248 625651
249 388089
250 61893
251 4680
252 1764
253 44
254 12664
255 74666881
256 1298558624
257 5385783204
258 10874111625
259 14099458893
260 13377245184
261 9935640376
262 6365381995
263 3526976404
264 1586200612
265 720878886
266 318042921
267 95921056
268 34114560
269 15281561
270 3130204
271 770697
272 478192
273 72171
274 5166
275 1936
276 46
277 18560
278 160376896
279 3226860476
280 14714016328
281 31898934243
282 43567325145
283 43530557824
284 34163961192
285 21859617768
286 12571023745
287 6378550696
288 2626364974
289 1128300705
290 476348625
291 134249280
292 46137660
293 20296681
294 3919888
295 939322
296 583180
297 83529
298 5676
299 2116
300 48
301 27201
302 344473600
303 8018895456
304 40180554949
305 93554384968
306 135359672373
307 140684544000
308 115794544555
309 78312027726
310 44319093056
311 23316072220
312 10981492466
313 4180036645
314 1710534105
315 694957056
316 183935488
317 61314300
318 26547377
319 4850272
320 1133920
321 704613
322 96021
323 6210
324 2304
325 50
326 39865
327 739894401
328 19927723520
329 109749174712
330 274033182253
331 420297279776
332 458843940864
333 388641535920
334 275072497905
335 164873315412
336 84104605792
337 41057335375
338 18138363838
339 6432106477
340 2522644992
341 990847839
342 247332184
343 80224080
344 34248776
345 5937148
346 1356999
347 844129
348 109701
349 6768
350 2500
351 52
352 58425
353 1589218225
354 49521161364
355 299799902720
356 803273682808
357 1301704097801
358 1494645999616
359 1322392943772
360 953637532065
361 597784419289
362 324046352088
363 151117606104
364 69206778235
365 28917238756
366 9613331536
367 3631711734
368 1384331121
369 327096000
370 103513200
371 43639621
372 7197148
373 1611181
374 1003444
375 124623
376 7350
377 2704
378 54
379 85626
380 3413480625
381 123062138780
382 818831131779
383 2355253402240
384 4038233202624
385 4847677870336
386 4489623635464
387 3369765668679
388 2131713815625
389 1208879444188
390 601718347584
391 259331520776
392 112383904045
393 44711506784
394 14007348742
395 5118446781
396 1899453921
397 426206176
398 131898060
399 54983501
400 8647744
401 1899202
402 1184352
403 140841
404 7956
405 2916
406 56
407 125491
408 7331811876
409 305817249300
410 2236493393470
411 6902307091161
412 12533582773760
413 15770984544256
414 15143704370161
415 11865823538888
416 7795207431153
417 4419248286420
418 2303548950519
419 1065222979902
420 427932538528
421 176708726320
422 67307861866
423 19958187109
424 7078920345
425 2564429700
426 547983040
427 166168860
428 68570081
429 10307248
430 2223912
431 1388725
432 158409
433 8586
434 3136
435 58
436 183916
437 15747991081
438 759972192984
439 6108959715450
440 20230321408885
441 38857025661801
442 51343457484800
443 51333497013016
444 41405878551809
445 28360287385408
446 16677348414948
447 8608790438100
448 4175431634845
449 1810503955836
450 682655496576
451 270138330595
452 98962987606
453 27878278585
454 9626386140
455 3412091151
456 696106488
457 207193200
458 84716332
459 12194812
460 2588275
461 1618513
462 177381
463 9240
464 3364
465 60
466 269542
467 33825095056
468 1888567769148
469 16685908736526
470 59305375067625
471 120507497133065
472 166807506406656
473 174163026065920
474 145544730969912
475 101957881545793
476 62496079044256
477 33452374610124
478 15915666906945
479 7252474026565
480 2970887241312
481 1057330250552
482 402850024675
483 142489450628
484 38256967492
485 12893209182
486 4480366209
487 874634464
488 255919680
489 103767761
490 14330428
491 2995369
492 1875744
493 197811
494 9918
495 3600
496 62
497 395033
498 72652889764
499 4693194236240
500 45575154395335
501 173827314034434
502 373884574643925
503 542341115411200
504 588944322357579
505 512125349793920
506 370273297691008
507 230706121180636
508 128791428753416
509 63564006945987
510 28141313473665
511 12141704309424
512 4727677738968
513 1595653909864
514 587674076185
515 201351313576
516 51669518566
517 17032895649
518 5812777281
519 1088021440
520 313381500
521 126099641
522 16734928
523 3448386
524 2162524
525 219753
526 10620
527 3844
528 64
529 578949
530 156051071089
531 11662841908536
532 124484800194532
533 509488353143755
534 1159544437742916
535 1764583595808000
536 1994288637208630
537 1793288494073049
538 1346139407498240
539 863102407410784
540 486849064350941
541 250883337696904
542 115333582777029
543 47879815122000
544 19684271718883
545 7322809072734
546 2353204320576
547 840579036220
548 279769979314
549 68786623597
550 22222224801
551 7458963696
552 1341136896
553 380700060
554 152118241
555 19429984
556 3950632
557 2481037
558 243261
559 11346
560 4096
561 66
562 848491
563 335181944601
564 28982766922812
565 340018009272760
566 1493440802774140
567 3596122183674861
568 5736682047684096
569 6760505148682050
570 6293473378510745
571 4861441563757761
572 3232250583784960
573 1871863800703416
574 968899205729821
575 465819757990048
576 201099657207888
577 78774661480320
578 31022198183089
579 11073788021412
580 3399710177888
581 1181212647895
582 382840777886
583 90384406669
584 28663482960
585 9475227375
586 1639283800
587 459088560
588 182262056
589 22438108
590 4505527
591 2833545
592 268389
593 12096
594 4356
595 68
596 1243524
597 719936977081
598 72023712659556
599 928718567489555
600 4377507201682342
601 11155127656980416
602 18650926870095616
603 22885562546735814
604 22120483791753825
605 17615036701739785
606 11999490057811476
607 7202994114368000
608 3821108015995576
609 1834311867194569
610 829816897298048
611 338683030037748
612 125833250694825
613 47678383274385
614 16391188025496
615 4821593150296
616 1633501338595
617 516660807796
618 117354928000
619 36586799550
620 11925101721
621 1988217088
622 549855600
623 217003037
624 25782652
625 5116605
626 3222388
627 295191
628 12870
629 4624
630 70
631 1822473
632 1546351938576
633 178982778827860
634 2536699963387884
635 12830820222690493
636 34599278157368652
637 60662647736574976
638 77485158155275243
639 77579873063767386
640 63953686795466625
641 44755702934222140
642 27414571605827811
643 15077166277704320
644 7408075461795712
645 3326250369993008
646 1425823840843336
647 553239957365559
648 195807200505345
649 71651497937500
650 23798959073712
651 6724797397512
652 2226311294725
653 688468543168
654 150717186382
655 46252585197
656 14879943729
657 2394162144
658 654408780
659 256847821
660 29487808
661 5787514
662 3649984
663 323721
664 13668
665 4900
666 72
667 2670964
668 3321407835729
669 444781659759312
670 6928741577497096
671 37609284467976669
672 107308854658733013
673 197256405985160704
674 262529731552016500
675 272188584527066715
676 231458626600733844
677 167340648203241300
678 104994835912768550
679 58696627947445569
680 29919649055173120
681 13737437824948608
682 5809272067124521
683 2373285536398216
684 879573525124977
685 297647051017140
686 105527496859759
687 33957834157998
688 9237921864224
689 2994174117760
690 906795718346
691 191628620221
692 57954071889
693 18419549316
694 2863833280
695 774258300
696 302338961
697 33578608
698 6522016
699 4118829
700 354033
701 14490
702 5184
703 74
704 3914488
705 7134048689296
706 1105305956364348
707 18925101178955364
708 110238888098265535
709 332844848454183009
710 641360723334374144
711 889046100566530816
712 955976153562942572
713 838272331374387025
714 622981466608847256
715 403294672934927250
716 230365653491753605
717 118914357081476169
718 56703692396042240
719 24506003844661144
720 9815994266644321
721 3840547250010944
722 1364980745012004
723 443040469384500
724 152609573747853
725 47692125367884
726 12515670731776
727 3978080060395
728 1181632001494
729 241397107177
730 72019955196
731 22632791871
732 3404452216
733 911020560
734 354056156
735 38080924
736 7323987
737 4631497
738 386181
739 15336
740 5476
741 76
742 5736961
743 15323216302144
744 2746744045731344
745 51691909961233557
746 323123449471996356
747 1032383005607011261
748 2085719168415273216
749 3010368577152191047
750 3354759996212261910
751 3040425546452076880
752 2321888095283504956
753 1540338396218357166
754 907153997739475425
755 477435854452968145
756 229693122550301136
757 103240501981852160
758 42250738904976376
759 16107093217622081
760 6060398871675808
761 2072720881428948
762 647043592344345
763 217068478174909
764 66020215577472
765 16742637409848
766 5226341841595
767 1524602968756
768 301493462404
769 88817138550
770 27618284025
771 4023766560
772 1066421760
773 412617481
774 43021468
775 8197417
776 5190640
777 420219
778 16206
779 5776
780 78
781 8407925
782 32912721515521
783 6825804570351136
784 141191112943348228
785 947121353295660189
786 3202018033991022624
787 6782429507020093696
788 10196829211712650416
789 11771217226790814825
790 11013435653793119092
791 8670607023963345616
792 5893120312592903151
793 3546751472971916994
794 1924108606810790325
795 942048648938544560
796 425611371962563851
797 181455217351043200
798 70675845734579136
799 25747303069296604
800 9349315930930888
801 3086198831195523
802 928815668260425
803 304115207060800
804 90189064560456
805 22137437450216
806 6795532039345
807 1949161890536
808 373564435390
809 108753579585
810 33485062641
811 4730068288
812 1242301500
813 478680617
814 48427792
815 9146410
816 5798988
817 456201
818 17100
819 6084
820 80
821 12322413
822 70693202805625
823 16962485921397364
824 385648556571969280
825 2776157366457521812
826 9931595403982590513
827 22053766384235099136
828 34534571059720730320
829 41326088653722969789
830 39890144517376463033
831 32318219653380918712
832 22601627565754175396
833 13900030994612030563
834 7686213221682981396
835 3879604185630450000
836 1780900314533804590
837 760331748994580241
838 309104513282078720
839 115077305241078112
840 40200415050566773
841 14131015872451016
842 4513966055871669
843 1312467686061120
844 420198178247835
845 121713061250862
846 28957205764672
847 8751497059900
848 2470795841458
849 459446205397
850 132281238537
851 40353297024
852 5532212224
853 1440616380
854 552944081
855 54328288
856 10175184
857 6459349
858 494181
859 18018
860 6400
861 82
862 18059374
863 151841862142569
864 42152677253284300
865 1053358170716330407
866 8137296351204650392
867 30804647847360601904
868 71715165737031684864
869 116947228246121091492
870 145049892588825260491
871 144600422148965377329
872 120455346223707354268
873 86461422028963452744
874 54639035728081974460
875 30802651798585676245
876 15808546765489531104
877 7484896035068563050
878 3242337569016144025
879 1314974342931574209
880 512049234305400320
881 182886193636007608
882 61446630051345581
883 20965013041098016
884 6495650609596992
885 1828036204176240
886 573227088033169
887 162417566749428
888 37502473529184
889 11170450682335
890 3107246645566
891 561178375501
892 159899128704
893 48355020351
894 6439634520
895 1663443600
896 636148456
897 60752188
898 11288071
899 7174609
900 534213
901 18960
902 6724
903 84
904 26467299
905 326140989271876
906 104751638378283780
907 2877137536717385150
908 23851557017300490241
909 95544553097163997408
910 233206103601900921856
911 396084615358453550433
912 509017776659562252324
913 523944869614884449305
914 449477845361096188644
915 330775798810121155899
916 214055184384706456246
917 123883175140749752512
918 64685189037506782320
919 31066372420990184646
920 13891119201212819625
921 5709356298941048705
922 2209343196969715764
923 827215795984714240
924 284355286015507704
925 92125990319478601
926 30580923934595584
927 9208937213378604
928 2512594118300625
929 772825748918473
930 214487505557784
931 48122440156376
932 14140150177195
933 3878747168324
934 681018465232
935 192156468966
936 57634884321
937 7462371136
938 1912984560
939 729077621
940 67729564
941 12489517
942 7947732
943 576351
944 19926
945 7056
946 86
947 38789712
948 700517916355401
949 260313373849854792
950 7858598161962206574
951 69912408187364658025
952 296345646368910743281
953 758318336113287276544
954 1341469618090561357204
955 1786724647414273314297
956 1898009855282293718736
957 1676086722776691400756
958 1267399553665938139356
959 838783852263571136957
960 496100116637646162460
961 265777183229219424320
962 129621399917743597651
963 58653585389384126586
964 24908973611337229425
965 9758481949859839420
966 3616734080654913411
967 1306402675039775360
968 433416938938755136
969 135712008116890816
970 43919345600012168
971 12877728099752583
972 3411510632534745
973 1030616298236604
974 280521375404832
975 61220655718408
976 17761157998045
977 4808273466976
978 821456901814
979 229655938365
980 68350937025
981 8611076320
982 2191568460
983 832559981
984 75291328
985 13784082
986 8781760
987 620649
988 20916
989 7396
990 88
991 56849086
992 1504641757042944
993 646892536143842460
994 21464930898657424666
995 204923163537308312037
996 919165260279787535425
997 2465882144528786304256
998 4542985749678473980096
999 6271391577969455153108
1000 6878356408537928708769
1001 6248237165749536771024
1002 4851354417760952147536
1003 3293275500649389899301
1004 1987597356621477420445
1005 1086207316082523808992
1006 543394848249370006516
1007 249265833158789043811
1008 106875784022797123524
1009 43315575313675643700
1010 16239021006079385710
1011 5783182412640297801
1012 2021113281339430400
1013 648744026780509696
1014 196720020906376289
1015 62180204577561928
1016 17781625489704273
1017 4579873224174900
1018 1360537262714215
1019 363591058911966
1020 77261129202336
1021 22148192044720
1022 5921813310826
1023 985232510005
1024 273057032745
1025 80675424036
1026 9897041088
1027 2501655900
1028 947469697
1029 83469232
1030 15176440
1031 9679813
1032 667161
1033 21930
1034 7744
1035 90
1036 83316385
1037 3231818579035396
1038 1607562253965769920
1039 58629200651668146087
1040 600658666566720269302
1041 2850925195579611809853
1042 8018581544112634976000
1043 15385909873454187021079
1044 22009863625894247509240
1045 24924651220680700474672
1046 23306345406282899859228
1047 18563742471002126734596
1048 12912419121592683195055
1049 7982597970860748269769
1050 4442628424312166870448
1051 2263290902433787971472
1052 1064962282637931918316
1053 462166195802634922233
1054 188668266953631244056
1055 73275282333318530250
1056 26378102700326234165
1057 9052155887057241321
1058 3068623976138629120
1059 955049800214393112
1060 280955233965983713
1061 86879551531871296
1062 24266887066659204
1063 6084084918148020
1064 1779198058428445
1065 467307833226012
1066 96774877980032
1067 27431567497075
1068 7248651582998
1069 1175348500537
1070 323079523452
1071 94795612719
1072 11332211704
1073 2845842480
1074 1074727916
1075 92295868
1076 16671379
1077 10645089
1078 715941
1079 22968
1080 8100
1081 92
1082 122106097
1083 6941620009468225
1084 3994877429908936536
1085 160139490550886334384
1086 1760616871168806839475
1087 8842564823107887871764
1088 26074459785215799892224
1089 52108823307280021845550
1090 77252453308632559083337
1091 90301542327935178838912
1092 86918627121777185238544
1093 71092591102859413639149
1094 50608952559206571006372
1095 32000815932880039899661
1096 18223944770019748283664
1097 9437540257539288173423
1098 4514947099276166960134
1099 2010323352685893119120
1100 829443687678029494300
1101 323707303324152947214
1102 120907456177970290425
1103 41917991029131597625
1104 13895857599870498624
1105 4579526090529835520
1106 1384666951598510008
1107 395805862251277441
1108 119915857656806816
1109 32759016680249532
1110 8003650712808465
1111 2306272600015029
1112 595894986631008
1113 120366933874744
1114 33758733218035
1115 8821673075236
1116 1395088957156
1117 380507018094
1118 110914639761
1119 12929208160
1120 3226862400
1121 1215304001
1122 101804668
1123 18273801
1124 11680864
1125 767043
1126 24030
1127 8464
1128 94
1129 178955183
1130 14909898924573409
1131 9927482217615056060
1132 437404136270788568224
1133 5160619152303452587152
1134 27426605803263501558309
1135 84788066297839936600576
1136 176475215588029641130230
1137 271152633167544951619525
1138 327214686197263134918961
1139 324073636896381183677728
1140 272178569117279302122116
1141 198573810277920142956093
1142 128237300668358875524384
1143 74578282587860817917200
1144 39489669314809124221104
1145 19171595446112165488729
1146 8665653043713086315076
1147 3669963834897829062352
1148 1445673313599834277015
1149 541295970802119323586
1150 195041262319132435125
1151 65293350338695487680
1152 20954483080282536459
1153 6727013623791194240
1154 1979450922773534464
1155 550587253846868156
1156 163646953095218824
1157 43777163745420579
1158 10433167524536625
1159 2964934787384368
1160 754267464032184
1161 148723821206376
1162 41295905724745
1163 10677683187304
1164 1648035822262
1165 446190623361
1166 129252381921
1167 14701342656
1168 3647592060
1169 1370216761
1170 112029904
1171 19988722
1172 12790492
1173 820521
1174 25116
1175 8836
1176 96
1177 262271568
1178 32024957522563489
1179 24670319681291509172
1180 1194723331409540416855
1181 15126506317378338953518
1182 85067767823272388885952
1183 275713061435953011853056
1184 597670035086389212315442
1185 951672126475236258565029
1186 1185699000623896925839025
1187 1208613221610135377793076
1188 1041701738035048817273344
1189 778787964072331826771764
1190 514610260781228363649537
1191 305089025770580216874816
1192 164744091866201319531976
1193 81735638702750672640021
1194 37432624782572828124417
1195 16068949133472223239160
1196 6501337819026924735460
1197 2454019934672024228571
1198 884247582553681000356
1199 308205844364437012800
1200 99857504616724792070
1201 31084969396221257961
1202 9738223981004354560
1203 2793057587334201696
1204 756943367467509901
1205 220978834979525128
1206 57950516400268293
1207 13484532544301520
1208 3782338732601299
1209 948118976087742
1210 182621522197568
1211 50229803726620
1212 12857747042546
1213 1938086381149
1214 521052709905
1215 150046350000
1216 16662638080
1217 4111053660
1218 1540535681
1219 123006688
1220 21821272
1221 13977405
1222 876429
1223 26226
1224 9216
1225 98
1226 384377665
1227 68786375381178624
1228 61307052424837813924
1229 3263260988215590136468
1230 44337949101570331673005
1231 263850379680806349117036
1232 896555731977619426013184
1233 2024161212068481715892955
1234 3340206676965762045503406
1235 4296067587062424992640537
1236 4507419393071478599632300
1237 3988403388437350241876791
1238 3053111711218390081464856
1239 2063757382596316901715088
1240 1250269634071117813186224
1241 687070559863974346766724
1242 347190962242262888243851
1243 162441192186869346809961
1244 70548279492045728120540
1245 28889133771216864664792
1246 11208630275466419925116
1247 4066953578531871260221
1248 1414038252583897259904
1249 477913631117544726450
1250 150168253004398956985
1251 45420987211845027201
1252 13907977760847449600
1253 3893650893287043256
1254 1029312486185750749
1255 295467663272939168
1256 76036885448791248
1257 17289385425072000
1258 4790146683983505
1259 1184017019646276
1260 222933945122656
1261 60769486229095
1262 15407547531166
1263 2269471244845
1264 606090779280
1265 173552606031
1266 18827846488
1267 4620418800
1268 1727382152
1269 134770972
1270 23776695
1271 15245113
1272 934821
1273 27360
1274 9604
1275 100
1276 563332848
1277 147746189350852225
1278 152351275744624057920
1279 8913253602773775701468
1280 129960854896361763680209
1281 818372455784267853166685
1282 2915391921389521689396736
1283 6855235567899289617037680
1284 11723799714137276061432987
1285 15566542222214851399871092
1286 16807455083047216024206468
1287 15269986475113563477805750
1288 11975636363011748864655769
1289 8272398425538846826343200
1290 5119067860941956505952832
1291 2871593227053974093379993
1292 1474437035447554694533956
1293 701805351979082078639065
1294 311341690249024336008324
1295 128804922692228616043363
1296 50505947093214602626182
1297 18853784335315654140736
1298 6594185164348534856128
1299 2217556178743918143366
1300 728305261949721188625
1301 222345504153146595865
1302 65446158118485074676
1303 19615305345706795520
1304 5367101874648966712
1305 1385464578877602953
1306 391436356374338176
1307 98943688442500164
1308 22001800244683545
1309 6025107698872705
1310 1469506270029912
1311 270641910581592
1312 73148297201875
1313 18377762792788
1314 2646772831552
1315 702381432942
1316 200046703689
1317 21212467584
1318 5179012080
1319 1931930701
1320 147359548
1321 25860349
1322 16597204
1323 995751
1324 28518
1325 10000
1326 102
1327 825604416
1328 317343897635791104
1329 378600997941581917180
1330 24345613331283321639120
1331 380933748806393356060267
1332 2538306849659530204087817
1333 9480215810994454812486400
1334 23216670525873438040666456
1335 41148205743127402771519824
1336 56406023127166518577113345
1337 62678446599570669079556104
1338 58450143751256634962619654
1339 46969698710503238269152425
1340 33183024020779824465666817
1341 20947810890194371952367232
1342 11987490940543299260252884
1343 6277621116457497740803209
1344 3031725833286026026919952
1345 1366795153641398082482356
1346 577618335690143448162924
1347 228520203458870699813853
1348 86085527816322667302124
1349 31008667334210631604480
1350 10479837643043997853755
1351 3415839488317352755674
1352 1092236757202668823425
1353 324514882515086083100
1354 93082730528173923939
1355 27343192995057838720
1356 7320746643461687808
1357 1847118269789964976
1358 514107295442268616
1359 127751555947553847
1360 27801243714490065
1361 7529690210931964
1362 1813220818585488
1363 326842671280904
1364 87625919810485
1365 21824463649856
1366 3074944346686
1367 811084443309
1368 229824651921
1369 23832767200
1370 5790314700
1371 2155410221
1372 160810048
1373 28077706
1374 18037344
1375 1059273
1376 29700
1377 10404
1378 104
1379 1209982081
1380 681622651718701056
1381 940843553363100813504
1382 66497478874896002288005
1383 1116571092389569721865168
1384 7872941275373184649802053
1385 30827533109458752098639104
1386 78628670315816728781841235
1387 144422693600243992866345294
1388 204379327930928954037841152
1389 233748739805553413136535644
1390 223768852167221887003124826
1391 184168088136522895387397805
1392 133086583761361049840442025
1393 85800625072945258487394256
1394 50010953154749051607168448
1395 26687054433386590901649076
1396 13136134196626778991115953
1397 6000555155313982045598544
1398 2574402263308248879001720
1399 1040585365707626451829389
1400 395014018381447027377509
1401 143372902316160899165056
1402 49960697137624497135092
1403 16351304413584291612235
1404 5175267760690834865076
1405 1613903234690455192500
1406 467353553493383083030
1407 130798218700535334129
1408 37702029417305162240
1409 9887777568384855424
1410 2440645945143582361
1411 669752746595398664
1412 163740795101782929
1413 34895816629852500
1414 9352771732221663
1415 2225005741808334
1416 392759980703776
1417 104490543209920
1418 25809531503434
1419 3559329261517
1420 933446926881
1421 263203901796
1422 26705795776
1423 6457968060
1424 2399105201
1425 175160944
1426 30434352
1427 19569277
1428 1125441
1429 30906
1430 10816
1431 106
1432 1773314929
1433 1464056636341090561
1434 2338046113515474555648
1435 181630859294866983172080
1436 3272829070581934575858685
1437 24419125565498019687784128
1438 100244102183194196057371904
1439 266293043251566141361557952
1440 506904447490548852090956705
1441 740549592660819062370868948
1442 871657145029785154523251392
1443 856701325032104095692403311
1444 722288581715596404193494742
1445 533576643847154002602141309
1446 351347250748241094816924400
1447 208886897490446891542534471
1448 113373841987772722365015544
1449 56808551011816269600947024
1450 26435540736845385091826652
1451 11476802844276523869634596
1452 4704804413856981109388671
1453 1825267183228652410970961
1454 666795443624742231823552
1455 233775747124876012361760
1456 78987155438249680984300
1457 25082754050242030935841
1458 7721755417618757573976
1459 2352108803418753238050
1460 664756825006818899845
1461 181732801858992313161
1462 51457285512806389760
1463 13232348843974748056
1464 3197876113793176961
1465 865864713557850688
1466 208420958988621828
1467 43525796084238420
1468 11550389024705869
1469 2716048501225452
1470 469754726051328
1471 124061144899195
1472 30401097202966
1473 4105681290409
1474 1070807619420
1475 300524356575
1476 29849406840
1477 7185777360
1478 2664356956
1479 190451548
1480 32935987
1481 21196825
1482 1194309
1483 32136
1484 11236
1485 108
1486 2598919345
1487 3144645837414275041
1488 5810168555443943154772
1489 496105560391181516455680
1490 9593128054834749354973680
1491 75739636358212372216916665
1492 325971445583259341501435904
1493 901857566762938910978497204
1494 1779147752990344187679548153
1495 2683372371073788387066948505
1496 3250529851917335582809198936
1497 3279503478933512238826767024
1498 2832835797823840552959709275
1499 2139933100354234811398365796
1500 1438106734888273314316378512
1501 872169795261721410840298550
1502 482338520638110180661326001
1503 245497614133594779190004416
1504 116188764618131489461825168
1505 51367471936322025474111429
1506 21282396564753613585502724
1507 8365818614392919505694141
1508 3124703610494906299384896
1509 1101372841548308811171735
1510 373826528506999751106742
1511 122716838186671778798416
1512 37876825667334317313756