1 1 2 16 3 42 4 118 5 371 6 1203 7 3917 8 12919 9 42060 10 137964 11 453179 12 1485554 13 4873627 14 15999482 15 52491249 16 172244821 17 565295892 18 1855010713 19 6087300807 20 19976720519 21 65555588200 22 215127264249 23 705970664448 24 2316727402348 25 7602611158078 26 24948936520396 27 81872999618214 28 268676177247061 29 881694166041482 30 2893387923307268 31 9495006994096083 32 31159034840144661 33 102252206200344690 34 335553177133356812 35 1101159024668095666 36 3613588768944726597 37 11858435801533108027 38 38914915343996072363 39 127704080196074199479 40 419076641721996421466 41 1375251532519528204698 42 4513057016549742302429 43 14810151548785066044166 44 48601333460513240246699 45 159491252114267766476924 46 523390155856299280483251 47 1717569155901469847667661 48 5636414388874610494912590 49 18496586907199025230819291 50 60698824397076856501897661 51 199190656186047253272930809 52 653668632060160119412603702 53 2145093995477277643503061195 54 7039389720983556859031304216 55 23100622978862888630420037200 56 75807534908996778408001753332 57 248771747595034530523498619906 58 816375080336568608688031702660 59 2679035212950990003349077302005 60 8791583483016899643254706107192 61 28850662270208913827339506311590 62 94676995906086925577780889436387 63 310694204169371736215500250944973 64 1019581235976151882761630017963652 65 3345881200242608195162208505655928 66 10979920590063670785119581738907830 67 36031959579246901924708837045674999 68 118243306085053137992817641826545479 69 388029948889497668378052549303578933 70 1273367991984951700130067286824575193 71 4178713647367315196791829858289460820 72 13712962675835991105953377111611940916 73 45000773256464665622594332607011932345 74 147675571030917958712984973883127636226 75 484615545493428203857536676324139894809 76 1590325504038331249721095268161175869698 77 5218848698342198171844145527821086034029 78 17126293747428692999169559830840704434929 79 56202038893441573106190837122953260446004 80 184433901599647348818141514334064547915793 81 605242527299802996504850289756064933870103 82 1986177777919724957322510612391632764560149 83 6517886611672372311097930728713978359870448 84 21389246398232022206166663764987352576100645 85 70191442217632459086746106332803073078112204 86 230341848836641368236110808731289154961404970 87 755895101299882580282407414670559439685883166 88 2480562724728241113854425552674210249233060662 89 8140271607435738683632419185627833140107964290 90 26713302260915011606525480862377579052896953069 91 87662986211807479890420615249326534292875536252 92 287676868869012702106702969620775988788778143754 93 944047019825709671527110098420097327013218101721 94 3098006381763016735421358875614407891095667046691 95 10166488892911604424463611356214355338072556167196 96 33362583440152962897638403103595290137974014231420 97 109483420040642595762830624980283946744068731088416 98 359283305661799904956875919889591795290406680338975 99 1179032347357722334176022032451437704841827675581107 100 3869139629394314819632333526934226043606008024033983 101 12697057468608666422107162101148593379405996243654287 102 41666955396589854654512940033668044515297923390757094 103 136735237775658641606105800757148757534883896406478712 104 448713496621259834737631611922077511095414982622390075 105 1472508515913227297205538730754432648705750099951329260 106 4832217764261123001132615806223976160459669515301411579 107 15857516794569604850601634530352974737623002957524295246 108 52038391305510016848078802786521775606567434052259333657 109 170770380050471153159190294427579999688760921046631516165 110 560404001180077227375411569739994105574482397829721623340 111 1839034640818986286913035718363533886801269040491670642545 112 6035018313592390890576995990955468028971426637472254948259 113 19804654701433902897012285023913381420234960102310026393397 114 64991409712815510129130895177845392121693567708814485653628 115 213277302742028180199939102901026600278741334096676848597537 116 699895694922050917523379406718833100852701812086935931967962 117 2296793786645589021459718262713468145857921068012175354514684 118 7537211239685225099976824373760607133777010057908041997612536 119 24734285507888910926157777702840709231000499412151838687794774 120 81168599383890060388121989066271328704199531119269975681077400 121 266364739900859888751709706839208327933452097328715613856678899 122 874108647937746448657858175555063448524422987101371283279383940 123 2868495014332370281615338365478174020316066129381131365410810490 124 9413319118466927388622133838818997173260130187834458264362241009 125 30890964210624119452707767989272044072597545540676098909595684165 126 101372497612454429048372943266901483908209185361473501000474028886 127 332666316341553114586215966861353971649721383034668033591359547312 128 1091685423903987644839758160695250123180761066599303850912845861742 129 3582499959331064884819918843008018186923986849556130351784001294455 130 11756414144204825953526046413196726470927294421623140087953933026199 131 38580118659894384570947322396790125270960399491350548652659430095481 132 126605403446528908836232287215684425808674779889928971289406415221577 133 415471199639442329209256927843581807973949314701480306087131757941326 134 1363419830676823283339095747526166454780391730489419198587959000417308 135 4474229829398608996601881121051026794109306050436836988458217294287269 136 14682735365777017199392223654518947876379706021358996915288381514763238 137 48183201588107981256981778062297681620749182036946344520126507912369143 138 158119100933437699815960202114625604479458670055416102497261836532993506 139 518887273073387386739113288289708584749245914761757638528747285559917647 140 1702792392368066077814330060953425292737649780385008188688508601916589593 141 5587922622061456611816052336254133580908733385560826034887720837763810684 142 18337455211860489243926058398956197806472378597369892268495309515913368431 143 60176614171321137818771303667361010409445561516065573296831654716719342677 144 197476959113818292572039646229679110048257362686595860367905438043926986919 145 648044924392337325589258095620090243135390379171785326697280427891448154530 146 2126639107241973321750556711173273047249943824860951844499908944561036926315 147 6978827735888388344482764234256725802795772967888029173651033908239599556796 148 22901881377686620502059301573320379077661132622043962003662929996136661623076 149 75155339906217371435018547478713028995671050907616609650300727497638155769176 150 246631489495105470166833465424639778549832737160684561388517528752938790432594 151 809351560201543052464154852772992214061813226265069281682172094236791981273054 152 2655986667970359777848011802433233086434671661320299477223039758441156964127813 153 8715946848461817533658766853408232848958905167478561781661066585961389131238220 154 28602451353140328440120135392459590547531422790874821356167466154888455817279084 155 93862461260090932923814456915822790284359579461600176933015891960020520205678699 156 308021208568012594565650345294809334053571666149090241458876472240973068959890969 157 1010809472221240147954773453138426599514248368835513637331066141010986874361677752 158 3317095578847382457393422636908005584949832693602694960563876445830281538834074818 159 10885457033786631517236875056505862972392663955489740583574864272139376499680164434 160 35721965803466119807876414486747854426727483129143439224836728238926946881763569003 161 117226023390963779466664350345464087360631742372525222569833324874184365532156762269 162 384691610637099931078031246756660980350224242357181877724808568430473211419035436301 163 1262412824505770427139093509581696345132837044106102148177138360938222452766850206841 164 4142762918165236702357003253173758764977986652069888093359870569292906814813276798430 165 13594985937222232975385900741560107887545523627767923302426282083407411014760904823950 166 44613618081511095824495283249787765354626205784699345942358790726015501280250632578773 167 146405073717171713117834228254565836416417774128208582587883941425293341383790734517438 168 480446252329698591745523071932352030087644456265223758727523417013186770010531757786747 169 1576643455837956662177961292998521076483086123538808577197386236648676069567984519252602 170 5173949374738406695035153465141060808186226589603688961176767259111626124162854862710849 171 16978951095907935890302145006183257003938686539262335953426024975506496264926463420505017 172 55718515864258700423825237594597496056163203533777491221614659118078483592080139085887774 173 182847161322225068440225260209615169119194570598445049017029580045823943904327498252607349 174 600035443963464317568120499803891207728642708750662712119516593630326180926735126019326471 175 1969090093654456778515944920609692519741501678483219970058253590981021631241031196131033251 176 6461811274542315290019125931748617044530508085436512541409923877139658044384221595118056044 177 21205228284048999984500218583489838495902177389904226452088784807108454553886643955408810659 178 69587564147868255481629513707200335208901246710708135510092780142375445743195731116504322422 179 228360148693907348359628776108936250304744471624056450342605140819508512977440958443062006676 180 749391908598671449748663052423252684993911759177578667492228842582232229532868147415997310060 181 2459221698204047129596917931941547908227307325997222704541224361171098369370132602296560862022 182 8070238404664193592470312504586920931931285404324877756151586298272182429672071025773538621384 183 26483479694278864677768702553336482174565280127171910022295219704153682246455718039115069270139 184 86908795198902860416386579110639890150213956100224501791378326574404153298784447411730806579262 185 285201898319899387529896793869000982513615202574887004813199219165908120081325970507140098790574 186 935925099630204855970267152777008915936002045337205033453739889894025765963449297643500612617669 187 3071353301916962858551879628969941661030773154565455472224459422718407973180000622366144602683085 188 10079023533959506338996428927952517193933464837045277873721023977530717918347835295657106554714372 189 33075555109438228861771481286465455143688632359940016856562547518190599122013209837781172984710756 190 108541501278518650830103022576739364969792989041547333391636985298334118428680224282885835369676040 191 356192283419389736048663422602091954285330255965818329123600867160480340753726893938395651347576059 192 1168888777776912619983904463592295185242122283386248657531310738702034053618281510995647839194817635 193 3835852258495132944273679430271525536080869867118841950473079972062488810517907442116473924120381267 194 12587820867769847120863221106157516233389351525641570349815344670608099100196625107794549146633537463 195 41308482058489343582351347500632589262298180484830310466594107228032600790838660425623965271302765852 196 135558863436452205101411562639260142101705158779689847460229827672757294673276997605456820229852724518 197 444853079572460056278275480480250722861716491223091470815149796797038044113677640042972720028618868095 198 1459840082665425243591538414003204347461548691114207007112189987055898307987696022468586224531842241242 199 4790644742764931721939225252473592481152096567485154348558515746169012656193529120543781833430347620081 200 15721089812438831782954750342305368337694915942726198362665766467662949472306817938915671453054959468408 201 51590689387692582156244683131091529499203115244019911479262252379880349334204201259798366540719108834051 202 169301191154793033504378222724846722523558255060365384088740603109902265908650624887902558539655669778801 203 555582677157819857318725003743059308557946096175433608553203333508597232772099568292696525712252009925708 204 1823212873178367866810723654393973160330376770970061316414547303711349506764649455452185272105766524011583 205 5983097237531521808910277171730598154433428459235799155316252366438367804281042685842336811784636334395975 206 19634269305784571854224230231844989974309206221858295418058432632713621020947914334632803170658313612153157 207 64432269085287977738933918257423163439359324760323101498011875301982078632401558920788513156761463623607512 208 211442414017202719056262788123590610656922464511298543523781744876603946031872565231992098229088472281131399 209 693874281941600265197582663538448265718394692591380002812244617252291855728499048061458622987470046705752170 210 2277033779517860610041602466659234318231596174655816533327515971707116185731174830785875507979104389836092582