1 0
2 0
3 1
4 0
5 2
6 1
7 0
8 3
9 4
10 2
11 0
12 4
13 8
14 10
15 3
16 0
17 5
18 14
19 30
20 22
21 5
22 0
23 6
24 22
25 68
26 103
27 54
28 8
29 0
30 7
31 32
32 130
33 303
34 364
35 134
36 13
37 0
38 8
39 44
40 222
41 716
42 1386
43 1276
44 334
45 21
46 0
47 9
48 58
49 350
50 1455
51 4018
52 6311
53 4483
54 822
55 34
56 0
57 10
58 74
59 520
60 2658
61 9665
62 22466
63 28762
64 15740
65 2014
66 55
67 0
68 11
69 92
70 738
71 4487
72 20386
73 64047
74 125701
75 131012
76 55274
77 4934
78 89
79 0
80 12
81 112
82 1010
83 7128
84 39007
85 156098
86 424593
87 703193
88 596784
89 194095
90 12110
91 144
92 0
93 13
94 134
95 1342
96 10791
97 69242
98 338711
99 1195561
100 2814515
101 3933916
102 2718469
103 681576
104 29750
105 233
106 0
107 14
108 158
109 1740
110 15710
111 115813
112 672066
113 2941622
114 9156379
115 18656979
116 22007609
117 12383368
118 2393384
119 73086
120 377
121 0
122 15
123 184
124 2210
125 22143
126 184570
127 1242191
128 6523817
129 25546512
130 70126074
131 123673887
132 123117952
133 56409683
134 8404483
135 179494
136 610
137 0
138 16
139 212
140 2758
141 30372
142 282611
143 2167442
144 13324540
145 63326262
146 221859676
147 537074685
148 819813575
149 688762928
150 256961576
151 29512736
152 440750
153 987
154 0
155 17
156 242
157 3390
158 40703
159 418402
160 3605703
161 25454057
162 142925978
163 614705486
164 1926747595
165 4113296146
166 5434406883
167 3853170001
168 1170529586
169 103635366
170 1082262
171 1597
172 0
173 18
174 274
175 4112
176 53466
177 601897
178 5762306
179 46005266
180 298925760
181 1533101130
182 5966919173
183 16732904887
184 31502516844
185 36023773275
186 21555920345
187 5332078812
188 363920471
189 2657630
190 2584
191 0
192 19
193 308
194 4930
195 69015
196 844658
197 8898671
198 79361737
199 586979580
200 3510509002
201 16444866024
202 57920626670
203 145317477245
204 241268447450
205 238795558499
206 120591020698
207 24289062227
208 1277923892
209 6526342
210 4181
211 0
212 20
213 344
214 5850
215 87728
216 1159975
217 13341666
218 131564072
219 1093011002
220 7489256504
221 41226530264
222 176396470593
223 562233015484
224 1262014539256
225 1847803587081
226 1582935756291
227 674626461416
228 110643256974
229 4487489988
230 16026766
231 6765
232 0
233 21
234 382
235 6878
236 110007
237 1562986
238 19493687
239 210739625
240 1945129062
241 15053520366
242 95555212918
243 484153958702
244 1892123331450
245 5457571547184
246 10960007882934
247 14151780448318
248 10493015970771
249 3774085830607
250 504010005519
251 15758032643
252 39356662
253 10946
254 0
255 22
256 422
257 8020
258 136278
259 2070797
260 27843458
261 327600622
262 3328753188
263 28758064486
264 207324962412
265 1219186284768
266 5685781792826
267 20295931610566
268 52976410785507
269 95182558574968
270 108384295414048
271 69556445196155
272 21113497129178
273 2295902089838
274 55335074484
275 96646974
276 17711
277 0
278 23
279 464
280 9282
281 166991
282 2702602
283 38977551
284 496015721
285 5505476360
286 52579574330
287 425178084572
288 2855387926198
289 15555563633736
290 66772385154702
291 217705068720308
292 514239726505820
293 826616144219167
294 830083220654363
295 461078023878243
296 118115957356066
297 10458455859448
298 194311722642
299 237332966
300 28657
301 0
302 24
303 508
304 10670
305 202620
306 3479803
307 53592626
308 733660052
309 8836236030
310 92522027412
311 830524652464
312 6286111651742
313 39325897415466
314 198473000409995
315 784158024616893
316 2335221553587098
317 4991702767224250
318 7178775818980779
319 6357361558503534
320 3056408985571563
321 660780130205831
322 47641099074536
323 682334774239
324 582812014
325 46368
326 0
327 25
328 554
329 12190
330 243663
331 4426130
332 72508391
333 1062748777
334 13809402642
335 157412498734
336 1554874617594
337 13118615139774
338 92937997316462
339 541616847732928
340 2532311449363671
341 9208953763590166
342 25048841243725053
343 48454242704362176
344 62344321024411815
345 48689149448999134
346 20260423189286435
347 3696624827403406
348 217018109737881
349 2396050726160
350 1431196758
351 75025
352 0
353 26
354 602
355 13848
356 290642
357 5567761
358 96681282
359 1510859210
360 21074435912
361 259929122306
362 2804213747348
363 26130372921292
364 207216080385690
365 1374056304445480
366 7459430782886407
367 32309690806033791
368 108147626827282912
369 268687331482418541
370 470343236674424974
371 541431361280024358
372 372895776376895904
373 134302951518175947
374 20680154396165015
375 988576268689372
376 8413845078800
377 3514554142
378 121393
379 0
380 27
381 652
382 15650
383 344103
384 6933442
385 127218863
386 2111846537
387 31481799348
388 417908614986
389 4892546765872
390 49955466121478
391 439132764268956
392 3273097313536552
393 20314949560932898
394 102735186022440128
395 412238439408212208
396 1270058411479610544
397 2882084699915016705
398 4565601440417543468
399 4702078940963131244
400 2855898318482284932
401 890271768658545459
402 115691693319506776
403 4503232657468987
404 29545613637123
405 8630600774
406 196418
407 0
408 28
409 704
410 17602
411 404616
412 8554607
413 165394946
414 2906858176
415 46129863810
416 655986816880
417 8287178385672
418 92090542442298
419 889928093952746
420 7379825203324102
421 51700456856028400
422 300349537590453196
423 1414922767468875839
424 5259738694063547021
425 14915245168959723294
426 30914789214867719946
427 44318095568091567671
428 40835363350173773140
429 21872479449234326189
430 5901462425888690075
431 647217987193405334
432 20513444444711084
433 103750815117048
434 21193942094
435 317811
436 0
437 29
438 758
439 19710
440 472775
441 10465498
442 212665431
443 3945451817
444 66419571230
445 1007632113422
446 13668809013854
447 164335749871822
448 1733385169876866
449 15853560659129104
450 124021308503854688
451 816638487364314224
452 4440564543870407916
453 19487057116580511564
454 67108858575981851486
455 175160871688575956406
456 331608641560007496134
457 430193835448517311070
458 354636092008943420155
459 167514842584247866946
460 39119805873046568451
461 3620753668025480836
462 93444295463129654
463 364325878272750
464 52045411766
465 514229
466 0
467 30
468 814
469 21980
470 549198
471 12703285
472 270684866
473 5286822182
474 94117669932
475 1517638378014
476 22010090428924
477 284817217506104
478 3258797799232122
479 32626848180900868
480 282422127450962920
481 2084234319815862938
482 12899275163114864783
483 65652218500055732988
484 268385952785386762852
485 856240045623210092362
486 2057045031653452783959
487 3557012483345313485770
488 4175872940513976887481
489 3079849116974751191003
490 1282946569965009596046
491 259318640212199429451
492 20255705780628143246
493 425664074998538228
494 1279347496494023
495 127806567678
496 832040
497 0
498 31
499 872
500 24418
501 634527
502 15308186
503 341323727
504 7001141545
505 131429373312
506 2245151210746
507 34676921280228
508 480774753325782
509 5934741447043280
510 64622354567345080
511 614122723972976518
512 5031188878569233536
513 35026502722015905221
514 203751479153006106044
515 970645455413708123088
516 3696351851467221313988
517 10924742743147011891736
518 24157417244265347391072
519 38154427300667441546956
520 40535017888241450419218
521 26747053661675654920301
522 9825707835753051809738
523 1718979827756160936083
524 113317185947951920030
525 1939015151716116183
526 4492489044547644
527 313851282598
528 1346269
529 0
530 32
531 932
532 27030
533 729428
534 18323587
535 426686418
536 9171019052
537 181081333958
538 3267308748236
539 53557466491232
540 792342159398038
541 10501745287177386
542 123662313506574082
543 1281469108273833968
544 11559397892462575688
545 89627756012969173012
546 588636259018985454536
547 3218371941994690813824
548 14350658997372420881104
549 50908092871651539923490
550 139388486457760788011694
551 283698605977743967632523
552 409264889976657501022623
553 393471664154086793349644
554 232285690762435487068984
555 75252186438451622731090
556 11394829333574417315931
557 633934199589490213595
558 8832739193691169106
559 15775587063475276
560 770716480814
561 2178309
562 0
563 33
564 994
565 29822
566 834591
567 21796162
568 529129991
569 11893083881
570 246415865610
571 4683586182030
572 81224662178722
573 1277598677307998
574 18104435871927606
575 229393605454429792
576 2576753834729377300
577 25411687433159298416
578 217578139385292528073
579 1596667277219136099598
580 9892299216446698456489
581 50836038099337936760504
582 212169554300431712586064
583 701132907247447559374828
584 1778453791891171557610161
585 3331684766624680462289124
586 4389995133400298849416380
587 3819412413213643115969673
588 2017292925623925339570706
589 576334210056783436374926
590 75534414915604379888931
591 3546439721806655107921
592 40235519353587113271
593 55396717661299843
594 1892628524310
595 3524578
596 0
597 34
598 1058
599 32800
600 950730
601 25775993
602 651283586
603 15279697282
604 331497385680
605 6620941348282
606 121138822161444
607 2019229358111652
608 30476766120296666
609 413673050655252064
610 5010731529322933768
611 53691865666411382854
612 503916835787348197274
613 4095390363648135459219
614 28443715513456322500398
615 166244573432836621372753
616 802984495333262339298910
617 3136853839275685716650460
618 9656369466926173274761579
619 22691242083689220178973165
620 39126464319073007258782792
621 47089446818605654285267014
622 37074870978505117775198181
623 17519248535779535887628712
624 4413973033905791580337839
625 500704983779950043578091
626 19839968735797132570622
627 183283688349945637602
628 194528185562796460
629 4647678882014
630 5702887
631 0
632 35
633 1124
634 35970
635 1078583
636 30316690
637 796068591
638 19460798537
639 441232091372
640 9239867339594
641 177897897152504
642 3133200429111334
643 50197650458316132
644 727014898848200008
645 9452125106187800330
646 109451309286556511168
647 1118778363647115552277
648 9992731811213029216710
649 77085971403410881863893
650 506708544575124863599290
651 2793815430685392918583387
652 12683602496434736024802636
653 46377304422506334366351452
654 132992575755505624180524472
655 289516921748673905596060115
656 459491313658291619822284113
657 505106710668441312937070526
658 359884167867659452508835870
659 152146505527195735364264759
660 33805312272071991891473127
661 3319089464877654115659891
662 110991414013625040759127
663 834906842383395374732
664 683094893992061434
665 11413184727814
666 9227465
667 0
668 36
669 1192
670 39338
671 1218912
672 35475511
673 966719522
674 24585889880
675 581501922762
676 12741467040936
677 257543956938808
678 4779933871567922
679 81038801218244970
680 1247903860655284030
681 17342741059237300528
682 215974110185588851076
683 2390786461904129610976
684 23312004740932957236565
685 198157080611943051730222
686 1450959849872328697616248
687 9026723285288618537175967
688 46951335009375315428181713
689 200344805189293336761081127
690 685672484502646758458013956
691 1831643379705318661118960200
692 3693938289921942335735506221
693 5396149920566723027070488706
694 5418046003918784503706097558
695 3493380040537092655083395857
696 1321321465179327393472602775
697 258904875275387157670840384
698 22001688085260407229367611
699 620923054304851609379774
700 3803226799581242959264
701 2398719922503952655
702 28027062342670
703 14930352
704 0
705 37
706 1262
707 42910
708 1372503
709 41313482
710 1166805623
711 30826165417
712 759313906518
713 17375673805486
714 367935572876742
715 7178554336281198
716 128431916184633866
717 2096031662026228912
718 31022648096477619688
719 413706332462048574448
720 4934849649833876566457
721 52222855475024672169942
722 485752659060803243913633
723 3929478879097579247871706
724 27310864060128799273884088
725 160805919184753806385042842
726 789038472245029718908338840
727 3164561565029998035927657604
728 10137431699800903730255735388
729 25226351556541195434588344972
730 47130855106274780891979249687
731 63371021605180245861222527342
732 58116872891537296359180687603
733 33910088848672606364268765329
734 11475060884862529914853498791
735 1982875765260762013223233247
736 145845504836047967588472515
737 3473651027816773862189200
738 17324728166990854516109
739 8423218087594484216
740 68825331669622
741 24157817
742 0
743 38
744 1334
745 46692
746 1540166
747 47895517
748 1400253186
749 38376789086
750 982966014260
751 23450752163030
752 519196976504972
753 10624882154908048
754 200088726489147066
755 3450833743322985532
756 54212903722312989800
757 771217018603117167986
758 9868851119589166213798
759 112757686768747259706063
760 1140723639447593620930094
761 10121636830758378681317473
762 77922041511663958446060879
763 514061981643713907891372124
764 2864665596540082339417805947
765 13260149270695975993598257816
766 49986072208875493866900045964
767 149878438745680115303083848892
768 347430520539751403291123999062
769 601341259302847444745683926093
770 744213270275941241350772458367
771 623392808449422649573428159997
772 329163764715412643710058203130
773 99655553762937664325067843126
774 15186258259047273947078359980
775 966785421121014550897924491
776 19432764461550206733509231
777 78918829161903884981328
778 29578527399362092984
779 169012585851582
780 39088169
781 0
782 39
783 1408
784 50690
785 1722735
786 55290538
787 1671368591
788 47459326697
789 1262230709880
790 31344222493242
791 724256163621484
792 15513959540980982
793 306814913064614616
794 5577097642865041624
795 92720360155158797998
796 1402192048551221945984
797 19172305598586629372869
798 235418737346861417699134
799 2576430251703195507365053
800 24917259114965099613984330
801 210904727380897001941810559
802 1545203509209319092035607716
803 9675992688830944075127326810
804 51032381280516913804037846836
805 222842820554554544389993499986
806 789558794646875445279285604820
807 2215901134138715239338162651644
808 4784995021256771240710371462900
809 7672496272867138697459205460022
810 8739852658609129659679123417475
811 6686846251203707784325724161383
812 3195178416816940697603367749107
813 865462021983575244935259645848
814 116307054607706639708687540060
815 6408658611335673680760181011
816 108713377248904183381693393
817 359496641808928871851363
818 103866393344763356163
819 415039833126758
820 63245986
821 0
822 40
823 1484
824 54910
825 1921068
826 63571595
827 1984862066
828 58324337092
829 1608557400462
830 41515363998724
831 999485505421584
832 22368024142787214
833 463567685349747242
834 8859899762311103098
835 155451127426400574640
836 2491300893280302638848
837 36267058320490694041772
838 476619801040410432398145
839 5615849425874985079686078
840 58869537253855989146536651
841 544277141572145821642708988
842 4394625570484699481114455785
843 30641572506995883104869506209
844 182127521305785623661067117112
845 909112722373427560505854912884
846 3744974634821964179625214312996
847 12471535823003428334911370485990
848 32761335635535299174490265236860
849 65901456549878476439002006932408
850 97893164898424905822604632237105
851 102638621944855730891228701218764
852 71726706149297561267478373702504
853 31015458594354755270293751689485
854 7516134156232685223590805309212
855 890761286998467374667086370806
856 42481924426439974590085601627
857 608178955508204343235679252
858 1637604572246792389342096
859 364731736667923722896
860 1019202577047790
861 102334155
862 0
863 41
864 1562
865 59358
866 2136047
867 72815986
868 2345872167
869 71254127465
870 2035295045762
871 54519461078126
872 1365459922875338
873 31870985977438462
874 690817046761776510
875 13851718404503726080
876 255847484772255924188
877 4332908363018201644016
878 66938697503688572644681
879 938030935620318144714750
880 11848675871333231607549017
881 133964548147385849111254522
882 1345125649798641431218770319
883 11888852039108419045345663452
884 91570891485418875107701122492
885 607626089447547473455464379134
886 3428116895466263177898646600266
887 16195323856007473176646798824970
888 62935996683933819341330547175982
889 196995089965430128554936128362300
890 484365072109307503139634849881012
891 907629361389562797190010728962129
892 1249016147159248807643826605575286
893 1205362049709373789636303568126175
894 769379193383064978533809605096718
895 301065714125737076557476488222596
896 65274120896733849399465038507579
897 6822076898872741926071959008067
898 281605560917470095660949221219
899 3402356281105955215861735264
900 7459732367872685762757146
901 1280772687381530272246
902 2502829391568342
903 165580141
904 0
905 42
906 1642
907 64040
908 2368578
909 83105377
910 2759990978
911 86565677882
912 2557936221528
913 71023969327986
914 1847849281065652
915 44910621548387708
916 1016282619071269146
917 21335285989065136792
918 413898787213579692808
919 7388112418916921760158
920 120771686851880814791602
921 1798574084558070159031147
922 24261742664791467186775918
923 294555785549520609620373861
924 3195687561999952019922635576
925 30735132262785079259128778291
926 259692704344587416350432735065
927 1908064301029751042623958387206
928 12049298856741881532941655327548
929 64526137316996069136863717586194
930 288510443585264246956109212485658
931 1057667959021685466554681907482768
932 3111650884160495454852315777377384
933 7161170890266766390421723694713820
934 12500346741697997768569866762548536
935 15936162013795870535784385511502165
936 14155467438564946794216565025761262
937 8252774663577281330700254328371314
938 2922431855917741758248699138823553
939 566875307209394505125262099083727
940 52248266615804560088971349608120
941 1866716091851221197266286808875
942 19033917827538156167618571677
943 33981101386361511355879052
944 4497493669535036999351
945 6146133364015774
946 267914296
947 0
948 43
949 1724
950 68962
951 2619591
952 94525922
953 3233290031
954 104613740041
955 3194383972260
956 91826788893130
957 2478463370340672
958 62629873774032198
959 1477131546720584876
960 32406602122617940072
961 658921823612972993650
962 12367577874032724158656
963 213346655188511564754773
964 3366284057502807934086678
965 48325839286993098977722149
966 627518917319396500254105418
967 7322599735436298416173714535
968 76232250510677214498219656964
969 702275178049204095630829341503
970 5672566238351709184338224227634
971 39758369912166620796751826142810
972 238939053902513793256438361849742
973 1214550881435311241906281837667430
974 5139648752802781504453972312565284
975 17774589590740008011992143438454182
976 49150317536319881184240614961665104
977 105875446997613260528426695991851308
978 172161319708135911737211050992969853
979 203329044470367882183699977283501073
980 166238233941897908343701971361560578
981 88523695771264224229979141396350472
982 28367919533062198021248910648522794
983 4923047748618929514506140510141181
984 400154000727736464892871816885696
985 12374148281104200806300271817139
986 106482095916101535698100927700
987 154793120515055936613180347
988 15793161040045011175812
989 15092900641417670
990 433494437
991 0
992 44
993 1808
994 74130
995 2890040
996 107168383
997 3772346946
998 125794115312
999 3965242829330
1000 117876844739552
1001 3296469664485224
1002 86488839419499562
1003 2122738650355775466
1004 48583553981018500534
1005 1033362020983276566128
1006 20350229655040617826364
1007 369551656577662466393464
1008 6160815198694322724427149
1009 93828848889851315558026958
1010 1298465691707170577657398495
1011 16230490819818946871110853764
1012 182038410093958567031213508501
1013 1818499432493248750954809213664
1014 16046471558582146765662103685984
1015 123908015859353972776160466113140
1016 828445863810555565801522067167117
1017 4738190342742148353594674013505819
1018 22861028180695760482528657823805298
1019 91559906719218643888881474237579647
1020 298710036949096402567381244939893177
1021 776357568330751006512097037069404008
1022 1565332045375450718171410516355734596
1023 2371095827668286845369704433965637498
1024 2594269579428386370191318147101539859
1025 1952259827805642178814005882929393794
1026 949552730136766661832901444593398541
1027 275366167051849619501371139987042978
1028 42754374422291390327586766171426056
1029 3064660986283853033414039865291217
1030 82026156174025096862853397467387
1031 595696422219574061802972154850
1032 705124589293196507216707254
1033 55458429508491500976788
1034 37063245504412622
1035 701408733
1036 0
1037 45
1038 1894
1039 79550
1040 3180903
1041 121128250
1042 4384272791
1043 150547117097
1044 4894135410702
1045 150297185640654
1046 4349805986314414
1047 118339238253780494
1048 3018127858432829202
1049 71946805991849527888
1050 1597936028559427759600
1051 32951219704251347343728
1052 628499212155614910881017
1053 11042455383768964452644230
1054 177905971288491184270527313
1055 2615303026603603505782712346
1056 34888440168164268905585295383
1057 419794248398963080728756088220
1058 4525439590692279478990250019119
1059 43379805316322024165900523680654
1060 366650078955723912616925075337821
1061 2706569786774870655030744423764188
1062 17262341257476786540812042836470085
1063 93958887663523824093566226621616010
1064 430304417432841466972902256843511055
1065 1631087438389722190380512041380297834
1066 5019957604006525430593874941052287560
1067 12263014851512311711932657117634272731
1068 23142895560427038087550916333700267996
1069 32655973092661371573246463107247566498
1070 33100212850940565476460161787599055995
1071 22926846278912066491315902602717841242
1072 10185412837258348556975743888823026146
1073 2672967464831284907625418287262185670
1074 371301808469007481251489533089069998
1075 23471330897028082831285060993160604
1076 543737649156824227585959176190723
1077 3332524819240924451661478330417
1078 3212033485542006901209257759
1079 194744889623411018554883
1080 91015252796675894
1081 1134903170
1082 0
1083 46
1084 1982
1085 85228
1086 3493182
1087 136505861
1088 5076740162
1089 179361222550
1090 6008046058812
1091 190410826247566
1092 5696812271767068
1093 160513391416498152
1094 4248234243244518650
1095 105321054496595684980
1096 2438521054657984118248
1097 52556870425038989100106
1098 1050728455226838681681086
1099 19410653657286219129919335
1100 329956093369325714254942062
1101 5137393932349931243135224297
1102 72896662400616683365213115744
1103 937416571836602051105510158767
1104 10857786923711537724347320056296
1105 112501551065154993919923377513019
1106 1034813360761929648728401259634138
1107 8377684770602423114667066988463801
1108 59120630411818155468811959482332445
1109 359695713029388236327994933184025557
1110 1863216108337571444212064064219849601
1111 8099455991160140286267800256280478065
1112 29056891023615599000276982050960763522
1113 84362663549592405057116135181788831953
1114 193701381145478313529050304393228600688
1115 342159745916636739514969641215275483588
1116 449755158009502940822734680866316969336
1117 422324688022197564109531822927605700576
1118 269247091401603305343300203621218052568
1119 109254211349005155520914934469281850982
1120 25946379486414089555440046774797893939
1121 3224583094366949158963840087621685784
1122 179759972324312315969017743766409434
1123 3604345795301477354341687368331211
1124 18643257297864348193549752711068
1125 14631682498244541648635804598
1126 683855860516706083441764
1127 223503800837265534
1128 1836311903
1129 0
1130 47
1131 2072
1132 91170
1133 3827903
1134 153406522
1135 5858011983
1136 212776918697
1137 7337693013488
1138 239769569556986
1139 7408107808356212
1140 215929991779159318
1141 5923148964593978976
1142 152506425187327188472
1143 3675299735656227221078
1144 82649741736748144381568
1145 1728620282355445953104197
1146 33504989998319770548493902
1147 599481221481357493867181453
1148 9859312966894486874252081866
1149 148352616975106854359237264431
1150 2031857622269674877097970510116
1151 25187420960016070148718898312879
1152 280831710606667896737886353321406
1153 2796766753465718568143027881460685
1154 24685188967606715133872494990643706
1155 191423938365111542300563481124494635
1156 1291394353609374908768049346190853284
1157 7494985995348782936780746039986106477
1158 36947800816891952744777597891005135886
1159 152452972117067351385146548271349858239
1160 517631916037440617288500222176106320025
1161 1417752810402515017908551140541794155585
1162 3059624856691644223893681714870581341906
1163 5058714084417583067219839930511028623916
1164 6194263499121095108322758243048215919842
1165 5388428857428883044740586892261169472153
1166 3161969829880297757725307960787954167417
1167 1171919380020543318878935404426900653764
1168 251860382631145314524266245097674401476
1169 28004000775948397956486572543208841327
1170 1376728392258704534154942291595421744
1171 23892604516632432133776309503405907
1172 104296610386097974946669403531745
1173 66651276735774807630033299328
1174 2401392092328493797634082
1175 548852499484115494
1176 2971215073
1177 0
1178 48
1179 2164
1180 97382
1181 4186116
1182 171940627
1183 6736971026
1184 251390747996
1185 8917930657110
1186 300186060395580
1187 9568742636347072
1188 288219227771000198
1189 8184535337563599786
1190 218571754961778802162
1191 5474794559740364671600
1192 128253825519296813397176
1193 2801279815116974803047748
1194 56855137233343074601563193
1195 1068386745598468081029970654
1196 18514458155502661207984979763
1197 294602991527025109258661054540
1198 4283981188356272527218765879329
1199 56634217002786281385800157394448
1200 676760144504505380460588377191589
1201 7263584212546712901897072730103354
1202 69527079397875492303680834180267046
1203 588858413963445155022930244228104817
1204 4373896271174104631684529987021722709
1205 28208416671429873449137825747752169928
1206 156173157020319374313623711935928362676
1207 732679359681335484121657861858521452214
1208 2869564169827437793377670339933021943664
1209 9221316908365215348246072812232184806422
1210 23825978778190687461234912055215832597459
1211 48328536473648633784560616812488590807138
1212 74791346712420333223411782568782544881748
1213 85310639829800931505814233526081689526286
1214 68750812763392694258978564869359066729387
1215 37133374971766558530761798434305224852591
1216 12570637015359687147485171309599792738706
1217 2444797832866112547143672006545911043386
1218 243201690422952958359561955788027513699
1219 10543955039288184470915844465388982000
1220 158380073114060492229931704776145819
1221 583470085953038309552914486466810
1222 303614617870625535523558490456
1223 8432601537903974042207679
1224 1347802878795465902
1225 4807526976
1226 0
1227 49
1228 2258
1229 103870
1230 4568895
1231 192223778
1232 7723150151
1233 295859558377
1234 10788183409530
1235 373769334208462
1236 12280654244908914
1237 381870125595722142
1238 11213433363267728966
1239 310223781976232496544
1240 8065576664142982031908
1241 196538443770783427141744
1242 4475565244584668618772809
1243 94944865376303346802684014
1244 1869992307054044391621295113
1245 34068066823112853480846270010
1246 571802999841787112191133661119
1247 8802938187285281846867359601436
1248 123708601819069475498615281509839
1249 1578572484786527718838191625105710
1250 18183850340089237422815654593328613
1251 187869295453791813663603108193257512
1252 1728429717497260636328811387161009192
1253 14047055995827069678509675440887472582
1254 99940314437065725277721342334961648623
1255 616167144362234967584481760209499780254
1256 3254182861559613523304947743591692828345
1257 14529120332856903323968169375303579271465
1258 54012712316518874276638450982064659050566
1259 164272493426297442289893403464138126751394
1260 400406375902456102009904398327203627541735
1261 763377063229349378224372409508479809045758
1262 1105764320677452094164835969541224764723244
1263 1174942794926738276081428480239242284837837
1264 877189693079187666211136536984720210998613
1265 436084975815856981465583415189392075010924
1266 134839407612801022555908726895817989991793
1267 23731546744850033005088288583537576143085
1268 2112093293304757942847906098038115954679
1269 80753029061987649459727531599673391055
1270 1049874974582748938940379027924745891
1271 3264126609117719541647446083615238
1272 1383046817695057489416117347041
1273 29611477827475614657004320
1274 3309764648604870294
1275 7778742049
1276 0
1277 50
1278 2354
1279 110640
1280 4977338
1281 214376905
1282 8826763266
1283 346904962802
1284 12992912890592
1285 462964139470634
1286 15665463274354244
1287 502403304418627924
1288 15239702682415740762
1289 436268908097802962128
1290 11758614378746845853960
1291 297630070896139406093558
1292 7055490294356041264162762
1293 156180013948359365321771715
1294 3218003218628104372821799598
1295 61504929872731781518433932141
1296 1086341796962243127241035062728
1297 17659640259625517306639371836555
1298 263037793090627386922998007452664
1299 3572335519498633834510809553662639
1300 43999744705617040961084030544833946
1301 488581391613793874097203766091783975
1302 4859153710001422559382749482829399511
1303 42968427757932644680711626330360116466
1304 335088668975273133390655628116964242388
1305 2283562716291492270545528312259644260935
1306 13459172636798206845170636253441571703148
1307 67807466395076520755860217714674531180958
1308 288114213751630276143189505750173487261152
1309 1016660691007466443988666965295646926244830
1310 2926420636515896939480685519612793266711480
1311 6729010688538599547578220017743743987444912
1312 12057980298708410779664614198357344186108662
1313 16348344917289946557526574041662245152299108
1314 16181927296576421276273421094980199690737822
1315 11192038707854663226269806199671232369762311
1316 5121271801362189567994584299212912173072021
1317 1446359943665183086508529228376816923589661
1318 230361097073929162816601393850021526002762
1319 18342545530275321554603710320764676062630
1320 618463534640266624363196299212487383040
1321 6959445342984088466158500546528776811
1322 18260614857310596039533299438323284
1323 6300152849529479793573109405412
1324 103982100326423004341236000
1325 8127703391572741214
1326 12586269025
1327 0
1328 51
1329 2452
1330 117698
1331 5412567
1332 238526386
1333 10058737007
1334 405318013385
1335 15582120008412
1336 570594326434506
1337 19867644653066248
1338 656572696419952742
1339 20553390337113697140
1340 608187240324493849480
1341 16973441942975492858458
1342 445694431378781646812096
1343 10982929403604340659089941
1344 253283491711214889528324070
1345 5450081816240691608346154357
1346 109069033633970588313134501322
1347 2022926182305586599139276274519
1348 34640606581953520373540819446532
1349 545402689712499134949604227779231
1350 7859748543267314108091430651794014
1351 103158397041267000662115909137953013
1352 1226410287026686283688598558631459264
1353 13127680428879944828841103236473180657
1354 125679796266804143171025258053313939504
1355 1068186785553577335027783524479417053324
1356 7993448314648726267250826307221469586862
1357 52177729363862928130918881138387421249923
1358 293993812757797349738361322698502571669807
1359 1412905388087455325966657121534535736869326
1360 5713339711145309325767910179152734252265170
1361 19136216574031784097107110649685798944210536
1362 52132512042671385353720262455234510092575086
1363 113084075508071777294488750589412878591498985
1364 190462742316319325574913977931220068637209053
1365 241704653095459533492690589769242929348149116
1366 222865974549861069179708982958630941306754030
1367 142798908179612146210216503367733755741590619
1368 60142922407174204779399492040553695690605087
1369 15514433975016595759355777634501739727236825
1370 2236105198521039639712788181823529844441357
1371 159296456078314111167486597115505801168052
1372 4736629054324634353734656394699388382738
1373 46132997408793326907800229813512051955
1374 102155980725625929459645143025505498
1375 28698902610964207774537160380107
1376 365138047188644762093143043
1377 19958990875444945030
1378 20365011074
1379 0
1380 52
1381 2552
1382 125050
1383 5875728
1384 264804167
1385 11430743138
1386 471964095112
1387 18611883671898
1388 699910609683736
1389 25058113457451672
1390 852600170095487778
1391 27518350280127424106
1392 840842109584851654702
1393 24271583704865936387248
1394 660367324015154882237428
1395 16893446775590713351614992
1396 405284109637731619967493957
1397 9092568269102877479836976238
1398 190186894294546597368969286471
1399 3696719142164102702006848055636
1400 66534997235591455082989262073741
1401 1104598596612211309842033895694144
1402 16844289553604785868430328172543721
1403 234854643652322628525550049301076410
1404 2978906886556167433950494518138917713
1405 34183884524513315075952009369632607312
1406 352727296620054197494214492210487795787
1407 3250650654897840718641061516198292616731
1408 26554916443751738068576895538458753080395
1409 190681517684131297270069619178606629373188
1410 1192222758825687504241596146146091841340824
1411 6421818359291670530555771620268839749433050
1412 29440734801315531725416620525825589088807588
1413 113296217600320534283014278504408648060963008
1414 360193708685014345712256477233786577179685234
1415 928710923496972598830925394640378834586227590
1416 1900429160455467671567723539829319622088553163
1417 3008468691439010065791426977719191761414537652
1418 3573520110051658141911245455650496647277905892
1419 3069426879860456816976699705959695427177034352
1420 1821967267051923384163333103272394283006084600
1421 706303288709116760994780405906435411809712070
1422 166416155687500283714290687544018720266191150
1423 21705776376156639946672435110384802834375048
1424 1383415452191567908334596203416939299501812
1425 36276439178135418867324833292743987568490
1426 305807912129844237181757689333894490171
1427 571494688407848961097062509500022306
1428 130731274422194364437126068286164
1429 1282199465929208654347104488
1430 49012777358371216270
1431 32951280099
1432 0
1433 53
1434 2654
1435 132702
1436 6367991
1437 293347882
1438 12955231671
1439 547788044201
1440 22144937866310
1441 854643027083630
1442 31438267788870422
1443 1100447412385786798
1444 36588486594189435546
1445 1153352258278246765552
1446 34398969788182860961400
1447 968632250864057013165296
1448 25692196320111229439564473
1449 640323333358350943946162358
1450 14955500803906118575353668609
1451 326412105146431940469879079258
1452 6636791149376686923208196997895
1453 125294338463691833551146532567644
1454 2188367472754093207036285093776943
1455 35222768306641422775251358104491214
1456 520221289548908141877912792392461389
1457 7017616828506155623516443185465394520
1458 86021947735596271621748129229373223473
1459 952811610882903424462221022723651490816
1460 9477420360354318206045573560149359437360
1461 84076597783113652754690589622713805375162
1462 660150075690360029895585493209236262354930
1463 4548655318092402000084865418792978720470593
1464 27241413606747677930007239816527512065782172
1465 140274214116575132277674111563779319985869402
1466 613457116767496812168868195102867477648275442
1467 2246677700172328713454223300016129504254962952
1468 6779788850860101549801070588869281482876580522
1469 16544454614360898106394861846975189444442145701
1470 31937573682969011026503104179262736297599338133
1471 47520495385586218777491934600206189537878215230
1472 52833264951255100963200221616621329028266989692
1473 42273753944894287289700867005662553734118744886
1474 23246429293656178690946157001737508025254838465
1475 8294647411110944704204595168908202751605007660
1476 1785069111667459879052965884031102928323012370
1477 210697031786935710684415911776535065951117220
1478 12014318211960155980987372088319196743876907
1479 277830504426654014701279551066796226612002
1480 2027149423925988961577674533598359518787
1481 3197132234045058593521232486458561261
1482 595516363246646417603404405372894
1483 4502503869665968097543367870
1484 120359408918643239926
1485 53316291173
1486 0
1487 54
1488 2758
1489 140660
1490 6890550
1491 324300973
1492 14645464706
1493 633819496142
1494 26251288870980
1495 1039058433201222
1496 39244534116613804
1497 1412129874716113472
1498 48327042236550679866
1499 1570158437926713887404
1500 48339432347300287914088
1501 1407266725821500162179874
1502 38656251228710330040829654
1503 999578458451994068958980479
1504 24270593010988005874681433518
1505 551877063464353854708980768625
1506 11717796252151499081561958272624
1507 231598485920003399884032933667271
1508 4246649704057306543871576031037064
1509 71976439389500577979621277424072035
1510 1123162215657687537040177243221337178
1511 16066583825852858792287848859294415267
1512 209691174020973033139643652015971664344
1513 2484057331775258694940544115345240541173
1514 26557835028440164243619949363229966984553
1515 254648555832102851576250912309867100007148
1516 2174602885773841316401575510973764086450542
1517 16411202925721484278719619394776250785464963
1518 108506925338638391614321938361157867852642588
1519 622446275077690992469708078012195252666956250
1520 3064062862748601961376212725795522105460166196
1521 12782616896364770093735980386936684211962771784
1522 44551890569357751859349843116787745194313115006
1523 127613380672462884414631505998338735554738620912
1524 294730008618812029782097074123624869808802614694
1525 536725406018614073617785621245468786617965202123
1526 750613588938956383702025013153982428841024677860
1527 781121639013014921435271096336347587671699957732
1528 582216271160924227164738397766196704458356566966
1529 296600539799684337119139839620189644180565337338
1530 97410243976627588107142505534959628753652835902
1531 19147610520536703194376007026644156788000478378
1532 2045226967904731583983264870292694143433669725
1533 104338752230627479628883903651696380094758483
1534 2127821554120255084575961991050475367237402
1535 13437633965398088118876948168747844946187
1536 17885825939077200647431693075698874637
1537 2712738328773640571852025975508388
1538 15810754593994099843572405543
1539 295563485605478252094
1540 86267571272
1541 0
1542 55
1543 2864
1544 148930
1545 7444623
1546 357812810
1547 16515550991
1548 731178468457
1549 31008874438632
1550 1258023381113914
1551 48753463844259324
1552 1802078071456531254
1553 63429410184350285672
1554 2122321325895936588568
1555 67381784536121925881470
1556 2026007841825798290601088
1557 57571481058851230692274757
1558 1542696681557103858706672350
1559 38889516573526602027007779933
1560 919944119505257812384518931786
1561 20364967858414375066359022461023
1562 420654586156780095290118211941540
1563 8081896427534195465974197597609359
1564 143933348705903142092067200098501374
1565 2367339074305732515409591241109071421
1566 35814713701626488907328271891438764400
1567 496202521924832416604917714972501510497
1568 6265715204580925987410482454785383990384
1569 71732168242838099630579839424615984923865
1570 740249796855722926085439444202781158727970
1571 6842145280232279006113811395339424587106708
1572 56245112617600385900359208741233119691141571
1573 407979323773547685015355444042523190858383135
1574 2588402950563086087643206004134846773664723446
1575 14222439809882851289247291407755939124811246966
1576 66929487261805966350200996633041293610875811824
1577 266351616524089828871688186480905908823766302408
1578 883469379320309738074081029772990153228589919502
1579 2402018010426525930551552162200384779853168291774
1580 5250446751205922651095162551431766488721572443234
1581 9019913795751622197816631445328538144132990551867
1582 11856373872539968601944632940087917716163200552654
1583 11548614599103705727335644591071196261700576167420
1584 8018587297603160956485957586098459878791806925628
1585 3784317974092957557252484339767243553030922870790
1586 1143961299533434123670736425627710513361007890694
1587 205387559646747975205419990227481479753420122740
1588 19852929653393182606243072330447646626020494324
1589 906133417226020686412904937969469755213328589
1590 16296355130341743527679784064949344870635329
1591 89075824631767717365391527543622281413267
1592 100059286293023029117721111259980391868
1593 12357257826263509526885819463627263
1594 55520210102573671833549990924
1595 725807602480928056550
1596 139583862445
1597 0
1598 56
1599 2972
1600 157518
1601 8031452
1602 394038811
1603 18580481202
1604 841081183220
1605 36504266796062
1606 1517072762734196
1607 60287433321750128
1608 2287552038330777982
1609 82750004522276882730
1610 2849093520624922708330
1611 93203465428431208075568
1612 2891622130354895852602736
1613 84914273416553121667435996
1614 2355257443733576270513622705
1615 61566059191992172023960315902
1616 1513032305302760568998319176347
1617 34869242075344456175817224543644
1618 751493300465889750377210036833497
1619 15100986315770951384321053188904816
1620 282027102232227893337674054335208109
1621 4878388921483679337543387771437722938
1622 77862899863760668068507560632256996509
1623 1142037810431833414514707379035739765872
1624 15324784996818943710619323960807750525599
1625 187223841004342621391662236440328371335520
1626 2071411112376194711227144020175097312839860
1627 20633073485023574433008212534679267894495746
1628 183841419727788685929845428627299861152174483
1629 1454754205497525229497317030500204921860146990
1630 10142286910964130359348143035502333721528893701
1631 61745642626719398533608415200297328164883136344
1632 324972294388769753741064737985310730453757112742
1633 1461966175560081040128750759210541030291505256182
1634 5549973389656325475732087865330018407249744481646
1635 17519304662986495405997471569900389990519155550452
1636 45212269215107640489527570347773151153356567337228
1637 93533709771992552019969173024379622430353753807638
1638 151583740904504240990854191315354576416097078316665
1639 187278252721428619688854411849681041397309659390126
1640 170742292233961589477006312376896581406657496108708
1641 110436182281671249431830152080255455661760035226303
1642 48284006963423159805744926674510253290963439166404
1643 13434392538265457412362380520389745516055703916263
1644 2203097332296481653825995674246031933286539741243
1645 192711528846287770910889737298816545910653272480
1646 7869346261672922714069856950444803662842651368
1647 124808957790643168241006931865155849551891071
1648 590468720480166600428867944741972898663643
1649 559765079206943075545650668868966786845
1650 56290656332409080426356926302416826
1651 194961835091972455744598520476
1652 1782346945665312530542
1653 225851433717
1654 0
1655 57
1656 3082
1657 166430
1658 8652303
1659 433140562
1660 20856163943
1661 964846134377
1662 42833421366258
1663 1822484594349486
1664 74221003150960282
1665 2889115314619339838
1666 107333795702957030286
1667 3799814978549902311232
1668 127974292456367152889068
1669 4093105912791790877301488
1670 124091081919562065592289737
1671 3558936782477228451543572062
1672 96353915588724800694127321273
1673 2456983080177566715623045538426
1674 58865909339900787381816155694191
1675 1321671628884218391619495742509916
1676 27731061721846837965686930815665359
1677 542106980914050816288441091674994286
1678 9841661187654583239440606274446219285
1679 165345131501679848562604571235513383048
1680 2560947538523607425270388911310322500497
1681 36416607188924843102837929280892609399552
1682 473292707759158188389007550852110921988897
1683 5594375980381608024899582630094421838992936
1684 59816175944242168463337455692067578992335053
1685 575108190838663341370360284217975815136309839
1686 4939630221704616982085670241760881380096714979
1687 37626554555968548000936706210537168552708971442
1688 252135286741665714704692830457464050568973473815
1689 1472925373754949490882840863271354329536046028612
1690 7425378031617143967121850291716578264451496921064
1691 31934281673504896637506424376452531874195337363860
1692 115644894624123512498835990674557397957320337696278
1693 347409930733164185261665863058019130099954356419752
1694 851013305773003265554340522341765582041873659488721
1695 1666249612321459477272450533874776856213269149025725
1696 2547433492926100037954196061646472099109677668060547
1697 2958167844523076999788577128088218585505471719975684
1698 2524366027382203482807664553875774410275952078096444
1699 1520984919699767420666873383599364668495824388976616
1700 616054291527308451091586350051560383111196749871795
1701 157770112455563619486133733390609316802937552174642
1702 23631605847597521096025290749270900810702318968244
1703 1870642469330775679582042920359084572814832325780
1704 68341603354265200561054376830495378356301038634
1705 955874845644695026845357654060209117494253562
1706 3914118239228093703844400395024055816841699
1707 3131512881092813963978069080988978811508
1708 256419185783994793480341643382162631
1709 684617674756736579154866505603
1710 4376863267708654438230
1711 365435296162
1712 0
1713 58
1714 3194
1715 175672
1716 9308466
1717 475285937
1718 23359462466
1719 1103900404906
1720 50102473152360
1721 2181361351010530
1722 90987996421941972
1723 3631175408361896748
1724 138453187360300970906
1725 5036188688590725833992
1726 174484508545558124705800
1727 5748291311306465300274766
1728 179752071838957084838601698
1729 5325245110804832571130240923
1730 149162567281653983734313164014
1731 3941852332950022577308513697653
1732 98053471921165916809949822816600
1733 2290232184910306164403749251650659
1734 50096181925118805951317275709262488
1735 1023311563448574384863908968498625239
1736 19460979078487668124478330885433730074
1737 343436124280109697593281934201926111295
1738 5604106796592409518977030720340297490968
1739 84230773661726805311258850590091427331641
1740 1161230623923908769666662508256563077155160
1741 14617235234588554795409175681287113599837799
1742 167163767402596707672818184145447294940501096
1743 1727312788473025019815409208015209739831748150
1744 16030061222327998394596563839630606523705353256
1745 132722793173084985179529584147924623938542477749
1746 973193686193255639601372367525340295004086453356
1747 6268034357377372646186316964666952565698403726877
1748 35136230904046639462545252225930733823702540719766
1749 169664429443520785248439008483996151178109137557828
1750 697552626764476750676003828559379566024977516194932
1751 2409694734311650811833304106050230179935787540912606
1752 6889180951742603569438119837173276625946309474037132
1753 16018298996607240644612803831999778783387147266517375
1754 29683285067270656520663654840218828847774571783533092
1755 42810774837453826983884344763794317612027651902517374
1756 46725964543180696462702643792879654204584385147919560
1757 37321882919725129692964112977968040211600618500217284
1758 20947800604458734182485795957623650169941333530338991
1759 7860219438637641228242538716287926882439967733190943
1760 1852812348108965756864766569814648872783510568629556
1761 253485303054713885692357583065070121060623010179470
1762 18158245482319256666896057476798334739062809920016
1763 593514962199516666206254764302071550831707795464
1764 7320762361215459848133174209865441929743431905
1765 25946034157744399326950759574221561032670123
1766 17518729354006087750798601231680335724292
1767 1168058841770354783480113860315934442
1768 2404067238945575076963818972380
1769 10748149854217251261982
1770 591286729879
1771 0
1772 59
1773 3308
1774 185250
1775 10001255
1776 520649218
1777 26108232111
1778 1259786238857
1779 58428582764180
1780 2601718270699082
1781 111089359474136144
1782 4542598339952423302
1783 177650992125151337916
1784 6635001722924407645864
1785 236302055107424306356418
1786 8012191091999802069773504
1787 258199145823817437541937749
1788 7893958284690294744578922294
1789 228527586765123545000338911173
1790 6251718655864130352197394454090
1791 161261737209585635936359425358279
1792 3913125586155860711347715363466756
1793 89103583374762065752316012899427839
1794 1898828263108952265380021864101879710
1795 37761502476574715963662720812588985893
1796 698625400570853396404471176961612586272
1797 11984599877152632925725726069778909074769
1798 189942169463236744642999510174706478076208
1799 2770389914251516916572522055383247246480177
1800 37028615953789571413367401447397915073390568
1801 451440646349495216907473500123794218950358613
1802 4994967308279364882069620616320951126986638769
1803 49879642456643132402386280126659491497387783638
1804 446807864824290582807059384231897632441223923682
1805 3566125203110166567746574723674488602452068173289
1806 25171211183783005992323001829747420226658046429860
1807 155822119200306019321005654735620912258823235425873
1808 838165153605314239553390438162041304500820821881156
1809 3876707488268613931751169272844382213899692235148812
1810 15236906597142118330482219005534079891210990711073900
1811 50210852207893622616746916082182355436327573985204364
1812 136613291639917006603388571812533397915728542030791041
1813 301506334864697739357318524112416478405208344064559445
1814 528790768123442683747083781231631083382296426441490874
1815 719454481254375736933770034873342597831737908546378966
1816 738063516758488428038018663467726786073665574360562984
1817 551791194131283503993116917882086266528833417937940252
1818 288504076852241265040013826361935072182389281801222288
1819 100288319508928081429401151111949169281016778364164883
1820 21758960197686039797928975279095603856635321289910430
1821 2719019574002946056884206260403408768475553831120086
1822 176261302949101783658705048708116948266066055030102
1823 5154400731991447260497464606390443140628929337255
1824 56067550886583362061491786350388669578149760878
1825 171991914237011082951848008701023535016436787
1826 98005625342282686287651857258622007514401
1827 5320824390212472182004744667616535252
1828 8441995441360799605290141398794
1829 26393953437158157135686
1830 956722026041
1831 0
1832 60
1833 3424
1834 195170
1835 10732008
1836 569411215
1837 29121358466
1838 1434167873312
1839 67940834108322
1840 3092579066865744
1841 135101872905192904
1842 5657405538361982234
1843 226790351360700392682
1844 8691366142867757409958
1845 317964856588290818640880
1846 11087483948822715466449068
1847 367913499197320039872899752
1848 11597672298378522030032437885
1849 346669591971430639086600610318
1850 9807033634325622610020867002031
1851 262022750508710789365234095295268
1852 6597240508091648374817575050673925
1853 156165320340097679824842909234636704
1854 3466656622212351160200758897708138609
1855 71972526332860040335201880443916034746
1856 1393447626530233485923338451918711062025
1857 25079799343821829190008423209047551335632
1858 418216442770884587847520920621427826848179
1859 6437783762853747890699345845379806637752720
1860 91119432285043334768538155294862613720827889
1861 1180745987235593251419133049352629155574671720
1862 13942353249826900216588010473590802113972683321
1863 149253027725145881628861123497364476228857363897
1864 1440375332253501830973167230318784088378982419668
1865 12453930480987195864993347541908029318102463885057
1866 95818123324701645639449046641055639280396197042768
1867 651041906094718701145185132708202895019512016247166
1868 3873707680542081380979922509679276815453000421588172
1869 19994199908257965580830762355527407446703733318670775
1870 88579916243439050007016297258348352471732563005447528
1871 332825529920083231409488199084490292529659069212233045
1872 1046244424052790810055487566654429428542196263295406491
1873 2709058098985221686520248789812170883062159138785138076
1874 5675138788631528715338489292105927749164480877588829420
1875 9420105484244208371190354615692747717213843107246464267
1876 12090758753194948067326600605927243732806745127829163540
1877 11658138255583809282884350190461261947946690663359383235
1878 8158042898738888241905324486489207724741147732872408708
1879 3973429188678045254065964053311722347728403647050147036
1880 1279575857702528240073845284311556786365326134628140556
1881 255531732270515446453100835627208556869115314816198429
1882 29165665049288460660854170688530361026037396219337350
1883 1710960838565933948678142627454662348120135222095025
1884 44763567219090408762841966462449753295016465557903
1885 429404767879624287541689365304073242629993343280
1886 1140105589280662481903752119082122326317835643
1887 548276213681869552147214567754758724801605
1888 24237796230000218088039734753444169744
1889 29644464962308784846387794156015
1890 64814948385701219005262
1891 1548008755920
1892 0
1893 61
1894 3542
1895 205438
1896 11502087
1897 621759386
1898 32418796247
1899 1628838635305
1900 78781185803262
1901 3664079505951886
1902 163687784853320958
1903 7015562087584844622
1904 288112539103624491170
1905 11322564669199575675280
1906 425214880737461611155328
1907 15237622271581163689649776
1908 520233733301708306403979001
1909 16894297869002917375286853990
1910 520938991921983027043183691697
1911 15224276803022559315893362580122
1912 420859074679871875811137606080119
1913 10981927620775231966087037160656412
1914 269894043526515133951124442082581551
1915 6232257754058691739372354242030231054
1916 134873454929228754033540085611822484413
1917 2728021615948007295120683163178063525304
1918 51419995512288449345331358724802278953137
1919 900334191417041268381377290253314909884544
1920 14594145386311175929627328529563041270103705
1921 218198306855103291495679148060940249722919496
1922 2996961148767310727732530109446269178015469261
1923 37650909991149019147193471631467437927210378957
1924 430597500944713247756349535926585973665347446893
1925 4459782198814194660829410841024252853563737011140
1926 41593744373122968145569881461082623670201777853715
1927 347129933548183996404117465841581780483092126264436
1928 2574534609570214213344411614442159220351525447915957
1929 16838902204456530069928204257670913617289079490839160
1930 96299622103081001305613290220052065581079241615904502
1931 476956156256086306447331852682831764164137039831046490
1932 2023985968876640308394612370627847782550526707132050727
1933 7270034285526244283974875505227573372894360827260674880
1934 21800613746393855063732270456669013565897363668394584054
1935 53720949810809211722544274525623827293399640087913643266
1936 106820973710828511738676787441652376430521082238947492436
1937 167813798355822327538446942352409754104743074421933641994
1938 203190682714329324551560744754567050536751100683271358371
1939 184147006999101321013573540729320054211550510076566756376
1940 120613856555727115562431032100135251832079047280564627036
1941 54724147019678476455058515971033776610906813629495584384
1942 16326072504080600278412201510808577840698448452524280570
1943 3000900116730502068913729967981377594917739858980698604
1944 312846595846670724468370630664755615913234182072210287
1945 16608222804023937164528550288135729109646180140821609
1946 388750711162468908905612839533473801672015649878711
1947 3288683949308673942712859148398102618180693522818
1948 7557568973374986935130205642469237827396481411
1949 3067240328700151872815458099625554197751474
1950 110409726576891177821148749054326867349
1951 104097936205459115251934712798856
1952 159164391353621960497334
1953 2504730781961
1954 0
1955 62
1956 3662
1957 216060
1958 12312878
1959 677887957
1960 36021608898
1961 1845728308742
1962 91105478421068
1963 4327579324895486
1964 197605443060895292
1965 8663866090688132248
1966 364303694289243238266
1967 14672597646724746563812
1968 565281855771320306189288
1969 20803138635339478016597498
1970 730222625804290259903699182
1971 24409788416764313106128498967
1972 775772840924004767956955192558
1973 23399301715278965913531325023481
1974 668586485641786222653227981140096
1975 18060747759694793030300131303319391
1976 460275812057535749867689402544458024
1977 11041403544671335027847544123880147851
1978 248717427329169297286665150851057454810
1979 5247375447568171008892603874121589855483
1980 103401982899157781566246806304323728699032
1981 1897463448315972524119928677549346105841917
1982 32320898788780044230576302549002705861374792
1983 509279544691339587750474611965151006277861811
1984 7395480008065536605758598156293727998874020968
1985 98571467161072064967276503119325739090257258018
1986 1200589321061782521483870509039828822557683900771
1987 13298630761785806596067539995971932059822883818171
1988 133261331873865894352008592738858240894705209506581
1989 1201103304282509531016592518195592206739807090653227
1990 9675595262806937521348725007066001987547569556389076
1991 69175102015028888359316860316145696761515675487327553
1992 435530531593765181923615819499204387925370847897775869
1993 2393989939865175773974681888072690772278885703730671008
1994 11377658322633050492885120849702828221479609334956290771
1995 46246591506716783166272049455910148733751852121300183831
1996 158802116308259288821782610272229899180337883960745859586
1997 454259777919233120899136857753337779792870945463299277019
1998 1065292933236285499715565000954418322998852247435892415679
1999 2010650461516031653824633365258048828039660973699782409328
2000 2989506961011280104244348813558505252863131270986506171183
2001 3414711548272801630840274277794648076324236408769277403167
2002 2908708015234370727429532949894086363699132661734641061460
2003 1783234358266781694536824454187695689049659063045858055876
2004 753689602815780447899720640157702947001077612473861518954
2005 208303901487379523668179441376512297661602677347556902148
2006 35241812946580294693716161613571558665956814943175439707
2007 3355760699008572339727301896888337280414008584799150973
2008 161215299900899028455335193132585083423734410727254206
2009 3376118679050981511508075050969333197165448106882038
2010 25187056426612399760137431877647949706516901941441
2011 50097858763553227878210971236536214382138460747
2012 17159167221256600523286626978969710957910396
2013 502946208768575013156272018513803867288
2014 365544810338579690920253404282184
2015 390855876706332448529406
2016 4052739537881
2017 0
2018 63
2019 3784
2020 227042
2021 13165791
2022 737998042
2023 39952008911
2024 2086910776361
2025 105084499697760
2026 5095782982369530
2027 237721006891027972
2028 10656949736998739798
2029 458571638101390469616
2030 18917540749536608946232
2031 747225797157136837152550
2032 28221837172059818990942336
2033 1017769124943577753060031173
2034 34993982245576514167131110638
2035 1145327056685973389029580909869
2036 35622877338957452566435947658698
2037 1051039237325233769673116510512655
2038 29361518748403699730447785446457124
2039 775058990678622449172723568272169583
2040 19291132711933578491546405040881252414
2041 451705382761823319444437582331466244909
2042 9925834440489035967011607916522178855120
2043 204153953809439319938207862310117641973313
2044 3919312810782909123448619273263282640136816
2045 70018822479957599004746259131541162721146985
2046 1160280825134939636214462318674332613690782024
2047 17771897413348679776988589143207066404810411141
2048 250657877863445250482421756678038875121551242829
2049 3242062094225934047429687223334108088559511834058
2050 38283662152825519296340134204656488189365923111714
2051 410716689600627604485843635892201191688430918171609
2052 3981939426889149696594763319291220456742973434112508
2053 34684281718348329872963478873699592458962660842442453
2054 269689054852589812488722231419839781749289511354330346
2055 1858663977948418852493712170864550042688455946215527903
2056 11264798717112673597157883665362433300506967899967692736
2057 59514125881417190098498860174809063078442136993165657448
2058 271410919449536364114641758902541130285942173864445467984
2059 1056700618915942280963079221626912551895789061187709404195
2060 3468774857663066417972372583767786465967239527231990068098
2061 9465419104054566722372191596519275113600946847371430519233
2062 21124887731877474195024729872290091416094511699399170146512
2063 37845707055044550707633166023717774139738952156555112844042
2064 53256358878100702119202828123333057486658032130493075538600
2065 57385775775462437858287495298625129623122976168490548083747
2066 45944718058490963170651529592496051242476955503580267414664
2067 26364506262461832852542757290020115675053339311065564411164
2068 10380207793615169774945438324933421073663246805679578885904
2069 2657743640671614308503969163830512406090222199004921217804
2070 413870949198703982576138801743871317674195241543356890550
2071 35995692516755705720909396350117445940386438536518982799
2072 1564909938216852138722568995949532881439889524843337156
2073 29320016678434713367598372837151548993078350896308512
2074 192900206044644067119552985998657895584288586644906
2075 332090313900519585160265939726989019204490797523
2076 95994114635231317379865101723685864401216287
2077 2291056202720699897486465091754678736243
2078 1283627833905709318023531985687043
2079 959814661160386053136294
2080 6557470319842