1 0 2 89 3 32 4 457 5 4785 6 31061 7 333335 8 2626219 9 23877827 10 205351902 11 1801313687 12 15687547616 13 136936362641 14 1194708417693 15 10425856252982 16 90962890652095 17 793785856101375 18 6926025279583683 19 60436457205654289 20 527344354745821834 21 4601509954217516950 22 40151374639930547005 23 350351520733545536608 24 3057071011803743549023 25 26675235580319167393564 26 232761055228571467288074 27 2031013208700132890081000 28 17722091502898452742529103 29 154638387556088733927718582 30 1349334390071720187937952709 31 11773942227514350826926083005 32 102736364230400084442154428508 33 896450874230838101967461308341 34 7822197763297715215660091765017 35 68254468918735009948590410615878 36 595570790712855368313188163321151 37 5196796242398259056048317331811412 38 45345896021935738709536852842446722 39 395676526769470714975169425918490594 40 3452570739775814956746933824646464033 41 30126236734530881667531881302325855161 42 262873727457796050917277486444871211029 43 2293767960499213128968570702865457817504 44 20014824255380015562388201684448705418593 45 174644164919974257770961552127907327666927 46 1523899683109716347563563666909191233619768 47 13297153359000083232344363659321863194227889 48 116027511136030700848309846734579785224936045 49 1012425966444401093071383282880954836601773812 50 8834166375664059765942067761296910602399342210 51 77084644348895820966610678211752105754593260400 52 672620612032272647977431034659688900140790916016 53 5869112993283453997544854971038329749724113757145 54 51212357622892817799558728305707346028614773386613 55 446865748929451789605140729440839073512043111244685 56 3899234615143170934697850918844930864101506372457316 57 34023709851012162575434956788412372653083309118591339 58 296882066939526473846153465839142855143492783463260662 59 2590515909530183255917565104199477264934040051516433085 60 22604169887081566211737412876086757823182038965421621799 61 197238123265072492156998454768849058391911287315125695499 62 1721048703113895795656877656980410908477559876774872489986 63 15017424570144167824545279076392069396820804477861897725668 64 131038151513045826235686377642050078443680374466171373393170 65 1143404920847297701051531374892370706358062322884965641832851 66 9977054757885959080097145520733539084648863043935985466091253 67 87057191924704590199251905013970945568600524061181653951999264 68 759638475455331349476440304489167734022881930337022265635609059 69 6628408298434307108846680518337088413848785489682824000928505279 70 57837771506264786983166082850108797542746618787480627216401766473 71 504677391946580101250758057225184993317075843103078174504112270438 72 4403684016670903217153704239179970410600600611419715256194441653143 73 38425404482425202505536905497581193498802971835885002278636291201392 74 335290112562207875959756476071836241944352695707850290979464333360041 75 2925654553184880956769438072566339152413104830843285200480030356200735 76 25528502761868206002058829598292057271560681296489071722482987823604719 77 222755093404060355246187555582565634157855663538934095052408130324461623 78 1943703165842085415814498811840363707392942631243028771319741856872198596 79 16960249658810633341695315755937266220560231203890118324277917460265854540 80 147990739298181552035231025780878167617806324576633404757945819145413591496 81 1291328804623162663861851015448482622681143722645973362881208304754850846392 82 11267800198562668573451479020849863043494578991270764383756859715590798983104 83 98319901840786029109192278640884146925496081448836566478100775969264228331289 84 857913960811526165724802497082291860217340156119674304489779402132254023247845 85 7485934692522234632066951082178936918166052564846741894477622193630915461115124 86 65320324392085671581280302767555279034690850493235245334911777688324914710809195 87 569968207570577777551223732506106512488406282181522216916429259084652776376592673 88 4973394738385259983351801199882303860374102487825291040173118915813880140660293939 89 43396552466016898610332710545531882337116409998796146028036790837209209207834823660 90 378667060428669335721475845755069091623160415102985968888679826445191666104744148651 91 3304150548962957309466015978557025342407116253488449412927062012803609507253693381364 92 28831160645061594918435696889974865132633012452409602384644290541039882831250898174850 93 251573229434790948227542558315096029474643032442751922760594397016720006090175876203786 94 2195162745870606135978105581955364763262727256128481131807268194673548119471615576116953 95 19154420729441011327123716482221240595440249164287996983094691275477062180324965471210157 96 167136506926701444168698972368305050915158919669065723471987672465028130598191571007945996 97 1458389806835706025992455478913589180617234604964733055473800349729891327838051726329769708 98 12725531170847378017467233952347674231413032794061462860190563752601225910856925403885862184 99 111039684192232831916183913812310575371371022786685152085247651254487822417127890507105281642 100 968903482296823791112841369111481028777951496188453243324399586959251714579044235189486371009 101 8454400468049766689364248323419575715454493057040133564195839398500640687770289959164684570319 102 73770905544400917128905405161190482619595967849766208636343667764557520413815384889537830609335 103 643705786756550277634610755196888706347346068786777723825894627771009424947187276741873367589275 104 5616809727982502201196353802589741545704262041737515428655829410262952419866310020903538830563671 105 49010824773415532545009177370942301411686218715682701327064987663835993253328694045126255139238145 106 427655744328237412068963496928726328746611253592310268573585226908948679945123457561383292306623384 107 3731613097768999643400646946824001093548984683644732402677153898391379707753609389448997552445970640 108 32561087968815829683704088974278513645300654937594973604263826299962046870866465097935703633093535822 109 284119607776817462530507938907182519172880264666003158039796942065258005266579439572964672748181140296 110 2479154001259508114374391938778803223305523530421319780168844486327594655470806018070702016931639538354 111 21632454761056179221605627043536334569838612074007757954716681333800771579060581690837037894608009571844 112 188759189123143792478182850722848124262992250621696676073144737529355787319063350902777657435999576681329 113 1647063723094880579854422716740450801914182220016838072562320761471395874770335296489022594935865507622412 114 14371850825049715781903087602882584900971209274067902508006309324566646724265893641124590532696443102651465 115 125405042465126100698874795212041151032411058601901558924659169867357943326833603883962508312485299688758100 116 1094251872435899641045882287773428766530921598623453628371732641409325734733890669858823500862543306491353688 117 9548158006983282841070328534275437985228452433463549702947861534498268236089086951938902091984217181685892057 118 83314750125464812753553619668120555691416951154083290660002540726014324070534528206523470159295469029549131549 119 726982899046278018000775219474059748954092257399143988482312276447853866863789203358844332668262918356086743285 120 6343464209036806894083281382346531270728137078172099287378266791167339710762347227831328979665138539912173549740 121 55351423292240892103898032145411813339083153519366958128291224087669267094203741941418721962531666963665424192988 122 482982162351008621508785923178250103812257919464908293127568773617426563819725168326934439089275532165177080999357 123 4214377070624593249130554314698824410727600122442862611982727261539938222165208865370672689791953536411415763367189 124 36773561174498388242722798348092825992727204365137252400152075156422396380823889960983915130324668846908758214896751 125 320876556319664568709098487744757793347611074460842664459608850781053386213664964268214074577513527896833699290760992 126 2799885600064441498938147657918815278461423655168579261832940238801899544807382360468142604410539132477815248810877548 127 24431075499446797968040827952771591691218688358904436023885057585394960032168729789887092430180403133559569183659288782 128 213179227767710230661346344129398473493725033380351894293219999713813863615213190944198693837429383935837451189572199924 129 1860146646129693044357175690113118470658864529208041327008010151254497546775259910393649507134717745501014701525823989504 130 16231157141060090654583705668783377294384575169579729376251837434129357252004191996782833225450059167349568524742475057388 131 141628867103533565520831441246909921024453415760371750753292639305151524063859609822591845346907550298345873173726451350615 132 1235816758023223375504335186939604944308611518801710223386996404214850346162530151176258844987314535208104253129396217140987 133 10783416478891868002417493648672813247223595717427262518684568666787235627242752899754145318122271443777009614025287167907116 134 94093295144531070346719828494638300755215147119772311917133111737760738369448579010122287248620583677751413666541634400008752 135 821033687095951616092335129552747982614027791821614946182236715196961532186563256886335312905379100966519664291908667114704707 136 7164126990248710551336660246253911022661041121613494687876274031685126239722042924875811192442411486536150821363698514626246526 137 62512313853952609507435874508324983857151372106482409617880575337505674675188482492638807486881468301553087527662604778847227069 138 545466235969026582866712179296890232091453635938393102927383110001266997358928251430490027086134303827740863077283328975763139247 139 4759596889619931442738950211653858340998222115143275219049174603711736926645778765144225510993918047951691233493226200392803776649 140 41531007893522639750232751308881389011964852681919180868045307745219710776271410644917882927631183103523636904524144214854444581157 141 362388802382290068250400446718779001657276834265175471845077336114417107586504285263499923513428163212422188277907333029635602522566 142 3162110691576849834762890876864127580957194669341835107644629039522235405933639068747244431771037027401306277417203862255440636068790 143 27591757692437109602390812693762053385130398683894349848122562210208792593238857576139134668035134550299685950017408280168832557018850 144 240758520752011491940103856715441419198635597744722861287637644388400239739914979999656559254401020945901608462073653505177290084041803 145 2100796403071662272339632237065874173912952790912464496152914810249431549027833004121392152176817186919056501634776461201470813938625441 146 18331004499336962424514826830026142076678002075474649446571580617663966276260209782253597525799927955497112599251591188877353479122508792 147 159951590484158624105484493821361886547520684283250264006698500222770609376682344733426761743970591667854719477129808028603768021559432702 148 1395696089613495139426221138645031475748501826454065663361751573591102153808044595311811802986465800813873396322151329434412113120212784322 149 12178482056140138018119159624386681683299350423740386868224971980981625071276165229470216542239822076871582221947965436544987380113865777912 150 106266275513317341037363159033132400264575384837027276769564122342180883212121263416482000053727083517553885424332230799294676187358175090487 151 927251956312471119835132496646658738768745477867523438330253635265229413192780004301452269498515186475325506358243971292822655729649348456176 152 8090960056067409418452607509358542630864628768399858017972762710897913031616213700125305903117208428481575584771051707540834308496355718933507 153 70599618780225031976110116392798174683888437139555275008343925631657439063484411062509263773507983916893201666367591584693497234277514833172518 154 616033961034744297691167692125588005786424347930680071066590703282753372282879156567783309303569829718949711818697763232792492911778996953827300 155 5375352554374617679080250414900148392623919498639561665681471406481481396554532865853821100764830289401411600028696362550146022833085467746987957 156 46903932106743191277034948462160426487659760505217578276177298488873463595686280351239706593581142622478527789192230284987552453203993068791815643 157 409271545413996751436075365583956395291586740708539883474962516008031626600183102831295968077488307564372074927919201662027009253620080669379193045 158 3571197346618194054258282920507883665858946864864680910768394602392175161130627749978322248467923850510457182372817600442018243318224502361178581235 159 31161341733621220600698974895190780523520488227292522761707610870339229880160384756054735028846419202753497722620615595117871093696118386190321828771 160 271905785200881205633515815395860977979112814760075703960866028142049212382822695644267749420846395944966191095923699783423767470551819380186786766534 161 2372579353537230234905750464566859270167588104957189029154144934264460177382109673341131416935751690063333101493275699219265619938681593542518598718108 162 20702512028835266449308062247283909996981519282240320081230972409000621299249393324965031035660237163153140104629832352375118698469923509491738053746247 163 180644750054444682131239888750762613748791010139412912831875653166732931779424473690143906591820235622640526775631587685313865063371541234306233024838122 164 1576259232540521508903414346001416570770822654367483479865181020653747850814059472821295875330356188924004078221085987287754289804690089536029902609187576 165 13754029206054425125290907742863149482130327575803869801500315090669758158667264382149158487105778013561336959752425256310876267129996023049656150435975990 166 120014091271078387097478577953028642994998994974008818412028278416326753005036452001458811978473472061867258129159346833603104169229257533656227336862773336 167 1047211830645413192013730432947907668886964650383481674364505367126982442185323809018726249065441750102904342678874118641331278504247097422083825065323344890 168 9137698803773674432419033100831910916705038364337255812246679446219489907430422063402346301827178125467889864294335807870086164162906287423959536139545813257 169 79733189584982045399710190487173830348176547447429752037514819331373461637024503690076341495619554028691842368423213945193456251153274887367599887496471934898 170 695731130771045609108790293310638497726480224662850902363423735964712668762876048399442518105798858614730319319923099406832944224035666580359145948142605792074 171 6070769385289062930265688009091424585549376676661246412398655868834633028975245092447216313402496985091788497117107197309345818926502645512969907992223034918562 172 52971958993008046962659933690832895622490056544277624736784920673929959883449336248317457472891032986421074592876255024189629626287249058360868590515945596992614 173 462219574071881097537969531194639675907785743561777753008979810059552087081919410443322884216951189486453489703379086685635036097492239860418953068322962558042958 174 4033208110792941946340999855546574067641422055029914177769040646887863697512571634076515620964168854804999400988606737741501317995751050956293264632928221935026141 175 35192727823413813229835535583634592314962146039939875165041245206696322986906560568131993391074733735552455392661917856012182918184763260894101135989197280515171150 176 307082614541649839636306167695965188684495650183178058291285086292840125969461116118469657232020116008695311289347262625901822140460710163077418978443487283383611648 177 2679523242043137014675473831842717772167231476658817374949541218268862113003042286307423618295596011389568328450411355114689981371876415363569133544694716140588216955 178 23380824783473882491750294641237028147359963471989505939106138128394050009974202949788452003506538252788611451651674209469864972920882115402854602033601156706852325989 179 204015012438808293612974333325965798324685876970010730912319564772578339801386697209226883907261137022951639430312834396236389728883793254909717356914274237809678919367 180 1780182080224415394050716949027402968515895556799423138362847828900348659061744680924492318005453063622385870574331218608346929561048009258587415777592647383145620658390 181 15533407080533559319527856964866365925895479764944028319626177023153182516541113364572714334584525938689144334766319282244527745289457475359498522847498539544178241128632 182 135540481060877067224658396809678978982161908891785939399162647801543580395023998470786344644068969440350610042678231591159803448973786168210827442577000546167010726413652 183 1182691080647513623424792937973927881975002995289878964067707703602308524215045053463887119599692297835022765976039065271182602401931203248932418019615789666897927238630249 184 10319855598084686084534910933973476797187295330883533864676449716749559916358764119649419388309094346141895752960540911060782671589179555897195734152077814059333401632988781 185 90048383139079969285976245256847753974636842740528492178495911617907863651947075306446059394941766854788560736332306535883637771599244869389056359816975899300698768129252850 186 785738834123558688751910066121293214526130614022098134808904805252879988380321517286445018119660894019477362424714123378212262918584697850669050158710975249905088749127092400 187 6856153258146741974403486777755496446551160197786766547833365771028792947074662071400735417857381924985274178317309076508315449874877800300293142620400140499285650556407231409 188 59825014951220146888996699209011428034603153742356526874923739991515710289898758239690638108223093406824999561936758055357644356264062700438010736524077599107154893883675464531 189 522017562787262919497537975336981587758958371401594227057319755731494094507709516281288460096368833195517215072629460793225329652320542135354454301216902015754834547674761245188 190 4554989849656464276462785984731702121349537298406291173075376919415702289185818271081415754755852575961990133125990451015638616364838351802130142413796484106403771194704013157855 191 39745659934680769906618730765060497882710465400095350104322779134025742926505105979591250311373976791961930408586685537017912450660407584255725763449004327080884856018387873078357 192 346810319184889054514875474718061661689744386899219542213742548225758574384048042062406470638829832925301844687830244989872857279789317649196780619116693125404130270800499923464255 193 3026176888012230000391288072317315827774061775272471851335531131575083280076879298872485006959809119861526148951258411109300712287913057659024144195060498630620801682615606410976475 194 26405634581643667936487917029309056664113866465739553275262494679020920755942140457974388818530640435557794779978324099600002000370827522905095929198282639555360702082472211766397058 195 230408718149088602613472632809428573054569173411734212368797781646614733711633930192438881893525779830573817717153174556865757139211803188793772793604091532285470412366932850843235956 196 2010486710136150762153162434294363616942579565775666678728213847209845676890406898720494296895108691131291776420617368044131817371497004795607732159345422980835174467517525789249906247 197 17542985543709433318270336935795559260333000836369110850983955330176449575797776701668842834763260468510473422303020793117338922528316940419518005497404207224726276594436619627845108340 198 153075541477196240756375393562179639487339180822976523237158520512068670656060644251860383775729220672188340706607896849955068207506745256713485608875652469691139334044804057502476289898 199 1335697469518757065854072526480981138374616517987974984033154879030934505298430811900644323070203018077654933534088436273323963518808538040067647194278435987350115096920482793509522031604 200 11654949659901007941783815020554449417575404008373398661656462922641910464749056830153134265157995141638348460993594508291990224627610490954659105937215149844457503562225318669773534185687 201 101698067619884087335940604694874617089994419923482529205943794778199170585291850594581559672171956307157011234647089449525298989437846655225857936969591351077881749743706522259538052022488 202 887390959156348765730686260657998335767438419767692285504996593049950821406034563075485031271656622153063368857892491673389046038223158129995585406131275319804561139843047706617314509281748 203 7743143334204899927054743858128405200101334456609610367738600907771713673054410757024597494182470397760831924569273039434411522281481725499428020207446995364561071776286513150496750123682896 204 67564660283493065565846920730165034466859076063975303625606956130679241134077347426167287430873284144851082753363908716333624109408056690896392210324121244851151039994775233792959066669810739 205 589551700413224735300626154409013995696917247649877048112804479184253046903633788385742192843296601892094693173804163412398740291032424183450152485244928233214463728035897554934483050228775849 206 5144275217277173289520052364503939437548553624960875754023869895801557839377818409273115820691537222731979821108264178831174194437681103938203395765707765230257441065880390217572742757122781950 207 44887611201093029161670602963697522761987031039835910278774917866149236444701866299879166064302498432105200843229966189832271885223902430072166887447892929623748300871327780758380728170061862631 208 391677652193531501872188143722071172610698834730390638855551697576523870052744434292378909023932224668565889861099911017811861558812963547591369109617374207842541672639150209928903171315689854534 209 3417677597958285007609453950770359133011422893510722814064696395864234304719192248712792761205565251024204723898605390940615964225671300490887142678816454386598190520872257641135787689844988060036 210 29821768227446536113507672216148713331390043635471688689280515598722910818465893760821818188017162900494530334732082242067019058483906895314140978970757458367797121798263350175150621721549451436278