1 49
2 444
3 83
4 2086
5 982
6 144
7 6835
8 5604
9 2228
10 252
11 17871
12 21405
13 15472
14 5084
15 442
16 40054
17 63611
18 68863
19 42936
20 11519
21 774
22 80284
23 159278
24 232096
25 222329
26 117828
27 25659
28 1348
29 147861
30 352192
31 647122
32 847708
33 706561
34 315376
35 55647
36 2361
37 254845
38 708609
39 1572320
40 2623376
41 3032302
42 2170435
43 813208
44 122851
45 4156
46 416416
47 1323835
48 3441309
49 6978064
50 10361063
51 10384566
52 6341373
53 2167600
54 273803
55 7334
56 651234
57 2329646
58 6938416
59 16547001
60 30011560
61 38804209
62 33356124
63 19472847
64 5855140
65 612178
66 12956
67 981799
68 3902548
69 13092816
70 35852668
71 76692849
72 121263104
73 134387611
74 114688781
75 60813057
76 15883864
77 1368941
78 22892
79 1434811
80 6272877
81 23393360
82 72229740
83 177624322
84 330977421
85 446774000
86 508067629
87 402127048
88 190846823
89 43102704
90 3054403
91 40444
92 2041530
93 9734739
94 39926107
95 137044040
96 380016703
97 812445670
98 1284748281
99 1834111512
100 1962422803
101 1416804566
102 598632737
103 116690552
104 6792299
105 71468
106 2838136
107 14656790
108 65536576
109 247259649
110 761591084
111 1830978831
112 3298249396
113 5674570869
114 7701187928
115 7613922448
116 4981407724
117 1870508961
118 314775528
119 15108361
120 126350
121 3866089
122 21493856
123 104018734
124 427412636
125 1444917201
126 3846189744
127 7729452247
128 15563182969
129 25647629649
130 32463331040
131 29422302749
132 17404723484
133 5811715605
134 851491328
135 33667708
136 223466
137 5172489
138 30799393
139 160332736
140 712054192
141 2616462070
142 7617096799
143 16806370824
144 38744625711
145 75141895204
146 116297027805
147 136011056960
148 112682406459
149 60262025716
150 18151965223
151 2311991212
152 75103720
153 395309
154 6810436
155 43238787
156 240853433
157 1148730272
158 4551355783
159 14347945366
160 34322244853
161 89079358072
162 198617252395
163 363693092086
164 523007062017
165 563229803248
166 425983285175
167 210339274004
168 57033084799
169 6288839464
170 167593139
171 699356
172 8839390
173 59603494
174 353651664
175 1801569169
176 7645002704
177 25885421205
178 66459773004
179 191619748723
180 482431520540
181 1019808553886
182 1742119613404
183 2318487124881
184 2292798259376
185 1629376150275
186 740035932458
187 179657486585
188 17119255242
189 373935588
190 1237295
191 11325531
192 80826020
193 508810348
194 2755552764
195 12452793505
196 44979623296
197 122930604819
198 389543582013
199 1091794294513
200 2614486056472
201 5171258399117
202 8203970228332
203 10061298841065
204 9485676333072
205 6294518310154
206 2610521659874
207 566458808209
208 46611862660
209 834150657
210 2189067
211 14342119
212 107995741
213 718777392
214 4121551516
215 19739306442
216 75622979129
217 218512849120
218 754321099241
219 2326815301968
220 6218716340707
221 13964315730032
222 25712293990787
223 37661963804620
224 44599179290709
225 39709503113592
226 24375665892340
227 9211902014023
228 1786121575521
229 126957457446
230 1860775517
231 3873133
232 17969854
233 142375563
234 998757431
235 6042207576
236 30538524991
237 123483223494
238 375082698737
239 1400213606416
240 4709191803091
241 13879308106886
242 34839760198689
243 72946155649576
244 124110585640291
245 177589806487276
246 200383598034525
247 166580802178112
248 94351179211547
249 32474223368568
250 5633740122641
251 346075967204
252 4152264590
253 6853086
254 22297236
255 185419422
256 1367144416
257 8698754729
258 46226743444
259 196448622211
260 624250609956
261 2504457781065
262 9112137751792
263 29325958675964
264 81273159404780
265 190414214492753
266 368396982037976
267 618998979760997
268 850056712749478
269 901810382638953
270 697854772322004
271 364392767113864
272 114422415398325
273 17793740523897
274 944462901166
275 9269042207
276 12126176
277 27420925
278 238790624
279 1845997066
280 12318868188
281 68609982305
282 305305805040
283 1010727810127
284 4334782563609
285 16949918197217
286 59081857630336
287 178944464816701
288 463120473493020
289 1002033536663613
290 1934405927499952
291 3137958469098680
292 4073638642673770
293 4049188089941265
294 2913318722803240
295 1405262119229729
296 403745414682067
297 56314283560223
298 2579910483260
299 20695599793
300 21457004
301 33446101
302 304381025
303 2461559200
304 17185641584
305 100027891326
306 464572877211
307 1596565238392
308 7286237346907
309 30447878066508
310 114156200383481
311 374681877025280
312 1059952535659163
313 2530748863931652
314 5518078427311883
315 10335385463705188
316 15917605841865272
317 19457589162753313
318 18095034121658361
319 12132553567639628
320 5428820475153165
321 1428365423129707
322 178510787886775
323 7051577646628
324 46214769943
325 37968019
326 40486824
327 384331051
328 3244826965
329 23647792816
330 143476279783
331 693512906614
332 2466424352493
333 11929683504288
334 53019239227147
335 212556441800454
336 750667239311105
337 2301041707496160
338 5997005441397295
339 14568345767960500
340 30947544105977371
341 55224925198962184
342 80396632469203955
343 92384693023042612
344 80586919158452577
345 50646021800422368
346 21044068337376508
347 5062043930172874
348 566411519885817
349 19282820866152
350 103212877603
351 67184477
352 48666394
353 481050558
354 4232164976
355 32131204745
356 202750581112
357 1017355433689
358 3734057559100
359 19074718545271
360 89781283014868
361 382931885943082
362 1446354395350428
363 4768878258794593
364 13444960647678176
365 35986022631654959
366 85468948733071618
367 173477034583774609
368 293507310826841630
369 403162372610628260
370 436706819044848187
371 360069935124708321
372 212342970266118444
373 81722170980948105
374 17952189296367908
375 1798437752824925
376 52754366509534
377 230540748964
378 118883613
379 58117711
380 597240532
381 5465973384
382 43151911036
383 282612732305
384 1468756323456
385 5550195346059
386 29850265782733
387 148250941907489
388 669750601812632
389 2691437711122093
390 9485928461420268
391 28712602649273297
392 83895743895869280
393 220190793821613062
394 500872668559218242
395 966205805032274049
396 1546945400996729772
397 2010744144694845569
398 2073430054579235539
399 1617640842387281037
400 891947025313281800
401 317462378727144289
402 63681578409726596
403 5714119437369217
404 144402860667864
405 515037507806
406 210366841
407 68983635
408 735915629
409 6995407888
410 57330641772
411 388984127506
412 2089529073925
413 8112057512400
414 45806574759045
415 239268403644184
416 1140521211077791
417 4854333998089328
418 18190805519785219
419 58736326319743260
420 185911582456674249
421 534005515599540592
422 1345012691231768180
423 2913317714130867643
424 5330559441815751817
425 8100485434981106418
426 10086164344434149133
427 9909673215223633561
428 7281007384295197797
429 3746410078220172184
430 1232843039787982739
431 225962594091095273
432 18170010736280525
433 395495288961498
434 1150842399066
435 372249789
436 81417346
437 900427555
438 8877154707
439 75409047784
440 529167490047
441 2932683612326
442 11674727205865
443 69042941235176
444 378207198993363
445 1895702574786550
446 8512053842017313
447 33757271420204504
448 115636368316626139
449 393888525613806444
450 1228178361119493177
451 3391204215579123520
452 8145545849685686587
453 16766404393186093392
454 29187103549780756209
455 42726977919456939188
456 50988187900086493018
457 47448812049891751750
458 32756966164006117329
459 15721970790906234896
460 4787031097436142211
461 802299552426979913
462 57832028385190483
463 1083788046887808
464 2571989285566
465 658707896
466 95582704
467 1094489286
468 11176262528
469 98267726961
470 712100697724
471 4064811650199
472 16564648788116
473 102366072719485
474 586540520961736
475 3082100811366056
476 14549090149340268
477 60816165910412353
478 219963571729815880
479 801791870158255201
480 2695244519631217470
481 8090211483838455473
482 21328045777260783272
483 48756680293845021048
484 95660496326321818433
485 161249194391765017529
486 227386989548328507578
487 258205588224210578667
488 226993287697722952984
489 147155938342313697849
490 65944648297081306396
491 18597206715249172652
492 2851367475761427415
493 184237662853260435
494 2971314595759078
495 5748970266981
496 1165606556
497 111654609
498 1322200128
499 13967033446
500 126946180124
501 948645792433
502 5568860830384
503 23195533854663
504 149484698725401
505 893846334155185
506 4910737652742368
507 24295101133424477
508 106660554726888860
509 405636394053438821
510 1574567942738087072
511 5672451673224070516
512 18378449137256511786
513 52719169526703998433
514 132436831769786540752
515 289005227633305332513
516 551708613788486517963
517 899830307480222941963
518 1212030090300529261604
519 1305844962337653158225
520 1083678904215866320540
521 660520447996768689297
522 276742698880561963592
523 72326533035184414040
524 10143228497340631557
525 587371182166998487
526 8149459711735908
527 12852138016574
528 2062583315
529 129819361
530 1588071617
531 17333974912
532 162664828368
533 1251916607366
534 7547343183351
535 32086984039912
536 215246756622951
537 1340348309133236
538 7680390388327765
539 39713777200469056
540 182539862349059643
541 727290767113053588
542 2993624816217157903
543 11498699891953330076
544 39967781480362948456
545 123837339260821840149
546 338836015997225809105
547 813455390968432198808
548 1735057365160017380701
549 3217425410325383922743
550 5028256941454782904523
551 6448946657861385911452
552 6586378437700090264271
553 5167539194586655479679
554 2966643500998922640849
555 1162953217883009928404
556 281562236401286444756
557 36105478700760007235
558 1873766436799717133
559 22360096974038156
560 28735978409787
561 3649818925
562 150275020
563 1897054259
564 21372814705
565 206849228096
566 1637648652807
567 10126026817110
568 43886164537573
569 305926276511656
570 1980105894069291
571 11808255320039126
572 63658428562249985
573 305480534522379728
574 1271014743857622567
575 5526870283251760916
576 22533288938295704119
577 83581942924259574440
578 277974465328888619251
579 822183829256227045644
580 2151696829097628876737
581 5071044840405563291424
582 10543529684296463490664
583 18784115639956153338514
584 28034301823165161194185
585 34199108418215812271224
586 33171246737280132156115
587 24661523653657388745325
588 13347726086501968477605
589 4892494121067690516632
590 1096613632842709753108
591 128575626659213922108
592 5980793509838869755
593 61373533628946280
594 64260500658618
595 6458496204
596 173231766
597 2254565110
598 26191580944
599 261156624289
600 2124615115168
601 13458163294141
602 59392888562988
603 429567944415195
604 2884985056206028
605 17869477789195254
606 100213592708836316
607 500810032512481905
608 2169756888746847376
609 9934376317950428155
610 42821957630073888346
611 168723918116894781193
612 599043293501729864306
613 1903033158573954133828
614 5387095904866268840775
615 13898191118770944133761
616 32028959937653602322584
617 64123122320657994216325
618 109362269502924650170620
619 155678438533891207719189
620 181036625698584255126778
621 167240891658480455857580
622 117958490785031281799281
623 60131694483949067738469
624 20589462503520319355324
625 4271817388375042933625
626 458040800213678540344
627 19100175250692625049
628 168519524452795810
629 143724442216077
630 11428565926
631 198912259
632 2666516196
633 31911749156
634 327504986876
635 2735093043265
636 17729306800384
637 79588500276739
638 596398244704957
639 4149561535088785
640 26647626752227288
641 155146425867439821
642 805609016751803116
643 3625096006536349625
644 17424850027531427312
645 79133205972879293314
646 329859650746931667682
647 1244345290991452038449
648 4222130111004397291604
649 12842507800719211922689
650 35984307635133496484475
651 91035055240743045877593
652 202396683187698108390480
653 388695162118700135934401
654 633757077077287533320756
655 862697520980607000189169
656 959673817231471069251472
657 845538718819345991118834
658 565024457364165787548265
659 270953953004309137724541
660 86645001035936414320184
661 16642844567692197291048
662 1632407923551735169743
663 61031289875553483003
664 462888182791993724
665 321502129909074
666 20223310351
667 227551999
668 3139343773
669 38669458416
670 408104679388
671 3495384020954
672 23162784985329
673 105668971978176
674 819313072423681
675 5897131000220192
676 39198575179832219
677 236496906386289136
678 1273374919024972227
679 5937556016474461676
680 29883436640163651165
681 142538870265613088744
682 626332467654828512468
683 2499992862791713014831
684 9016172492781030093969
685 29299288862447460930494
686 88562285753347510225405
687 243954884644019522564997
688 596377396808839319793833
689 1274073307089632396778352
690 2343647991284737992369995
691 3663825360013647630961045
692 4789165775375029511236365
693 5104443142325010346104302
694 4281753742441414249637998
695 2706734695566385172682649
696 1220615425261068800747625
697 364598181333922660042408
698 64856796197347340897275
699 5820526263855424439655
700 195118483676636987329
701 1271887423956247672
702 719285042382680
703 35785976435
704 259399686
705 3680038427
706 46616798575
707 505492913400
708 4436393856127
709 30025885248646
710 139082660663265
711 1114452766525344
712 8287025454699283
713 56930684134496038
714 355342045583764769
715 1980250393781198728
716 9548261749312729299
717 50198252569054367916
718 250781259190163953045
719 1157923817984079998720
720 4872343323998925137179
721 18597837096933614302888
722 64245515269697886481617
723 208273002015475538503908
724 620331073930898926248934
725 1653504531024739251442926
726 3889761610628252874322465
727 7972309284275682774322976
728 14092785008142302807065811
729 21227958714753394933986569
730 26693216780596114750771767
731 27197459295633525277436616
732 21681316630160274948755994
733 12960353608448075696370256
734 5497475135850520532819637
735 1534499662797989470653992
736 252850762977105989092012
737 20764114143298487991144
738 624101814842373025507
739 3495885756988702784
740 1609460330903979
741 63324762241
742 294717580
743 4296176014
744 55923170592
745 622571146585
746 5594276052708
747 38636824267595
748 181573199323396
749 1501876648396817
750 11523462735921888
751 81704683451693716
752 526776487259339372
753 3033254235339005297
754 15095479780599561784
755 82721790567798675453
756 431759613716938201686
757 2088805676373137726425
758 9235471631957622531964
759 37169696773119752788296
760 135897196718252419130061
761 470107902530802739668665
762 1504858564682857594706182
763 4342375983352222929289111
764 11151784543333228737966096
765 25201965778789435983645809
766 49734610157466583672263352
767 84972172497849563188129700
768 123567624400019873328759787
769 149053746241109757114695223
770 144880259511466210698292162
771 109706800422519156020144285
772 62032613541254069188378180
773 24764036985140298644032065
774 6461222197076882840479940
775 986219119835216485726701
776 74106294974832214843614
777 1997104134545054607233
778 9611549340985873242
779 3601809390880122
780 112055792569
781 333781861
782 4995949440
783 66776721986
784 762645586524
785 7011144074689
786 49372572700656
787 235228029640511
788 2006350358804089
789 15866186202101953
790 115957201033223168
791 771160204807723389
792 4581052307748885916
793 23490496352101987213
794 133914358001005694416
795 728587004923843999920
796 3683759278887732717866
797 17064171299387057797745
798 72171691470112912842744
799 278194178848839246023201
800 1022356044784681135684259
801 3498838034518457283136055
802 10862033937713134101069900
803 30229009946847965827234801
804 74663088485199250607175372
805 162739628998677399054171745
806 311275825420156233249082352
807 515075251555775495899582444
808 720666931905555178841289765
809 831957320471596865747706547
810 770999773787981618059369404
811 554808429403961295302529362
812 296963560803914779589496163
813 111614805904521608936904789
814 27219740916696869733096872
815 3847983464071148460085780
816 264579104623859968359235
817 6393161522517091205629
818 26433291849108098992
819 8061614014198944
820 198287388354
821 376882989
822 5788201281
823 79385859424
824 929470966736
825 8735857659406
826 62677611266419
827 302533115009112
828 2658260573034579
829 21643184832042844
830 162852521703645425
831 1115693608990360064
832 6827924135465660699
833 36018378053651279780
834 213230473074535596083
835 1206821995861190527828
836 6362052435228472348536
837 30795195977202198653961
838 136463825984961128327305
839 552668814030259476898020
840 2149231847175438494579181
841 7827523862138549155652803
842 26002902318031239004937663
843 77922888835531216738064468
844 208765574385452480289273223
845 498054025978929625215639147
846 1054927887625417223182366337
847 1959937584623494874138426408
848 3128363648225010976307652840
849 4200364061729074773028325119
850 4637599283018093631953258517
851 4100040953270174489895719060
852 2806387139054344784484093515
853 1422640949891404460892396481
854 503373101571164766333721329
855 114707027333757022511303200
856 15017389437131070855535404
857 944920199429646027134085
858 20473289607929457800445
859 72715371410296513674
860 18046108625545607
861 350877810935
862 424326064
863 6682457243
864 93980840461
865 1127297765712
866 10824888691175
867 79073698782774
868 386434406087389
869 3494673040910736
870 29265820183302539
871 226467861561899110
872 1596391404911368705
873 10051719556418564544
874 54470469385497676191
875 334326196262476244788
876 1964675798257120335827
877 10776383219779540297480
878 54377678248937924043699
879 251791922901408252020836
880 1068124400167495340233505
881 4380186170476351494004672
882 16907641950624069741077396
883 59818264095012566701862042
884 191955642237396296965073689
885 554213088973350620825730440
886 1436028173693489199263099203
887 3337312236091104144972138333
888 6884321998855715132224562249
889 12365103235928425673554369424
890 18983860776405719501271963536
891 24441842160719100114715279412
892 25828537837504584576277267247
893 21809216417864031204929408640
894 14208322190191162397693198494
895 6820454712245035965171287188
896 2270885669553244604570608293
897 483461499408522222087047640
898 58618411410021152006798519
899 3375729747279467326857309
900 65585516401718393915307
901 200084661406421486508
902 40402147677277103
903 620892968656
904 476431186
905 7688960462
906 110815446448
907 1360923044057
908 13343272406088
909 99170737259841
910 490406665347868
911 4560551347952287
912 39246726133957380
913 312018231300378626
914 2260539139859442332
915 14626762003406951873
916 81317037037853138880
917 516686341215143766119
918 3147245153952775794994
919 17926946035362609517409
920 94098460858457962883014
921 454190561737414705107396
922 2012583422857231575871571
923 8676160654647428324617185
924 35366695256818765950728260
925 132703699834133115028499809
926 453799765280066378182644628
927 1403980790551627978026867661
928 3924790511609477047062470038
929 9929244433546422629621554324
930 22528154064535114117980523845
931 45014427362662167677082398921
932 77922947739532911192793359928
933 114973875460614563999478338769
934 142075717001501433038099428608
935 143898026813883772392294988537
936 116138647415452690896955417254
937 71999023563642701588008959357
938 32709195917034641781713792614
939 10245712568205582340409944329
940 2037853427307837985550317764
941 228851947617597255313698682
942 12063540033427289296227555
943 210169011773554267617981
944 550692102058957789802
945 90465576267512040
946 1098696133183
947 533533815
948 8818706644
949 130168738624
950 1635745079164
951 16365649964209
952 123678823770880
953 618530292362619
954 5910155328688653
955 52220890264117825
956 426127838933694936
957 3169730732387870189
958 21052843577585453676
959 119930309686420832161
960 787796108471057767360
961 4966135459743482574718
962 29324120835861265731010
963 159801426970032956042657
964 802264565192042091316348
965 3704162878415784327323265
966 16740022741893913851491331
967 71828036656136320627633765
968 284779073725413149921059288
969 1033336621068818577622397217
970 3408816963965663361407375844
971 10221317493283440535237211809
972 27959130008296648885676940200
973 69211169718610908961820687494
974 152366009055638795032001212089
975 293927145333363630833820134201
976 489921155712391462853069782832
977 695467607787259384384958535100
978 826213902930909427604146885775
979 802786954450150343642909444047
980 619107642528119117781396148548
981 364960276995689148866096939062
982 156870963588616105939965805711
983 46227621017351622039366818745
984 8590896136300181511200481272
985 893657092614229532440116410
986 43123758610038192765179230
987 673690524528180213339449
988 1516023384255337036472
989 202590460199429925
990 1944188911983
991 595985131
992 10083480045
993 152346899408
994 1957821981164
995 19977408696610
996 153421583578621
997 775576827819184
998 7608639685392733
999 68970372308970088
1000 577155956008305367
1001 4403601547533499632
1002 29991675411477275587
1003 174870324069734781500
1004 1186012734471109647377
1005 7726231467467934694624
1006 47217725954080501977364
1007 266664285371165615478179
1008 1389685265217595527161465
1009 6670657525127507852660362
1010 31523589403995950130592557
1011 141965459794192834125036081
1012 592765220074946145399826125
1013 2273612040604350265666529672
1014 7962361265722372433624724995
1015 25479127605590919241932131137
1016 74912875080066443296623126829
1017 200924738769316811133051963522
1018 483326110924087687851948172546
1019 1028792987485200398862525692085
1020 1914084214650046772448301871633
1021 3075916816928436777638902888080
1022 4209085122721734687022116621867
1023 4812512985838742501984398444923
1024 4483964942685534233251182768977
1025 3301268003992915567543830030264
1026 1849902036643044282825245807944
1027 752317277445339391164905172583
1028 208596116182735799191450862577
1029 36223453325064091822016874356
1030 3490528698454510111024541699
1031 154200777933228442629756985
1032 2160093654329587771050163
1033 4174454169660205285174
1034 453743357864510644
1035 3440323923813
1036 664152394
1037 11495890291
1038 177685160907
1039 2333934478216
1040 24275926611647
1041 189350883870054
1042 967103851520985
1043 9733875077745976
1044 90453165534434963
1045 775586249248990742
1046 6064389976412779297
1047 42312408487033943352
1048 252248516883848779595
1049 1764330176829301678764
1050 11861860272685779469937
1051 74916447679192905445760
1052 437754701889090217412283
1053 2363774315117218897762176
1054 11771992464114160807879601
1055 58040383775743508356096372
1056 273620059674038559458929458
1057 1199615434573979025665124566
1058 4847306935773923526410041585
1059 17951591856249435625087799600
1060 61029240246115580678800483555
1061 191876991310859530500267273897
1062 554243649756118955897639797787
1063 1446462506399221532722146267760
1064 3368659695993981538780558244662
1065 6925270722160305118211535741480
1066 12445006919428820742816284557417
1067 19324603002707001585326549762992
1068 25522991175682284416751947797584
1069 28069194948345911893061607545104
1070 25051426725901164671842651948231
1071 17601098137362740963216984730632
1072 9375753879932389950891824109059
1073 3608282929852633206655389957265
1074 941473901767665517844310025029
1075 152772004135206903439214983992
1076 13636640205140579748970660071
1077 551535906909733711758730368
1078 6927792186365039258210493
1079 11497025617653272217784
1080 1016380431624407810
1081 6087797732670
1082 738419304
1083 13069410038
1084 206549822656
1085 2771653063521
1086 29371928027596
1087 232563032450719
1088 1199560027880052
1089 12378515753575941
1090 117836761353816376
1091 1034489769711726016
1092 8282481196869493484
1093 59148128988467528161
1094 360186945702609051816
1095 2595274715545263389241
1096 17985191903498619735790
1097 117228249823159977116897
1098 707663910862479620632912
1099 3952768953293619069505528
1100 20385773173651960628856921
1101 104646114283893801516743289
1102 515204922263587785968229010
1103 2365394474052459417474781731
1104 10038381493437778399217640136
1105 39177661628217978646368058025
1106 140941441522288288441314538196
1107 471695183621574654450439708796
1108 1459631493864370562111034063231
1109 4107326862554738667182151177435
1110 10389750708260731131433523343198
1111 23397773333570201269489822363669
1112 46535509959101060292882149625516
1113 80980347849009398872877695701185
1114 121678848747525346049560075487368
1115 154993613481828378123611938481277
1116 163746815724779243263824548937214
1117 139926434129125333084378663730585
1118 93824498056787733599832848384958
1119 47522687983727799421677423362482
1120 17310828030082120524695196828589
1121 4250434842855126186959472872937
1122 644445975898477026041136136964
1123 53284839456934472243706864714
1124 1973188708921239586438734021
1125 22223799450474199585508473
1126 31670802222862629924982
1127 2276963866044115937
1128 10772613980527
1129 819186361
1130 14818413472
1131 239340360606
1132 3279409700764
1133 35390957487249
1134 284316570869936
1135 1480401091660471
1136 15652339690254905
1137 152537036228565777
1138 1370073102212660704
1139 11223110055514098845
1140 81965562672194022428
1141 509394433382657433781
1142 3777222823222277301312
1143 26950458210783576291948
1144 181061611581125942625898
1145 1127614550698834445646529
1146 6505322140698908683007904
1147 34684465763718729163187745
1148 185023873181243481952681307
1149 949261438425701658413150371
1150 4552861894017846757395841972
1151 20237359307125723535867780241
1152 82975950768175908293012993276
1153 314758376913339044201719292785
1154 1116830409937492585888632700664
1155 3685093960537332952009638393088
1156 11120369245954629917254776512421
1157 30360562318549440131624734612687
1158 74341646258351369202424617423572
1159 162202785905653398151455723861094
1160 313006703657056459506030868195347
1161 528294935820796168350523723119401
1162 767387167465512021946288025709840
1163 941350169441715269245517327280696
1164 954901461647376064584465841363379
1165 781345355467670094031151825723829
1166 500180005400080860490090501646808
1167 240956167337358785468435177048164
1168 83078193599827735097859926077402
1169 19193682796870430563075484971809
1170 2718904543714555520954020547392
1171 208242066192555787381310466049
1172 7060972830172879208407355627
1173 71307535123460892504795103
1174 87260252919622262558532
1175 5101628844666016757
1176 19062593399419
1177 906871225
1178 16758215649
1179 276491629376
1180 3866574289008
1181 42474979404310
1182 346051776691215
1183 1818217606977992
1184 19684889213035039
1185 196263143093264452
1186 1802324617841107661
1187 15094426054905827136
1188 112650599217931917115
1189 713884866772417840948
1190 5442496075362723488887
1191 39938465793814961056140
1192 276238740637933405449320
1193 1772565968946077584414205
1194 10547055706912581062030625
1195 58043985816902651668818224
1196 321216200031718707784414397
1197 1713958851267569369781506063
1198 8568715705876551848703790995
1199 39793786338207717475284118348
1200 170931663658741272249873551679
1201 681540703491529057466519060311
1202 2554635205748888765209862404625
1203 8951065178462548652958036999676
1204 28828668232994712878853641689980
1205 84479612457218290036103321076475
1206 223468174038347463509784847827549
1207 530828682788271038468705728069340
1208 1125752089524026884770225637825435
1209 2111477235903958313021047364626389
1210 3452398752178926978237200719037345
1211 4839869958810871794634755883870720
1212 5714402586517511584959256529709484
1213 5566406442098930369537346633353113
1214 4363317864999103160428936844764957
1215 2667514993851399490295708151483966
1216 1222247812402648651172986631585199
1217 398814455383099422098786361098923
1218 86685851594998624243264445140821
1219 11472314137233690226003987063532
1220 813948786612293579936957959672
1221 25273059145076347167731452435
1222 228844037468901344675391861
1223 240466135942336893586722
1224 11431768930178629267
1225 33732060749604
1226 1001909076
1227 18905112675
1228 318476159785
1229 4543536092384
1230 50784111191431
1231 419411994987286
1232 2222875373804757
1233 24628442152945752
1234 251069157434115883
1235 2355773350894335926
1236 20157152502247366145
1237 153612675043216161968
1238 991867404689475560087
1239 7767662722991606535188
1240 58566961879370557459183
1241 416585929034182317961512
1242 2751001285170929641976883
1243 16860636998696491276128316
1244 95638549144372825318773633
1245 548191863531737464244921280
1246 3036659654383068712057885312
1247 15792610484594900228595591650
1248 76454535668198012858084429033
1249 343179032487830674387716083608
1250 1434138309319894193624312612979
1251 5660542546459865090127108386861
1252 20983979647299204461856974083565
1253 71825209749163754150301990855912
1254 224811894978126669138871538819788
1255 638799249822832258615268991439212
1256 1641144706593020721972419136103523
1257 3795461418861204812540161289234936
1258 7838785089567800299038143456120962
1259 14269716624200019284096842350587292
1260 22560276298759257545924340504190153
1261 30504842942552860487044676087098128
1262 34671522877449834828172172557999887
1263 32450416388878172800681994091597597
1264 24377745702553440268026664949586063
1265 14233313837804954317750526333621924
1266 6201661287947284839555563936692079
1267 1914789123097506654202718245919776
1268 391547126874535580435634227655657
1269 48412189435205766119420688237128
1270 3181925920892867206227414157792
1271 90478540425367096453723568842
1272 734555487450966153851238273
1273 662777449022181247437076
1274 25619392645498084797
1275 59690300432763
1276 1104752974
1277 21276422726
1278 365806553680
1279 5321790344241
1280 60498497925488
1281 506266924626789
1282 2705669398468108
1283 30661345805315523
1284 319413300956877692
1285 3060376748158280014
1286 26736104242759353820
1287 207911536961243487825
1288 1366843530179190814320
1289 10986563494998902634355
1290 85033715985048457757066
1291 621383509445561732786329
1292 4218284046160431063268890
1293 26597990595454121670547492
1294 155296656118852680512992607
1295 920634961563125022515638273
1296 5285559458923877693127733808
1297 28542434372052761046124661789
1298 143746155070578415379263740652
1299 672707742313452357277513775237
1300 2938823628052323527599986013618
1301 12179045441009853855223001417052
1302 47609399444081855928885210676121
1303 172536335444089976330865608622125
1304 574324461483482600836494264156020
1305 1744283173821536879881082002708073
1306 4818743175266633329223323621911944
1307 12071502757087499515841142318333849
1308 27237051895168512621213160130177962
1309 54688343482943761931696534215208749
1310 96422325850832302664034693835626342
1311 147303246573707662239348593846452785
1312 192148046099479182422583907328763848
1313 210380072067771554748033986857309410
1314 189280407823881563303400875464771479
1315 136277912396629263570614869990597317
1316 75970090254517390397902682377983182
1317 31471681965997627861571494313921020
1318 9194191497979520987117923802097931
1319 1768746943219314286271049858499161
1320 204319804803986196323702722962044
1321 12440804848135281166732471744997
1322 323984476999932208309718477521
1323 2358220020815026341782084695
1324 1827066063889806243503836
1325 57421432174779647718
1326 105624497774634
1327 1215874219
1328 23890527908
1329 419037978076
1330 6214030239740
1331 71820336917217
1332 608737990529664
1333 3279492387868915
1334 37991748252927421
1335 404225643734722353
1336 3952555423085429912
1337 35233864342933749773
1338 279410455086742680428
1339 1868951791885522373001
1340 15406682084185521135824
1341 122300741929341189489658
1342 917279066851690122093794
1343 6394727839600630039675345
1344 41436009557806804578077220
1345 248719429781075965427727617
1346 1522915019131597551401223531
1347 9048051771645423059292704689
1348 50648033965528756527869610400
1349 264853603704722055413353886593
1350 1289554559402190509639496682900
1351 5875475607026710996168857122449
1352 25498778738617223402836023030304
1353 104798993483912057536689349075098
1354 400750474852768087567862265483881
1355 1413217101963718315076385553029685
1356 4567338225948770315961081098968296
1357 13499091711174488260656793792322640
1358 36415770542036588538778638851573935
1359 89151764222735484471299656878702627
1360 195854942663748160363745898256526796
1361 381437989017305521610541320234182810
1362 650890669694346213001119201788354415
1363 961081806479937810623834450291659377
1364 1210419590308120383731243470876835920
1365 1277375482669003614818886162228446046
1366 1104803672758705851455568425690829366
1367 762082224298440668812659080150762105
1368 405540566863008010323558278806741272
1369 159722546929349514989514228436669741
1370 44152240627507924059933022310427391
1371 7991077971205739050789755918986637
1372 862428563838535231891657352925672
1373 48648604961099264915206138423253
1374 1160349790901074084213879415339
1375 7572039000381223030762886705
1376 5037441965393231757748992
1377 128714665402701482987
1378 186906992772683
1379 1335762711
1380 26766916957
1381 478770760624
1382 7234244535196
1383 84976060869610
1384 729225938800681
1385 3959018771377824
1386 46861764027698073
1387 508985269064714224
1388 5076395100501988947
1389 46146959903854295408
1390 372960567718602090243
1391 2536607798881686653452
1392 21429600648474092323045
1393 174329946386083191865432
1394 1340793404289549667349812
1395 9589840985926480688472599
1396 63790644523829483204559937
1397 393196921456616728794128214
1398 2483561192281866885883899549
1399 15248129060826583354289525917
1400 88339483739219286282281056465
1401 478834735232590313420450779104
1402 2420983874615487408579931299771
1403 11479461083701612339589656042477
1404 52047970064414072103151434489389
1405 224301465808588706049426520535446
1406 902308636067262948887850817113366
1407 3359281791481725267564998400827921
1408 11507599471902161012195618576547065
1409 36223730250838671089882602425928120
1410 104686132379726248805419479851208347
1411 276421936141417143255647788721394703
1412 659798394596539475719391898593957793
1413 1407789983905401447437528231512499128
1414 2657300780648836679507974017767172184
1415 4390010915307215877521705031796582299
1416 6271151536273460449335766050721490369
1417 7630724108852521845146753579149300328
1418 7761889655065378266553947155628882763
1419 6450794504531275824426024614385425741
1420 4262070510070074325317354511143824039
1421 2164945956039060970967954413980989730
1422 810693456557237845807807165957468548
1423 212060234982174704207464491450844561
1424 36108778475614036726372485609623769
1425 3640752289960320696563892642271892
1426 190261538010504021631743851462653
1427 4156567769028111875511868069800
1428 24316702849246406058016399371
1429 13890947519270804232255024
1430 288555870309483424765
1431 330739787955906
1432 1464927310
1433 29926228779
1434 545653088423
1435 8397820976792
1436 100218688632511
1437 870440797505350
1438 4760905299597265
1439 57552113604007600
1440 637807974224385619
1441 6485038169860845766
1442 60084921187700666913
1443 494621730168048325864
1444 3418494648837172131395
1445 29576419794504604626284
1446 246382699313025418332877
1447 1941580105141245152140480
1448 14234603656760715178835483
1449 97108703375366910470164952
1450 614002543049461979042919313
1451 3996049281963459190942143588
1452 25320153757073492797715409726
1453 151603947922388024370782077182
1454 850428725788008538815369844289
1455 4457117757266817562839989209664
1456 21951279938250227846739340181683
1457 103755131682621906567191342922025
1458 467701125598139134479480474294783
1459 1973792460283509230460178754315896
1460 7733888182900035094597623793161234
1461 27982625110611059623924925083516736
1462 93437300637273956962803413361853725
1463 287964126344673788828246700012871320
1464 815788894565851167085259485113788916
1465 2102794195630486950426116365836563192
1466 4880489930844312220650703807852113963
1467 10105184493113977328025360983578722352
1468 18494002348136560851520653457370561371
1469 29612242169449652682963817174327602177
1470 40955941344968437892343769443645240137
1471 48147425454138053915602068550146753008
1472 47180939369711201823060589368814007047
1473 37667533407046849881207243130887624880
1474 23836526328595777461805292300358365509
1475 11558419324201029062496672397162777456
1476 4115498010027120374625498311616090414
1477 1018704806181152349421508781126188182
1478 163187256681906053379912844322313921
1479 15371194512216125813346053253967312
1480 744192649931696740011599820243373
1481 14892162214599603096038152365543
1482 78100693959420060976902973293
1483 38310393159334468839368348
1484 646961923173196129552
1485 585257971536409
1486 1603896196
1487 33390296830
1488 620383812192
1489 9721655785609
1490 117830352889652
1491 1035434351829651
1492 5704009315402980
1493 70387278847826521
1494 795545675153486288
1495 8242289688040805420
1496 77792656764261954028
1497 651926010739266270609
1498 4575967573968291996824
1499 40519183407106331305749
1500 345398431871845421762822
1501 2786637360294861024061385
1502 20924122035258896460420132
1503 146262304397383134419284872
1504 947703055639168695202236389
1505 6348351934049970258979362553
1506 41463157718700410734311106398
1507 256232271655976997332329247375
1508 1485320527848498146256153573184
1509 8056470599488329710047985985761
1510 41138362066215725446610925629296
1511 202305030759410121403669989706548
1512 951765801671713234783528580351123
1513 4203274550876765817819301372878463
1514 17284937500792853380493414756792506
1515 65846499782307249573680787011438541
1516 232395071008378981025986596691253716
1517 760670359790593122211252517563446145
1518 2301268789477491051194425205114190156
1519 6371342594356591258942981895440384717
1520 15985653348172832965808383923015088222
1521 36043790928186027469221766984910147537
1522 72455278178536308397338262651093076066
1523 128730583990589820092912749351243891402
1524 199948306406380996157789033237876216865
1525 267736764463896305110402129993567434129
1526 303899217501347394733284757171550852808
1527 286794926586253040398817253352508513214
1528 219939704248990703009958561577642540305
1529 133320340672558343711705448358502670817
1530 61720886743129934047981307501785687826
1531 20897048328032561900002364112286910073
1532 4894597718215573162045392393547150051
1533 737591403349919145305181036132972741
1534 64903192402722386120521150382845384
1535 2911187096884104032479314217947608
1536 53364709080201683046263919429274
1537 250875917458379170589769493721
1538 105672343892889343442203316
1539 1450686289871884038050
1540 1035638607758620
1541 1753217229
1542 37182194336
1543 703715357818
1544 11224269430236
1545 138125014448929
1546 1227635288464624
1547 6809625839901231
1548 85741219291008345
1549 987898784041810081
1550 10424465298026214016
1551 100176630780084767933
1552 854190837873831171868
1553 6085946282916434666205
1554 55119534099683453519856
1555 480470439217709527977640
1556 3965716162432895166570218
1557 30473601637553848132802257
1558 218077948507844867257795528
1559 1446694664379392980124839713
1560 9964543671279126784251695859
1561 67009020915428705209680897103
1562 426869363258697911416413859932
1563 2553584302127742611482577675569
1564 14313180445261079918008396381484
1565 75651499389002465442400934234561
1566 386368039144912841971435233049952
1567 1893241480644063626462086700775060
1568 8729703179101986024000224384049285
1569 37579833590205077003540707747136043
1570 150296601873254017439950784648826796
1571 558858419710556071270503721195577466
1572 1935702322776613797585365718775167011
1573 6227855507400964048011119588999728765
1574 18432270278802124759054282326453265464
1575 49719737795542831275724326377504479708
1576 121307438472807653166131899554066623363
1577 265866025768355685478062920098066400877
1578 519603769758977965091227560393842090080
1579 897090937174925051617379493750916402024
1580 1351545250316421235256731864379215316082
1581 1750832679507878749190919011124865787393
1582 1918087696251013645609225925343545303232
1583 1743150345997251712588080833151325123689
1584 1284288730220710605230284517703558644203
1585 745829322728638855127815723162619385163
1586 329667802905756867679966252589546081324
1587 106130043326778886010182323008726879221
1588 23520727139270450432908882481198337475
1589 3334211134464873722943960913155773697
1590 274070854423717035123984191266293720
1591 11389468701876465940558312763071919
1592 191258655935318969346857324506307
1593 805958764841847269937620772535
1594 291516583269409843423397836
1595 3253219180164686725668
1596 1832606096259333
1597 1913458309
1598 41326280353
1599 796456747296
1600 12925928922544
1601 161451373147038
1602 1450887170278859
1603 8101744664156728
1604 104043696961967051
1605 1221542936138752620
1606 13122511369698199273
1607 128335387091168079872
1608 1112889760917427031195
1609 8044379367008601264196
1610 74476038013231011034587
1611 663440666384900817637956
1612 5598223298050658495805496
1613 43991310852004216905733873
1614 322040915897725969326941337
1615 2185368514702355363228121468
1616 15462847194424110311344116173
1617 106950157260326755978269024283
1618 701509927656009334503418953799
1619 4325243023024623994772481347460
1620 25018379592412191785473936884215
1621 136665298379810061827970828856387
1622 723674529522187266710568518678657
1623 3686543778594781437072541326533200
1624 17711072998986666895038308467412112
1625 79628065065623379374846218878677047
1626 333473080177264157205000274644446693
1627 1302577863952132161324061714866035044
1628 4758647551559653576771995016742319915
1629 16221833696593665595205958667322806121
1630 51106463941243716650889185440778748945
1631 147491664749018524562967101521602903456
1632 387218128731080087593303221152144360780
1633 919297197458040238615630066930477841901
1634 1961511906351216825257687963509382431773
1635 3731182699409454367640974225683857707378
1636 6258973771270978826515284922486428908695
1637 9138663572639732821199687937155139979551
1638 11448198594520693750440736874748876064105
1639 12104291019246499680165538416635271666136
1640 10595267902780958485814970204709277636504
1641 7501009934940650019757031305807526798047
1642 4173570418391427446647728810239918974317
1643 1761250070711519470391084466575475839894
1644 539090730302683069932850948529688512767
1645 113041590298458913130158586435733336700
1646 15073510819692212393273833456935927189
1647 1157436694383367015304509075370217456
1648 44564026239124989606412548678199461
1649 685576303730032639592604037420502
1650 2589480304194709989791889236973
1651 804303018702196338123885788
1652 7296208495529543629485
1653 3242873605034644
1654 2085207736
1655 45848246667
1656 899476731077
1657 14848776876528
1658 188195985725671
1659 1709489408686326
1660 9607328686761677
1661 125787260484860416
1662 1504271556075848971
1663 16444430736114809030
1664 163595029271000357121
1665 1442089851663190699168
1666 10570377341524356675343
1667 99981861501914713362868
1668 909639461022804141784971
1669 7841982255698463530112776
1670 62973090719543298971882099
1671 471226509330799633051408020
1672 3268425791230038927649507553
1673 23735922131300746251783323936
1674 168688603452071773520247861548
1675 1138054491824749806330487519338
1676 7223577073008247508126314601017
1677 43063435295964070843661651517096
1678 242780414205475255338224492285539
1679 1330864659173192151283486505891549
1680 7036164259528482060414745604404369
1681 35153188339433234787665436817412256
1682 164713604595833879464670525259054280
1683 720603763420997850414705176538578148
1684 2949033585360195467358006282817730711
1685 11329663553890258349231628275613429712
1686 40784973843485501865563815403222615910
1687 136258679806626857173923737562908050916
1688 418909428227191897318256932699758322285
1689 1177573340372888989871732375594228152744
1690 3011206205259972693929999363832292509799
1691 6968556331464341683381243722623453954365
1692 14493182576150291051685271837599064202547
1693 26827386155780229950405806274892471393564
1694 43681756784919476139019417081958601671023
1695 61781896113231553529534062513705572177456
1696 74839868883675797472282494891197374432401
1697 76386256521097001929548863226005856903664
1698 64416525225701351847562607055944031284524
1699 43824620440502313847803154032643032408546
1700 23360616896922061357584523191099062294337
1701 9411028305322183627183023466546381083892
1702 2738675633410462727544320383607747181309
1703 543345305692128886096593575102687566987
1704 68152340570407029901408240998970899801
1705 4888430721069666291659195886193439312
1706 174386034433821308945693384314324710
1707 2457849694077131173011746500957729
1708 8320602149454608829332865346123
1709 2219361609926611951967167664
1710 16365313092245948441568
1711 5738401308810254
1712 2269074570
1713 50775165534
1714 1013707033840
1715 17016967574441
1716 218786601388312
1717 2008241407583785
1718 11356614787528188
1719 151534942261776711
1720 1845155874877146676
1721 20518050706218609626
1722 207550335819672568220
1723 1858965953929160560673
1724 13811124529990406382752
1725 133394760538206168843551
1726 1238801171239789263808354
1727 10904291879950018291442865
1728 89424036411215848576896366
1729 683522984144416720806242404
1730 4842009115181446636043660907
1731 36061013484065524907804604129
1732 263089801529877658968383885404
1733 1823774460251069953302241093049
1734 11904160250952163415723629486340
1735 73054506914409720609368662457149
1736 424512751984509715599866866812750
1737 2405638827619419257924941908637700
1738 13178647145444694755642392805030765
1739 68350339453628668443390141768872337
1740 333121917068060304704231370056015728
1741 1519160987464227340994282288737712193
1742 6498013054122083437915473723556080080
1743 26182440148573241633708248829784899705
1744 99231889835061269125317223876994620078
1745 350366220285340548457602654167144268189
1746 1143043704315731537386947837773251200166
1747 3425284886736374530964290250205122687865
1748 9386711095252494600391394310932677708044
1749 23424468768522786028531928218338298160682
1750 52911689005242056181833706046713656197323
1751 107235780251952924929028136215481437967757
1752 192942965512134071094660170881530797992946
1753 304783360938247454751151366895718915455824
1754 417553893630789748710508692150495865763031
1755 489244058678075722123063126658946595983185
1756 482182796623346347423621005755806409829688
1757 391779767372716811956094531958665353659613
1758 256113512708543434925082848666377912192485
1759 130776990310478358635588213815303510654987
1760 50292778165386456989171933017920805379652
1761 13914606091820881425179231501217565340970
1762 2611962417552688330809944605949542798906
1763 308172806337474868398610387277734418721
1764 20648036434991753644115355646307657768
1765 682469701788389135790175281068620042
1766 8812856814723074521567916407055208
1767 26738430991708695071115949498637
1768 6124715481355693183787542428
1769 36710784319025955669394
1770 10154342598105352
1771 2465688991
1772 56135538260
1773 1140145715704
1774 19456810288764
1775 253695726104273
1776 2352490059321216
1777 13383438578794603
1778 181928725778697165
1779 2254724136896294753
1780 25494173596542438424
1781 262112266688243374381
1782 2384403293671543854060
1783 17947695204012486984561
1784 176921660409944832412960
1785 1676192144066357261419766
1786 15055813218176364478101058
1787 126014262524884836795339201
1788 983227320395298005183269708
1789 7108499480048519668895461505
1790 54249893608860462644143619251
1791 405952304180434029461731356989
1792 2888847702618050903469151692200
1793 19370817618913896286830255731425
1794 122238405927031434811340140360004
1795 731245443148013296276317705746113
1796 4278107567051503208789394925653240
1797 24249028131968134096819356890867246
1798 130347394166430835312231305375517049
1799 659606701206350772289357822323423089
1800 3129383821123791775248808992237703520
1801 13959609551611695189313122567889907684
1802 58848461028299117532781140006696585519
1803 234178961765098676317336374661694347255
1804 871141115682842550719069183874320229652
1805 3005411437720713293536767112488988869246
1806 9562952283544960875111209337655168234671
1807 27959278616152067626004925416275112239145
1808 74853625079050567582187079773312421347592
1809 182558638624265068283325169880302605674562
1810 402354241771217439777348326314010705142414
1811 793633997815806150332909046829015727704697
1812 1387199029842421995049590344488557127527352
1813 2125802357771472538739070975643678437650293
1814 2821973362887753394506533861598592893993711
1815 3199288626592463418554594031607119991109465
1816 3045002091475833245863927819803807907774544
1817 2383471513113950407494421225909208475633109
1818 1496974346412790981976952870028140479421571
1819 732192412595629601510930650013662083774961
1820 268796372376144674730055518292281940487688
1821 70706426479724398131206960139662263049427
1822 12557862380070694723304334588801000310867
1823 1393654437895581987068988813840059820045
1824 87221370051431673022821715953581132192
1825 2671143665583982175393149780754758542
1826 31603645391852254610629859357070729
1827 85931624427288198791418367041491
1828 16904055146784620082557032456
1829 82357731221337407943745
1830 17968536543007212
1831 2675702659
1832 61959344621
1833 1279860650896
1834 22196920112876
1835 293444427089970
1836 2748180779880309
1837 15725584428041104
1838 217698843428603317
1839 2745161871441322680
1840 31550153854340715023
1841 329562700948575533936
1842 3043701402853374201731
1843 23201916303474332209500
1844 233320462779280556109017
1845 2253994244132019768533584
1846 20647921657850681383801652
1847 176277205855513271599038859
1848 1403114885727207435485560809
1849 10346054219797128596372738594
1850 80851468935508380787115542605
1851 620040869943123568217978555593
1852 4525541433097750541727967985845
1853 31144072002881902611789225711736
1854 201882295158802916714082752280691
1855 1241866102816186386229979688115609
1856 7491730978325701904860562293737997
1857 43877024458187859640647701459603754
1858 244080666862129362884355369017618090
1859 1280322132742428720081433487030705581
1860 6307764646659510048735928926327695649
1861 29285439897608938670001324008827787808
1862 128877881170942518919564852057442307403
1863 537134979397385434088809740179423780643
1864 2099333626547443654973780558837033590449
1865 7634993447619429112348197475052858320504
1866 25704692288722075803026850705006386708616
1867 79858713666163841284297534859104219501071
1868 228329464031250261383233840012050341434225
1869 598137527963210737937829189018244405075164
1870 1425041099409508210187285192546372120264787
1871 3060225664042187001120251312072786566167329
1872 5871140927242189322582505601170744945202779
1873 9969084946560602474009494842766574079504142
1874 14826438264019322864585781470747205626323060
1875 19078568076374404296204185453238924055614717
1876 20930651664435159531429681369948388172543601
1877 19235071246917017380125744641743806069641576
1878 14502438201359072707702573797667984532424665
1879 8750549622721941274834107432754961832162848
1880 4099809308904402727701066183405951624074847
1881 1436813091048126848541205554108575002358144
1882 359345068511966825649643793655078723504893
1883 60384160172318435619419090879008378488490
1884 6303192408010026858611953031624859782337
1885 368467492617235424046130517102905500424
1886 10455658607781340637050489012794895569
1887 113348079450001454879108469171312936
1888 276187003664959753967843249625239
1889 46659575157559317095644445632
1890 184780256604469574045207
1891 31796081569623740
1892 2899789074
1893 68278093123
1894 1433993125891
1895 25268376557608
1896 338606389266559
1897 3201912277270054
1898 18425162198711241
1899 259673968726440456
1900 3330535247111135827
1901 38893949957315531574
1902 412617336557906882081
1903 3867393897434701020312
1904 29844437832091035089851
1905 306022124120706772665580
1906 3012994578321616617623209
1907 28134286530405151190427328
1908 244860758781301251909741371
1909 1987108183487236899535248304
1910 14934240514463743152179700849
1911 119423625977257257537322786740
1912 937877119080275723687837317642
1913 7015166544417059666641358584678
1914 49503543326853496601358314245137
1915 329308522790288352756352811415120
1916 2080859019653506022000695596154435
1917 12929317819923095108120221800672905
1918 78143826280011866404107264815740387
1919 449238110041988601010538486363605728
1920 2438949264851326026125568831641500334
1921 12456977693583730849693223848168612760
1922 60082218892832518458439375743057235153
1923 275455502882648825025516889490907442400
1924 1199674409814349937564973936103040930200
1925 4913781016763932573113172082380259483424
1926 18785353477543030617825072224840180192527
1927 66703730876975549312888973587774024465080
1928 219417554361745658915866605043901670559155
1929 667260678914734099636482208928044188575441
1930 1868856568336185676667042690640403544438285
1931 4787676370144954429184113255475561231606824
1932 11125541148740581766401745349064403226356327
1933 23263764284134451552036027413768027489155488
1934 43410656981732993945117704200856416212471181
1935 71638814878118629424957248125670379877618312
1936 103448212010054030632246296036015741666715162
1937 129051812844869624271641138971930192743536622
1938 136977457631872149940483731420047888322231425
1939 121522661864741013918053056049682527399095360
1940 88247363613689210529810997158454933022480685
1941 51155790164881392827330208011176313672031591
1942 22959446099466798583972681131238256814421125
1943 7681512610351288623911962644718464065646364
1944 1826545097560938311937640419863002742461788
1945 290392449916206882760046339320273161897361
1946 28510668396587979431646235542507202413381
1947 1556701664921362003812860659888044806488
1948 40930244929832474887996604863536223730
1949 406579374061693199080684622418939398
1950 887736293934439670383685506242625
1951 128805208564744390727959527168
1952 414616291414190381620055
1953 56264504393554378
1954 3138643936
1955 75124872102
1956 1603761559040
1957 28704890175185
1958 389812235867932
1959 3720995254104871
1960 21529012210333780
1961 308792370403159309
1962 4027039678159897768
1963 47768703685909703128
1964 514497782187843423084
1965 4892200395027708519553
1966 38204192810968395664904
1967 399276509045559594728081
1968 4004640807805728864530590
1969 38097586553262167290667665
1970 337843713040684676734246904
1971 2793699062310166728290791928
1972 21387461343764927841260244337
1973 174895534942870228286026023993
1974 1405541747094641827033329559914
1975 10765644272034199747342355676891
1976 77833659210142873686253629628280
1977 530866351599422981992412170130201
1978 3442388918725770459420175355296396
1979 22006870072539239479683767733610444
1980 137097851639209162115919025953600807
1981 813464304978631760583523959288525091
1982 4564473208364520792633727080744915414
1983 24131308355843585515808252338770657221
1984 120706177570300850102353703506721384892
1985 575440145583283355708648523563897983617
1986 2613463720710351285474667532708086912272
1987 11192218852798963843735383816830380466909
1988 44861339158818889703241798822638746924542
1989 167521893831354488116408996377874474976809
1990 581557013464526360874493954185926655024454
1991 1874186037081025000947212393815255399332546
1992 5589069003864378105837867946734023592300821
1993 15323831830748388343879855383980219324589305
1994 38326196576634945103678337713993606951797580
1995 86806883954415480086832419718753087805141618
1996 176742882468373357840255845764435351132614237
1997 320953537439000161603845059844599221535355625
1998 515034094080798859973439698640178489972124142
1999 722204871896667099007802261995203595231455313
2000 873224026748001071458166205825284938912198167
2001 896531463128189423554073931135396091902595561
2002 767784668947477262794145034422748428861349328
2003 537024414392582258598917015177249022122357148
2004 299098067648866171532149599541128612602754378
2005 128597632831601792154910179503394199145025689
2006 41073717557124574682735203034577748640041564
2007 9285595584542386842254947476970477033996282
2008 1396684082824181579666010078226757218760356
2009 128971357232545815046685893924983924857289
2010 6577186015934203964793154513550470306920
2011 160241483227159750608309303505773774064
2012 1458574191939029492755139830078143320
2013 2853598335200179885864005649481659
2014 355604134891711645336330091988
2015 930413279473710023237068
2016 99562408277181113
2017 3392985505
2018 82534401664
2019 1790465343702
2020 32542977476380
2021 447754125753713
2022 4313515252409520
2023 25089139974233511
2024 366114099612161497
2025 4853276011820079473
2026 58457904088703323616
2027 639013978531299681757
2028 6162128773241741915292
2029 48679451647729393035269
2030 518326039573614639038688
2031 5293531394393605322864996
2032 51282439808365524644167850
2033 463132583447600686699437729
2034 3900313885862981908675219056
2035 30398289066729303691706094881
2036 254047422180234513208612421995
2037 2087818485778381182912888402747
2038 16363458399367744130731785289796
2039 121112526879838096029388664014801
2040 846231658108187779006183352347484
2041 5625978661220733916359582247104337
2042 36968491996852722370055474454268200
2043 237126792886774913447935349363900072
2044 1450418026390654037471364623803706053
2045 8400414065719228048591013547393067207
2046 45903668941877834884301406644521649220
2047 237753077183572456883065746902466809230
2048 1176555894996712558028449455757346484115
2049 5561656275995507882802895615163408799825
2050 24850135613996811562730875702109804443936
2051 104186462502255257651716595151413300456704
2052 408069941398301815143853143647921529414323
2053 1490649978938953047633210751863415914757157
2054 5074106237544808728432034099175368397382472
2055 16051687917419680133854919715990283770282924
2056 46903061256319156454697332444912641307409546
2057 125655680576751827007959651606073028378883745
2058 306592314237324158795329039693707933467699328
2059 676839099039865366419916990989307722973152273
2060 1342679714263411119926333452971206988299728459
2061 2374145504856734408199684265973300374691926007
2062 3705120039749956476109770559995398789579910804
2063 5043669917278195965180327948385501250338310389
2064 5909201040116705760727623134195175797519901867
2065 5867974937743935258432820758672120301855693441
2066 4851160765688500718255187320661631423071510032
2067 3268481593538229782876986696695868260769346839
2068 1749085037865270794793522507920395073153519099
2069 720409432700490155357972029596512685084141059
2070 219656679420552387133223560369813154300501180
2071 47211051246729545867651401473476038142264200
2072 6718291850349507619580488533755457597651109
2073 583468137138697941297926677739707168987221
2074 27790891955196623291742872949793742963072
2075 627396636344620655827449726821138308657
2076 5233130871995030562130709907205624372
2077 9173342931574608398966150931660509
2078 981836039664584945328647916416
2079 2088061694679926643533278
2080 176179871292429556
2081 3663554961
2082 90543086465
2083 1995488816896
2084 36822144411024
2085 513190640368294
2086 4988399855896231
2087 29163182317310376
2088 432834285363593559
2089 5830556793750646228
2090 71291198516009331013
2091 790658202914539018304
2092 7729748068499667629371
2093 61750701121146022760148
2094 669611743002098819685471
2095 6960421518245346695951740
2096 68635824782534529944218856
2097 630956937573800722986395365
2098 5408853267633952922664849649
2099 42893330490481506051556838856
2100 366142013493605545802337598749
2101 3075106503767588606697375829735
2102 24644971595450086279805459149275
2103 186597665044083135338471770914556
2104 1334573063849760123036716706003887
2105 9088851717930984811423315189233455
2106 61330325107492995467855026369667537
2107 404626881275688902724384189518600484
2108 2548506068853124618819469459095018020
2109 15216588105311372824919713211790174387
2110 85830437081889611818903012290862885549
2111 459637577382842164697686089118467025452
2112 2357358686281951251562168025235887481083
2113 11577870116271797466429660180728195984509
2114 53867989522718102205020989197386549458497
2115 235722037404656814332350381991374774240000
2116 966057101427185172811847118414120044768780
2117 3703403703050920220630208014965866225611649
2118 13275497131706206407677654843182835137323517
2119 44400973931839216180089436612238950774524454
2120 137747976500167870194389226697526537335074879
2121 393604608369578181590071804617936838223858771
2122 1029543394451651272739045208041552491786901565
2123 2450682744125539048585683987778874894262041796
2124 5276952034409758274646785205369030844581737560
2125 10205862671448201963151062749672287642898049259
2126 17574385175019930299744473434669583612361421605
2127 26663811878026387230258059217640918283178875722
2128 35226092060767068990932431006264618535742879691
2129 39987508009948899530438311862296475393654679828
2130 38408478577456578798890735815109785014616678953
2131 30655798172722526172666340438011559998757340960
2132 19896753078812940683055087829451170223322988613
2133 10230273095468655463825278122380298965837144894
2134 4036360320096011433037436593763683883695567549
2135 1174842621246047675601709042521523256817619524
2136 240064892926684845225962731643845224215599077
2137 32319654081250309282541575945231880398013932
2138 2639847023050588154031301977658650188030157
2139 117433385653296509375971982940815053293088
2140 2456659213725433383202482239977348560701
2141 18777704230987902735671547581182116496
2142 29490782088637956156490646676231009
2143 2711115827436753442530042039006
2144 4686491151256732978706394
2145 311757696370476602
2146 3951116764
2147 99189069331
2148 2220305355489
2149 41585078686336
2150 586951973679111
2151 5755490472283094
2152 33814906563553477
2153 510297617322493064
2154 6983245285937482539
2155 86650918498091964310
2156 974712036996299792129
2157 9657654610831469899664
2158 77995606082188071560455
2159 861016953102298110573588
2160 9105838388461145254502823
2161 91356498080396539647282856
2162 854484952598655241532653171
2163 7452688263840965937054058860
2164 60104863332370811744750959425
2165 523750734353007627844265440736
2166 4492649520023674300478251525528
2167 36793633738269107976415392931378
2168 284780455449560688444868774028553
2169 2083320257432332365055087775041208
2170 14522017662845313501484437412339987
2171 100542120298417318428820270506857837
2172 681616652358265070516804203759116853
2173 4416058824362584391406659337322451640
2174 27151573374571746147590484978962244484
2175 157891032426899618039489025450375167132
2176 873047606617557485527637994607472590795
2177 4633734648227590561485666677498067400200
2178 23606957477315394483704740263052636668746
2179 114166545816124722334608397072262539543404
2180 520393768348234964966087622719806298965905
2181 2226678294749433301400944003135848861424544
2182 8936173045849525154369385805402614515313855
2183 33642448624836845299006601609580363360186045
2184 118602378704825690555645960195340344293141399
2185 389330905260057529372015463940673612327046932
2186 1182003653937475407478098260322214420632477615
2187 3300031315109553704814863118961272936378439936
2188 8428084035361105360561049080815566221261340665
2189 19587481521224923227674408258849175947939088632
2190 41167798997702546798745534672906996096048435256
2191 77636310826110167265554649423626529737148854778
2192 130139929909480629209341512602950772743690562561
2193 191894440385471687705098042718563268913779892340
2194 246013883272063035674765641875984485019260435389
2195 270600014233202521484730302496916601475891922299
2196 251436590584243203187260869280329383309192511409
2197 193762869501294296724698465019273127419379401984
2198 121144007513879827901011768335737157765203461490
2199 59845018621442752899772978687157546956245780393
2200 22617981145281556262739328311877086066587284655
2201 6284425735717440905886451807853312139726269880
2202 1220855981993894748736888595447432498681978836
2203 155497052689557388293697090971484961287019278
2204 11944767758431934994433807568512823715055233
2205 496256544539762596317122283779707546583312
2206 9620152774315586041505006252296389479027
2207 67385931778516184188192889853745077722
2208 94812792512792281425348174273168847
2209 7486732923602563568781641192860
2210 10519340151188246039619840
2211 551668363334888422
2212 4256459014
2213 108512285718
2214 2466481601936
2215 46877851201857
2216 669945438825280
2217 6625618925668749
2218 39114744501140204
2219 600014099268212011
2220 8339130097767822124
2221 104979394009854970790
2222 1197367813429191860700
2223 12020156497285423630129
2224 98106342634436091854416
2225 1102154648906469785482603
2226 11854414433214339496352442
2227 120955178947589906362813865
2228 1150585135692687115832075714
2229 10205454760550117273368049796
2230 83662227022840513581765302135
2231 743828679351196698911807664257
2232 6512782311794019742921329724616
2233 54471590191568380193104360874037
2234 430704842966478656335511044802524
2235 3220532567945356583887916766027765
2236 22959902407638194426131049479591018
2237 162963743115593732332305290947550348
2238 1134236325878305983343659412975267009
2239 7551549666782086752680487930985859829
2240 47759697864633963330705537263333015596
2241 285996006679515070215727960441909815897
2242 1630791744884258356547116903923109266392
2243 8945001183046869494499725887020547808665
2244 47199970853684817393019721805438911457714
2245 236873318675499279595855175746797497993933
2246 1122633880701811719731965224184336921103398
2247 5005043756039656476020197933281133397386465
2248 20981002998385319257698267622121351441029264
2249 82750879308321266673930925335668004320501074
2250 306652159549605250060732010648875956302627967
2251 1061853144189372416000871729009411545688037653
2252 3413375852060700142334404962745072271932671958
2253 10132123583568752872538128395986868531917204196
2254 27641300869531548580003564353839495707283346851
2255 68988925623284632111129206394544481990188153065
2256 156667681751713936665922607492597855420605562932
2257 321441095801278920962623182337764946492516770837
2258 590800279428179713984942520570008725644854203321
2259 963714551798138785735338152744529982915232262943
2260 1380903837050161951729792481609170328373908794860
2261 1718122864546267915966217048793325904040740117998
2262 1831455988492565452617740139794578557168306051594
2263 1646375486108951251363760914335090607797265686017
2264 1224946554180397167349846753648981289784767144784
2265 737710857154317475804416154326564303716633780914
2266 350122241897588119063604026327091163354408843664
2267 126755299310530913189654580584514840349241278901
2268 33620371252755148441356655809006488927313938916
2269 6209438056553184480749777461748793024892922030
2270 748213072526180821838362056123306813020960200
2271 54052151055934700014450153987793399855995533
2272 2097225466517811833347923732461583707566040
2273 37674910049152768155886300681609145510760
2274 241846579815867793889775204069837063335
2275 304837108834368318081595420952844613
2276 20676169560904786644256536916956
2277 23613730585433144334893296
2278 976200384634872253
2279 4580393811
2280 118554519012
2281 2735681821588
2282 52750126884092
2283 763161305611393
2284 7610689096546816
2285 45140362922150883
2286 703676160817250877
2287 9929838486943494865
2288 126787135811248227416
2289 1465866204213729496397
2290 14905204240358923360748
2291 122909625194146872650585
2292 1404705229833592956407984
2293 15360063605837884359155314
2294 159327575356890179469840354
2295 1540765071075650039730539889
2296 13892058757442907187683240436
2297 115707843558036507987608848641
2298 1049105743473238678160721067995
2299 9371085430235458094185966694665
2300 79996715266487711177703299389424
2301 645776478525128113471040046928193
2302 4932212304378085178357415822754036
2303 35936993365761328713373066003207473
2304 261293440313953755334125765309656624
2305 1865488669903737217695702102922598210
2306 12751564286139865913606639435687942121
2307 82874426938722228235725176568222324973
2308 510487867031917280012213073366188396184
2309 2998271434962259880822530683965872621688
2310 16974177305106229949641784873824231657487
2311 92639468326135244061664368856517015774539
2312 481701730785554047623996195330909108210972
2313 2369707244942393910961916510245635414690274
2314 10987522835968840759266105217960834082700879
2315 48012065482458284730876876032539655694065889
2316 197934968067875686602214414456129603485114912
2317 769081429419857522639991006147418733416866150
2318 2801340465476551060177159803974292705746384486
2319 9504783198899977559450088751386728749420993337
2320 29891294584571066382214985111907571671345679000
2321 86761115707874666877443875310722525411870012413
2322 231508695778602809498805846293833777135945088831
2323 565163639922549217188673774243021361464784670565
2324 1254243411064206739664468363946268571452319454520
2325 2510774797475634994417115917544717282761705311957
2326 4495828281336546230109828519597673344582473427835
2327 7135582599047212248784972103307684744782073156657
2328 9937001580835022703780665410859789939389762625904
2329 12001005936348417619405810058935425351372306269755
2330 12398625579031913438950020721555306157390652291771
2331 10782601090199769046502062047001939763479897418393
2332 7745117403960777260580740868038875786083989668960
2333 4492811882918493462763716529839680384064387512274
2334 2048597656215746434419055226236315376727713254169
2335 710441354240514942072448341355737094148095455687
2336 179884118642641430391380836652136038903293417384
2337 31585857372490330713502742305885786670925847009
2338 3600601361655720769509416637566271954652116268
2339 244615051279159775960605080218101157960817177
2340 8863534007053857507897096137521200254656400
2341 147555256465812705555868447824684028723532
2342 868066227412000718302499667160340365944
2343 980138339045335959503855348797770983
2344 57105730917933422153863565614460
2345 53012137518044176245806652
2346 1727427661815549526
2347 4923757615
2348 129359456669
2349 3029672393584
2350 59255385208284
2351 867678983390714
2352 8723763854734305
2353 51977272582105984
2354 823177219462054833
2355 11791291592708807360
2356 152661972100474073611
2357 1788651771743329130224
2358 18416598404259926683971
2359 153389786669373663665196
2360 1782812433410918435262445
2361 19812145000488611607126728
2362 208842676264069792407031060
2363 2052323798269801024108776447
2364 18802389127720384535806565233
2365 159043812778935220722269328110
2366 1469877625126816230214760217661
2367 13387575036391210772575633460405
2368 116579279865039469448610984650873
2369 960228004860538630509364532571472
2370 7486362134941278148866854848255019
2371 55709877298586151405052202861171269
2372 414638768446436332342572940567301325
2373 3034157832088279788031604822965454654
2374 21275110271211912856366181756687759294
2375 141955948174513272782833577414911382921
2376 898556886234165123262930688192276436617
2377 5430010306996740554944199775371015021000
2378 31691239114248477348713440605997953174075
2379 178660413394739014680669733093511553639607
2380 961165880188758201830288945403788084284033
2381 4900376603412286079869378687971849470696952
2382 23589727326501203863030876994559610223074776
2383 107246818737407310770110493960849532309367235
2384 461188685003578083875894942746406003557911297
2385 1874590482214049714597682512206101086889861840
2386 7164144722350780410210544435481947972976648475
2387 25583413003034848050406412489732400079858502069
2388 84969078637614491961530876656616234931322159567
2389 261461953549760537235525419531799841542813788410
2390 742885281694232748825499495055278357531329098628
2391 1940697630004959581611737845449997992777096990121
2392 4634509669926981368051624322083967163842813192905
2393 10044948804568146283278597964440735672723560554108
2394 19610638474013764459104015743471169055810370304277
2395 34206054659134034054699648766982401059351378209240
2396 52831474001851476985955818780796089906674122252979
2397 71518890680648960038038856171440175865971515704592
2398 83849427465698988333185017636630632761197219207357
2399 83955824905723694630090344893212252638142600015250
2400 70628816037975351265769832529193958075654290416673
2401 48975966909391662375551061451351323721403651894352
2402 27364779905964369595917108752212484771570768046441
2403 11987866740572449081324058522558785404771003043424
2404 3982393058956541826965045475809808160328481258595
2405 962581320092659361340750371951439327268820835232
2406 160688258758047572405145519489893882814082564923
2407 17328848869910183537917864728914811520892147188
2408 1107100356698230455835257492491187578240638377
2409 37461963045208577517658569206130959615201292
2410 577947621971910470563180035975437516172826
2411 3116063433234619989359264319068485267350
2412 3151549220165791408898598800560326069
2413 157731935821826007812933441695998
2414 119019972455902130376110617
2415 3056755942530037808
2416 5287411606
2417 140972747195
2418 3350326437343
2419 66451150699064
2420 984673564297215
2421 9979157538301446
2422 59719477487706049
2423 960631789576875328
2424 13964205079872662163
2425 183279232684366588262
2426 2175548473898052356897
2427 22676508277715868715592
2428 190715311277578571904435
2429 2253546111048932834757932
2430 25442779378901685901950469
2431 272449135433486466193311104
2432 2719761097591268693118479899
2433 25308333253032422751977888520
2434 217316301131218286056773172817
2435 2046300231201741188836464419172
2436 18994346656520960568727442427286
2437 168636469327553378850665663284750
2438 1416456804391223835421767792737377
2439 11266179155166777521563011021508960
2440 85569570925100897684209505917715347
2441 651494517114017375927298917578713289
2442 4882649022999603196334926277959186887
2443 35091220749655509230645929856941015976
2444 240172143101868596045627708330572074250
2445 1560737000068160877192687043557589428528
2446 9694100822424581963875336021621870983045
2447 58262071124061651563257936186309874175112
2448 338868235165671198096988273376059455076668
2449 1883701510469478248619146206798382562358152
2450 9938637786731822226194833715037792383334259
2451 49592640824563566449059602044255507745384864
2452 234170079484073367548769530288912902756110603
2453 1048373336765956016181883486778097024258667777
2454 4448416220027900594317996118603201461519421841
2455 17795546025719357079098998540229873451900678624
2456 66710374702431236796635282059509532411203874055
2457 233311366210037592762289886896242813906924667728
2458 758652263188826132337485355389327422539354755989
2459 2286911263504040994964801684031976651209661988864
2460 6367074401641357292619203723943019366078078114758
2461 16286096243071717649875152115037076707954317281606
2462 38018641320650000461550526693447898966929204921665
2463 80440402462217178640085438463350516395533432304976
2464 153136908674070013941494008754395481644432696394285
2465 260237547662498289066854198760101935750960468412103
2466 391232778535757513389064181978563801750424167209373
2467 514893127304841312054955552321709715935989201317884
2468 585988507720561641350983144486630738314307523586088
2469 568579160864046752826336231280525041393804182442921
2470 462679421099190832207980458939088750407707420320841
2471 309724576078900925471203417823100719917499780280720
2472 166691093328670316211653334244839457256990435788998
2473 70158672138828494278144244430882312741520162178918
2474 22326222749479896470253186903092931316591715542081
2475 5151508170295760896580888634002132843798748977840
2476 817568905806074930563733579097187505341193315951
2477 83408017695114714335142200420000092185717686938
2478 5010988911271435801059009931446849354456671565
2479 158341611575085283110044862173648279445731512
2480 2263876945984914413057616015108011283195830
2481 11186613509942599387322171866184102221370
2482 10133900278537025007583393578852176951
2483 435700879906801428560237748910016
2484 267237509896608375300666946
2485 5409058277110970461
2486 5672242044
2487 153442057966
2488 3699628576672
2489 74399233706041
2490 1115422742206852
2491 11392534239525979
2492 68470166483324100
2493 1118397239790908961
2494 16494638898631158208
2495 219413081276681939652
2496 2637957297703176360812
2497 27828339145157761866417
2498 236269263494424324227320
2499 2837441697522978272977069
2500 32535508333277062147001782
2501 353803030261049500865045305
2502 3586494689917134263764542668
2503 33884806997784003858481072456
2504 295246458156889442362001712381
2505 2831314997912315914084107409977
2506 26771450981782206290472794303158
2507 242207987004272296861922011194631
2508 2073516052806205543399254583831920
2509 16815548135484707617369244914562385
2510 130277658708931004116925946474554920
2511 1013991000328205588652371647122722372
2512 7777603531345821383608164845857864507
2513 57248595770691602173582971066913358535
2514 401579531385875572507210232937149031602
2515 2676744001502230592126856289053925173245
2516 17072159297675818952791393497948551473252
2517 105549638442646409682969329490190506544577
2518 632653935237458192155249165797777442272724
2519 3629285288109828259854147521413520590906029
2520 19789402792631492129331288536090383831973086
2521 102206476895194108747439760902217155993716897
2522 500430240309016814356792500995769825232322154
2523 2328363997213291173930122472505386021697006490
2524 10293397239674548733269932411014212089839150729
2525 43011016429126886680270050772602070577674730017
2526 168855757414096400414488278032017688048869855376
2527 620225412902899885064313603016171601830104229478
2528 2124889589208510399602955439200385125032864574633
2529 6773423201548485514137739716418224350737048711569
2530 20024136526322671448095406852811740010556193368330
2531 54633743766851473199601015535957887376604439571305
2532 136721837975954559210681764816948816337203025296651
2533 311839854695550624573867160573611633358912401321325
2534 643996848529559566800632589233229671830394206288920
2535 1195730402996317352984856571646914367937648918103776
2536 1980263538043509241551278504638574911520750384368314
2537 2898156231447189850030420390756676240022555533249305
2538 3707887218560492312553399630833055423256592196582660
2539 4095807519975625737719891500454851308957565725072754
2540 3850933149696449704251474726335421463571424117453036
2541 3031179374960739123641458593909049890704650857756241
2542 1958906012462669334527591237045675312143904632677776
2543 1015518717007687218856559425642911621600258108980492
2544 410655061571190436689678690267179764148482107232984
2545 125181172896589457984081369121145536057197851908087
2546 27572775640849445445947658664579757781816169512524
2547 4160172435965794883253925560298542620370891124108
2548 401502556175835825669181583965792630109954826949
2549 22682547396354659093232110994210665245241378337
2550 669298232548614218324388782309388496091294552
2551 8868433742577589793695275013913409348404808
2552 40163203608675068526192413498235333396459
2553 32586950553814788357283360909929556011
2554 1203607011790409059086991381018416
2555 600077392720587185010855047
2556 9571556249630805607
2557 6079160629
2558 166817133888
2559 4079679843506
2560 83165981754716
2561 1261314123235201
2562 12981012166952944
2563 78342449169966367
2564 1299097305031014841
2565 19434600102581708161
2566 261949104400683344896
2567 3189078392762584876029
2568 34039989527017483747996
2569 291684104558808308727341
2570 3559127450975205517469456
2571 41435512937763734617259680
2572 457420801225423396663392682
2573 4706945292707029416560009777
2574 45135646404826349954496942488
2575 398918390141052835764921223201
2576 3894361555976690349000133922499
2577 37493220385471829341150984670055
2578 345502238561459091760825118784876
2579 3013121763031108652273065492305521
2580 24900989792206009512217746994748300
2581 196671061674125182456228934488150561
2582 1563908797876095806846643517564691536
2583 12268664869726606550887646552891225916
2584 92422514808972295148552090539184689765
2585 663938650086720542122329874928402654883
2586 4535523397081947563403162081903237391004
2587 29676960914746769829920272008651389793186
2588 188562797299048736962203702499031190491235
2589 1163510220631102397039074587359573789327013
2590 6880130543806043318853383889829362001289672
2591 38722025967978229074491959479062279248449444
2592 206710531243449899860101690783879168975552835
2593 1047919114848705031926785389388092898434821853
2594 5058802820427529320169228130530487784883389072
2595 23259258639298948273244349490612787426318456624
2596 101314883994426721333458114379311052569721858082
2597 415637503375266024664879343180532380949585715969
2598 1599515345243176131609830402372695030454930725504
2599 5758225783009363296622533601699474909672392144121
2600 19352119463116233366848161935384237632327505738763
2601 60545479258057947189574118600858035860332694350307
2602 175547974415541942119084075179046087956343409881212
2603 468965731167083710529461425925569971605331314765557
2604 1147575515734600236753671928410938983077518818807091
2605 2556980694140660001833682389732713046610137392823425
2606 5155256094986116972288388272365928504505626894305960
2607 9338577495348665196171101020478736393385988976446463
2608 15074205257432172274311396197730369462971603461499795
2609 21474751264514865600717535999249942480363055572926415
2610 26705179000396508133403665099608780842822472322781132
2611 28629863888998826149615413853383924482841691385850412
2612 26083710149103993082299938421197003546043711194467749
2613 19860359877035014257273951451133421473003689778844777
2614 12391048933667054571440466747688626374735898924916672
2615 6187588784415022888273659740334102415992350897788625
2616 2403952466841721349520901435087602100613526469189588
2617 701958057556544810322544692012165742898708744177205
2618 147595501621885310307254195771961268045089292418032
2619 21171122865010171596663442860357066851914460502794
2620 1932905973622134315214460546434758727952366501116
2621 102681340773366177836965076970232652377841581293
2622 2829199332913382211356442811995951307999991960
2623 34743218941424427100786605521385377477233682
2624 144209524707518078832852314011361726994734
2625 104791058202847362370942179335423008619
2626 3325118431794140862295134625940680
2627 1347561648578852708112335956
2628 16937271581604711868
2629 6509104861
2630 181149856897
2631 4492702723296
2632 92822541777424
2633 1423852944011054
2634 14763274360821411
2635 89460138254579736
2636 1505647464593804995
2637 22842702915903206012
2638 311898273718140249569
2639 3844160286673409244160
2640 41507543884095914808603
2641 358881440130713865348836
2642 4448051913047875062042627
2643 52561639185460078621647668
2644 588861771617093359045710968
2645 6149059774219550917117459929
2646 59825367206017063163383702569
2647 536136840482920782362703659540
2648 5326068905939386535998278316717
2649 52187802849762875131120648910451
2650 489610364094787817318121792337487
2651 4347641816103936083646402861765556
2652 36595494997559869353555417892008551
2653 294495023998863200118022662217159195
2654 2391132738654913655737447184253797889
2655 19172839662927033520203918489643217528
2656 147717144197632767099783628000737559096
2657 1085936433987318939786139071866486826607
2658 7596702832168766679619065934584159328437
2659 50951561309014036628442881793722988387124
2660 332404280234653095056503632857227285780747
2661 2109378163599760378412572896023079192434961
2662 12843478258168023563660357375656313835488305
2663 74521746767528837847181523308872766832973856
2664 410667642879458757275138386929845813872436204
2665 2152536491884695636521231767011741220902790229
2666 10765264213532720805978187217446917737427265213
2667 51391727070216871949647344385063941988790867034
2668 232934901933314718397286084097329322622042493607
2669 996570713806496535641193968664183206818150171719
2670 4009194890306264334902384726861627791397237210577
2671 15128778969789051816434631613553524638797655901104
2672 53460022292615449707256378010406875533014618277432
2673 176471808539365322331913433536610187169584911653943
2674 541910638381887069389379714957523418487276125097117
2675 1539547436257687144737389739112336353701792570078782
2676 4024599711555729065038314882471168524557400556603639
2677 9628581287310253404051422680335885673532985252431596
2678 20963909244456704076006195097672531937832263418319805
2679 41278127575499594831114002047052512994648407851116432
2680 72962902122477610746030448911764986912558208520320933
2681 114781634125675426809473684597713065700582374123763622
2682 159144486613621834629480301874232320040626672300096813
2683 192347882697228811518304844694452860315274401112585452
2684 200134568404092663343726984695495292439934908723115229
2685 176691518814488462150589545139344044829792794450634244
2686 130143103378798298984867033537156244917512233126360089
2687 78390361474423622533271642892244877859975154286834368
2688 37705811653215587793720693885992774256993004845810577
2689 14074144415995958158914637636528055690614053050634536
2690 3936665309811529890842005375719415680185369894255897
2691 790152677951517832423721705140122815458289757926986
2692 107751071012675182025259385060958799124778004465682
2693 9306247608956324522259517653912013195466156918866
2694 464859654773376370598384568194522906313571846785
2695 11959852001885596144610667771327596199015715596
2696 136119853328670430264686084128366964785802903
2697 517838110341767836314502237132928650393664
2698 336990048566151274746678258668547066785
2699 9186591292915668485544764740817922
2700 3026361547223464447694816672
2701 29971214831528248713
2702 6963038400
2703 196494306299
2704 4941046344061
2705 103445133533328
2706 1604670214403815
2707 16759686047422390
2708 101958580492743357
2709 1741282302822223344
2710 26784890500804770187