1 0
2 0
3 0
4 0
5 0
6 1
7 20349
8 21426300
9 8956859646
10 2352103292070
11 470090359867986
12 79002015147719136
13 11836068369346126698
14 1640443794179544776604
15 215598057543037336382670
16 27336005392867324870778880
17 3385297472808136707459580488
18 413211903044379104303226531072
19 50051380177275104334475416135780
20 6047449583948914817459539926604800
21 731762347433714568554726009678911533
22 88951414743026558879769488534873668608
23 10888607103127398864883983888086510445222
24 1344795084808474923463233724513281336655872
25 167825419876080260257543843985218941097035000
26 21188194729997680275657694988001414094702878720
27 2708775692169682448126924275965424159265023417020
28 350926862162805050625048733195198282479928518082560
29 46097406562374114916591755427664260788826373241856695
30 6142539964202320297929318399839183502912614956032000000
31 830577933753370222433896867291137839440218614487802988391
32 113994871285768292205676708862279902313153891622980532830208
33 15883399446023956514482116714690627840727728407990578295617320
34 2247036019478887643401053426384339049096091816368035858128830464
35 322789346106193862687310090885061335374526609921750944458462500000
36 47085550240861573135074382750383860450562676900325228638032202039296
37 6974573807408827244092206555646669176039863759369968909554384344966982
38 1049058108998362342962033517753508254684362610008856442470882210473836544
39 160218845617376953165743917864720069342101322424513458048385976269960412131
40 24844595512855096259350742907211915208641846813561068842541133363937280000000
41 3911288234952980318834825872635632753024298243121622424779887497973764562166610
42 625081906653925480593103557071353047450808355282658212058219865187591770211352576
43 101400077443005877540222771717789005492782026750371439379634054170458360740401678646
44 16694566989670414210693525598318982522960120076590117479050055959761296690176579338240
45 2789303342784799358031223949491270988715976452835889358369732137106458101532243278125000
46 472874392997460213731939702649056934724978617443128075672980426615518175800002913457143808
47 81333434074863173090803355087256944326324536751993022540524377118113230275089596152008244476
48 14190835901250454743197260429486778023521925218224611365609492641337605574119202337485043531776
49 2511328669524548123696839835227042877404819054910164163563820237956424894075504673253625783614128
50 450708932350127231165322993141944119774683988025831440728982794452488521487970746006241280000000000
51 82021097432555205499435868548584701484355254832822104552579281870215921819876721546322928091303109540
52 15133215594579012841787072987618116397393676256117716593902695553877672235544114694407512036105026273280
53 2830429798796853632734612140262556245924679284548308207817501703664427372139915600709646615667125976322235
54 536572482436271281744172338015258357065781060831236373345284860466304002653267858788341042381871852038389760
55 103085770606481092129188796642294646566208518952539646523793054976662982844884244323112913187366037688476562500
56 20067954995077200537121380603891296779770308601800878515776818112152234035268369532211948313775256556266382688256
57 3958054032000914642781440610002340966777775058303164688321594799192014181288679184189984675288731114154800157345436
58 790815394085123115963326194426562617358611215951731983210938508568216288513402524459393545029265115017765466323025920
59 160038484248186902955346657854528157355981868757213216848782219561018787567296420340632418909378742124922255808748425776
60 32799813385593767860952627027305817272924364963546284011171736083970970927616874151583608111288986190280130560000000000000
61 6807039808539196120601066494783168676896802088758331830134344655038554480753866283961715896019331101920004448504401679629581
62 1430303503808428158053016700644039421207142515635547886847124243807313533744711731178857172601862508552992820490015018355523584
63 304245970804248422703903698912085776007354644661805679837938877360915908113761461229604929978920192237684814805424119414603411357
64 65507744574070147979548214150676649758713687318528027351239508628485283824109387782499573466406834795061354391449138165918449270784
65 14275023948994979906838928112331535258893202725467099688288261129685137449879252500754038879918366620845032520509574894639121093750000
66 3147917959413335002725138359416617819176568057537168650113607946274100187782327817969571204288264346119386293840229583262067451169341440
67 702391224039162499754057415889685189411696196860751682343058208273413302969190472354774690042709219527670219421296870384312754642037165152
68 158559180745182974449629291122935029770870027876566837233870460888568859088078956640464508130583022049810230796069420143986680353349412323328
69 36208345079316936652621275746498726191684282059653598953581820790961139423019039622074105199644062817067798895768771356356447264607770725849340
70 8363345398822820724607015026812453199637409547312436273251206226672200495401247222152711426517690019971370661048274877790874605977600000000000000
71 1953688690331454075154166863427451162990689673320391934356413011879142105361946931704270282764684335214561963400712095658184165817423564498481129433
72 461514494047903278776730519253957300166168233585565789676192586214802814202149658686561102397855724782640013024016247953681288063843646205718924623872
73 110235491146055701972997389240054216638310809565601644703635395618147690283505040358175980190868116117852861576878436346077001247262375758597016512601958
74 26620480340265523735175919198759136640073932800091506716299691201820134395070419859190594846671543069917133215273360790815735870429635930837978028307382272
75 6498628121517304029249626886776756578937605094626462473322430477995607602943500936168901243208937546077866196384659247666998009917192933566112601623535156250
76 1603587255191352438850768071046297278075540316054750663592325188866493466684550633648114132173797575714887479783062228732217896357310889294610399063884913704960
77 399929213710829250228042405263558060926803338573781759957684830362153367061526064586975178200335648101842517437558693910662087057500549531296508996580391325363190
78 100797215712701935652487156830162732398968465414433198554582845310647235512615891117347417580530318871822293428719792067801153315801834977329575477703370087721861120
79 25671118757023889762067587754948101894489011356301948462069384565579000139668979528011767419395240049875992300356643359851269125019252782562815715777829349257530130010
80 6605848478577381060961770364231017893849620090201333759325784338551934851226148600022206356660489602434184951385776625734519581905437526947531824562176000000000000000000
81 1717344322691906382333420526869150241301496658839751199515950750958453550621031957794547213131952423143882718853050035090734414965253079451237734250690943774329646959087096
82 451013157017244278746821109866703102039865605319072142342106255197313365939385493925908606596688196924778422582916419157844133093998610392303536316853550475178457094959398912
83 119641787659463937695039058770214624210459126942145882617338211704938387600726553830788216692970190762266181771431413025903261713420934022928863574463342295834995682862319628740
84 32055155346418886287730392833263270237681570165523095329488945498951382005875509664895237952083626953128912678656923683071437368998336296526494034371346517641341463917323966480384
85 8673498550912330047168286716808503059703125579034620554720281834310436640727014498192012231039363343420177761079949780681603478895803382177788588090432133879814652250614166259765625
86 2369915915427408737555349387440811383186636255566373847053647077999952155593299607721889957406081418318149806158382148617338335130606324022616695317582817218510169059922193464443273216
87 653845555308298752403499645258652306139365992876308113246464930307561935795675328862627020047420683345126588828214597227310759704289720281060237818337563841927188896367301408021257755058
88 182130658889052941128203564809283588832867591911190556504030064781016163027425527461341509997927388584453933686591031831681452622481989501299872346349308857703157572061092078769545722986496
89 51217601070384927887623022316678095985761995814877076391810749269130470375781303887443654069384009756290673644558023185888625280430429148318333251270098671408003295084902787201206255017587776
90 14539415497628768401484544184752810945946935726656378724427661691495181437555501189008963527104563606092119783504870583770046845852127565668852990475841222632458093720586158080000000000000000000
91 4166103366430840247866773589542388550314537338914071941511902772630054697844903412165984018215455111588715019702811722393959626034090958905323739351922206637697170512459268723725493839016480459620
92 1204849857640074660481323408465687543966408142263893055649033186437308476080577110491337266079254719972003369711893771626451281349968315833735040242145923223090307160569134757980166919255915342331904
93 351658079965262638568853207667452426087241991581815424027619961244881578762978041123920404108249366267941571381922239418619117682864171488165156801978068623831283881340705750644599041972483704880654579
94 103575870230405882808216443832718618380161081782332281747792157805282534400290949980706504045189139340444924651698361098521967130937330509283856329674721698349620478407040220759272588436718709165764116480
95 30783144891357279334446845026945542192030230664430233178116218248633076625342743110364470107127965799392609875079418344792524105395910490572514450298960794156612323990863811297696044672473967266082763671875
96 9231035179516363509940745645064790077941535352835913913292850164985545903547531394592145648137767825883428352408027403809742935871339552913396115236983042217543295616209534811281644815945957216613218184593408
97 2792788138894654251537156165219186081557584495729377606761542707813452555781433941709987586150738706729762439862955670789037838544698888278438854895080457025000414958467675659688153357286920746040081491595303384
98 852399912684643707716687834833188691842450741157695439797173743575327066635653580344810127799488272628487425166960287906320904868374611188909248637187196925275093044194741427749023046863655441335917085524349681664
99 262442869805636574696983479270231577003766105087426855502305051113829373016155559199378856084501982335875305583133989288933885616911236836057222281421196690657347758555355335061580359118612453812645850879971731764928
100 81504349270702152229685766349451888503729836496857071509788633950425350081341289234694432017081085994881014317650580302192691721939842620467829889371929795931746871655256821683067291853907568885760000000000000000000000