0 1
1 1
2 0
3 1
4 1
5 1
6 2
7 1
8 1
9 1
10 3
11 5
12 6
13 5
14 3
15 1
16 1
17 6
18 15
19 24
20 28
21 24
22 15
23 6
24 1
25 1
26 10
27 40
28 90
29 139
30 160
31 139
32 90
33 40
34 10
35 1
36 1
37 15
38 91
39 300
40 629
41 945
42 1078
43 945
44 629
45 300
46 91
47 15
48 1
49 1
50 21
51 182
52 861
53 2520
54 5019
55 7377
56 8358
57 7377
58 5019
59 2520
60 861
61 182
62 21
63 1
64 1
65 28
66 330
67 2156
68 8729
69 23520
70 45030
71 65016
72 73260
73 65016
74 45030
75 23520
76 8729
77 2156
78 330
79 28
80 1
81 1
82 36
83 555
84 4824
85 26307
86 95508
87 241919
88 448776
89 638418
90 716112
91 638418
92 448776
93 241919
94 95508
95 26307
96 4824
97 555
98 36
99 1
100 1
101 45
102 880
103 9855
104 70278
105 337095
106 1127798
107 2721555
108 4919321
109 6910650
110 7721844
111 6910650
112 4919321
113 2721555
114 1127798
115 337095
116 70278
117 9855
118 880
119 45
120 1
121 1
122 55
123 1331
124 18700
125 169708
126 1049730
127 4569026
128 14336630
129 33262669
130 58825415
131 81747665
132 91039740
133 81747665
134 58825415
135 33262669
136 14336630
137 4569026
138 1049730
139 169708
140 18700
141 1331
142 55
143 1
144 1
145 66
146 1937
147 33396
148 376739
149 2935218
150 16285764
151 65645646
152 195534625
153 439051404
154 762089899
155 1049089470
156 1164932470
157 1049089470
158 762089899
159 439051404
160 195534625
161 65645646
162 16285764
163 2935218
164 376739
165 33396
166 1937
167 66
168 1
169 1
170 78
171 2730
172 56706
173 779428
174 7489482
175 51885119
176 264010032
177 999568141
178 2851112550
179 6226241372
180 10633219662
181 14516096009
182 16077368580
183 14516096009
184 10633219662
185 6226241372
186 2851112550
187 999568141
188 264010032
189 51885119
190 7489482
191 779428
192 56706
193 2730
194 78
195 1
196 1
197 91
198 3745
199 92274
200 1519336
201 17678752
202 150027813
203 946006061
204 4483583676
205 16109508415
206 44290272663
207 94425470048
208 158974192987
209 215419836359
210 238037983558
211 215419836359
212 158974192987
213 94425470048
214 44290272663
215 16109508415
216 4483583676
217 946006061
218 150027813
219 17678752
220 1519336
221 92274
222 3745
223 91
224 1
225 1
226 105
227 5020
228 144795
229 2814917
230 39041730
231 399049677
232 3064074195
233 17877696343
234 79825685940
235 274306974149
236 730598795745
237 1525221046322
238 2535484008225
239 3412889885571
240 3763371442530
241 3412889885571
242 2535484008225
243 1525221046322
244 730598795745
245 274306974149
246 79825685940
247 17877696343
248 3064074195
249 399049677
250 39041730
251 2814917
252 144795
253 5020
254 105
255 1
256 1
257 120
258 6596
259 220200
260 4991862
261 81410280
262 987490544
263 9088861080
264 64237858945
265 351055205280
266 1489569959592
267 4925029093920
268 12758509956646
269 26144398498800
270 42970371055268
271 57492203734320
272 63276351409092
273 57492203734320
274 42970371055268
275 26144398498800
276 12758509956646
277 4925029093920
278 1489569959592
279 351055205280
280 64237858945
281 9088861080
282 987490544
283 81410280
284 4991862
285 220200
286 6596
287 120
288 1
289 1
290 136
291 8517
292 325856
293 8521658
294 161500272
295 2295046886
296 24970120064
297 210647126769
298 1387949809480
299 7170691103017
300 29109203652672
301 93048545418958
302 235205586899056
303 474039256992714
304 771162539117408
305 1026121982213480
306 1127406030014112
307 1026121982213480
308 771162539117408
309 474039256992714
310 235205586899056
311 93048545418958
312 29109203652672
313 7170691103017
314 1387949809480
315 210647126769
316 24970120064
317 2295046886
318 161500272
319 8521658
320 325856
321 8517
322 136
323 1
324 1
325 153
326 10830
327 470781
328 14069727
329 306694314
330 5049073168
331 64147417398
332 637434214743
333 4993921084617
334 30976484990946
335 152398902213441
336 595075698617399
337 1846140062674014
338 4565582779695624
339 9065035494892602
340 14609924404202130
341 19342642266760680
342 21218146474666864
343 19342642266760680
344 14609924404202130
345 9065035494892602
346 4565582779695624
347 1846140062674014
348 595075698617399
349 152398902213441
350 30976484990946
351 4993921084617
352 637434214743
353 64147417398
354 5049073168
355 306694314
356 14069727
357 470781
358 10830
359 153
360 1
361 1
362 171
363 13585
364 665874
365 22554615
366 560420181
367 10583640547
368 155337428736
369 1797136801075
370 16531884367389
371 121504498728795
372 714969553135086
373 3369232423450283
374 12709901540000637
375 38391179606445275
376 93091665592087848
377 182346146091964590
378 291386317037291622
379 383995631680561234
380 420611921077524912
381 383995631680561234
382 291386317037291622
383 182346146091964590
384 93091665592087848
385 38391179606445275
386 12709901540000637
387 3369232423450283
388 714969553135086
389 121504498728795
390 16531884367389
391 1797136801075
392 155337428736
393 10583640547
394 560420181
395 22554615
396 665874
397 13585
398 171
399 1
400 1
401 190
402 16835
403 924160
404 35219806
405 989623740
406 21254178601
407 356987019310
408 4759131587606
409 50832821016550
410 437407438510261
411 3040086913349580
412 17075158431745712
413 77440287138691100
414 283248541289907661
415 835233979654548710
416 1989478971948078977
417 3849054758376706680
418 6102681801481066642
419 8007915240045479980
420 8759617763834095796
421 8007915240045479980
422 6102681801481066642
423 3849054758376706680
424 1989478971948078977
425 835233979654548710
426 283248541289907661
427 77440287138691100
428 17075158431745712
429 3040086913349580
430 437407438510261
431 50832821016550
432 4759131587606
433 356987019310
434 21254178601
435 989623740
436 35219806
437 924160
438 16835
439 190
440 1
441 1
442 210
443 20636
444 1261050
445 53719841
446 1694944020
447 41081873207
448 783060215070
449 11920126152407
450 146372439787980
451 1458822990428867
452 11839068504571350
453 78314304137247573
454 421983542686954920
455 1849129442495475373
456 6577645092591393030
457 18977407106328960838
458 44473868176992834930
459 85073255940963279219
460 133910606028043519500
461 175020604366224762038
462 191208185756772875880
463 175020604366224762038
464 133910606028043519500
465 85073255940963279219
466 44473868176992834930
467 18977407106328960838
468 6577645092591393030
469 1849129442495475373
470 421983542686954920
471 78314304137247573
472 11839068504571350
473 1458822990428867
474 146372439787980
475 11920126152407
476 783060215070
477 41081873207
478 1694944020
479 53719841
480 1261050
481 20636
482 210
483 1
484 1
485 231
486 25047
487 1694616
488 80222527
489 2824321731
490 76729417468
491 1647474496437
492 28405472542084
493 397478149203597
494 4544564352128854
495 42620723743365537
496 328393565723674790
497 2078422998073725303
498 10789098143058776266
499 45831346927683330783
500 158957083493243689841
501 449577062502492405558
502 1038001894764141773587
503 1964922848965265218029
504 3072216586896101950757
505 4000551483475536398178
506 4365413109624679917556
507 4000551483475536398178
508 3072216586896101950757
509 1964922848965265218029
510 1038001894764141773587
511 449577062502492405558
512 158957083493243689841
513 45831346927683330783
514 10789098143058776266
515 2078422998073725303
516 328393565723674790
517 42620723743365537
518 4544564352128854
519 397478149203597
520 28405472542084
521 1647474496437
522 76729417468
523 2824321731
524 80222527
525 1694616
526 25047
527 231
528 1
529 1
530 253
531 30130
532 2245881
533 117529126
534 4590911941
535 138944718077
536 3338346002464
537 64726640881166
538 1024046019625882
539 13317489107150072
540 142998617639403922
541 1270594052429845458
542 9345702167737936220
543 56842797666404407722
544 285269929073050133938
545 1178035814045335743333
546 3992464246281536912843
547 11087654353312218385704
548 25250541596278876642501
549 47338521158896078520982
550 73554239244155044532861
551 95449762332982582628229
552 104040191378694030982588
553 95449762332982582628229
554 73554239244155044532861
555 47338521158896078520982
556 25250541596278876642501
557 11087654353312218385704
558 3992464246281536912843
559 1178035814045335743333
560 285269929073050133938
561 56842797666404407722
562 9345702167737936220
563 1270594052429845458
564 142998617639403922
565 13317489107150072
566 1024046019625882
567 64726640881166
568 3338346002464
569 138944718077
570 4590911941
571 117529126
572 2245881
573 30130
574 253
575 1
576 1
577 276
578 35950
579 2939124
580 169214519
581 7296327720
582 244653221846
583 6538665430176
584 141647543655915
585 2516097105895164
586 36935274199426524
587 450324913123481460
588 4572879747243285736
589 38712363991263785676
590 273064541576806786240
591 1601999977568089447764
592 7796086980391893231629
593 31372557898397309143440
594 104092367831832903124426
595 284259055968741436426536
596 639188632226622459684209
597 1187590767495043727157948
598 1834535786107444685405014
599 2372938964281448475964716
600 2583823926375927877855982
601 2372938964281448475964716
602 1834535786107444685405014
603 1187590767495043727157948
604 639188632226622459684209
605 284259055968741436426536
606 104092367831832903124426
607 31372557898397309143440
608 7796086980391893231629
609 1601999977568089447764
610 273064541576806786240
611 38712363991263785676
612 4572879747243285736
613 450324913123481460
614 36935274199426524
615 2516097105895164
616 141647543655915
617 6538665430176
618 244653221846
619 7296327720
620 169214519
621 2939124
622 35950
623 276
624 1
625 1
626 300
627 42575
628 3802200
629 239789445
630 11360415300
631 419934301645
632 12417639082200
633 298820167201985
634 5922176819067300
635 97463252284566375
636 1339287591015613200
637 15417612936406267300
638 148911802838226124800
639 1206734157114380928200
640 8194261339402716103200
641 46517150983602846764205
642 220080645405370836150300
643 864829844373760215798615
644 2813848441831128420556200
645 7565498343308249837045499
646 16812376996902724196005500
647 30975902838215116596879975
648 47589388598355164652843000
649 61368894855238135986414180
650 66757652161585166020473000
651 61368894855238135986414180
652 47589388598355164652843000
653 30975902838215116596879975
654 16812376996902724196005500
655 7565498343308249837045499
656 2813848441831128420556200
657 864829844373760215798615
658 220080645405370836150300
659 46517150983602846764205
660 8194261339402716103200
661 1206734157114380928200
662 148911802838226124800
663 15417612936406267300
664 1339287591015613200
665 97463252284566375
666 5922176819067300
667 298820167201985
668 12417639082200
669 419934301645
670 11360415300
671 239789445
672 3802200
673 42575
674 300
675 1
676 1
677 325
678 50076
679 4866875
680 334887020
681 17358953625
682 704184473590
683 22927357038625
684 609681078558630
685 13405098638199125
686 245816492928450860
687 3781791074948839875
688 48997265964081163675
689 535691413839398420500
690 4944946841006440315500
691 38511527070100465433000
692 252580418625785130272405
693 1391203681334844721358625
694 6413363130491633966320320
695 24654675196580504651671875
696 78776539233460220566749114
697 208763684021440098542699175
698 458850826104091471334062974
699 838799336550635803770847875
700 1282079512652332368904369155
701 1648569412140893730333670500
702 1791679093750105422484653360
703 1648569412140893730333670500
704 1282079512652332368904369155
705 838799336550635803770847875
706 458850826104091471334062974
707 208763684021440098542699175
708 78776539233460220566749114
709 24654675196580504651671875
710 6413363130491633966320320
711 1391203681334844721358625
712 252580418625785130272405
713 38511527070100465433000
714 4944946841006440315500
715 535691413839398420500
716 48997265964081163675
717 3781791074948839875
718 245816492928450860
719 13405098638199125
720 609681078558630
721 22927357038625
722 704184473590
723 17358953625
724 334887020
725 4866875
726 50076
727 325
728 1
729 1
730 351
731 58527
732 6169176
733 461475846
734 26070883020
735 1155852154860
736 41253512305590
737 1206496546036470
738 29279734037762130
739 594958738600186740
740 10186424989726761360
741 147569650405679451285
742 1813402119980457515925
743 18921920866794880412175
744 167615836350107312056500
745 1258825069289403671845905
746 7996806092675358573874155
747 42837239263823381851916975
748 192793320270697832497358820
749 726211457475044975476538184
750 2281608379287986337929848014
751 5965483149894994254010990638
752 12977684499278454156999184374
753 23549713089072954738280476879
754 35821436077652171125618116405
755 45936563322065674780064455515
756 49880795261784528445268328360
757 45936563322065674780064455515
758 35821436077652171125618116405
759 23549713089072954738280476879
760 12977684499278454156999184374
761 5965483149894994254010990638
762 2281608379287986337929848014
763 726211457475044975476538184
764 192793320270697832497358820
765 42837239263823381851916975
766 7996806092675358573874155
767 1258825069289403671845905
768 167615836350107312056500
769 18921920866794880412175
770 1813402119980457515925
771 147569650405679451285
772 10186424989726761360
773 594958738600186740
774 29279734037762130
775 1206496546036470
776 41253512305590
777 1155852154860
778 26070883020
779 461475846
780 6169176
781 58527
782 351
783 1
784 1
785 378
786 68005
787 7749756
788 628102125
789 38536900038
790 1860227472246
791 72487591369830
792 2321497230442260
793 61896394293052410
794 1386718054165800720
795 26279590665969565470
796 423198083866902194745
797 5807969105923529461980
798 68031347756672912793435
799 680321101873549540701150
800 5803374571609095977783580
801 42152698799839365025770090
802 260009828835347467018365065
803 1357395586486604501072991300
804 5974468344047709834757143299
805 22082111051384898508293737802
806 68295120848145670353593425200
807 176327337925731285353225779614
808 379912677719486211231269445615
809 684641373981900403216190176512
810 1036665050507747249910034075329
811 1325989441035209918632626743670
812 1438654598712313617582373776750
813 1325989441035209918632626743670
814 1036665050507747249910034075329
815 684641373981900403216190176512
816 379912677719486211231269445615
817 176327337925731285353225779614
818 68295120848145670353593425200
819 22082111051384898508293737802
820 5974468344047709834757143299
821 1357395586486604501072991300
822 260009828835347467018365065
823 42152698799839365025770090
824 5803374571609095977783580
825 680321101873549540701150
826 68031347756672912793435
827 5807969105923529461980
828 423198083866902194745
829 26279590665969565470
830 1386718054165800720
831 61896394293052410
832 2321497230442260
833 72487591369830
834 1860227472246
835 38536900038
836 628102125
837 7749756
838 68005
839 378
840 1
841 1
842 406
843 78590
844 9654274
845 845163298
846 56131509294
847 2939888775435
848 124612497492756
849 4353010016269746
850 126970804336805520
851 3122138591601710460
852 65169592576905038040
853 1160413340568215828625
854 17683795044862760480310
855 231077680806398639923620
856 2591006808166314628379310
857 24920396771825156030209215
858 205327507906767601944411480
859 1446088769802458783717711165
860 8679823492676172942612983210
861 44241554594507983331819264764
862 190724620271207378382566741474
863 692568698630970538420575226955
864 2110672832725194953762135423016
865 5385373260488107871475184700007
866 11498523688053245603044960433346
867 20586536199720444751194628463280
868 31037252229234033319329771029394
869 39603023998205938589205956674839
870 42934307646015201129571719236340
871 39603023998205938589205956674839
872 31037252229234033319329771029394
873 20586536199720444751194628463280
874 11498523688053245603044960433346
875 5385373260488107871475184700007
876 2110672832725194953762135423016
877 692568698630970538420575226955
878 190724620271207378382566741474
879 44241554594507983331819264764
880 8679823492676172942612983210
881 1446088769802458783717711165
882 205327507906767601944411480
883 24920396771825156030209215
884 2591006808166314628379310
885 231077680806398639923620
886 17683795044862760480310
887 1160413340568215828625
888 65169592576905038040
889 3122138591601710460
890 126970804336805520
891 4353010016269746
892 124612497492756
893 2939888775435
894 56131509294
895 845163298
896 9654274
897 78590
898 406
899 1
900 1
901 435
902 90365
903 11933790
904 1125215834
905 80650899210
906 4568547708259
907 209925403489665
908 7969712332335105
909 253332707306120910
910 6808644927385340286
911 155838582537691446900
912 3053453663890063642245
913 51400951513917924548475
914 745068150447986909681235
915 9309943346596737946644600
916 100290671889454678893132825
917 930610021097863441448858025
918 7425506895870544396135853300
919 50821725324854245272371018475
920 297402524651919457451313489019
921 1482409527004615067947938402840
922 6267824241090492494846829994465
923 22385889713294547946341383746185
924 67287454108149732068997687194426
925 169785021074933568829587452156565
926 359429096413752675110973665730321
927 639545325709180176707018956897860
928 960269874845713349600963944990545
929 1222459255823221453535874233836065
930 1324300969730852709935991771203538
931 1222459255823221453535874233836065
932 960269874845713349600963944990545
933 639545325709180176707018956897860
934 359429096413752675110973665730321
935 169785021074933568829587452156565
936 67287454108149732068997687194426
937 22385889713294547946341383746185
938 6267824241090492494846829994465
939 1482409527004615067947938402840
940 297402524651919457451313489019
941 50821725324854245272371018475
942 7425506895870544396135853300
943 930610021097863441448858025
944 100290671889454678893132825
945 9309943346596737946644600
946 745068150447986909681235
947 51400951513917924548475
948 3053453663890063642245
949 155838582537691446900
950 6808644927385340286
951 253332707306120910
952 7969712332335105
953 209925403489665
954 4568547708259
955 80650899210
956 1125215834
957 11933790
958 90365
959 435
960 1
961 1
962 465
963 103416
964 14645175
965 1483319899
966 114419308020
967 6989199900393
968 347062485636645
969 14272042984733314
970 492634002679663725
971 14416595858901302691
972 360351263066557776390
973 7735419784948192389531
974 143160400013157525262725
975 2290150149529414709777730
976 31713388811550263161630125
977 380334040437804804202152060
978 3948640121128100546189487375
979 35444098200695902318494726875
980 274517542222068440597895475500
981 1829479791293417360018579896569
982 10455306991887053036759714091885
983 51037512575880863990736295568684
984 211903026473013937859694221982975
985 745131969748076662954086029574441
986 2210794534032720078845859451735530
987 5520267182769909472067594917621697
988 11592203239196693998865816380964055
989 20506058742534871325922506317656666
990 30670100826903802118271811540450275
991 38958348519273209665613182731276033
992 42173947603572024205151501603778270
993 38958348519273209665613182731276033
994 30670100826903802118271811540450275
995 20506058742534871325922506317656666
996 11592203239196693998865816380964055
997 5520267182769909472067594917621697
998 2210794534032720078845859451735530
999 745131969748076662954086029574441
1000 211903026473013937859694221982975
1001 51037512575880863990736295568684
1002 10455306991887053036759714091885
1003 1829479791293417360018579896569
1004 274517542222068440597895475500
1005 35444098200695902318494726875
1006 3948640121128100546189487375
1007 380334040437804804202152060
1008 31713388811550263161630125
1009 2290150149529414709777730
1010 143160400013157525262725
1011 7735419784948192389531
1012 360351263066557776390
1013 14416595858901302691
1014 492634002679663725
1015 14272042984733314
1016 347062485636645
1017 6989199900393
1018 114419308020
1019 1483319899
1020 14645175
1021 103416
1022 465
1023 1
1024 1
1025 496
1026 117832
1027 17851536
1028 1937423740
1029 160416870064
1030 10537681768912
1031 563842101856848
1032 25037969239369702
1033 935414397692033104
1034 29702521984955611480
1035 807758368695177823536
1036 18920725535870384760312
1037 383318764609618047114576
1038 6735857969722246185311736
1039 102851203846975276690002480
1040 1365739243745392376922463665
1041 15770708763511599739617831360
1042 158232275996104824054570987560
1043 1377233226564769513017421496000
1044 10374967698378234920871834363944
1045 67443698064205059637933586361024
1046 376981509115672925490306012313688
1047 1804521223317207774609279098704064
1048 7365163302987389600595343206615350
1049 25521788622696110568282220590526176
1050 74800029707532308579243323950997568
1051 184931280439096607711807118278972192
1052 385384626340402294762830409045164068
1053 677950125084681507220735323768770976
1054 1010237532895825946657961846802891224
1055 1280552852527945325957431977813785568
1056 1385309072749279169690922915179678436
1057 1280552852527945325957431977813785568
1058 1010237532895825946657961846802891224
1059 677950125084681507220735323768770976
1060 385384626340402294762830409045164068
1061 184931280439096607711807118278972192
1062 74800029707532308579243323950997568
1063 25521788622696110568282220590526176
1064 7365163302987389600595343206615350
1065 1804521223317207774609279098704064
1066 376981509115672925490306012313688
1067 67443698064205059637933586361024
1068 10374967698378234920871834363944
1069 1377233226564769513017421496000
1070 158232275996104824054570987560
1071 15770708763511599739617831360
1072 1365739243745392376922463665
1073 102851203846975276690002480
1074 6735857969722246185311736
1075 383318764609618047114576
1076 18920725535870384760312
1077 807758368695177823536
1078 29702521984955611480
1079 935414397692033104
1080 25037969239369702
1081 563842101856848
1082 10537681768912
1083 160416870064
1084 1937423740
1085 17851536
1086 117832
1087 496
1088 1
1089 1
1090 528
1091 133705
1092 21622656
1093 2508790724
1094 222432281280
1095 15672959034700
1096 901208335332096
1097 43091454180557750
1098 1737193255453720416
1099 59660820680340040510
1100 1759174486611449424000
1101 44798695856101030724944
1102 989589740126165537268096
1103 19020979162765894077738480
1104 318781977642696772667092608
1105 4663713624818323477187854761
1106 59577215767211131077826671120
1107 664260695672221408099264054745
1108 6456436767203635482503310929280
1109 54604663224446964161483893223504
1110 400819897638873346618849707503232
1111 2545554814868613068825052610230400
1112 13935373213082946449937005079103104
1113 65486823958253711313582580377459086
1114 263011535541609785561942482300921440
1115 898862428936795236364869726054450550
1116 2604054019702826592815875705301420544
1117 6377985630099026050119901517923271780
1118 13195189448416651547343115531492993344
1119 23090026161946036472484322616448726524
1120 34286104030279057126232946399275075712
1121 43373237886539355546986708052023707836
1122 46890996033032824082024397241377281088
1123 43373237886539355546986708052023707836
1124 34286104030279057126232946399275075712
1125 23090026161946036472484322616448726524
1126 13195189448416651547343115531492993344
1127 6377985630099026050119901517923271780
1128 2604054019702826592815875705301420544
1129 898862428936795236364869726054450550
1130 263011535541609785561942482300921440
1131 65486823958253711313582580377459086
1132 13935373213082946449937005079103104
1133 2545554814868613068825052610230400
1134 400819897638873346618849707503232
1135 54604663224446964161483893223504
1136 6456436767203635482503310929280
1137 664260695672221408099264054745
1138 59577215767211131077826671120
1139 4663713624818323477187854761
1140 318781977642696772667092608
1141 19020979162765894077738480
1142 989589740126165537268096
1143 44798695856101030724944
1144 1759174486611449424000
1145 59660820680340040510
1146 1737193255453720416
1147 43091454180557750
1148 901208335332096
1149 15672959034700
1150 222432281280
1151 2508790724
1152 21622656
1153 133705
1154 528
1155 1
1156 1
1157 561
1158 151130
1159 26035449
1160 3222472077
1161 305243997828
1162 23015733107664
1163 1418638415758476
1164 72847002205551618
1165 3160112451747458262
1166 117031289564493371988
1167 3729718762318124481246
1168 102911114734959201757454
1169 2469705877864111000615248
1170 51722239282785457838310592
1171 947463879754097442769730544
1172 15202539866190082869279649305
1173 213798547363858502597692970841
1174 2634972529615007057144732056466
1175 28436616940154153080856851406985
1176 268331337237839156492192417944489
1177 2209230220812826799430321494808144
1178 15827216100175880471408576851060560
1179 98339502001386051067782590924209536
1180 527899694804859557230328800598091918
1181 2438012099377065205360104639836174382
1182 9643729925768171871222554222362317156
1183 32529525710158679178418519147399210134
1184 93210630709229098849408669518924600282
1185 226272769261387337794115741328262382628
1186 464909263589794563584927036673640778656
1187 809452156822914912265558708273576044348
1188 1197904697047694277185158261844549932856
1189 1512493950319110614258818709357434715388
1190 1634149344863161905800778525069497691576
1191 1512493950319110614258818709357434715388
1192 1197904697047694277185158261844549932856
1193 809452156822914912265558708273576044348
1194 464909263589794563584927036673640778656
1195 226272769261387337794115741328262382628
1196 93210630709229098849408669518924600282
1197 32529525710158679178418519147399210134
1198 9643729925768171871222554222362317156
1199 2438012099377065205360104639836174382
1200 527899694804859557230328800598091918
1201 98339502001386051067782590924209536
1202 15827216100175880471408576851060560
1203 2209230220812826799430321494808144
1204 268331337237839156492192417944489
1205 28436616940154153080856851406985
1206 2634972529615007057144732056466
1207 213798547363858502597692970841
1208 15202539866190082869279649305
1209 947463879754097442769730544
1210 51722239282785457838310592
1211 2469705877864111000615248
1212 102911114734959201757454
1213 3729718762318124481246
1214 117031289564493371988
1215 3160112451747458262
1216 72847002205551618
1217 1418638415758476
1218 23015733107664
1219 305243997828
1220 3222472077
1221 26035449
1222 151130
1223 561
1224 1
1225 1
1226 595
1227 170205
1228 31174430
1229 4107828473
1230 414834083895
1231 33397251505893
1232 2201478585416880
1233 121103724074447466
1234 5638329165151971750
1235 224547959926112504514
1236 7711942719962646587100
1237 229838583943339927491806
1238 5972413497615041984849930
1239 135795150244900191060986478
1240 2708489721246667120272905920
1241 47468034017112181381288798393
1242 731632366694075417595970777755
1243 9919325679852386228335572714365
1244 118239481494428251526375434297670
1245 1237811285732695368298470097838445
1246 11360932303839512273245720556327755
1247 91209374945049830808531700092481945
1248 638674079628178813895104525355076720
1249 3887269978952161174006345468872276702
1250 20484941224743676202259066451095509130
1251 93064040999393248410696440777390338062
1252 362854355285653588005345467347554167820
1253 1208858234780392362786860874752860061994
1254 3427963739085335377852429024119098002350
1255 8251394049186193147434270911353486388290
1256 16842639888137317411947193696505624901280
1257 29184187292616595857799081379819776219344
1258 43050705806763630950819758320345708476840
1259 54256848352760617067785772905066827947624
1260 58586065625985726025744107271077790944360
1261 54256848352760617067785772905066827947624
1262 43050705806763630950819758320345708476840
1263 29184187292616595857799081379819776219344
1264 16842639888137317411947193696505624901280
1265 8251394049186193147434270911353486388290
1266 3427963739085335377852429024119098002350
1267 1208858234780392362786860874752860061994
1268 362854355285653588005345467347554167820
1269 93064040999393248410696440777390338062
1270 20484941224743676202259066451095509130
1271 3887269978952161174006345468872276702
1272 638674079628178813895104525355076720
1273 91209374945049830808531700092481945
1274 11360932303839512273245720556327755
1275 1237811285732695368298470097838445
1276 118239481494428251526375434297670
1277 9919325679852386228335572714365
1278 731632366694075417595970777755
1279 47468034017112181381288798393
1280 2708489721246667120272905920
1281 135795150244900191060986478
1282 5972413497615041984849930
1283 229838583943339927491806
1284 7711942719962646587100
1285 224547959926112504514
1286 5638329165151971750
1287 121103724074447466
1288 2201478585416880
1289 33397251505893
1290 414834083895
1291 4107828473
1292 31174430
1293 170205
1294 595
1295 1
1296 1
1297 630
1298 191031
1299 37132200
1300 5199103728
1301 558639254880
1302 47920552270691
1303 3370797222207030
1304 198188871815544159
1305 9879160986343049940
1306 422010584430505963230
1307 15576759646541736216840
1308 499981127101958670544820
1309 14024475878351902093650240
1310 345059461245370000458225834
1311 7467292393315788849392282580
1312 142400969410990430781901492071
1313 2395722047014248433061351627430
1314 35573926548162138025575838734183
1315 466147512655955844935716450078200
1316 5386112463717536557949945870971260
1317 54802566785978278415218549414971000
1318 490079816865165455740430389661791815
1319 3842363135008762404466959749148272550
1320 26332072140883469491143535556392443847
1321 157178064567697496106376262386980270420
1322 813924253844374076663770112034605434314
1323 3640580731489160958581979961007311509120
1324 14001824710777661191384648672694646273756
1325 46100856311684721663397905107816754339960
1326 129438983151953323735056147630274776532534
1327 309069395348739412949999104617996746493780
1328 626927977426608898423385131668870134152434
1329 1081339900936481803385734800310543501055160
1330 1590215738882104296204276395496986400856368
1331 2000626463779370954349065917268762477588040
1332 2159025993615021645036615300297856338947848
1333 2000626463779370954349065917268762477588040
1334 1590215738882104296204276395496986400856368
1335 1081339900936481803385734800310543501055160
1336 626927977426608898423385131668870134152434
1337 309069395348739412949999104617996746493780
1338 129438983151953323735056147630274776532534
1339 46100856311684721663397905107816754339960
1340 14001824710777661191384648672694646273756
1341 3640580731489160958581979961007311509120
1342 813924253844374076663770112034605434314
1343 157178064567697496106376262386980270420
1344 26332072140883469491143535556392443847
1345 3842363135008762404466959749148272550
1346 490079816865165455740430389661791815
1347 54802566785978278415218549414971000
1348 5386112463717536557949945870971260
1349 466147512655955844935716450078200
1350 35573926548162138025575838734183
1351 2395722047014248433061351627430
1352 142400969410990430781901492071
1353 7467292393315788849392282580
1354 345059461245370000458225834
1355 14024475878351902093650240
1356 499981127101958670544820
1357 15576759646541736216840
1358 422010584430505963230
1359 9879160986343049940
1360 198188871815544159
1361 3370797222207030
1362 47920552270691
1363 558639254880
1364 5199103728
1365 37132200
1366 191031
1367 630
1368 1
1369 1
1370 666
1371 213712
1372 44009946
1373 6536053959
1374 745844121288
1375 68036764550099
1376 5096495743206786
1377 319585492367267930
1378 17017331168924846694
1379 777858568810671305229
1380 30779019847026293943060
1381 1061166484961891680314290
1382 32039373213668955969480600
1383 850440573993140434500179294
1384 19903457474027460767982062844
1385 411568555031604199360481890785
1386 7529624238203219730059197624566
1387 121962321210086072046566398813734
1388 1749204590436807062289507996136218
1389 22202996845880109113661313912520643
1390 249168762992465550346352317220014560
1391 2468358333624101015246248114471719075
1392 21540039108940697089537672326387748890
1393 165147224818064081507694516915392047462
1394 1108975024774511160192010502166256521462
1395 6498666650422367405984459093522287613281
1396 33099031934454325214584080256640087414844
1397 145876655298231829776999697380992466036390
1398 553807126631169685511827237285831331704296
1399 1803071635083380964808765380184372579044850
1400 5014973645130743789075418324415705456004964
1401 11882865193133181088358409045547027784461048
1402 23959816483643141559577598645007865077036564
1403 41145380150022058116514114338345422572994562
1404 60329732964471607421088750955470816409472448
1405 75771794428554480297807264717470291932973656
1406 81726188697699521130016282645260353157298608
1407 75771794428554480297807264717470291932973656
1408 60329732964471607421088750955470816409472448
1409 41145380150022058116514114338345422572994562
1410 23959816483643141559577598645007865077036564
1411 11882865193133181088358409045547027784461048
1412 5014973645130743789075418324415705456004964
1413 1803071635083380964808765380184372579044850
1414 553807126631169685511827237285831331704296
1415 145876655298231829776999697380992466036390
1416 33099031934454325214584080256640087414844
1417 6498666650422367405984459093522287613281
1418 1108975024774511160192010502166256521462
1419 165147224818064081507694516915392047462
1420 21540039108940697089537672326387748890
1421 2468358333624101015246248114471719075
1422 249168762992465550346352317220014560
1423 22202996845880109113661313912520643
1424 1749204590436807062289507996136218
1425 121962321210086072046566398813734
1426 7529624238203219730059197624566
1427 411568555031604199360481890785
1428 19903457474027460767982062844
1429 850440573993140434500179294
1430 32039373213668955969480600
1431 1061166484961891680314290
1432 30779019847026293943060
1433 777858568810671305229
1434 17017331168924846694
1435 319585492367267930
1436 5096495743206786
1437 68036764550099
1438 745844121288
1439 6536053959
1440 44009946
1441 213712
1442 666
1443 1
1444 1
1445 703
1446 238355
1447 51917956
1448 8164635673
1449 987722127717
1450 95639533091714
1451 7614601875681737
1452 508223871630469111
1453 28847090882256966890
1454 1407819407553257900837
1455 59576804224190057083227
1456 2200768077870675227512739
1457 71333312177105974435052390
1458 2036958549383853697051275784
1459 51401798084987325800458177322
1460 1148846922144613388210318395307
1461 22777564231846602567165009646455
1462 400969986578636806258117192813461
1463 6269340099448194947742523949868942
1464 87045529013252056490419676168374443
1465 1072428850880466394614110439979414569
1466 11709805561191206487174945165524778438
1467 113118466216024900203995204879061369225
1468 964597030182493974835834641106210475467
1469 7240962382151822873066245300362150026446
1470 47695889791897344414596542190589170954837
1471 274658673024856430396201077219130985627703
1472 1377039503523464230122595125970197987998899
1473 5984342404600201712475400120639192662465570
1474 22439811975734891158523372857141124318140192
1475 72282431269847009172511564628523322212368710
1476 199239961698054082248957652429112502235689566
1477 468640802274701585617914151654663598558100304
1478 939541455237951476909243673249183458207808478
1479 1606668614998930899291688580119259316687307806
1480 2349117294264026012994605164408235921656448794
1481 2945612315518686899569973828147131971086796328
1482 3175412570671991242406216987309573650685995808
1483 2945612315518686899569973828147131971086796328
1484 2349117294264026012994605164408235921656448794
1485 1606668614998930899291688580119259316687307806
1486 939541455237951476909243673249183458207808478
1487 468640802274701585617914151654663598558100304
1488 199239961698054082248957652429112502235689566
1489 72282431269847009172511564628523322212368710
1490 22439811975734891158523372857141124318140192
1491 5984342404600201712475400120639192662465570
1492 1377039503523464230122595125970197987998899
1493 274658673024856430396201077219130985627703
1494 47695889791897344414596542190589170954837
1495 7240962382151822873066245300362150026446
1496 964597030182493974835834641106210475467
1497 113118466216024900203995204879061369225
1498 11709805561191206487174945165524778438
1499 1072428850880466394614110439979414569
1500 87045529013252056490419676168374443
1501 6269340099448194947742523949868942
1502 400969986578636806258117192813461
1503 22777564231846602567165009646455
1504 1148846922144613388210318395307
1505 51401798084987325800458177322
1506 2036958549383853697051275784
1507 71333312177105974435052390
1508 2200768077870675227512739
1509 59576804224190057083227
1510 1407819407553257900837
1511 28847090882256966890
1512 508223871630469111
1513 7614601875681737
1514 95639533091714
1515 987722127717
1516 8164635673
1517 51917956
1518 238355
1519 703
1520 1
1521 1
1522 741
1523 265070
1524 60976149
1525 10137756356
1526 1298030201247
1527 133181138580633
1528 11249891855294586
1529 797674382439466831
1530 48167212606090474845
1531 2504517084950653111768
1532 113102788802096114281923
1533 4466094457797450654576202
1534 155022075940415823137619699
1535 4749825180191751400810779343
1536 128877556273750872262841709504
1537 3104152207923515622324780409327
1538 66485149071426898644957566845443
1539 1267666274310952317198597877774058
1540 21528977153668240188118142286426915
1541 325681422778862101310893703456207700
1542 4386428293483492736197800658327512345
1543 52549147423662181539001561560910906503
1544 559163506392171213111257231608982364438
1545 5274808551952631389074827371676067284455
1546 44008767995302618817031956867277209463417
1547 323817057343849107565949698245457082435252
1548 2094343447499107341023935925761881631937955
1549 11861764968259905929592832602487764612806450
1550 58586502211516698887530215984725847192051435
1551 251221862854066020462711172567400643479830751
1552 930979628752373074908875133320525238964161576
1553 2968412161927975321962920481170139870623840738
1554 8112041778070603720250816508589462005726672522
1555 18947131903374665812638939088555512705651309596
1556 37777884716315788607460862315242894327142130274
1557 64342066119461351662988014882189273413981953900
1558 93818738112550606292656658655779356310719158306
1559 117457797854646119439059827621308824473640705066
1560 126556902316573041010576193174058062668241433360
1561 117457797854646119439059827621308824473640705066
1562 93818738112550606292656658655779356310719158306
1563 64342066119461351662988014882189273413981953900
1564 37777884716315788607460862315242894327142130274
1565 18947131903374665812638939088555512705651309596
1566 8112041778070603720250816508589462005726672522
1567 2968412161927975321962920481170139870623840738
1568 930979628752373074908875133320525238964161576
1569 251221862854066020462711172567400643479830751
1570 58586502211516698887530215984725847192051435
1571 11861764968259905929592832602487764612806450
1572 2094343447499107341023935925761881631937955
1573 323817057343849107565949698245457082435252
1574 44008767995302618817031956867277209463417
1575 5274808551952631389074827371676067284455
1576 559163506392171213111257231608982364438
1577 52549147423662181539001561560910906503
1578 4386428293483492736197800658327512345
1579 325681422778862101310893703456207700
1580 21528977153668240188118142286426915
1581 1267666274310952317198597877774058
1582 66485149071426898644957566845443
1583 3104152207923515622324780409327
1584 128877556273750872262841709504
1585 4749825180191751400810779343
1586 155022075940415823137619699
1587 4466094457797450654576202
1588 113102788802096114281923
1589 2504517084950653111768
1590 48167212606090474845
1591 797674382439466831
1592 11249891855294586
1593 133181138580633
1594 1298030201247
1595 10137756356
1596 60976149
1597 265070
1598 741
1599 1
1600 1
1601 780
1602 293970
1603 71314620
1604 12516091237
1605 1693463675280
1606 183814454185622
1607 16445254290140520
1608 1236553345934536318
1609 79287763413084975840
1610 4383836050970621097554
1611 210827122327777676115720
1612 8879607738164149764682967
1613 329312862583318494780373500
1614 10800152236325765953832523806
1615 314275760377169592717599723580
1616 8135126727779991391976417859326
1617 187675962736717758787886844518700
1618 3863691240304524879974267765155662
1619 71034447000866807457508417086460620
1620 1166579198046234420964699850504631443
1621 17109532759012782927510773235406039560
1622 223945532292297260352026680939140095658
1623 2612966684208479785868515933142835230400
1624 27134734448670970881952860965987290404040
1625 250285465027847414204061481594252815921600
1626 2045433817712603872819270843440944318792970
1627 14767217451904525154913006114201985056376200
1628 93864976478068941337092283405446605340821947
1629 523289679421152137482674623407510548723440940
1630 2547957214071477183005982428574196448582643166
1631 10787218782272464571842141079433876181869612300
1632 39527839546124591263871761853238024833705972953
1633 124811095722014014351713590407545442199020622880
1634 338285173410056186224383703404714670799615378692
1635 784828070725998359020630303277497351853269877040
1636 1556626701959151773166600584265217664878176344182
1637 2640937201487859109756650101376403913783157490680
1638 3840730650363581116515657530078892994005669832900
1639 4801229756760322305426566129060881573450948089240
1640 5170634786055640838290591189030882093008697311172
1641 4801229756760322305426566129060881573450948089240
1642 3840730650363581116515657530078892994005669832900
1643 2640937201487859109756650101376403913783157490680
1644 1556626701959151773166600584265217664878176344182
1645 784828070725998359020630303277497351853269877040
1646 338285173410056186224383703404714670799615378692
1647 124811095722014014351713590407545442199020622880
1648 39527839546124591263871761853238024833705972953
1649 10787218782272464571842141079433876181869612300
1650 2547957214071477183005982428574196448582643166
1651 523289679421152137482674623407510548723440940
1652 93864976478068941337092283405446605340821947
1653 14767217451904525154913006114201985056376200
1654 2045433817712603872819270843440944318792970
1655 250285465027847414204061481594252815921600
1656 27134734448670970881952860965987290404040
1657 2612966684208479785868515933142835230400
1658 223945532292297260352026680939140095658
1659 17109532759012782927510773235406039560
1660 1166579198046234420964699850504631443
1661 71034447000866807457508417086460620
1662 3863691240304524879974267765155662
1663 187675962736717758787886844518700
1664 8135126727779991391976417859326
1665 314275760377169592717599723580
1666 10800152236325765953832523806
1667 329312862583318494780373500
1668 8879607738164149764682967
1669 210827122327777676115720
1670 4383836050970621097554
1671 79287763413084975840
1672 1236553345934536318
1673 16445254290140520
1674 183814454185622
1675 1693463675280
1676 12516091237
1677 71314620
1678 293970
1679 780
1680 1
1681 1
1682 820
1683 325171
1684 83074200
1685 15368970007
1686 2194178639380
1687 251565517288059
1688 23799525921240680
1689 1894547331994342740
1690 128766342504756569080
1691 7556583140839954667472
1692 386259852130015604993720
1693 17317076467326227430409321
1694 684707999232212263043807900
1695 23981546347396669894812146773
1696 746611162692783549365681049320
1697 20716957295103100866634239326332
1698 513395307608294584059661158615320
1699 11378864876501015222881717963762988
1700 225769772575784520415267014537205800
1701 4011820769321211244145010801728211905
1702 63843735127863026573556275672677757900
1703 909493421850854811873422310205886309501
1704 11587897508659382982877093943943845096280
1705 131877347349302459577045524972639839715698
1706 1338287809658894729268044436166887267313600
1707 12083987153275171411863682968177044246061010
1708 96834855625436527481887901333434010624016600
1709 686599108371962551406431798816966951914662917
1710 4292655955995814316121278965739576747412695020
1711 23573409367395631623650059648280065002861102713
1712 113228797024552704029564112845809244673898779880
1713 473564548051094651320563387459167268557073108119
1714 1716711896349270129478426205616500311729129153300
1715 5370256841836741351556799081559770383594146266845
1716 14441046102850259822347692029873629626036905647600
1717 33288034704409142320216196418769826409808586804474
1718 65690833350579928395441303775262607860763481135000
1719 111034845411837097279948262169400267210210145804282
1720 161071392972791426075809517433593005247460898895920
1721 201060555706832114171868893881545038025052290713672
1722 216427850955746278142476779819357046867249788625360
1723 201060555706832114171868893881545038025052290713672
1724 161071392972791426075809517433593005247460898895920
1725 111034845411837097279948262169400267210210145804282
1726 65690833350579928395441303775262607860763481135000
1727 33288034704409142320216196418769826409808586804474
1728 14441046102850259822347692029873629626036905647600
1729 5370256841836741351556799081559770383594146266845
1730 1716711896349270129478426205616500311729129153300
1731 473564548051094651320563387459167268557073108119
1732 113228797024552704029564112845809244673898779880
1733 23573409367395631623650059648280065002861102713
1734 4292655955995814316121278965739576747412695020
1735 686599108371962551406431798816966951914662917
1736 96834855625436527481887901333434010624016600
1737 12083987153275171411863682968177044246061010
1738 1338287809658894729268044436166887267313600
1739 131877347349302459577045524972639839715698
1740 11587897508659382982877093943943845096280
1741 909493421850854811873422310205886309501
1742 63843735127863026573556275672677757900
1743 4011820769321211244145010801728211905
1744 225769772575784520415267014537205800
1745 11378864876501015222881717963762988
1746 513395307608294584059661158615320
1747 20716957295103100866634239326332
1748 746611162692783549365681049320
1749 23981546347396669894812146773
1750 684707999232212263043807900
1751 17317076467326227430409321
1752 386259852130015604993720
1753 7556583140839954667472
1754 128766342504756569080
1755 1894547331994342740
1756 23799525921240680
1757 251565517288059
1758 2194178639380
1759 15368970007
1760 83074200
1761 325171
1762 820
1763 1
1764 1
1765 861
1766 358792
1767 96407031
1768 18775337378
1769 2824389483867
1770 341542210472646
1771 34115906308690479
1772 2870579460282498679
1773 206466582642445862100
1774 12837897730866968342492
1775 696208527246958502929152
1776 33161286987797707189819313
1777 1395094394244717603295583781
1778 52071891392384698907038679994
1779 1730539270935279227316022874913
1780 51351996511854623060521974495225
1781 1363537167870214503141030652044252
1782 32448789445736196270194459706317440
1783 692816627819934439137477112210103628
1784 13279760309804877596393840115717412693
1785 228554156442608472103916985558071651805
1786 3531098382862560112633374623587402595306
1787 48940971539672293296260964938057861543721
1788 607890638626188016686879798984543374972679
1789 6756846948488954954909788053989064540753498
1790 67085664696639157771430550375992062045634308
1791 593616616719377450097566947464859711979831610
1792 4668912176168135349575699436455938431745404527
1793 32540054254871715451266870618568655786537891217
1794 200258902671595981136028929042419678598696261450
1795 1084031237043769414915337837391031486538616686133
1796 5139518635425151148156342073785626365189784185912
1797 21246087163468703537651089204288167567243025366059
1798 76229009140207911311492836899295450433045514660264
1799 236338288514505925365654880579440715665126031741545
1800 630741181763106536388028368725148411460915864622919
1801 1444941302334205023346653048974699120288952445766034
1802 2837647047490023303813257913373937015911321459143756
1803 4779190888208692342949129570154266568726840358006482
1804 6916022513003117680560007370828258520381159291250674
1805 8620982027908654385264910946396296611141854606781832
1806 9275663000599261632185285760356728997607345915067104
1807 8620982027908654385264910946396296611141854606781832
1808 6916022513003117680560007370828258520381159291250674
1809 4779190888208692342949129570154266568726840358006482
1810 2837647047490023303813257913373937015911321459143756
1811 1444941302334205023346653048974699120288952445766034
1812 630741181763106536388028368725148411460915864622919
1813 236338288514505925365654880579440715665126031741545
1814 76229009140207911311492836899295450433045514660264
1815 21246087163468703537651089204288167567243025366059
1816 5139518635425151148156342073785626365189784185912
1817 1084031237043769414915337837391031486538616686133
1818 200258902671595981136028929042419678598696261450
1819 32540054254871715451266870618568655786537891217
1820 4668912176168135349575699436455938431745404527
1821 593616616719377450097566947464859711979831610
1822 67085664696639157771430550375992062045634308
1823 6756846948488954954909788053989064540753498
1824 607890638626188016686879798984543374972679
1825 48940971539672293296260964938057861543721
1826 3531098382862560112633374623587402595306
1827 228554156442608472103916985558071651805
1828 13279760309804877596393840115717412693
1829 692816627819934439137477112210103628
1830 32448789445736196270194459706317440
1831 1363537167870214503141030652044252
1832 51351996511854623060521974495225
1833 1730539270935279227316022874913
1834 52071891392384698907038679994
1835 1395094394244717603295583781
1836 33161286987797707189819313
1837 696208527246958502929152
1838 12837897730866968342492
1839 206466582642445862100
1840 2870579460282498679
1841 34115906308690479
1842 341542210472646
1843 2824389483867
1844 18775337378
1845 96407031
1846 358792
1847 861
1848 1
1849 1
1850 903
1851 394955
1852 111477156
1853 22824791472
1854 3613050060774
1855 460185344132438
1856 48463503538025478
1857 4303789067457971443
1858 327065035880619497097
1859 21512364781309977049371
1860 1235606698526013619175916
1861 62414883029900831281186189
1862 2788564656259468263770924079
1863 110699017237650635952643018109
1864 3918953803809681299014943018442
1865 124086717782528735306701973921565
1866 3522051560639043950910269603718615
1867 89768702492797060025178269066671249
1868 2057029321708724896988785450527480360
1869 42410507467687860236438073288248082509
1870 786996906082233265591595747530413088539
1871 13143652713761920818594281857142129383809
1872 197475657776342426498966616114286842198378
1873 2666942541675286895242473701006560962404267
1874 32337194742328523949055000576277944151149737
1875 351481127171801453894328528442517316132253903
1876 3417971380926711031452559851310515382437226044
1877 29667895743078627411444941780356038396943966455
1878 229227982270652777583543813897182929631824712961
1879 1571610093552376165438813194458759160065033097091
1880 9527445203505672338079819727791226643470397558250
1881 50869089493935062555736560173251368478410381264948
1882 238189901088368821175132794140675506391752577860496
1883 973704188641318611040994925553184114622442364220654
1884 3459202759566706903986005119554137801420280672838692
1885 10633178308512563313057026189960953919829254712428073
1886 28172409224899185477009499416010373117312544791670177
1887 64155922927289740820760714339036448479508240045940103
1888 125405308185123876126452614980834320357291294087810268
1889 210479686865258219388236707230681391422819775786666674
1890 303873118462248289311734350091337421035877385197316622
1891 378272930685765863493871552879829445185946398691154722
1892 406819810080986297322311823827775211121792237646382032
1893 378272930685765863493871552879829445185946398691154722
1894 303873118462248289311734350091337421035877385197316622
1895 210479686865258219388236707230681391422819775786666674
1896 125405308185123876126452614980834320357291294087810268
1897 64155922927289740820760714339036448479508240045940103
1898 28172409224899185477009499416010373117312544791670177
1899 10633178308512563313057026189960953919829254712428073
1900 3459202759566706903986005119554137801420280672838692
1901 973704188641318611040994925553184114622442364220654
1902 238189901088368821175132794140675506391752577860496
1903 50869089493935062555736560173251368478410381264948
1904 9527445203505672338079819727791226643470397558250
1905 1571610093552376165438813194458759160065033097091
1906 229227982270652777583543813897182929631824712961
1907 29667895743078627411444941780356038396943966455
1908 3417971380926711031452559851310515382437226044
1909 351481127171801453894328528442517316132253903
1910 32337194742328523949055000576277944151149737
1911 2666942541675286895242473701006560962404267
1912 197475657776342426498966616114286842198378
1913 13143652713761920818594281857142129383809
1914 786996906082233265591595747530413088539
1915 42410507467687860236438073288248082509
1916 2057029321708724896988785450527480360
1917 89768702492797060025178269066671249
1918 3522051560639043950910269603718615
1919 124086717782528735306701973921565
1920 3918953803809681299014943018442
1921 110699017237650635952643018109
1922 2788564656259468263770924079
1923 62414883029900831281186189
1924 1235606698526013619175916
1925 21512364781309977049371
1926 327065035880619497097
1927 4303789067457971443
1928 48463503538025478
1929 460185344132438
1930 3613050060774
1931 22824791472
1932 111477156
1933 394955
1934 903
1935 1
1936 1
1937 946
1938 433785
1939 128461124
1940 27618704135
1941 4594627571226
1942 615569321537192
1943 68255086385781086
1944 6388179904937199435
1945 512176429284850294624
1946 35580465113244073395985
1947 2160965449158223251795966
1948 115567483431300726882799948
1949 5473640233243730022481106122
1950 230669712339837672126073939695
1951 8681800109684918113242363721208
1952 292712430363582681800297166732680
1953 8861699379091589250397469425364352
1954 241341006318058478649626564000493259
1955 5920605580459637522022361289998062682
1956 130952537003655827866981025929996409238
1957 2612705756514519980655421684375608116786
1958 47026930182765639099269337074238140273495
1959 763439721374187254964112331718928818790704
1960 11171539478771773155516632475778037306318330
1961 147213199692142202870980336335674352376731596
1962 1744647443633603270598936026923475475594096861
1963 18563997044056502072857741574915037920275293610
1964 176992146250099003217799343915150717157876940250
1965 1508365470603960467307128870303803096082852496570
1966 11458081226933524228942642133817981172630439720869
1967 77335907208528500229532330903415053455898645446124
1968 462120843338231349258607621662732873307702509366789
1969 2435088194531082183409884701318275577606869369811510
1970 11266739024935112984127441633775482257946213593486930
1971 45566672772231775999923919712481730236577054912187310
1972 160352601158522278795496241256342063495523766008712483
1973 488858279250506114842447630703885529471390778098916008
1974 1286202697906467279645226215417443446443776920800185787
1975 2912282403283481916896172830975411978093458160854904874
1976 5667063861752874633646459865745593615265853661608448301
1977 9479904961853475599132365375991471572574419038111793872
1978 13655296711427700523286685314038019941151493737962436142
1979 16976428948031166716870522947751778775153364766563351700
1980 18249797694853942511847151530353992968608959016176736820
1981 16976428948031166716870522947751778775153364766563351700
1982 13655296711427700523286685314038019941151493737962436142
1983 9479904961853475599132365375991471572574419038111793872
1984 5667063861752874633646459865745593615265853661608448301
1985 2912282403283481916896172830975411978093458160854904874
1986 1286202697906467279645226215417443446443776920800185787
1987 488858279250506114842447630703885529471390778098916008
1988 160352601158522278795496241256342063495523766008712483
1989 45566672772231775999923919712481730236577054912187310
1990 11266739024935112984127441633775482257946213593486930
1991 2435088194531082183409884701318275577606869369811510
1992 462120843338231349258607621662732873307702509366789
1993 77335907208528500229532330903415053455898645446124
1994 11458081226933524228942642133817981172630439720869
1995 1508365470603960467307128870303803096082852496570
1996 176992146250099003217799343915150717157876940250
1997 18563997044056502072857741574915037920275293610
1998 1744647443633603270598936026923475475594096861
1999 147213199692142202870980336335674352376731596
2000 11171539478771773155516632475778037306318330
2001 763439721374187254964112331718928818790704
2002 47026930182765639099269337074238140273495
2003 2612705756514519980655421684375608116786
2004 130952537003655827866981025929996409238
2005 5920605580459637522022361289998062682
2006 241341006318058478649626564000493259
2007 8861699379091589250397469425364352
2008 292712430363582681800297166732680
2009 8681800109684918113242363721208
2010 230669712339837672126073939695
2011 5473640233243730022481106122
2012 115567483431300726882799948
2013 2160965449158223251795966
2014 35580465113244073395985
2015 512176429284850294624
2016 6388179904937199435
2017 68255086385781086
2018 615569321537192
2019 4594627571226
2020 27618704135
2021 128461124
2022 433785
2023 946
2024 1
2025 1
2026 990
2027 475410
2028 147548610
2029 33271427376
2030 5809979014290
2031 817760553375271
2032 95344731160988760
2033 9392019275233104411
2034 793324600188472850850
2035 58122616181682423558876
2036 3727018090570247331513930
2037 210685543659375794035218437
2038 10560770469670120228576099800
2039 471625450085993093842125409011
2040 18836741092871019416812098173910
2041 674942304902058916455087244405527
2042 21749728115198912167723787125323480
2043 631548491428451988348915515883257427
2044 16548471557833302171856327575445130430
2045 391700523550197937314614549253911660505
2046 8380537990255836044324609186585448185940
2047 162116936006408174075974872212694893821317
2048 2835237355172389895312618584669782598941270
2049 44809914149418778013036844408485143473382801
2050 639524376479474408968676277601626922673528820
2051 8233199769566631970077587458168925017476605415
2052 95475697763627188182081907095883633198792287090
2053 995552663632218697694138909238335861125583955951
2054 9314583902652373110963157744145349688949713161180
2055 78003154079757883793674111771100468117433826510199
2056 582999846664207526770315713661710028147720845660930
2057 3876358841740418883586972823546813206539873348717114
2058 22845741208621790051018152385381937056601678427396350
2059 118872740427640960403420976113442340545956168374560159
2060 543738278063907829484941236299921225163817322395423740
2061 2176552942161655535776276150239313676162860395738441053
2062 7589939402997718157844206165695418053511013537394452570
2063 22956319586087258611508418207644748806680494923161202622
2064 59994059390418548336128573940046809151091033454161995510
2065 135093692304132546256723290644081164097821789660024448544
2066 261742997282263441396472772299773002622365438309738423990
2067 436438178894733501518757221723408362749691785076489814811
2068 627289389212703465340617042141416127758393508275022335820
2069 778867968119652978577436846545470279016508502482926647762
2070 836943956469635803955015713231079248169100926244903123480
2071 778867968119652978577436846545470279016508502482926647762
2072 627289389212703465340617042141416127758393508275022335820
2073 436438178894733501518757221723408362749691785076489814811
2074 261742997282263441396472772299773002622365438309738423990
2075 135093692304132546256723290644081164097821789660024448544
2076 59994059390418548336128573940046809151091033454161995510
2077 22956319586087258611508418207644748806680494923161202622
2078 7589939402997718157844206165695418053511013537394452570
2079 2176552942161655535776276150239313676162860395738441053
2080 543738278063907829484941236299921225163817322395423740
2081 118872740427640960403420976113442340545956168374560159
2082 22845741208621790051018152385381937056601678427396350
2083 3876358841740418883586972823546813206539873348717114
2084 582999846664207526770315713661710028147720845660930
2085 78003154079757883793674111771100468117433826510199
2086 9314583902652373110963157744145349688949713161180
2087 995552663632218697694138909238335861125583955951
2088 95475697763627188182081907095883633198792287090
2089 8233199769566631970077587458168925017476605415
2090 639524376479474408968676277601626922673528820
2091 44809914149418778013036844408485143473382801
2092 2835237355172389895312618584669782598941270
2093 162116936006408174075974872212694893821317
2094 8380537990255836044324609186585448185940
2095 391700523550197937314614549253911660505
2096 16548471557833302171856327575445130430
2097 631548491428451988348915515883257427
2098 21749728115198912167723787125323480
2099 674942304902058916455087244405527
2100 18836741092871019416812098173910
2101 471625450085993093842125409011
2102 10560770469670120228576099800
2103 210685543659375794035218437
2104 3727018090570247331513930
2105 58122616181682423558876
2106 793324600188472850850
2107 9392019275233104411
2108 95344731160988760
2109 817760553375271
2110 5809979014290
2111 33271427376
2112 147548610
2113 475410
2114 990
2115 1