0 1
1 1
2 0
3 2
4 0
5 0
6 2
7 2
8 0
9 0
10 4
11 3
12 3
13 0
14 0
15 2
16 14
17 6
18 4
19 0
20 0
21 12
22 14
23 35
24 10
25 5
26 0
27 0
28 2
29 69
30 71
31 69
32 15
33 6
34 0
35 0
36 30
37 97
38 295
39 195
40 119
41 21
42 7
43 0
44 0
45 44
46 251
47 751
48 929
49 421
50 188
51 28
52 8
53 0
54 0
55 86
56 671
57 2326
58 3044
59 2254
60 791
61 279
62 36
63 9
64 0
65 0
66 2
67 1847
68 6524
69 11824
70 8999
71 4696
72 1354
73 395
74 45
75 10
76 0
77 0
78 1190
79 2111
80 22309
81 40985
82 40349
83 21614
84 8823
85 2166
86 539
87 55
88 11
89 0
90 0
91 2
92 12869
93 55992
94 158079
95 166817
96 109745
97 45553
98 15365
99 3290
100 714
101 66
102 12
103 0
104 0
105 860
106 33461
107 190282
108 539876
109 737829
110 513421
111 256192
112 87515
113 25234
114 4796
115 923
116 78
117 13
118 0
119 0
120 12014
121 58343
122 577410
123 2065087
124 3008774
125 2557358
126 1328368
127 537860
128 156743
129 39544
130 6761
131 1169
132 91
133 14
134 0
135 0
136 26886
137 189045
138 1951421
139 7272937
140 13186593
141 11885545
142 7272035
143 3043387
144 1042823
145 265589
146 59631
147 9269
148 1455
149 105
150 15
151 0
152 0
153 2
154 841125
155 5414977
156 27923757
157 54944783
158 58291639
159 37498159
160 18079805
161 6374389
162 1899137
163 430135
164 87073
165 12411
166 1784
167 120
168 16
169 0
170 0
171 184758
172 2207347
173 19405654
174 101194930
175 238422808
176 275421640
177 201732490
178 101484440
179 40710734
180 12448912
181 3286934
182 670870
183 123710
184 16285
185 2159
186 136
187 17
188 0
189 0
190 2
191 6651215
192 64615030
193 381940222
194 1010671048
195 1342532532
196 1052038304
197 590719670
198 245996972
199 84901024
200 22973870
201 5452714
202 1013423
203 171664
204 20996
205 2583
206 153
207 18
208 0
209 0
210 3359202
211 12781755
212 238446543
213 1429135919
214 4395831546
215 6411950652
216 5628260010
217 3340021038
218 1533537330
219 547968340
220 166443706
221 40449422
222 8726017
223 1489352
224 233359
225 26656
226 3059
227 171
228 19
229 0
230 0
231 2771342
232 73096191
233 726141375
234 5607176733
235 18821162274
236 31310737486
237 29642509180
238 19305133044
239 9295148728
240 3633493460
241 1140859011
242 310003048
243 68436653
244 13538657
245 2136989
246 311541
247 33384
248 3590
249 190
250 20
251 0
252 0
253 117574
254 308508927
255 2682369977
256 21323561733
257 82799233661
258 151220406569
259 158744001098
260 110029379692
261 57412881670
262 23423908430
263 8005160811
264 2246438833
265 552878534
266 111887348
267 20446700
268 3002341
269 409298
270 41306
271 4179
272 210
273 21
274 0
275 0
276 2
277 904926489
278 9475513873
279 84260636527
280 359711480525
281 742729520457
282 844461334762
283 636377579038
284 349869872571
285 153474667719
286 54582972124
287 16612913615
288 4220100422
289 949938639
290 177544729
291 30155368
292 4140047
293 530080
294 50555
295 4829
296 231
297 22
298 0
299 0
300 327618902
301 1727792245
302 41043824531
303 325309822037
304 1599420076729
305 3625802212441
306 4549886593291
307 3658493392345
308 2159393201713
309 991845819899
310 377341672273
311 119297497191
312 32782857721
313 7613889340
314 1579976077
315 274424614
316 43547051
317 5614391
318 677719
319 61271
320 5543
321 253
322 23
323 0
324 0
325 701149022
326 7638794959
327 138540753071
328 1337034045619
329 7030074945271
330 17956348335989
331 24435491901926
332 21277586564634
333 13252915145611
334 6480618983179
335 2571480311931
336 866672230404
337 247083573451
338 61956358259
339 13262360811
340 2553769739
341 414387046
342 61712609
343 7500371
344 856449
345 73601
346 6324
347 276
348 24
349 0
350 0
351 1485802
352 44017642189
353 524631248766
354 5421586411034
355 31626819884986
356 88575381634494
357 132677029062176
358 123462793881974
359 82161769477646
360 42093506667304
361 17687177703846
362 6201636862264
363 1880234875986
364 488717384754
365 112772558196
366 22397398869
367 4024174166
368 612809029
369 85986146
370 9884824
371 1070926
372 87699
373 7175
374 300
375 25
376 0
377 0
378 828630662
379 177969495449
380 1902172512592
381 22509005469068
382 141486845119777
383 442565032597013
384 719558882421952
385 723417146721998
386 508497521855467
387 275840531014103
388 120864485062762
389 44718914824778
390 14080899028507
391 3885160691738
392 928740118552
393 198590868698
394 36799288252
395 6198595118
396 889369597
397 117983438
398 12867607
399 1326248
400 103726
401 8099
402 325
403 26
404 0
405 0
406 27350160662
407 522668483639
408 8404692901429
409 92412147570641
410 646988113794544
411 2207206278880826
412 3940213225673584
413 4238255849152496
414 3174435344149894
415 1804204772698796
416 832211596826779
417 320114302374971
418 106103884780069
419 30368312530001
420 7695520330054
421 1703920940516
422 339592347664
423 58992619571
424 9354249604
425 1268959031
426 159644197
427 16562834
428 1627975
429 121850
430 9099
431 351
432 27
433 0
434 0
435 2
436 1662245807549
437 35025078519164
438 390023528935516
439 2940338763342920
440 11138577085071310
441 21584248413514700
442 25044116796884830
443 19827435510586970
444 11893232452570720
445 5716894541334650
446 2306090375810065
447 793040115360095
448 238510425181420
449 62640283492865
450 14686688741170
451 3029944859990
452 565631762050
453 92497041815
454 13856650630
455 1782724628
456 213278353
457 21100169
458 1982149
459 142246
460 10178
461 378
462 28
463 0
464 0
465 808310933492
466 4496811662189
467 148160349275671
468 1674645307639109
469 13617540127091161
470 56216511077323139
471 119240068182596596
472 148185594856438664
473 124802677329672826
474 78437868094585319
475 39541329587796481
476 16563816927304079
477 5957961559868701
478 1856444063627954
479 511655550790651
480 124248088106249
481 27119262093316
482 5239265398754
483 920050501789
484 142144460624
485 20181800902
486 2469266015
487 281616536
488 26626175
489 2395314
490 165096
491 11339
492 406
493 29
494 0
495 0
496 2
497 32142974215379
498 543353050894956
499 7427037460038684
500 62881371787386325
501 286539182794901915
502 659820224133938146
503 883462912996886969
504 787108107189693076
505 521001980260102004
506 273544962791156596
507 119669956765359074
508 44596079864649766
509 14507792410243904
510 4138252006654771
511 1053500439136484
512 238036472648281
513 48618363017744
514 8833885473400
515 1464704956193
516 214476023494
517 28942625789
518 3375993590
519 367864940
520 33305719
521 2874536
522 190589
523 12585
524 435
525 30
526 0
527 0
528 2979826568702
529 157940154351869
530 2286080297698077
531 32664220161382953
532 296591718173056745
533 1462848909685395685
534 3678539767180687157
535 5279351664050067253
536 4998817161685015937
537 3467656924686168433
538 1904469339140619197
539 864320113206296893
540 335438669456224037
541 112871922936718633
542 33568649683067507
543 8837536792089403
544 2091672883631855
545 442076530044625
546 84869622185831
547 14557827617065
548 2286516084471
549 318234141693
550 40920224007
551 4560664261
552 475764751
553 41323433
554 3427423
555 218921
556 13919
557 465
558 31
559 0
560 0
561 291724349282
562 651268257172889
563 9384083536238973
564 146002340082037857
565 1398732479943894705
566 7535871410331797925
567 20557339652564328733
568 31762176596441283017
569 31839164332548448729
570 23231518251805617341
571 13283853079862939149
572 6277656381246717101
573 2520746775664932439
574 881609936786578991
575 270883767965049919
576 74278713283048001
577 18169529933317981
578 4019907943829417
579 798323761583863
580 144612672880373
581 23495252786047
582 3505904346009
583 464966880687
584 57100564729
585 6093109243
586 609656321
587 50885231
588 4062145
589 250295
590 15344
591 496
592 32
593 0
594 0
595 259289582
596 2040147718437179
597 48169223601776950
598 644909774350601330
599 6724361095144330842
600 38940485732162188818
601 115675480272595514506
602 191657568537991008494
603 204080908366326050710
604 156111522077891960270
605 93215431449377259610
606 45661565584091038370
607 19034040311105086480
608 6875122199111234840
609 2192515672052880238
610 620586055049924504
611 157984391731481434
612 36107381616662300
613 7502274100037270
614 1405452177598482
615 241037463609710
616 37201614201058
617 5287540567750
618 669764313822
619 78717312158
620 8057169262
621 774548270
622 62219882
623 4787454
624 284921
625 16863
626 528
627 33
628 0
629 0
630 557214344578322
631 5067143941097639
632 207511386643127378
633 2976867609601034092
634 32241434575938306280
635 203019882941835649460
636 652783043252864132260
637 1163641127116449323660
638 1312670894075145589580
639 1055449229208440024200
640 656033914037981642216
641 333934087681817779594
642 143860336367669321276
643 53829939741270454684
644 17706113387608125476
645 5196045706286714470
646 1364490411946425380
647 324342508028087020
648 69589478631049962
649 13633412438657004
650 2417558162486576
651 393719022662980
652 57876920248108
653 7853918408620
654 952148885404
655 107301513020
656 10552853104
657 976191698
658 75580639
659 5612704
660 323016
661 18479
662 561
663 34
664 0
665 0
666 2031957220875002
667 24780994647571199
668 953831235494813023
669 13848763344400889477
670 157490260846162930678
671 1062121665035727287042
672 3708177472296111215710
673 7088676170227967431790
674 8492766424316051228890
675 7161742930198159261850
676 4643578595076421934986
677 2448563095377066818684
678 1092511694342080445914
679 421626130533293149220
680 143451505369642189762
681 43378416912449982530
682 11800519612205914070
683 2891942899125091304
684 644987804706582806
685 130442581617156000
686 24180410026891050
687 4070998285532286
688 631263567034134
689 88592162416386
690 11502338556526
691 1337144476686
692 144738938942
693 13698736036
694 1221159689
695 91246924
696 6547871
697 364804
698 20195
699 595
700 35
701 0
702 0
703 2
704 179480960144316029
705 3669157849778644231
706 66567061295670893999
707 769075180603252118446
708 5604398951210375665454
709 21131904467724908037250
710 43431398549518316311430
711 55155830312383716803706
712 48875554441936746714384
713 32987445248027383004206
714 18049247912498630886644
715 8315096938841473283710
716 3316015718463085537082
717 1161954081662804984128
718 363035611910488021568
719 101689571291810736096
720 25799352455097062614
721 5929815995875332786
722 1246065892686304802
723 238385541511802928
724 41941812744516978
725 6722352437472602
726 994884245221874
727 133582277418774
728 16625989412880
729 1856551719131
730 193335934276
731 17634615215
732 1516932289
733 109526069
734 7603573
735 410516
736 22014
737 630
738 36
739 0
740 0
741 3534526382
742 971264849280495359
743 16755060324075721085
744 315906070933734430015
745 3840097452526232427347
746 29680333564589581978093
747 121194048441709377866168
748 267049465845031666215532
749 360179324480954007355968
750 334881836176150240986762
751 235632191048787711888764
752 133499015571422643761692
753 63588884331133536547064
754 26124461348507127174970
755 9444287234330390127918
756 3035757607152375305688
757 877835464273610847202
758 229189947688625805216
759 54505481141848795544
760 11799406380611542654
761 2344613613179493236
762 425637033247067662
763 71272341789500840
764 10901421859142552
765 1543179699200340
766 198621696809302
767 23739914562575
768 2550460161195
769 255894680614
770 22524439790
771 1871987140
772 130755113
773 8791090
774 460390
775 23939
776 666
777 37
778 0
779 0
780 114936187854242
781 4080187358799748709
782 77369243410237516999
783 1508822121611137248251
784 19191270888561933583405
785 158569207194503923061195
786 697402990239105907217478
787 1650955507880767996007082
788 2361331844865781872737574
789 2307068776307957160288426
790 1689914644902242379023352
791 992544901774097123383254
792 487771314466235026252744
793 206685631127338708022426
794 76853431998762685168654
795 25456472189868976094100
796 7567211643554165811596
797 2038186656145607012424
798 498584929256854129896
799 111629940867803415488
800 22844818439156336088
801 4306182344546482428
802 743867796037523662
803 118838945760093278
804 17384320772715791
805 2358454548894443
806 291501635424260
807 33512774602371
808 3469031175286
809 335798852011
810 28559533991
811 2295895952
812 155302655
813 10122384
814 514671
815 25973
816 703
817 38
818 0
819 0
820 508266991850999162
821 12707380296002956199
822 412041302648929628337
823 7198698124759549754163
824 97812968763861011669263
825 851060697298696081250837
826 4038062881347370557143673
827 10244162723965886909832297
828 15561708128340853407020006
829 15959851671622598199967072
830 12184413364765290886448712
831 7407986993862827829734160
832 3759478469169181761585410
833 1639497910598332975971438
834 627686578153540080762500
835 213604844136304105177240
836 65372853596260472535440
837 18089565281309271284732
838 4562610280052838625844
839 1050372594791190172712
840 222235188242044718908
841 43132983523283143294
842 7734514268283286280
843 1274531215842996282
844 194695905066544893
845 27293146810119007
846 3554999542275221
847 422631827845083
848 46805440745077
849 4674588998026
850 437110699793
851 35962132088
852 2799426995
853 183570763
854 11610119
855 573611
856 28119
857 741
858 39
859 0
860 0
861 2
862 43779784174439934509
863 2015968466790915108297
864 35297371281768366462963
865 497584576418723999815171
866 4608675500427001163356919
867 23464959654334767840765643
868 63894400917912156474649187
869 102964850048295392637410752
870 110984097788845119007324046
871 88223267544741760397560870
872 55573329450540102372248762
873 29080293814101243905115242
874 13061369320080332898861238
875 5137596000850834686360242
876 1797892499622636322981124
877 564819667338548731971182
878 160800183546320506699476
879 41646694626250435632608
880 9881159950959481559210
881 2148978808819868943180
882 431078898070886042286
883 79576436857847732701
884 13608848872431125941
885 2143998157774167655
886 313795018400582139
887 42230472792023079
888 5289842364180086
889 605793489111787
890 64717600896895
891 6244061036995
892 564680672775
893 44989244692
894 3394653793
895 215996939
896 13267681
897 637469
898 30380
899 780
900 40
901 0
902 0
903 18983052395251902842
904 158474026793179845299
905 9700764298219853788164
906 176951302044080106817056
907 2575134853695149476238382
908 25085289864631774602908088
909 137192702365520716635321989
910 400014381278103265016168791
911 684662925835850845411285523
912 775030085626204987219668265
913 642093716473331548337981826
914 418633211768360770319833102
915 226021182061401210783156206
916 104393079569971209498685610
917 42212746030366543175199636
918 15158171347226272480468464
919 4892387607717038227409778
920 1428791794295556741433560
921 380511409684499547819136
922 92668184209497348559044
923 20763104322633138520560
924 4280160250751484220674
925 816396023942355788887
926 143703427877012293035
927 23491012335315988045
928 3545440600034545693
929 498082886817738002
930 64459052127584168
931 7776590048091882
932 859074904804034
933 88643716515800
934 8271812558291
935 724270747750
936 55936876459
937 4095070202
938 253056140
939 15109198
940 706511
941 32759
942 820
943 41
944 0
945 0
946 2
947 1299755000890127402189
948 41652518354659106966862
949 908027269190788136097198
950 13342566388435559502732534
951 137682011017109925524378916
952 805203043987246036354031627
953 2516788669086354281047958071
954 4570831578507190749128361117
955 5439320588505208239751979145
956 4693482293686394054396660632
957 3169416312697059379971238380
958 1763647274648670545168860162
959 838050480375519714275861770
960 347822786198965483227109468
961 128227856561504454633238578
962 42428173379993936876125120
963 12720836862044182520117664
964 3473423967987477449846446
965 869419575043265538659330
966 199886840528643769254841
967 42437995903201296496587
968 8316576374525705345335
969 1512254832002576454327
970 254404403601075600588
971 39833409649206211352
972 5770088142378012642
973 779382682870978858
974 97139742463587453
975 11303112894732610
976 1206026302562416
977 120339841423662
978 10872925099020
979 922692716234
980 69144615847
981 4915712054
982 295262855
983 17149560
984 781010
985 35259
986 861
987 42
988 0
989 0
990 6146519324971555922
991 8363193062922432670679
992 193592038858235858883429
993 4644384185931182730147921
994 70500220596435015963356585
995 759777799900837635532692097
996 4754645604152128292570427689
997 15895409990751497374912371955
998 30660273141463962701380656073
999 38335029392637232667683286465
1000 34479281469827460020919913973
1001 24098696341543446504590657161
1002 13827689222119537085618784260
1003 6752319555692367077236268640
1004 2877451461786218903074454446
1005 1087338375359511874202668016
1006 369001018885823688939604382
1007 113338952664341870234457350
1008 31753058737022642220508776
1009 8145481235588521989838218
1010 1924058513248224334707627
1011 419047646420747895809373
1012 84555461377301538813211
1013 15793944350271970038087
1014 2744216636105801649631
1015 442130659983996077773
1016 66431140395032168924
1017 9251363827771999766
1018 1203314570286780999
1019 144643807207220307
1020 16253970307637894
1021 1677076581979136
1022 162003002816588
1023 14186972434757
1024 1167962746664
1025 85000618165
1026 5873285549
1027 343173238
1028 19404439
1029 861246
1030 37883
1031 903
1032 43
1033 0
1034 0
1035 439525286833409440622
1036 42047650238470659246089
1037 899526341233776548436819
1038 23778421107223915010207841
1039 374093107070618239003000691
1040 4227325656053277278149466365
1041 28187741672750951754438003901
1042 100874932343868075899690500949
1043 206479018411401575304917310843
1044 271473212201552376981611169163
1045 254397623344881104358977437829
1046 184138287926578353179718960685
1047 108866312202011803608795294872
1048 54648482829592742238803956996
1049 23883163472549290737988423676
1050 9253279143399859387126749472
1051 3215588591105957920114837060
1052 1012217374974561674987169928
1053 290354621408178536218222379
1054 76387645847573635642236005
1055 18485600075341008432056229
1056 4135137073263177463955581
1057 855741489102227893676999
1058 164543930925896850795571
1059 29363590957623521313883
1060 4885333987492561485077
1061 755224784570963108801
1062 109077629516776946660
1063 14626541926158584201
1064 1834579493328556408
1065 212959542858129587
1066 23138653792799014
1067 2311261146116174
1068 216365050978110
1069 18382352681615
1070 1469473616546
1071 103947003742
1072 6986302577
1073 397387297
1074 21890309
1075 947506
1076 40634
1077 946
1078 44
1079 0
1080 0
1081 686119227302
1082 171278332691617969030019
1083 5256750753080651594313282
1084 120213727800895355117989092
1085 2019884229928621774678879922
1086 23667553587247928239969735660
1087 168116937941666401142972219306
1088 642644099299823531622203600178
1089 1396868901727956004624044834188
1090 1930481353423898365425559835694
1091 1886098628996824677705497078375
1092 1413168970230470190529452078169
1093 861191683702224898396056510245
1094 444023451708007266500921745937
1095 199051300327003303674270181682
1096 78976480106022160056092385242
1097 28109526462747842600697876582
1098 9054024788298655378768189914
1099 2660111338554478521621296519
1100 716223985988282942919118051
1101 177687703458177801298199489
1102 40709652972870285435134683
1103 8650606447041129065862034
1104 1705591714753674136041388
1105 313261966433160733846388
1106 53522020442288352551591
1107 8542814633310017748804
1108 1269342610160995616760
1109 176504575055206647978
1110 22822021979700768475
1111 2764018149651455021
1112 310217704109252135
1113 32626924581988980
1114 3158317553131978
1115 286803108658625
1116 23661240133346
1117 1838186086438
1118 126485693633
1119 8275223152
1120 458551139
1121 24624466
1122 1040084
1123 43515
1124 990
1125 45
1126 0
1127 0
1128 2
1129 564541319511661866626129
1130 27139880763738437254333356
1131 622784488969544952896506746
1132 10911742883729897366705324758
1133 133660119303672141944102342138
1134 1006859053517884471199646457512
1135 4113211415733945181253107982886
1136 9487157550674064998128857817980
1137 13791201547109662159892969299626
1138 14044193781274020274825560357345
1139 10897671742336344550462765362239
1140 6841727658920842029036476882527
1141 3624016497956945787789548278601
1142 1664993176465575628877710345362
1143 676590647452772157140112982332
1144 246348487273585526353849374275
1145 81205045402243275833521309725
1146 24398362557643934429966660305
1147 6725204732503788771118834475
1148 1706908950508044493619186530
1149 400784491509632418946569962
1150 87204396966728151322676749
1151 17650833505405694517923020
1152 3323639390608140606156637
1153 584345641282026250501233
1154 95769214258961232572576
1155 14690328194515709184484
1156 2101307481363394020074
1157 281715120484581159813
1158 35170154462028397974
1159 4117963808665584192
1160 447365573625537353
1161 45592756249415870
1162 4281214062000000
1163 377468994780981
1164 30265225733398
1165 2286840967129
1166 153184705868
1167 9762605140
1168 527359271
1169 27625048
1170 1139281
1171 46529
1172 1035
1173 46
1174 0
1175 0
1176 136612563462917299770350
1177 1739038070949284642642297
1178 155141542020408608173906995
1179 3265431197411947704180186609
1180 59763865327270147843468996563
1181 759839101083475641751460767405
1182 6066774481627201503969013042299
1183 26429202845077131303667309170741
1184 64717784498909427584401326758025
1185 98927720877563874741282679344723
1186 105064668629635416809313797744879
1187 84406989802686473879533342635433
1188 54610052435559194933498131102937
1189 29699758715879337925999599212517
1190 13985799330214565579245820468375
1191 5815477358385085503313215894029
1192 2166232404264147965257275596901
1193 729892468925480664401832027067
1194 224291045586587491757320373017
1195 63193522084411993658569274571
1196 16413597182030857606577616833
1197 3941571955290690370230906751
1198 878701649888962923815983481
1199 182077820665587031900033821
1200 35190003350983733056308661
1201 6342025486225650642123777
1202 1069424120934787740853283
1203 168421482948368952358415
1204 24867428536303471210059
1205 3429251285280288197088
1206 443855756107973604797
1207 53567872188414705174
1208 6070537954855454991
1209 639025878480952001
1210 63168659913926763
1211 5759185457545949
1212 493440261134195
1213 38481720667587
1214 2830193512939
1215 184684935839
1216 11473261463
1217 604556957
1218 30911055
1219 1245405
1220 49679
1221 1081
1222 47
1223 0
1224 0
1225 475073684264389879228562
1226 10611143085602960679093923
1227 705403114062946169338538211
1228 17811346848828258788388005217
1229 327293256857356183424997434959
1230 4356275456989498905746390823609
1231 36716256514874323782270726206763
1232 170593970545369359216925408514417
1233 443188550681881555874377209081697
1234 712779933285747604417555581564719
1235 789355702333955866393747520969507
1236 656844139573314221016593534555111
1237 437788483318028782464440140261443
1238 244497519788120656547077061324241
1239 117932202278958348553849521036086
1240 50179926676992227107518274572774
1241 19104739747202054818381486147591
1242 6580001272729833743071209981019
1243 2065525163732065574353403508417
1244 594910451561097702284737711507
1245 157882131543670829176502348309
1246 38786851282015077630473384649
1247 8841206818485473096375367693
1248 1876604538585355247143536781
1249 371233337392125517199466045
1250 68658689711967184634120707
1251 11866293090827246813743723
1252 1922519777668393214240628
1253 291410939262199277431303
1254 41476549556024707363343
1255 5521582968300758242815
1256 690819745386904933169
1257 80690283074620432802
1258 8859695801992938013
1259 904584234839529595
1260 86812475079086063
1261 7691360886667151
1262 640895766121701
1263 48651203442535
1264 3485271857717
1265 221707445009
1266 13434424961
1267 690942631
1268 34502369
1269 1358771
1270 52968
1271 1128
1272 48
1273 0
1274 0
1275 465107103485350347991706
1276 85428776296839941834794001
1277 3506627327540996856220980076
1278 97362309720763516882083530486
1279 1823461332110192175932484026746
1280 25130151684548668840331348821126
1281 223579718853471602069903194942756
1282 1105490564462985232393634642342976
1283 3047878000062952479728233301497146
1284 5156295322488791701900767915480806
1285 5957289814816271760600090498199126
1286 5133803123990926538539037004102476
1287 3525883834652071630761096786424846
1288 2021248527136511872877548445785986
1289 998685433376741717492995316616956
1290 434530042900048762871752652185486
1291 169088434866370827610381629005726
1292 59473192765142344425461726523146
1293 19071056156521827275030551802206
1294 5608331672465560205012771104486
1295 1520900978613301863182203743726
1296 381650554725823212063867404946
1297 88973511442381400563653613886
1298 19305612537485433701379213844
1299 3911274561127334703678328254
1300 740307840506034850938458646
1301 131282604878062736779792504
1302 21797770913379460413864106
1303 3398631731375850682513074
1304 496554371176582573318596
1305 68220342028180237458074
1306 8778234602568839104941
1307 1062835545663347997864
1308 120275988064122993871
1309 12808019450198751514
1310 1269557567539418786
1311 118389057113157734
1312 10201079903581426
1313 827319017562794
1314 61175396995796
1315 4271661295854
1316 265061282716
1317 15675921094
1318 787370366
1319 38419774
1320 1479701
1321 56399
1322 1176
1323 49
1324 0
1325 0
1326 22397569003788940502
1327 579812943581045497640492405
1328 15926929286555419302191711076
1329 535149534693422074952205510766
1330 10192897116496562532960556647996
1331 146163365240484879541018016699956
1332 1367695180471547629892150317000646
1333 7196096580754974057761941731876306
1334 21040643056823454603372955671361996
1335 37460302554390261889462031798959036
1336 45148836476766941495806448508974106
1337 40309037028017141017449193751095476
1338 28520775978836898929058032495524681
1339 16784792448500707128002242827770721
1340 8491002363297825480635414543382576
1341 3777788509590627197673961856978346
1342 1501404338018077600408672780839341
1343 539265463367456817284606979962161
1344 176479687921641323904083992092236
1345 52988212400886766993929776723136
1346 14665994273709009345880114904886
1347 3759396789067918097270680202608
1348 894977219747018138832496500884
1349 198564841298324718372420059114
1350 41116743944942957618183583834
1351 7968919568526703738177003006
1352 1446045321935585066523039634
1353 246323090099825775836050536
1354 39355333233063346446841259
1355 5913947941153222812412506
1356 833985919372207175820024
1357 110738835122018564683206
1358 13788830606514283640224
1359 1617371008394087077416
1360 177505349071541630239
1361 18349485456600904016
1362 1767306180611967354
1363 160269687407206396
1364 13441005595654884
1365 1061732848160416
1366 76526468873164
1367 5211816298456
1368 315651866434
1369 18230348666
1370 894752399
1371 42684976
1372 1608524
1373 59975
1374 1225
1375 50
1376 0
1377 0
1378 130332210351333328202706
1379 3132858229001755086467561163
1380 87667370168957208766205919161
1381 2897191609042576636136863012667
1382 58084714860046530739153618852602
1383 855480046676799366720364582252112
1384 8418483333887354489806272522964772
1385 47029506481221871196942157974100712
1386 145851849880487771459711614490231262
1387 273219387476490547561126087048580482
1388 343667980713268216822613860368163842
1389 317858657414047488374772002209923072
1390 231756492194407603657043202030735822
1391 139977598038561392256533490668956542
1392 72502334042730872315401184837831992
1393 32967100125182446296449265940323752
1394 13380666121880542430921805306718182
1395 4904071391954534560617997418695952
1396 1637761809888724568124208901167102
1397 501591384732950985400264330476892
1398 141686143981289928982130924067506
1399 37055856714873464899316687655150
1400 9008898719191196211967283126260
1401 2040629709023061265754264792840
1402 431978413544635609535473614294
1403 85556954980406575233844838684
1404 15894978325865755154685591683
1405 2770256838679451399286558287
1406 454031842390185255265497873
1407 69908308281131383884275647
1408 10138649571654980345338268
1409 1381742311466466371561422
1410 177528415050648942621058
1411 21413985971787376177857
1412 2435782035339505733598
1413 259498416772549281337
1414 26063707256096087988
1415 2441164046622767112
1416 215452479331997478
1417 17599157635677502
1418 1354969343728298
1419 95257354314552
1420 6331402244738
1421 374489946442
1422 21133268753
1423 1014061712
1424 47320623
1425 1745576
1426 63699
1427 1275
1428 51
1429 0
1430 0
1431 2
1432 13423296662790767655111412125
1433 506252185154074784341592185911
1434 15665017125237757903146488149173
1435 331259023004344385147917928889054
1436 5050703268477483575627999246322214
1437 52060023527874892020036904740229844
1438 308730673556976206023194612823648224
1439 1014830020968733527201308146002511364
1440 2000960923145805144092632454545560214
1441 2626715947828524013151255527128067519
1442 2517664447925636311290247030324397009
1443 1891393400361559655345148339673684864
1444 1172562708373988689168774572996892704
1445 621610563647282000776958485853767604
1446 288855539286012070479524462015823654
1447 119664037868885862577000049160581404
1448 44747810240040018156176727461473374
1449 15238440669672920268829111993715409
1450 4760022243322547137103871914208653
1451 1370947676982055971471459968795456
1452 365802816450935789096754525527414
1453 90712289355681162904715194627178
1454 20978647176515584001229539840550
1455 4533093244723354192439093442672
1456 917687794069560267175556255762
1457 174201539561708069588903620975
1458 31079747347766489623271710344
1459 5211177595272735461041330121
1460 823002444043016688546917364
1461 122288969444736358600697091
1462 17138281519790632301545624
1463 2259895143839195777915276
1464 281254682264197292104724
1465 32897961369755225798456
1466 3632257557174930741894
1467 375965936751832766251
1468 36719478461073727134
1469 3347075656117893556
1470 287707557584448054
1471 22906003478933886
1472 1719979326827724
1473 118013309219571
1474 7659668940704
1475 442701181441
1476 24423402017
1477 1146334669
1478 52350325
1479 1891200
1480 67574
1481 1326
1482 52
1483 0
1484 0
1485 1167386095111947670476184110
1486 45343238791605464078290740475
1487 3064220671433592731030064686011
1488 85491316438370088352768067607313
1489 1916984014318177354892399225154019
1490 30022882559329320110957099149190965
1491 323962332027555404482551524542763260
1492 2034869421442911740472634079936469550
1493 7089608423698083910278584132455014310
1494 14710688451573946785417870488492700670
1495 20161338380846131134572204827208011750
1496 20026126005677573070673399646740087330
1497 15504941249305042629933037290685074850
1498 9864283123204901833137480207996151210
1499 5352405947635417496041947522792426130
1500 2540741876030814468946909982112981100
1501 1074211822149514332251764096028350690
1502 409607392078621947312195811037723650
1503 142218113264618362631633473768262314
1504 45275536866522146842181985415396738
1505 13294058857894901220489392352336796
1506 3615519709695302354759179811449468
1507 914455936692891915418577612490070
1508 215664302923336047258016548233044
1509 47569312936272870179882278647490
1510 9828225548256551820444398367668
1511 1906664426435491539551302701089
1512 347535748565832468657697483006
1513 59644861940854760847398504150
1514 9635865303333701499804283255
1515 1468450481251466575896605045
1516 210835601214459796742729725
1517 28586729195935226424924380
1518 3651179247118357987096570
1519 440611115275722168294830
1520 50023506152803035340945
1521 5365766834142465406220
1522 540055017112029634525
1523 51329828804162436050
1524 4556843664939778270
1525 381751356113975300
1526 29642762796351070
1527 2172186108339635
1528 145544807425045
1529 9229858091270
1530 521536352248
1531 28142834588
1532 1292673709
1533 57798674
1534 2045746
1535 71603
1536 1378
1537 53
1538 0
1539 0
1540 538793357440550703589425602
1541 171166383312659224441855646693
1542 17277837508785346802634136745425
1543 478986334350477748731747631016719
1544 11059798538950993785902929498484755
1545 180031437574073828441969417725189495
1546 2025753268705766813559040472400320116
1547 13471670875794718179630267793184821186
1548 49711549817502006225331817412844861081
1549 108581487904582530245539142430037744861
1550 155368648509329874614962314651690374896
1551 159982961085778572089034049963488111406
1552 127648755897269850717417292181027684131
1553 83350346000082899663074426780555741291
1554 46277947481856270882153591375746699776
1555 22439563690214629307852166698514611146
1556 9678102804006192740980740086802202381
1557 3762550461790065156248482450402584055
1558 1331139068030105604699573874195857082
1559 431824877793313174412717222769477268
1560 129167741285379657151150505354686669
1561 35801091137417817745910807561343109
1562 9226831207029981214572379926548728
1563 2218894210840001623870140462584007
1564 499003914144265596624953559036641
1565 105222394267730611327334533167983
1566 20830188871430834817405301328342
1567 3879748360617438406565111756365
1568 680190253569244742912782044857
1569 112465300425696940481400098116
1570 17530899710537446295013749069
1571 2581279128144516234155730556
1572 358536211838693900952846884
1573 47083718011574470272663961
1574 5830818014028700323657704
1575 682927949573346023629636
1576 75323050507347852737744
1577 7855906870199733434566
1578 769440930104824474559
1579 71221259637162892426
1580 6162109862457023999
1581 503455016710247281
1582 38151098715560684
1583 2729888657961079
1584 178721904526694
1585 11079646988167
1586 612382241285
1587 32337232696
1588 1454250095
1589 63691264
1590 2209571
1591 75789
1592 1431
1593 54
1594 0
1595 0
1596 64226321755024604937465161922
1597 799924763838818515156921182891
1598 92672185263290545909295899583985
1599 2754050235139759616008846997788373
1600 64668085646726295320689294447236773
1601 1086657106021866081466874138019608861
1602 12748735393014070395286474350057141995
1603 89551539242072370889360411904330616761
1604 349947384282174061153421323055920146926
1605 804463990179361648836786657542927204486
1606 1202209431345191037859110950831539382186
1607 1283355692377229939504539181169619741346
1608 1055502816054477079026044405114794917056
1609 707284392162391472310993686578444354136
1610 401843209549865387340780477575925399716
1611 198967991198650006384434648911722392056
1612 87531016146172552486408717293768550130
1613 34678336196284392304021684317316994114
1614 12499329005811062251156609555526059514
1615 4129325004792484666099906752729503480
1616 1258076105562867005236619303120785766
1617 355098091830905703345244597280833970
1618 93240932326649551613803469703656643
1619 22842918844495729138099762472945979
1620 5237190904646189827700694723967857
1621 1125765339243321461864637638446608
1622 227417172238372627594485329916906
1623 43218051023611678352988754647028
1624 7741530346627330174522137487672
1625 1307456055062603585501117693321
1626 208565874099445737524829016174
1627 31409385556912213307484501956
1628 4473740865211241426556621484
1629 601813092654489217828379066
1630 76623438380214894809525704
1631 9209258136724271873337446
1632 1047804297497193859548724
1633 112364643018845003213321
1634 11403785138866239755434
1635 1087728445090592735891
1636 98120360893759451869
1637 8279212949483739311
1638 660092583118714489
1639 48844389642035855
1640 3414719812964593
1641 218550198623624
1642 13251630774229
1643 716773206170
1644 37056066235
1645 1632306719
1646 70054711
1647 2383039
1648 80135
1649 1485
1650 55
1651 0
1652 0
1653 10721126872403139792602
1654 7247317832169540796140954984933
1655 450648371674731937283177772081681
1656 16130610099138559195795519863985793
1657 378377480616338891711349176235799303
1658 6610895256681182619036755212808039755
1659 80636892377054694263581258297060646098
1660 597938843359591164709529117403466407226
1661 2472489941389176532203836643439726284322
1662 5983188219967583547971197508349653605942
1663 9338764027108223143335147299417132393362
1664 10338174273757055767096123330798132641652
1665 8764586670524416778225413160744599416832
1666 6027892525375641392835016602579647590132
1667 3503809606581252662287683071868601585192
1668 1771469274624774713092236505521303199876
1669 794612400312296112817827886424275410952
1670 320771841480584224441960936690050738340
1671 117732295398344149444979840990775452242
1672 39602399852456556322808976897345726832
1673 12281790881067648376346402709541724674
1674 3529608237583510995075164821241445386
1675 943533035693241444389286472751769717
1676 235449145125209122212796025083160404
1677 54981551965766721530555816402656828
1678 12046730908271408591826411793908648
1679 2480424721964825940336443351983162
1680 480950986773028213650812178408581
1681 87891365388907062158220450512646
1682 15164796304722396093971499878818
1683 2470746618718442024136153222785
1684 380749193369998187478809657017
1685 55463511705608284665026386958
1686 7650358024649461493687210062
1687 997729293923381274123031598
1688 123279711621717474938353147
1689 14392877362435195990471988
1690 1592125673768205937583032
1691 166136384873849690211773
1692 16419365228758494959557
1693 1526240407238398031138
1694 134261637968415886255
1695 11055090580291154075
1696 860635481291617096
1697 62220797469794795
1698 4252165644122251
1699 266188526864603
1700 15793845745027
1701 836403476306
1702 42352841441
1703 1828160963
1704 76916673
1705 2566521
1706 84644
1707 1540
1708 56
1709 0
1710 0
1711 2004484433302738
1712 56628789741275405884139329453221
1713 2328393711802077725504427600449818
1714 94136333008786094343997815994325080
1715 2251904461425289006459995859374253652
1716 40464891778215415712195275743915004522
1717 513364337518231268176628830633895952115
1718 4009006338140628763208670939972015698101
1719 17536630814587669873998436542480536850613
1720 44663084369729572891211489624809461484159
1721 72830767477418375941175682373512868970734
1722 83617064811197804639638641441115200696364
1723 73089640611682961600830530112644433898914
1724 51589948912195254420181341775501441202344
1725 30680922922699515611996153733779624815948
1726 15835030554953699210734752813265444548316
1727 7241699210772491651472521107847349738316
1728 2977518349045366121301415292864098458766
1729 1112638445074957621149694603357929781078
1730 380884317974880250623479130697989805810
1731 120216786233804272652787667414906748984
1732 35154692200289842811514999923986668201
1733 9565474447034113693293684293761859491
1734 2429474616725223838560535905914069978
1735 577745121767324893193762341189944560
1736 128909836917914819834994385663028977
1737 27050734196560017633355811562005941
1738 5345391779753441369715443076926102
1739 996568313020149772099542591831972
1740 175403736025278244250942640742093
1741 29193129118478651897748593544074
1742 4594456125732885832986664311253
1743 684801483137805062771102644796
1744 96598509033777428937062485624
1745 12916888623989510343911431076
1746 1634736196572592675248030874
1747 196198771970579151980811236
1748 22269521199487001554840864
1749 2396944178736331850566871
1750 243559846343933949280234
1751 23457061464918495595091
1752 2126288395266862960606
1753 182521108159130280182
1754 14674420437812671528
1755 1116100662624145538
1756 78878371987951762
1757 5272152629828924
1758 322968545536897
1759 18760336251254
1760 973140201953
1761 48285342866
1762 2043207616
1763 84305870
1764 2760395
1765 89319
1766 1596
1767 57
1768 0
1769 0
1770 2
1771 368043920945854971358453462526759
1772 11820094631131393870870215130504084
1773 545880065394966545218355603361312548
1774 13464462627281810548475475906838674873
1775 249550752960201936673800094466268343359
1776 3285026133357419972049181928138942502935
1777 26999919814594318986500805296144435971901
1778 124832796862894786103107924118210147754368
1779 334650698895705037423111289577314582505434
1780 570147888430936080985575087992042220620750
1781 679072390282423860608172680219864208338240
1782 612033295033730418908237442546613150308710
1783 443422577110474861634367904026188804991854
1784 269770101986756688611086568844805241059874
1785 142129910018734979812088793452393613374510
1786 66248925803989869495523193157335602658204
1787 27739998906064367362855086294736052882162
1788 10549387168623272912210224455977328028868
1789 3674521990733354990936728448991429418185
1790 1179727887150790248102864384306970502498
1791 350968704257158005836113339783421149303
1792 97143514099734909965471075809962684934
1793 25107450181255107120614744251218050453
1794 6075779126633406206951118345086637436
1795 1380313231948392306600060653722307251
1796 294919027299186075648046783951996914
1797 59385607260588673461041809484014446
1798 11281982332688462400015387227140966
1799 2025603130177962033202562931086497
1800 343874413132669783907745978188193
1801 55279958781698758279525792433564
1802 8414174197098894029302574514301
1803 1214367471144010963586549210765
1804 166052619164976634900251595150
1805 21546032891082511774093116170
1806 2648552102824576804397078170
1807 309025482675300939072370415
1808 34128086421513298759032475
1809 3576846312080455606414373
1810 354171376630124621467744
1811 33261805972382961077444
1812 2942040680210865155005
1813 246581076792372080990
1814 19368226155846249247
1815 1439960771815187930
1816 99532457373411208
1817 6509709855546690
1818 390416350669212
1819 22211767869798
1820 1129037285857
1821 54915884830
1822 2278921847
1823 92252104
1824 2965046
1825 94163
1826 1653
1827 58
1828 0
1829 0
1830 12353972494808609189858791874110
1831 1860743151329517767214321644938397
1832 76145119885206828461378051236273459
1833 3115308784741381763224020397363188365
1834 81735459090014758321116084909166339365
1835 1549099780395033843641288534540735469645
1836 21157481832719738316089739680145404056643
1837 182607397050511005456132154810161478823425
1838 892005738561938125434445520117252261564569
1839 2516453526982221657538941628815482204050735
1840 4480462760038662483053334287617243131946105
1841 5536653483780267958716266909884357775384371
1842 5146373575847145633260587863883276083799090
1843 3827146011465201552054986175416949097056802
1844 2382014494443086241866021874891934903508428
1845 1280840680877650895911670738435087973638746
1846 608443724331662550946393428956850174200272
1847 259370556498195160918702939152413300426842
1848 100367229394217879371644607048789382734847
1849 35556274393585795203258419236523919377145
1850 11609725731423077632023629651308778122376
1851 3511983735658434929181473207161668084664
1852 988624960653865315626269321461626564176
1853 259856043391374586589945887384565565020
1854 63976740942464071438254331052132084781
1855 14787533520790042644402382031896744846
1856 3216466931379354711288266793781211008
1857 659375119940040772819734641674997561
1858 127633135351691162461402732514801944
1859 23348859870751820009631362374897443
1860 4043042268213159476900926760717496
1861 662897080274178727569527150916614
1862 103055706713525123289623116889198
1863 15187884672960940530801496247239
1864 2124707515104155313337917135059
1865 281908237277382998560598960371
1866 35526970315753845938056605104
1867 4245412098080719738915356076
1868 481935516585172181369554289
1869 51824462244448774554308371
1870 5292621938201239428681815
1871 511020707130619850248480
1872 46828343103826118324660
1873 4044126899101208313397
1874 331132489183013453609
1875 25424209091573166421
1876 1848625792901469830
1877 125035694964445468
1878 8005714057148040
1879 470276305727559
1880 26216089618060
1881 1306350028099
1882 62311572533
1883 2536862234
1884 100786279
1885 3180866
1886 99179
1887 1711
1888 59
1889 0
1890 0
1891 2
1892 7608887063401652939705610011154993
1893 454952096747239003465981327179878394
1894 17918897602113221173354279980874779214
1895 496682985737911716044821745644223858651
1896 9692500813120245495033828220241182386265
1897 136972386107464535582418777662217054555463
1898 1240607413358376845770570002452058292458995
1899 6396862814625203987725003909791531085703533
1900 18991952760113047778069690105017541973109723
1901 35339536461362665805618226948030158717086876
1902 45320683977524325674495900430924316523916034
1903 43449459765670991096139149479310469849204274
1904 33170396946917838078790845548481577020631444
1905 21119341191346142945739747153714696514257130
1906 11589887414102018059716172318739133722017558
1907 5609630409880086433823065824809895167989678
1908 2434168305871059789912311282822724192875606
1909 958126414047652623619121030972734734636179
1910 345159021667902639889793136022589236064957
1911 114567817927663101607968006490112737423525
1912 35232920066044571704837988256982795175967
1913 10081753862875822291042609118157855977820
1914 2694377370636039953679925537699114015490
1915 674477161354705659433825609047055162368
1916 158580976563153262663046976557964636023
1917 35088547125275759191686961976800368919
1918 7321801838484304011444539801839398252
1919 1442692439786340194614971043022142143
1920 268879246750210338925206818610265700
1921 47434529254004289261939916033322093
1922 7932199427705344139642500357719668
1923 1257648435662647484473629195158636
1924 189294285501233642104861489024324
1925 27039702996542783244396430237049
1926 3670223446563258863705897976886
1927 472945094035606297554348000374
1928 57937645221912729793353093259
1929 6735821225800013086711373750
1930 744508418891630729890461967
1931 78010166268293209886463905
1932 7768287300819006252924115
1933 731849244428532513548639
1934 65477149196997903621016
1935 5524147458836723238290
1936 442122394280338938500
1937 33199106736931989381
1938 2362006835161775114
1939 156400947173520166
1940 9807725965002106
1941 564537252974151
1942 30849248094782
1943 1507550615416
1944 70544573009
1945 2818673849
1946 109940421
1947 3408254
1948 104370
1949 1770
1950 60
1951 0
1952 0
1953 29089272078453820
1954 26464882503842680712314822818247275
1955 3085335062948142199935775857306551678
1956 104119577807449481674206633699263205192
1957 3047031970417702124262418759031656296722
1958 61066023778425087939017642479983620882622
1959 892523493170032562286752398797915998693630
1960 8464711729385959634537538326588831979736380
1961 46047450450602023917573364969001554425304338
1962 143837312157206523059522345031568677479967728
1963 279776425530294799209568198246495531109839859
1964 372400992644522994853423719788614954848190943
1965 368322733231510955260813855542640279800108959
1966 288670269930446415772296548200826060256657209
1967 188026160148998082039522192410852855606295590
1968 105294431727342830963871124219231770282549614
1969 51922469652648760970126441341892185302966780
1970 22928282583230188050965927945299336852470368
1971 9178602519920230142214913108062269949931104
1972 3361165988271687036368228627436336093305761
1973 1133931555475151412757446221347622910282563
1974 354355565167026636123218483432760725144028
1975 103048879183870396714168881898279155281408
1976 27987292704669331178182040080908719670874
1977 7121895063757893501419036730429154321621
1978 1702234825917942726483208015352640646276
1979 383067290451014285483375023648644879475
1980 81301810681326846580509537525870871404
1981 16304339074353476995245542100360740488
1982 3092910148277072188739579899070653213
1983 555834506840386221208551421004901750
1984 94690139646905367016484544401733691
1985 15310850089413669570208792254992862
1986 2350119431579649355284520640755495
1987 342831643187627464285750784805304
1988 47512969902611461938392970901004
1989 6263111883278916848082787216993
1990 784495663782785037904009331810
1991 93495255689873027432293526557
1992 10583157294951630198118195643
1993 1139759261231217559982394148
1994 116445223261035967189979621
1995 11313817338478848244817974
1996 1040626479254016692351021
1997 90951150600247947877762
1998 7500289383635698884648
1999 587055369282277362783
2000 43133423427590205797
2001 3004174054663059364
2002 194827500564944434
2003 11970927082196965
2004 675461295442276
2005 36195956541446
2006 1735344486835
2007 79692396104
2008 3126091399
2009 119747698
2010 3647616
2011 109739
2012 1830
2013 61
2014 0
2015 0
2016 5520343753517341208374805294968202
2017 98831433777226107879432232646023791
2018 17158636010529678282874451194024424227
2019 627026346037573340471711764563197985549
2020 18656317229824941846277589945414681774926
2021 387704855495474436606546145511799593548818
2022 5846702093560309924422736025545452282199573
2023 58018353655653535564432876025360428896989841
2024 332658096533382485700732723660763862678539662
2025 1093246869732051358522386629332917244653181706
2026 2222905613744485770689076594817280832191378344
2027 3071795443684363598978747581374020780350314922
2028 3134650990924391266805718807542263324805875975
2029 2522521689085956664293922581909189743413509061
2030 1680827643743734425820775686316509006133496988
2031 960492269466124963515671475306631569605896727
2032 482456154750331624329969666399599738034042264
2033 216781329105176018118617412065007059097026784
2034 88233597935478728345726276655627346065224357
2035 32838871039533373963420961214949439224248319
2036 11255887789863660142045033759530372720394789
2037 3573635113599558504478129358729433390096718
2038 1055699760512804439702686689146990091572949
2039 291312366824091814335619246952986963164227
2040 75317068190823000494947631086194517001265
2041 18296236376641493382208166642932983703002
2042 4184936121261754690508709841766491420384
2043 903223532161924977744966683090464831908
2044 184212698189741423793304862658543223275
2045 35561900144268449097749611578702796278
2046 6504356703613117512888151647341378454
2047 1128673574220413027374488109076204253
2048 185905470512709028174818420302249511
2049 29099300890214416641172645107436370
2050 4328736848261496920936687424618930
2051 612625306218021990924145183325110
2052 82450576400667956031592617411458
2053 10564123874251865345371198168039
2054 1287261256211800369623171842990
2055 149363348982785285965749788488
2056 16473111883358228076193417883
2057 1729755796611894307707959152
2058 172423542334410875419583876
2059 16355322586320578708057864
2060 1469542623800395182014954
2061 125538343316009284916711
2062 10124289891261146949837
2063 775359263869560894780
2064 55768929493509022377
2065 3804122177504435820
2066 241730941943907912
2067 14559166746622345
2068 805615347261990
2069 42350521931189
2070 1992687608050
2071 89838185660
2072 3460942423
2073 130242440
2074 3899365
2075 115289
2076 1891
2077 62
2078 0
2079 0
2080 22081900410026485902522683901755198
2081 719769277844027213566833307581463357
2082 100021008631292943947402123553919402013
2083 3848044085403011358967729526621138491337
2084 115485227960689935878808612147676733241593
2085 2476789706666573427737208635309842197229349
2086 38552447705883462201610041892677524321472949
2087 399405648095411008117823367983834831452585105
2088 2412223509892146020407866159843404457132734041
2089 8337894110735971519021551090459819227922656149
2090 17725395379168967576793596797738871692657198109
2091 25432807528499415679233106550203640313985471321
2092 26783346896105926789500663384439904508595286617
2093 22131511387309492130988447181652363330000306053
2094 15087014468089937755653159144454139074747411925
2095 8796629398461658383969837808927152994651642133
2096 4500549130257800962976570482559980552061423249
2097 2057223349300784763270263197064565358057028281
2098 851209996150479178203539108656847017912489909
2099 321884248426092160405805909442510655962207145
2100 112073798302093924906019689444890645635242501
2101 36136934187092182877327630212103356800018521
2102 10842169604421091397559972843929291185864221
2103 3038395896897152031496493016609087616447697
2104 797961904315434303396864428772050229662109
2105 196910484050129957442569299259526380132825
2106 45768865505196450987982404919981958033589
2107 10038951668940723040792129073722405061741
2108 2081810876588997090455902119855678106029
2109 408679438345896621127161297475665613209
2110 76061110250978363710818122164970160195
2111 13431752656808929881492707897190277435
2112 2253350690937759415354692522560330623
2113 359269653908091302345908989178162713
2114 54496986628470699768755950560097287
2115 7864506076639882076863037438215849
2116 1080813321782306360095347864221879
2117 141381651128259965869803280792561
2118 17621665464084172605674614043255
2119 2090468954225720615435384525089
2120 236325546217223749589966379575
2121 25412164827961917778747929601
2122 2603391217896546794789772959
2123 253347636510344406745768041
2124 23474881380633201106860703
2125 2061579665439645863830893
2126 172226530557285802167143
2127 13590035305024352663877
2128 1018827352540119112863
2129 71769381668747686241
2130 4796658708206823503
2131 298777139934292305
2132 17646130084279791
2133 957905661259961
2134 49417733307151
2135 2282804687561
2136 101071021087
2137 3825150545
2138 141460159
2139 4163921
2140 121023
2141 1953
2142 63
2143 0
2144 0
2145 899241515539898432532258251030402
2146 6732247220597091188660296709586948417
2147 494710994354721635707185068113219809925
2148 24017068953944161385655841007866840614529
2149 715980935093017883969768744781234510903169
2150 15930725598420180001882202664871730737712245
2151 255589871743559077071336305534109150231850909
2152 2762244413842020158626836024100925407603118577
2153 17554487882497758637603787145869928372357779393
2154 63812368605528403869564036619215746224389512861
2155 141836969768978158982067944284819227893099336445
2156 211355910404769501897818519878877542744967857353
2157 229728823815675567072053436227914449901045744721
2158 194953121072796932525675633169908017349816333637
2159 135965041381236135427505723336204632445364992957
2160 80888056824212986548469291509596398081459488513
2161 42145956241432026668005916161180852914476139257
2162 19596446967112121769469723218207315315465826929
2163 8240802278421964024637405850713732781402665677
2164 3165695207692665927745943154493161337503700193
2165 1119309109905847913936814210944473524097396197
2166 366461257508193104298511431738503537461945873
2167 111625830231158099223578217602791396828935317
2168 31762053112938822975779602894829540007708641
2169 8469502879188523861976179428339369696141013
2170 2122583197208481949843683627136108675020469
2171 501088198868126782817260321989120825364933
2172 111672326387840508024591584537062136134333
2173 23531954746511276345006594394967380836527
2174 4696578750385271435699679011164755718983
2175 888786525049048233600409198479057011255
2176 159695069640221286626174719676509050265
2177 27262273929502319837045885333379856261
2178 4426870569694449560287266783028930473
2179 683950858253191379383177286763795383
2180 100640582743280838328119326426153329
2181 14102533682059876310218419453340743
2182 1883648349722900390447247046862609
2183 239684322431874796420039538149471
2184 29083041995692757577341677998665
2185 3361341344823027507151397429095
2186 370479190515293279890778738265
2187 38866234431038925438333182607
2188 3887069341857175218297072589
2189 369500470296276961304022447
2190 33462830183520715472493353
2191 2873812351302825387592159
2192 234897721127917174864385
2193 18144136966356753538507
2194 1332150960836055491153
2195 91944981059430576047
2196 6023431682735055081
2197 367920806125380223
2198 21316638261699377
2199 1135615554359391
2200 57513814709233
2201 2609208368183
2202 113486229505
2203 4220738783
2204 153437569
2205 4441711
2206 126944
2207 2016
2208 64
2209 0
2210 0
2211 132488250076984045274484441347543822
2212 54193467947934546211565231988888174683
2213 2706485011122620613490915385180433673014
2214 148600330679434211073470176723361885522690
2215 4515048351401198522673290397246766822097010
2216 103025243834353494410434416826487237291760106
2217 1705575229790096817615397685157492953036876706
2218 19188664787961244500830577451251605826622079018
2219 128226795330895815045627400620096015722785151330
2220 490024920335074098313817461857128683642480709130
2221 1138947803240024466921777517983648436744450267938
2222 1762832586768294314734349830811433980031722954442
2223 1978041280961518938262903081483787100209134711674
2224 1724080916853719293348946781925491150316670337522
2225 1230260255871808311286429647492444556418644801578
2226 746745697120269029413133509961672482630600146654
2227 396227153378040654381051806729410200192400388614
2228 187366642758815932884628971110426625362378588150
2229 80068655434422406345043387919107343537540661830
2230 31238164885707325760277615879333407345534480922
2231 11214116032373823861545619016813211069654036050
2232 3726788901791638931559199061416062323217290986
2233 1152269725585404053223500617145546891397309722
2234 332774206083477215782066807260496701271636410
2235 90077155624998503519235159634442630691843314
2236 22916563910418093679415084870008102745987090
2237 5493478924695455371541810911695025016692310
2238 1243271703888506993317855023745811387508178
2239 266157174622631618639514561748371275175776
2240 53972834297970674290954057825485892138792
2241 10383215883523418677944939672365529697670
2242 1896819904108772419233651846994741804880
2243 329448827619152321754790782430944520690
2244 54433813772381960564329420092678284620
2245 8564722800904713324287116552908381430
2246 1283555821952128927707979516730824786
2247 183385969519059177188593292940518094
2248 24974388918888641356279023808828154
2249 3244714463585031572625590592573326
2250 401927077522114485841500988486978
2251 47512462403863479185652806957438
2252 5353675529524913935590666382642
2253 575661044851697819008269988566
2254 58954557768640933349824141298
2255 5759301212293611974280807150
2256 535076093166723895284439530
2257 47386049061262468907224286
2258 3981626203495272538788126
2259 318571307508991040902326
2260 24098888713345294112710
2261 1733558885779643622254
2262 117281155925509574114
2263 7534115772530607326
2264 451449154610408642
2265 25668093290310030
2266 1342446563330170
2267 66767446147390
2268 2975719428122
2269 127185708638
2270 4649832914
2271 166212606
2272 4733169
2273 133055
2274 2080
2275 65
2276 0
2277 0
2278 2
2279 363463828499935947907134092333405978663
2280 14951611377040119942268186552061435625210
2281 909444081108981343321322769561051280279704
2282 28560241968860601651609725284342224589202628
2283 670786696724036853260957564375027603960645316
2284 11442518899053176191049293210961256559772979580
2285 133923326608981544235831435493098045340029264164
2286 939988124158249965158346897575913294329491965476
2287 3775823603895674658825871494283854027223584249148
2288 9176941557451758774547013188174984549365227876628
2289 14756343313598910980084316063636946081367692874288
2290 17095750689417362100801808945790903096159083961288
2291 15306946519560149016205137529961414677400835378564
2292 11175933120217593872520743074358184303446228100508
2293 6921282351267124638236478743240507041862384123004
2294 3739473039953739222832049459811285974042645205220
2295 1798227837010150592969307459165685059745562937624
2296 780733962980626353233491460849680046488971880920
2297 309301531501115458059174281724363991078925843364
2298 112704769280424183310709186130152366632274732828
2299 38012079007915517170812179745976152588437042204
2300 11925666459247890543164077495650667676073122148
2301 3494929606442076486163947647541183263999380428
2302 959962489195241187097449530670331708218564460
2303 247867546430142707280687265898941727373973140
2304 60307853791933877979500852138853615632029492
2305 13857306118628090971365297534084044242424658
2306 3012207052198742324770838264030482435227636
2307 620489455296803109413435192750041528389212
2308 121272865694761142750904207206681027281356
2309 22519659539029123577350507902399716179758
2310 3976415496184471496374290770442230981556
2311 668396800228679636855525666506630229244
2312 107003815549591799496035774310028393490
2313 16330259406629016436157249636150888788
2314 2376165924380940768923009674190887140
2315 329923151578322860854762640756451660
2316 43702206809716475536124032291225988
2317 5527120336654518218603698547415164
2318 666984387734746971465366062547084
2319 76865754801317194356095499252548
2320 8449468898416974887188764745300
2321 886896654993798768682301567156
2322 88719019528330011679070791064
2323 8470524592475005062830946620
2324 769548223234229613238654364
2325 66676686013139960426986972
2326 5484082685411638340942860
2327 429707008652473174327700
2328 31848083473861231637928
2329 2245582495215904931412
2330 148972335683282625508
2331 9387777676572703172
2332 552031226797234524
2333 30812080526649940
2334 1582563275892796
2335 77320856200820
2336 3386488026404
2337 142278260642
2338 5114664895
2339 179824448
2340 5038736
2341 139359
2342 2145
2343 66
2344 0
2345 0