1 30
2 190
3 58
4 820
5 464
6 112
7 2540
8 2668
9 1140
10 216
11 6450
12 10360
13 8680
14 2802
15 416
16 13990
17 32398
18 42308
19 28240
20 6872
21 802
22 27740
23 82348
24 163112
25 172888
26 91888
27 16800
28 1546
29 50260
30 189660
31 485580
32 822348
33 706704
34 299044
35 41084
36 2980
37 86030
38 387900
39 1298968
40 2865126
41 4149708
42 2888944
43 973204
44 100590
45 5744
46 139450
47 744378
48 2997774
49 8902860
50 16909524
51 20952218
52 11810564
53 3167500
54 246378
55 11072
56 217320
57 1335780
58 6449496
59 23177368
60 61034658
61 99817384
62 105819690
63 48286456
64 10309372
65 603406
66 21342
67 325940
68 2289960
69 12811158
70 55906496
71 179220600
72 418454994
73 589354152
74 534502810
75 197422012
76 33554728
77 1477382
78 41138
79 475630
80 3737824
81 24159584
82 122921570
83 484680810
84 1385871140
85 2869206494
86 3479916010
87 2700047696
88 807188768
89 109215076
90 3616932
91 79296
92 674650
93 5914730
94 42911184
95 254998668
96 1179584718
97 4201910020
98 10716918348
99 19673497892
100 20548067494
101 13640156760
102 3300330556
103 355477276
104 8855718
105 152848
106 937020
107 9025016
108 73629888
109 492803174
110 2691862296
111 11319995234
112 36428481062
113 82874049974
114 134897701458
115 121333048614
116 68910290082
117 13494048552
118 1157029012
119 21683810
120 294624
121 1274160
122 13447116
123 120844328
124 916912140
125 5660060962
126 28417289280
127 108634995458
128 315818963514
129 640867388650
130 924972633722
131 716461085260
132 348142872600
133 55173290154
134 3765974644
135 53094696
136 567906
137 1703970
138 19506256
139 193152322
140 1618570176
141 11419487998
142 65009432892
143 299997171280
144 1042546756192
145 2738022880208
146 4955853634508
147 6342399495490
148 4230692840640
149 1758874033678
150 225588339824
151 12257760052
152 130003772
153 1094674
154 2240850
155 27749742
156 298869080
157 2775224082
158 21680491596
159 142222105640
160 746679315998
161 3167037212570
162 10005140531152
163 23737598373188
164 38323842400184
165 43489021952576
166 24982283288368
167 8886170481316
168 922369809354
169 39897482020
170 318312974
171 2110052
172 2908260
173 38646260
174 452268778
175 4580364152
176 39877845854
177 290405064290
178 1771285007396
179 8576154470548
180 33434173709446
181 96017859425958
182 205795798457778
183 296360272325214
184 298198855766202
185 147520857046232
186 44894831402844
187 3771323457556
188 129861371368
189 779389186
190 4067256
191 3723400
192 53006324
193 666984964
194 7372967710
195 70202009284
196 573014867750
197 3889902082248
198 22060246275064
199 98503538063324
200 352962826997354
201 921470327113448
202 1784170610987102
203 2291769754580104
204 2044713089447888
205 871114227605828
206 226818881138008
207 15419939994758
208 422682950584
209 1908348180
210 7839888
211 4715230
212 71470164
213 966771826
214 11513855042
215 120203803140
216 1075969706928
217 8233803171560
218 52104296468852
219 274746918165734
220 1131388047416816
221 3726213519160180
222 8843229633493520
223 15468077666667758
224 17722378045988508
225 14020347915273238
226 5143954672207112
227 1145942126329774
228 63048058448056
229 1375781835724
230 4672636566
231 15111870
232 5905430
233 95143346
234 1372738118
235 17636594106
236 198769546216
237 1959720585922
238 16491148207236
239 118313822160622
240 697925004849560
241 3421807918160052
242 12994857962179990
243 39337488844953576
244 84867325870786692
245 134102339246229690
246 137048100378694416
247 96135813057541116
248 30375223032465730
249 5789572029219710
250 257786893864722
251 4478003930896
252 11441043846
253 29129066
254 7328400
255 124907012
256 1920965096
257 26371506592
258 321758154748
259 3431451616020
260 31949943270148
261 252756320119704
262 1700086136780890
263 9348547894844306
264 42616569484051864
265 149255916499853836
266 415284345488610108
267 814460797434254176
268 1162616237489639874
269 1059800329299173798
270 659191600029773658
271 179366753147215662
272 29250307119652608
273 1054022785388052
274 14575364597464
275 28013571820
276 56148080
277 9009880
278 162219976
279 2643444158
280 38792087628
281 506644858160
282 5870056493364
283 59238705139636
284 520890277134638
285 3873945522498722
286 24429052316091122
287 125221688036596724
288 530763887269774628
289 1714318797623638072
290 4384141039876112996
291 7816275968390251196
292 10079440316120536888
293 8195493116484652066
294 4519996944279491850
295 1059167069437957386
296 147779613267137006
297 4309622087234618
298 47441061991228
299 68591653930
300 108228904
301 10991870
302 208226592
303 3592832436
304 55953745944
305 783408673298
306 9733548378060
307 107091366915348
308 1022664973617448
309 8492248852050232
310 59375217324223680
311 351028491000016042
312 1677316229523088048
313 6610346833474299832
314 19690268140151420908
315 46283212400964922032
316 75011802251257643436
317 87384912618544605892
318 63376190695166114200
319 30993071732126993110
320 6254419725083816200
321 746618422149984526
322 17620912434401718
323 154414968981808
324 167947819478
325 208617920
326 13303750
327 264893594
328 4814776018
329 79587102988
330 1184424398500
331 15820955018794
332 186998582136570
333 1953740236621690
334 17654744036549136
335 138452035702469684
336 910032633638292576
337 5044035438807663636
338 22467272135253135412
339 82327917704784099374
340 226157857848019689864
341 488610147854322225262
342 719878697795051329494
343 757593950284869079972
344 490091504461762854102
345 212515740058655152870
346 36932575993114619068
347 3772097611528396642
348 72047283011622938
349 502602223033492
350 411223236334
351 402123970
352 15994820
353 333635648
354 6386822172
355 111348220170
356 1763060021066
357 25071742210848
358 319504273846082
359 3592572454456820
360 35643421121880634
361 304782193931002486
362 2257231008555213904
363 13947897065117304660
364 72479283908685595726
365 300944037968357137204
366 1025345000367446382700
367 2597596783002448393066
368 5158239156581817428602
369 6908584072705379118254
370 6568051376964019540616
371 3789904068276470710324
372 1457194696396524852636
373 218088214789808178194
374 19057554326239584584
375 294582422038023616
376 1635910039930012
377 1006887366620
378 775118874
379 19100260
380 416931428
381 8370879158
382 154015358992
383 2575174795040
384 39056215378242
385 530714925916578
386 6452392104458904
387 69019678507548760
388 650267491691131784
389 5261599257527592592
390 36800411635003994326
391 213776765893722495144
392 1041476948895216911300
393 4031077454565558590048
394 12770059072334031699280
395 29835395230734185646206
396 54455339030571455819472
397 66300800700184667004016
398 56942507198610397705972
399 29307532823647616042442
400 9991807629838554394990
401 1287818929434587296578
402 96283401479231434126
403 1204470182430922988
404 5324691312999148
405 2465381031724
406 1494089668
407 22676370
408 516631336
409 10872818488
410 210053685620
411 3714153239854
412 59556401740844
413 865192552187778
414 11234096677117914
415 130306174741799582
416 1325990537094425804
417 11863277888380391170
418 90833478367113228208
419 599969738803018035874
420 3276515858333045638124
421 14965300191770869817552
422 53995372547211683179588
423 159043452458388523753686
424 342682442140605220631470
425 574882990935097479002476
426 636280334372330302995156
427 493669878858807099049456
428 226636734159388794072390
429 68512615486997977977466
430 7604618216553856360224
431 486447181753119555580
432 4924762369470242484
433 17331232787157808
434 6036527508084
435 2879950432
436 26763470
437 635792430
438 13979894626
439 283581979940
440 5271140486644
441 89568303337182
442 1377367026364146
443 19166174778296736
444 237801804408795224
445 2631536097439294300
446 25474632367537127736
447 216429951803302207104
448 1568101329816819509680
449 9781512564326731256006
450 50218536037247461573588
451 215040967177565127686626
452 723255826613362039903172
453 1980791132303845007364568
454 3935971194814183874576240
455 6069018384078001565925842
456 6106301283334097883265788
457 4279930080374904604075846
458 1752594105794255345729916
459 469782711744501606971426
460 44905550944230403478722
461 2457649606358884988060
462 20136060500473789148
463 56411088188777860
464 14780541410368
465 5551282944
466 31427500
467 776716252
468 17833292048
469 378339827754
470 7396561210406
471 132275005347510
472 2159973733506286
473 31854511847218248
474 424578729576938698
475 5033756557968283358
476 53143931090729740548
477 489412915254104620650
478 3948480725100712705842
479 27070875514400097890284
480 159471356838563860133212
481 769689962173836414012518
482 3089989308902011067656438
483 9687848533367703535284298
484 24669569538860980648553224
485 45207653930854046383206960
486 64070401719687991995068236
487 58601395278759882511315098
488 37105365918277605481839446
489 13552904877606053250296950
490 3221243192954068790034496
491 265168935033060497830172
492 12416644314066947763040
493 82331065496382573522
494 183611340152445640
495 36190411754024
496 10700441918
497 36713260
498 943227740
499 22550046000
500 500265713980
501 10239380027686
502 192921223306814
503 3319331224511600
504 52088594172149614
505 736702801077428686
506 9405482590407918696
507 106553881973705039750
508 1073242893295176290330
509 9402491001716077634036
510 72034854372812847809154
511 467337338670089109562360
512 2599916271743296162671018
513 11796891844744202060396234
514 44400999751189070570627200
515 129766544221242235028822824
516 307244742444096160601719678
517 519244647188349598296118870
518 676388851988415012846821914
519 562390122912572281403277764
520 321689409470634799666503438
521 104805345413950705001925840
522 22087674681854297795726404
523 1565832349098442855087928
524 62731911109481121025928
525 336630114561264623502
526 597632936405119324
527 88612850627358
528 20625764962
529 42695790
530 1138038092
531 28319258464
532 654760320000
533 14034049584632
534 277117607698198
535 5031874406936864
536 83295859658915090
537 1256136684311265096
538 17037808645819662394
539 208355004304420434824
540 2255518244968097696486
541 21674164564936753558570
542 180638545533013291337084
543 1314181481549372246151324
544 8067865706539318132581072
545 42387327455293068078678998
546 180808720455881421910744442
547 638011521095524683182519150
548 1738193567058171416227034464
549 3826549612658733849364433032
550 5963923809731176895281180276
551 7140611996323199850988420080
552 5397186344884730210805180182
553 2788924825619075520698139588
554 810465396662077357675753180
555 151452511881398611328642002
556 9246297833327053165337904
557 316936893854966701311496
558 1376392172500061140028
559 1945223681592521728
560 216970096981564
561 39757440256
562 49427010
563 1365817586
564 35289122440
565 850346016580
566 19012068476508
567 393698733089122
568 7499878077960226
569 131244042706301354
570 2090240792573515402
571 30292227670081819240
572 394035317589413071794
573 4615585358280051919918
574 47744506884591841328874
575 437710245444803537991520
576 3470387173471402157265642
577 23975518262609401551085446
578 139279384886855743634060658
579 691055149880158894499062186
580 2771220913610744877971275150
581 9167782333008899924058407544
582 23282710460520761739356162260
583 47657388119404440273315131448
584 68500248200348811480408574470
585 75383175720456470611232820296
586 51796109598791787762259291862
587 24178917471854199869546708078
588 6267372686076381707713307164
589 1038491542835149396924980636
590 54599730129461756735394758
591 1601242383045761808049796
592 5627706290208246570442
593 6331470277159606384
594 531255028969426
595 76634930080
596 56990520
597 1629916532
598 43706382620
599 1094385331660
600 25534153259676
601 552046079371458
602 11044463828551952
603 202975815927729986
604 3423177987294673348
605 52452871431135561914
606 730508925818907206022
607 9112899095469492404506
608 102246779536186139936462
609 1010649301916135748663704
610 8839568353183289955753654
611 66672299104577969427637906
612 437401899233606208178645372
613 2404445953879444689963163654
614 11266509328640662341915757732
615 42473976549357362713943023438
616 131734663294136011061746668414
617 311866650908293194739501741212
618 593544281994770066891866397958
619 786777992688283970088095343310
620 795817387198291407761663784440
621 497080663561184514805233825020
622 209622018045209094889935345488
623 48465931486202572152725217060
624 7120810815133846585394552620
625 322413422677811204689752186
626 8089866536180417407827794
627 23010213752037502455028
628 20608178003539161964
629 1300787116506040
630 147718577216
631 65444460
632 1935909880
633 53765549236
634 1398753069216
635 33939913257852
636 766736751566840
637 16029535579266084
638 309831284105024926
639 5493314344432336806
640 89285184952556800412
641 1316261619437040814776
642 17616508617023191756812
643 210755041947628939860666
644 2265022336322316970828988
645 21393288544918962262283010
646 178515283813201478474909742
647 1280893239260505487164838332
648 7979824225656409038544965304
649 41509088727692687243108294138
650 183681769071377313737459655468
651 650990570661403647286840615584
652 1892935595883418815336552117054
653 4177383389863688238606668286442
654 7392239243292612390267862505706
655 9036749881158763053254033347440
656 8401414609117375852729195293554
657 4770419786443789506390365254530
658 1817343166872245685710514578510
659 374789665859609567043566263434
660 48826537890674628823784565654
661 1903863167599347584798601578
662 40871976224480927287569892
663 94082723881242338832570
664 67077153037169365228
665 3184999746636644
666 284736712514
667 74884110
668 2287746456
669 65780953216
670 1773717223938
671 44765971338222
672 1052568226904314
673 23023469979208748
674 465443051621319288
675 8691724539506001150
676 148670444913420803742
677 2328784626906863522134
678 33030501487890246532018
679 424828999061474590888634
680 4874155552161709414669476
681 50175919571424533362362234
682 452850255752114675333322382
683 3605120214381805234535165262
684 24608233290659801659291991030
685 145581431595070073505389964342
686 716591048447174622873734234934
687 2994626934174679456524406462864
688 9977608821307784962912875543260
689 27200169496553433566180869829916
690 55955107527814309023601529064574
691 92065921090996770302369933864536
692 103794017084822022885153265744506
693 88693422096879708839533229663688
694 45781110808084368455727538800778
695 15755674031746910811133113784494
696 2898268728733617315892721758382
697 334797660587924806666475767858
698 11242382316494519122802997662
699 206495179312832656706712564
700 384679561390865953454532
701 218328105446530560988
702 7798526963911978
703 548847660066
704 85372930
705 2692118250
706 79996193234
707 2235401113984
708 58516007533584
709 1432695902380248
710 32642954877608930
711 691345721111227490
712 13514880625077295792
713 243829737569508985704
714 4023600290828606713714
715 60740623801425022147986
716 828873236069697853959344
717 10244917563053303848238246
718 112725143531074863527866774
719 1111522330111803757108679770
720 9585873331676888146192845320
721 72805484676512409324159648634
722 472767852256481434419464374182
723 2655942364898218364595916017878
724 12370850492191858694025460054640
725 48822430882843648189278485993536
726 152924915164444395372649386038166
727 390847539795805714243340678383694
728 749506034338824897769591333032690
729 1146626015118561019849749073370520
730 1192154051435298286603612527300410
731 936333164029192898437270661934074
732 439355486656972610135493908932272
733 136595701197521637638769011020004
734 22412468616755478359346683910374
735 2295667036382890473957956891114
736 66386682780733671564730033226
737 1043263943318506575534490754
738 1572853748855939690818380
739 710631854134659751960
740 19094828116308798
741 1057937879876
742 97017100
743 3153626928
744 96810050184
745 2797492829022
746 75966241230402
747 1930474213964610
748 45852151490069242
749 1012345291022151538
750 20759640482499992354
751 392426118374424037230
752 6840177750560473793508
753 108894267989645539018468
754 1584269895862662075195176
755 20799891335835087221455970
756 247060196325831754028958390
757 2607007069879207220655017494
758 24623004439089430290904797216
759 202912477940878730828391658084
760 1470308417979218315127872988896
761 9082709818678830880096290246192
762 48454186556473672744475684043456
763 213563848211630332746737687127788
764 795968850112614300318261019453980
765 2343851126749627310368415334487202
766 5616207626354672334083964604324802
767 10039464140625202984819845232651648
768 14280541626770465430570271361717418
769 13692805445549534311689667034511714
770 9884834448092058547203035608314092
771 4216438619527588552359935623610712
772 1184232775320916253580785220141448
773 173316830326143522859720675926726
774 15741111012298077158636125622306
775 392015813626293023188226962988
776 5270823557096217933106878194
777 6430986108060642675642772
778 2313021638267409607048
779 46754016753388518
780 2039240829672
781 109888520
782 3680148292
783 116524379770
784 3481640218152
785 97831317544084
786 2581576231956896
787 63687326620637058
788 1467457099941677980
789 31395536664585839458
790 623367855184943773878
791 11394718360066855205736
792 191888126682717461297336
793 2947102281263021401499872
794 41321786748301238189112428
795 521956145877762045860150612
796 5957953320432089187187177952
797 60292545650875242809743613372
798 545461239221988033616231443028
799 4295224053112167505410790977892
800 29692911922817270778977576302556
801 174494981536721144715658392835256
802 883983111184775917640553218841362
803 3686853809425223070509475520856342
804 12976953398125317248846479162064040
805 35923761006925200659584095587738480
806 80701002029667534124781022704795012
807 134476355910613883540027655101673566
808 177855609819596024954549852102074240
809 157272393399151330673605648825948878
810 104353830260410184676898361337515802
811 40464624141926896246208456059747504
812 10266847740087984459505421198718272
813 1340268409873298451833085391982428
814 107934892985439080783884053671342
815 2314867857550050275223295905222
816 26629484465424799730905762360
817 26294614075125872241317338
818 7528608615241714297240
819 114478018313132614
820 3930763082128
821 124103490
822 4277230984
823 139635127892
824 4305845500252
825 125215018542354
826 3421259596076814
827 87730173588930604
828 2101077274814667006
829 46964656195308765558
830 973659663397745702594
831 18718411020861456007514
832 330863824361211685003040
833 5383055015971122663427496
834 79760046311830705842711992
835 1077777255616084036284606154
836 13098059688702336668998228228
837 143678375944290315359061425354
838 1394392482879974747324840466694
839 12083333056699392957251532424424
840 90920725298583662792352145843760
841 599649031235770290339995787624032
842 3352358402875346459051507162599424
843 16127112978137431211828019291540220
844 63647902610397289823890157540985642
845 211567725889460748466716950506501514
846 550596661261982696070199944724901154
847 1159617336444776481803212643475282472
848 1801280431474506649663372416442570032
849 2215085307759070818293331866923246098
850 1806394301289175525170657223099801386
851 1101659511568933813733957124621035844
852 388333841589723916028951024509836454
853 89009664919665705083524156635977192
854 10364368002370590724226010930209328
855 740096497298474444650599658717486
856 13669380192781854703352186963442
857 134538641872841212985882573852
858 107511774671763347001543564
859 24504720035972961172072
860 280301407130334416
861 7576789451742
862 139741210
863 4953928326
864 166525474798
865 5298564631296
866 159114078925734
867 4503272117346332
868 119644817149283508
869 2981350350410256884
870 69315612515668758564
871 1503062024047065839938
872 30195793448724637150776
873 562074075189467976533202
874 9607158928636441346826026
875 151011330458726627299975728
876 2158616967355958574202093328
877 28111170987062914427785968232
878 328685022610009385242823251832
879 3464860263871446689185449375080
880 32248271744434105097799746807734
881 267676100996048838325779023001006
882 1924597689576996370089017858444164
883 12109925816535650223231212995089130
884 64404756872422647398417576948255750
885 294218033940762936921430405868310066
886 1098783872674010555530982643001802230
887 3449261260698779847188074377384031914
888 8438890441745926575821273414515397334
889 16662895542350474805233292241482001726
890 24127744768527793589031623473851341656
891 27587563448952295522991743700394293196
892 20747826755894040821099031245917391518
893 11630178560786599586018059963142018488
894 3726790393380100459616555569841459310
895 771679940102561564387180635180361040
896 80148217548996433084964372662607596
897 5074752104377869197807774268256906
898 80718194884528711666802582936072
899 679721989395113757625448313372
900 439587425018706648986870510
901 79759931049471056195884
902 686322841877745506
903 14604731243418
904 156931700
905 5716611764
906 197796820900
907 6483824645110
908 201062038324674
909 5879738638530886
910 161956994095695760
911 4184096965374730962
912 101315775421727568598
913 2286757559683318611500
914 48104162373774232235742
915 936452412586700059107802
916 16877889130230835262262656
917 278959184708892548674439150
918 4236334546547405182967688266
919 58420568032717324128128036304
920 733210809698676979480792723080
921 8248079994712210317767244308556
922 83556461223028924802035174794634
923 745809406800376895397412336422682
924 5929696277366688498785206120565590
925 40739625146655881702069507428663442
926 244560227137845359716845771219243252
927 1237329727107562087551792775609320168
928 5367622314875604612878840724713807868
929 18968826140884568922277721478286634488
930 56234490372006385145522931937693387176
931 129341270839833491937360828864807270236
932 239434233284696099049225869702302769812
933 323185694710890602676320145702372113920
934 343586612390983677762789537160582274068
935 238304734899463757361360679261996104494
936 122779363256401973027352262081202539940
937 35765532510210530160404123963025463596
938 6690171572876088920712859175167714174
939 619790495166928825516438865336171042
940 34796960956993065181113206218926374
941 476643921932520721114962913685672
942 3434121055794458932804813191852
943 1797357590136248462196060434
944 259609030086511014720136
945 1680473344955225676
946 28151524606960
947 175760320
948 6575967804
949 233912061748
950 7898061478400
951 252458345094506
952 7629589375373384
953 217273713385513266
954 5824668508493324042
955 146321996845869007568
956 3443032708410854963628
957 75441303064567103591102
958 1539530902871949372887970
959 29041896919918979893372160
960 506807116901104582886536070
961 8100024921277278094399995082
962 118842277171254650134875686184
963 1581087715362156465423350440412
964 19124002045505995993027372062124
965 206978775786729711282144496321720
966 2014996761897181351030201284815202
967 17248418013841797299214543860219082
968 131357628906656494671699027869314990
969 862370907997322982748422324083790852
970 4938899346191914187092254142091821216
971 23771300877929258892488371140053532844
972 97925232281823831113225038793360814802
973 327467825212487637907865120923627048358
974 916810200326391645290588499665185093362
975 1982389089886389922749476684981551922648
976 3440503598124655534781583669928143277092
977 4328999426502727624442891803917827154452
978 4279165879681768138184881412150656268488
979 2737113016396863735323496618087974842472
980 1296177179297645502049552831103944104996
981 343237257993159851149799733472138478774
982 58001242935735050631966001436202332378
983 4792873374438387192146122674969748936
984 238598549631309884670590588493264898
985 2814599962762977144671353099270850
986 17350016050594374184001789809462
987 7348923383534047007200057688
988 844996323543072482950600
989 4114668040129898770
990 54263808384248
991 196369790
992 7539207476
993 275616444552
994 9571869731878
995 315376584368846
996 9829864134028300
997 289515627460619586
998 8028905357320972938
999 209480087553613626046
1000 5117024710380052269766
1001 117005216414816777078198
1002 2488847222660748501588730
1003 49271316312130817352400618
1004 900666991139089079493343932
1005 15218339911722529159581465884
1006 235197144682084270164719278826
1007 3333893177705603393047896402178
1008 42790380988164631651955396869726
1009 498802594559548474889689900611444
1010 5193961946743643902780927069337020
1011 48592435474507721540527276040774902
1012 398906102909814134852431185337998630
1013 2909900585943898515767152817240404166
1014 18254551441821589199948709692219047986
1015 99741184563375264033095186126728854886
1016 456688894681300610642764693553651153812
1017 1786517484822592192785418715989710939126
1018 5653232084734371198784900858893311824692
1019 14947071412261715837242297016159099750414
1020 30383701027393804508356726850880707971568
1021 49437646598488676328303414602247548718656
1022 57985970113637727904389933603552151785428
1023 53294453175595171649917632974087220853598
1024 31437846451896275973546260990197901785286
1025 13683694356872750230687113532737782357372
1026 3294004227143403651854183222387174693528
1027 502848715529136467499352333888499142176
1028 37063548670932541737134746464910878566
1029 1636041376042477967304643110543551410
1030 16620316730963299662961899470479074
1031 87656507172180946495698085739646
1032 30047818638600416559003622726
1033 2750361906001899436957504
1034 10074835837742938502
1035 104596853686368
1036 218855230
1037 8618687066
1038 323461926584
1039 11552606734488
1040 391695211999268
1041 12593247515143456
1042 382741078063172794
1043 10986082222858695922
1044 296691779603987554694
1045 7533803606369375166606
1046 178947406762146121734696
1047 3976209874914063587736890
1048 82108344428542937931952750
1049 1576884625566522912334054372
1050 27932095181385699850037282666
1051 456974383250565533177835353282
1052 6829324280376319143433133175780
1053 93526007620376350087342452629602
1054 1158074082368946737152124952421500
1055 13010039830969547831727731496142682
1056 130338198212317143357293127025594532
1057 1171825597933570034101078227035569562
1058 9225546297115241973843312092509220870
1059 64461588493606205921015206328647144692
1060 386409890746404407976718587256915525042
1061 2014275489492648690551806195460589525302
1062 8773804496281266423857938942282883678750
1063 32592669419373490607562419575921306070972
1064 97594421629461127665560048038726401923996
1065 243687236162637625153046536463086952270130
1066 465685214286045090734971917727164140029984
1067 710384637449380643381367536982438229167624
1068 776708980240279453217323376574680539653252
1069 663750557736484436962315640475156030187120
1070 361087826338300084526675025675294178987652
1071 144458253271960383988980023947840092286656
1072 31612138821640020115022117055000512405308
1073 4359507105554120656672555856469126470494
1074 286614423700180131566161218517268627104
1075 11218137697228967622177703018810614154
1076 98143584130103241123986502548384332
1077 442862025443850340303036571387522
1078 122857642925210316561529299024
1079 8952098847349859116726888
1080 24668409741278081728
1081 201616917920994
1082 243371040
1083 9822772324
1084 378353010606
1085 13878697610006
1086 484241510140720
1087 16028730613384752
1088 502858528677004318
1089 14902619830329806506
1090 416882534615880767662
1091 10963638367183666796602
1092 270947933263713842853092
1093 6257967504667461265143560
1094 135124274370975289557434478
1095 2708796331001732045172790408
1096 50466788969341162948878520138
1097 866249067532680485896007962406
1098 13721968897953646991699628703682
1099 198300324561885530406037948540734
1100 2623693572398143765150965301471132
1101 31341987364551577996124800135978926
1102 339334915755450794438064357606313016
1103 3270729760329686272225801183969141448
1104 28259032883683303214533309840675848714
1105 213360246582787561007300375556683167976
1106 1427985688305292489400782340512213315906
1107 8179472617693153614861982067595279723528
1108 40678339297172504595721015278904823038692
1109 168560361846954119357149108866991608403308
1110 594610525172695475974102629715301681450744
1111 1684818700245628236283440767657162091828574
1112 3972916662448706734072178865248493839865762
1113 7137468822811221994840423852434586498773352
1114 10207733738270541579741596413711844080656816
1115 10403841460333007273060696433536854962065638
1116 8266616442126095608288605408956138584653000
1117 4147371179804657700159231949257711293356514
1118 1525040416289683293736907113545808273005108
1119 303377668019957657711242397305375599312000
1120 37795268470315620350898783976568937504822
1121 2216404818716454466659178586303305549770
1122 76921412402424546248126360274212632606
1123 579541488999952942853168676384913958
1124 2237446824059747613252219245394686
1125 502332652053337453301395633920
1126 29138010382545006627408760
1127 60401027767361480840
1128 388629104598570
1129 270020720
1130 11165381856
1131 440958312152
1132 16610420375434
1133 595499009143380
1134 20297541375336388
1135 655918370078532028
1136 20079545919229544132
1137 580256733709306383842
1138 15819201887019218823920
1139 405138849396848087010684
1140 9744451317943763588496078
1141 218847302617132454707902786
1142 4591953166398433515258366812
1143 89364578160785033875385109374
1144 1615144664106845665912298868906
1145 26864703207102162358700433694744
1146 412041543985183145896411157334236
1147 5757966250680435847889538111999194
1148 73602713694212923189693313158808242
1149 848236038535993074549255746622906640
1150 8850717334212968411540545591197781316
1151 82076270132874328602704537328759998160
1152 681477637055659254015912843044885902226
1153 4934406414078975681933587440920152294608
1154 31633460695853128958040444709417533866206
1155 173141976708614814846815311585789895477052
1156 821499986773249312867574108708701832147120
1157 3238343822000900654451389976784249429919356
1158 10847889508429994727769060961913637841804468
1159 29085822788876177672365985630525864640643048
1160 64771824143584820942880843661914791846799380
1161 109394628890472925236529210001758500001919164
1162 146678042539808636720093846317593904138048912
1163 139357107855582401737959185426852562126018800
1164 102955766446768051548341631938380246858092966
1165 47635745235451742476884548183112805198329102
1166 16099795052474511163262925470125524526006584
1167 2911476821372923857782090420483579423987430
1168 327670602239257843395592277095053633850266
1169 17139578172689299564353339024351602847380
1170 527440814659070173037492023661508969234
1171 3422213896603378184123230855002292518
1172 11304126348342417319928194220205360
1173 2053906353002591695784220300758
1174 94840736628536055628872448
1175 147892960819408613010
1176 749106684590180
1177 298974430
1178 12656078880
1179 512344220414
1180 19796446060864
1181 729240385762714
1182 25551286375538614
1183 850794475155344140
1184 26841108262700336552
1185 801792469204247296090
1186 22593201051522261833412
1187 600282159703561660654002
1188 14971078182610800033313780
1189 350452318732859151695352606
1190 7653306257860910108059392082
1191 156049192360290542643402141086
1192 2948183198004806362377380808888
1193 51691267450654384834201320768274
1194 833146384169444342151509308533738
1195 12372731291867035884964011384621532
1196 167191735148378542212200916643704072
1197 2064783601310886982513364362446531048
1198 22956565220398722384125291617022017446
1199 230849210302283311088407548858569821202
1200 2059636415282925020415358541808757012912
1201 16434099911293142114361759585495508959724
1202 114118571989258288890495423873893301093102
1203 700760409429361712089373392661555686249514
1204 3665046085455473433699431262242832376368884
1205 16590210906553855973352063348306788686060392
1206 62214334346369418645703865684804062114783022
1207 197905522699801139466352111948996948685792048
1208 502122327573034183834319031431295450444505226
1209 1055997283442046988150236940332378405052183758
1210 1676670697578025561549430496391969786325612698
1211 2107661574542111703054410976956784637402743788
1212 1866657002023444528206335754153515652374314090
1213 1282252529659554346913154359875354029523755354
1214 547133141877053476332992746693894482314431968
1215 169964938609500559043789413405499937747704068
1216 27941072052917784713803568773168324650795824
1217 2840779492178102096406810958260418482650672
1218 132541283729860637347654734430720605023266
1219 3616597827310068964868194123528940289154
1220 20208299451207153788372787727462605292
1221 57111199750217773292028297803675164
1222 8397883931417642668325629341372
1223 308695247415962473764888244
1224 362118471623305380736
1225 1443949560796112
1226 330342670
1227 14310889290
1228 593310222918
1229 23511243393694
1230 888757533828672
1231 32015497012425230
1232 1096337590561348904
1233 35662014544131421600
1234 1098376189628990836582
1235 32016221009756516147896
1236 879701525262902729850728
1237 22778562001620592294563406
1238 553225597195154808894355260
1239 12603770464126473580267792772
1240 267643676571414459105019560972
1241 5303048518580518340576373143516
1242 97262073495685189936488673021472
1243 1654333008078072789748498684653144
1244 25838100354341267308578673792140176
1245 371526808049987041415358159366146430
1246 4854678732898976098431517371917226422
1247 57923561595223724092711764905590476424
1248 621293912043629073144500086110565219266
1249 6021134319947963716904532439704613251108
1250 51684879884185040877999643024179282413804
1251 396314750783682438923845703488807842142098
1252 2639233046493663082720614562140019004033822
1253 15523598766036401624843115736341401048855376
1254 77581202801666682774056943736437564591365768
1255 335039686373006879701677441589589232055807098
1256 1195247821391081237059579246401539310948101780
1257 3610526811196296179909530934835883529646933580
1258 8668375437664666229784320246107830925166065448
1259 17216286207487157574725786407295138624142625688
1260 25698013299459264199355260313620955803684163352
1261 30285632640589031582985164881535062243133618988
1262 25003449173285742149105126484486041191844857772
1263 15969688795123719206837920842967333872377464160
1264 6284244603723939587419542014045364026225217670
1265 1794313546375938180097651938895930897793296990
1266 268146908034871171358340549843906712820476522
1267 24628477709108407628296312740053758505190546
1268 1024948905729284963798138712900958421719038
1269 24798573566891378870255968886184494793348
1270 119330754607439043553067900101656318186
1271 288539692179639262116271436105781268
1272 34336742969060280976876461658424
1273 1004766086438915661708110572
1274 886653338763433302138
1275 2783302267905856
1276 364310100
1277 16140548160
1278 685136836506
1279 27815636485728
1280 1078935746153704
1281 39900546229417080
1282 1405560700071892566
1283 47040922073870469000
1284 1494813804355692764922
1285 44947111346955255256916
1286 1278433568718194296358192
1287 34252551078697900683790916
1288 864364996336997968507379792
1289 20443321293707807844949909650
1290 453285715144682598817126904094
1291 9359763636211765923796402866992
1292 180214477018685034591030074016126
1293 3208725613481639877899278771487138
1294 52945455520691533037313959903527794
1295 801308680690870725215019777256510814
1296 11156159932977656025714352100947942776
1297 140963341152873682734225087874786498632
1298 1624934925745035128664580373594799821072
1299 16814628906221571467097927098599854661230
1300 157046491306523730826491039650421514804220
1301 1296989502040676542912726928301158704702958
1302 9557285311427409249650114495820629096673138
1303 61037839435634303827834985687875031559709586
1304 343886605758909486814780828209274502386017322
1305 1642228470752051955707583560595865414054379974
1306 6766134082151938648697816708956850438298695984
1307 22962832754691277917117290175345863218522718296
1308 65869328336739710400905428752330304321877179378
1309 149646268652291314991056750190586092499497731760
1310 280683023929747620437198464416366807536910104802
1311 393868568522802331690141592350904702304886367208
1312 435183501715628752225211652217096800383316588958
1313 334915557535958888859630309081495064086899538678
1314 198892928119870663982513519346917417937902185614
1315 72179378686417906627619507776286434097046507724
1316 18942501489117317649354661269431476878324324888
1317 2573371707158715279620468331147588076582528192
1318 213519534317316171055203157812612947470184136
1319 7925985246202833557544209762772998575737484
1320 170040817452441251454872308408129873821970
1321 704652513169882823735795773141455172180
1322 1457772806862139267619062258304549940
1323 140393928679168607879767017574042
1324 3270393363386173369416613072
1325 2170986030123950013568
1326 5364987617890718
1327 400998300
1328 18163106412
1329 788764264874
1330 32802872837682
1331 1304073627796704
1332 49512524341988916
1333 1791324297372411954
1334 61707641656371996908
1335 2018400571149475307050
1336 62656818077894296668692
1337 1839299538249377475865770
1338 51048885131834948198426630
1339 1333676504481248370081570942
1340 32799561572719368017323932212
1341 755441157558328527816622405728
1342 16302101037158307547383133287870
1343 327320176018863595758345887947886
1344 6124261849256952368948234924704802
1345 105857501208523697111849718605623878
1346 1694472180997384385475178944007140088
1347 24850727915169770415909801990524053642
1348 334995757381340110892678779830475351924
1349 4093095473923487074909779535790211630152
1350 45584446815572673844219114173096272460072
1351 455069234984051139098559410698258799694034
1352 4096171771152787123983313625868354726306120
1353 32546883579358975923491377274233794170241036
1354 230477675492534183770444251300752966397629904
1355 1411628976046628765169777135287282899630443230
1356 7617949896973415735283508338064378965272824046
1357 34762471484789684279832332479334944834727671774
1358 136642231591303394036367464370138984387910206698
1359 441156786637132468990017209938262135456267396282
1360 1201699542038750972292637527732489335564572560106
1361 2583414375922194903531960541766141319774256434776
1362 4576071690077126434831500647810845133028811802868
1363 6036748734715058032248912265927768424449845777850
1364 6253284599102674632280141893714912873625370082772
1365 4486118291210218699760949090790752075694177150746
1366 2477092532208582410990081323543071162440721778892
1367 829035633729158361760349203734908503227598568564
1368 199975284916025227325237851371243442860518418412
1369 24696320355645395167722752866447487816566955138
1370 1851133150556954855373208748366626038721442720
1371 61292071996823703847611470115466204753631936
1372 1165949304378437978209019747561483708402186
1373 4160999115023768392129426488267444372102
1374 7365023301903104835444858869466529582
1375 574033921264246687811820236310612
1376 10644739005064055550408627244
1377 5315696830949575258826
1378 10341346131182866
1379 440605170
1380 20390781816
1381 905695445426
1382 38547756419914
1383 1570551747735632
1384 61138493963768282
1385 2272136362686040314
1386 80421020075818507294
1387 2709120390410986090788
1388 86604189815644930353116
1389 2626331680850017252414428
1390 75266745474830052341839846
1391 2038423220856080481608296434
1392 51928775014574382918939371812
1393 1244626105824507669082377590064
1394 27915784051716060662847088353434
1395 586293565727628177748982609281062
1396 11446709745367503051551420370531554
1397 208121921272603256212844603601818086
1398 3492293175531077014136840511856165714
1399 54230074024994150830475631662128342994
1400 770687617387790319752714248857225093804
1401 10059210170676052492461559785090014169234
1402 118849556357237503026990286346996851151162
1403 1278784619961956692990643924996201723514408
1404 12315942848571888114714554744396235948928472
1405 106838573973871268271443872475982052061725564
1406 816737243487052482487515756167100851442322050
1407 5558059341069129698713258843648206142174585496
1408 32646902060086746623300037575789236783225318146
1409 168756676360587627848753390596355737675261441922
1410 735847322862098809245171854442803742023534578232
1411 2759492973026205841226206232807861851447695873982
1412 8475405124232329105893064436854789168381622524016
1413 21923432738734687386062075884426927786646712034200
1414 44598705319066932593532318714711700402224567648258
1415 74605267605947291637426098942916880478956345074760
1416 92524101181163659237582938897303067751483776029386
1417 89855355552809946815198343736798702492367551475326
1418 60090541839251834348887212296081743660103095590360
1419 30850706815605993843652002956543662874295514444216
1420 9522111363394673399354882200095861612981214387518
1421 2111131658098073591603231250506680320325854110008
1422 237007439466283250730481889174764483495125423084
1423 16048620338401599522896864056194716236014519792
1424 473974903178577383833854142189110339316780264
1425 7994773259431005037301652664405531052312312
1426 24570853451359590406397387565225733545484
1427 37209891680130366416539380306179633068
1428 2347074021377590019651264000949560
1429 34647351524900649407906588980
1430 13015575598601014058540
1431 19933585577775552
1432 483261750
1433 22843785142
1434 1037040952274
1435 45164438063150
1436 1883894421976838
1437 75195549934604032
1438 2866336690032956752
1439 104268638005672007070
1440 3610480053720025131904
1441 118937188804134425198392
1442 3715954998719484553672456
1443 110085674728680017620465754
1444 3080021962558162378953031040
1445 81395885858652056616988393384
1446 2021927855479166262670201330598
1447 47229111275420796132616426853418
1448 1031570747005978892889406251376962
1449 21085634571271478091492740213255660
1450 400302742068494983194649229631124548
1451 7072645680468561790117009080751163730
1452 115212540298268714662241712463811821626
1453 1735585252881109250274137107890648217274
1454 23901086745724412831947021440167677754376
1455 302056688863215444966827583240041524356264
1456 3450986456656554792467363839740497366734204
1457 35873860899691653059432445490104453064054732
1458 333317298970133806974886757077999297162939134
1459 2786621637587718068107151988053825182856193880
1460 20495348602957300872410495068495941559241275680
1461 134034776135385354413523687105473246941376676636
1462 755028574934615263676240482317716391069838883736
1463 3738383187264942115608332902358204598549260449476
1464 15576317201734019124789978520917960479002192311378
1465 55728023316809275310254003482680206660102714551814
1466 162827580115974652719542345584281910649108144361026
1467 399964289105408439098095274051431036055511633289780
1468 769928562245050183790670441603671907525896105035512
1469 1216315287766219039277378858808242716666269341364012
1470 1418099323921303898677141316389790481957652316051474
1471 1291159037073170026930176446943969654039447655513158
1472 804899243430509522166386480327284535970773646021638
1473 384227112490578169989460244547243303790800601054550
1474 109368766706729499826183216420501837813707036914640
1475 22287138531621440785529890747002096107495004488640
1476 2274530195326175504527986456426413899374738134674
1477 139135434254778133945852465882691588023777863042
1478 3665273525991808784169157720159963652140781018
1479 54819192592414366946605598343696785777051070
1480 145091797099494835133415945114702009070320
1481 187993436285439322217167082970534493958
1482 9596569571521512866821386290659420
1483 112772982702442673341868851264
1484 31868861891507339043370
1485 38423221594754992
1486 529183740
1487 25535795540
1488 1184554817246
1489 52744781306944
1490 2252249497487754
1491 92069030065922186
1492 3600243515928927300
1493 134381552618645232234
1494 4784901701143539240854
1495 162091533178073385525202
1496 5221641286411702312693320
1497 159441726495679386988752970
1498 4614366063215641478914987620
1499 126038866568744970988186615676
1500 3250203474501065777456222848992
1501 78726914925820663803582271436050
1502 1792175932536058726860458193357614
1503 38119588692427225359887263580784048
1504 758329975396237702287504107173161788
1505 13998982141783124814391596331271921012
1506 240351024128456044706020798149962056780
1507 3800920705908832691133663816119633751762
1508 55545861298844212501121667172006738265092
1509 741236701794832459193623065166704283532630
1510 9070119993414711578984246659545417080873120
1511 100204896753926645674656065047782821397086908
1512 1006372672740395797447712664411471029766541240
1513 9020862077614168404555011642844290278867497438
1514 72682177066226556832999216877460253643298563046
1515 514313896796605308280048883053884845584026482904
1516 3232301080507556953216719444069033033854354541780
1517 17461630751934237248175187304628301535070494325724
1518 82814553807419646986576835833565021527586474494786
1519 329717388418770568000092153713259954816922783703128
1520 1125428697646966425883607893494944869534297215016444
1521 3128206906666963332696774024477458911621324447959050
1522 7296824108979728485730118008562558594743290687061378
1523 13291641242045187536872873195167602652105775679950504
1524 19830005664853153158071829188626573674153328787238380
1525 21734938970857745875952850134185079588691706484462036
1526 18553058398794378322122333441479670420855377340368006
1527 10781443672252181044084014531942138289457951318608772
1528 4785319015711100406007682909052635838014551979039062
1529 1256184335013562326825994759323680574378126453642430
1530 235284493992752171798274291028681818672268115834192
1531 21828376447172715236158428732845131105441643575650
1532 1206251294944258282954584652292800887652941498310
1533 28343758140449206317502018604222647027763491922
1534 375888568564369681537019964814624972488585198
1535 856772420511769323838060878242268290720366
1536 949788631211749594652114942062059570230
1537 39237853899043056691384980071069274
1538 367062562299049307275039849636
1539 78031459351543162442378
1540 74063140921604128
1541 578510020
1542 28489803164
1543 1349530701646
1544 61427556852046
1545 2682676649233920
1546 112314535146481094
1547 4499563963708886642
1548 172373936601981222520
1549 6300167792704379018924
1550 219579780650335934829326
1551 7277055886780376578773818
1552 229243165967451254394981060
1553 6841219593213605358152876266
1554 193416393350584984333824474602
1555 5157689159198236229732476527714
1556 129783250274295213869761070730132
1557 3065355233589969999877268303414954
1558 68006669751418190777619703615747920
1559 1408631493571600257120677777735765388
1560 27272802705592722219068372888549726084
1561 489558227838558871999757815423922597658
1562 8167893233946169284789293348623869533994
1563 125394320576608069816969212542209581554302
1564 1777695853493052898375924423757047915428896
1565 22987734990165999132656778535065051534914520
1566 272356414302732036936811455171484346846343410
1567 2909609023268441890203187191115453257827602190
1568 28231863842883802645980646479237534590483601950
1569 244139601739149254434826828314914258687161198308
1570 1895735966386652849720931029658683593407098818862
1571 12906283740884574133040865350072639927106029304394
1572 77948205505243466208368111596989850703787382825110
1573 403837097878448134072552039204751798320094210694902
1574 1834549851841058591552122859147613910301366914658686
1575 6979413350261766884678256685535589020217628527163008
1576 22728058131308324946362883655392444819223675774752412
1577 60098408659939547041140260385958629870547957883907532
1578 133120989867562233266884886950322303471522752563883958
1579 229459894814250762024895738106269018514087741063855194
1580 323295389462940345727384580812951217318955576534738250
1581 333127281071270427698467678849588764688567267753142262
1582 266594560441873661198368188726399123935401202118190024
1583 144415004246406727656919286426012531696839946433181242
1584 59598287933644400896441256155690065641517164597664906
1585 14428242459429424455243227867404022095604526543528552
1586 2483889667346988655574570100083167375903687186177524
1587 209484147231185007155721830835840512346654970445806
1588 10457739930507541182803193693363648632936538010992
1589 219183812566046413914661084101813135875152588240
1590 2577422418967226488808897595935303572102443876
1591 5059272786084741779088579415237808300959340
1592 4798563512661180262060679660092161149298
1593 160433284740784157094036577360661624
1594 1194744711125107652811800071696
1595 191061377380284380496176
1596 142761294225317538
1597 631472590
1598 31720787252
1599 1534040955562
1600 71324118141482
1601 3185491500932706
1602 136444726779945376
1603 5600867399865107496
1604 219901037030187338618
1605 8252990255947236558020
1606 295368776709403332139780
1607 10076545576961427937988144
1608 326701471204696890715422006
1609 10064350700142290904557907832
1610 293538501818341059992030520498
1611 8107267760110441136209744954076
1612 211059954656669973215229446102032
1613 5182350023282767514947787272901808
1614 119354387466448478507639875768831316
1615 2580609998558460064037835696701571028
1616 52053097967346905352846218431837573928
1617 980847113460802676481379053172914205292
1618 17120334608406247803559339695719075928814
1619 277571023976531449783883595955288320143384
1620 4136822851480526128584327546105019812148902
1621 56893573591812358724312270396239643937435514
1622 712911218101513545186960218128317906542303792
1623 8178283910874143201742798203107736831126605148
1624 84485139374722156206592863641999705746390050106
1625 791991036355111756974494294681460879467204174704
1626 6607366859677614641162842697253582780843217549496
1627 49445613757239603360501367713892109192268847251916
1628 323872563113136097420813113674472786666264547249324
1629 1879751480494381075874879959385086406598162450643976
1630 9339585972222114670444258342249989469316567564946394
1631 40639875531014652422826239421110974481654177474457522
1632 147739283473710271857297942195984457285662819280956344
1633 458993650597463827398473930222112397022915478036175046
1634 1154597132229150188188628734788219863458854218282506384
1635 2428617940990420349007453995515615241692707776372834446
1636 3961274786864881852814727060017932030633316632711827582
1637 5270795713046422838407177322063165236382540732055971014
1638 5105778559706613624774799242164359009396204901822913094
1639 3830778631183217672449004858554563438577558960304878398
1640 1934406382437004356717976222425987147925577117387552486
1641 742261051553688664240838926861707850005300808359706434
1642 165719452683538284961032866890469405588946182437354256
1643 26222330995357428691627533546633184135665054236196118
1644 2010392666966340051440131282749775190057521784110886
1645 90664627604968230685298702652460660260677483537098
1646 1694960260842332304237979800624780127921339086964
1647 17673073568496298534838113848728167322591115956
1648 29875192654694245540244444333450678945387126
1649 24243511691297419474206093931171589895510
1650 655969587912282009424124085253765452
1651 3888751050559357701108127772008
1652 467817085952639368484736
1653 275181242319452210
1654 688222730
1655 35254287954
1656 1739560368748
1657 82604600785350
1658 3769597428940532
1659 165192095654065104
1660 6939769562113802240
1661 279302359138201763976
1662 10746922907395156558684
1663 395140068494290854571038
1664 13847681065784400292942250
1665 462414027505266666027256892
1666 14667174876233715877108305568
1667 441850271037455320864253704192
1668 12594954872806023592731415854976
1669 339825334324771684660642013801472
1670 8636872654532841479200115393469988
1671 206935422768734150287394712764381930
1672 4647249249088650243994926333949696918
1673 97924923967054155867183412111171245464
1674 1923515852345610272809272863007272616528
1675 35275474631989470624435177154637434834788
1676 598715005563035183798715184029313629256786
1677 9432747361482955505492423044672258638543906
1678 136475904377792914874445623031042728998511608
1679 1820828185927710816744827573234895789380337108
1680 22109285891472412176549421028662282105627108100
1681 245576473379910945302516953749525399158763245580
1682 2453160791736964928833536427069049009477253007102
1683 22217796357959914772741602945576623674261745668678
1684 178821037256428492177124261846717891114081184283458
1685 1289667318223717652449424908930858293351199178182340
1686 8127315286366322509826001063730284160149554993988870
1687 45330942585754924870204433119465571931032971573382282
1688 215997654972211148624316767945027092070184344021274472
1689 900275062854740272434121780203412709172303137736514142
1690 3127325290241864076342862435649300163981239714650919412
1691 9269387207285329820574896489011385100410950493628623818
1692 22181860842521660935935183659169044228108702434679005462
1693 44306950460392928466239437589050689172425706385484364898
1694 68385361850505265874056072108353106256479193839001294406
1695 85931591832531048375688618023149601997710787425000706474
1696 78255298145883324740177813322268450047927997487206637822
1697 55045627700755611109705877593008689947190227735357925486
1698 25910936830555284979108062236380198771553659992153546916
1699 9244417713257242167469619469712540640178900771764371670
1700 1903415268696387481259957473311833527483416892080068458
1701 276828174725051780294468905999806562126099632540890940
1702 19293482245850659303212274434674524078559100292580686
1703 786027837120694770207081285264119630511439487930852
1704 13107219243068063485974381312433602115195020555074
1705 121182126398448968417132965156378762080749249862
1706 176414115999032155735854294267021933061584912
1707 122484126254718597917652110873723463615288
1708 2682087454364905573452294828822837438
1709 12657419273265240337660225939168
1710 1145458223477863882036094
1711 530428899061128868
1712 749007240
1713 39107321756
1714 1968476216678
1715 95401265453312
1716 4448118518215896
1717 199229270441258240
1718 8566470938000624962
1719 352966370845107187698
1720 13928165709639628368980
1721 525219685424362519494748
1722 18918679033843695347580982
1723 649216457382684481654214860
1724 21220241716655043526956482950
1725 658478879993520916459058978694
1726 19398336548125954084822696385940
1727 540415949749502947195553608337290
1728 14244164774858095937286897036532210
1729 353433077212315539026500424330308232
1730 8263098595055647944916334766671634974
1731 180947898452640910807809781879519064718
1732 3715900790630902400112011734980252784078
1733 71079597155693385006872720433556697586960
1734 1268657564909946351865800276973717023332616
1735 20937654904848539424024889364119212270145228
1736 320554795348835290113874080828196830570761286
1737 4502409976069084075018802692029719964926734690
1738 58273985502396438874132427487607863348252538660
1739 685668159259146976251558078093383054266979943240
1740 7374139236903559141847214096709711236458383411208
1741 71231436849781771264912569640280606694219979420048
1742 623277855865080219317527902330285543103764745704340
1743 4839592540352027712391999475701352803219982726141854
1744 33637802533108034597365601675041484134060523987933750
1745 203948284871941393451905861616814702680768724518465110
1746 1093173420548425446004409841288644279136425515955942208
1747 4995402054465377478225284460496323146409101079657946822
1748 19943348206850942137533373281358267944019921871676853168
1749 66198801300716392574914420357850477710024095379204871968
1750 187195485355281919237412250028945376657355409717284210376
1751 426152929625796736888601034304977776262239804578572728038
1752 808322225561396600343611713480491744531279499998491514410
1753 1180568874174407856071848295739718951557780495723857730710
1754 1400972239655397866725962185204218999446789617959533722170
1755 1199404090147806751452326985934566869452824749996316381182
1756 790967430042885778778801938119028465441970088029334267720
1757 347071149853844285113164194508297570411101493895411141826
1758 115133696801552956171707075370432959168131444382370102320
1759 21862187126728484837724294724044913222876718355743710226
1760 2922464762387887961159870257274580633488212568291557046
1761 185157090595967130876255748907644044538265140852961008
1762 6814562382813792676583769240392113979981149792568132
1763 101358834336609118616429075247347681313865486158844
1764 830931173433639258893787866832323621595481698980
1765 1041731870432972528647867848260143014273450138
1766 618819640298530826681723015806677699040746
1767 10966351558699964078840744893602388922
1768 41198384925201797566182036056452
1769 2804674265073218951577238
1770 1022434576527502744
1771 813987940
1772 43308048288
1773 2222521986500
1774 109917548326102
1775 5232068500153678
1776 239523483301716246
1777 10529583486518065886
1778 444236885200663733420
1779 17952362817403423507038
1780 694565570647640658025634
1781 25668344356838962516829652
1782 905796310766433294832135628
1783 30437010102563603953205736382
1784 973799737314452016524256892250
1785 29562232608805745811507758767458
1786 851635690867535130417073597347334
1787 23187808268700628630480792170802206
1788 597060341414563583092725508346701446
1789 14462982732784231223790495604699531372
1790 329952201890154048541100254898682824580
1791 7045488675015324171465125801620457527750
1792 141005150950710977538579809176236923797828
1793 2626601244619153469504361004926888183905258
1794 45626374522078612213909958915975277289147844
1795 732210465482267276937538799700499358163290888
1796 10893472801012148799842209002877230849035893834
1797 148536810838712272112132603521161988560280216332
1798 1865007040520587681915299041901767019163158138408
1799 21264405685900557733525307038777289267166851646490
1800 221429718966266903335448928065302921981048513642622
1801 2068318396729246569524880752526552164852152841104058
1802 17484870207327903433234912807419647154324504288714466
1803 130978190910750914491603671424198778484298964157427396
1804 877359411429303600756616253380916856573972646700984274
1805 5117914272623648707597948350703182209710965597842695596
1806 26362304845809177032707973030262323959622949843074581892
1807 115529225023148230943465979821299756199629737712386523202
1808 441795129189177296192644589138177938763672931868527330918
1809 1401287326050053873623320075511061824113755719258139388498
1810 3780417081925111748032306028487470451500920265065026346134
1811 8187154392408677592673094686749734948314576445237442741882
1812 14746779309955129196627133851625147951561630593582897132460
1813 20380719337513181069752467408794603066196774562199320661458
1814 22840531339279055751320967124881619429238331845603626591586
1815 18383038663804070435457749471366119428250787395852507612772
1816 11365652487237590266275321643031598783829692223043591570894
1817 4648939706372174021627375639130075581813365503899839783316
1818 1433921372914822154816104643690601625831024647133181317940
1819 251104020139249501643508227889783882569750525924955932246
1820 30852351990116951435429359319166404742286811196033245580
1821 1776929004370699520789637901013446640114474602077510352
1822 59079663945960465440775986338796201836018047038315004
1823 783813340385644041214315298522836165477289096848922
1824 5697594484467157117546684466688841519132829456596
1825 6151465168930894724013497715331363999547709928
1826 3126427553745573534838803181730102434633906
1827 44838532879785573361128806663608166226
1828 134095812408625844720388644852512
1829 6867293430640965201771206
1830 1970806012133401360
1831 883431470
1832 47875417544
1833 2504428031786
1834 126314174892710
1835 6137739508795908
1836 286940836304400852
1837 12897921486828242656
1838 556505199917052397400
1839 23037072641658924604316
1840 913082268153794596941308
1841 34636386587051671214401104
1842 1254453936364996392359754562
1843 43368089022519939787165089642
1844 1426968730460586168912651160902
1845 44687800500625269476098915486194
1846 1327188499693630417311154731782738
1847 37388945601592695017379609739100988
1848 994927060452508300083047179836001948
1849 25026462198702059902020512487136869534
1850 591845763782783363483229039366232980028
1851 13175257959200091681468970988072339186638
1852 274327091357521801667837612945513416331496
1853 5350641396229808693376824893305953990957596
1854 97060680902892284118469365037309183101983796
1855 1640920378838993977696073498183934333701161482
1856 25606122949213681007958778405479749472441955538
1857 370194897684355113256975467642036111024458468300
1858 4900305456722997100546609865002168999540532525412
1859 59687890423220196697805648029826983193950560774096
1860 659466161682536740522289215586693615922020351869270
1861 6649063553900071592982418373409995592825169652909240
1862 60056924013343795904581242657901096455138135695169350
1863 490504649395536523801105928194297069834239018348008406
1864 3544779100970606297101885083028977365640202366447003592
1865 22883764064728591517698149459974422510386254084961866032
1866 128429844449887863251006672163078128087872614311925097082
1867 635737298144991035375980015835153291273583357567397032578
1868 2671857377829751982142454919302206621538219454444051821852
1869 9786868992651523970854617054123428700161765026833243558490
1870 29662261726289901407417192800679878680157153786995533494704
1871 76345608902837387421162652620728923272361580248648374256528
1872 157289771782151183652709343875219857140576273792116869286010
1873 269035655756570313179369345050919282275033874147589148326792
1874 351842005833807632948125866844280185499399604500760841979652
1875 372377022965787396823422291186165270762731568051543850266604
1876 281753341755963411164246649115554426566203815098894247359810
1877 163316530560109239107992296344510360537933194767727331971244
1878 62271497940941305286133853878346884980209835374896221311682
1879 17858633578368646531251538967462730769782413246672263883262
1880 2884122643566818205725806232126527264279622832942172870472
1881 325707134461502033326162999940349353993094613348313511580
1882 17052961225577919293982019090088293866090279021299313416
1883 512198215511294700708456925134990624536979354287561174
1884 6061270895502038183468958213854688457616772535296402
1885 39067715771555576772100623402632643214417454387818
1886 36324629013070765269445341761506665718943983894
1887 15795473531034191206347761436289341537038154
1888 183332990926834026574948572282385738776
1889 436465821128092126563418751864836
1890 16814686699916631055094672
1891 3798850730041485182
1892 957508330
1893 52840821426
1894 2816195700798
1895 144832519058114
1896 7178976138110654
1897 342727961394871740
1898 15736610077123602604
1899 694530537957122732092
1900 29412183526866739165738
1901 1194648034349885824158594
1902 46440640541619312470886590
1903 1727236889079788910815654328
1904 61307213915084114370190859804
1905 2076395237111038982037049666692
1906 66900124252644186660224878702602
1907 2050729156175291142143797456470660
1908 59583771531315309821515346329393890
1909 1641468609394006945324053240753505546
1910 42689668818626913774550152447746408082
1911 1049012581708550974759701462199730807786
1912 24219167966896753437672797293198790967912
1913 526098693377579736864723283938826344546748
1914 10681353206846847593141828826548955261559370
1915 203037712863805984298616956477190265561654444
1916 3586679095897197867791978802448609041081176802
1917 59014544063459358967333775461964139906716635370
1918 895471402554169986288162673822925734995647166038
1919 12580401564760588786428718908593462706151862455562
1920 161663586511652884147150376744557626995553344809188
1921 1910257809096465712343005337414780590781005665068736
1922 20451811577911007727026899097219829909169933288435250
1923 199657238198172067381025044912001991454642944219830448
1924 1743848591033300015488382911659164198647275693821207046
1925 13760171406808899354260384733914200091710111316412427390
1926 95935504890582401719603025049340711295868264047805099360
1927 596866746909410635257925610337047421497795359328708387310
1928 3222841194048916583214689684228775704014847745746901029010
1929 15331053738153815267516570475661643413763824911695611447810
1930 61792346014897049146939564481072798214700504154638091745440
1931 216803668377044337608779648040258238860218209033086506620492
1932 627886768375363581201911853666590629138275048284188357355386
1933 1541801307218954671833186961499704241824770315863882749590682
1934 3021815776458396894877140592477399670186129035865014137514144
1935 4908202838534785131771628707270355438191826616478197904013198
1936 6074015103152001903699223282144333355730309839048370679389216
1937 6070990432451095509343869742364220030410712864461783870657592
1938 4318379950261459854546184158783358255911594140109856622446988
1939 2346745088690791609260640359632527108117119014299380953992324
1940 834112658095682809770036163387805599740721402946174644490366
1941 222418606285312176834717319607283744208585134047537690580910
1942 33126364996155864314092600616753090502428909213203365474620
1943 3438478125528504658625144340272789890154124284518716126924
1944 163655095868082924117977479536241280416397481483724140228
1945 4440563714325130351176905181497873665952107178279563588
1946 46872135208344527871382255346847551530042492107344946
1947 267882598483979632057391434439491425877427198911780
1948 214498275890676014885134069982174448809638268420
1949 79802579711369126866566176192840131729952954
1950 749600475383336168984556605367857529382
1951 1420644012599797872290855950435984
1952 41171051109429510947237372
1953 7322520217763518154
1954 1036503260
1955 58224799184
1956 3160970599506
1957 165664758936930
1958 8375831176020870
1959 408011688651355614
1960 19137733970662284740
1961 863038152558487653350
1962 37399256555622730953062
1963 1554480620635237802309004
1964 61951618083290867945580930
1965 2362035896031730849266736602
1966 86133328696764763524934199536
1967 2996183733077961520439336253628
1968 99414506793483398802538597159788
1969 3136457393554539621132608029816084
1970 94108235913913647733144155699135216
1971 2674997433081267290861460165630299858
1972 72064594287758788403285003606325435664
1973 1831699926842095441384201625977498832096
1974 43970553562297587996781422538301637469042
1975 991082699079751465222385631735277969774202
1976 21007545812818428759643429080757242576182152
1977 415895148251055704706458532115814527493884934
1978 7704555359290752662861652526584996302144687088
1979 132538395746640619940354273715094187405037125970
1980 2122416453552807102435159582797692818247587887026
1981 31315519119498578354786992454652298472682198229684
1982 427522109355423474354621738020452446808379683169088
1983 5333364508523541571549848175043816059209465657046506
1984 61136100997036359545980745708746739720814862541350524
1985 634265442446963212831389263684120053761769817091726098
1986 5995282259189655249094919496898602448937107309670808942
1987 50635425613425637091964617724011950675287767081723664736
1988 386015336201386421829562189145943943094293387095978882110
1989 2596387768166114949421769905451862633677707316902787844602
1990 15567802244357201805569639376139527387485766441223241566524
1991 80874545994731331340939923867080546295295991997026939330250
1992 369714360645479707196621338057280633432349919555461894167994
1993 1429078534545963709977930032511203711873272940336928611706878
1994 4802744438189196903000813809071968724045026191776967379064178
1995 13291022698766014846399996038594152875108736472873822482156074
1996 31136712446257410506266513200631570831939076938973400194178456
1997 58054446156231674697240018528736002873858604690344644871426092
1998 89543726226379908837443982091233857583396954950522194028717354
1999 104858598068433372180527429716190153239425277544396516572218468
2000 98977441028360698774814149072876302480522183411907681962470252
2001 66186989224682259716134661446672370443031853949563260640991930
2002 33721096648372663750873850355363245798810942478392979724875368
2003 11172750767217668767963388586729273134611153832031736437606886
2004 2770090791370596372108688311324442533665942106018303847794990
2005 380481759437744037766839830157833663197192379372836747993060
2006 36299885906046957776314855306818681724500662301582249221232
2007 1570577100909566266740891766312100582480319769389607610014
2008 38497998438548200126794137959033097062457363920092786888
2009 362464753162522951643490942455098490031801052353255604
2010 1836838554630236676418218899288474390184409549339110
2011 1266620241145942053333334963422068640902325605826
2012 403182070868403950080680276871849890209971492
2013 3064919575327124152273758011202954314996
2014 4624026241778402984701929991492612
2015 100808030485855287317566240
2016 14114611536465907440
2017 1120600480
2018 64062108292