1 1
2 0
3 2
4 1
5 0
6 0
7 9
8 20
9 15
10 6
11 1
12 0
13 0
14 0
15 64
16 330
17 720
18 914
19 792
20 495
21 220
22 66
23 12
24 1
25 0
26 0
27 0
28 0
29 625
30 5804
31 24560
32 63940
33 117310
34 164260
35 183716
36 167780
37 125955
38 77520
39 38760
40 15504
41 4845
42 1140
43 190
44 20
45 1
46 0
47 0
48 0
49 0
50 0
51 7776
52 113520
53 781200
54 3402120
55 10645830
56 25774869
57 50674200
58 83553430
59 117991680
60 144562275
61 154781596
62 145319520
63 119735820
64 86489235
65 54626880
66 30044994
67 14307150
68 5852925
69 2035800
70 593775
71 142506
72 27405
73 4060
74 435
75 30
76 1
77 0
78 0
79 0
80 0
81 0
82 0
83 117649
84 2480232
85 25105605
86 163401700
87 773551002
88 2857900164
89 8630139826
90 22004908170
91 48501295515
92 93997417626
93 162146991342
94 251104946022
95 351159039945
96 445191282270
97 512929458510
98 537850786500
99 513626128134
100 446718007680
101 353680454645
102 254657933460
103 166508954115
104 98672313936
105 52860216900
106 25518730440
107 11058116860
108 4280561376
109 1471442973
110 445891810
111 118030185
112 26978328
113 5245786
114 850668
115 111930
116 11480
117 861
118 42
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 2097152
128 60240880
129 840170240
130 7608708688
131 50519664496
132 263356280936
133 1127041083000
134 4086495100344
135 12850675133464
136 35675621230158
137 88634898215304
138 199147608623852
139 407911317230424
140 766345951463400
141 1326632954740360
142 2123446839847760
143 3150739546143448
144 4341991516848636
145 5565096705199640
146 6640365117746220
147 7381351004606880
148 7646772358712192
149 7384018850652864
150 6646048819005512
151 5574286122467552
152 4354978659474121
153 3167279720466848
154 2142578191716592
155 1346765135212960
156 785613373307294
157 424655948923528
158 212327985744420
159 97997533328520
160 41648951809269
161 16253249497128
162 5804731963764
163 1889912732400
164 558383307300
165 148902215280
166 35607051480
167 7575968400
168 1420494075
169 231917400
170 32468436
171 3819816
172 367290
173 27720
174 1540
175 56
176 1
177 0
178 0
179 0
180 0
181 0
182 0
183 0
184 0
185 43046721
186 1615144680
187 29638042560
188 355436073216
189 3142191153780
190 21902779341072
191 125743375330596
192 613105062902784
193 2597630653967490
194 9733229266916232
195 32702884090548840
196 99621342544303440
197 277581852832251996
198 712490847936672456
199 1694276127808362072
200 3749561537513138496
201 7750799520399572238
202 15008704836368575248
203 27288447571797895476
204 46672477819137321704
205 75203389859319244908
206 114295574502794382264
207 164004315253353003456
208 222356420608071400560
209 285021464108294565414
210 345576787035170679912
211 396464681249766149580
212 430491821097053272032
213 442477045464344147992
214 430533574548791263992
215 396552160010689381440
216 345716070908254049472
217 285217526158226150391
218 222609533362057276344
219 164307315425598106860
220 114633108017428776552
221 75553670312497951020
222 47011181574915225080
223 27593521950962751588
224 15264502050286763568
225 7950261598166429493
226 3894005701607307048
227 1791242626078978632
228 772692897982643352
229 312049055007418806
230 117754360385147640
231 41432089765514140
232 13559593014188424
233 4116305022165063
234 1155454041309504
235 298824321028320
236 70907466006720
237 15363284301456
238 3022285436352
239 536211932256
240 85113005120
241 11969016345
242 1473109704
243 156238908
244 13991544
245 1028790
246 59640
247 2556
248 72
249 1
250 0
251 0
252 0
253 0
254 0
255 0
256 0
257 0
258 0
259 1000000000
260 47461294080
261 1107164966400
262 16955176113600
263 192138424876800
264 1722185084773440
265 12744658924872480
266 80250552694361880
267 439714474921012770
268 2133115990868918385
269 9288431746144361280
270 36708815479371830640
271 132872170922592102900
272 443785743549747855270
273 1376152536979424315520
274 3982282778565142112040
275 10799633351256227347230
276 27543737361587169133485
277 66258286413047960777640
278 150700294372145430872160
279 324729888917855710356720
280 664046548755373659194688
281 1290502321161251286873960
282 2386284246704305731673935
283 4202696699313033024127020
284 7055856047900948206110210
285 11300697658042945448201424
286 17276913699284422936828550
287 25226910603518068869667020
288 35196221303167228073372520
289 46938445996504288438297200
290 59855139470105458813177569
291 73001004963616922203971990
292 85173116244120335331170130
293 95080768145140085342637120
294 101566137442909344305118480
295 103824830408054055987053008
296 101568783348560788460473320
297 95086251979342049840248080
298 85181749418019565501160760
299 73013088904807470475877100
300 59870810077043645459959263
301 46957532895321259693837320
302 35218164389834342793414960
303 25250765204759165228176560
304 17301452392245291686552450
305 11324587766276415006834984
306 7077867593661675063671040
307 4221886004559592764811500
308 2402107574041526380730415
309 1302838011274085128508040
310 673132973661596384772264
311 331049003689469199774600
312 154845501773978645541000
313 68820223019083370357320
314 29033531587492389009720
315 11613412635179252940648
316 4399019937589995486885
317 1575768335855441316480
318 532980466539544145700
319 169935800925666517500
320 50980740277700798730
321 14360771909211528240
322 3789648142708598720
323 934433788613079150
324 214667221708410075
325 45795673964460816
326 9038619861406740
327 1643385429346680
328 273897571557780
329 41604694413840
330 5720645481903
331 706252528630
332 77515521435
333 7471375560
334 622614630
335 43949268
336 2555190
337 117480
338 4005
339 90
340 1
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 25937424601
352 1518387686540
353 43845325440675
354 833835270329490
355 11767184502665295
356 131653107404972208
357 1218392405468506290
358 9608361767381381070
359 66008135951021956175
360 401821614728524219680
361 2197066361600488253997
362 10909566616169560407090
363 49644130529121335498985
364 208597856077221324994500
365 814502457827359272336915
366 2971285543616574019116468
367 10172740113762251061647655
368 32813072001362989201251320
369 100044729121766675783589800
370 289128933611857376412050500
371 793912044745485600370003524
372 2075487438875085575514215580
373 5174778850171741222766595450
374 12323620924423620479913590850
375 28068637269425336863947724320
376 61210694089143535515268686480
377 127932095658773927638350282995
378 256476613977865017948933867970
379 493578877865901849713736680185
380 912413604771830561553928296060
381 1621085925442273934430802739130
382 2769640901607741663269993348310
383 4552428130881661381351579415265
384 7201815517225256364078224027610
385 10969267389192092896649094107385
386 16091252891339318654217878643780
387 22740633654455886150551943999450
388 30968834848026647898898655769400
389 40649221704924176984260016841885
390 51436012658820325665204107113290
391 62753869671022002142510974389355
392 73829636311125875144907129435270
393 83769436383261734149264535402010
394 91673092550659753376126123765580
395 96766660586164522224411493821930
396 98526470333295077755791802380192
397 96767336379074567785361108580320
398 91674482767445571929673336638160
399 83771606286890118928376060008950
400 73832655932444222571236562605610
401 62757786221562358624729896806799
402 51440822951052029038129224460470
403 40654850995772735166642678027195
404 30975127813444226634946781210340
405 22747360907694487378144795782180
406 16098132924365361257427235057576
407 10975999953450686017061402913270
408 7208119459089034203932892397170
409 4558075570896310430478880513485
410 2774480792481211978879448913630
411 1625053038800715367005228707553
412 915522839708791239807373706280
413 495908205105545134892704006710
414 258143997246754491818052492660
415 129071998640045576346283474070
416 61954559351000026191465756288
417 28531704965071727098250484210
418 12598415179537268890884175770
419 5330098729832040289360962375
420 2159027333607428279501998800
421 836623091773564935782189280
422 309860404360672831179693960
423 109584777151956638506710615
424 36968358557287809622604920
425 11882686679128341928881810
426 3634704160674561317673396
427 1056600046707721987847310
428 291475874953854380243520
429 76181194590211942053120
430 18831306527917558769160
431 4393971523180763714124
432 965708027072695321800
433 199439701243274033850
434 38601232498698200100
435 6981073962530525550
436 1175759825268299040
437 183712472698171725
438 26515202245096950
439 3517322746798575
440 426342151127100
441 46897636623981
442 4643330358810
443 409705619895
444 31821795720
445 2141851635
446 122391522
447 5773185
448 215820
449 5995
450 110
451 1
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 743008370688
464 52569711431424
465 1839544496824320
466 42495253272806400
467 729987592305869568
468 9959264141387202576
469 112556022250073032224
470 1085224583332688379240
471 9123182285691289523400
472 68007478608691252894428
473 455580180196581330334620
474 2772696873766234415130360
475 15469853859015396841071720
476 79726141116177114356170560
477 381968012503944681373913112
478 1710553470573663017782176708
479 7193877562855721283806264004
480 28527002942356463970025345800
481 107035168160014704013300529160
482 381136848705868820030622161192
483 1291375067587970758773250631640
484 4172774649419154938480932515630
485 12884128841424587652073847668540
486 38079389748443247459912707108190
487 107890494521821006127839188814728
488 293432238468836485419025712041482
489 766951988651691393837702612017316
490 1928454516414107619123768926746050
491 4669021681904589313054145765163640
492 10893523539499603436759163492361917
493 24510374042773425777481756222308540
494 53217089718501572117488070761049444
495 111564041517423205238472352701586920
496 225942030422930560624549656750862785
497 442258007261768649606079155251453988
498 837042582771084813231087256785911370
499 1532438587998606462690065316833967120
500 2714799988199904638961084810747445175
501 4655367269496448438926395154627948600
502 7729677398803004223502189898829238998
503 12430224300138849544954934445554250580
504 19364906682587637445503142537004855925
505 29232766748347478726779167921478111140
506 42769375649463409299207395318787280260
507 60657777710177331768724160536852988460
508 83407470927267138750682181675458962669
509 111212881267639847069360599903248058408
510 143812478494923929216787826324978042770
511 180377414409491702597761270761150688980
512 219461303007850978556898308531015812721
513 259038060422628688987422997507450345020
514 296641785342315067000275390102450354744
515 329603092494941521067726986174455879780
516 355354165544824247982159142170081353565
517 371755728141122097462531907374964478604
518 377388809585603663258896951692446084534
519 371756422099247160836704479203576994084
520 355355585483291714396346058721987415285
521 329605294151094213350433293676677705020
522 296644832777969928223937551267623083340
523 259042005940153567200916044984253987860
524 219466165747358831026330798953328477755
525 180383161589100732139440689958097846140
526 143819013200114281593666749271285296790
527 111220039828324000637116814427276695404
528 83415031270260164053462157567355239463
529 60665477923363428108006961114662195900
530 42776939838528454826106460175033248880
531 29239933676296412566277871303358238940
532 19371456106859131787608002368116434351
533 12435996530769839272575189960975549972
534 7734583214646245612133605937118821942
535 4659387480968219832754249807607472960
536 2717976031320012647267526892761563405
537 1534857053220605024389795251071254140
538 838817226832623432376062626734901856
539 443512556736940329649056718525705192
540 226796193791619185697465615715044585
541 112123960977100800546570029246181180
542 53570336911640544085620331773368430
543 24724770882378493513926070647327060
544 11018647893251906406760375658712069
545 4739203394950736503652651258407720
546 1966265238331329397463614432051980
547 786506095332657859230520339044000
548 303132557576149566618924373240130
549 112502804873625769576146130021680
550 40179573169152524849512849184370
551 13799045330820120006154285050780
552 4553684959170646918062228597054
553 1442751670232284968854809547388
554 438483350756871000024058742270
555 127713597307826511687151514640
556 35612445403143931668592263270
557 9496652107505048479961912164
558 2418958555685248199707504530
559 587784321942209843012167320
560 136061185634770796996986390
561 29958426194811918604935420
562 6264034568006128435579122
563 1241520364830043473718400
564 232785068405633151322200
565 41200897062943920588000
566 6866816177157320098000
567 1074806010337667493600
568 157514673928796098200
569 21540468229578953600
570 2738195113929528000
571 322140601638768000
572 34898565177533200
573 3461014728350400
574 312058705015200
575 25370626424000
576 1841416434000
577 117850651776
578 6547258432
579 309319296
580 12082785
581 374660
582 8646
583 132
584 1
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 0
596 0
597 23298085122481
598 1959196770741300
599 81647099775521280
600 2250351417001325924
601 46195781391707915682
602 754202721964481860356
603 10211757784202733452980
604 118065924564004329050424
605 1191081143524529918546457
606 10660679640686210665642684
607 85784518938403224163237884
608 627333618187205950594151604
609 4206672694711345729977443415
610 26061335413616553251992238448
611 150124207543208102815095543696
612 808507210833028519561453640364
613 4090286819032842917569218737313
614 19518487700812447126636482460692
615 88169295188869160562120879808468
616 378205590972143361518239408311480
617 1544793893262371483860631460706320
618 6022725162391840582391517722702864
619 22460431511199784603244295639130056
620 80271203240430554617849130974376820
621 275383482644253807504636314078028881
622 908218440774451223043232278801285300
623 2883258990276435405026800795521540120
624 8821094099213621214229920806373642472
625 26034977662167074466997068001288802721
626 74197843060027480913542353504566160168
627 204355766886432150361073659236389647680
628 544340130858336904544933660779137296472
629 1403254667433552016251146564096437060992
630 3503100663926734152235992451843951871636
631 8473480119658648427315518865444296750062
632 19869451827488999202245689556944030152420
633 45188489721150070774560138375236855038388
634 99718097861460767979955479151517607079224
635 213597374698168620613581242193341782267320
636 444275063937337847313403369141390823636556
637 897611808562799255970628909731412638627204
638 1762144744309417414195706445926569622500224
639 3362305238444883559981996737154323058769916
640 6237241355702255772005011336633854347275320
641 11251671761067437226181218680545944459712482
642 19742967961289654023548491016491079640216660
643 33703390750779564484321634991385079884755288
644 55987228381307066259996907134764895706289808
645 90519256145062535640728026314581949871346438
646 142464399298393229173622469404443638580101300
647 218301360110569619450941034909745296734699050
648 325729786366827372208727944900314457942902536
649 473337358511036346920754454811849571467080854
650 669966371108196763484589306643189338029117928
651 923753829739046317516423164870631716706729446
652 1240875670889970200607975191454953463290319684
653 1624099229606047316779284929651689025050374933
654 2071326220096936858393406401925785254842523028
655 2574372882373813007548590548412786887599568892
656 3118263611027384127213839273584397311677841608
657 3681291294188649281753030012519733632758355850
658 4236012991841852721206178678502143944092500504
659 4751209088613276622864969821638595826780696974
660 5194659460841882364184156646704854970494242084
661 5536416570607308192684761894012998062475116423
662 5752123479407737626250658871773107368071921328
663 5825870351560879438871592903079275636162204614
664 5752126340254302486754987966673123890992181452
665 5536422400990070839520195772779062607236025694
666 5194668454241444016690957850439084284462249396
667 4751221478467331638648944278744625186855644454
668 4236028991590891475048141025541339321086035520
669 3681311030521560984822464765132436266138123516
670 3118287060404385673249512096983400623677827468
671 2574399821409218114945429967813105722875481580
672 2071356199204368092954808410278877464568068684
673 1624131576293188488254235367595665830784627314
674 1240909524531321559958578991699246548204638264
675 923788204316536755231053118631966478221243988
676 670000237383442006178284398884532892615877760
677 473369733520914652452433250907539482321410234
678 325759816875309595860587672141030758394244696
679 218328388015905321183511191714901385012645550
680 142488000645057988783310607395790329053991856
681 90539250427773786816492865445145469906365250
682 56003660065241995921017845697223782005311920
683 33716489225459032979517227941066202546959650
684 19753094698630065186302348156472444030018800
685 11259263978520509184062682148479360312754476
686 6242760225812809732352167190882270099861856
687 3366194239439759897562442959216116764583772
688 1764800863404899835746140920870325290941688
689 899369670776332865240588354228082326670018
690 445402122670924634376561295416086552205076
691 214297247700357519318566486595318644191812
692 100138900794608962359411948156667408032888
693 45433390175343730340090219648291556548831
694 20007364480888038660333776648918679876744
695 8548601187289120420376952866803098809400
696 3542663555092911891794544478443006371436
697 1423391606956997737600632112299463077243
698 554240979700074414663904152061526725668
699 209055808132484998362345800408383911232
700 76350816883168564594305072010755818592
701 26986064588016495652955487658601586420
702 9226004987356069830173226428760809584
703 3049272834804125173060495344647921940
704 973717375819804727365688673959319600
705 300229524211106463467379624376906268
706 89324486542147378190447378723529120
707 25625877286681624952659954279056786
708 7083575835342888203837192335294000
709 1885145181986413796629328993344500
710 482597166588521931969281450231040
711 118734223525747459454802466513024
712 28047454376160817194160418959104
713 6354501382098935145557247680910
714 1379271617819923907563018014480
715 286464105239522657724633112680
716 56855471268912893899545647424
717 10768081679718351117338192984
718 1943112483558198697865538600
719 333519306879392313812741700
720 54351294454419488176891240
721 8392479290755950380255265
722 1225179458504518303686900
723 168684128344824983840950
724 21843987843214746108900
725 2652484238104647741795
726 300991119217548679920
727 31794836537065001400
728 3112781199432937200
729 281014969393251275
730 23256411260131140
731 1752195368913990
732 119196963871700
733 7248464019225
734 389179276200
735 18161699556
736 721656936
737 23738715
738 620620
739 12090
740 156
741 1
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 793714773254144
756 78225540029378560
757 3826613128361820160
758 123977548091043605504
759 2995429237773899483648
760 57620785696479007498496
761 920071025319193340040448
762 12554496131524634598927616
763 149564555843060634313509472
764 1581560643993900807329492400
765 15040949727525290305834952400
766 130029491795037976184843670780
767 1030955074073181740020790412706
768 7552918641044767262331220745661
769 51455705672045068842695990355704
770 327775404301726234913652212494056
771 1961585390108008605612399324715118
772 11074563790635348920023536438086077
773 59198822762264996630365548232822592
774 300577111496034724150322076492004066
775 1453724479992530344969836691360268224
776 6713952496794586302042973562241459864
777 29676253118229832599913953354885866720
778 125786166897419044640907537925952489390
779 512171166841106497753530726570751565524
780 2006502656952423328809780262198828782378
781 7573892582055514960497876982673394852332
782 27580546108825235570354963751267173118114
783 97002976226620450420967397585798376256958
784 329845903000928377984228971672538418975085
785 1085383611419666478210373780217523594671080
786 3459121458533829303818792874705465429342176
787 10685365158430084207344316463348285432155976
788 32015093509871552768245881250611334005571489
789 93097172481793043965921592004175549412914444
790 262896962599559127987949735907366563590058639
791 721327123622752778661600173070745936086653452
792 1923925841686745258580181768319704917446550286
793 4990557078717521301212909230747724633875995232
794 12594905069144510996010952430295831840738695733
795 30938075873409533938409499142471058647425098790
796 73994555119404077469541013285200286898994013330
797 172369005125680778503824124779021105976844202224
798 391207174941713410657032604815965121539255281295
799 865305055349612528077618711264894901123276401952
800 1865800099757621598188513601327563408174197170681
801 3922887371117771274291493608138848058439818873060
802 8044447194007411073641370070486912448051008940779
803 16092921080754450395594750895866898022294640659326
804 31413395938465687092324875908442844966655397262367
805 59844465570007249054838810575451291603385279952832
806 111287160411873925412941455154927411747036774602309
807 202048841059660762779218437323046927302344696137780
808 358205167550598868480474941827332305945026697275013
809 620213721135945040553659189561154638074254954080372
810 1048940650768073237802667169448304487483948361871475
811 1733096633858464471872497610195847496466190930337862
812 2797793934833088177238091916211095852433131210806627
813 4413520442415573213441095223297619704144048767919412
814 6804295644019352004557162745227086847578837600793462
815 10253185985230916838370890473169826614150364953526902
816 15102822222950362001546180280840779573890612607586791
817 21748237067500029637357102805373362351942503209322528
818 30619415234975409822149195243397787835470337924551722
819 42151599222610597503430921744100915087124940426405312
820 56742738879872753036685633452483050333518859665069413
821 74699503275883561891003678587973727502408381754510380
822 96175806883832102044148905843808120647387059879217604
823 121110462044482839440861924147803589774184495725692966
824 149172815314682984185034173933756130198494955708031357
825 179726439866686350958688713653722110866864285430411936
826 211820584721071984581318089401397934775622309349601328
827 244216792434284184247284016871949156161093353394188602
828 275453923050156650929340475561831689419197992460847445
829 303949237279813812467280436567476889027505963376398464
830 328127081796808686564308252155608903524706105538278330
831 346561237348148950267850851958593935421697116613200270
832 358113316243040590843474275493107932148535339449091690
833 362048655130027225685192381693926524363162375061968472
834 358113363546405452233495173133149322534153733873900488
835 346561333458948105602877844334790572778988091486647816
836 328127229439291416908679187431095563764900964840546554
837 303949439860682906600235644946957284305326733003782936
838 275454183926157917343560000131486453137121769526740003
839 244217114070547535938905278321779075760424127889475826
840 211820967845895269503624719091453596051734736109780369
841 179726882738453585130441826535718236863129660369825776
842 149173313212203905889702253996265500146374980985420773
843 121111007070691486149196396881923135420172967347057332
844 96176388134993701026065243942876030530912262659925447
845 74700107378538627837664597917246341094148562732390212
846 56743350843486299711637094722172133198782729185827539
847 42152203507116755657505546574935587917592320701390832
848 30619996898716580957375176869054417097005638543994352
849 21748782849415880814002709282723857584753787736768496
850 15103321425736788060593127578790534448078998495418319
851 10253631060812444970682879088951346209431689217360988
852 6804682431762990425859315235210590772805923465723640
853 4413848064056514526298360170240091276854789883856668
854 2798064397836464659232565912424294907214613610667244
855 1733314228782640684541727019242348574777527573651916
856 1049111243750134111692798557171679982364118982968037
857 620344039787650808634194147498152181858873229879052
858 358302160913629674102324229872506172219043392517858
859 202119167695497696778313201627654028296555456879584
860 111336829662987604266594410846399197422965775138143
861 59878631079323791534192942895492218049751417062848
862 31436281316667142634765712301264722784121632661460
863 16107846625075888183436887495129384554879134759748
864 8053923312539942910560398817738163684890205676008
865 3928743079288345799095475368157927101688535607936
866 1869321303855094679924151454345625929053903426292
867 867365084988805103058375464452462528140368102076
868 392379443209231812417873018724347108103125109728
869 173017707241868548345203050160830040015982000160
870 74343546080490990066703817693380189516865666693
871 31120554173228921018534808894253757411718028216
872 12687610547547204456876075643432871059164333611
873 5036303423453858120645547967522817898012885976
874 1945844504516264540669393360758973218072287771
875 731520490419648544588967655930153743975934960
876 267496298735543164101167908093169703860547851
877 95109795105970909536027909426191398826157812
878 32868826249857594827737835566167320374150749
879 11036248229879192591148970089804694742073128
880 3598776596699736738742344753080576351677504
881 1139181080969700841476049205228244076965464
882 349891332012122401736458590266374041409843
883 104222949961057736738812360008760461552320
884 30092541890164557796570510674816003715786
885 8417494235011065118528813501670280177188
886 2279738021982163469660566800274953636518
887 597448585071187667916335926047529799356
888 151408203065985915842246022373279182435
889 37079559934527163063439729923776773880
890 8768814849381423697437269966510519100
891 2000937616637371850422060182336443850
892 440206275660221807092860323176844487
893 93288747159782104814381323994031864
894 19025994486534508218722519828542257
895 3730587154222452591906376860542220
896 702513165405526786787564484740370
897 126905604073256451806785842617652
898 21964431474217462812712934301939
899 3637421772800344160067110139192
900 575541419746889898744795908100
901 86874176565568286602988061600
902 12488162881300441199179533855
903 1706457039680805629701551210
904 221207394032697026072423305
905 27142011537754236327904700
906 3144501336691039574574325
907 343036509457204317226290
908 35130244944412490318355
909 3365771970722154761040
910 300515354528763817950
911 24894763097057357700
912 1903717178010268530
913 133594187930545160
914 8543814344395330
915 493862100832100
916 25544591422350
917 1167752750736
918 46444711677
919 1574397006
920 44224635
921 988260
922 16471
923 182
924 1
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 29192926025390625
940 3332061949225363200
941 189001673058635789625
942 7108338886902083376000
943 199568157983961528762000
944 4464719692525880314827300
945 82973138864226537765138300
946 1318499157534373887772728600
947 18301470472544115185432649000
948 225572671402291895449358526390
949 2501185780030080900060351344115
950 25215967847535118036459063775970
951 233185900829974928223639700821855
952 1992741180714235610413753041866970
953 15837019766035608376421175283718595
954 117690736539938617996855889611337610
955 821711519046372059308358596074586680
956 5412641345493455823212900182377133320
957 33759802598319137991670300004096463090
958 200030044463854567498448056165979706840
959 1129122907759943524788796463449584411795
960 6087616492867565777221608808865964402120
961 31419848912426462406971231971978015316760
962 155560201288533139049580014469592965619800
963 740161115508859348722171954645170136973380
964 3390025667220229554585255774773682078260510
965 14968334452493559648085605678306530075039955
966 63799895154852193971619466493982744686748410
967 262826524840048337794006122814618632427096730
968 1047607637895925436182732856888650634202377070
969 4044287807815246065540012543513508948634536950
970 15135406357222715701319003936155726940928235290
971 54955943842889487920051675400258587890701731700
972 193745971693695132355935382416130300689454745940
973 663665484772915717793546192133725649574407404770
974 2210245932845786026337203053628217704883360267880
975 7160787990739457099236326299382256828296945018510
976 22581040988017949665808565058300629788925309119440
977 69343571131008296215794144677822673892381274877540
978 207466334411497816399165564981765929865650119183760
979 604997889764473874035502267067171291865888681541015
980 1720273328110859304666969847881137029556321951950776
981 4771327605613796793973706653165475123030648014267005
982 12913066674297645838020678757102081194881497729509950
983 34112103473308410461291619905780180190403138493886525
984 87984953760483142989967102032155322647209841715668430
985 221642502926950127628455527465337132248600549627487202
986 545455221598023800821810902785766695249362564153424130
987 1311706510941235165788895756696552587760557316378378590
988 3083115496945625949390417179815076500011106940334306560
989 7084626057118152635303928196969267560680296602413448330
990 15918840104404817826129398860123575940235658782926505796
991 34983385611110186304742773162451447139025524289860670080
992 75205974552765061966678469993867489286267867779800274700
993 158184156754507364284457605751127755829491886453008667315
994 325589171004457578257252677732376503750066881011287164720
995 655912379560965913666048533935324948284172013453059755635
996 1293480206086655853515103782138938300527512637902282304300
997 2497340672894545471627332100617753496557659747427610944165
998 4721312528609212132891317452567961664855062367821856492230
999 8741272916400080224614461515385635618827727231049856425520
1000 15851517094298426609809231195437650338298629033524150391392
1001 28158260482282177781417294416107780425173851236566534790010
1002 49004022093020395667605690757969967785538819387956857631550
1003 83559955013178153987475656826910024627489433200517715855290
1004 139621577947306521226128299917371420876873629080309229023020
1005 228633470869076779041318236210813203629703559019285694726713
1006 366946597161996401857685161394703702287535451928102254193890
1007 577274609998218187670147383815204206230852668778445110848030
1008 890260860383628042706562192787829956159940097111435412378630
1009 1345996825273085188639147963720434531082442126094973594986380
1010 1995250728689196826911188709704978574958382583685370224911450
1011 2900083278519516383024133591488293103103860261773060910196060
1012 4133462671426004072705388941759259753523041949544181046350220
1013 5777465116490311476036975508038646415243178720658208442935085
1014 7919683675793168202161900960820070034968480477912763203926780
1015 10647587662876743082558713186908099030565395913518960089936059
1016 14040788167561602191617110395627450034345346379425169874285480
1017 18161467487510676079453509765152463714684946678626980103550590
1018 23043595346106991753427062052458544340543806527749269711472990
1019 28681934258563394472414662844886754400949402249788546370405080
1020 35022162913920881938442592732631081541752413600521248570360800
1021 41953643298405390529734568305405063631383045488502650361297795
1022 49306353214168822866632966287647402278735214626822283199846500
1023 56853252387318946093109072384373377401927084335186325150294950
1024 64318838174197400583711049273683652261447850432871106821005940
1025 71393916413314757169265887842784939248607464503957834765079694
1026 77755755512590775748883652084939389927172300375468473472278770
1027 83091938802618496182772115883617560524706957399743392463839700
1028 87125531202711041852246216598413368666300845895212039341216340
1029 89638770093391221624246950950750823823252806093314617292133805
1030 90492474481690295060432398141868906065410240676151272504103148
1031 89638773228511553716534226826188531430789414677587206485416965
1032 87125537557541190331272008291070959421904450597497681525296040
1033 83091948532481002024237144548084620027227377200743981492174300
1034 77755768817095677474356022706631642505450347647837883883377670
1035 71393933499825044338183893603667869908069810778857082814212984
1036 64318859214840751348809166103592549110052699003262778447145700
1037 56853277474110456319422964307937110005765911429554432526355230
1038 49306382317386297708316673594323442148533980151708653085152320
1039 41953676233426156422612900730532308605596524746934398418647720
1040 35022199321165348841459475385882745767008158366666503109624940
1041 28681973599957839975258343305001551206919192280328398044587460
1042 23043636919657729444735695865510799039421403129673149697047150
1043 18161510459383896175984798228503846053607829268055941742829515
1044 14040831618801807123337295457072684019632922484167969407717210
1045 10647630645934656890233751761974973286702230318145215609664355
1046 7919725274708644428037019365804462865000084161307773031266560
1047 5777504504124525588016440326609523925338008342832057759453705
1048 4133499157642435772749509315656141988834570682644494128250780
1049 2900116344581391575451127181659126121382565046264428286357310
1050 1995280045122244966733215323040750594690088629180827588576918
1051 1346022252684961734662328497750283558939329056919180439702660
1052 890282434857127434560740918144563714985727986910236990330140
1053 577292516357210295486323791226625708932866815578114633739435
1054 366961134430550689740589098368775667602224282483154694036270
1055 228645014530609008266768014670985380954444117804144909818083
1056 139630543225124817397437031209272619118660328616521791068540
1057 83566764506074110366135063841213476407965475680573587120715
1058 49009079935942245492067407564203822800465044471370171295010
1059 28161933993059782186607499282484589513233571086653926267535
1060 15854125803506979511874967213258375819361438272281142611022
1061 8743084082818698767641862966095486370623523052645795105465
1062 4722541767362731007935548489305594279177732568411818735580
1063 2498156152300843807099916561195347144089073788186910265850
1064 1294008942199085223036890265585852613184696163225383492910
1065 656247392115277703460135958276209826402465269128888639232
1066 325796577645890885653673580688537720300887481062714120510
1067 158309604630752262670657012186430962643552913989134334565
1068 75280091712526258549294806493344117589960782375953720040
1069 35026153782911719483223086450792609364396879728199499075
1070 15942938963256421695259442672164923667901003676351000420
1071 7097883785011434367254352256448626157241261040886121665
1072 3090235117283893253305070334825060455755398776856936030
1073 1315437921546522969902307814336446688591712601392620980
1074 547363430442177540920544269108382247615677952156250100
1075 222594461713152244795357399777635996671677767239216358
1076 88448130482047259382877700094069648203292797065159320
1077 34331840121320977743684046709482689879885895910861340
1078 13014684490435403745496838083136445256642073428982160
1079 4817123480226091078104497493753968887773297082062900
1080 1740380096081684533769652232163754053573916987215616
1081 613595546695465703741882708430201483257631544209735
1082 211045602048121962266637936397769629419534359880540
1083 70793777902218126660465492317846999085340058476470
1084 23152682081228569737597640068690046649467342289280
1085 7379917413391606605683605479792986636843875754133
1086 2291899817823480312584723610379217908007103808380
1087 693228957242904539027068842974839471556765425955
1088 204141042623677410270199762618055155727421590760
1089 58503835386053891968235280498874926903350118300
1090 16310160168233206245753869257209274685831917080
1091 4421428961268037837711305537627672490330237710
1092 1164927390992776436283925037596591721892733560
1093 298165939361246349763214795300446848394250920
1094 74100410965516844319858172391775054910473600
1095 17871275585801121277142757143922255082716885
1096 4180415341707864626232261299687767940415200
1097 947884873991899537343364183513339513418200
1098 208205926079145563115883628212272246694800
1099 44273673936370033536136183351900758181400
1100 9107727209767549756005158208561454135008
1101 1811195751942410462841934893314205324990
1102 347913308282722913766247381518289334940
1103 64500781872639641316214402221311921310
1104 11530866033097589509043915481735062880
1105 1985871372366807082113118777428375016
1106 329149951221017748416539023883461840
1107 52446970249502828044393580728686840
1108 8024673043639776968541094319143360
1109 1177533544447141185601138840309080
1110 165491200841219842300700593773168
1111 22243440973282236868373735722200
1112 2854773173041570507170960734400
1113 349254164787000647153894132400
1114 40653923943460392790400375200
1115 4493328435856148676833725680
1116 470505595377607191291489600
1117 46560449542575711638220325
1118 4342425345939703676103450
1119 380521808664819394297725
1120 31222302249421078506480
1121 2389461906843449885700
1122 169809475613240093400
1123 11149106984707682900
1124 672307958876845200
1125 36976937738226486
1126 1839648643692860
1127 81964543530870
1128 3230129794320
1129 110837787060
1130 3244032792
1131 78738660
1132 1521520
1133 21945
1134 210
1135 1
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 1152921504606846976
1152 150846317624173762560
1153 9817855744328953036800
1154 424072598820748710031360
1155 13684641154066648481157120
1156 352135998186737665201147392
1157 7531590978102413659871749120
1158 137809002960387856545436734720
1159 2203471146901377337124945176320
1160 31294639562088058244801626979520
1161 399942417393637670594659719892608
1162 4648074764213634986396322420618720
1163 49556436754473504005586889955883360
1164 488297395587346531591012925597517840
1165 4474697611790900072546811815317276080
1166 38344256400179386997021384748276208752
1167 308710081148593868937597148299876439440
1168 2344868281553355671407197717599995703760
1169 16865299744755916247782458219840737701600
1170 115236000250182876080976528799727848085280
1171 750165038811068178603067899971920344483744
1172 4664687549926854167200902206899663760246480
1173 27771021699095325447394183376046367956165360
1174 158624266054846310848640086738291344499284000
1175 870906482648629728229882007945368988601489440
1176 4603991085168112786910076960219349544299431216
1177 23470682181794727933172985721138931130936376000
1178 115544857788556765401691747307235674931497704800
1179 549996032325269117217656984554515275019725954880
1180 2534275353873239078725513142362392643940810910960
1181 11315944194748190376818250596279333789875764022960
1182 49010456445536987468256758281073307950490610621680
1183 206077538731864233403063016394647789800109495098800
1184 841914386495147666491119901122399816194207657829880
1185 3344440912824115448902764936056991234823545455940960
1186 12926912190384811469906900420921364954226294709790720
1187 48646991798716732309931469363330276149901439885322880
1188 178344812997849637354745496285187916215479306769256280
1189 637298358611795418825860042435222541610262721872806320
1190 2220855993913833661571064784798060331703096953286572640
1191 7550840244004580621817954432608834755550385962667303984
1192 25058521542106065768476076845587682562105328988479774200
1193 81203766041688291085076970425704121462644908098284527440
1194 257052132272124997978899158108962070377212644823489793200
1195 795140402421207209452086618896538683914317608549175476160
1196 2404294811023219704653714543539675989072470076881663176312
1197 7108663027844093710678203141780110138225537414040250024080
1198 20557558817262572117911116649881277916722900036128123402000
1199 58164555082059288338909754030427539240631304657083139106720
1200 161050380857449590982660483076928570522856837688051393387310
1201 436504498206779475770082402164116439659384924395332918322528
1202 1158352857299768753576266563883340153229797916683480715433320
1203 3010333632374769450731152775313810714684395483386141112742480
1204 7663050220041797458918167961255519665586273099195633789901520
1205 19111258558279049982312023011952574322736918632270185225926000
1206 46704712222949463649118529635832703464753140433955497337112976
1207 111865287603833636659005262715729261203686213534933410686988880
1208 262644990390061524231688426783748463949666853688940790341464000
1209 604581198164560675344737039185074356945188724841531947032123200
1210 1364650362473106192682094236134347962409041004369089724577897360
1211 3020897488728096872949522565016240612096846776884496243090964496
1212 6559372013522897585715321155743052439855365752941822992910782520
1213 13972092951064373487716586359111131636653629112159229521379286880
1214 29200640954371331413268088648946648421511513661021013810646568720
1215 59884090922493285004612916522621915841562481267968363292963455680
1216 120523825996195188100505823126704793492864462283779206352050327190
1217 238083234001484550357016916720876339194744763464506535540936261680
1218 461667406299673450381970315210576034976883932402045680531679879320
1219 878865063405666499876607468214393962241721694757906987486611848080
1220 1642683817609684624552232599074745943531282532182959444990491146200
1221 3014872462006591598225473799758834668434157419448522429454283011824
1222 5433876313003354359963022263467134160849382297549060539500959214800
1223 9618721540669276563315171846117710703257413492615151476493973535440
1224 16723650556069056544562085693159688307333683687101480295502389025460
1225 28562005000589504454902841746667257479642418383077260846184703233840
1226 47921056183305979069027947039023451664654314826227222541156293427216
1227 78991229235679777254397396494396949881782066879216401849629478844880
1228 127932069959536389087195571024056209584991058667239180750617486032800
1229 203591617751349373854129229371666970933248107451817545314274459114400
1230 318383636501374566997433563918129891330053863838669696601252945254480
1231 489306610129990899138256960362922982140974297976450437790170751902528
1232 739058347690241983792440013576085769416578197525963639369412588785060
1233 1097160549135335074690132850390415562187707088053799044593761798031120
1234 1600960813605316971376082206290498380603834306872118773471556471492400
1235 2296329975143866953785365494206534559209465020672252965559918769531440
1236 3237827889703988064527904472582903916240825100569633059356851398592424
1237 4488081147594029081730673177858668358013029064586000035061237299559600
1238 6116113694369364847211823686032124788581120764706776877750851799387600
1239 8194408047651792113902241220799854532214497685285041842662820820129440
1240 10794560173767951248344738717503840724065360636798807880219667433417420
1241 13981529042183956853828942158870263933421457055031730350078163549252528
1242 17806667829926468623898491157953874702976990627681007139153601614549280
1243 22299942570095116983537536244188709154170660875461791687917005677092400
1244 27461969605122072244607701740030521224899690891093138858242191713551960
1245 33256700247185890211549716866619989371047039456205586029776096034071680
1246 39605709542455571900726792371295425669599650417593371172644745573567728
1247 46385067854458295623270791254495784183431245536070914009134667758312080
1248 53425660854266994504105780351532069449155789282141460485550836732542020
1249 60517564790560482392998828770694814365101974001848979248900407288948560
1250 67418692364838848512702692630136437618106883965793014537450629676965920
1251 73867438340491104002521769398467557109217491619724298139731225625979904
1252 79598533926412860209024733080151151822925683453814893753367044230281280
1253 84360840375268911143841670943262288672246311261133972079885204728217440
1254 87935453052393922002111868225645840309828947435057076452969001771930800
1255 90152313836096793909034402530071813988171147662637306824140843952718480
1256 90903583595478419803823146195134193907972746601527126123733965097891660
1257 90152314668610246348337955726497212536044120090612318534371778222746800
1258 87935454736708870485855848934480674879829305146654830844919902074751680
1259 84360842947193155470460492744350602680734194163633365994192780385039840
1260 79598537432958380863704011641644535414324053567384907070027551552611600
1261 73867442832447955667515153751395007447402798919382466363144530727643120
1262 67418697887876723061940813078316906130073784668336477397529869175920080
1263 60517571375668037762554472956530791774463033727126018995597719310036960
1264 53425668508460248525974777761377979887356405863490158696796624841793145
1265 46385076552735979909413661822460622188958941932216805299832394640558000
1266 39605719221930132879798940205267513964848195063897015597990026067035848
1267 33256710804161817940571564144633089765757204397242686657612931512369200
1268 27461980895631341002396413276837734299933352928103117821044434892592020
1269 22299954414053687454914113343224548060723236252472342702892665694857600
1270 17806680018684352319062044972243963987735070947438134616746145898236840
1271 13981541348855132026988656065211567647104542020902619143658662376983264
1272 10794572365400544651616366260598265411874050806387843401121365918433590
1273 8194419898082690530374073860275494995262651020619671316399148200480080
1274 6116124996534675182613476509171555872821284578632569695716340644237400
1275 4488091724149132240251627850044074136267046203906363765519011572026240
1276 3237837601031013773107389009315799232979400590922274783150076185247804
1277 2296338724154460093827237310185207884683013764534818840347691266128880
1278 1600968547131132408700059280782956078286369177817631908507751972859720
1279 1097167256080397764553156905360246327606778950522228180679199211429200
1280 739064054445178655309333931977352906429764713549973952912143133958295
1281 489311373978483157111853874076260683382036364341750481119404620045632
1282 318387537863157172450623190434168312956223482089889091527180606735040
1283 203594752103168255771640937228157501706815459748920263324710738169200
1284 127934540173021999688543633382728133735533792408454590277178827107880
1285 78993138898814704434721731397873403923501652765943780747540927233040
1286 47922504265295808981754211206071361313996341243185649531740746863216
1287 28563082012433980093095245498056632710383012058667621860140647087600
1288 16724436178335428268102423269561785196799486056061227119879473605040
1289 9619283553553318702807725538999455287722737202982553382140035382960
1290 5434270578955791084841789235037489084112986322747021306982642689680
1291 3015143676065920562340035088943637107938285895589863890842228475408
1292 1642866746574425311220537700206815070718598812574669270490990626800
1293 878986030014358150398406102808144565438076191654124926354038339280
1294 461745825893623971830225233183860184211185487690464707512173978800
1295 238133067441996569362928099333556912352671500561487971136607420880
1296 120554865392511353633396073753377092503706968241767927002512364859
1297 59903038704353654662953601251628200256094147685049987439680727520
1298 29211975664468815242745538974970920839150129847682990334544398680
1299 13978736821034174339314966779903334900337174676196975689199497120
1300 6563187409875806445260460373902553331720096285377750020323602260
1301 3023043897882191082033001757545496710593402553964565272753175856
1302 1365833086392556612638126561592449628878728331865077254855602200
1303 605219451455384475297314994088939862049051035522673795010503120
1304 262982261644303996723855739414006547391731178654622160704215150
1305 112039780108815911128015671244428901739822798144110969061854560
1306 46793084633681941131875234421228458297749886636016313822131432
1307 19155063885132958784479946639553298523109180830238318522879680
1308 7684298884152175425495412351347833638268451514597086257822100
1309 3020418058510681692491666633744710622393335530072993071990400
1310 1163034539771354449692079558253414441959239027512010515618760
1311 438630169285196536344650517389544155219114131625319164615088
1312 161994096611010084656601196882040592735567458499737485054545
1313 58574136627709861160520651237385575202988060723831760716240
1314 20731295548009669969282513066437645883576041203402041570560
1315 7180672200986589599769156425521098457324942831056920435040
1316 2433450023667677586849802640959822498221427699452852539712
1317 806668516132931796790555324071499341305580105286056761040
1318 261502431054082285780141186380270820281917448099120617280
1319 82880551918780178007990013380734899857725505195156294240
1320 25674953583535163839609627330000035711692916993978952380
1321 7771877841502536081205099823466764829818367485775760320
1322 2298135920874405830467503733280132308019160419612202080
1323 663632832765871202381475694311754866807136656670887360
1324 187087979449953051735265208899303292407149049511639280
1325 51473941435965918995953522855852392827658101603234240
1326 13816689543338220362072608071885059770014564976249056
1327 3616934435428853497924862494106132365154045402203200
1328 923071809041738653116250947260570971540155806158295
1329 229572263388618939635130753549956167580387955164400
1330 55618022573531392592016304814140986135433241517600
1331 13120148914781764406321802943484434434323888329920
1332 3012279087577445909614700305325473097870290010700
1333 672793298748262030573841742047337036688164011280
1334 146111675990784178356945432327566429695003200200
1335 30837640158858972316541247252493198717575279600
1336 6321716232566089324890955700476188098190574398
1337 1258052981605191905450936458556783233331278800
1338 242891417240606357983101593520892636466271000
1339 45467358892330254203733303222307071543469200
1340 8246530779491271595775157937443826356221500
1341 1448171258837491597306857003650877887781360
1342 246048514851030125756019393824242532651160
1343 40413765724323788771520093671616267458320
1344 6411799369724447257020014861362226124645
1345 981710908283168958012633854371250361360
1346 144919229317991608087579283264327438376
1347 20604629760851887405816959705828545760
1348 2818557844644833654569301091835036920
1349 370514646244391278534931598926671520
1350 46747174993451236076837164350561360
1351 5653146743394102967431471037742304
1352 654299391596539695304568407146100
1353 72364909669663376439214939039200
1354 7634829919276411275696988981200
1355 766969215635073278837140445600
1356 73210697856075176616272497080
1357 6625402520911780689255429600
1358 567038954492449698629969200
1359 45769960452305356840087200
1360 3473613070041031545899475
1361 247012484980695576597296
1362 16394633958895724110440
1363 1011122799227049064080
1364 57651738552419464180
1365 3021051801873509040
1366 144485086176559128
1367 6254765635348880
1368 242641770336810
1369 8331047908560
1370 249219381880
1371 6363048048
1372 134810340
1373 2275280
1374 28680
1375 240
1376 1
1377 0
1378 0
1379 0
1380 0
1381 0
1382 0
1383 0
1384 0
1385 0
1386 0
1387 0
1388 0
1389 0
1390 0
1391 0
1392 0
1393 48661191875666868481
1394 7233475116379051274768
1395 535313256362148217860160
1396 26310530652715353101444000
1397 966730716292624694232614984
1398 28340917669151491472953261888
1399 690930252809179743704293421832
1400 14416070045416484573681274073200
1401 262932131345432102602062014688580
1402 4260775001190522002715281468351616
1403 62142269509838219706408101165132496
1404 824325945150128465386787190536492416
1405 10032457364318963881852316052870662200
1406 112849987964867892955587525401854757760
1407 1180608170876095341679333809417905400328
1408 11549747314480866696844401236991913811008
1409 106157661165022178090173202434010506501604
1410 920538615545452718579038316809654633266000
1411 7558484216877006868969371798823698012837160
1412 58957929597558742550545977730493464149737904
1413 438152708633789342223950967882866332412252792
1414 3110387073479296867319637884564688276638013776
1415 21140974230561703228065623347140869831431240080
1416 137871171465605547240050158078310178125946170640
1417 864347723709636894627208388772083649953333821724
1418 5218207255231099224844222806127559072432045107840
1419 30384675217338376521158030271534355464384324304056
1420 170887361256995913760778116774851566441092325140560
1421 929511110561482552502453970479809574578752713560700
1422 4895613402750057840795279795752139619965432012048896
1423 24994390341311359358040033712100529459841796890784480
1424 123821701844680154409262513117367900558535671784534272
1425 595758781937797461389328045105438814941812109892708830
1426 2786329880260658026808563448660243186987653375217182800
1427 12677197826143534110551424392061681326672299297555142000
1428 56150933002585471994999817907950799172565408883857595632
1429 242283851119337645624019816848242893172691935864238160472
1430 1019049335686440787647413287690905403432434255715738954800
1431 4180413847913504069152512009899351021438970046713542433080
1432 16735130278682365100208138279203286472439290386550604163808
1433 65409528784548482717008491082038880399278348559644153964222
1434 249721961845934909519276366877512069927202935849106809142016
1435 931675263056556210858831318029287104574693284181556882907800
1436 3398134744547069010423249685221064096499843679764170943647120
1437 12121315613607906794071861053519180690473082892231907656483576
1438 42300623590248141082663262805549370793191024524054125820608288
1439 144469773199664619355200668495671804721571826770717383650339760
1440 483033469295932545219344857680782159858252330934630077620482240
1441 1581526300615449488663824543421932301530360363462839369476658370
1442 5072199433591224375062415786715083605601540660018522518592756752
1443 15938669380435214714174197829427495327854940138002428595562032144
1444 49085439927098279269419595651445698660067435437218123332810367504
1445 148184112705375503812326388098802776850830197896219940818836408920
1446 438628870541897433302388490221976023976647849851517894486421502560
1447 1273306368795994070272028228341882949632565340151102924933362441768
1448 3625749898658022318641299449534166035925955019229578046177384287904
1449 10129243963234150863210315113247621812652896966193751204640842663508
1450 27768454175575193598155925619682222206637764427024498226097505699280
1451 74713582994428461884146946870308017977510151318295869743605896494840
1452 197330868282724516631730654563106866348064153268422367874990133648640
1453 511692953647678343388270553221290158029526993022740155167493560475744
1454 1302900534854740042535418649990685746651787819565648917830924441272032
1455 3258113999702092149790831771169681435741456787507815046542661094361600
1456 8002721647344152570525195996988716114078846917786037268515600783507520
1457 19310183942247596767092520752990997239794620721231626470233581191113982
1458 45779490592320330454583201594194231387655389124456059577439925158601280
1459 106646789986959501797487949339231005278748257470380436588226099402952152
1460 244158201393729916287105407910469557935311015683744526290417661000044960
1461 549406787496799798096628525094652378904616987528174373844092510853928000
1462 1215252529983864743379411115380004721237604149285656712223368042804319440
1463 2642638352555409609848578830791140871459090897879070688968023017876497640
1464 5650082803928464379969390215880280162079545670917406690228338652694975760
1465 11878547806722712113574543361831891827697622577218137261759007807954708060
1466 24558813126533865247051019662770617385899004323715471285090010494531988320
1467 49937802126541941176575902490366270496770669921960163007717946439839949304
1468 99878175414302804105177121213840071407542592556427373147159707872849361936
1469 196503647668494591387868956383042369802477294352518134776752821128059050088
1470 380336362310490862412115510621049123833969520937953866683280203751183443360
1471 724268127419806518270197019882047599011884525304701698696982831438348183720
1472 1357066140190560651103440554173295774136524861272879221097606567462195730672
1473 2502115621847995856798854016315003411097256297873583122242907825729168629474
1474 4539958396412195192090002026567778605110604708016015456082102595830009159888
1475 8107123336195632952527043893326874904821271911302192480498826788035604709640
1476 14248962565538349088374892204938530019958438615764993368022864889231975563440
1477 24650817612411568572847324757329142755306524413668795232149547349898006036520
1478 41979767087714482809592833182078596239182334048542734633305269595113586017504
1479 70378060191916542689597670718442943565594575026131115817333118720057412697392
1480 116158254089696538895884090856307573665076044423781094339510391538920296466320
1481 188757548613291612445292520681781963871800105890037069231315354476437114809400
1482 302012581078868652334638462122338391189021892258093568321085956077849071816336
1483 475812919733785251453227075463307088318444185497601251353908394527387144349360
1484 738177867831705892074088435237069501819272084606928560286805930049969930662448
1485 1127772753489986023199573515378104526077308851814948745116620607015912896032620
1486 1696833633343505215018382656837600142682948444293013030595074811927666507007840
1487 2514400409752385766661802868499677831698356328417127511145210684414731152043856
1488 3669667209977457015402920016178430044988472640123961459359766188367416375551376
1489 5275148642241075435189182301046354058249879327894351778597458652150107518899810
1490 7469239330612091758765996301945585741742046824184116271973196652524327004029040
1491 10417625876269975975490940059898453030824368691979340645820109233564847045101720
1492 14312914944090019861215703080860398167411299726046276728209903581919529254431168
1493 19371793171710401724971376979320690770198175897032207659751062390467438309118060
1494 25829060893547666043229853420338529788731513594386278082139217171664549926986896
1495 33928007216744394444642378825913921678215621406816520127023268575739805374721360
1496 43906836487026894251681347823070320930462702912964458993562349096585383830050160
1497 55981220199546970339703026070766876552561771712428036069060384959247210903138584
1498 70323519962298193934654433076598715256614929389544487211569724960364578086192336
1499 87039770128959905927309989537219175344505942181797211565899455036932849405850632
1500 106146064633439113682161530724029704475620180646979815162251399600745450514309040
1501 127546484221341862248201433535966539038163993413349914217410952954201804227770480
1502 151015040436018440761405973155919505351671165864027470072848286237715814822730368
1503 176184216712499424834608384197616029749501022235024864395356831618765300525856424
1504 202542487953764912188826024366269332906402031018209705467779099196957680178491680
1505 229442664450058934423378648800364972392694300576388478010997699490705055183457410
1506 256122046065076179259779322338143130809966482101664040792776198018398940650169920
1507 281734252418604343840371327452955910359029392101673378791388425360541232875057344
1508 305391328529467545340989011709993118067112732905077951032797690034127794521449072
1509 326213465799140332521084684598696563588467938435002581832771351220991515936166744
1510 343382596589011693716515581902248293550834880405007985568491376733646550929873520
1511 356195380858633662801794247033956017618497157798316554314069334610220519395268960
1512 364110834412412011010569452301560548053378658883428851647580067311128510268179600
1513 366788120462911455968206156023261096703286782939120721817121219152607478854927716
1514 364110835297864894753830536891394803676171747254139229845949461428745443797185696
1515 356195382647337158519657995811464065177801409779887151653528863234035587849284400
1516 343382599314304447923076900014960650292511397624661045120602070508506613306167440
1517 326213469505546962626790810730332178827647035014866965416870073952403225544921164
1518 305391333266559569706208521895454441726766598475536582232249918317184768073048832
1519 281734258233537559420027186662160448229290937857718872127318759350109771551796448
1520 256122052994393849507677175388196596740706569582555919492420061942481629603654720
1521 229442672511448578582766142207506787359572181725653972677336372363130476598876255
1522 202542497138509723677209607001739113338573583699693569689388174612258742472802128
1523 176184226979359063657627570042039170024170843102424908302596355581756782368564760
1524 151015051707197814539537450665975101222056483158898843178091501106481149056500320
1525 127546496381057655734660043700997517620958279959981756040864690095566259783137300
1526 106146077529379330742631107162063099282102385206563497143286534134435696797583520
1527 87039783576669399636815308779477935647267297660023799348355990658244367301011848
1528 70323533752240372928573100349778887636765705708125362128685343762132852983336960
1529 55981234106321911029257091848221149237885757039089909781318592625813270168769980
1530 43906850280003349128744994101540895927903579145031174733388833111265131221892640
1531 33928020671217497948293783997883356783354680261599304664207435899598030477278280
1532 25829073801485619402721033835167631134967028484717924397697863996349915512870320
1533 19371805351208843861490915964681298467028079149077379997302027821225907610309176
1534 14312926246804263547296703566395994829196086319106607547841988635960842556200416
1535 10417636192321479934436793687661224062405578049139538074364997700364660377579200
1536 7469248590735279388723098581401573865459237990294631740011595796168142536327440
1537 5275156817214077947558376049072671144495504659135829279950104880400529370015011
1538 3669674307630850728283384386614571311291481195031464502228967629472905166451312
1539 2514406470045171088447063678155198379389894134904559952005512403342079327845040
1540 1696838722117250562260640314507874052186941949953252314710533213127077372898160
1541 1127776955553955800100375281645038163164896091830488858969153149805083395128540
1542 738181279999147635090449596704229208258539082055713600307307955817931896664960
1543 475815644336889143269732167359562433887284215990513739588818817506069084702440
1544 302014720357586444953995582761295895230322110131028739571576604439993720970032
1545 188759200223509165924470510320578067468462009231878019842283545625692389172330
1546 116159507829859413121600901615580275042960460712512239093790500633848339115520
1547 70378995920447459402214478370026936975484004446192417796949167791889416562848
1548 41980453706934912035077731841671629173614993317357257698102890012000404759728
1549 24651312932561162202009500189161059849937572171002090967816481440277010252772
1550 14249313833850600245847031930796842178438310677006490522319008055937200307760
1551 8107368215811633404061500553396809690670989321046091727437942384369517746280
1552 4540126200854547244659728954259877971482268433839286726410691336743171972832
1553 2502228644789166081053401807283516422345647519714544871168292281767419365623
1554 1357140959885653880814982363682907980016112637015518313960821385226514502016
1555 724316804433356210429238019503169787520588889546301145625530654922793323640
1556 380367483892377571400970075512265603731795677341307614748370155383770461680
1557 196523200011061940538121831949412584634850504687115447942840888211415035292
1558 99890245309490112948501037385533340732145153852702867459793906284349454176
1559 49945122654745078174520282938611202386283589686411557026252570046332219992
1560 24563175076104143803402942418043667172997313369451535426208931550972352080
1561 11881100987898202197206775234595624964283895363464393013675118809278191930
1562 5651550740189415778696051758519356295041678216377358543149445038326503888
1563 2643467281701501133320809436991855713055644928858616482997891516873956960
1564 1215712225809246570680551398509480574005219444230704711268276151776675808
1565 549657123371201924239325664293720205286116371305187282673760908422312040
1566 244292054831645304508392087910538608742731836759130838651351599656864000
1567 106717055531718739611647162409338765068676633295792645913731222821610248
1568 45815699233512757674353818738666357837804546725913144514620393428692800
1569 19328498114138194736099845440806808512580734324144436283194239736694037
1570 8011812689798215458069156551050218231579981001332963645689603689229440
1571 3262542280897211455213655512597227492575497489571295256041221027101160
1572 1305016912358884583481902402895469288336333522661319752340170843059024
1573 512685215569561800981340480204203580537559292673006478819656010267324
1574 197787189762876633955989821877905704980203458355051432245687292743520
1575 74919390061695694696935518342265024266251131349431563239208572717440
1576 27859471681233574916023070969930338933087994733346783311204383553440
1577 10168707163650254845103326335140233418628203523027497931917838229046
1578 3642521969068748004370102581121751600552945711000369122803965553632
1579 1280292375266738159982359953750886662963513445576519421051530557664
1580 441480129402323503448051197740808154446729253528705925140307854560
1581 149324161415491773226167357025755116414368496236501968313532833760
1582 49531916957333856484974416060721465532065972409692565351441358704
1583 16109895321074603808254253022095263401902288239940911377702282680
1584 5136488363241178025826016198004830208178749527273025904920436528
1585 1605152613512868133071581339746636687637550100978306443046977915
1586 491529986913031390031639224466502083042960964076163075503766240
1587 147458996073909417009514655228555176470894921480196643099191984
1588 43329183680485231538344161842261431020091080960546481663196800
1589 12467359455233958131316484682288945434151363388674513544559604
1590 3511932240910974121497666106087061538948831331156927983127280
1591 968243000998819968076467823826376838225560332510237977006280
1592 261200437478751433248536570493481974683477116103280340957728
1593 68927893223559405996141723129328371364044612023276566399500
1594 17787843412531459611907556215171474898859091015772536054560
1595 4487758659124909535114293330885453495915108329757089775120
1596 1106570628277374953863798526246309468295617135473823101280
1597 266582924085003966158096934755162188949941015579232464840
1598 62725393902353874390140456858407287460366583420292373280
1599 14409887788378592765302537532507848661544029217367261840
1600 3230916544479505104327923226016211454135583839507882080
1601 706762994104891741571733206691446819763976050988314445
1602 150776105409043571535303084169761141953741070661413584
1603 31356092717809946292740021934460826541112017097923088
1604 6354098083785275460202823828482229730193419611230320
1605 1254098306010251735566346808274784188963682082118860
1606 240962119932100770152485849626081952953513787379280
1607 45049439813392752680682137104070934985317676337256
1608 8190807238798682305578570382561414148767371600240
1609 1447513348235974028141040455539002601000055619510
1610 248500145619909704401895357174082798343818857520
1611 41416690936651617400315892862347307368459383560
1612 6697167045075580686008527356464676170976809616
1613 1049979579100832565179303017750818006269598300
1614 159490568977341655470273876114048307534755120
1615 23454495437844361098569687663830633507799160
1616 3336622781952754298541294479373395562366480
1617 458785632518503716049427990913841889830287
1618 60917594359303397981666787175281910682880
1619 7803493492307460072031695877825368723840
1620 963394258309562971855764923188317126400
1621 114501776602366090917283535952709822400
1622 13085917325984696104832404108881122560
1623 1436259218705637377359654109511342720
1624 151185180916382881827332011527509760
1625 15240441624635371151948791484628000
1626 1468958228880517701392654600928000
1627 135144157057007628528124223285376
1628 11845304602606246325174234710272
1629 987108716883853860431186225856
1630 78032309635087261694164919040
1631 5837062531758495953500525440
1632 412027943418246773188272384
1633 27361230617617949782033713
1634 1703422917828354850243344
1635 99036216152811328502520
1636 5353308981233044783920
1637 267665449061652239196
1638 12306457428121942032
1639 516683327134890696
1640 19645753883455920
1641 669741609663270
1642 20218614631344
1643 532068806088
1644 11956602384
1645 223070940
1646 3317040
1647 36856
1648 272
1649 1
1650 0
1651 0
1652 0
1653 0
1654 0
1655 0
1656 0
1657 0
1658 0
1659 0
1660 0
1661 0
1662 0
1663 0
1664 0
1665 0
1666 0
1667 2185911559738696531968
1668 366294579353593097748480
1669 30578286964336173227704320
1670 1696364167854715074539569152
1671 70390495818750598334880104448
1672 2331561425196187905006780997632
1673 64249197230599007101394410782720
1674 1515753700206314170482185440739328
1675 31267608257657866536468775124904960
1676 573198764539578559099502528992988160
1677 9458964578162469984518152250492802048
1678 141987407424828493161925784234988266112
1679 1955644793767083884034211210947238785792
1680 24896531568088480201013093643465716208384
1681 294787242130960598536841192016498103023936
1682 3263941431781155005406019308550562639311440
1683 33953345588676663627874489772157381816213090
1684 333214858482159453195162135129030199826878689
1685 3096389734693380024092367006459092314115271456
1686 27333108889967306863693329765809021903242319904
1687 229872758515205256343023510630073531897659831048
1688 1846650972736121384794672329520961114783706754764
1689 14203734179265648502027118789439073819554277909344
1690 104824814387004832496241133963919844100511949416616
1691 743715220780100982969277580887937659581798488877900
1692 5081490834425657087554038626349727113442855872670590
1693 33489664748957284243427445141519489443377042659012192
1694 213205636964719731046130676155351854192931866002398976
1695 1312907349669916208032096977884992473924981411810088824
1696 7829754263636067549513393918178835883082504426378732980
1697 45271905017184212368010926778760760036115744221694070336
1698 254053419733297350033399204903702536370310442959902375354
1699 1385003772720209273566710934301906514117779585557112170602
1700 7341568031849138957309321081323628458860006407095989804909
1701 37869738366806409837199448196136645054461482717881474409376
1702 190234384033246272480879957456898472847493604865779089853904
1703 931285722059776154382133092963496479617379607428097025812176
1704 4445867740450352647412916994409600363220344589492532762864584
1705 20709642895908296933751726147421923423126369672221029141790208
1706 94183761513092727858377764486623303479777061666697023426702108
1707 418403457179772943916862938840409842830315242231418907300830440
1708 1816534882146060345452200355291584589378041817789961568577819820
1709 7711184863403549146898845350600619724961804958280689477768488384
1710 32019488124124199387125897153702882592991664306432514815565107224
1711 130106481907146849508019998550567237572714243999685028004077725616
1712 517534683242873753204328274300142795248439861710414559720716285824
1713 2016001422328927666708441910121188284998009105947402137577431561056
1714 7693055752442153697596482153228190714395219346076298546609408512321
1715 28767431439268371222786128941599612036908957554913669627141347396308
1716 105445309103962729190183894223186696543599097229397450625854558229654
1717 378965905044038439053275173915796907958572790765445443949115513526096
1718 1335782967455078480500699825702693120960408473296009148307234950617148
1719 4618965381602453590136181678646986009850041450673418778103249381392576
1720 15672242199346283337270624155875058901007675907386506329261026756141704
1721 52190878074088372978483745683000750023150930396067269698831527765786992
1722 170619929887177425122750487482121980600709781154624201270690391961133490
1723 547679923482823260159411925831188646450949756920355683297866340418609208
1724 1726521154132821552145300499246069402922717315883751871348611275549262304
1725 5346225933217690774024713744017561622427079764403688701764008919426095312
1726 16264165594814658317403062841422750216590242257108906786153607272894564556
1727 48618414313950322720958769285716419449302812594894900335437762186295570288
1728 142832383027755224050057317129033513770471847865131830414070145362805173456
1729 412457254695878332842296123177870711990622541301597372635688893660653008880
1730 1170912307167808710345419028610993577096527181166557297388333470194132873845
1731 3268339858619187374195100288342165538064874438929008877764068539131387770792
1732 8971175333654332620244715005395445258606606348932795210741730070867270116398
1733 24218676990608559372025888448235388116904382241310989627458651019979714888080
1734 64311398218787365025713080267496507364067768108697510957564278104064964213032
1735 168003175731287038095603148996597450790754954289851536481986282486028471949776
1736 431809984676749389754583771473653980312336320540052884978309367359013878814112
1737 1092107462235575189792585624807805313713042230565347283290884768282363796033040
1738 2718227031144867396140288082210679275246247125228290337769140873012861971712480
1739 6658896559129532922128894312136024217715423804257014763153382394157567719081624
1740 16056910387889510566261161185735016907514707600978290590660348684635408275536856
1741 38116268580305760805441998304964867958581051967304881108087683241945640909760496
1742 89082325191127919046751085787480965655860417319127128378454458356230081023841032
1743 204997335194949915943525548120321785199306474423438038056013845793461159655310624
1744 464538618566047580192862523303895582266703225528338510071191060875486937367020736
1745 1036698686937265142526521534212753645203542126989075413817259517546615182251718832
1746 2278659117553069984183685503918461319280917655059299049055006126377599469558923075
1747 4933328875210053074197823562499053591148569602839841644320583108316895720541621632
1748 10521347274407838320841433673151415782289833994672675343554512895974012723059447586
1749 22105931470841825963894376244534062877914621732402297164335132549556762231098885392
1750 45760104240992741328514568728838741306285788307105321389143400933176040574899754868
1751 93333905357222514510874874251641808841479882309851479494028384753448641419802298432
1752 187585236738958166547474581849946721001401426968602167450382526112627419365562579024
1753 371532006955946041533939240845764962387081109774603975978230953466642743945836666416
1754 725208381535252653997976703815759918018684613709285831980431643457326779752286343078
1755 1395173228610914620120353038630993238664621289730763155223310070563990838704203110000
1756 2645580875441321649966346473701467485080661646210373413295315877763309531094235555696
1757 4945036810376685804333629957904855781008836858360577183471932103290728100107269937584
1758 9111727902009522422957242732816285224735279536777901920550279361967275833033269103124
1759 16551639236964577515753174014856947320731171388720371538861675842458056416817193832768
1760 29642570811377138515849339823503437487754526246213648533615091501571209609633457713696
1761 52341968384001887034777271506844895485792572673375933165146286337572359396003483237936
1762 91131296087645134491407624599968574926391401540695152332582089494444249393654921012845
1763 156455770803926877378056174419267024480156924242841876732723338528309418701375318776772
1764 264877255966782792253161805446062567223100529778987260770812555307919791812642974147178
1765 442230380014434151884006991145324185345398171641094563164076487970561570776881734525008
1766 728155911944370136488844713787359348137065317218498682081383213468368278465469618038312
1767 1182476375083511684270453304145105370468080396015400572418146255708011495082196734006912
1768 1893967669913782245276031452526372919535880696393828265134286940469505558646799092115752
1769 2992152262120923376448466548570723161327965751249267890133824404144750441331354838502064
1770 4662772735714473350149341639516907810226750005901059292588524418477554697901098963613684
1771 7167570696839438357347566521428993902283030123723153064223643335303497012386799490044040
1772 10868860555596315069811129314810991046747273934453577055969433661223846464552112033026812
1773 16259112587753178103251241961911663617002812819460483273510227852245199649605137647380080
1774 23995308231583547877798309373172601846402047278821416429231884145472804084392289268602552
1775 34937174717908707736749582787361536968217918199590228018870177721196804243104071639142832
1776 50187535730077222578498892731534150039634462359038773339790164679351758838910413671417944
1777 71131948470928169106388804845853955750131876682733457381759280452017213610016783298418128
1778 99473593390228106889418481044787970059162105915903947959707676560453027404036951894579467
1779 137258146957541116371999230107179979246875912133845303781120876796806648944018116382998544
1780 186882257697471767586512376753437898239712032481796734057063908449767952603676016612589674
1781 251078465594349642658550046011352864206967398660577293985107079073230744927620118252311904
1782 332869191323220266851670190840077677356318440748885947488125136531268757778889563399393980
1783 435483016443298682393520487651273151274446493089142260925828322342060549868977411293597432
1784 562228088367407213448963578314776521992786918839497290425570546626623795830982045245123072
1785 716320246446142021053919531745914390233951828413870550652713765037668652879552631866244672
1786 900667384259876652361473637132313996036816403196947701517534275070146121639555014281079538
1787 1117616477786809871033581541398579057120671826429070556423534447122503279613638187812797228
1788 1368675267123279014042676123538115152195589530271681404729929097663331691084339610632687816
1789 1654226237033986490436198397612926295510812793304929011867812158677502442051758831861432896
1790 1973255597008475391756898433389731247394651633447235273083163690470078214005669032573069308
1791 2323123624114091856194990257905380611727765157391468001335385591489489695310870989371348168
1792 2699404223622786636704110849791051713591192829169074870986525611768950808822705419770109744
1793 3095820239945426189124773453990403192098344080431493596154784868082409553122429400878092576
1794 3504296531946147020159350022062877280484311693625509338314782861714549299479094220375440297
1795 3915145100064099611400835896150379278429465677737625701674076154646074995583870928986461686
1796 4317386043068039331358511965653398209628389423293866656869126693348030310778308321955306838
1797 4699195700103718643500340830842836528216226134052604733534827966497694976795321875604388288
1798 5048460251314274267927137391691943602519812616164710503561223349597149581139640276605680768
1799 5353400808384066780890820955780347855773730408726242637632498420589927328785185131468960848
1800 5603226183556289134182190180807317360505785453059153819573725793007470183032814698616959680
1801 5788763477753900969708177492633398422184745240277367627619650188340401056803435134699257280
1802 5903015391188960570319364002315971531595049296342929119987928701261320162453055498982932140
1803 5941597193258688784070399511403211549436810501587006356583511159665713092399208770952187160
1804 5903015394960110661552285008787212297213454493076650394366433350654825793528288071821423452
1805 5788763485362558594211008640717124011692316546837215231479814617288457810492318691887303744
1806 5603226195127680273491834189305862427941807700381564731688012840494716376088906909636176352
1807 5353400824087775501311764357578707859673473413341816403676356295286923966642039682826306032
1808 5048460271343636636921770833902889883991240610004550752211523536491023728561071173202751088
1809 4699195724650483051316221207880522632093320836592659974577113653167453208336303123760758432
1810 4317386072294046906955900803585217498649530136686100066433859260741389109543711513550926792
1811 3915145134072054593082800849083040922448255355523019873861405696773349224952821663254947056
1812 3504296570751750081794993266132287242642283951971611257096960484061031923790232883005461775
1813 3095820283453195327134505101361305447442868402302724606745341960298315989646185795570442480
1814 2699404271607758489720641973113105405366536779585875210226464791129974700653417200596792072
1815 2323123676211264390039049058829076721130473147203503041963476580139653706335002019565055248
1816 1973255652711325774514427666085237338133311888414428310565720282743532667491616983638881676
1817 1654226295702706636559227732533406994883816571626855811607223309695870117206340237799860208
1818 1368675328002572264080836437260199779538827631613389849901241994333275769540897713882796556
1819 1117616540032262844895604770625049909890588151360152502798019525002363552962407996544373960
1820 900667446971149190562877027438341934422960263151091512000469192729797018358486853286459438
1821 716320308704593415603938897860927846916538208316879614852857233035181553828560222992707440
1822 562228149275373173325790612483643095002901717875431479245779532364163432688601364342324328
1823 435483075162100162638186577444006252746567571464625963002250826376408454647037117288105248
1824 332869247107138892128678460709373536593637820237311737302498398883405206114280691488819860
1825 251078517818225543105948577528706064177417449640707404274968408216480549559581836212648848
1826 186882305876215582169088634193302752672800044172872582011381876196985432434804225685517222
1827 137258190756624709883400340604990079501093497595579478792435932767219119318247075787513240
1828 99473632627036393242579294604920261716143018072865408878117766951223873456451082182098627
1829 71131983107624969358060116384522596503876415506637613092485313473974967296818979244370368
1830 50187565859281014255484147454267525489794697044544226278335740075242929928017368420184584
1831 34937200542931217582873850419018177585637204441580071500260056328631633707235192455565856
1832 23995330043225181098511541601131268846760751229507651785615651558833886172263319966298912
1833 16259130739673294192549410445852817119622174844194867539212508429675521139673939459382080
1834 10868875440108467369652031646857795893018476237719736819383296042532920507422523903976752
1835 7167582722666497815308002344655465992451010745659464009120353551596154270003690856256272
1836 4662782308831608031040866209087536318717100968485904022121336519041670621979059178136552
1837 2992159770373306592758160048062621672320062049426717363849362468769621058834142445238272
1838 1893973471672502939839948887354768830936570252740695858204271700714426074024752809092752
1839 1182480791837875886814470828187775873709881261452687662490629847289263961855161900537552
1840 728159224447541574060069558761604091515880292654766701159997334902635577931195694374680
1841 442232827413169858868953453131460848912166926960193303953368739529194962077009821037632
1842 264879037252681250741769022351861638961288122456047834887109669153376639654291825078042
1843 156457047910910751090439474335699292805744829469824863792428404298890162221616861368364
1844 91132198009963718834538075639365429160922922109818484537108083403686299776294119677401
1845 52342595780081822963536771434013563373682792572646949772957052191680790141189821937488
1846 29643000671372907838372967910288837715738567975099093466109068344363253689757424842136
1847 16551929308888440827273762732839940532822206586638041715734402848266308781586616165296
1848 9111920680145662626805963210646426633324173399155022750746683846740695427834526822652
1849 4945162982189608036564742577088414645499582842298712410726693781447562119801605417328
1850 2645662195471441109436987957751680436376168624412593430297503599322108932235739661440
1851 1395224839402849834433754708458417708356485635000907881913419094322547258429011921992
1852 725240634343065612837461004666828702515927031893017680664942046094165801417031785546
1853 371551852077235621570028849859538173029205893016440704149498440597007224569493136432
1854 187597258646839566610188507211320857321913072340626023090380472091475384969360122024
1855 93341075034037252011755635670029913908572228072136479465181421988730369512432967152
1856 45764313487561955054203326242875843850215676149298484943472624623990056185499121908
1857 22108364003653118836151034922225845587729466148882321562288056497879706170242969808
1858 10522730944046436512704306985736762403141702369302181864689701837543254097912115624
1859 4934103504863879366398944460198101124965781114944789876295289980403324365897646412
1860 2279085904627601435230728378785138550595814633308823060286153044551572935875679691
1861 1036930079830567481703680228575441826126286075824715569557855123336731072142297488
1862 464662064075018448178139131080393293635587390766009167589877674564497211885664736
1863 205062131563623165263992048021309621426773409545064112260424053621887609394981968
1864 89115786146808198083970254775504886598027982873310299563831794990096608300061176
1865 38133266630262112694672689528724682516411227699757857533476850463063526898374672
1866 16065403997008575262656639309830070843269343856075113773975622308990924303707488
1867 6663070782169455179907116632013910574663769400364882671942054857920862819221320
1868 2720244493637988583097027072758077252520755700764378336877854667178683416516888
1869 1093066280548598152231188179219216113552587951810001753781885772915926431882992
1870 432258029126036542047940787387557529989289482548960130044018511578381669255168
1871 168209006809226889672727696090622561359660228851606501828375293633935646028576
1872 64404349453983268570029457693074828992978573578978674358608834846036487118376
1873 24259934323473518206126697461084253029612594162448603673012614935278382594704
1874 8989172093072776835389734098481666790642702074164098791504498874387422896976
1875 3276053829475412002249188071658968851551377923190096652347836170837978160992
1876 1174160885785435275146286929562970771881624404414908298979528169804706777781
1877 413801193228347233532534179242731156725941037315383022189698578904576105360
1878 143378483618593997583803258273837815450165338553449163187057635756892269392
1879 48836339398473064679231202938473846625625221834246962540745390326427096064
1880 16349557102967069479574798174033798625067254895398257091209159926810867956
1881 5379075064179641906701067440128329172173694581592196900469972378229659088
1882 1738925128506349754321671031736685759651891701241660206062924868792433656
1883 552276650255235544291038936442581089601825520924706104925072048017397304
1884 172291433626633310825843107436560060247182228274192226211093282708417806
1885 52787162643053610125365721413078425837923036866300808546619618578707536
1886 15880883676511891181783920159566814864532456629278202586796515759142768
1887 4690556360151191488290635087556750772762121324563055850248963339964576
1888 1359867180043832826437204824872200998401530951512884265114731700141044
1889 386907816916236954802217842911071730214867299012811324026437287524336
1890 108011765555782816548952561975694417491437327925358202725987734011552
1891 29579985587890729843281625550935680568602824064545359841067570433536
1892 7945037451292964627327710805726086123762013085292581676558263505407
1893 2092520151780863111724170933892924593400931117574647048960766939728
1894 540281842468009737863208091952575685229766578221735574657671448912
1895 136724384624557566316403683129685802654703205158138427963139141840
1896 33903201065439071322360263199155923964276158469072014370921207280
1897 8235595400511515300978201620646828078587635720118739822885119440
1898 1959274712218465333700459260069167332598873461647563058729806000
1899 456377242203497949215368020773572822876966707306514702512114000
1900 104054011222397532421103908770536696186793729143268187248339408
1901 23215237563562796078015214708907502452549367274941331122153424
1902 5066817722206165810677923845471354110514952048828722476011440
1903 1081455166004478078168410623166767478449684335899060502617040
1904 225657967709595819460337649717686441756108925756548355298800
1905 46016526748623461223284540334720124128930619744370725029840
1906 9167354938202330165576217019816882269681622241024327972208
1907 1783532089144422211201598641988339267233042579032097965072
1908 338732838635956156391001292470691968198695117936713624905
1909 62776742295466778018409505940516564749413428980796014080
1910 11348103414949763718712487612324267951387877119306870664
1911 2000048877730609697550859885697003379198326405878294008
1912 343519845411745940419040820062462685548351814372115284
1913 57471000753295898777330023128320764897811193135466080
1914 9360806940877741088731784070143155321311721148627880
1915 1483599590629679719723528041305707650524415120092916
1916 228675124871491986874679134186218096951323478911442
1917 34258445673631758333285263548497093187814184251136
1918 4985370825640442444022855516385771023859212209160
1919 704253127785638709564566950270108917873408915960
1920 96508761955809749088477693185163073930871908004
1921 12820352141731184380757184334560408345061265568
1922 1649677665296292107818020043050052544401271604
1923 205454361245692057383929236130775774760597950
1924 24744503361707437568137462745677374332480775
1925 2879360391180501826110541119497003558688672
1926 323406420748534625396473821392779385215032
1927 35025966146050681450881641306077189734480
1928 3653787835379387633365351071497260799640
1929 366688384912626715893296881727323664480
1930 35359237116574719032567913595134781932
1931 3271673185163497134685999122681510072
1932 290041949039317121869326163358289900
1933 24597197091673536836974656963247200
1934 1992026525029899110036679965333400
1935 153770468598799229546691085043280
1936 11290838603408335036645149601080
1937 786818021143437981647745616800
1938 51908133339324033511483217775
1939 3233032526324680287912449550
1940 189522596370757120325902215
1941 10420486398392144072901840
1942 535298958821514250320300
1943 25577424653587711619400
1944 1130974559512381806300
1945 46005744793724005680
1946 1709672948415419130
1947 57564745737892900
1948 1738532589399450
1949 46515922124400
1950 1085371516236
1951 21635312616
1952 358200540
1953 4728720
1954 46665
1955 306
1956 1
1957 0
1958 0
1959 0
1960 0
1961 0
1962 0
1963 0
1964 0
1965 0
1966 0
1967 0
1968 0
1969 0
1970 0
1971 0
1972 0
1973 0
1974 0
1975 104127350297911241532841
1976 19534088920288119906053700
1977 1826609888040405937046217495
1978 113563873484086364295288592926
1979 5283465950020801073598293510349
1980 196293856490000274808560339547776
1981 6069172535209127121883338391741548
1982 160699988944299843366910736259998484
1983 3721419420151584346420367328553692162
1984 76599643166214956240065667793131110848
1985 1419498037244333326085827543696013235990
1986 23930744751609714406758211798832627757300
1987 370205097520168116992266820471356156364418
1988 5293653477809076477148319007731300950984008
1989 70403969979733471492104623623840565196352500
1990 875591415247750366298459887002478438504897626
1991 10230679430621120069692369262499185533895650047
1992 112770683133024199236619368605972685322828252644
1993 1176959465469483685146999719207930582418239600391
1994 11668409742589127667456783860305712253328232610582
1995 110207180158790132232444776970113485261021911277773
1996 994241157668968362924698331130134499360330600434456
1997 8587801289964320518267992883963129822496632755200058
1998 71171899455640535229902751896836164919131403377804456
1999 567040653328705469189362053192113971866631249130474886
2000 4350772664583846126845448042950351483564386591669717608
2001 32200738025996229245711029446059744457374333407011112890
2002 230225631642879359914874600478662368244304692823569885044
2003 1592274426158668241773201089583421692042862449274201711370
2004 10665933659144057305303230610123125911404282090988230069728
2005 69277788822611549457923321814531693173689241848097782996587
2006 436779467544940090615803561178188698122451370469295267088252
2007 2675638891243086476362976854716495426131214767088412677681675
2008 15939781938183142236711183096924753142217884067985947052072420
2009 92425275796090425655599725961871647343390767644166071665350168
2010 522024125580899849840566109137583804678628984445422452808415812
2011 2874061918069095986731826825113335104504172228541463317020716786
2012 15434767925358562011573508190290264278802877102587369480078933704
2013 80905029300890060640462049123178728628106926365251298964076597642
2014 414168731509543717840854104325090212076662883320474765065066396116
2015 2071781033256700284915286238794033877341929546148948845550220530788
2016 10132073465752298362133083949799764890496367394454517583356114666900
2017 48467422634914842599938942864069336064236658062069351938077965370370
2018 226879335213807159946984056308370954563853295486430314603192524011832
2019 1039723346062241170383750104481554876216585659025291978509476000537552
2020 4666507233322001595314836000437032548940512184558511937918924512919960
2021 20520158217042256776244713426485607520027758993531619333074149642464560
2022 88437821179269117855363489729503996219359752894873529991303925526654890
2023 373688057141150945605646512735847368215387751779922990563796211040179538
2024 1548572417342271050523211282451671014751791284090949012878282256875583156
2025 6295565822894649021224628339891219789827680520508450007283327790192017199
2026 25115504727583357274237977860105695311302747626077069749521892621514930410
2027 98348898581861576702153888179837723343539718707459432218006043350047317299
2028 378118715075000687373125327381825231750766437913113738442171018289897455000
2029 1427654321420917779985629998361008785648690271388760077807257609539250989664
2030 5294856607517749299556831343566294539005257576122810195179975620397674021368
2031 19293760227191829478738451048608727488221186685328513908831598627954595529308
2032 69087895202061363335142706910012818456512641870529763828744061057964417597576
2033 243162293450649312198537460575957057650692804216511768148747205355985196297476
2034 841361502587797022311513917465670820582965050342970845322576100337548718576132
2035 2862467540251099971720527465115703984551825088201584043769583316235617868653410
2036 9577366420667766627225120745990796849943480846548923833577502559242528200313640
2037 31518983566887301864917654171090894645505824052247787724571849748058461974856204
2038 102044344624313946799992032332367074142359537673475544254036290400164588309819890
2039 325060103571828135249362891187028977449502376339939056965892710940816258610697982
2040 1018969537684387563270754674162783153457069278281230723154181540754075014896398164
2041 3143720731624461282859517192864964003863559397871085292372757961571261275358673835
2042 9547114345080147188530891934591058582432304703606864636372089893316729749483601518
2043 28543272513188153193667239018765968430662839446282921986971031001260307343563676281
2044 84022375398046475150972742104132052297393304344060509790423471881837653984035835704
2045 243556595697176108962872257463661473322257831767516014508482575097616011461168996618
2046 695298034681016626414468841322387667711991114877982695763278742546252103492495418960
2047 1955055135594159772838686311437328546528012732678408057718320718740345039871039386046
2048 5415181963855563649620602846417911519395764825994943800072589566131954872071021225972
2049 14776812186917820572376631518906423401223777648574709339497077742228290460620194614884
2050 39729058861124730360513402031768007108411938971396740596472079679441548711772709072076
2051 105254438299160833628544284847705613160128837881097771367843076489630658403629315802982
2052 274802482147836940861298546093255847116610876983747596252284321243112768318493907107016
2053 707116861117672713717112462968019517650052925509929675951509582279000918080160102968139
2054 1793465610601350879941213782412753517581110800047688352259737025761524142760378694916776
2055 4484004971592590069548444722845152898357115805717933181108194305986600612541321878163783
2056 11052207497656166658738365019673103001746170260955337448368563312220849561688762151884916
2057 26858364222578876671461725316484577787858114550946310666719915243926743381682388079749184
2058 64356781189633761348210234605872466969202351834340996719241443420863704648715488387417764
2059 152064887917042876425018487341512517979112322000824487371013965752085134113070869343399086
2060 354338337766107990190152985840980517026308903198559255336373584999749548603841294253525696
2061 814321066303159722691130561037650463998612371295332415646462394572530500738534548035792394
2062 1845841441234888412413817104511916217105504044370034407452841587641714048806094411402176884
2063 4127112502588227692629094114032343885042277996923938775589114333553248444995819866132712196
2064 9102958691571443463657007432770263071629907874329850761418218374786906841482423150596736168
2065 19807675983045393407010523181600018482082075551117419741601739347786738383679991040404462886
2066 42523470858481317212319639292692038281402270556132799136755128557348705154995803787109648664
2067 90073469384331275619466195287263255149187631444377316733789395801228842386915201403118534120
2068 188263488209813709992419070648240678219410875523966011116123341619972974779631583132935486224
2069 388296634613219173662408948343153795717033677307137390753128387906510856523726059534988219305
2070 790343789349005169137401185896129570980537783789176511889549428177687111875584092967033606952
2071 1587629791705886927327302415090143222789647861545819755342316672726736313719152260545179264559
2072 3147664363475094211007877963734217681860009939303463620921562620300446796277445708148307700620
2073 6159679584132951172282438421265911645713151880759272178586438643611570515162222851805748666398
2074 11898227020731807134761060320106780554403525301828270185357074695765024013801865041547069209212
2075 22687365766956210607090777020571468833098335438443820115435668907546556908732531701658505881514
2076 42705738457226250320289355817290470954748160439686699769058171844338211132697417675662878058736
2077 79361667737365122148170003744330220808169217048663739107985205804390394924564766587456666818732
2078 145605967872680446464917928113485509794657170329625253352158067329845668349004684800416371193456
2079 263762031981867302310127525080197878543583806932054308298142902307839490230481584738775215653736
2080 471770092258164743925926416033689691589774388308148683432730488673447085971611826187500282238488
2081 833207753043318906079616769858737720429236129295492112772740244854144154327455001426506765735816
2082 1453115633939856351892764090807816687543141747282098974226896420732432018471642495922143281877608
2083 2502589932349819328694567600790082614410281466113184449848863149657429827105253539730151608430912
2084 4256376130711799011747819220505675949005481680828429457946469978058946949444533834219179585884552
2085 7149385582539488299828940669267490588626165967496181513448322266236723349347020808695824846876855
2086 11860226317618299236827421819275111409082444394325944767539836290075037211557910972741244585407448
2087 19432531880007557539000455485111163958522053981273460299230218228674012989134197556892322880944129
2088 31448076616297764412942808503631408870604695117397372060153541863018932358111416476779603595428732
2089 50269286994815644659056888569720112576690544801701473193369073916168692313259796658345083606553926
2090 79372575531165045122096892310014277759751366628324560511225969038626522874614244636706823922533164
2091 123797546751064518745666982948170077810206090273105276017802558300402192520827258477446412558582946
2092 190739952368993389652003718853735237811907243916546644874228824495194907080008880616030076396813584
2093 290317463529438738294682794849493144842478288132198188321801249479077920598686565235504122824836682
2094 436535793048704994517135385543876969684922201628385253067102479822016300008909651924377912917995432
2095 648477139272387551671188846459017057043456529496360454427896938432312761144837611765996624107576574
2096 951721912039511225293017915466943323393625792062067101632085328567410428659819593411753886281041420
2097 1379996853280030527391574143436365099471444365696336936485617676963872664747197713845757768798888246
2098 1977016864255393099411545396455632373498097989045672904246131311724087810460357971376328484054768928
2099 2798453560605513706022136991313520754629364272416526784428748911707417585815030731593746016302768416
2100 3913921192906450380141195562877303933571714626578962016331371220157170752915928967964338808490444352
2101 5408821795586808536262549609636446929581920605273587214685218821526571593752169995774595558434937365
2102 7385839582733725928310896757896815603782710568847262506141488843249136409205920267786270876412997200
2103 9965824825883901216802088203395401365574132058257213425308712811944269539058198685114903630725950898
2104 13287766635409286201839396863313253888256223006182770893332375064874609538815502639498159267966721062
2105 17507530581407974202407880915389321934408896622893802450359663322663082738692129292134766215339417226
2106 22795040049166027173181154832410536938031858620507651052848041174387721518339314833734540904452887962
2107 29329618440716394944149935798509596894181940932760908712248916066834708819761424985726724708897035155
2108 37293289926786618946675574511899166753032165519670441519278760176363742913041670201175677247925599928
2109 46861963260608814229379408002856390577883341758863702820573396563031133192687182244866809423983571416
2110 58194595162702105463663012921445192233342670052400387707718633726478698576930919684431611055495422716
2111 71420639781768154452735596636773544887273274877997344033142313013568939621851570504071864899274886942
2112 86626324640968046402922525396713927544073192117700809062227605556003587575481304603161169245769776896
2113 103840530432417306230773239328001239900134652878534925509690077584592415294889367491631766608549396598
2114 123021265597175380349712596557218544570616922538315479488586541199742783551579988425841863475398873772
2115 144043887165161180795492611706531281010325403823527659433251725446638731617647015996450885444673351362
2116 166692297313973551273670050152126124742340900844453357535711402952109557382546358113447575320827978272
2117 190654315253751492959191593099964808529016585914039334539579096225364277404732313570718182316865649883
2118 215522269600709240945903017389571654178759203392803451185069754990983370043489356325902496491142743726
2119 240799572990792479515671593549795062568743644688419546848274193543662820564779643854926643631710058107
2120 265913639032591285060832093109925789275916976146900778782610190828751540608079449970788918961238668482
2121 290235008585423973486028257228909480517479503934731262885006715445279614811180666583858883037242384842
2122 313102009373755260489708328594803212366912418970574514184740944823694455280205219817533911492497697728
2123 333849732982198947768207907059306070188601074023487514253361220398022949022451697959875811251052726980
2124 351841634840504325204266455869817383328938397230982916437441050748639940932099648016776484904592366296
2125 366501703026209948072396178709865053837061072279553600242238069482679267125439210901066138192571072700
2126 377344948733268347254473747326942900622400140466449873466533774070398602612250111569105249309856749280
2127 384003977285294006553658742584644207427072738168022318397102528350085750493183792023288258078421527396
2128 386249614615387008140390182386980569858358243048563126657852493753101316295485313743874970598151275244
2129 384003977349597912997360546889309016212463722414480238173613154559025595395095445252830342845478674560
2130 377344948862874614636318874669491092662710640453858527939534294232111805830820972151303384983469772360
2131 366501703223014539876363465318060765695494571042487568993242368247001556338597682704310451234941940168
2132 351841635107104453044309834630349322548834602028924917346349952295130534616729826369569740930603446032
2133 333849733321612659993886932211078085017169286866126096703291629938009245509268944061640615001031384078
2134 313102009789073341903318400548743039379148672115135377106944844466575842714780620335236556759208593444
2135 290235009079415453543316229296655089437816182354254772434333486054274855688573234072946488302080196260
2136 265913639607287911560852681404453334449560603459150608805083507214863616016016619693525155502746805614
2137 240799573647080409559574642645802532342212722647571114493337496236326325143601199919260880570055915851
2138 215522270337957514723498555554493751560198827797097746241048408281702562999424449206891234675010800718
2139 190654316069506213519052756814712082402142732985779386606126848722969864026422057796096432146903290237
2140 166692298203743839071900029235129732013745139741420585625357398288883077738211581965074300249414569120
2141 144043888122317842747266325500630385850631909718321291017437004750424031730176717243065349543828349042
2142 123021266612976012865836365670655148139796886304536057050511909051236268571189448320021933228448027572
2143 103840531496162690079879035111745229814786868062697524683140606029965052559061904481207982491633087888
2144 86626325740284883012130354855535951329641770360936585630668183756219662431235275934120913849710754052
2145 71420640903003315225012604146313358471098483149315931687063640445561489482351926224295273519170963954
2146 58194596291404578496417360907648125101125817966875122126631474872878604804083996478729294622026421224
2147 46861964382068361502708775643744535822538608654717573500207934445372599211572373379610022702033966412
2148 37293291026593568383615659272503308518314446677119104810643332405079188462186395574793292829206597568
2149 29329619505305488023297656204689901803746102542544112911171625049646844599031929673188520733985491706
2150 22795041066308989518983755248760988191185222324143734413673656142105977224916120890729440929229988856
2151 17507531540624276314852829146918670641124713611522705304602833348297737225026502459533396046128113616
2152 13287767528271878149282419699194203351337890745433646909241062515328437618872177822090469290627201406
2153 9965825646205735262442130849619689503037890287195008462811736601739630384687663669094270993097884957
2154 7385840326630660439135468406207830469320882324821126747035527681516969775622848844860446424506964618
2155 5408822461422015044971617200054129162611067860867050614602140526371678756707529587610886576765140603
2156 3913921781129811517734933695503820480234445062906811488258270711295888928079771719383445444585776648
2157 2798454073507984359791799072490528757706600833154801143787765498846893236955160731882944968676944420
2158 1977017305662447141409477231824000927470593821626521845925644545332141279503811707498315324525909228
2159 1379997228209973219199051883344965352218781513493100650542121858827141200413910573959903961380653176
2160 951722226351730105096104160573457961154934695273189580835186141720672381784479743063177604623147340
2161 648477399327906990310471441352328447271392855275667347362640135404994673214324911762372186036430380
2162 436536005401231452820625456371582924555123936525898002620936223780740947905786016908621588572691572
2163 290317634660045376162310646232456309047155512381942374125037148682184301330880490443477060576761618
2164 190740088472301855971026106845749520818318641532622805768593689871402358680502280910174770891277256
2165 123797653575773566237058420377699330549003082726781942457354307335787320821209776154917634307862800
2166 79372658273462822254782153408812455828592175390088715084633725016200378758260577679656013627021752
2167 50269350239859948138836120868299058628788340795606352538393772595609396595587527203362714016386370
2168 31448124320670752337794198580389783426112223499832136435292587585228275295421847387289359174228858
2169 19432567386829602117231247760703389193084960632464431227684033850343318489582798768005683769928119
2170 11860252395717612457881082500144831690885060476896790669101150079324508731980860446113000605581082
2171 7149404481530716867718098029429100638295167557472178066435932528695822552573798339192485396536495
2172 4256389644818290086604213889739277427176215143375271255112190476833204348284641057777140844543152
2173 2502599467092236582547607791122792743565606391716557141387183787504460491193706502072688839326386
2174 1453122271214847554324255565797626484096457306331040254084812559996403322868129558904342521175856
2175 833212311476403623238241406215288023712648338848747389113229182821696025060482243523987798423102
2176 471773180927278848803718953778134107135853220092120063715301958673771859614052480674644048707452
2177 263764096609342299451958410015709054547219020224200941737194302957750251105304859587793770700960
2178 145607329349953680949248257147751336310444900057010930714379252069683978985938602245998035907220
2179 79362553384434218673011945813078818828701340563729990961197129940914580959465971817263321525502
2180 42706306753955635342095003313003296168094176203630057070951483221070482208293121171531213545520
2181 22687725463038932016282396324352482932219422985546048748443585608069960820939730422855634471936
2182 11898451576171529064032266966619196601210454154117444341910348040841960711077010394949635703264
2183 6159817851380835942035325148218937153516224838565365932632079435665257725172205482354328265582
2184 3147748329339986684173384105327333157899018923616052972559768722754593530283037450817149573834
2185 1587680078395168734694470782201082231055401365019831033277922265492151028050725070385542586019
2186 790373488808075269588989075952156221317255066049742047363938000106792796876539175689901293366
2187 388313931457880459989549249635483120495358247872581881259550249947954541651250968292600058417
2188 188273421312911738660867907518645624802579507542681370541576439805936552118742126141215993824
2189 90079093817815530293746599991691511094672690959621956754145862280920565024535405907285603028
2190 42526610815277718215477999503744572741907052784340667927709644548963791627579024230551400532
2191 19809404183184920039592624936923519436622796084869135890122400874844047105211628955639503958
2192 9103896390570090916827561274827490158461912128148070220765629570937157798305337515625121996
2193 4127614041487286985006835800758867349649484592477818415904832804917142597442186230406990480
2194 1846105858217942702613290460970193596210502868838085562769614073239409098185211698028207516
2195 814458466860857074817138251724392693458276825596429655805231186053992820963797473367646822
2196 354408705244891781549304894108721454343263929175461247449409801296198498951445700683964624
2197 152100402667599389592603556504823638324264730662628188329844102496056474917978719439847812
2198 64374444282552438751802337095218790057266588303160000268144597750473650053117414766801272
2199 26867020134453703777414723752271162879151903631874157067576291382763575998702911391749376
2200 11056386886606462460065088195046426371499555719402226099057360534167309316476477720822358
2201 4485993040057540096560477742410821465971315862568127114649115714580133442939206753811483
2202 1794397216023016038639274883913599098228560354241501886380957181628014516636232761831802
2203 707546869732652665646117311099464091210907619727123781265384429212400799781781482113203
2204 274997973661273910535462185266555913908313116791716185446041036502393131333302986341064
2205 105341965717020247987601770455092249871415925786541554962599337042706009639780656893864
2206 39767649708433346629911517517310622915100237658612322405314986951000242526635797951720
2207 14793565691537204946339570997786307069840791249780672333647781123256263041279432909060
2208 5422342803272601016191044865470534856029661915053266016567877260941651111671418910256
2209 1958068234515105922514062995963309093968992293007090214379824534689699458963563882476
2210 696546012278100921052570461145920074928317953787188841101600705071837129618831557928
2211 244065335010830637691677827540639243929450652345111987021893678127256783068437681884
2212 84226468552757239673996832643432896737425966502360220241512274127275811232865917312
2213 28623838922226093170461090597740714155567698678043399974300926261768452857421535144
2214 9578405242456980594006678973204197479006812642729902289496835167333180798216140416
2215 3155676145770710660816201209619560223537559180064037923214848584204099827734940496
2216 1023462533763473727832290419075904746129279030942218926507998895169694496568190706
2217 326720731932185843884925131446989980721436468392554193059393872126767010078738861
2218 102647892790954939458099380841687880013367336854741950306821792193259645030341678
2219 31734653878119656855366654688973442593032133986279809096714114682666771717419637
2220 9653126654941340488324466634196266250523397096856238074795531701742951167636528
2221 2888625021743810221884974459102841614948252386735085837588406848083461059422596
2222 850236798852895084177464422029966496493779592240964307446656647834643462008376
2223 246121178615311734893476581368904586981740532568916727118401109529531873563196
2224 70056964699489482591401579581178287384375085340952872499397102824970799957504
2225 19605493852469071620728054861627387915934052380812553841213441592034840412344
2226 5393332881348369144735598861934435513605315671073810578656163682888544178708
2227 1458197408660855361354439710141871061285050815354387076338667426089320440846
2228 387417761710633158736234906975404605868128722053566509969113254414417117616
2229 101127430446525567170120141481415204654700296658835502613632135556832381072
2230 25930110370903991582082087600669815225112313620130728868044937602354589176
2231 6529845312380932186728700897268339713333151462313166953345479158674111972
2232 1614652659061466867991096949758180012729938851573513585246327126061404392
2233 391962783177964783171751795845988717132538174770663235755055843267277380
2234 93391854475616157723233279884647491872445835416617526395556079395452134
2235 21836224967320324647518572635761383381827215701909045704439907511264993
2236 5009026515801078055344762181769607330576834467473748673477580828282528
2237 1127030966055242562452571490907119322782653350683894128281757632856480
2238 248668754076245689936154563830901264037017362351387603284357779463328
2239 53790049640606337184771022672721118265406302921423684455013245870596
2240 11404250807195689862495623181502653649667162913071331321400242628096
2241 2369192949382203175659301998974735247036864995997107628485109867336
2242 482151547593571172590314091019467613296734646588579018475235064656
2243 96093140604313135795971689468918551566150666581395475914906993488
2244 18749881093524514301653012579301449885158483071671767775102891680
2245 3580706458832806550662901707852726130274240243256047565541730048
2246 669059338328621293203448762020925834209138457135694765022295128
2247 122276361832472167378561325472789970093195925134499971956500739
2248 21850071530201212040155288400636012856291227776538493370822536
2249 3816279616576239089205204480933002489544450621937426782741558
2250 651242255388436704642526361933959481701936550976207547194300
2251 108540375898072784107087726988993247545389372885626249283050
2252 17660806925788114024204104730412460643778155544321191595520
2253 2804249748351491078167543656518194765446799341122189877840
2254 434328243852419493588239084847935889637195059457179128720
2255 65586479776372071179432076570997030315662820592014255800
2256 9651522107559769671889670130849061317394835013244546800
2257 1383384835416900319637519385421698788827653581589488028
2258 193030442151195393437793402616981226348069350059566616
2259 26206119629798050102481885785749106888314540854240148
2260 3459553746507993412868895813300212130470574535515840
2261 443824329321749154940417554995750898316948813255140
2262 55296145948283501271265137999470603724734607288144
2263 6686135294400292637375196424772589339265295659328
2264 784041923773324218063540948833267805255865289064
2265 89095673156059570234493289640144068779075601030
2266 9803407402284871805737125720922001095432266780
2267 1043588529920647643836532738033632374675047754
2268 107378884107590754349739702948798186461741248
2269 10669055792741389053980547408374178783057624
2270 1022593206972018120189828825083787103807440
2271 94443321663020781800971451998184159268840
2272 8394961925601847271197462399838591935008
2273 717291050605221127602314825302664500776
2274 58831442636390376396404370529556078928
2275 4625113414810564182107261834084597400
2276 347970915220857493324684275918590400
2277 25010409531499132332711682331648685
2278 1714109064464114988534757044536670
2279 111789721595485760121831981165435
2280 6921964185478994434788357966900
2281 405917652852163253891909880775
2282 22481593081042887907859624166
2283 1172353013428616854090839297
2284 57362838577547002035025776
2285 2623300544704893385748130
2286 111629810412974186627580
2287 4397537985965649776238
2288 159427359007818118776
2289 5282231774355419598
2290 158625578809472060
2291 4274341943967810
2292 102073837467888
2293 2126538280581
2294 37861215678
2295 560077155
2296 6608580
2297 58311
2298 342
2299 1
2300 0
2301 0
2302 0
2303 0
2304 0
2305 0
2306 0
2307 0
2308 0
2309 0
2310 0
2311 0
2312 0
2313 0
2314 0
2315 0
2316 0
2317 0
2318 0
2319 5242880000000000000000000
2320 1094343356296776388206592000
2321 113910206133583902256005120000
2322 7886725436087546243770490880000
2323 408770035698307797257496084480000
2324 16924436095581237940321385972736000
2325 583321336695015171940538321774592000
2326 17221420285416043810082591761961472000
2327 444755886721538597659149611989924352000
2328 10210986711588702775454803423236823833600
2329 211084205186115525092354932278489441945600
2330 3970041074797336735365420211085754644044800
2331 68521092006399131932300704488538631981209600
2332 1093187682499077033682110959138672134009725360
2333 16221780983335601496347804442081862274004615840
2334 225093009416352384674520614320142519797091813880
2335 2934369155786926372903273365782602596224580556440
2336 36086273027766363906718135855942433409929877685300
2337 420170211998246297606873079489297048139004975262020
2338 4647011377254883556029559780046744649578505230522640
2339 48960963142099571834918413337613557644349728651146480
2340 492708479559403224555423130348136395946308006226180160
2341 4747013496278431065850554322701150527352626398517907600
2342 43880534857579425972977979750032300268941526082118396760
2343 389933744110723486030774789270762837827461036049869085000
2344 3336946160379052482161743698661046234050725603879858659280
2345 27545647323464448116509454739849400656056471874643683540880
2346 219659101978727115547146509212713588534539783323152320928640
2347 1694463521645101172599675591306207790181131021732861672885440
2348 12660450323498437358460588450779084323837413436425057575916120
2349 91728565752069533247554337484850968729227682675629306160815240
2350 645156177516696725599540850216698226896249520043570661905251100
2351 4409218065517688598619392561109244027097532711997024420500010340
2352 29308597787723339267211467450465963936679677598796062098692778520
2353 189643106058783454158467950754368907650729922163439869854751960000
2354 1195455871104480994371388857645150226295593691276132998364933343840
2355 7346945578199977281544114202307216076877053579723811432155436968960
2356 44051189651198524006560349657828129228517019360403128111177130905200
2357 257849946700184212561116998182907169456380176557319115476122588901680
2358 1474341189663262005555333897232852784169607531340799324852476781429840
2359 8239424138778847656631622393497922871953829194744822469522896427903120
2360 45029249767023448976446468570591986493621860921339783777584869785418320
2361 240773430015729395501142866382869764917317897262519334844191552236964800
2362 1260208534901667909983918707180067639715363202437801573064563194937704640
2363 6459342055049472719822446101354879633980932705239225712734222568457365600
2364 32435981577237351575843871903150920328115999019429522777622483858804967250
2365 159635430424665233573038497433334378059102636963127458923156900241565365060
2366 770293162002762985580126471904969107677408343032721284325459069839437506970
2367 3645519891919347060425055491456404733656547302581610413939836797513690197840
2368 16927136562043805926413734097280327192621875912006719974603697518417219713330
2369 77137290210021602978363483958886781542831317117090293448219015210577415441580
2370 345089101291028653239933155605183458841862261202340445300013726241366181093910
2371 1516025785861498517116402476158677253003631064756804878096002311916327349484080
2372 6541942573840795908750242519949146783101905965390061818810961165737873658079715
2373 27735897202940372177462665911899649574843338907828397670425493086600800269371460
2374 115562852759777605731496647234155487446801166795548651537004103303940432164623750
2375 473298382982019901819827467576639007461744078021155051731115170672607278174941460
2376 1905847025562358823102453070903561435329937635803508268690498315452844435474221265
2377 7546897862841701662411378482646838487011499958397512846586132827141681821120806280
2378 29394320114498010067710812741115109731226782514579108765773962838188403232329890820
2379 112630543167568278388776523069497499654769459562383529745155233676089315540715851280
2380 424645472244628382906399929161557490057672423496718313305554606384119682329117166836
2381 1575617534233272953736791672636150763351850464564707763931289320016273913134319000680
2382 5754431456165151409684263826162881295414415778826675457354562358895399009005569326970
2383 20689583920642049799297103009228864686372819723540775760540779487878512558162167384820
2384 73243062465872469995533752514009133013414997374034326091030503187338074320590441285420
2385 255335829145965875345915551541370003367344301047043347354756488589389124523240853548956
2386 876698521465790106105154984013595565476743204177989423517284597485176335354054423626510
2387 2965121547766141749772553785370615859033983232404205922148305735348042030857828200554320
2388 9879768736211571817782766967351370724369242964760117029361373682586227290706564719428925
2389 32435413920842867738698912594442951058936724448961703584057627807343218978217027363364340
2390 104933690254707902146159357907418835939659810925498634417672800157039067978460119010956870
2391 334569192984419757682846702773947799115613708147879454042367582320417659307178188323162420
2392 1051437423930796830306365502488966123771672887862762258837811958818451573550412982850791375
2393 3257292610718741129014314990301122769064001720735284254949949587562792215505758173443543120
2394 9948413908604995076300716604234592045253444964054707127850717300049966098650501174275823760
2395 29958569791788370760536106195509416026802665653012600491374695628225793654071938498110693120
2396 88961793200970476377266510223831283347144719469783804411122737339075765879997454858310640660
2397 260522335493471211788818815085065898114653777271876009115362242504330426545398434373583052660
2398 752467764805412252930531248809000972791398953334138089315947417820134268065344287773558980380
2399 2143747713555298275110535470718588936019968124377930610386557312101745632029933238770293618940
2400 6024797962527192085734102871981583723908939992563307572236337602816651136237571620682644632332
2401 16704499090306550788440406880078414181187198434534949073246200095060274185159842970170746229200
2402 45696681135664305982983166635976866182079317674900526145494902150605656911016392115166848326260
2403 123348301012338389708197353779230061068655621372850170884099000739698154308116029689017843389640
2404 328560320692712938962157924388705313905840135278383532449146279987122898372524020217386610292385
2405 863705488670699711405219854880170833368189412763036033465308102237020465747626486835291927253012
2406 2240882959473063379957677620586080490782221618908938304172661561677640023955441989242633714706470
2407 5738640834207154971884394541015393135768119668161990468076519462302543967745563129621516251943340
2408 14506675887647957893759797618956315128127753038159121738040140749883122601308470988371607457503335
2409 36201584714000375108182374820019774961033582628759335774255764160493227825330855320902576232546480
2410 89190604637380837459382176033636983587934463417704365950700301733170842226889426180302277515821440
2411 216956555419001972151698197630097408545742155465925146932571068776271380183228927314178499180405120
2412 521096495062317301825645836156167988983565078031137096300662551963752034249695272547601518380493990
2413 1235902157439982413291067298166988695169709369304955098517469998717934785785628035656019118714153740
2414 2894668021766636471429868420808802477166103735589748533943598013066766576598993595540740510370314920
2415 6695602707796080565877336935635393861808466075838292657090225362096531097898147891216006126163286140
2416 15296204685665748652118088341258059661548614074566080748113574374094438767928952671217672656703466450
2417 34514931866818205222555091241657849616686352785057968883940440318263904411014409608805643823694621760
2418 76928150388646084057753097704150422566612403085071280120144762165774597936293400589797444916233844540
2419 169372739178463287369703409297484888935462792290024335686255591819332970339966509619117726530031363160
2420 368388540821608434822459758250463133071308560128762720430836866137312243665064852607625802485833891675
2421 791583905424023339514463220870152005531420215943858104725921483092786773613905441954123363124593705820
2422 1680503206575065944435616426942644578702844637345213469929236018412286430039663384048652346491227023570
2423 3524975028413181992507326465387125103771772056777634853189998818252369891815731280026960410515365868300
2424 7305825332642641119253109428525122932739699230503017752281874743586163018938345074146736231937189954445
2425 14962383400509404199577010900091959515487573927004685631230365750703131983884108499376523754484676415568
2426 30281105943638659387941564185941982666431064154225112183428904621533359759131876673956374661262815892960
2427 60562368967034922548864504182513859294734858069057186253839409611861756839116353786886544423416730584480
2428 119705572516413334276172046019120420761631122058638811764525815082698879572573942908220828441497755944615
2429 233843885876595717190256453355807392623323368296856410907229487268988579678933244347804360561994816122000
2430 451499307147708043753271229620124826176435990104927428433596159409613451262938364081543953812930959319594
2431 861641082114786831541743375211524039510753427205019583873071656370376233018274837296823908402272608012680
2432 1625370304985998101320335493634645025457261357302865988876632347754363045734751420634057274108117783489365
2433 3030768696120195810758123814523938867983609057090928364951900067685999176366842797502200747386553647463000
2434 5586570903414105460430354486460519798314673578423720681902899696031745027705098596805332536641115604552420
2435 10179980961247401013554117712821710342376745649718219754455230109686136086950439144737578016778457758277976
2436 18338947478743318994905846638961073917462098791156077513482593645791513862456816955330245929180233280065300
2437 32662083948094729041123667730312954521865333310483775521146274595647165075541768836737125879229893722066000
2438 57513694797783912538688438762930450043521883697972621504706256219410241083840067515905125724006061570132400
2439 100131793631912378628433623870871794212898567236353777065447361364829414374604269169589006832821803207993000
2440 172369784704951951208438224313516104164470440647768451493676975480863320370053443068981694965123820423581220
2441 293395456311555375359265587083218353675953546020485668194624164871641223569133252211284264957796389091680960
2442 493813590373956568097992299442779297832332576851292621066077194696296020891445683616475774031889265360585440
2443 821871726142478392970089909515798573392297383319158681275869594203572343202294893492392100506731810623565280
2444 1352664099487828777887069177206577132937909208486553953838945196653114194088859323231354467997007046393979245
2445 2201577728542235746221384944039475886711850493414372147412818141114401625340169916191174262464024987758943680
2446 3543635788652754835341331547921469166062778423688257071999513386509238731993112411035251950989689843593194310
2447 5640890163733278638819892126002703082856552745779380691051302671991992680171348524037596126149587787062994120
2448 8880591312047590002089884509633080996808589458617188207286586474648790669774965576336126143973825867664079595
2449 13827498819477880842843199850936401721573870806446579193872678060271881926033566837293507834746862061594652880
2450 21294349394676026212876930766821363503090144413509765883218240482030509478129384894269354247821735603894922324
2451 32435103276981995356090314806759845133078008466398175008667425179557399119241086313393248691941822634308921800
2452 48866045710717031214074995161828963852481124491324579682588966904031374843304293647533783983754898925042617430
2453 72819992130740124258923539934122314156069347458275532443156157660847066667019446653843470524226615099710225320
2454 107338562844637906614327617435196711924918633540687955551952795689409333701890334582398828425306641394430377740
2455 156506553373101629503781924761183262246236741129506323271373196245388156482991408160788728219035527431488476040
2456 225730610257915221214147818316408160771043184982403151075222924819404262974029673407561146942190297215678637190
2457 322061512907214247316490473456321405975693403027718479552695578716660753447179574370517494421767636098943391520
2458 454555179493888396122424229092294843736608823574108001778602718898139505669886074417883732356242120583998117440
2459 634661955956813089082034867994921935497780446950948285065391514183583216059071069423569817986039056055802816240
2460 876626834979275967358144794425053342467743344334780080051240636554243314983149666576120061320754451101146714771
2461 1197875187682547758191908982277739092163639120748057094077137488757630639633383666566044712990268326485521272960
2462 1619349801372701883170320944849536377372455515413449385189882327292627888995056520007869951559412864047103176810
2463 2165756187858069786623000667255898439506058196169887322570722430466507989384145448860989441243174374303927320460
2464 2865665212727018911430705914972301852175548640091627280003417196957918652700489933189490991507460890195771377075
2465 3751416292516081235087723332658220969859248714073253071270195959649622601808910064997542766916579979918817089900
2466 4858762080659973894591964061501563373085680120852982641373625087828229094691493508725947338646870311631572650880
2467 6226198131289826179314852902782040214710348553600907222897275552193544523735604660344265599594809626496004624540
2468 7893929790312355335384135735867657355014125653176570217430016572212511160965813224353639009360880660250907810750
2469 9902444487993783602499825073108988019877975026553283777355577353777767793478369659901570217106149217480552702780
2470 12290681117517334354345775425384644368969118506092718611841100935780609785973847318763642920222221634743582821080
2471 15093818934169803404110901277211687176565480532920356335611759063498630437084163103137937171378076542466958816800
2472 18340745118161646970043597943741063662380767801222263251350581965019570801998500372536717384027784472486364110980
2473 22051300506601238474090401061169604472942037420107521611766308206480772830439693941805458281530283659001315346040
2474 26233443723435092573717659301026326434926978442404310313846667600487166968563631589531783642271230909314883903720
2475 30880510914013408775671151207708003228586837001795746253094073405376089485339718140125608518185599041945190171144
2476 35968776932843611233239101599452275702263566902912707617847670573384805493776606056568749560312935041100502732405
2477 41455539530871438948246820982101007102687583186532394703457001472628733295557386568257581557410755244266988969740
2478 47277946782390336624087251515211017825017457947207155889346682932959135575885562415040236349594050583342186122350
2479 53352766772954993950401717913243160107545830064598634866356483549376897702547599079052278495263504826764790054940
2480 59577256241588678567022897777788577649299702465495831579393540771157823040243123629600509994031286762212493052389
2481 65831222377012878657328772313123430060291518123834692654235335423974365070833924666106898941995466396299974075100
2482 71980292608491443869145452108540724241559549492265645943676341037715879018735150805697589875874151171770967474960
2483 77880316601107854221863405627466442223858741071433063824770466924843317237514317123399789291322869778354339638820
2484 83382730281241629834593562151467342898770722295230289808450502457930056341349468615920872987249969195675314583420
2485 88340622358231546491988968042550497408752302328023382038364151320251148779414113642784162994473930556143959950880
2486 92615168606649818944567956161309120892198271585994111679083373041350750523618286041583240832457329688361522871380
2487 96082046580313990548662861089824914864990625263591237076778155146506513736733085344309612787316986078603061079720
2488 98637420163254687508310184905140999682697015762739550706136164773717662652456599970973774575732153710917880286970
2489 100203093502194915228374901883042507950162995639723730431316502579204373115167024948973375697039320866880105857440
2490 100730478207282228275512325610200559133395172065300284376623295348737088649467172887472555396680903240571052510720
2491 100203093506584204644477753017098729914087708486952850441638496633596055307445779781323896762650301490999476319200
2492 98637420172093833536531480242054412289872833703027604070051327513698031440491750840935746987940028988220863888060
2493 96082046593718609906508563751072736379679974182313442696041116511667423251312451084998103070389887347770427634040
2494 92615168624779819251355744188059697119846753537875213314341737273126898163463173087085093969289319735126369928500
2495 88340622381275675893855656871119901877592841218848210569010276550577735953702677015331064707807068692567544875680
2496 83382730309398146138778451830720992320456201652426615039857568715097477977325601762238243185246319327115087433970
2497 77880316634562367137789443743306928128679326489274023636125579489697437276858117624607085865793329846724297550100
2498 71980292647393193389516865565100435884244803629426611212000636075001598814385837659512461080586990744379496147280
2499 65831222421450872691642712582053617181243422384366803989361221444527945613471412425921718682723494916637486807420
2500 59577256291569205478608599971876654195398562006947294521928638923815353657850841605162855652570298033344159866179
2501 53352766828382033219647561543823154228116958717248758884831757191143972686560856685981513181752234302046981598900
2502 47277946843050299811257856649172927577999629619463857900650495264709070489593785704136953076707396689831140470110
2503 41455539596423476626715434631945233664593168311467738523893921209222701473316970366706345440800504414613918596580
2504 35968777002816422122827563583903923302121550479746034987032460313329489696691917286561028021367068436657333458695
2505 30880510987809098279944303166252503963160151205688424027515201944112362124578892696509384522251414045005531727000
2506 26233443800340173586384498693299181369823825772363234939156373577290466061081981940590023099253718698185290803160
2507 22051300585804381353762973014927866280805023781023114586528300549774536020486711150560332994349875473089581417720
2508 18340745198777308081586544936619256535285594975482587874390097257860525149168778228890407470276623038149029921610
2509 15093819015266434908167756331469191188409075202408476827455943145188561838612765846349890943464691546551995199240
2510 12290681198148541730447268984709019533330822148908726813862512575816263481526969436703185242760941428149852163216
2511 9902444567230584093605461828020950606187949468196870105530522947869110703822117045340786554170781499194711698560
2512 7893929867274621075188817065837424538454286001961974114465734039151926243542713367582618572406043675706033414380
2513 6226198205175077054309626003447078716895227918551086050822311880946726004255796802879076666570222834062847575380
2514 4858762150767908938831699248164653001368225840299754411315908768883544646431427979557761868005178520805786951760
2515 3751416358267581098175554922226025062276910021712153669824274909531425829529575915254669537631826497075117210900
2516 2865665273676781699979801534166459819145478472889652794153748794142822701450614703119955309190131738585954307545
2517 2165756243700516910342006277300280660593185705367792211548633505952571518082861467259948559833236338653615690420
2518 1619349851941265377538535161866388215163253617677987212412518863565673377077170238108556194363235280308123742890
2519 1197875232942884201810315834202062228881363498726831682625485518369797825744358057062615806192796664540598906460
2520 876626875017309642008756270368740775635236021522306330636950270166926029486183815432167362257210280823583230065
2521 634661990962767636014152065478048705337210159202688852008647715419760877376535571843097624030036280341055179040
2522 454555209743609081409243454523814372779863645656321819276361342556730991972161145039203041071706782324949488080
2523 322061538742111516483813948477032718578860623596901239900609632437031680327917681433270661146612765392317528400
2524 225730632064785039662107195343445833698268907189266668752838381191437569661435541103548398596996558366386049020
2525 156506571564918432157109407317713852250855934930712884154148184101452085951196694948765003752348232596529265880
2526 107338577843196689973455144536718989345652094055803640427888427524250305672301549544775288990694537327155620640
2527 72820004351772420313924830268441287414719590180410970128637096207537529016218494526495752213948768172178474360
2528 48866055551847392223961509215896416484308884226141873769920240164797195101914651023829026839110126258638527450
2529 32435111108649852784845570036862100140842342110537044733232694221014089517340897323163296523711339148498646700
2530 21294355553939713381270954306029242989729807573509619031376035886775092350517708072364253623698453289976204760
2531 13827503606454372752969263271680782835245370691034563034869844685613531177171985463782810672795562186321976820
2532 8880594988628030356096367051148352809258433246585056304418925305595631407829625698473519206457205172004756765
2533 5640892954149996616023370366238159378694944380389274141564647784133828909893875004045310532488809367827067340
2534 3543637881453204452640151852758504604641890807156459339504607141848824517220920357143276963574198417097068970
2535 2201579279541140460274510022751260165488999350156755115002403284544878707603850245674862535728048443762874620
2536 1352665235311294234698720564081382995744635115247674173282481902226152956093089149346363057911261325877836825
2537 821872548037242205632810805862001281006592573678333889686280371263622646316456172720860324592199120515086280
2538 493814178022376681249650530998680658374754682793416486626095599510445484543327697426048518976268225306259640
2539 293395871460993703919786571395865547683250848332094522716227746765906658966128509304045475663637714119536120
2540 172370074483333812836964136244672187205485107371915897052302551721117528607376533131683521074214456471560710
2541 100131993475795580958241489582555001377049276798806886804955542529787140737512512304453831480217381933569560
2542 57513830963370191185552209883979758436074588421599954972824354982518335582176343723235940359937701135960300
2543 32662175608827516864218215915614903565959418003458758060566753197232637247502241627198229316148178466062240
2544 18339008436103974994376488616924931863022365375812290012367756942618259985618203710634066002050626967794400
2545 10180021009429145449116028608593603817706160113693264377364432195038059291344409738247542309043052755107380
2546 5586596895418433536381925522920264407180701277692718772811933921545430367870302695413418009515688177170600
2547 3030785360267490281463166199445875730366970217762524520542616802834978648737619198050004566833688359212540
2548 1625380858530549232375342491176091443097696501658942147724746825671525599975886819410912227716213152216535
2549 861647684040291162707526491405290970530593300884852466859901133056710673461947201049766733515154835331340
2550 451503386437112570528127261568572390669879801800611522803894667082804449201904267690312321201534850437574
2551 233846375445516471261789634774162004017969984940867886055640639853554657154684973578980505721304579493540
2552 119707073144728669984290311460211416935201967887064008713342911529469465076022589502662936861671229642055
2553 60563262302471422030097013390636526581331356026106108248554358230317817588945283772767598893717839708240
2554 30281631151235711036932117643141581124406009218139779939264951952536744724741970540810957910309322045200
2555 14962688333551763108239561557705869050589569930578663932678646714709545703130961808772792557847172380160
2556 7306000162867071832820595367137593645516633243113199453334013364105799190688649515733920322072787680240
2557 3525074008542867344350864047416418289129683102385126391003973127123429065599900118345505160087556507120
2558 1680558538956483269114697487146239290151253035970694487166217162670400100965949086394946164497713702400
2559 791614446921586713734267911504007551884629849071306681644804455131783502832478049320655273305007678640
2560 368405184913507662961590955048381068126548476001441355128111992660826270993393575947216597091714898406
2561 169381694213106971486582935045679482436514742556035121582562765046038742744468102768373497686830267500
2562 76932906913586754227948471202223506557088720248940803652037705793630298587442711906524609042379817820
2563 34517425915601661593730654524061735261052714652832889911679986878904025672774430226481061877350660700
2564 15297495576232554570240600492523185861390847694838450566638510262697963347195737398291587122889592525
2565 6696262214501797472343248621914203698623339061095668667622914013278299889773274922771107152106400940
2566 2895000581457544020023528124718893034984374018588672823029023203184345047593186308621734465775198850
2567 1236067663993108682714030910948913873420937993922710549455933942170779515004659608215943597942839100
2568 521177783698586869952405028043065989208077467607040457137863483452503765882434181054738890502635325
2569 216995954551084496040244665359735398257057238155408972927478253727470775429645343500427311486598680
2570 89209447982112515038926654264164342724930139971316060988757955998930474147050384327038088916548720
2571 36210477040709876953112798466344329916277917930901250065201739756025773810351361136665790727187320
2572 14510816167049178631957303774154440485583960033254325159857641333490163409096479650572079636363270
2573 5740542659491982755502548734445596533017705167312167041599961391306008321488533985839193038055720
2574 2241744761188475017660509623600144611375977360227315899221038971104995602182877302950543234081460
2575 864090707949012188625695011880757514100019550100082596987030142914753890523611074375140849515656
2576 328730160632776376107648047738039436971569413620334296750289845452976997660394837011810559132700
2577 123422154172594740488081317067746815959450296759334951700460615973389979896027908236734942471020
2578 45728352085529706008176693974736110091933561170755767019235534600272848521153520386124152580860
2579 16717892160301182841699630962359579372427292263505309059459188939778692330586809095803658446420
2580 6030382529251498096470366782963977296718712022463368880201997653586864210669472615011324077647
2581 2146043604715835621519735487556963900773154763163300260317244996160948199072885617128751674620
2582 753398286761942292661190771790060125967935743191121171739985431192709572177564096956549860390
2583 260894106369859875197162985441773938254150396149705603465909294447466810657047438320764318420
2584 89108198302381717937059509133005329063683433828410349309662605382440786697372554563208430335
2585 30015393112381210252483269413783325134558963964087239903226470900480054953662977668602775056
2586 9970148061804947461489211335240439457877633203975309560848493382454854410984289804056190960
2587 3265484034180017635470336698034367008800891038062584820788297460860264887238838104902089120
2588 1054479219370630694787296744934886313032014388379711793727852748024529847227705364290722340
2589 335681966028020844015333318712965682650358199149549416603454652729546198392720619142430800
2590 105334685891551368294466680489563437874954799366439713186186671095473802952810495731262280
2591 32577737904603515967360832370536346501351858969878233901933138280359688500291777323031860
2592 9929516005170249729777788545689402909686159948136878703700220879151193983999293884116300
2593 2982243714863419714062953660322794526727127044678097952612591165754198154388348050971620
2594 882500691133052772528833243690463679676926972934295220689563723218194640811259168295800
2595 257271387923534028601625965503498563114711862832190083658712836895611737662390659202120
2596 73878608018582406861953402732198030853175759695437040943982158870790428629813249659535
2597 20894959843639468607421164484453022166706060785222066967731539534958497167271024842160
2598 5819737137657972800053545824414564516036625122312423999832529876673155243157218125770
2599 1596048311999845383292276783028008023178771694308046170305337479280683835124284314300
2600 430933044239958253488914731674292654319358336422074219371602655166739221878997165305
2601 114533699465769635478781324069710376518855595456356717042973568145341866969352642400
2602 29960802178131792062330213917375836666742157325307348718678583057244012642681189080
2603 7712681748826005877431540217044356748025335741670548505853665384516898719344098400
2604 1953541100853955436059962489276390488470673161053604999188217474712181483983383110
2605 486784012016067584067400489142778345153307274097612209446819781645478348710506740
2606 119309806866683231389068747340358297814265842825576768232993272324393061634831280
2607 28758715661676088347853704570813906833566731937492686351354488971925234145543600
2608 6816189101631020939588702706739194329227540775085995143662962431555340858865890
2609 1588238237273247597574066650116287945553942689897706950217801130874136668200000
2610 363757789827098643315350748897853791372258594386589450614251327939451548282920
2611 81874743690986832900561261809833097210697325965479270473976706518328407326200
2612 18106914470122088045316432900254296766132352775121866103786561914560739388565
2613 3933770555809271524222100438394176738537463466431145610573057473123206511860
2614 839371424328729911219365380166936311387903468011102952836402114767080643350
2615 175868298430781505207867032034979524473995237443084394286287533044313822660
2616 36175441132913917210478978108461190134828660558676298739490785916552983335
2617 7303559093080412307478405674894390828427817367255146389478281538337774240
2618 1446931518440459042047608671441343055553033750101502724547158794207865840
2619 281221799822283575570381622662580897657345274904687592953303984825779200
2620 53607905591122806593103996820054492293456141348839812192019911344969285
2621 10020169269368748895907289125243830956979553091256899522013554897231780
2622 1835993748114149642417795212389397640187527847229176025795819688238780
2623 329683087896658449722080874051346947439500289384732431171448650516760
2624 57999802500338060599254968583107333516323428071148531377727409016475
2625 9993812123135173518640856125089263631241030282291016994492848680020
2626 1686072597461455654985420511901562883121655761695485215343026007530
2627 278434006920240383392087790956221393571635437855402336771156886840
2628 44990860874307135121282478416706505669983029445686429649728111875
2629 7111017524206598864154069536987046488936326655083402404267878100
2630 1098975435559201642641992564807089002838313531201057747354393550
2631 166008373951541033631720931239741541214352776172751943362338540
2632 24501235914534670626368450695022094938266741755390745823320545
2633 3531709681374366937134191091174356027137674944349294762065400
2634 496977110852081574985949045764056087651113737175256746718900
2635 68241633131927619251801958522825612035675420953165740931920
2636 9139504437311734721223476587878430183349389159052623022865
2637 1193288413180167144610780326013800973493688842635284546120
2638 151808880966707654491904005972169946332037338862277327200
2639 18808179942777939494572177731065303085385157040368918700
2640 2268045228393810350816056726393168901472915996199594515
2641 266046361101913237632382020691280809556940292810701180
2642 30338620125656772712464616394619741440703717601228290
2643 3361129926457601641614155752173615669815572212381000
2644 361516881624800176568964426832627266811558639122375
2645 37723500691283496685457157582535019145553944951900
2646 3815961052586480878586706691874929682353722755250
2647 373898201117983717210224863180828844956848915500
2648 35455863899119145597521323232664804263149466125
2649 3250967463529549166534906428209953399486484000
2650 287942832484045783321663140784310158240231440
2651 24610498502909896010398559041394030618823200
2652 2027569478932917569038517648296667295300775
2653 160827040821874481396822929609933949768900
2654 12266469215227714682808528529571233456950
2655 898389294636396004938089413433386112340
2656 63089135859297472256888301505153519125
2657 4241286444322519143320221949926287000
2658 272484883294463520380908114101409500
2659 16698237973476873115264564095351000
2660 974063881786150931723766238895475
2661 53964757993692572394668489689500
2662 2832404425083311810769893105250
2663 140449806202478271608424451500
2664 6559468970994864333360482625
2665 287538365851829669407582800
2666 11784359256222527434737000
2667 449539590155627749554000
2668 15880474652236849848375
2669 516438200072743084500
2670 15353568110270740350
2671 413842806206758500
2672 10012325956615125
2673 214741575477000
2674 4019227348500
2675 64307637576
2676 855154755
2677 9073260
2678 72010
2679 380
2680 1