1 1
2 0
3 0
4 1
5 0
6 0
7 0
8 2
9 9
10 6
11 1
12 0
13 0
14 0
15 0
16 6
17 84
18 316
19 492
20 417
21 212
22 66
23 12
24 1
25 0
26 0
27 0
28 0
29 0
30 24
31 720
32 6440
33 26875
34 65280
35 105566
36 122580
37 106825
38 71700
39 37540
40 15344
41 4835
42 1140
43 190
44 20
45 1
46 0
47 0
48 0
49 0
50 0
51 0
52 120
53 6480
54 107850
55 868830
56 4188696
57 13715940
58 33072360
59 61896330
60 93169110
61 115624944
62 120394635
63 106470180
64 80606065
65 52471080
66 29402001
67 14154760
68 5825295
69 2032200
70 593475
71 142494
72 27405
73 4060
74 435
75 30
76 1
77 0
78 0
79 0
80 0
81 0
82 0
83 0
84 720
85 63000
86 1719060
87 23014530
88 186362652
89 1032331909
90 4237494870
91 13609563255
92 35531557320
93 77524636077
94 144300222780
95 232749430515
96 329246762250
97 412268659866
98 460179733390
99 460307178786
100 414166629870
101 336037532355
102 246195008304
103 162932955255
104 97349689934
105 52435613595
106 25401712140
107 11030830811
108 4275282270
109 1470618261
110 445791850
111 118021365
112 26977824
113 5245772
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 0
128 5040
129 665280
130 27476400
131 559421520
132 6914197976
133 58576760648
134 368178068728
135 1813282287544
136 7276925253934
137 24493696939544
138 70679191725576
139 177837383804696
140 395416545803384
141 785283860780320
142 1405011367703552
143 2280581824496528
144 3377398569337618
145 4584344268691096
146 5724345550357112
147 6594679097888952
148 7025312850553208
149 6932435016960936
150 6344368769666816
151 5389180567947960
152 4250808324090293
153 3113612958567552
154 2117327591755964
155 1335946524820480
156 781407462214246
157 423178633511928
158 211861581208116
159 97866008495864
160 41616075023579
161 16246033259848
162 5803357508712
163 1889688989048
164 558352797100
165 148898825264
166 35606756696
167 7575949584
168 1420493291
169 231917384
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 0
186 40320
187 7620480
188 450455040
189 13137586560
190 232705355904
191 2824519724208
192 25414539874992
193 179037347334129
194 1027312150080888
195 4945128942274164
196 20425994126395704
197 73688045068835694
198 235470932615749320
199 674146623101484276
200 1745433220251435624
201 4118484937624630713
202 8913542132191733568
203 17790159566150581680
204 32891921993497568960
205 56549590350031210608
206 90696157657175384496
207 136060994315648039520
208 191355244705313248896
209 252768676425374221623
210 314091533917348803840
211 367613371211710985172
212 405670615004294515224
213 422428712823715298638
214 415333247717337943608
215 385738007415224295636
216 338500551544541003352
217 280705484313312865065
218 219967574849315461224
219 162860338768031346072
220 113892773321493079200
221 75200340645714947832
222 46854156621236407856
223 27528668966519466480
224 15239666702948767632
225 7941466372279519233
226 3891133961829264240
227 1790381144279387772
228 772456420915917912
229 311989937152547430
230 117740975417972424
231 41429363223503164
232 13559097281793336
233 4116225351081789
234 1155442859414088
235 298822971489624
236 70907328765504
237 15363272864688
238 3022284686400
239 536211895968
240 85113003968
241 11969016327
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 0
260 362880
261 94348800
262 7655860800
263 306203587200
264 7430111065440
265 123370691008320
266 1515987779746950
267 14559994407013110
268 113729777597468440
269 744410851183585080
270 4178138530917823740
271 20476949103375946860
272 88916065447319928720
273 346159002102666873480
274 1220110955886829623090
275 3925498953264859448190
276 11607660001728590727240
277 31730513793618913372640
278 80583829659767860181280
279 190942904875786013674800
280 423673311220064724473760
281 883077082997411434587120
282 1733754246177589549537905
283 3213807170185117683473220
284 5636119558224544029100935
285 9367742186209246900989600
286 14779080948222082144640770
287 22161106717737017421163680
288 31620021193843385126388030
289 42971992107721918034917920
290 55670607921532481018364195
291 68800774197018362152021200
292 81161129986173166956946305
293 91433681750911666402207440
294 98410862331486604301963760
295 101227050856950682824812360
296 99533727143034821192511720
297 93569687114054339401971120
298 84106959173027508478542195
299 72288989527640450440504320
300 59407274422580957110624491
301 46675732564641183465946320
302 35055572575655907722367450
303 25161795789061668279284880
304 17255319370281605611105570
305 11301940720763916320156688
306 7067353046360661220914945
307 4217274453557774655773160
308 2400199387657893370841085
309 1302094157693897159825760
310 672860232512949044267748
311 330955110705355413178320
312 154815214109330940064740
313 68811088736532073874480
314 29030962589927327630475
315 11612740747138057924596
316 4398857056242673629315
317 1575731869969986948240
318 532972958868389697930
319 169934386438110787200
320 50980497794230711050
321 14360734341358261920
322 3789642924951688405
323 934433145328001760
324 214667152164077985
325 45795667473656496
326 9038619348974820
327 1643385396071880
328 273897569851380
329 41604694349040
330 5720645480283
331 706252528610
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 0
352 3628800
353 1257379200
354 135577411200
355 7191769939200
356 231031633250880
357 5068666135486800
358 82126371930393780
359 1037896257702269790
360 10647179277788680220
361 91371076127578676341
362 671451368262548261190
363 4304031959821321982145
364 24426216593175887175840
365 124235561448037215982080
366 572043849755504727897648
367 2404817657150509167328080
368 9296412067884805163944380
369 33249347298656678523216245
370 110602575906936866581471170
371 343740841377709893366427563
372 1002051943755712734019618560
373 2749364419674816271124506710
374 7121314659202646865626499450
375 17458887474656650996014460320
376 40607513053440220820366754078
377 89787399695431548906538634650
378 189071395887241929784108891560
379 379777969718310166999736884330
380 728685907221885746211865693500
381 1337215834687610915168516969760
382 2349611103208644933732704973090
383 3956876869023354546793861976220
384 6392222162188790669789886366330
385 9913608837411124983527884733460
386 14770379954961583755660593908436
387 21154184023051562007528799110810
388 29139294575836899393392774732840
389 38622899496659284803670245271425
390 49280228823127942815965541534420
391 60550479365410546355246915324043
392 71665884601204985885595463672890
393 81727815585014044587941461593195
394 89822126098644095828499856267470
395 95154290777354481431270216674255
396 97177062388401744778034865533508
397 95682442072959713901391487184775
398 90836695955642881179875803629480
399 83150306581010451890310808617705
400 73390278431986613807568643716030
401 62455446850603686195706526730429
402 51242545130667933131969313126990
403 40530118047413272983806291534685
404 30899888128746035297467394415920
405 22703861532577149697812992284035
406 16074040507469413156990591476176
407 10963223556260150718400898900025
408 7201635898863519044402750571930
409 4554929143241521162501177257705
410 2773021586104767927205371232170
411 1624406822506416422791055900865
412 915249792231303927090712415220
413 495798228300202874341367213845
414 258101814590798792949873850620
415 129056607743721574744127835535
416 61949223861486034834893349734
417 28529949875516821621449169995
418 12597868140035201010517996410
419 5329937423628421754284731135
420 2158982412958096153726432200
421 836611300115562717406750287
422 309857492842330668905133200
423 109584102532190410960385715
424 36968212254253662898388510
425 11882657070186982958255190
426 3634698587227451307125232
427 1056599074594920192429390
428 291475718521914866204100
429 76181171480948550747105
430 18831303412061844154440
431 4393971142353955242091
432 965707985223595527210
433 199439697149340359140
434 38601232146531862500
435 6981073936305372750
436 1175759823611973600
437 183712472611904775
438 26515202241539550
439 3517322746689675
440 426342151124900
441 46897636623959
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 0
464 39916800
465 17962560000
466 2507214124800
467 171760713062400
468 7110653139318960
469 200602486149246720
470 4170291156414779880
471 67472524333955533320
472 884287480861462978212
473 9676729931569030699644
474 90524892984142147713876
475 737635848601688547898860
476 5315262529879034287152840
477 34293617057833134887434824
478 200169051543005133856525632
479 1066232494821942730010398560
480 5221386311572616322205634940
481 23656259618205547022081761380
482 99701780591919407127997800876
483 392747923872447172250677162212
484 1452027104365960066518252989838
485 5056614262720225779788972915640
486 16640073679423404471519627578880
487 51890224068176644631296274865912
488 153722024910796937138190339097944
489 433582439079961237116686132987160
490 1166681179173545321330377519060380
491 3000170158586124317771925749730720
492 7384834105975171290982642457544456
493 17424251623019671727895507582368784
494 39458552474538734992920190287643488
495 85862151103993081911239664250295640
496 179716116396646279701728349827550300
497 362163263026321439684204736649033104
498 703270488307160497340742556979238108
499 1316966194087694400777768978779776008
500 2379925114528615059310586027223928050
501 4153002906547122246637436484681186660
502 7001960038809159971026714206667138092
503 11411961849766743118169364933228212748
504 17988206049731268420972007280976628938
505 27433825023103043705589879909014590980
506 40496928994684752870969038324966440900
507 57882173455336348976286706790849757684
508 80128900061078426431739640649526348928
509 107467128959742743319581858890866970556
510 139672728440293342578914049958135410120
511 175951202100246809372406467437614573540
512 214882566713286398171090596194057132772
513 254455200449937170174960652953513922156
514 292203473857807226777362130399002569564
515 325444058433760029317228183981438673740
516 351583181022975503054648730711879331035
517 368447544654598935696193399933119398616
518 374580965368320751550799517416402090922
519 369450885140537248251629304607998426168
520 353524346689202834631770488093193301195
521 328198466587381207576999140385102520540
522 295599631596667672485983864389983277812
523 258291156233233015536617901510095923740
524 218944704706097222036350553502480962938
525 180033120903866038282307385367537342500
526 143591950781844174306789390601612543740
527 111077743326324305803259793533571164420
528 83328902726038773575159558357709148242
529 60615142385886820147742927125646715780
530 42748545190548760840275208111413704500
531 29224478284650869769746955113001083460
532 19363342006423990570288206748304995668
533 12431889390662092424572266707341810892
534 7732579732586059280717923883754600528
535 4658446086882624472493597084344534020
536 2717550163228611512206540419062331520
537 1534671675662678844477235603008143832
538 838739627057568559125564821137124640
539 443481338487047946525078141247364312
540 226784132212663952605945227330245790
541 112119488711949327660637183997991900
542 53568746774639765021780112127357564
543 24724229187841388979402000230910612
544 11018471253856971256999782647643450
545 4739148313880704582620316531651400
546 1966248831211385241179801341223640
547 786501432258037191754532088420696
548 303131294660422898579298545873332
549 112502479379940958286131892707716
550 40179493456423653245775539366700
551 13799026811702937899462336964500
552 4553680884965110101918954927798
553 1442750823120275599411302429828
554 438483184656481072098308379688
555 127713566667949212536244082380
556 35612440100088290926985277120
557 9496651248915091676719894436
558 2418958426086764474229119088
559 587784303774198127561298796
560 136061183279658168470433880
561 29958425913926926271439540
562 6264034537364129274165792
563 1241520361793448962289548
564 232785068134508641374348
565 41200897041349933070040
566 6866816175641952552880
567 1074806010245427729984
568 157514673924025075944
569 21540468229375063760
570 2738195113922616480
571 322140601638593760
572 34898565177530296
573 3461014728350376
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 0
598 479001600
599 273988915200
600 48450373171200
601 4194453492028800
602 218933218532508480
603 7769833754059016640
604 202741236274076454240
605 4108180937437043695800
606 67290209013825622714032
607 918489410588725409223504
608 10698632679434720686378440
609 108374809916360650246291591
610 969471127642875992612565516
611 7755876174941825696038306242
612 56077544671743833837648159396
613 369713965838956549295267466255
614 2239474022617091002772125829304
615 12544423689740201407235455671160
616 65346313107713057368609431211584
617 318114266352588444258549441867312
618 1453445782463820350954601967605920
619 6256146984224916906024621079828056
620 25454006204941622671460775378870312
621 98182040176089836552243525527887370
622 359980982876543265455794971629904384
623 1257539082728275909077380147427272700
624 4194443022460758543948851500706320384
625 13383242499124415183401078874835212880
626 40918928535840259943690025091385025072
627 120069473277691139579870287633234311916
628 338604190696482253011737925475540821528
629 918867543958076716539097074476719712034
630 2402224936195165069443362859848467365080
631 6056604204806371095341677835902426552200
632 14740563305593293080410908351157961556240
633 34661478303201624630178618631276628997638
634 78808800946838792582190971104803841013976
635 173386174977127442144275206363901148827104
636 369366518468380529187847199266615229331752
637 762379659332523384568638399114182521092168
638 1525462561010369798110375503403893080364624
639 2960563152853786811293739143924378437372328
640 5575677664845766094435286270508931821313640
641 10194432798091701922523381615906599456524756
642 18102848874869857630279847756979960583828376
643 31232852684771719171395084445457330043975084
644 52372920195212156316374779820933144138810808
645 85382716216082076432292008529592879193564830
646 135371663369003396667837436219700339742146904
647 208783656365445382633916489637345040965278232
648 313316243425087932395936501344849048200489616
649 457598723836703259327408389812828605247498914
650 650566375034159849515760323333591687620389748
651 900502470042652092894604529925719653255197676
652 1213776899690119644637180162232296687615641624
653 1593384861681169324191309994124590667906459010
654 2037468747600985848161612940936636382336723300
655 2538072359178072009734088276148299204945973596
656 3080407549517232733599975881371396808765289744
657 3642890919094460879785969129386887216061468165
658 4198123313371317566425110513470299269154979244
659 4714843181235143146809255005054196638211366282
660 5160708393920258500089545889449013442129331396
661 5505585386577781424734722968725592942055345447
662 5724890701698463922444708014515906662697633720
663 5802474398692319601443040564380064389477778644
664 5732577832367325778985911921998601939387544544
665 5520537573609178639643612538503051248022348547
666 5182116417312634059282779620948571252714533156
667 4741577185603232065942036739026833786912499014
668 4228824431442882989953401091455172094734841988
669 3676078923992289503052470449492788671218589975
670 3114593685129196964674571338601263697199067584
671 2571865928426520815609697517664129911028077440
672 2069666903608412073428848381391621947600734712
673 1623037356997779598964293166565816143784794448
674 1240221019283629277966314786061562618825159624
675 923367447667682783820730061523672196355489588
676 669750556158527717071810824543855832037360136
677 473225894845638489868527500543621346519520698
678 325679390736205986936523037140026423739517488
679 218284752486388213477149952250966877527943924
680 142465034556618272136179586302526480498116688
681 90527528149338444196358435752297995692420354
682 55997859350211782105598211178649697855910280
683 33713707250580427222340853050536671385643064
684 19751802064347871255944597743482038384799960
685 11258682293366565087395045161365013263840420
686 6242506818544542754042182141150540058242432
687 3366087410937605067338920291397263747944488
688 1764757302288075960353231774182018029007560
689 899352497650891696323853398948376438567938
690 445395580530307287668413466132976411477464
691 214294840687121786604663188989359286869348
692 100138045967708410812408461835783379470528
693 45433097318045085265996201828274931111736
694 20007267757394207085854467375766380484904
695 8548570411636502524683091342050169171188
696 3542654128317526297893430164146391683744
697 1423388829425214730327469406168246312126
698 554240193142455583885702074332021503320
699 209055594244020802604390941616667775276
700 76350761086180047279621007458259990704
701 26986050638769755546301274282480397928
702 9226001649074865110525762468956710464
703 3049272070960131322701121704948908652
704 973717208929521943227696874302415632
705 300229489442297770873628374400358222
706 89324479645854773457090322489131648
707 25625875986560891396597424282433476
708 7083575602800968754083796829313888
709 1885145142604314572426218273848348
710 482597160287386059508422612247608
711 118734222575576177379544855567876
712 28047454241490871723666788852480
713 6354501364213083014078197655460
714 1379271615601523643267383835148
715 286464104983553396463261648588
716 56855471241557400329765853720
717 10768081677024249477894473128
718 1943112483315121858216580532
719 333519306859438244886336216
720 54351294452941408997157512
721 8392479290658136316890533
722 1225179458498806533563412
723 168684128344535256370918
724 21843987843202239887172
725 2652484238104201091019
726 300991119217536008976
727 31794836537064733704
728 3112781199432933456
729 281014969393251249
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 0
756 6227020800
757 4446092851200
758 978187648838400
759 105091573870483200
760 6791488093633763520
761 297751130039240317440
762 9576741483000006915600
763 238687384107334448286000
764 4798936445515217134601472
765 80249398098648080300958960
766 1143125535169529480090794454
767 14137855607959644059259928622
768 154184778615859544454976729396
769 1501831001203954923067768041476
770 13205764892952482029749500748090
771 105777142343997527350539215169546
772 777774921892519350722173381226096
773 5284839958322778606701940143496344
774 33375277589300727212262979227054676
775 196886015158942369612697923931565212
776 1089726273225515341955442301389903912
777 5680978037034980540983456474792140216
778 27991790128492973800101926694878840724
779 130759786485095000037564563933091186588
780 580691664779093260619008186606483921276
781 2457611609888432735564300290175140191760
782 9934312760126255644919752465763469873678
783 38431341777544900266516895591271289432284
784 142540917565427384047700884070987042800902
785 507702899715195936405917566025741314824528
786 1739164624259113662637246168659540317530042
787 5737462793329900735165908561066340757705120
788 18250847055119517784972873135575583880432122
789 56042830816538352991638139590156436443483568
790 166295258984300850148532264172154638282006267
791 477281326862290961998303939806538151567121442
792 1326119394727587519830592172449260535920822457
793 3569877656334361069302142142835893422594494660
794 9317693479013996889250067763550193723179134825
795 23596371299024126025803740113465905800945720382
796 58014798671167897513628868417712170270328642903
797 138561916658748173766447050186310904319261375432
798 321659760630714654659141575765937876557477698200
799 726133772026169098657697582944028001711625713196
800 1594804088363215491470485663872097238470852394432
801 3409245900403335837749073430936690096794048145992
802 7096528213159837247230516727298538869045859448652
803 14389124658774232558738716854838290980241939600060
804 28429986886616751845148164137697107332551623224944
805 54753945170056474021264384095896009082874506064760
806 102821431942636216641119130292099834162666239864312
807 188323883623617884300929570244777961378916246015012
808 336508772965179047498013818995212331568097472535000
809 586765473038042883224123502496109767578294856756752
810 998643653221062884315747176191137339669502375009242
811 1659312693486649073925058973901959447253361468242032
812 2692186184478870607868327223608636616655754605219338
813 4266017035219017246359990321807495785854928413359776
814 6603231751459656540435086007971040065360512614262030
815 9985675467587831294931665073769465389715363055428658
816 14755392443458153641557112474908067477441686200729326
817 21307729731959999905639062648711945511310228880368036
818 30074114971079268002851095281025652128353844536947280
819 41492505140873313029541984314119600545551260336433138
820 55964850628980761650469051674008646403813813371391800
821 73802961674545004149850766358370065062319224384509112
822 95166719127301355670222814779292212144185530460406737
823 120001258942223775140749909912599758198284769579347292
824 147982034293255652114920075742968077461855019024715063
825 178477897794375196107700049074811629282738777485876896
826 210541988428522169253745688138665501048266414262594331
827 242937917600455812186684004420479971578633274930257408
828 274204558417799305719992426727853030920268147304001449
829 302757128014327329003954885677013298929057686965265488
830 327016105849325674163260272059407258923305312670952058
831 345550011933942709033042690700230670096975277484000564
832 357214365364725062441661682946389588077092389594929924
833 361268186402001940102957535417067700917502973429427760
834 357451618871756365430165127286214180523916782561053338
835 346013407863060421235304260151360855616478591284332020
836 327684206097871728862323654416287661112685739012597412
837 303599671831481369103543234474167279886007428376004800
838 275184563027801300234334610263447906614730288562319845
839 244014198574680561909978334714513492409336526462708390
840 211671884148683999278030791780937564081329819954920843
841 179619962441841700102157685724870093959112976651397108
842 149098468063098142860973224725483526243450951317785967
843 121059874726864244376510588597879314796927715438705010
844 96142299639256397876466927898216035940186075663830361
845 74677933173744250693536502818247217609303443921051128
846 56729278686266444749798049425384052347199012676251126
847 42143492140847894273875401696372236955363182379138184
848 30614737191977404410816621481143698373678497898721730
849 21745686006751537353749031557496529558664830154102888
850 15101543606200634900725011860002674993502115006598270
851 10252636133337426689987589030254000186169675540498336
852 6804139743710750458305894520482274363575224145361886
853 4413559608135663756415935975372796647718081440946408
854 2797915018847781059612032620747476561235762144703178
855 1733238878314104647791058052372638168365788941275088
856 1049074229485649860809753722451481515740051526187446
857 620326337314749155551297965193841582828166067156416
858 358293920108239653162299423285767688761819808126198
859 202115434681598510284426940896038161982458491232588
860 111335184606251068664620379034948814517268608939022
861 59877926055108367245522038788279616493817966426496
862 31435987556617086071086349286276037691278428194510
863 16107727664409279997536621369098700257316716945712
864 8053876508348488892009685097629882729236419601290
865 3928725194761670065611620529047972956286085764600
866 1869314669273185498153248673549289456544162429582
867 867362696539491881717669737686386515637764390232
868 392378609147617954267973258056717090075741908894
869 173017424843068741947246103086147604928807597680
870 74343453418388652192047775425003687703442201776
871 31120524722484205088176426811970794822862613268
872 12687601485779842250261255919799198062373691608
873 5036300725675845408463844243702291465844248200
874 1945843727883213038255974683395530272015080482
875 731520274363839953545600754197987149985833216
876 267496240690699621286835770323554462596921026
877 95109780057307876755894781045946464041812280
878 32868822487691856551266135585160883016315124
879 11036247323664091240244331979610309610951402
880 3598776386562902222281394553718268765296208
881 1139181034104651507959717441797376549716460
882 349891321969611843767382771838629367719878
883 104222947895576843723009167729850384718002
884 30092541482886635477524747692353990903522
885 8417494158112436459334822998420564983104
886 2279738008097688854129654281642340500761
887 597448582677312734576582374496474355468
888 151408202672472228206765763762717480531
889 37079559872956994253076502370274274344
890 8768814840229101306987114503518420083
891 2000937615347447218232172414931501512
892 440206275488231856135660556918206717
893 93288747138140985157603929989888952
894 19025994483971744048845778834355234
895 3730587153937701017475852542271066
896 702513165375942207625960532757782
897 126905604070393428016953498037756
898 21964431473960524780292090626338
899 3637421772779069036363473553318
900 575541419745274066564772878222
901 86874176565456499471036782816
902 12488162881293454503432578931
903 1706457039680415069069733854
904 221207394032677739127642201
905 27142011537753408054202444
906 3144501336691009271877901
907 343036509457203398962762
908 35130244944412468191523
909 3365771970722154363552
910 300515354528763813218
911 24894763097057357672
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 0
940 87178291200
941 76498950528000
942 20619300461760000
943 2707063404069024000
944 213296403421826524800
945 11376604005882736420800
946 444217945744699341415200
947 13413220663936073413633200
948 326074054869231033715590240
949 6580643720703821616937929840
950 112931732617336454075960678700
951 1679956281132777532349436319530
952 22004116016968514787051547103460
953 257066739426243213975583727996205
954 2707839137814849850392463603279650
955 25954549232668716574632374044548615
956 228149462777193522350433715036547760
957 1851714433845251604864145042183586535
958 13958076832698755350890941916462623250
959 98220676095783089225844261889436669145
960 648136776954613489735155643773684359340
961 4026712594568619830529925980957965094195
962 23637154267136617857524930708186030496090
963 131514781101713146818359447917452069799215
964 695535675776673019534377537327593698997880
965 3505383804627969160120931267423603412401940
966 16874072264973738785714154399394897804758900
967 77745201731565164792676545206199677958677500
968 343489594856881211546928385154811950913104220
969 1457747565689847005070096324301940502985073865
970 5951907669409761740707409119548996852428093970
971 23412767807041309997210272534071090213049161225
972 88845859047209620279478645277338209039015125000
973 325632484909991554744351904662777549463725140810
974 1153985974532857944371801606316861289280608448490
975 3958165739993409185173031179505633203965297733860
976 13152622401318370242307527223875348111249997620330
977 42376900278056096628218708960781683980262665878825
978 132492152105353847286021479818614915790371537629400
979 402268168748502623891386938123251636020382608906215
980 1186870051355680523971315781343283903703773733784570
981 3405094576441623653403767462969481463754750205292185
982 9504977656745509846287275368366511985623442256240170
983 25829075598272101302548975440304133459107291098207875
984 68363827686096216562508161601448266308364114664354180
985 176324558749186920243635225846124920695823043696842910
986 443367449170000526962818302451055861335287273459896140
987 1087332873372040275528229863436526748566893373537388330
988 2601839840584753544659541265931590337002585792077066180
989 6076854984061291189160908660782573789127231733418664485
990 13858253842380601992324666458679462444090618392443874490
991 30868203380971393383912247597717509416800259451664483775
992 67177020339737943317849405872539718744476116346527400360
993 142876912879157443596189852556698310366479868893813864540
994 297066241580297662620250398060833039867624362140630316740
995 603956323060224442787598801047343109229826976779231671790
996 1200945619586080836257710100333708485725381992986831062540
997 2336174406514044667576882995628459467820761115745193185080
998 4446764552199098374664721799326504044681879173624474354080
999 8283759201890898095820786814567075868117916908841736198530
1000 15105591503187252924842206817269959346273645907374470039652
1001 26968245614716909769910080978697453599431360465061375542995
1002 47146084506622457425236632752478717965157970037591602264090
1003 80720829291660508002247647556934665679601200068253079281025
1004 135374771005865769123505804415517744693202162265318611765080
1005 222414603926565459927349530188610431464290481134073378145064
1006 358030510259929751678334834574688672888436943114363739674590
1007 564757844455373958602514331639194690309627217294484396553870
1008 873053967806086784166736548119940957457289814034748207581830
1009 1322831399590634445603557445987380987044478894552113110110070
1010 1964705877226754264598143201777133734025015551981621766627102
1011 2860635232064172611094783295946872457006515627299671251865040
1012 4083559271173391117603597989955618404258917148725549628117950
1013 5715624053194236247608176187562696488064194685176668137894365
1014 7844609835436468231001750898814662471772582488953115888668010
1015 10558301197303000576944438276187681228311250748060291238830425
1016 13936751560632806387585223791084712902428014845544571098708420
1017 18042697598344033237277677688193916074657389714492586057144840
1018 22910745790682964160975673352708159325778874563128564686860260
1019 28536334946345477456750372412201859585652536073652406064430330
1020 34865807169016103964729314132684906189658421097404418048635740
1021 41789118454512956428433871758271068591855101171240970957231190
1022 49136717187341049537847418390905536553318136414733169385205570
1023 56681865526082214425276365965763631987818897557257464268931240
1024 64149165577215103123196231544691852551477993774150282242522050
1025 71229319902903637787529715949683613255360837486453596702958898
1026 77599295868805746766123072663338714370232990894345563340369190
1027 82946207450303256925534772117604888400445998566566344032001750
1028 86992526550251246303419360987265996982521727003302261209791390
1029 89519827836232974435508243002079107821575076250263961201385500
1030 90388254393281510499128223756670538279574248424292124961330576
1031 89549298351055241409183124404797256987779336470568283729962100
1032 87050276248113340021713386672907836623518608926009647411309180
1033 83029926207475108927304489814272887866532298877388051836195355
1034 77705694779744461096088230368811216046839603150539532233665730
1035 71354328849822911978903104812519485694734485828474809354319173
1036 64288174119699643767264633942665560386722692377216358776242080
1037 56829989420195099548486383893942617631461517543089752799233795
1038 49289070685256392113911309711581561777998582421560555717093510
1039 41941072055729141071147510967272347131453293063211502952207905
1040 35013211939348419989174345967248970101059644249745835253842820
1041 28675697896919215178097809615581179160052042610905122826949630
1042 23039345823405355098819775988716990292543045932568389548753800
1043 18158637597544816089236595116063903730457437441546083800325310
1044 14038948561669508504164075298635459796378285299945026032359500
1045 10646422348491655351124627410391955613678234144350819554710445
1046 7918966342879408385889225689647701747721189988723407267223250
1047 5777037947099272779865535087205882233854910649780375756994725
1048 4133218464534558372226209312048657326248688140270053263242920
1049 2899951097715657128738574112562367043760061978484385647334250
1050 1995184862877899504535322885926270309100152312003385998333936
1051 1345968618225492258777860566976987569088326076903738710299490
1052 890252872548855549931993549272396993267440942799295734827880
1053 577276580422609367062326844684398960668658983559523535863410
1054 366952734092015217464384147552542858032782725181769183523480
1055 228640685125106599381007372702163462296526487872827595071922
1056 139628361997874764525495107417609488627901438549190678085040
1057 83565690416900863757314690578611482467863907126543390657630
1058 49008563081012249705131191280499786412944793948334152931260
1059 28161690994107858365964391388400126489278129980843546179510
1060 15854014203992592406033045476817644660013355592690036857316
1061 8743034027156229578127230778455443345371303257213355874230
1062 4722519845175708085609696822353337951322460921192494550480
1063 2498146779771991304974588056988192300494939866869428947940
1064 1294005031359857983726154851133501750831553590433309388680
1065 656245799845077063759872575367474417935091411201762904195
1066 325795945254909321954856287886387038133475598460803874710
1067 158309359690590253202137275659220088684135902975467155545
1068 75279999217642184523521112012363571082169033702040317180
1069 35026119739656499281942991994197286207178891616348667585
1070 15942926754640977784092639532633095715869566384244181560
1071 7097879520358159536735249130345258229414646629442445515
1072 3090233666721573367643101600492319525674051851432797390
1073 1315437441292786982849900107819676566262161058675247000
1074 547363275729565937413198485124271201075466630706141770
1075 222594413236534280307416855435690504605077464573746902
1076 88448115714335909052138024613754800380592887283232190
1077 34331835749301189490837396595736807167941952996457015
1078 13014683233122527853330605451918776713112490999076030
1079 4817123129158211101412188478655476462668528753682205
1080 1740380000953614029654049592134241700791176059777964
1081 613595521693857470152249901368189853405256400183735
1082 211045595678285477304498664523887468325294507337270
1083 70793776329916717227502364203448433838217910591615
1084 23152681705458421819917118293591554171222402945400
1085 7379917326494759941573601392758620669023379857437
1086 2291899798393129512425345138494204303476624277440
1087 693228953044989243725254956509985030128275912845
1088 204141041748038637166891975919677455007565066730
1089 58503835209858285205973804170063988391703271655
1090 16310160134061937058213297282033594486753433960
1091 4421428954886656242784447722139794027635846055
1092 1164927389846420461186752937282839013772566050
1093 298165939163363473113871673794949937008457660
1094 74100410932731515644675016991293956036200240
1095 17871275580594039664068649624966230089701860
1096 4180415340916144614891546051704932164917260
1097 947884873876823954299979572596259397888430
1098 208205926063181320381566179035105995591660
1099 44273673934259817542521267717797850514440
1100 9107727209502265459665110423870912040708
1101 1811195751910757222937731210134199284905
1102 347913308279146276488936571796408422080
1103 64500781872257865427063264018041760425
1104 11530866033059198637509164778316748470
1105 1985871372363181277579281232220543151
1106 329149951220697235308575484573424440
1107 52446970249476412128902080249492305
1108 8024673043637756078831362042270150
1109 1177533544446998405349907755532470
1110 165491200841210580878999118003888
1111 22243440973281689149886014036920
1112 2854773173041541217412259040000
1113 349254164786999244984594583200
1114 40653923943460333439318912800
1115 4493328435856146490214934960
1116 470505595377607122601894080
1117 46560449542575709849428775
1118 4342425345939703639030050
1119 380521808664819393724425
1120 31222302249421078500600
1121 2389461906843449885670
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 0
1152 1307674368000
1153 1391365527552000
1154 453359370207744000
1155 71777427455365632000
1156 6805090719665113075200
1157 435824702915150989440000
1158 20392120763055672997766400
1159 736400245082482820795155200
1160 21369445090876347791173848000
1161 513881889430011305373161671680
1162 10490492021804861542527609361440
1163 185343869414189300040631487540640
1164 2879054927720593765495971754000560
1165 39835766252702060258298778499137680
1166 496359267773866289206685032521009616
1167 5621410147953454974668180397264984240
1168 58326817174679556503277532926091888320
1169 558267731735996353425212207984284868400
1170 4958594775024771995190955927399253120400
1171 41085223896697194904920010376907813498672
1172 319023680042973327390256886556492784420560
1173 2330994473629621461306398824833830015479440
1174 16084832667897193637979469382941015283055120
1175 105161615913632400269262448828873790584339440
1176 653321456288386786401685000161925214663233296
1177 3866901756360332491640822525897979509199800640
1178 21857140281789174709637102175098924076567566880
1179 118235592268174938328677474811147909908754290240
1180 613300350056051198465973729139193217842881284960
1181 3055893200300972103593570033019575589752765170416
1182 14650280220928686969669615247258939321124659476240
1183 67676760651147738554371351228057113326883390018480
1184 301653768001609989330519848086300282996056071494040
1185 1298958789036603840055859927250259610019576677372160
1186 5410013362395699618131266455314846014377783531480624
1187 21816139849821786436277739834042045078126340680764800
1188 85262775117863560752060612283218489016474798945658040
1189 323248737960797087150458823779726831831837165819066320
1190 1189803610285169505662170724165164775550819186190362400
1191 4255142318813800484841496754127415739686440704461775568
1192 14796838451413015740531596335006211101077294296423277240
1193 50064967614546632566057322369346643502847008332074443760
1194 164923887283608540826592822091393704804813930859646812960
1195 529266292834036413519312714125069555428051662852822521040
1196 1655563606678686184627964214525668245981447689210495728744
1197 5050369984748030036555077580948260348271171355882566077920
1198 15032006715771129297647388398435608119256866018733954764000
1199 43674207563412694757522788720598915438010032860284017600640
1200 123917708900924064589080041582454524122271871844559088790950
1201 343492244067047900758841295368019953555238199591136902837200
1202 930551599489140632914810494628798874480670501925275230120800
1203 2464672536048362330661474469093462692168203434926560416394640
1204 6384394409179137388234816643716983607449976315796478143569560
1205 16179317354722838599112067510373664771815817732302469951607520
1206 40124656964739578099878548140334324152225213706532720711916784
1207 97408454460068735473352914732543316308835597040313548852086400
1208 231543729632683134397960578378244884653686442867338657500566420
1209 539052531779745842773800888372954150122163882223624712543600640
1210 1229406929842164635376381710497505465383874666480359643087268720
1211 2747426349216563154792438456585350395996374730379007739369663104
1212 6017505451971671208881381910218165639073496611121525589516769720
1213 12919815776969536559013846630647181238471426536885510964550646000
1214 27197586196684714434219247363650404922154195380804992990122528000
1215 56146042002257165660285411808655242288715760856982563960827070480
1216 113683952268795269018575361440781358333029011196134719609194412102
1217 225809955719109877135707557000488693701315479633613428947213917760
1218 440068187143620036867950002319993937119699575100622333895147317120
1219 841580133705609707563235023992989576381850536758688741023307012160
1220 1579544973609839489461907129713284344547901514614624101575264266760
1221 2909972424418441558132251152165031325595393571657907385537200471584
1222 5262868610268576664853488745600175561011775868928560942730514521520
1223 9345157069722180808574149609177037503929227936182749297220508849120
1224 16294165099616879355322019502003564789727251253920814093437991047720
1225 27900214391015927644723787061897680952450439968940926056147266905840
1226 46920105525559414137238286309205401654839448838786093269989851005952
1227 77505090880006851017333730571521101059343678683166986215506194368240
1228 125765897760966340328567903608217010184135964295568810772203673071320
1229 200491739238077362063867818306911702635242700547065739390838112636800
1230 314028083172729030427869061033383109496454354994668118847303224033440
1231 483297416132663745587880939526419907298685366615092613827162140835040
1232 730917138539803916208590681720417465909290460577123048094326091830570
1233 1086329130948685059998269867034742495217486844481357911521593344671200
1234 1586808488876038232046778717895905655319115971220691845676899129601280
1235 2278169087947126673209140551064180006449067145705174118557331573627520
1236 3214938595958841181408774326633670264724762160408086320136498243946384
1237 4459745605058955087484884202776952009146052037648141049279734519416320
1238 6081658811750315936044877743764653407468009594551190431994697061061920
1239 8153254717434773998420153603856520882237521003184313990463529480769440
1240 10746275686237756457999072522534174179900700934409013821313807475090180
1241 13925878322757083497355011354020993012540340122867138535717273988082880
1242 17743658453360806326767364867988209588191030790350343935603250748185120
1243 22229858354813171567097205187587737589401364986927069320766475320102240
1244 27385388090693420842666476547321518148017947558677408385726664772748880
1245 33174490529919756988857965125255906990772510185937677147886674739837040
1246 39519008703026557165831931476266383231395055147536101598377113237197728
1247 46295236367351457871178286703124918222140311689217690023026209316882000
1248 53334219648970018144699250815059342834597856184309199255837927152479530
1249 60426118724766024754004686566641995306453198124430689298706292974477680
1250 67328846467088142929141928033608678272568436138231297045030572732587040
1251 73780714044366328190069637453893226736730473319019910942770313705484688
1252 79516292518744450972656185612714172272042193208614033958140134290394640
1253 84284220016895338385502849503895535232849812708024065345816972010976320
1254 87865324133663663090966638384317597830686854741018388208322769711151040
1255 90089255339851537428848014202860861254665218437853395261885409425859680
1256 90847880860991995655586217895650085574752774736947053178465936579374632
1257 90103976794836255605948794746090146775839337601954921120127415918782640
1258 87894248104669919646024308117796564865350014308770937504041685746478800
1259 84326336169462670519809287557385482069624878722336110705763118902465680
1260 79570152537888906866773238041592463270338949628343556540812016211705440
1261 73844507640129640745199047442589984780398145704030447290163529958175168
1262 67400495221969738864500186869334573267580115619714200118957814957381920
1263 60503381808950271316025775609866190922571508395472757181402114363737920
1264 53414804565440305066059575165307560159393340291041318600487389799672285
1265 46376907506027820643407865721869691953630324916827620605296204645911280
1266 39599686673366079874047424056447133379924672064017560681401189964324248
1267 33252336042070525768434929221291732652592909382982727136360928007038160
1268 27458865526997341315675721913402493145450482880228659467955824574660980
1269 22297775993919538392397775311526511289536181988574450577874947160316240
1270 17805184384427718185889548694442904078356375158883691110131251663645400
1271 13980533179188371017290714900410822209461857250187113377288105968247568
1272 10793905193549647637425507053627378061183974843409270985248993366897530
1273 8193986479480321843638922323547714846189326170457718524928522178748720
1274 6115848613456773969833731740322697319090250445925224927151442109575160
1275 4487918736079239348568126619471155024719246084084174619931504142459120
1276 3237731336882261109179227838392147736042966110527109088724792078007956
1277 2296274664183664663774388859547895195444020557436808411447746632488160
1278 1600930652490007560849910222968792708527160908920676195385909518744280
1279 1097145261284036549227937561309545446501684905769136916554468284844320
1280 739051529628591103361774233605822634776009828422788768126178612833875
1281 489304377355984031914789023125787437175936495942878100768920274542640
1282 318383704097082752069000594344827295337048118952545051810001310279280
1283 203592691779784572799613533420051181346945261081111295465522917201200
1284 127933454326873389164296770223144015358507208457976715275325350273040
1285 78992577756832700797489410577624665604239567384570934441656113714400
1286 47922219953355145097957116892914649640887554722767256659092272926304
1287 28562940797893554629164685002041824303712987723858117273122491411680
1288 16724367429151509030421482906616392354366244114889645467035953492100
1289 9619250751655354824511313476014588053487827315651316506695034516400
1290 5434255243003651279960890679422710469701762387165535179303781158160
1291 3015136651210505742501012490450367233838123473064080136697026019408
1292 1642863594395752168051177321099767949054599810911487330745107858560
1293 878984644661964710243442371402758264430761553223223317879897897360
1294 461745229666018717376409133348169434299345952917731513843213682720
1295 238132816201436178310643343850295701822543899508115421311020304720
1296 120554761755781271599990125530870802132620075361990222161334079017
1297 59902996863438179183891277219509977317222418197762381657793990560
1298 29211959134724570117563197322863864560415477079454573710122763480
1299 13978730432237366830955489423393312057486480785849465148817679680
1300 6563184994598980451051524426678840233969086546393735473588457940
1301 3023043004961672613858876414238450526214759135855174505072107104
1302 1365832763650202115464387448853372394333578392764690695758846600
1303 605219337432636952625055821288810296392718379559326695651523520
1304 262982222279307965953022097990237898355905683368602163422652030
1305 112039766831864625995163193491878458276406828777120439675163920
1306 46793080260097998999457725626473522318843891328613503076295800
1307 19155062478424676113828846069687924988402773601958289264637520
1308 7684298442511203679712839748391830766062689129143316111720020
1309 3020417923210268561975217080883880215652025962893559520472720
1310 1163034499336748269762999890038722569511976089690116342984600
1311 438630157501397031044183618945334933193538439292146030150288
1312 161994093263339772897583272279508075554031482214423799935095
1313 58574135700953673647711975308039232544216513901102732083120
1314 20731295298097889169459939851006269754629750872152963758800
1315 7180672135367295220592036315382517223651310330321867404880
1316 2433450006898302360678212614889617404057776278072864526376
1317 806668511963750111491621134016790064372446672224054524240
1318 261502430046148252110669241797652385769513834570631030560
1319 82880551681943219301214490166762567906177080111027546160
1320 25674953529474553704103276942253673360015865326734715240
1321 7771877829521535997779040509375734913710636875351996320
1322 2298135918297846672843545345273386589108158315863466480
1323 663632832228513944924248485333112275175642873062912480
1324 187087979341338286932232792346178753049862699186876040
1325 51473941414702711071842468283928428597297357656277600
1326 13816689539309402018594672016415463594080483462928736
1327 3616934434690588356454518418870635655956679129032000
1328 923071808911004200981425633884541563183628098463975
1329 229572263366265380461879701131670726255754109939520
1330 55618022569844207573754528442677097273720806036120
1331 13120148914195596531624418380163161988655820145760
1332 3012279087487726336956997559252121583662829959420
1333 672793298735054580791748674126764363508674048560
1334 146111675988916458185740789737837674146125126280
1335 30837640158605563047081354539489872377066606480
1336 6321716232533146119861172051690093433974844142
1337 1258052981601094491890018252796743227830206640
1338 242891417240119536569923202433615790828744200
1339 45467358892275097097806688013139953906019440
1340 8246530779485323280430130833490085835828220
1341 1448171258836882257686146911257087572295664
1342 246048514850970966569542685871556157327160
1343 40413765724318358701263777484329253609680
1344 6411799369723977347093987499047989190685
1345 981710908283130735674153159830090511280
1346 144919229317988695909409325585023168528
1347 20604629760851680378932839491660316400
1348 2818557844644819982982613907880534280
1349 370514646244390444118842709765129120
1350 46747174993451189287149936920942160
1351 5653146743394100573540496611110624
1352 654299391596539584476282554061300
1353 72364909669663371842650087989600
1354 7634829919276411107015710043600
1355 766969215635073273445501392800
1356 73210697856075176469227795640
1357 6625402520911780685928626400
1358 567038954492449698570026800
1359 45769960452305356839280800
1360 3473613070041031545892275
1361 247012484980695576597264
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 0
1394 20922789888000
1395 26676557107200000
1396 10386191462879232000
1397 1960233490353954816000
1398 221074504302542168678400
1399 16808521440697859909836800
1400 931866643973287344088166400
1401 39798751753644816164193561600
1402 1363438654598109778198733583360
1403 38641268355693746839480632568320
1404 928171426256557412694935312163840
1405 19266173273773866641545965414131520
1406 351104091290734961156770074533984640
1407 5691869070363115663908666148690503648
1408 82993360975930260766992797624329070624
1409 1098674759351099241215676631049054107009
1410 13311284956966132950123648606690755633520
1411 148631767305243892325913800614023649353640
1412 1538762236664742507045836905622441912525360
1413 14849229306763015686758102379316113473346524
1414 134196683281591606077954236404492656929055280
1415 1140481442809125512658093284282560288726826360
1416 9148504181112822884536651612010995202611191920
1417 69496912248430819030756779802869664207647936814
1418 501448803102906286473808889801899692537536707664
1419 3445866237194474558933027879231765286604122709208
1420 22606579185021306884989094064407863256739598572400
1421 141903168971581917507888380147538023047480408699220
1422 853965049504097918785935753226193842572799273546416
1423 4935968665238960385185898677249121985649477783763400
1424 27448245089432792248573642795853414139974578074269968
1425 147072562765653129450378177516022456817888882700170655
1426 760386527290856084912415302671399038380369736728428960
1427 3798262769890188245288130603902006167914323020464483040
1428 18352780927406032347537248726873323186664134957524660992
1429 85874469005992790182306713994193261511087966602770174408
1430 389506746268567674292092068138762342797112079576947780960
1431 1714217121764381371035208753524803662752318719298192440240
1432 7326533529609369948784692872522864686332627718269833045280
1433 30434661601334695922300956296534742350479645136820421988776
1434 122972150931105565026007100989479612200357599833263422055136
1435 483640258858962597150433861945600014593840691273452577041120
1436 1852696646827643254184661616640744112546767909709189858673440
1437 6917077997927150821017220703424584756051069804194187473965128
1438 25184353771932977915591800170650490002653289399585656118951104
1439 89467725699137875724977826417347585728654941696527408396654976
1440 310279229915772242162722933341510097061677584695053143062309760
1441 1050992770898567763780143031988159737816054199754116233202557425
1442 3478605630199663256352257982734970882531899276741218235294364080
1443 11255258568306305313962662696466695137676223549184980359072554952
1444 35614464515916861745347562520886873795767370640756262890818421456
1445 110251396817118099291718607962941644399000218227843400946495778540
1446 334030034469018543882515389078808104447887690248744635830933583600
1447 990784530852884058906163740241133103683341381917675667695697931816
1448 2878099895983472054678916452586626385085547393580491171015547340048
1449 8190280434337508597947987179479856883039817027015210892500355930938
1450 22839384048902898211793814599047304930009085735181362980447397885360
1451 62428475167793443592634107498695727149347684601849671762320047777000
1452 167304565075904319813231659484610210344994829542914895945905860348720
1453 439711612068820080585473971003348170388649051248833345371173978208716
1454 1133616649393939618669015597736747073848482697493375577268161834073232
1455 2867482091986485400924684934879686156909342182441888326547742564420200
1456 7118112181211725474985662682489656309611812220814926124263001273904240
1457 17343931359534687448242965539887983551866263173881968674068013169113345
1458 41489070111550979941536260727187774125301829617126696158650596382827520
1459 97455017948410159624529586054910708717949751253211503721884043530542352
1460 224820686618059614197128751906835706166886767183495703918764268828360640
1461 509452388955075242736036204746942748254400852877358222237345757626153160
1462 1134165947654313117291596678275362163564330766141713542406231317275442560
1463 2480975834273280167086668860325777589825614154543402061869772729830361280
1464 5333418745766842042235866500927591515754786553198483490410257271439164512
1465 11269055536535044413751829585189727152178346071315444339196832926534453040
1466 23405980153829017718384159152261239597749537288340685362663695034596763520
1467 47794713929717662482525461658769953459687041055977594138143034610835137536
1468 95962254547629823255969110104985469389073469958506459684079840036653859872
1469 189469834527603339214673248289796550344847557099198608346804305873748219576
1470 367915497434291967081990615402655703474831899025953754603669828851441975520
1471 702702791609529940356462015718794057587325506590891297060369625259876644960
1472 1320249716732994638066524519619711620191000417392339132561850659490412981344
1473 2440307729143734999714344443405501392013582040475386155239829898175711873127
1474 4437912000734532693956995708109233570673897209902550083973889517609281062928
1475 7941418298858309397011604985969145183450231253319183325307012206012050293400
1476 13984301828131688319046938326267374684307201752948321843620011659068472846480
1477 24235013155420936191595065442380867054109351761594722824031041850136930940372
1478 41337133736795157978912148927966279198929951161266170001175219674890714371280
1479 69400959682293658556601760200614309603816115776467952409380276805330591602248
1480 114696604882623939524030614310680822386038692984612363916206954839875169864880
1481 186606254257984373643323696529122364217662502904958507469200972279362248902690
1482 298897044133186639346198509743248211437240548079581154451637891320365021587088
1483 471373105505384627970068101692913915708840103030247807205540685691798449914008
1484 731951757582079843063442519488206229054345971657466394302267459552886640855408
1485 1119180460068013737813994581202588913926580418826753237955289739304009953383180
1486 1685163904834515080395910306845983578120286828369341895629112231628801378851760
1487 2498801660679339831053730875573866872945761532714824349075890678858180188029784
1488 3649145520210913712063894817795965420642859349902397691815741747468202668229136
1489 5248575266630483665063508067123872221987184807019711047719200987128599588163493
1490 7435370084638743797435264062895878305480323964574360737242056118529001062976160
1491 10375134238652701594794130134375285746822887156566511049720063719995160500292480
1492 14260439813744481920803027388885189060323039857260689428186450624328671107001088
1493 19308000950585625548333463745529814942106175847840628977769586444023969402752200
1494 25752720015800216132438408766576535835791363533306987674800109885917964688717792
1495 33838071548736931639926137072473348067587205351423256857156245615245811087877680
1496 43802532376940584448194485572431562892423966289681407058464799448689537131312000
1497 55862130589891727419454909839804719830850868615545961522514158217598609270404300
1498 70189658127103709520454888047910010877769220909075428219773845363478729159583296
1499 86891635460048511011282056643924318689202157355250356922497423769763102834205504
1500 105984673605046914649253754793520163810732808792878853923047323938115034350801440
1501 127373371233920219415966490496714981524452854232643233716429461371613950477959000
1502 150832225581088498266512201625511596179356420237617370987724981719057692682453504
1503 175994140393001733331833796676248549314635735881540614750614620310660288130896112
1504 202347915421750467955449444216997782558672993188403346487874243131720449325465856
1505 229246566311369327354224535330832568639779667559884695060409562511112433903010615
1506 255927463270703129118450369061765742398366164647043733745896460086848570507181440
1507 281544155890805050075625981394345573604640620500486195741022896172905441385615528
1508 305208484139318800860602243900007389062208819921118278024471201144039779688991920
1509 326040314844138629069121096386413675207770233096770840539389273351926883316063836
1510 343221160291504961116004708476547668091230096986833292306951350040037400672185040
1511 356047194936440061410698523720117889695314963402078410287712194860074457885605640
1512 363976916785820574724736211563678825272665189841084192204843672621805728669147216
1513 366668972035467835852955647831560592300899658716864883052514671858923989409907662
1514 364006470856275618874634933999363083301258248625670305801531476998464307108132848
1515 356105386585075342201107914796918016389778285757525037711688116635957294934329640
1516 343306199311931296139587275409427234892547373630914615221004134653004468048346640
1517 326149620595552854853431785286454045574807357329268253175352982399812621718115348
1518 305338804847224554307222979409789264758340167120223826484499630676200319869525200
1519 281691717446842620120856307211321963287140848173598787851812610893774293589436840
1520 256088139247372411781916910795981581549744289512999024465223053113303369122176240
1521 229416059564876661948978888103189203166177223002219871411519395334255476250905165
1522 202521940881721909490538150062138089286572329075527213432739223323214281573927184
1523 176168598560186073799738449978685336923350102011580834015881960597882024070344176
1524 151003356951363378014678486826394187716135881526585275179600820073550237178668352
1525 127537883338725049650492189185885582383939068773698433357186642221923115644079000
1526 106139834511073505708187735912722720070689119920026487600217971146561251932437280
1527 87035330218963471886367037459902847698763808083273282783832427274856160659945200
1528 70320407551383921291603035759272882002564383657907951468159646358112886457726016
1529 55979074558103247166401818715247374306965332072982318441337657770426438577999204
1530 43905382350912947695981918894823631734974535908737566614248796627072691615143520
1531 33927038873995761884688526215410391365730290076836221415765930183384249943413120
1532 25828427715304903110569722884574084388473559304620478718504956764379317073323744
1533 19371387051680804858895100804787260132329657188401811179016406490232023705485128
1534 14312659813910168061301443008826121728459345220931835630371934048960105043304000
1535 10417469250154184855813975455127818932481159738574875843300782042475617828552080
1536 7469145695544382579530662192115831241416490415783394473885506778666656643524320
1537 5275094436995574611366573813051819718439511144724412864784955794623899640704829
1538 3669637111968344365437142691229025453595885727205530393383500109379586386591296
1539 2514384657771981162746330704045678615765100146119540698304903033586254822632216
1540 1696826143259437437903995814695854031329688990290921958153241868480685248558640
1541 1127769822420788269857469053686299239980150203954282750950746078961578882551820
1542 738177302736856706972283370579855953031731398860105630427786824284688266612464
1543 475813464030387310299919098181316320301067032331887506992253216948594435063480
1544 302013545342081160239062969077905772521378286121280307610444475974873304858064
1545 188758577745047716174138802457065105118215849529510108830599096369001461299150
1546 116159183699059781290342282435228812484922246147785570716446681782769418692720
1547 70378830041743172436784751424911422244673221492338163825372237032037751870808
1548 41980370282557092453840425721015824126998864475875128285612271759058824280368
1549 24651271705397685431734862301531934337290815446564161460749027781216146230940
1550 14249293816037142854932325654229050673776517148495458676692962954745856270800
1551 8107358667084545836521493705782797004334435169291731793288550399129734525080
1552 4540121726593868071714261619811643079736308117724780962699644934359821753904
1553 2502226585612383236053706493261346532267290639017673541390215113956168222739
1554 1357140029184286459658517273480287430856688337877479765310858639849538551696
1555 724316391369267680957522721010836077850650887379793112851354550146066714800
1556 380367303897970920746606722822219581333579236897064447588970078101392610880
1557 196523123013454912814039135912075262257299117801298992510736978063457105568
1558 99890212979003286962372230940684895993972919185891758445265156409197882624
1559 49945109331742304255885215319555139364469922373487007201840039155107001568
1560 24563169688660413477122605765680965435359871927807476623264127873074979360
1561 11881098850488466460819327013223181603951913988425708627694385230085017300
1562 5651549908332655525802903661719463850477926875906625804962215151427761760
1563 2643466964164781414292861530382279487797186615094258579710573066822092288
1564 1215712106945234035238315624454319630250645595112101756838112476736657088
1565 549657079745580363720097337410414561274411601514409252358490222401779520
1566 244292039135654497529298143341487627314540784141710209855807352303600960
1567 106717049996816723929449502935164457880608696043097223824765668042823376
1568 45815697320928816759729631597268990738763589691449343864363178262123520
1569 19328497466648840217025768773882465664870720170651611798926528552542441
1570 8011812475086719791615334830267961606868704436768974758992604949696800
1571 3262542211171313413761190924413411534402493806082305387494668993374040
1572 1305016890189624702780417048770322727704057932598235486690715583784336
1573 512685208669945207858518764626674760051420267687630863208189241963436
1574 197787187661470565581185880671942726731820467800426551664927316051760
1575 74919389435519139113179586187958736822349555976854505400821389010120
1576 27859471498729855231965187156949439502201198584018554896249655742960
1577 10168707111636694742859205128762021619711477553251736341221016006426
1578 3642521954577407878089652074814341476498626980519692504355360208368
1579 1280292371321076244778120019785501827633750031008475791577314824776
1580 441480128352738560563904286077117272719514808892799663325737179440
1581 149324161142805489060974697905849725408669644410497451963191621060
1582 49531916888164652699768103203680383963089079651891589702538440240
1583 16109895303950189279484038375536252674667731141062012835311052728
1584 5136488359104846014151870207420620589389035753489418129466438096
1585 1605152612538443764955682589592016667865278505320965105508453505
1586 491529986689240147596784846944703890576156225831087050885822480
1587 147458996023822805607967720352502111378077386045880793893133312
1588 43329183669565875498283031781679503079742032518804832685817792
1589 12467359452916170292637652668445508792766248025679429436578736
1590 3511932240432182267500278948580219440097559011849687534043040
1591 968243000902614128254849364324167906958338062491415251487760
1592 261200437459957734306678538795621182547605193490486093517344
1593 68927893219992083511812799135490216160818657621205773251908
1594 17787843411873888647054964586560841809124418462197788404512
1595 4487758659007270692778360400486943383424979781247086143200
1596 1106570628256962734645700902766739807269171054532881177600
1597 266582924081571002016872478573969939807367523489121915360
1598 62725393901794658511932059971520663257517553264543615200
1599 14409887788290428099819243015233008534099973795955483760
1600 3230916544466062958021054294354835644320847533851466400
1601 706762994102911425374739221657039111599663691148370075
1602 150776105408761926565063948115562306209028510561517792
1603 31356092717771313575583326968952753204467961459870312
1604 6354098083780169814763613092523012470971344737689808
1605 1254098306009602333295570007883211440744974957533300
1606 240962119932021367254748948517559530042547246410640
1607 45049439813383431470947805250244751472707351392968
1608 8190807238797633165088991906390316347325123885456
1609 1447513348235860974208973809446282204623470746394
1610 248500145619898059361682483759032505287173582320
1611 41416690936650472802346251458400497641298073880
1612 6697167045075473532156050288864901123333481328
1613 1049979579100823030302599549871306248976345156
1614 159490568977340850839328435786667222958392464
1615 23454495437844296863326144108283503149812360
1616 3336622781952749460740525508662735127526640
1617 458785632518503373371873522155170144566521
1618 60917594359303375231289727008731089869072
1619 7803493492307458661884357437749904627568
1620 963394258309562890612708387546109318400
1621 114501776602366086588760032004559406400
1622 13085917325984695892823089629788040960
1623 1436259218705637367879562811665717120
1624 151185180916382881443522647242261760
1625 15240441624635371138020225845244000
1626 1468958228880517700945150484000000
1627 135144157057007628515594108011392
1628 11845304602606246324874710042368
1629 987108716883853860425243276096
1630 78032309635087261694070959360
1631 5837062531758495953499415680
1632 412027943418246773188263680
1633 27361230617617949782033679
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 0
1668 355687428096000
1669 537799391281152000
1670 247636345501569024000
1671 55152048909986316288000
1672 7325020419435142283059200
1673 654615186700582452138393600
1674 42579474868764574507512345600
1675 2129801057243025788572721971200
1676 85308394435537966964108728450560
1677 2822218118869670427147408494046720
1678 79010029640840924691713549496067200
1679 1908679965011159732030297469688375680
1680 40426279355710201228574329944034926912
1681 760707106557264793298225154937758368256
1682 12859449541478855645555221639504520417550
1683 197143626795807149493532003891130186371374
1684 2763257770761578732843926240629918342442032
1685 35660542440820129131869790009340263484272048
1686 426326357028050367938028436798421788079567448
1687 4747002487173425650408620993919706615103792600
1688 49463227666107501274703238864403875206890321584
1689 484353816119453629294713990324601172226460506672
1690 4473983920009031678393872798278935872432049780052
1691 39114864948631146983043392103308329422335424408468
1692 324655108302963184988119057510435284464765839908240
1693 2565221457509497037923400512316550308423658646268880
1694 19343134635451712835176515082580546243112408650797160
1695 139510464993989673983117276552349870343485815937386856
1696 964397684104702652275326885685533134850743019603814800
1697 6401610675055934145476583532968887657610887355952302864
1698 40874424945661638687222277475715600706791967174301097450
1699 251436065840071208960010441510882319913659112912377870938
1700 1492266171758208901703819446474756455832233829160433633600
1701 8556334890440437950137288745348153456864057420073853374176
1702 47455609924138626408249928290685670693671903421503020798096
1703 254883147676999605288338915393302750624767049407458225089920
1704 1327112342745686901082018015101432285512308229160691737798432
1705 6705229303744394862371948662459591362210754698031328846474400
1706 32904515195569132651680851334274337768687396360926239497085000
1707 156964938938549342469444049545649876574774078848188045571550712
1708 728449970599945424454349894933532403354028355574897630524617248
1709 3291309455203855299039766327594612358743469661292468876207680672
1710 14488082479350316687104394706688629494236954969393171448375040496
1711 62173972345089558151598456001971839540411298057977051789919040288
1712 260271555523345980796141250097389888241781293259779845917920731376
1713 1063442507306232734106539379697033856824280887281612324746949886272
1714 4243308287067403562414148590104678785591626151983560631782913486727
1715 16543173172704153254771773331577358561473886011056660205227949178536
1716 63047009129777593314821702022708466362444304613879844888534980053257
1717 234983682042637959567859000671054872949590952847042167613455742548864
1718 856887346843852826724657075543179295382336446434065143546439508707476
1719 3058424560124413650366918290199120571145104170328951614921583425704016
1720 10688719645854813815101356999797947712709629708561961918357955939001772
1721 36590185753883536930453327878873737156513356835600461286671837138602144
1722 122733630210633084642194165640217705757141772541852444629147296959075350
1723 403519034661951950323504045683954160320056314570333277744153399137410432
1724 1300769394928070217523592925878216189327964985932465134909633210653351026
1725 4112445554447072222456228315118037647626167134621301685229369044066388480
1726 12755136145684481332710185128439981699975438931474591865940616097988512116
1727 38821366444557399345534177965868313667224420970047179189953737392447771552
1728 115975845728454763276373647341625990206175709966380966628751571690009493004
1729 340157759606583570534150742289342681803094959919132065820321502063603738720
1730 979737161336876124723824930229069501710060250706299084742280138457593474265
1731 2771729572696591412522035925428751980628982979642402749408574373398059203700
1732 7703633793955136514181184790799819517820920055197277260693492229732822713223
1733 21039299857373721654336871901733752226294102801734546880401531439049658937984
1734 56473067499635974459328913244898956578912440733665587148444790241563902065128
1735 149006724673697598312825198555620453956894604887384201897186365875324397704016
1736 386546099878947357855085772822473393701295975515013530151445207968116994245336
1737 986054619317649165185108476038064894135533067585558891151033665292730710044320
1738 2473860177674799858349640596848139176949268109972084084841435257904444593596076
1739 6105077491584165627629288882859076044982862123366930575183214157619121677997808
1740 14822233981384398181937372663851250446983845071423744288105199381269886713611420
1741 35408260129402555198938818080890431838135451815884605316381686097258139855583008
1742 83238347592834127438870509579082806130454648147589802612082438938429666942319448
1743 192587188646906512401995150318264719065295218858570404556079787013300965899617312
1744 438602707216088965522966667586921028299479566975274503863477248792867858711928312
1745 983349594522379709607073805508698522536956240012979412603137631187956637008282976
1746 2170641021462555328504673873684082240956905514659954421648090978790913573531707669
1747 4718025209727092946057964820391900309828391825614866639413482435608253048545211684
1748 10098842426174800204790410205407455707258464427939222619151088241204389087343115383
1749 21289582550019906453463768622593275917863700723688931797194008707828686969243920992
1750 44206927488521403014807715774473680865968945280832050822859598651088169253177429956
1751 90423840973887419435405401103238901010007100027735245740995819697043622178722927392
1752 182215470373983187222783969183755142932762773390417941924563518494662382400809158396
1753 361772847404891269677186227787119238573635999605098248973795625859230475880649931712
1754 707737869917653836534792913730693099288624925874395621926824777000391170609678318398
1755 1364365067932090835642381363671326355278174401687394561826936232968848205299394755672
1756 2592060088833572770655188180841723935751390836803484339076843932827298055995851298866
1757 4853434948626243144006288918447258063457072583906937373702054174389841644872525099424
1758 8957259850625712622712328769133535936325415702462436147719550283445149806950999359044
1759 16294982886567830221660794008789288190050590521532250047665768962226756601774531312992
1760 29222357543920352045758875491279673684593067788325509444807194816201807835559486070860
1761 51663989213313470722848155596959631727041452250570209961765208754674859129234643417536
1762 90053304713460809909622275669811845360438254201786507257128442780578527293855439417623
1763 154766539426014254306021524279608136387100792431482783672333735329589885009041275512264
1764 262268342986958187787076324619051682078636987799379527260485101929192760163460197026745
1765 438258945080655069225332362125694431180585402661924518014544610087560918372840642548544
1766 722196921793076477872288146452119864827376312089173640868753305705947552875865136767904
1767 1173662754252715119613538166208646349918384608591520556094015450899593362172975814577712
1768 1881117441525882803336356681530504291846340209895120006798768384840344169837241300865936
1769 2973682570953646949499609195024698893466532902601355509588113102194607803342784923757856
1770 4636601907738020093654279952292680182196487036810149711927119722894700856188891401864608
1771 7131011191419357463535392089431745248063896254110633988251426384507941119188715572314104
1772 10818507780151494937364436908190587296015302819151458086861270002707612019854229741328784
1773 16190736968808233807218775046712675579594664387161139505669521577662095106587584334339200
1774 23903760483230700156129429662977626754879614731595660144728789325635811324452948017166928
1775 34816316639816871120210772407249356536090964060718453222507638935730980546850869399378368
1776 50030210741748322016229262235361920026935408044997719258988234194867221232116128182976000
1777 70930007031763650301539266562362433370517765958911549946949844601058545663109216859843520
1778 99217988042588860462735075371238978124201883894311103048520529741938765592166107579435937
1779 136939109593346620618509947775775836453999104132654296867704552693337811924122091995371864
1780 186489567547049862154910374219199423451214634126416301716946949965704667429217938136880335
1781 250601810330281486068576783669696672034887648239253370353561481687505963915760565648000128
1782 332298615785871525750563742410602122216283933404539081573020145600299177328815192229036484
1783 434809444349134380772321438261293219251551311287851121430543207603938771563827698733494448
1784 561443892766194417467674206812216275062347577287676556543233903085578307826361433784066988
1785 715419835692801522119008735378912911314771892473964180617996064451123931649149439954548064
1786 899647763033618879576172696666738369039618514844428341524707179195217643572402801057475850
1787 1116477738378571142292508623308719642697629132504986140530643444284767305068159323817452744
1788 1367420965787909429164539412596621528682267043135082249435320579026554042556734833165032182
1789 1652863614274145347953069491572255076529824064739509854370103454379731634413310295612310688
1790 1971795609335328658563630470675286408425661564703811377497345031898874505826280455144546124
1791 2321580767653599461162923851615822265513404117805951999377206746179984976343837796983947536
1792 2697796145869247368719198656114685553328730362945333672095355304035723572846268951069029284
1793 3094167153484101362210391967474962663510059518026418364765960679969263664968017878875708160
1794 3502620461237681243339018079824390890656644729431335086603460478138518496314025235616059475
1795 3913469007485575984814290026005916415774378798920570542022732640967652114766338756363597216
1796 4315732891594732232718118682256689205035485644620653966367534912857855949375185515206175645
1797 4697587515967677309549162728351228351576809531657584350574293922032172285989242418666690592
1798 5046917249976661669993037286088123888470188823496437033082583391478163889504853809392552544
1799 5351940641207735590236651860916927200551923774887527167130181461797557892823727762836340496
1800 5601863351377589076047238033828577670126216210323413858954068730231751100925485256978404064
1801 5787508942452445038236209139068756455851030725481340585607431316443213020210659853603385888
1802 5901876399085062683356072685484667887059623781526080466930299274423290011694160531825377556
1803 5940577306649775100758819406783825972808167891932365309006083589681000497151036111015955600
1804 5902114712175900796309219777606144068175263718775812677412738674755991593335641238424370972
1805 5787979016895879073889190647881804754043241931306769359761257461569939763576599751820714720
1806 5602552354719570545076022344223764431135118193797651279309435796881999108525184761193783416
1807 5352829989574035733976576276134312557393640091911873395994677961465386105923496625381627728
1808 5047983370492584407248260217473182166545492202639920689045824770461184975895861761990636040
1809 4698802805530555414725477198647787263611905992032906111358725053923002521488033680618941216
1810 4317066824939716832386061234726203086159113911000919537273032603088037163020552632170230219
1811 3914889339213379788154413975662831576824904907669805467711226256118389536005302359248860208
1812 3504094460964545980277507203360403650433536361422119479229527050456374027682993774120539175
1813 3095662811229621787462884582153853759604549084183823825412326395086002869130604576592114784
1814 2699283286731163182465027405070569074322168293042049940514202977998032193029693772527189300
1815 2323032020924047262193121676796559854537998910730994845780579953392745198771480546404770896
1816 1973187187266362714982402839877512988701932322902183308098228898040095847848031716771500148
1817 1654175869026339738325778709695557627070628007324426244244350506931899457723056606905484416
1818 1368638708611088217171091145860249613076268597991830357420335847854452352989851609888416906
1819 1117590321402904327012355418572484782836662697023781765759162176578415807903568788697537536
1820 900648939696310205879260135400219800676409505104048359815888950150433561963956495630659946
1821 716307429368827110722183274200618079635012171559794445980152457082702717088871035865401696
1822 562219313449595896814593628542379302896327172508436894159068668435456057105652078161607484
1823 435477099486653581126000743647207730762082880655081342706253730588469127210901330706876320
1824 332865263322744854582938960953654583449925591537532221477287488315933561399721025892710716
1825 251075899902348024224326551793041769925016576996729201765979428938027726933998060150654752
1826 186880610180478530444415886657928357615991910142152038596788555714842886266308226384573033
1827 137257108193690315219555853423012015698260242757531956820895406419480311993921831575962916
1828 99472951463779876217118919190242442764771397325503873321437764356464279234404559161542001
1829 71131560710266843149219853362989428463086851935959937121436269228919515294077703693179424
1830 50187307727546474391071845181208879580791222911837537746242363446766656438788438308159480
1831 34937045093425962348357574206690807801395570955397457428730958717687343820857647140877024
1832 23995237798460160443641440179559051016938074119551825205410655684035705067226308414407048
1833 16259076804207883373439579731210725348135128879285002596130187602787231797188940973723744
1834 10868844368589570048244413062218139437547510574345242202630164253128948124148221005238576
1835 7167565087479749635635621627151332440471872797844654157709881991673093106297777293770096
1836 4662772448296932040114260618329897920127909673927906620100522550169007278049392867223240
1837 2992154339169652001190041931813217348975097778939257926661071069151646899343328892613024
1838 1893970524955600970504680473350483784820406834506257544114307631190198532028886000986720
1839 1182479217137299283656641041763257062671222533926936532239252838997784142917913913054080
1840 728158395657760734735116131294683861537413645770560926258049567069012827799221715423312
1841 442232397831030873343857797489315534543315411723183574836006430271553053262626232874432
1842 264878817986797412564209814376208169673959650995556217876855807532810207440317483911081
1843 156456937709922398209497814397684346237763331744450885078155294727505023231526224074080
1844 91132143477515859613082688361656568621780930262861830555084724305457562651626409420705
1845 52342569212991846220247766572075758635434083860772239538603153221997373524293703728096
1846 29642987930013436507798096618412391105038041815450388819059727435737689195771624246340
1847 16551923293931944019893714980124293675130965847460472057544610363944405882915963702368
1848 9111917885317394076984841216983141572731478221317792308729393895061729373539077270932
1849 4945161704152561948767247041125235501502684226109040640525880619645478123303831255808
1850 2645661620354770991678141889563674687694415913516607587718761585384557975528735667890
1851 1395224584749200155796466613166479271921444615116540069331302967263248945135461857512
1852 725240523404842106204130183624566158163429465784554736596348489143418221408031952042
1853 371551804532282737295595664195744235923988420220421455969090326627523601726266135840
1854 187597238603379055547365837406322104009500137330569198010931293843779450010603100812
1855 93341066723334120386761419164558148428869889007738604979211429110295708467163278736
1856 45764310098731554510987861244100996144297033862185684154782236397467182966672047436
1857 22108362644846727304993772783163697057311017769993748617942046883915718588450388704
1858 10522730408363147881413515279588920812141570261276561551573414107434994336895402847
1859 4934103297254566663776476574651200076763187371145366003877652874111566425263519652
1860 2279085825538339492291436553117915771199404841149721344279888305571092780704814703
1861 1036930050218948094050944590955460827953462052569901135102608458158369913111364288
1862 464662053180177356811395714021393461413605744334200463591388647385348459913666064
1863 205062127625112537268627706764384914775950022822071632995930594916093414989080048
1864 89115784748084797877501656556762624093320873808213651326186200325826078539202592
1865 38133266142335345297035621111399556569646637465071894575308041457016148179146336
1866 16065403829848479058419160553182419377741827856005175257524437519883570515249236
1867 6663070725935874438795173124275097676839304308120627110130370708862101416408744
1868 2720244475065429808887950293751592402052839783066383551136168536776618885211788
1869 1093066274527357637116222804025394845428639227871442700500296964938156029325728
1870 432258027210187287430443009774455768564050163090016781038084978227894827821528
1871 168209006211065810226338507474055868718781067708942035555731892846053703747264
1872 64404349270762757761116925724136970364176159333588409734505292203783130183624
1873 24259934268425203302490708650884712078765486980409014961008241472404322209888
1874 8989172076853184052021689030488694263068207372572774535416284330660209486495
1875 3276053824789751865004809605159974241080062997582808127113732856866606798020
1876 1174160884458522669948454424168778438536509801138581129000040555721594484291
1877 413801192860085144874088093629002871291333244185125449215319480505537428224
1878 143378483518452552424202890983053245138374724642243814400131828272756948692
1879 48836339371797832562884523401667402716675962957991163172595504583579257008
1880 16349557096008313275393274338176418274981878141119060347952252334016949844
1881 5379075062402297248506779701858612141899450473484455127580084021042936608
1882 1738925128062013589776326924673249979444146549890242019873676815420685098
1883 552276650146535280862102369960560302241692415626796028133024529416647488
1884 172291433600619572569457925356533968869180042007325622744816780338096122
1885 52787162636965288405806313053469935995164542492732509216203733263815552
1886 15880883675118800618837374799928426736862971963522085150637217257793260
1887 4690556359839656467885455063406139547220354078111066523721868028192016
1888 1359867179975766351390790843672285025121525066326857622737068000969420
1889 386907816901712309499441757924585040521157481594588758828960929577280
1890 108011765552756848777543204522530048952501856979279197544107929863189
1891 29579985587275491582704964372160445737200699612304611917210426095320
1892 7945037451170933897957182874535984804942232459773147274456777749357
1893 2092520151757260460364446051809413862177282058512588706648251852160
1894 540281842463560057688834646176073585627563087241971891456985389160
1895 136724384623740278121110719568803403041559657005619634178699568880
1896 33903201065292889693933894176547749194009955812790044783879695320
1897 8235595400486066677406001484597127665893402848904210898420164000
1898 1959274712214155486160006213403568095221517816624976636193902040
1899 456377242202788295604289428980587883815054863296029227962333040
1900 104054011222283987843331336445428405749225738320593237794766840
1901 23215237563545153693421070244303828869887337906925252788568064
1902 5066817722203505451096267163667908903313145280530070676460736
1903 1081455166004089013723662414926454697199101689976711057922048
1904 225657967709540676468168612517855753231671144286660579310016
1905 46016526748615892577300554852481911624268931809591414776832
1906 9167354938201324954781468949209202705958134279068672944791
1907 1783532089144293137441961730292249913788675179686944695728
1908 338732838635940147242519194902641460560590245920037016431
1909 62776742295464861865502382293818964700181794644917503712
1910 11348103414949542624146281037733013952701201122504182292
1911 2000048877730585131487948044077367982070229504832067040
1912 343519845411743315038271615614650252174645284351351940
1913 57471000753295629251547633318093457756297258097559360
1914 9360806940877714544525942649439153024205042993584878
1915 1483599590629677215553165643126093299675591116203200
1916 228675124871491760934496060666253216483548229235534
1917 34258445673631738870273238488724848636910290410624
1918 4985370825640440846312913160732825910403115847636
1919 704253127785638584836281487561142951296425767776
1920 96508761955809739849345436688202632160754552900
1921 12820352141731183732995144211157277744961284096
1922 1649677665296292064951414446648374784155752941
1923 205454361245692054714580169688180456357644984
1924 24744503361707437412263064705233852089977109
1925 2879360391180501817608301226381902345461216
1926 323406420748534624965200783336216280196248
1927 35025966146050681430641390422556177585584
1928 3653787835379387632491671177244555239256
1929 366688384912626715858850721022019861024
1930 35359237116574719031337693569945360380
1931 3271673185163497134646597057817791944
1932 290041949039317121868208374284141868
1933 24597197091673536836947008470247072
1934 1992026525029899110036095842241848
1935 153770468598799229546680837269744
1936 11290838603408335036645006275576
1937 786818021143437981647744118624
1938 51908133339324033511483207371
1939 3233032526324680287912449514
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 0
1976 6402373705728000
1977 11373816888225792000
1978 6137725186228027392000
1979 1598595133556902440960000
1980 247817989368467822765260800
1981 25802935116225014519060889600
1982 1952035756012295861854596249600
1983 113371842660724150816393195315200
1984 5264288116646222051731134538306560
1985 201582753815324594753867195155987200
1986 6522662605621018489289889276017675520
1987 181866871831372395594913300924533006720
1988 4440106796899542024464775412592011438464
1989 96188043588220571148379935483898623908832
1990 1869811159502337743143010294891586024578676
1991 32927578416841709780164944054469579956683022
1992 529616126046819784241372170553936437456124604
1993 7835767847164205265338508699699645827668357729
1994 107302413652303047209939292737257214842171239270
1995 1367438995900509324043508300298201809608377257697
1996 16295440898035294668577084079122726836790896768960
1997 182364742882990436523496621888642635461062232864952
1998 1923936354107971292594913309271129576145692109329440
1999 19200087600499572037704096810697692420557854795852728
2000 181810126180616138228782776715641168134102538565966488
2001 1638121180361476205582443343033819354541629157362992422
2002 14079425324500222501006696209852084524502522064634314492
2003 115699974858455631253420558689872428321787833744274116674
2004 910965017650520837930162564927826016889416774597191730176
2005 6885301627661361449318059439742024805606566037130807800818
2006 50044967086217408678933100473089392896422733954270236949580
2007 350360653969382804756440049461998438297759121475292799194690
2008 2366102012231680732596839546645623070283034829351236263224724
2009 15435140803612057005598914642538941684176810638349805076997259
2010 97386214143720715659307770487197113037169343863273179494910510
2011 594982549536917045079575317338944418882845844543623601133895829
2012 3523742129913667758747620696296401344452745364571515221452407648
2013 20250560189400513339536460062211073467417578734475479791954289932
2014 113034889919990101307644283590166805386054951067470927332415085216
2015 613355687753671829874198632552960240773116272063770334992927927152
2016 3238122630372512237294943552104091716906892421191597064245779515584
2017 16645188570907267141860298015226482681544732126507227667389756525116
2018 83370239784214817115375754754778650312861246232802132944036632028480
2019 407148883852941687522306261513119773208325374233674342383799860661600
2020 1939949563526072505387980195136088071849981008293779411832316212433792
2021 9023630909243038017025412960076386262514717051408212825433602790324890
2022 40998640604370236480101497175734388677301911943562530614925981482719214
2023 182047368947048245896432327441259189520182489756788795088922353652901660
2024 790392476045059372952945348455732289203826785923749280651208777124929902
2025 3356983959072521310420174839622863523395811596737686011791771581935616942
2026 13953955267872296616336458753399731277898653988167201194232649730959617388
2027 56789776451038900225481777794669769261312052782476370991059505760476274710
2028 226381707466956674239224752319033312002064259458620841234029693558917399464
2029 884250786635125856712576827074172671743651305747013981817234075176306378812
2030 3385546550348912046422808858618835034049975858004149848468164190972692972452
2031 12710124229451268825059052715633435760349463779705767857542326342849636425908
2032 46803641021255264941411934341325099579738884184066140027072574601062098075260
2033 169103526428384384993178087397001388126281758335184235195657789375765563221360
2034 599648587706028428521811938672227454077210163576575846775883844826952826324768
2035 2087536311588653913271672355066601163513931023112603142712843049998499955429636
2036 7136424034690186751876537721095723763120169699496457746508210519369788334767592
2037 23963357051374381947130590947054335251298133842741311740671574122745792221303218
2038 79057141779727554726222464293635421297484650304702430045732373778649052261258878
2039 256308106258102773289599842411104303739765712445060861265710773519561099405457770
2040 816785989950814644987583833874178093456711795719299157725741457201300842961607754
2041 2559008175516557073645916291329984105809547641429259938603390248692408542086586304
2042 7883904120397668400958485293713271309501608892731193122090253591413758269152365884
2043 23889240961015325540684124847574681262933229059534157295768362227154766559711006090
2044 71209230616158605467057812461802842498664337329219724927542473183360029394391509136
2045 208843709337004607617892275458121775141967537310763868710310169117411352348188836924
2046 602743792297598285321232158458402935941166235092042103667443277742114458665361353272
2047 1712152429019682987670089800225463129235689703111456887381595903780809614138549672128
2048 4787620181352929687847043692718911890667095943732314090772191571684081669220974566664
2049 13180475868182797521532689568818629106596873967011159917482061941090410171845660420572
2050 35730626101335562646382180344829689652070323800281125098100989035948366119560549949696
2051 95391539847496697749003557815811600209437689143893889365316396888217084440500740177768
2052 250840718736478316990816280437654070853088316152062236014363734907949140035249641086064
2053 649773806725471084923185819867809807871312631396717313900994771585804048981835257103363
2054 1658277827016876777817365852876421070604038989150723280933932545293558412420374364403692
2055 4170001946819080553032329940703720662847392595342351656773116959725820227541007457764157
2056 10333563759850603240125997654974988823628383806966682869863375851800015675629021938977554
2057 25237602713342122023715677622438089574143236938047986691636347193264645900027240158273049
2058 60754388344756962010875366616879644560786319479192883343020927896959454015366925784029294
2059 144173216177579736286030310441747347998326989875438551734733400968471320551301995046958553
2060 337297492068325756575293143286950911773120233407522366929580593942717349731391993726102600
2061 778047151040620909104001130829982896676819623188453662114998245853268425765064852670908950
2062 1769718658736643660403088441758002141236466967908331712852853965474160782078162125295064960
2063 3969610374901938406993036032975898659529556516974163302391962485424074991976285044719543066
2064 8781634625837053272758969356335716930600398613613234962227966591075519432670583032767805244
2065 19161251830554783411047717337657309421115043464221714779837428082559705378701971517569102490
2066 41241019840114952071973498900279138494555751285884105137769376118684436873089088812048791940
2067 87564223123742509489263461511551147779405180655237652743788511539083244126376046640295568378
2068 183421156924925870075591178726014452256775064655545141009402328827622794768521711992974291080
2069 379079351801564967105515633411870905137232698829693499073080205460271722893647885814312545535
2070 773037015806785277977664797189414384389233511102516959779912791610579312041292936312486490940
2071 1555572945600627163411189220599284118985559186175443192016642691850672837037176923364951377049
2072 3089085248795821982244148606213647692384271334139875355799882883885269550752391740082786493982
2073 6054069068204424708144812139139797446483813965637846014768904966937863404880264252763774884637
2074 11710365389783674663087898569748483191326396476957335479332836690170926362795764871872304183870
2075 22357635351381149078511684777997565853036458777414469758203920883608213595449000424295534012829
2076 42134664174211997131045742206129499546720870363944988754186616549728415077486112946119676383200
2077 78385643047864105653470952257991476715226466415374218627640988562321815872771967650991116671332
2078 143959759416881707104094736040264848208430966617258568979649207310069689152720904802158334153608
2079 261021813491020452916705296214348706679732919056847216526657429402278022994354918276568582796688
2080 467268338553569629574308590616728444772573645442587348217364717732946475278703533314785832649440
2081 825908244689660278379730178672925271773869996406772023912155635354787437305341640487952228488060
2082 1441433038213005954334542200585438921714169724502382878441333429380418611376345853238050718410864
2083 2484133964327172458269694418569006931314164858144940034152069471905268075678544222458772192633616
2084 4227595300649428104516866510892874923536731922931558326942297725195061333514590163786874516207104
2085 7105080304805395857742985565186839023627749060904991691725506203922507814363066098302184113608181
2086 11792896205650556208236926462122485729762812222111809685923376621352207682940064822023927417777728
2087 19331518147838214147502209571808386868246302748270201912838339814177027495567516696900772352458859
2088 31298458694477154394504327215724551562349316199123515916379020912796198384879319644737165337794326
2089 50050494060044150538930055906772926384151986225240111702483158401310177427799943776447275130538819
2090 79056680168040082124192082626280159627858451805360589068222242403200411951360129950767674801642890
2091 123347221022855576974375629592261053064212345931803213073160932282483205645428155398888908748070123
2092 190106087676089683875203022452554346224836049851335791651958885221870904680421665791294339944942520
2093 289436485903766728436730214631249031914150485121692562784899640172033358732896139157520382166671586
2094 435326745382556935832668874630565931878172800640971990787130903238431021363291612440160967683035176
2095 646838650746954823073675396174631494803981240387845201534195216358003470044375704277585214106256118
2096 949529230616016190493326301274076270479009180165628832860092047924469922149229739537003959483794396
2097 1377099175775910622152322365421019515442392294544301348243618074654950606412658637153700179016561046
2098 1973235254700014816605802496121456878918217653337525831221233246348022871836642271082159709735870732
2099 2793579794066345574567539237128164619279260385296755637223353173305252464559365500764809461378497494
2100 3907717890414882116109936241922399626490729428829666040877288137688470958947498637792930177835335032
2101 5401024217370092552580572089611696219305864968546161581656212059491608508963357133152472018657098079
2102 7376159413536730615455100806477065286292620429211253323687097319362186394753457476252157928664331248
2103 9953956211576469675069113835469820120505504706530946612698220361085878289633382479901726278591828681
2104 13273394611520342557097118730952877652090599887384357439865963500668094450056673736865463726765751314
2105 17490341873532638759120839697826448498566735256497599445388765068128850416905299852153776716741818813
2106 22774736029715543304947022280359650714131249340150311238660057857600976299332409399190473571532472302
2107 29305929809422907771948340739871288406667096449780796855049518406529322127694048167508875769430925397
2108 37265992462305756144266234798007726456759039510013790666332009795564409040620858928261113156121443040
2109 46830893790073846937136067065688089380595520601824415334656178684284661080650808329649262226929250776
2110 58159666739595712100842891210125306693368809282577602931678016669240582314472829782375007591695577232
2111 71381854973392452941856862337943429422377178178041641234786045552127689071115871066917987648216652760
2112 86583785824307018022639872322020977602378170737708101699785438347573474646847680714491111255110489624
2113 103794446093208988846724859313578180653519945722113429749575021797640072533165046540180345896665543748
2114 122971951823678171201108698267580232663630065023105754234015016550400448841452216929133215426746000872
2115 143991763816320469815087404669711431028611826209317026062875516183093709592286288810327748687857396036
2116 166637878701103764862519458287841212062973303342571749487182913372050940748280140301049374088115809600
2117 190598195575286141567576514729711654352977091079460188163470225708540113774684874949886212464659336737
2118 215465103774045018992679564520908354928834823451866078854887161274789920762464442785906380034291796340
2119 240742053894038779214765826134182296974820972017474716572452257844647897288070871972731119088884231899
2120 265856472464401515839500472672741720617015009344778353444714987844817095423136505858280865749898681058
2121 290178887441976065748948030024023446180546687645248092269978396214404190020693895873920426102558780245
2122 313047588607956642822931734941958927679455703596413070666064067582476234371683205407486118390494624862
2123 333797606844202950464810982855954912707850941581831842334010205584323401466983811200268459172014612353
2124 351792317707754398979066196841351536595405874536362373666037016702603160999724148140841650941166307864
2125 366455614835884754335812766579720805537784071103204421760026903059497821339607927398318732861905041730
2126 377302405661238117032731516401766736520228734991852255128401971640296357002040898608411429076803116928
2127 383965187911247518636463132611023303879285308546173839260597308727625421803705812866938615550634436150
2128 386214681413371185350198530926200989772921785031868818488021387296953282664041180153426390023436149276
2129 383972902983818581421124291312226466895243968857731146905216787861286217295090667519789894617735631774
2130 377317646480393165735328023174364283464481921810590794417388731762368247459785607021714623174856576028
2131 366478009738306893390209480643676688694584423549524744487037532590215451998690220617923689291452261430
2132 351821326377413413466529445629264281551148981105207432168827853249492643073359732575911044632237609112
2133 333832540114488601178545472129206937206393179018147302133254772983509073822205793214651261216648776965
2134 313087633532551538019602631823069303931484860969760803666646842172374486913317004570502038983586692676
2135 290223136541727501940651208269649396906950124257462555146766701401256992434141612688570224410609393279
2136 265903955853452118305529365653044135779200113138986298382414237728097076286783771962330914122717210918
2137 240791772839744204341002737521412830248553152696092800908815778891118618491222443566285491018987039171
2138 215516064166886550778460256708091931040276903929803190438134807049637808232685330474530661428412085386
2139 190649439789563057613368291925807639032251014170397149467018302248003233976749662749942549552705944983
2140 166688514421876014683104770307215294050091607685735838522449748010143202108834883076208874091329476752
2141 144040988592622770965040491486786177641093867412405780123831179697096737907537418385960003945098967008
2142 123019072373502249902933857442678585497363469694461407830275865976978061223326124274678235231724134064
2143 103838891714542969760397130655093347916997595302038137119052981329470530393048943676639402904090269540
2144 86625115633739557432873708758891345894433334023908006917349231906754917166601751905501343554483143344
2145 71419759069839168987503010508707921683060891670202015643596382268650494037808960849716319238729497072
2146 58193961744663584371795565069327159010887529355036764458306804909638456378237718159121131452469622584
2147 46861513519833778526435235780950403970721072277921281222818653343139731460748932148247339617448368756
2148 37292974714822838743738576937923893358599187208731784071184750187091199457123511956256579385602780848
2149 29329400393478794067158990173033097605124640458959565113922320262698218701836757628257821272563180391
2150 22794891207427228939341859081212429100637909317274876001026303884854397909107608152380823631553303060
2151 17507430347246578951060591774038626050283474373796930347873012334237882626056911687987798041220086105
2152 13287700066014946966812785122857688997211016339330847096571603557331183279750287195024993392661715570
2153 9965781245023573956294913933845597344934809405876346987804433602586860182812019150377453706218305423
2154 7385811477130028787052638265911142157620807709004140741479233858111664844261656926869990219569598850
2155 5408803956943495776381056892761618459605739599102336402648813007378000184774759984753426435461616575
2156 3913910064725881246591120664884575974298210394419137738454451781127177954547625010581272953188709768
2157 2798446750755295769658247664075319043138817460511507512684266778772273400927641558157503743047181774
2158 1977012788143256694438746495983359019711120415769920527768908887596858998636982286700617639421757344
2159 1379994477443277644086071106505395572859515311567332116145041305431343879927058093166762517914828602
2160 951720573181568239443418098182076974634398940126995153915349283631848667560762772574464815025768052
2161 648476418771080966156160942160546768118783468703107044998167505176260461573692625210585912939818778
2162 436535431416741111359019239978541993602982983142177664104827871566312726943051876981992501989872660
2163 290317303086477390976707300118153573255671136723780075613840028440886160028105766900754522438384674
2164 190739899459348608565307221936262560992224608937505086378653360074891306868132707072925723716397416
2165 123797547255986718309758792895027286319687198057221385340431643626007547516764650978228778693283077
2166 79372599263437304834805900697034056326659138637904420805375656207956653426402023745069153866762116
2167 50269317924845855156649598109343917226183366302738926232639785004310888306190977626845901729428107
2168 31448106861373989608260390986469822744228949296710022459008239498903754274198344807092071965377910
2169 19432558080694987440382971898625892640910237699640454761885068374541308879820974659163326133873407
2170 11860247502351047102584864919387835461275377972465123250931482054993943655462407171169750507865602
2171 7149401943382635906196375648612251664879731892662398018709260770274592627590046147483557557188075
2172 4256388346230898934981242228066733334594344591113692351541172027851086637582867885884526848913920
2173 2502598811786562080633238586979547367376701352342731681450905165197771289301049480484744111228568
2174 1453121945071931152960457301217826072713299203886007287977809890619864248337309952512238890063176
2175 833212151397082267747097238862881712368169328764036897890947711958575184755645473689553227347988
2176 471773103445963497828037684636368372230614630209890330253150272553594022125335394201851237964456
2177 263764059629623616432027627110464736563922764870223439564579732418051259408255928968243600148520
2178 145607311947733128678112948646788577910830531666918005699467593805748567399383371841420065718264
2179 79362545310430991836325785491714284599684074453710687358633947972494320191493275873016499627068
2180 42706303060913801807309466251432977182019962994741831262011274800065689106896945442815830857888
2181 22687723797872748682664859500445015236879067277541748340646833989602660841993352688890797971409
2182 11898450836097670041810765164329234439098763442580491140459422141756188360729325710968930281564
2183 6159817527189189834070371381661504248767165470287789344275305266878700525231651920208852633547
2184 3147748189380597657074219962327795263374248825435013491788146476594663844883739557618325057386
2185 1587680018851042717845043323578981313931500983391929058191501533875248071507375697537548505889
2186 790373463846345592134635737694482170604263247365518522815220912408751392578893459680843342622
2187 388313921147600813059940320109524557170734908390296586487342621187233890821170626390917914305
2188 188273417117386688438504595624456792656926695032158342046845892724986779465527890161776791064
2189 90079092135988678594132958549163491545447698828718612073614117098988258145394615233591944902
2190 42526610151208746845479385472281805496835785254145532156034313236710855663142537001717945728
2191 19809403924935875658295503119595113486121970207376728256559481871276895895851171798114931602
2192 9103896291666201592995539697251667965635325899306090418739253134174701829862122689481183372
2193 4127614004188786354714507649817298515639114991098261882876816963778243706397145092005756646
2194 1846105844368710402546644085377144796765938640365989136838838489851049599795355985713229244
2195 814458461798322579044311806684372722688884601119310549725625112621620550735273778680498038
2196 354408703423226649325725211588963163823922340875513064787628609117074544162584940021238520
2197 152100402022426321974850226364881414117489959441715561443529735097794618616784165309693113
2198 64374444057678838433696716382012044306813127172127618838761663179863648995246654694458644
2199 26867020057327634250750179429162535254828099640579572692868050653966659331544146928281579
2200 11056386860580381386350461331381091516276519381791213060388730870414988520503221871994150
2201 4485993031417734494537652025270387846243530604103265420644707270856715376002552732771861
2202 1794397213201855025821120915413696687138011756904434132258210582404361673640369702154526
2203 707546868826670063992273438487742392986443626607402758815105656589888458218362668989781
2204 274997973375174141598356112269695054117995832760804484658502694731773360076054347087568
2205 105341965628190884246638556039474616282613557455737718183422038473571429443027341656648
2206 39767649681320769745525878208199498968000010599417137483094030557278653268799422392440
2207 14793565683403431881124495541816653616113713694735064062621184338136634959671898591476
2208 5422342800874596208144045066512749489747576410559120025029633494405617267859514505264
2209 1958068233820445799553844527168008987688751157989953985438556626841719763895595764784
2210 696546012080411083689736824806508834105999087582176238003953424881244535120847763048
2211 244065334955570880003945181736039840109301288634855038434081160380707380105103382132
2212 84226468537587894426451197637312507602174640352621809113496236088166412361440892464
2213 28623838918137480584223116573418087357732620740440664032933413969725294503774184203
2214 9578405241375168703487649130895705957942600275173128877171013021240887790892192376
2215 3155676145489775014829337546830769854588524897962465682746393203856553965334918977
2216 1023462533691883949318391746047449407229872117604827690998300890184003426001318430
2217 326720731914288399256475735489478835405415390848081828298853278847056801493767511
2218 102647892786566294031971050394093868529627743742497104409113719825355886615583282
2219 31734653877064371886489377938555449953497309054306830287388262353769707736733207
2220 9653126654692566085015160693983931221590034258751059660054983909978397437196488
2221 2888625021686328257483990162090596198317541497938553614607512940393744187194642
2222 850236798839880299784793860554803040430478164053563223103955604907905637970104
2223 246121178612424997001870067037209914321949851261321305623883187964489268608750
2224 70056964698862400952026523974998830978285899200206746659857061689959939807100
2225 19605493852335699779517711293791201961986198426085070894748374704043191558562
2226 5393332881320604003070995555132290784228769510304790834721272322491170627748
2227 1458197408655199499163502532785748597303834501991634486620593829714468541970
2228 387417761709506160366085141692031459799874611750422065692333934602566241448
2229 101127430446305968222995382161013084872909074913718775647382061889394802525
2230 25930110370862163211201182597650247262371040503293234831886312694839266736
2231 6529845312373146614046488857294454579188224857775267119773408205089046919
2232 1614652659060051309321603878136430781942490723468906999649064836610511258
2233 391962783177713470219559188631107093616000317456051271978431685522928885
2234 93391854475572608908412900697967675386394666613854149693657293477020494
2235 21836224967312962078106494187305934692121260850880713491394122159434573
2236 5009026515799864155011587962614228034398652618067112429869601106770096
2237 1127030966055047471327597063407687049202048928646576632692852046869780
2238 248668754076215141859646112610543592699541312171003045080342363705104
2239 53790049640601679144736046074316524965398960476798731326672426429492
2240 11404250807194998563267817467844245715398998878738042841070209383192
2241 2369192949382103375418668075579088115609809509600968601334434799624
2242 482151547593557165538997049144274817296971344432219691718148241088
2243 96093140604311225743519365577263703709938177832735037168378045576
2244 18749881093524261402722042865457684458785748640428932280654684816
2245 3580706458832774060175242404340699620336837047084964071041776899
2246 669059338328617245945470440476368393893692959009435045947609296
2247 122276361832471678916391528045012062838206136826836059640675927
2248 21850071530201154968973937498422305656363866319931248366081206
2249 3816279616576232639379914824176029743323415977750845216775768
2250 651242255388436000224747286793269492128320152466915547107232
2251 108540375898072709831743674848308429393562109537268552533228
2252 17660806925788106470779285868647912171257774532841551496104
2253 2804249748351490338136058024791263097148629038057072931146
2254 434328243852419423820960978153141004622050671146876121664
2255 65586479776372064858235738044958568383848973706536582246
2256 9651522107559769122220423302497890744574647863430144644
2257 1383384835416900273831748816392434575435856370521525388
2258 193030442151195389785506048275777435277606830913071304
2259 26206119629798049824327550852478619489726806002070440
2260 3459553746507993392672871494712916015740748676495496
2261 443824329321749153545297454040707416707704219215257
2262 55296145948283501179781852690943162307741285095360
2263 6686135294400292631694861716073173042131806920275
2264 784041923773324217730492008258057729202436807122
2265 89095673156059570216110718244759097048853904520
2266 9803407402284871804785277363879413562475803548
2267 1043588529920647643790475559467055558564251146
2268 107378884107590754347666389444193442328136256
2269 10669055792741389053894159345682314444157416
2270 1022593206972018120186516822680265148322448
2271 94443321663020781800855426436277339172232
2272 8394961925601847271193779048666946852576
2273 717291050605221127602209919731320178808
2274 58831442636390376396401723070342342096
2275 4625113414810564182107203556680521432
2276 347970915220857493324683179791867968
2277 25010409531499132332711665204668647
2278 1714109064464114988534756831116358
2279 111789721595485760121831979177047
2280 6921964185478994434788357954588
2281 405917652852163253891909880737
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 0
2320 121645100408832000
2321 251805357846282240000
2322 157953729978860175360000
2323 47725349468717158318080000
2324 8567168020617579543346176000
2325 1031145532380194178361430016000
2326 90026524926146183543808127488000
2327 6024669620349356334259229712384000
2328 321850047334817489577406078643481600
2329 14158641990886713791295863082229785600
2330 525587047419854838077534909231367206400
2331 16790035783421123163888923896223787993600
2332 469057832470585573751881119424551056087760
2333 11613830648742247262315187610546905874616640
2334 257744496659217797633815153069628994646309080
2335 5176464052026766563035857236959608943442592440
2336 94861209286037445303167211379418080223254892300
2337 1597578355625130192353710802552186558423093195060
2338 24881017840112871192489433888295616584065458713740
2339 360324925800655849498542369798249078948886006966740
2340 4875886042815369483948016768645434344386954107195960
2341 61919231241704681467792187032851066737994867054360120
2342 740782337056148120144929804493108667254690803058561280
2343 8378327212514737076667259750640166168849666055964386080
2344 89863936022222879459913181834470813759013219145370570360
2345 916653209087809911590576444280645802210161119372838682120
2346 8915231755176939918339298256975029547065933121264150186520
2347 82867556947021807302536535020749497390883254967646541489960
2348 737715046766099112547244137049780580340237277496079296687840
2349 6302230265789543816914547014689465353399646135711395468851560
2350 51758383110099777291726650813094061568675399084756378470335720
2351 409321560447588135104649099213006371410674289899291157147349880
2352 3121810579154308666880915029023498524287134714968051179372810020
2353 22994103877801067749694586232713431233974445562118986233942359300
2354 163779256879849088118330401518445954421168768944585460245377808460
2355 1129424064365051342157609594409328903139610661431898173214464509140
2356 7549129200467803925299069868374193996511389783617658391582671461040
2357 48958760775244442837590235901099158381320739435743120437122562325440
2358 308374833603425429929044196335513170075383536438914361626985848404800
2359 1888145638146459792886009031691839747946529643042449941467178191359200
2360 11247798065942100552235857865061233020071557194275215041733924701016320
2361 65240742271137449002035259079062881666509431691104156176246629968360080
2362 368732984794291375645356295199489390526883320296248508151087371531707920
2363 2032120030247012118946781883240517343682202892939016818572662240607057360
2364 10927362525952270991934049365965696890866665668259893179857696413222046730
2365 57369036354415471114037050986550857413930088365134009192539891408600100120
2366 294230757925923641838899520497945394146290350912446797728910004074192999680
2367 1474975125476161518161088112789955369138711265979135856477462728899023929080
2368 7230893911755319092870148431627524629547417935090465246216491942547748175240
2369 34683445585493458120124111112929716158613545584152730585691397707398996346960
2370 162845711057687756405398274936056546370834525655210892380045120941629187167260
2371 748763318510742867677000989144161411970049384868781475526358150570559337571800
2372 3372930467701843566547751758640541745470758551519624597940986453466200929343070
2373 14891418526760639313247940600558611194926993615717055155840144228413494635085240
2374 64460444315031202709532251924334766704168320173678715748512093196681489063001200
2375 273674130195200016305884232205013822218623823540962016073890759252742945375482000
2376 1139999390595323765290459011892226298308378587285447590291611445848819994954618720
2377 4660645756133319620191587475622579338119403924008847317031929273673255675803630720
2378 18706467381967306043633045991097629942707883433226665804816519856094474746057253720
2379 73734224811140125901467833323662812205526311975210639819635797353249849263956399280
2380 285495820067951368377361477478732015526714423214093696115187774070925332767294028170
2381 1086175208488054708161890587725857440562740866643682171894518127101031728976188312240
2382 4061445090973601864757609239441872438319953151291771475624370409390308880520513547680
2383 14929597419246202183857521029051426427698494466562066323746997543561442503817458364000
2384 53963996768104420432369336628410742323479832177740218327278670235568869103589363108760
2385 191843023371196805952732541734928118689376453743753197559392197898548231552250026414400
2386 670914439214529427068347622769335316349899449762881092020280101355537888609318986907260
2387 2308644124478369188341975463700344073159488725637432577041897564552339194730691332190760
2388 7818103940067540983595115220520246899600323830021121300841733001413899125252036727582670
2389 26060510460069862956350785382951414271758195472730243066436833321490642048263892866049160
2390 85522543348398339892688473560733308916746367960853966770823248864920049492389583700731280
2391 276357086228917843253216007984942850802826689922916982413656614871914884222737218369292960
2392 879480225208565680055828967058999016849655902290015079324962281470376762156723490076852840
2393 2756877187590458877719164283503710060355765550835823980707250974010072968382951480977729520
2394 8513583060656626459973970342932873888386888855412965431936510059937434508911652680945430240
2395 25904558345624305354122497423965854451458373852748091749362085178687854885714399321342751600
2396 77673292789500134036620247304692101651309420172364632511788996017127800527582940885757454210
2397 229540609035992919260140153124287990494285147561186054121995839553788265537255626487486030060
2398 668648763730959097876052632182749811549724311577282745268416286874772082849386950904479110840
2399 1920187403870530356946761301030996709170066240056866201476365545076755393137415116076590678780
2400 5436890971283588189310252594809151266164079226116612750213351856856541395924034081935621056796
2401 15179993072605673949134954539009012251093434250991893254140170701953052160025653175150880098220
2402 41798161183537324994342483013434755717533586246992406062527128493050547156219498988434714203500
2403 113515830661899915374141794571688481475024956839115128466110346408473304197253641167160520422780
2404 304100195520136521811866315183505189224754123099635411783435234342940237944349003422557255842890
2405 803681135096643626263623753936411619289459877352074045843772305212079791599754467401721769975496
2406 2095568930400182654309830734212541581964561915993911538912229254020716253164673838524606470413360
2407 5391555602441216225221920827276592415172055070099393311571288482461301507252234634130770035360600
2408 13688683129244834624660048720927385160447022428006898344883861722716023612683578284224489033235240
2409 34299268784797093075748650466552072604198515517485026560043234567278921070773035942813768872147560
2410 84824744771763308866977045072546508692491630237686929650378165281844138201922935912542422156572200
2411 207067745995671706397447168202674098558710428848995288585043462929805614338315900271153687607405320
2412 498989106776071148232741707294330123539715120399546772119813017293213786677577992504298755137622850
2413 1187117719162552381520217771852673974280297833754245810319586004328977446466248830572633571915549620
2414 2788399181226204726542640155388900593064009851728113695608134824898620097037885057361377459204224840
2415 6467073981290483302636349165487668920862295830793422319615963574408869149709956434616501024106359340
2416 14811011712303232043564888776459880234361097944650288959455400479282357539939551582833294590591438820
2417 33497852456396101839989114314379144490014820045065687848252065434904802807578583444770727417416742660
2418 74822971994434254635934171920639685423401505301537798318470400000335715227784991848541726434254848060
2419 165070021106558598443410292869392316920378813851042708756136312308155903191991405878623685642616096820
2420 359704090263682377460000454726305952267330132030874360427229225465166552171852304390337595840943791930
2421 774273306996271173610560826493718451083136151123165365511883721707390752739637945348086890332360793640
2422 1646425041070769805855237249905555338491263027282427759818158476326551929743333343291155563095304331280
2423 3458714001410985948339386413468343141031640138487671984654442045230531246039581565623479204206254734160
2424 7178568611739716227530089693604292380097821219132082390396881779939087544638499576335774722294267141320
2425 14720967401858906243503119694445682616722744868865405133415055482981733972792965513102425760530410811312
2426 29828692352978766050737645570620994193152312043448708951092739483211437664583732040450625131847516159360
2427 59724819564831886837835461814244342991778958554114046775428689287868914079953051973710759238309785398000
2428 118173741889962176050446123050126368905181018517936657456726457732289212849587949370227370941636407509725
2429 231075947953797206670879352156993265797963006557921538177868081022203046848578177008337734322557117237240
2430 446557720393389581048982006215527716416280609153816395830122040535240569357839248046687200369335941060102
2431 852924230825556650456439894625558903348101299615727656578477156147010232225538179753870982749027699284400
2432 1610176935282376843161444507340979147552237059873199986884893677748608791317851818676881767335397273485065
2433 3004600882774920458592283329937228662725733569686057600290924336895378913035501517683746313020660453542460
2434 5542034338712137892875310947611048541320279038937552683152883838486685999476695646232145394664293923796840
2435 10105074625929936839253016098261379817158264154069522005812395845567811852415243482501222017177034668148460
2436 18214441830359906651195187634556752491606093954295193397471316410393823500345463073248489440978776766193325
2437 32457560141521674382164772007265787163493829303022690684465861890829240735109466117979659277062991727272540
2438 57181648864942485320771726735491882279670376023754421776809361632616646323900605670156929815321013426960730
2439 99598990622669590601235433961244836244156092112352007062161527642753795916120128335948670844264678790887300
2440 171524771190785947076125476754350988297523330069578696710634752603403469530771428794815278510535976184844005
2441 292070800771804314394682727699433181662226631032532666959874755848219556168846895788920035694995224184228840
2442 491761020289309340616205931352763962720071407026884571268701282741202039073513211219624806842835657142658320
2443 818727876639849593016821869080758364050977998503134109935458756238690374909083514546417831268523217706437960
2444 1347904101220196734343456747564899060280461117789789962669158371462386797046583501376398726814907087204113665
2445 2194453377602721018075993991781649337274904576465837451364835155097671297402607238568070835185083454357800520
2446 3533094613075478574164920372465647404768374706750344284269097106327110372783470853808877530506271105045894270
2447 5625471405425042220310128786750912735977616966537854478995385984951368435169374751082595689062358841846262480
2448 8858294778067144569323892626149045977342417079813971153328717507918507293935618023379423023178444290302862605
2449 13795622840926839987072940442781088087957249493624236582856634511537291178753551823103009757170323969568207420
2450 21249294897750805034875573796992471463186541134221135528164243023714614855245299307873429013208243867432570016
2451 32372142354789624980275337559101595945638249637473931108120648492257359321237887650778545908523386261554432300
2452 48779055208819332983006537262078688073594678337058421529631120089089925427406745842367000692382854556305689545
2453 72701155711558794015791554192443954921737435920941390363443792624641154518699144629209221979928026009965078340
2454 107178048802358053202807553594160510586655065022429552722806237889538387785844846512977416393548571666339596250
2455 156292180069306633477834854392668749073762677769859774002947596542224168734835444067236370310959525612328397516
2456 225447516261685003472338702758660199159943386496387141621498822613453948276056812580705733749668249554157006305
2457 321691854439808417137295613543319157416657924804934335514282795057429920450854530098864698794752406229719842560
2458 454077883142286241736776069827095421548561298917776342507879662376529353970650869386828545871657160081642883440
2459 634052559242697238226374628594059483674653694528900807992869348365112724456657659480955565663945730426436581440
2460 875857450556462668039647481077115120766807918695534016793184669302462373588345987614926277286253550305802105285
2461 1196914627941633776726279752884869309514890493039849121085197572877879223362152755088441695530452954828167641440
2462 1618163898338306396280102267074311375450938552902539597116368312209453264836664916301264799224620066239015148110
2463 2164308337874796832597138272662830633234914868997638043483799970309981252650211801703604979323987017530434975960
2464 2863917166175703387247909427476647717865473050131103623877251320310787629672838525943619584642033374510861742605
2465 3749329195642438905640010241708280496499831204754236873234980884596707370875127071784484041091938392738178511620
2466 4856297759908012473191333962713055168953823935789490916158712198986331321778733526232753316199649863343981293400
2467 6223320591150347469613963849826877427020786070277529987753761585211431505108121859932515886084099179061687655940
2468 7890606874923688191166667727004058877577692777260294798188647909675492550502222476305874257988910400383561390325
2469 9898649636270851238104219730302562403981241768246142745171820749098069609747270066133189234730697291863418968380
2470 12286395123417126744775168885877648426201152959150436481667441513805863089396366302274805351530974213985898419970
2471 15089031609901685934427347142293934949384149210127787892978694241099059452173979857531012832755501429989090375780
2472 18335456750663685381053234496253571210880754588057069531597894526956646191019584366401365630004662234850719162625
2473 22045522997996973822839904212757143603895137761023935825162868936549525540244183932724875003444938388342442861400
2474 26227201315419111938363594706925630065763796690082985423672461242249514145662841311575764865152507291050345739440
2475 30873840414354664101644488545308263795250153782470649340932939347224509477493016770228761915956362451205244722968
2476 35961727388705559032659232711231053564441476103962989210193940250518366496286109065387585908412229332064569874365
2477 41448171326778762416457312966434881392697210794934461607300624787659128032542843241713355100348400544860370085120
2478 47270330177965886068062796090379717074838922827127456100469865339854953590939441805970149449153515979657983111190
2479 53344979933953164393289583445401897531582916785464136543395252779770986112050226077854104497892100565931412516600
2480 59569382853910748030914670586757940182352011223113936966547906414224771925883760879476772561725978899644649087413
2481 65823348964010308947077563980150590031638464521900548429089828465335817905709366159460508218361193333663005630340
2482 71972505694070315786862984496737718659839412009256523130057030280216561128558449034203054022118578545809300410680
2483 77872699872816007545280010488964006524717357999877614352367725758996913011651303339221748973570324418467448387060
2484 83375361907520565893034052321314959416979007116891446397850888383608835611046036850068697455029899063116301580845
2485 88333572602347746493347831282196452115692989636737158631194756478709355749630096365411617327334769380282204883940
2486 92608497857614002515174225228948845203105598934559656825452316940743947154182102052067924619374229331518208457210
2487 96075803890477455132916346712801628426280829795979175488988997338772240497081970224553188459489316468171242204700
2488 98631642346113684138149739630513087951672594706486845621277558712754079175100260367776983688120969534206570848825
2489 100197804805532513648065424404305258943232717735642639286508251156827818493119263619632878395521008121504373711760
2490 100725690539484197233675879822989966152020241428667054509808951451954519133274392176896183709558320962298169184080
2491 100198807160835446913674546702401902695339962268559858777254055119480217796271997884490047240501901391406291057360
2492 98633624966652142804127286447117337986532523405014933083160958451300907390225644346352036130866753100322884686355
2493 96078723328221814022784236832541435927611011345606401181718197962126590143521605708643052324524888252342459742760
2494 92612290743307872012045074232567038891276312427579323623370185558483180591466111072607168907457400187431947031570
2495 88338157732494922071207333842021082558068074218143607710932686266630528134824863531421065998010228227266412898640
2496 83380642901600715127082595543519275251381018337083774479856589046405036438908524421723023707720581380820570293275
2497 77878568297211442024104773032012917798082059098829130765583213094534201190728658210380387613188469722721689488700
2498 71978844528950908545098371619853827285157924082112870669000332888656908353081702030327898446169628173220146318600
2499 65830036273724595994540262539283094401298678083077681637050715241386797228304204615594625160943004113530604050380
2500 59576295511583284582069682954965475334746537806785387426971240349315006598200947506688208755019472708721973818465
2501 53351997248162565093843492566505543026258379768942914684989606583359336551748952703849294988096828050565327249500
2502 47277337274399134836497324175431906193536120313031221385235773170841985972885163837659761443778919234419689658890
2503 41455062150916502774162020138317732214021933224863861494868861908540803292289585646431897622045537292438303532340
2504 35968407216515645526519310760808806979169558175696497172840223609903253654543621391743592802627571698407942362005
2505 30880227785567675895095527285698381284985293783593104713328841718570338920485654821291235643432699256394254705320
2506 26233229336473729399506635387045320439232527834339258968262061527946897387370671707564008245870213857313190338000
2507 22051139996897241829191005727768621047221548094768994662820678855593026985263520326258977046332153962494611578920
2508 18340626301207110007915077837726642243558169717248271058851541160670667604351261200319714622503390352077633877455
2509 15093731975409515972134657789307027737462378732986081560083847958967734479630213162513480753491386853044799855560
2510 12290618197865574154206876037811860056810237899813918884058530296836524778411454379889503155838333911037913007210
2511 9902399481716564834388406571305055280848197702024890511716741539496053278014633222827301715643683565786127231120
2512 7893897967144659870825653133376934832421387591808738077265379534559178670158348135301216462836060472543248970015
2513 6226175890059412142675086789073201806336539527256450366202779205921262210075782382419641673390578809007423046020
2514 4858746717883415839225049590098840420688942547409495481186141013567089753971348961802485899429945592803310084680
2515 3751405806480991087377304553391421070087813899333553898916161479790795534594181274360982229982735355834911517300
2516 2865658141450400658887454963341801058091256326577212676142842992440396283207608225841951885518143461093387553125
2517 2165751477926979872715860627763847150787649701863100052752287171481734890240616528761833214466537112280597809220
2518 1619346703907285387252845312064770855774971119314834768079502058312411854977862430387681864733234450103193072330
2519 1197873177377270632768743497983876530869186625798736956328685341758557845152245034374071550893924921922071560060
2520 876625548243115247410107378710026378639012516406057238984933100350212081933338363389912150358452954900167391945
2521 634661144468810741319926832136849785926633179963202482093575641079015453593169730435722873379751731464690509040
2522 454554675918583830289032645541609184529630701918083358793118201088745311220387645147117873240377541525527878800
2523 322061205999154676774188023678979112859308479546988340164348481730257631576403361573091242327693454582910413680
2524 225730427071354265160923584470613991028204648737042291173961479132328658239765364505238957684774876744587818135
2525 156506446746695116037908022459554536132932184544429762823322839241442045370678885240052143363628360184855463800
2526 107338502731344978360939041576558739404775119246331176147576495398867463671284358398727874267481586028171705010
2527 72819959681728198029533884780382562169172247708084535675256206821406330906061307726092992567908243349982402320
2528 48866029298400226655181276189843085598745910041816303548801580345252523199261571742161643846871551287216835455
2529 32435095861014540941900562384289799760872269028679509425266842632539047138836858017416171088737888024560422660
2530 21294346803122898330153361385171416112732132628656276025838183841672125182228013707003037194871828572759297600
2531 13827498643869932585249832692344452233240640771449354191270556649207784704704580717878978737940399394170185140
2532 8880592207869502179139450544531355336142779095245166198026650694572221072331679080523176943335601597780246305
2533 5640891414588405554416642942546535196028165647417402887641795436147393086710412894639675310780510986330558620
2534 3543637039299854418428266723084029892094392581166298146869200487192915240917108532211523185042173906809000490
2535 2201578824419967861451582603679798388788765323737675459728069270350590656627088939094167990820577170619396100
2536 1352664992322871391198681411948611952950122422359098330225906549882401488228900327818616353461690735622631605
2537 821872419878791265842639464770104681316357425659506404461119901847957049617612856879414914991178057076885560
2538 493814111250746752189149474380360765620272111186472536717023401932610512410302992098463139354622799836233680
2539 293395837097351512911730229798067609196412776750157926199662914402429099046026838120677817392063874775315640
2540 172370057015149029092070568368565311017719702668312585482114724029858963507887765884397274039205804001003515
2541 100131984705462140840206259310634617368920373385881610195212758867038717828163721635312508329364018036253240
2542 57513826614444518181139536280167269657020896424878790332026841614462294998166250084379358739800477618912370
2543 32662173479106714027340053691058913451247693012015287830633463133389854433059332905820977811572969025794160
2544 18339007406157029392527100787710000167160759587695480228067914783727731921076816160808896022226214701572835
2545 10180020517576930638663738116193187033190936409053174833252973905506098730486625894609606484480413853775980
2546 5586596663488120878851474413595409777001518053806524884272449368068475043490768102362637173853670618863320
2547 3030785252283741482621087768405149872537017995174425112834258241199411332273573111695036761955521198929100
2548 1625380808892858256884377127498693676601767869403091202999476452470707172008654384391855424082491168866525
2549 861647661513949477200846939310715157680818423156656412299984992091115441387847484239119004501285610882900
2550 451503376345311496393015734725403784147993685490509857390937793111411630598581036508570696856885342042010
2551 233846370982608426945583177088001565883456672319634053988147454758860599447545216917865398353248474701420
2552 119707071196633888911875366873377807301692285680011381356300971246073364181841974145907486019143175348665
2553 60563261463173670573085961574778912474219539372792757723107493454558404383007149568010101722436637410320
2554 30281630794368950603674163863534565367721385392318764135564713840569485159718177738008798032979660834560
2555 14962688183807671486665624493801860999388537375161160931488914058521050041945122120467131830136246421520
2556 7306000100863658900030203126567158794722946782440147867876619328718131589147642261355181155767240820935
2557 3525073983210733657448188473465850057065671679445335352826566057325068827879712587831432760307257261320
2558 1680558528745080543192812006014695655584069676958102950015381297500127069156443893966329207105597847730
2559 791614442860681382784464068091025116099679296954953548879505858219913970202996369584213312260832258000
2560 368405183320383263969863850732771086323026186719334754273017807039978159498135133344620870012947416715
2561 169381693596610556576320299361013792216656498628949647494988581277959535583593234765910958253928648060
2562 76932906678282779079896662769443039363884156300434080220464962022778497831285715098076192631649930160
2563 34517425827027161445778157345028660461508002765487787545915834661501354880136943683882338650271027260
2564 15297495543352626485940108717369848739561443999499127473950506017045388096645708403623740015128927385
2565 6696262202466503041781954434884963291348352908161809060246647302078469608000586367269389258624486460
2566 2895000577113979112846278282399239110392596474001814990191118348869281763742024605285677694306011570
2567 1236067662447645513522360385275290934711287315350343101275004863490155461475372657176134368896155620
2568 521177783156521430020740212724845388236967353046378752037938328752590436837622837772508925042140145
2569 216995954363678972200286869102692364595557715004341205196938087374119769291930721041860684868015880
2570 89209447918255818027549061146609907380661595314626826715221981210158624377463921009146622560248720
2571 36210477019267222237332084844578808226247750149915499753564413867564168087572761856422821149134600
2572 14510816159954182586355665152139235737385744308730514996652653661231995732922616247566573575652735
2573 5740542657178962066660299519687051761938659795614104030819431869914620157101226155397416231474040
2574 2241744760445607059204810088698267122449195969831385599666697289775690597113372078869214054548050
2575 864090707713995779951840501976763066150446571937855461497138646232828774674054039292696573326128
2576 328730160559546625579157597695986409358059983056607573802199585854210714292399091048411101881955
2577 123422154150123517401803336247692179052814497986094321623519759342133055781204059667972523879100
2578 45728352078739840039681658500864257377742826964362736781487839604192921302365364435023696627640
2579 16717892158281258557170354673929318412109273707996210609926826738404144194379472653878725772860
2580 6030382528659948841716596726036197091834834147977513164618979464256460167523447670960981388433
2581 2146043604545317864811645977307566388248561850144308539807462804786744988964594353740116069860
2582 753398286713568460971020733105171911001662957106356658641741833018254671758123703551968034410
2583 260894106356356226068120463642441236397828772569091033750218700304304810381914712062598851980
2584 89108198298672969232607645453722801669598415970788970811237003840101519911828066919028658825
2585 30015393111379197444614580444954328952271080713095178246943986859706177677624300050564466880
2586 9970148061538678323734058950309579264605140469351497189739543522569884013902712954097113360
2587 3265484034110435108182439279108567527382866772864749323080395708501510303322615594178020160
2588 1054479219352751850970274626290133403060517021976653650999560842071882936169933578594963835
2589 335681966023504734677471026702948369977381513871612453149485646987605328852413831243246400
2590 105334685890430127355411496197763180823822745096288710771106542129352605298431776865756330
2591 32577737904329948590478006625662071533734427883243459135314234202518882042569823235012080
2592 9929516005104668509292189874405012953672868412054990835235248893273482464158069348685535
2593 2982243714847975672378633678043264044037038889174291278575670569465709401885138510426000
2594 882500691129480681254909234677994834743771350156373796693185991133437716803277413979380
2595 257271387922722740075005996349229552032758170705809794575513935745289083345030421987680
2596 73878608018401511447234095612088864000972687878033734958666460270150282684285193139125
2597 20894959843599878701842866681285604517617345937894063602621470371925552249951493098900
2598 5819737137649470269996462016928424883141474381676907131468033458242098483618867350770
2599 1596048311998053880303660507891463213557957605881612720459311256793186695005020067220
2600 430933044239588009537934041910825582144692245548620094431969172112418578318406123457
2601 114533699465694602651506168751669902826306841906631277723498842703396724250848855600
2602 29960802178116884878103362027293481021941837827039608993166178897856614362099616600
2603 7712681748823103158390668089888570967906156793218075537016348418561566836050426160
2604 1953541100853401627821901362990255607928632953311178375692334514560800538972264695
2605 486784012015964085478648082377235898447536848524036107536127755401472399360815192
2606 119309806866664290470865692566130086422914398835650564212266708173138952022105370
2607 28758715661672695023745665449449337967805910450309547402989397497083296093477840
2608 6816189101630426006141189355240044534364694011016009219112964722173774350309955
2609 1588238237273145553973036852077895528068996483397424154490916097656357507783840
2610 363757789827081526324210266659823795255962827766058516839489789744426039074260
2611 81874743690984025934168449611576791788810697008992654878326567043563811354640
2612 18106914470121638210958610432756234186205843218883994521397060010419353239905
2613 3933770555809201102868958901967096244190532165493265757729454205334926960020
2614 839371424328719146171751387339209791151766541328824988317959547205180663170
2615 175868298430779898994413515644999408126475989858227689621069509879746892460
2616 36175441132913683394596504203608810741595198686127226953565135291710092445
2617 7303559093080379115949347865058983919209331883740619166610144118863502240
2618 1446931518440454449508996899011436740373642675584910564408884534831600800
2619 281221799822282956513452763056054658747216190261176100870780757370372320
2620 53607905591122725341882083996698981208856420867942656894625883049835415
2621 10020169269368738518025362565251465904777895123910740540619045974941760
2622 1835993748114148353239916136613954857994681606789784031298494497905190
2623 329683087896658294062832316914374433427769983425543933542588392375160
2624 57999802500338042342923347684326637724734294576284391834483168874865
2625 9993812123135171440227717745843463378271225407898127002444486100380
2626 1686072597461455425467405230757855006157440241928917286918540183940
2627 278434006920240358825939366368974380531922657365278134712081594900
2628 44990860874307132574791483185101632779476251243952142077083735075
2629 7111017524206598608730960592783518226633505329440134887441274740
2630 1098975435559201617873691091429777172398553631942575228010706250
2631 166008373951541031312031065153044662883188218642723854022558900
2632 24501235914534670416757920626947075814019248726617003471490205
2633 3531709681374366918879820604765420427810112776465927738838760
2634 496977110852081573455642537921390827830200837796674916293560
2635 68241633131927619128463822069834680647222258575612449214680
2636 9139504437311734711679454124254131921150603841204780511935
2637 1193288413180167143902766790136627511906321377796995828680
2638 151808880966707654441630855495684256751871135848661871510
2639 18808179942777939491161315014371583733338522143780942160
2640 2268045228393810350595353844724751766928722679964698305
2641 266046361101913237618790347626656880450113148898283940
2642 30338620125656772711669781712477991200538387671385060
2643 3361129926457601641570127008847979359135860059923420
2644 361516881624800176566660597240006762182969049755995
2645 37723500691283496685343635544637776888493008664300
2646 3815961052586480878581457117868120791853795065650
2647 373898201117983717209997936350563330958292963500
2648 35455863899119145597512193992366766343667330125
2649 3250967463529549166534566370548421901053052000
2650 287942832484045783321651481664486221151085200
2651 24610498502909896010398193655872482732838560
2652 2027569478932917569038507268026168775812575
2653 160827040821874481396822664957145035674300
2654 12266469215227714682808522548717246697750
2655 898389294636396004938089295501053979060
2656 63089135859297472256888299517529943845
2657 4241286444322519143320221922088421800
2658 272484883294463520380908113790371900
2659 16698237973476873115264564092751800
2660 974063881786150931723766238881035
2661 53964757993692572394668489689460
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