1 2 2 6 3 19 4 62 5 212 6 751 7 2719 8 10002 9 37258 10 140108 11 530646 12 2021127 13 7733421 14 29702087 15 114438213 16 442099674 17 1711885120 18 6642102554 19 25817134600 20 100506778916 21 391827603432 22 1529486575678 23 5977159139018 24 23382840951503 25 91561688560429 26 358847611430293 27 1407524281467975 28 5524902386987255 29 21701636005655111 30 85297893206380893 31 335461818342997393 32 1320048060822721346 33 5197120489404818760 34 20471431202179729368 35 80673937816410385378 36 318057985818484227050 37 1254459692323457901594 38 4949652600405453076736 39 19536706524676608623460 40 77139771038005949455084 41 304682885168699427079648 42 1203797469841448965694072 43 4757599619926627242209272 44 18808118972427549870717278 45 74373834923783971462186794 46 294175867581113206618279146 47 1163860772927608264732686294 48 4605719915660540033950329967 49 18230232166590389667821956097 50 72174037829874818509156403877 51 285798619004623157809564025143 52 1131946724962516166042236001845 53 4484099231193106017768921379385 54 17766612465760796957672747333215 55 70406252813148446200128826868335 56 279056526394072303184953714787999 57 1106228409815849307649843012784867 58 4385979154035591181542271255839143 59 17392220967098255663364277874494655 60 68977582452117493169709812335630765 61 273604458198909520878765230956624305 62 1085421917225506889150683058062316945 63 4306577443590807519915185306178812109 64 17089223458660645205993733437069438818 65 67821440835286362468576808339382837132 66 269193529859632408493222647706817105728 67 1068595961360019634137417292146700109546 68 4242405744991886144608727962758791274872 69 16844540324487580513787997169699234094908 70 66888738209497610747408965716700284012762 71 265639327402768681971173499379918925102618 72 1055057132027239397598532175292089133761906 73 4190854500065804948511334306617176006974102 74 16648342511780275741419759211241450615035002 75 66142422510926092766186599461413363659841890 76 262802066704074800987695974510673896487600592 77 1044277668379562450520623185452535988386251348 78 4149929640690717220470654770120085272670490724 79 16493090280205021221768929935148963953985764992 80 65553965376563405198026332278487370151331162956 81 260573730726987828572762108202169238322620459012 82 1035848315547959614953931948055910504057604996880 83 4118079590211605088410583089542333677563547428496 84 16372897601749091689837887484409185331487169413928 85 65101024224942405264447279442946447400378538803008 86 258869460290469416743468019204401941539544432164728 87 1029446587000521153839444358646080454272317336530808 88 4094078139210196679313747004685847206417517909426942 89 16283099479710334422184382478293701586828941646070586 90 64765842235573427065726939745383393588161681383555770 91 257621631527657644483838746977258232632382037468813206 92 1024814821133748685979789310249834877865020606197737034 93 4076943068324830079340547608942248589577720632384483410 94 16219949888664233989520007962809407104742863542033588966 95 64534126160179946327540389533275368219421383977477616230 96 256775683245906705876856257924437851407230194299284375391 97 1021744653150139185831039382450079192118678814582221142729 98 4065878314540276451254093308702243132976146589145639315785 99 16180406204322828087512967461564914942230211254304723918435 100 64394242179701799568339624957648317073442224468946144142453 101 256287114951793394887877266748105692209987152549363992152265 102 1020065799981936444843991243084210173199830649900535258540911 103 4060232042496933560686949749774717964505541182448663334676967 104 16161972338164107083346716593265913322272825591879794730466525 105 64336628627818819583372614544528606215106247205449751852461069 106 256119286706872642582516552097434095126954407142084271881820745 107 1019637812337162302615820672413994243836698102636163521683437773 108 4059465704403044225343075228299173426995722257898952069814627439 109 16162582600322417885324027517411134953371246078099274274391472971 110 64353359787839794268878690961138180768175159689014393606178141311 111 256241779787508723419285650021707131338515406352678502711859550971 112 1020343910077494077119262818503092288916881241486533618089191041071 113 4063130844971940471408559024185535429351978898224890480243586506191 114 16180514376080769935175463210369249423416436464488997451777807198739 115 64437816959057215202417645049468760565968237794740538818550505157427 116 256629156969308388792171957690370511169426836162478932090940300804279 117 1022086307367902036808098448595981733119114244940116092252418306448215 118 4070851463773390060809363566031021677906613628789121093037075797857855 119 16214321546985807548600197973006115041823307404425253561567165245928631 120 64584437007187791611845353005739926962415581049630719751291593939860173 121 257260012404700093681941232806341329343866946898662021312890906910244681 122 1024782620824143334754344371769995554827940297305397988236025472626117345 123 4082310430106938314484372551543824058157838271505218541516695524221332333 124 16262783085145623662087672660511704024073595335859408542484568678344794193 125 64788517757779118005176517041803890732252735457705292941856177180035981065 126 258116234569795487550842622628886073516813816614373188785254825552922019357 127 1028363076766447109264454797219348839066363073532729741014137351425392540029 128 4097238896508051827276382965846449193342193355439841952369891690231095734610 129 16324862905830724085020053217662062097195004918928883826506937344735423162932 130 65046065680746037138579738380747097444120093681672663779441662172548306738164 131 259182428156766939060750138600926969984455812098248468989540819847752173332326 132 1032768316149425435838182220492480501240506312801568554271270422682879926869968 133 4115407960783565017132636778985718930763402374182296221391317796573991700653844 134 16399678183424158258107137677008393669291451668696229990857288679280595073809346 135 65353675445743741404025879392607864354315215421701743049338986032636982591169626 136 260445456040128961145592022693002191404346619529212917534625076108172220438428544 137 1037947652081306776972483175156836335150512655271131902184054006500671526804299840 138 4136622034746866304282216809963005041194816470600937184775733134319318940366720076 139 16486474106154947547144690860937258065561315528346911357664768092989995639743115664 140 65708433779493431852960454315493740981917212863245208422766324093281803977989610282 141 261894073005699140818968804492054111888757355706227615831524739540441027754354804886 142 1043857673980653871695000176622165708099686916826416522143866766175341529368784104746 143 4160713522938673175843751993758985180305652460881431545607133102218135517223729736918 144 16584603583464842622036908648057607970373258352987418197477575945035858161739564995842 145 66107842055001315011213808337459563391899245254205018879283913050360741934032827909330 146 263518630355732857462747657696436202332980303777550137479742105758714627263485488061894 147 1050461120013670887482924721735029207941546649123754721836481340488474811961250352227254 148 4187538517236232922412346652222793225298917526711760447215263297086110352440030653533642 149 16693510801666766859298194743954193257888910092293298619761964922032494109462899139080362 150 66549753463971748809000720255652649895431303307052714565050043116396324999033063763801506 151 265310835797820320291530920017309402840703777235243590961684396534595594438302801057302554 152 1057725959184177933539841213493205327146472468300397384984026690457066261753782770286745776 153 4216973286813327549186220004246317202084798721363729767128588993672766986397760976011358988 154 16812717797958170084887175029598906651336340823429484386818004404644018158231242225224302852 155 67032321647855761116608834065875302723120261100869500303298148253936217790384044284105660496 156 267263556849318664443111921940270537307518649123212956539098507121638891993691811576986660516 157 1065624638734852471739232807416362730320714420665465024079376121524494098515169505913623366652 158 4248911396310779214179047632268578178083717298886823777064629292535392151531695980630503434448 159 16941813422523323197559860438089770764551938046358921122933183298318013473242425098983261339280 160 67553958409956006922386924045144029347948250777579101122033069949764056111300121799108480058940 161 269370658784848981400621265365995707460964756122935001562287431058330251319811150919630288870476 162 1074133462986811241604130150652882865351688214138042499120116846791104372401454423626695832048548 163 4283261324292665196606356695646434713115351769939209679708359097808801940294518981149628387330604 164 17080444205425723897832749073826862705279067832411990450917166816654284766657601313007861259874608 165 68113298682029699857417295012205810602633987407118511521450753288926535546416872258270328750789992 166 271626870221184775047175156718048347547853093966399458542022612820217606564156445083150234233132272 167 1083232077500068741644852554563786685129637647435541746987510142737769972682215279017466530123200488 168 4319944483176996044791405489884733845420758399109220443673826506016208786399427644025661695072865608 169 17228306754326338059527089047060004881275207863334065537215669776274442049781361759273694908409910200 170 68709171329595028230447853170976492278343612986800494280714138136138568890309895998673384563924218976 171 274027670977681125522221220464387727186121602960239497671611671030306454141891373016050020144973403024 172 1092903038241983310714386056519169188536494033727087081188574064306624868412979499154685976728639631384 173 4358893563662389537471918622135629520228457037685408950618529450638617836986942847416927585717362908440 174 17385141391214050770421151074421062159290985144605694310672387785315839202324585240806200102104315555640 175 69340574689371282465444118986875902969121200575728888796734248806457348943624179891817674751596170036744 176 276569198014778524510764674851043421554050865273793209337431036895294060492399434191532110483957672967422 177 1103131449836873891124363767008748226647365609420431314860156504796420391530696592950397584985555245017194 178 4400051143199880311023106780733713946645479508797094288081339406700609965129207222753007735823241161021034 179 17550726798636006035265320611809565069252708947076992584537804736796845854812084988462863830412335238121478 180 70006655967211186255172470588929400117106313080509156002269664374744239242547223739544254532364416621582746 181 279248166139296352938028337767901610660168792499898151467254559958722702848474168602573993905591198493002274 182 1113904660313917241681143458003412350610964854349638660812232381767606001312503014003667256257543716489202022 183 4443368510681242345955476582779076749772627819621424421550828716995001868644313974700309479352971610776768710 184 17724875493576102593643647509841598037266937408439392063557414105196095772626328697465233301239580358349766586 185 70706693804905323170772951870031109881611816872622185269328615388269815451257158621936962066396404731619418746 186 282061800845418692382641286030704972942831778182359439328716067697248907597640134669703591223325641242822909554 187 1125212002341255189530443577977034717416663535265523587574399998914868911515587651423035209651431362561861641290 188 4488804669234859880064438343177642418979388992008585805978734020368744560456423041299253789196234342705998975878 189 17907429983889042221221047118825260803427734287687552278596337196387364931444904199574592163098581515702367540590 190 71440083463301886323784149425155625410530062443076702179699813826338945360406910322699109035597831851227816879942 191 285007781186524662179747977465982281393109728513685548578409983414536546011687526039240064090398002847754513881422 192 1137044572926294112107575306797715089668840457634342696129973506506298338173297215501416245017499165853875474086975 193 4536325486563083488354895354357487134006926191034811502016328198409497121158490747726983691951767399546674004598705 194 18098259490766852440199703290132348502831229874545347994082068539516572695939433819705874994389987855842163703734961 195 72206324177426315331788287930674842268853681115240238383302378774580217257576878126573444135395890800453282013920379 196 288084190983226482982111367713133280091689174068124456263551094310628383511152020795978861471556433727784403149365273 197 1149395045117227869668897093396368756190167707265528421706639600710104052794114985057315708480386914615805461421592613 198 4585902968151613408678400246391193088445134280556745374861617605357232337220494688327685294647936315365163183151559771 199 18297257143080369314783962817128110965942882870836979789957902329831335942807367467187110549091358557664929506951547851 200 73005008324140121238291601502914713656273788027456132320834117867298079039603084405587896680461038957234782776301856157 201 291289476995003356805871633077426459745412827171582030082128139825443756706296147461189500511049954896262014884519622309 202 1162257506463230170952463387728276483380871642720151472699359563117907156276842621551444955323303159469028592035761818137 203 4637514633322993646577890158076363313734571089079430059074772631144964002934530590673249469007681998069283166000497196741 204 18504337567066818242959288814798055068170110812288893580306632039787500222985310133895407730776144890774626627792423407647 205 73835812109849382257100933911381658885323628925307063532341199820755692309685226137049278975148706166597865833774169440571 206 294622412937307405892248426006013289970163332536315447434146894185165134394103383508780579919216891244049703398314525959127 207 1175627319958052381278421740406618146761132333245570961259289193602290201715665102319672318261993842378758118564373620064115 208 4691142977783813251751235945585028759078653681769020804442572996010365589171335866502071304594087802798145819705647654955853 209 18719434808819514647919071842740961336740737245443421983839027631958531088109104543967694754791530052222218088430219549941609 210 74698487538968240111946806109946338341454682583066918614096514060286117488855057560088953237963364962910263285358129210455469