1 4 2 16 3 64 4 253 5 988 6 3816 7 14596 8 55344 9 208196 10 777582 11 2885120 12 10640607 13 39027196 14 142415244 15 517252820 16 1870499543 17 6736838192 18 24172420350 19 86428990624 20 308016010824 21 1094338584760 22 3876828265788 23 13696906252336 24 48267821272013 25 169685492524932 26 595169883520040 27 2083047828476184 28 7275592076811297 29 25362572335140132 30 88250228021906324 31 306531184689227996 32 1062932679963036224 33 3679955959042828124 34 12720860365431610058 35 43909301482552290608 36 151352653928207020971 37 521005834553083903868 38 1791175529518483228452 39 6150341722991975980108 40 21093423275986475160315 41 72260599001919703913176 42 247275745611522035793930 43 845287999643319929677784 44 2886608431992378124654104 45 9847974093164151094733872 46 33565783117532620678567288 47 114301457088316454229193120 48 388888718680642487305764441 49 1321996592935755798763256516 50 4490336838899616843842243520 51 15239919880846753103957032880 52 51683587800628491904876496517 53 175145642773798817788897144172 54 593106591645209043225243021760 55 2007069682597679860687839188916 56 6787308091567361639891489543632 57 22937538323219784777534951861300 58 77467317814150379800489075381926 59 261469283337980277654719197557792 60 881984423237815386918683800829623 61 2973353540058535282589273781956668 62 10018082351918655961039972613066044 63 33735082799014148537863824765466756 64 113538866828341842470791453510038751 65 381925909156953177522466435228479232 66 1284078081370578551904167136543143958 67 4315063740270666632528073789655691920 68 14493456601483298519095452715007952744 69 48657636334995213563724865633746467432 70 163278656069482165288745995123311941556 71 547661376791932044093850087394917062992 72 1836131717016103661562266340032900630181 73 6153314846813073150018629307274386051268 74 20612583581038341471070571765984405219544 75 69020477166755308398086441786616996103688 76 231020128300168391533500423254695091910953 77 772951028123748615261322012675121152439732 78 2585164945545617197450778639046649575733356 79 8642957061547984072702840421800185431283340 80 28885364038124877626784574114699009903407840 81 96502415817248098719486746916579656147833804 82 322289919289267199852947705807087315673933826 83 1075986177165909102842289062565110564484812752 84 3591048183408728137347380095484406784901696771 85 11981008590368179814656968260566626709415406396 86 39960054922470527805872355436306923345343201748 87 133236180868768651127570069291954252277737928060 88 444103751626775085242868367300553433076405816707 89 1479842712951775176313674398471702835339063559080 90 4929673164324857239452014391581411922011107087394 91 16417033049427515212146085418690956661814901050824 92 54657233677809779231741571894860651927097434018360 93 181919574598298405119416345670385331557968444179296 94 605330195485465517560627198644995056583255231288048 95 2013671452949449378810646669221811523690343960861760 96 6696847979613631082956807598858472527455495007159217 97 22265884006604794349299657784123994284623454773158020 98 74011496022420975866538537522027162361734586437496176 99 245951893082159311138503687541198905372452806657244704 100 817136962338553931957826116461250000034762943478496525 101 2714158101061100866522904058901866351078407117700445948 102 9013072781934673003047178276346955539868773252246943384 103 29923326097231279697829195661082732210162310703888987748 104 99322549325733250546237719281369030041480332990899796336 105 329601033435467676308578616728413453630162556561296119332 106 1093537422680828858332362265945879926402140973044929594846 107 3627310524232287574035591129983102169060612720040921650496 108 12029384429048122337123772842734882912441932827729139563919 109 39885146898311767460855234267761141841658663059199087994748 110 132217705076298798229371590160420523552910525991322767728364 111 438207823485433874145386578367285647859878200244969487772980 112 1452058664953687927638086097118449713384818333305634563139047 113 4810642879320431171812077758894736744773050001536844185043408 114 15934496856937540027250229040215130442499955441668822717850414 115 52770499252673045434249550852654973659368783875802812293950080 116 174728182936375149954601624487218332963805914463094327071587976 117 578435441987336589808995208310817652157351475662429845124423448 118 1914556756010924457035562564530706316746517267355889948501546540 119 6335840274242770369288078784148702901321893404140554272057339760 120 20963510086981060771982527651178195029547476172092985803764319357 121 69350363997545651410631290270549552542642518096496946168712020228 122 229382128487706298603570048922201807931918846695710548609619170184 123 758573392775290746506205817718512155479713291440438782698287604216 124 2508210061227563711020113269254832826765183809225046448473018034993 125 8292004582468616022053842756918595493558481387797882488406989390404 126 27408515947431372538547599959932698762898467184871307387755208549188 127 90582202814256415274393178796757141591624389054612177898197595146300 128 299317832426559734915079513592096989749639014276286200380553904382336 129 988907404221442579240516360087838139657888467129685942268864305220412 130 3266727698177788544222459502645329563132597147730135412944287903156026 131 10789602279423292329496632430172294404239420958501346694859722221648240 132 35631494555627798760265391340921140194739171888680913780734314308616027 133 117652085807256256520414244753720557207808202262811168426058302165220348 134 388421338983330668010190569189316698418312216272269074118163725350092420 135 1282168905664226843398793732105132960453025075625561126942733814500579756 136 4231817625633371754902763355633055185734947090831446349964909345191704331 137 13965259364353936954109013887557345095892943378107930259314853059071400568 138 46079974417206273165552717815572318728181665060982617224486966594869081146 139 152025835121472490163175192372493459380712755624840665668622797663490324920 140 501493467455988429401771341288468045984780271484460585259462411874829005912 141 1654080455766104184062466273433237135250311474113394863122869279619454354832 142 5454967739501622774816673951579442477975240468864413654781349920504191725672 143 17987577320079106279708462460198206139266018540676328195537504477451111507936 144 59306023086918871246884143251309633358678203644559586965722413090434469169161 145 195511032338146320672193825787933241327823330543576749390698530550816247834948 146 644452268726903724009416076621769323100624090933286943047839172656868127356192 147 2124016747907525127402578513192453587510026787805148753394832738644823376317328 148 6999603931956528436093931569374346448100786688983620287338438129461591052332181 149 23064178533011715932895169051350227429443461515340660415600805362486184909351052 150 75989247588677056066764578221257363853346214062059810217100862346911532267050352 151 250332102939655918389739662239524636681717723961756680489254690984259976121064724 152 824578129020751198484915128797820020439179688582441567045865101593299421500687120 153 2715804694067112928329872163509061116790276506631185549461572515946651923480144660 154 8943701692596536883969825048964135326425543003557493412690787292530277583422219030 155 29450230698164603406270290168073281831348060522388304543977741021179906865179791712 156 96964617629650157958909223211025112201367457610178707642637333231930962048146510183 157 319221126926436030964423975082930396080595391010423653976625366348894510962575646652 158 1050810152137888457014981022052476742895231768167005075562123044721752968315193989788 159 3458690708863357065571453956576350372449154995301563503438337879705874257208200189156 160 11382942873778023164836878825705622183411248535178686048670421996724755712009835882991 161 37458748713595925788968272029522425051416094500602797378354294462527492126752866565792 162 123256084114402960000843732706326899378639449993961271847265408656865774936057522263622 163 405527543875900186492414320577484889264568917741400605190243349889793522536843030670448 164 1334104141804648048917566463401242292829554514809845185069171258940008988087924622064552 165 4388508818882083914967784531037869378033905976670278809204807878633910256718988898799304 166 14434527159523969597250664981132227196805588928153076589403066563292520036779461602062500 167 47473030899909100189480783840301123318060989514270891312596554343411671522803354249935504 168 156117155364052972874942457904566903852429120960536971182755370834543125094156501976431957 169 513350538945557251639978126531261180654924549426730839832324009351810385413613227499171908 170 1687864518326593179464301368005252450978727009294925608144236506391213668678462295033990200 171 5549089773998723704579644229869061208011023634152255868050790772307716049122675441105204456 172 18241769104920125936226967166513583646554827388752623650701775711885774574290591651454843449 173 59961655807213164606835390257584035077066967166671374419744609552311224969217239055703997140 174 197079819444705200260988750691877841440491919289098016377298121352117694407652224011675632668 175 647698631987553693557732877982467050732574657964594915529176353785377900865871043965112452588 176 2128464898404422471648444526619031634279582967909753246793788838901105622245741835026882795040 177 6993959132217925861927719655868883363251950111473082975036522272836076856806574060489901821356 178 22979636985123834496791698927272974411133403174698391107166876271362612814823371677941130539122 179 75496548457528549559016498843333148344457177812049222236706893893061283003444879518668062937616 180 248013469818158632131315610601414332217795011851809295383692055267467349229750823978245453447859 181 814681866877023923818486079192472201004728268276335683116582446462705762544731884782515900246460 182 2675874914721219538534497122678667368812967643240621419650766858434935185390650235103667286543668 183 8788381558298369170443823104617106444998521314879706922266017282698754923159443046313653486721244 184 28861419860214237681274629673664636437538265383378889296633024380304767920790305968279671693334419 185 94774723054401667003149569679764590658323127467283167268547806733631384748183841583080188322946888 186 311195811078277082949939827838322177502537088029417754229262742468069863379370135732414013739161682 187 1021743038154654069310924027517111181727501525611999094985271061278448698019320475358707497371841448 188 3354414236602291111664436047657187677298052425884323849949447010084886522195400319361056422685293688 189 11011819591811802287853327909823895476922987659146288927819241506751409449902646155263652759398265536 190 36146745110816791703169159657783183363100275344852262955701397880973541262086974360599493869220013536 191 118644425856617143877637312356461762391053318930623916905554358688035916458946467892858191505611439232 192 389398101202964187248076227505604156890651903806127334270428773042781238434529396089535998203728266081 193 1277935627625358453115634029514055306893736690606230887117113851651203207542635853090981108529849355524 194 4193658773789768605474787894868008813996973448822675868619726645199178302439881209251805595088175723216 195 13760888224529264113540582536511427849225307289860917239535294886493019006030620104727596536617768663040 196 45151211277408534935447513560118464976840653079031014090248350199286540534348121136611864320732160515357 197 148136540465659194901427520670565039398102127611499403374873174273501077681054951871036471261073075538460 198 485987537609151320590406968634067225302571919204860854813491392075784043027766239485956183095911896761928 199 1594257590646648465144070496091010737011796480668177170411322962643788448830268056319253391322885775152068 200 5229528819228631555041809489129862342284273493670735503749558579028473913085255130576826061241921650897584 201 17152902160732877784155055864374670281247160095953395754030732459157234418620728944067270195235193882159876 202 56257951580832274773406706642733552123418742524142996990577313634943861045225437135777949459607721861310030 203 184502282239820792310392741161510315540026938239759669295726318909669847298824747392682072035100152410148992 204 605050129425159378728730757003656404159294446420955109787255655876935365488916315904028748491945082548908607 205 1984051873001040256716064786838273097413432546890584049075923170632835926459672355920769844690140530536173820 206 6505594551958013131960871262886449701128272712685340576890331377412015655537118964653572368614707888450883660 207 21330131066597819396575503561012527863293592679911579074948607790235313704056090336712229339847371525636718484 208 69931503473722748814968293815883718309611023025588002386135535195518075420812530927371762582374192507167967479 209 229258403670858359724353936703099427639466225850030791833647351371050489602517369740559646840981417480870014320 210 751538033230508218585522934738766156928491068924000332841892461616388692263048399541743204105588108742560581982