0 1 1 1 2 5 3 56 4 229 5 285 6 12769 7 13054 8 64985 9 727889 10 2976541 11 3704430 12 165971461 13 169675891 14 844675025 15 9461101166 16 38689079689 17 48150180855 18 2157297037309 19 2205447218164 20 10979085909965 21 122975392227779 22 502880654821081 23 625856047048860 24 28040546724970921 25 28666402772019781 26 142706157813050045 27 1598434138715570276 28 6536442712675331149 29 8134876851390901425 30 364471024173874993849 31 372605901025265895274 32 1854894628274938574945 33 20776446812049590219669 34 84960681876473299453621 35 105737128688522889673290 36 4737394344171480445078381 37 4843131472860003334751671 38 24109920235611493784085065 39 270052254064586434959687386 40 1104318936493957233622834609 41 1374371190558543668582521995 42 61576651321069878651253802389 43 62951022511628422319836324384 44 313380741367583567930599099925 45 3510139177555047669556426423559 46 14353937451587774246156304794161 47 17864076629142821915712731217720 48 800373309133871938537516478373841 49 818237385763014760453229209591561 50 4073322852185930980350433316740085 51 45624788759808255544307995693732496 52 186572477891418953157582416091670069 53 232197266651227208701890411785402565 54 10403252210545416136040760534649382929 55 10635449477196643344742650946434785494 56 52945050119331989515011364320388524905 57 593031000789848528009867658470708559449 58 2425069053278726101554481998203222762701 59 3018100054068574629564349656673931322150 60 135221471432296009802385866891856200937301 61 138239571486364584431950216548530132259451 62 688179757377754347530186733085976729975105 63 7708216902641662407264004280494274161985606 64 31521047367944403976586203855063073377917529 65 39229264270586066383850208135557347539903135 66 1757608675273731324865995361819586365133655469 67 1796837939544317391249845569955143712673558604 68 8944960433451000889865377641640161215827889885 69 100191402707505327179768999627996917086780347339 70 409710571263472309608941376153627829562949279241 71 509901973970977636788710375781624746649729626580 72 22845397425986488328312197910545116682151052848761 73 23355299399957465965100908286326741428800782475341 74 116266595025816352188715831055852082397354182750125 75 1302287844683937340040975049900699647799696792726716 76 5325417973761565712352616030658650673596141353656989 77 6627705818445503052393591080559350321395838146383705 78 296944473985363700017670623575270064815013019794540009 79 303572179803809203070064214655829415136408857940923714 80 1511233193200600512297927482198587725360648451558234865 81 16927137305010414838347266518840294394103541825081507229 82 69219782413242259865686993557559765301774815751884263781 83 86146919718252674704034260076400059695878357576965771010 84 3859684250016359946843194436919162391920422549138378188221 85 3945831169734612621547228696995562451616300906715343959231 86 19643008928954810433032109224901412198385626175999754025145 87 220018929388237527384900430170911096633858188842712638235826 88 899718726481904919972633829908545798733818381546850306968449 89 1119737655870142447357534260079456895367676570389562945204275 90 50168175584768172603704141273404649194911587478687619895956549 91 51287913240638315051061675533484106090279264049077182841160824 92 255319828547321432807950843407341073556028643674996351260599845 93 2859806027261174075938520953014235915206594344474037046707759119 94 11694543937592017736562034655464284734382406021571144538091636321 95 14554349964853191812500555608478520649589000366045181584799395440 96 652085942391132457486586481428519193316298422127559134269265035681 97 666640292355985649299087037036997713965887422493604315854064431121 98 3318647111815075054682934629576510049179848112101976397685522760165 99 37171758522321811250811367962378608254944216655615344690394814792936 100 152005681201102320057928406479090943068956714734563355159264781931909 101 189177439723424131308739774441469551323900931390178699849659596724845 102 8475813029031764097642478481903751201320597695902426148544287037825089 103 8664990468755188228951218256345220752644498627292604848393946634549934 104 43135774904052517013447351507284634211898592205072845542120073576024825 105 483158514413332875376872084836476197083529012883093905811714755970823009 106 1975769832557384018520935690853189422546014643737448468788979097459316861 107 2458928346970716893897807775689665619629543656620542374600693853430139870 108 110168617099268927350024477821198476686245935535041312951219508648385471141 109 112627545446239644243922285596888142305875479191661855325820202501815611011 110 560678798884227504325713620208751045909747852301688734254500318655647915185 111 6280094333172742191826772107893149647313101854510237932125323707713942678046 112 25681056131575196271632802051781349635162155270342640462755795149511418627369 113 31961150464747938463459574159674499282475257124852878394881118857225361305415 114 1431971676580484488663854065077459318064073468763869289837525024867427316065629 115 1463932827045232427127313639237133817346548725888722168232406143724652677371044 116 7287702984761414197173108622025994587450268372318757962767149599766038025549805 117 81628665659420788596031508481523074279299500821395059758671051741151070958418899 118 333802365622444568581299142548118291704648271657898996997451356564370321859225401 119 415431031281865357177330651029641365983947772479294056756122408305521392817644300 120 18612767742024520284383847787852338394998350260746837494266837322007311605835574601 121 19028198773306385641561178438881979760982298033226131551022959730312832998653218901 122 94725562835250062850628561543380257438927542393651363698358676243258643600448450205 123 1061009389961057076998475355416064811589185264363391132232968398406157912603586171156 124 4338763122679478370844529983207639503795668599847215892630232269867890294014793134829 125 5399772512640535447843005338623704315384853864210607024863200668274048206618379305985 126 241928753678863038075936764882650629380729238625113924986611061673926011385223482598169 127 247328526191503573523779770221274333696114092489324532011474262342200059591841861904154 128 1231242858444877332171055845767747964165185608582412053032508111042726249752590930214785 129 13790999969085154227405394073666501939513155786895857115369063483812188806870342094266789 130 56395242734785494241792632140433755722217808756165840514508762046291481477233959307281941 131 70186242703870648469198026214100257661730964543061697629877825530103670284104301401548730 132 3144589921705094026886505785560845092838380248650880536229133085370852973977823220975426061 133 3214776164408964675355703811774945350500111213193942233859010910900956644261927522376974791 134 16003694579340952728309321032660626494838825101426649471665176728974679551025533310483325225 135 179255416537159444686758235171041836793727187328887086422175954929622431705542793937693552266 136 733025360727978731475342261716827973669747574416974995160368996447464406373196709061257534289 137 912280777265138176162100496887869810463474761745862081582544951377086838078739502998951086555 138 40873379560394058482607764124783099634062637091234906584792346857039285281837734841015105342709 139 41785660337659196658769864621670969444526111852980768666374891808416372119916474344014056429264 140 208016020911030845117687222611466977412167084503157981250291914090704773761503632217071331059765 141 2329961890358998492953329313347807720978364041387718562419585946806168883496456428731798698086679 142 9527863582347024816931004476002697861325623250054032230928635701315380307747329347144266123406481 143 11857825472706023309884333789350505582303987291441750793348221648121549191243785775876064821493160 144 531272184381412050451841691207424943482701064073491067138250388218663544722473903485691118269105521 145 543130009854118073761726024996775449065005051364932817931598609866785093913717689261567183090598681 146 2703792223797884345498745791194526739742721269533222338864644827685803920377344660531959850631500245 147 30284844471630845874247929728136569586234939016230378545442691714410628218064508955113125540037101376 148 123843170110321267842490464703740805084682477334454736520635411685328316792635380480984462010779905749 149 154128014581952113716738394431877374670917416350685115066078103399738945010699889436097587550817007125 150 6905475811716214271378979819706345290605048796764599799428071961273841897263430515669278314246728219249 151 7059603826298166385095718214138222665275966213115284914494150064673580842274130405105375901797545226374 152 35143891116908879811761852676259235951708913649225739457404672219968165266359952136090781921436909124745 153 393642406112295844314476097652989818134074016354598418945945544484323398772233603902103977037603545598569 154 1609713515566092257069666243288218508488004979067619415241186850157261760355294367744506690071851091519021 155 2003355921678388101384142340941208326622078995422217834187132394641585159127527971646610667109454637117590 156 89757374069415168717971929244701384879859480777645204119475012214387008761966525120195376042887855124692981 157 91760729991093556819356071585642593206481559773067421953662144609028593921094053091841986709997309761810571 158 456800294033789395995396215587271757705785719869914891934123590650501384446342737487563322882877094171935265 159 5116563964362776912768714443045631927970124478342131233229021641764543822830864165455038538421645345653098486 160 20923056151484897047070253987769799469586283633238439824850210157708676675769799399307717476569458476784329209 161 26039620115847673959838968430815431397556408111580571058079231799473220498600663564762756014991103822437427695 162 1166666341248782551279984864943648780962068240542783566380336409334530378614198996248868982136178026664031147789 163 1192705961364630225239823833374464212359624648654364137438415641134003599112799659813631738151169130486468575484 164 5937490186707303452239280198441505630400566835160240116133998973870544775065397635503395934740854548609905449725 165 66505098015144968199871906016231026146765859835417005414912404353709996124832173650350987020300569165195428522459 166 271957882247287176251726904263365610217464006176828261775783616388710529274394092236907344015943131209391619539561 167 338462980262432144451598810279596636364229866012245267190696020742420525399226265887258331036243700374587048062020 168 15164329013794301532122074556565617610243578110715620018166408529055213646840349791276273909610665947691221734268441 169 15502791994056733676573673366845214246607807976727865285357104549797634172239576057163532240646909648065808782330461 170 77175496990021236238416768023946474596674810017627081159594826728245750335798654019930402872198304539954456863590285 171 864433258884290332299158121630256434810030718170625758040900198560500887866024770276397963834828259587564834281823596 172 3534908532527182565435049254544972213836797682700130113323195620970249301799897735125522258211511342890213793990884669 173 4399341791411472897734207376175228648646828400870755871364095819530750189665922505401920222046339602477778628272708265 174 197105947354631990065740173806255032754297247321013388453343411680323257647100487972810012028250453851912473437990048329 175 201505289146043462963474381182430261402944075721884144324707507499854007836766410478211932250296793454390252066262756594 176 1003127103938805841919637698535976078366073550208549965752173441679739288994166129885657741029437627669473481703041074705 177 11235903432472907724079489065078167123429753128015933767598615365976986186772593839220447083574110697818598550799714578349 178 45946740833830436738237593958848644572085086062272285036146634905587684036084541486767446075325880418943867684901899388101 179 57182644266303344462317083023926811695514839190288218803745250271564670222857135325987893158899991116762466235701613966450 180 2561983088551177593080189247011628359174738010434953912400937646854433173841798495830234745066925489556492382055772913911901 181 2619165732817480937542506330035555170870252849625242131204682897125997844064655631156222638225825480673254848291474527878351 182 13038646019821101343250214567153849042655749408935922437219669235358424550100421020455125297970227412249511775221671025425305 183 146044271950849595713294866568727894640083496347920388940621044486068667895169286856162600915898327015417884375729855807556706 184 597215733823219484196429680842065427602989734800617478199703847179633096130777568445105528961563535473921049278141094255652129 185 743260005774069079909724547410793322243073231148537867140324891665701764025946855301268129877461862489338933653870950063208835 186 33300655987882259000224309766916971606298211905336283632373999080470510713272439201700903243569885485004834130048462897036840869 187 34043915993656328080134034314327764928541285136484821499514323972136212477298386057002171373447347347494173063702333847100049704 188 169476319962507571320760447024228031320463352451275569630431294969015360622465983429709588737359274874981526384857798285437039685 189 1898283435581239612608498951580836109453638162100516087434258568631305179324424203783807647484399370972290963297138114986907486239 190 7762610062287466021754756253347572469135016000853339919367465569494236077920162798564940178674956758764145379573410258233066984641 191 9660893497868705634363255204928408578588654162953856006801724138125541257244587002348747826159356129736436342870548373219974470880 192 432841923968510513933737985270197549927035799170823004218643327647018051396681990901909844529686626467167344465877538679911943703361 193 442502817466379219568101240475125958505624453333776860225445051785143592653926577904258592355845982596903780808748087053131918174241 194 2202853193834027392206142947170701383949533612505930445120423534787592422012388302518944213953070556854782467700869886892439616400325 195 24673887949640680533835673659352841181950494190899011756550103934448660234790197905612644945839622107999510925518316842869967698577816 196 100898404992396749527548837584582066111751510376101977471320839272582233361173179924969523997311558988852826169774137258372310410711589 197 125572292942037430061384511243934907293702004567000989227870943207030893595963377830582168943151181096852337095292454101242278109289405 198 5626079294442043672228467332317717987034639711324145503497642340381941551583561804470584957495963527250355658362642117713032547219445409 199 5751651587384081102289851843561652894328341715891146492725513283588972445179525182301167126439114708347207995457934571814274825328734814 200 28632685643978368081387874706564329564348006574888731474399695474737831332301662533675253463252422360639187640194380404970131848534384665