1 4 2 16 3 43 4 128 5 416 6 1287 7 3996 8 12594 9 39539 10 123964 11 390822 12 1231115 13 3878694 14 12237024 15 38612549 16 121853840 17 384703976 18 1214725443 19 3835937346 20 12115116500 21 38266545975 22 120874923256 23 381838415718 24 1206261483091 25 3810809904904 26 12039421142672 27 38036757255327 28 120173541645850 29 379682460083668 30 1199602085051041 31 3790162972505396 32 11975174198719244 33 37836280842375105 34 119546584942417270 35 377717970812348584 36 1193437092782273191 37 3770791840465289764 38 11914244704287856670 39 37644473623764323483 40 118942361325254891366 41 375813505686925603140 42 1187431641322856591423 43 3751847540756196599618 44 11854466573777196917620 45 37455799360822978493765 46 118346740770884492059260 47 373932901712262878289338 48 1181493061876018283356345 49 3733092645604799284905586 50 11795230689017010324922188 51 37268694008798170304132475 52 117755706229115584259896760 53 372065833671543796662969662 54 1175594797522278723564486029 55 3714458820616258408626180250 56 11736361107914886111888313368 57 37082704277531293543023612075 58 117168089173319820222879857074 59 370209287082819450885689133148 60 1169729065378749604483674106545 61 3695925953656149933389604187962 62 11677805802144423696987367891058 63 36897695404342491616943662079477 64 116583540027265139128363095042578 65 368362353538766697678234947871416 66 1163893499892691344653218192833955 67 3677487869283123257627018758334436 68 11619548602491440858906716743847288 69 36713624904915711486211242762013633 70 116001946705095716487978475341243070 71 366524735906442548346071580125091540 72 1158087309016294226429940268467258267 73 3659142442806750786046659028596073054 74 11561583768614788951709418441277880416 75 36530477146739937183317543553938355095 76 115423266263069270035619520106770195258 77 364696315104603438632391779063010385830 78 1152310159251558060448238159062405063177 79 3640888730582836502951314146414261549586 80 11503908602404715248190170733780285622924 81 36348244334656820102577788808213279289627 82 114847475950722028179761012108410244601422 83 362877024089405076241881009596324695251092 84 1146561851225425572280030818668106068422565 85 3622726134752001363551451603321240524994738 86 11446521297466321453266006594914562918785784 87 36166920973869399926861753705504193645008879 88 114274558954333761450985012179884585147618506 89 361066811146290978033438421928703821693588114 90 1140842225171211011932592547184646622322029335 91 3604654159863292927023340255417077214669619710 92 11389420312440353022028230784352237109324376674 93 35986502256262775616081980902959024205873925037 94 113704500241708697434392587291145444752038435426 95 359265629190205052035298288546122672496681788500 96 1135151133376110182175030328619126524517494067217 97 3586672341924396428096269558089453979500727620570 98 11332604188300005997917061952017487971997280363096 99 35806983589918495451164431534291575738980257194429 100 113137285350594918120236589277471737009943954128294 101 357473432645518004661892528494160660106484380658228 102 1129488432146217084356943715576596257819177290667203 103 3568780227709080678847366707067922504691858716747904 104 11276071495059922264906779180574942407511126541003474 105 35628360461866387078975172555433334228022741065497739 106 112572900035196307710250684285768538645500467485206918 107 355690176535565482232866592251043389003394027436018866 108 1123853979461368059699764402147768887882235042671382901 109 3550977368716186777983170378801356820663169983742054198 110 11219820816213603383241859363751167325969150257741621262 111 35450628397989051965349110336568198055895785692392962537 112 112011330162858174427984647196819097967631121340014474654 113 353915816216398793006642715924714371663840907573486273220 114 1118247634288875392179105365247393480786205850543201447729 115 3533263319400371575333312625921377361930046935335234222498 116 11163850744170902692220732753754902511639751592079120292284 117 35273782951252398402349786949639857195675513401223921265597 118 111452561683694682018617792528118607243104153325883911221024 119 352150307298366899298324861465416727836441752756605707756474 120 1112669256380942986860143368898964964991236117722519704851087 121 3515637636648377498612520441923189884996923971103855376899418 122 11108159878902870809547633010680020068976654285766098464670922 123 35097819698195447677694298111842178556988964435232010747494353 124 110896580621484845838461089106520548473359467116436891796404992 125 350393605622467575939005674962205670361873244703198723628728982 126 1107118706213120005697973434274539888691406360792702282065250581 127 3498099879618496014530517936660699109689484088938520077957781962 128 11052746827521884671744540288958739848330076480030147643968642204 129 34922734237828668944582404866375931761640602831546182532571765093 130 110343373070770997907892197604824394055363816828768452627813373294 131 348645667252671424148527901139305604688945826027161466399004492382 132 1101595844963889064770932906908165072492034530037014662120098928941 133 3480649609685965965660514871991101829205971203791809350304592103616 134 10997610204134599326800516059776427584888138049797889278894421187862 135 34748522191234955753847534079117578056725727637729457535301852297047 136 109792925195766930926814494349050492048681464465523646503313766467278 137 346906448472906967457785898499834859092277622236478146658719062118286 138 1096100534506260297783023599496490520704847561986361941897985476957591 139 3463286390419298115156671290000059602082169854353308648728508637371896 140 10942748629774569251413576246842059534787148152698813746167023174650646 141 34575179201375859352946599176512493401802821870666030157964634491718141 142 109245223229794915302312173807255661355707637564517296858780417005806918 143 345175905785408650683478219296090696068721330341095191394991053700016184 144 1090632637402878204683990042083365103990942072281971395922277481996496305 145 3446009787565655509450117501828867538297677149791545727484851455235347952 146 10888160732358221090060684489871194395175319035977740206903824050565383642 147 34402700932958054779367374842462851145419440712133453940562913173706564145 148 108700253474878139647175971140224349812441435715023404771173997370194132624 149 343453995909466075442422887097894149367892155124839343520629114127420521510 150 1085192016902164903736976956574726365025456099772126650177558834902487934471 151 3428819369038912733918938767123552789507901625012463755745094167268299318938 152 10833845146647756580625085948913676755010728111230011284204762421911039334456 153 34231083072317753291463428821857527524554046837049273091985373064358820979483 154 108158002301379682253210844776344488168579637367510661232006320482721378247772 155 341740675780294060555938557940389566958355428251629954726950547373236438187658 156 1079778536934777689397955564053833609020958402841534867650750591190332117669181 157 3411714704908534553891257816732467058093212242477275794682103297389125694492818 158 10779800514216197131460096951487406130177461762698200134332853295615860533243304 159 34060321327310729785800416165485724293919799732889535268805176915120488207990723 160 107618456147656257769324315718026950690591385487663624082774534110440569963083400 161 340035902547941748765300221369296341017591348032372132592355217219358158163857042 162 1074392062110170293998338842445474340027992679603878174095625377099994029573804453 163 3394695367388731574472735048763210472877255031165071328327295946041091564887485008 164 10726025483413173256072081070320815688994715692073238330030602038700368174815017614 165 33890411427204367849399008108962044703121039843339372855862911647166970634132055155 166 107081601519717474047679437855680804720008631121979721181848161292285954171365432144 167 338339633576216896586432179670914688152954881754652925652230026462981430166279016996 168 1069032457713196387965794442291935890595031951134097861719541501123391112124545284519 169 3377760930827734591620095408370916450061116746357637321454064273857983723696764542464 170 10672518709331051002424518676173165785694900508259897455359840068924735484145465731962 171 33721349122570671671313665617908663128264141559114171820437653364620802415490816136649 172 106547424990887891759932497497726370353035755145970410752453092840618214555056583312598 173 336651826441618370585280770749534058290058982929597809063051914356921470704598136575682 174 1063699589700737337323930632358196127424364543192167363634512677635540366478227995447547 175 3360910971697141281818326968761447293105499109200722708471345116955918815550698409638372 176 10619278853771275858796191302823407726291304318947172749033998898116692916715826194142834 177 33553130185179936551031142951863010907821205277949622249116097958366457456900023102315481 178 106015913201471091422098353469236116000666207406543518426676804997366310589076550706304760 179 334972438932274797022429464688024275906236842238366880020816667162558861569604873571123626 180 1058393324698348916114511042259672119469262250768976990004087329477624875071702381198801785 181 3344145068581321527124988587844560745557917432819779815446393616367457379331905228428601700 182 10566304585210898693659758512691968975718523310536182977493411031781404684101991280143962760 183 33385750407894986244659095057075496752052470532662948843077862962571337494555033510784911859 184 105487052858415509987651256825899985615834237100179455936803688600114347158197030270334629940 185 333301429046888747500129700851456060178953856016351405509698658040242781461808267404203295114 186 1053113529996925368462883886206450453895028558307881588846917682570276836881140119564857363037 187 3327462802166877192850978950621407031102753016504147753383112581648617679179714715421443296992 188 10513594578769272803864788902458250108678906849291202116984210594401267713150555352374917970402 189 33219205604565948525036253806466177397760375547829355713832286260856749062286707269015112294931 190 104960830734981971754158242613250492404400861615728972542476010131803177277711594152436173998924 191 331638754993686261940175550671114188315388084444264900558729692264770671963764936758820507977550 192 1047860073549380293257458408725487759932595008794386877058922275156058270961503631331948644588573 193 3310863755232154951969402144093547081772817750424663616985473596293318651700528178760628895144712 194 10461147516174918296714650641041536649819903846779280588364966700239530259183961577903176680347896 195 33053491609925558749502634523881920139346606665289450094710534082188721137298807388708972038666397 196 104437233670412885763221502721350473826835411948762262599452790526290319678791899306968192032380168 197 329984375189371632392883049750728163247775827753584554841913804424949977294014992785195951251010208 198 1042632823967344139093004455275500819355984086705866942277798668433657937806052068918871473223646699 199 3294347512636811560910134794209218655466541529577391020711273251021566350899872314318749102461767432 200 10408962085732552119565594743107033106374559443161438871932746750930460359809746531913901585541477478