0 1 1 4 2 18 3 88 4 454 5 2424 6 13236 7 73392 8 411462 9 2325976 10 13233628 11 75682512 12 434662684 13 2505229744 14 14482673832 15 83940771168 16 487610895942 17 2838118247064 18 16547996212044 19 96635257790352 20 565107853947444 21 3308820294176016 22 19395905063796312 23 113814537122646432 24 668494299227072796 25 3929851838287363824 26 23120826355480783896 27 136129681993195136032 28 802049367833112712312 29 4728540783318487334496 30 27894081495241326235216 31 164641329124007360031424 32 972281769469377542763078 33 5744575444800585905040408 34 33956548191078926929901484 35 200806300550261279525609232 36 1187978864333918168742066628 37 7030851528318681959935682896 38 41626127440298550554190191736 39 246532793710221399922048914208 40 1460583379259256017900161178932 41 8655933509733967752123627881808 42 51313402443717222211861075160136 43 304278287022277576859592025628256 44 1804798368699875229223129775818248 45 10707761860208733800479324681323936 46 63544221696044488686825741414349104 47 377186509023262313481586991107384128 48 2239415258172303906325694551314855708 49 13298646754560302512019905694536954224 50 78989758860011301956807485177269974328 51 469268127974674205555652560684213668512 52 2788398775062285690218512962950130906504 53 16571776861697420483491476350417087765664 54 98505534738275597554729215435967227910512 55 585634577081967855646535659182026154487872 56 3482287487448782741445366973019307895922808 57 20709605412767849125242700154989571809495776 58 123181618076866262111431225202586145371669936 59 732798506655711655542049052320975831432753728 60 4359991726161623907718700691022558413980807664 61 25944607715903501300747144537439601208772593856 62 154406984720551837734153325912770500575518789792 63 919058797137201807925726784452860110927501350272 64 5471096695265020767175770189249975592438726263366 65 32573057516236611190395988418356782161631718690584 66 193951919942443455535915108842484437736254759218796 67 1154993430694336153467361419057658946323510607484432 68 6878810425606132126786756158555563868746277965142372 69 40972659040370755134054716767208685505405444481024976 70 244073477057775177907928406046914603681192985375885752 71 1454090246009489662358671252478937192276792540675191328 72 8663736364780606045716735478694178217304845968416038596 73 51625111219459622441613898842477008656296738445725165456 74 307650437047222258102988003243788932047884285645323614568 75 1833554156230190948016369436815714930849967073397452364768 76 10928701539743885530384183380490549728819529674358815463272 77 65144986387549659740314172759536161261069898568430110478624 78 388356042789197933447689764965886564518385790939988756521584 79 2315340349529997730230570970831024247812466476585599439083072 80 13804936671711486443977915503260886980566236866216648775929652 81 82316697296708635171610240149410221451662823757053658644184528 82 490879124299395918394431008637144905382607059215078083241520616 83 2927477010814939869053734811969831080049210126566394395584650976 84 17459988516930732116750494878491081377521377780573020063595146648 85 104141828359337829681378468792875073911939383201040423673423422944 86 621207236168810799336946138119367994775520148527060108462262461776 87 3705759086919315320804415491774202024224580451922435377297846564032 88 22107852344128207386992262227787741254676855469130159214476029371912 89 131899751279280605069899538179327679446405131628247876015983177794336 90 786989284582622086008225925301347898040346584497716324293150621461584 91 4695917699518630074664440315214307520649377857338889150450321076047296 92 28021950622645803225362908698997839135383544796745224260886027706854032 93 167225272263326094455258175583460273735343118226767014311381785323825472 94 998000071894629811202426693918581875307964004685681451380476260652897376 95 5956399444624297923405298510992681146940565791395599843162119991666476672 96 35551761393052975299071683659700261025119930200880848183355382671759220508 97 212208119950821708485777689697165286908423240447343131734305084455652959856 98 1266735543878849687457011818203038979136025804031656484360533678015118122616 99 7561927873882497217543946966263922607625076796069391785419775342990557574048 100 45144127614823943564660517451208720884559624744816279577738271635385234992744 101 269520447065935187771626927438169351109265803361871471663344950329317424210976 102 1609175689689928949707769783616946503810172226854140236690365827895282780863792 103 9608068333369291931338833625063852887054367793256935075438502521078129641495872 104 57370571418971360935670680663483887613188881350240624133786422347828094480874376 105 342580270725858870589617377815169920396019560026823874301887599395036011365944096 106 2045762533063405396214075558868053909637948284540907202851153223878745231575048144 107 12217080129034849665274757678268091516521449140885354847824126358076683465836075968 108 72962313134412575772198320238184976705864080220471114080258036374867026882191328848 109 435761027095788537652037211153294616286956179309922083842971631314836674880903843904 110 2602654128691810089755901764534001221237303601337413892995142158667916873034231901152 111 15545420666640713960752504875006380054729677719758348925540388422764451395670882222208 112 92855177993089516191396189269164298054739144009312606572433009980002012232650268302456 113 554660308122260575300931006993268083678836661531204645657198468511560958704456422704096 114 3313332793126168582611509839481584489632959731523736173197517963821180894001514631554288 115 19793369886889721344873646916507310035053413574791777212085903912490315716501661010821952 116 118247194146310257574649708382484205833585083737972812284093107112653638692460729159091088 117 706444564630860409807772749612795762975273045706671001449155534895783519521393909822296896 118 4220668052301603250716086390398476205139010215221668753519826105219244064626232300793179616 119 25217376555164886902445745249126358336964664296718452439367990843154738736330877687761024128 120 150672483400424520305963009105631454576664270669385812933412396398357080897050494533057321456 121 900291336847700830044846839827163357079960663950523571529914407552672745491241428590837877184 122 5379563389496301666551908517136277959314797084819350091375098398121175632417781561707337589088 123 32145899224075948114107435555175489799702753911377207974209770223590562767237792512326863293568 124 192096071536213673200867172235647077856110325542317102771367804397424361133728172718539602036704 125 1147956713637150461714174715524826885781825491360148391157265560697055250332347398154584568381824 126 6860352644344274236188338539948060131276089722318359766387642193204023251056226418011059552383296 127 40999734842968771881187137264203925996451044535823903276807152533452944815483400543444570075736832 128 245035563358183385803592594332868444346213317888493758268504131888117752165495152291129739995464262 129 1464503615607848736407672435165670778739213072731364868735243885965901751856949715663182271930275096 130 8753159182240487766879902360033496730199127132756197432385140536137445650550872382156830740052202476 131 52318111037487215265852282939057436423623788802569014688420658455119744475406635194940205713002062864 132 312717322552685634016222690469058835286206045209165614306887058878620504738347036669140594596334150308 133 1869236646785466338917940118208536737656829522243956630818360597131038043410554501657922890396382945488 134 11173491731140237149809467404911189064930664788079980308061323669893061976119927889900845208713340909624 135 66792182034636039260851401611889721183060840297820567030504151323097966759265709413832366198653118832672 136 399276975890428546882879280524502437332722602398146518838287909478025261512718719286433203832532121625188 137 2386902310889211365856895524833230924062611609144035278668814760516114626428957691221975452181921072115216 138 14269428939233825879471967682132405865897658055912216880909789227433714196702491926357078335503118633151656 139 85308036243442770162560584191934354598323167634591466781097044752387550421438900127626269402332332015174368 140 510016864121715070960416927602870619624366867449589279788191239373607649930186114351909357067026290348840232 141 3049230172934921176499339327540261423635499555937763732550949772141304353287318016433574359910774699053925408 142 18230845223016823040367793501912104529232089842231292139760954683407129466474430205066024952546397718723985136 143 109001925451455053015835037608749606275871966271508556916508181310177237578875947788618585570733799385716462656 144 651736666774816198089635343927523448837074660489048097418899957689978017889440734926672482059949883399112087748 145 3896912135252228919863831121326191635937596895228778029410498026107781532026867943424141195828096964626589834256 146 23301259761954892315380369361573947008594882717776396826883108054855451727066078132693768720271178559663668043784 147 139331199864280467523975243314293728897350563161857945398502109513943919591907285269646269150115614897279139848288 148 833158064998395416445674429439528091727785752816451429510883017687086542377743478325072902530932882429342395890168 149 4982144766839809694059605302335394029871911907184460316987847506815398732547194051082515665745925719922758482865504 150 29793056806155209263269480411701700211450171433045329221013378550178040975700258305663055910045461114959699611036816 151 178165429233769632474630230936987667555076589221553296765046240146666514014292461642846298790411052228811344784969664 152 1065470271701154969567154877563326133510559970393713546912893428452876346956273654350449058059051445796134040685424488 153 6371895350019694465609172610445701812172702386537368064929971507745028900160682406999975175413941206574716580055119008 154 38107039421953664153524465002734123663783704058604090335077484914749444911594802379276266524752606150597726374086018064 155 227903471733537635621357985543714321932525833587829674001065703279467745182156352597738782583414566789604603602764247744 156 1363030932767224380688550186610866323521951586117028887397959057296307099173308783372648652549537651577925357859222632016 157 8152098272225366055661673150948862588482770862051611575109870975769508720917107673373179057298529113028170255384535436352 158 48757554086522218334914427965953763974512243657851570637852421300780622870335708358076807283498846499004323718846450703072 159 291623900991011816397087813626605844351686738388087647939550659366860636885074478297646818508418403537333784096152328957056 160 1744266777921541782122920760178182973308643233025119012461526384438904651429715642253667450748913023709610367819570898798388 161 10433047533841720253188954372085116252006579959621891477991693239970069252275850225603895125623857066158129483327432064966352 162 62404777770241258296658309506603214155309892479178727515367893156205961033198690559544117206537798565860099147108834885543464 163 373278323285431482291144018768409278576699808475014654826763248126171378630270214041922578185805889564458436660447591514797024 164 2232831106943612668344833677769289326161812193878326692032602009362764045533273178246136823238086399728593178171466882105070072 165 13356327251588273420562604187928213896909088630697267187974752557630861883499489220226741972797913402302875267429633677267585888 166 79896214996111571840374200378516640564501477127494547630445906070873423636129173702728044951644736585460194947574280494784608272 167 477939847243453730764178008154677623648341694499843001229390657434746846774808843385281951292079913978716479864964738526563276224 168 2859091550321550055094575198623337309509029228966015167833154078550776391139529678785778646716018051275106263953058878059800209304 169 17103719986926903864182866883458157419781742867068076661305562914189330959515215258807699419931119683655330298230499732278456315232 170 102320039048357518400589229359771372926704306184713136425674746119645636822774504131562831281685374606180661065316201366260658464624 171 612122482389641936932576961429669658103332854895496150266415236036552125548850201798152017845376414082886244939772393039365422588736 172 3662042591345111102985386583925906474838229305962728850116494911654864357515634851099404876126965415289751229949644639804898189664752 173 21908658800023308464109795592063079543072123871238507277519548733550689169010111433559496903019395112328205131646354819060747222625472 174 131073666636781043094176630652605589448390482150002431082501667848119874484963084591369064244547932263046121662929185152996255765862816 175 784191766002843817636624703970341101622962962504327946261208631773265747406373448093022766582196665398120534437551734922193901990300032 176 4691764429152003008318466818203904368392159016142450745894792139367121437159805928867778007771894661741843038966882653462886939125393928 177 28070951209969616411848156906884477748825032508384179834461999268255583111567148300501912225719298898636450860390559562338547101929618976 178 167951927363134836601999771269162165870037080964151516745255620544422258909538892099986263325920787497326323634769302373963848460886080016 179 1004892740167941039172893911839432002183925598764803116121867015086262906125777146083286589470829397199410788338862170753437089343148916928 180 6012584638361942795728778603973689015818208388418110093234399781858080672549591341915716938089073126856094160484008976125896187793214137968 181 35975712149347473770270195881573667481349246516816443335951605151473705049336636807659647653832210481930788204016390456897071724818782069952 182 215260440694123033857744051056121498025065699575677695611519859086505870938786177198246545076015949385890483272860062897082975959065991526944 183 1288028896607894790808941020418472663045514573703619253262845292980765025917358491374378608388053215359908547217507623343595301930230205401984 184 7707143980739648753021301531821060106998756075699591544711735214901066116658194675055643391993103778787664380696198331230454826236244696396432 185 46117711956008053304612428583156200421219825886459490858325182542121321140334961034743252320329727989058997587304496781370231874933777720830016 186 275961424222978122969556745251403483804048296384154791422013541480793945125139193531911065124433472832553427389324263054955991334178832858664864 187 1651335357512691895693495846617590152382232122067280027838836344680907900221818415615317486559779618152887866577583762898267280886324207231205248 188 9881625533578058168066800178628913887856722372419556860676894308183299135488911027326424466491705926558946323429425521553615301997813882510446368 189 59132691735910469845292106028587929942400114657274645519028263614498872346120928484550750506828728670359661527685421785208258675836803827048434304 190 353861231376238086106775420706362763657997513051477934983324480782213515986476196697908458307100861172787140075964012334169056040197645875114389696 191 2117601986699010324499789211577572625895895018177309848854461087282910834629497417920611409970953984601610330851551796476433568713891620879601569024 192 12672480735982011061338269832697176086293650353821100320121118102940552187559305215743596321018887138550202613596186645479066410549734160634309492508 193 75837644331905581589706845590046237527606629134735609332776391364915149253134549126197148423813514056192755557803896865057302227615462760985671520368 194 453851587841523209705189505365283071530303957119180695390398681992156351430231603957170189075173078072701630672121979774119515677915216690601849117944 195 2716118126547353437745832481101296504291716536675798274362855949139860591610990489187537706001699737222087191729509377572700342609986050579496584246688 196 16255081808014777887369074274937068088425170427051355479030478513230082157820648835864952702809966256761339551490751193123794230386207020664920055233832 197 97282633342943429204903486114978790136600256939407377013880583910765162642766549946246786620818625247119171065967790962130016874865128149859281018677024 198 582219935796483248575793012503612421488844965023809350149006421079459811891328964985278659956821553835679210022752393432428167180070247878413095954226864 199 3484531262422019150489993069580637788742329617938579498751969493980925401227221476001709281408882280924137864640157434395351805966191000737961531029827392 200 20854853440717702832915176125960357241586981468765580759261579894279034547810759536569412865758431248976610392156792748891715095480165426220680651924553832