1 0
2 0
3 2
4 0
5 5
6 2
7 0
8 10
9 9
10 4
11 0
12 17
13 26
14 25
15 6
16 0
17 26
18 59
19 100
20 57
21 10
22 0
23 37
24 114
25 289
26 342
27 141
28 16
29 0
30 50
31 197
32 676
33 1293
34 1210
35 345
36 26
37 0
38 65
39 314
40 1369
41 3734
42 5913
43 4240
44 853
45 42
46 0
47 82
48 471
49 2500
50 8991
51 20944
52 26911
53 14898
54 2097
55 68
56 0
57 101
58 674
59 4225
60 19014
61 59705
62 117104
63 122621
64 52306
65 5149
66 110
67 0
68 122
69 929
70 6724
71 36497
72 145800
73 395641
74 655198
75 558547
76 183684
77 12633
78 178
79 0
80 145
81 1242
82 10201
83 64998
84 317233
85 1116400
86 2622817
87 3665306
88 2544357
89 645006
90 31013
91 288
92 0
93 170
94 1619
95 14884
96 109059
97 631328
98 2754635
99 8550512
100 17385993
101 20505052
102 11590169
103 2264978
104 76161
105 466
106 0
107 197
108 2066
109 21025
110 174326
111 1170369
112 6127696
113 23923281
114 65485386
115 115249117
116 114711980
117 52796369
118 7953568
119 187053
120 754
121 0
122 226
123 2589
124 28900
125 267669
126 2047960
127 12553189
128 59482144
129 207761745
130 501533796
131 763966685
132 641737294
133 240501763
134 27929338
135 459369
136 1220
137 0
138 257
139 3194
140 38809
141 397302
142 3416105
143 24049616
144 134653505
145 577389322
146 1804315029
147 3841097940
148 5064207645
149 3590092664
150 1095550873
151 98075178
152 1128053
153 1974
154 0
155 290
156 3887
157 51076
158 572903
159 5473008
160 43584535
161 282434352
162 1444363947
163 5604695044
164 15669633131
165 29417832750
166 33569783613
167 20084178100
168 4990531051
169 344395620
170 2770065
171 3194
172 0
173 325
174 4674
175 66049
176 805734
177 8471593
178 75375280
179 556096177
180 3316834986
181 15493026741
182 54404529372
183 136083460405
184 225302467392
185 222528473325
186 112357602542
187 22733220441
188 1209361446
189 6802301
190 5168
191 0
192 362
193 5561
194 84100
195 1108761
196 12728744
197 125247281
198 1038110816
199 7095211861
200 38952076452
201 166186525743
202 528102415922
203 1181821404105
204 1725524876860
205 1475103973253
206 628565969692
207 103555975477
208 4246729738
209 16704249
210 8362
211 0
212 401
213 6554
214 105625
215 1496774
216 18635265
217 201055024
218 1851741729
219 14297400810
220 90527615101
221 457443340012
222 1782605984153
223 5126267287360
224 10263567898529
225 13215284016064
226 9778217146445
227 3516408049766
228 471725515497
229 14912591664
230 41020357
231 13530
232 0
233 442
234 7659
235 131044
236 1986507
237 26666560
238 313170691
239 3175784560
240 27377357967
241 196911296964
242 1155039294441
243 5372099045504
244 19121189681199
245 49760454686014
246 89134302004767
247 101211946587176
248 64818163521317
249 19671961528672
250 2148837489879
251 52366268642
252 100732833
253 21892
254 0
255 485
256 8882
257 160801
258 2596758
259 37394033
260 475045520
261 5262981137
262 50163338122
263 404764825389
264 2711965459308
265 14737113998577
266 63088574188064
267 205104155541953
268 483022579829976
269 774089855800533
270 775152325067630
271 429668748357261
272 110051525562128
273 9788536778149
274 183886620962
275 247366989
276 35422
277 0
278 530
279 10229
280 195364
281 3348509
282 51497208
283 703848925
284 8462671392
285 88446774681
286 792358824676
287 5984308621387
288 37350608137328
289 188030424428497
290 740896279179806
291 2200057387554449
292 4688679275644832
293 6722609493398357
294 5936662096954472
295 2848202159470085
296 615665004273436
297 44589436230083
298 645726538244
299 607452297
300 57314
301 0
302 577
303 11706
304 235225
305 4265046
306 69776569
307 1021190416
308 13248288001
309 150757645386
310 1486388165637
311 12515763888348
312 88475943412505
313 514412129622720
314 2399074915145333
315 8700898753006656
316 23598997766778169
317 45512806787405142
318 58382729165348657
319 45467136862793520
320 18880255015594493
321 3444235739127236
322 203116958964733
323 2267499179678
324 1491704341
325 92736
326 0
327 626
328 13319
329 280900
330 5372079
331 93167120
332 1453929359
333 20250338864
334 249367460275
335 2685661357956
336 24979427014917
337 197693697761088
338 1308086373102995
339 7084753162482800
340 30609729600271067
341 102181157117236072
342 253135531257437871
343 441790845543459584
344 507026782998531995
345 348219336175637156
346 125154047885418773
347 19268205508422208
348 925252761806241
349 7962430263202
350 3663139761
351 150050
352 0
353 677
354 15074
355 332929
356 6697862
357 122752665
358 2035077616
359 30295562865
360 401566653162
361 4693748654149
362 47843522985916
363 419790596530769
364 3122685796523104
365 19339606830570181
366 97574929676925832
367 390548682031028649
368 1199989698328863230
369 2715267733751277661
370 4288444615549301016
371 4403291219048325973
372 2666908770889013140
373 829625219000898925
374 107792779482873230
375 4214776932508961
376 27960449231680
377 8995478557
378 242786
379 0
380 730
381 16977
382 391876
383 8273313
384 159780808
385 2804800105
386 44452984672
387 631269165597
388 7963115336484
389 88348641334983
390 852305033414192
391 7054771304795349
392 49324620331555712
393 285929430999459163
394 1343853015498668656
395 4982999687615086777
396 14092375901002841696
397 29125420794651546501
398 41627746265342151168
399 38240531289259307309
400 20425064473322089488
401 5499446607051999269
402 603028824016052482
403 19199450489876507
404 98184435580010
405 22089965337
406 392836
407 0
408 785
409 19034
410 458329
411 10132134
412 205678673
413 3811518320
414 64087634657
415 971003382826
416 13153766908461
417 157909540352652
418 1662952792048473
419 15183327326149952
420 118558630362015053
421 779110781352309000
422 4227368230799840673
423 18508247284873242454
424 63577953349232249893
425 165497302861626239176
426 312414914345691317337
427 404078731213774100948
428 332101185349461052133
429 156429519934532905222
430 36454910351252543005
431 3373544724783354224
432 87458697106823137
433 344779274119866
434 54245756261
435 635622
436 0
437 842
438 21251
439 532900
440 12310931
441 262069344
442 5113121851
443 90922740336
444 1464355314711
445 21209995215172
446 274085275897153
447 3131365287194240
448 31301126386009975
449 270482303467209808
450 1992431536901305381
451 12306503436605313552
452 62500184385736317563
453 254905271340935344802
454 811189324800409916751
455 1943558520357365728150
456 3351130251259715271171
457 3922374754053755513120
458 2884143959095431291587
459 1198047366700351682330
460 241653494192255807701
461 18872736354988312162
462 398398053300982939
463 1210708674551140
464 133209897153
465 1028458
466 0
467 901
468 23634
469 616225
470 14849334
471 330789025
472 6778292944
473 127111236049
474 2168937010890
475 33459442500861
476 463297970036172
477 5711119788207473
478 62095352438290080
479 589169168073627725
480 4818487734429433960
481 33483715332386579065
482 194388308389599923750
483 924043715849180254469
484 3510688848992260473680
485 10349941858864373701477
486 22824660322180876469116
487 35946023845973547692093
488 38074321964495959065466
489 25047445609185533910521
490 9175489980780734577576
491 1601880533861199836301
492 105580392904905397508
493 1814811037947374929
494 4251460585544822
495 327120093165
496 1664080
497 0
498 962
499 26189
500 708964
501 17790117
502 413904920
503 8887949141
504 175317477920
505 3159960658657
506 51739397706084
507 764523664205091
508 10119993281238384
509 119002705008098009
510 1231358350369858016
511 11089706623579812807
512 85838606626858231344
513 562709017447069005151
514 3070475268074487220026
515 13661668316537410893587
516 48351044800301617727818
517 132054618085894698727265
518 268047045337820452090144
519 385576367808915354734639
520 369585795329191578642630
521 217525387235481247210653
522 70272360448720589107906
523 10618597729532332192965
524 590651994299058902368
525 8266955815086423453
526 14929204267196890
527 803300346537
528 2692538
529 0
530 1025
531 28922
532 811801
533 21179318
534 513733833
535 11536809040
536 238810091457
537 4534506634122
538 78556009539829
539 1234229144870908
540 17468803706976857
541 221054851595963584
542 2479661489242017157
543 24417985042150879528
544 208737319705951067121
545 1529165745300575562790
546 9456580166597578644985
547 48499924969569284178928
548 201983064209859505876917
549 665915902502109758595748
550 1684881170890452013464941
551 3147876792037641254406368
552 4135899315311030671549661
553 3587553318388275630793352
554 1889106571194374227515825
555 538195197572949902231340
556 70388905638202348479293
557 3304304604015605826962
558 37658222822962951993
559 52424604572249040
560 1972643878325
561 4356618
562 0
563 1090
564 31839
565 925444
566 25066359
567 632861488
568 14835086215
569 321566919472
570 6416581962171
571 117282947662596
572 1952887170661917
573 29442197816418368
574 399149322954790107
575 4828584966034822448
576 51668750729748035665
577 484211597167977615568
578 3928982985481294282961
579 27241214279787891925584
580 158922117248100762601553
581 766084243215205962377786
582 2986250089106568558190067
583 9171342440203755668998520
584 21497351635023259970112115
585 36967869895229357257934794
586 44363878532274333512233947
587 34824224780649068645500512
588 16406009811932699369122767
589 4121877632130402637580776
590 466596264699252943044853
591 18485383984990848934162
592 171543404598338078031
593 184091470340147218
594 4844170530513
595 7049156
596 0
597 1157
598 34946
599 1050625
600 29504166
601 774162569
602 18910316336
603 428393078321
604 8963074188586
605 172406970313557
606 3033469992298908
607 48548396537516625
608 702335555645062880
609 9120268604983918133
610 105472612819330787016
611 1076622681585835328457
612 9601974545697844399270
613 73953748768775652776449
614 485286671976460211813296
615 2670758234549618484556397
616 12100741765494463647406292
617 44150679808597956571593077
618 126312529614377381022955496
619 274284106976873860769760793
620 434141326003417285393762008
621 475870800611687776939916493
622 338037242640339498797791766
623 142478546236308575290243209
624 31568240093695809734051040
625 3092988479609717005850605
626 103413414325449490664912
627 781426670067001530381
628 646445876483287666
629 11895704207549
630 11405774
631 0
632 1226
633 38249
634 1188100
635 34549289
636 940821480
637 23909322529
638 565053170784
639 12370714578405
640 249828867537316
641 4632398304098527
642 78459318920053808
643 1206903727856390365
644 16754022094382843200
645 208391433088996201555
646 2303878285913609307120
647 22433606041063389419155
648 190408316767855114307176
649 1392003217414091971164835
650 8645104861302907777950078
651 44883303035026982578788719
652 191138184308077450154229944
653 652752605909349339455244347
654 1739642287005096378760197278
655 3499583233198566224399895301
656 5098446068928854090140642840
657 5104445922375026651560250617
658 3281312882961294833932346484
659 1237359746234387755998333729
660 241771801968354975531077446
661 20502902527873034711945125
662 578529192097405927569892
663 3559610129703094846387
664 2270025169825105284
665 29211972947769
666 18454930
667 0
668 1297
669 41754
670 1338649
671 40262022
672 1136353825
673 30000324016
674 738418744225
675 16884173828202
676 357229347442269
677 6963510701884716
678 124467786942797849
679 2029314527920121664
680 30003392742094563101
681 399662602986477535432
682 4761591052390097623489
683 50324487223961289193766
684 467449449666375211000209
685 3775819954720877656667600
686 26201145845216402079072273
687 154007604945203347131732092
688 754284257284627649137961497
689 3019137686647073983638874536
690 9650722624625812266409974997
691 23959264341990112820265871352
692 44651084384984572009599038833
693 59874862771233798871473845886
694 54753029900046982223475806157
695 31851562129038879210963923296
696 10745892501330564654295544081
697 1851658630748271049052341016
698 135910306436222471228770717
699 3236485598044027631893586
700 16214988252702511269077
701 7971300396673993006
702 71735085941509
703 29860704
704 0
705 1370
706 45467
707 1503076
708 46706523
709 1364628608
710 37375193075
711 956632122992
712 22805423116447
713 504510622281924
714 10315718290327833
715 194094788862099072
716 3344321660056931519
717 52487295453387732752
718 745878528053954505693
719 9533841803842446197136
720 108798855183834481812325
721 1099256861718435713161600
722 9740252529772933868259853
723 74874966453541055881759088
724 493174178776399523894980813
725 2743557511618571627412199920
726 12676088930964310104938737941
727 47689018308559080664165800294
728 142682612576806471838527784659
729 329979532055188086595473549292
730 569701934173682650376262903773
731 703155264056222729491867219724
732 587310420920388739420358543115
733 309181734947642501376315119282
734 93323066312421218351679870531
735 14181305085666399335154257788
736 900926655163888886177457109
737 18105981805984264394253940
738 73863663281914233363049
739 27991597123529049138
740 176157994051041
741 48315634
742 0
743 1445
744 49394
745 1682209
746 53950934
747 1629891153
748 46251865360
749 1229287784337
750 30504503315466
751 704325735221581
752 15075121266437932
753 297887182587446513
754 5410027883374119712
755 89858489820080826493
756 1357559977079916032680
757 18542395634857671893913
758 227427181981720589289766
759 2485973860222890695131369
760 24011484561331366451065168
761 202957815891022647522616481
762 1484779642209749817310797148
763 9282829539158548009994505513
764 48874909925629128921717028968
765 213027421736421594097984656473
766 753275505549983789897225708792
767 2109513320773987780219492092293
768 4544650871626742693773484049672
769 7268811010340867510375345549201
770 8257677804775167401088217166992
771 6299807173253588585846219391417
772 3001213718748267539702829935560
773 810467320873923584016765939913
774 108610415868867606533797598242
775 5972091883743033270155056205
776 101290911770704442194020524
777 336468992045966765044209
778 98293812870593315808
779 432586627100301
780 78176338
781 0
782 1522
783 53541
784 1876900
785 62067501
786 1936786744
787 56876908621
788 1567632487456
789 40431855550761
790 972709051064292
791 21752490128490363
792 450454898595970160
793 8602093528765513185
794 150794371505165755808
795 2414405375291575444351
796 35112670131878007432112
797 460960361436651950618375
798 5425213063982304132827544
799 56802675205260295351884671
800 524491964451100938077542272
801 4229035633865081716518751221
802 29443359915071482460315168728
803 174727161237173321807356287229
804 870678602552459365686964152522
805 3580022407448901960149519873891
806 11898420378256017060056533500076
807 31188428429759963320696832341475
808 62591311092360169184689434864336
809 92742555948466992925905380997503
810 96976082258304998853442970622298
811 67575117019006735048166325493605
812 29132651665623513962839966985666
813 7038530817296219537664168474241
814 831815010251156121750782787172
815 39587996718091750681392301829
816 566655203638259326991785426
817 1532707390592541063687923
818 345163357631989157978
819 1062291784989897
820 126491972
821 0
822 1601
823 57914
824 2088025
825 71132694
826 2290384985
827 69528254864
828 1984785405569
829 53132377018570
830 1329822818590821
831 31017154684296732
832 671806812008125593
833 13459899398666705600
834 248402809529786376725
835 4203110033410034586600
836 64872593874086689662225
837 908173211206491138601510
838 11459385238030479381777481
839 129416970008316447931232560
840 1297899371389610284961108705
841 11456676911047348205569813724
842 88120491019196675378685592841
843 583865388804928479886729244320
844 3288822739361488896169512656101
845 15510641965299648727826892221752
846 60163899714723753173055160867277
847 187942401491381013163880709836616
848 461110180409463300446135915633301
849 862040305168324489415088389889960
850 1183299671929588660556167098131301
851 1138862613982259992967762732029048
852 724847017464202750699547509137809
853 282789388762534765349003519865314
854 61126358571260864432499133272325
855 6370624822158182735615873944636
856 262422198897815383505533481725
857 3170058539281366994265445064
858 6981897294286366210245353
859 1212057401910299049418
860 2608642444535125
861 204668310
862 0
863 1682
864 62519
865 2316484
866 81227327
867 2696204880
868 84518100991
869 2495979551280
870 69261377060547
871 1800836302147204
872 43738500362607541
873 989056166038393664
874 20748171358512694819
875 402190968256588093936
876 7173132398055456240457
877 117153802072426295317584
878 1743060001033983881165881
879 23489486229767298405536944
880 284878095861258426700443625
881 3087206332471536970264233968
882 29656046518343311496916540511
883 250252539105129650683569479352
884 1836168244902533868795029415171
885 11578121288726659594447821364038
886 61904256524028166236551319398453
887 276313226798541121701106963430984
888 1011081612604404123962798783466559
889 2968658456789601661752681497863760
890 6817355319973851207113230317188307
891 11872470391907187235306086525056008
892 15097687348262230158800968865828129
893 13374514863075228055368206935309966
894 7775098614760385958738211766024899
895 2745024356675788469126047361281084
896 530853925225501679212479751653091
897 48790728857422141457454091945776
898 1739552798409044576777704754229
899 17734366644740027715424938250
900 31804433205686995659460171
901 4256196705247811197540
902 6405975739829745
903 331160282
904 0
905 1765
906 67362
907 2563201
908 92436678
909 3160240633
910 102195982960
911 3118825825777
912 89602619945322
913 2416955679319269
914 61036444609616508
915 1438579927518208337
916 31538421545591447904
917 640789296904321288997
918 12017740263585818470408
919 207138673259904986548201
920 3265442310795267041638310
921 46834232851882648504289265
922 607544856564784646305954928
923 7082014245598790832011073873
924 73644460526621027702357497596
925 677618862051313198326059958145
926 5466361128520229999886127272536
927 38260270506822092060588695745589
928 229595545731608757683767718679904
929 1165200218889473216299953456111937
930 4922362302903369473623382451404960
931 16991684917268435668917064115707081
932 46891669804871456436416820629533672
933 100792252119667023970467083406283093
934 163513877902947252625337061523084352
935 192630969713850149365690182709733941
936 157066924163169127086180297893047314
937 83399885786567865856591296826766501
938 26645832616692648413907402225141420
939 4610218840351733831362854260894397
940 373673742983349863062479309987248
941 11531204109874293637539689734829
942 99211972395110617208928415556
943 144877807406703664906005001
944 14945835374802635849286
945 15730988838820189
946 535828592
947 0
948 1850
949 72449
950 2829124
951 104850609
952 3688988168
953 122952028505
954 3873601062752
955 115088652620461
956 3216624713594916
957 84342457562019447
958 2068731936465807408
959 47315573023781644517
960 1005678006711742546688
961 19790222277042527118795
962 359098270329311374628208
963 5981547192897911199504571
964 91018074501242661036437704
965 1258387758036562861243188283
966 15713870841098485462623670016
967 176057501448938022850304638313
968 1756768412014471549239103090328
969 15483092863497682699625959464967
970 119403799434954315318164053766370
971 797229939750375839433401551932713
972 4552907445452460745696726207379136
973 21932119475065299963664414649331253
974 87689072730166135403963267580059864
975 285552968947810568491122052104157299
976 740680926787035754148491354641519368
977 1490178758556109418437157465413876787
978 2251998731880177684442382920276589770
979 2457773143458908462626836496140647953
980 1844554282427728874947445056409665172
981 894591990898744573052462300653027879
982 258649943892158726343734061108866694
983 40037601204334203931779499795658969
984 2861856534326920738134283342240666
985 76438420463691542005713343082085
986 555024922158559682580189846328
987 659957652545769720012341317
988 52483005490625220051498
989 38630182176760665
990 866988874
991 0
992 1937
993 77786
994 3115225
995 118563686
996 4289472369
997 147220393456
998 4783561478241
999 146823627874986
1000 4246918139460877
1001 115472901951768268
1002 2943227386622480345
1003 70116335450480952640
1004 1556231536214392948333
1005 32068448692705033920136
1006 611203869457310159746017
1007 10730101077673565399374630
1008 172729245861161276267462689
1009 2536957966927365628960673296
1010 33811587233303678291344451057
1011 406432108086482767531542988156
1012 4376755361047999845023081847633
1013 41907228749896736193376142271032
1014 353777289926648215759408975766369
1015 2608182479038355568241463142120576
1016 16611894490423428068699573537452229
1017 90284705397064087925222839134447936
1018 412819923023174669669074926416896957
1019 1562130741928712452152878631538616440
1020 4798847110920747132455110941058863293
1021 11699481754200800571209525766304883200
1022 22031780079835401379275727881309332709
1023 31015705537850969767986462788000665930
1024 31358658650170114011928603993754188801
1025 21661979560304545621636317159811632220
1026 9595874414363677286740162410613568657
1027 2510703810152532492196625020679795152
1028 347707899713281954601881935577690241
1029 21918111659867504304991917806234580
1030 506697485129139127630435890851677
1031 3104994858788804236764656258012
1032 3006285855300497717347895817
1033 184296547918143419704944
1034 94863138630782117
1035 1402817466
1036 0
1037 2026
1038 83379
1039 3422500
1040 133675299
1041 4969275040
1042 175482886699
1043 5875282977904
1044 186108845892135
1045 5565151746039876
1046 156716698578375537
1047 4145336267809843328
1048 102707316098694422535
1049 2376480205262056590800
1050 51185189981550876461845
1051 1022579190052250342340880
1052 18876501982140211687519565
1053 320622733803498124419027936
1054 4987905539086951943259005285
1055 70712940932060259965239511280
1056 908482638943542203225906232819
1057 10512181254003162771735321748216
1058 108805289935448849406259498211633
1059 999685450561086571578816011472640
1060 8083551004393447306055066282942263
1061 56971519132173122786071262661411302
1062 346142342129506245705595531712603447
1063 1790356629537103878210304079175797560
1064 7770352019038162566489030825604065155
1065 27828466864826047184878781436638903446
1066 80646801463308589354828909016699348775
1067 184800051367102700252024520542296159570
1068 325732285941690502256005663548583045011
1069 427164534505547473597682801427310209252
1070 400104246787384514999423674416610088909
1071 254392816162317072222773133650519126960
1072 102930505429331212077518780440186377447
1073 24371293213744810319609195984977193668
1074 3019680997020716313974165274353217975
1075 167864326171544389271013424561638072
1076 3358812752523418234724248066784149
1077 17370378677068963460949243299956
1078 13694446316240047125131098759
1079 647166016066125874566082
1080 232952954498144001
1081 2269806340
1082 0
1083 2117
1084 89234
1085 3751969
1086 150289782
1087 5736563585
1088 208272788816
1089 7179029813585
1090 234471250074442
1091 7240735317775389
1092 210939576985106316
1093 5783046154140265329
1094 148812513436223928224
1095 3584090318044562879021
1096 80546967118539614374632
1097 1683505064947176816531129
1098 32607383348910983538142246
1099 582984409765146050303848729
1100 9580425821479498400485373200
1101 144035837954459944746474613313
1102 1970990485631567817613507621916
1103 24409995885933441613594244973497
1104 271892777461128804097378055427448
1105 2704878418222208910642082004836993
1106 23847222302094724382427445508531008
1107 184703198032238360688804417080320429
1108 1244450500804026206156799473096410296
1109 7212574163890331093267610998218956685
1110 35502988538651113233411898089860688800
1111 146258373524237491850357240064923279165
1112 495748241335142948230889454161041525872
1113 1355306063296194126479487689430423310133
1114 2919023227077691894575265240315470700850
1115 4815839742423205260648451201138817881781
1116 5883133605220063298957729047131302942046
1117 5104918870515269114107378560291514867541
1118 2987524973644865379576944258056580702912
1119 1104087912205147209932433523422925478313
1120 236571088357188204950106305887225799288
1121 26224521592080797993528256558503179597
1122 1285623161260826523767139989703066956
1123 22265007105055312427461412339604749
1124 97175702088753509837195886978512
1125 62381912078562128154192603189
1126 2272553973918841878905922
1127 572056541588148525
1128 3672623806
1129 0
1130 2210
1131 95357
1132 4104676
1133 168516533
1134 6600120408
1135 246178869445
1136 8729153121312
1137 293695126288497
1138 9357296890443364
1139 281707447538297683
1140 7995380390192247152
1141 213401782479404896489
1142 5342187635577923927392
1143 125070967637368331626423
1144 2730009657824894460864816
1145 55371276432193561111768495
1146 1039764410625752340864703480
1147 18004968417918777640311970903
1148 286269653533437980093273451008
1149 4159325482944311734020737797981
1150 54937659829232868006607782294360
1151 655871530846410160973649945324371
1152 7032382780441037246274260306538080
1153 67242753194305864955636400086177841
1154 568868948934226538736952869083485214
1155 4220332295150293860118328647493031829
1156 27183004289538586210433271447557681728
1157 150288536645294335287960326749626899995
1158 704028557428518807246132292706121154006
1159 2752965602271810575130940396636562805529
1160 8831471743688650906275283624286615898542
1161 22776532880143181883680568461161801983279
1162 46107652769494195565301273612244651417924
1163 71200533154562613170113647596137481117411
1164 81025596043297298242610725201561611108440
1165 65133516786667063819309520393089402978453
1166 35084738644730052142355207799478240019328
1167 11843040241500165881920435590402733210041
1168 2296385315119066725690334684228888430112
1169 227747743358333919454549506370740468997
1170 9846207055817324670628401469463198708
1171 147591002509958233661876073256378821
1172 543633345708706360498448718717466
1173 284166505509797653907820750243
1174 7980180411461259186196484
1175 1404784444475200233
1176 5942430146
1177 0
1178 2305
1179 101754
1180 4481689
1181 188470134
1182 7569373033
1183 289849608400
1184 10564520913217
1185 365857268304906
1186 12015109211542101
1187 373431732316945212
1188 10960086581791150553
1189 303054118613213230272
1190 7874798082457586922533
1191 191778017014358726382760
1192 4364495745822090206075953
1193 92529278238978413209049126
1194 1821187424717724279753400089
1195 33155375211670423005333185648
1196 556067850700925847602954043201
1197 8553932368060346919400757686428
1198 120108916772086255003160992131193
1199 1531284138363253932447542840551832
1200 17622594734753839636796495254694113
1201 181889375776868039205999957507002752
1202 1671641810844186305792674652868320409
1203 13570212788812128691368343173742115648
1204 96431490473596206583120323047681575545
1205 593768672781816235154532892487439800568
1206 3131564921725692718543992926773614583297
1207 13960971458368191047452782653375381280912
1208 51818021933874807153797514052302625943289
1209 157327624500525088449741897215734650675850
1210 382769961774213101629622211369042842363585
1211 728296926242876721856887952609849125976174
1212 1052675378052161135496657975915624833699781
1213 1115926928524347226886137577023020926748696
1214 831036715098830286163083445641633282447809
1215 412026308274582859621641244128418016049694
1216 127034813633329109243616079922200396862401
1217 22290912858854689103097263216157319402596
1218 1977882968148284035448877683455723909729
1219 75409183894096128225234860538032220016
1220 978356032814766190552883519867440061
1221 3041266573989028260081821085169610
1222 1294455398416686707121912501613
1223 28022779714073478861540158
1224 3449692804772432117
1225 9615053952
1226 0
1227 2402
1228 108431
1229 4884100
1230 210270471
1231 8654424944
1232 339997625591
1233 12728981136176
1234 453365886200011
1235 15333851859511812
1236 491539819495079373
1237 14902942626925807680
1238 426412219236837957995
1239 11486857951260473836208
1240 290590097791064161757121
1241 6884596782977072015646672
1242 152304115616418823581722785
1243 3136130785063851958570522384
1244 59899714250069039939471377921
1245 1057238441893851817104334958192
1246 17173673810803017925888133805191
1247 255597329490615518361067314085688
1248 3468387349660341877895457858381757
1249 42681670819097856156258674803648384
1250 473501029667498555459317770244532251
1251 4704485812762293401901055248830189872
1252 41556691405655587611459637727840283719
1253 323713705025816098970642401956734501864
1254 2203388668149440150738748327222163579605
1255 12969914326679601069310616863658165403116
1256 65252474193213193604849046775513889403975
1257 276847752842981320054959110656283034367890
1258 975350870684224382088691480777390240183803
1259 2802701763572651559736434088404290110422508
1260 6432622752884570023704173658676639691065043
1261 11503869334371256566465328329985368865930048
1262 15563443171861282604260646323493032969475603
1263 15369129887552345360259946784845009863516560
1264 10603174155393154850304792375155055444116511
1265 4838732886952300494525121985304393921010636
1266 1362643674747023216352279290910438317713455
1267 216376926297880474240512872450039572565204
1268 17176991429223372356460453910401546211411
1269 577536607074892758093736522443238571922
1270 6485358258071762512373596374675462389
1271 17013861359084089557521323278787108
1272 5896594939942104902069303029361
1273 98403312007290238952673602
1274 8471321343359471889
1275 15557484098
1276 0
1277 2501
1278 115394
1279 5313025
1280 234042854
1281 9866087145
1282 397404324784
1283 15271859450289
1284 559003548839850
1285 19455745179892981
1286 642674160704729692
1287 20108963630340722513
1288 594747793829498237920
1289 16589958423920644587925
1290 435393870230948859060040
1291 10723145412747798582744585
1292 247148623195063643469372070
1293 5314827871216129283139731041
1294 106294099426812961799549907760
1295 1970129882593519356956114856305
1296 33712576494224063454799362546364
1297 530394036965263433271295029221841
1298 7637422419502741904727999784569368
1299 100156683871447908731516300274262145
1300 1189671451737898578098332981895341248
1301 12722486584454336264122025808915237889
1302 121679381590886624047830217607263279416
1303 1033091293470798900130691620571005964657
1304 7722101668732486995007327925739183584832
1305 50345811301741562258675888088807216476765
1306 283306757921904890754753252357862890805192
1307 1359666969953663432898681398651788902070193
1308 5489924428451412321144310858537906498405226
1309 18358657575899835886494687332376540763385857
1310 49928530990481168464526425554949198012421228
1311 108103141869153612246994648810661897617868997
1312 181710240553938834093862253211646380103031000
1313 230100150923975820229318366433503747593146773
1314 211671703104081110053693566204848294651289722
1315 135285601859632673359024139440217790507235957
1316 56824856765385507298972516459822997557992924
1317 14616448288636037286865128802179674288368037
1318 2100361458078211948887991564062105877791120
1319 149174162127419181760649319503742408885021
1320 4423181836578567802295175370734828890706
1321 42990353536771079249401873634824759149
1322 95181225092825094349862832060824750
1323 26860587030097414106576880736321
1324 345547869012475257273810560
1325 20802804586886145533
1326 25172538050
1327 0
1328 2602
1329 122649
1330 5769604
1331 259918137
1332 11215910440
1333 462924756241
1334 18248493420640
1335 685974466283637
1336 24549095042076324
1337 834923914704763791
1338 26935833254553207344
1339 822660550068411067629
1340 23735241228531984241856
1341 645447546038893033184707
1342 16503017886965574832336624
1343 395697748880657304452208611
1344 8872333975789061913636449064
1345 185467051801787434513198517075
1346 3602667218716505873076685703808
1347 64798502010942075254805076775121
1348 1075006137539802769351492655661592
1349 16380760316487878437809596504687423
1350 228211387537461582616707997505176288
1351 2892226361368640623630461387496684213
1352 33159858457248513775618777772833106880
1353 341840153980832751528918245639975687175
1354 3147181752397964884190838713451906791760
1355 25682449313082681938741380553778410305723
1356 184208617851028310360594510324873730803924
1357 1150364777794462966662528858962176912878069
1358 6188376967079681538531770906975986555230902
1359 28331404932002655932954200048136598980651891
1360 108865865518516744966668676474847594625461628
1361 345558012115891403406163372307712362296214083
1362 889448259985304228711054059052210330385894360
1363 1816722312332382623040012450782404135611780411
1364 2870217886039206123557811990262868257777358208
1365 3401951539294531140398224488217276841943932099
1366 2915253512905133917643342579825730124501742732
1367 1726105202300567213099035361433282800749431631
1368 667336763951940522345847800294970278116136290
1369 156783878671754759749651715896164539817195653
1370 20388117763107561209456405606795924827072124
1371 1295508048549085798950528665526130767339741
1372 33875839764563178610144876576898349926164
1373 284975852323394508029379079621523533093
1374 532475575001319825615770191660713208
1375 122357249047960093726878296158347
1376 1213407631749394030051435210
1377 51084908851840293753
1378 40730022148
1379 0
1380 2705
1381 130202
1382 6255001
1383 288032838
1384 12716218433
1385 537492703280
1386 21720804856097
1387 837956433023722
1388 30812290411355709
1389 1078093455092832108
1390 35829927710339173017
1391 1128937737782198921024
1392 33655159613384553669437
1393 947227853590169772796488
1394 25111728676000791413396481
1395 625524652501518915545230630
1396 14601751859401210523997309745
1397 318505962769665152900032744528
1398 6472086798960811759961782262993
1399 122106600072858647901224657478716
1400 2131253324950646105549360319236225
1401 34279141967871826639136847544232056
1402 505905590646369734112145717658792545
1403 6819111807771964810896565409941603456
1404 83518872650897790501869807598300866641
1405 924268806567115937247795985534397117496
1406 9184894014069916132162014253004173801729
1407 81400421773417015733494769836798003185208
1408 638460711930977933831929254478449898155197
1409 4394246067490063222733315716485043223628664
1410 26284989511020695596340167940803395441263649
1411 135175065245845033361697083469615201737198610
1412 590341990471724733080935573284861009106593861
1413 2158823282461631319844607676564393302066700460
1414 6504306714355923780169569103999537128989699985
1415 15845012691074595206483723301501983201340800496
1416 30530842148151157429346643575451063669657039041
1417 45336744303598883304579513977984989447373480394
1418 50296682680282960352180905145347160272072814949
1419 40150397619878486336576055664823498122304370308
1420 22023327896345079831922551423525052841802182009
1421 7837034387266998849763228292655777287031151456
1422 1681748132374322434914498023126130070320460233
1423 197906576662607663561846852452655584727665062
1424 11250883396428143440886135045286484629459333
1425 259445024453716203674804718488563085695358
1426 1889057189026893752241652321136659595293
1427 2978846276631494164161678124225807112
1428 557370409582230024785282291387057
1429 4260938100979915844610793306
1430 125447888600838318661
1431 65902560198
1432 0
1433 2810
1434 138059
1435 6770404
1436 318529259
1437 14380141248
1438 622125997795
1439 25757912069232
1440 1019157768421551
1441 38478298871197636
1442 1384012506366203977
1443 47345350039276600448
1444 1537605639409735227727
1445 47316168159503676688528
1446 1376837346227675232933325
1447 37802042877005724966549648
1448 976994832449300485594800181
1449 23709668956742021122259689024
1450 538823276014722366018703902013
1451 11433975388737461269461743655536
1452 225850937545765814876336828905243
1453 4138606447992973557681437511583608
1454 70097928102507177051710802134105897
1455 1093072432816695669729654127635915008
1456 15624455867878006541588721861455025087
1457 203759708701047500538428943240293435344
1458 2411775987539242375220663422156987909761
1459 25762257938898490537062386044950223942640
1460 246788673206681379340707241291219224784029
1461 2105384812885860223263268450766178098444922
1462 15872009546681466099812705258735299278132415
1463 104823535005662028207406874695402620577205594
1464 600592687581323030942185730327676080157843755
1465 2952680219938383673922672631249604345035481012
1466 12300966596981370800111772647786214940282396759
1467 42809726838627077393798425615724329824922145936
1468 122428085447566442254381578400252482055510234575
1469 282269850282761988459419516724156259370564353432
1470 513084644773594194214081007341763618070285499861
1471 716119983102157250567614725589519969816381718156
1472 743619143136200013412228860306529750963208583667
1473 552972296199339949474487736868479306740245245200
1474 280995023352854427194818860043888285446985351423
1475 92036152217186454159889571264190644648249568110
1476 18039334175842448164024169236085485068342621723
1477 1921070573625270246506218420057641363611827596
1478 97708676794242523929547922963025896028464923
1479 1987012607852833505043517503674967679947216
1480 12522243671946507809055110220368611483221
1481 16664661359874247392315379378287429214
1482 2538973178091748890504758732141819
1483 14962485009433350575614113380
1484 308059133472272256033
1485 106632582346
1486 0
1487 2917
1488 146226
1489 7317025
1490 351555606
1491 16221649969
1492 717932069776
1493 30436783871761
1494 1234379606504586
1495 47819708523615597
1496 1766893152984520428
1497 62166446966659047665
1498 2079209515420501716000
1499 65984813630042434499933
1500 1983120675633181137398056
1501 56326610830077914844015577
1502 1508606868198421837376247590
1503 38010879893938475220717597129
1504 898683049165566270973772697296
1505 19883266444382898427985797374177
1506 410465763508479580431897886970076
1507 7881329094426174128789112123304393
1508 140271396641533160750601126192792632
1509 2305553951160664352170201185136530049
1510 34855229004962974525487002517532160576
1511 482547782987262877296669060851056703817
1512 6088478977953739976899615278128597697432
1513 69644898565430543611571753462702536499169
1514 718074578947876732661550384552466413762008
1515 6630958302819515231072754274078361355190349
1516 54454818706823952267658557630585667883529536
1517 394575080881690941603870572655772847885959309
1518 2500536684182422585748870590699613013289623098
1519 13723101400703187212617307661574439709708774089
1520 64496513949220103293232590933194290184466978604
1521 256315460635183859825460408178799647657112903993
1522 848922061794763657863155282052258002591832765944
1523 2304417175357766069687337676545461952106932445601
1524 5028476147799746056997014157551993200094698700526
1525 8622620084470457594592909921970503802882731515093
1526 11311527505461505285048726594073531352416643844244
1527 10994153104562271184850495061909588720861895018741
1528 7615823964158688742781027492753974427926933089520
1529 3585207627144072652081800657999398674681229224441
1530 1080849323400643837937504533296377508782767197792
1531 193499592027664045055021905680806101606286141053
1532 18647748908013968854854780137105282394067384066
1533 848554303203663256930773666618460723810718513
1534 15217941111337297543743071953230606272364312
1535 83007855712605409311001597087280935859661
1536 93227683622977616925336070155590221634
1537 11565710501031301998199686202839169
1538 52541471467522964643286302102
1539 756492841562684712909
1540 172535142544
1541 0
1542 3026
1543 154709
1544 7896100
1545 387266109
1546 18255591800
1547 826113735869
1548 35842937160224
1549 1489083903457465
1550 59154368144913636
1551 2243739481875403947
1552 81134340801159873648
1553 2792364310785925483505
1554 91310175242738899085600
1555 2831672516148464544973935
1556 83116781580164576919729840
1557 2304329626368525205668882775
1558 60205600268228748252126494296
1559 1478848139543658345600512194735
1560 34063369856872828432200253297280
1561 733717903618404347725059008551109
1562 14735220016176969673867313385152216
1563 275028073691576392285238483253872203
1564 4754272957098462944699642017506824800
1565 75830757992438152086196426900248055033
1566 1111442345918300568916935540201342139744
1567 14903070214729133211182911701834667116771
1568 181927901749076502054440564399559075814672
1569 2011136988364342274644644583356225840265513
1570 20014980913323513807615230192365786828312738
1571 178167042443261793338621273060913174588425459
1572 1408449069378664659093893488331979793299749566
1573 9809060030797716263710192031804596337889719423
1574 59649616935779610730474335403824278055894946060
1575 313562778815021625251579629469206054581510794547
1576 1408821816704807196929838156481826810588633666928
1577 5340849830187209197410269732291310210107662837831
1578 16834227177352963870571320659768573156358271826080
1579 43375165907974436492589352102868438229326510811291
1580 89579430263846159006022524303168666812232891246620
1581 144907039956187183128757554108998600399777960238237
1582 178672090607698535549210946253924132735906049653504
1583 162544769862679054196106493161320315540905820444515
1584 104889114792371394882805641206724678827068600450144
1585 45743563627428422209408060941095661619839803702243
1586 12693221432582642268109216453820256638248834411656
1587 2075580603468911445814016598158557606296024769431
1588 181012891515024103469688708257702172489268499826
1589 7369298501521443537583674641172244660008442253
1590 116549704190544358181639214734766968314583472
1591 550245170954548432154500447517693806052485
1592 521546811304156908068940161599961124508
1593 52684943877273186992492342193741613
1594 184501853952205073266527774970
1595 1857699893150870801673
1596 279167724890
1597 0
1598 3137
1599 163514
1600 8508889
1601 425821142
1602 20497725945
1603 947975232016
1604 42071179986945
1605 1789467547671882
1606 72851681083469509
1607 2834816171754362716
1608 105278075043927069209
1609 3725624974050899118784
1610 125426155500454925525941
1611 4009960535974890518467432
1612 121518403971968900498911569
1613 3483600098132724893776690726
1614 94270451367619803006793721449
1615 2402689779602010537027124846000
1616 57535943022999978774898337313953
1617 1291126128487091868692948460598876
1618 27075126896077471700867895616012137
1619 528976417105386467492308360175493848
1620 9597422009949252541587720582841150433
1621 161138420888191080730044014924698896768
1622 2494109432925175649210293899523876644265
1623 35440997622608720572404482827868329006680
1624 460268412073523396377962089636798072139665
1625 5436129705738980455957960603720815037499480
1626 58075638981185046377290924120735283826265409
1627 557880020690417851986586878449459687236985792
1628 4787165529223968000927179778977424644747979717
1629 36428893312705813951077386542083276938719237970
1630 243851331089616162825479618947603931284369634849
1631 1422925255643108994527447777019464594091001427372
1632 7164678988173917005757091886995548463551599897657
1633 30773429286210800899730444434973971834043226575224
1634 111287383281222255020898994364968782837568853292173
1635 333824761320953996154106427801534943371657901826080
1636 816434210638191135255462829260473941221822473816801
1637 1595806381602596726227480494873821403782393163930852
1638 2435228506319327827502701219586328322817458746867705
1639 2822228558142303862711866759920451833450832854215088
1640 2403168480412319399534130159482355399155647136225413
1641 1444587802147631670507457537135251530921750418963016
1642 583640846207679293142185416068603548812165335071157
1643 149065986209488495421796059527594326220593302829458
1644 22263792891514024703917072482597933379120426386405
1645 1757084303111174249682524873577615807525446462560
1646 63998921694811044200894421934469102118823592225
1647 892619668292939992608652272694949126133422826
1648 3647483067230011731792681221323108558063741
1649 2917707121004687232834908331230755304948
1650 239994188952241108511327280351613273
1651 647886957883207714355152609040
1652 4561905550730596253845
1653 451702867434
1654 0
1655 3250
1656 172647
1657 9156676
1658 467387343
1659 22964760208
1660 1084928495215
1661 49226402051632
1662 2142542974113747
1663 89339612159292804
1664 3564182934445330533
1665 135851044980402458432
1666 4939732609104253550259
1667 171077762020509839691632
1668 5633835249526063530023353
1669 176100675059811759965647696
1670 5214841200627173098566227465
1671 146005047512648184627119368560
1672 3856617516592007580957115942553
1673 95886730657685999830470666137328
1674 2238488625726922535085430903141551
1675 48938395897601460070973368025485240
1676 999106731379356516196843757379876341
1677 18989607861060607881852664447957106560
1678 334913116325548140803569696212378254371
1679 5461527119003835849817153063004769327216
1680 82032436811810031780637005324116458791261
1681 1130120979372948261476691611135043795244464
1682 14214991146140359696459122946820905733961107
1683 162435260856119794562123330217227411626771584
1684 1677051271289094016050413394810644894519298977
1685 15549858320292591365354046060681422859597421586
1686 128626223402053805062088457347446793870077293385
1687 942216723941558583276284124610946704256452622804
1688 6062096825534644928289626894688828181163151322211
1689 33943491796885658827248829238064749321140254268352
1690 163707647947153822835550134876543595156802179664095
1691 672195687775783452567595562104456011597971673503272
1692 2318897192649123370323652309113200409982328076858783
1693 6619785398934762049429299729948096507260397064884744
1694 15367429872535880203216097732988894496688406538593161
1695 28428379149798719613296057806908959771680254167186472
1696 40925119164557562172823093877903130878623721722938821
1697 44578725235169977428903888409713157815361646315686832
1698 35530018899570082563684326335421557120591019919575379
1699 19895619504889756678492453245594394584430522316965744
1700 7446657198298514177234882168895915272505930015104253
1701 1750593288128454092138973973607922810863898990205518
1702 238813406276686079322561390279525463998505034288771
1703 17055941277991411128355001557700044496361284429884
1704 555800796677314157915428461792376494752197157223
1705 6836309690848961569259698414331746985657640012
1706 24178554266364670163633244279086061273989045
1707 16322628495559568039374017934678583743486
1708 1093238532530540207009286289235969151
1709 2275085595095943675530841188338
1710 11202553399779136182321
1711 730870592324
1712 0
1713 3365
1714 182114
1715 9840769
1716 512137734
1717 25674388313
1718 1238499699440
1719 57424414589297
1720 2556225702023146
1721 109112470765446021
1722 4460302345869234492
1723 174373464019848256593
1724 6510300952193924097632
1725 231776257680116922999173
1726 7855755976996075188399240
1727 253058060275851155990666793
1728 7733604228347347107106264486
1729 223789712988920821742231965009
1730 6119380324566307249294413062128
1731 157774768800916996174794850341521
1732 3826655107236768878548777479568508
1733 87090452754128453456945632440583073
1734 1854943944041110215008191787229181912
1735 36868313286914221662061898275623783553
1736 681703749082281838565016548342537179072
1737 11687179679148362807041612249383226817329
1738 185109661042981490455620350669473833321336
1739 2698085577340217739010981567405758554536465
1740 36036610527129464665730062356492044684984536
1741 439017686168241208010120186811022189204014473
1742 4853676309735680164789308809739731425625797696
1743 48428239721022122538776103151717191695266748861
1744 433423110370451478241853290347317458389555467586
1745 3456054578784758019670109276737345555510602296761
1746 24370006172148041927225332960978525212030102470716
1747 150702552075271776248236955495579355777305978450965
1748 809712689261749380112798841316487414992682018024200
1749 3740599410053946078469105379280511020404744629950281
1750 14683025361324475833678507811376923544553655022370776
1751 48318902210932886668192202740161103870413013034917625
1752 131271145239636277583734051162979147310401725404922180
1753 289255273493142806816610435755944346065766612615141005
1754 506435336016828658534502342906574204679267538385659216
1755 687765182728036813639375290001384565818592199370023709
1756 704146635416683276751176109468833295503748298725999080
1757 525299101287819924596340342974226252611617367183867157
1758 274012887894298270067520025234365385850395494753463926
1759 95011690475890914562608151263987553578133278207886045
1760 20558525377704999298629476784440445589875510164526312
1761 2561640925038049005364095227742362461786957316985461
1762 165561283748993311225253941750429941980835372937344
1763 4826870787921158550522905989822222769858854997905
1764 52357271354520373196452692378705859490114427676
1765 160275586105874012084352439639510952419801133
1766 91314237500407840414549216609127898623600
1767 4979997616722995673149451516557760541
1768 7989070318569564346679587310226
1769 27509820464126954890909
1770 1182573459758
1771 0
1772 3482
1773 191921
1774 10562500
1775 560251841
1776 28645327944
1777 1410336050761
1778 66792841670496
1779 3039429232582461
1780 132739537482685732
1781 5556729279336838183
1782 222681703398245130800
1783 8531016929694429148405
1784 311988902950664424635008
1785 10875129865367614895685691
1786 360730122029016505881989232
1787 11366747346039881615752438795
1788 339627513298278083223524652424
1789 9603712503007832074867379080171
1790 256476171164187223652808270144512
1791 6454588136647784195275369178965561
1792 152714449739845039661907321462820248
1793 3388333929307335226845020164757916407
1794 70309150359859439717510574136612208864
1795 1360487805687644621425710117191363330301
1796 24472332704972620098186942057345177901312
1797 407837621742851208908878761064535676329247
1798 6273993677009778692884646354350873137450704
1799 88741308506432889541196975478509283474288893
1800 1149113521460836683691617202428999953773918304
1801 13558680887455069495788700139644071727982553299
1802 145031156385167398049184022678528294737973611390
1803 1398463149355019057683670201960694362461137855873
1804 12080855576545330846256265349721149613401205386340
1805 92860638644455245102883790136155380966026499042493
1806 630319103598685858548551971730804654566012137625328
1807 3746436234132071689945537678466553767970850022748931
1808 19315474173215416994541626281637691445720940157645112
1809 85469946712646493979329632281907907745711162318385187
1810 320726892007688734988822448178767026308115407105999456
1811 1006821828182257519014049337121870661371811933443366039
1812 2603122689641665305393846556408724104037695555075044976
1813 5444541731283406733952068650573534884055846938137237639
1814 9021856230881670698060967716225799561079619969262375476
1815 11558205723749751608751050026391206293429641592904375315
1816 11122401584006284389647549970761092747927604507834456368
1817 7766366423664643553169657326950599976232214337729890819
1818 3773848947690222380096940847419427882608679763287787946
1819 1212251495764989565602687217428660572348158438469938403
1820 241434128973266851817242131231972120742109699972808096
1821 27477537091142778627784890080711024508170529221360865
1822 1607096215322023685138547830698415770066713699197848
1823 41919122359252991972983502095443928974065343122833
1824 400988835739893978292688329914406025069012015902
1825 1062440012689962812514858449606985277573124069
1826 510842354376272806807217560863143298086476
1827 22685237964637790564112710186947150227
1828 28053997041969577750011819473284
1829 67555154165426075514777
1830 1913444052082
1831 0
1832 3601
1833 202074
1834 11323225
1835 611915814
1836 31897359505
1837 1602212846704
1838 77472064970209
1839 3602167761170730
1840 160874605804495341
1841 6892890873100343052
1842 282985437569450502233
1843 11117439398310574751040
1844 417369983809284876541325
1845 14951240546192755748406280
1846 510269907592680808200858145
1847 16564442851854912158635675430
1848 510566409494581433000816235201
1849 14915018196350268138035036450960
1850 412133750960192983904438337942705
1851 10749458750090586052937678141463804
1852 264058114807468344572488121166657841
1853 6094540141660239585177208411323464888
1854 131826238737185199711291767975116747105
1855 2664973591361402964420585857683101578368
1856 50203736065184659006498434613520666726049
1857 878526880377455148696206755513202190109176
1858 14231964449526239456485215144227153967482337
1859 212646905825292404865396424718724716014948568
1860 2918743534887103395420856316279142982511414601
1861 36642233159248997622869036984955524714210902592
1862 418748112433421879571076126706823543539937310545
1863 4333629805561621073489904652898340204121762361098
1864 40383445513816860861932764900205917257842013995245
1865 336731170925804713380978839868152015770558359019004
1866 2495070032281784365747711001868991713418414108229717
1867 16302916361815247261195668437747785083658531124498760
1868 93135678614169792718832646251598292045166148817531241
1869 460765339958191953944437650997825071448464235743480248
1870 1952925451313504472062516741521792389184237914687925257
1871 7005759148782991236601479803801027330738687641395174372
1872 20979164412284608031539237378362131828769169494396184845
1873 51620237828786944081000049268390297342640447121797481520
1874 102480533217968262053447415511389283209846152557365111505
1875 160719215390597737961269395539642730069190708836608468664
1876 194240887598620836426650997990568865123941420490872827525
1877 175684737771558919481190899219227606926157960438030029238
1878 114823054672574402027884692201020087398770021877019244261
1879 51975423453354102771685965173742422872147549142541358624
1880 15467082857107481281758147771854438886099739450142386457
1881 2835341424647800437963226328884415574991173325556657528
1882 294738828231327008919551159635039540419941353231934725
1883 15600013401793139179703880592724740049577481543066858
1884 364048033721412764381134844492397409670638040240177
1885 3071054740406240837687820254699976390088231929992
1886 7042736875839627458870556495976197396435678429
1887 2857822812390323614674439278304243521459662
1888 103337403171465942196771868906153862597
1889 98512933125835125982218944461006
1890 165893443770946701777893
1891 3096017511840
1892 0
1893 3722
1894 212579
1895 12124324
1896 667322547
1897 35451365600
1898 1816040804891
1899 89616224102000
1900 4255667177167927
1901 194266515033669444
1902 8514966729687335841
1903 357933630698939255424
1904 14411491697851816972439
1905 555040925630364329469776
1906 20419336266772860807319557
1907 716498541313397679229288464
1908 23942277638800543482966029341
1909 760626158550453909660677044384
1910 22933390755360420322760621240725
1911 655005142654876512516284789067248
1912 17686309187964646299109895870116931
1913 450532550043128084682630723791088632
1914 10802654874256154075773280185581005473
1915 243221382138908677039004211584586204928
1916 5128820707215803003688829423030595140423
1917 101012232494682251211389835055265927050000
1918 1852581922723522562822419663929307740868185
1919 31538042934048403250057555880334060333463920
1920 496640822950584248213953581957978738467620615
1921 7207324215637761265207876908503188813229747264
1922 95998852911073693923236874619955601894424582957
1923 1168425247655156222738859657627166682160001085888
1924 12932672663517968884802037723842362323077877142055
1925 129491812378410810082998298927995163260963702152540
1926 1166153482356372362993245719806303389123289571309287
1927 9385749275341322143343755162767519407176174316346242
1928 67039970399367317738992333562495530708753321752758885
1929 421667502036499324800781660027468579465460169303129062
1930 2315334917993464582152316510263808311892341640173060597
1931 10991430839486668909204409875175025160493765048678924480
1932 44622910918742058274978027090381887570603372040569880013
1933 153029454260979085665712060194747983660278332274231485834
1934 437143223476076984450124344101018811453843154019170297343
1935 1023635560514948596136611973224218074229156319415133592722
1936 1928952004958453390257708856251943489872035232887297439261
1937 2863121017973151507185901057683777572400945200169572546400
1938 3264306183577749685823158982467734306241432635941636618401
1939 2775041599850579702887658645400815697948983210485032466818
1940 1697619345408098891708159963704437493080064675008932216179
1941 715832742804633496298681608709446373276189643492517660770
1942 197344076657675696868043444215487796006421466764960315681
1943 33297533486717474420219030170745519233421009061269877608
1944 3161527053135269245974969765796975050124702400951630139
1945 151428654872018310981241273813247313366918492269966934
1946 3161587442614307071725464204541204290240407646323611
1947 23520298766346239729158555952251213332116706044324
1948 46685123028009902709121148143194902582215050517
1949 15987615664700413200269431505994939170452324
1950 470729860134954161395343941666079999929
1951 345932808737970912775531726207698
1952 407380236581104499033409
1953 5009461563922
1954 0
1955 3845
1956 223442
1957 12967201
1958 726671798
1959 39329371233
1960 2053873666000
1961 103394274654417
1962 5012484842981322
1963 233770755057401149
1964 10476879858302053708
1965 450690511688349590897
1966 18586756463141096822944
1967 733928553854578397950477
1968 27710556188993172023569768
1969 998992044828188515640627961
1970 34336291902878473244585011750
1971 1123391072065702277811760370425
1972 34927353623996660794383646211728
1973 1030111659830282115859382045456513
1974 28765083036192337374721405893518236
1975 758990332540117071746537176999042905
1976 18882771995069351389963489494814537976
1977 441938140842129869325364828631282602625
1978 9706497841434502861760703269300652630336
1979 199541472917300341330572845999144771392441
1980 3828732542279074916825953655540053188649176
1981 68362636915025378759069671897380082329922049
1982 1132177255273662522054122569591569225152673752
1983 17330854633300060332902128247479509881783247809
1984 244280640471656586813419761027486313168682805952
1985 3157447596915508834161356211395013004243625574449
1986 37258033740048228656861418878797767143589917972474
1987 399414390789157802003947948609224752725549731169101
1988 3869303615072507248761178180868771523059524642174940
1989 33675035082051401331366718498289584390881476119772353
1990 261610142052992157402740974357661767796552683931901624
1991 1801295183301079117425101923339687609676470630218579269
1992 10906237775356141493234816885300639738261825378680881256
1993 57558777283276351394444444043249139603522374356108460589
1994 262197568745471582704175797998006242542491125042822362364
1995 1019600711088454047025892698853868595985483475512421327157
1996 3342680411084523422608212606451753810615076059980797509848
1997 9108761153478439949712769337427160538327564493090467116029
1998 20298816991625948685029333474644888777519583266096904767416
1999 36307928155674806978425531939427545131914899044658106334581
2000 51004865495623720338827928895658435945156845933384862681842
2001 54858145429003855048944131261991051306434510068272873232697
2002 43833380056693425596381491167974732813801580391948891294048
2003 25098717762924744020259660599195361217787657670767840068725
2004 9858823298112774914174115312840845436104255585923383670380
2005 2517907542854766638471822236736770307639195904050116368085
2006 391037822345079629706834586731965340112653402711624927226
2007 33912238057285628395849492453525110589453733827606764337
2008 1469911398519252504714086272112336665631227819478934952
2009 27456912910963886369645308802145427043717020957562369
2010 180135002733624426407212402546190616059940369780608
2011 309467860373611188471904872508225802639015440013
2012 89440063790513078879036167146971341272628766
2013 2144302008973447326668786443414959877649
2014 1214759365742182976887700835382048
2015 1000393104057927913108077
2016 8105479075762
2017 0
2018 3970
2019 234669
2020 13853284
2021 790170309
2022 43554584728
2023 2317916076085
2024 118991106106912
2025 5886638663037441
2026 280362228539046756
2027 12841409735513925507
2028 565022806664754693488
2029 23854695358670433535737
2030 965171993326027494303968
2031 37376500188621303047929255
2032 1383456406266377961304099888
2033 48874512500877202488937953791
2034 1645475703940044084850575503544
2035 52710419611529980776319102020743
2036 1603836546327236062216423541350656
2037 46270089017267179812786415701884973
2038 1263241993376248437633264672448320088
2039 32571313707518173236047576246036594627
2040 791416909130412613954743818113303409248
2041 18079751931762678539782946065159325067457
2042 387367671037918585417825271977217381256864
2043 7763343990166578587731909752246962129777211
2044 145122947174526764092949868133770782362769040
2045 2522668535545810551755282648341485037508677841
2046 40643781861782809505556285799719291301162080288
2047 604780171988527482716639901321933972241005056831
2048 8279498677160925033372086309364091310162679447168
2049 103849942212356571584739806397251003067330983854127
2050 1188061522087434232116497466908925228129588704519428
2051 12335567420607545359691355249021756889002172725600555
2052 115617429323348168566317822284004857877273757612646534
2053 972434593674560426338369661161236197629532267446338721
2054 7291891613256188496935536228018983157950985940621789142
2055 48398952416815049422748202137820511531446713165483071007
2056 282084869804145757844729631579135471969541299144300853360
2057 1430900046727132410708132587792210779623799807157845657809
2058 6254651105937996642735222989556045674793175912827923717762
2059 23297126714686043329335697013203240102029927260025662945127
2060 73015436045355665716831488724205552189211696911323480352218
2061 189799418806862630715529632832817745401743308352583045579559
2062 402527996440687448387306662538886448669269165742024979702136
2063 683410288886911300405341093911559187721567218332251256305873
2064 908622544382810396754178655478517625640191097826417956738782
2065 921916006240368008012780231793330880601350991102846771067227
2066 692373479121171945499111993901270618356515746078192898354898
2067 371075904057583887742832319510891325511532063190088061092963
2068 135780875910475483380793489140118788197734156654201522422336
2069 32125911766596414515272450180336483339820264913151500539829
2070 4592249409866311209165612320868020815677593992945587588686
2071 363760888559698834387990971321750060459359243333412313045
2072 14268366322892548811520221110826638058504140034092562068
2073 238450487384550262790799282259586928721741123809620049
2074 1379600639098667775094554829419238950176491370096808
2075 2051410607759587535770106683960670508570017640261
2076 500357600446542215003859505654068616700251144
2077 9767876429953575936835811268336593786083
2078 4265684778618625207981958833573818
2079 2456639455673279043316521
2080 13114940639684