0 3 1 16 2 104 3 736 4 5408 5 40576 6 308864 7 2377216 8 18457088 9 144295936 10 1134209024 11 8952733696 12 70896263168 13 562816516096 14 4476410691584 15 35654557106176 16 284296086683648 17 2268726473261056 18 18115958466412544 19 144724547816390656 20 1156577663047958528 21 9245308987497250816 22 73918597998684667904 23 591085540581767643136 24 4727104864207983607808 25 37807362150987124965376 26 302402036631836938993664 27 2418875129598335952879616 28 19348954056048531879231488 29 154779350563959323792244736 30 1238161113205101009330765824 31 9904846757801366601487876096 32 79236121175374283998723309568 33 633873052080774379162247888896 34 5070888912712875676435830800384 35 40566538278103089270519890968576 36 324528868083225217318770912002048 37 2596210315816204757478662635257856 38 20769558753432056173401922384953344 39 166155727388870958068654405431853056 40 1329241363279454716637875998637948928 41 10633904171246560045634865714341871616 42 85071072960038014240270098454443720704 43 680567621220697317173307876850360385536 44 5444535195007937756893345655644863070208 45 43556246911517657372188061301317017010176 46 348449767400866190879752267169697275838464 47 2787596891859279118451504798756969975382016 48 22300767650788330496092958360140960275365888 49 178406096301791229259629186705016584757313536 50 1427248500987237345822346612590221492825882624 51 11417986391335343837050651614435815630093418496 52 91343881431307421119236485197797808763429715968 53 730750993254207391490879515276304215639060381696 54 5846007596856147267148961924374072284693275869184 55 46768058679784106948523250207974625807813077630976 56 374144456867882428456175330541689723989670072680448 57 2993155579520716864857338617600874961771481746374656 58 23945244183631679542106324780411144442678837870854144 59 191561950753849104076336293280914027491237120186515456 60 1532495589739566839047604516473061458546264492451299328 61 12259964620169178751002321153138987113903379180647612416 62 98079716374869294239747479353238869612096729001968533504 63 784637727480049539308353295594672793157332237577602727936 64 6277101798726967426809067129369953362932688798434205892608 65 50216814263135166088525981622635053009727056703238466174976 66 401734513344997888752528520507132980715852453378265672843264 67 3213876102199482470286152169213379185555921069255811101884416 68 25711008790232855923884761384644925523423748094855679246860288 69 205688070157684824360651355262786756421251803778562728799502336 70 1645504560276410456702650427216058164773192427896529903811559424 71 13164036476300874824525840928411049998604621576279856279921360896 72 105312291774944545621634552491383908071351493863083449753815482368 73 842498333986781647125643370315644313065899135090132989552933994496 74 6739986670617604869920548664832592795497716299170651854429417897984 75 53919893357280949116856799532505372109804869930736333641213989093376 76 431359146812288253879808857543110755353377797123464564319869728718848 77 3450873174222549996708197628043292713676655403959854250410876606611456 78 27606985392125863767683941630536781734511041395325049147820469276114944 79 220855883127079692905581696681436894026675120148104461508608380272377856 80 1766847064957074239829314555274350993116921695105113656942822573608009728 81 14134776519299214098142482333131942990356497964377084154621689327534473216 82 113078212152249433862187654010678354195378730136262736851118918152491106304 83 904625697205129797359788004159163695198190319617636304933165268613606670336 84 7237005577563844337652024665715730731396485428106412957089288693671692075008 85 57896044620047590453858521120380372870037660651843470876215474826752112459776 86 463168356957601738146722111730970145073495948576701234554245522295891442008064 87 3705346855644139992268900550455324133267135568785331610156123984493584964386816 88 29642774845053076460721946343287970902212092431312985140492009640777812633714688 89 237142198759824350821200022384176034234146786736685878393214301571338123278811136 90 1897137590074993241382146888900641875971874577610579018189023994953680368879796224 91 15177100720578336539932455370168536620367198323187184106627329925351858545723703296 92 121416805764497035972711324515128702638490796799312784649420028139998488531480608768 93 971334446115198349701200685443712079161245635677394148033189679428787882441148727296 94 7770675568916919169126666019485791381609880653116504409411336405054499411055328886784 95 62165404551307347582115691371502899542798538631116142626403289545723966410380097355776 96 497323236410290746031539710265722607281905269486033785118377275172605144040226840117248 97 3978585891281317760500002757887977323892343918510898145590874692171892800916053615968256 98 31828687130244492837486132517676997384961361923822952352592037958021794642996107352735744 99 254629497041919647220805722868855051842626558844998221947930349139854955246179419481440256 100 2037035976335139404891945759315474851318626451486473394346614671876524599959107700028080128 101 16296287810679808601888565932711605430014695496250712867351963859365509286363713625722454016 102 130370302485430628991626526610819683156911667276159257214290020204658354688560457079643439104 103 1042962419883397992992120207781318503556057958046195383367166078462901330849399416922084212736 104 8343699359066901710291609631619114258253051383391091020854404250351475228750712440769801617408 105 66749594872533520280460764869164311444851937381257895890337687982090304565558847245884195864576 106 533996758980258001832453445850582875831780656934838173463716228219171283425429754460162295332864 107 4271974071842003052192231528188273312292036202787355425755818172901619009784472074989298794889216 108 34175792574735658642733475993807848332163035306150743634323075468049555854512541196461329075929088 109 273406340597883074493041550560272757660264756552317350444243784257310292137422037872370137155239936 110 2187250724783051428051374860141041887299880897037207211771905357143753854195108794225833869022593024 111 17498005798264332417053253615081494054505624244009668143482973355677236826710869784173499071852445696 112 139984046386114185292279557324370906172684456358349407843710169836612284353738163821360144270825095168 113 1119872371088910638073357629017280971801312425304427638924759656640126920832514961790256430298584580096 114 8958978968711268038997588054672130108929520049061215368448547040804511857800382437501387831092480835584 115 71671831749690041918445066572580334878550284272244488489891195052537323039493845630813290444786474418176 116 573374653997519720986346705391862443071087017456484501172946472776906451838993901174771789262219166875648 117 4586997231980154081723490680002218128824804599323047568906473256354899816771206864854671786176612774445056 118 36695977855841210536784227661221656536135087552611409908389194895677089740367182528950168477596649252716544 119 293567822846729551592251634616996721322300604969053455409938012234444069147806613247025731661296857205702656 120 2348542582773835616525879956899314584777724267041400700136450816289716668507035798778247393756359198431510528 121 18788340662190680154934240934974561563417710700065043942233286840802718055954519696457218867692464355531554816 122 150306725297525412575837135158476761818517184982923381584716376589331652726927029307883170197080628899457531904 123 1202453802380203128624876327339895710415190476157805232958831503892112671554964408678093839009273254420347355136 124 9619630419041623997108086095151655378523841787028950945357254978201658071004610202310273500468720852497814519808 125 76957043352332985785519141619808181199404642162830662052977657508001804759681462990986028581714506678366556389376 126 615656346818663849136079850110035078622520584502239623364538966158345679227829615713292679816699554488384344817664 127 4925250774549310570200199103789698403143865359215482948560617965832752880725925243519530960901887566098081425391616 128 39402006196394483224270954647774093870133126972909259358350781146057947727229173549236910452205627557575282013503488 129 315216049571155857770183808086931790830958240378386449486001273684839129906368101388782311469149743128635220988788736 130 2521728396569246814017567490123888565867025270597765843603180336576966327782161255856386761385349402027857919631949824 131 20173827172553974223277122073561713962252358250206172235116463575205250353444605048881475913921950200196676992259588096 132 161390617380431792053036469503917344309915802514193650798677833897179121214680763070341322658503023989378611199048941568 133 1291124939043454326025208713523880550150708039188814843895899422950655680040189705972682122170973711209784688057721552896 134 10328999512347634545807171453146295175233954027962112576206055894244581702257979386909595120425856775382661549052745744384 135 82631996098781075992090382094901866046041370510406463559881610217792671189682605791382447617035996657159295167565792280576 136 661055968790248605690521119577603956233349393803509086180451860125357474947173471030367416448624307861605775006585268994048 137 5288447750321988832046957333531165817056905728749616955652008751300956432155663517484133775844135430278321476079427682041856 138 42307582002575910575512388929711331539595909299926201242466433232196231252714962637410931734646175166058397052856678528057344 139 338460656020607284118919493006462682335611255218985203523233645188301328794537628088696012769252443510496075064302538437165056 140 2707685248164858270040278233464333638797953926669335189686882237490799502993208586654382234955966784854217886715358104338300928 141 21661481985318866142855759604190462191062014722859402886501136355832729259767114064920668235358315666811390599632977886881775616 142 173291855882550929038047279252378456012566417639903551306045561582099833493065584749512459134927809597069313409933473950365384704 143 1386334847060407431675585448532156199004953140261398379732583317069426664434096711377049254827385774221448246111503641819308097536 144 11090678776483259449631926875336020897466155916944206853565979483031181294410205891302225333578057162179797616193880126021810782208 145 88725430211866075574418874725160795012288432104671773722759713543104058228906240332133058047320665475365349241981418737316634034176 146 709803441694928604459531756136122127093662565452082903147468974417960113072997481867356531868627337605440000667672159834062102462464 147 5678427533559428834861338599097991618721431175304915505372099391782446788034465210200605730325160313128534039446779225407023287894016 148 45427420268475430674001216092838020561604233312568837724130880712892169604978633813175368835729671237678178107635599657906049686437888 149 363419362147803445362672772543028690163830569961327783879971559174932928644046543294826092926350780415204502788310900739632986939457536 150 2907354897182427562725360443146176675336624780455284763561319554230236859977677183095147605417372862640069776219559643472342250499866624 151 23258839177459420500746753121981096326848879568230253063619838918826535464773246485180414032505354929502679305934343406504349770497130496 152 186070713419675363999637242436718868159726324493369874239734406260520127227896946003958711429295016231257198169940808071176352036152147968 153 1488565707357402911959077244258971530547422323632126092302529419543608078881441412766762086518381079871358241985120556017835906068639645696 154 11908525658859223295444493782663095755997048955168011328728160373105546997401126370544651062788190117598442024216124449900389320318395613184 155 95268205270873786362187205232852707117682413838010106171672833085384470177306581374820534726426401369552537020903146515883630059348322942976 156 762145642166990290889285171692109303359695443884076942624467965286316326607038073461344235156684556643009389724596459439420739587964506472448 157 6097165137335922327065006552512600305386980350152592100502255525909974003987817122467433625326212653491607856329652163014013323647525538758656 158 48777321098687378616224403493955157714152343595700596161057115028996452378691612188399547467048310682474055636211805756353065455372545130758144 159 390218568789499028928021334394767393339557753532483925430691345162271581110267348759156850523022526691951594511896587818768425689193373767827456 160 3121748550315992231413527313816895936474496056861146340298937310879972421366545497585017628904005229938391638045894775266807115488943002068451328 161 24973988402527937851244358342487708230344172626496820343511937784530578005838804225750717979551009475943454366906509082652407779160155959293116416 162 199791907220223502809571705731616910274042606041620460474818138061189415856149075276429205526321916702204858452158214832762952555565391073198997504 163 1598335257761788022474274679803226748780076198510839070158880919199184077705824451033974414350058449137660800602042645468237732759812932463478439936 164 12786682062094304179780403642127562789767021689153964879433062241851485126786386701207039935637366426525575186491682872136450476733412169944670404608 165 102293456496754433438160466359230995115294646119635232944436587264359956045129840167267787210120324693358648549518873522542383383323089394917468798976 166 818347651974035467504787154207110917705308004595502947009325234092168098546071200683811104031090957795010099476730172043258720246372146919378480267264 167 6546781215792283740035317773656465082340169050594550076797597088601075489478764481544501670349497824971359519767449920704017632575807125011016414396416 168 52374249726338269920264665429249187102907582487739559618718748003990988122491285108800090391400603577683415016801517514140688187287647416215575134732288 169 418993997810706159362010062873978295488378040399815430975777811803022210219897296409065185302832554493432286316264182768898508064492743262872288767246336 170 3351951982485649274895436939631735155897728606185917171962389461050743513198980464504508255452426791188227553680986785615269519525300172574630485818343424 171 26815615859885194199159634136893333999126054547411699720636117488165343094230656275427986681798012460968394940472656360765531765482968425172489039717072896 172 214524926879081553593253904814183388504673790566839771834710950703879114685678125559775417283455688476558524454168867611302281537995985040323647434934714368 173 1716199415032652428745892228827687407107382449659995219095419670422371137076422256616312481242075040545408220944154729781721964305658976899233718579018858496 174 13729595320261219429966303772506821051279012348031624019269749752126998414157361565759154707783177520761049590875016748682069081489213736139701240022102441984 175 109836762562089755439725425831366499176751815288762965753196352349504163218534793603045166809344883344475387009844719806187255044244952097764527382101938405376 176 878694100496718043517773380558803578013132821337163567619800944790962361179933755286192909357235845826125612461653098058204139088082251399941580855537039310848 177 7029552803973744348142006887917658131699772364859667590523788314297273222029402481060532724152747441030941147362252471534513473869664181638372531690967144595456 178 56236422431789954785134974164024642099166437683851495021582591050195631771774814481110198488991143574779148963655497193522677495467891201203794990716445412818944 179 449891379454319638281073307676297399066741054060656885957014435616469730147436083644637208086544132877422915015275464673327413265847677549138799205081179389689856 180 3599131035634557106248547547594980766174385748024324642362237728221185897018914075931631385740042968694521669153365885332828416089490870932016131029181864741961728 181 28793048285076456849988146897867455571237829877429014467134635285506055511187865048100253412206483183607003465803846580730548288792347996493273675989518961885577216 182 230344386280611654799903774285585301220959102378838619706497483042467854099722235028685241255368702073161008438672182615033244671397638797776477581302274891190370304 183 1842755090244893238399221788900556349674011599187147981468502268890259292859093768092781213789250636211117951856385706696961772738734896640408390504434416170970382336 184 14742040721959145907193723878899694436830125474435817994647152578425173103240645471922045412791811207443922921080254700158994404517603205278876224786971587346073387008 185 117936325775673167257549488437369017331269199881118348814572027191219977388132535738455137517201326366081259206311291024618007232591972464377523766059548158097700683776 186 943490606205385338060394091935980909669922775562737619660945056912671374478304517686113745426811631167829328677094327024712871161052265906324992661568633843674790232064 187 7547924849643082704483141842110019903477997263584645932153773491598840328065901532159745835149699170777710159577555565739700851733536254915280193944121753868594436898816 188 60383398797144661635865069376613194984535668463173637306427466150575538617964004601302981911608830094832134457587604136320364113825437226344025942368448512955606198386688 189 483067190377157293086920162851303774416555489832367917546603398511313204904332790874573946675338061130319794746508498579280996720919257774950319633652511762269301832155136 190 3864537523017258344695358949840819482574064771420816254943929203930759014998386851381492121697509011272534672486923397219159556650394375668926041137073789583067824179380224 191 30916300184138066757562857480908891584042243287937767526978045726487592374569441957361340263348899223560135266984538460567952110543688393535618856502960796640356442671415296 192 247330401473104534060502775140365147013036297002929565140384038382149860524049618536747141845404156588760229458411253044042083148477290492126753262460405867110401420996640768 193 1978643211784836272484021692881485262148480480220001070670430342478693613357361445561115653194911029511756719602499771834548287412754190029537919054300557129073844214139191296 194 15829145694278690179872170493603266613452984466939395862647590952358517281848678548091756336149354896904103060431256810220097681931987048850392867146102304642265217926938230784 195 126633165554229521438977345652134440005214719486591490684885616894041948504728150286351037352735239140093120305117606596323933049796294226605572339406993495709229862972110667776 196 1013065324433836171511818655436925362627262818399189868181314270803378449537457533700510218803124312909906737370946166060572140561534094155894939756620974262926610289663827509248 197 8104522595470689372094548584814501956531372922232266601663890180333284765297454258062293270312448902014224548547601209429664714665497901961933253557029903778581755969726899552256 198 64836180763765514976756384726430609985330605628090618750591377526103821136366397995247615281824317608523620285861000963518250324751819521297051579992355792062971780346502126239744 199 518689446110124119814051054098932445881122578526119865628412556709455827174851767546476536970542899222647905671769155441452412375358544830611812226179033515076289619652517094752256 200 4149515568880992958512408290516384963039847029217328418769389672679398165902337641878785984060033343907936905683440129941099385932486232259558667880920366807178627181199894278832128