1 4 2 4 3 8 4 38 5 90 6 305 7 902 8 2710 9 8376 10 25226 11 77145 12 235122 13 715882 14 2186483 15 6666846 16 20353268 17 62140942 18 189739429 19 579567532 20 1770391431 21 5409031357 22 16528102350 23 50508922108 24 154369025240 25 471828803722 26 1442250315610 27 4408832591287 28 13478115275518 29 41205489001162 30 125978968183058 31 385173150719096 32 1177678934100169 33 3600882469134292 34 11010338654025070 35 33666716060123981 36 102945665758865162 37 314790510179834884 38 962588348824486638 39 2943501403314438937 40 9001024347799538476 41 27524733462096558241 42 84170000818032369047 43 257391472738209425742 44 787106028994697544512 45 2406989954791268368042 46 7360664226736531525458 47 22509258950707657472134 48 68834577582643128157965 49 210500532359469209065020 50 643725465809878901858906 51 1968561552504273568179748 52 6020021102995262699457196 53 18409739333964083884212809 54 56298625643373256058091012 55 172166401929069362107845270 56 526501252192402119281231625 57 1610092232462557372152386532 58 4923822589225352981093511112 59 15057549280152063199915795282 60 46047537539661562469411794561 61 140818177345022758905299672624 62 430636851871433874741271404457 63 1316933385932310076341035287379 64 4027323783145425286153263919436 65 12315991841035025345103139146516 66 37663643499996691423169731087496 67 115179542205562892171677291913220 68 352231696542968813534618317098612 69 1077163380731050539975360891077695 70 3294084824932002190291665504482388 71 10073676975134022151955896198103232 72 30806424907978502898416453489407004 73 94209481873555795958976186383376314 74 288103117771141364635437641310400591 75 881051562722723979231345932971298588 76 2694354370960426459559373146668455564 77 8239637831199554756619916729271885761 78 25197737475409548816034126984348474154 79 77057512384681736931107359976461565572 80 235650537482072412721322653734786603180 81 720645858232521797837226076872632072501 82 2203816164784793958383574069486703538212 83 6739518058215904040308264583412368885771 84 20610205645123167612834423645665524748487 85 63028332107945817947059584392159550754668 86 192747746562663789749442603994577479522220 87 589444348823357588619637816450109185455764 88 1802587317166254810676767294216713754994232 89 5512515416943351522243887674923353400039582 90 16857894277422993171135857359453449309863701 91 51553343539828350888024938420551511908571904 92 157655944405098614184091561959489348187404010 93 482129677796555430833440714125377220587498842 94 1474406993847984874611066846986011397191027762 95 4508903082337306931464688984348887692107061975 96 13788734824025387783425258627795867839988097344 97 42167508376125950130537916485511892314862028438 98 128953003225880219082394140960763073046741517475 99 394352849158131846690938305309074249953617380742 100 1205975556859552757173764584472706920679555598748 101 3688009478686389740424117829759815004215528924092 102 11278349592473423926940615163679209827544363056267 103 34490467117657133238982290164054140879262852736518 104 105475744766087899181102642619859220066573789583275 105 322556743117750291513861080132847363033325962066889 106 986414960398023082131779229261397563056760654958688 107 3016568388008494539747312825697109827190057740064214 108 9225006928274569825989617487365041388873610568865244 109 28211113396176679679196352294689264667817504898038680 110 86272771990374022806355200063365145948273264039553264 111 263831883720748228508807900698819561278442502850728201 112 806827707979050090634245437403294173497773393673123020 113 2467370286451649548548260218851672526749769918884241200 114 7545497101126642168405981633029672476972943701760773674 115 23074982634524874584040159369799971172369381050780576814 116 70565903945889587741297458134508917780415568715593676385 117 215798506945985019897417583964157810040706182173761448000 118 659936215668068832932701234571025354010916127921564967258 119 2018159508864387212314995037994571491184173268637598078987 120 6171759795652428221608590211601909036439169019516333573554 121 18873938759864267895418233405757954424345973588268809904276 122 57718637167955889249936654447612248953638451237677733945628 123 176510113712345829666384108734435541343040830271783318906737 124 539787870484862640478353028242539999019575762685530632032958 125 1650732295198784279730816934963338062297620811033289192276853 126 5048125864811238039046803719809395882743042753314974052976629 127 15437739251757741461209163719918497060788478831747270826278692 128 47210350849741365046632454965711950524926729462575818333724156 129 144374586917023944077225132383628172032576446812319279190751982 130 441513798832027926559665675866134335110680051005030788609183522 131 1350199080911407539987077000543676603488110732344244755397017310 132 4129061340648578494384055172217010107553877158215960309538338103 133 12627136098731535153271739956850267940608130386160739814888334490 134 38615208858233577908122144827550948673224726415733002248453650232 135 118089671602466615045760632140698763797322488213329321131854647160 136 361131558047161967064860758323909616886732293305635577184789716700 137 1104381106736456460272371059850356581624353492665864660411280054535 138 3377322202244329306036186727314315132503966145429616679760215273742 139 10328232879262455201209502044118126970256241122814925484567479602226 140 31584903074355812904286286558388064827032922359912633567116068228127 141 96590202204228802514986850903716374663007682849365037176822382152010 142 295383751532231366458443081711537729346485981539504711177626714953142 143 903316885961424297294116789565081051824077922035554530109461167906588 144 2762445098054269172877623256017887872088648053333680391862278735225451 145 8447869223277757923244735966533004531174866303570613556627398987900384 146 25834538562958051036729471070354382567734818309947495046829190107246975 147 79004937827753247767813163872894893174395903304846518408955586507088991 148 241606026210410790482613204144575287074562911271147379325355298267201404 149 738858525887615806901520410137456766223493939886140214959216343041334560 150 2259512851728156815260358596162755401872967320257198617774088916030109794 151 6909845590529050530126532532362568541512052839173954343036920212495355360 152 21131088521348023111480567557165355375655768958043258601748821313193065272 153 64621256183983834308413198133259611379281733990810578964153815884720374417 154 197619102611762714283658062724102178330110383823602207201668165133424039984 155 604341543685085836810730457304537435257542604069570230983507010910636075290 156 1848144721825557608114220704716164872105369732191555575505880229124859630772 157 5651835371080834711992691079724742419854256359748877819658386445143188944280 158 17283951134659005765356642890518867572619463649169319228808921013318311669765 159 52856275388686000443787939220030049057487574581372021801223444650906356059416 160 161640462079472081841361579020619633362794602895797278181112540091603312582860 161 494314795909048500932933749413365866465282475512692778005989220617177298727193 162 1511670495810098582220285786494407065586242053096048666876003723085625861513522 163 4622859171554247627498676470746250533686154423981882150640029774520203483139050 164 14137225658144239122600428941722393960858587805282337774186379915965498103616578 165 43233233350286184974770533680740593832304638862622258188846206630911934823283223 166 132212112271386273401560293771084561782695643122190789598976948764175902895121584 167 404319577248262529549220976610108872046944403047523202038051351835852154577723095 168 1236454949079622392171762446811403281665362721328455808077208413771356752403817249 169 3781218934557941827530261249735690942049327501288044974660247867470125775772328006 170 11563394721095988013587756585569211604250283551534044529598372631024780981886268536 171 35362167541750477270980296393074908495202536924788664881141785133052620788449039698 172 108141503720316022444018713464055019462846586732527306688768196275389156284300030318 173 330708936692986943654221934317014708669723001283784702664910101650693717293626447664 174 1011345293398791783015634025734646564004043097111955263727460990369908306947674027843 175 3092808173579684614056442982168648171942199873707464828541599570691149078291087260686 176 9458156834265008864351047342773269133364340740541119723897013741082200385302770047994 177 28924112224527828555835516529264349654729130846663327362673529387427579703924669317840 178 88453203159652134459987597909510882989785797385904938542051814154758200827065424545426 179 270499889105258008543717868280223291337778411301467463135279771219819185647834471447707 180 827219223185061399051988281700030831510829521639604753528146958761814060435461331242588 181 2529729847470029814701669997498880954889510499741019885665646846974833271554980225317772 182 7736199693885900238088710784739669628575770667247427921533050333012031660356297261349611 183 23658172734742915210837681060794412791573405121588204221720421962124947383003574254952990 184 72349365230229059433783041777527284908223468727956793200032331300052127087299407349180626 185 221252533232634375411010741632357403061489496105673697778018077287365954704053231457181148 186 676615244737555891019190435784881038099710567223220805731687813099658877502630489080733325 187 2069165865458840889932043247654204032375778004201273777885892655844814797141249864935019346 188 6327743000293661380061071628656444944071763111473012544631517166670667151914878638758811465 189 19350953031929396990376347330836956642075042958602021486971620580813884057719295403107507639 190 59177400729859062256991060445615412280941782674723721915428278205904855826218126301509467868 191 180971177562367741864844934705385044145819153397587287209300651919455301910438072357493153242 192 553430307928093907122292416986577642428820370427327946562315769917888310307877612653165131652 193 1692452410704080343791059621673573219470265467332112287477407299205293990873628534502241124168 194 5175710692863288532249540603794170200052217601717039252166536266542132396177931147530484729706 195 15827908073985550727807292168119120253725539844275437881602275479943057669462187420985752067015 196 48403531198909426770868327153957442100147441257579456982313597222233673473546649150303864306458 197 148023467256203608356100304169366529369809888832012550803702784709130619915203856818781638829588 198 452672487230478664558612090778922711725077514482091296435533671286049246623389360419240609755818 199 1384323610936361447956118228695538251265043518554066665002332325623732480869775542916629347774460 200 4233418009387823665909506123886106024618381521529054392269174015611404369918173072431037414584747 201 12946270583427227738546355413687126782835170574601899244004367816429289265693926263466685311577460 202 39591158172341699132365452299952662470213937737828127505383633348504604306999458553817210500848656 203 121074234879187166789519966783933796141430380006106665875143488801120077531035638350897275281600345 204 370258689775367938107012609193020547223455559190144167012945021216025671411010191774851276269637800 205 1132292906834948958679532795325593140392728600094557282337502772327586829142440764058889210562715870 206 3462679640676543363689329270402034278922125815515413470675308153387164639155401514694038838308817838 207 10589265570400334517686041832617407785323992095950136733841429639521331917443357186763527354299923793 208 32383170537415736306203060414061984303364809844155721204170119749971600383072285320367083378473607612 209 99031394300530807110802884346564878815274338459567057017988901606583115595732163312542046881802544105 210 302849192785983749052231179648674642266061707678378709243415739964231011582757123183050048329212041133