1 2 2 16 3 123 4 947 5 7326 6 56710 7 439078 8 3399722 9 26323903 10 203825456 11 1578217598 12 12220118582 13 94620225492 14 732643232114 15 5672847473255 16 43924787764759 17 340109088005893 18 2633460459021237 19 20390851741033347 20 157886112662767667 21 1222510216265954262 22 9465881474117323925 23 73294203099361746334 24 567516107470749948757 25 4394270196268186887560 26 34024779743905488294389 27 263453448448491050593197 28 2039916790698227262014260 29 15795050463293296502860252 30 122300880249428199672102469 31 946974202111305561326503349 32 7332409526697061271283802300 33 56774756215458629759541664193 34 439606234702053087564471349075 35 3403865634500029533953427158951 36 26356089479902404327562259459384 37 204074874646059170909092294338421 38 1580149228646456239894009361396175 39 12235075920651592003043786317794742 40 94736041425870757397873208123369649 41 733539996257443039469405116296454724 42 5679791112344589167237932217595487936 43 43978552286802113719616766204683003793 44 340525386055015550527439540441636025902 45 2636683849702711400244156752802284874420 46 20415810415262030863972691200949358010453 47 158079367368566698234924762608515856248281 48 1224006585061421003666944126624183534539869 49 9477467839181331120716848130343004949323726 50 73383916180654482235333473435848919215632238 51 568210754748865409305924603765642722434702684 52 4399648841545318878957361275444920927101876235 53 34066426527717386326673486265042521933499619410 54 263775918980104092010540076071242475383721011221 55 2042413676033442171411114052125288833567717894381 56 15814383815541099480713094862890470797649628971359 57 122450578156603202622394597749572715983652794709985 58 948133311153821577950560921001346328870071850743948 59 7341384493667519655513268121961589723508201749419624 60 56844249273631977501817887656733510652891587479336981 61 440144318591406681947188010697287756942069309385091560 62 3408032011395685200355774350294400256834993509092097829 63 26388349684640194424330247561451133278331434323643374550 64 204324665012074618835916775163136747908290719593726588950 65 1582083352358976908441768665397794184832931428012811229084 66 12250051816619907238899670352971047832877872374520910527031 67 94851999603003857330676845900909447392905053514295089463263 68 734437858987825244914550121285395582409951116262469551502114 69 5686743252353517210155627350934372265483715962160675008332074 70 44032382620847902391425299184811765697896098904636728570921582 71 340942193665299566494148836454185499190174145588897834539340142 72 2639911185870510334875500359894486404483005042399469769823374063 73 20440799639266088214409308391872507088999288595479309335252616772 74 158272858620750335172923098093359774732738228290224383319901308966 75 1225504785432329402511108551581940160907174472516604375996996324458 76 9489068386110759097917949033490578026905669206643982820409099748824 77 73473739071954573063382394601623257897110030884005795227813073441426 78 568906252284506668335156893550118569246926948750168248523937706768719 79 4405034070355945856001023315959522294904253574301083951135139714820451 80 34108124287747646938107144478054223202579844782820680563237677234038505 81 264098784219944991237506607531099043898062752794365180488539741189457413 82 2044913617589580237855184224735597774063815709095836056767250890846414119 83 15833740832069685009187386478122265430752429144609434542115021103438443951 84 122600459296011423167028009514062724933109147556076846787866593757610945930 85 949293838961251619706626868640008685661177141057208882319393637053120327317 86 7350370446117147955164226987138453388503832015044511067250459612819966610722 87 56913827392234575830483568578133033215956909857819879408883895654584133609809 88 440683061102611211009612531544873554600006435116315551078743032278507136165472 89 3412203487992181203556830489584997541610295381698966302977996616592551110709705 90 26420649376298474669184120581225726758240937143827544809399142298346459773332469 91 204574761124826711083590750428115776664618162939578155498688123327911192448552780 92 1584019843464695331548453382522551098230967183509679009982191276184252883412869800 93 12265046043284452584981212039656814847498011478414303526055446581557965623154642293 94 94968099714490996669552964982489001991974516480164195206558285110584388383209086541 95 735336820714154123266256183823378564788702842029979746345759686542104668153641294616 96 5693703901874458589546003958406521101070381386179357107211708764308205697436606324965 97 44086278843939892131365279716255104711442417805136833613236137258196473457169220851775 98 341359511453652839841878487460222534403636528513027733528511402333205535344021200987167 99 2643142472340785297299498349377454489978479286192206094812432816672992348935248800403128 100 20465819450413326426975922816291675778278471860750074497717521525294826886338678285197749 101 158466586708805058955361398605677153727712763551953868234694517186008102302700087017146723 102 1227004819620456421489555657094224118498847632478779811714596201487893712578005198748125526 103 9500683132264214564441880947642150828764844998683902115065514915287617613435364507387896869 104 73563671907670571676742683497721300657243469406656782481223732691046833459462189445407429832 105 569602601118399571430527374486373859489622584278101531611319963798318586975991935979498910932 106 4410425890758399198153971261428587531959075636380347079686472049195636280952771287613576094813 107 34149873086391838087351895173018538525148618539266215283389442224649438201536286227188016491070 108 264422044651141873889451151925053272019635779992448623429028166529327243259119530850682988089356 109 2047416619107496587889954246632319653017864712078323378832782461549052949850575070949244933014449 110 15853121541844448091177713723728353285916753058628821545758074574881051240398966975262035154133361 111 122750523891931556432598066351909178671201900065256834301074709487258038138501409015978021961266273 112 950455787270182847382210586141634165265880148667674888047718818287553903114974564845440357798354174 113 7359367397492319063711653022026293585182096448015959638174022497711674976895411515948443076005114478 114 56983490675381523641133200800906358081598719077191478090044340400262222122717626447202766951561970972 115 441222463041828596918661847992019913547384834777031641572347318518427851950251452918295203930368448575 116 3416380070531619329414095940108810692103586821545402612564184244532313807607759808392226908180633015134 117 26452988603209761934489646722196767709233941353098358968508844777594240000631682924837001360574134562333 118 204825163358553527606204784311717734029115247300595728910078092315605267652014884692826823524449458647501 119 1585958704861332330531304010408511793691646231497907928385744885809418144177886842425200267561374905680679 120 12280058623082244497030932663023711939127141214039241044170411488785404500792128270755264686490233041957305 121 95084341934061716138999791212382495119895290340025363780389370788944809393958858831176203126449894412966592 122 736236882781615358186145767089729144650618729274736865621642400353016460237605266031253169972899850441335584 123 5700673071323169405275496062358329095091800075729720422003495659090316503383005703066842470496618959403635637 124 44140241036727153509826944089443190944139962817144081780294185085349553202343013221283119063908755291652408208 125 341777340044540125841846079158357094027859000618597417039286560274706327788131425704141088102569447178377905509 126 2646377713948759158876945766137197134213469030907253022879740579235375153101102110095248008052613225586906236398 127 20490869886142816351357873612242292632944239573706158528465974302592816397817153885143700907116992504116966086890 128 158660551922621131805721674887706173657412654340279259206549401326183864228874394596104717459163703069013937053496 129 1228506689870418773164356260962425304784964310093829758585756768891398127941375405492458007748996218620893735096003 130 9512312095021736945099788059425879030666179374253633791898787883549767784442297929401248790633575269914064078379019 131 73653714822375908237218236430139982008486725702185991478299688755217188997121321488881360663854491690764868817281846 132 570299802292544522783334276990612508232088810090956270767223482726012856254727919379642741966592946165945731143485566 133 4415824310820875138724394522512218695212715537579730361904671562829249180485671713540585416519556050882851246378320166 134 34191672986121903352673072032269773954107062359742368785250792190290537608158829384928766486125369127198458022131897714 135 264745700757414225907251919974158941928864420251765753052600836601602841470976212986986854635249775763024166829999267631 136 2049922684332625214388878290459724808075876901825634917539925983910533154259938832479428059158702400313426848179406435272 137 15872525973866237778042259942854056086726248612045175630984225352211373961015380654240146995813848970432374309706087149486 138 122900772168916817694010592814312618487014167433055978236120063217725413768763571522982580289030137778467774957642440502318 139 951619157819328027662213935293048173021091914590491962988637304210695012338246009315984175705607595661873011914783723572380 140 7368375361255864414373080883692679089305611269507297242488580933713350818885205683853115611985523056478240272838044258953970 141 57053239227315358098087685472502630725400847402414187259623493089194327504117823380562302291543679769817849691281846350045639 142 441762525216207514777207349621617776365354335448680998895412745302388247431008176693688428749210644381863790042246505652937615 143 3420561765263741779552588386295328023344649380125195477176154675180314165712205146567455448719731775572326879803411159019867149 144 26485367413765732737332856251753101765454217672472470782631033963843479384815256421430872792972764800789363687578836206544267557 145 205075872087951220754716277132202131024301608057742234687779749497702785691885226016874919231946491184889087576035350286310770267 146 1587899939450155575607134213827152561717529354938282482695880964688685454777395729523096064270211089173224550685100982061917630907 147 12295089578477762637923038815120407863115106896582882967520882856911579711399134903142497018682293391868904108761213678187493943646 148 95200726435658203736437012316818192541334334830806237544532314843537687550641333965956755409269721712506958245785107086140357263029 149 737138046537041158538237565281969859706178425988997853029285904210075958643836475979754133346837150321353389110559493935708817269542 150 5707650771128154781474429514699083152610521528336682041760774270968401720912302032011876651647040129262591843695454563730817951447741 151 44194269279957472634287212913439192839834891902884895145555408072762383551230062042050107719731465928250385690483832846176437358718872 152 342195680063190532947175987259726419550799437172979248233067992738010283156351815938386272311198690064982119242110526372716718662310125 153 2649616915535573168196104944095817100903095433873403157827845582259793398909620130765789016977883666543903274328704327883216726974958413 154 20515950983939454758863829849304001245820500386318877815889906293801255328249219693494310032619689194776390389327659351244326637171686612 155 158854754552443645491449673601480575665558623360759862916019675531271519863907016392005338528749518946806268196677358759060865169896567364 156 1230010398429580610864935332772729694977230197876835219398940724108368650829544123359262253903569859215274312242759775413539981060178863845 157 9523955291784639064560665824764975366918091533189256426568948523503846576303864561113171887494893530596656490349424653316129892607223978405 158 73743867950808732578421506893468552230094505072481584147751373400741374886629208841137476226749068729147642352984643998100134529342957221764 159 570997856850217348965032198693137993896369204016098954405395412762842471564988060678513472191360991237441475613737453268695949438887617132297 160 4421229338621445490724735087739431409171038848884952387946026400022862152351050326861248609543024519698892496766236403164375809277026890757115 161 34233524049486252803760668058557768339818988665121941284923510607807557939615409260268702772408910889222734589986615046712572423200839393452599 162 265069753023073612328498744798940693251146491495017273626145730838378202153021350627514790794860020247269052598218413364166653560153653321101144 163 2052431817014984571343366321650173714022510906994611731822465141278754117266584342202943505062651497182190861524722029223911909531878103345127733 164 15891954157171400546835838231279065932495999927386191943189349212170197704141250069503929291241969353187463236924105256229632130281196267103339943 165 123051204351795278354005607661511529635769924950440603279095454300183010406892577829414449801604088298412324570615510953523299843414063008193328166 166 952783952349528134827594947516611061680600863318743001628086113965767674565389215107081677539283451599686811435056701999978227343154844434048903545 167 7377394350887094125442491630717238294845059181887048895295870022297922941695123619717426053843988424224086837955550531939708399197089274288718210284 168 57123073152406210620265974908528012763152769677973355796157226040435560362119981083284578743453594592422745853472081108836673585726459974839838839432 169 442303248433884600422299534283031165854645082748805721549412185338924046359930260507576127347646797194725619577882165638822487711142506916169960767689 170 3424748578445940523334552692831496265758085745922195311268995216338512645700865751147541032007448888264250602722570899178110859602327627040270746836670 171 26517785856417295651711580653205098772197939146073557774863875028859878174813305099862744783353246775941528708204463445393509627737955710797202166763620 172 205326887688174575963663617127440946894922045903377300257695327232422833924214491272075209948764225765248582521923528966034290494579336326178354254726893 173 1589843550135983927282640990766822303632278045869421735023067993607682443383558365976453082222258330822729873968447521979125682331666073248953530982937897 174 12310138931962983492994904993670551356434042668097753435073432546586390335818804156278934817501942645566642285769125318026506578955696742755845037465513253 175 95317253393435555015301488610966073871305220457762359038491596457957588439597464354033269327590813138664089816491748536093721344485481381088913851453573070 176 738040313328912273757735349917024494425825471987359180812332923652248411398207339132134206535086622893201948021032258371670213005710100302788976884536046430 177 5714637011730684471512611077305027987775247489298710329495383674962697091596679357292930867173926640871147793953841862344246300571804540960397380963462543308 178 44248363654477471978442542576176152954065720902190811815801035641868424163312976237220587858087323440433209544041862582450599397032418198813712835594063573059 179 342614532135598458371379602601734589441035276371962166203032827494007331210126730044467237257401433881230976470986651773992542972648819103823320878280060568442 180 2652860081948294195245298680173049981229770344007063445093920015509535065911298649910127791280112552236898940280255506135821672600396589400447377604186053889941 181 20541062781334020433964521788897384218037663779081888826481995395445600829657832290835670220474087433158096452015903269610473890396890470073719508230657651224989 182 159049194888872955640045055101531781559599255438566992280144512194361696539296567612656390273116776319892767102711234038092603743729169228865163712835855150366223 183 1231515947548056891592182916049818598496467832639956244879875606437425511618050431234249819985931492785099332740616463315611567477160000192260041800693363423059617 184 9535612739975533186276270769180072717068618314104537733740348435182069921797194076678879034128103969063570593973096578530273449141945330534205262469418492881717396 185 73834131427872115824846810725074340726019061290897235599622208523234487987931257690691662008251608309320540694987693872165483239757036103484447580061978651205743784 186 571696765835970860061221362556412568031801373354806019559340242847873595008760966866478486435619685474844877400014470028553276108861426126601100621099414695027595157 187 4426640982248069734712844933801413872575105444157147774024533237831569175502037653362365564547586566221136393027526622066376996984702471471269878377372930361900840968 188 34275426339109856597733811923296201572237971897834859920273567030030134607654335219123818780353982120932055735257548265091995446097565020933514830360060966150075136309 189 265394201933024402000197348906525695052269538550876639953523644319975656540877357965722993611056003879592333535320621374236664588664524216594941388854498341938009951942 190 2054944020909183185304283812121498616238784808677279519866082906766947113811697984495595276067747323092946244535225869097489084535359695084878383547068952478066928341822 191 15911406120831823749631973569289841395141276971327571438221462939636491424065157566890064757338246700505203356781877351846728063472689650292364712656157559442573731553252 192 123201820665670202370720454148011057944840661240812247050472805242941785656058167945048776955840628320552105508896340799679931527226246161463418703819232074542848894231455 193 953950172603754955709825337206465295887718203011558427522079547286809071514057103922466165562912311115061951723008171366915960316901726174122195818463343724954103638383607 194 7386424379881817170420436962536230220942352638995956660939191155120154139387939032839970517076685178989837096697503461392571808746737910483484266543343364838361979027894042 195 57192992555151963058252988439278933644502126847081239596761861404127023461689146657796899368945112245590821785440650102664702186731703471555185347932338336251365722254365506 196 442844633503985659702271950959387128989295954637641567092469020723990197200108689806601063637588404175548968260481886480441930915453064177243021512868165784989501840703563726 197 3428940516343266661277110084836594084228388734196218948931829607058392796093290284467177960252978820620398371732617565214478292262082658275668981194124452412796068318305539894 198 26550243979674663809362423646449167426127476637512489897398842848080220169833046914921741239964473130073021138601707043839701623565602894761773026203865416329908201509331111295 199 205578210534837573124172108702188388545635926698856972772443664616808678300282372586924457600108714224623525291484506068200163421199018751971183641363723070137586197969176444924 200 1591789539827191783058641727281021968342820334884165665757852608605176192927078717387230448919229996872847550633377244992952195671197180726471812169101500639939990321464465378326 201 12325206706057414026524184020016146908673737164069948711902040793288718632513498725731211321308890958024555655966282214933889647131787447182152110849629643504195399403209923336386 202 95433922981762033686732968703040692650594602989304412656059565186921567114667410816373864969761888867492089273621815706056323248652118605447970454322841754745498292863074959812960 203 738943684507360011686655123004612464658964870127413086520440262015764385472003973885816785489916691957610658293347414440017406303304803745332567989430193865210218757571088461013970 204 5721631803584808482075615674057246976264622384504997773533081051790504730740247107594104889037668033637475242550185098599832385415427279798878228928609852769293227281466482780094351 205 44302524241232731359238245651516239859121078651744531092987240587314484323904310453231062450466324698036867656075288305327202860039068167243854454589960900289026723345247316273769883 206 343033896888524524811996083718288554753015951148155627717140441774597855639404558143376321019752108215130651480336969171424890868169392441398802326477267350426310464028242420836197617 207 2656107218039921984452467196998476212718799781891677231928897013815815215024757252198303952518028429313298655113339735358178102565956700619410030098239343525590793880354005942174269909 208 20566205315903230334488263014338294515488419081130966969348686247613189464470652795207593443030851029339639388506408336814076298951334487917657285125294337667643555369989938895050690207 209 159243873222865116586760253171180090505980033998245976783046594779442217672919259551544055725429428368773275895862448126262581521455499969108477690937137400716465370374431292734109728919 210 1233023339478716743038804495369740953383322039885497669683092282489048889185284007298738334078357485137475219384427108991644538408092848425118072264951871398898860831607218532721802035538