0 1
1 3
2 1
3 5
4 2
5 11
6 7
7 1
8 21
9 16
10 3
11 43
12 41
13 12
14 1
15 85
16 94
17 34
18 4
19 171
20 219
21 99
22 18
23 1
24 341
25 492
26 261
27 60
28 5
29 683
30 1101
31 678
32 195
33 25
34 1
35 1365
36 2426
37 1692
38 576
39 95
40 6
41 2731
42 5311
43 4149
44 1644
45 340
46 33
47 1
48 5461
49 11528
50 9959
51 4488
52 1106
53 140
54 7
55 10923
56 24881
57 23568
58 11925
59 3430
60 546
61 42
62 1
63 21845
64 53398
65 55014
66 30860
67 10130
68 1932
69 196
70 8
71 43691
72 114083
73 127031
74 78278
75 28915
76 6454
77 826
78 52
79 1
80 87381
81 242724
82 290457
83 195012
84 80035
85 20448
86 3150
87 264
88 9
89 174763
90 514581
91 658602
92 478599
93 216143
94 62271
95 11256
96 1194
97 63
98 1
99 349525
100 1087410
101 1482240
102 1159080
103 571225
104 183202
105 38004
106 4872
107 345
108 10
109 699051
110 2291335
111 3314025
112 2774880
113 1482110
114 523887
115 122787
116 18516
117 1665
118 75
119 1
120 1398101
121 4815680
122 7365915
123 6575280
124 3783640
125 1461516
126 381997
127 66264
128 7227
129 440
130 11
131 2796203
132 10097401
133 16285300
134 15439065
135 9522740
136 3991400
137 1151458
138 226083
139 29073
140 2255
141 88
142 1
143 5592405
144 21126862
145 35832810
146 35955540
147 23665300
148 10698072
149 3376968
150 740608
151 109791
152 10362
153 550
154 12
155 11184811
156 44117867
157 78500811
158 83118970
159 58149845
160 28203612
161 9671284
162 2344232
163 394020
164 43945
165 2981
166 102
167 1
168 22369621
169 91963996
170 171293293
171 190862860
172 141435985
173 73265056
174 27123292
175 7202416
176 1354210
177 174460
178 14443
179 676
180 13
181 44739243
182 191384541
183 372412782
184 435601611
185 340854645
186 187822125
187 74669472
188 21562164
189 4486482
190 656370
191 64350
192 3861
193 117
194 1
195 89478485
196 397682154
197 806963364
198 988620624
199 814589475
200 475788222
201 202181112
202 63090288
203 14397318
204 2359500
205 267696
206 19656
207 819
208 14
209 178956971
210 825190479
211 1743173469
212 2232236628
213 1931900376
214 1192287117
215 539342181
216 180884088
217 44932446
218 8158722
219 1052766
220 91728
221 4914
222 133
223 1
224 357913941
225 1710033272
226 3754782351
227 5016441240
228 4549699950
229 2958453036
230 1419492627
231 509245776
232 136817370
233 27275040
234 3947658
235 398736
236 26208
237 980
238 15
239 715827883
240 3539371201
241 8066319768
242 11224087965
243 10645737330
244 7274927646
245 3690464106
246 1410356133
247 407566350
248 88524930
249 14211912
250 1634958
251 127764
252 6160
253 150
254 1
255 1431655765
256 7317351686
257 17285917742
258 25011752796
259 24761578470
260 17741533668
261 9487902396
262 3848340312
263 1190446866
264 279892380
265 49382268
266 6380088
267 578916
268 34328
269 1160
270 16
271 2863311531
272 15111921971
273 36957928479
274 55526248494
275 57277141095
276 42937126290
277 24143758254
278 10359516684
279 3415935699
280 864508590
281 166331022
282 23861916
283 2469402
284 174412
285 7620
286 168
287 1
288 5726623061
289 31178281108
290 78847115649
291 122835671828
292 131812050831
293 103181772096
294 60861096714
295 27544099704
296 9645169743
297 2614740216
298 544987938
299 86004360
300 10007322
301 821984
302 44268
303 1360
304 17
305 11453246123
306 64265436581
307 167874894578
308 270846097295
309 301892581515
310 246333165771
311 152085739512
312 72406891326
313 26836557825
314 7759693095
315 1742158572
316 300059214
317 38808042
318 3640210
319 233920
320 9316
321 187
322 1
323 22906492245
324 132348621858
325 356747406984
326 595364556600
327 688352355005
328 584508760794
329 376989705036
330 188356187448
331 73670997015
332 22634343270
333 5446874664
334 1017055872
335 144827046
336 15291500
337 1144440
338 56304
339 1581
340 18
341 45812984491
342 272332741143
343 756762632721
344 1304931645768
345 1562983615330
346 1379067673851
347 927494349831
348 485255709612
349 199751003991
350 64990287285
351 16690884903
352 3359332872
353 522502344
354 61379962
355 5252490
356 308856
357 11271
358 207
359 1
360 91625968981
361 559936477104
362 1602606068547
363 2852408165952
364 3535052881940
365 3236437550444
366 2265982520697
367 1238957789544
368 535449185469
369 183929970840
370 50218977501
371 10840319280
372 1829212308
373 236790008
374 22832870
375 1565904
376 70737
377 1824
378 19
379 183251937963
380 1150414943881
381 3388464075132
382 6219034090209
383 7965951758368
384 7557556513476
385 5500038894210
386 3136963558599
387 1420206903063
388 513661549401
389 148591034592
390 34249869927
391 6233549868
392 882052276
393 94717812
394 7436106
395 402135
396 13509
397 228
398 1
399 366503875925
400 2361913867070
401 7153612689330
402 13526456490660
403 17888465688200
404 17565484496304
405 13268441486048
406 7880861658384
407 3730063063545
408 1416970676550
409 432958960434
410 106149485988
411 20732293764
412 3184844600
413 377173560
414 33400784
415 2109513
416 87894
417 2090
418 20
419 733007751851
420 4845995692795
421 15080955783475
422 29352988746210
423 40039403295145
424 40646549281624
425 31826075787944
426 19654827669792
427 9707440428270
428 3864500678415
429 1243802579019
430 323240260434
431 67449263427
432 11182499020
433 1448661460
434 142990808
435 10349889
436 517047
437 16055
438 250
439 1
440 1466015503701
441 9936327302860
442 31750095029205
443 63559514416860
444 89342791162205
445 93665983962432
446 75928443256344
447 48684992472608
448 25048428213744
449 10428505095060
450 3526691176437
451 968498192844
452 215063336943
453 38284481984
454 5387853180
455 586965936
456 47969699
457 2802348
458 108129
459 2380
460 21
461 2932031007403
462 20361326440301
463 66758002288950
464 137346447692755
465 198774586498705
466 214998485820825
467 180227144113856
468 119820723600136
469 64118136740076
470 27864946880160
471 9878797012890
472 2858781292731
473 673202124231
474 128098743451
475 19467675120
476 2321609012
477 211660285
478 14186331
479 657286
480 18935
481 273
482 1
483 5864062014805
484 41699996549722
485 140194519650220
486 296215571555680
487 441019683239975
488 491673244907894
489 425750014588976
490 293119151801696
491 162899985640172
492 73770385284024
493 27360684460824
494 8322468854856
495 2071826990961
496 419731044362
497 68527863464
498 8883394064
499 894565619
500 67760726
501 3675892
502 131824
503 2695
504 22
505 11728124029611
506 85354680437727
507 294071850668421
508 637666469230140
509 975915303930140
510 1120444803048249
511 1001202788637513
512 712987743115824
513 410956982720460
514 193618415784420
515 74983225366764
516 23918828453208
517 6277012532154
518 1349130655495
519 235561957155
520 32994287208
521 3639495201
522 307793673
523 19176795
524 826980
525 22176
526 297
527 1
528 23456248059221
529 174618735551976
530 616160886518583
531 1370292131991720
532 2154170241965770
533 2544810976104012
534 2344376062723359
535 1724976061308192
536 1029876105802500
537 504059171992640
538 203474979572436
539 67924450623744
540 18743135368932
541 4260419735180
542 792348728445
543 119288938800
544 14312020503
545 1337880744
546 94289305
547 4766520
548 159390
549 3036
550 23
551 46912496118443
552 357056220457041
553 1289659268293152
554 2939696921120421
555 4743667319056190
556 5761615886130650
557 5467226443046634
558 4152154336177353
559 2564777814359244
560 1302252986281940
561 547059846090384
562 190745332896924
563 55215988886448
564 13235693578324
565 2612603298250
566 420839470371
567 54585298113
568 5592963291
569 440436568
570 25597275
571 1030722
572 25806
573 322
574 1
575 93824992236885
576 729749939620214
577 2696599776882294
578 6296442071622444
579 10422299934979450
580 13005408080304444
581 12700789544597364
582 9946482521517096
583 6349506087272436
584 3340247436069720
585 1458068977227896
586 530069213716848
587 160626710248056
588 40499668417616
589 8457720490320
590 1451766076416
591 202498277919
592 22580745282
593 1966895922
594 129419620
595 6116022
596 191268
597 3404
598 24
599 187649984473771
600 1490774876652739
601 5632974533925639
602 13465495182156438
603 22849331494212251
604 29272307171621934
605 29396858316821282
606 23718017636918436
607 15631216052168277
608 8509531222992844
609 3854441655690604
610 1458619725601080
611 461804020917876
612 122187044460712
613 26918620665144
614 4906048315408
615 732508344516
616 88351969977
617 8440732349
618 621050738
619 33774741
620 1273602
621 29854
622 348
623 1
624 375299968947541
625 3044099748130052
626 11755924027310441
627 28754979102283620
628 49990373435793595
629 65705423267210272
630 67803845486320454
631 56311772224549992
632 38276710748230245
633 21539532182404720
634 10110827046216116
635 3976827130262672
636 1313126655130836
637 363813091544000
638 84333730063400
639 16267300958560
640 2589270976770
641 336011738460
642 34955269475
643 2846785900
644 175426405
645 7772160
646 227930
647 3800
648 25
649 750599937895083
650 6213299485909301
651 24512647971814458
652 61318944000522135
653 109154531606374535
654 147099369104666391
655 155869869291584952
656 133144665815208146
657 93257160489485235
658 54189810680558685
659 26329241580590168
660 10748508237155436
661 3695354422567668
662 1069991201383300
663 260358015854400
664 52998018254520
665 8960335981210
666 1245224022930
667 140188704150
668 12529619725
669 864026625
670 44094105
671 1561240
672 34350
673 375
674 1
675 1501199875790165
676 12676798951116946
677 51068595774565392
678 130584826232399816
679 237890257580245345
680 328500589074880530
681 357182983531436132
682 313572055750628584
683 226122354210495717
684 135545585793598370
685 68090427855427120
686 28812989543896896
687 10298434863092012
688 3110744039602136
689 792838567525200
690 169866350235040
691 30406178893310
692 4506518476620
693 546110981560
694 53178461000
695 4061665335
696 235064830
697 9789260
698 269880
699 4225
700 26
701 3002399751580331
702 25853997860830631
703 106307191204103609
704 277735362205258544
705 517518264793516550
706 731853858890587847
707 816022091219272427
708 735731256672629828
709 545781341004674333
710 337182367644200975
711 174938721697166141
712 76639247598797936
713 28437651945382784
714 8946080864936404
715 2383545800617300
716 536220402598480
717 101324869110250
718 15957302503690
719 2071712412790
720 218426404600
721 18319338310
722 1187279665
723 57005845
724 1899820
725 39325
726 403
727 1
728 6004799503160661
729 52708795638854688
730 221121181704351339
731 589973610444623568
732 1123883606186407056
733 1626745294620594252
734 1858888647357025221
735 1720058351705323128
736 1311598105176294351
737 834395893441893432
738 446665163201618751
739 202355654542018848
740 77847511215463704
741 25466003807232688
742 7079966975269836
743 1668791670593760
744 332003577131910
745 55376518350240
746 7670452852530
747 870894308160
748 79621129980
749 5719074660
750 311649195
751 12228840
752 317655
753 4680
754 27
755 12009599006321323
756 107419191112096281
757 459589561973389188
758 1251751526059244265
759 2436655497978698700
760 3607971277195286496
761 4222786688686157922
762 4007542956269855211
763 3138892043858272845
764 2054541969734969715
765 1133724974240152008
766 530572871436780861
767 211362062705027208
768 71795817482488280
769 20793139441440840
770 5124778276408020
771 1070873717950890
772 188615992467870
773 27771180181800
774 3379459530150
775 334686211200
776 26412972300
777 1612940550
778 73034325
779 2296125
780 44811
781 432
782 1
783 24019198012642645
784 218841581892966318
785 954540721020946554
786 2652819928652842740
787 5274396320796136380
788 7985345472622882056
789 9567309278020802616
790 9306548307037526688
791 7482146605916184675
792 5034931861795050930
793 2861451194085282942
794 1381949343722437308
795 569412739677973464
796 200575336312417360
797 60419077199213200
798 15542328592865376
799 3403672542808470
800 631372606300260
801 98488604237100
802 12791700999000
803 1364822779320
804 117472251600
805 7955313600
806 409141200
807 15160275
808 371826
809 5166
810 28
811 48038396025285291
812 445689563123480203
813 1981139036079821211
814 5615912542744720458
815 11399458842812778045
816 17637943524992153748
817 21620853932588404956
818 21544420908263395032
819 17767473649902585576
820 12282907845123263205
821 7183443112300556673
822 3576820060836151038
823 1522709736524808741
824 555529033982421128
825 173801173564583160
826 46585024587122256
827 10670198255118270
828 2079478309186890
829 342646957068570
830 47321800241100
831 5413654731870
832 504984407400
833 37594167000
834 2168150400
835 92786850
836 2757573
837 50841
838 462
839 1
840 96076792050570581
841 907391924922055484
842 4109062060014680637
843 11876093121071352492
844 24601071413057893545
845 38883030791034054240
846 48740817961252892244
847 49724826800359251024
848 42038315168772481614
849 29834918174629549740
850 17941277362266173487
851 9202169942366308596
852 4043484559603192977
853 1526092446285229312
854 495214664275426920
855 138088758972066208
856 33019871933600586
857 6745896064595880
858 1170996771843030
859 171393806476200
860 20935001289510
861 2104751689920
862 170977045800
863 10941746400
864 532248600
865 18661500
866 432999
867 5684
868 29
869 192153584101141163
870 1846809447194301181
871 8517029695297803262
872 25089057242640614619
873 53015901641428170093
874 85558376683831139781
875 109620469351421855904
876 114434522549474446044
877 99117683376841047798
878 72168207514778661726
879 44591071431990550038
880 23539253176339167345
881 10665724093488961497
882 4159860250774880309
883 1398346045387014368
884 405059981710893880
885 100945293030959382
886 21575050938087930
887 3935768995167060
888 608684364026970
889 79084110994350
890 8528375236590
891 751149787200
892 52872214200
893 2885972700
894 116963496
895 3292254
896 57449
897 493
898 1
899 384307168202282325
900 3757670089088982730
901 17642545740249220020
902 52950305544798000240
903 114094137588615309675
904 187925509678957141806
905 245985136064961694632
906 262624994111445840336
907 232919140514745262050
908 173876359032810242820
909 110308544331152446752
910 59884870423337958024
911 27954863155061656047
912 11255529702948531910
913 3914867820223097520
914 1176452163930453216
915 305073795870226762
916 68086715000880276
917 13023658603449000
918 2122468748822400
919 292347920049570
920 33672879905940
921 3197855568720
922 245732752800
923 14892216300
924 686535096
925 22819752
926 501816
927 6235
928 30
929 768614336404564651
930 7643442567578726255
931 36523414578039127725
932 111645449725377032740
933 245214998114112264480
934 412058164688047591461
935 550784451451636546221
936 601114508561816588328
937 545589029817901803690
938 417330457439208614070
939 271658894709912208554
940 151554448208006842752
941 72825564518378746386
942 30240974297987254025
943 10871420161772006565
944 3384918172739255344
945 912024363643039406
946 212182109908015518
947 42470247531871050
948 7275606472043400
949 1059200506065240
950 129813741373470
951 13228530379710
952 1102626968400
953 73536375900
954 3806434788
955 146367756
956 3908968
957 64670
958 525
959 1
960 1537228672809129301
961 15543089913958974040
962 75566176147626550495
963 235188606555222253240
964 526353578836140884070
965 902003321634577184748
966 1230680233260517077291
967 1372349632849669963632
968 1274052304958838168126
969 998002316019574361760
970 666152342405027344878
971 381632733385835205552
972 188620161251840016504
973 80706896858945973892
974 29956685505166733515
975 9652690320823259296
976 2698624119313946146
977 653429335780002832
978 136604279739649326
979 24544202573137200
980 3766365094986780
981 489507421234920
982 53297121423090
983 4791948042720
984 349053561300
985 20071721280
986 878542356
987 27732352
988 578956
989 6820
990 31
991 3074457345618258603
992 31598589385520991201
993 156256447871283532200
994 495002920584015446445
995 1128429024789742445770
996 1971334649124784632150
997 2744307300851837761194
998 3125363101424939686509
999 2966344873156458363834
1000 2378252260715893393590
1001 1626800589264060376056
1002 956400524511761099610
1003 485825738496604352028
1004 214014409973299228328
1005 81940500126698000670
1006 27293946828073776549
1007 7907591019339280302
1008 1989817919239073274
1009 433726884711406944
1010 81565663049095050
1011 13160372579160660
1012 1808335410047100
1013 209567923555980
1014 20225732359230
1015 1598753281500
1016 101220966756
1017 4977712656
1018 181918044
1019 4617264
1020 72540
1021 558
1022 1
1023 6148914691236517205
1024 64221997886248068582
1025 322931890080495607230
1026 1040946309842086503420
1027 2416324789017246467150
1028 4301694871230079885716
1029 6107671089007449100524
1030 7100742600384796691064
1031 6886799115923804663718
1032 5648309197713880285236
1033 3957107590093689427572
1034 2385818333688458855592
1035 1244698794386119590588
1036 564048364943031192616
1037 222560767995977441592
1038 76556012974887028656
1039 22957529578790431890
1040 5995300710113025084
1041 1360364779970708428
1042 267258347935018776
1043 45237305342271420
1044 6553715347503720
1045 805669587637080
1046 83106749867760
1047 7088808446820
1048 490417970616
1049 26806518648
1050 1115925104
1051 33507528
1052 665136
1053 7440
1054 32
1055 12297829382473034411
1056 130493634002908309587
1057 667043375208583662831
1058 2187208598881400928510
1059 5168185759180746805135
1060 9372793194269391595786
1061 13567620339835909255062
1062 16095776104086513825276
1063 15944851963661661077895
1064 13371158592302125436250
1065 9588961029337703573274
1066 5925419971976041430868
1067 3172750795891089394254
1068 1477902923386234001300
1069 600456178222672671260
1070 213084406757732582424
1071 66066658445542769043
1072 17882527567930451934
1073 4217636468632595590
1074 864116558744615820
1075 153123713549687790
1076 23330758746758580
1077 3033140844796140
1078 333126138142200
1079 30512047369050
1080 2291613185628
1081 137982910716
1082 6457473848
1083 224660100
1084 5427480
1085 81096
1086 592
1087 1
1088 24595658764946068821
1089 265086544466640963956
1090 1377129153255822945873
1091 4592033108646069542580
1092 11041781647057326242855
1093 20392507725746797834368
1094 30084657389080887341826
1095 36404932393863556307928
1096 36819192795894067096395
1097 31554576103653690670440
1098 23151485407238962713654
1099 14654164229446648569624
1100 8047966718351787431022
1101 3850698447658415977120
1102 1609626079157658747060
1103 588757200703484081328
1104 188537730578010661479
1105 52830658566946933992
1106 12933666738687037530
1107 2758998034585361800
1108 510856672169249406
1109 81675494784037440
1110 11198195367574020
1111 1305009225514800
1112 127796414130450
1113 10361257573680
1114 682013918628
1115 35495842704
1116 1407600260
1117 40265280
1118 761112
1119 8096
1120 33
1121 49191317529892137643
1122 538371641854930617541
1123 2841709537675898581122
1124 9633493681617455062431
1125 23565361764300220781635
1126 44306279873466327831075
1127 66592691263022097447736
1128 82164104941872493213542
1129 84804672827303903077461
1130 74241745251919602620835
1131 55700566058216495296452
1132 36093965202736435004634
1133 20318888282110007650398
1134 9979255090321973373974
1135 4288441358989238090880
1136 1615382192441621917436
1137 533755454226828781989
1138 154662372148350606903
1139 39251467243882680644
1140 8704867620707189030
1141 1681220658013240806
1142 281460725827242390
1143 40595235803924880
1144 5004402346595340
1145 521946647010750
1146 45456531313986
1147 3249592925688
1148 186393701116
1149 8314394308
1150 275780340
1151 6350784
1152 90376
1153 627
1154 1
1155 98382635059784275285
1156 1093140389553158614274
1157 5861054388654185436824
1158 20194689052165417093464
1159 50240958167060942809925
1160 96133076972017249742666
1161 147154513766930669965756
1162 185058627118680493171224
1163 194847990812955593578179
1164 174170090255121051058110
1165 133558112976348111394200
1166 88553779068868694857536
1167 51068985948260231082066
1168 25728618703990592759236
1169 11358391964962971562120
1170 4402522673006248827152
1171 1499588116086334186275
1172 448861419860255136366
1173 117949459288203689696
1174 27156530428564950160
1175 5461932036937101418
1176 955668387564566676
1177 144667121323110360
1178 18812616165198960
1179 2082548700786450
1180 193975460591796
1181 14974878336624
1182 939399305152
1183 46625437532
1184 1763911160
1185 48138288
1186 867680
1187 8789
1188 34
1189 196765270119568550571
1190 2219074990792911986999
1191 12082845105860913216609
1192 42303385953076225799448
1193 107005175377278839435626
1194 208310998483250126186451
1195 324646176166441192692303
1196 415979528265447577046044
1197 446621441409435892946643
1198 407458253586264159377241
1199 319200990344700704607939
1200 216442275532558060163256
1201 127800727715216681387496
1202 66006017166744547157582
1203 29914529773263421117854
1204 11921728416878730752904
1205 4182481216981613667689
1206 1291941618383785132161
1207 351114765924319657887
1208 83817732913862008864
1209 17529240973670772060
1210 3199810497232292262
1211 507318318758202510
1212 69416656662314520
1213 8130844341403290
1214 806835170230518
1215 66930595501986
1216 4561779633072
1217 249647927264
1218 10629866148
1219 336620196
1220 7399216
1221 100419
1222 663
1223 1
1224 393530540239137101141
1225 4503738404959013490832
1226 24898094272722442704531
1227 88553818446061245423200
1228 227681780763566142148940
1229 450818110594345568481708
1230 715088280672319782366481
1231 933251296269739233354248
1232 1021376050154027573274225
1233 950646424909461855071640
1234 760487306552517978454449
1235 527107946646643561272528
1236 318492478680605838409164
1237 168532240522985963758120
1238 78359932407179957001330
1239 32085165727854199969328
1240 11584180122160530867391
1241 3689252574190629591168
1242 1035875104360982173645
1243 256080253059195598880
1244 55609635476109925056
1245 10573079309298527032
1246 1752320948968989906
1247 251709010315822800
1248 31108557908175150
1249 3277334792200560
1250 290855812767030
1251 21415456580000
1252 1282298107480
1253 60783126000
1254 2196807932
1255 57272864
1256 985677
1257 9520
1258 35
1259 787061080478274202283
1260 9138653656664406015401
1261 51282859475237181124748
1262 185243435458074610238705
1263 483995517471200046819640
1264 974445282938124660290236
1265 1572691631488452293937538
1266 2089856528967075580138639
1267 2330598461238346936213555
1268 2212184373491426066772765
1269 1806347540828183547047568
1270 1279193488056460386206979
1271 790536209643597261347412
1272 428345002571691739460780
1273 204195009120451346394620
1274 85843152334875082592990
1275 31870870973002488955673
1276 10455617027939813523179
1277 3030046254593406621580
1278 774830484811239274495
1279 174485850337313478040
1280 34501941277433883616
1281 5966768083717687188
1282 897860642398654350
1283 116786903253296250
1284 13021849474064886
1285 1231552174001520
1286 97469611348130
1287 6343373595080
1288 331690785560
1289 13499914472
1290 408691492
1291 8585731
1292 111265
1293 700
1294 1
1295 1574122160956548404565
1296 18539661006821570098206
1297 105582786425641080024642
1298 387249166622919543789636
1299 1027912897444393576540720
1300 2103763284890381939402592
1301 3453686303427437427152208
1302 4671447402178873829213616
1303 5306601857816141316116253
1304 5134853273464377350190270
1305 4277968578842681359028106
1306 3093896687902265487206484
1307 1954629113651452499438268
1308 1083901962298269505386184
1309 529447114457797224155400
1310 228373416197763439532976
1311 87124396945177750659783
1312 29418302298481603572906
1313 8791049037506000560038
1314 2322866095290612645900
1315 541785374348728927032
1316 111257735372140862736
1317 20044489290954194032
1318 3153599611999289856
1319 430713029385469350
1320 50685076966641156
1321 5090598591736140
1322 431156337275160
1323 30323426390040
1324 1735555145040
1325 78676656336
1326 2720045152
1327 67829949
1328 1115982
1329 10290
1330 36
1331 3148244321913096809131
1332 37604029400628656331291
1333 217287159032779848289539
1334 809018897014305945391794
1335 2181147367844868280418705
1336 4536649368237831306802704
1337 7573514849342466675317520
1338 10423852091601477283428432
1339 12057655309259910768682002
1340 11889820481685576419949355
1341 10102848033990474519896007
1342 7458631204843369806668010
1343 4814895020995107408340071
1344 2731128177085250245655156
1345 1366182135270391656405420
1346 604254729987964951113576
1347 236709291226057811164119
1348 82200407327363719574937
1349 25306758574632627326377
1350 6902573319506497816470
1351 1665587559834595157607
1352 354747468264322108008
1353 66479966735823452024
1354 10916088980514285744
1355 1562147478290716200
1356 193515679168067178
1357 20575552413804066
1358 1857647733972940
1359 140479784928330
1360 8742310311240
1361 437367270840
1362 17037342608
1363 493692903
1364 9924243
1365 122955
1366 738
1367 1
1368 6296488643826193618261
1369 76257473575228344932268
1370 446992392890883578437029
1371 1689100016685786112995708
1372 4624222329356574977289781
1373 9772088835462988762148608
1374 16584650741087723469024528
1375 23220433199386662369007872
1376 27342306427071067230128124
1377 27466128886430472436446148
1378 23793638465140214588142489
1379 17924393159490582140109084
1380 11818049936200277894423091
1381 6853561215333241755865792
1382 3508978326484255610102404
1383 1590448676841289054334928
1384 639331501314176752016661
1385 228161408869504677380532
1386 72307158948126232019359
1387 20339354547593723668308
1388 5072024403822665657571
1389 1119048313357332760512
1390 217826680689872702824
1391 37267777495467059488
1392 5577173149060944756
1393 725598862486818840
1394 81441826563917502
1395 7810559000259400
1396 632282974983570
1397 42536846991360
1398 2330275728552
1399 101154089248
1400 3349397953
1401 79986156
1402 1259517
1403 11100
1404 37
1405 12592977287652387236523
1406 154613776698398754403981
1407 919170740357071931347398
1408 3524424969747177852068835
1409 9795535962060617483518985
1410 21026534939783519656172721
1411 36268329808010488126462272
1412 51641652231932083611182256
1413 61881469137192366050920560
1414 63303425159061536045026860
1415 55889155014806740047883858
1416 42944503603167796273341111
1417 28906471183033862517771243
1418 17130712590498849655516175
1419 8972470774110289168568400
1420 4165140272087610612967500
1421 1717004813754257325458475
1422 629271514750289927694525
1423 205121083424755206247050
1424 59451259761239346627625
1425 15305772842998353789255
1426 3494130809720572134135
1427 705534082425841714880
1428 125579922192319083000
1429 19617557086156662900
1430 2674777699113669396
1431 316108610559592812
1432 32101406882009346
1433 2770890278813170
1434 200501252542170
1435 11947320581472
1436 572596045304
1437 21374126367
1438 593527545
1439 11429670
1440 135531
1441 777
1442 1
1443 25185954575304774473045
1444 313425212492681637886778
1445 1889412999714067433153724
1446 7349617396009633656497280
1447 20733080637459553551094255
1448 45194934940066072157759718
1449 79209720125648923826659936
1450 114667169371793131818222528
1451 139786515190721162880184680
1452 145577989358993548148047280
1453 130942560831517641660614984
1454 102586928387289175141701768
1455 70466964214925000446726509
1456 42655884957365611061670850
1457 22843988642412042144639000
1458 10855015952254444331739760
1459 4586116493223899883826725
1460 1724925833803476034472250
1461 577896810190512347666300
1462 172437127804553025983600
1463 45789176198237408772705
1464 10804251840257903312730
1465 2260235757162919881040
1466 417942157873125904800
1467 68039680879745611900
1468 9703148573148251832
1469 1204591126174246656
1470 129164351446445648
1471 11846015229039710
1472 917857921508460
1473 59144719029936
1474 3105179952352
1475 129227011521
1476 4102897810
1477 93934860
1478 1417248
1479 11951
1480 38
1481 50371909150609548946091
1482 635245743177131533931263
1483 3882368257126610050252501
1484 15317638075861061291982348
1485 43848577531327966370201060
1486 97043540781693728953624145
1487 172772914681453419735757201
1488 254218803643667787167049312
1489 315191105697037978593208056
1490 334066308814308986289021560
1491 306024296020192657801409560
1492 244365090608431507736267848
1493 171224410184160521755610106
1494 105823781321397172890474443
1495 57919642781131470137291975
1496 28157767270539954726243160
1497 12185266392820025147711175
1498 4700473677058313215319775
1499 1617410491790312687854925
1500 496460730751786925485900
1501 135851981645473462978840
1502 33098286302697401370255
1503 7165434731735175444935
1504 1374636084683605785680
1505 232854717244378020700
1506 34670261057532253524
1507 4511586046407101676
1508 509475775770057152
1509 49489202668675396
1510 4089750705405970
1511 283540612735050
1512 16197692624432
1513 744571309559
1514 26664079267
1515 710321745
1516 13117980
1517 149036
1518 817
1519 1
1520 100743818301219097892181
1521 1287282122737799584177864
1522 7974619469047426554446727
1523 31906285867594396038130632
1524 92664356202256707128886850
1525 208166491299285426820237836
1526 376387289872817339546836791
1527 562762862512902974630154304
1528 709431305450273436171799944
1529 765008802723017245465300800
1530 713487407042221489270686808
1531 580481508214527499680286368
1532 414745267001299697790764892
1533 261602515451053395460542652
1534 146263505023321165488240825
1535 72711787817460885534361680
1536 32212515331522269247104385
1537 12736441837889165168091000
1538 4498129945974813417659775
1539 1419231796551405325119400
1540 399867461846501306507850
1541 100495966181450616768420
1542 22490158086318918519745
1543 4470756157592777476320
1544 786876236876995149300
1545 122116239083574369088
1546 16623916871903846820
1547 1972395604837195104
1548 202345584573200464
1549 17771481777462600
1550 1319687972303382
1551 81552771559072
1552 4108205284953
1553 164096886408
1554 5001089275
1555 109887336
1556 1590186
1557 12844
1558 39
1559 201487636602438195784363
1560 2608145518242672200986481
1561 16374601726477778188882992
1562 66423930276443128672347829
1563 195679149340773701161271318
1564 446102150394000851097687186
1565 818976660017417907971975338
1566 1243973384481691968700010129
1567 1594032320488017180525265368
1568 1748332526048673196636551976
1569 1659602307896915791162527488
1570 1375235985451583172954231624
1571 1001559177978052249038252952
1572 644474488278008262997101644
1573 367926571906981278653299218
1574 186946965139672265124139975
1575 84740815387702274268769895
1576 34322655584825816746441725
1577 12433424606613752008689400
1578 4029563749845291863946125
1579 1168032155889235157951430
1580 302544520432318882487770
1581 69919313852486670779870
1582 14385463058695164492615
1583 2627221756049356976380
1584 424311478443016896836
1585 60317350022250303696
1586 7502933202784411084
1587 810799765680608408
1588 75440185856949936
1589 5976519903179452
1590 397488769542986
1591 21795040528503
1592 961996354501
1593 33085812032
1594 846445041
1595 15006238
1596 163514
1597 858
1598 1
1599 402975273204876391568725
1600 5283453582019490467234390
1601 33611122787310430881954310
1602 138211121480679347303055820
1603 412914147612881511457175650
1604 955099489194828411867049708
1605 1779917731062338013885886756
1606 2745886399380315257507155528
1607 3575657793901467027499019560
1608 3987781436944981123738953520
1609 3851585924704376015169201904
1610 3249686408922859661585491168
1611 2411531220195179144300069104
1612 1582424786181414751708951840
1613 922056097404677005090323520
1614 478634045797915201681104160
1615 221877633868207698297340345
1616 92008054592126416329728110
1617 34166126336452544012099950
1618 11366157288922915931844700
1619 3386998876133643096086530
1620 903403914641721422532460
1621 215395596206575124587780
1622 45817133460199637965000
1623 8671730387396124751300
1624 1455420193487160784312
1625 215681422849632366424
1626 28071641284362648112
1627 3187886539664204440
1628 313328733985075600
1629 26387377625248816
1630 1880282284964512
1631 111564222657481
1632 5398395412270
1633 207184876990
1634 6067308988
1635 128073946
1636 1779388
1637 13780
1638 40
1639 805950546409752783137451
1640 10701232255107273064991715
1641 68968471758508659460706775
1642 287433583760043382836634470
1643 870696376570872042452066115
1644 2042982939323603815223695398
1645 3863973201491174680927524618
1646 6052809828361117102879151124
1647 8007695819359193357249560425
1648 9078478809530344697537322840
1649 8919123066546880794130808856
1650 7659760687722941798656481904
1651 5789885561602866815330806632
1652 3872932940715483526741408080
1653 2302383729496647825394023600
1654 1220454547984241010582683328
1655 578306229783284511959020110
1656 245394181149480324091381455
1657 93355631134505864775920475
1658 31858709395227251668426350
1659 9752626937757405275935515
1660 2676525111395594345459430
1661 657778744343867348635290
1662 144507373430076637730100
1663 28311636958190003196675
1664 4931264906422551554364
1665 760627601337149870652
1666 103394857712181773976
1667 12312419273809832340
1668 1275008871379583880
1669 113780603288557656
1670 8651779727229936
1671 552643073257473
1672 29117428649775
1673 1235352855555
1674 40846011102
1675 1004531463
1676 17112654
1677 179010
1678 900
1679 1
1680 1611901092819505566274901
1681 21671114692351130391029220
1682 141474170915149011691849785
1683 597466949508712508324700420
1684 1834735793277314412669473235
1685 4366096065326142150414970464
1686 8378908152810679120566347838
1687 13324500358184085631779348936
1688 17904897806542442669754755073
1689 20629699477321773972514249440
1690 20610076352900613948208166184
1691 18010719430273037136996666144
1692 13862634410916084765516436008
1693 9449313733273492174459380864
1694 5728920710487416587283622480
1695 3099778736984748419035215168
1696 1500695543317615110234804960
1697 651287924201940855048178020
1698 253695938399537369129848485
1699 88757150309525627544215700
1700 27892781978947607399953275
1701 7870331816812680286610880
1702 1991973851398739020343310
1703 451537236557051038247880
1704 91472231193181890664275
1705 16513835680792997874288
1706 2647410640523575387812
1707 375219563130539436624
1708 46759833637500889332
1709 5089552879013939520
1710 479884092524130888
1711 38799721922407776
1712 2656053803536947
1713 151478442131796
1714 7048118021805
1715 260165506068
1716 7327988343
1717 148745376
1718 1985958
1719 14760
1720 41
1721 3223802185639011132549803
1722 43879529748975429304150101
1723 290112346687273603678255050
1724 1241302588787307933458676135
1725 3863562130179101880410239935
1726 9322758320544221823314427375
1727 18149837495116632297645092472
1728 29294093216397494518465175802
1729 39973099273621946487133027047
1730 46794352915741656724838455545
1731 47526801295524720234007106736
1732 42249363872265801528440438808
1733 33102166221844760194834531176
1734 22985065176307326043273003656
1735 14206621110196195764813077760
1736 7843071562449878265594605424
1737 3877762550868425144735528508
1738 1720382516284186015189961040
1739 685801381818029422773070890
1740 245830200234485995656988875
1741 79256745249689669620250655
1742 22976008977361274253465255
1743 5984056451482068063073320
1744 1398330727761071662343370
1745 292602878539638534787725
1746 54688002451828104179691
1747 9099930749620426683480
1748 1342636879892052855228
1749 174779529897302327988
1750 19951989895582939620
1751 1982454170480830080
1752 169883884665425304
1753 12413119677281829
1754 762356372688819
1755 38636252382690
1756 1577210383827
1757 50183062371
1758 1187502147
1759 19456632
1760 195570
1761 943
1762 1
1763 6447604371278022265099605
1764 88833660226497195652483442
1765 594731803209922757452983840
1766 2577710658719881961799926760
1767 8130500666242443214073886825
1768 19889686244473820536813841538
1769 39273749866064132689192758612
1770 64322002085576344902590221512
1771 89107395244890917458421886129
1772 105958649676927647339621709498
1773 109376653478647722102937688544
1774 98880879085712489750641937280
1775 78838154473949966862864069336
1776 55746327053770395157708201392
1777 35113776264444521113839703584
1778 19771549746906791690948658240
1779 9978932374488403784240353596
1780 4523653908005682835521122040
1781 1844481182819045016080945880
1782 677040439253074619875268760
1783 223799459517110511964372905
1784 66609454589934242226640290
1785 17838335971092226390370820
1786 4293379052273912759182440
1787 927084577483053354364155
1788 179187905006595990592542
1789 30908587711460575333392
1790 4740486646676707116288
1791 643518760302843543276
1792 76890929291111707992
1793 8031775234543031376
1794 727367421034371744
1795 56524949206763499
1796 3721367060489358
1797 204210930558096
1798 9145659417768
1799 325004545125
1800 8812981242
1801 172173924
1802 2211048
1803 15785
1804 42
1805 12895208742556044530199211
1806 179816521910087065393333447
1807 1218836026333445394113644041
1808 5350428182981771432395534080
1809 17098927515387954908353042830
1810 42398765015741366063852936223
1811 84896183176841619107797370931
1812 141060026013487966237165665588
1813 198347687008532304951153116025
1814 239520454782032907276431647635
1815 251224608985438819295790357561
1816 230906408125768813041529921632
1817 187291850789905288780973570496
1818 134818623628229807439088739880
1819 86512083661144238686738862760
1820 49664313982002743986950946848
1821 25577529038675132339306016036
1822 11842181491442480010636572628
1823 4936466462739289876817048700
1824 1854502221540076033962317400
1825 628143150250975846861863090
1826 191818217794346460353821455
1827 52782457851417636769982715
1828 13074096959278124146942500
1829 2910621062323402086282975
1830 581166788449890733739649
1831 103796451662529532880043
1832 16525691156081239510224
1833 2335714699989501054480
1834 291574438979579915220
1835 31948673471087631156
1836 3049589360846052432
1837 251235073226752461
1838 17659199483148825
1839 1043839808012295
1840 50936332568112
1841 2002581053694
1842 61371047907
1843 1398589335
1844 22058820
1845 213241
1846 987
1847 1
1848 25790417485112089060398421
1849 363931446734359478963399936
1850 2497133292979788104672095163
1851 11100581303631458113448371440
1852 35937639506592723298300743240
1853 90308638170931450351554506124
1854 183333369153443705022996729693
1855 308977780050704788731538867224
1856 440884479583890484770587109795
1857 540545149380779119414096952760
1858 575936565619661910841287444147
1859 538044819775841514645751484736
1860 443849038823517712257343646448
1861 325149432209720564617369212000
1862 212485963243803676072126471320
1863 124321189740260848482687966912
1864 65306943534558731598735381468
1865 30868421681942249465919170304
1866 13149082736383062744500062500
1867 5053064282865270289793800800
1868 1752782508538271490665877660
1869 548836586491325456771474940
1870 155068584383536331777364645
1871 39499191034918176055678200
1872 9058169269563421554193725
1873 1866627175946136069288888
1874 344801532092046674139369
1875 56915252160895229076192
1876 8363238867271895257320
1877 1088875057864646874480
1878 124903153231285401900
1879 12536099437457827296
1880 1091652392674651203
1881 81626882810891040
1882 5173628729617845
1883 273438581961744
1884 11798249561712
1885 404001555516
1886 10555918425
1887 198654840
1888 2455859
1889 16856
1890 43
1891 51580834970224178120796843
1892 736459699297089654280266041
1893 5114621867556765958292716692
1894 23020273695928446372353083641
1895 75485922720350404547402362980
1896 192205095717802137387613421400
1897 395524500522868309302444407778
1898 675994015254522340313667569331
1899 978639879614443060910059007433
1900 1217933745953377238918113364055
1901 1317906238372572456709299806904
1902 1251082245012817960024601685561
1903 1049339148529097102860820709072
1904 782078530256085468276520262256
1905 520328754194321960884692936720
1906 310161901365410575143328723368
1907 166126315593911740264298360388
1908 80130313703502341826498331596
1909 34864197153304122508770732528
1910 13698535188684712234535484300
1911 4863571030580299218351921240
1912 1560616172330994224340980940
1913 452451717880718065671151530
1914 118429842804892061119545915
1915 27953508353488349873702175
1916 5939581815169319623051161
1917 1133561223866996473639104
1918 193763086135587240976683
1919 29560359423332136876504
1920 4007738635813307759400
1921 480374939153040579432
1922 50583951630237563316
1923 4643711899974208557
1924 368180355003941151
1925 24920507828791260
1926 1419151055110263
1927 66739744237212
1928 2529324705024
1929 74724145002
1930 1641361815
1931 24941161
1932 232071
1933 1032
1934 1
1935 103161669940448356241593685
1936 1490113010250920701267464334
1937 10472819900250701646600306954
1938 47718569596171150703921921684
1939 158461783037167309257452220900
1940 408760011566257761389023176888
1941 852499877000687169699992373288
1942 1477282944509375622799742033472
1943 2169386618832928819182772094247
1944 2739908524298825962516894379370
1945 3010324518992675397805971647958
1946 2903108450184162900157392099180
1947 2475082045951974042021259486704
1948 1876226433499044309768602332704
1949 1270450112891649877646315091360
1950 771290244089735948180831128512
1951 421061392403290051944457090236
1952 207174100601945572357072053672
1953 92030784308012497463690027832
1954 36953746490798315558623148400
1955 13422200330522112489477477360
1956 4411071853851916628549808480
1957 1311425473139116185997355760
1958 352496809258264745008266960
1959 85569037927533369037767825
1960 18731005436625013315822662
1961 3689791463997225891206730
1962 652395122549424373268436
1963 103202089318771156467336
1964 14548727618814496765680
1965 1819056303480258257712
1966 200559303736438619808
1967 19363116122781338259
1968 1623086513300374434
1969 116894648098917990
1970 7139656948651596
1971 363774825322380
1972 15135577377768
1973 499837537368
1974 12594589920
1975 228507719
1976 2721642
1977 17974
1978 44
1979 206323339880896712483187371
1980 3014613243815324187948793259
1981 21438523334661323217466006379
1982 98873738855584809406920805658
1983 332453902173796564724610030501
1984 868656125722212440711652382668
1985 1835753973764225925692494610244
1986 3224795475541288612729521579912
1987 4802660393316337281316557678444
1988 6154415895820023501263180114913
1989 6864070741691197550142684625821
1990 6723179178582371276915895277206
1991 5824842588022986207767502590409
1992 4489722642540312349182463566288
1993 3093186151536379267692221227056
1994 1911942801014879059352181511968
1995 1063475924956524107616382534380
1996 533561043602861996274367077252
1997 241889492318123084307729824484
1998 99215014021471862536464849528
1999 36847877580367423160716804140
2000 12395875229094204295583691600
2001 3776945081231546541680639760
2002 1041808212748766932918510320
2003 259905897439402129904718090
2004 58563677420452002435627159
2005 11896495726900538461536099
2006 2173482518687595328860906
2007 356085894301022671197027
2008 52124564313773249160984
2009 6787544817599647175976
2010 782102146149954325872
2011 79234491552967318689
2012 7003159123282465293
2013 534916018760441661
2014 34898466887663382
2015 1916405368907067
2016 86933971025028
2017 3178610532396
2018 90601458552
2019 1919751856
2020 28126945
2021 252109
2022 1078
2023 1
2024 412646679761793424966374741
2025 6098000934257613946725315612
2026 43874276145413647211934084621
2027 204783697948177812461364955980
2028 697096037844302333943436393985
2029 1844637931891895272747150957344
2030 3949513739331858026481502533708
2031 7031861241560727028028998020144
2032 10618716575491570542481843900410
2033 13803619563250604245479740967900
2034 15624628303975374308271522301107
2035 15539720597943372475036651123524
2036 13678115130111097191967413662997
2037 10717257555490375010740927718400
2038 7510312810818723332753453742480
2039 4724973402086000833360158860352
2040 2676888953852840159686127843364
2041 1368970637210043192932968274832
2042 633125161536093651592181933820
2043 265153291311080991117401174160
2044 100646024732209963698294907260
2045 34640219267320150042160785920
2046 10810867881361695542225159760
2047 3058227304404412608932400000
2048 783540782552733612988520700
2049 181594726221235398105040308
2050 38007084091520003559772221
2051 7168064227783669966604508
2052 1214885195487989357400135
2053 184424108870173399159680
2054 24974385043374660457080
2055 3002277057103089823200
2056 318520027534968615015
2057 29612448272664552420
2058 2391791828258652075
2059 166072428883884564
2060 9783611968203423
2061 480979951102944
2062 19313862984900
2063 615628175760
2064 14971357214
2065 262077948
2066 3009699
2067 19140
2068 45
2069 825293359523586849932749483
2070 12333550761769159035106089501
2071 89765936058551617834814890638
2072 423969698994008754492672573675
2073 1460877581047480272799577260645
2074 3914404085510116718895065753181
2075 8489677812582522318578144136864
2076 15317206166407530179180535790212
2077 23448832837665533717844480837210
2078 30915111748206988529322658876170
2079 35507185683177792909820071667662
2080 35850149696799312579011126303757
2081 32050979484739440884418314121021
2082 25521545428593985916873357441385
2083 18186407756431794217320359762880
2084 11642045155652138219756743111344
2085 6715783604780767434271074424092
2086 3499568649372291293098084963716
2087 1650465189775201816482008660040
2088 705472811672147800498060697700
2089 273556793914416672556193365068
2090 96279847305875981794044973260
2091 30760633272918992921170130880
2092 8918788811133493016450060400
2093 2345160790180304805716467200
2094 558627978501541532881012716
2095 120363752965773082918471578
2096 23411524992059399085862419
2097 4100539502777630028655095
2098 644759131798742568678675
2099 90674038992347203970016
2100 11354026167002645650920
2101 1259091156790857578265
2102 122853258072196801695
2103 10464782989062000690
2104 770785381419652989
2105 48514889593680939
2106 2571253262060067
2107 112605055074720
2108 3975441625260
2109 109412319478
2110 2238083694
2111 31640862
2112 273405
2113 1125
2114 1
2115 1650586719047173699865498965
2116 24942199310046180353523095466
2117 183612489283636526205408375492
2118 877411371035778026627336570256
2119 3059853354684262753147815004595
2120 8300775987138209598332804061854
2121 18233343223138133644288300161624
2122 33330442388860842261720034364208
2123 51718127230209401830837166658174
2124 69141067450199767562763984712380
2125 80560061854379145771842857237776
2126 82554219196661431837355950851912
2127 74946930342905007743389792570539
2128 60634175669685833130322626541182
2129 43924290933559615893568194966240
2130 28602304770642863219230514574528
2131 16794534914572448587003488971172
2132 8914398877645217838650149356744
2133 4285686150057432312599340802512
2134 1868904555830403434325044979840
2135 740002134689917591070184353748
2136 266206310572726245576661452360
2137 87022588302962534047781236320
2138 25846111301304013776540020160
2139 6970469659690184640625908600
2140 1705358213496745942079614032
2141 377972647370048488143056328
2142 75754737539146742578843656
2143 13698374121537278710059873
2144 2228492545027078724398170
2145 325046917949269924043856
2146 42332965324583485754400
2147 4898408268963884631495
2148 500598182152494521550
2149 44860814918243857260
2150 3494722067446074192
2151 234154542413972349
2152 13316825132469378
2153 632212732147464
2154 24520560961680
2155 754983209666
2156 17733596804
2157 299738208
2158 3321384
2159 20355
2160 46
2161 3301173438094347399730997931
2162 50434594193108085273668023951
2163 375477912162508920910144246269
2164 1815116705082347153447496608244
2165 6405578215773232053239642099560
2166 17590461739205923308922512828861
2167 39127102933813295000339654188533
2168 72454532534258424938659250081496
2169 113932999071947999445706664122806
2170 154420123784279278339253783301930
2171 182489544968941720120805659449270
2172 189761704273437849905198275127088
2173 174899039009183202091237547116338
2174 143728246011613245848487655544973
2175 105818651875017190245082271933385
2176 70072802838378933876064360560096
2177 41868147279786121675302380930700
2178 22629319781170567859117393708268
2179 11086185178980127238661443086308
2180 4930315368949900851803175035280
2181 1992588534190898736680631781584
2182 732322799098894881720944763948
2183 244823702154676501684166471340
2184 74444322196489992730610271840
2185 20579580051184287268508903400
2186 5167774960680133813558106664
2187 1177328131803136186861012200
2188 242941540489038623669040072
2189 45310978119151937853232482
2190 7618550311402193890410615
2191 1151154127732706900662563
2192 155715056650935981026256
2193 18770616749548245438945
2194 2005395855087745703205
2195 188643638968564660335
2196 15501075819347380860
2197 1101969703020987216
2198 66974221250270451
2199 3428676104356971
2200 145076499286920
2201 4949249473882
2202 131622083670
2203 2601103626
2204 35509056
2205 296010
2206 1173
2207 1
2208 6602346876188694799461995861
2209 101969579532247619680579713848
2210 767645090039828153674484092719
2211 3753551936437539732907578124248
2212 13402696296177535586162608679006
2213 37251867068166605258735935957164
2214 83894565367227771887249058573635
2215 157348760535118243106387618971536
2216 250699695921227645369101031803362
2217 344420385914888215295618919384864
2218 412750736127899779227255358637202
2219 435430204521139859351753034068688
2220 407347118891654649415373083109328
2221 339943527693889919852522701197876
2222 254301409411822255162541288407047
2223 171201703313224276208093584675392
2224 104059521879573882068539873447572
2225 57252652451033452123421181392928
2226 28571956356740209702510274048076
2227 12953810630668140033052605797472
2228 5341497359401137353146045468920
2229 2004737554934264963944452022416
2230 685075189333327815356390396340
2231 213159133102060554331471548480
2232 60366630671868670326300740760
2233 15548961047363810338343243328
2234 3638631640039979105226738888
2235 772423662937380596969783712
2236 148462463901373237852195884
2237 25773909522993630049266828
2238 4029740508658325473148445
2239 565427905249372876578912
2240 70900398612059500456335
2241 7905000488356619377800
2242 778963450957546896405
2243 67351334872483386504
2244 5065000855295006106
2245 327762413929181556
2246 18009926701121277
2247 826330353357744
2248 30979776854894
2249 922072486944
2250 20934176846
2251 341890032
2252 3658104
2253 21620
2254 47
2255 13204693752377389598923991723
2256 206139941356558137627646759681
2257 1569035508557954080768440609208
2258 7759263258764742960712715587005
2259 28028969432806346846089389486370
2260 78838368762351683929820603714446
2261 179739232974060285196850879779562
2262 341384928537448387984045773323061
2263 551020226599382069199173610130470
2264 767193632555394771419833150111530
2265 932149949850062497808120460837672
2266 997443158036957279282955243772134
2267 946906901183458903503046452469092
2268 802299058726299613640735559404160
2269 609666959173469881501193487818790
2270 417165960864999334205304577728969
2271 257868619277525059295208995869068
2272 144379439293160709516958349740164
2273 73373646495871032038950553928960
2274 33900626547548068975320398954340
2275 14256989796732835678310484067368
2276 5461971687322953464066973331896
2277 1907045392741575700445668102968
2278 606871479649717041476858563500
2279 175970112970727237593928819400
2280 46464091019908365233968360056
2281 11161062864326385292506869952
2282 2435634875718594031168876056
2283 482025960628715737227700920
2284 86321988264949955683320540
2285 13950599075525933164884186
2286 2028012146283951739293987
2287 264156688762091972360481
2288 30686408948080356223155
2289 3161646583982421920280
2290 286997125479742808559
2291 22770016080684361398
2292 1563680559450709674
2293 91841500160105670
2294 4545159456288555
2295 185954775089578
2296 6134566128166
2297 157758467768
2298 3014011770
2299 39759180
2300 319976
2301 1222
2302 1
2303 26409387504754779197847983445
2304 416681447297242071788268183238
2305 3206295268169858007797988508494
2306 16034012221679650580202355928220
2307 58587913961598957751322184968630
2308 166744799194862430033455084307780
2309 384780230776682434230084932883996
2310 739977014974912646084070069839768
2311 1209768378976955603043763292708730
2312 1706734100306398847380172020684620
2313 2102071808020750271558250097496940
2314 2281054303207136777213716670546712
2315 2197031343487908061685545652756436
2316 1889533233005734102761154044909240
2317 1458213305691004311678798765830760
2318 1013870776903270141784033035486800
2319 637189366349897099640382327439604
2320 362944266074801495832340585973592
2321 187770211660384903567392283418040
2322 88380204165624558743935884597360
2323 37893795146203250417655180802680
2324 14812944156592620745101922845648
2325 5281933326342496295102900918064
2326 1718264935187165965496192056800
2327 509862507416525132578001849400
2328 137928643786504656236955587472
2329 33987287191770153841303591056
2330 7619113841633334330335182368
2331 1551374551368842809901876400
2332 286332271212310453634050080
2333 47783989615836214160447904
2334 7188608465441022965600256
2335 971385391235583849852063
2336 117396808536853095435090
2337 12624573974254135090890
2338 1200663246182256477972
2339 100251352663757760114
2340 7284206242604078892
2341 455623767491529780
2342 24207746864125320
2343 1074244682157110
2344 38958487956948
2345 1121699308404
2346 24631968680
2347 388965420
2348 4021320
2349 22936
2350 48
2351 52818775009509558395695966891
2352 842166023762735736642485694323
2353 6550506226642324306962516486591
2354 33121574247767090582396227711438
2355 122405116085976394404213679528375
2356 352450506152372144739185681223042
2357 823097065487154688553607296157566
2358 1602486105023869707249012496265452
2359 2653193760713168129426156286292731
2360 3792141592016570459419011931038150
2361 4733565340276270038594324169283814
2362 5208090569131113833587747618928652
2363 5088288303891783147974593801466754
2364 4441038251641792233545671616186652
2365 3479846282764243688321921300872500
2366 2457869657806738691695835678763528
2367 1570092565769946552436104896906709
2368 909571763938647974161466281322988
2369 478896943945287677162251741016124
2370 229555103756591728733527236435000
2371 100308401287216990749596547891756
2372 39993877327971363351546353576808
2373 14557995799148601160061210455896
2374 4839053287228175748895577286768
2375 1468674213007696649242718051700
2376 406826938797048624298821126984
2377 102773503940331289660285691016
2378 23651446457396907685179804432
2379 4951061348344868315526154296
2380 941002208370926102228392080
2381 162007176031838036173536816
2382 25195231833534859609072416
2383 3527710915043719533867012
2384 442926315195105780241881
2385 49634276090299335154605
2386 4936304081124164015370
2387 432788510304869291469
2388 33181583442189859638
2389 2202987327262450794
2390 125139565936808100
2391 5991313688624821
2392 237182395302858
2393 7571782372106
2394 188418459988
2395 3482495550
2396 44420452
2397 345356
2398 1272
2399 1
2400 105637550019019116791391933781
2401 1701938305861974659416870044244
2402 13379778210279282394346761686817
2403 68395893959296249750598928076372
2404 255614956230853960487060405393855
2405 744528018503695962557418034807232
2406 1759402326235381987047232246233338
2407 3467220365750377433647237568828984
2408 5812707533641991981597752941549959
2409 8415378171606323757223119265116120
2410 10644443056624169429090996384962314
2411 11872270983566137659573431057519016
2412 11763405294074736048559401777526338
2413 10417136061141168500753525358761568
2414 8285806127151986414440672877443260
2415 5943824517304283286942700515567888
2416 3858342075373010893500902587272717
2417 2272649662438148065466529780709776
2418 1217381633340858980129376893825796
2419 594085723748225749788791289047760
2420 264476195745248050328842794094476
2421 107513560787359855259405380070784
2422 39934806608426214495368935137672
2423 13557516483945003974990862318432
2424 4206664163027912879894913807300
2425 1192546733786583069350734151328
2426 308676722110376253579848460600
2427 72876961332433730187153760224
2428 15672924292715888265665089464
2429 3065041302164389819398368640
2430 543907426475820918128482704
2431 87356438380253119700720832
2432 12659090162955910199171394
2433 1649105323504395820964124
2434 192280232575660700771475
2435 19962204547742812062204
2436 1833954461814641289669
2437 148001348591155777536
2438 10398441104849589246
2439 629178827156588520
2440 32347549917064361
2441 1389344053373864
2442 48773668945862
2443 1359381705752
2444 28892395070
2445 441428512
2446 4412548
2447 24304
2448 49
2449 211275100038038233582783867563
2450 3439089128396955691097537399781
2451 27322956687326666744914280354322
2452 141189548681472755222353899985839
2453 533546762650573839877883992162043
2454 1571834146894416646440003076781691
2455 3758046963362063508893632519771512
2456 7495289641285271536698869857517454
2457 12721581160092197947699078010400873
2458 18652855116352632805487299413485151
2459 23903715329193279965698656654568092
2460 27022017462104635365343250464660134
2461 27148072470989416178096336999388498
2462 24387500868316536115819462392601626
2463 19686536944322266024630187095374912
2464 14339410115682004358656293173967444
2465 9456396864719642690068948059849663
2466 5661885756085390566225567240262461
2467 3084747285170082308615346657181032
2468 1532092875206696884418097502933884
2469 694648102076273760561563126312988
2470 287809716730519572712094635116156
2471 109044675534694780167037709626272
2472 37793618857549956632843227347864
2473 11983065876271481927275927197468
2474 3474874824388376967191094456996
2475 921050668788087457199240969616
2476 222953358187558835217799060104
2477 49226493446802532581897202488
2478 9898107067251110339381307096
2479 1808923986910423092703948416
2480 299754078079160875092402480
2481 44909743826578208875977834
2482 6062668868938326915314898
2483 734475099951365151322566
2484 79469088800290475247549
2485 7635835563548543887977
2486 647153025780404788281
2487 47985999201564350472
2488 3082445286292655514
2489 169469743231122103
2490 7855022532604401
2491 301099628992932
2492 9308000997834
2493 224275846158
2494 4012764966
2495 49523712
2496 372204
2497 1323
2498 1
2499 422550200076076467165567735125
2500 6948603290139924126722669422050
2501 55784451413747206193024673772200
2502 291361114810344537117898517825400
2503 1113172569071578010602603731026125
2504 3316505140132662532041899551790010
2505 8021379634336523445545515047045420
2506 16189132699021408391040577241408760
2507 27814216593126559344541821462329775
2508 41296318993207272301531290885267350
2509 53607979614047942581103768689608840
2510 61411002485861080113581108964660480
2511 62547154042705025934788571611960190
2512 56985178284673609165885914887651100
2513 46675285259767407354265058209023000
2514 34512865277442557346982367082546480
2515 23116905532769947764013453749962985
2516 14065527156334697590659529388954730
2517 7792160214289948334340630225542400
2518 3937645956044007364125056974855200
2519 1817686217314995611008040003549700
2520 767313034050487333559748189352200
2521 296427849538907064417180959972400
2522 104843458433866179078193887122400
2523 33953910686272311662056617130500
2524 10066632454989455985787476566952
2525 2730950846795423033709672042144
2526 677384002962802549171955041152
2527 153449303364668039300381141640
2528 31701113964295778243843133840
2529 5961780142026454748359282464
2530 1018374381315488032622326848
2531 157584362532743148975041454
2532 22019969678903028756414540
2533 2768140888607082373829640
2534 311673730471436800143432
2535 31265949034920638529519
2536 2777110184777357633022
2537 216784230002419306500
2538 14739244045455421800
2539 863343670221839345
2540 42981260556416490
2541 1787991020258520
2542 60800433355200
2543 1641442342050
2544 33788017060
2545 499777320
2546 4833360
2547 25725
2548 50
2549 845100400152152934331135470251
2550 14038056646971873742500528089175
2551 113869453916797495373950771880625
2552 601063168860616714307520598151400
2553 2321455643054198445580725615336050
2554 6993720196572069664799789697515435
2555 17109307707955067109772783163370135
2556 34937758944954014973331949476215180
2557 60752668554596226776638847340648975
2558 91323610386004735860204967722638525
2559 120068265388787135317988381412230175
2560 139358752739263630809966266548548840
2561 143865316446788493656324496075397320
2562 132908252492296097575621176672242850
2563 110435860016728475519344894792374450
2564 82878222453128832088925140525856280
2565 56369109377891237502807643043629755
2566 34845695533225121413179611929329315
2567 19623540540715503517796890780166925
2568 10086578991627483441576598637904000
2569 4739075296674240016549263759109560
2570 2037580569587800239545500585897500
2571 802326917338816197463351014341100
2572 289475371683660872510918051444400
2573 95713661296365232149451698873300
2574 28999447980037691847445592678412
2575 8047927008759974915299248438372
2576 2044341388126007676806794130976
2577 474855648445831939681974606720
2578 100723821545600531504502950520
2579 19477735183098411273148486392
2580 3426806524384232875511080224
2581 547157928265060441819399602
2582 79055051243357891463022170
2583 10299759957448139591789670
2584 1205087008023382901961096
2585 126006708962308201553022
2586 11707251799886711097561
2587 959909254185952795725
2588 68890133819605083300
2589 4284728442976739065
2590 228161048852747395
2591 10245212810848785
2592 380516064343800
2593 11397995032200
2594 266089393150
2595 4611589710
2596 55101480
2597 400575
2598 1375
2599 1
2600 1690200800304305868662270940501
2601 28357813427327798463111434668400
2602 232386960034431831886722788847075
2603 1239569849895052994736342307574400
2604 4839161896007699003903831595213700
2605 14739903045908972739486192532121580
2606 36468572116760776532905712809250985
2607 75337403977333355200958619006078120
2608 132570234439870753856763067506717285
2609 201730464965545839807809370955503000
2610 268580543610090292781727209676715205
2611 315788737325033733618232253167478640
2612 330370627018059625639482748263978180
2613 309425763104348341842181578059505240
2614 260771608820936899393760926098071550
2615 198579238267781354137154932899972240
2616 137115785720873690377816917626102205
2617 86093655378664464358512124457201760
2618 49273388125630097777137680620206455
2619 25754031118005446504167342813156800
2620 12312093687348238602690400741064160
2621 5389892855003770517673036968151600
2622 2162495650467117659857461123638100
2623 795590138090300295084486785661600
2624 268464941102776034551758820256700
2625 83086623576288915481077162942816
2626 23576461157340276968506069089612
2627 6130060240847035808860376255424
2628 1459138258137970567454691931152
2629 317575352838860127292570359840
2630 63102409431447099013710185160
2631 11425335429041663689115016384
2632 1880701034646034772391809358
2633 280679353133907097950892704
2634 37856011413565333095863490
2635 4596575357573338876077600
2636 500212337503586278755492
2637 48527421204362064893124
2638 4170587898968149041747
2639 315152851912935233400
2640 20750659828875839555
2641 1177467240187419720
2642 56802455407782315
2643 2290107951312720
2644 75481313071500
2645 1975107769320
2646 39399161410
2647 564545520
2648 5285385
2649 27200
2650 51