0 31 1 32 2 63 3 95 4 158 5 253 6 1676 7 3605 8 8886 9 136895 10 282676 11 702247 12 4496158 13 5198405 14 9694563 15 14892968 16 24587531 17 39480499 18 2472378469 19 2511858968 20 4984237437 21 7496096405 22 12480333842 23 19976430247 24 132338915324 25 284654260895 26 701647437114 27 10809365817605 28 22320379072324 29 55450123962253 30 355021122845842 31 410471246808095 32 765492369653937 33 1175963616462032 34 1941455986115969 35 3117419602578001 36 195221471345952031 37 198338890948530032 38 393560362294482063 39 591899253243012095 40 985459615537494158 41 1577358868780506253 42 10449612828220531676 43 22476584525221569605 44 55402781878663670886 45 853518312705176632895 46 1762439407289016936676 47 4378397127283210506247 48 28032822170988279974158 49 32411219298271490480405 50 60444041469259770454563 51 92855260767531260934968 52 153299302236791031389531 53 246154563004322292324499 54 15414882208504773155508469 55 15661036771509095447832968 56 31075918980013868603341437 57 46736955751522964051174405 58 77812874731536832654515842 59 124549830483059796705690247 60 825111857629895612888657324 61 1774773545742851022483004895 62 4374658949115597657854667114 63 67394657782476815890303011605 64 139163974514069229438460690324 65 345722606810615274767224392253 66 2213499615377760878041807043842 67 2559222222188376152809031436095 68 4772721837566137030850838479937 69 7331944059754513183659869916032 70 12104665897320650214510708395969 71 19436609957075163398170578312001 72 1217174483235980780901086563740031 73 1236611093193055944299257142052032 74 2453785576429036725200343705792063 75 3690396669622092669499600847844095 76 6144182246051129394699944553636158 77 9834578915673222064199545401480253 78 65151655740090461779897216962517676 79 140137890395854145623993979326515605 80 345427436531798753027885175615548886 81 5321549438372835441042271613559748895 82 10988526313277469635112428402735046676 83 27298602064927774711267128419029842247 84 174780138702844117902715198916914100158 85 202078740767771892613982327335943942405 86 376858879470616010516697526252858042563 87 578937620238387903130679853588801984968 88 955796499709003913647377379841660027531 89 1534734119947391816778057233430462012499 90 96109311936447296553886925852530304802469 91 97644046056394688370664983085960766814968 92 193753357992841984924551908938491071617437 93 291397404049236673295216892024451838432405 94 485150762042078658219768800962942910049842 95 776548166091315331514985692987394748482247 96 5144439758589970647309682958887311400943324 97 11065427683271256626134351610762017550368895 98 27275295125132483899578386180411346501681114 99 420194854560258515119810144316932215075585605 100 867665004245649514139198674814275776652852324 101 2155524863051557543398207493945483768381290253 102 13800814182554994774528443638487178386940593842 103 15956339045606552317926651132432662155321884095 104 29757153228161547092455094770919840542262477937 105 45713492273768099410381745903352502697584362032 106 75470645501929646502836840674272343239846839969 107 121184137775697745913218586577624845937431202001 108 7588887187595189893122389208487012791360581364031 109 7710071325370887639035607795064637637298012566032 110 15298958512966077532157997003551650428658593930063 111 23009029838336965171193604798616288065956606496095 112 38307988351303042703351601802167938494615200426158 113 61317018189640007874545206600784226560571806922253 114 406210097489143089950622841406873297858046041959676 115 873737213167926187775790889414530822276663890841605 116 2153684523824995465502204620235934942411373823642886 117 33179005070542858170308860192953554958447271245484895 118 68511694664910711806119925006143044859305916314612676 119 170202394400364281782548710205239644677059103874710247 120 1089726061067096402501412186237580912921660539562874158 121 1259928455467460684283960896442820557598719643437584405 122 2349654516534557086785373082680401470520380183000458563 123 3609582972002017771069333979123222028119099826438042968 124 5959237488536574857854707061803623498639480009438501531 125 9568820460538592628924041040926845526758579835876544499 126 599226106041929317851145251599268046157671429833784260469 127 608794926502467910480069292640194891684430009669660804968 128 1208021032544397228331214544239462937842101439503445065437 129 1816815959046865138811283836879657829526531449173105870405 130 3024836991591262367142498381119120767368632888676550935842 131 4841652950638127505953782217998778596895164337849656806247 132 32074754695420027402865191689111792348739618915774491773324 133 68991162341478182311684165596222363294374402169398640352895 134 170057079378376392026233522881556518937488423254571772479114 135 2619847353017124062705187008819570147356700750987975227539605 136 5409751785412624517436607540520696813650889925230522227558324 137 13439350923842373097578402089860963774658480601449019682656253 138 86045857328466863102907020079686479461601773533924640323495842 139 99485208252309236200485422169547443236260254135373660006152095 140 185531065580776099303392442249233922697862027669298300329647937 141 285016273833085335503877864418781365934122281804671960335800032 142 470547339413861434807270306668015288631984309473970260665447969 143 755563613246946770311148171086796654566106591278642221001248001 144 47315491360724561194098456914049407871730592968749787962742824031 145 48071054973971507964409605085136204526296699560028430183744072032 146 95386546334696069158508061999185612398027292528778218146486896063 147 143457601308667577122917667084321816924323992088806648330230968095 148 238844147643363646281425729083507429322351284617584866476717864158 149 382301748952031223404343396167829246246675276706391514806948832253 150 2532654641355550986707486106090482906802402944855933955318410857676 151 5447611031663133196819315608348795059851481166418259425443770547605 152 13427876704681817380346117322788073026505365277692452806205951952886 153 206865761601890393902011075450169890457431960331805051518533049840895 154 427159399908462605184368268223127853941369285941302555843272051634676 155 1061184561418815604270747611896425598340170532214410163205077153110247 156 6794266768421356230808853939601681443982392479227763535073734970296158 157 7855451329840171835079601551498107042322563011442173698278812123406405 158 14649718098261528065888455491099788486304955490669937233352547093702563 159 22505169428101699900968057042597895528627518502112110931631359217108968 160 37154887526363227966856512533697684014932473992782048164983906310811531 161 59660056954464927867824569576295579543559992494894159096615265527920499 162 3736078418703188755771979826264023615715652008676219912155130369041882469 163 3795738475657653683639804395840319195259212001171114071251745634569802968 164 7531816894360842439411784222104342810974864009847333983406876003611685437 165 11327555370018496123051588617944662006234076011018448054658621638181488405 166 18859372264379338562463372840049004817208940020865782038065497641793173842 167 30186927634397834685514961457993666823443016031884230092724119279974662247 168 199980938070766346675553141588011005757867036212171162594410213321641147324 169 430148803775930528036621244634015678339177088456226555281544545923256956895 170 1060278545622627402748795630856042362436221213124624273157499305168155061114 171 16334326988115341569268555707474651114882495285325590652644034123445582873605 172 33728932521853310541285907045805344592201211783775805578445567552059320808324 173 83792192031821962651840369799085340299284918852877201809535169227564224490253 174 536482084712785086452328125840317386387910724901039016435656582917444667749842 175 620274276744607049104168495639402726687195643753916218245191752145008892240095 176 1156756361457392135556496621479720113075106368654955234680848335062453559989937 177 1777030638201999184660665117119122839762302012408871452926040087207462452230032 178 2933786999659391320217161738598842952837408381063826687606888422269916012219969 179 4710817637861390504877826855717965792599710393472698140532928509477378464450001 180 295004480547065602622642426793112722094019452776371111400648456009867380808120031 181 299715298184926993127520253648830687886619163169843809541181384519344759272570032 182 594719778731992595750162680441943409980638615946214920941829840529212140080690063 183 894435076916919588877682934090774097867257779116058730483011225048556899353260095 184 1489154855648912184627845614532717507847896395062273651424841065577769039433950158 185 2383589932565831773505528548623491605715154174178332381907852290626325938787210253 186 15790694451043902825661016906273667142138821440132267942871954809335724672157211676 187 33964978834653637424827562361170825889992797054442868267651761909297775283101633605 188 83720652120351177675316141628615318922124415549018004478175478627931275238360478886 189 1289774760639921302554569686790400609721859030289712935440283941328266903858508816895 190 2663270173400193782784455515209416538365842476128443875358743361284465082955378112676 191 6616315107440308868123480717209233686453543982546600686157770663897197069769265042247 192 42361160818042046991525339818464818657087106371408047992305367344667647501570968366158 193 48977475925482355859648820535674052343540650353954648678463138008564844571340233408405 194 91338636743524402851174160354138871000627756725362696670768505353232492072911201774563 195 140316112669006758710822980889812923344168407079317345349231643361797336644251435182968 196 231654749412531161561997141243951794344796163804680042020000148715029828717162636957531 197 371970862081537920272820122133764717688964570883997387369231792076827165361414072140499 198 23293848198467882218476844713537364291060599558612518058912371257478314081124835109668469 199 23665819060549420138749664835671129008749564129496515446281603049555141246486249181808968 200 46959667259017302357226509549208493299810163688109033505193974307033455327611084291477437