0 1 1 19 2 316 3 5104 4 81856 5 1310464 6 20970496 7 335540224 8 5368692736 9 85899280384 10 1374389272576 11 21990231506944 12 351843716694016 13 5629499517435904 14 90071992480301056 15 1441151880490123264 16 23058430091063197696 17 368934881469896065024 18 5902958103569876647936 19 94447329657324184797184 20 1511157274518011590475776 21 24178516392291483982495744 22 386856262276676937859465216 23 6189700196426883782309576704 24 99035203142830351623185760256 25 1584563250285286470395902296064 26 25353012004564586904034157264896 27 405648192073033403975345398349824 28 6490371073168534517648721902043136 29 103845937170696552498552332546473984 30 1661534994731144840841528449198718976 31 26584559915698317456923219701000044544 32 425352958651173079324606573271282876416 33 6805647338418769269249045404561654677504 34 108890357414700308308206087401870989459456 35 1742245718635204932932182842145473889828864 36 27875931498163278926918467249189734471172096 37 446014903970612462830709643086484360474394624 38 7136238463529799405291410957781544203332878336 39 114179815416476790484662801998095884996296310784 40 1826877046663628647754605738663898870912622002176 41 29230032746618058364073695445399840778489476153344 42 467680523945888933825179141633507287831381714927616 43 7482888383134222941202866324164555946804307824738304 44 119726214130147567059245861418746652514877726739398656 45 1915619426082361072947933783628401469702078834004721664 46 30649910817317777167166940541768243633089402168772919296 47 490398573077084434674671048683147178600854997999156199424 48 7846377169233350954794736778989775979499378221181657153536 49 125542034707733615276715788464074100159532844551687146307584 50 2008672555323737844427452615426136340502696684878116868325376 51 32138760885179805510839241846821984399843831646254360002822144 52 514220174162876888173427869549166962204704045092887720483618816 53 8227522786606030210774845912786732242504075676497475369491759104 54 131640364585696483372397534604587959268980454644004693278883577856 55 2106245833371143733958360553673408321859348249584255441930198974464 56 33699933333938299743333768858774537043972215894468808468755430506496 57 539198933343012795893340301740392608280446029915983821091575875764224 58 8627182933488204734293444827846281794794698781073672679831169962868736 59 138034926935811275748695117245540508965945429706850489046762543208464384 60 2208558830972980411979121875928648144452047872148294729426055986545688576 61 35336941295567686591665950014858370315220449941727463289528316965572050944 62 565391060729082985466655200237733925059477935017058403107298756172516950016 63 9046256971665327767466483203803742801015449904070610411616162837653727739904 64 144740111546645244279463731260859884816502410240320470433456136358033469997056 65 2315841784746323908471419700173758157065059410945890342325688305550830824587264 66 37053468555941182535542715202780130513045033963537296738772573384102474411933696 67 592855496895058920568683443244482088208736876970208952866607416126796315465089024 68 9485687950320942729098935091911713411339855365737792066050703625953367946938023936 69 151771007205135083665582961470587414581437947188662468337551197886952394748994781184 70 2428336115282161338649327383529398633303008200366030674523778925678032346375862091776 71 38853377844514581418389238136470378132848135387246215516872301848795693663581575839744 72 621654045512233302694227810183526050125570182921498347167924185732519803103576342921216 73 9946464728195732843107644962936416802009122993646209150278656396327471667602306004680704 74 159143435651131725489722319406982668832145968165948288786825980039668165953417234146656256 75 2546294970418107607835557110511722701314335491725608390118685591428405132341797098633560064 76 40740719526689721725368913768187563221029367871891477320016849106029340025817238987285200896 77 651851512427035547605902620291001011536469885967390609432741104269168872046469765433156173824 78 10429624198832568761694441924656016184583518175546757640173743742597499679277092013476870619136 79 166873987181321100187111070794496258953336290809022153799779444178723185774567775281815417257984 80 2669983794901137602993777132711940143253380652945450587024469284048223736017621616773788625534976 81 42719740718418201647900434123391042292054090447131593897303501253526190830780094717439585806188544 82 683515851494691226366406945974256676672865447154123040376503990891437497510474110875269244089532416 83 10936253623915059621862511135588106826765847154466038798102655737603073737039556155589251390194581504 84 174980057982640953949800178169409709228253554471456901377956859335009474900120780015767796182161555456 85 2799680927722255263196802850710555347652056871543311544480567219493592778831884006357643834670777892864 86 44794894843556084211148845611368885562432909944692989201422105392431249183029950206143737737757218308096 87 716718317496897347378381529781902168998926559115087845181685805801035045815358427715985549336214581018624 88 11467493079950357558054104476510434703982824945841405594742701370905100968593251741126511771507829648654336 89 183479889279205720928865671624166955263725199133462489803226135846835776439682095448707160272638859787894784 90 2935678228467291534861850745986671284219603186135399838000989829198789066803673797542046452076276098244018176 91 46970851655476664557789611935786740547513650978166397412613323889778291643933821842123670784076634938455097344 92 751533626487626632924633790972587848760218415650662358620203128726843332603241313799782442748651028481484783616 93 12024538023802026126794140655561405580163494650410597737996809845591055986853061678099733924792115933568569442304 94 192392608380832418028706250488982489282615914406569563808243196673303146450453789478808602159928652848556362694656 95 3078281734093318688459300007823719828521854630505113020933068103348235345850479842177789072011877637222738809585664 96 49252507745493099015348800125179517256349674088081808334933797479873305544180554316912030902002118962147168979255296 97 788040123927889584245580802002872276101594785409308933358959590983179048749180376438862117431282210460688095771623424 98 12608641982846233347929292832045956417625516566548942933743428780951689420156052052494872370897508595636343100760129536 99 201738271725539733566868685312735302682008265064783086939895161796110329283173496957810271902348110443242823885818691584 100 3227812347608635737069898965003764842912132241036529391038323793941298462773482607796533606309521658744130519267725541376 101 51644997561738171793118383440060237486594115856584470256613185523874908181346548350630814724440154106515069656662114566144 102 826319960987810748689894135040963799785505853705351524105810987665255062009428080113638143684993695970677039900107856674816 103 13221119375804971979038306160655420796568093659285624385692975879777107116582382507832390731335704056596576339975781801263104 104 211537910012879551664612898570486732745089498548569990171087614384965818363044253029374973430874484589808196245908733198073856 105 3384606560206072826633806377127787723921431976777119842737401831393581511799612580086226461812004632173983039159724628680638464 106 54153704963297165226140902034044603582742911628433917483798429307233817860757419407844530936664125629731936223456333648936042496 107 866459279412754643618254432544713657323886586054942679740774868935487140459973183031372125177314216135503809962904296743159988224 108 13863348470604074297892070920715418517182185376879082875852397903046778466110988818525392523599780282407232280956880581331293044736 109 221813575529665188766273134731446696274914966030065326013638366449064392332781492656500034460647495815472401781511736635063621648384 110 3549017208474643020260370155703147140398639456481045216218213863186294024824526568744375567702563978235385169648994375496069678104576 111 56784275335594288324165922491250354246378231303696723459491421810985759387192515844871509148569839832517469678963136365277321776594944 112 908548405369508613186654759860005667942051700859147575351862748975792370155080616497790146638432702043284742721727087273797976133206016 113 14536774485912137810986476157760090687072827213746361205629803983612758802321291315884026347260184291584576794980901018098210928962043904 114 232588391774594204975783618524161450993165235419941779290076863737804464356500666861821957560343992900921312365427486776441148106715693056 115 3721414268393507279612537896386583215890643766719068468641229819804872723781450693019861464982228063357013332429772070370537462680743051264 116 59542628294296116473800606342185331454250300267505095498259677116877968756812971181240624015782545721481302657208082253718515774785056669696 117 952682052708737863580809701474965303268004804280081527972154833870047520814246579271541346556788318374777199868656232570655917884133578113024 118 15242912843339805817292955223599444852288076868481304447554477341920760415848901429831426994125683441320740627311807387175133348096427935399936 119 243886605493436893076687283577591117636609229895700871160871637470732166984866247523249893702879216450429071754642148858980688217344009708765184 120 3902185687894990289226996537241457882185747678331213938573946199531714673082995258955786546433540588764054034944887304400405230068708806309707776 121 62434971006319844627631944595863326114971962853299423017183139192507434774628465337627737731686541922453620106600648561033340555464159504833183744 122 998959536101117514042111113533813217839551405652790768274930227080118956415257610179384415661984240768172943895540183739040876384885826492842377216 123 15983352577617880224673777816541011485432822490444652292398883633281903302728930421979513098411746132326427191088362166874683732148010321547523784704 124 255733641241886083594780445064656183766925159847114436678382138132510452844002121388109659365867931237365475412452671578195058554327513535408563552256 125 4091738259870177337516487121034498940270802557553830986854114210120167245505390880755504349019006872278418168019398252883921412229077610129129748824064 126 65467812157922837400263793936551983044332840920861295789665827361922675928091681846271068780964589846376972933990994076673944497104591336316446909136896 127 1047484994526765398404220702984831728709325454733780732634653237790762814849488620557069097282075357101720695926578393348907919559430859678064634257997824 128 16759759912428246374467531247757307659349207275740491722154451804652205037591904772980033543659773391866287650756144246071025943373923348037040082975195136 129 268156158598851941991480499964116922549587316411847867554471228874435280601470823743948248647142644982815628475821867747090412015674891941344665066992041984 130 4290498537581631071863687999425870760793397062589565880871539661990964489623534569408242826148627402576870159868044123193262579937566744552522736029428350976 131 68647976601306097149819007990813932172694353001433054093944634591855431833976558668552168609555418772637202974908282928051465229748141806804396156301076332544 132 1098367625620897554397104127853022914763109648022928865503114153469686909343624960928915831317596221687824369266610834676660499478958564484726468020138112188416 133 17573882009934360870353666045648366636209754368366861848049826455514990549497999463790977835340377632307706394938086586137916214875290214059048006399493358485504 134 281182112158949773925658656730373866179356069893869789568797223288239848791967991776368943502481394458133368265698638303452052330852456154158466174701027989651456 135 4498913794543196382810538507685981858869697118301916633100755572611837580671487869844756288587843720694974156037935224556214408865030549383390251084452984849956864 136 71982620712691142124968616122975709741915153892830666129612089161789401290743805923207513387598065168578947551753991639703356828126053793801663186508193905661444096 137 1151721931403058273999497857967611355870642462285290658073793426588630420651900894794085865282339305247100605048651978422469414395159120715496287660758887082831642624 138 18427550902448932383991965727481781693930279396564650529180694825418086730430414316796436448840509934152959457660784103508373450903114971506619309278653331694300430336 139 294840814439182918143871451639708507102884470345034408466891117206689387686886629069107233598740483147244750430101955451129426496772115704340623775284497860584783478784 140 4717453031026926690301943226235336113646151525520550535470257875307030202990186065107172739249017027159105603311748926398052629077642955910388839711856143983260442034176 141 75479248496430827044831091619765377818338424408328808567524126004912483247842977041720591834660949621758448038708453379088769285759443713129976872618915016587782698041344 142 1207667975942893232717297465916246045093414790533260937080386016078599731965487632667552781381281902696986202162217136292300017454219725084334651710819507116826985670639616 143 19322687615086291723476759454659936721494636648532174993286176257257595711447802122680937750207337278147183368767001709584319114795790104046374514368779581274921620738146304 144 309163001841380667575628151274558987543914186376514799892578820116121531383164833962895376995744703790336550436958137468979181178845739675530072577883143170021505331841990656 145 4946608029462090681210050420392943800702626982024236798281261121857944502130637343406327523901624490005311273138074639966187200229984226851633482638060970198835122909598449664 146 79145728471393450899360806726287100811242031712387788772500177949727112034090197494501246350304828757524686234796172001309076409153557197798745007776698241095326116954081591296 147 1266331655542295214389772907620593612979872507398204620360002847195633792545443159912019965476392607790153803215086663068345547368352153437470357266698062729181074472867331047424 148 20261306488676723430236366521929497807677960118371273925760045555130140680727090558592319543108343115321496145274778253283130057181215408090287464836252567153520617972285399105536 149 324180903818827574883781864350871964922847361893940382812160728882082250891633448937477113071677735407860079499730018629288486112049770341807646431656375328402823593182198795075584 150 5186894461101241198140509829613951438765557790303046124994571662113316014266135182999633810674620748776625836697014564375649398581397620718374530883607342270231152313417710358757376 151 82990311377619859170248157273823223020248924644848737999913146593813056228258162927994140976905039909429471645957570095238524860456767112491801246046138824386842336304693484290310144 152 1327844982041917746723970516381171568323982794317579807998610345501008899652130606847906255654925070266885379370542469784728935699925894523860054944371906582442052978035136222845730816 153 21245519712670683947583528262098745093183724709081276927977765528016142394434089709566500090576578851134221402069564909599313122929284795277725819140485246888083150037202341462334767104 154 339928315402730943161336452193579921490939595345300430847644248448258278310945435353064001449616372525603763761676580125763610573790438656027472866369902916485371610149798110984568569856 155 5438853046443695090581383235097278743855033525524806893562307975172132452975126965649024023195426404039485105501079448300916171608334546222775004902407002528870110600615012366101946302464 156 87021648743099121449302131761556459901680536408396910296996927602754119247602031450384384371133080239151061229274287837969452355444102850469741834600466263922338428962713168219026537578496 157 1392346379889585943188834108184903358426888582534350564751950841644065907961632503206150149938154314924494177833416672068130412125948646051137236378255277116599081500814902572950006188212224 158 22277542078233375091021345730958453734830217320549609036031213466305054527386120051298402399010569163184215637994779019732563291770550338592681250150675701440951970562684408692982425359220736 159 356440673251734001456341531695335259757283477128793744576499415460880872438177920820774438384169507108516685378556913382290919459350293424580841874805176293356698195201534409190848111138832384 160 5703050772027744023301464507125364156116535634060699913223990647374093959010846733132391014146713715726543906739472410382934338513690646821685237486460280974913037788018886027466086999786520576 161 91248812352443904372823432114005826497864570144971198611583850357985503344173547730118256226347425859585810270561805751192067924875394157260530869741674336723432071267479518361107460882845138944 162 1459980997639102469965174913824093223965833122319539177785341605727768053506776763681892099621558839385217395379909880759333560832631681748622762195700028752074207006916381661464319649670565462016 163 23359695962225639519442798621185491583453329957112626844565465691644288856108428218910273593944941532690856050282242047110378869460608408907781268250533417491184487577208944054175515496909220347904 164 373755135395610232311084777938967865335253279313802029513047451066308621697734851502564377503119064933163207701330608573610229495923740546243768584485866509690940503101530454749793852359268217389056 165 5980082166329763716977356447023485845364052469020832472208759217060937947163757624041030040049905040571049366808548680457140342272995872754777370521683191474383002857089236675528644055383174245515264 166 95681314661276219471637703152375773525824839504333319555340147472975007154620121984656480640798480655698542043285814660431752157720798060135946221026568372867439864943286784406586074556670318997405696 167 1530901034580419511546203250438012376413197432069333112885442359567600114473921951754503690252775690517423681389969177659378061248944225346413172707143643202988285116012024540897888271588883228235137024 168 24494416553286712184739252007008198022611158913109329806167077753081601831582751228072059044044411048383766937029091414919929086884753431079562895997172488196249550963870136615936256660150764148868775936 169 391910664852587394955828032112131168361778542609749276898673244049305629305324019649152944704710576774560223131623800928198385817762638199420814866686256598933740771852633161701260283821326756370326749184 170 6270570637641398319293248513794098693788456681755988430378771904788890068885184314386447115275369228394643378662614168009092254794628544399324271989906092734114844175364974490605285250176886221878933323776 171 100329130202262373108691976220705579100615306908095814886060350476622241102162949030183153844405907654321013292828360100777148403555762043223553288330201432350537474108730967463225046838972812029877754527744 172 1605266083236197969739071619531289265609844910529533038176965607625955857634607184482930461510494522469163089622159895262961063764259014022914312359250038712027399454951260981865762680768135522397303357833216 173 25684257331779167515825145912500628249757518568472528610831449722015293722153714951726887384167912359506716941702182858809483777457611509691978836731867882570113590756066437719668850617668450478033890866888704 174 410948117308466680253202334600010051996120297095560457773303195552244699554459439227630198146686597752107901098225423879360167468239653296373060743645355173832518250004448051553968200784208336127250402436448256 175 6575169876935466884051237353600160831937924753528967324372851128835915192871351027642083170346985564033728137695568774623396387607505929307174569322067558992163095191700709017020557576153385891950839033248088064 176 105202718030967470144819797657602573311006796056463477189965618061374643085941616442273330725551769024539657083624948364188877034182780775175615498848048448717980735833729505040957186672878384326872754909029072896 177 1683243488495479522317116762521641172976108736903415635039449888981994289375065863076373291608828304392634540859982565707880171876775236027853137540348645198861176624405744723729828048583750989452601400052703821824 178 26931895815927672357073868200346258767617739790454650160631198223711908630001053809221972665741252870282152763847654618849515307347806750945823358880697803259272765394756206151975301024610803192132171686876215771136 179 430910333054842757713181891205540140281883836647274402570099171579390538080016860947551562651860045924514444661914208171685975146842519913133866375031642772458340003933156460720797025382856000517676944134151270825984 180 6894565328877484123410910259288642244510141386356390441121586745270248609280269775160825002429760734792231116352034267827350523266590766202144632532268196040573343093398732020689521242082028606057079894722947607166976 181 110313045262039745974574564148618275912162262181702247057945387924323977748484316402573200038876171756675697868678176033559108055933894049602325202643338783374133101616252626927659415217137788088010273469873270810476544 182 1765008724192635935593193026377892414594596194907235952927126206789183643975749062441171200622018748106811165927033327530231727629616071955109247570801611120885968074347533689229058944849505930972552356135196769350844416 183 28240139587082174969491088422046278633513539118515775246834019308626938303611984999058739209952299969708978654945263284456851637012552219927636138446858540281774842983510505661210976323093300181818389620632046055146389504 184 451842233393314799511857414752740458136216625896252403949344308938031012857791759984939827359236799515343658479575132727202202171955615793425730924405867693898794902911967957113559753991497624054124441619988327864473747456 185 7229475734293036792189718636043847330179466014340038463189508943008496205724668159759037237747788792245498535675005804338805538670308973793145905627518407299942308107294686779953692595151981269446111896679315609760106020864 186 115671611748688588675035498176701557282871456229440615411032143088135939291594690556144595803964620675927976570807307592235169834401020065083671333388392613589323288359527786343806027647583777449458273669907059211875800580096 187 1850745787979017418800567970827224916525943299671049846576514289410175028665515048898313532863433930814847625132945780367019842213120626978912088707606674204590158048323695772959084226861948747744614312010664985212869226266624 188 29611932607664278700809087533235598664415092794736797545224228630562800458648240782373016525814942893037562002127247921437345974860747255412886808815276356822086470511464137133178098767793613198126956725339247914697333288206336 189 473790921722628459212945400531769578630641484715788760723587658089004807338371852517968264413039086288600992034036428485257649595575224981607362499018699987347959295136566213194180584836707544106883818538102399240323035283062784 190 7580654747562055347407126408508313258090263755452620171577402529424076917413949640287492230608625380617615872544584702733162849520416675285722494216196312910345651789997619487360213375595359637457551140340336118265831375216050176 191 121290475960992885558514022536133012129444220087241922745238440470785230678623194244599875689738006089881853960713362631606767416291519106891578684386729459016643640911212152102776710082357909926310458420368168813935953246204985344 192 1940647615375886168936224360578128194071107521395870763923815047532563690857971107913598011035808097438109663371413831657212925956523714919545334057898025154070751103664395394864480545609055181728925895425581864709705856910272495616 193 31050361846014178702979589769250051105137720342333932222781040760521019053727537726617568176572929559009754613942621424721425404487817075549845645357209817704349829054970330162711901466910197399294648569608074490102216130448330850304 194 496805789536226859247673436308000817682203525477342915564496652168336304859640603625881090825166872944156073823081943268366880828538823756146011527438722744226468510464885297982911274419224416355241714084924250460623147766709177286656 195 7948892632579629747962774980928013082915256407637486649031946434693380877754249658014097453202669967106497181169311094185166390683556182287730109245913026551450981149779604829244663794502235693549976773243568241845921122985490371313664 196 127182282121274075967404399694848209326644102522199786384511142955094094044067994528225559251242719473703954898708977514527847440644638925361257447162182275398525638325839437513986954327214351224264065763436212807438541002640420079927296 197 2034916513940385215478470395117571349226305640355196582152178287281505504705087912451608948019883511579263278379343640262706299809145182840810421951505211808677649972930894041208080603696143940098082801781135888670631868181737017834471424 198 32558664223046163447655526321881141587620890245683145314434852596504088075281406599225743168318136185268212454069498244324343759981646765593087962411724570548047358605764156823266446996981160323608755826762800153736570739465753471574081536 199 520938627568738615162488421150098265401934243930930325030957641544065409204502505587611890693090178964291399265111971909673672011847643610049892243338157855205577573847705917828011781303069994305897817221263306199810975225683900290075459584 200 8335018041099817842599814738401572246430947902894885200495322264705046547272040089401790251089442863428662388241791550556715439598127479203040215272412784589036520526185212319871183018254605625406995971512446914157078977187869783620767973376