0 1 1 3 2 9 3 31 4 117 5 459 6 1825 7 7287 8 29133 9 116515 10 466041 11 1864143 12 7456549 13 29826171 14 119304657 15 477218599 16 1908874365 17 7635497427 18 30541989673 19 122167958655 20 488671834581 21 1954687338283 22 7818749353089 23 31274997412311 24 125099989649197 25 500399958596739 26 2001599834386905 27 8006399337547567 28 32025597350190213 29 128102389400760795 30 512409557603043121 31 2049638230412172423 32 8198552921648689629 33 32794211686594758451 34 131176846746379033737 35 524707386985516134879 36 2098829547942064539445 37 8395318191768258157707 38 33581272767073032630753 39 134325091068292130522935 40 537300364273168522091661 41 2149201457092674088366563 42 8596805828370696353466169 43 34387223313482785413864591 44 137548893253931141655458277 45 550195573015724566621833019 46 2200782292062898266487331985 47 8803129168251593065949327847 48 35212516673006372263797311293 49 140850066692025489055189245075 50 563400266768101956220756980201 51 2253601067072407824883027920703 52 9014404268289631299532111682709 53 36057617073158525198128446730731 54 144230468292634100792513786922817 55 576921873170536403170055147691159 56 2307687492682145612680220590764525 57 9230749970728582450720882363057987 58 36922999882914329802883529452231833 59 147691999531657319211534117808927215 60 590767998126629276846136471235708741 61 2363071992506517107384545884942834843 62 9452287970026068429538183539771339249 63 37809151880104273718152734159085356871 64 151236607520417094872610936636341427357 65 604946430081668379490443746545365709299 66 2419785720326673517961774986181462837065 67 9679142881306694071847099944725851348127 68 38716571525226776287388399778903405392373 69 154866286100907105149553599115613621569355 70 619465144403628420598214396462454486277281 71 2477860577614513682392857585849817945108983 72 9911442310458054729571430343399271780435789 73 39645769241832218918285721373597087121743011 74 158583076967328875673142885494388348486971897 75 634332307869315502692571541977553393947887439 76 2537329231477262010770286167910213575791549605 77 10149316925909048043081144671640854303166198267 78 40597267703636192172324578686563417212664792913 79 162389070814544768689298314746253668850659171495 80 649556283258179074757193258985014675402636685821 81 2598225133032716299028773035940058701610546743123 82 10392900532130865196115092143760234806442186972329 83 41571602128523460784460368575040939225768747889151 84 166286408514093843137841474300163756903074991556437 85 665145634056375372551365897200655027612299966225579 86 2660582536225501490205463588802620110449199864902145 87 10642330144902005960821854355210480441796799459608407 88 42569320579608023843287417420841921767187197838433453 89 170277282318432095373149669683367687068748791353733635 90 681109129273728381492598678733470748274995165414934361 91 2724436517094913525970394714933882993099980661659737263 92 10897746068379654103881578859735531972399922646638948869 93 43590984273518616415526315438942127889599690586555795291 94 174363937094074465662105261755768511558398762346223180977 95 697455748376297862648421047023074046233595049384892723719 96 2789822993505191450593684188092296184934380197539570894685 97 11159291974020765802374736752369184739737520790158283578547 98 44637167896083063209498947009476738958950083160633134313993 99 178548671584332252837995788037906955835800332642532537255775 100 714194686337329011351983152151627823343201330570130149022901 101 2856778745349316045407932608606511293372805322280520596091403 102 11427114981397264181631730434426045173491221289122082384365409 103 45708459925589056726526921737704180693964885156488329537461431 104 182833839702356226906107686950816722775859540625953318149845517 105 731335358809424907624430747803266891103438162503813272599381859 106 2925341435237699630497722991213067564413752650015253090397527225 107 11701365740950798521990891964852270257655010600061012361590108687 108 46805462963803194087963567859409081030620042400244049446360434533 109 187221851855212776351854271437636324122480169600976197785441737915 110 748887407420851105407417085750545296489920678403904791141766951441 111 2995549629683404421629668343002181185959682713615619164567067805543 112 11982198518733617686518673372008724743838730854462476658268271221949 113 47928794074934470746074693488034898975354923417849906633073084887571 114 191715176299737882984298773952139595901419693671399626532292339550057 115 766860705198951531937195095808558383605678774685598506129169358199999 116 3067442820795806127748780383234233534422715098742394024516677432799765 117 12269771283183224510995121532936934137690860394969576098066709731198827 118 49079085132732898043980486131747736550763441579878304392266838924795073 119 196316340530931592175921944526990946203053766319513217569067355699180055 120 785265362123726368703687778107963784812215065278052870276269422796719981 121 3141061448494905474814751112431855139248860261112211481105077691186879683 122 12564245793979621899259004449727420556995441044448845924420310764747518489 123 50256983175918487597036017798909682227981764177795383697681243058990073711 124 201027932703673950388144071195638728911927056711181534790724972235960294597 125 804111730814695801552576284782554915647708226844726139162899888943841178139 126 3216446923258783206210305139130219662590832907378904556651599555775364712305 127 12865787693035132824841220556520878650363331629515618226606398223101458848967 128 51463150772140531299364882226083514601453326518062472906425592892405835395613 129 205852603088562125197459528904334058405813306072249891625702371569623341582195 130 823410412354248500789838115617336233623253224288999566502809486278493366328521 131 3293641649416994003159352462469344934493012897155998266011237945113973465313823 132 13174566597667976012637409849877379737972051588623993064044951780455893861255029 133 52698266390671904050549639399509518951888206354495972256179807121823575445019851 134 210793065562687616202198557598038075807552825417983889024719228487294301780079137 135 843172262250750464808794230392152303230211301671935556098876913949177207120316279 136 3372689049003001859235176921568609212920845206687742224395507655796708828481264845 137 13490756196012007436940707686274436851683380826750968897582030623186835313925059107 138 53963024784048029747762830745097747406733523307003875590328122492747341255700236153 139 215852099136192118991051322980390989626934093228015502361312489970989365022800944335 140 863408396544768475964205291921563958507736372912062009445249959883957460091203777061 141 3453633586179073903856821167686255834030945491648248037780999839535829840364815107963 142 13814534344716295615427284670745023336123781966592992151123999358143319361459260431569 143 55258137378865182461709138682980093344495127866371968604495997432573277445837041725991 144 221032549515460729846836554731920373377980511465487874417983989730293109783348166903677 145 884130198061842919387346218927681493511922045861951497671935958921172439133392667614419 146 3536520792247371677549384875710725974047688183447805990687743835684689756533570670457385 147 14146083168989486710197539502842903896190752733791223962750975342738759026134282681829247 148 56584332675957946840790158011371615584763010935164895851003901370955036104537130727316693 149 226337330703831787363160632045486462339052043740659583404015605483820144418148522909266475 150 905349322815327149452642528181945849356208174962638333616062421935280577672594091637065601 151 3621397291261308597810570112727783397424832699850553334464249687741122310690376366548262103 152 14485589165045234391242280450911133589699330799402213337856998750964489242761505466193048109 153 57942356660180937564969121803644534358797323197608853351427995003857956971046021864772192131 154 231769426640723750259876487214578137435189292790435413405711980015431827884184087459088768217 155 927077706562895001039505948858312549740757171161741653622847920061727311536736349836355072559 156 3708310826251580004158023795433250198963028684646966614491391680246909246146945399345420289925 157 14833243305006320016632095181733000795852114738587866457965566720987636984587781597381681159387 158 59332973220025280066528380726932003183408458954351465831862266883950547938351126389526724637233 159 237331892880101120266113522907728012733633835817405863327449067535802191753404505558106898548615 160 949327571520404481064454091630912050934535343269623453309796270143208767013618022232427594194141 161 3797310286081617924257816366523648203738141373078493813239185080572835068054472088929710376776243 162 15189241144326471697031265466094592814952565492313975252956740322291340272217888355718841507104649 163 60756964577305886788125061864378371259810261969255901011826961289165361088871553422875366028418271 164 243027858309223547152500247457513485039241047877023604047307845156661444355486213691501464113672757 165 972111433236894188610000989830053940156964191508094416189231380626645777421944854766005856454690699 166 3888445732947576754440003959320215760627856766032377664756925522506583109687779419064023425818762465 167 15553782931790307017760015837280863042511427064129510659027702090026332438751117676256093703275049527 168 62215131727161228071040063349123452170045708256518042636110808360105329755004470705024374813100197773 169 248860526908644912284160253396493808680182833026072170544443233440421319020017882820097499252400790755 170 995442107634579649136641013585975234720731332104288682177772933761685276080071531280389997009603162681