1 4 2 16 3 62 4 235 5 888 6 3349 7 12620 8 47545 9 179104 10 674666 11 2541362 12 9572864 13 36059224 14 135828387 15 511640114 16 1927252354 17 7259597884 18 27345542237 19 103005522894 20 388002462425 21 1461532415920 22 5505318159061 23 20737499694808 24 78114267177504 25 294241775835188 26 1108353515618256 27 4174959562059896 28 15726288678840749 29 59237976304645352 30 223138332783547840 31 840520197742045570 32 3166081748480306087 33 11926035406392961804 34 44923135854848857625 35 169217016910029235828 36 637408726417713037109 37 2400998977126931669736 38 9044112277161904225250 39 34067472606668437609446 40 128325771976186170770392 41 483379085481696245518216 42 1820798244054056298764831 43 6858605068207637597141046 44 25835077354263388947901042 45 97315884974143630404092872 46 366570664311865151099035633 47 1380802856283377334760153434 48 5201225066657959189791687613 49 19592038118205595942545355872 50 73799528516050566734113839497 51 277988965534443605513475308464 52 1047132231232385299370951119680 53 3944350480162695461637610173800 54 14857627572068299761042712568400 55 55965893036254416013804116847792 56 210813009557046397201820605284665 57 794093019648769955582522420441324 58 2991199286893461876796638836347392 59 11267286013758645328175531160755078 60 42441750595523877715289019488282739 61 159870104603100991745663992295077344 62 602200662959976413339523533282346925 63 2268376813599713441242220960769488156 64 8544549491501925854777907399882731633 65 32185713403086004279032438102651601040 66 121237538420940232044662981842143975962 67 456679040737361610254630671757258077146 68 1720224189348724779599907797357597795264 69 6479761490351188346356385256193614712088 70 24408044737316830930547742679449105545883 71 91940521080286152115997034202397587808314 72 346322677932119548105320490292257276808722 73 1304532493842825950438659180200920080659828 74 4913928933713496067649503846798997217088533 75 18509847535078665602153745620855679990407206 76 69723119807705729598141609414239042521811441 77 262633899415262082657190131096555972837577872 78 989292580600255638634310834400809802560863133 79 3726479377604060593280630049850683645328453448 80 14036948041480903055885081393985226420246689376 81 52874547355181869198587906997277361891667549084 82 199168490882325783144216955326818270305730785216 83 750230304457736285581351698401145766128625072744 84 2825976675493777144287439883474503018432492609061 85 10644923462812151725461666718307839407305499573840 86 40097427735962986318018763781188959971856340913168 87 151039480617930891424792004772798382381808920619914 88 568937360659512702309951703192532153890767951071887 89 2143080200156521814262042303314612644348960249664756 90 8072580677385904319752778824690383515791373945462417 91 30407895508597749568992713535230785682882220776180164 92 114540832258516354122215029782112445633348979190944877 93 431453806159128929669469141967268750662450176545150808 94 1625205467593050210643437198378354045858970162852002706 95 6121843808512335908298617208576351976399120549394885006 96 23059836041115889907564208180284998559620628322479976440 97 86862072093990412310191605328082173179135204302266326472 98 327193114253230242725074215933066330980081074275206467223 99 1232475019694286640473344830470780835669749887885436641790 100 4642501959851179337945818507523912357568484971487666034722 101 17487433094236817140690466188797682254394500836438314457088 102 65871876602333659958097368222764120689897718826928832185097 103 248126989463254838366441303328982836039284291129615079788466 104 934647774979543052737380262616649484191485819062420566533301 105 3520642656262015091970347327907552064949845084301518466119360 106 13261599765069733570695965682365945896628891645783687210009745 107 49953955996097810802617586153774368120190567990198270622487136 108 188167171673571831422800846014421885050595050415704871557228416 109 708790400872301037928326157356746870920412477240874134558085840 110 2669880340446639405307327008970225667442315800573243981503853664 111 10056937881115186919462588760411094611132070106594876348254641504 112 37882596464113356178450394462541141223331109111465016453326262001 113 142696627127194738524347910631594153571957933026499405448129398612 114 537511398215988955063352630806717718613406607940357354060046271536 115 2024704500931025474337125116657089865822224275482765875726817440462 116 7626681647489592278812860000061435675695768006121312853725883508283 117 28728277595771532699422457774234747592307601213578634555891049138504 118 108214026986608248429877268104053763185742254372758684718263656577413 119 407621918773925876528722074743438326216038318034404783192416901489388 120 1535435223064928468277042436055783349019672636287795656743316136410665 121 5783696154808570738225640044260509221611490254613254850633008804235776 122 21786097328400879549974542547034952853760868878526537725409609014585546 123 82064137551199803413399897400085287833516246252572114306745610327212418 124 309120195806844038084192974599645269908929383573995727926718106674902208 125 1164397729715305465422223335157952066146354383583897966786080581550748248 126 4386067592339882785580497875532518707998600370074102745560526376612051091 127 16521492986144652619824831705974618362230572972140172209705574250266573634 128 62233361603442180237583889823131377919938697072401440803341954913604872546 129 234421386718063627855476846763070799220859331877790640002623109603768859180 130 883021343134072636292439427237271011888892109100085697591205376138156936205 131 3326175582128398227060887994108106151970684531778422945676395804055635879806 132 12529078814652594634130259331666158638549324578366177401429187748823593489225 133 47194687131738059777278599070080713152677448008847725182730930269249482362224 134 177773524008628521653768007045743416625243901123406027792418244543109477880805 135 669639481881284969839362546395863889263244392009877432278435246764116314004920 136 2522406180531534859268534130212200608566764941239083477438724393149986480785312 137 9501430414032320493107268399401020141405155407197061651202082827971535191448324 138 35790104151138222019115638728915301862606462663729827778690798783391184341868656 139 134814601521215131568505952522327567500128776260400604723676301043713432318241624 140 507821287878146839513120370646492970091496213422136284232899834797703835964024093 141 1912867430622030596518553225677532039823009395717110050550485762730939415529122360 142 7205412404870532547700891338151108715587314481970228937338575179312524862251448224 143 27141435466533793174427902117099212104807026775141837218921321625264096150677984914 144 102236690669651515529128015802538234790987213704686177181198506600389377776175443127 145 385106415317276059170086020357985389101159307652479101202088123530321477734871505884 146 1450623549599562134432496940877634081587178100863203721968049874808992798162836836681 147 5464226507156898571396110774545641328282525851563450457465746363671602895761135658260 148 20582715157049655122146331869792054469688436036907382970490155249803134263556173853861 149 77531222887879649717044331397740121982178398434415870769233001953568208165375342197576 150 292045557479876642568751747353283573099003638743925249729341464219485052256941088733506 151 1100080773484940043232903857821179962204326212951721459790258902683506247499581200440886 152 4143797695928352160021227606081156966586093052854380386492086880452681895147956084935768 153 15608907780821414004933581383403905751563755467609155143120965329967588038146826586946440 154 58795824504073442375546905413076637270821039686850458787227126348655717530566994677090319 155 221472829979900244615697691482436075461072519975368882947742270122253543302639535878482886 156 834246561435796266295386216879883989081331107340729244821996056891035072710781651004093330 157 3142450138604416050449016053634184332988067898864122007457715407119674421838758062927901368 158 11837019569633424852846955532112563151642607450124352350385733543371364694992066162654123873 159 44587829913543427069723494818661708156853968741406715652303351674422088506071650495802840842 160 167953982394289968288894562988392120653303904670881822828975222725342485534585744597012184301 161 632651112574850843442254958312654870720451136808933345460788589049151094182467695283979465504 162 2383077939185585191631633452169613134798964903609638918031440981187794411315477930982045654297 163 8976607092524648110650576224661993941437970029288622570213754436335501906084220740318071945744 164 33813193252547074339126169122612817984196100927632338828138950187160364372994010913881922054336 165 127367949398856416183099858289367433021741072188006817464841279192694535286938820967639502422072 166 479771147696842732521229008010286070650746828080072711951609378214893507764544038479608649709616 167 1807207819932228391696853067630921331798125711455391990644551628892624943875949496084364374466576 168 6807412492607650947917213341784055984362839161711002272425860647230496677476265765763750928404777 169 25642244535135160893821546635893476624982595599773118201046231190965062519847365101997906974035260 170 96589519955444520203625461537383246301064592936708957601965913565187693017187835234338737820714144 171 363834583686300493376366253986099634009563805938324872727254016101019348529706000746373267056136214 172 1370496554359590239710757084971701588937126583573278315856745908164209679199512487991158108284160067 173 5162403162671728342358366536700203401353262296132285149208465201200530643108313405482049786999502256 174 19445803296029697432610523544483482161872961447130657065641949065421375906965378710029522675710570653 175 73248689401503241945032570284695920776194756187284220385419080596042952589333807225505906057967316668 176 275914058028827004417063388102062151603687931831942628621577628354514888368138227486338072854270175969 177 1039316444293576281584617038889766724718249056758786099481711543297315167791610291498629370397718187504 178 3914909878445509745525061154352229348100179034008495950143655012578232096132146170481349214204669423482 179 14746730353879540491883313356318013688713719753729809726553577855824884375488747504230673230607300260906 180 55548164040082904079711312930526694029561814203689084221208642143997754100438043675203773340038124359424 181 209239502871374218661817076789238179719231848219132698707524119914944019323119164709584753985812534969880 182 788165915443539071940293438060657606910602746130860638254892626513589662949206571204957261483866462416267 183 2968872998368886353423919176638876737864437006404174122043867044030536036886298070239766762472750817829194 184 11183187077410827965719011049478749351219575437193994165604520380584845570492895879334360024433392249003378 185 42124965694753242166178255251203809306149650735172321702097229247593307743833063298883832478067380696592484 186 158676835369097583502243426774164722408346277011430324457247928411888208340914062242706213853244726962989637 187 597705841832595620529077906191296245421343003987531571586270861786145406057562086025666886305734181799775702 188 2251445666469265397027300352453444273923885440039942532751121279372984370553066944679433037406118871023317217 189 8480773039663469096627247199186067481085965389467452047701546981474225062848160635808140326290121877502156368 190 31945479485220608055905334861540332570810663740274787419513011080645753243143440955847030823307228903843129261 191 120332622364475676569087527465549164317594318711816779076320544684153910508923652567199806619366074345023596584 192 453270391881598538681461357128331465660994263145143929870580726305214158265573868336028486851706703996936477152 193 1707384449199468188751427600700506156342347241156676415976375419013980146667825350339404851015067482974348643948 194 6431396600309287626985035973915678078154070893941738111188046652563756983808289958388664069742407757559155053536 195 24225863278691238516828410791277489627187409421307048141677123981205304291220241994682408412495677372395131433288 196 91254277736443245604459386512928829200330782550929394872822354466347831833460591377326528544517348232550989188757 197 343737728121521541896679423627846979027620846528762537968107768009878066543395582493398961590128606074558927024800 198 1294795473319038850956817154416382877930999207065872508963007171540588086830365970060623737673662737469646606442096 199 4877251405859012188222959218283986911343740563296252681813974732742644142345109312864769256394152934034483138868378 200 18371690175111098728703166129289525219396220718266780415066759669271645034110151419544035123743510190583618910533663 201 69202706976477400741932461500977377716211967635712871000642162617937218934354116067582580620088567934394782925559748 202 260673602005332827582104301181772551481705724163480545488998487503026994850407876385674991807742169530394483381480513 203 981908508369935573471792755800719067910339373247436120254758664777861346688229051721781449663101021676312838937537636 204 3698664964124551037610747086708890272989883453334050709451379542700753311800487583624301085531183062621013341952804829 205 13932176369011010503757340396185413087326406267393973644506124357440015806971709110700806224665199224685324969559327928 206 52479892139452617828903957733360640981295813922981886390485054422358477205292449108850831075419627517927285402365367538 207 197681898794688168773777305442522165417368003886657976412764307442761032683062030125613397462920727406019945513793732062 208 744630591222113231727122909845355156681351491469337185360277081830163359554152672239316146966504338031134459889673728760 209 2804883607272862574305368814689572998394092646067662536557862355353514266117855474237780676041515201986932956745105077960 210 10565469835768935421567011606293153348108145390335758812162946913959443366390636078739266054948652398608676522282958814855