1 6 2 76 3 1000 4 13870 5 198626 6 2902782 7 43019382 8 644099772 9 9719235072 10 147565763892 11 2251664727612 12 34499268410712 13 530417801358816 14 8179108402119256 15 126443689966980680 16 1959067830909571214 17 30412109306150147954 18 472924649582986927158 19 7365545298276248281758 20 114872754031612424743378 21 1793783240243503514990698 22 28042288621928354703952498 23 438837738063987504036129538 24 6873904751930286412457732638 25 107765249297494479747270229894 26 1690831097423443655104818358030 27 26548615588960884584723341376350 28 417138660476118673945053873842134 29 6558357817534334611921454683754854 30 103173266657897657215814594205127510 31 1623976744469772147235636482620346166 32 25575122786397855013371224259000897916 33 402964788951938808257963576550893619616 34 6352070544880198523364772782346270106116 35 100173040242720239728150667362852567772716 36 1580386038691506429721967562845441362648816 37 24942651912024255515037189426756126414691816 38 393804139549998656687322927473160689913579856 39 6219678384861062875002844923990299699821092256 40 98264804198595300901465107961368363689897821396 41 1552971360494787778184481770948367781510785266636 42 24550354698843372810619091150527695927267844104036 43 388217321098261024713397628201396644810569208449876 44 6140577513231160403687598364468406794989225846678876 45 97152826186063445559262930163293716451973185032201676 46 1537477103677809160422197337794679637029268779920912476 47 24336844927895124651469196117024968322625947391302724476 48 385316835755272700051164638630811894314448097037036071576 49 6101909284645807120487746998827054671382500527887940560576 50 96650423940749088285891924076311218545887090203301277401896 51 1531187812219911263161444879732528006964217811432534584773816 52 24262552290048980303805242367884715989238999049431980215217216 53 384525065176943541174730965792870641534732468165168746740616496 54 6095228345777613812924140278443348474818177749631131094622464896 55 96633927930093094488269320850616378690374197803378229896420323616 56 1532289890482802178826440663880990718495151333037875742846550269336 57 24300843930967079925316768670487532996256055597003707282647167247336 58 385450391213599106465524223309611814840716047998661435205859412380536 59 6114769082061206411465975962775134066729288229355395867318125523424536 60 97018354125669335424670622427353727039761331385823045289764929256720136 61 1539529301398077643079542241694422183964209385408913399747630304418077736 62 24433195699035053446314411384087983073233282028788748909849314851464905736 63 387818911555774952043489290502933738506484779460813216096095710408513719240 64 6156477735004981290133237648365220626246696481435975248704532277673032470030 65 97743654184676900546488138052512484098793318191292316423782734597727453843634 66 1552015815423360581673938850160280378280152965202550430529934259431291100928598 67 24646399558761496337071262413213836062895146080292117900753422339242489810275838 68 391434521673272772684066794095793608579833791635175424875006593914440000640930402 69 6217440713939629288446404579152320937831747219125467241460652813317370948617528602 70 98766512976410509166691163272374027327672574642914207726802584318788432089927999042 71 1569105115219637315790936082972917381086400397881741899189363051626664807105497380882 72 24930866181747363937358557141035454991944042647652509386209590989359327607105205536982 73 396154436126747889425731795376652148527233009216093090376462618733408304237653236943662 74 6295531025241680858829581923506001092399765060207665367981265055405015823094321575725862 75 100055233798069133652023336362570085971632420760289024288453617768380185844933913251587286 76 1590324695629749540953809670643846093856026965517089334086961806071181585548983456579156030 77 25279549898687112233034747351728181718718989905556644042173425469891368167551984728029270510 78 401873570211112173828780988909134892920324593805450964619907266930512726371672153327712405566 79 6389181065607959541083896797399421870413238327016783793348709669383139157418229925332188532446 80 101586428841868241981168657159343335396359136981659804176924603591272595538978145267849270195730 81 1615325596265531283808529781092696726410951363070050615070306922355671722294484119113136990170314 82 25687243899116016061633279660790008058159535655684704726651064954180678036216584578548712695736514 83 408514236416401878320901251497103627147767287518619092181493411636577372096793848971695811455934194 84 6497231822710360299240866834359944485080643358101688038934407295890179197863502820938836473302790794 85 103342809714945750745625778506201159679348037849103643581418659419633198116215905617241245193298675034 86 1643849994130766228479954409523957728803120275282948567573746359834342122602446299777980893108010848074 87 26150104406773108729571596434942963465651488277992767858749284284908673249420474555302922352161863455274 88 416019151068367175488172253119592675642039570351233047514556066139932113340859649006413286481075875212338 89 6618829991212804485950184732321887944020643329001408334135190468242676021810192493079401959218314418135778 90 105311672412743719324031240644426638841749630730600715008146409199055086641444594143597893239668060337030482 91 1675708873486713201823776952488266463004350528802093392378367055928683005386967136246553955757302211809280946 92 26665321260023133019862911762424303959523856741817869300804110312363383392124490553614275428143817151280094786 93 424346570443917272708295287972297433542322331726490546555971308924703290191773455193454287267520917842778489890 94 6753356097079165058454054603293267282261623354423167157213214670615571928671793813481953736127786244867848237890 95 107483834314202429817096363514572146134342925278786213011909834358555018731449933479684757050135170340810264367490 96 1710766292088774655316154134376324746345104249527131407193290161008117398290982489600028525373640788734375402770590 97 27230884853717148004841512028671162486679742731059335050914753947040011714029730761503305034252516875754218124459590 98 433466835989783496313523606258325848563828688665393886804592505950353993245117943572410312226713864228933816044519790 99 6900373247783585432394974141841615105927948734003693034779997913552717314065348545602985019863665846628650257937617790 100 109852873383198018405370854462243601863138874115081341269629057489476049686717307143939580538840158798192698855444391910 101 1748928079469930554904244918539670552843441043895711969090555373892405785307393575836810753944402268098385294836222404630 102 27845418139868516245408630734458019965075461536099928093582237916563797939372318983930061006847505744047119628699985925030 103 443359875413175819677859187331195753126031219311997302122559490461249410035622368349316494751840050494556832419433093575110 104 7059589938991632273766010724668418326065645870371076679834985744632225857939447824590528666037885870590581751015466258354510 105 112414574254199529018140045908826225536065945772580739574530656959716802563986392020610880837704487267231070413750002840696830 106 1790133582731814469188788468308931276182447364666008567284097787156972161013683071199712407779214223162601556198043526778215150 107 28508053556710593045597758891288095337965788858561389641707659276564801231669530103276185542061209688180578732074895552276099150 108 454013366672016551701880465371772544593752012706947441776060983637462147255372842797841888044697443924731738236162239450857774750 109 7230832649793265766829274806819508429223491512386713632091549117066356546299438074488107215477500716205253756448851679269684266750 110 115166518970410103722635394578206639630138652561541166537753167214318277525611236019125348494903924806210416524400448209212659003550 111 1834349551594817369106040145864130907927752986102445441374390132387644031737122448921833380623442059370286778175807056409387896336350 112 29218341618737992512743128238596323879454014609764278707640376833817183781815818230035075549973871514592359926629486226023245786635350 113 465421370889489286389743458755031041247485200649480902077205453809453791046412539329712591856860212852095965864778676249042841375831590 114 7414025388057810094601964119114791592318800442211903950675853405029280617411846743631438480534028328222646683690083591744419914168719990 115 118107780805052568225835686722421755896429094652643538349247958223083165909144717447785068826961885961370383932460877971015867107656827030 116 1881565553418100199200975219012140249847930328206693347345697112475947432092406332741609768187508326981817650807321653063927906465746245670 117 29976182230120081660219017487041472963544291457470453757647880898234411151180200329229669823918366505316818291885080474479232840753256440070 118 477583302985027474574566260109862357718164736974472647113244137377878037338181614395599376152868300925513234203420301959644717491252839161510 119 7609174258245731548824182736107613113470698055879019524549587003354116856865504431497440582369003216775432019079084301334147803251703411649510 120 121238692823854619205503061486832444768045737825981361518781660019173431654777728923818220520993909351931428792073947451200576571996823924465110 121 1931790501178708952531699498372031516438141891216433431003777229392939123626614204403358740920236326829922350796976769135396477318965215467886710 122 30781772581349714771865233021282346212054303326152534527408589245060252596964529358278422710136930841854820537597760818767633593754922797644130710 123 490503149549458447223576669246086968618076851483890907658034038732347878124421645039728496308607754559323745691251747845988506294545165341061021910 124 7816355717684002950544289764395636141195699454309650597284009065872888278776961623185390551330341296801228483177992685823515322902704159665387849910 125 124560671505961685871479024526572255800425780634621096721384294023684000952385435338851808326851946673612094385887982265983552791129098059708184722166 126 1985050003801752549662304039657970136277562196727837144126155312187427365721079307581252635411198441315518667463774879386648190880388311491219279403702 127 31635567335621665643601732177541475556461410959257890407160642109084755951731632080889465623649389269838785882178335378860014759812788965746420992813622 128 504188870490586590632606102228727865034672126601739772984489501262650826288297732925539765257703629239696217210612310339186189466476298633094687564885116 129 8035707582343267093601870394791885839769741653894322704696093153666740227100838438904026533382395809665991518982133078573938623733478738024104568239842336 130 128076081524751748863618021435684326425147707841701137672658827149747671637509116422287780919097975252999810007680663942550979159511613311514686345035003972 131 2041384332991470495793471543361073749842160627074959267760424007896383946300565406659271522037107874551524501491172915436163680531827921286621246216724982508 132 32538248054304663796105559524620845539443615254846689486796743363990150007621057347050876348274311981500442522933459969359155623853962643547976670372723646608 133 518651939213513327996097910317521321404233457983543029211414877613238712519118567096749352959720156580044583439665875413247055404659428459890293440978248898248 134 8267422110967336718903852328694710387043684942320364805396415943734568794858325475961150331110362440469465708327073328367680174192494556463640829453165545736048 135 131788131725338362671513691905638052517065976336009072246636413938026522148706986653019600685997122984366242172641316776281213711370374933981997783602994969314368 136 2100846858578305352953504374760077330471360440558072007131647567117817443197472140405799150914052225961181346605371135421246665875576239560687288315506421329127588 137 33490699662287952384204842703636372902640259357782760749852168405073667309695834420077993777594442965456554992120905473291564345720084746455703340662683766814848188 138 533906988635640496115772620998590287752997031613990988417004465267303265663629330664534341728908883982932762232953770910521246972085511825624897586721645549796929652 139 8511740681088514088270883894166695670517833473294595003400982191235212113223429813736882991521271643501864281611714849042996536859675832164466715212838377005732598692 140 135700795058108692289714402140323418471020023385788087472292751607033778549616781468158577443405523865319226015781155994489074554538620272085757286719268681988553782476 141 2163502844557171519763959127584955194523063796563228441923325442735176259505159820088461509765481083517799525968093253099616437283282006291522933429487268824170184289020 142 34493992346735655175540183136932240946633374997292781258832725620227640524996275638393699447556677814342978767058171482737454305544198117785913843856822295228818382214860 143 549971539090364027707893975526230427356884288936972868642518025989120985998866870080869641086640079931794575393284417427092938813462411034405524316531621595626011112329324 144 8768949699821924134177951357807687065351339373638680998275682676542795734353663332718053190812588778762967862192833990719607614493212372353765094607110865667362609774469424 145 139818747140303097982159632801298243227675717756285179367073513291072008045753995828946101960319526812487576628395144936634566707447175208648030853890613340179615471764387144 146 2229428526287886049980930949639007213475333789540174925023257083372754368435268415831763658960446560263379666027931244853461412672830838241087073398812978762870093566751484064 147 35549367701620905845277909257339551516518891801205974150005503005139108256014256795802859523280226581710250601894463205148729912140357618070875330681607233566556877037211614864 148 566865790376575044998877673431973164496141406702848349066042828846684963588692143927253088532618344111972931586970226322272993283470939593882577693113279121010833818827578132104 149 9039377484251225065935780156543032339497389233757329959510533817629449154324027705630425373010950420978636572260787001656399017129240758202136119963629580859035440275185518615704 150 144147319480445493580410658135047562736731334682950809885476255604103599562329744667580905571285420239651970703626624250700299507890392349897444547012166528481011509065061486988360