1 0
2 0
3 0
4 1
5 1
6 1
7 3
8 8
9 8
10 3
11 6
12 26
13 44
14 26
15 6
16 10
17 61
18 153
19 153
20 61
21 10
22 15
23 120
24 413
25 615
26 413
27 120
28 15
29 21
30 211
31 949
32 1953
33 1953
34 949
35 211
36 21
37 28
38 343
39 1948
40 5281
41 7313
42 5281
43 1948
44 343
45 28
46 36
47 526
48 3676
49 12686
50 23203
51 23203
52 12686
53 3676
54 526
55 36
56 45
57 771
58 6497
59 27805
60 64920
61 85801
62 64920
63 27805
64 6497
65 771
66 45
67 55
68 1090
69 10894
70 56624
71 164399
72 277585
73 277585
74 164399
75 56624
76 10894
77 1090
78 55
79 66
80 1496
81 17492
82 108549
83 383735
84 806347
85 1030330
86 806347
87 383735
88 108549
89 17492
90 1496
91 66
92 78
93 2003
94 27083
95 197804
96 836797
97 2142634
98 3407823
99 3407823
100 2142634
101 836797
102 197804
103 27083
104 2003
105 78
106 91
107 2626
108 40653
109 345216
110 1722394
111 5281314
112 10237249
113 12742873
114 10237249
115 5281314
116 1722394
117 345216
118 40653
119 2626
120 91
121 105
122 3381
123 59411
124 580452
125 3373453
126 12207123
127 28340232
128 42993671
129 42993671
130 28340232
131 12207123
132 3373453
133 580452
134 59411
135 3381
136 105
137 120
138 4285
139 84820
140 944778
141 6327844
142 26687363
143 73128376
144 132872804
145 161937617
146 132872804
147 73128376
148 26687363
149 6327844
150 944778
151 84820
152 4285
153 120
154 136
155 5356
156 118630
157 1494415
158 11427851
159 55571337
160 177500233
161 380660536
162 555632319
163 555632319
164 380660536
165 177500233
166 55571337
167 11427851
168 1494415
169 118630
170 5356
171 136
172 153
173 6613
174 162913
175 2304572
176 19956855
177 110851465
178 408299906
179 1020670112
180 1758369389
181 2105918045
182 1758369389
183 1020670112
184 408299906
185 110851465
186 19956855
187 2304572
188 162913
189 6613
190 153
191 171
192 8076
193 220100
194 3474241
195 33823579
196 212839721
197 895580310
198 2581677939
199 5184184484
200 7327840683
201 7327840683
202 5184184484
203 2581677939
204 895580310
205 212839721
206 33823579
207 3474241
208 220100
209 8076
210 171
211 190
212 9766
213 293020
214 5131844
215 55806260
216 394940091
217 1882850350
218 6200574002
219 14357874868
220 23655220898
221 27918122131
222 23655220898
223 14357874868
224 6200574002
225 1882850350
226 394940091
227 55806260
228 5131844
229 293020
230 9766
231 190
232 210
233 11705
234 384941
235 7441827
236 89871373
237 710658874
238 3810729118
239 14218848626
240 37612542564
241 71455794722
242 98294699619
243 98294699619
244 71455794722
245 37612542564
246 14218848626
247 3810729118
248 710658874
249 89871373
250 7441827
251 384941
252 11705
253 210
254 231
255 13916
256 499613
257 10612301
258 141584051
259 1243696244
260 7452433875
261 31277143559
262 93741157984
263 203439245065
264 322690754075
265 376111502977
266 322690754075
267 203439245065
268 93741157984
269 31277143559
270 7452433875
271 1243696244
272 141584051
273 10612301
274 499613
275 13916
276 231
277 253
278 16423
279 641313
280 14903835
281 218630137
282 2122211729
283 14127861337
284 66260536510
285 223371988359
286 549237293212
287 995183131129
288 1337479334867
289 1337479334867
290 995183131129
291 549237293212
292 223371988359
293 66260536510
294 14127861337
295 2122211729
296 218630137
297 14903835
298 641313
299 16423
300 253
301 276
302 19251
303 814892
304 20639511
305 331472883
306 3538661109
307 26034391284
308 135657703338
309 511056221951
310 1413399392670
311 2901532325628
312 4454478957997
313 5136280530303
314 4454478957997
315 2901532325628
316 1413399392670
317 511056221951
318 135657703338
319 26034391284
320 3538661109
321 331472883
322 20639511
323 814892
324 19251
325 276
326 300
327 22426
328 1025824
329 28216356
330 494170691
331 5776971495
332 46747817584
333 269212513981
334 1126786006642
335 3482450336745
336 8040934117100
337 13985884657154
338 18421452918813
339 18421452918813
340 13985884657154
341 8040934117100
342 3482450336745
343 1126786006642
344 269212513981
345 46747817584
346 5776971495
347 494170691
348 28216356
349 1025824
350 22426
351 300
352 325
353 25975
354 1280257
355 38118271
356 725385986
357 9249264713
358 81967052716
359 519210128152
360 2401772646298
361 8247008150098
362 21279483281219
363 41629259776211
364 62121631471430
365 70961632168027
366 62121631471430
367 41629259776211
368 21279483281219
369 8247008150098
370 2401772646298
371 519210128152
372 81967052716
373 9249264713
374 725385986
375 38118271
376 1280257
377 25975
378 325
379 351
380 29926
381 1585066
382 50930582
383 1049619335
384 14544867193
385 140602733711
386 975408813792
387 4963097712662
388 18834797783283
389 53993831264854
390 118037752087118
391 198114227535589
392 256392033596927
393 256392033596927
394 198114227535589
395 118037752087118
396 53993831264854
397 18834797783283
398 4963097712662
399 975408813792
400 140602733711
401 14544867193
402 1049619335
403 50930582
404 1585066
405 29926
406 351
407 378
408 34308
409 1947908
410 67356343
411 1498707293
412 22494968931
413 236344105506
414 1788579241022
415 9967181091190
416 41606454205068
417 131821594347234
418 320168846615829
419 600495594822893
420 874071356642109
421 990271171218092
422 874071356642109
423 600495594822893
424 320168846615829
425 131821594347234
426 41606454205068
427 9967181091190
428 1788579241022
429 236344105506
430 22494968931
431 1498707293
432 67356343
433 1947908
434 34308
435 378
436 406
437 39151
438 2377279
439 88234526
440 2113627181
441 34257027338
442 389882381761
443 3206943357014
444 19495574596100
445 89130571921104
446 310622754895602
447 833809376609136
448 1737443699268621
449 2826060953570752
450 3601103744230865
451 3601103744230865
452 2826060953570752
453 1737443699268621
454 833809376609136
455 310622754895602
456 89130571921104
457 19495574596100
458 3206943357014
459 389882381761
460 34257027338
461 2113627181
462 88234526
463 2377279
464 39151
465 406
466 435
467 44486
468 2882573
469 114560238
470 2946657096
471 51423867550
472 632024315269
473 5631641711946
474 37212170713152
475 185593069425381
476 708389953639014
477 2091635633482497
478 4816917593509380
479 8704647890557038
480 12394743188478095
481 13940676224604419
482 12394743188478095
483 8704647890557038
484 4816917593509380
485 2091635633482497
486 708389953639014
487 185593069425381
488 37212170713152
489 5631641711946
490 632024315269
491 51423867550
492 2946657096
493 114560238
494 2882573
495 44486
496 435
497 465
498 50345
499 3474143
500 147507110
501 4063944933
502 76163423775
503 1007999445750
504 9699862411174
505 69433768160157
506 376408334229949
507 1567324182561555
508 5068470893301930
509 12839238388190976
510 25642413488901779
511 40565326836855364
512 50983853083949649
513 50983853083949649
514 40565326836855364
515 25642413488901779
516 12839238388190976
517 5068470893301930
518 1567324182561555
519 376408334229949
520 69433768160157
521 9699862411174
522 1007999445750
523 76163423775
524 4063944933
525 147507110
526 3474143
527 50345
528 465
529 496
530 56761
531 4163364
532 188452008
533 5548546078
534 111396212359
535 1583351335696
536 16407639895141
537 126843264555490
538 744935018086211
539 3371580587007324
540 11894384118990198
541 32999586061040019
542 72494686960145796
543 126747282125058922
544 176980385886371872
545 197768060575469207
546 176980385886371872
547 126747282125058922
548 72494686960145796
549 32999586061040019
550 11894384118990198
551 3371580587007324
552 744935018086211
553 126843264555490
554 16407639895141
555 1583351335696
556 111396212359
557 5548546078
558 188452008
559 4163364
560 56761
561 496
562 528
563 63768
564 4962698
565 239002221
566 7503995723
567 161018943501
568 2451910414803
569 27288831497983
570 227186313044983
571 1440977553608690
572 7065443742941158
573 27093526734184858
574 82001693199531193
575 197298686881227843
576 379431839366757706
577 585538893469850222
578 726934095670710685
579 726934095670710685
580 585538893469850222
581 379431839366757706
582 197298686881227843
583 82001693199531193
584 27093526734184858
585 7065443742941158
586 1440977553608690
587 227186313044983
588 27288831497983
589 2451910414803
590 161018943501
591 7503995723
592 239002221
593 4962698
594 63768
595 528
596 561
597 71401
598 5885761
599 301025286
600 10058488473
601 230184183193
602 3746477698006
603 44672719201641
604 399451162428236
605 2728494545582866
606 14448894701548271
607 60024786897781921
608 197472533050788359
609 518321007264467421
610 1091720531523409661
611 1853146698512280329
612 2542634874497567553
613 2824828302263709187
614 2542634874497567553
615 1853146698512280329
616 1091720531523409661
617 518321007264467421
618 197472533050788359
619 60024786897781921
620 14448894701548271
621 2728494545582866
622 399451162428236
623 44672719201641
624 3746477698006
625 230184183193
626 10058488473
627 301025286
628 5885761
629 71401
630 561
631 595
632 79696
633 6947392
634 376681615
635 13369745075
636 325647689521
637 5653009052140
638 72050450906890
639 690254940563662
640 5064094204009046
641 28880414484671135
642 129578265037348091
643 461827543289473533
644 1317623210124328648
645 3027571600553540786
646 5628534033215278271
647 8494646261941620065
648 10430087097543447661
649 10430087097543447661
650 8494646261941620065
651 5628534033215278271
652 3027571600553540786
653 1317623210124328648
654 461827543289473533
655 129578265037348091
656 28880414484671135
657 5064094204009046
658 690254940563662
659 72050450906890
660 5653009052140
661 325647689521
662 13369745075
663 376681615
664 6947392
665 79696
666 595
667 630
668 88690
669 8163724
670 468460094
671 17630653714
672 456196988755
673 8429283915350
674 114590603814739
675 1173470612452609
676 9224121477257859
677 56502243274044585
678 273016235136983995
679 1050923488581152683
680 3248292140092768940
681 8112929867761975068
682 16453899117746000452
683 27196997043156574703
684 36731532073481988643
685 40595088350375470407
686 36731532073481988643
687 27196997043156574703
688 16453899117746000452
689 8112929867761975068
690 3248292140092768940
691 1050923488581152683
692 273016235136983995
693 56502243274044585
694 9224121477257859
695 1173470612452609
696 114590603814739
697 8429283915350
698 456196988755
699 17630653714
700 468460094
701 8163724
702 88690
703 630
704 666
705 98421
706 9552257
707 579216829
708 23075781405
709 633176948842
710 12429276161160
711 179857097690167
712 1964556887432810
713 16507335519107079
714 108338970469190517
715 562277717080421436
716 2330935273110371244
717 7781271411068208438
718 21054566998397238619
719 46414841039823414980
720 83694892671349974437
721 123799491297072586467
722 150497251185895047663
723 150497251185895047663
724 123799491297072586467
725 83694892671349974437
726 46414841039823414980
727 21054566998397238619
728 7781271411068208438
729 2330935273110371244
730 562277717080421436
731 108338970469190517
732 16507335519107079
733 1964556887432810
734 179857097690167
735 12429276161160
736 633176948842
737 23075781405
738 579216829
739 9552257
740 98421
741 666
742 703
743 108928
744 11131933
745 712217219
746 29988859577
747 871130574544
748 18134724638743
749 278799202544558
750 3241636717046669
751 29053589873035462
752 203832697313775499
753 1133474537332070518
754 5047049434199211598
755 18144977215900807081
756 53026068659857855364
757 126640718000487671436
758 248218883811962801551
759 400538687583129295953
760 533280614833679599323
761 586585037283553891311
762 533280614833679599323
763 400538687583129295953
764 248218883811962801551
765 126640718000487671436
766 53026068659857855364
767 18144977215900807081
768 5047049434199211598
769 1133474537332070518
770 203832697313775499
771 29053589873035462
772 3241636717046669
773 278799202544558
774 18134724638743
775 871130574544
776 29988859577
777 712217219
778 11131933
779 108928
780 703
781 741
782 120251
783 12923213
784 871181541
785 38711357009
786 1188576014509
787 26195734130959
788 427104307312123
789 5276157695800769
790 50338272932054139
791 376705862081943269
792 2239296477932568836
793 10683474829759422555
794 41255323669805036081
795 129841262750989607719
796 334914895776089392841
797 711163444271881828010
798 1247378771316525950671
799 1811754176101290201603
800 2182609140259472702067
801 2182609140259472702067
802 1811754176101290201603
803 1247378771316525950671
804 711163444271881828010
805 334914895776089392841
806 129841262750989607719
807 41255323669805036081
808 10683474829759422555
809 2239296477932568836
810 376705862081943269
811 50338272932054139
812 5276157695800769
813 427104307312123
814 26195734130959
815 1188576014509
816 38711357009
817 871181541
818 12923213
819 120251
820 741
821 780
822 132431
823 14948156
824 1060334237
825 49652262853
826 1608943862473
827 37482632272332
828 647030438540961
829 8477021901228166
830 85929863728939987
831 684542352436255328
832 4340549917693623788
833 22137096872298146426
834 91593726921382751903
835 309633946752762745846
836 860143361010495143491
837 1972622296026038913432
838 3748404238515107203134
839 5917885212597913035505
840 7777369598980036479171
841 8517932889394633661091
842 7777369598980036479171
843 5917885212597913035505
844 3748404238515107203134
845 1972622296026038913432
846 860143361010495143491
847 309633946752762745846
848 91593726921382751903
849 22137096872298146426
850 4340549917693623788
851 684542352436255328
852 85929863728939987
853 8477021901228166
854 647030438540961
855 37482632272332
856 1608943862473
857 49652262853
858 1060334237
859 14948156
860 132431
861 780
862 820
863 145510
864 17230500
865 1284457098
866 63299212579
867 2161702280523
868 53151773562946
869 969868422786274
870 13453472052285502
871 144636926669979354
872 1224229322257791946
873 8263512830206400703
874 44955179392640262645
875 198839422239886445437
876 720219211849073272757
877 2149008528403465891934
878 5307772737755664229922
879 10893141528974984819143
880 18631458040531902337340
881 26615350298545003954701
882 31799707049207728391487
883 31799707049207728391487
884 26615350298545003954701
885 18631458040531902337340
886 10893141528974984819143
887 5307772737755664229922
888 2149008528403465891934
889 720219211849073272757
890 198839422239886445437
891 44955179392640262645
892 8263512830206400703
893 1224229322257791946
894 144636926669979354
895 13453472052285502
896 969868422786274
897 53151773562946
898 2161702280523
899 63299212579
900 1284457098
901 17230500
902 145510
903 820
904 861
905 159531
906 19795745
907 1548946545
908 80231100316
909 2883701301417
910 74728528271808
911 1439224470080711
912 21103863829876919
913 240225363827858109
914 2156520475648755921
915 15466369930804047628
916 89570502715465070775
917 422600326744665697587
918 1636333197207604815744
919 5231495254435016442222
920 13878800279907909288677
921 30675680652011157581416
922 56666499234081271024318
923 87697117661568856477910
924 113892563574521898658161
925 124246685110867331070395
926 113892563574521898658161
927 87697117661568856477910
928 56666499234081271024318
929 30675680652011157581416
930 13878800279907909288677
931 5231495254435016442222
932 1636333197207604815744
933 422600326744665697587
934 89570502715465070775
935 15466369930804047628
936 2156520475648755921
937 240225363827858109
938 21103863829876919
939 1439224470080711
940 74728528271808
941 2883701301417
942 80231100316
943 1548946545
944 19795745
945 159531
946 861
947 903
948 174538
949 22671238
950 1859875212
951 101132332255
952 3820771910465
953 104211333173341
954 2115364461980117
955 32739863525664884
956 393962257202467700
957 3744627010410822274
958 28483941086131481777
959 175272514652802828091
960 880325643454697985533
961 3636047463957027404676
962 12426958119913919736307
963 35324214979218290773438
964 83862391337888325999559
965 166840364600794272340506
966 278867972299217112133651
967 392357803010024736594130
968 465254781052167802500075
969 465254781052167802500075
970 392357803010024736594130
971 278867972299217112133651
972 166840364600794272340506
973 83862391337888325999559
974 35324214979218290773438
975 12426958119913919736307
976 3636047463957027404676
977 880325643454697985533
978 175272514652802828091
979 28483941086131481777
980 3744627010410822274
981 393962257202467700
982 32739863525664884
983 2115364461980117
984 104211333173341
985 3820771910465
986 101132332255
987 1859875212
988 22671238
989 174538
990 903
991 946
992 190576
993 25886260
994 2224058041
995 126808887539
996 5029620198171
997 144201425385610
998 3080923281522469
999 50258737894234089
1000 638346370537509783
1001 6414138296526695248
1002 51660032966047354654
1003 337154903215640805036
1004 1799282777076231025475
1005 7911388862478369911414
1006 28842571658625031214752
1007 87644360212208827533550
1008 222946664607347224379592
1009 476417485640986414938109
1010 857604594169015061069134
1011 1303194974617805286346258
1012 1674139219394283982702618
1013 1819745610587279212824101
1014 1674139219394283982702618
1015 1303194974617805286346258
1016 857604594169015061069134
1017 476417485640986414938109
1018 222946664607347224379592
1019 87644360212208827533550
1020 28842571658625031214752
1021 7911388862478369911414
1022 1799282777076231025475
1023 337154903215640805036
1024 51660032966047354654
1025 6414138296526695248
1026 638346370537509783
1027 50258737894234089
1028 3080923281522469
1029 144201425385610
1030 5029620198171
1031 126808887539
1032 2224058041
1033 25886260
1034 190576
1035 946
1036 990
1037 207691
1038 29472115
1039 2649123104
1040 158206365405
1041 6580062047146
1042 198063744114755
1043 4448358370306337
1044 76380436443423638
1045 1022526723824434583
1046 10845028761792544136
1047 92338048779161449553
1048 638094178347423797207
1049 3611762655033372176474
1050 16873900103807109903270
1051 65488596848726024232302
1052 212276986952671923685698
1053 577248835690875943957972
1054 1321699027058240437617813
1055 2555554130933069254394446
1056 4182244487657795966846737
1057 5802702293191542468326528
1058 6833182814359119803403325
1059 6833182814359119803403325
1060 5802702293191542468326528
1061 4182244487657795966846737
1062 2555554130933069254394446
1063 1321699027058240437617813
1064 577248835690875943957972
1065 212276986952671923685698
1066 65488596848726024232302
1067 16873900103807109903270
1068 3611762655033372176474
1069 638094178347423797207
1070 92338048779161449553
1071 10845028761792544136
1072 1022526723824434583
1073 76380436443423638
1074 4448358370306337
1075 198063744114755
1076 6580062047146
1077 158206365405
1078 2649123104
1079 29472115
1080 207691
1081 990
1082 1035
1083 225930
1084 33462221
1085 3143587372
1086 196430210278
1087 8557649506874
1088 270125483352393
1089 6369618950541711
1090 114971334854015939
1091 1620101740563800652
1092 18111441670826938554
1093 162773150628691510454
1094 1189118091170302140543
1095 7126761318610702459538
1096 35314710298045226496763
1097 145629987498982592933407
1098 502525875753480075314036
1099 1457695423894407456975117
1100 3567960804556868463808545
1101 7391894570455104560799678
1102 12993717423779134278630602
1103 19415851020324724786067782
1104 24693799864376033111965395
1105 26752327720831794285157807
1106 24693799864376033111965395
1107 19415851020324724786067782
1108 12993717423779134278630602
1109 7391894570455104560799678
1110 3567960804556868463808545
1111 1457695423894407456975117
1112 502525875753480075314036
1113 145629987498982592933407
1114 35314710298045226496763
1115 7126761318610702459538
1116 1189118091170302140543
1117 162773150628691510454
1118 18111441670826938554
1119 1620101740563800652
1120 114971334854015939
1121 6369618950541711
1122 270125483352393
1123 8557649506874
1124 196430210278
1125 3143587372
1126 33462221
1127 225930
1128 1035
1129 1081
1130 245341
1131 37892203
1132 3716937656
1133 242768320061
1134 11066746255659
1135 365919928587220
1136 9048614030509769
1137 171483091488079819
1138 2540247896359742390
1139 29891926114702506355
1140 283167866772396046547
1141 2183586941203686267508
1142 13835008880482589151491
1143 72590281020084546338303
1144 317499410167340405048046
1145 1164118121400767594008331
1146 3594817969745236803900814
1147 9385969742317066384147129
1148 20787348778994977323493060
1149 39152565460391008799447485
1150 62840078888292426117104273
1151 86073693046195231513726076
1152 100712381216358094132909585
1153 100712381216358094132909585
1154 86073693046195231513726076
1155 62840078888292426117104273
1156 39152565460391008799447485
1157 20787348778994977323493060
1158 9385969742317066384147129
1159 3594817969745236803900814
1160 1164118121400767594008331
1161 317499410167340405048046
1162 72590281020084546338303
1163 13835008880482589151491
1164 2183586941203686267508
1165 283167866772396046547
1166 29891926114702506355
1167 2540247896359742390
1168 171483091488079819
1169 9048614030509769
1170 365919928587220
1171 11066746255659
1172 242768320061
1173 3716937656
1174 37892203
1175 245341
1176 1081
1177 1128
1178 265973
1179 42799988
1180 4379716950
1181 298716257032
1182 14234116390219
1183 492484531131112
1184 12757196908855610
1185 253543406391403719
1186 3943468490853723902
1187 48782610230926732944
1188 486438300783174432957
1189 3953840632217745827822
1190 26443325762887262235502
1191 146676224220772309915928
1192 679300595204610306847684
1193 2641721790379321280967315
1194 8667915453075929420133328
1195 24092910524913540684039312
1196 56919197049900462452140838
1197 114605253079026705001063922
1198 197090057149329369676668915
1199 289969314070006947636548240
1200 365398493491378694187685168
1201 394644037786735116352311475
1202 365398493491378694187685168
1203 289969314070006947636548240
1204 197090057149329369676668915
1205 114605253079026705001063922
1206 56919197049900462452140838
1207 24092910524913540684039312
1208 8667915453075929420133328
1209 2641721790379321280967315
1210 679300595204610306847684
1211 146676224220772309915928
1212 26443325762887262235502
1213 3953840632217745827822
1214 486438300783174432957
1215 48782610230926732944
1216 3943468490853723902
1217 253543406391403719
1218 12757196908855610
1219 492484531131112
1220 14234116390219
1221 298716257032
1222 4379716950
1223 42799988
1224 265973
1225 1128
1226 1176
1227 287876
1228 48225902
1229 5143616411
1230 366005295563
1231 18213098261489
1232 658723685284749
1233 17855545418491418
1234 371745973681007191
1235 6063705422571229585
1236 78759450333717630428
1237 825619242477039701887
1238 7063963099828640680745
1239 49798231058916586799307
1240 291573789101680091914641
1241 1427570892665644070158643
1242 5878443870203556725687320
1243 20457956526458766585098055
1244 60420672230781809945164202
1245 151959579392849017252590287
1246 326380228641500445687384665
1247 600024472045133720275870823
1248 945888965291272371277530001
1249 1280290660076742806683423048
1250 1489188578371355447569381365
1251 1489188578371355447569381365
1252 1280290660076742806683423048
1253 945888965291272371277530001
1254 600024472045133720275870823
1255 326380228641500445687384665
1256 151959579392849017252590287
1257 60420672230781809945164202
1258 20457956526458766585098055
1259 5878443870203556725687320
1260 1427570892665644070158643
1261 291573789101680091914641
1262 49798231058916586799307
1263 7063963099828640680745
1264 825619242477039701887
1265 78759450333717630428
1266 6063705422571229585
1267 371745973681007191
1268 17855545418491418
1269 658723685284749
1270 18213098261489
1271 366005295563
1272 5143616411
1273 48225902
1274 287876
1275 1176
1276 1225
1277 311101
1278 54212769
1279 6021573216
1280 446633556331
1281 23188443233705
1282 875848398775594
1283 24818010203932726
1284 540700076581213407
1285 9239151614672130595
1286 125854568265658720105
1287 1385254328871754833014
1288 12459972375637248755432
1289 92462050193891726939425
1290 570649808995215374738099
1291 2949254121726589369936791
1292 12838837056080132509609498
1293 47311487024128462743194850
1294 148205134450832829547283339
1295 396054769164938118357324934
1296 905575314475188792961393737
1297 1775906332426190420702387703
1298 2992791151810714182509897272
1299 4340390817613106628571667658
1300 5422801825391903146131384187
1301 5840177964887263758324276283
1302 5422801825391903146131384187
1303 4340390817613106628571667658
1304 2992791151810714182509897272
1305 1775906332426190420702387703
1306 905575314475188792961393737
1307 396054769164938118357324934
1308 148205134450832829547283339
1309 47311487024128462743194850
1310 12838837056080132509609498
1311 2949254121726589369936791
1312 570649808995215374738099
1313 92462050193891726939425
1314 12459972375637248755432
1315 1385254328871754833014
1316 125854568265658720105
1317 9239151614672130595
1318 540700076581213407
1319 24818010203932726
1320 875848398775594
1321 23188443233705
1322 446633556331
1323 6021573216
1324 54212769
1325 311101
1326 1225
1327 1275
1328 335700
1329 60806012
1330 7027874541
1331 542900492811
1332 29381908128153
1333 1157907010259346
1334 34265733163269237
1335 780416679806432528
1336 13954879145335192413
1337 199137579641906703579
1338 2298748574794217325526
1339 21710356744477466179071
1340 169369844048348194056746
1341 1100338341594024472587927
1342 5994359956636640594465280
1343 27545557980573254291301331
1344 107310643608565184860958307
1345 355943967096799706508718566
1346 1008899334828543666475729659
1347 2451135073315262993651500773
1348 5117251003576773528785376645
1349 9199065678865624328238861934
1350 14262034572187937298333531657
1351 19092398630417958923980050030
1352 22085979602051234984977875317
1353 22085979602051234984977875317
1354 19092398630417958923980050030
1355 14262034572187937298333531657
1356 9199065678865624328238861934
1357 5117251003576773528785376645
1358 2451135073315262993651500773
1359 1008899334828543666475729659
1360 355943967096799706508718566
1361 107310643608565184860958307
1362 27545557980573254291301331
1363 5994359956636640594465280
1364 1100338341594024472587927
1365 169369844048348194056746
1366 21710356744477466179071
1367 2298748574794217325526
1368 199137579641906703579
1369 13954879145335192413
1370 780416679806432528
1371 34265733163269237
1372 1157907010259346
1373 29381908128153
1374 542900492811
1375 7027874541
1376 60806012
1377 335700
1378 1275
1379 1326
1380 361726
1381 68053756
1382 8178267912
1383 657445012640
1384 37058699770443
1385 1522423335961726
1386 47007610798103992
1387 1118128230403613842
1388 20901408324254785128
1389 312128085426011622719
1390 3774563016470427420968
1391 37387323036845632752462
1392 306256392956962042013318
1393 2091708185578340261978386
1394 11995108530076566017569526
1395 58101722248972175041611559
1396 238933521657290923427824109
1397 837852296654361440411315026
1398 2514645557324930006159934646
1399 6479941363785553934822536914
1400 14374446287194944398537683823
1401 27508851605690728761920117698
1402 45494730518317600217221723958
1403 65106685533322833026363311942
1404 80698590088504457172774860960
1405 86680178405949872500548288413
1406 80698590088504457172774860960
1407 65106685533322833026363311942
1408 45494730518317600217221723958
1409 27508851605690728761920117698
1410 14374446287194944398537683823
1411 6479941363785553934822536914
1412 2514645557324930006159934646
1413 837852296654361440411315026
1414 238933521657290923427824109
1415 58101722248972175041611559
1416 11995108530076566017569526
1417 2091708185578340261978386
1418 306256392956962042013318
1419 37387323036845632752462
1420 3774563016470427420968
1421 312128085426011622719
1422 20901408324254785128
1423 1118128230403613842
1424 47007610798103992
1425 1522423335961726
1426 37058699770443
1427 657445012640
1428 8178267912
1429 68053756
1430 361726
1431 1326
1432 1378
1433 389233
1434 76006933
1435 9490078183
1436 793287533933
1437 46534880540186
1438 1991161149882946
1439 64091499409294192
1440 1590664521955447720
1441 31054648286270345248
1442 484813225598804914439
1443 6135411387669331326809
1444 63665096855791075864358
1445 546950637201654027434752
1446 3922462813112796344848008
1447 23647772976574229866744379
1448 120576772906810307020596638
1449 522672268467164749506335100
1450 1934719423415424768747375517
1451 6138748656913760916421194109
1452 16750123757030834709118759867
1453 39410642262668361506889353564
1454 80139350597467876916627458898
1455 141094168859006272803231015546
1456 215389538700242764927772834950
1457 285397756650875795051815645492
1458 328464653477599894550502496197
1459 328464653477599894550502496197
1460 285397756650875795051815645492
1461 215389538700242764927772834950
1462 141094168859006272803231015546
1463 80139350597467876916627458898
1464 39410642262668361506889353564
1465 16750123757030834709118759867
1466 6138748656913760916421194109
1467 1934719423415424768747375517
1468 522672268467164749506335100
1469 120576772906810307020596638
1470 23647772976574229866744379
1471 3922462813112796344848008
1472 546950637201654027434752
1473 63665096855791075864358
1474 6135411387669331326809
1475 484813225598804914439
1476 31054648286270345248
1477 1590664521955447720
1478 64091499409294192
1479 1991161149882946
1480 46534880540186
1481 793287533933
1482 9490078183
1483 76006933
1484 389233
1485 1378
1486 1431
1487 418276
1488 84719389
1489 10982331401
1490 953876294831
1491 58185855175948
1492 2591036750032091
1493 86867938568833689
1494 2247537898391509550
1495 45784317334409190759
1496 746508363051177694147
1497 9876421231590040889111
1498 107249952796516306685053
1499 965267266316294352300897
1500 7260179037193557017452688
1501 45959584672546472997510958
1502 246365532397444763228402536
1503 1124180497732690502880459733
1504 4386353892307807258010368569
1505 14691452973441049278878452325
1506 42379544365601291768616480681
1507 105583550842515210875198283302
1508 227721725556316213612590441273
1509 426009226022188044893990820533
1510 692323981401067192125572940302
1511 978557873170149469255150933343
1512 1203955037070378145934223799769
1513 1290014315431117641343238454071
1514 1203955037070378145934223799769
1515 978557873170149469255150933343
1516 692323981401067192125572940302
1517 426009226022188044893990820533
1518 227721725556316213612590441273
1519 105583550842515210875198283302
1520 42379544365601291768616480681
1521 14691452973441049278878452325
1522 4386353892307807258010368569
1523 1124180497732690502880459733
1524 246365532397444763228402536
1525 45959584672546472997510958
1526 7260179037193557017452688
1527 965267266316294352300897
1528 107249952796516306685053
1529 9876421231590040889111
1530 746508363051177694147
1531 45784317334409190759
1532 2247537898391509550
1533 86867938568833689
1534 2591036750032091
1535 58185855175948
1536 953876294831
1537 10982331401
1538 84719389
1539 418276
1540 1431
1541 1485
1542 448911
1543 94247993
1544 12675885823
1545 1143138253481
1546 72456071369865
1547 3355204571208309
1548 117069114811131116
1549 3154928940725265907
1550 67000096378872083166
1551 1139884714594511988609
1552 15750741571343879068137
1553 178812775345533859769339
1554 1684195457140930058025305
1555 13270860931648910368252390
1556 88108846661618442329649060
1557 495932849157607905336487488
1558 2379091684139263543562479696
1559 9771708799153439699038316463
1560 34499421492690484358209395837
1561 105051787806988477769726082481
1562 276692551439872560709754665463
1563 631903358800160388666774298543
1564 1253838114702640778576091395380
1565 2165127074519920971142788396005
1566 3257883395384820955202282408118
1567 4275733090261770350541322001603
1568 4897569021704282636523019445457
1569 4897569021704282636523019445457
1570 4275733090261770350541322001603
1571 3257883395384820955202282408118
1572 2165127074519920971142788396005
1573 1253838114702640778576091395380
1574 631903358800160388666774298543
1575 276692551439872560709754665463
1576 105051787806988477769726082481
1577 34499421492690484358209395837
1578 9771708799153439699038316463
1579 2379091684139263543562479696
1580 495932849157607905336487488
1581 88108846661618442329649060
1582 13270860931648910368252390
1583 1684195457140930058025305
1584 178812775345533859769339
1585 15750741571343879068137
1586 1139884714594511988609
1587 67000096378872083166
1588 3154928940725265907
1589 117069114811131116
1590 3355204571208309
1591 72456071369865
1592 1143138253481
1593 12675885823
1594 94247993
1595 448911
1596 1485
1597 1540
1598 481195
1599 104652748
1600 14593570355
1601 1365534935303
1602 89870079951005
1603 4324344410036260
1604 156906308856558044
1605 4400809966359282257
1606 97347498103048955364
1607 1726601657338728162420
1608 24894577432739487429975
1609 295176459341090330189097
1610 2906560430611381144455553
1611 23968041563440293428058216
1612 166710302478839695643338853
1613 984146235410376279073955146
1614 4957346173855997857506033143
1615 21406332020882007757571012802
1616 79556643270280676161229166933
1617 255357863189146407151916580867
1618 709976681760640269871917914717
1619 1714162053337755744304122992702
1620 3601538726808340789248352871568
1621 6596393862391722887190458520797
1622 10546551731497808278518641982512
1623 14735357620221629728013129672302
1624 18004540167057628074125861905151
1625 19247209592155937818979041743085
1626 18004540167057628074125861905151
1627 14735357620221629728013129672302
1628 10546551731497808278518641982512
1629 6596393862391722887190458520797
1630 3601538726808340789248352871568
1631 1714162053337755744304122992702
1632 709976681760640269871917914717
1633 255357863189146407151916580867
1634 79556643270280676161229166933
1635 21406332020882007757571012802
1636 4957346173855997857506033143
1637 984146235410376279073955146
1638 166710302478839695643338853
1639 23968041563440293428058216
1640 2906560430611381144455553
1641 295176459341090330189097
1642 24894577432739487429975
1643 1726601657338728162420
1644 97347498103048955364
1645 4400809966359282257
1646 156906308856558044
1647 4324344410036260
1648 89870079951005
1649 1365534935303
1650 14593570355
1651 104652748
1652 481195
1653 1540
1654 1596
1655 515186
1656 115996904
1657 16760330688
1658 1626123604803
1659 111045114762319
1660 5548182870433156
1661 209189677972736811
1662 6101499785984161650
1663 140468890571691689271
1664 2595131907850946871744
1665 39008456081581094894568
1666 482627938537597179392877
1667 4963558434387910343234797
1668 42791066941134660485581196
1669 311481469335528420983715809
1670 1926376128648591954895783333
1671 10177154585753483013062769897
1672 46144739665425614997195252075
1673 180298159990251120654511761900
1674 609197288430748288299571500441
1675 1785396746050690906506189661905
1676 4550341213493747518994013589724
1677 10107301764379288914708559917339
1678 19601958818284678522928902058620
1679 33241467902295136563550540332575
1680 49349450126814554177100562420318
1681 64191706088944858955660446196972
1682 73200843440386945851021305970411
1683 73200843440386945851021305970411
1684 64191706088944858955660446196972
1685 49349450126814554177100562420318
1686 33241467902295136563550540332575
1687 19601958818284678522928902058620
1688 10107301764379288914708559917339
1689 4550341213493747518994013589724
1690 1785396746050690906506189661905
1691 609197288430748288299571500441
1692 180298159990251120654511761900
1693 46144739665425614997195252075
1694 10177154585753483013062769897
1695 1926376128648591954895783333
1696 311481469335528420983715809
1697 42791066941134660485581196
1698 4963558434387910343234797
1699 482627938537597179392877
1700 39008456081581094894568
1701 2595131907850946871744
1702 140468890571691689271
1703 6101499785984161650
1704 209189677972736811
1705 5548182870433156
1706 111045114762319
1707 1626123604803
1708 16760330688
1709 115996904
1710 515186
1711 1596
1712 1653
1713 550943
1714 128347073
1715 19203383411
1716 1930624160358
1717 136705367742921
1718 7087286160753108
1719 277474932716393098
1720 8410011088438356888
1721 201349470486857652100
1722 3871565452794981636183
1723 60618141614835638755713
1724 781892725619881748650668
1725 8390892710686489265849611
1726 75553443194675781786573882
1727 574966799536843572633380982
1728 3721371869647047362853893140
1729 20596901553838498571400420791
1730 97947857449022664797839043660
1731 401853840747062260111830767952
1732 1427482265829971664434151237600
1733 4403948231146355418604530953775
1734 11831341974495211296711628560800
1735 27741325741222591025407651324348
1736 56878336917785946382080174569872
1737 102134776356652749742393684945892
1738 160824710816048718706227466858017
1739 222280540069996212831143347219617
1740 269844724582517170819699129636364
1741 287849435130761532155444533167625
1742 269844724582517170819699129636364
1743 222280540069996212831143347219617
1744 160824710816048718706227466858017
1745 102134776356652749742393684945892
1746 56878336917785946382080174569872
1747 27741325741222591025407651324348
1748 11831341974495211296711628560800
1749 4403948231146355418604530953775
1750 1427482265829971664434151237600
1751 401853840747062260111830767952
1752 97947857449022664797839043660
1753 20596901553838498571400420791
1754 3721371869647047362853893140
1755 574966799536843572633380982
1756 75553443194675781786573882
1757 8390892710686489265849611
1758 781892725619881748650668
1759 60618141614835638755713
1760 3871565452794981636183
1761 201349470486857652100
1762 8410011088438356888
1763 277474932716393098
1764 7087286160753108
1765 136705367742921
1766 1930624160358
1767 19203383411
1768 128347073
1769 550943
1770 1653
1771 1711
1772 588526
1773 141773346
1774 21952378386
1775 2285492172343
1776 167698151297833
1777 9015166424206651
1778 366242288193610606
1779 11526633750316436746
1780 286773448706690762321
1781 5734436461788696581286
1782 93447620446581642238416
1783 1255548683330066447532681
1784 14047173363878899093652571
1785 131983123277925366414282509
1786 1049048682243669932014015762
1787 7098516264918154560028573832
1788 41116838813449468453701447669
1789 204846185245757330386050292621
1790 881453869277383329070531320462
1791 3287814796611190979455892375478
1792 10663889267362284224394281596413
1793 30158020147377656408565110837853
1794 74538243138165398022015157323118
1795 161324818635474253420933607357110
1796 306255355531948035821531799155293
1797 510633251431374731605302814880184
1798 748574327254888747734671295942044
1799 965605168495441967984274026505019
1800 1096544855621124613833080849284325
1801 1096544855621124613833080849284325
1802 965605168495441967984274026505019
1803 748574327254888747734671295942044
1804 510633251431374731605302814880184
1805 306255355531948035821531799155293
1806 161324818635474253420933607357110
1807 74538243138165398022015157323118
1808 30158020147377656408565110837853
1809 10663889267362284224394281596413
1810 3287814796611190979455892375478
1811 881453869277383329070531320462
1812 204846185245757330386050292621
1813 41116838813449468453701447669
1814 7098516264918154560028573832
1815 1049048682243669932014015762
1816 131983123277925366414282509
1817 14047173363878899093652571
1818 1255548683330066447532681
1819 93447620446581642238416
1820 5734436461788696581286
1821 286773448706690762321
1822 11526633750316436746
1823 366242288193610606
1824 9015166424206651
1825 167698151297833
1826 2285492172343
1827 21952378386
1828 141773346
1829 588526
1830 1711
1831 1770
1832 627996
1833 156349412
1834 25039569675
1835 2697998507705
1836 205012157835891
1837 11420749412033010
1838 481114019679234400
1839 15712295839822741552
1840 405922543303808121446
1841 8434953361222039203550
1842 142948775356456869115651
1843 1998992814765302002386607
1844 23296509577907470981447225
1845 228201097576525724420781736
1846 1892696343031538681084040152
1847 13376541777927821719072264488
1848 81004570137624391032931153414
1849 422350097992843651324335432944
1850 1903972893288283298009071659820
1851 7448488465039918839643713236778
1852 25367781865942321958510981268868
1853 75423594012475038301971024318924
1854 196236382061950855454196491365612
1855 447697983689892611525950303128902
1856 897160926934720690172135891901128
1857 1581436530016382751384859383465848
1858 2454844880394174055270172525363063
1859 3358659725605522407039552917722915
1860 4052705662972563009465974125894123
1861 4314400498382720128448741542536250
1862 4052705662972563009465974125894123
1863 3358659725605522407039552917722915
1864 2454844880394174055270172525363063
1865 1581436530016382751384859383465848
1866 897160926934720690172135891901128
1867 447697983689892611525950303128902
1868 196236382061950855454196491365612
1869 75423594012475038301971024318924
1870 25367781865942321958510981268868
1871 7448488465039918839643713236778
1872 1903972893288283298009071659820
1873 422350097992843651324335432944
1874 81004570137624391032931153414
1875 13376541777927821719072264488
1876 1892696343031538681084040152
1877 228201097576525724420781736
1878 23296509577907470981447225
1879 1998992814765302002386607
1880 142948775356456869115651
1881 8434953361222039203550
1882 405922543303808121446
1883 15712295839822741552
1884 481114019679234400
1885 11420749412033010
1886 205012157835891
1887 2697998507705
1888 25039569675
1889 156349412
1890 627996
1891 1770
1892 1830
1893 669415
1894 172152679
1895 28499995314
1896 3176316007629
1897 249798045450250
1898 14411257568311765
1899 629118048292042704
1900 21305362051746731744
1901 571157379551729294674
1902 12324446985092668948430
1903 217048786435771291542910
1904 3156547487082906084141809
1905 38287840099392309408527804
1906 390674413522230413138717815
1907 3378144228691371031291344356
1908 24913187735671852459164965950
1909 157575193907332217365330676042
1910 858946441950763897368397401300
1911 4052383383864461452771209781280
1912 16608694875722065178580865738220
1913 59326731525420617744590159106604
1914 185217484578532250738648982023016
1915 506631785262023735286259387530446
1916 1216730834511564136057158150637586
1917 2570180868746780444302748356167282
1918 4782424257524281847988661394517242
1919 7848318524197210172245923842674650
1920 11370123331494104894744571130369591
1921 14551964521327943146008522062799094
1922 16460738079479724008418876279210879
1923 16460738079479724008418876279210879
1924 14551964521327943146008522062799094
1925 11370123331494104894744571130369591
1926 7848318524197210172245923842674650
1927 4782424257524281847988661394517242
1928 2570180868746780444302748356167282
1929 1216730834511564136057158150637586
1930 506631785262023735286259387530446
1931 185217484578532250738648982023016
1932 59326731525420617744590159106604
1933 16608694875722065178580865738220
1934 4052383383864461452771209781280
1935 858946441950763897368397401300
1936 157575193907332217365330676042
1937 24913187735671852459164965950
1938 3378144228691371031291344356
1939 390674413522230413138717815
1940 38287840099392309408527804
1941 3156547487082906084141809
1942 217048786435771291542910
1943 12324446985092668948430
1944 571157379551729294674
1945 21305362051746731744
1946 629118048292042704
1947 14411257568311765
1948 249798045450250
1949 3176316007629
1950 28499995314
1951 172152679
1952 669415
1953 1830
1954 1891
1955 712846
1956 189264397
1957 32371666234
1958 3729613709300
1959 303391599174262
1960 18115569544205965
1961 819006243740410312
1962 28742670178837605610
1963 799032939181649396759
1964 17891411673574678654742
1965 327198287540223032135951
1966 4944951075856581966709422
1967 62378954179248065929194094
1968 662466715615957657462002303
1969 5967014388410617210056813272
1970 45878628941845408651653870278
1971 302802253203800643145591062387
1972 1723978527757399002328523140336
1973 8503404485993458661380595810897
1974 36473317192365070268093988337964
1975 136492485490938605973639588522899
1976 446932227568447553282497910048680
1977 1283688367184975231175253248767627
1978 3241159148555012568469604214455438
1979 7207197350248448681080971669406643
1980 14136279066671824959801441085311538
1981 24488764348336877863707158992431629
1982 37506957450118111826849929649154610
1983 50829403138092045230057104611875248
1984 60984596049985706354388892632384085
1985 64799619717727861700605696339363073
1986 60984596049985706354388892632384085
1987 50829403138092045230057104611875248
1988 37506957450118111826849929649154610
1989 24488764348336877863707158992431629
1990 14136279066671824959801441085311538
1991 7207197350248448681080971669406643
1992 3241159148555012568469604214455438
1993 1283688367184975231175253248767627
1994 446932227568447553282497910048680
1995 136492485490938605973639588522899
1996 36473317192365070268093988337964
1997 8503404485993458661380595810897
1998 1723978527757399002328523140336
1999 302802253203800643145591062387
2000 45878628941845408651653870278
2001 5967014388410617210056813272
2002 662466715615957657462002303
2003 62378954179248065929194094
2004 4944951075856581966709422
2005 327198287540223032135951
2006 17891411673574678654742
2007 799032939181649396759
2008 28742670178837605610
2009 819006243740410312
2010 18115569544205965
2011 303391599174262
2012 3729613709300
2013 32371666234
2014 189264397
2015 712846
2016 1891
2017 1953
2018 758353
2019 207769783
2020 36695764634
2021 4368159127957
2022 367339739140279
2023 22688124859976738
2024 1061637579388906768
2025 38585773919664542929
2026 1111612222427623848627
2027 25811232186377474705619
2028 489832601684907920759128
2029 7687390185978575826059968
2030 100775358135902714046841059
2031 1113040052452384375832298870
2032 10434658469605626096567016396
2033 83572541105508222514914890671
2034 575064331051823653723272028099
2035 3416496273492837000731461153221
2036 17601020869360030356936730964242
2037 78929257597966071332487289255130
2038 309122017894182025753058229810805
2039 1060430625900101352723058934042093
2040 3194495261873098531216287923196926
2041 8469368625162055519918951664441776
2042 19799590491566291863112687055664385
2043 40881059203235520758418731781669457
2044 74651485398620896654230486925834352
2045 120694328002691526233853323868038216
2046 172920541503067844850581812107271885
2047 219684057859957569727215430959227846
2048 247587295633275379800937637649014287
2049 247587295633275379800937637649014287
2050 219684057859957569727215430959227846
2051 172920541503067844850581812107271885
2052 120694328002691526233853323868038216
2053 74651485398620896654230486925834352
2054 40881059203235520758418731781669457
2055 19799590491566291863112687055664385
2056 8469368625162055519918951664441776
2057 3194495261873098531216287923196926
2058 1060430625900101352723058934042093
2059 309122017894182025753058229810805
2060 78929257597966071332487289255130
2061 17601020869360030356936730964242
2062 3416496273492837000731461153221
2063 575064331051823653723272028099
2064 83572541105508222514914890671
2065 10434658469605626096567016396
2066 1113040052452384375832298870
2067 100775358135902714046841059
2068 7687390185978575826059968
2069 489832601684907920759128
2070 25811232186377474705619
2071 1111612222427623848627
2072 38585773919664542929
2073 1061637579388906768
2074 22688124859976738
2075 367339739140279
2076 4368159127957
2077 36695764634
2078 207769783
2079 758353
2080 1953
2081 2016
2082 806001
2083 227758148
2084 41516852116
2085 5103429141474
2086 443429670374479
2087 28313450951847744
2088 1370437933846270723
2089 51553559356595970464
2090 1538158309595834357589
2091 37012605947975404311444
2092 728397207468440448158856
2093 11862486706649170228044357
2094 161485931043626566545198536
2095 1853503237426288971901925022
2096 18071482919257132809838578149
2097 150645371217865063868452930584
2098 1079798092567560409675186547413
2099 6688255944883581961679140322406
2100 35955305418521135537091005450850
2101 168407051901201733615279216896039
2102 689558239113058813354957964710550
2103 2475611969406229524744199499798280
2104 7813087051418051140810050663846902
2105 21725715425416880042678633857547895
2106 53331987463015028742701048579883296
2107 115769242624878868151192012385056334
2108 222539464147547974070167220610388164
2109 379262779371913034009765879858629899
2110 573592624693134864040499729064250488
2111 770392733788533606877958877004754248
2112 919366915743902918830620896216791266
2113 975138719353146122600362367311115917
2114 919366915743902918830620896216791266
2115 770392733788533606877958877004754248
2116 573592624693134864040499729064250488
2117 379262779371913034009765879858629899
2118 222539464147547974070167220610388164
2119 115769242624878868151192012385056334
2120 53331987463015028742701048579883296
2121 21725715425416880042678633857547895
2122 7813087051418051140810050663846902
2123 2475611969406229524744199499798280
2124 689558239113058813354957964710550
2125 168407051901201733615279216896039
2126 35955305418521135537091005450850
2127 6688255944883581961679140322406
2128 1079798092567560409675186547413
2129 150645371217865063868452930584
2130 18071482919257132809838578149
2131 1853503237426288971901925022
2132 161485931043626566545198536
2133 11862486706649170228044357
2134 728397207468440448158856
2135 37012605947975404311444
2136 1538158309595834357589
2137 51553559356595970464
2138 1370437933846270723
2139 28313450951847744
2140 443429670374479
2141 5103429141474
2142 41516852116
2143 227758148
2144 806001
2145 2016
2146 2080
2147 855856
2148 249323026
2149 46883087897
2150 5948230046603
2151 533721493953973
2152 35211399248905207
2153 1761950229286513001
2154 68562637984480742111
2155 2117304656744867072092
2156 52765835506377266304058
2157 1076139802901855922935848
2158 18174373008903075469123225
2159 256742537073695709581365795
2160 3060150965999741814486610836
2161 31006161876096786441685990977
2162 268809863058407951297051368405
2163 2005443860767119377838106247642
2164 12939468529005816167657256416718
2165 72522668647100143848325449915996
2166 354458574208833505334845641714873
2167 1515913217510085448725933156286623
2168 5689912645672426763281856155602976
2169 18793415880482673651350830241638313
2170 54749210481060701112193953561110258
2171 140959606287596230440953578851525544
2172 321298734486889119900367378316990193
2173 649325822000090952703271036494414166
2174 1164913399500549015305585428710853867
2175 1857128444220024559275759916204580249
2176 2633020888418091413964685463674106766
2177 3321909128620254871513443333400194260
2178 3730887890232671503605693676106577859
2179 3730887890232671503605693676106577859
2180 3321909128620254871513443333400194260
2181 2633020888418091413964685463674106766
2182 1857128444220024559275759916204580249
2183 1164913399500549015305585428710853867
2184 649325822000090952703271036494414166
2185 321298734486889119900367378316990193
2186 140959606287596230440953578851525544
2187 54749210481060701112193953561110258
2188 18793415880482673651350830241638313
2189 5689912645672426763281856155602976
2190 1515913217510085448725933156286623
2191 354458574208833505334845641714873
2192 72522668647100143848325449915996
2193 12939468529005816167657256416718
2194 2005443860767119377838106247642
2195 268809863058407951297051368405
2196 31006161876096786441685990977
2197 3060150965999741814486610836
2198 256742537073695709581365795
2199 18174373008903075469123225
2200 1076139802901855922935848
2201 52765835506377266304058
2202 2117304656744867072092
2203 68562637984480742111
2204 1761950229286513001
2205 35211399248905207
2206 533721493953973
2207 5948230046603
2208 46883087897
2209 249323026
2210 855856
2211 2080
2212 2145
2213 907985
2214 272562305
2215 52846457418
2216 6916827383789
2217 640584625912633
2218 43643187298743166
2219 2256490758908706919
2220 90777197151502537862
2221 2899827470366660218704
2222 74799641653336155596891
2223 1579938565624210337772143
2224 27652331250344794214047221
2225 405094707667301801234162421
2226 5010531852843947780124512569
2227 52720294001334941074094266658
2228 474987197740792514628819518824
2229 3685397267781869290397678934502
2230 24749728917976404498950377158543
2231 144498994942183957595059916228133
2232 736317321380258213307384734668749
2233 3286013557831482305312673225354339
2234 12882486231031797787744726840422069
2235 44485677566413957750731817117020296
2236 135629142729160861426315575176766056
2237 365839901382342038266791376417612379
2238 874598991337358095586597473165681506
2239 1855974005038957511069197658713413266
2240 3500603651908153275725891674147256241
2241 5874747883977935904050447766550233219
2242 8779842327805443023081016019350411773
2243 11692947762668126313762716752988473485
2244 13883701654893190519574897766099206563
2245 14701180640538607801209217016715368473
2246 13883701654893190519574897766099206563
2247 11692947762668126313762716752988473485
2248 8779842327805443023081016019350411773
2249 5874747883977935904050447766550233219
2250 3500603651908153275725891674147256241
2251 1855974005038957511069197658713413266
2252 874598991337358095586597473165681506
2253 365839901382342038266791376417612379
2254 135629142729160861426315575176766056
2255 44485677566413957750731817117020296
2256 12882486231031797787744726840422069
2257 3286013557831482305312673225354339
2258 736317321380258213307384734668749
2259 144498994942183957595059916228133
2260 24749728917976404498950377158543
2261 3685397267781869290397678934502
2262 474987197740792514628819518824
2263 52720294001334941074094266658
2264 5010531852843947780124512569
2265 405094707667301801234162421
2266 27652331250344794214047221
2267 1579938565624210337772143
2268 74799641653336155596891
2269 2899827470366660218704
2270 90777197151502537862
2271 2256490758908706919
2272 43643187298743166
2273 640584625912633
2274 6916827383789
2275 52846457418
2276 272562305
2277 907985
2278 2145
2279 2211
2280 962456
2281 297578360
2282 59463011675
2283 8025086156131
2284 766738398691297
2285 53918355380665608
2286 2878930016451865236
2287 119670315947325482794
2288 3952173250602319921024
2289 105455008681571984519231
2290 2305524067745733873435173
2291 41791646746291812392171513
2292 634480391103387988687883548
2293 8138317756188475629252046248
2294 88861433382527413858862121514
2295 831396878881928055453797360623
2296 6703777371849687165012159493546
2297 46821408758602905112857828013951
2298 284525051116385322078012851867469
2299 1510285298296374538183639590750693
2300 7027047468780963333254468064124602
2301 28747469672346258814300461594258146
2302 103685972404461948458882842984759078
2303 330501828324286853374342494681810843
2304 932981729580223027096877129994017340
2305 2336752568727151705815078624497323594
2306 5200912858974351360331582462151451323
2307 10300544484427497390390175832090855228
2308 18173843761761479552014018700320677052
2309 28591862006910509242906224946194816704
2310 40138854830110306208235084660179535289
2311 50309519672417324228871689153775548237
2312 56318874102398622967488057792269026683
2313 56318874102398622967488057792269026683
2314 50309519672417324228871689153775548237
2315 40138854830110306208235084660179535289
2316 28591862006910509242906224946194816704
2317 18173843761761479552014018700320677052
2318 10300544484427497390390175832090855228
2319 5200912858974351360331582462151451323
2320 2336752568727151705815078624497323594
2321 932981729580223027096877129994017340
2322 330501828324286853374342494681810843
2323 103685972404461948458882842984759078
2324 28747469672346258814300461594258146
2325 7027047468780963333254468064124602
2326 1510285298296374538183639590750693
2327 284525051116385322078012851867469
2328 46821408758602905112857828013951
2329 6703777371849687165012159493546
2330 831396878881928055453797360623
2331 88861433382527413858862121514
2332 8138317756188475629252046248
2333 634480391103387988687883548
2334 41791646746291812392171513
2335 2305524067745733873435173
2336 105455008681571984519231
2337 3952173250602319921024
2338 119670315947325482794
2339 2878930016451865236
2340 53918355380665608
2341 766738398691297
2342 8025086156131
2343 59463011675
2344 297578360
2345 962456
2346 2211
2347 2278
2348 1019338
2349 324478188
2350 66793117602
2351 9290622097630
2352 915297250170915
2353 66402758598466726
2354 3659619134912508097
2355 157099138639210279879
2356 5360930099014280044305
2357 147886911552870940809109
2358 3344566612271880953175417
2359 62751604046058232353236301
2360 986699391794197975375838176
2361 13116196320185443671028283472
2362 148517684439495392935651683917
2363 1441982719413076364288000335688
2364 12074360242833599604122243052030
2365 87639414491994495266808161935709
2366 553880029181488608706784260970067
2367 3060110474838108220420283451787347
2368 14831681216539601679186207315904092
2369 63259770990521226096484738637414952
2370 238092215916515578267659571631615005
2371 792683089881424478566844303307267358
2372 2339486210795500863628738814536227050
2373 6132277096059150514880754042017682913
2374 14299165648950178333233072221357344452
2375 29702674016889147800493094934941232428
2376 55029043028091666608809471633311380357
2377 91018174270125943354657000451133115658
2378 134508264248730044762916770104778656534
2379 177713126198648231427984458884769772943
2380 210003865091878270131147764519697199511
2381 222015941163660619356279939426819911689
2382 210003865091878270131147764519697199511
2383 177713126198648231427984458884769772943
2384 134508264248730044762916770104778656534
2385 91018174270125943354657000451133115658
2386 55029043028091666608809471633311380357
2387 29702674016889147800493094934941232428
2388 14299165648950178333233072221357344452
2389 6132277096059150514880754042017682913
2390 2339486210795500863628738814536227050
2391 792683089881424478566844303307267358
2392 238092215916515578267659571631615005
2393 63259770990521226096484738637414952
2394 14831681216539601679186207315904092
2395 3060110474838108220420283451787347
2396 553880029181488608706784260970067
2397 87639414491994495266808161935709
2398 12074360242833599604122243052030
2399 1441982719413076364288000335688
2400 148517684439495392935651683917
2401 13116196320185443671028283472
2402 986699391794197975375838176
2403 62751604046058232353236301
2404 3344566612271880953175417
2405 147886911552870940809109
2406 5360930099014280044305
2407 157099138639210279879
2408 3659619134912508097
2409 66402758598466726
2410 915297250170915
2411 9290622097630
2412 66793117602
2413 324478188
2414 1019338
2415 2278
2416 2346
2417 1078701
2418 353373545
2419 74901719841
2420 10732964676349
2421 1089820937491146
2422 81527729223286860
2423 4635486208508677949
2424 205396747466270958494
2425 7238474362937725797933
2426 206327701954893959605113
2427 4824248845277547039795274
2428 93632294079951615505136208
2429 1523890730467002400743387490
2430 20980259097111864983038590057
2431 246201159612567716998492843575
2432 2478938099949468243781341628309
2433 21540631831895470804688776749484
2434 162363463468713149011712412281317
2435 1066390925314290788799240069879947
2436 6127443453656832798440114477031105
2437 30911252617393565515131408036543935
2438 137339092400936150043244836896178410
2439 538918468631318404878263258572227380
2440 1872299670368680891000997205072868342
2441 5771615366088138325032148543457721791
2442 15816878516975933046163832831377431552
2443 38598622533668060643092624335716963332
2444 83999958465688479079339318532038965553
2445 163222490443047086549564999704043623190
2446 283482448916692493432269140812601934708
2447 440440956759251707492061982183731083470
2448 612571324344700436033095292187201124213
2449 763044497689093492510903096499084968991
2450 851551191880228539957768689405185341441
2451 851551191880228539957768689405185341441
2452 763044497689093492510903096499084968991
2453 612571324344700436033095292187201124213
2454 440440956759251707492061982183731083470
2455 283482448916692493432269140812601934708
2456 163222490443047086549564999704043623190
2457 83999958465688479079339318532038965553
2458 38598622533668060643092624335716963332
2459 15816878516975933046163832831377431552
2460 5771615366088138325032148543457721791
2461 1872299670368680891000997205072868342
2462 538918468631318404878263258572227380
2463 137339092400936150043244836896178410
2464 30911252617393565515131408036543935
2465 6127443453656832798440114477031105
2466 1066390925314290788799240069879947
2467 162363463468713149011712412281317
2468 21540631831895470804688776749484
2469 2478938099949468243781341628309
2470 246201159612567716998492843575
2471 20980259097111864983038590057
2472 1523890730467002400743387490
2473 93632294079951615505136208
2474 4824248845277547039795274
2475 206327701954893959605113
2476 7238474362937725797933
2477 205396747466270958494
2478 4635486208508677949
2479 81527729223286860
2480 1089820937491146
2481 10732964676349
2482 74901719841
2483 353373545
2484 1078701
2485 2346
2486 2415
2487 1140616
2488 384381085
2489 83858614239
2490 12373732549525
2491 1294370247031976
2492 99800559158843935
2493 5851330354271424872
2494 267484101884205210083
2495 9730076049738237940268
2496 286429581650989964874691
2497 6920134554354632338567508
2498 138859564098376413986611096
2499 2337856555166979279035815921
2500 33315446084725132824189360740
2501 404912508808250207347974173713
2502 4225205690780995748481327481586
2503 38074671876967305996691735868300
2504 297821717359008362381783638832781
2505 2031329970786581728216560256580851
2506 12129880244791454715234876738095059
2507 63640910906993536944778343421300195
2508 294305876843983628956405073478567661
2509 1203009329765458368950998244496110729
2510 4357459049789385727522229055054372259
2511 14016960146591778005784490428011457260
2512 40121658112005375651744728370889172368
2513 102365225053245726059250042321893965273
2514 233142884794146809990270505959759266444
2515 474619739898386538498002604462846016014
2516 864563151085810468932088747337822692337
2517 1410484894228729360594750584146165544121
2518 2062425226103291670925519030972235303615
2519 2704393816117219638470626743218668903471
2520 3181385562460031262480382287584840535821
2521 3358306647891591877222721238578720222917
2522 3181385562460031262480382287584840535821
2523 2704393816117219638470626743218668903471
2524 2062425226103291670925519030972235303615
2525 1410484894228729360594750584146165544121
2526 864563151085810468932088747337822692337
2527 474619739898386538498002604462846016014
2528 233142884794146809990270505959759266444
2529 102365225053245726059250042321893965273
2530 40121658112005375651744728370889172368
2531 14016960146591778005784490428011457260
2532 4357459049789385727522229055054372259
2533 1203009329765458368950998244496110729
2534 294305876843983628956405073478567661
2535 63640910906993536944778343421300195
2536 12129880244791454715234876738095059
2537 2031329970786581728216560256580851
2538 297821717359008362381783638832781
2539 38074671876967305996691735868300
2540 4225205690780995748481327481586
2541 404912508808250207347974173713
2542 33315446084725132824189360740
2543 2337856555166979279035815921
2544 138859564098376413986611096
2545 6920134554354632338567508
2546 286429581650989964874691
2547 9730076049738237940268
2548 267484101884205210083
2549 5851330354271424872
2550 99800559158843935
2551 1294370247031976
2552 12373732549525
2553 83858614239
2554 384381085
2555 1140616
2556 2415
2557 2485
2558 1205155
2559 417622501
2560 93738733417
2561 14236822220033
2562 1533568708214949
2563 121816468930706443
2564 7361345414339993521
2565 347006023449290608989
2566 13022808846549405002757
2567 395708130700755908474989
2568 9873390072920161187365714
2569 204717627058554454237711539
2570 3563407246883375301830058737
2571 52530278491345024600370258025
2572 660843044621322744510990405196
2573 7142057838581535542418671311048
2574 66699808871619059762185261062536
2575 541055697596709355498851118231813
2576 3829639178855939297821449654167515
2577 23748224511172485325074435171042949
2578 129486741247763589279998691824108029
2579 622775334074576099400350891543670203
2580 2649642535681620338169125112043855113
2581 9997548065922143819202865333552783333
2582 33529468815329068609392160327274106544
2583 100149951011907184923413455204635684759
2584 266886371115256118323924525006587449290
2585 635505091931445745736611975946713762486
2586 1353958733076261207818899566836744913127
2587 2583921426397761120136455487809841917326
2588 4421360905909289453175208572259482463619
2589 6788535398561172465582069811140330297327
2590 9358553462193360555285102286931006906035
2591 11589206151453360951155732465254623281173
2592 12895650134763243037098341572251327355613
2593 12895650134763243037098341572251327355613
2594 11589206151453360951155732465254623281173
2595 9358553462193360555285102286931006906035
2596 6788535398561172465582069811140330297327
2597 4421360905909289453175208572259482463619
2598 2583921426397761120136455487809841917326
2599 1353958733076261207818899566836744913127
2600 635505091931445745736611975946713762486
2601 266886371115256118323924525006587449290
2602 100149951011907184923413455204635684759
2603 33529468815329068609392160327274106544
2604 9997548065922143819202865333552783333
2605 2649642535681620338169125112043855113
2606 622775334074576099400350891543670203
2607 129486741247763589279998691824108029
2608 23748224511172485325074435171042949
2609 3829639178855939297821449654167515
2610 541055697596709355498851118231813
2611 66699808871619059762185261062536
2612 7142057838581535542418671311048
2613 660843044621322744510990405196
2614 52530278491345024600370258025
2615 3563407246883375301830058737
2616 204717627058554454237711539
2617 9873390072920161187365714
2618 395708130700755908474989
2619 13022808846549405002757
2620 347006023449290608989
2621 7361345414339993521
2622 121816468930706443
2623 1533568708214949
2624 14236822220033
2625 93738733417
2626 417622501
2627 1205155
2628 2485
2629 2556
2630 1272391
2631 453224668
2632 104622444761
2633 16348610676921
2634 1812670857259249
2635 148272247668908540
2636 9230909758476265979
2637 448495917145139343104
2638 17356685455710452878865
2639 544114482080593666461560
2640 14013728970275718259882142
2641 300082323425619352647225116
2642 5397356724005840368804557267
2643 82261391355763570811447647122
2644 1070541271117368751759690696808
2645 11975772863450965220794162483337
2646 115836379367106224480719617798409
2647 973815976067912855145533955017007
2648 7148112988050675089605676259434119
2649 45999990292129816912542437473609807
2650 260465536065476636047886846581319405
2651 1301882027742441262465212005327428971
2652 5760655779968269819838922469990215883
2653 22623755707133050343719497801441520829
2654 79038812712386490052692401820394488746
2655 246137434549379081205447642755722213664
2656 684467484101618904111956341423613617196
2657 1702346379990048872674340830503395154491
2658 3791906028519255675538781430024338549784
2659 7573462316474372230857577610106928048124
2660 13576702352182824522803456999278075203738
2661 21863492081295594255019817361400937850761
2662 31649193005973143137037464340679876338897
2663 41204875542559265949651065182427846675309
2664 48265499206606724075922442450424840097325
2665 50877097795938335336421392612284891646541
2666 48265499206606724075922442450424840097325
2667 41204875542559265949651065182427846675309
2668 31649193005973143137037464340679876338897
2669 21863492081295594255019817361400937850761
2670 13576702352182824522803456999278075203738
2671 7573462316474372230857577610106928048124
2672 3791906028519255675538781430024338549784
2673 1702346379990048872674340830503395154491
2674 684467484101618904111956341423613617196
2675 246137434549379081205447642755722213664
2676 79038812712386490052692401820394488746
2677 22623755707133050343719497801441520829
2678 5760655779968269819838922469990215883
2679 1301882027742441262465212005327428971
2680 260465536065476636047886846581319405
2681 45999990292129816912542437473609807
2682 7148112988050675089605676259434119
2683 973815976067912855145533955017007
2684 115836379367106224480719617798409
2685 11975772863450965220794162483337
2686 1070541271117368751759690696808
2687 82261391355763570811447647122
2688 5397356724005840368804557267
2689 300082323425619352647225116
2690 14013728970275718259882142
2691 544114482080593666461560
2692 17356685455710452878865
2693 448495917145139343104
2694 9230909758476265979
2695 148272247668908540
2696 1812670857259249
2697 16348610676921
2698 104622444761
2699 453224668
2700 1272391
2701 2556
2702 2628
2703 1342398
2704 491319788
2705 116595861190
2706 18738172837027
2707 2137637637804659
2708 179981768276577462
2709 11538683774702221560
2710 577574745418695267854
2711 23038528551123429129792
2712 744770679689554002596334
2713 19789851462197302324266797
2714 437425783190599741553745477
2715 8125415728498668664185273325
2716 127965674056150655862947608119
2717 1721764591765307257299441392809
2718 19924831685507792046454707617370
2719 199486257624955621907059681604644
2720 1736947574913053237502937462693770
2721 13213479415421626692191581332556689
2722 88182706851968089528185828164548109
2723 518167438588835766286863600021883417
2724 2689619486788024170478986213429789757
2725 12368221751952321137580325921301794283
2726 50517889999107597005385573342400982361
2727 183699562920409819448084622205712030913
2728 595920708733977919288045047041621724602
2729 1727735679169690221630994597713862831032
2730 4484069273642692265760201756331210089603
2731 10432412700040421946488312493050368305559
2732 21784379010857209572960332382015943060088
2733 40870341710645368559367255633905159943136
2734 68953584601578457223767295228009064891727
2735 104690003011627472645047369810619641677275
2736 143120469637782918102030272631363717924279
2737 176250767990859227481392448953768103042445
2738 195575847113347558655383217605111856754021
2739 195575847113347558655383217605111856754021
2740 176250767990859227481392448953768103042445
2741 143120469637782918102030272631363717924279
2742 104690003011627472645047369810619641677275
2743 68953584601578457223767295228009064891727
2744 40870341710645368559367255633905159943136
2745 21784379010857209572960332382015943060088
2746 10432412700040421946488312493050368305559
2747 4484069273642692265760201756331210089603
2748 1727735679169690221630994597713862831032
2749 595920708733977919288045047041621724602
2750 183699562920409819448084622205712030913
2751 50517889999107597005385573342400982361
2752 12368221751952321137580325921301794283
2753 2689619486788024170478986213429789757
2754 518167438588835766286863600021883417
2755 88182706851968089528185828164548109
2756 13213479415421626692191581332556689
2757 1736947574913053237502937462693770
2758 199486257624955621907059681604644
2759 19924831685507792046454707617370
2760 1721764591765307257299441392809
2761 127965674056150655862947608119
2762 8125415728498668664185273325
2763 437425783190599741553745477
2764 19789851462197302324266797
2765 744770679689554002596334
2766 23038528551123429129792
2767 577574745418695267854
2768 11538683774702221560
2769 179981768276577462
2770 2137637637804659
2771 18738172837027
2772 116595861190
2773 491319788
2774 1342398
2775 2628
2776 2701
2777 1415251
2778 532045537
2779 129751165061
2780 21437514639968
2781 2515219568489769
2782 217893603480882664
2783 14379062395695364673
2784 741190726638656125981
2785 30459194586480810412775
2786 1014911307319156796160853
2787 27809659172245871714400002
2788 634186530314406534167115637
2789 12160069612586580211959822467
2790 197782061182360679429125725204
2791 2749807877896093441724470253391
2792 32900170043399185309621041481364
2793 340752459007006953349505433948747
2794 3071080633586366054526409232576620
2795 24197189920748684596573075405959490
2796 167358742102771883881763419405023997
2797 1019849581194877717154532812694743885
2798 5493536369893442027727642211184700935
2799 26234250192896832946569437814218446995
2800 111358528930245220621313201266193255053
2801 421145564340530587854017263895771935973
2802 1422002545728509480838305183482074822973
2803 4294699516459835785100297322191909466737
2804 11620956796328804187880871535630144058543
2805 28213345575182301694243924410310847296721
2806 61534421362383705927623377576357758375467
2807 120699361266169356453226032457343439407927
2808 213116465414225411553521081998861114698939
2809 338991548140277420594519743642369774509161
2810 486061004381222937662568484086429882378251
2811 628536786540781745414348714149305641708367
2812 733256666669152660946236342424678653763245
2813 771888748907147668606146163179778425039901
2814 733256666669152660946236342424678653763245
2815 628536786540781745414348714149305641708367
2816 486061004381222937662568484086429882378251
2817 338991548140277420594519743642369774509161
2818 213116465414225411553521081998861114698939
2819 120699361266169356453226032457343439407927
2820 61534421362383705927623377576357758375467
2821 28213345575182301694243924410310847296721
2822 11620956796328804187880871535630144058543
2823 4294699516459835785100297322191909466737
2824 1422002545728509480838305183482074822973
2825 421145564340530587854017263895771935973
2826 111358528930245220621313201266193255053
2827 26234250192896832946569437814218446995
2828 5493536369893442027727642211184700935
2829 1019849581194877717154532812694743885
2830 167358742102771883881763419405023997
2831 24197189920748684596573075405959490
2832 3071080633586366054526409232576620
2833 340752459007006953349505433948747
2834 32900170043399185309621041481364
2835 2749807877896093441724470253391
2836 197782061182360679429125725204
2837 12160069612586580211959822467
2838 634186530314406534167115637
2839 27809659172245871714400002
2840 1014911307319156796160853
2841 30459194586480810412775
2842 741190726638656125981
2843 14379062395695364673
2844 217893603480882664
2845 2515219568489769
2846 21437514639968
2847 129751165061
2848 532045537
2849 1415251
2850 2701