0 1 1 2 2 37 3 76 4 1405 5 2886 6 53353 7 109592 8 2026009 9 4161610 10 76934989 11 158031588 12 2921503573 13 6001038734 14 110940200785 15 227881440304 16 4212806126257 17 8653493692818 18 159975692596981 19 328604878886780 20 6074863512559021 21 12478331904004822 22 230684837784645817 23 473848007473296456 24 8759948972303982025 25 17993745952081260506 26 332647376109766671133 27 683288498171614602772 28 12631840343198829521029 29 25946969184569273644830 30 479677285665445755127969 31 985301540515460783900768 32 18215105014943739865341793 33 37415511570402940514584354 34 691694313282196669127860165 35 1420804138134796278770304684 36 26266168799708529686993344477 37 53953141737551855652756993638 38 997422720075641931436619229961 39 2048798581888835718525995453560 40 37875797194074684864904537394041 41 77800392970038205448335070241642 42 1438282870654762382934935801743597 43 2954366134279562971318206673728836 44 54616873287686895866662655928862645 45 112188112709653354704643518531454126 46 2074002902061447280550245989495036913 47 4260193916832547915805135497521527952 48 78757493405047309765042684944882540049 49 161775180726927167445890505387286608050 50 2990710746489736323791071781916041484949 51 6143196673706399815028034069219369577948 52 113568250873204932994295685027864693888013 53 233279698420116265803619404124948757353974 54 4312602822435297717459444959276942326259545 55 8858485343290711700722509322678833409873064 56 163765339001668108330464612767495943703974697 57 336389163346626928361651734857670720817822458 58 6218770279240952818840195840205568918424778941 59 12773929721828532566042043415268808557667380340 60 236149505272154539007596977315044122956437625061 61 485072940266137610581235998045357054470542630462 62 8967462430062631529469844942131471103426204973377 63 18419997800391400669520925882308299261322952577216 64 340527422837107843580846510823680857807239351363265 65 699474843474607087831213947529670014875801655303746 66 12931074605380035424542697566357741125571669146830693 67 26561624054234677936916609080245152266019139948965132 68 491040307581604238289041661010770481913916188228203069 69 1008642239217443154514999931101786116093851516405371270 70 18646600613495581019559040420842920571603243483524885929 71 38301843466208605193633080772787627259300338483455143128 72 708079783005250474504954494331020211239009336185717462233 73 1454461409476709554203542069434828049737319010854890067594 74 26888385153586022450168711744157925106510751531573738678925 75 55231231716648754454540965557750678262758822074002367425444 76 1021050556053263602631906091783670133836169548863616352336917 77 2097332343823175959718353149125090945935097919801235072099278 78 38773032744870430877562262776035307160667932105285847650123921 79 79643397833564037714842878701195705267270962130372930372347120 80 1472354193749023109744734079397558001971545250451998594352372081 81 3024351785331610257204311037496311709210361463034370119077091282 82 55910686329718007739422332754331168767758051585070660737740015157 83 114845724444767625736048976546158649244726464633175691594557121596 84 2123133726335535270988303910585186855172834414982233109439768203885 85 4361113177115838167712656797716532359590395294597641910474093529366 86 80623170914420622289816126269482769327799949717739787497973451732473 87 165607455005957082747344909336682071015190294730077216906420996994312 88 3061557361021648111742024494329760047601225254859129691813551397630089 89 6288722177049253306231393897996202166217640804448336600533523792254490 90 116258556547908207623907114658261399039518759734929188501416979658210909 91 238805835272865668554045623214519000245255160274306713603367483108676308 92 4414763591459490241596728332519603403454111644672450033362031675614384453 93 9068333018191846151747502288253725807153478449619206780327430834337445214 94 167644757918912720973051769521086667932216723737818172079255786693688398305 95 344357848856017288097851041330427061671586925925255550938839004221714241824 96 6366086037327223906734370513468773778020781390392418088978357862684544751137 97 13076529923510465101566592068267974617713149706710091728895554729590803744098 98 241743624660515595734933027742292316896857476111174069209098342995319012144901 99 496563779244541656571432647552852608411428101929058230147092240720228828033900 100 9179891651062265414020720683693639268302563310834222211856758675959437916755101 101 18856347081369072484612874014940131145016554723597502653860609592639104661544102 102 348594139115705570137052452952615999878600548335589269981347731343463321824548937 103 716044625312780212758717779920172130902217651394776042616556072279565748310641976 104 13237397394745749399793972491515714356118518273441558037079357032375646791416104505 105 27190839414804279012346662762951600843139254198277892116775270137030859331142850986 106 502672506861222771622033902224644529532625093842443616139034219498931114751987422253 107 1032535853137249822256414467212240659908389441883165124394843709134893088835117695492 108 19088317863331719572237494312044976407883635047739415855246220983927006713784105941109 109 39209171579800688966731403091302193475675659537361996834887285676988906516403329577710 110 724853406299744120973402749955484458970045506720255358883217363169727324009044038339889 111 1488915984179288930913536903002271111415766672977872714601322012016443554534491406257488 112 27525341121526944877417067003996364464453845620321964221707013579465711305629889350974673 113 56539598227233178685747670910995000040323457913621801158015349170947866165794270108206834 114 1045238109211724161220875143401906365190276088065514385065983298656527302289926751298697685 115 2147015816650681501127497957714807730420875634044650571289981946484002470745647772705602204 116 39691522808923991181515838382268445512766037500869224668285658335368571775711586659999537357 117 81530061434498663864159174722251698755952950635783099907861298617221146022168821092704676918 118 1507232628629899940736380983382799023119919148944965023009789033445349200174750366328683721881 119 3095995318694298545336921141487849744995791248525713145927439365507919546371669553750072120680 120 57235148365127273756800961530164094433044161622407801649703697612587901034864802333829981894121 121 117566292048948846058938844201816038611084114493341316445334834590683721616101274221410035908922 122 2173428405246206502817700157162852789432558222502551497665730720244894890124687738319210628254717 123 4464423102541361851694339158527521617476200559498444311776796275080473501865476750859831292418356 124 82533044250990719833315805010658241904004168293474549109648063671693417923703269253796173891785125 125 169530511604522801518325949179844005425484537146447542531072923618467309349272015258452179075988606 126 3134082253132401147163182890247850339562725836929530314668960688804104986210599543905935397259580033 127 6437695017869325095844691729675544684550936211005508171868994301226677281770471103070322973595148672 128 119012592574780252872367634024407654661479577635028677408310858110884296058079079399171748921972256129 129 244462880167429830840579959778490854007510091481062862988490710522995269397928629901413820817539660930 130 4519344435588517208002806910037243026796661224294160211201143647524799145220794417624620523637686152869 131 9283151751344464246846193779852976907600832540069383285390778005572593559839517465150654868092911966668 132 171616075959788873651234294947390827363611646945543059348235147747831483222332108790336408149310101552893 133 352515303670922211549314783674634631634824126431155501981861073501235560004503735045823471166713115072454 134 6516891542036388681538900401090814196790445922706342095021734470770071563303399339615158889150146172857065 135 13386298387743699574627115585856263025215715971843839692025330015041378686611302414276141249467005460786584 136 247470262521422981024826980946503548650673333415895456551477674741514887922306842796585701379556244467015577 137 508326823430589661624281077478863360326562382803634752794980679498071154531224988007447544008579494394817738 138 9397353084272036890261886375566044034528796223881321006861129905706795669484356626930641493533987143573734861 139 19303032991974663442148053828610951429384154830566276766517240490911662493499938241868730531076553781542287460 140 356851946939815978848926855290563169763443583174074302804171458742116720552483244980567791052911955211334909141 141 733006926871606621140001764409737290956271321178714882374860157975145103598466428203004312636900464204212105742 142 13550976630628735159368958614665834406976327364390942185551654302294728585324878952634645418517120310887152812497 143 27834960188129076939877918993741406104908926049960599253478168762564602274248224333472295149671141085978517730736 144 514580260016952120077171500502011144295336996263681728748158692028457569521792916955135958112597659858500471965745 145 1056995480222033317094220919997763694695582918577324056749795552819479741317834058243744211374866460802979461662226 146 19540498904013551827773148060461757648815829530655514750244478642779092913242805965342531762860193954312130781885813 147 40137993288249136972640517040921278992327241979888353557238752838377665567803445988928807737095254369427241025433852 148 742024378092498017335302454797044779510706185168645878780542029733577073133704833766061071030574772604002469239695149 149 1524186749473245171643245426635010838013739612317180111118322812305531811835213113521050949798244799577432179504824150 150 28177385868610911106913720134227239863758019206877887878910352651233149686167540877144978167398981164997781700326529849 151 57878958486695067385470685695089490565529778026072955868939028114771831184170294867811007284596207129572995580157883848 152 1069998638629122124045386062645838070043294023676191093519812858717126111001232848497743109290130709497311702143168439113 153 2197876235744939315476242810986765630652117825378455142908564745549024053186635991863297225864857626124196399866494762074 154 40631770882038029802617756660407619421781414880488383665873978278599559068360680702037093174857567979732846899740074156445 155 83461417999820998920711756131802004474214947586355222474656521302748142189907997395937483575579993585589890199346643074964 156 1542937294878816010375429367032843699957650471434882388209691361728066118486704633828911797535297452520350870487979649505797 157 3169336007757453019671570490197489404389515890456119998894039244758880379163317265053761078646174898626291631175305942086558 158 58590985434512970364463698190587652978968936499645042368302397767387912943426415404796611213166445627793600231643486607063841 159 120351306876783393748598966871372795362327388889746204735498834779534706266016148074646983504979066154213492094462279156214240 160 2224914509216614057839245101875297969500861936515076727607281423799012625731717080748442314302789636403636457931964511418920161 161 4570180325310011509427089170621968734364051261919899659950061682377559957729450309571531612110558338961486407958391301994054562 162 84488160364796821227526850173070735188053784651073270606708391706595091864861822653036011332292839737710391801183007947311902277 163 173546501054903653964480789516763439110471620564066440873366845095567743687453095615643554276696237814382270010324407196617859116 164 3208325179353062592588181061474812639176542954804269206327311603426814478239017543734619988312825120396591251987022337486433366365 165 6590196859761028839140842912466388717463557530172604853527990051949196700165488183084883530902346478607564773984369082169484591846 166 121831868655051581697123353485869809553520578497911156569831132538512355081217804839262523544555061735332757183705665816537156019593 167 250253934169864192233387549884206007824504714525994917993190255128973906862601097861609930620012469949273079141395700715243796631032 168 4626402683712607041898099251401577950394605439965819680447255724860042678608037566348241274704779520822248181728828278690925495378169 169 9503059301595078276029586052687361908613715594457634278887701704849059264078676230558092480029571511593769442599052258097094787387370 170 175681470112424016010430648199774092305441486140203236700425886412143109432024209716393905915237066729510098148511768924438631668350829 171 360865999526443110296890882452235546519496687874864107679739474529135278128127095663345904310503704970613965739622590106974358124089028 172 6671269461588400001354466532340013929656381867887757174935736427936578115738311931656620183504303756200561481461718390849977077901953333 173 13703404922703243113005823947132263405832260423650378457551212330402291509604750958976586271319111217371736928663059371806928513927995694 174 253332558070246776035459297580720755234637069493594569410857558375177825288623829193235173067248305668891826197396787083374690328605875825 175 520368521063196795183924419108573773875106399410839517279266329080757942086852409345446932405815722555155389323456633538556309171139747344 176 9619965937207789089346098841535048684986552258888705880437651481828820782851967197411279956371931311661688834019616190777388255409121328017 177 19760300395478774973876122102178671143848210917188251278154569292738399507790786804168006845149678345878533057362689015093332819989382403378 178 365305373055825738619116296680751129274254348768277228887219898751120011923086129672435403169066141537475283866548018462457379015218004588821 179 750371046507130252212108715463680929692356908453742709052594366794978423353963046149038813183281961420829100790458725940008090850425391581020 180 13871984210184170278437073175027007863736678700935645991833918501060731632294420960355134040468141447112399098094805085382603014322875053047181 181 28494339466875470809086255065517696657165714310325034692720431368916441687942804966859306894119564855645627296980068896705214119496175497675382 182 526770094613942644841989664354345547692719536286786270460801683141556682015264910363822658134620308848733690443736045226076457165254034011204057 183 1082034528694760760493065583774208792042604786883897575614323797652029805718472625694504623163360182553113008184452159348858128450004243520083496 184 20003391611119636333717170172290103804459605700196942631518630040878093184947772172864905875075103594804767837763874913505522769265330417372706985 185 41088817750934033427927405928354416400961816187277782838651583879408216175614016971424316373313567372162648683712201986359903666980665078265497466 186 759602111127932238036410476882669599021772297071197033727247139870225984346000077658502600594719316293732444144583510667983788774917301826151661373 187 1560293040006798509500748359693693614444506410329671850293145863619860184867614172288429517562752199959627536972879223322327481216815268730568820212 188 28844876831250305409049880951369154659022887683005290339003872685027709311963055178850233916724258915567028109656409530469878450677592138976390425189 189 59250046702507409327600510262432002932490281776340252528300891233675278808793724529988897351011270031093683756285698284262084382571999546683349670590 190 1095345717476383673305859065675145207443847959657129835848419914891182727870250096718650386234927119475253335722798978647187397336973583979276684495809 191 2249941481655274755939318641612722417820186201090599924225140721016040734549293917967289669820865508981600355201883655578636879056519167505236718662208 192 41594292387271329280213594614704148728207199579287928471900952893179915949757540620129864443010506281144059729356704779062651220354318599073537620415553 193 85438526256197933316366507871021019874234585359666456868027046507375872634064375158227018555841878071269719813915293213703939319765156365652311959493314 194 1579487764998834128974810736293082506464429736053284152096387790025945623362916293468216198448164311563999016379831982625733558976127133180815152891295205 195 3244414056253866191265987980457186032803094057466234761060802626559267119359896962094659415452170501199267752573579258465171057272019422727282617742083724 196 59978940777568425571762594384522431096920122770445509851190835068092753771841061611172085676587233333150818562704258634998812589872476742271902272248802237 197 123202295611390717334791176749502048226643339598357254463442472762744774663042020184438830768626637167500904877982096528462796237016972907271087162239688198 198 2277620261782601337598003775875559299176500235540876090193155344797498697706597424931071039511866702348167106366381996147329144856177989073151471192563189801 199 4678442819176593392530798728500620646579643810680109434849753162357742170076236870046580909792360041863835117610746088823121085949372951053574029547366067800 200 86489591006961282403152380888886730937610088827782845917488712267236857759078861085769527415774347455897199223359811594963508691944891108037484003045152410201