0 1
1 6
2 288
3 24444
4 2738592
5 361998432
6 53414223552
7 8525232846072
8 1443209364298944
9 255769050813120576
10 47020653859202576640
11 8907614785269428079168
12 1730208409741026141405696
13 343266632435192859791576064
14 69350551439109880798294334208
15 14233255501160475032157448156656
16 2961705335782147259924108348332416
17 623821387781453885585928285236546688
18 132823193257008625243131327796798228992
19 28555486607209287897214021674621739928448
20 6192810989610543449528388410366611021163520
21 1353658562124562460868940558020410537505822720
22 298018268131670940615684148492653392553089350656
23 66041803636567839538950153418097500139947127609472
24 14723152621179618189891425500934208686388481241232384
25 3300505374764743656301413881530029460880327751482907648
26 743658738582439256313737525286950505539070614482241138688
27 168351440290472789903250636583681324260941545991057483713536
28 38279275451643973005868491561314540502635089118997268986753024
29 8739432204331747670102440915430028087041366615218386122655412224
30 2002891241134055529597488228061711636499934999241952630060429814784
31 460659005645058740021112859689794062969962182384656365871726935151584
32 106304879815397290423081251426574536007761737627312710268628802791641856
33 24608799704537263372524318802945299995042718293608318706304851050431297792
34 5713617429112680168772885180818499806238191883536207791397406517031054627840
35 1330277164963094824478850901790244576695330696583639962080189597396562093286144
36 310539050032862260523605570041318035489964969424389499804356467720474691160209408
37 72672767652033259563480387214259256940456600211482602668679510126332187829296660480
38 17047148042942445679926267499192221119634364257117845933758604100124765325425005508608
39 4007779709295617656249638301696424970618352037336402809507733322702210834294345855336192
40 944233672285327157836253418589802758241400055982651499026561068250122997166010881723242496
41 222912108941160108363322531114260128439223199499876587620669478684367983742550088187479279616
42 52725971051164697420755756506445999368392502049841745714135949906471945275264599628563805216768
43 12494341963850530974322815418316837174942330958985154010578457783976112866622326197829498445580288
44 2965950087994429688670517204264385909554967776499214026260732984336986726887858463775467357878452224
45 705248422414712554092718780467368943241427981322423382143305752984697939637605541472293282742044745728
46 167964163911818401033609737859203316930943110628409096473020069802405078416541133272845365232592573362176
47 40064319490530178111311691410283521102207889711107986241082192591918752686249616111995583980135668767887616
48 9570569689537156763669531257776430604097616601230251423526170784280153898597781972655651934417495474105083904
49 2289447245888851263100484592787797856059083180740371303317863899420799524889386350455122975120225361976413894656
50 548418168823069886493361643375592065155968282839063665108816272860467783109602655800344302800326862173343609872384
51 131540146395846390239087032933254602453824481863417858825660332201004067767612448509250695432402541220375370044278784
52 31589909335619423540189078475940671920249953517399449422452844632292325897298743420890302434777505849971071975235731456
53 7595590059443475710442367352694020228344793038846128586124904703029546726759398974832134910648609656132879433794588606464
54 1828430173625309839150144290400845987894259907317726749907147572111176111740516276333878433448264437113657457885184174604288
55 440636699436960005627821181782269054119197575388735967710200717829073073871164614125799715940162090220293865861614225393637376
56 106304354403671298075585194012104104282797857963275633687312531754965328161884904441356351105492326909465396924775157203140853760
57 25672793992800161705185866567890183513626278490521344509086218318190614955125860530053352723535419095184054733165568325171049414656
58 6206279759082688279680464354481723095653856206634370092158193565793432634321129506123231919863983084215837200553739367114543870181376
59 1501795919966445583170394661427483500240517534488862747241553606006143073012507099909354586472236635604256822541298648252711931192688640
60 363745658072719817766487228554959566912094209231526118020419265965813019826939330111177631381349949403273664807674909763327234378346086400
61 88181746903152250427497142554446298132906380409878023532750612659317277709483102929185412317913259194860135920317286697562629949048799363072
62 21396407557179741106822827179270838471242412571889291465626580625071745673082496726692355627256719929811462317586644134685982859473363529150464
63 5196036755252854718997612859730933077847814108329752670440156790011260377929468093044613386553309793409133537785671759452116388090449928832665536
64 1262877507838716705939984785682524694512985140697231799837132200871998257742814385834052999523817681079724364306630758682360590270381319964487165440
65 307182808851290868187149743024854646937989989045674602344522839273721353816298859368776095237438821593137414470830183244570133072711698020183740084736
66 74777123357860769749638237902452362852253228333270820095572671905643062883876059379943399010672488522012111352418680612258682426141402805424219347658752
67 18216575647957751075581379236738516568964328200356268680809703360911475248362776276793603917088318128903023845017743586223651147165289118739840010790598144
68 4441005232579353550102580431877279024469660395173657416117275704730733971413938173127823958715300149909523960485818331854445483743011579728878022317159968768
69 1083435882747250951994149278060901042333051440894497471107480166266144668469519740179517193452803505616760972351085808437750707776309647463292352424798079139840
70 264498830511466398482020679943278922400493620495307622323808541166249479664339955044494299041586455448198587996945056370984840602211508596863355340810020961054720
71 64615171683154047646904414120617470323449268803278223614668866776087102956619166974848359121681988270998022431944317188456864079777564077494362820855017004770792960
72 15795282544108091409152214108201792896397928630087325171652324852873488443031170491729767616323879682516781524846029924452205421191923704317840757428650348404499476480
73 3863622801483237826512569649196085888221594719778203851782837013379288138268923017952192954825884947996809530993920546036869524920691933581301493897768255400055834726400
74 945647013589464582961113250082863190097095301802377545751506624965073295478548616936487086889770812408269211843083912724655242880011941281795944306531515994372492305252352
75 231591858687092429993341944967894205748673971897295561184591436587106068173384832430662340427382199301801323729748226181351793855273015122321286017973376462790852112289845248
76 56750616571486271643780761644672319467838482410675890716608261778583644575231951652114567351640776369377300237849431280225382503644107115175981654692841532320537157336613584896
77 13914396504711711850906273673649833842507086162406394790513744347449688353948069377933705027895341268297408689769901139638529096749030686742788167206099229387194307875940027482112
78 3413487711019718257830982844173756946291033211921777347744223788788082501475726084453503556387335334077595309991076861220554621500957653257802623550821446743625594728047051643740160
79 837850270635162813736776996535133376765939137715601231042990222363365340236659038038940990370910779837539778727346897812976614845092596134770851131694487196228976014508464601461079552
80 205760846475885279557916340830376250890815495447308244468100562498710040422858431269677386180207506195970827412045368834853891357165418790207263446007359004913165339728755106778321203200
81 50557045021898081455397641297290468338517751918630174983449039481617393924261560628997457440460009409594189760953778087294758466720675779917209119875482612543672726084921675694016022810624
82 12428474364743061675133296397918562088758694370450250003904556137514689341448736305651629259368125015939418266747379581540029661145537967546968265282577248196294187314704089959031778000322560
83 3056792249537267128073711460425039758629909940217789980897412254040601438593044665681445608681176980581638678341170716753743819623589532940327045485010923470248020015720219891028532242418790400
84 752178553668509485721721212757248790883244366416454570204838504229647373622646896257811729248238799548892050306928230655794599807358923618096084279687913535656965780548058621774741803694107230208
85 185173154113196563162262723102611547996030873609279828268395288040079870998319538446403310132162199843788256534665471876150267062402063207186946696190941591775699364983294669024058787224072681619456
86 45607100243364120410128979457763248395338830017182645525094612427608060887195827084952004694581354166096343313080622755722571648094862568474946148410292646115425891929596428759195314978485155868147712
87 11237759158960791653656372208381413675361129025400880493888563669834792069374321586663456603302967486515530646853971633330945515281248319015224564404465033680108961195709985625710276372056167577703682048
88 2770227427741777127096497398107620310696878291363067981273878653125859967467242130926064482111124719843179671809788633238925542822559305632375568471457338128366793871302866258801788514428769215392075120640
89 683180310785962984244926107517425982900680665301567701915988270532844067860397402928958263694731288208721991066139883870699024989579623622802109431076828783939351630868370248237126336345482523054487350378496
90 168552570092658549034142993104898710681950401356192109709408788201943315014774623651594432727765944965345278303966277940304752339094437461260326540664047266558382426889707153915831787686392518575559579034845184
91 41601748190791033397456422725911970431588164556690287762732244450287857377074807485826382815004181226382599937065101949205689324531933687062432144390456519682202090562295588476112151057991714545182947520818020352
92 10272120840421986786805396164790454179526190706763955448283485038647563527802680553795152427798269587328205727398244851449972433192641015751579430431707037318730495352910065469005436439180338701561078416791105241088
93 2537331968815931563179019811360163550424805128770977454059016779071256323990775825337946560935180044328740701392496693676816546218267904168273893324520884390270015648873582790433481679372634971641467386066836499398656
94 626988405449462907482456862804854242574642261218528105991044441661633569560287284650484633948508295340862378595008523910865751731232408107934530654243173272451255746644512531862231155621760226687474540777546103452844032
95 154989865776817400579238957086103409016556293601519174427605796268699627844807669231355739979396452885618956236347336637696792852607769881947409897295035618758434336149970541279813876147522994260501712432848784756180492800
96 38327042148861255590971006957580706195383425195793091503434639891402659656652615382403525731981723099242190919448742704214134692298958238721856920895934593688746765551274398667900553771412032176044021890679130520715493232640
97 9481177033508209964777395980267191056491106010858579163552129153673425802262543059903105877155966827154311924198005090472992840047941336805654388044251263617371750017621008683751686087415283344006502670511130279245376806809600
98 2346232229169530781741664748475060261163849437993924892417497952523101163584293943536641924987419130671670101066483859707180729449238181220874725221684563064451395737289977409569968918423274354645248219602662464309134124133564416
99 580802477923631508126903061178898424886261378783681590857593539670831987968159486352404758969848031328018362369964477984593624669807710123247050524695504937582480968989371584924825235868163042785049655769043169014567384490775531520
100 143824103612626675082562500834458295806757250535838315698432774635824693547978459664627847628134313454982479912172268784573815397351954946610727935132114159109842088171130802328520299856632511215493953498431972319602888875546794033152
101 35626877271199718720149168110999633918064045875547768409570780708630088069759062785534938194333770470186711583149518113412259023679845386493476017099349697912872267113320297207812014489386780111772411954037249640657314840429119897600000
102 8828032146345625215307917387425392272696385273315913422258143231228661392034567468792945888756595259688540975917680603468768093942588980574092477721153785448523459264680009404899164173764125029233278695357055361733979668537694642338824192
103 2188201957746280081715635689274904684156631312536845692427448315945791216301771750950865857213658037666805765429752572758046333327823097977023983554988981468444459277510513561803849092702963479778317081116441797701480142956540566325651410944
104 542557294346623440134057304298840073980432165973865567672649080471175323722834610357803209864536251527811132303529177634854107113142352159489330536446976589224502457223743191360252030095128847411361589342988846174488317645392195073484535267328
105 134566189466299133156457492510998367368997642885980644154422093796427233490996970666804080750383959235561061629807902202656156235014599655976244945703395697271333279119878077739006522777696419553074688487318896650708864293402683179300038560940032
106 33385351565190776915176807628758223320207438875329793625869047055908148984591552264058797634369404004989632556159157958743439448314893061264175502959066687484777701613376551044387190908668130597070077085855430828446263146741304424938395625185476608
107 8285203548340545492375802275013617835177822478838750137249529037364519147019966895131204836717365783573081798518007902390699762717611000346737651439312489802167901406075117042529529087884788671434775113587044931289272312425542336701289589427317211136
108 2056720540053045640320320035654654312951453410857110148897793243424902192102741110766001504395940575591394554431250281066679503893113056566039709135382157562031354857769016153138723358986050239255400616066623502929918061786279507339659562361222456672256
109 510704838144968207011478738888590071535934380396941206512502086170711176906473893628752700358792474270752381580911450440793347832345030254528279610743699941356133383294422074901819926174655864819627515156281763242711902695603916977619496117263070841143296
110 126848406329588488963925743330216945840456964716489041711868683699413099597853056094085169005581683501846761428859048899232227269732193504035213156872238575283535747522185780268934841170378104978562907280244515976763551057102307778837486024419584728664965120
111 31515067900586128106997884965870255598865372392059636890386863244923797521653075551967763537699130719892033053472458273699283419249066648075181495615960624162787052742052509596723164452234970672396302068670023067605297314095112834298143198268055658187371032576
112 7831907656925962223613198471613447886339709441491789707321282212920060828224422217935382485195436235377416116503437562762883911859008512733601591042928555325193856837772507371492058036284917784089404796474967344212516660248820975667289344850084804499609930924032
113 1946842842832947525522284339414427113794175877406682134320891243619752511528576826026666431571605659643055739837642025263990005277593817401047845354478444716984361123536284309186391222094332168432037097405812783580307800442325631018916505373913383956094707714392064
114 484067870380916973559251414967925588616401140703655982348331320418674217564502649536497609769880369170900957993049542479145246753303482316092735374243444526079238915428721759443412619593554286356586102760176381612304411218719342263071873718503262964450896455606075392
115 120390356106178003006309869450198876959910163197509012655980016315019084773690285296188953940375269116004842387434314532940260662721148923915709091771357335582959057231405558880910602272047275965572312018824065185478140728079420006086238358024063862910657162090454548480
116 29949206623216703921965454508683867093812953238634773137863297592866257445788643684975068215842485370536825040419971849959635139623308619726436655905409077334894501105181346910806608172147818409872493707719137475545723437292586075872558007815053027386976768584879808708608
117 7452213323024675584308790524944114935134892829180207299975404233643330711591735045724011291485202762822519238827482297545655256439672152857486139959260643243760287525649383109547943453492003461145788786840751712647999913063870600802410284880439306328978222834058626068905984
118 1854768733209851169004114198069147982368719601434204620029785744254781182789437824889529915485432706554187949318784086758179627856403926677086928639264840165422132556193666215959714741485240492484338915964684508409101119026479215356667070421152832940486442678858647672705515520
119 461739501413854702161331004318509399381920445709396613934385241777387416899847654852502707706809885712292059917544907102553931971237978834825920194904322500483329079043932710955281066933408548556037434052503270455748942995113356664609622611997661017276449060040558265919649906688
120 114975513154898429424428446189738678466815604145341669411600432036085140096152269708376138555525977404471654082850425314145674365817463364535716523650624789716726073865068908956148498406690562002684311773065354513256648701838819989503516757762549287218449261606730586069023033917440
121 28636047700251343112021697541601218813718995301673575259347219368769647223417865593522107322706426097237932740491302995147693501554991997529695564189741528786787067233158951377472107290244511340280115699437590396416857084118947329897637648795838586494101444758381599532307392197033984
122 7133761122951088503862332680429229665011056732424122558925840031271793950199812018111616511292514381197109354924355556928293500878224039132060726087659505150175808131786945535523697569394202291685668776369839802517264139488678404908761877964043852221565223571438991161157495915362123776
123 1777543445219239379232766947905826223402429332908671346168549707016875223285876749995867053649565834677437422504627184810086671777051094810480738861630907528948387737438483469400189470997835369070910163260071971690567611758072827106804020201760413209150930013377515048147992055092482932736
124 443013041278105491373969781619876383473166109411355660421505531985356189049481573438109993189903533774748533354618967133904675770147589191207496317480365432178108628188829509560636636566948202217598314509471649913607684451269780756325273997152524777702363498806652909241126221364096146407424
125 110434790048010867658501924939552203123764568929463793050262880353494848217692170010165682430743029156836821685336952567566951490133635407124057547674534431935280686803286302793727325914540595626686118534085995329746326345044737365522799568194505924523669759124377102258660829460483113619947520
126 27535118084532881839932183762875872036767799107588934195119570159521455502152603837674376092882145718721104130332033237828665588006950038047169871056242522029983721038182120270700005581400127395467291044552130129869679063370950792817717455698382602019574582554115281892333793787538776683425480704
127 6866859615506472733440583401186701270670322299650091204913824562241235667558801315352690699730821365313085912262478498053322435843160889041118149546558272221560117055920286960901993280497000226089599368330514219150794088413168086395979150048474714193911751136210134818262287511085368643359987863424
128 1712845448174751369170310070458547341934056387190292834075478800014393032414373174515400868096632319855666913036287408111531922628607821111650930575734711238844846951909556634712678320547627537649436960478809447768227462794161369669960023609113988618296721276841188654009267944656098537424904450296832
129 427332176145459302005194094559103791764772655243871301808076215607461882880739320351302124090327790349311330754734231013183939564778123256746611823411903609665644841424666363218943830660046727931918126244110347192533452672679492561246189223886609331638132699830815088769460720670505208213064728676066304
130 106634828366359173616115249387646539131524703146064387611836376466841267418127172049823680814237124417124263952152461190900738488506173132192073317433823918064532925193628937156500750726654092248923479052082727214612579418794498421401500815681999352995415064244912551896286637297080935673310067253094207488
131 26614438251730912112294090453726377576150841286013572644736726431141300326755775043139505668600503062708387560117655894655435364601956115065549560258866092325877267105891337838691117901267145073836032724247249571072762740287021015705825426720200578712121220023030137970641377628184277101882289828182061460480
132 6643837475703761983626110332582423398509396926330216699893400113087895263634341484618190239471203641864815121761097898312293547795312947417031544242817022385182362287775425376829961457070955975868074536501653371572328235659370680766235193555377663657197395701212668933537026500839197570935539843665702290513920
133 1658833921563504864755025989136188788391711339333548784283806850613509274806850998299879523861018104900860432914667722214732646114866333662144821790328439825801784712254829150637370275445673614540455013369779327564615577818981453459784061536907737779475139063015151688063644566432256485591560607861479024873603072
134 414255039528640792365468534435498008293511188870310313192488323493469076908336101089263623860829230182513822079389539909594635275116210862765542314499966749451782662111289897130668909646807292614845122062697535380407774119222484407120044687310831215209280715430550356121292188068970283347362782355550706386934161408
135 103469530617222291486856894730867541315435318060587461490339177232566519559567453293248364983034087330160530538570228237535210954895716196180729986459195158863288356774812770936551248141126312579592791225009109661599157080256161243012304142916861701850282612023316644880332652614186607933436192216030371989841891593216
136 25848525263744401052160107036073697641842532306216584523814320187717605815422213042073868135433516566179337220813506743342968346598771703835798459315451294578296999452404309759668225892014287577472944199805869704816494614360630006405850067201340470285989306797558051880624465459693322177141169551700140591171649252155392
137 6458572326350457628954045183419821850427752183844616568649392578572661958067472771738045464373339783329221819048325868152451313254524768259732796138717891610218145054810255228977207508264413284063930130577025094650138723649674388755771385776306230895545575339440713417587792229758141194793243878753068117891698828517220352
138 1614037526388646515992602632235037922389260568035223078169470214021648491947826957682663597238408756958425407911737155608568336092944991771530272619127654157543440879375131515299000417642492134948841373848685473928244234161117994402447492748476976420203247495303971321801096361540852456425261890071176814877187754268329803776
139 403427940962299786850796802560628124652091108782873841515113492277275295070357602433718169333006679257322588990611771170417933698519668098611683719753620692121848017219829247408779366850488828011734223311036231564386305960567514428990868716615856690120076531319931688981436570909071283892448176994996834562730464216683747319808
140 100853852003847107205965807049578971595007061708511005361819933346999591560320932391977881428997620634872827852113155242763105158512262557292454133411975569474272926301326654103920206513201290391231693625736969645113509491653020138199173048431221984268432520861829853561096814433597687483519459249643234158972463372214994996428800
141 25216924955664064184161365166614553779560541768782116595477691574373677993389754865329247839652092217810226698318262519521854876244430604642310243586337872057960839504131562318079767647179182491286486536752007037774622623403350072498619106615504273637309069254174652628804842710610778870139814603007316034344262296568843936875315200
142 6306143532330345292769704269630499831930434432750868526400935382317402800187848163956295991285850339439668891263503827009882294155378858033906018466648426729857353448408680106293190692846229073699740131249649234725133639565158920942128592646759427250176017722394462908254856503954966345907266868227099411935220596595678823825800151040
143 1577272235309542499063405181979194365753431746055319636342574524800537623336214369264593568690511832978530395522357708268549260319303094473990862923907691621210630857688826760554301091402008939881909207057814184881244570968121142056214653461514278331404541408993513767808113669492868122875521721564890836051018755055656853787011156126720
144 394565910423616326562291467536778570816768154530678043750696119259574487898808029759662436753740207529388225374436446822941498910409836640795134339854976588593695316017256630010813475095313280711936267612929771046213570545234356527915158093859690139086194265650706395926896589050509025961090080104565985496083989529666279149693338610425856
145 98719191728003282830760261122982317625923016357419360580808217255422619548280780899672028588575861680001776289121018639144385774306971784037124921999834494178885352319514313999105982702109398066342504520824781464026445745596959962037296369154627263340639865790124437337556476336550001529905846307008147082127736366737694793526625168994967552
146 24703119713180519941720301087134313259813891940922481171741678830054043304915524588703879213965604537606802193010819721183160730696537980795255168568889006715886945894196000980663730761466156607268475036136851028273001444405696758221869896550726352005361735443291247617217711690051127058888467273649405367975663836162579379357525737226552770560
147 6182573236469886949278603687126404482113057580263241841100257369198122353379826685180925166647339186364090298343579575658538493618421675338042471561009303538134067237165376853615751069671767129780013273777270145949180746200944985995625021753138020807274827395431944120483160228084614819756981126297742635354035708609065373025152732778649293709312
148 1547579905512305365690199781704636038495996881393759207039889863292484136637444253245261049563344838795508829133342706876959184325618344264491910514899100680437644197408510721947544693218644078089811295529813175734624567005210417863431321908399313406236982583965253194164992172352515877698596367925663702879136602431926718659967298994644975735996416
149 387438121282206752420107747456005355992753280907654347322214783549626796363615183190298594514744595153770855829174136805696412071123510363374965426399086402529652501277131955139013035250288360745169409530268636686475977673752708806664416330017069940771098384842939181827415952001956578401345417244081709170104303620718234972203331104684836445537828864
150 97009932284611280763272577539960133615128268630883747084646045849048756517245336459503447884681300003839739248594049800036471971793737646147813066734017537771392307932444030937455636403862053041535737825243431109539900228003417578809734090838596922294563158758014277340940759295352501727500719694998785233079174852733618942124552015290145681205997273088