1 4 2 15 3 45 4 152 5 511 6 1681 7 5588 8 18575 9 61621 10 204608 11 679407 12 2255577 13 7488924 14 24864735 15 82554557 16 274095080 17 910042783 18 3021494049 19 10031871012 20 33307511407 21 110586567109 22 367166113104 23 1219053634447 24 4047464337257 25 13438266525548 26 44617319015999 27 148137049594829 28 491840073740152 29 1632992278810303 30 5421810716423601 31 18001329111030644 32 59767459013723471 33 198438078373719765 34 658848001885834848 35 2187486863148335663 36 7262826574194826233 37 24113813314962955324 38 80061940988000367007 39 265819192968126676189 40 882564705255260612104 41 2930264177936088127455 42 9728972959566057997377 43 32301836660556065572292 44 107247564155199268812079 45 356080062508298926759909 46 1182246066982284906678896 47 3925257013968618893609423 48 13032517557904237040279689 49 43270163786131177194546188 50 143664266382903298391988735 51 476989676705432025415885293 52 1583686447659530193473724312 53 5258107013601747085676564991 54 17457805114988102563296809681 55 57962867367383071500000842516 56 192446528719949627523470846479 57 638955043090210336358195117301 58 2121438873467664857342392228224 59 7043536071166677048476766661231 60 23385731734392246988968279059737 61 77644586927255482232025911344860 62 257793168397550999438236676517727 63 855916945436406955006494556216061 64 2841789105735467518193933765671976 65 9435220747217701397784966337219871 66 31326529603852399356564271660314977 67 104009379675661103812930978182882148 68 345328742038041803297261173928014831 69 1146549863574296254136661760668849669 70 3806739577783021935990157691472485264 71 12639019613053774789624314158417196047 72 41963684017542003218016994010469683625 73 139326532455521548756065600845809962156 74 462587665991498390869785797199612674495 75 1535869334835955716310283201686289020941 76 5099346106934017783876017355370453834680 77 16930692037731521205780009973908614584639 78 56212762747507025127146116032541080137713 79 186635885211629724983787674613648857290420 80 619662723306966987189175386142797915038415 81 2057385106946624348425148473228278397139733 82 6830866726493280327316680559908523666763936 83 22679633520027985524719508471145011936376495 84 75300221362514235568806813476903260222021177 85 250009477985455939278542901564423882115820924 86 830073776033759815361983570771517826082234655 87 2755985409877251413560462524031537248321145117 88 9150337956402766485489094304484319392104783432 89 30380670527611516353297029514194435241290139231 90 100868967474741473024937718635360159889226423937 91 334902042078804678321225557373149277078472674564 92 1111931455198440591152312410597805771763125880495 93 3691800603499427264037409647570220196753594629157 94 12257402767301307351872750498366452577239535401136 95 40696651508597397048475713001436137991198618239567 96 135119770105822305719422108432845623704206314414793 97 448620503079800131504440773800017716898648806097228 98 1489495990305127511854277148951838578865439333178751 99 4945378755327218372295324393479215631209256150015533 100 16419494374490896168108058931359144337907998423147480 101 54515499995530617845219935985864796284045541364393087 102 181000685647169749521607482271052874117472381621210385 103 600952907107729903735596800993657672394054610257995348 104 1995265350901608296570500519925008171987535348558737295 105 6624618623893017562214984056449205394889443733173676341 106 21994854916013789345004100581076497200256436889111843776 107 73026640512054407491086010486355606610162591118649140975 108 242460804803677507423936172877641564506556545457103564633 109 805010903607746770063857197570495693566168239388254988316 110 2672772432031174307299617004076492325858015298479889139423 111 8874056787815529663847374395313230106078143823409716676413 112 29463370292819742877011072787469863376643908142919000050792 113 97823375460447690351050137297006096820093261650689078690719 114 324790161185592411419781317532235441057572120565982036691873 115 1078358299398640775543393440379259908538371731057490512626340 116 3580332044656507068764396016900261875649920329342838079188335 117 11887308288110535264823483508431028106720924186416346300109381 118 39467875206568546249922584424798096613673334638831188381016528 119 131040024837184034464408175837850418912894335417979636131411087 120 435075058372334115291730014552011940119448047266935435605808105 121 1444522821579752565555400274756307866501530264855818539418681836 122 4796060224346376628591743349521309602341364982945370942723550527 123 15923731582448701431629338768197945018394916186574262846558573645 124 52869483627977368689773481697641318982380830254908587565087569912 125 175535632751424002325001795514353052329213952076408219585965470655 126 582808006642557113677285429172450303440505907653726572712907483697 127 1935021210694416242600014801397333074202574850546557418294035874292 128 6424597883284934394090182345093304161237177484285578011983233257551 129 21330752207670549874401624854685523950185605950960296205540417423189 130 70821707134205475855044190306390594662025566488063161913440467911392 131 235140052848184007911952993048598381406368562226151891713365864266543 132 780704768224125313014065972519951982191469748403550269148614651404409 133 2592071949228501703132228456316558831281568795249784944078415369924284 134 8606117527962113747763628694501400275494825863841451831190524888621215 135 28573766606726073316485090641477524424949517504863014407717752540763485 136 94869740674920552529260678902772039417598022448773412599498064832988808 137 314983593853813882135568485913285293937801448237009188935624972342969567 138 1045798836291037057777045969874276301659057013652297787906303330367191233 139 3472229117098965552985092190176170996166105283868776617169171135265588292 140 11528388274353246300649273136623088809013137208618162740908850899858090031 141 38276200020834453130177129988587936191238681122168956098315213966533138533 142 127083461553268953298028880617047353087951173524861696488004920736444339952 143 421938598700245276323025975117913517656677497561409680489372625140035881679 144 1400907552384396972089428074051304613683004186777243025372379072929903355145 145 4651250149602634836985864260526794727241226285684845095562008211716843097740 146 15442937628080053699081983010673999036102567557009735446532584541983585120511 147 51273166334677777983294239614613720696135149945240691930224261894275639368301 148 170235589192778332542010696082440658373123794899362068481262086607827413080088 149 565210965101098635469255866781387281481887431125517237167818977596392938997503 150 1876596054828160998303680488697180163673236543883669971630216372111841028638545 151 6230616478515613042932450886911371973247060868976400872392004464726135865125268 152 20686701116349240537875237383899575075648240152704709066794269882537558994568463 153 68683348518205951494145549877257437539864619648357251390859302377115295840294261 154 228040340368482304595254574027329742762405419005079479392872929838384270322466304 155 757132521306659098398513318044532334226071251191582609663188727229200628595782511 156 2513808100329462723527457253928293600832980907039282910594035195874758578795622809 157 8346268305020493252332029352960093137911485668323022178023528964806321963172479324 158 27711023212257096399111761021243795704143977225310587013958827840934453979732667999 159 92005286603156489103167188984325743635136504445052313813857208559894176009921491837 160 305473121583787401635650973670877681471235072640773517451918027618796944380982480040 161 1014222458896638862895066217852862496199670337620556024371880912154413314274052721183 162 3367390200476932739040227954137099085455250980054777874541929745145884828500442965473 163 11180305329270652973429838700159719165760033309570829956441545630656322870376643645924 164 37120505737058265337837652670468281414671897291844812160726542216373181250033778063087 165 123246360952904759147623293988708420362622831052277232082250206179931135122570345680517 166 409198775354223961940124460227868338906852797183847127730772884395522412259433766901776 167 1358609182914379714806907380959773687167361756092595975348756832022741941671424471254287 168 4510812404806052109954242702763566268801243494311977291755826769333117101515575069955625 169 14976660549065687329308153924658277958172776811049756599009515348820008592781902910744364 170 49725047524246267811173603168749977293345257687488108878670858795864436761968943562926271 171 165095572753887432756404627441448693798723554214227899047972380683080783632496486110130317 172 548145240678627046711063996887418821468174070019087350048389803744481615129861412952540216 173 1819934961711776710594470358038866203816071043332909245514517122193210551647475169808080447 174 6042492060608330047185769492041106683449964195555511481199852061586299246931229713419641969 175 20062096212588208920342358871243668986563488177364251332758613518812547506012477721629908276 176 66609554535786276795852030128350992465442694684934398800692733588966803707841803132209548751 177 221154993398543313722802382222045500371441396645091246943843583007273996297590739500334338965 178 734272004158695814242309653788790994761535447178143420417524845034164673042269469593165317408 179 2437907314711253855215139994866879016621498101776316911450669233871980642600972039519481089967 180 8094264852072598694083788832244131359507301929804629967920494178271130151326386104428182692537 181 26874329101907513223695979070013907353732409082908776448022173552697084605895505606977421991932 182 89227320562991048927760632976013111820603796103441153692529740057412810611330756721308788764703 183 296249804215044194629859218947775884399817440401205088699196825764999393383266643309664785162653 184 983599484369745854038691063377168713052643162036504824850710102042955306579926059313057195761352 185 3265716742719453383322919162889944241358524636212428232681407523789386207509931686716854401897311 186 10842732243309209777010007236264639256454741032863777501218472701773641386894625986499884216816385 187 35999705964148515374403277276045364747944815363936661387044569465164318787378008771054927813536644 188 119525116033817736915539614108832754757807618791750128050672400902936774279666679914226364426197423 189 396843612476308182294015819565083662777896295278890545974119017861859798025775240697511521884648613 190 1317587951294591678123345457214660063214872113708628739869931990307385165319416592210627180698969392 191 4374614973802361182518363179135394642131710269688326102269757046509425490589402308341395319782925135 192 14524462029432331665388867772388032322813258335543963420100285924228053461030280287321912092675090249 193 48223671913475335726434718085449479936774911485187620564036448928361228283658379659128483424551128012 194 160110751648224712357965453211683132793971635667922293548471923211661129561972433658735561029956129919 195 531594791026190483132395277313960783533792039387143772853818782072703805856689850230713987794582460077 196 1764984668031895316407583660991934434406690845049431182538115653899421602661723357793629091373751401560 197 5860047786348949062930909866868124979117498480976753230874131679787117205492334837610783953422693644671 198 19456350346989332438199880504808747458889485098559420249559290628317926133482981632962235673605837848977 199 64598375751581349661738781198925824742245813958684144438343670859224526167186658761413208476694888389844 200 214477539483051808462171503242058940040998277407404535482760153193322516804420308684372763091781769013903 201 712101727133254826224405688592624341086151721654451293300945762038372838817511067818174883452132107403701 202 2364298243109204879075421403883306993981364976223123664982960212267217403115971226677165469438258601449536 203 7849870277485283723727845333308429557320267838778465338639655555056219823435442400997494424144810411970543 204 26062897755366089695610309670651855402971803939762040985490271620535945873369222667554605558680955554558937 205 86533231173888045638918818600311978464148644016627904295348455953069066379726445833537972478786254771047068 206 287304971522280005333479914159873691171217268922817005089774587312785480954120112299827545031890447220303327 207 953901126095085046527024799400041588138928909639292314643848915284893420761502916827641791785757834641006525 208 3167113167392260191514262871025462648193402848959864248839586673905931557343523432469751494390655072320617704 209 10515351686532742408841019406059628213123211582855580885147055330131472684890754882123891836618492217084944543 210 34912747113015336499803582756550728557982380173567545532765144320001987419321705625175555992518610985621504033