1 3 2 3 3 1 4 4 5 5 6 5 7 20 8 29 9 63 10 156 11 311 12 691 13 1568 14 3387 15 7489 16 16676 17 36645 18 80981 19 179356 20 395789 21 874655 22 1934164 23 4272847 24 9442819 25 20872192 26 46122963 27 101931201 28 225279044 29 497854821 30 1100259109 31 2431610756 32 5373837917 33 11876204703 34 26246581292 35 58005008839 36 128191403891 37 283304105888 38 626103613387 39 1383692904321 40 3057971096932 41 6758135124293 42 14935521989749 43 33007602852044 44 72947014088589 45 161213372802495 46 356282606692644 47 787386865574687 48 1740130075911811 49 3845698777035520 50 8499019227480355 51 18782887612741761 52 41510303535514756 53 91738040055598917 54 202741663609807429 55 448060392012922484 56 990216372942303773 57 2188384607939537791 58 4836344180918356540 59 10688352014598452183 60 23621327291045119155 61 52203286554987973664 62 115369601947495093211 63 254967568747647179969 64 563479981005548778916 65 1245294413522391962085 66 2752108732564901863573 67 6082178152928061379708 68 13441653175301892908173 69 29706140718376366074719 70 65650763702367445743988 71 145088613682990227429615 72 320646777482846381831555 73 708631458391403797128448 74 1566080120199238346021875 75 3461047225380981647019841 76 7648936821185371131308228 77 16904199996300920686538149 78 37358391655620399392903525 79 82562287916622116116276452 80 182463191907824070312164189 81 403244837822482545619219679 82 891173707586053927985525452 83 1969499675138535636055773031 84 4352607058928785572794769011 85 9619289837204014843165344672 86 21258692944110828792454082923 87 46981849319486564755745611009 88 103830191784693657863490931172 89 229465397429018860119256726789 90 507120016945010837928949323957 91 1120738527323534303287136804780 92 2476839416030236673145433492749 93 5473831177599939489417736392063 94 12097202413262694204622908922948 95 26734895812335614978474227358783 96 59084293184416215631280384534275 97 130576671239216461124040975684096 98 288575290537816137801776446031939 99 637753264183185655842682016918785 100 1409438851186077773749343605963012 101 3114869004672207157403022767448197 102 6883880707632550774247250870867077 103 15213421022147439727345124230118100 104 33621759154033257121025050586573341 105 74304305847196957618911383696126143 106 164212997961811725825845974740098524 107 362911790806040335933545500648033399 108 802037412024324697397801730172704947 109 1772507883687007051269069113316007456 110 3917253921862321431507749607201398907 111 8657156579990347295209863337559550017 112 19132372203954432358178266954563459620 113 42282666689512080598877440581578038949 114 93444967687114757538831563635273356501 115 206513984800580782356629248326322891356 116 456397246141862592485409312153102109965 117 1008640874791207400290399308525084889119 118 2229102876714873540468139406368345184660 119 4926331818554454611018413748676797838607 120 10887225277941389470343619241023393332995 121 24060838493706459128362108800591363963392 122 53174609162647208431871318383744472151571 123 117516231212801567879068633866443092165057 124 259711633351535604134939260613677377537348 125 573964394552289016749881021969355299611621 126 1268465035479812624939200629808705566012325 127 2803315957412092861714633690409892953847876 128 6195346452027882184104017634575471283333725 129 13691755850484816768872647806646614671233823 130 30258869253054247885300236157485431450338156 131 66872297349723112848080874613845795826070279 132 147788210968207380444894069689468417789937523 133 326612904996508351360683045550499127360240544 134 721816638900965055856062886339020561012617483 135 1595219454662564927730070356904567056867286657 136 3525445343582711902031167901620307458037929572 137 7791257080185289595730502733332741530086531781 138 17218728691975028586493716803306690063743175925 139 38053502113524556021043909311551206333985995916 140 84098486538027967329925763736231437842447491213 141 185858200827019849945087509808089788348083427135 142 410747829558584707595162069428852711036546062692 143 907755367997518780438455029132102514019851905887 144 2006145252219236158502844703057243972705786782083 145 4433594022010546106908649635279991209106577005824 146 9798271551007073032357247472209882241136750171491 147 21654243692736146651056889002199694855521764236673 148 47856019040032492527054054440617871196451593969028 149 105762112538162342882395050719779775549036315595717 150 233734954827268925595446696089697469178326925694661 151 516555766493341052968650883961073559592098910778676 152 1141591595038540256062839375280686383727148436441117 153 2522924830961960643596661725800877836584704652226559 154 5575680243572176565507368442354227330995131826518908 155 12322289509793888169674767133714287128603375558265623 156 27232339755892776037440164141796173234479963378589363 157 60183647526780336337559132643932441559704353782578208 158 133006251467759278501966896776866162474171401739514651 159 293944678604481057236652932737910586556228638743592897 160 649619646643720877477276025081064263464791987730034340 161 1435663633405471292650576960539770211806893653382436197 162 3172825943506925846413409563918961512361023197566048533 163 7011965918445371192068454230644355366684388242129944124 164 15496490168979895588346558002167235613266472659032990605 165 34247343804907206422954622343399342980376402243590268639 166 75686851984027329110107669561748394119678360217070724020 167 167268433893294840335045514045255960225924171254375237423 168 369664324036360670479457803218049279262435861760288215683 169 816960554269512487517944910195448947001617659381145565952 170 1805488124860813724440326258342824956951936890365304854067 171 3990140468811453296130674409184382585115486070711458967617 172 8818236321589908969814784480101890954850347270565786259908 173 19488359477873307520425137715852781004765900189527813549093 174 43069400874293868837844814116537639273891561902031092598245 175 95183655339318065443838445551821688872894642572675802900900 176 210356495791459781826471633148522448390223896474611606646621 177 464889220359494768353800346155151971960438840424841468885855 178 1027408192902751212107110772420233510743537740061580443237900 179 2270578771491917271478066882947444997595270740782526117502119 180 5017993815081186611508097873513188127310739523551555241751155 181 11089798884910731178996688339814421236485373552913963789402016 182 24508527479278595400711281243568325150141812170942799555131051 183 54164004725085614422430954220624799210564800355946300912266241 184 119702801824365293013148711100511837872052030296599693509120740 185 264543968588183490197403005928667435153684932677422481553154693 186 584643886774426307155785986482706354365060976270984374447436085 187 1292066782572550881713775215274402408051547424350106287421732716 188 2855475971600304673336942956985856906775210127431842624549818893 189 6310620421765128773895740628009485088032591842254254263232537343 190 13946512071428996591209210930644195471215992556713135582372782212 191 30821882154038688047236557611249349959478097179255239195979288703 192 68116559513371591355305891410816884017951713239812798322686932483 193 150538038421859246193917383512322054643399341802121577130679063552 194 332690041508226430069769536371138927876438148802245572966432286851 195 735247150016493615391084985008277180875598059214142611079501761025 196 1624900971356574654814515470733616173269632539430705763036873306628 197 3591041688031447094158194601697470011535292650247774249941138753797 198 7936225426964735412191426337364995276054442994028329107681179625733 199 17539109678820872228928106034068969923512984183732459029245947309460 200 38761546172883794741390519023606906117132645433998067870674560183325 201 85663268502555501083273421110246920722762674253813722343203885566271 202 189316379119944890019291083381820137797932203172378342174775708082972 203 418390426020430312479510339124402593775893609465008510559883514949559 204 924645555758546706576102039160788040410662324318157627434400599471795 205 2043472676744001119273068123022259450920505098437169771014178456659488 206 4516087872367081579337798755226612552162965146002508108841687619193787 207 9980583495463126236328471387087261150918455311075168820972132067435329 208 22057154272709018745128129626924324658623966289094488921046537606771492 209 48746454035602450503691450405515559875502092446079489421158919791597093 210 107729979654953009425587110422357280933542193031243279067277554371308885