1 0 2 1 3 1 4 3 5 3 6 16 7 24 8 98 9 161 10 515 11 956 12 2641 13 5686 14 14869 15 33986 16 84574 17 196092 18 474284 19 1110888 20 2665506 21 6280574 22 15027417 23 35701279 24 85266546 25 202157753 26 480306818 27 1140496671 28 2711160051 29 6442522473 30 15326524978 31 36425732326 32 86593669247 33 205813560936 34 489179117719 35 1162529843833 36 2763388342727 37 6568739246064 38 15615864206118 39 37120086545937 40 88237918445693 41 209739616152760 42 498540656663310 43 1185069044921164 44 2817036708304134 45 6696252573744954 46 15917575848133422 47 37837327172078701 48 89941629180694507 49 213796997428435002 50 508208476340524527 51 1208040224040120114 52 2871594119882025960 53 6825977763945961799 54 16225842841684009392 55 38569860702859151376 56 91682943954140245660 57 217936233736710964128 58 518048205918656952486 59 1231433612194699704356 60 2927198548632823674362 61 6958138438141512763736 62 16539940245887940376171 63 39316509143930866593420 64 93457851805971708044578 65 222155269712941056647332 66 528077259578796310518691 67 1255273463768885297550713 68 2983865699316089317747369 69 7092840340558171072132465 70 16860136434847161275023544 71 40077624780135108576347001 72 95267078137141272672041213 73 226455952716302699278318346 74 538300327649221328066721019 75 1279574374257426702147295906 76 3041630353973085748438489176 77 7230150451960661477538675599 78 17186531184144051403413233268 79 40853486807249862549768401578 80 97111357623296586542595924070 81 230839922874222894388038688186 82 548721298872163255722833386018 83 1304345715210493142570205585021 84 3100513414176472271001747387954 85 7370119205443891181356471768684 86 17519245926603536588382523390635 87 41644370968228689649253791191615 88 98991340132019995112032905146146 89 235308763008540728537774747764978 90 559344018782986337587598522623543 91 1329596599158763806008148028074413 92 3160536373292757977100693113011138 93 7512797625503048062107352396003400 94 17858401697203683553300272558913370 95 42450565958374423799061043288217428 96 100907717321782087125593693808263606 97 239864114531899022636393626409737457 98 570172381015733824936497921976121108 99 1355336310768771302021540108253121200 100 3221721318602691713944808669491057457 101 7658238160010053489462577795904180904 102 18204123172425743552665048033300051152 103 43272368078985987838667092263220997772 104 102861193668847379000284583666309484892 105 244507653086041590841092398168987046596 106 581210369887023739052947766646756967005 107 1381574318042141204274829688078634176256 108 3284090744308024554390392787382034297119 109 7806494284200076074908223056977119362112 110 18556537487437894131728640139495767860970 111 44110079503468778017379736081700009539135 112 104852487439286360537634399217943051933376 113 249241086073256882104809330941308710527617 114 592462043621902618692555803029957496895600 115 1408320267987667783458788716040902862733518 116 3347667582372173838423648441865750243907865 117 7957620504959160475085459837056129095420158 118 18915774204812580977028576347809543865353649 119 44964008216294395408064323775950985113407870 120 106882330746150942100780122866527501069847529 121 254066153772650036052394021946734203790511394 122 603931538938151549541164440736879478155085699 123 1435583993808895778525776038558170505465611328 124 3412475206879480378497926599518187597715752527 125 8111672384050200281586523213633571546506917544 126 19281965399637626967311311568079851341861905361 127 45834468167601125572085255149402316095733501029 128 108951469866589163378773412805958298992246417467 129 258984630140896722549857120240469382870171252009 130 615623072651901283130971527890712698004963493821 131 1463375519138708931942711894373860102983731450574 132 3478537444656756080952471889268899856357609064404 133 8268706559339960103782537218657841286649357175395 134 19655245703764852064188411018931342581990798537298 135 46721779386276305052406981134430820963195497487230 136 111060665530210110923729734519129920328401752267254 137 263998323480731149375474257536035910896794525922657 138 627540943212489556185908383447119497772516788664588 139 1491705061667838702005442394389282614440900639337421 140 3545878583816926874589753620251180342571616221116648 141 8428780765222759876733719790097362701266591979347813 142 20035752355545969266942506339283495180226829466132293 143 47626268096695150795470658607364446289869023681372984 144 113210693193181879354656976906359765293407112002522940 145 269109077101301134359187850598124402654743183807221873 146 639689532284174737856575328672550908931844891305553232 147 1520583036892176143635105613847862091281670255652699247 148 3614523382660384471232776944838110617671825229269043825 149 8591953853767120063978108528133892993967853894204918074 150 20423625250123333486017564502150374338905203365605495796 151 48548266838582665368298929312672953258530804402417819528 152 115402343323744199234601803404436416066085891378869171186 153 274318769996283415514610401659006045619516422828125747184 154 652073306355390371051900951837987538831186909989740144287 155 1550020061941118275335544379363828330721262845493662609550 156 3684497078784749628893864192081336721471857274056221277141 157 8758285816360647377843645270826684300286721101237998223564 158 20819006990871170338124381551150414943262908424326013784738 159 49488114589305264983101964157196644588524376348011421050885 160 117636421692835350565061954100613158490518670077437536992677 161 279629317534864136952156987847707981035543673495903213004850 162 664696818381514811915226516189254286869803339682129325585341 163 1580026959481536555255366999995032090164042507613045906932313 164 3755825398363147213096773382990894617861450338650170737870998 165 8927837805766586069438071813239669373682096603041291530614692 166 21222042941829109306325109790611003865000399739757381446746054 167 50446156888506266533601194554036999241804064664610107381146540 168 119913749670344073774152609988780267993492049595073392607729783 169 285042672165937548969470710924492832714567635227981774933151101 170 677564709458768246063768743219158996296122241707085407749043704 171 1610614761696745346356323690326722470580621925840012481795342618 172 3828534565602727922387370537250884776267679412577778980654216100 173 9100672158606907028718739572152251205999713339451051510534192056 174 21632881281144750231619886318976606849977416173771044623969559257 175 51422745965144139248574553248437491876227060362042945859301593873 176 122235164527090637424655372029467036306621022832337130957818480098 177 290560824135931304704788977005848688460024821624576886646519653952 178 690681710530528980876396060762979297554497699626067846807924779188 179 1641794714342516211301247003317964735540300690861682230254563829625 180 3902651312386069685992869608285760967859855174537068327974920918948 181 9276852418280620505215771751240800576775494119516304620835932574428 182 22051673055552115931936783801222382807194747353499792802568523581287 183 52418240866991181790092402813240216960049247300250842975376218828407 184 124601519742652921154596344760283890617377411559742511218069542063246 185 296185802220529475502656758267211834506803851644431493285678230121366 186 704052644126688780077879996159417707508677729005279027992532793435791 187 1673578280881635698268605663672625209972291134183142569221824525016919 188 3978202888099284577793761696187744714964516049211174013304045789402559 189 9456443358325820824092546068635504528231113984949538477910244869730191 190 22478572235904714600393573962524815435160755870256088505312086140215030 191 53433007592639217044122816243324029707621206967900407757326879833899239 192 127013685319152525838790098444702004618208053500375482256574975941641541 193 301919674470562032575064852141109857132906120979974000696762643090924652 194 717682426136679587935008980559852016502465475297187887676119028072442271 195 1705977146698503916567336013400838164085747234943197682720105652660781552 196 4055217069650390679157378843010336787134776310340059937255684152294878271 197 9639511006233998716408247318679362711496491154219292994737922009860214329 198 22913735773783684047252068968072610723609544705210028725217703125808871829 199 54467419226060776774363318212694616801879511075253263194089513108221343939 200 129472548101115330807439307287334532819640919614859012218318994671261437180 201 307764548972333901998559597231320035432644875790892608269417188139875338302 202 731576067616824506820145312404311693667410645177935534551292095234300930837 203 1739003223395323599940288590683097308836342731316018360260230194094879052650 204 4133722171681628587364048669570586318433885759919937533837000152018190725200 205 9826122667725372848911103297857177940979757384173245530285372561908227816484 206 23357323659201812028036953709243901048581708526637892957012543788866825849774 207 55521856073775257204251651092280475018212401458579384977016233043752824151081 208 131979012101524241120507620379953041013622160929182612628498505513230852445958 209 313722574622673248727849206565652952511254170240541852757387320016821606800346 210 745738676632677261384520650278941790405332446317824042748164444903718613296643