1 16 2 324 3 200 4 815 5 3064 6 12217 7 48269 8 191974 9 767905 10 3065418 11 12266783 12 49117667 13 196547638 14 787292648 15 3152652324 16 12625267314 17 50570833189 18 202532990424 19 811204807382 20 3249164512849 21 13013594658959 22 52124256901705 23 208774244380271 24 836205979180577 25 3349300823087416 26 13415034801245703 27 53731738870004659 28 215213951985765358 29 862003518651330952 30 3452617230934857378 31 13828898242924523961 32 55389397722050603405 33 221853318263179093111 34 888597439037547501281 35 3559133196240102618683 36 14255532751535938500624 37 57098226000838373370231 38 228697708860166005444710 39 916011660976987675734818 40 3668936410601022855402803 41 14695331188514734859677710 42 58859770488541405215953248 43 235753284757146403444265704 44 944271631071354924859862984 45 3782127189230819389238369893 46 15148698380833122170084991746 47 60675659743493680529170216406 48 243026535314530032208021517755 49 973403456870947130338717180167 50 3898810012173959028269365976015 51 15616052528013617608973377538422 52 62547571143493074849792784751467 53 250524173624108913561722358712148 54 1003434033218705711334282511241851 55 4019092626587822533566765472904884 56 16097825074199207296614664461288916 57 64477233100192210107951862450447966 58 258253122328524637995672954719566292 59 1034391086371339683045051389519147389 60 4143086092940384315536137135741090848 61 16594460837336262391547345034912941749 62 66466427273418477997504804227043028132 63 266220517665167525238291828520269342810 64 1066303198969271269200432364676454018959 65 4270904895337974731394201751294139605124 66 17106418364519259427821868238585429697196 67 68516990294353280859417261076236895984575 68 274433715986789547033239711751454803062354 69 1099199835642434252598894211079686021314364 70 4402667049608827942196241202496429417983187 71 17634170349363828510242115598352689381357589 72 70630815459452594117763853398704630317049251 73 282900300588734782229716020800137565075944414 74 1133111370052577998034993299570892176128940559 75 4538494212521000074520077112755040862602521850 76 18178204068441729858507292500665991652485896803 77 72809854476017321417306757565464349063683192089 78 291628088718740408709025515327291873275010231986 79 1168069112921508649811090926344481350801631362397 80 4678511794099179406311264401734965687226015855846 81 18739021831318749090979822253195734477814324138446 82 75056119263722364065682167841380945309265005053897 83 300625138795393722594194354524198609872381445574366 84 1204105340940961831179242200390082058535938876047083 85 4822849073408105511259400061999640504574574917628795 86 19317141444366273092352174107478294446792091817688431 87 77371683812191598324306122427250014163568543918376169 88 309899757848469834710909420909825649463739907798915207 89 1241253326574332747954301989075746165779564564519967799 90 4971639317915183063263050150903904627867248260816608848 91 19913096688857051264793191598337949107861442698348382632 92 79758686095927802899183509939321563205450536800536135562 93 319460509188833430113490395810467549967155871160211585558 94 1279547368777421470317329081829613985910703451465086462024 95 5125019906537015966327528456634921321899001608559624110809 96 20527437813808400105029957177250872884447886401208797548755 97 82219330048318821535901837634639058805990820722200031790910 98 329316220314989925712383901901133112735278839407830340491996 99 1319022824666867933079125698009981641843495676923635020561516 100 5283132456482190684754273886032653673146914563161032406987603 101 21160732044030295504023711119132664460239626079871547228713325 102 84755887596542604821398099350589514020343479326970879600645770 103 339475991063567005525715442999542677157233682211727645893084010 104 1359716142165586869547417065897027280920802410040191516979881145 105 5446122954007291538521269044283063924007921957208425142990668179 106 21813564103847395192860073033724238313308875593693151329760349729 107 87370700759251082162398958214775388257577768302445872793747069961 108 349949202011247889075481090287792431385567565158152948906451482978 109 1401664893655351236253039818498900563590013383214460677969580204568 110 5614141889206879360566326430399175538809807692056979306239100563914 111 22486536756978480467599997189161435021314924366758563896477711003234 112 90066183808969891710882648576047119340490466460611163658694686776153 113 360745523135913523204309684865032949433938394321581644292886979636465 114 1444907810667595449360915847452063203812179977191106265472764590123748 115 5787344394961889772675820174413010703881519144329156830089480112356446 116 23180271363071778487703953009290155661016542323169393660403935634403233 117 92844825501210543530674322018971793773543512541320505096959870936319168 118 371874922744990603420370635633976015969964435570549555072233274413488470 119 1489484819644468429942338246015037335942355155415145564384130194849838596 120 5965890390174743660561007435942263913041354764897006522061138903564213767 121 23895408451410016541483132987018257561273417785343136832068357630792414777 122 95709191372353166953204512424868795006046543115320231434004929456645877248 123 383347676679249034730062447183264172803330621686425934802744083969427871127 124 1535437078803154811848311465468246753207628042446782202573118037158234557466 125 6149944727423419725833408231997221921934785609438714245751831267066440211377 126 24632608312314913666011491313418126112719008413654252105372187099045424608774 127 98661926108421490145706434507243575471894691693551071440923285533325692788986 128 395174377800546754979709559369850268881039896537396388368441177794682445765204 129 1582807016137501356451669675044164436479541472643193095382988524738296109524039 130 6339677345170818990438927282805435042899269217711415678551711690797993156522270 131 25392551606797156945940145044275213728431219361750375829879320440800450598025517 132 101705755986937155782471468301835573642638006364075154166742852209693896613161700 133 407365945772282011982483440584106658721531690777867726910790862734450067593745524 134 1631638368592035702091146634347035212179194045545696013975222427931406094979008346 135 6535263424669957061399280221574833766749233498058152014490078667875046098133761456 136 26175939995014755942311090497376266901787271875981256047215673814483310496219281653 137 104843491394107951408076901252738452009592369967674217600280170963719561267272274351 138 419933637141583444089004918899620688641628047227209737840326848237658832735827764043 139 1681976222444547052576618874124861402445905113578145819653616816593317116820335184772 140 6736883551709855651568321982763939555407931990092860308524523569190530970840705257336 141 26983496784120034583451244129207607804792479478911075473608944321984494878891300345911 142 108078029419674089339939393117163457935966132045640728505999695990788712624538075054940 143 432889055732546910184848933569796765681054007036536669116984353455767978626257650401594 144 1733867054934514281405319034725025312160936710775314240639501069588415129728057967379095 145 6944723883351474298835308978771938222875620504632127798350877908718576328715699376117647 146 27815967596093421493797615719242736185598781445815501231655829629424371644320069662503961 147 111412356531808373094808418403317810461512711398198713344512966160920556454243623443465414 148 446244163360115206416916900895047092477274313870042451604069756241806679831244392947800839 149 1787358777175817226639243026354180274709121308247019805540621272803844940740440385908580883 150 7158976319807630559982170923625601711047549128416516982194238228391724359770503673198937998 151 28674121056180653666302389432114096257511899211051774000651535312837875809136764821935908321 152 114849551334540001552356983314656561721014624809168382724706127382083887994261116316810120968 153 460011290874492858433688190063530565015861672688469665677380473912827098404733947783087624910 154 1842500778393352737691966706297976480178531236042124293250031673336466694255393585313303386548 155 7379838681625606430512185883796218778739674788680183478735268133936311166371489738349940043431 156 29558749502569031638019276840128449012179420565111556702566001726341312331147100367247374012461 157 118392787410247956633899163061283819290547737769080684526569564971001908971429488427797685304276 158 474203149546293362923065908597108319955648183636137451073194628961746462278750983329969378035809 159 1899343971524399404395068612362603184927173201468897373077452044825657279398688007086291589103298 160 7607514892336034743457525152603388046391069488288479636815417869790200991487323049589720114560901 161 30470669717957974470892691495836989399724641957195698311014218181614176254403552975419050792508656 162 122045336249848465526052177811090899295064916036135350699446294280460064621322671259876998470853473 163 488832842802930852525969683529806266647306189228966635061948120231465640825774072516657835814391761 164 1957940840226834979279660617046354965085260869396984177050231298963371458957441599590703032650349081 165 7842215166736706348948345816689096745362233545978068581000934529464322384096496020682986821418813183 166 31410723683699337976837984201475837728344167690847745870731952437717468367512953878317013139867635738 167 125810570273381996939109345101451569062709453971611836961674559591713652014414176821422616466334635959 168 503913878327092464266388143190382468013428962117882745340391267581854515043561956486731216007842363338 169 2018345487337609459457167391107958940854279075554770407323225457024256867548881273475894738583975616481 170 8084156204985141632155533279209834321190516172206663598721084617675794035019257130104978475496062713977 171 32379779357203798422673245310067730122019191607089764853088348049182450159170158049892655654375278739469 172 129691965943788717316655933619896148149339773772190049427127802575209328948864972093920150245087603595322 173 519460180528462002902991357828555966795181143934867754234354851369543775365085619845841334917882498528161 174 2080613684826215824148810186925188656847528423770787054229182252192461355079471241834581119072563098443528 175 8333561392679133193838034041013420305134610456719136260696808490106275900511203494008403876966272959568202 176 33378731473331085646925763102481802413830960831027175132406924265725985063689151383039062278845493960207567 177 133693106976747374371590912619718069734144250722026489117641650997210745672801068268855191358300627052264482 178 535486103400210115745191406294393870903889217918563756453905214989734242029067333003571741093156379160727671 179 2144802925289280764129293681951680171078501839048193919803541786703643711037098575658718080565129694740217881 180 8590661007109995247069890668289494320386975657823149390613946035604352384397794225758571905180258167659451718 181 34408502370503993951167038851768585244322124892757805385467896972518130590023178000561886536903689690369944049 182 137817687649541271256803899075804664953709945423976237085363429972938714302682399738372940716905618256845057161 183 552006443772121452682163872835800376495261335783302889936126295130818259950004545095382983437275281744812979599 184 2210972475033820664593287803926291265971678032256921572892499070510439844388308220796063876530828242310667075069 185 8855692429878954580500243556532508366121388893307376117906290975780339965380109772054654552384669615026571934361 186 35470042842308926739413631971391715462549868759954950918645441632428614077379393989787137696851926822240035511130 187 142069516212006426979780167752527022526132500700068403631605780781883488078501504958547888419956845387687578974383 188 569036454972595502457892677871191959387385211890560121756295852180896385556916913056605175271993749765514945418896 189 2279183428798174927018768861374737342030790000821558326660204199697969604889009893425594615820957467350092995180968 190 9128900366072993064906268708913592590315029488054040358720135195136558353573665831833872611117311779026613313363891 191 36564333015369262747135770356984201551262060377571422357294908189601641132607628864249274449104885208236165471353887 192 146452518402711271759354069400747080521256663145806817475722741878208164160513491798358024910938263961977670791020504 193 586591860912135311719369445727803581065294903563919294874469687245885058656447691557386216454374661508448932271322665 194 2349498766161140792816508765367175149085237930184045991473135275289441668663907505555245473625922821953860432843357465 195 9410537070202508060373388088960245096019245094748867581529075808100107779327750033010512987350915734647117393870664311 196 37692383254302089553655124323305315282719230924524092550262929067986295043988278448109793496816022146339644251256546358 197 150970741073614386924139506097926104975566847874571773796498696498954033343782344840536508083494860623539268376300094916 198 604688870601327455630964803643923601307398778047246000420962451709624800440963272042221789905856146334620013055440555140 199 2421983409691392558029852502957050688148357618760187592339674440397150699571358265401773358264386129380136661235389464863 200 9700862579109400308071279600076143669252736920160325004636784759251790475996935732263568882364012804267852225837133612805 201 38855235094593856305606476596091178828655765949669355693648430532740468658660213948584807350887496464676108597579535834301 202 155628355926546957375072573183775241317482764326896396293104094952621390604568538566808095597331066810184166545238899369570 203 623344193116717797201524383915549586304050021137857635797885456791331273431131272280012563095805312411226488753745331973925 204 2496704284890874883264815684373030598079160183893297949498859795004310377497959656139171623138468151397750677697178432765650 205 10000144952060634727696464740391886347769489633121018580120954329951290002398283297385242324211627561732972870417196637824341 206 40053962204256275283089521360449931600474421027215172031142419960983807132525572169249470981189624319293239810863473592266894 207 160429663364969853055872924771844112752887131874107062879953633894909366847732720445624256587571745282127280024255401136166939 208 642575053028401117313050703832757661265771554861680351350878482571103131745768610384128060040776978373508338732756382692521178 209 2573730381987516289969222577483704705540939336454449779529938591010229178872283949400606088550243433204146367737460464675340847 210 10308660518248953931469190139335195363993349373093374634143683142006973839360311112764247632589309833975875880987988603397421555