1 1 2 1 3 1 4 2 5 2 6 9 7 13 8 26 9 74 10 134 11 325 12 731 13 1568 14 3625 15 8039 16 17982 17 40534 18 90659 19 203629 20 456958 21 1025608 22 2302082 23 5167454 24 11602659 25 26043008 26 58476012 27 131288529 28 294749848 29 661837914 30 1485958282 31 3336440686 32 7491565617 33 16820860482 34 37769304865 35 84806197560 36 190421604465 37 427572544193 38 960067582347 39 2155736656009 40 4840503496053 41 10868893148067 42 24405128009531 43 54799551766323 44 123047626029557 45 276292951891511 46 620392420054562 47 1393039318500564 48 3127954156408298 49 7023563011502877 50 15770834898252649 51 35412121334230235 52 79515036705134643 53 178544561904282914 54 400907355586746275 55 900205067778667306 56 2021337829748500214 57 4538751172919614277 58 10191400286548892275 59 22883969326373178535 60 51384113071685414886 61 115378896276294486639 62 259074042723559253551 63 581729957549899579702 64 1306227915206175244763 65 2933029935865558634326 66 6585883335130999010395 67 14788072564005890994933 68 33205430454848225337802 69 74560130168535526742293 70 167418791130943975875225 71 375925466077542857920958 72 844110480888102045142486 73 1895382380952022289829152 74 4255929117612981678469560 75 9556347496323635976226922 76 21458011873435039702753853 77 48182244734427920456088669 78 108189366399083390176290532 79 242930545700069196210567163 80 545481058045825976913932793 81 1224833970157529004296181180 82 2750266453125171050786689083 83 6175502760969101768926945993 84 13866596202883078233175037575 85 31136329739787338501015385929 86 69914131454081256250269175694 87 156986575430405298977166665208 88 352500765642030225852896996798 89 791512200602004590107942383748 90 1777277171537056542523662912743 91 3990733360974488804784284178323 92 8960871727736019618102529630097 93 20120918853593141053406995591887 94 45179909702992537237990116989878 95 101447864068683128924099516096960 96 227793043232248510212345106632557 97 511491010893091347416879886187392 98 1148512046346526450044129207596460 99 2578891696076857152060600954106214 100 5790694491432687420768123950903297 101 13002540100554309354202098771053514 102 29196161067922252919284319567448226 103 65557638316351495298584151027561909 104 147204419499775474415708110568917616 105 330535719052789582079910319194462276 106 742191450101413595531698095960628541 107 1666531381790525093046585096223446876 108 3742062571746551441322738974821007019 109 8402501413342915453683323765483611887 110 18867143092242052464160341663687458295 111 42364656779231787658823276164637545430 112 95126439400392758352053068392972647255 113 213598791090290907908693813290456574530 114 479618956021339073523106601967585474328 115 1076945903115157095056483623523846410064 116 2418195660692530582524300112203922250389 117 5429864430959777045374704218245545859422 118 12192325136404088890458534536501503385097 119 27376888340751119585585613063057529014807 120 61472607303109468334896705150831674111768 121 138031809956193525133403687760751309466702 122 309939359914212017347014372325335145169982 123 695943977366675908201527663077447335079889 124 1562686390547558195999722653882183231297249 125 3508886971682177472879320033648094801401764 126 7878924302736747340759595028119417641938728 127 17691492678231334673457325699916677101994459 128 39724828054916006079060780448885002123256144 129 89198915698865634278242898930423633909379223 130 200289011971412965347370608466683995845783985 131 449732914376617174796908687089898866182231307 132 1009839193288121574296511649592719515645936488 133 2267512925342225653451730805207057410543245565 134 5091518432605632399945816384465679932604017777 135 11432596330470949711269663250127107953584520589 136 25670978232835139507954523492806428864800994927 137 57642122959794035301010000800811994442935917103 138 129430764545705610685674644147181478786124750500 139 290626402198455049127674201009543348448836431473 140 652578279602078206556723420510358641697120259207 141 1465312193892177210358100815196459275919963259781 142 3290241021932825117355357104259041216381404145754 143 7387972356699133438213141014761352488240388718855 144 16589099454874202071438795357718877274295458079640 145 37249492477346413559355764993201765465359248848263 146 83640748166845516111529016450382860150741358376614 147 187808592510735844901332535598492791581262572712828 148 421709133334189589993764724996472103031514099597968 149 946914040300405278150382815380444199225832163671690 150 2126219540536906514399649408801372551015066901648315 151 4774255467926911984916216248842589500897251474436910 152 10720207785915780521833456948436783999479795700467325 153 24071366885423789266329055386124807057706757062575001 154 54050323958639460898678493733501810200694558708521385 155 121365667929847663561681631282024956814495747338618961 156 272516874521038928320590644271966718893078352673656878 157 611914787480450648191132132246721063119895324801582637 158 1374005583306869618515286937480355155429697873778835377 159 3085219350118688040459501340037186697869170515632789709 160 6927612634177270325410493191360742355017810013386975136 161 15555398616103681218969008446159090699894061729564998524 162 34928400140637620089655755188929288764550039617943927214 163 78428921462771116420206389736385929363481518187798872381 164 176105853604700237350567287454727456652979320583851523427 165 395431571611775735615556467696752594057097907729292889946 166 887909882759203951488869453365241991072354733575150970634 167 1993730436565843661645199812279917091355459598818678846850 168 4476761809809719303204441880540437987087412832056289646690 169 10052209633861863917860918158468668846050965048509005445201 170 22571430604524428768067868631735314452671100701257168194608 171 50682337325980907807289892810847400908751455794765887001639 172 113803124039006345937194904867891206881645105395158912860486 173 255535788685862605040922733086049592448165435682892540512927 174 573785121021146713516333419025313439228067801862413246719682 175 1288388475048334538938037817579628746931159859493909758363462 176 2892972999514562316788024761925030470305956599884233610179644 177 6495938870926570164306172075952573343565006517534988551234071 178 14586109798430683781250373929035489986262451478703916440885131 179 32751939831836599844215237772736770195184757787075323757959327 180 73541854378722369763162326336956311576141062980898419854118673 181 165132336381613478560942484411554735871586560529911257401704558 182 370791418699117127214505301219433301146876445380236969069010231 183 832582395389715326879234747406477862796315970348080216911882929 184 1869497000617956301329023887502457389537013093484949602392827501 185 4197805592182363794715422545619215588447596501990790309531750790 186 9425835817833765628044530738134559741830281611299031006199594001 187 21164958432143184204346073300621140472522834555009637381631117487 188 47524216853725918828013271282433362129628543485200496996016041614 189 106711817781314848014782461229860605321638613050608217787394222899 190 239612829165427179901248015755975105186149425539842200156147188036 191 538031392346062991593705679743176832568542261960002838807827826758 192 1208106344547977206585594511360550089626771784891885266630475172618 193 2712705913632468292510912681908069528671637024356163651311922133005 194 6091163585942352866689989362946446117991520775073080555202076963639 195 13677219356604725911899534786656958478126314262112061007353986611735 196 30711099232404263237507535630215172295763656310238914961674513738954 197 68959310476154963608540669525910158650230564228342461197949895942476 198 154842601541568244911460200312186283573151793130324623854877408036443 199 347686644292237714608865170716200920155817120680221075160195121335464 200 780702477326594159491284968436630083649742910727164139048840364282909 201 1753004805072659477112599908827644438712394571448869339186303063859526 202 3936231709076904290947918923731209554026299509562922848946447291493765 203 8838492640013206720509260993516234716305744555784165721418503114977402 204 19846126427828482371263527376086549646774106759879777383142098299270965 205 44562885350636394094834526235148623732946068886420808284965999884657610 206 100062385372562144384291768845116587310777897288798813881573239821206682 207 224682061937090261974889630548044180019179384182732093562157015531849125 208 504505551894878324332537948976199736687370256590079618507399917899143386 209 1132826758390803804309815458633194260169071009270917505760658795036112809 210 2543671639898249529249307363957399829650041280483003463834832009493315164