0 0
1 1
2 7
3 62
4 696
5 9564
6 156115
7 2957072
8 63822024
9 1547005920
10 41624943383
11 1231358443776
12 39728327494064
13 1388514386058240
14 52264389341358675
15 2108028274231109632
16 90708364554174003184
17 4147927057963872055296
18 200876745049904503019271
19 10270802025081264529408000
20 552906921706607979733097736
21 31259751580187665761544896512
22 1851901184917324047455127813555
23 114722557111939398126379105517568
24 7417447711157504838224266031515000
25 499663465744381745390372247956357120
26 35012242709612797927737140706876505047
27 2548212983115139852303928680146593120256
28 192364956593465107294742928983843816754368
29 15042966488105396517491828770506276864000000
30 1217135161655315470438668741444702168516713459
31 101778579164331561840667771597570752310212034560
32 8786813816953133435996031220425072541913830775136
33 782414819230983730511996460173731027466020030775296
34 71791311607492023177291268157194867038687980920234375
35 6781998570631405550409986143365093365823875503701884928
36 659079150628695406144751383702789667819213259551183640792
37 65837624077204537090110523244706911702016162062923592630272
38 6755352647655706095265658127392893480586483158066533636183315
39 711469657270169265095938952685132104882264066453877555200000000
40 76862008998869751011574458472806516166029502909601042220116310952
41 8512179494702622054098434986733212264278951082231413878697867870208
42 965791496206196983544323559829218511759734959575422323406341370531863
43 112199689758404043417637793086409244222141222861936735132719589751783424
44 13339179599136050356842223671309201429609604138656235312771873151531250000
45 1622071187650881664937506070758582254671698769479986361222524721701329043456
46 201649940919296524721954447714103234214035311892535837059891103226581268711699
47 25615748497137859511539168268751996280798320956629328872446338069449235622789120
48 3323524106585822931458216621552150852544770627428078701377745251314407673494316112
49 440234103288549672681284595298014663074809155688273668129958657869490421760000000000
50 59508569030618497004215360712093581961861977814393819473909749377371746417671075700615
51 8205620578182047355177275560740740970725772583496853330440619617355741830943580811689984
52 1153749107164442796017269139401960600750928368381465668447780313287390780880673597774673448
53 165355131280228805569524687053889674692255347007547686765217061840029702081278140913079549952
54 24147640782790570895682187118367127448644374228682191878833924620902439075819748335563232421875
55 3591968875631268886493049153590068525333648982088615035371876663039338907307629784222417607983104
56 544059946307751755451379662048615499012731103295863315980973977341313515367091288444436092343221080
57 83883761922434159044736342186978631423224912984467896857337058527568533217785114679015420922395885568
58 13161078388927189684098747412771585298435695293864777384383528061747341077933899000488811545674651596759
59 2100668708746419847342471781489511518100777695033173804823211892801107802922980312792631869440000000000000
60 340997051535577532526880036385675175694598703618168546081305153505069037188514040236597047611477411433002848
61 56279373889142960146632866884254024981689374873636792463244311345029505270662808715905084462718170323761496064
62 9441391961480316023001884183173295437063792382762321356297796557335302062247299097880466985516508715367279210931
63 1609523269122560917932111735391697583242681135281115660985898999994599172279091742130202409693116615346212443258880
64 278755125755245249470854290109108099031472195259454087445577952525214765699187203156468114102174359690941796875000000
65 49034997970157520968249720850159906002816171672263445108829907786852436698575359247042700766217788737752688221877174272
66 8758782612080652218975482289397216361937138386571562570108505232387127698834881425586863352295334874640293046639993131271
67 1588310191400298678242562934906855758480411981347547864760172447974685123820613886034145927284584793230624628196227535601664
68 292336851676981264059224817772930250491551123786227835871691866287380663016324290674010488307379749095892567865282670215083256
69 54600170717318581253393428700827414912992537763778583988045098872349353905515796578746680503561510628771502227456000000000000000
70 10346057185886885078682466181392475200948625718461028515223322225185120634639220617512107295495719798334913699934862275886395668051
71 1988552405515673026521062118235634961472549274615025956998409931634944494599057012035528623631948388225731048026225399690886484328448
72 387608997313447022215752892206696545685062341236955796426516274610115549215049832316406285006901205936701885776354596214514256509093000
73 76605692906728444324622455406982330983574900852799904557673663240771824074599521092748096637147259459472542639836338283060506716125790208
74 15348172369470422436831854035646362126842665037960106421280467952088573310474517899093536715762637476531566532923083742151928470306396484375
75 3116742775690373814855413091045281098218909909040620702158784966007094486052333781590090669442738379900753816593113443495563552227134390927360
76 641381287825220147818716349594548648144723702880796865173159377235096156775837545174231183663970572979625638108890935556274869986433771325316848
77 133729441767813540594305448404158466963014926627779945734149274936596425381406745833064595151076180001478805632797230876345233560363096856732893184
78 28246168597975152274461133279969401683316717432216335577529370570740814674269980839132610738310762027012235170209478341886866954770393791597467227603
79 6042853380044356528456034955588034993946678866244665464797250857522433727495855785181113574415652586432058397066659926327299883925504000000000000000000
80 1309195775862431027787671886682958650785871410551593179495206489240272768079618328062775780942025235601789885124004402053680644148812001649381712627496624
81 287196363969800188932321330257437589165013223375765039964058868492296255628301121267984745987944967253875918328241928854052044380681540341278204048892231680
82 63782058881576609271730508558366254446576840836154390630506200196424571146317703024999427131974979049964599347644323067895279797214920259499933177974288266759
83 14338326097856133249539730042852280418292491457696362187790242745801234203468153306770921337627668404141515590912833195252575041751775228263750204981550761639936
84 3262235578127103727858305616381541048132601471084304158942050482065317995137305777374149285233144461148136636032813585657854366306559145641115674916534423828125000
85 751081838720792907687401431630266290386253880301800290449854273444318726258775225028104742068045513869552779448845381783494338908258421702711943671139462259322912768
86 174966076389946918469463944768033825617058066607633533031613833490497806967253621265733054908466874261456455730563588914134407986009967499576571401267102496887001382963
87 41234057479853027924547028563554997751201055956976784698056957825472158219646875656574742139078378456438482495291093617828873766456810826294142033038012979508597267365888
88 9829609050698765850520824305486988884619024321815969891503341893840402136208623159532377989148438273588483763597652512984531490378939037254715932862092730205235426240255800
89 2369943566810647587564611561683791213800495318983418592341921353280119982141953740961284251917960231751654359741916693481389028329220575767332158549734195200000000000000000000
90 577838194021974181159074298214666900790806431725095237991349490316266722711717709082770380554517741454704461769639575911522754635789233296890737441035941199846022148613655658967
91 142458077156111649087758857370075234678650347355484957122727992088397467930789626115653827676370285553641119206937044325878364875207544868966279863141764873778095958925548403556352
92 35508129790148011829275183190373925457451325942288145888754745567171003467734179204215848729581280005734809551840370578376678082425115067249903567905629336237624813985691292294817792
93 8946987707002457657738072002596572260787225689152995705729384993895237774206006818948138779057599307897621017842642532614195065704730438865050473866319110517906692492176815912401240064
94 2278682112699767059977657305913302259619497502827101407492167034590138940319484404249003763922334199806429076255481206155817207659530178813993395489873377523515785153093966960906982421875
95 586541999173378252979293767809217433978793530568880810373843848813785242998194016919540955899177985779993944891421628313587749899621335739057414178205829363843735684859937138849452073680896
96 152571916297506551709671472807094780432236825205519757572432772568084371212772141646394351348082664132457371250870761374870318317594272661317888888667084001407531470816924219219316602503396896
97 40101706049855846372964798305683368702143308865647185790539894308538513971225599380721888973120212053715224413119666002968754814653416184126674856560364347550029403514428622311835903324187525120
98 10649212198954546913515181292325649869000436640660280904818366867030595429801142873758079204347695933073735548708839306705245576710591880176888196400412438235492978033067337996504847078777492147847
99 2856886984663565024800144931713963974680973281197888162264027737100043471169838986457515327389991700953477628188833955524485143556930691125096037230108890510209509368448533135360000000000000000000000
100 774185560107068206525372288294329047698156897648679599891599873341711503508076257624473416773495922338363364805889935024385712146501949799789292537597338562349457329603168960088853656787028071785715480
101 211899467760716695124458627607680952945738955039140378225199638835194112985133802413357742605730313800649919653164365113754942283917067741368835219390881362294485320755253192561326561769280642525645766656
102 58573973349978508793552401348117834445787019381933344641969166918216232762397239696831410506991764228672726150173222713482489680979832795577000085841422372330971968673759367962787659351234437795998605395347
103 16350370118199968981497470946751114622684384359182269917689845546184966796951136752005274465572979585987413148859698517415741356909066105958462371661558519171816531639479932090982068303310407528591866925678592
104 4608477262219199992704584919607501692886415161971425416053859844545100316111498556165453099880306482423920792064411040068441025362837253712754272141646817714512541897762223099572454569407126623630523681640625000
105 1311456624520940701792783508303658939326119558979739668251809335550302570542007006807115739404769806508616656980892126757728569968547995091408897124068573589875020549844224705866644954514730285530057007638610182144
106 376770996059993632931201315445002421064949178257458398256990197365362934594651379092390721630465099339901475418703040923142111932751635987938335540604914324415456319012385542155218093607522893630308911363697167229975
107 109267050078335264759861208636190214333872120639733209198856760746555661782401846113187910010252005158734097836894093850173184378554680635706714454814786484997912701436523930889278683677001023361997009006840568497569792
108 31985348949675578576765284690990324254843042430790685541837568412134995535920086463911829196359609244781544306869434518273649783928942037617856077790330062540771529658340361347761718362649519294550716220254970472960217744
109 9449866803988076457340163255526060870551864697450996182142516171834167218589590964951446081290516163450825149820898232783054645477636605814213055627571284919057207914535008000900560859429725515284480000000000000000000000000
110 2817580186749488084534963499497245203953322508137245497093017076340238925138665775716386624800788701492408192831170154836842750079200293769014739063650651951469807528311216204287309884714003906339067576659188627428177192636563
111 847748119612528685503164873244360747417611219376922159882756856599229142236129331201035169973415899672707972410089122500274390937146088660076608974359329955597140547722026966876504464241067972256980284381194229232103750260228096
112 257372378282100679880543609322906698566874838712049126445778668670262344454432951558580138321560031168087239414697588000053103518695711972034245740380265737380774162554151535762427880321217412404298315024294593674747430640680791824
113 78836405351109988513347900267511536102034015120328142888687479774948994036290579088165131981538389901062436051759524887056868025971401660464312096213394387630065048599205225507224502666338947895671271729086567407241706471880675819520
114 24362806202617619436416435888438240469592317416280218300027301377312135745251628113803621058927292322801222241061241368991686980089046459320185476865493191286203316294633777350728751690492076502557040466351934259683702886104583740234375
115 7595036485967467174329290078606042237497178304265789269758786120177470643242165020639490326787764159055018314608147523355641792316890332072987078355476216917004503424867723934394903845994412587159229505408168208802326355660705593045286912
116 2388369388859758253578515936856914280694853962793274732211246321281316772258814119551848331559394231918600963097636141637117149463652729444153570767235428933254231820052784673109669651046216609962000831097326208020810203068632615063398546024
117 757547367769984570873955630860534715820510911917734031361283331016859331998958938724740612715796731403473550996194433284396408383948504995138974578900556256628477053076241165269362866040302824836802301980468594050882770862210170247912280293376
118 242338768293331061004225635615406162532590645897846418031042592459591087078162740765309057688643614235175281269201743915979493777021196457142291985725221986777163769127513949857679398214343775965379773417759840669968893021295187418578579888293491
119 78182487314751683103493937441989531346959465700346845865900012916190752553280362846746934086882898083216630548640243326594938943133798194534831429465783473005802466499574947671468707069899624852894525901768312835174039552000000000000000000000000000
120 25435410880357776289895552407208453446278562473915562030328966082150379707508334399243639824911461539637196281485323172992118822113413950428347533297402678190838861373134839202545309826493810282805681933904905340326556786897545330583186861948535822616
121 8344117962595414096597218079442619313450412646619178584449941210129542473039007289201177090887296273714437916686104847814115187536981225318516365771300782143359401576668420763593782446193053403597471045869179277921869443922995817260856811504938455662592
122 2759972345774423151041777080065777880946932670716526561386572289207306363346920028455632515588913032824827210718678578375094538973742026349290183116299608250352524960024614524929016389675077406903626230103076352048635943861807093463715386439279868039092695
123 920412155075561897179852505004512047550354868003419836673064071356059473455009928832479671543727954053795919471765571761623100025752072591596809857011109914148836244816259050251844460516885478860611680857212837247758869654245593477547140655852870645839822848
124 309445703006838722610784628170924049633103816477046586254154789932500708311889257820546485057006057334593516838101316259424676036881583676617105632915638367590298167274986028356092363750436742166343828535501317443597788445733969367017971388101577758789062500000
125 104877591226101459896535649425065016240520693341506675129505269837396025898288013837355447033024233380285251841521861182234455105410664705949282258774806306010093859808210428699402713763082206856497342596960192099884300898277403154714580999939015683719598545305600
126 35830195815866761818193809068780740694635849923368782477541381938877508467683133988089224405701763661049217594432631181223988010883598962032286957376437499015921154012800221610311155675543260000422575873687862883978458302376396150671981705074818233078318538262259507
127 12338331196724691093414933076683777363776338593873610915389794603021537931808657498553204949161922242320525217146496320645293724346781792116199343179620280455861087811532346226381583918861380469200907636539113812598654289251544119210819387588494825069829161213939941376
128 4282303037660024893900294842944085010095736311677958272342783731363771438274969468764513191755813340029702413994760859425384168492944474704472962420137178126048551777305722799498759275529405290523822895350775402210576048422682872764471300882851672260618140937624343497088
129 1497909202082623879025696912146468959440487843428040614625123752741384761888313032225078910186838841462035454643812556714528248864840072178740504793311801005277148739076357912792653479458838527181517623302529534709432485534092339089423340666880000000000000000000000000000000
130 528025016196354316794727034651733405464480691480858710312028068272547846749292954985143291804010697334516867971936666191729368371347234761303393767377946025397291446474118713464890609366158926494008175313456845132771060596319857984268962616422508547836578502293608783526124039
131 187567948171969084262592897832633723986553243669692340734338470119947221752208780843454786274189282413450676715628450066387685524320523058333100427735422553785620900084965066212426663541618932378432220604713543073491889646935314805182030782186410882680458099858372514252146606080
132 67138629278409990168957014159826356893481140744916436596734402605464597467042728995155199609966812335569774226942366617215472977366964163342402690338668611351881361210522571595470716348188733200756638065181336763961065879448009450087451571193626839506945671593838883248080959799096
133 24214249048240268373388067217203701806612300157673191609670481309906323377002779621502146257269330244733214239931563414340527207491181977311164079659812438387157529646923572620159583918190051607646261192046020588169977689905985746993952005011627548350940515041932923148196302423064576
134 8798924375349559257159828035897705024324096093718384277762587885417129505307606716368340499132744986405412620728310406633348705118416448972358804889465976802218756965604098330500047933645264014653189137232745981008085217154672053203011482177468562765995641578843141905963420867919921875
135 3221246290705921389324309082833339272776992603728597239687585927269604227523206579285277585256735306449945366281523598048693078801250329834062625411833375285296525402710636614536011904711552985789932722452116169657445655834584968316276604132596229453028954800801241390081621956225933508608
136 1188037430058992358512324423133128806829454484144672153656718602905179625543373328807780374402543974078269548652343529976874117940542623989868077348111516205160466072136063799403481573570119245539694826626610001422852891428908153813092769077665246671360990153567612720005966629787052505385032
137 441392136778019370502488606468898347152442316557099432525751509999941037127550396481585682826626672898062530800362223463420597927974980423308315468011276362610243514160288675576325014849418128210702483973672038891792163858266199058007010240830931815223199943289948065824894351633467311707389952
138 165190135968630976249492460027510242979353791215555103080042840063867245463130080397350513132653319026867205457834337178928583847898817075423951442065148150375063217181689334526564872406110658642782073635440571468677420069462151410874711090165519133660901390798402563228424116662053533362558624535
139 62270992666015703087301067793606886599974770375710897590583389976681697943103313208679492624078619505902887280285794470287938861949237167919382182818734428601735905601793587110379012556262157411493163904233020480239634009232576762953673361520946968677853591223926784000000000000000000000000000000000
140 23643244050521546975597581272477751387600954833482996904408129584320639518635373743799413293600218204753752445887307053694610314508647193127501365761997324975079685908422551498796491551033345819594374343113753508116163200481474095106190971482671183213796244304139412397501628257543594618358312352861232
141 9041192148561680390177913012879570405882193166245604357723541400527719217055144015534511158181691589716810866161360583764691362541460714470212217954807475117539404870324729158487730696441400312022996051627708650048946627980307868026993023783730417663915001268143673191554787584970958173164905392754393088
142 3481927834451162789783064109297412760662655017993901230584960388472701232114515585766222434408497521027894135811995282247923112930108719111376652420017225095243460123647242229627762236285814013899890317141875752507513870773192572942567836587019749261370935739863941097641566288613064631496789099118211774803
143 1350416226165022237805868595567521731450369226729079820902456889324119166461924963040309336201652635248753756678020563549872417104215333909575879513305023585536521153061020838561341320554723499476591504402054683154279693275605485177455224145687741010968237762226002131903897323684889043196327720269769504456704
144 527409598328399668248727048322736504202846145782304919692832151032361007445956974257875508974395283163593481791735171958031374540459286463910393563502320236276016394971772055613785324157069007252186383034936241669285302745654830585321738410787709333444263530491645658716543792908602232774719595909118652343750000
145 207414870883758462355865498294393660730866889263625522949604898226635759522802597493236297713208291430023720088966795268278628086391748321981781054876279672741709333154610313043064810731295730947632766775813956034508690521805446837406193611990441891171158898825735747042425289673278631108736651280002290984037646336
146 82133910486129752411470544196004119985130306249024174553155941459009621409568211496459929044781963618724528868138568627114124132961629400949301563173245378719105811046816246016995344411030823752514654327346506725050967371578272252026717344318247820818508694769565977630432013061426685375214067932905952217940624362759
147 32747293488914082942530281515205518852302576124712824419993130097156488874942713317683243056533130419292190158989939719965729993847378256536016513899837352616913581224380608561847584085064586694701745726281330816235049604494872083319873879283889753051291560757627522737020447951402193573108039395488102975300929469808640
148 13145540733634496370535721588964007112141284738914191958983189777788895146606772958064641163613804131796642954979602926774145095712827163542300569776741094593166130915335554309151514670585731012247726007886320884160250515239351035762651700186136796013364652030326937229651052152452175257096791822496391116324640902056125832
149 5312656446480584451929473289510520132060176377462997269382430909018135478817796211918054668557303002134568846660995722989237226409585584300345742585670805773176170271732713925174658961003878616667590152739446661033384202177882591265108538354805895257548024470027834012864873809667626840883200000000000000000000000000000000000
150 2161501852141171038646051290093035527085756797505825550039166454329584127440198158954101657113160264180568471976908831967980467078156876585578861292638598206548721833660546943540115342799242996615161839616948047519595493997620786348434280847267721918187628167474760631546184862425907913574949191680267604130570643816171758844595