1 5 2 15 3 42 4 113 5 297 6 767 7 1957 8 4947 9 12419 10 31006 11 77067 12 190855 13 471214 14 1160452 15 2851731 16 6995305 17 17133294 18 41909286 19 102399361 20 249960246 21 609662706 22 1485944622 23 3619527395 24 8811972483 25 21443566290 26 52161461882 27 126839318918 28 308339293529 29 749361576197 30 1820773900750 31 4423185946363 32 10743352148171 33 26090312809353 34 63352215955528 35 153813519293257 36 373407973810095 37 906430388331494 38 2200147709328947 39 5339982788041367 40 12959913953693253 41 31451529871869622 42 76324082095075283 43 185209807549437955 44 449418624497283951 45 1090497578405682622 46 2645979825387229958 47 6420043426248732609 48 15576872774453092301 49 37793277151688310533 50 91694180383150893182 51 222465559030720457084 52 539732210890828704187 53 1309450500515820215910 54 3176841951757613415691 55 7707231690796959655632 56 18698120285712598428315 57 45362251872941021776770 58 110049666133808478472821 59 266981165232918047719244 60 647695019579824423335713 61 1571298748823438237879109 62 3811934700702487846436126 63 9247637618976639142730571 64 22434426734866868194737851 65 54424959435647562675432100 66 132032345861048673284267107 67 320303557657111604885339016 68 777038395073354047289666751 69 1885048692792533074015097832 70 4573009669379625330547222195 71 11093821770329816409700485109 72 26912858297552102107397114676 73 65288710577776737278383893907 74 158385722325936192454798561912 75 384232129762177166055254363037 76 932118379973212535773548503060 77 2261248235430574476322489077646 78 5485613594277841660215921657297 79 13307669624781409143912175054850 80 32283354518457566018781765012354 81 78316841709241905756850694992296 82 189990356052028744740645076826727 83 460901204931558961878314217196564 84 1118108730020981987315832133784135 85 2712440075427872916963722144757383 86 6580156077500869593725600936908983 87 15962914034309310812105524485957736 88 38724703342388481925032757331556328 89 93942902765933790017759434971568942 90 227897629886730823698963691210446594 91 552860553268114353283392891116249946 92 1341193272385098616279566436544531333 93 3253622024950556150487820546304554422 94 7893012790928414664966256110440419970 95 19147782744988067521592579612457688298 96 46450902452996773477208418126149792297 97 112685958483745323028867283683412716441 98 273366589599252086980733283205152549494 99 663164168567405031225666058122205737930 100 1608780001175926011617545130045782805288 101 3902763677508297224196040081579693581560 102 9467773086175225869707044248844032913050 103 22968012652160593077542820818709856018267 104 55718445260858572591104305307585900168949 105 135168207366953784232612462059701140218294 106 327906565994022678710853502138645887984870 107 795473409761318267554590714103007548695254 108 1929750742917085669051241908352534418097089 109 4681410907561204167407678229820150785169526 110 11356703966386772311719129087417438399048207 111 27550395949030548951272491376951546962845335 112 66834912193917934097333203303083808425548894 113 162135799162239200549860802355731202126985070 114 393327624516876291399280525338029072022207282 115 954179276727287662017462077483611298346918980 116 2314757550986263372094537481646099096085837486 117 5615404393671712879313765999018596861028884747 118 13622492084815290899391959737627128937658702404 119 33047003766032606559280340687356636927678491759 120 80169211973336219874134539331217835855689859231 121 194483668828288307927366009108179223252869705992 122 471800787940231162088768666101009538460064649413 123 1144548457533215448619994846848670309171365416659 124 2776576901577961785358793563324255829652997055770 125 6735738649441610940411324547190123463285752363730 126 16340327214472032817206121466981561920837336390089 127 39640239494982301646329248332060328241125341364657 128 96163838420706309666111162413720578679260358255730 129 233285265963745220815555560352618283343535720638055 130 565930147721251479651338107070601362313034805583287 131 1372898243728317595729334590554955860378848308094006 132 3330533979040427040660117571895360782888180523809764 133 8079591209063610416133098470749641199277719362713605 134 19600398762685124042535142201036268212059003823497596 135 47548894689429093099874956588178676220796961232858163 136 115349560635167547325706103278391974648134851095552614 137 279828189957605129922161397500081430317559852983176084 138 678839307637431945023683262481297956628319727538470052 139 1646806226259524075169603683474802059247515809450290257 140 3995011361122869705969809749771982495546672572804782942 141 9691556613418075865736206109575677185791270815399336558 142 23510889228703140286035322308573115619256171723026484282 143 57035410750758448841271702588282038336919895437345489032 144 138363038825669230343952086995248441667745543062924922376 145 335656923643804168632934568878330535437483224831794524219 146 814275050167830888160718294692081131067939725008249983472 147 1975361777382680525908027535642583796413748619819732790891 148 4792059084337519574825450076403732858558552775980801615561 149 11625126358865568185225608656088739291196763942201987831509 150 28201564395334676056597128839886101538860334471797717592806 151 68414588345917160399180624232359353364863005277295754298768 152 165967952442519061306574282515461895172362592566366283119585 153 402624087976642418943773624995724391029392116198351321909457 154 976731675174190431325947950270971031860427894559833096661346 155 2369467684010087798492859690458959737946743205547263836027034 156 5748126377127137914683796360044130233081012762927062024425156 157 13944464011792233888804118489248356732536756581210794099525104 158 33828079588957976565537514684346766587123112315986331487537069 159 82064033991692908466851043670342703665628464990661850419047565 160 199080342624556261856679316882452284857519280161485435920427779 161 482951920485171100391249368362108728081519092079073665364160221 162 1171600141043507458048083938731011817318874352640384757237951390 163 2842201950665818692273641769175566443843680038100827013551799007 164 6894939361401377523289678127970771959810496753350894256719833499 165 16726534434307892441823329643588897177100472809021782910482250427 166 40577144992250889269241687857666655940487072067854761068809986464 167 98436690647409426407725903580356880502630694534113077877312935654 168 238799010315238313278240501424944457645737564566669742940245581851 169 579306018439354331348870315748886869137555836338992489182339380201 170 1405346959167855186644434853176153241416297459823858332754193242472 171 3409251781910578474236527706086127509881808976485218735181494815753 172 8270553856187481254728319638114265283618552868168975483501644352771 173 20063657794611864185978181428872496371533844407037532584483674243502 174 48672721452292004312773022088848790610244291449803689826566168381764 175 118075868210031439977540707191279425252643486986432271642370397050057 176 286441978946959330423415776482851901705863867936051320439055259144052 177 694883794180349603764686167641646227584594345657277227627171647052138 178 1685728778962403539904994463421043333783763216221714274947201462530647 179 4089434147144896413410905419691660691866619400030804830384809384331312 180 9920618223123031835911297581001677892111926165388443014860120705919192 181 24066573121756576783308953946988306413923569855141562268812747756478097 182 58383452401624319764751250942706047816736151257272427710309309396114744 183 141633272717538013160102182540479273593370076905473956177404673852767651 184 343590231743642040396642168086734711380586937080593633246981894250781960 185 833520578070823356446279224142846640499293296674699722301264768655771561 186 2022049784539720058950776015982852545103811878505191015318255013226797585 187 4905320202914027991131194331890056845411157658307676850662895961041813606 188 11899888161549291097260467830213823365784466209618617449351339148094636163 189 28868113068992272413603615509984939772981140189141618710694860950185196280 190 70031578519926293102578735616634567189580293570158764893402561276768968868 191 169890632556073461396608920354546301905712058828425647800759901786403029828 192 412140175050942875061263487307113789203300854567045490069583905628142482348 193 999816890050868413278928538464346681195417914971122369401490676332765136836 194 2425470444630289942475027446023526193336719592054117319410621720203043696789 195 5883984293838888907185370384264486578515472503756995038958192382576293855912 196 14274043720790547499735936110672675079162597791985629612081416218010328990362 197 34627611830364735808549848278412550946832883893199375112654935521213431603752 198 84003630963229338510994368148912875500540428723152997985371660692915828800664 199 203785639320869210724269505010017162091727794213336240187601490192252823066395 200 494366568649755243358550902624265738104948291723443983119513608272515137703954 201 1199291103205266075023506106614755320885843154769289150906519364652378886965332 202 2909377861362239366141262072781477606524551536257139888154568971396326586857393 203 7057902387136695489898012650525102135168598387574505868146806009116895081852867 204 17121868825599487308927610263054652308991337190244580373356788539024198756752844 205 41536192483380850042054280875405312579056266895470185224917003101458325061129573 206 100763258005861533743988061773246914731441323795574098384487932872873268968966422 207 244443064154662616862621196631573648265530734052632712078367581385515910483149637 208 592998011337057738053100346808458178140346996338301930943331980818106045601728516 209 1438562565339159419789934036470790935385020451477305314580969500163710237693414926 210 3489830007572929389005748912184650894227957295247671987196286207048443730888477138