1 1 2 7 3 15 4 29 5 63 6 167 7 473 8 1205 9 3161 10 8399 11 22021 12 58279 13 153851 14 405489 15 1070981 16 2826361 17 7458763 18 19688757 19 51962947 20 137149575 21 361994337 22 955427345 23 2521739769 24 6655820967 25 17567183369 26 46366440203 27 122378424487 28 323002621161 29 852525444701 30 2250134896629 31 5938951886819 32 15675126637101 33 41372550834647 34 109197714467235 35 288213816015341 36 760704600212873 37 2007785395825369 38 5299300394465851 39 13986845780122945 40 36916543761892635 41 97436636133933467 42 257171909815737365 43 678773342558313833 44 1791538006190237709 45 4728542248937085187 46 12480400484067907441 47 32940468339543843655 48 86942278480414536955 49 229473355066800785593 50 605666444520001139781 51 1598581420970493307765 52 4219257286899297442507 53 11136206025872347567977 54 29392633873201343971479 55 77578209670056857301459 56 204758057463467787873549 57 540433483506829703720397 58 1426407115370492184010681 59 3764824573001993203431271 60 9936787269739682973774193 61 26226916906603151674257167 62 69222692581994482676629567 63 182704706975865983153036273 64 482226401574847287431222461 65 1272776745738373789309094849 66 3359336276906290414180314975 67 8866551230704477358634803005 68 23402161691030995402684863823 69 61767101724583978196438456395 70 163026600098968268453961252145 71 430288480400736013044230846021 72 1135693047963810856721237315953 73 2997520867842235114084989580147 74 7911584357462739192670964879525 75 20881645134402945619420132857643 76 55114511053380729130916101715391 77 145467912566366808161555912110193 78 383944503579482013317801262675105 79 1013373872135825742177213109108105 80 2674674582273238298576569099217999 81 7059471649866717515057427397546353 82 18632599384451313748400004468351179 83 49178433888605544563407878291811647 84 129800373519229504086584854747878769 85 342591978506154603426728247284421677 86 904229013789190847469280293920451285 87 2386600272847556217834831437993053763 88 6299135258320681523993528169717058085 89 16625785831858595797017970103800870591 90 43881698549289663509691819627940344755 91 115820297882152343362309807435277045621 92 305693303700242653929653523364212515105 93 806839540529009329494260992294547080713 94 2129552843589311976295354948398827743051 95 5620690466738810226517370570335462876145 96 14835114995146440427130941833321279795011 97 39155445086609102719446344461804001210019 98 103345938365294545544973559720477569604565 99 272768779743890020435256782917575026813761 100 719939345269485780583171054650518530780021 101 1900190561961356515160525409696323440539283 102 5015317186776976616969295127869789709454289 103 13237307345647190222568413026654931526820551 104 34938230073486497329116396318330966104716115 105 92215122667622519479617181862623331655249121 106 243390372973065968705985490370974450335939253 107 642398686270656690301030398080976731547863485 108 1695531614834795056007363655948262020519567715 109 4475145292705439625540834371387830682060770137 110 11811590663129562509822340819972164861772314471 111 31175227812321320538150573048773487234026395779 112 82283145163838800269101180892483781544296659573 113 217176150846842298850963022781410565339176830517 114 573209499986132569188570699933381883477055967833 115 1512915343573184285283510247065707741208986726175 116 3993152306224061205891432810812498202806076239577 117 10539429987565076226021954852446885925374540101215 118 27817517576188629424956755219094807150121306911807 119 73420885665974956628447844923233758945330980176145 120 193785316652067502864512777808444304809122531853621 121 511472295782246844570432051383854419533441034888905 122 1349967654270007568798952295857217949677933806839631 123 3563072101076490910336423987898515067340386468717285 124 9404286656286366756053512313253481122585402416225831 125 24821447617320387572285451615304155954346205634675291 126 65513130802700529955800843114917651782034001055497473 127 172913778992358822606241773665633174392025698540731445 128 456384462154048534195851795423398150701180422768141305 129 1204570153456911568922720899831505556227381220139847771 130 3179313440582118045261905660034337903525085116320171333 131 8391403293911745965193085344328396329366383014097126083 132 22148067674692719248880410544169446126492234196631388103 133 58457076193521777922564587439186551194783014919137425025 134 154290198462770454979371899892562505618274256373247692417 135 407229832413671413824898345425121055019118781173354190825 136 1074832608032988134704868810883652752846074088382520987015 137 2836887289036958210858839001851714529895328237103214964729 138 7487611959808033407070467316780627339080395216178069427579 139 19762622603061727671081259307660996555071333885522590107687 140 52160989945459121317519143704392636174376852940497499277641 141 137672460115125204445193592561523256926031441046246004097053 142 363369374200321450501380596405974251543407114489087618587525 143 959068371381758514686250146071206780794471469627949078831379 144 2531341951998895160595916804888116069585379936571856714219501 145 6681162958922128820529668244238718812864865717683301053215527 146 17634100540396913727773202750435258664112722843685130406107763 147 46543020097057190284549147447882403565452412825510797118197357 148 122844525854467586461987087696435989457929667477133564801651593 149 324232881771312278429017768145736721297814029958714704926824825 150 855772456204295150742950699089306576306393661127797320135383595 151 2258705202251727226868923500544466955172695345605728093740901937 152 5961572090444911128114994068545395827803377971001153403666801531 153 15734829739685003201393388610731131775134456569012988266313416715 154 41530130505961626037552236938053714591376587210711706619393090181 155 109613625846372355213313912342694437016002868544814699442236049321 156 289311563070184483971703099974353646137246576274701441747634896685 157 763601969005420061280596244581744899565915702585810116274677304707 158 2015432639059443331616311875915914629263583850995153049086975015297 159 5319484348471186893016613276605126145329548578814839658235290912375 160 14040118823735758836155039268726413909666264813967389209309743472379 161 37057151346121104197690931759675439086096285577955534470208800375753 162 97807752422136480859603678720597078207530846650797675821717702993365 163 258151425200450199146434525340744119294399347867419982911079405661621 164 681358651872474184232983193489614153983614999924568514764747182391499 165 1798361609357738487907908423314355106949893936533835004600032062721481 166 4746552302702781502276348287541040405759864772548006424934337572592519 167 12527935786139967979386760867265086422539644155898800292416843631374211 168 33065931870649875383487117815814652432031561283360950332307832585447021 169 87273423901491546359329068124584099774048954903762790149865454309140541 170 230347372313137801141106305112321807174330120735745145322445557595019753 171 607973304581906094582153261047938988518621523245219198105844761772034471 172 1604670091837471860132305233135407536524220045561177794813330553893798289 173 4235327578089049520957850454236130620759239197757895325764852917462691919 174 11178621565247253600046164792255827381167176957661083722469590506295194895 175 29504584425885838520818053884611682667207394821901467462071204659695164449 176 77873689261523061985485824114176167781455923791025818113520128968136541309 177 205537939178012294106452630555349836349463244038756785001866359203339841489 178 542491884514038398590629706362864992387882293943724260624938233581433491439 179 1431840009394604516288569706959029117372379764174926945776896778354707368573 180 3779164022591176179291476306759166148623391568470447602645878720138274650575 181 9974634467496210444299290071720115472400638416974605787495958088703454046507 182 26326809888485868636803045962053432967362162816713939158194562848861845112225 183 69486347711592533843660779580628122955569291573356530156039488130108241810741 184 183400591972521496915710432181198700825048182461546635417720065346746947452305 185 484063103668633293603714545622483103661952758118675949626301135146293790219811 186 1277624492991915924459834725783658749256033224470893681324826215862947413668565 187 3372131304207523874788788583187008907753900991543671849596470319032957343818603 188 8900322117484864781296829985925008103989994475763248253350913302277831169767967 189 23491295755936335996130846021095974318912118154175531977311136055728748961226865 190 62002360027933104852295999861309754629783233983515850727720857710185149491002545 191 163647535196604473929632956164427604669697010533583709058502563999882336469381625 192 431927361536864529307931398606474240743131296354363261291033702622924182780927247 193 1140018671347933892526201408780880379353589449204716894460266911637301970042084289 194 3008937813982375905581326751771765019474526672208348265495135801745229363441459419 195 7941717970029498000278769348403614122897121595114063775767979390811144932142360895 196 20961179065383925643589870680210208442798625339013195754554887991891319473355234289 197 55324430994551847888160733867990537722962043147549258092074121433497381156437813005 198 146021970201363173649504413610787039925907697729250278586653985157378665567644485253 199 385406869952038908389299799232895194617294632957467255055746308878560128169192167347 200 1017233606705856962580019072736236558013484292584461225934738203705908963803425002821 201 2684861872702411841978712669037615759568762752927483242142228310571191098719445244847 202 7086359738776803220823713166780359746536133698737894635324874361378358590837814380067 203 18703567158489275057210162132112855183696857584662093837479488759656531005440125996213 204 49365744521530965128104632839650323229516615684834136887179523810684152328291379913537 205 130294756690782189594678707028857916244387052490221131871906642118558719455040046891017 206 343896841537671922665643107121865755813930388403954563743128900625544315544004470755547 207 907673037835707403106149668387054627017452380514301355531440043084250504760349864097249 208 2395690346936935335183225683293277783537220839509509879345538415014312720449154590665091 209 6323127380859424194353240953811845134001551536566808308693518161381068037470875340055539 210 16689110062030339199588404672148511334372398528218883356624039452079779045751248860117477