1 1
2 0
3 2
4 1
5 0
6 0
7 6
8 20
9 15
10 6
11 1
12 0
13 0
14 0
15 24
16 222
17 660
18 908
19 792
20 495
21 220
22 66
23 12
24 1
25 0
26 0
27 0
28 0
29 120
30 2304
31 15540
32 52700
33 109545
34 161120
35 182946
36 167660
37 125945
38 77520
39 38760
40 15504
41 4845
42 1140
43 190
44 20
45 1
46 0
47 0
48 0
49 0
50 0
51 720
52 24600
53 305280
54 1966050
55 7873170
56 22069464
57 47065740
58 80896140
59 116467290
60 143864880
61 154524176
62 145243545
63 119718510
64 86486385
65 54626580
66 30044979
67 14307150
68 5852925
69 2035800
70 593775
71 142506
72 27405
73 4060
74 435
75 30
76 1
77 0
78 0
79 0
80 0
81 0
82 0
83 5040
84 277920
85 5649840
86 60373740
87 404203800
88 1893794322
89 6703985645
90 18950705130
91 44549121135
92 89729453002
93 158229377985
94 248003435862
95 349019325585
96 443897915370
97 512244233844
98 537533920832
99 513499253064
100 446674518990
101 353667886285
102 254654932266
103 166508378253
104 98672228676
105 52860207765
106 25518729810
107 11058116839
108 4280561376
109 1471442973
110 445891810
111 118030185
112 26978328
113 5245786
114 850668
115 111930
116 11480
117 861
118 42
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 40320
128 3351600
129 103440960
130 1686940080
131 17282124720
132 123846060296
133 668265639048
134 2863440192136
135 10137080764888
136 30559016569102
137 80294121103672
138 187223310006936
139 392781298050232
140 749141564193680
141 1308969086772040
142 2106984814976832
143 3136768082064680
144 4331177395946142
145 5557463177042504
146 6635456665448744
147 7378481790984808
148 7645251923806860
149 7383291011158048
150 6645735412269408
151 5574165357835088
152 4354937277575199
153 3167267206227880
154 2142574883210804
155 1346764379486744
156 785613226405686
157 424655925104264
158 212327982610380
159 97997533007080
160 41648951785161
161 16253249495952
162 5804731963736
163 1889912732400
164 558383307300
165 148902215280
166 35607051480
167 7575968400
168 1420494075
169 231917400
170 32468436
171 3819816
172 367290
173 27720
174 1540
175 56
176 1
177 0
178 0
179 0
180 0
181 0
182 0
183 0
184 0
185 362880
186 43223040
187 1917820800
188 45045171360
189 664761051360
190 6852894653808
191 53046354445560
192 324798743839320
193 1635446481606693
194 6977249236648152
195 25817779171131948
196 84415276649875248
197 247551820562887218
198 658942184300879880
199 1607346954443717172
200 3620209065788096280
201 7573390377404277195
202 14783469135892533216
203 27022899013135810848
204 46381095530203343000
205 74905390552746441456
206 114011295355437513336
207 163751278736049206040
208 222146287441272950616
209 284858717802687842625
210 345459310240815831144
211 396385716344482888380
212 430442449874769359952
213 442448371662876445606
214 430518130089037520328
215 396544459475387039292
216 345712524562803257832
217 285216021448117763409
218 222608946870754764768
219 164307106145348529600
220 114633039919979577096
221 75553650200582292780
222 47011176213021730472
223 27593520668948054520
224 15264501777537591600
225 7950261547027709049
226 3894005693258240904
227 1791242624910114108
228 772692897845129976
229 312049054994196366
230 117754360384149720
231 41432089765458700
232 13559593014186408
233 4116305022165027
234 1155454041309504
235 298824321028320
236 70907466006720
237 15363284301456
238 3022285436352
239 536211932256
240 85113005120
241 11969016345
242 1473109704
243 156238908
244 13991544
245 1028790
246 59640
247 2556
248 72
249 1
250 0
251 0
252 0
253 0
254 0
255 0
256 0
257 0
258 0
259 3628800
260 595486080
261 36447667200
262 1181031969600
263 24021611208000
264 340639776308160
265 3617364761146080
266 30286419872466150
267 207765249877624230
268 1202874512912280280
269 6015988153776111480
270 26481683222526159540
271 104168023762250174580
272 370758221516940856560
273 1206378685895412208680
274 3619112183616671406210
275 10080531814431137188050
276 26219093304392280831600
277 63978661548739564409120
278 147022598050095744294660
279 319152483925880788397880
280 656078183364146261280900
281 1279759809668128564967280
282 2372601232233317957957325
283 4186215332013264553864500
284 7037070576103040881516245
285 11280427394927374038105072
286 17256201679051524270596270
287 25206867389220260739468120
288 35177851814891790485119950
289 46922503120463437867277280
290 59842039005930435935158791
291 72990816128417385705079260
292 85165618939916587319433915
293 95075551269416094128237520
294 101562706774898424488142000
295 103822699806951148859487256
296 101567534743208548746136080
297 95085562151099112668544960
298 85181390506410552133180365
299 73012913256958232012276310
300 59870729331404744812220043
301 46957498081222070567254200
302 35218150335572111354398410
303 25250759902731554234325180
304 17301450527088390240398750
305 11324587155946453308149784
306 7077867408400438517562675
307 4221885952559651906472270
308 2402107560593786920410405
309 1302838008083169858286560
310 673132972970240380556664
311 331049003553465658855200
312 154845501749849062148400
313 68820223015253282842240
314 29033531586953783200485
315 11613412635112963002798
316 4399019937582964736025
317 1575768335854811697000
318 532980466539497850150
319 169935800925663833700
320 50980740277700683710
321 14360771909211525000
322 3789648142708598675
323 934433788613079150
324 214667221708410075
325 45795673964460816
326 9038619861406740
327 1643385429346680
328 273897571557780
329 41604694413840
330 5720645481903
331 706252528630
332 77515521435
333 7471375560
334 622614630
335 43949268
336 2555190
337 117480
338 4005
339 90
340 1
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 39916800
352 8745408000
353 714730262400
354 30900343320000
355 837253892059200
356 15781831650335520
357 222185497158424800
358 2458958829103309500
359 22227384286601147280
360 169016501779942436730
361 1106537034537655815919
362 6354961236471854072550
363 32508771700949604592665
364 150009265510126650086580
365 631035094168155389185440
366 2441550950049932950591032
367 8754091959157324692214830
368 29271088313648063104327930
369 91763048113707742027561085
370 270924961650048536934182310
371 756170523773839939546029237
372 2001478257400807932096038040
373 5037192964955458476900773460
374 12080669178031807464760959540
375 27660495274033945457664314400
376 60557548541511208943123897166
377 126935371787175745110176656500
378 255024904418225947128969561980
379 491559447684425274111163126470
380 909729068504611153652687747100
381 1617673991151845723000649122400
382 2765493438717362066084603524380
383 4547604881053715058031477032900
384 7196448081596107012687069487910
385 10963550882202598783680167925390
386 16085425513808943405664818546796
387 22734947584772511714110571416110
388 30963524249981560331516995311640
389 40644474468080633608642515280125
390 51431951429991425532460715926410
391 62750545179895279570047613233123
392 73827032824316624795329550921670
393 83767486365610784619339065952585
394 91671696040946260939194530033790
395 96765704671201700136231583923305
396 98525845175453146949873355796892
397 96766945936478735088051728461295
398 91674250012276330458764078529210
399 83771473923495809499832067125215
400 73832584171644992785119997782990
401 62757749157540247047773887119681
402 51440804727740421911940697075170
403 40654842473783768771726405218515
404 30975124026526949417002178938240
405 22747359310295364933320807411275
406 16098132285468676129429944410770
407 10975999711462248966328497820875
408 7208119372411329318383358482550
409 4558075541580005661633080783295
410 2774480783134244882379536175750
411 1625053035996679281450796652721
412 915522838918932174828693885540
413 495908204897111873635500904865
414 258143997195360264960688606670
415 129071998628238833049402195005
416 61954559348481259067134912638
417 28531704964574602527271183935
418 12598415179446882653962433250
419 5330098729816975920404054775
420 2159027333605140021178227600
421 836623091773250300275644855
422 309860404360633987290491710
423 109584777151952375153030095
424 36968358557287398696949120
425 11882686679128307685077160
426 3634704160674558900463656
427 1056600046707721847311860
428 291475874953854373782120
429 76181194590211941832845
430 18831306527917558764210
431 4393971523180763714069
432 965708027072695321800
433 199439701243274033850
434 38601232498698200100
435 6981073962530525550
436 1175759825268299040
437 183712472698171725
438 26515202245096950
439 3517322746798575
440 426342151127100
441 46897636623981
442 4643330358810
443 409705619895
444 31821795720
445 2141851635
446 122391522
447 5773185
448 215820
449 5995
450 110
451 1
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 479001600
464 136555372800
465 14513508979200
466 815002421587200
467 28630554481267200
468 698119757675469360
469 12681830636303209920
470 180603639364680028200
471 2094823320522833985480
472 20381273666113434609612
473 170243455337481899607564
474 1243908750569797760557812
475 8073014599326991235421060
476 47133931356397318900266360
477 250219186106767176832194024
478 1218789117194539663047466224
479 5489250641985573335223632688
480 23011777605847965335655532740
481 90304810828672909747701966180
482 333364864132522378735206041700
483 1162527068175171638092989446292
484 3843514720407026506601510275734
485 12084838262500830237283154668200
486 36231963667911264802619587928400
487 103816889939961188119860143866200
488 284848618743687482094362836899672
489 749643234043476955229067708793116
490 1895012107151273194456122318305100
491 4607046082829655747351386491696500
492 10783261768810366388258023280154852
493 24321902913154880350903014644546496
494 52907370156252806248302075391397328
495 111074436874725284930758661521281600
496 225197141839052582948969956586783580
497 441166835503938736588845704111137644
498 835502964646716400759901050199853660
499 1530345482953867935927038748708263892
500 2712057483273929893743221094914297370
501 4651903215961689206104674921871109280
502 7725458601990294284329881399122520852
503 12425269451700433473131285599857305760
504 19359294049260670635634595574630453174
505 29226634200414345771290220748311447900
506 42762911907615729884756325863406677620
507 60651205454143999901629086846922582404
508 83401024200077558993940681535819535118
509 111206780928372327082495846659331603960
510 143806909934597200495416920184876360060
511 180372511211074373399230807976345424600
512 219457138861047056739802619856021947942
513 259034649796415188912361023034804853612
514 296639091673002416119763977728850860732
515 329601041399257850469474478737039558620
516 355352660057183262942344167321982479605
517 371754663202193529774794991668254385724
518 377388083775203244760681306937925253766
519 371755945607768355802573441092601762932
520 355355284258761778888507792249607982795
521 329605110841454447022208723087927963300
522 296644725432753240035535875295999850512
523 259041945474245005657439746365080112924
524 219466132999595843404432073139390723700
525 180383144544288002511930593172187997520
526 143819004678509258315939661779268811140
527 111220035738264124518106364328909671008
528 83415029386794364078512316405259824500
529 60665477091743229871355255059966288956
530 42776939486702420550139262452727498000
531 29239933533788774463034611962201109660
532 19371456051638662123911332576256124134
533 12435996510318161343635789540691963392
534 7734583207413427073700222661152582552
535 4659387478528255707986827388283467640
536 2717976030535743792116179822954845110
537 1534857052980712183847643390679825248
538 838817226762887378037607232662485348
539 443512556717702842173121386436237672
540 226796193786591213861409917024272490
541 112123960975857932372367771749276400
542 53570336911350541699861812414059464
543 24724770882314756751333762237430152
544 11018647893238743382830897558691374
545 4739203394948188821946801896975160
546 1966265238330868646550686917974540
547 786506095332580259079688226741760
548 303132557576137441595575326743780
549 112502804873624019572790006035640
550 40179573169152292706211229269960
551 13799045330820091867572300417440
552 4553684959170643822818211205220
553 1442751670232284662395005863816
554 438483350756870972983487829200
555 127713597307826509586912997120
556 35612445403143931527230055360
557 9496652107505048471884071712
558 2418958555685248199326474320
559 587784321942209842997923200
560 136061185634770796996590720
561 29958426194811918604928160
562 6264034568006128435579056
563 1241520364830043473718400
564 232785068405633151322200
565 41200897062943920588000
566 6866816177157320098000
567 1074806010337667493600
568 157514673928796098200
569 21540468229578953600
570 2738195113929528000
571 322140601638768000
572 34898565177533200
573 3461014728350400
574 312058705015200
575 25370626424000
576 1841416434000
577 117850651776
578 6547258432
579 309319296
580 12082785
581 374660
582 8646
583 132
584 1
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 0
596 0
597 6227020800
598 2260887552000
599 305737380748800
600 21812251830969600
601 971641739968099200
602 29976043524527580480
603 687289726527298614720
604 12322426989819412374480
605 179477697016037132804520
606 2187118545779418485564616
607 22823818090010145620523540
608 207827073103962465103805868
609 1676821309593046787008496801
610 12141989055318366163095419100
611 79759173522195105200592125862
612 479656556897692906121114551684
613 2661613529007576237888431049555
614 13720337284900996212658318960980
615 66090689762513203220994179760856
616 299013659135038940896732731603372
617 1276298352340307699388712556843442
618 5159558855548549547968165019609896
619 19821933913018590983093246946656064
620 72583623781316245144190597637013200
621 253987418374863898053337306933719656
622 851226019821013754160553317232752384
623 2737724637747413798632894573034156664
624 8464301792314955316167734618216016056
625 25194116538937046883958896656482583208
626 72290713453488455882493735744465471552
627 200188878567320399428431798450219258308
628 535562116153350679857696002088705946416
629 1385411731209504543580490592390278145042
630 3468080625089234267527586696780568363064
631 8407073847641787277011686584606088617392
632 19747727533763847073719335498617403403048
633 44972700411375730305043964007035703705548
634 99347967881139271176484548875428643831688
635 212982879693569020453041588454308362401572
636 443287254223868012832973018594101980576452
637 896073813554390225115088925202136773928638
638 1759824758396535741966539628472543191839148
639 3358913876674184390599567799117145522243304
640 6232436068804387219738952508731469171814404
641 11245070780765604600327818978334925782867618
642 19734175325015392664489057582465156665717412
643 33692032282028622069524415997829449393352832
644 55972996238653748655906519071770991495853636
645 90501957094896233002242521490928077755801434
646 142443999795412318305125368046495426183189868
647 218278020223641921715197839087220642666992736
648 325703875073168079953887773096280484420561948
649 473309445087152441246281083785068974306696084
650 669937191020123771043087239710587413929219596
651 923724227888467044783138146779459702881444184
652 1240846529327622131499488453176047934823842116
653 1624071389866780206632030506266816050596768554
654 2071300411386074973561899152382412839520494644
655 2574349665669416341755071829989523056416613628
656 3118243346051405928226137584543877255132732204
657 3681274131912932893470029884479428746454445945
658 4235998890750433815371259569896956408550391088
659 4751197849314367054048253976157977529582061022
660 5194650771485758946479997315848447704880847208
661 5536410055153585370444450296682537853111795153
662 5752118741891905984083522349631087286929058156
663 5825867011617076363454274717741970802324468384
664 5752124057617800590995115781322043355325742196
665 5536420888951031985553516718986318735234234839
666 5194667483664216807668979895369332338136591352
667 4751220874876498877628225647241459404473765998
668 4236028628013121085778845797884369745684773336
669 3681310818449899212964776348470105652501644773
670 3118286940653569132065570461125587754849921284
671 2574399755967338922893486265249435637443289248
672 2071356164604379921795875497985469640031234352
673 1624131558600631553612458340870000759584628430
674 1240909515784690555449284163804432268491097020
675 923788200137688621829582906018666775716414760
676 670000235454779406013142366859235291587816732
677 473369732661415058333070360974010991955482470
678 325759816505636840090124810104915178838963616
679 218328387862531927928573030155193866672079688
680 142488000583709093857302708646258734846918816
681 90539250404129038786748395813491823166688602
682 56003660056466665122819757804317872451205452
683 33716489222324997050659573234193387546830836
684 19753094697553732408827278937572154416000980
685 11259263978165320055151582130417439738299332
686 6242760225700274723311764934119179246915412
687 3366194239405558116562605441264645870438792
688 1764800863394938159367276331124858331378412
689 899369670773555091554928630605588708324526
690 445402122670183894997147343438456955092276
691 214297247700168840466960084279789759025160
692 100138900794563115169449890250809586057012
693 45433390175333117565790883417230052514690
694 20007364480885701902852314238899466143068
695 8548601187288631825651950879735623708232
696 3542663555092815053202926686171621015660
697 1423391606956979580364980218496566091690
698 554240979700071200993904739244680077780
699 209055808132484462750681690881597933464
700 76350816883168480759436103410368967664
701 26986064588016483366810911246491027980
702 9226004987356068150016704001528874784
703 3049272834804124959481276435724159760
704 973717375819804702238721745368809760
705 300229524211106460745291540509825196
706 89324486542147377920488229911870320
707 25625877286681624928319375287868456
708 7083575835342888201858283474222000
709 1885145181986413796485698511492500
710 482597166588521931960089099392512
711 118734223525747459454291780355328
712 28047454376160817194136292054016
713 6354501382098935145556305223680
714 1379271617819923907562988791000
715 286464105239522657724632438292
716 56855471268912893899545637128
717 10768081679718351117338192906
718 1943112483558198697865538600
719 333519306879392313812741700
720 54351294454419488176891240
721 8392479290755950380255265
722 1225179458504518303686900
723 168684128344824983840950
724 21843987843214746108900
725 2652484238104647741795
726 300991119217548679920
727 31794836537065001400
728 3112781199432937200
729 281014969393251275
730 23256411260131140
731 1752195368913990
732 119196963871700
733 7248464019225
734 389179276200
735 18161699556
736 721656936
737 23738715
738 620620
739 12090
740 156
741 1
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 87178291200
756 39585171225600
757 6686574935040000
758 594932385477830400
759 32987522009893651200
760 1264032659168507067840
761 35914288771846176531840
762 796051769675505707604240
763 14300231848892476792184880
764 214424531351250503227216272
765 2747031132290940982609458336
766 30639376107339993668115884534
767 302150555176671730950479140446
768 2668507652153753623355794905876
769 21335932214279917921477624820532
770 155866541931047866588258281471870
771 1048650054889813301967723475719926
772 6542186415185455132242181689940288
773 38073752237081525615384097054130440
774 207784084004694690482143370307815724
775 1068269751269497357225415788793595820
776 5195082144379713284979702536168959632
777 23982852551417025586444489701653562336
778 105433634497989608388186388559681022940
779 442630188215753386669712982295619208340
780 1778931944466157790129548141599556698964
781 6859347582937027863681275030407193942600
782 25424388727040663025423693722238776830506
783 90741265147592576774398448389177557622160
784 312322301713726179299269583017142406069526
785 1038072065032939325384577413098202300060696
786 3335763651212811347627681607268840769307316
787 10374467718756449418698153869496528927248748
788 31257087362477706365416091711915441011179276
789 91308003472833399885407450136412496420731856
790 258805868715841827751172221453148377834559169
791 712259454647905455732287578955445996390743854
792 1904433932883477649560128477997687731974180447
793 4949900716204639525193112628294037224617182668
794 12512583797314562527429314543721650893584819183
795 30776199997889289730624034107822490654525768318
796 73685311504408582864905808846217179063833621833
797 171794866944909845607429554311624817864529082008
798 390170922617725641092293916875306729813977978840
799 863486304241916024430745070400150822255764588640
800 1862695147885620210910708567133519635929086944780
801 3917730143735226555272529003775427670930117481832
802 8036111246693868749642907263400205121297046334220
803 16079806314835837971226537027416240292429221000788
804 31393308924726092579785491374629792917394790737020
805 59814508797091067267441228848404525123651284899504
806 111243652452641524507633066370105615761404271922048
807 201987295080835581003005787797489922421972129466572
808 358120357845128857515473194490942897065226322993382
809 620099864431672971778460441083727855429152852684536
810 1048791719445714651290818910292280629871129850124108
811 1732906801510600676389565711635071575724578861322516
812 2797558132100968883744114846977952770078679924062758
813 4413234975937891516352731576187532585963833831927240
814 6803958808423786684166629954981472989672938266023340
815 10252798582974612008222627990783886980716677693011916
816 15102387904515012082208668969231363694002646190735222
817 21747762418018822100397094775421456025918381221633704
818 30618909562669336774462145095250479409649340724210812
819 42151074045605007932195199649801949631465832596372352
820 56742207153985414390317650444790682353376358522356390
821 74698978447944498732558488390518839009689980995019720
822 96175301884379798985141957919661575111975424170692333
823 121109988344036461380724594465830532910321700306463850
824 149172382156968589040111778921998494297671085472086379
825 179726053762535544358364459855773972092413528782415340
826 211820249244529080223944849015751555651116059275437195
827 244216508316419815427927985480052556146251669552781118
828 275453688525061389552810638676019745069371457799044037
829 303949048608253364528799879160661354563100192700366760
830 328126933879825857240461122411270660486771446638588800
831 346561124345561403109466346700095173650536689399907426
832 358113232127192652637716037336846295178113856965228156
833 362048594128221913179328462823140133187902401320157812
834 358113320450579939066709325167461863344868625889401392
835 346561303803573443899114995936849107494113029339821710
836 328127209565027332534904855939640979788907977459445228
837 303949426890758691873359587845884318895117880601725560
838 275454175685207222821153044352027912539491197858483643
839 244217108973241128096293273056246515882561670755411674
840 211820964777206072359734963919797513949195337121882659
841 179726880940684261627803955876012262898745206481076060
842 149173312187498895553136164416423783758431021060277893
843 121111006502549223950420252016410491141071415432758426
844 96176387828647474999586850244497992421687303510586653
845 74700107217932118643651614062739108245305872053916016
846 56743350761639682388801823413616282145805590024102458
847 42152203466583574875801713450899118358314306248034968
848 30619996879214919179357566843374843971358004737815596
849 21748782840303012870976209063851788382803016580535160
850 15103321421602267636338109257068515349905798347058804
851 10253631058991746412878168528726922169589611281328792
852 6804682430985058234552283780762167173325449077358102
853 4413848063734129091654092070176475570738504507640792
854 2798064397706935078156989319514871037185952610248658
855 1733314228732204473994283955081240225552734367945152
856 1049111243731109952620653350175076136846683710154502
857 620344039780702862170404968171653501729365361364368
858 358302160911173936393247301868133038526436640409098
859 202119167694658128851863238006088059338318778225016
860 111336829662710120082711092045303799233600905354362
861 59878631079235183170759014008587264327776511359200
862 31436281316639821729922450687501387635093164462694
863 16107846625067759651346560732369679128344204009396
864 8053923312537610954963554163239154191457630717212
865 3928743079287701193549147763308235535839475083576
866 1869321303854923131686364399613644588029742768370
867 867365084988761186711734663560693373654368975924
868 392379443209221007602808857809563513497551165360
869 173017707241865996026744799791672209769654582304
870 74343546080490411807062319648770978194062879494
871 31120554173228795504815480863907963202758547968
872 12687610547547178388642235404729240217864412666
873 5036303423453852946797631848798233255144766824
874 1945844504516263560773957204422064515569866722
875 731520490419648367765731324328073628307484464
876 267496298735543133750910952257342116005831594
877 95109795105970904590060111607658103443510192
878 32868826249857594064022219923268032059953406
879 11036248229879192479657639353616713867252604
880 3598776596699736723392089072979188095405442
881 1139181080969700839488246311458789199137752
882 349891332012122401495082524597245958087214
883 104222949961057736711422168159905786492100
884 30092541890164557793677180549941438592038
885 8417494235011065118245550412521847783824
886 2279738021982163469634994438060167275999
887 597448585071187667914219592622857862158
888 151408203065985915842086572594708009345
889 37079559934527163063428883000064449180
890 8768814849381423697436610356284769625
891 2000937616637371850422024767022309650
892 440206275660221807092858670462184891
893 93288747159782104814381258323250688
894 19025994486534508218722517668319192
895 3730587154222452591906376804065800
896 702513165405526786787564483640180
897 126905604073256451806785842603456
898 21964431474217462812712934301848
899 3637421772800344160067110139192
900 575541419746889898744795908100
901 86874176565568286602988061600
902 12488162881300441199179533855
903 1706457039680805629701551210
904 221207394032697026072423305
905 27142011537754236327904700
906 3144501336691039574574325
907 343036509457204317226290
908 35130244944412490318355
909 3365771970722154761040
910 300515354528763817950
911 24894763097057357700
912 1903717178010268530
913 133594187930545160
914 8543814344395330
915 493862100832100
916 25544591422350
917 1167752750736
918 46444711677
919 1574397006
920 44224635
921 988260
922 16471
923 182
924 1
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 1307674368000
940 731077150003200
941 151841916914688000
942 16584640979018112000
943 1126726696938338496000
944 52791278400676418803200
945 1830069488289520774296000
946 49383547117376092483262400
947 1077634561468512452237632800
948 19586344398139106752570005600
949 303515135399904208769518409880
950 4086486348814094642262624034620
951 48550240274692366707506595424020
952 515592986548906055915441288880390
953 4947894497181281788421710871985285
954 43306970190038473456346544005483850
955 348484642088871318565432697095589475
956 2595994554732099718785672755454444570
957 18011266066194074984166136657166144355
958 117007197169492902102862172563523392200
959 715065749975843217565175272556546857065
960 4128094494438158240692909977136366615050
961 22595796598641511075678480742820184059495
962 117654482076854726673835250160101660770500
963 584474995549846947652407416929811586278235
964 2777392147794147840825368946999387505403670
965 12654300740603108861124863190456332777281650
966 55395792484454070412575228736059348250204590
967 233434498652876285380677801266632257234631770
968 948482565994428386170315910976379668772361010
969 3721516981873297126447086861268793476191965205
970 14119508185169190701769166088463628561099873740
971 51862142444841145245458198864291361702160888155
972 184621241068544917782609846472869687576880007250
973 637580267176039821410228615980140555744898710780
974 2137911740032520346990008312225736705785666055600
975 6966088045354225906589505463650258581584221412140
976 22072023295684462563818072582945700681157251666420
977 68050289378732896961320694803310830225340083800495
978 204271310507993558075654087625142783034819192697630
979 597319244874500186264763522542262294566167169187285
980 1702312898887473505912593500034131619631523436471900
981 4730425309648630540575585763333931395573369365882735
982 12822338692880446674796241227272933519790806431238390
983 33916016387416955505754515014571382588098557057629995
984 87571895301799311907480668215040889220929867424809080
985 220794183438801530809492108216223104551290026722007980
986 543756139867418878609136280129740606130120125720419920
987 1308386884798596635514975521251186386402832641498050250
988 3076787158518953041147580366657145157726310422434246740
989 7072852320170142068075522261450417393547789036793455465
990 15897457772330386247764146727540014026758751420905571814
991 34945471760528409163531110638486205928689232359354279025
992 75140326299776673005977273094988894757920204897291390420
993 158073135519356273896923986246451384083542162694151002460
994 325405763628736435857953489823250234505585640397330085560
995 655616359551579634732590440719544425195697250054347155158
996 1293013353021600106491872140213016967409218860243669882160
997 2496621138598905090692980760897594744549571028318231648530
998 4720228630858511118513240843356501178169814387543855978280
999 8739676888864260251261592891252898320827354857840051776990
1000 15849219602842298785790058692402029896927879335063120791126
1001 28155026990572722529774938573929506966449102201263582774175
1002 48999572363947179303337002152405865756015596521996267282650
1003 83553967094150259794821657494844781808115745852644080345245
1004 139613697835385523825572541250357069924806523032403548720930
1005 228623328633858576270478757363157937255033240977492696614052
1006 366933829607559548104353833675402163163801524019306637367900
1007 577258889014466779880421930077570718211530033650067954493260
1008 890241925080704013508913804736182719666413588802606743633390
1009 1345974514976860215183421500164725472730106699012116104934640
1010 1995225013102246394560577453568957367984202464824373332011736
1011 2900054281017605374918258634872549917961185556502576887288380
1012 4133430681712135500181252633094188263964005092584885042545550
1013 5777430589720885832847710799007810802404207794310952836033575
1014 7919647216756945212626819840938102421549918465585775070135290
1015 10647549995656739325880348535894632454064223430610238757534049
1016 14040750093055788557371147152460652372303224403003943302665500
1017 18161429832898575769814088129199131777315062380718390804432370
1018 23043558911519249511374609381701563865900860472795348744124560
1019 28681899766623827385702574760950564377184719029526363277097070
1020 35022130967408038623449952735961715043687263457336434545910208
1021 41953614350102286221142363507652352383454041425268355799543610
1022 49306327551252882886030454102292898672718776775259471695461350
1023 56853230130696820715607827534831430888688796778520369083640350
1024 64318819291342063685619874867405146903448545802533636416927350
1025 71393900741701567751571600763800844231846731971721618749959290
1026 77755742789944180288018607937921036870882246739809962683059990
1027 83091928699937197586663699443154514593006975955440602926668610
1028 87125523356381291162571331447513498219609633734695697993837810
1029 89638764133477136500019130044558449375053125609348268131154630
1030 90492470054508956369491859492882827954805652534628838761697834
1031 89638770012657895480270360688745579318851993222999608274925990
1032 87125535273457083638138947505459734435868931926736128829229230
1033 83091946946356392552695251008253698819317307599525533200236405
1034 77755767740303834204373501013899627835937969937357786131902860
1035 71393932785242290885059971887620592127921616191497294946785473
1036 64318858751336348528723386448076042058016462795008069261030230
1037 56853277180286577357381707191593904230940144076285046874110345
1038 49306382135374080316668577172212769454660279484213070552825670
1039 41953676123262210831513451024071702986281673668034132750545195
1040 35022199256025611828818477907420203310430191791221410009638824
1041 28681973562334364282377114581933055297321033512093936198402960
1042 23043636898434393073659380372754748617075507667420734873073960
1043 18161510447693151555419431409263229170454666749432676867748720
1044 14040831612514382598648777004592612678724351508812886918246320
1045 10647630642633774430098289507131773572161591006142780937532555
1046 7919725273017289813122349093632135179165167473993621277179930
1047 5777504503278851065336847898023803913314474426174558474545525
1048 4133499157229912749239424563025693393834750262922185066985720
1049 2900116344385110907899778861954840834634970798216349484861040
1050 1995280045031170909226915908173066415992092959086257065909740
1051 1346022252643761629997249864343361680529800583728067748894070
1052 890282434838960482498629497938098319300294735167706730436420
1053 577292516349404191418643378185784661963074317629747844596740
1054 366961134427283021040725606213302036825688066598841092105080
1055 228645014529276805786593224051748759968258137143045901972974
1056 139630543224596004490508841435559144571549367470146269896760
1057 83566764505869796378443377484390377443627575147713164999740
1058 49009079935865435749149333181187720110712694313625669733600
1059 28161933993031695049578666263541821110206264714655798308540
1060 15854125803496992976433792213112226601870770309853246570728
1061 8743084082815247539066765019466206476914401162738236107450
1062 4722541767361572201412790204944059289359783400511082095760
1063 2498156152300465935445856456079082981512588288378112848930
1064 1294008942198965608997339094401382372071263764888036443250
1065 656247392115240964864417197685039855646564030716315631229
1066 325796577645879942242662274898701102869175597927862847850
1067 158309604630749102953496194701943132520774216883605499585
1068 75280091712525374712347988788325290478002140487788221030
1069 35026153782911480110720856264365299183482948368606455045
1070 15942938963256358963156204847461025079698085850768878870
1071 7097883785011418469392716680490291592410848565178202465
1072 3090235117283889359951225261444703377045125880660374650
1073 1315437921546522049176740440678505634333102955352973600
1074 547363430442177330822093295976311853672221367768814480
1075 222594461713152198573698281372402086776966751408519648
1076 88448130482047249587559224938625338600758937647271910
1077 34331840121320975745954622660738234420776346959828975
1078 13014684490435403353785186536467931128800467402917290
1079 4817123480226091004340615086643040289298766406085795
1080 1740380096081684520444563800336408982028184808967006
1081 613595546695465701435617403234433994936459338216965
1082 211045602048121961884708650217328482859595290867370
1083 70793777902218126600033643241388980272509283307535
1084 23152682081228569728475851529073377216624426763070
1085 7379917413391606604372348377240284920610527367273
1086 2291899817823480312405545621211717058095701821410
1087 693228957242904539003842066601349109618597013445
1088 204141042623677410267349851406588119547361734500
1089 58503835386053891967905107858522244957997439155
1090 16310160168233206245717850423716263712194350910
1091 4421428961268037837707616861908509041021114245
1092 1164927390992776436283571631539665892301402640
1093 298165939361246349763183241188221328132976750
1094 74100410965516844319855558441649863887191860
1095 17871275585801121277142557253618564004516930
1096 4180415341707864626232247272298035233173400
1097 947884873991899537343363286412833351908550
1098 208205926079145563115883576356751659324300
1099 44273673936370033536136180669718658834650
1100 9107727209767549756005158085947415307728
1101 1811195751942410462841934888437510598905
1102 347913308282722913766247381352977649310
1103 64500781872639641316214402216668334635
1104 11530866033097589509043915481631295580
1105 1985871372366807082113118777426645561
1106 329149951221017748416539023883442730
1107 52446970249502828044393580728686735
1108 8024673043639776968541094319143360
1109 1177533544447141185601138840309080
1110 165491200841219842300700593773168
1111 22243440973282236868373735722200
1112 2854773173041570507170960734400
1113 349254164787000647153894132400
1114 40653923943460392790400375200
1115 4493328435856148676833725680
1116 470505595377607191291489600
1117 46560449542575711638220325
1118 4342425345939703676103450
1119 380521808664819394297725
1120 31222302249421078506480
1121 2389461906843449885700
1122 169809475613240093400
1123 11149106984707682900
1124 672307958876845200
1125 36976937738226486
1126 1839648643692860
1127 81964543530870
1128 3230129794320
1129 110837787060
1130 3244032792
1131 78738660
1132 1521520
1133 21945
1134 210
1135 1
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 20922789888000
1152 14207882008320000
1153 3579251204745216000
1154 473408585669859840000
1155 38876247137610634752000
1156 2197417114934373440908800
1157 91710855307843405425792000
1158 2973356297748627472339257600
1159 77796995013191159098884691200
1160 1692015141704106676538310989760
1161 31314715933566800241450560897280
1162 502598826574434501377321132178720
1163 7105282815050288908962819819904800
1164 89631234891825076889797077702807120
1165 1020013919040940144598116607104655760
1166 10569954367694837890776269963932596176
1167 100542380381448165174073956908196395280
1168 884023290319815572524790018014608443520
1169 7228808121655389663520913429491781448880
1170 55270164608446672116971807537065071405840
1171 397008839438079998865788264075606220562032
1172 2690480995732913204165720899697060929239600
1173 17267009212540304671204950291566416444110960
1174 105299575152173909837768748063793093819018800
1175 612029295221087445322934664761637815710733520
1176 3399650745354168441961620292265517865790550576
1177 18091514843169797390432253939161728348258541280
1178 92438024066157728214635651776570219174646197920
1179 454384747929406630359874982862371785327183877760
1180 2152643249416955989135229230304725201557510188640
1181 9844592810576174244424271464452367915088033270384
1182 43524628854252759818208335932425670798826002486320
1183 186276181449415463385427361506043568049675208771760
1184 772650612804099297075414974727315928489863167046680
1185 3109440011254901569876220425959437139377925061079040
1186 12152904944319694063036018192618705038601321883050320
1187 46170356557479715316082258260311845118829742208110240
1188 170640702057125345309135420752392773404171570714855080
1189 613985061823835399479913942324617292597163198368429280
1190 2152187021380490185996780234636737701464486521523774880
1191 7353857530946376481939164183236658567944375324459554944
1192 24507937776950317432625392528639747976189062233145141800
1193 79703572860763074424273711716578440845871564581521250320
1194 253065689016069322895661796410700786485941702982754830480
1195 784805379426067763575037406325899155996902731394892422320
1196 2378143974422879130414031280678300072000643057314220841320
1197 7044059252948918674116042384819155406442149671746780567200
1198 20401686744940640185226880768270859591450137620742366036960
1199 57797147862429949196884967264763503447022208470721362987680
1200 160204092092973403195060578113114897856424724889503520954390
1201 434599055426814604703225668652729942404112620765891082587536
1202 1154158285503770165338136520104408154940514293325057395313440
1203 3001303476876652379482050001387669852182654152750812659870000
1204 7644034435818458330576474170534451438195013311913891594339000
1205 19072081240558685656355354631168442020779809966996459155838720
1206 46625727786830164595282353723737540001849389571308070654828368
1207 111709434708272978562442911714558293317167037020937722673842720
1208 262343946034049387027958992639614638569725414778884559862709060
1209 604011873564236589513697901642507904088676253778682703102006720
1210 1363596046084052040455047416855802251564114581529786651646258080
1211 3018985314049382527487988092025164494835827156694536951365681600
1212 6555975053949902561741073009750613477716379950611872262049133080
1213 13966181191401581705787328840844947438425398565695320525526108880
1214 29190560942807537492647510453556367132068266076990006263983606800
1215 59867249664192775876575095106501224694317721455117238364170513360
1216 120496251607481892079473651263820067758513308959676519834503082454
1217 238038985245955799790963356148875259534405413931165845749924328880
1218 461597807223655060861631414588064745282175494329644610732713161680
1219 878757749957566683608584775158537464336774686603970985203512089200
1220 1642521602321313946680718920627014217737670305788072221676290393280
1221 3014632051834914976161098016698438276276556366464324629910654846160
1222 5433526954249403899544202519767310523942423202998546287030843427680
1223 9618223711437636761683931859816746666427666432019018924834762395600
1224 16722954876324021221175595594188743028240776419311733155665647785120
1225 28561051574997186698534920933634618851055240143574517471216321829200
1226 47919774622778029786893224295993699712340285871263568873663016542144
1227 78989539608603397128241026285985470282566754714960496729828996440720
1228 127929884892453103936063491553189490243227931948841857277388623741840
1229 203588845823831178698406824791593877084121470992059956249800942243200
1230 318380186959367559759028291049484141656452836101800983145940560578720
1231 489302398782360370163334834883726395662967346154729613142444803117024
1232 739053303670251783859624954484831065712065103350763674343928550132870
1233 1097154622026449367022890104009962908361647922924833408331790069937120
1234 1600953980278929725296406582528536328814642689384639819268319238138640
1235 2296322245566339040484805410969792051703370993733645824400899738043840
1236 3237819310967821967602448802976764744779576322021055653386035338542568
1237 4488071805528292186753291633236260091149546235611842637397576305275440
1238 6116103712286978852228299338790187023456264583840132760821757052849680
1239 8194397582077495095243151605675260788984789315396174512048265741509840
1240 10794549407325450972764916825998190502758348286838119798943527387572900
1241 13981518174157206550823426677346102782747087075717009802026641136189056
1242 17806657065297464142032411414889680562238907601149104141148449093420080
1243 22299932108053881107691699527942212331346301270775817525909493820252160
1244 27461959628112318947685501691759278541827299708203960343404237004754040
1245 33256690911481143114050794026411378920410626033177878598982910762400240
1246 39605700971066477564231239061092673807879515694445369692797766546541696
1247 46385060132883866978855843963487141111808481838481346013688093953668080
1248 53425654029265866255857444844218847094646981182902492145544297065489170
1249 60517558871783624766914348188255770945340214145401202627717678064904160
1250 67418687328879362656339837864888083603367982524176942259260197044371680
1251 73867434136704800912529504909746348126073040473583363318442540741518272
1252 79598530483763750067765961013528461549949878901027421366840280591721160
1253 84360837609456997837071087472140588680298555158373246406756764816930400
1254 87935450872613552873714015218252506636518914967652046425909194610283920
1255 90152312150926062900450021584332799034551804749372919564952475177676640
1256 90903582317582725769936923800777065448648603641378728048265892339617800
1257 90152313718126157104958891174825735922503677063996937685956753186491440
1258 87935454043333843638078640341645377188137143455085581564139147245508160
1259 84360842451126877977537559466739542657105307237628970981574453647654800
1260 79598537084916165958456106212671153683066755068879864395424541493506440
1261 73867442592997511989133697363361141937765147541950683560376323579568128
1262 67418697726344236602063774645063879456398540387291277700236720862315520
1263 60517571268828548637544886360126716373577849161391214877729706254988480
1264 53425668439182025715632002842064132129336675260073127771089050732094555
1265 46385076508698942217062316092095271212624638201045546742381797666271840
1266 39605719194491824122174216350153919407008925085702875672107467636791304
1267 33256710787405680138766890106131376303659814447940417445735900572299200
1268 27461980885603088570980944468442852694580636785247310963946827030231100
1269 22299954408172478078758088968396727507207049848529557654181285480044880
1270 17806680015304861996199916759609615826279171808055855475223247768880440
1271 13981541346952609265462621849836366791794832106200071782248342122443696
1272 10794572364351361727572641787592497214708370726940730029104133654793790
1273 8194419897515979704466657161583504751975500809474932660467848425282320
1274 6116124996234893873171692645530764084502600371805337112447236002252760
1275 4488091723993850057310995424558213713616043038280742804415142221906000
1276 3237837600952263618538113040627504100671373276462526132751579309734828
1277 2296338724115364312382480450400725536345715433947110216316718533588000
1278 1600968547112135179134910389796861133147235058595446588268941420787160
1279 1097167256071364123449048741701277363450739255192317341547422835043520
1280 739064054440975505387706461750229320005987267355210479202912732630165
1281 489311373976570000178266202250946624091101700064457066963679237598864
1282 318387537862305424856127275560305648398880525929782086934876834903200
1283 203594752102797427014901251475247076310783388570047905005876537634000
1284 127934540172864146951815467444314777931597309774197881070405739762840
1285 78993138898749020760925731031173727966183903116380316170129752827120
1286 47922504265269097626164471982633206448577569801941288802810034881376
1287 28563082012423366311061598568549698126306143976395562117879297611440
1288 16724436178331308445329976577062743341189481404650026673502450595260
1289 9619283553551756940084641782464546486872322578911868656466838788720
1290 5434270578955213029854833057757453784492504312694355039587241196720
1291 3015143676065711716680859707575042033121516160770820404927399756144
1292 1642866746574351679741925276309744882821714523472511311287874910440
1293 878986030014332824922715520384654840319252285818671528054112279920
1294 461745825893615476575992769160560125022899569552987542336271524000
1295 238133067441993791040858493399250599322509759052953846628161954320
1296 120554865392510468043253539534067532694673440792906858505126948959
1297 59903038704353379634963134955675580719871851786740056865003040800
1298 29211975664468732055267893765001045588044443944696222179935779640
1299 13978736821034149842389247953888800033118315626382793112228686240
1300 6563187409875799424800087186598011903949825108776047429186161940
1301 3023043897882189124813755867071021375765549935506647002828331568
1302 1365833086392556082066646190780050382783488761301243485338740600
1303 605219451455384335506027131428374967512550315589801556363672720
1304 262982261644303960943942845439365407905390370454213493463961650
1305 112039780108815902235966325735103208400676715528316233186955920
1306 46793084633681938987322159181066339276189997813312217280717624
1307 19155063885132958282830104844310567803309939307302312430639280
1308 7684298884152175311749227351389260435405405183122032373852260
1309 3020418058510681667506955486558862097807100623964684948396400
1310 1163034539771354444379238683419751876609509369285181326104040
1311 438630169285196535251723251889016225624087703699910054684688
1312 161994096611010084439257706607410228062774150079084520880885
1313 58574136627709861118771054238472039416507302958907607602880
1314 20731295548009669961542419241154012010643453046786001908400
1315 7180672200986589598385452501488516856595086052216131870080
1316 2433450023667677586611498076269648321327330154568319602752
1317 806668516132931796751057329924392275073561907566988716640
1318 261502431054082285773847549950278473262170550745197348160
1319 82880551918780178007027052615493815582585498294210444480
1320 25674953583535163839468323304666047079914074274123046320
1321 7771877841502536081185240879365794881511193725842976480
1322 2298135920874405830464834520363336902331733365795488080
1323 663632832765871202381133121530989786927081281654198080
1324 187087979449953051735223298399528847413796611173933680
1325 51473941435965918995948644384979177343910275461442240
1326 13816689543338220362072068872472757022103653023788896
1327 3616934435428853497924806033434687051918105919777600
1328 923071809041738653116245360006625862442979908109775
1329 229572263388618939635130232458914654815638446209200
1330 55618022573531392592016259151523946357099501008600
1331 13120148914781764406321799196808164503794367682480
1332 3012279087577445909614700018590044276656302697100
1333 672793298748262030573841721670199963099352798000
1334 146111675990784178356945430989673591530081252200
1335 30837640158858972316541247171816243652353855600
1336 6321716232566089324890955696038955569603396078
1337 1258052981605191905450936458336025396088135600
1338 242891417240606357983101593511056891242566600
1339 45467358892330254203733303221919455968150800
1340 8246530779491271595775157937430525821774300
1341 1448171258837491597306857003650488603846320
1342 246048514851030125756019393824233084011960
1343 40413765724323788771520093671616084875920
1344 6411799369724447257020014861362223491245
1345 981710908283168958012633854371250336160
1346 144919229317991608087579283264327438256
1347 20604629760851887405816959705828545760
1348 2818557844644833654569301091835036920
1349 370514646244391278534931598926671520
1350 46747174993451236076837164350561360
1351 5653146743394102967431471037742304
1352 654299391596539695304568407146100
1353 72364909669663376439214939039200
1354 7634829919276411275696988981200
1355 766969215635073278837140445600
1356 73210697856075176616272497080
1357 6625402520911780689255429600
1358 567038954492449698629969200
1359 45769960452305356840087200
1360 3473613070041031545899475
1361 247012484980695576597296
1362 16394633958895724110440
1363 1011122799227049064080
1364 57651738552419464180
1365 3021051801873509040
1366 144485086176559128
1367 6254765635348880
1368 242641770336810
1369 8331047908560
1370 249219381880
1371 6363048048
1372 134810340
1373 2275280
1374 28680
1375 240
1376 1
1377 0
1378 0
1379 0
1380 0
1381 0
1382 0
1383 0
1384 0
1385 0
1386 0
1387 0
1388 0
1389 0
1390 0
1391 0
1392 0
1393 355687428096000
1394 289906176688128000
1395 87533964679569408000
1396 13854323093997754368000
1397 1359051926752296032256000
1398 91592637600282859398758400
1399 4549223780581877707543833600
1400 175186128088743637496914483200
1401 5434106830002369428199927436800
1402 139854564372429243428051416135680
1403 3057359419021864408533367506380160
1404 57861675590777667516050365356738240
1405 962934372691794464664450344831445120
1406 14276531112225148991376579476641385760
1407 190654148501180448783670583408376155504
1408 2314962405765163113443137860226510306416
1409 25764862288021311796503565227808432622953
1410 264697222430391519302413914599830936888240
1411 2525688370710486248361300061741294546432440
1412 22504664894712735702278579761955060163403072
1413 188153963133187595674853714554347983353184596
1414 1482379862856575074832456594576542941481652560
1415 11047699098174387639888492824892692971198051400
1416 78152135884951182840550383526963265801989392800
1417 526390528948613329307802192029078690965907474290
1418 3385196121750782807366869526642783606867410022288
1419 20838301922614726891734488460808191197450434379160
1420 123064919110537894304143441501402691769678553877200
1421 698711534369035472944857653831065293027489560728580
1422 3820925173896138352082571353111066595932221105721872
1423 20159826884216661286389765385344024130312408468025896
1424 102784150151789671794973527206011203240461803252977760
1425 507106731272184195354264356927371155528269751451054695
1426 2424177987101786933627118201276385628594598333691644640
1427 11241650741776179608798422349783893909995048139758781552
1428 50624410933809001281504058984602840254020301223408623840
1429 221604022784250581026895240962159339200480588355304849576
1430 943778336772702659905533862082588624918379852165495310880
1431 3913731515496490938078702242050375241233713575193486288240
1432 15814841956418473048742068568616563399233565279318966026000
1433 62314438988936723927514422166260050898388616294310624589728
1434 239571634910643827600616297413481777083750865097914016792608
1435 899199085793414386420778743796174154138599368878892720296000
1436 3296712555468385191776000279428684086140288630038587154607440
1437 11812018963446851182471466510101202901608978054387617979158016
1438 41379178054720452589966867729688845332101912077316097407713808
1439 141787008190275016305881225201873970408589847379151484690165680
1440 475397403715805743893838483953252999628672112386483426671177120
1441 1560270550748542839381391072717945556786554871502212803344803225
1442 5014317946314038390962593474488645571078382378083068915976492608
1443 15784432637884829572736140555160002865711955507902668286641591032
1444 48683147583879534840055306117956766675344167690824613525672312800
1445 147156770077320422216054865733343922043525830597538048333855025220
1446 436059564201858442233728619747739782965999043890528179323951371040
1447 1267012104503795550498681443206983156565509321707887894992028259192
1448 3610642192355019159408136415700665666413315161555721599345114331248
1449 10093708054026359861867622994377129832070169151975882517951104097862
1450 27686525147692803109305611628701799112127038629002245153643313019600
1451 74528404148389969626156855341170023065487853717255437917076089092760
1452 196920469775867762934672685673159344764800182376238909749258384157040
1453 510800974315746774558265274745235227608702051371743353991059787336268
1454 1300998980953826497584914944268022013095553009489417925048926349212000
1455 3254137195893375528691432789300208658136672038837423336292622772608760
1456 7994561555279283693625803889336917982774210359730902739867256522279520
1457 19293753394733326267603707517771157113037423105644031738087017529740259
1458 45747022033565358128247823111599601849257360591023248892993364062270048
1459 106583812801201006093967912280967991159810945962092115003369653644273776
1460 244038288604302964267002937115886945314862031900068000386299218978519200
1461 549182626446165262795402291721009166491436185949789583554748245787592800
1462 1214841081654913662000790223791608367456622964151695715361911065478748528
1463 2641896740284032139843446378730879165851885766609013759144393649058258704
1464 5648770033264871108796934684774431526118759714124470030149408519732524832
1465 11876265399684498256889091818511957188518473323873277254220798300582141300
1466 24554915235842844251879256712169856918538888220541547403809591191798816560
1467 49931262743551404544863055495793507614888282202433222777884999480807842976
1468 99867397097403383906243786426088977705759583066277577869631702901714831472
1469 196486193184796633259599921024918061684325102242717710135702365793832010224
1470 380308588327703793672533347894178377136752425791387098845830352031925851200
1471 724224698795836246387298834500980530296833815362087934153012162071917744960
1472 1356999405618952995779027436941157385829249720279939188090569962076449668416
1473 2502014837921243582091468675667097518021374574170222857520708570702067211905
1474 4539808798842455820976322403237523337480737879729072171321661304835356663488
1475 8106905074982632044261637634772945389273867637908227048716807310285483611320
1476 14248649545662703650666514469873745603319568424297981616039264808343472375440
1477 24650376312494468045801325089418137520142359538013153050687453277234579279260
1478 41979155463960265372936621629197969404200393550615913188737861600570373818416
1479 70377226809844867751323857517881431664395319494290553159374965395992155900328
1480 116157137656343106161012935282253175264581331653620531234185399298166319210320
1481 188756078101093657329164059905059708385978995344439212092462338165017956067090
1482 302010676632210483546396829486640694583022183334418855687668238815363026841392
1483 475810494523644025921110622882784591452342192678910047738308713432894311658376
1484 738174830968554476540894426340159796444231732797693102802342655853349351017680
1485 1127769014019178180869898289397055227846163263047587626243657582174208096753540
1486 1696829105234683544827437552984464939719951756395367083810495137330602193716640
1487 2514395017664348090255526362192184679639162384983893649763098934317060504443640
1488 3669660895446903247941996474605529702380626674839480417869492828461498064158368
1489 5275141369826080775483035977203688438132364024992574493788372970804016006874535
1490 7469231093438797417099676249103827267850171368697184317912502370486006736075840
1491 10417616700401897691709756736229185184099183496721988158343768645305006093755040
1492 14312904891176392196784746857551615224620832396582445214948484384637244261312912
1493 19371782339477685244502097540563931105763929545122214467873884864063574614313912
1494 25829049413871081640603345844280418569599788507097915519702060543746192807284544
1495 33927995251257861780802896465101179092067118415645465692024037356468202753177040
1496 43906824220474771981414973057879400263740121645817282698265494344137409344315040
1497 55981207831318625580169654758217919772749071158057239997002925027481233276820576
1498 70323507696784824210483094948833548809711517228864763570231470352232034670388496
1499 87039758165504576419190248716974734105757658907726079258150567872947223644507296
1500 106146053156696916989117691967153382678538275246860382658850631800259444811237360
1501 127546473392820838309301198092325015194183936693916292627638977301007286657906640
1502 151015030387440068789950438338943417178557286832027122350051566216508999219078496
1503 176184207541418889714395932342641210519917323491696932370021076390782424296185664
1504 202542479721653600601259322087766729282427077309902824667201285809857414539589088
1505 229442657182806584658127700502361324371539932964958760032743692138492449623276065
1506 256122039755648688534060343472058352190849407883136613185970457490797235336880800
1507 281734247031420678760008183316547047335137997420277145168819121632649054754659896
1508 305391324005951730187848128665661642124366360829471633143958957861353276355663376
1509 326213462063867736668838695726929163689522686667250324831976144612533875747188044
1510 343382593555898187006002540397477458668966587041062737813973974388583837333569200
1511 356195378436698781182912985319020323999792938976457105743598667531337043060003560
1512 364110832510765010173575267582628839362214856324890078713457758991787805607920400
1513 366788118994742232348573308208232967588020234676417648295738022900205316703182910
1514 364110834183351874148218110483336726701667416813310897736893911436884419534707472
1515 356195381815496890584915262272516755993296366384929501100872225406491296033654920
1516 343382598703893482771668189130342038777815776844695154891152516427705032154711440
1517 326213469065181748141465263964371905473090746659154195379254162181184068469080204
1518 305391332954245514840323596178533179629452270874975907895154678678338011329307232
1519 281734258015798530792276274557524602704615698808844928180630917128813035065090840
1520 256122052845174734155706120432539352835310724234153944691673890569548310823034560
1521 229442672410933304761446416346830388959085868344879139943626411935388013183454205
1522 202542497071961902474456675728804378074118873499974635449809018091341645459413312
1523 176184226936057526478783609937812625454499414992686375712226787753332052562302976
1524 151015051679508467755034630623398554068462780351704950937337891243606718524482224
1525 127546496363658308339439932202651727284720200775337275290737592600826700067565640
1526 106146077518636130846556071172002063173115085081675868832036417754330517880204160
1527 87039783570151869661961452572076373667487447219471476985473250237655010355837792
1528 70323533748355758282287093500881485913235866828222666438718931581139790443170560
1529 55981234104047369915985381811889037387076699508552821617269470388721607433083324
1530 43906850278695117823559046690191706687061080571807713742091130217218215078683600
1531 33928020670478432940855721011833867157065360997578996120616842139402705207037040
1532 25829073801075557877530071294269528609493253923572084984196236977919387566535280
1533 19371805350985413066594009815104882232953138965521537844780094437127591930099032
1534 14312926246684721032010524911539069079616133459704738925362085786518825338097728
1535 10417636192258682318077506893629866035380971622007512271767654944381260829964400
1536 7469248590702893211677181262495624299738636088551527761611066664513970432425200
1537 5275156817197682451927566126441362369650909744768112073965312773003788281185393
1538 3669674307622703900905521461071750602061624165101568359575096422309909270691264
1539 2514406470041198254012318600967155598147655351007545815586883683646240989246728
1540 1696838722115349451765453473217875572516874358214747134797563592963409416389440
1541 1127776955553063205721518098919938807430927675129682158602021777386353750024060
1542 738181279998736500780827548685332686049958772893959652106862054913323830466320
1543 475815644336703389843500881922345043412283886648515940858001636866974539248200
1544 302014720357504135062533751326394176658420058916029016729754951305605726431360
1545 188759200223473400320490589559961801707051265012449910690772652968896109760770
1546 116159507829844175705803472020975199146966592378777031353756216100188621562800
1547 70378995920441095540766821240137664472025458935977815657753144729445491992664
1548 41980453706932306945746500760116668491098976285738452385218003014212644443664
1549 24651312932560117137153008663690439330301546304704404828781311179304739271948
1550 14249313833850189468925231617774564554189995723616272577071280356012803168320
1551 8107368215811475231343778882644975514834811927245042196881948715322031901560
1552 4540126200854487590950593648520100689211309046548899476812591077309131998608
1553 2502228644789144049854469147110162412803646249388878307492252911416742751651
1554 1357140959885645914731888008466137800165527840082041713962914799749991464480
1555 724316804433353390972900525200010352716059199835117755492051842219172036800
1556 380367483892376594829511933355574250028978851252314626312564965136706204240
1557 196523200011061609588908356484861833438633375250029527164221993486864212584
1558 99890245309490003241580205141260851288385119050613753996987179553795434848
1559 49945122654745042610188999470872543355052791270191471539604080558808904000
1560 24563175076104132531647720861125028925397186549010700277402455354383516880
1561 11881100987898198705413049898894705634929820361804971351413624688719670900
1562 5651550740189414721720656591941427659010029383690742856738884629175589808
1563 2643467281701500820774322253103300686818962462939914746111653569204292704
1564 1215712225809246480426485721520808524831002782671878825388481991146814144
1565 549657123371201898795360370801954354660979518910318531969128562993079200
1566 244292054831645297507936034664635779525715595661751742550423713993875600
1567 106717055531718737732577380979549095690658681112655039163290602658268512
1568 45815699233512757182450734846459720051203899323998244557436354545576640
1569 19328498114138194610562079286923906508677908741077758213857154838725509
1570 8011812689798215426847328708076057106743563423954455102568055175422480
1571 3262542280897211447649604438792783053825156940537505581672005186377160
1572 1305016912358884581697562149854095491774275765543129254306899012144608
1573 512685215569561800571670524192785264910219359872765088630002950763228
1574 197787189762876633864489933232614287707105583581455653698982029934080
1575 74919390061695694677064330405219926214854795558637267085284676426680
1576 27859471681233574911829151907998704271637035726390336640084560733360
1577 10168707163650254844243572927466662696100973379289651810361715728634
1578 3642521969068748004199007375617618542270537132414399255515172976976
1579 1280292375266738159949326721005435580106256317043351507518580093144
1580 441480129402323503441867636931364212700185082586812975243192412720
1581 149324161415491773225045828839734391438979693933183226063859279420
1582 49531916957333856484777464769518492157607433612497590712560034480
1583 16109895321074603808220790424075412663152616903113482253398629224
1584 5136488363241178025820519925866311375897021720966916446865821808
1585 1605152613512868133070709335032353166737303957351836677871585735
1586 491529986913031390031505711782975485430768230829145862810201760
1587 147458996073909417009494946213367922530111388442567461400063616
1588 43329183680485231538341359612613954621133771680524558722243312
1589 12467359455233958131316101358422073698034121609227829106126384
1590 3511932240910974121497615716095172299164106052478235038490640
1591 968243000998819968076461466210577728699785243920729208009040
1592 261200437478751433248535801665524873076589658842462040737824
1593 68927893223559405996141634144611114234189349401629802686060
1594 17787843412531459611907546373543759824618651185549902418720
1595 4487758659124909535114292292548584474322289584603584765360
1596 1106570628277374953863798421938496141925618575130320601440
1597 266582924085003966158096924798507280523715947672386748040
1598 62725393902353874390140455957352544616364380965106228000
1599 14409887788378592765302537455390550850570869551017120080
1600 3230916544479505104327923219791496832622055297442540640
1601 706762994104891741571733206219035442238395760586340885
1602 150776105409043571535303084136167443996366472242749520
1603 31356092717809946292740021932231156322702198618896856
1604 6354098083785275460202823828344717029498540938515440
1605 1254098306010251735566346808266943552520553034990380
1606 240962119932100770152485849625671089908458990149840
1607 45049439813392752680682137104051285013597664295848
1608 8190807238798682305578570382560563500640964152560
1609 1447513348235974028141040455538969601719289813350
1610 248500145619909704401895357174081665321303293360
1611 41416690936651617400315892862347273474623447880
1612 6697167045075580686008527356464675305602275088
1613 1049979579100832565179303017750817987935392060
1614 159490568977341655470273876114048307225317040
1615 23454495437844361098569687663830633503898680
1616 3336622781952754298541294479373395562333840
1617 458785632518503716049427990913841889830151
1618 60917594359303397981666787175281910682880
1619 7803493492307460072031695877825368723840
1620 963394258309562971855764923188317126400
1621 114501776602366090917283535952709822400
1622 13085917325984696104832404108881122560
1623 1436259218705637377359654109511342720
1624 151185180916382881827332011527509760
1625 15240441624635371151948791484628000
1626 1468958228880517701392654600928000
1627 135144157057007628528124223285376
1628 11845304602606246325174234710272
1629 987108716883853860431186225856
1630 78032309635087261694164919040
1631 5837062531758495953500525440
1632 412027943418246773188272384
1633 27361230617617949782033713
1634 1703422917828354850243344
1635 99036216152811328502520
1636 5353308981233044783920
1637 267665449061652239196
1638 12306457428121942032
1639 516683327134890696
1640 19645753883455920
1641 669741609663270
1642 20218614631344
1643 532068806088
1644 11956602384
1645 223070940
1646 3317040
1647 36856
1648 272
1649 1
1650 0
1651 0
1652 0
1653 0
1654 0
1655 0
1656 0
1657 0
1658 0
1659 0
1660 0
1661 0
1662 0
1663 0
1664 0
1665 0
1666 0
1667 6402373705728000
1668 6197853434572800000
1669 2219472478322491392000
1670 415983566242145341440000
1671 48241003908335336017920000
1672 3836789342766318871463731200
1673 224488611059653700776912896000
1674 10165482475610052096562325068800
1675 370134265851725766810537941222400
1676 11162459770144875103297128947043840
1677 285465805989712102333123751145139200
1678 6309877439441991343080922574193567360
1679 122454235755007353563135000124678744960
1680 2113969058648981706572323728946236456192
1681 32824513375170728339546386031731710146112
1682 462778964770867981984888738657145492925582
1683 5972542725151934895191780978523373808202606
1684 71060431536015415178972196044915791706865456
1685 784278544863795744670916427473229604730900016
1686 8073452557785471654375970587421145458882965576
1687 77893077588451132890211616381637647436785592840
1688 707399568114532175045892225830981753081207425968
1689 6070672664980311947037280152219604432794766791600
1690 49399782564761241860901842431627301379068429079684
1691 382376872494514227289416178715620670813442614010180
1692 2823376566900792282449300609849929825079243915948976
1693 19937653860533342535114718250072080419997064685445872
1694 134965503047097418243823595327852850722205184133410664
1695 877686257753261299398974367152927619506947207095173160
1696 5493716351811836804772330604122802735199757827254413744
1697 33156805937443656848326120035672134143553204424829480176
1698 193268662642485429816946175638081933742044434807352735986
1699 1089620557103378995248619038656131588693056816298073584818
1700 5949804287489477160576272211480646816664675486695555506624
1701 31505238877401888675320907871242701640349244864155202265696
1702 161960823317855175055559790526278659104417378489688562802464
1703 809166695619934472405384909440948511465052908275880373816864
1704 3932634503204286921237567960525210017686299316698221930545200
1705 18609291028829704023418506916916105598244045322865942299059200
1706 85808282280667460365234600415663032973047432348117575698583336
1707 385839195505324343052809065285596554269945699621112659579405848
1708 1693013738820193954997037214803306808269721496590826755518349968
1709 7253836734148294409909715385800184294638312339667447333596443616
1710 30365703088967784766979342591616264073993327558009887159413197032
1711 124263371770402519538779382580966567335307439594645489592947855920
1712 497354049743311305917493028875337787210503688915875850777092182408
1713 1947841088619406532986466123094361434228266670098393718718215680064
1714 7467837315366382720971816955890340948805704535588747378319709047339
1715 28039131642772940572391303405935886270359497201164025908103739772520
1716 103139626341613744097707634778785558708038602130888698513276611250429
1717 371817448245505962126877224930270913067702341247876782732396895422848
1718 1314071931708721402960866107555882811021282125563208395176654823065348
1719 4554351043672585958109389234335670394616123245520771108938241499857008
1720 15483757961418309028387915230989424058084598044174962298649082341902908
1721 51651826623279325403327969180914535268341320611739128857629629468081312
1722 169108111004118385991724864264184090088589736856403205175047704472767606
1723 543520975394432489834499429257524073300061008390902230144909885618324456
1724 1715296417984636450235577835079471655988974245538395510655561304519941546
1725 5316497797894563201029190022811621136572959565224867063447185103826579136
1726 16186889769350426584585770207365345842578761779098158964102613081046369268
1727 48421224011462573290403243229853824419923329245940070566541898652837432096
1728 142338332919605146667816396714902261894136722336783588672144927216773866844
1729 411241701310133291675354610477663236882553473433628936225577739166515328512
1730 1167974891775209696134287435471690129278893833065427030495916018468753217385
1731 3261366972980139807811233470250510974553651456272318897160551000945932608504
1732 8954913100834809217461238789630436211711068210095082636559162821940996641151
1733 24181409504495656474092983879139883935110656304613427753675512896978425777152
1734 64227467384657856252938011700281719563799016248326702239263314049057375849432
1735 167817390469530521984476992071405003634470932048587442181500252561814345286768
1736 431405731269060492813902680714592940423282018636469280952546179461144226549208
1737 1091242691348091472811475731876786835796151426544399847527698315154751766222976
1738 2716408153392305995200333429209212874872244516788916060900980101022215374078388
1739 6655134642262063162707717702365242192985858153942524425122090772458441754719544
1740 16049258574408201555557969064164569346646346855048756144262726412046524464037012
1741 38100960754201540919927810990171744189798321886876094667000633860752042008721120
1742 89052202111023100629754300817435154073913641485969915669268810795822760315948928
1743 204939022508208903166205220989949335666757323980988444745780996066536493698315136
1744 464427562040881169308121930182358175900138310401492391302155205019177113976993872
1745 1036490582906576623146438495138832834950523828489523569768033060939637178142315584
1746 2278275402472666838213021932214793593950061804623837759054523065533094428447529089
1747 4932632626506124089833822317753388819855946152108640599504477946021740125210889892
1748 10520103960073331484730336487627493708722311514312455649636591055419518526145049485
1749 22103746271539838949261041364573864632819246732730047873611467246956766520555277568
1750 45756323942847256763485976964931754166356671357054392160536217228437927493454200116
1751 93327467874839316604013779520692604518113157857702269320831692963291471949428213408
1752 187574445035538662813380672994202014713310804900603125576316799313319206770237846612
1753 371514196472201340527640208760635780720617781962637186065797749628828655280515761664
1754 725179441442484426502737261698218132310646512858019088728056642199806148686696971422
1755 1395126927834632633406004595689368073570268921664774730293197399950380224592742752720
1756 2645507935501157522251216599820998678289901506645231346324842535155098009058477309062
1757 4944923660279778625504630551785861089975354602398814157720696340844300678343062688992
1758 9111555047984978049837984342340711848236905655522554993963717578236757217677097496652
1759 16551379184614083210920251058265794505419296651273990295087024355490654354680174232608
1760 29642185493157224636743452145689506989790278975860606485128064027261937534437649633324
1761 52341406074243673182196110376337860103226584187757965138767233436468546238753726129120
1762 91130487833472137772808093864765131806422453431011532317111732949269277170155198976919
1763 156454626465123497697826414244697830746764026484443047938148115809740525153195812577732
1764 264875660040434518443089526111965689856054522338352044978408161100053842866241257968435
1765 442228187517507585421358577427647384183911108597069383633677981904647292394620625561472
1766 728152944732059967455214985948641424056175979949684852007407287377561198576740302179560
1767 1182472419081780962778794273072291788964001097662321849532183001400004369309809571838064
1768 1893962473825876762252079996438140312450304155870438794034808084112030128779260204742488
1769 2992145538211862429325695747885824796733147721895399323160854001244137183669408881628160
1770 4662764163266028069248277946452719222562921827488301584524380374314544829273219442559728
1771 7167559928784470351503088734785705969219704078279798962709936461040779896204931047104544
1772 10868847228674651637058379181538539227583341112177535402650731205870644047102878031149432
1773 16259096336279494109448512616852286170850124145604366060067913514212872926922401442682912
1774 23995288704590859666215726170195829561303538382217593986298223914642368757852834584585456
1775 34937151599052254518479543865976010790733160279407101515522902577249148973769168342983760
1776 50187508759288853154216235586538894810246083207442352462957273457401580164602746890119600
1777 71131917466447213713624463141646470741536847491571889245084415410963608388612241344255008
1778 99473558269352565440031987608940065840646024021918278262815628403967133788077605149470125
1779 137258107754292442252817688540217895594492241310763835406982026979860194128299582706904564
1780 186882214575387354031182288506967926806070299855764032015887025613394758038826186029250777
1781 251078418852831638736896453112201966083879379572012904612007159250635678570806923770085760
1782 332869141396276508267335403392837555620843756013268699106735265400607460983279427419978564
1783 435482963890084069616108979295258611590392860387070757872307225001896183414831668509470592
1784 562228033854659496441118074076025813644123845864428697947639152831791477535473868537564164
1785 716320190723332620442877169022985242850184986970099790549305104634945206300095958881531136
1786 900667328128582096652402879627747189146265751823746532660887318940309666536815739209594418
1787 1117616422066370540768329418145992008328547570463448703553842662488979205656867182663016760
1788 1368675212615179619008955676219841878763924154571996122480212521675024878551615141672632834
1789 1654226184487520564688536714670293006095903420621416755576502683849068885960295791473858336
1790 1973255547090127746549166567151409233100531217385907305781820211757889211668741694474762700
1791 2323123577382704760061968057934180209387704191648265146607593798084644435240681246019616256
1792 2699404180512014039694701197753431859498346300177435091675240251659460151947422236712438572
1793 3095820200754295145467161405705935320338255201464748359836516426494483635629656921680575104
1794 3504296496837818726278220891638000850545938693525918256046454726863637244307725313723001599
1795 3915145069072236930276711356262864850788996691170623078130777954980383821575130473751441516
1796 4317386016109615340006555385975277219009972960302255399254610998220036843782601236918765271
1797 4699195676996693898132930578703933875918410577159392290684816097884540385591629616251852480
1798 5048460231798356340472958312745954865906262817089109142281581322131572313590784220836340120
1799 5353400792142745190759666001601738062485235706485883386480637946040164968891089393003749856
1800 5603226170238489724964201592577785825473404227429954838901323910299455091818890099603521512
1801 5788763466993886241547877845906744873271251075663949115449497056156633608457386397694723264
1802 5903015382623466841805471795907179970233608800116529379634505681886898580401563994426913996
1803 5941597186540685839294304004492415647553672970238688946572841492341767425240160502786032264
1804 5903015389768948391255605926941686862623849723810166883668426809099110403679732257048165956
1805 5788763481410591938967504453437115317405035224719819191669117471330621828324326427665507520
1806 5603226192163715348824534335775115251218780816482276704328603378594735123413895414339892720
1807 5353400821897846304023704571906432924253221979072460253906301018879060569546560876778016016
1808 5048460269749705176653117055263813687748502781268828029352938625751262898940188238455820128
1809 4699195723507667055914562857693408447667797467903963872874614885452345336600574640519939200
1810 4317386071486934867815530828214059553840611415222508073053599953581797073417700552252873573
1811 3915145133510586438422894702529739972429703025324111898438264249063342390878141263543033382
1812 3504296570367041084992909410001404824762654592656945993385709534144340689060445749523676191
1813 3095820283193576157388953625126115606653574921188397578487473733637323482653009817637261808
1814 2699404271435206959550049690962863478655545730854305218371716820124620106574586433822229204
1815 2323123676098321706601341512259444230449261097663010340717180919729421476079127510753114600
1816 1973255652638525447836776992743831012378281311705953584872002825421000852024345223973853196
1817 1654226295656498089523570969250505975084834917189804992506546693884168020496284749202238960
1818 1368675327973691946176642758645733133151636922288317540159219277224507434247789880851693734
1819 1117616540014490354563100564104475017880657322394191457504072198012337214924166455547632540
1820 900667446960381159218338464174688544997108066949928515272326895480268472463041206069401330
1821 716320308698170382980946738797304612912441567765568657268707107746101846494652418619843024
1822 562228149271601510680048838260556478611991012497779144835580017275642439217262879638155436
1823 435483075159920011759141869065227840282476217665102762006025270654069861271051386753336440
1824 332869247105898461922267151765163749962538158219788860502993734926550521978556776146232420
1825 251078517817530902417625214250239506694459118601622797433252148529356258563072863535904976
1826 186882305875832740534934142213551396731638144332970956695120287808523220305844519230418519
1827 137258190756417067014379394378689681040254465834348774202193997298482260342891482857430562
1828 99473632626925572633888724256663867084193002193072669026601715534866758323555676815133997
1829 71131983107566773071488501865653853153028671326764846074540122907959824943483041594781344
1830 50187565859250946178867897549850432599585721078473939434015188375430592580374934431793432
1831 34937200542915934363700122435158628090981582263399519212228820391987535546608086418150896
1832 23995330043217539489821680644438960826130226991102914223125410552383094633536073503947976
1833 16259130739669536024719172569002246518612703922066103024535706668518589486657029691647744
1834 10868875440106649560368632651468180569921073902708139523140647328418267695324665331335176
1835 7167582722665633127712244516679850584912632467283979392475925235281635990323227021464040
1836 4662782308831203580416456994616643579989556860787763169940592216970288995288557342384024
1837 2992159770373120588737527552953204557578741078142468509927612366088761427544901429287872
1838 1893973471672418842281197659011049025631385270340757885707978851272272761009359930321576
1839 1182480791837838510123107285509676417687936216699883150769368622131292510910329769726688
1840 728159224447525246348047230101193672069618794404539034336060239844591404591269701624744
1841 442232827413162849066074120376594948799336711784826267327745879923271834241264523646560
1842 264879037252678293481245718351715925532062962662372902018022929273892365167346703321923
1843 156457047910909525282991683206252308916475703132645040992746424818116497662416328817730
1844 91132198009963219665533639632524090229126709194646196634788632281271655328193633610573
1845 52342595780081623295937592817502219065657852937582976024729128790442563536344886269328
1846 29643000671372829397531278425089723138215792992799420046527101632037229278700458398140
1847 16551929308888410565832568051506015966734660343826237847151051157004784791658363922744
1848 9111920680145651164138928010713723698992329001711496218104407044084654276875371496580
1849 4945162982189603774065468695182240668018808207273524002732789343767951135830108918352
1850 2645662195471439553624760647478139333803005288151069490792273487314499194178934835214
1851 1395224839402849277127884475393602468217559558440879688367700962476863317136365187108
1852 725240634343065416952725076253883989971112173020291166691275504753864436277255146338
1853 371551852077235554023568363180844036189588261775195409549828398919495468149667022224
1854 187597258646839543763591626533461279956923503685818412173735419799604458254471743540
1855 93341075034037244433372293091599876411871832373745588214468965798781399858308558024
1856 45764313487561952589389329846489003811390337688705357811733698115211328384216308236
1857 22108364003653118050268312290998110804715675571442632204371860375688906110191177104
1858 10522730944046436267115956376144349890006620084947755912628784927484628501230660881
1859 4934103504863879291194856286709283907049082968396987936959836348605167058571286186
1860 2279085904627601412669501938881466162031081195569820929440537762596466022311467303
1861 1036930079830567475074315116326106707818002557061025640266423088147969335855943712
1862 464662064075018446270633132427318729836495347281362330322137482056501835815506536
1863 205062131563623164726666414734645576570629434577461169411314044105623469167106752
1864 89115786146808197935829075533951904820527170267452655466351926721004814792934232
1865 38133266630262112654709022576552313567580231694098065124737253813437080613032480
1866 16065403997008575252110671643105904807472327484024738598104068971558336025250628
1867 6663070782169455177185576589225073455248309927157668058944958030572552869046712
1868 2720244493637988582410399997787547747447573936511073649152363584823893833802252
1869 1093066280548598152061882873070406121211584459308669216451682444633771946266624
1870 432258029126036542007153599998650486996917623045269151102488614378308769301496
1871 168209006809226889663130710822902980729082066770385547447565344765406415286432
1872 64404349453983268567824744861344950602924974196723179567778558297997789175352
1873 24259934323473518205632367229761785075354711940800454702434362835816136154848
1874 8989172093072776835281599360380997855767362887543506366057985858216083689017
1875 3276053829475412002226119327530997254365592938517634187129850312713601156126
1876 1174160885785435275141489447377090411760272569848537056776451223842820269481
1877 413801193228347233531562002235904368822578803198456773883134986065169267056
1878 143378483618593997583611381233017232347144064098071987840898704527546880820
1879 48836339398473064679194335734124105551012863229791991416559109486215686968
1880 16349557102967069479567905609742333606484168857230459725936696659355472708
1881 5379075064179641906699814246620791095352899833601822860520108572596458960
1882 1738925128506349754321449562194405443225511251836874054892401357481104102
1883 552276650255235544291000915920301220424284038122960028334533237858494420
1884 172291433626633310825836770682846750170595342028675183945069650947042582
1885 52787162643053610125364696746520529039176437170189627414357876414630608
1886 15880883676511891181783759512691212415060569390123519389166845980152980
1887 4690556360151191488290610685499697237514496335002851605235307666010952
1888 1359867180043832826437201236334399008046935058609539772249972425244580
1889 386907816916236954802217332407786091430041225855645561843093440928752
1890 108011765555782816548952491781492642159353771525290731737231116695491
1891 29579985587890729843281616230543743595110725305585802781119220493450
1892 7945037451292964627327709611791581800715807557027051994126733017819
1893 2092520151780863111724170786493603072037496727074359233967983816640
1894 540281842468009737863208074433803865067737328020299849138470844304
1895 136724384624557566316403681127540451779043773372645729870473967360
1896 33903201065439071322360262979408263502313594101756620692896253120
1897 8235595400511515300978201597515495398381052751606632950281420160
1898 1959274712218465333700459257737379764029661592103093296655556000
1899 456377242203497949215368020548822213858247495958143983980392000
1900 104054011222397532421103908749859640157071561880546693384631968
1901 23215237563562796078015214707095170848350611584436807509797248
1902 5066817722206165810677923845320326476831722408116679496629952
1903 1081455166004478078168410623154828535075515984858537062252800
1904 225657967709595819460337649716793371188749875875641882217920
1905 46016526748623461223284540334657083853587627988072671611776
1906 9167354938202330165576217019812696001397126694707674863369
1907 1783532089144422211201598641988078643526614840740010725790
1908 338732838635956156391001292470676815657623737803452739345
1909 62776742295466778018409505940515745693139300324944074320
1910 11348103414949763718712487612324226998574170686514273676
1911 2000048877730609697550859885697001496310339903221163112
1912 343519845411745940419040820062462606495802762733838796
1913 57471000753295898777330023128320761892010848966710320
1914 9360806940877741088731784070143155218841254870147570
1915 1483599590629679719723528041305707647430967081497284
1916 228675124871491986874679134186218096869916951579978
1917 34258445673631758333285263548497093185984824086384
1918 4985370825640442444022855516385771023825082355340
1919 704253127785638709564566950270108917872901408840
1920 96508761955809749088477693185163073930866269036
1921 12820352141731184380757184334560408345061223952
1922 1649677665296292107818020043050052544401271451
1923 205454361245692057383929236130775774760597950
1924 24744503361707437568137462745677374332480775
1925 2879360391180501826110541119497003558688672
1926 323406420748534625396473821392779385215032
1927 35025966146050681450881641306077189734480
1928 3653787835379387633365351071497260799640
1929 366688384912626715893296881727323664480
1930 35359237116574719032567913595134781932
1931 3271673185163497134685999122681510072
1932 290041949039317121869326163358289900
1933 24597197091673536836974656963247200
1934 1992026525029899110036679965333400
1935 153770468598799229546691085043280
1936 11290838603408335036645149601080
1937 786818021143437981647745616800
1938 51908133339324033511483217775
1939 3233032526324680287912449550
1940 189522596370757120325902215
1941 10420486398392144072901840
1942 535298958821514250320300
1943 25577424653587711619400
1944 1130974559512381806300
1945 46005744793724005680
1946 1709672948415419130
1947 57564745737892900
1948 1738532589399450
1949 46515922124400
1950 1085371516236
1951 21635312616
1952 358200540
1953 4728720
1954 46665
1955 306
1956 1
1957 0
1958 0
1959 0
1960 0
1961 0
1962 0
1963 0
1964 0
1965 0
1966 0
1967 0
1968 0
1969 0
1970 0
1971 0
1972 0
1973 0
1974 0
1975 121645100408832000
1976 138560171739365376000
1977 58301151385691934720000
1978 12819932564612432523264000
1979 1741463184678492113879040000
1980 161969758141504784746693017600
1981 11063627720205787288084261939200
1982 583901188208957818040553737625600
1983 24737750926486210949751462189542400
1984 866660310627465976646710347127065600
1985 25706987311791404416964352763621524480
1986 658067073817087948747204141139357965440
1987 14768773343603246064780525784510470021120
1988 294432001254126405782058688632976324059072
1989 5272532458881513133052507001581085459168960
1990 85619199775404944423641162614855644385041004
1991 1271151104458626229891819869959708511939049128
1992 17377615737710604365172382138418474561189812602
1993 220120329679000448343447618375867179509898790127
1994 2597750609627993770621622041074314444633141671398
1995 28702729750173864072268445919762657184411546050513
1996 298215066924602108170137537980402993589186069381480
1997 2924910126190367948527636937488055401798928856583440
1998 27176804213886659327304250104402225092571556085942856
1999 239974946037449534906918045358034898596398123980930172
2000 2019595781826319805699169298827925316686421262015040572
2001 16241619503541542974676350913144274658489857765685542750
2002 125110750850200486754116369022200660708220299829699219236
2003 925133124219501585695763682227814250012973364078932421086
2004 6579929147038512321346837139452642885324193024930984603928
2005 45095792545842679730333188946050198780808087687437650615810
2006 298313935923158783711412317394339281517650320899357162679092
2007 1907652895943092763116192540328928014188430831940908182153104
2008 11809329983994294491383705391088814669737912588140852738504334
2009 70862121716882259035518413083113251001349062559321037623047761
2010 412652456293432512110650269059509241989223711941439013629120646
2011 2334607809102425445363090422532711978154461365958900312222949913
2012 12845276309029414982982605808476118692388283469843985868244055360
2013 68798657528670106466731264703714535612681635234668012826546977584
2014 359004203125094199627820992994937643037573622665551526925796865512
2015 1826627252094359784728597699548087363750340066142288408133833627240
2016 9068867290264389227534810317421075099151690747178137610930644470280
2017 43964997178929678737732134047644266478498164326456673885856358787044
2018 208251622843133596761652617135157269462494248925890578233401495986528
2019 964392059080798932238031974279954295537079641348443032220043019151176
2020 4368587476094191316095920548228009829850704396567231461131162223473264
2021 19367438345472665794992295575198150540170519052195488974257542402326368
2022 84072365326518810185922607348007703307910880349607802474148131670394028
2023 357500297943961607795690328277548129120783492790965322448614429083081360
2024 1489775420078174132537875619872045109251363009954329601799794557637481358
2025 6086306148569950068485942759344923020776986113431278765930253484950884684
2026 24385509416969663545244723351817875676845598991284412128413552156922797916
2027 95852045832498042503485474189099191632587689932447640303815804197978875234
2028 369742824768248130107795338462391977752922149390004507073770625458929818664
2029 1400089558874437862015292707647962606773882409991620440416219396583064363208
2030 5205838888884595062310799446866927178246806421309231371513461467580098030776
2031 19011593747117558851372936005055929061060694472144291277015797691552681365444
2032 68209796166215854233070345729307538535181582912791518249987586476375335744028
2033 240478877611391450578561087515027037646120519668418342976919400364079139183796
2034 833307135789139800455212083372526269809409830986342991656328406892291278398640
2035 2838717633364339183152632904162489261829453472817990065560032458483755490159664
2036 9508554524613702758018097982957527996767810169875767205595071318185407477425976
2037 31323046580167824497946752814190548841527219139795827776389660230966920199577338
2038 101495944932775630016020153367842853368592473969577936261236422315933160106278536
2039 323551138855833679058119664222947115453104486283803689552310601710066680030104262
2040 1014886981653295795806513875945560456791026695226160113891686701997982408567597238
2041 3132858388055096977891139369774231797081897620393817637379773662099656255932230626
2042 9518688225445100838050196688080423278799864956374546883573669687108252903390574456
2043 28470095272749068730274936801643196388433030082030976769679791343278085181079562012
2044 83837040090432375779093957819172367707817512751781621042260506563880401601462927120
2045 243094724426027746768590636615281668079105634035545053210153960251782578373788592536
2046 694165323567678734625662468777676313214631890096948974031909971931518277433439618656
2047 1952321091574214930876672856728466781920133780530042269278980560881305890061292329836
2048 5408686192716628819793331206697850550100435506643067318952678965334718551288457601608
2049 14761619181908573997746279597000745087405555731414015096172136577253574123221367808628
2050 39694073084842801366099577924265293264369721901352813566553402274958319467625338820472
2051 105175111551211021726433451293279497673519694145564452655706897040248973596716015514700
2052 274625360386693306172948092247815801353947350171067357468270933225343371147922627817008
2053 706727376208424685790117203847420058980654959442415698101227265832260445229130838650975
2054 1792622049315785100021790130034541746885226731825401395931990567807962004922670421698614
2055 4482205316043574177448223658445628268189979364931555751419308916146006738724012077387501
2056 11048425275764190253022507521846461406621550646158348740117882608182056613401979537897026
2057 26850533058532671793967107727731634581679240488693479679686435693798948513989236646564133
2058 64340805377215594225821949239856627218701423248185061789821037601338614213643430366475054
2059 152032774144581695989269589687894364015017868535979655326288908451744696248726256764352101
2060 354274724933601603799685268668302676829117644637516957082046569365239541076753953809450712
2061 814196885239851927304763768157276555812218696186077567853823081326282069559552181189328794
2062 1845602520199558572452089594017191440027009317154823600675687755103112477595270327749193164
2063 4126659425712320629231315600919972416992882457392841301015327806963721228156270516826953046
2064 9102111782005670822073845762730807108696953831834942214638822204594203697593374186867376332
2065 19806115431947041294511016743662642637326569934851226644349615566332083578489048324162701878
2066 42520636061099546830955790577265014828756321638420575780174820018144326939903662638483101700
2067 90068392520792959348842115617553722866249286908377208143324642534459858733909079672863855478
2068 188254523754838615260828153067503866620345778240730690063524366041110284390182341107724442680
2069 388281027166003964484880891516551939282737712723572058091364602187837576355718949893282221879
2070 790316994996006225456110306630624110272212830056904549934031829093035610227694178912050666062
2071 1587584430862331276368472309559381449520727930277876134359802641211845937776930213817165048689
2072 3147588633524574710033681673185396446492130214771337889758719990595646173716314892370026886158
2073 6159554896200367446964904681009879187870962705224854199699435663469570305074375329886619725615
2074 11898024545393461681662614281425674177829547636510257182315593890994194643253116561022474016274
2075 22687041478986979219710720765961383251367003618142616620261807277093518592659689277245276677523
2076 42705226162522502762425437456630370107990818777058113634426551162455209632836931069959150944384
2077 79360869452562606644160590414536446201639267870463190182240239189299680568673010230573431333316
2078 145604740821184402381285424261470467041215957892949496444825077642355543463788945211962829758200
2079 263760171386416543424949804226360545770809426235927394277904331186037198857154860828374746670208
2080 471767309073550306393492474102194829107178907303430218011207513610651876417825860286101089798816
2081 833203645813621767965681781516716020626440502239833619962003905197791192235433349987500140292024
2082 1453109654117504297349913444406054941604788062747861739338424283788642661944466870649103218462552
2083 2502581342715560453779876974618539031102276192349873974876899997458351469891036930170651011408540
2084 4256363957018823601614814302416018130138079607259104377510581509742794978637555966349526025835008
2085 7149368559194929465195453256507159050784976594567780644137214803588505620040102483912107397333217
2086 11860202829116589963342899261671822564411541324647256905052842414681331500288113217234435420124154
2087 19432499900921075875481726633060412118597602198786830196952051910141694536257912019992847374777683
2088 31448033653854376234506866232583201365879122340635706236073964395998173668131958587946090351735714
2089 50269230039353258788198749652628081970271975273712009566292617382381180892724351819955378586350217
2090 79372501020911893080206702125123220658974170420300100277223667034133425528148012347478975506643854
2091 123797450558576499799396830899520982911219412023049045346288386145062069576466570680355643900925269
2092 190739829816989905737718058066667057825744454231000301740557336889543819096383965454450151658306344
2093 290317309443518348764940495530238238576297950544982126468641113792259694175096255528429503290940266
2094 436535601853321770648921153156446720162585570756822825243697457167998959881105049892115037190575068
2095 648476905134418303772667841757478563687557667019004410615396878592889649947093578278423621183568030
2096 951721629060725907061474013974325742776120245923239530282487613489171702281211428919664778215577292
2097 1379996515735896178682569683591520965565363198674317916015452915197048252772512242234732028816976418
2098 1977016466873133908848937490397139179973289868751399677341308437749646139978724312240664799761737852
2099 2798453098869587408185253296744066541967872485544509412223092286336877020622087419830688389168184090
2100 3913920663375065423826657235140998454397642519463941413404606505260901693877423824162213629047886712
2101 5408821196199343685788699202433479537630006122755031990946363835656381894460759546903085964296448383
2102 7385838913086472630696741139205488959508532796996945801069520858757902079436088468328603441901633806
2103 9965824087450904875593715028480420152035925265662883389325500417503640977621108453208185651117235833
2104 13287765831686542286582686441528520280949121554516882345971954818504620771677456838875075077578389786
2105 17507529717962951599577377956013144980671594342003168858842058039705474283029561871869653658318406675
2106 22795039133580300488120993449471997327820166791615576411602348910839783567698638344696785460364571230
2107 29329617482416659263096734668654949300653536751890640447358773136667192041661522329012694541041138349
2108 37293288936767885935217141174062230648404593590934928541598972960306039579146354578549569419750229440
2109 46861962251062324826203155371666685684388514686398580384391128514029499637738616915077114146655208560
2110 58194594146568540682437327934167857847097156246308471288707998769976918831993341500928382553211115144
2111 71420638772243214627908700627534724379627242807053837914015466768135845866149987273251305813902231972
2112 86626323650991680579411489853597546092251421923976789999294921013743108556756395516098993441044504768
2113 103840529474179331579233491929027799945927263593100183022919689471251506557597907307601894801133916508
2114 123021264681668770338599297800624218813908323868121849216189137344255873936122755801658358566872147928
2115 144043886301810086785963948968518420078562284536718432145483431639801334765371976353378805539379297084
2116 166692296510356631187722060604165272477001300764740258988453953506424224405288608239647697260051442752
2117 190654314515433072921656493751530119202847784461593096151555632608687509689395337949988692079546915349
2118 215522268931182098737606138577540085000790690950398648875430021312251569274055518175178616813322356386
2119 240799572391527513477790814561738566037442570852653324618968651497439590863169373768399054379039930063
2120 265913638503181841263443235613637216198460117633441014622326898085614147931640772035053245059624082134
2121 290235008123806796319134374700402392072647265397186756383559364183709300777004423656378864736770914963
2122 313102008976486317496382613468518680107053698120583100877353245091025342705866699396882087645883425354
2123 333849732644760902151681279052423001768311610586971197601576161696760477703202108215552342942780686751
2124 351841634557623076055915118664003619151252385239632001633123322446883809591632018855211166161174100296
2125 366501702792160101916951245572050503897804265883914309923681375741893235279123061110525290031510459738
2126 377344948542151249113521984718281821010532595981032091541214707157320100377554902456243773799956701092
2127 384003977131276495816212054411517152127224926845380631368368458208139635209176558978297069516221225046
2128 386249614492893827620464769309001640335378959827633752494817898331315300673524149054846295871508720324
2129 384003977253455207480979438951904161054700323438329101203490047811000187888174892085178048436517158114
2130 377344948788405836788193439740898146503019136703305335529740493766744880411255367905232600540551161212
2131 366501703166093098459809227097967354279663085198514347185072932451710624886485727934105483698653270186
2132 351841635064169488057517616682938719696189362762881784794876800799880064415156576241051086137195135208
2133 333849733289655428589912867386281642424637017692896761042758429401830875831986717077940685223115336525
2134 313102009765601957876195013918739037490740392614724142793544928109152136194123624693632970934246269982
2135 290235009062405312015719062207041860657819102917011387899186755126223894030893560148498603053177399649
2136 265913639595124247011607016712603253075029628684751119474527174960648703176775147522243354092607152242
2137 240799573638498276099412918436642223786925311175909841815030280108488717576960250505406052210386830893
2138 215522270331983216634636218614990490230354195613564944164407194486219535227011569859596576775009126330
2139 190654316065402989734734890048808074019868327674727655575772659654313400178786095728632771750896399047
2140 166692298200963514343604816768458701509407553342234711570494465825999421826396219078937139454709487408
2141 144043888120459257163939475721657268204034800253472025938260739101547951076456003484381345556920746236
2142 123021266611750351641908071904825001102754228274574592267659839326071478629668718486202285763771806704
2143 103840531495365351685635600803351739630943648322226608768206296456781992127985742506661760502641843272
2144 86626325739773222215132364195486708283550899597227842806448960570204687823144833603817110156588604856
2145 71420640902679444941849130153720121819518103815024386867613945392447161936710870740643294151667316972
2146 58194596291202373832942539746196697839036587979492515883624548310935906496838514091248750273761102296
2147 46861964381943846034051174211171099894648645193703581107073360721524592828838658308453076614630470692
2148 37293291026517946442180315658706213413733938349126988346322882961167464275804471712304159440359322960
2149 29329619505260193641113806407578927588653421322760106201354209837738566907609445997184520397375798847
2150 22795041066282235329436569829390418771345549880491265565271996407130608097264767143772137556177073274
2151 17507531540608692691601013377694126954870232514964757999272804185714995205719479487084018135731887607
2152 13287767528262927556735592388137348637915235966879128093518152728455191481610143790353385594450945222
2153 9965825646200666305074156237012511111623110956369718741491110076046382198841775247063110591505194169
2154 7385840326627830057169495614462992092250962710804201431031083514361318543446135652440026808088010610
2155 5408822461420456905558831641186519638128523443484643858947501552386524158882586987786769956223795603
2156 3913921781128965894408136144987589721421367205400569149195452092503999706135677342724776598186413592
2157 2798454073507531951346042297593847544351649401859053227753409257642925088563357071923741608381420618
2158 1977017305662208557866652615414097660741189749191661621428630445167234395156854498998107945384954308
2159 1379997228209849203008106366298321836838036731743910298347558487481012432704690118692365761028251270
2160 951722226351666569710773912375791602756143088114456250399535944171933401426053294455116222800187404
2161 648477399327874911171208587587828179276076483363796164027073804038638165752153104847445750681549002
2162 436536005401215491493385780508159832175840003586746001674178806817633196683881925608459938137245788
2163 290317634660037550463281812550369653111237715145055217264322775727549607372456220258995643791310258
2164 190740088472298075440197780690449776951398612193948613669622420194135093624416289265001658769942840
2165 123797653575771766849831478367475740484464125168432465276181693834512849141197198116105084370879365
2166 79372658273461978522989400803649834510307553762982979394661704799014166011189103639576875109019262
2167 50269350239859558415110001138445238236190842396165786048392931576318786479511435672989935547788237
2168 31448124320670575022736585718095619925342685053182000910122524024663435194823547894619788041042230
2169 19432567386829522660013032051660773899331394389317032341889035257515215245420500650113122653554667
2170 11860252395717577392254638714974071953283468575286332527373126932961549939530706046301162131403414
2171 7149404481530701628917959140310016396590342354933861091540304674802241233889730901642169855156345
2172 4256389644818283565815367281784510945804271573179334851328123967970318116801399140319483467266704
2173 2502599467092233835363435593971711890173544306312892803195089377370616672864253873556039994918444
2174 1453122271214846414939121249399574781841224069059303811292279513209489376681135367195352196849408
2175 833212311476403158076422653247642018501759701503488940088129905267658521344858682050347492540068
2176 471773180927278661889381545380553039071883781267921640725806731042279237689116566322853671529768
2177 263764096609342225535834309746158659214896326054081154138149876827128250580718659710192480433824
2178 145607329349953652185507734523478115359868686975805255577404897713415153099946178736877929047856
2179 79362553384434207659868076717327733147090577622008836739429581697207177380117054259275645060376
2180 42706306753955631193646199362984605165041680919774394371782094041566179803683471793148710771856
2181 22687725463038930479133957946431816591248516338712288069929590409546560060802007145536847861249
2182 11898451576171528503827059027144726159797426788040156820977923703579174004213682235042819409742
2183 6159817851380835741253812778843828116479413502330967439231947536402107087241243145520313019753
2184 3147748329339986613413379807053956979619708730903242292805516060671253448144216122364706074630
2185 1587680078395168710176750011939550550717003817866697916875999434480040383315908482716639811215
2186 790373488808075261237975019274670693465437445537219104025802585392285410653311217461522440230
2187 388313931457880457193774979796818091703303651617982087855844438853386450698495936580387807697
2188 188273421312911737741046070172298478270354393793108125032241322698132603226319014215802977960
2189 90079093817815529996390402665008498680856157926501049543638463422797043006630180254231861178
2190 42526610815277718121038692221634331229322701634315218112522655563425557403236771375666214692
2191 19809404183184920010130789765020094022096598022484944593189006545471803920343429092031633358
2192 9103896390570090907800956457634754474740398979095674214365095331733713629518781652106819588
2193 4127614041487286982291204690845172771670940576807827447757790443748470747690574798514566690
2194 1846105858217942701811205323101496595805141836680780857428603624471107279964334087256687388
2195 814458466860857074584600963873340863543520092685650808065876440016928080114758465265509778
2196 354408705244891781483143657402092304476210723337139002311272741370061513360357760250064920
2197 152100402667599389574133544591793316822001627367668461575016989147209338012158109022188641
2198 64374444282552438746744159559063320761188692780731930507139993267516661756243594838722678
2199 26867020134453703776056122347972161647143785489895373892089891275233793566684512036366077
2200 11056386886606462459707267249066411662612904465020918996886213280293952730668952936517066
2201 4485993040057540096468089547343839494536808317742736849368900464644933465407368694166773
2202 1794397216023016038615895014141861854754191807178912038636949783987111977262806639316090
2203 707546869732652665640319863717100960834942356879933884398551950835691490879909599504447
2204 274997973661273910534053898453037353414681190584492444125148716098420659063440623652560
2205 105341965717020247987266734479297455408572251115921650615658587300850562186570854641848
2206 39767649708433346629833477008892899910309693649972969393454470420210765906283720080800
2207 14793565691537204946321777761867124134309780366297177434907046748287316079123299825224
2208 5422342803272601016187075059847141037441758537736892551286446557627830642143269555280
2209 1958068234515105922513196570132808003715915054521687200994191653285974416000560650832
2210 696546012278100921052385532312532728246829059049679465885214444682173482313255490368
2211 244065335010830637691639240028160817721309852950937524622510924395361988549311956560
2212 84226468552757239673988963817358869980943480113129392112646026466077789835283911776
2213 28623838922226093170459522980046279883137761655557193774263666960211197054372851051
2214 9578405242456980594006373989216953559548365633970657234950985508469658202221782866
2215 3155676145770710660816143286304153446247243013599992082247798820966516263229083407
2216 1023462533763473727832279684252972217724848550351183088700888904440821080505062246
2217 326720731932185843884923190921306023880929426614342622867147244189364057915670915
2218 102647892790954939458099038833329788029184553883234203270488818892430363417600214
2219 31734653878119656855366595947079877178906541177644519452627320634127204792449401
2220 9653126654941340488324456806655137436327050954239227285470468184266382233509064
2221 2888625021743810221884972858404854724792922957172468819340658498992300500468818
2222 850236798852895084177464168334436498812456257684860739429074689698752382820812
2223 246121178615311734893476542265458233956033844555943612396812468744150237595786
2224 70056964699489482591401573722984077193292150560708486611758096660921126931684
2225 19605493852469071620728054009128976731413874988576170172562397668670137460578
2226 5393332881348369144735598741507150662260723886041722956339670873737538345788
2227 1458197408660855361354439693638872766841554532382895543647377318680257494882
2228 387417761710633158736234904783124389632094022464957957620998644882929268616
2229 101127430446525567170120141199320323889034193464423554386005454102360335477
2230 25930110370903991582082087565537119452098961659974523497042869092199697582
2231 6529845312380932186728700893037029638481179003870053131579772545909324477
2232 1614652659061466867991096949265809385838073002130066462374466785843152694
2233 391962783177964783171751795790686219184538751792345056130022238827548625
2234 93391854475616157723233279878658051661471168784880911363314809858167446
2235 21836224967320324647518572635136585661977340411721770769345522337560609
2236 5009026515801078055344762181706903616756775298844493238822149824356704
2237 1127030966055242562452571490901072893235719073720955683493858280984140
2238 248668754076245689936154563830341807922354404341056303504058348364376
2239 53790049640606337184771022672671521092120579693574386513366463673980
2240 11404250807195689862495623181498447528964486738271934104013824283328
2241 2369192949382203175659301998974394610501084883249284540851786627408
2242 482151547593571172590314091019441318546604251920326389799856767360
2243 96093140604313135795971689468916620832749483756104207050250088928
2244 18749881093524514301653012579301315339276867543776905974895435552
2245 3580706458832806550662901707852717253983439218846317101536937139
2246 669059338328621293203448762020925281360576455615365531990811934
2247 122276361832472167378561325472789937684831945735032396227212911
2248 21850071530201212040155288400636011074388053651481856904607896
2249 3816279616576239089205204480933002398008328663458489977970258
2250 651242255388436704642526361933959477328196935212708860276900
2251 108540375898072784107087726988993247351992723209008960405750
2252 17660806925788114024204104730412460635911173184594386624240
2253 2804249748351491078167543656518194765154445266943153206610
2254 434328243852419493588239084847935889627351487935999442820
2255 65586479776372071179432076570997030315365531519226949850
2256 9651522107559769671889670130849061317386880790561274400
2257 1383384835416900319637519385421698788827467983060211672
2258 193030442151195393437793402616981226348065650421109280
2259 26206119629798050102481885785749106888314479601947808
2260 3459553746507993412868895813300212130470573726904720
2261 443824329321749154940417554995750898316948805275425
2262 55296145948283501271265137999470603724734607235818
2263 6686135294400292637375196424772589339265295659157
2264 784041923773324218063540948833267805255865289064
2265 89095673156059570234493289640144068779075601030
2266 9803407402284871805737125720922001095432266780
2267 1043588529920647643836532738033632374675047754
2268 107378884107590754349739702948798186461741248
2269 10669055792741389053980547408374178783057624
2270 1022593206972018120189828825083787103807440
2271 94443321663020781800971451998184159268840
2272 8394961925601847271197462399838591935008
2273 717291050605221127602314825302664500776
2274 58831442636390376396404370529556078928
2275 4625113414810564182107261834084597400
2276 347970915220857493324684275918590400
2277 25010409531499132332711682331648685
2278 1714109064464114988534757044536670
2279 111789721595485760121831981165435
2280 6921964185478994434788357966900
2281 405917652852163253891909880775
2282 22481593081042887907859624166
2283 1172353013428616854090839297
2284 57362838577547002035025776
2285 2623300544704893385748130
2286 111629810412974186627580
2287 4397537985965649776238
2288 159427359007818118776
2289 5282231774355419598
2290 158625578809472060
2291 4274341943967810
2292 102073837467888
2293 2126538280581
2294 37861215678
2295 560077155
2296 6608580
2297 58311
2298 342
2299 1
2300 0
2301 0
2302 0
2303 0
2304 0
2305 0
2306 0
2307 0
2308 0
2309 0
2310 0
2311 0
2312 0
2313 0
2314 0
2315 0
2316 0
2317 0
2318 0
2319 2432902008176640000
2320 3233448413967163392000
2321 1585268000468861829120000
2322 405589485480350970839040000
2323 64007483917507246335098880000
2324 6905341360563531951515433984000
2325 546255648173405869446446899200000
2326 33335016364479931354150734380544000
2327 1630463451088577539331812283905536000
2328 65846429927570022078907618979868748800
2329 2248174154225708161020343863385935436800
2330 66149970057818531905967853793918211980800
2331 1704092974124223278872592722194343530393600
2332 38945329692189293842503278765177278727067600
2333 798484057612493145625404830311500103069818240
2334 14827633604493801236117750734610549831083975320
2335 251448699525766386257380679563159837839869813880
2336 3922032826281355362088111025323053671701654351460
2337 56622033182785063514685321793591404319972080503620
2338 760815719935887021153996482964311289603578411349580
2339 9561595911514421661422810217678706048667492427977820
2340 112887429987297651921316074882513494980950902194932120
2341 1257001113594772099402790826357967216445838892531292760
2342 13247724506755398076563009599379492960201035007703591680
2343 132573099956967086726823880067432958603143472213572472000
2344 1263402396377800459176414966969164834403771370324019028840
2345 11496084944533350950921716591914206860039705187871701628680
2346 100121932400322610317695076228509962711735829600395622670840
2347 836447604664675837197919286875060237870428237034806409374360
2348 6716724429778770459626316843106711541032384621390270521043680
2349 51938872567508484839361153925209664184334188432903457954611880
2350 387423224749244786569674761390384411411298611624062780599545400
2351 2792030158069679798848154902827009943862576862973291637673624840
2352 19468197382520695458516961120715622450871739325880068597480918060
2353 131517621099127443978486337511547738511174423959366292551342337620
2354 861850478358096449649445765290707248258166539722298409071422249660
2355 5484872898612088178372869194701906736852807292801478567476186619580
2356 33935001369408253481764184594734483725447187578037328611235074757040
2357 204315856418768905900779750784710844656582465656824745471522849523840
2358 1198186586254275106220239712342273782020887407945072931436172163091360
2359 6849863028483958781619489374675405144355475756877129158788221433963840
2360 38204555724007194667580160621840136454392636354746522070709662115029200
2361 208037220680925530985542110688583416050586372831829656007929986334140320
2362 1106762094790372279126199057763492661152904451485467768321412250974908480
2363 5756112302338467103558725586835805550656643117757372765981622848353366560
2364 29283411978862886328965645610110464836575012962310951109460029446334949010
2365 145804179968701817312469502019468488390697725162303459744837455614924331080
2366 710880641481994342414697349154016242605174827250491308831451692576822320480
2367 3395546526717760620654042365025910557008110356125748431323695899734270803240
2368 15896565446264622772473903509446692321555445608183287208953043489473215443600
2369 72972526082673238816564385757320953152233172237701374085538656891208479967060
2370 328585376196801174858617781035971672797015834832645995902980473641280649456140
2371 1451875975974320147641332253587270026023912317749575474446487155260962162876020
2372 6297281073595854662512397892782788202843224332703094332041485313925491903865550
2373 26820054927072603274508446571150160775990371959318357016520544010609659348496120
2374 112197103032812037360815767896397945014501176485721227846105665116206718091877760
2375 461151519942543416643912804057004315905990268509591719163191782272288808969498320
2376 1862786733661947504153705371578791967053716255547743651702961310660083134211866640
2377 7396920995003016623335933075063753083846581118574800464509261586670556458837835560
2378 28880980243051605937187693062139006701358147084437474656538679236376925715407506040
2379 110903459544571276798150291852044833012265408358568080487641273817334807577798904040
2380 418932800848071198019783009542627372773778060012632751671552690626678922277352608450
2381 1557036563960886286530268302593967248191859690749308841572891382717333073834121840120
2382 5694990919171430077232150133871303176071281305818890515498656714840992271613379330320
2383 20502532685233373365047177583365995992846901605009070303228978133357687174200935493560
2384 72663931320177478921416090948185637016704063804119414575882171324499919557781131541720
2385 253571402724010290524054290400780509693841455676400375773748401969193013121631062583780
2386 871407868037983266372537586719171525339668804739420597977476598052418837676618822614260
2387 2949505890869680542256086996880698290533053269950452872056353777053675876349405388927980
2388 9834393403710128914999551197663221128194179168457607166498857784646674623985468660315110
2389 32305591720524086995528105582383247576930242461274671858385447162079136408492451952567560
2390 104567921728230569632864617046657900145634537725154546716413902884758393479878182138248240
2391 333554234295408699461076388792346696542674190474251243000883547206833936153041451249287280
2392 1048663277154894162180590931980092238258615539323223451905607127328641336993994844176962520
2393 3249822931541848893403744762487937294349331138016874541638522378462664152832178404393939760
2394 9928597887363800206515625309093341603810404897666972087165856773848687711747451189943314880
2395 29906770746553780982143288351162705394204907960367512512614770319895516184272402602326726624
2396 88828359677280843656177345100012825277189629504074220186630723313845552272654368568952979530
2397 260183575910786199029156011917172255038239122566228239460379407209752967500374602428015733640
2398 751620057988168340501376552940260499035586813237098226910312240262671633117418336242452038000
2399 2141656637674416724656054353520139014112179619603087550971744852087085310443355191683171822440
2400 6019712796408002197679974872527566964846143900330134442592712481932667391238911791356734497620
2401 16692306622299861678342677906795421019494425327225784910278690255367512693432732886911490937300
2402 45667856231545282477759293410236532983943661236061295307200523839392722047109654806824383802420
2403 123281100695069760478228126579472543687015023056007346700331466336348123162607050273119313138700
2404 328405817211436949593763607198975689733336431798887164163047118308301169589139700345702397932910
2405 863355137240873052245806162666895499789728901733450142094106754634968198749955321644396347440808
2406 2240099345225987987387847982184211081676349000454716952783369006808732225338758171465306463908880
2407 5736911946988687626473718102332080553970135903206086601936867945198936487119047129350183934427280
2408 14502912932505817932325859654271952044830845169504197537954146577387512419632037065725328199878480
2409 36193504541398322282327582574499041921225346730400232053035324743063975136442750669158832353292600
2410 89173485900178274875407739101021472393114923167682812655942772278037676755630653383817649540245208
2411 216920769539590272841236420659361505493672383446152180328074038443458240566538865059515183517849160
2412 521022675904161311095788019052665890292028924615608992764791766592790055222092121255807915060684430
2413 1235751887667772357814212235572286997280228095732246261711720125306820401005748548787635101397891200
2414 2894366133495593868898139214373756667678638495543656653336091591107693502493822698627506951901511800
2415 6695004132098434863208989728454918660536252440244084496842733483419129383246019209223852791274413320
2416 15295033257780305920296875135934794811480423359086464744177337167615603463239263152911822450687271440
2417 34512668992894359607858746994411947138572174856185522228279947923894766587367004248992428758504230300
2418 76923835421822159359764982367745965800506728614501876806584445144866158509877175969625888972570883060
2419 169364616670152133982892121541620344271325491604994616012239071037297154837801678408636772528617620860
2420 368373446239287443775201185145809421404490844356627191906154154447773630157469001961708569643954510002
2421 791556211005370652882581002728162357920776920155781553708142405830595542244193104968237543846409812840
2422 1680453038784257636622111446131647589284091931171036176159205489548246226716875016314409182448573708440
2423 3524885297929098336895069600863343438021998640984340499361573012187409622143059161904196942155176399440
2424 7305666858834434997737258920136798652884055648317392944373612388872741629872754179483281526515291387980
2425 14962107026637969492617196566873449160581878242419927369119749924202263257076068779450877039276421664432
2426 30280629975965946950490936144379202189026826654522351907234934968920233049220026754110964295247254818960
2427 60561559466122758456641253562561605141044791593491019679220067992459691792190074887537605057916793340960
2428 119704212843278188313817687284257443035239898312069046319791559560581025437485279881773983602121341601585
2429 233841630358464545993842578773775934265427109028170274145443448011033826819591730292257794127060914018900
2430 451495611678572070820863218583444406512439042891734362987076297540900888992497956348241901383280919734262
2431 861635101847517028176278378868206559533043946498197073038752204200513063768200656805155462338222311762780
2432 1625360745926397944743203762521112609967663047506462194114314229642113852462915204688871324059258370005785
2433 3030753603361925454072032731415762202825200749526120313611027214124589319423048305154074041234467206768100
2434 5586547363993948136582304581592032298954141490961202970753870016896636982187357565855568484735122244582720
2435 10179944694304103980931650473545434547645982766656712200749767483310709867325240296182468655058947021100764
2436 18338892280141468701244954693723501600012059419270449525733578213214881795222586448981571054969606974515895
2437 32662000951445868642695458467021473400546553088963610808499635747287947310566622461808772578723220491672220
2438 57513571509625563147784046340732513473079177387033042161847735467952746049691189624450754053662360530128590
2439 100131612696727341483534168274880637608988227439047728610217332971197870898927261984216676614818229836484980
2440 172369522357024227399762570473254103342969148703283839221174825929176772245301833769341133453304243351535239
2441 293395080476876049911071722466517357789467327775044381492593717700077019664013081264586605172737909570040920
2442 493813058398125853834263984214377491037499484802507712017525765342690918198106885550050881659913386671439280
2443 821870982141335720624670969716354489090255503182000524511857692129462715037208410939630854470258333600465560
2444 1352663071347594914159952469067342342768252793115494404510491654356970207032839438403990910648298086441613105
2445 2201576324635851645753467405882332773893750888639410188688561406873390625775402777651533857082403971205119292
2446 3543633894388458659505212808733304980095222494541670580880120832301876759775798240557093037143319007821372470
2447 5640887638108569791607629452891282360606606758010827093326001195078847629687558045319696415306396862000589020
2448 8880587984443294032047081585848832004606003685401145162200812154552102618544483056045679803594680346008138505
2449 13827494486988026650437781350873097324010258310649759816520316895601643688970427657497319072843579181105708620
2450 21294343820322978353924376405309538465536885218299089655272830870426127380054223370523397395103191780818703064
2451 32435096189204698551179430495462853991567357831877512501751867040696484060906169120545761372378637402549863620
2452 48866036804534542132455027859067913687874511380226748820702691538374038544882729133663492679229911852949346255
2453 72819981070974243136053322766918312202488182797301616478528262281475678445307534014031185886887255861167309740
2454 107338549271520461196729091276869833855360777243501070920996364263000648928107852775630383441322730986650496070
2455 156506536910489266539584312277917252106542145015191245207280328551034944996599690726550997980054708962895320068
2456 225730590524186849658624272573295610310928850194298295468337171421686264173886081245877595414680657316809589095
2457 322061489528737997025198683123688286844996686037427557318114481426388243811123149247325161369033531617420267440
2458 454555152120726184719665545038910791216369047112437509841462780785097026862670656305467525362289287399843692560
2459 634661924280097313359076714390740402455532511513760361830863801750326771762319709657667405339039161494736808560
2460 876626798749464942007814881750444750496188638218999746699266780505140302350353870865984940654443373757943163373
2461 1197875146727567984294358671351091847880010740862455454176335251513618835480052122719475421410354511426870458860
2462 1619349755614840541850820553894504609066323412429051548449863254153239708960923053140807065986185125634886257270
2463 2165756137328412481234164674523044094983101208606719992788433402010410983924573684690846015661618853178747673980
2464 2865665157576252997381448426261465240143809133178586565208472719857552088397267821238337500706105523246591349305
2465 3751416233020613549267889093292997125771690790653892027688581477027437508295448098353032374485413524393351176964
2466 4858762017222542751015142861939777603879378241619988743958465189923772172547014659521230038845712231316456828040
2467 6226198064434109440542648398075045318218078813611145899095975401380989545550804961008312362988508665936649459060
2468 7893929720671466655478072619091965725114833286536031644050851991771360852865583687748427284452317728855193189555
2469 9902444416292975874977935908976369117708570317507010003488709275404611117761804443599446537391874263857279058620
2470 12290681044551655178375965652325651531825692837559617632498218241703686745354637994027827681344204923563949521174
2471 15093818860777832105080949434551077004068898865915204173352515425665674359870516935749338008340162832710079574260
2472 18340745045196748918448268494795673351571272514677562389727369902736359257340577904115774554079832678470195968355
2473 22051300434901969550828304934151939573660613083458788104708683897980973953922275835196412102248943145213918667080
2474 26233443653796454624866428041427323862205485264360803981811929540308608235834130422079924714179003674385994041600
2475 30880510847160588830876982929102252637667844510571576426460154966179783042531494727591100104949690558856498755160
2476 35968776869409640089597558439387209822788607648115190623547826317862944728173372186521790776253939307846348829205
2477 41455539471379898456825525472145843700674390774104422515461514176143799157459928027308331183499679441120016523540
2478 47277946727243860251931429307625132501665276968214979277255910331306404947245896490834167456482116460899250042350
2479 53352766722429879388199772726449549750701805643286055728426037667561395148785436906798815750387892423818806071420
2480 59577256195835504211802357327907270001379862657606279497435870450927631037287456848492260373193995021213392480353
2481 65831222336062625529731741104642673641340243719638151860077587929282341155214983591020182434811582134891929646900
2482 71980292572266302615624326619363295229759368673349792998425198086074232396954177349983068293638111030063820093520
2483 77880316569435665845054772990814646867736224653543645212582873226016941833665492623418969957250952014331101088540
2484 83382730253872780379163069519248680505196771067125536806405523229194689177627667096576084154617089080135215567835
2485 88340622334857110658414522620899707906993264416638571221280456511987597809625573531280446366491899180819622006844
2486 92615168586919816035163808365418128787276411972020288059731659538604684151383280920921565179369775593020844242430
2487 96082046563854760890915735746804142706021046291301797000560624981958657164011512638747376886129379784699638366500
2488 98637420149684596084856137128470499691658158271855757684056810455690928123949201377921211874345401732683684163435
2489 100203093491137817167761747201986472964493199777659857449463665301640133148258400585391353591487028779448253866400
2490 100730478198378364451613245994104969611094443647356245985799918516208444198158050132222936545850675203704152443696
2491 100203093499498414407142691446718727904144338450528579005481244729819014117353679467786550790723534883443809494480
2492 98637420166521159867736308817801542202628083589147324060534947160669582012458020963308223236104449588675798893475
2493 96082046589387519988604114658944211441881934209684003869702018965463553010973563917454949870448402652285441825180
2494 92615168621453366105602045626777794168552706969099025593808747525840377697580036839602506836412726112902228219610
2495 88340622378750984978046546465820719702728097586722146016270604524969955661015496223303349652474824916327373027340
2496 83382730307504629125167982408260355907058843192926687303482149705192043794553576126127197840547897020023530930725
2497 77880316633159050746472516953537114812752527091605645419287584131672008195042158708177448638501939481697903193700
2498 71980292646365512714015450279290913308713362184347915109177938220987987632051565426897527243492980414337572117500
2499 65831222420707224703306696406692070668439476190006484820321845551142707887297240635231361926364307413565912080020
2500 59577256291037497385879095402598025551646247961457184688724896460855459434792564521936138009711415391083493803731
2501 53352766828006398785955058883758068837707926721713006704440530405279082427557927098942421306688608583614283698220
2502 47277946842788099625690430163378928925533721406212984685520202111139349712310685996250130967549584018076894315210
2503 41455539596242648966728829499372146593092909388368275279518260583383495291795679890543254713186986533784749346940
2504 35968777002693211152357282635410738019532599639510071999013755844004282452851184695846828922847341838495385563105
2505 30880510987726156280806231151420566655789808165648053836294578295792288244097813713844775680746247074169915456168
2506 26233443800285013142564602076761122541105398324225192210490343833484993088390195505732567632571258614191416691080
2507 22051300585768140682702683780632436569947420766404149977363664837262082769821147583061587217959281485604209412360
2508 18340745198753786496259339752937575903462663214921592934096535349524470603100529468489686187320201964017282827895
2509 15093819015251354085450608736258708783791042026464904433868526443223004204815022399550400235303052260115412110500
2510 12290681198138990544039360239940089648032119116112101785841046646196816689950059569472745528186071706004432308258
2511 9902444567224608944546196120610845302362044752739740792060942390605073430280885599508704843461546984365102714620
2512 7893929867270928884426874968669406426192401346822141149222120380538948454623877819174684280170940573547018314305
2513 6226198205172823604766812841622911627272325650822321877288677399453614720082820854119047434242630009754547227820
2514 4858762150766550551139786119379331152254717209615679636104444339715382492885155256620204207005752713254265546460
2515 3751416358266772383704219407539974445781662988660040217893513134887228018935569776945117636705234110738042493516
2516 2865665273676306205855063619492883454070859347460993494214388744200920695161182202825210405711763944629376945815
2517 2165756243700240816995691219895852604660999191454969999319182499742438902936243918780623180652864563895746082620
2518 1619349851941107067141858775266266198702131708710543851118101116863814401463064436980567639874758181126787731410
2519 1197875232942794564877539166664979002796863391304497758652162381300515409454675306615926259507129955661775893820
2520 876626875017259526816567337583513339313134712269396695566397529098602891762535621381205816203458698182592308165
2521 634661990962739970614932113921592009723002652411840429762516827957192623102447595329367523251624894521471569440
2522 454555209743594002520954729229486731458277146161153792660358971948435867362420706269391879826996784218604213520
2523 322061538742103402284062270009870199555234913568824953517695756770976490805059623338528110853936642215259113040
2524 225730632064780728993593485230359255997636323154695288727626497232664428332988304526452099758341055602354416435
2525 156506571564916171451003420766726317981241258207011785566494604307851014238742623441313187746529044126104225460
2526 107338577843195519607926342971158268475477368066357540229886146362807498179698537744407168673451182764338210650
2527 72820004351771822241681871335128716641137336372717455680181417024301819813101114192123033652807716021083739980
2528 48866055551847090564720392890432735249126481565077047569013704576761754795576164072188536514439592838819106685
2529 32435111108649702613871476435500963109899100955032557299186618433934798528404933234410419298770123811591479500
2530 21294355553939639601619246739153505215585397818591936561081886589571653265961175396596231913810710824935547916
2531 13827503606454336981017248790150996533842071879890940965915960949449502420851909794370427923095107663870981820
2532 8880594988628013241067737543960343755351564386902983558022321633269336453573581454432070476675852879972694115
2533 5640892954149988535966991323483558053324851457327328244456305731613982999281990506027989855320938548247238940
2534 3543637881453200688853228353513267538521252421136381127839321740235880210858456141569802699859281577407712290
2535 2201579279541138730534145492500329475939659238645233746529691940134869954359197039986967240891357828745516476
2536 1352665235311293450452033304591717706630612825693263644964544460640504100485169608103843762788878680583194965
2537 821872548037241854872690397714826445696080751677906898936108686972361343253622616321111459097046430260633960
2538 493814178022376526502539084970995231172349465491070233177807276703339522896763892161087526496252889462904600
2539 293395871460993636582131567062740227465543475373388048144906246303411706377423771168881838640380687151797160
2540 172370074483333783937887264856917842574270155074440919975309108327097533924587835720186602804020647757398955
2541 100131993475795568727096946116373087297781457219031632689957032987119066612371755321297724916941125870405020
2542 57513830963370186080818338869359398724080127303106511523017308884555805597200389293543060489373114060690810
2543 32662175608827514763504691786020942269085358821124232627454467839773267922972423367905424505237275905641260
2544 18339008436103974142037805689845241814006635534503127579608721753276518788107908452466250815000918067913525
2545 10180021009429145108180555790546173608420068960573105264544344192050110835342689672204458180885830718472100
2546 5586596895418433401948019691663847652551981920306476090364822164648917118452514018182066618848262088468580
2547 3030785360267490229213551015958141474216081259900130651577772410964543601205038673377100151912801234585100
2548 1625380858530549212360368945330862118645336835737297230609806010269406783809225299481424923785883580026035
2549 861647684040291155151673028204282280155700803357503925194739315812588915765444948117946502051132154649820
2550 451503386437112567717349774472318519478492655008542964404619374506939490037759396407644037031550356485410
2551 233846375445516470231544500432891544136944339870177722970100650184313937688631719535861476712386188655740
2552 119707073144728669612257346392987307103727276941860822059187231253122619770741756137222039631568496835045
2553 60563262302471421897753270909548278097668139968347244168872738742352455736033095623317987669745583947920
2554 30281631151235710990559703948696181964222142289100065412793156204694502458394437502234621227059047732000
2555 14962688333551763092236532520778271196429728453034611324349736461291101018054449713487553645598465783472
2556 7306000162867071827382065968631828983173546647564283465593999371638817414421742461608578868696381945935
2557 3525074008542867342530967050460709098274095873460566759829702638673369772608493828479364561628597907260
2558 1680558538956483268515119019213541113458301900879969809198894564071752504380960240376255071968231567890
2559 791614446921586713539810030027314649842952537770415192498523082605222815578275967440687333667052078940
2560 368405184913507662899514015965489491781176492053855715042204481872566064872385770384340271111607475677
2561 169381694213106971467079835411436377140991760231752763990800215369948731315550580822914450798392575620
2562 76932906913586754221918886964405024004591093638359230025087823531482050091518152380440759216681587060
2563 34517425915601661591896560459387221807105330983695734289370500143900755871573033201373469805350468580
2564 15297495576232554569691761738336064626610024049666203100152418061444376357464376842946555261913301865
2565 6696262214501797472181703630119205127231249872965826922129041232752634141557776730462737761387510100
2566 2895000581457544019976765100779039432372786153590255792349972957911483010102142514807879961466494150
2567 1236067663993108682700720087655355000795150822290420373585290476055944637207140947005678072337832180
2568 521177783698586869948679984210953785952785570155041778145970957076032222145843267646818516330748135
2569 216995954551084496039219932112248648467801050220445436791646591262689348555386602099793126962986760
2570 89209447982112515038649596756512391652843456217336035218757723116232968403088077124897191836041480
2571 36210477040709876953039189091618002819767159586073849960007876234417630844945000983699158064269960
2572 14510816167049178631938089562369339154685342008721242685654068573512359197322679870763535621161395
2573 5740542659491982755497622013475073616195723747492431161032577562698197362993921696773114102722340
2574 2241744761188475017659268952990782449966777448164685273004313695072867152403924380675300781155410
2575 864090707949012188625388227875534006834082897613617850618991010124211759555813520236281594748892
2576 328730160632776376107573574809235289855340757115992539381085246334295173271973430626848176609585
2577 123422154172594740488063572615396389388898485232626943612131671122719061111611404215528396658540
2578 45728352085529706008172545091992308878588174732370494378780195560142432315616697798050881640140
2579 16717892160301182841698679247321575410564008280909161543403241930525375326055428938405440807900
2580 6030382529251498096470152647080426509801557877517848130185424265100981134400177987833872499189
2581 2146043604715835621519688240493689367168627116925721020257188062528495635489952023764519367700
2582 753398286761942292661180551680628403387858223171351134507262015330023536697110391698022152990
2583 260894106369859875197160818634120569944018459086351785040734262087048141900077733942418716180
2584 89108198302381717937059058986344946276872928506860555341049375218647143254525541848200688155
2585 30015393112381210252483177804989282331660011665168637719403553843694839689225047747523717792
2586 9970148061804947461489193077543724634947628402759339538767237442354345503992443578288056880
2587 3265484034180017635470333135556959238673105846981285606993849089500360075261659950260682560
2588 1054479219370630694787296064600659134736297286922755110684815467704636428384469327541399975
2589 335681966028020844015333191591691400204256573386879222811770146474699517724278788088631700
2590 105334685891551368294466657257054689704235770354474102073237441034581137765350728345104770
2591 32577737904603515967360828219022755762999561174451738465793187214719290175539645364236580
2592 9929516005170249729777787820596275760186425245296722749342352895031726801141964960603465
2593 2982243714863419714062953536586766002922530294915676396574761962242909843999483852674000
2594 882500691133052772528833223067792259042920108463019638913702342074077883252984028669480
2595 257271387923534028601625962147945247214951374119613919657728370519658318200362440797360
2596 73878608018582406861953402199390578666390533663269406256192017354939343384973781099785
2597 20894959843639468607421164401930655834746168108551166970464039089094012244521223449260
2598 5819737137657972800053545811953133358525913726793570140782021125636110067118444251150
2599 1596048311999845383292276781194218822742413831714745559446990766224144609330145541060
2600 430933044239958253488914731411449535590147133896637974679779613682825793921732023715
2601 114533699465769635478781324033034592510128458845754534873003747692610252189020079200
2602 29960802178131792062330213912396673937080526857112270209264589131760525384837322400
2603 7712681748826005877431540216387041536188816920722240998212337763426358912682900240
2604 1953541100853955436059962489192063865899540816332587592604428688197411642027320995
2605 486784012016067584067400489132272077423133408489926925128670491449806189532011540
2606 119309806866683231389068747339087932108329787200384384172733140126208020291670890
2607 28758715661676088347853704570664938868049800334559703850082089421185807600048900
2608 6816189101631020939588702706722266151327889456653144201187254111051464262916725
2609 1588238237273247597574066650114425298147508564249727039798841057934199837016000
2610 363757789827098643315350748897655509551573671334006469937801698812733645245520
2611 81874743690986832900561261809812695222716883722140486978613071661291863016760
2612 18106914470122088045316432900252269645531731911201052788748080944193471876645
2613 3933770555809271524222100438393982445828138782988286258186060348151444213300
2614 839371424328729911219365380166918367156787494062559872634989276661373153030
2615 175868298430781505207867032034977929431229373092102835291126342694912554340
2616 36175441132913917210478978108461053849529045566662053297165255511706940215
2617 7303559093080412307478405674894379650453716453083631044003597905612170880
2618 1446931518440459042047608671441342176781484936094308123442212777080133600
2619 281221799822283575570381622662580831542871382941763861247277250372086720
2620 53607905591122806593103996820054487541478330364004668976498104000567235
2621 10020169269368748895907289125243830631298830843075051700404980223557260
2622 1835993748114149642417795212389397618947480744086881602647684063289870
2623 329683087896658449722080874051346946124327094143723488561660083496500
2624 57999802500338060599254968583107333439199074029237513138264528232505
2625 9993812123135173518640856125089263626969527596892868291999520077840
2626 1686072597461455654985420511901562882898908689144048013065766541100
2627 278434006920240383392087790956221393560736498525668406384501989400
2628 44990860874307135121282478416706505669484602342192499906435967175
2629 7111017524206598864154069536987046488915116991104937308808637900
2630 1098975435559201642641992564807089002837477998983724273896908330
2631 166008373951541033631720931239741541214322484974540457919771100
2632 24501235914534670626368450695022094938265738131353618293596925
2633 3531709681374366937134191091174356027137644805489320962374000
2634 496977110852081574985949045764056087651112925050287392835000
2635 68241633131927619251801958522825612035675401559136622033200
2636 9139504437311734721223476587878430183349388755010349712475
2637 1193288413180167144610780326013800973493688835441653567300
2638 151808880966707654491904005972169946332037338755862667750
2639 18808179942777939494572177731065303085385157039113288500
2640 2268045228393810350816056726393168901472915996188515425
2641 266046361101913237632382020691280809556940292810636200
2642 30338620125656772712464616394619741440703717601228100
2643 3361129926457601641614155752173615669815572212381000
2644 361516881624800176568964426832627266811558639122375
2645 37723500691283496685457157582535019145553944951900
2646 3815961052586480878586706691874929682353722755250
2647 373898201117983717210224863180828844956848915500
2648 35455863899119145597521323232664804263149466125
2649 3250967463529549166534906428209953399486484000
2650 287942832484045783321663140784310158240231440
2651 24610498502909896010398559041394030618823200
2652 2027569478932917569038517648296667295300775
2653 160827040821874481396822929609933949768900
2654 12266469215227714682808528529571233456950
2655 898389294636396004938089413433386112340
2656 63089135859297472256888301505153519125
2657 4241286444322519143320221949926287000
2658 272484883294463520380908114101409500
2659 16698237973476873115264564095351000
2660 974063881786150931723766238895475
2661 53964757993692572394668489689500
2662 2832404425083311810769893105250
2663 140449806202478271608424451500
2664 6559468970994864333360482625
2665 287538365851829669407582800
2666 11784359256222527434737000
2667 449539590155627749554000
2668 15880474652236849848375
2669 516438200072743084500
2670 15353568110270740350
2671 413842806206758500
2672 10012325956615125
2673 214741575477000
2674 4019227348500
2675 64307637576
2676 855154755
2677 9073260
2678 72010
2679 380
2680 1