0 1 1 4 2 5 3 29 4 92 5 305 6 1617 7 1922 8 9305 9 225242 10 910273 11 1135515 12 6587848 13 20899059 14 69285025 15 367324184 16 436609209 17 2113761020 18 51166873689 19 206781255776 20 257948129465 21 1496521903101 22 4747513838768 23 15739063419405 24 83442830935793 25 99181894355198 26 480170408356585 27 11623271694913238 28 46973257188009537 29 58596528882922775 30 339955901602623412 31 1078464233690793011 32 3575348602675002445 33 18955207247065805236 34 22530555849740807681 35 109077430646029035960 36 2640388891354437670721 37 10670632996063779718844 38 13311021887418217389565 39 77225742433154866666669 40 244988249186882817389572 41 812190489993803318835385 42 4305940699155899411566497 43 5118131189149702730401882 44 24778465455754710333174025 45 599801302127262750726578482 46 2423983673964805713239487953 47 3023784976092068463966066435 48 17542908554425148033069820128 49 55652510639367512563175526819 50 184500440472527685722596400585 51 978154713002005941176157529744 52 1162655153474533626898753930329 53 5628775326900140448771173251060 54 136253262999077904397406911955769 55 550641827323211758038398821074136 56 686895090322289662435805733029905 57 3985117278934660070217427486223661 58 12642246927126269873088088191700888 59 41911858060313469689481692061326325 60 222201537228693618320496548498332513 61 264113395289007088009978240559658838 62 1278655118384721970360409510736967865 63 30951836236522334376659806498246887598 64 125086000064474059476999635503724518257 65 156037836300996393853659442001971405855 66 905275181569456028745296845513581547532 67 2871863381009364480089549978542716048451 68 9520865324597549469013946781141729692885 69 50476190003997111825159283884251364512876 70 59997055328594661294173230665393094205761 71 290464411318375757001852206545823741335920 72 7031142926969612829338626187765162886267841 73 28415036119196827074356356957606475286407284 74 35446179046166439903694983145371638172675125 75 205645931350029026592831272684464666149782909 76 652383973096253519682188801198765636622023852 77 2162797850638789585639397676280761576015854465 78 11466373226290201447879177182602573516701296177 79 13629171076928991033518574858883335092717150642 80 65983057534006165581953476618135913887569898745 81 1597222551893076965000402013694145268394394720522 82 6454873265106314025583561531394716987465148780833 83 8052095816999390990583963545088862255859543501355 84 46715352350103268978503379256839028266762866287608 85 148198152867309197926094101315605947056148142364179 86 491309810952030862756785683203656869435207293380145 87 2604747207627463511710022517333890294232184609264904 88 3096057018579494374466808200537547163667391902645049 89 14988975281945441009577255319484078948901752219845100 90 362831463785270078604320935868155441937309445178927449 91 1466314830423025755426860998792105846698139532935554896 92 1829146294208295834031181934660261288635448978114482345 93 10612046301464504925582770672093412289875384423507966621 94 33665285198601810610779493950940498158261602248638382208 95 111607901897269936757921252524914906764660191169423113245 96 591704794684951494400385756575515031981562558095753948433 97 703312696582221431158307009100429938746222749265177061678 98 3404955581013837219033613792977234786966453555156462195145 99 82422246640914314687965038040554064825941108073020269745158 100 333093942144671095970893765955193494090730885847237541175777 101 415516188785585410658858803995747558916671993920257810920935 102 2410674886072598149265187785933931288674090855448526595780452 103 7647540847003379858454422161797541424938944560265837598262291 104 25353297427082737724628454271326555563490924536246039390567325 105 134414027982417068481596693518430319242393567241496034551098916 106 159767325409499806206225147789756874805884491777742073941666241 107 773483329620416293306497284677457818465931534352464330317763880 108 18723367236299490845562159980048744517988241316236886001567999361 109 75666952274818379675555137204872435890418896799300008336589761324 110 94390319511117870521117297184921180408407138115536894338157760685 111 547618549830407732281141623129478337932454587376984480027378564749 112 1737245969002341067364542166573356194205770900246490334420293454932 113 5759356456837430934374768122849546920549767288116455483288258929545 114 30534028253189495739238382780821090796954607340828767750861588102657 115 36293384710026926673613150903670637717504374628945223234149847032202 116 175707567093297202433690986395503641666972105856609660687460976231465 117 4253274994949159785082196824395758037724834915187577079733213276587362 118 17188807546889936342762478283978535792566311766606917979620314082580913 119 21442082541839096127844675108374293830291146681794495059353527359168275 120 124399220256085416981985853825850004944022045175579393276387950878422288 121 394639743310095347073802236585924308662357282208532674888517379994435139 122 1308318450186371458203392563583622930931093891801177417941940090861727705 123 6936231994241952638090765054504038963317826741214419764598217834303073664 124 8244550444428324096294157618087661894248920633015597182540157925164801369 125 39914433771955249023267395526854686540313509273276808494758849534962279140 126 966190960971354300654711650262600138861773143191659001056752546764259500729 127 3904678277657372451642113996577255241987406082039912812721769036592000282056 128 4870869238628726752296825646839855380849179225231571813778521583356259782785 129 28259024470801006213126242230776532146233302208197771881614376953373299195981 130 89647942651031745391675552339169451819549085849824887458621652443476157370728 131 297202852423896242388152899248284887604880559757672434257479334283801771308165 132 1575662204770512957332440048580593889843951884638187058746018323862485013911553 133 1872865057194409199720592947828878777448832444395859493003497658146286785219718 134 9067122433548149756214811839896108999639281662221625030760008956447632154790425 135 219483803462350003348876077105335494768791592337714860231243712612889458500189918 136 887002336282948163151719120261238088074805651013081065955734859408005466155550097 137 1106486139745298166500595197366573582843597243350795926186978572020894924655740015 138 6419433035009438995654695107094106002292791867767060696890627719512480089434250172 139 20364785244773615153464680518648891589721972846651978016858861730558335192958490531 140 67513788769330284456048736663040780771458710407722994747467212911187485668309721765 141 357933729091425037433708363833852795447015524885266951754194926286495763534507099356 142 425447517860755321889757100496893576218474235292989946501662139197683249202816821121 143 2059723800534446324992736765821427100320912466057226737760843483077228760345774383840 144 49858818730687467121715439480211143983920373420666431652761905733051173497501402033281 145 201494998723284314811854494686666003036002406148722953348808466415281922750351382516964 146 251353817453971781933569934166877147019922779569389385001570372148333096247852784550245 147 1458264085993143224479704165521051738135616303995669878356660327156947403989615305268189 148 4626146075433401455372682430730032361426771691556399020071551353619175308216698700354812 149 15336702312293347590597751457711148822415931378664866938571314388014473328639711406332625 150 81309657636900139408361439719285776473506428584880733712928123293691541951415255732017937 151 96646359949193486998959191176996925295922359963545600651499437681706015280054967138350562 152 467895097433674087404198204427273477657195868439063136318925874020515603071635124285420185 153 11326128698357371584699716097431560389068623202501060872305720414174080488999297949988435002 154 45772409890863160426203062594153515033931688678443306625541807530716837559068826924239160193 155 57098538589220532010902778691585075423000311880944367497847527944890918048068124874227595195 156 331265102836965820480716956052078892148933248083165144114779447255171427799409451295377136168 157 1050893847100117993453053646847821751869800056130439799842185869710405201446296478760359003699 158 3483946644137319800839877896595544147758333416474484543641337056386387032138298887576454147265 159 18470627067786716997652443129825542490661467138502862518048871151642340362137790916642629740024 160 21954573711924036798492321026421086638419800554977347061690208208028727394276089804219083887289 161 106288921915482864191621727235509889044340669358412250764809703983757249939242150133518965289180 162 2572888699683512777397413774678658423702595865156871365417123103818202725936087693008674250827609 163 10397843720649533973781276825950143583854724129985897712433302119256568153683592922168215968599616 164 12970732420333046751178690600628802007557319995142769077850425223074770879619680615176890219427225 165 75251505822314767729674729829094153621641324105699743101685428234630422551781995998052667065735741 166 238725249887277349940202880087911262872481292312241998382906709926966038534965668609334891416634448 167 791427255484146817550283370092827942239085201042425738250405558015528538156679001826057341315639085 168 4195861527308011437691619730552050974067907297524370689634934500004608729318360677739621597994829873 169 4987288782792158255241903100644878916306992498566796427885340058020137267475039679565678939310468958 170 24145016658476644458659232133131566639295877291791556401176294732085157799218519396002337355236705705 171 584467688586231625263063474295802478259408047501564150056116413628063924448719505183621775464991405878 172 2362015771003403145510913129316341479676928067298048156625641949244340855594096540130489439215202329217 173 2946483459589634770773976603612143957936336114799612306681758362872404780042816045314111214680193735095 174 17094433068951576999380796147377061269358608641296109690034433763606364755808176766701045512616171004692 175 54229782666444365768916365045743327766012162038687941376785059653691499047467346345417247752528706749171 176 179783781068284674306129891284607044567395094757359933820389612724680861898210215802952788770202291252205 177 953148688007867737299565821468778550602987635825487610478733123277095808538518425360181191603540163010196 178 1132932469076152411605695712753385595170382730582847544299122736001776670436728641163133980373742454262401 179 5484878564312477383722348672482320931284518558156877787675224067284202490285432990012717113098509980059800 180 132770018012575609620942063852329087945998828126347914448504500350822636437287120401468344694737981975697601 181 536564950614614915867490604081798672715279831063548535581693225470574748239433914595886095892050437882850204 182 669334968627190525488432667934127760661278659189896450030197725821397384676721034997354440586788419858547805 183 3883239793750567543309653943752437476021673127013030785732681854577561671623039089582658298825992537175589229 184 12319054349878893155417394499191440188726298040228988807228243289554082399545838303745329337064766031385315492 185 40840402843387247009561837441326758042200567247699997207417411723239808870260554000818646310020290631331535705 186 216521068566815128203226581705825230399729134278728974844315301905753126750848608307838560887166219188042994017 187 257361471410202375212788419147151988441929701526428972051732713628992935621109162308657207197186509819374529722 188 1245966954207624629054380258294433184167447940384444863051246156421724869235285257542467389675912258465541112905 189 30160568372393193472517914618213548408460680270753105685281640467750389797267955343327874559419080712992361239442 190 121888240443780398519126038731148626818010169023396867604177808027423284058307106630853965627352235110434986070673 191 152048808816173591991643953349362175226470849294149973289459448495173673855575061974181840186771315823427347310115 192 882132284524648358477345805477959502950364415494146734051475050503291653336182416501763166561208814227571722621248 193 2798445662390118667423681369783240684077564095776590175443884600005048633864122311479471339870397758506142515173859 194 9277469271695004360748389914827681555183056702823917260383128850518437554928549350940177186172402089745999268142825 195 49185792020865140471165630943921648459992847609896176477359528852597236408506869066180357270732408207236138855887984 196 58463261292560144831914020858749330015175904312720093737742657703115673963435418417120534456904810296982138124030809 197 283038837191105719798821714378918968520696464860776551428330159665059932262248542734662495098351649395164691352011220 198 6851395353879097420003635165952804574511891060971357328017666489664554048257400444049020416817344395780934730572300089 199 27688620252707495399813362378190137266568260708746205863498996118323276125291850318930744162367729232518903613641211576 200 34540015606586592819816997544142941841080151769717563191516662607987830173549250762979764579185073628299838344213511665