0 22 1 45 2 382 3 809 4 35978 5 72765 6 618098 7 1308961 8 58212382 9 117733725 10 1000082182 11 2117898089 12 94187598098 13 190493094285 14 1618132352378 15 3426757799041 16 152395475510182 17 308217708819405 18 2618137146065422 19 5544492000950249 20 246575785187876378 21 498696062376703005 22 4236144284201500418 23 8970984630779703841 24 398959468038508469422 25 806889920707796642685 26 6854078833700881610902 27 14515047588109559864489 28 645516172710521515648418 29 1305547393009152591161325 30 11089895316783742244939018 31 23485338026576637081039361 32 1044444768486155773810670902 33 2112374874998888184702381165 34 17943443768477261251429720222 35 37999262411953410687561821609 36 1689910989894427331504149871018 37 3417821242200808073695861563645 38 29032480927500891921071042380178 39 61482783097202591915837946324001 40 2734274937204414936217940680636222 41 5530032657506032464351719307596445 42 46974536197252674651031695141407782 43 99479105052011381766415109590412009 44 4424055158485753472373296517119536178 45 8947589422023518326513008143829484365 46 76004770534673900084477361667755411098 47 160957130491371318495467731479340306561 48 7158118512155011913885057546758728899782 49 14477194154801395146265582824996798106125 50 122975671750566173084009720146733113748782 51 260428537655933741314285023118463025603689 52 11581831328611650790912550737359106240311098 53 23424091194879235323139386497836675506225885 54 198974560887645533376027642720052510290118178 55 421373212970170302075194671937941696086462241 56 18739395931575138824684593207989487138094456782 57 37900165076120447951444381087916915972275375805 58 321940716540538722436239641911324814916297463222 59 681781598157197892823923664910566545804870302249 60 30320331035457246006688880897976252830330590762178 61 61322443669071689906201685460863072206466051826605 62 520899880388030765256302364584880830482059005375018 63 1103122204445133220418806414630624733170584062576641 64 49058276875973892463683784608332369089987757758747222 65 99219675956392918147786375631295362913146099580071085 66 842815684527117237645974789658695272395156554399315902 67 1784851045010627393439735954948685907703459208378702889 68 79376261664994722548994356807400875211347361723062243018 69 160537374375000072491428449569750436330398182654503188925 70 1363675256664995302480421953365404365854532822959087754418 71 2887887887704990677452272356300559168039463828572678697761 72 128430742315684585110380405630590007759590941280156950455902 73 259749372519074160898213083617480574687221346388886579609565 74 2206425722468277872296085074570434605257361712391249587332422 75 4672600817455629905490383232758349785201944771171385754274409 76 207800861690515993713872947315937825154142931643932222775406418 77 420274324198487617333236277864634000093487808059035831305087245 78 3569995455278416932379763170233009825902045396116218873216104378 79 7560265234755321482092762618330653651897578600291473577737296001 80 336221665784512562144461318376781770509395503808941056293657128422 81 680003596803780445771015399371894194670688586218173586165051552845 82 5776250440214756128312584513351935327874904193554329745614069551182 83 12232504477233292702396184426075764850420496973326833077393190655209 84 544006447438479635033744699260685588746376771019934985150914458380378 85 1100245399354192562769885582947446942343174039013196803379222107415965 86 9345969642272020137192829362840261127491769083125509412184691317708098 87 19792184683898232837155544308627969197326712205264215627748604742832161 88 880202095733794264972036778942470905809867106114750997033123300002323182 89 1780196376151486762781229102193569780817060924434766209693995204747478525 90 15121773104945688367221869596491029152346354501592880674585084937982151382 91 32023742586042863497224968295175628085509769927620527558864165080711781289 92 1424166446890831682245120474584218664914776231316896093264608348489300528098 93 2880356636367706227987465917463612957915062232561412714088080862059312837485 94 24467019537832481506144847814293122328235274091808197805969255244963803227978 95 51814395712032669240277161546049857614385610416177808326026591351986919293441 96 2304300430867269928078339955840486857361202132403631764151139274732388252139382 97 4660415257446572525396957073227023572336789875223441336628305140816763423572205 98 39587622490439850131253996541656675436055521134191162457177580401266495640717022 99 83835660238326272787904950156540374444447832143605766250983465943349754705006249 100 3728356672976795852799071803429433150991760135452844877500450081908655702660991978 101 7540549006191917978386048557015406676427968103049295521251883629760661160026990205 102 64052748722512139679887460259552686562415504959847209047515519119993944982876913618 103 135646046451216197338160969076120779801258978022743713616282921869748551125780817441 104 6032478792576024822558970099608866997817810537960570608163964081388930194517232881022 105 12200603631603265842456101168293854775436880053943884929944211084647608940160246579485 106 103637307845402151562207779445959705201312850969511650047717652758569801715799205516902 107 219475219322407568966871660060213265178062581992967185025379516601787212371758657613289 108 9760546958031335186104560822095343373036066458660067791164416383237207146073180140501618 109 19740569135385077941175993304250900011250195499313102767354212283076201504518118938616525 110 167685100041111958715512507256102543463037630453164889929998114647846819182218131649433818 111 355110769217608995372201007816455986937325456405642882627350441578769839868954382237484161 112 15792558945615907755092356851180165968705357712301451725533417544113719773416210950098736902 113 31940228660449424505556914710176787924348040881008546333694185529806209386701376282434957965 114 271314388229211303799547674532594469363489684760369822395086901782563394867027221209578400622 115 574569005118872032104652263775365726651327410401748191123867989094932999120755818701591759209 116 25552350613459580716404247280648686442021895742437290231845278421959615356180283244079615805818 117 51679270232038033464913146825072738610695118895276328654814424833014163711481322306860823370845 118 438986512469763848435709421881230595327582846904647919470360677086072925048030861698966202772578 119 929652295171565730336331990587533929265860812704572167595535779005160013807543045704793228916001 120 41343687500018655983234317007732723483025458605905823293673934953313113532579924872709868275076622 121 83617027295208877696804966006052980895316778024516218754943405685631387078967392791124529779069245 122 710279905861689677557674045056156570645559682802035573333221180438364210164319067201706106507630582 123 1504176839018588232812153056118366122186436143628587365421385766562359807407605527194536742794330409 124 66894060822679571921292408514264265946848750002459879651874194909182195736098962263761322789458168578 125 135292298484377732075396970084646898015883936148548346669169775584926751279605530054717182321710667565 126 1149232448697701428524468169191439450073920239190846653005232399588596205972943202701498781363143509098 127 2433757195879780589124333308467525798163724414530241652679634574762119163225491935457714745047997685761 128 108234549067408047349995133741762574569277794478521479370909153689121839387894588362840947563475041682582 129 218902855330695875289114600791992674936719313371573200394497941953005797939014668661139609871998081050925 130 1859457391712975049662911940077703974063032301451107082526892689313168222900011937651957826539459690089982 131 3937817638756645974614938480947400623062783916273787365448283320579342243739038543965055262950917461230889 132 175123433497005397932720205101763331388825524617497751162251358794804226947417707872114389396379827984249098 133 354184684632767441840055348684474063400713833151269289689951000910187796138574454288193834055710573429729085 134 3008600910559144932653162994577555838594536189827652068681859366076306596056013342177665061842064415422081778 135 6371386505751057307146381337839585740589786212806573427053669733062800988250601138643523957739839404273892641 136 283349607163605666447093941859519328424545129553316882859043327620839550079082463442492719202394998203473357982 137 573070600832962390201334265056878242589680045319440339145140324974741901146415528023628962362529835811220608605 138 4867914413827304788057768062314545269141985492108839596020165927418774759250406687631524418102633684693238226822 139 10308899428487571966316870389685968780873651029537119531185472179812291419647228903286677798567797205197697062249 140 458459489267280471306000065208497171627582630791742098968180941839159597223728478432245347555085710713391908965778 141 927227877963048514578317000806680312036038912613021317467547355858131485867104185767777372908739218631981514993805 142 7876282512971668587932536071661939667915893931695912638708559788704211484160561964574464330824999459769244028916218 143 16679792903906385690443389144130559647867826776004846594884666933266554454188228114916706034558738138170469572826241 144 741787170284852638967441658413406564174100272075909162813633904852432607468442599020909529851409477539269905233270822 145 1500254133473611663625326705970943687996068370927823172222152476638131769391073426156735765737377693216710280039367885 146 12743820238073745947970055306180956068142647239498494540590853717957486762597030008274795655750431023272952145548213902 147 26987894609621103559565437318332855824281362849924812253403859912553105294585133442706327077238239739762614571135795689 148 1200211183061402302568849297312826612336522612636190233690360689870294119724342901487353187054232979572827993275523224218 149 2427410260732425708697264031943986080497326588122305279634125239653141344743270936417412701185704198885418601122182244125 150 20619493268920807972146961552864715256315135317614632470763362607095424877670510392826654796539866570656176802252981177218 151 43666396798574041652991187137673416593127597223351570221160850453843991100084291722070722294265437340197772205628144598561 152 1941940952406178640703759195610495045353929413145083722201840782576231033281379346163938435744219109539358153849891343513902 153 3927548301610931323060509578358663507300986423513519014624842415606306057662842984049947593782703656418914079905410831626365 154 33362327365293629225187835822479803103761820801253235839200580107426679494584123218563519186005848360890670793093177996524822 155 70652203032198189773436181223318269714824628026019990693026002630459665046831089421176985965794400378200255666091766824676009 156 3142059260782013979256379809648483670556045453946132826332344695847651941555152057750350901680959465001701920101130918282269218 157 6354770724596226148286195800520285610826915535918285643357715394325763548157135204921878789327713330381604095868353603389214445 158 53980225057551823165545946213810768557171369741292417973194067850453760326812233697125381216302666108054534687047959745395984778 159 114315220839699872479378088228141822725169655018503121589745851095233284201781602599172641221933045546490673469964273094181184001 160 5083849942004346212258181828252050968464636190555429767922011516040718265205202748060721594981356670153644167365475975889368080822 161 10282015104848392296995741744732243759654442036129362657433768883176669814612187098720615831184646385853779008200916224872917345645 162 87339970780791484588224115786110001045700172479590331027392162581454076782102699537825648244458527756983876232972805774872706845982 163 184961956666431361473443973316952245851054786995310024712218094046084823378817586174371912320101701899821531474146527774618331037609 164 8225666064103771389419758941732008818492110800273231418364988300609186305450076491210189790328933411349131261095420027858079272500778 165 16636294084873974140312961856780969882835276387541772861442194695264457434278970568594751492977968524598084053664986583490776876039165 166 141316018743095564511923453795979767881174321900607414309902545862724845779681841039968201734152681608133803690415312695784294280814098 167 299268331571065103164159869448740505645183920188756601481247286420714148993642652648531154961283331740865691434495611975059365437667361 168 13309122607869960103734957709540562016269266810205897879484783148374147401499958557575339020030619278206224226808222239598396373538177982 169 26917513547310985310634075288529864538183717540600552360450813583169008951993559767799209195022521888153314145050940091171852112514023325 170 228649230986357842588807560017779478321739007135010316763091291813726219017448436699969012580210794383432737387215742968973213273650364582 171 484215975520026670488249195324088821181661731810621185886633397210621446986890433167737234355444110655018788919482426029118278659814752489 172 21534152153867531344071772154277687610314855206802342495774960769081069886440627496080407324219751663204259449844442488250177474305499474098 173 43552520283255089358631793503879464041811372145415306177436554935372761219868145425328551882794947437063537688608367402529473227270813700685 174 369954314419908246213126120185313399944805832370124791915267400252063159645385790898708822386579331159712560958711381708485963292472009079578 175 783461149123071581784884033874506263931423036885664890007971355439499080510639727222746196655953609756488659606031130819501399812214831859841 176 34842244875835057844748023610663589012927419455339379952266007039590022702113533788699541475248538160445213583624081137766547555029924610912582 177 70467950900793187271280931255201684289786261947564424794539985434619544484737707304621829147153029930646915826854193406352596509872064053685005 178 598585852082180556014995473652277063331217515035854778308585890516546378580015192225674174652472777605620540198457628388587319634006437040392622 179 1267639655065154299301271878559755810952221292019273981411711766467712301644768091755970178452098585141887996223769450183527235777884938134470249 180 56374730674948969725270958130281532745228954363883909960423903615095887650949811229488362026544810523848692374044313436463785693860943714957083578 181 114017101004963093749843188139122821301410130019787093902259518996659487603544390550732694231541719632839272744312396323111098623499772368048637405 182 968511538714653719724016463243264103156509994522180661178500055588371788479304935635349915878878567586562874328543484021352574681859122659346182818 183 2051040178434270533197876114625651027614430119064148416259259630173403064562154261821432525989298854805965021401399364365816247987218017686741003041 184 91214279389822557180430565506771909318191435233344710976585923783218106629214092455778381059408028179049023815990115516117267486119451900875950316622 185 184479598958079384894059007128169469663997300585753570369431107196609616322990339173378194644805355212904012653381630396600351220226121819438641636285 186 1567051071054457636332902622532127666630169839919373273932034781356095037213136805842803938217850869882281125043043158688920077247928426456385083406902 187 3318581741066994657559864252192424802924336980424500118233500669908799690749263950858986071080507094977466262739467947774440505716082974732208808450089 188 147584647678002222568966929718998818995300996978597378476206064257343281430180750643638191065760163048890796685579632860764302328755579314673572655210818 189 298487877097071439795493723690190062793526330937619257070645629184595362551110765238135368202600833192759059633898733669303045163227241604079354118871725 190 2535487664454573740932916719240519321343511644479551435041371097734106181839066872548721136686566828590963273756769502215188663634573512147308405606184618 191 5369463206006218921661327162171228705480549619896722127153387824652807726229244510335577641575734490374685607147437738099680372432374265898696165331240961 192 238791868728728206294031311854774582362487694919935325029790435382457646135925825327314137366018884405077129988244029978601125050659041211689939680180786902 193 482953200663462631509723950871720393430455939459767372186734258589568099998080895164963852373613503300528945583635497695301930473750456689278575525692814765 194 4102417474036429258371822918828537729806135210598074302523664504099002446120572986647024956354926910809308694657328011541016568840662694725918543885723305022 195 8687788148736321148253369788528795853042726360655915977234063266787572992239226868459013765083467324919146334898291520777335068155075846141115663297139424809 196 386365096018434559781520093614095555263686095079458377300822448242752214104646555198843630620027489207251747430182154925743759567663999924935007728959857996618 197 781417980185605440711293557016719906380414916519572670578878959752292001201532337266146275005138445739422641195262601372264854203483075696011131121216855418045 198 6637708937503278085471868549747854806307005427236039741931854126261088223716905253328013830661135055122632876992282965903862593195528605493024056698694701340978 199 14056835855192161611655030656512429518994425770991652154442587212274468448635342843922173936327408555984688395179828533179990040594540286682059244518606258100001 200 625138486565958388998293217436294753642061739350868734537405691466337699963671990385903667029067111518448922264904738425823424379355301219503630815517370057741022