0 1 1 8 2 72 3 712 4 7560 5 84616 6 985032 7 11814728 8 145043208 9 1813915912 10 23029334856 11 296050614216 12 3846007927944 13 50412893051784 14 665925356663496 15 8855844075949128 16 118467982501096968 17 1593108078166843912 18 21523691912720832072 19 292016518891152805064 20 3976852469703564794760 21 54345053737861461261448 22 744966103314908348231112 23 10241258814428268224815432 24 141159160765187450388151560 25 1950357354368731051223378696 26 27007809355384707809446836552 27 374769189407743217405625076168 28 5210441366830095685053418721928 29 72571226119913160326825394285960 30 1012470823044612801730677221914824 31 14147586547971744603928840923465288 32 197980286752254496117683554163334152 33 2774361287755876475749322641847256072 34 38928764768264527570408964003022498888 35 546906131077528315553814220389165520584 36 7692370152827348397475296021611926608264 37 108314294094989653578065213111358339837576 38 1526738655500783938257630683795985662907336 39 21541401826695675681887645812493134856731464 40 304223154200930871141131898523280331190307592 41 4300310964801504019852330068471356683964771592 42 60838486243555790590536559070755209157876313928 43 861411755637135414224480376853835896083867136968 44 12206217777214204717832086589087539693039078092936 45 173090997183068123069837417474523631762512902061960 46 2456274918409765264309592898416215294368208817454792 47 34879926206673089892877869800896824861455204815896648 48 495630474298160835768505230341563999653841988633643528 49 7047138680166525672052146638734399680837454387723216392 50 100260346832923531138645850065666501734124225533236396616 51 1427239909616301185892920646732491470050542173553623883976 52 20328557480634878264774624657738427612985815892976984315784 53 289700264538311542530844659358857739085468354206532298006664 54 4130621641631569920701048424266590712389421203737913580796360 55 58924790061331696718841516497331641793733230089152300800677192 56 840986673816021596700836857021489668893984006210046125703321864 57 12008295483717328296335744769492176183294322055609507916938850056 58 171540989706716466531532194928092113529907308720601256357657535816 59 2451558214585832355433961101968155791117522576357929455543386283464 60 35050809099589151717822259708561591239915903408121207808500065455752 61 501336714694918465824981601239252168841091307148277762056139379609992 62 7173497847848930724092971254423509089868814618940748121256446044259528 63 102682650603233371410214416486286296772443664519408428212932831158401608 64 1470356664272779876647394328813640255321256149743720625461617583562962952 65 21062162800129030594610498667567735428658254507288573155569914617130518536 66 301809723017801333998202228565713197458218250425327162223422337187215366216 67 4326224263733782858117847490249345000253098605197095701190387640552001350344 68 62033475886912705195115923093788952097501985267231351221967726736336625309064 69 889775450153219376891100569487902547148414644480488440995402349171011979612808 70 12766387978682877560290712065927623916813945145558819400192279906020596492476360 71 183225215944174123760279202586438281090668145510077922219979831363790908970577736 72 2630440303469449688324413580035812571630384540030185415814445519007510327067666184 73 37774109050781757658126329407412386838692126304186903732899210391759086547495465224 74 542599371780587291750568035941869880465035819242837059888430554096517000912556989256 75 7796154861620015935452550735628071078705411813349578192865853914106671653201942677448 76 112045573180067430342759178589523745576551100958020124479860341300220728979123486436488 77 1610716476314093500246041858517192774931647148783769378845970215846947762547896172864392 78 23160655315640371167680926728659461930412297121337865062368715697524938405519737945017032 79 333109658698334621043810419192630642098193389251115518334264370702652550736327218201146440 80 4792097493591843754454521085280468954870110375562876376147643000982166487873923590370190856 81 68954655846260101001756230730203979268837601517067557287390211334551112402792592936460593672 82 992427204235946272917044190685660232340890707871465435495213005589595051354589799560681238088 83 14286587729006831838164763611905069658431026913903393295675471006115658168272405368842851693768 84 205707868824438072096246542947274551565601583380814729453887847832151074242008040643952810365832 85 2962536234745343285727615095502170635237686300736908174021526464777086071531748339353120310789256 86 42674134220594209333179871967894925900997506892398485671114101696721857959853512631884395296998856 87 614825722315350331212562997514157487864638122601082041421874984272720106313206674254980197533976904 88 8859794506079694084604120681034705906067433135417269624959306468309530988769413592368909767802926344 89 127696117710606824609057868738727034862205207423014419666430246067360856132183064447718807533585756936 90 1840824304632658830245925913862281332923624367896230367690050515639204852806298960604178681514730066248 91 26541521988159183395114260305565953177157686801426015052193369422570695778576202856170710353625302086088 92 382751091731915587208265090786392088221349749457271729779025340483925188671389545030631526526246375737992 93 5520552353068485680244115845285364273102140504242540733663265506920135177246726637663152065950904187254152 94 79638396723018799291747241456318026715042713664071737862225574876263713187111756444094715846474243003388104 95 1149039122426269670316558560523245400518345850674507999795231270307182501339205879412230496774108510077562440 96 16581276248912711069447179086511938272593296682193451825305067585339959349095444912661071781091053253089940488 97 239315303361909120533736428306484994286547514306940725321511232984240559649436575965595395115017187614348708872 98 3454545797224900138040685871261909165036485050663060359121385615817202155622386039903658957258614644046938424392 99 49874440616005938948492868060066417717657276593247167492690738064698040419047184031847124182378470711642224131784 100 720162319059333328652270823185933329918999813517046149850576417294257283556582265717037911860237361622156684218760 101 10400320821079305702870774668470305896814855038220534074241666358171188547853523813172854736729915938748088357729928 102 150219327929331633094648332870720151037647000665974656498754368850843696966030435967507959571751391729555239581559752 103 2170033387366301722462679906848260911356942294659325174103651958877090469028837163544805070363509266924664689861272392 104 31352152377834481968961145702575721552112607482112204439755516798776216632042890635413019658548612461107935521742045960 105 453030567138386186701384618647941126602880442572711720730933921340050829129095623781143950826465177067690981383650440456 106 6547051200732250919926199928150601143825272081464820222832237411384980603357588961517080508780314412614384432044436637512 107 94628285961821556323332420364083752743900247251217208926006889743800428710808343100687571373423142527486156083428736277448 108 1367893113757077066124326155758604029526775369174101128756263215958901287170411255355144352706136034234555956710053218363528 109 19775992253361282639432519111160568672995666360535342527835708525827168782845863989379018037492964896258889700993791556011912 110 285942255615969695931455505872278813785754622909421774315189518608566162696246680718257843579979837093306319619361815543420616 111 4134960462455009952057642112564767529798179383350184327426262797107099902979061503404834960199374736318460177052703664421464136 112 59802096375018834625744624276689430318581669069929527270669362199059981312798290515593752108177467025294057633596602378007446024 113 864992940387020534981503058860143208776803352636540703212579079821324085843100199798758339215219048556003173728451443725234515464 114 12512927585257213813401080445398269408196809126788516617407526959361077651589710346428563264756648497087832135948244745044776098376 115 181031705537001594545060727250493278476693650403125921334386747398900944625975407049168482451972281729684762579783592893367758850248 116 2619382071112645458953186466545134983238108747058616552387620532028410975347202985128814706159997736848564026427035850252063686872968 117 37904496122222148662401820527869647759611401038646646979979414695515008409624688483839491866107215649361568866783166373088561273317512 118 548566736187357711195713769248754266948342042676104889738531319134157603382207683830658340394985999681953615353236345430668715099836872 119 7939886433491120164157565272677634673291345123946420855633877660531421873348922087774520276617603916698476560293210266555830396066856264 120 114932916114083447826192610642423925708713798932690188330580849260904042866261211428877079263145925410391465100977543256871608853161578760 121 1663868993916067841457450896544542681001954069403880643277284601707722524864122974552632435973821834236641565417627723441536660352800208648 122 24090048316614875577637663090776115123447450504569663898078097807159946258733504245079755377296343984247425111988649405010045659634016042312 123 348818365106511567876530812496360808802750344234520165816703106945666085891838643099018571726206845403842939762692396498082901776300426905032 124 5051303334360411913491280369782003694084361248936167022622561104392108401622787321856252058415042183959293982183976410176705901563389608871560 125 73155892744482046655096096045761140347530771699718232208888014360168138320369483224778380405668737119077908064480508424698827590458678099401096 126 1059586162600087248877866625516369776376499482843522328586010576136483258405154384544691132515558116868191528204028565851661310779110224905854152 127 15348420696722235390097177484535054657661432388858798202428960889896426032627136319191360380884412634800936897075233830804316294159957646498423368 128 222346825822361174772876540938526228216933949808953759828561518955392636492138408390428286992082722351348338632992164931222860173231598993373163528 129 3221346047164760972439143874650380928701085631940321117459595151738443915425211302251790708941874130556172899597013056590947809862517477211634143240 130 46674796522009225485344753488882453751340617365275805672928079784840382830362408000947770431520349341517421748507714324159309662465798858731929055304 131 676340671712660731502174223588786560693784453875288619259439079245843600599382846611308664184997835030142839309787131944991191598418095043231529784008 132 9801352752621572820481205319627643298993594509067678794364965656732921533754365856864137672760189851209640030889263165931574044838710467948922127191432 133 142050713009543895084591181687279912947808361900753255802493310758424983475796448330022224135295161881167944687622157095461982373657303835639373758716552 134 2058908990799834421373334619164311362634762402687854275936583910257382954163078718332193793553343452169056439737513254393701649791716457854428050544605128 135 29844663015023540954989429278976431001896269723530045838070740739121092019978295024378576025756808292071427537318279346294308492769271289475797879286273864 136 432644793139056230499867904394092312456679941019279785571203844583696109194834209488249361155836513265840782337246505819436302053517097903352528815352880904 137 6272360948538264021166089611709099424844339064226225941518912290962719685359066892220031883692094393058828326400393093642160459897266521511991016868429904136 138 90942075152183688721834187583437337455240460841780062692178456833287628414311621483560324959679417974223288736299008575421752671662566189311054062761528161096 139 1318658816477546925781747643443614984549531576717193153901317390543952288493310402221734400637541138208105316174768496720761473165460195364589014873047998279624 140 19121999829759249840432096143600808158379700659040817202281540727299101085596647060332908954776692012048613975035388647367589840799207645307529565771844469892232 141 277310932186144864330656957377971705442080305617559324882733406706651884567225234267955589745689869057292531228155983507236114884867934819398073884061019352640392 142 4021916261859877731082650985290855872688767775432892269011682639808185430388319390535658263304223701302591504680912754349571456670461996770610079451108833760240328 143 58335235980531329948378408741296102781578864669955911766667783778970401100493611758101793582099739503641063272577857811494142143195711528120788620327198443664055368 144 846175318535802731060609270504234884983791456972648659900135156505484081502986709322964293975812680167182308575853901947069316968009988300731669472305781480555191816 145 12274979486274245716029843852953788655152866266051219798980893021448756818343217077808293568502163742553618179827691433419094790660422115703155523526264781754589164040 146 178078627394310377278357156722504021356460709050266229314800035094364615157522525889776087058597500479512160841207474367252300382403857439296609906929917478152867939912 147 2583646021546067223450241768256800242717066046927419797509246267746257249838232050226429836279146860632635884936407853189200321761869411725366488715676223753532140182728 148 37487286488764510330275334198181281044494566725145603744087042884572003634118053309635658312106901990263209905021238782510093270751987194698792485006333855214243053308808 149 543956763275141426015425845699898880557619667468639960043237098425897831622751806925834270383620361218911225312832169994184462633795442658480383294686097035273197838388360 150 7893575154681359923790425345517994949972714750114928570359150972617052281736430396264518063065716151037757013812035402672762864556623344755066677779697708635142283182169544 151 114554386614210503172431830010218990740295414907057902294916223218500753700962361849441206741935610499355347989525106794164301568385211276920462839938801962092571235015946568 152 1662562319673490501381450811426862254029321196328118788013704451425596216155304557848901719096244419095519738012526183124452570735263330511191909038119835242863699192807451912 153 24130815980163557878696489396890432304045720188463406844269698594607626861772016207605322923607852911249814682272000698094809346518283532566800556863193194961934543612814719752 154 350262454169443568803544222968393512181083487809500415339297461049567950975170144740354111187739801034579399731614470431774422436088878160223952258690879127683718144607594637640 155 5084430497704720329654287840170607605077964200931477525301899415481250596661816455221203059325745598727727243465555468186845404640484605896984022157794714560633313376208004700616 156 73810448942120325047839534765083014291049463690424939230380113521350195299348983095244810446051448358165429325384248162909620992904393231265021237424114854507715331342657936441992 157 1071568259746111422506580084095842319603286082973749886122233251449768366307718920265187302474353748117815987313205906924286781574475918675227665680603042329495089071518782349720968 158 15557792104821749170694774431870556068141722923150771645783054591842090727133078692904117430598588708579822529998122975931269703735082060279752263305910006643154726572153903744002248 159 225892539080185095066556692919858634360626597896450585196754464669515105015658699107846006947266063758174220548025948802271089088148411722560042344568012776950716966769756842282718792 160 3280056231202990222711585849201070150123017041550784819989004095752400000562061055268088253403146554458963982398366651749443520035758290340273537569816207522945369679964946406258510856 161 47630578271430349862655730393847364465442928449561548368397029619682045792881465826668387184910743784518590079377846233244742433935440895448055309460923678941766278501947867959606023176 162 691696013389058795734241565626858273153853615933234773731388791372496264512269094998915273864140264997774624164099413805686067842760623845397253067825435998182962412970780811862012173384 163 10045446385241969191805887331594503601872820512598296695646512488383414112428934261983172375310057423185509869169383880777829118163159338558519859067391301167765676139254067953433254209224 164 145897368227180403702704950720828018957675277365447088129744981984227347788969463375242950646084567108379518656671973420240091443747540007836124547775359323534291086325228266075111603063176 165 2119091126757551611016600825101966649792278788222688146048471062714330411368486042792980596996716714270657153116565326756375840952815134494794377539708341172036695489667341295809241296993928 166 30780486320581583982416268706504099936451017851536857406393800123357720530745876130519981120127446170834430222809773233546073385368150024892343436077056052859735046071913026191833131625923528 167 447120629422310728691859164538353494916506705346878142774763871593200756278161792304685329108949413923288835088175355441144543225266876560785361520919018166932793155021207649525632021408910152 168 6495267585660687827769121014345748155563166493588383445694117767160405806991543475461400833327608496006796345316650894517083058624823080049074221754556602599652582826272192356659229892914805512 169 94360932216153514639636826429960632393654762383529783226260978979707935435183255380265815761082961848554945751875666055855453644686644417011385301505234411910207278379676571892230573141302902024 170 1370913224715354333142319024840442635183887096239355532738995727531137136898185533773057030567902008542767204528222146039475797259294786674489810300637194375074282716435792592767115194009593421640 171 19918196552147995312110142602144270061206362855003325552786690237570339882568481775264713991252111960173657237940880090619838431146079057481034570528434321930665972002786894042806483454839028368328 172 289409049679780115222014408878025864322903252148678811524489470248816571486283339560188479921182924219045254796551481868408137836867170389858113291427566026910965783495335200071638987624209059946632 173 4205290404283156350828642843120134884366474043445832442395058204723986072349818738732426388635468583826669207738998373115538171085629699068252029330027823736215509070929105810561859377615361565724552 174 61108471210714916985981223777372452910646113306127255394693540103405613939783359629989137731044792582700425876248891600302182414921743075111010907300144954590830944029788070743890933991976801214443208 175 888031030203109306062458059679531199872527508115087429434940346950862519599716586077051722254254694983882743200535677884367828914638136590466550040904030912260801845473285796877434896163373367169994824 176 12905532197000378054400164387580573598198562915748701751919883802803042005451478933401802272916964293186337597455334218375941041083158712038911596517371738807855640683910377068776286631437865874212829704 177 187561852280216509996313170772985967879606241580037925609240771721357406436807746324757344397342480617787640585230356033269160418978501162271749862555831174831016823751965405838641901086950411566805923336 178 2726049208761790441883092530397739109857416398116225521860151886784153515701604442379567444401526958153030928655621146519669564247682404920864062583799255464280177132008303797839855743370315137747114422856 179 39622623127362860547624178722521269225289188632909798182931793328323069221793452719394054171688637678597867594304488143839749342300016813501963036243334911263460001181899356320116196085120564544792060375240 180 575934221688889868482151317139984200832778909660562646007670604902101931998150562375290617561634642047176654350626925706086586660790433086768321636719988906810980988250499417378653081532313013330347044620168 181 8371869553940129301292845922047113275443336285647891192397950747495645807239784633821505314933351158968654139096385802799213618569201481470794281356115128854599283299227655784502773110087321476307287837470856 182 121700316925827288455252202241274636172285626568336054578013389928042272196878078899151883152970714172101065470247884879876214194084205574534362406309059146502202219793482768233283276347214636532908461374138824 183 1769214293627432803273571923260605066228539857388982566866285656163478160338776300360603290866113612100320687554991609485690967633023735723809271866184099013305941567612721817899893848300193624115407390127809864 184 25721034516253420490641453637524817991180669898483180992608746545565877730525510337667222571743678009624659076380900804175682096805591642065105843429956159851042624874089409931994211472816645469474124059770734856 185 373951672352260319905731979001839112472256386191696975265396041930141781071598993258383421782603838227203855845996568862415319014656161317542036372079632209747302038548750827113142086900624964390756494275389996808 186 5437025597784258657869602844338059024258712051814715725036347193315087985987438702060612655750124143881592237631723752840410697353677584996865589101654584016733910164970528833069099558942630377261803378944568202568 187 79054377776002747417674448716974428669550490516565253234926608552457527252903121536862930674967356156813309513222009263550339596534242289845527781390173258312853422576391697046980501072426834437583331502715452845512 188 1149499860824357349877395259769796967262640232027346087565587489654340966001367824636677075574117436941312634673802915243888322976834128140567318958303464910462261608210479247349033956292261550097776020243195019869832 189 16715146127450164808136058646343602210647616645607883472202135990689529344338366980789317282359234626721017970413473792318954305986078603574159695603397362501461988029424626137967315170384191344895673526977784252604808 190 243068956663971373054877125181563651717777898223730776780247612091864898506458478381776398062505651741581258149032914399859968096627843603981950677797365888677007786562997198586529901784377818209101726188695861584262344 191 3534815021429384697484508453769758654517983516948949087205234794027234404795460967510528133356265666374056181088722305658614556122915634220592791318667211761184480359291749642132790247008872617676723888373421090672200264 192 51406919131220287922736759609865287485134595598238828869286730914179351234377334307121514039985078415944301258265955204883668766715466151322856947487836282472642286557394596360575826921383556609351969805214632270453843976 193 747642479402683949837759574378103349939987453674084162499612011238817346559983217418788728600345393503361917840629807867334735288220220585892636026257455071622577171333818512828218847220814354755505755174133262007842510856 194 10873858772169372966706713657176006888106820644915919158891790106175392213617433769785856090393966091461567044108448790945545267956984219225736477525585396251070859773454982141643019821506255882218683145354086621399413852232 195 158157778743131595116451592953466718035099580247218464543476154956298737211514665004544883500488820917579860022473689408668211181105628190961820147534478161544205957946744748990182381412888573932269345740831015319955006487240 196 2300458486846893521793295104457534311102395867205030706619630622040162324186156247387863436766168117479847061410101516864848131112241693482410122557439664333560310522883917317045651034358966615488756475544408098923344364209544 197 33462242889327474723460554615130931149211099459808187780811711361356665184800060721679023303003868422518906533801984660864358999538053497387092989777637140981050153491208431685804419465290477752832818461853187346008580450624136 198 486757136501917624415072690822011561364914817442115540976938197967584049097891312892743152741087807245116892210469550258305501468119653060331903324712811557427739062308888606684061701834794638372696745933465254437189468482916296 199 7080861090553367792647449953035942151867529498175751956312123657835009591989453374097018364000051967021138255486085725708009496615253449871441409744376721863996172689895120003095411997786361305787751383040012683265285718997925704 200 103009226058883278364785858383069214422855198353859304958002893823900592042220823625358203369304242326770066603107255046822796652247155544761223762864144828275852396750709147607297800262933561530308016852986097746547406933832324872