1 46 2 698 3 5996 4 45453 5 345875 6 2717759 7 22071219 8 182843194 9 1528645389 10 12825738594 11 107715455487 12 904773390455 13 7599493889175 14 63827735783412 15 536075684379248 16 4502373101398007 17 37814478865105363 18 317596919801312214 19 2667445157083202670 20 22403471287943195637 21 188163518405457133073 22 1580358686892743962743 23 13273210069941219815513 24 111479828543597434124422 25 936303458131392441510833 26 7863881639129566366999223 27 66047641200051128483074924 28 554724896060952673266641280 29 4659056786704446032597604404 30 39130766118510277171966001735 31 328653830188408738228138611666 32 2760317541630776393659801910948 33 23183520872428705452396083337169 34 194715148523505549074050030925650 35 1635385292635062857227544148271723 36 13735372289777923804629997139165746 37 115361470346289511955294636047168107 38 968904850904226762132980685040403926 39 8137696297479746177753879431431451310 40 68347372776932495159510441016005314353 41 574040022476620377195515989165971602775 42 4821281843277073517970350952017851736702 43 40493271726999880950636150957417740862403 44 340097324416598458980211444352916581900603 45 2856429849757323700522357387940880079205992 46 23990754706997985813084681269115059542345974 47 201494992590227437541511800591324265117308495 48 1692328254562717125280561275032341712824213915 49 14213628261302064088216509775267918256646899742 50 119378275346875495659389619087458052921585845595 51 1002641434178674463597536981198399684492201043571 52 8421045140841712486638812657561327888850745323583 53 70727180073286999111517649382667735529733354113780 54 594027691035410596953048202069355034203260521382144 55 4989155475323928268090215054916926920746008213073831 56 41903218877840016187487458435803721616257189825780721 57 351939273291571430289895084132529589261584502340114499 58 2955888721725429342357509741651573140693648684115204304 59 24826095858830203494349043884182732499190249573525557586 60 208510906064168527296432675733580856397586404123630753505 61 1751253930337040209258314451155094589418984189875548158134 62 14708536768705545513103130044249698247995589523793164886696 63 123534942665183185201710642692961744584126647555856163573846 64 1037552701486917627840053240430496625308840500197658501348124 65 8714259991041413883813574265078661808899380665409970125879110 66 73189850580734668977091255649972755283870508071962274999285651 67 614711316111432436478372877937913771022096826565432292189785248 68 5162874348795485841922616126139283145717689376657725449089962290 69 43362259393673582193156317324765056552599722843763594540324087768 70 364193550471145808118896762125035909806292907129110192958946229413 71 3058810681440883208176872242875828392712580984228514386846083000350 72 25690523000181793647307940202059725607112154218452194699319718645249 73 215771108695085627341581024224545352575665847821832223588696191920658 74 1812231356565882456648431535757965099568145774386881670100313476417607 75 15220677641146210979544226381598423504283986521769138646173385136929896 76 127836342206710963607561981684506035603459803235812764350442651591011307 77 1073679554490626977540583580482801439095098488830730539942006660875960095 78 9017684375442602998890852166145427063867107774763111017295334841453189783 79 75738269537674748952727198775608993544401314154956339187050518247710330632 80 636115130418935777635171145620951319152213923784568881841250327601340912730 81 5342641990871166890461301227529566040552833868042417974389781664007340343979 82 44872102670818875967919211936716934280168832932210949623480846778148155739975 83 376874512935909805250699921698113994588905853662489676068197899794058325255602 84 3165316311175378349560818163615848190380434517093677018944797785568636596567263 85 26585048884684716215851141450168490889685748797597673187332033983346995331449477 86 223284106459058042468937163535130123269021472990373000237297179892104488365304769 87 1875331973752405127523151115547510915033509265112001314920905668899881652578562262 88 15750650897415996755153422849844221230960443160516481926688548060886011474972886616 89 132287513445352824747586435477341208338286845222370565973021757879567160842018527701 90 1111064319026040897821042150559517904966032889181294785649878823468695285691270071097 91 9331673782822666769802964095983479030860687751180414810727051389440191939549969660907 92 78375422644617330210649313954027587349123099826679944381613209643984610417763484442737 93 658264210438819526599572028391685215356390573141112213178414787432771638370043291994182 94 5528669015405960019998564896613872095461924342284876010687686621776946215820151075094474 95 46434517625580060551397698140300346285914957723232709089170118433581037767852563680157005 96 389997017566439018843954341285027710586306503242884819526463930652433334355461285922936911 97 3275530391790461475236854728783088488074541126821544679120797671009110960993562262823722639 98 27510721529338846048052991923282486260769423401927310423781047623616121506210706228775221935 99 231058701504255068999030183886979680736030946851961721756831112316503562008354923405694793316 100 1940629709907702980097265278429390461731130149177921529183299698180770303978247948049518848023 101 16299077448537906385269963465159854270069009809512354115711005787592992236582083802808550591553 102 136893671325928441174795117349334947670963461373377153319576240737571390004724525139527256157654 103 1149750794685153544878689411037118555296333336869339159396461800666554734208506158779951265378031 104 9656596079827407021534449050828920804723685338713251834639207641378091307459938944121453628110164 105 81104399562057687238489014243784616323887914706503690091748714312898608504616191700210589085349869 106 681184505797354509650799838895981257880992957656287372200536559626250700164244409845451849024130597 107 5721173369680683129340643419050151249584791541188085753454557984668815732857854966876027876304478877 108 48051334766678925080854809000650203706497482866646726674235175943777720878818453693831488782471583574 109 403576438549408187724309807492924607604245538671696976478750992172186429851152448501724166907559768858 110 3389582048929237248128114181978968121646226073842536665129933310490891110475796245143637065309806898919 111 28468625442356548532578474720980111800189886746710994996690330377058986040033480512278001699218532042503 112 239104002463434761308462605343982880520176457698418724412908543883219401824539545048804272015761212145545 113 2008201067164055994069804505855587740726625910083878061099331941925436477180263950167259377654680679051162 114 16866599825218670616892463456186060222175085696520550640676301732113125010681809504053439839280803148089532 115 141660212373956617980982715704649985236612193178710979944560504809572661878399262352487834787833578196067994 116 1189784306130848802279625720812684866722242145109266766750559397629332951316796059590042568464039580049263498 117 9992831941959678147113995672295044276008148852331645693830789857838420552893511065083019925510208474390018138 118 83928397530289580127437955179852987787937332438449770376983978121664578121564629153199250437132652896298460519 119 704902869668489125363755715492118544622455901696024215387360251695182442024153971064434171264969726117379319147 120 5920380589746695972805163258513454688080929892021897860917789627806530479882590626836105553108382186618020988981 121 49724448339859406400302232638930652872799692992101808803645718446326284613889654617555479966348478673788852824397 122 417628685389824559422646046304353263515223159679849821125660864556712030634761449109812964864070070742828268772486 123 3507604904298596552645919705016163085097099219739553032539924804604784193465812044865358840093125612136801950974409 124 29459882893760951336814171256293185840679125843921496995110471952425553599782626019510903076128962002266530755995646 125 247429435125521066279591959260313860230018120599408923403914728659735032150039990535229167637811683279680530253279031 126 2078125211404012823086017529778470670067825887292285334804942809020643326975612556081848323681941749029236009468315248 127 17453882930630880644560096681140272927869232492919199742513521754008309511280570110410474573035734115433013176222197978 128 146592721018167119316997243302950895517559675073157827413613870085936650319495746548983817315236024203186334090315127417 129 1231211756198792622519896563480019900887844059560567870668592867194637680189563531000284950054234765221099576545452498007 130 10340775299574752180546672959632123131605522515496265528521534154702668156050126257728984819055252562254750015775032613376 131 86850725115257933170027673062514433666876889716003936681461937773609360303870721589361036147537073604998155015714041988235 132 729447090234741964990786795151853336756955179299551471712844486700552481194508618035479152346753909232610324078471163377568 133 6126524064661536047886770997424717989497671872044293168073623826988288696372509642534046758213616668480106251214436141693908 134 51455818547165729557753245857039207776366721473760845485330902601991576189665067121858006640219504185411438114194068579583707 135 432170221550434525630789056227697613272293310768062141751129469318117482756947227422430158547256991793068683623665248004505838 136 3629737232218985260495006183707216960825189428414175090857408367611779767217334168845979150201144717718719305319705893664089067 137 30485655230225551693925840979665128467122408382451431731981599435559477625842718127202237460171046049713923076484751611507892073 138 256044753478757745022424481278776365334631846556449767863471060779389415389366360210821868968064052469767263457189002888821840091 139 2150484065010295697941365501321618757987107174139232005385503194702376552620295515519196822142518254941690387223904692980489484508 140 18061614819406464116526466328438984752117271707134937241419963510316940295187536746747059949198947447760222718315907599603103845596 141 151696976133157895842009888052618099732829190951548416143710365357950012763631952241834795941656553035852667789632121274018234341040 142 1274081680848295793371509336250899572127313397842992172773570771365214531405264378719684404296522025052290886223850317596028245197223 143 10700833799404927803881841409190427251684119975369450618714005196992189184037186417332982448862397515845896111612299843161889240875258 144 89874806084839460786518667479900285881580185096875157024440541728007833722785160713703995329872246329731309630097902612516426973224458 145 754845923243540516173520239624644084372330627944852494554860058555124255340720304901512848910284090546914801648235846806873407558628869 146 6339845309925052888938929082477120308020298840637931243036369875025862389429902774157821521277352238383991536270608522760152877036458270 147 53247473843494247307616247476676359634234853864244610315562849001240118480934104830755496503383391588652918594165540043876296913713483758 148 447218083740141245371864536009122621803708926329893595027381829204492538726932931333872019294422000922940226494166248166343732474769237425 149 3756122121625125488697144190719158674412930302720402685521612168817250736268143311220626232937050990715237113460179710184352992250894546311 150 31547144235695611109378491307654814752524576891943457353080870735900595013055471656536723349101817087052020339886764739923952194089701158040 151 264960051138377122475472573474073368644480842360633451992760191848148705684663086720387119642501743782739372562560654094218011293946881172137 152 2225362402845191577322650734820079512970915191044435670996285705275578550682024789300188850254921208657062493262020549828404597786372353229683 153 18690507503754164344044548734931103382319586203109762073814425619781659452335708409595198274408189150327562533525068776205009840085877453295308 154 156978957809863020555114159003924396143825879030163840187257724209336750486475038884202491938554094197891098112853549008235594778060252905780715 155 1318444306026526974284006389043628699298586097940930338461516527856934772031783519861696688939384988978600343251297888815175179724639279563914133 156 11073429282154100603765940283110295257977584481445609262002749372997115222586643556834051573466609883745860210326046153725784282281334699217697801 157 93004183420092649873649817337611231142631801904894843063109775687049588273514846824904189255938232616992176961412264102464188483351688003864814910 158 781129125697148609667388834209917309805440716265078013898265671849874850870483599999523592295790527034081142237735875723324926137719004115425844611 159 6560594250436395629681165325206668871756503623227806321980106301028303738008726980112880500603205248863282306093034691820562096581492849323915098083 160 55101513313109594295321834807438426611936263705964419051653503357639608987759456097742440905624041194815421225745224758405492299513146586635205481074 161 462789901874031360554879499073642334250880573143390591965709920912000462443940097510081836979706185673545103496171350802577592904405785970578253934857 162 3886907643707487669593936196752689969156732231100443133854196826012089250974713963842432756705940961803971451043490599242373225867909577332458894066721 163 32645593539385427022738269491519484654246248415656032116615373906453241788184833372116368590900328399220740682747729917925313539902908628734879644936322 164 274185773172172199891469807815354303653145830798697112615814182119034850379909691505460327484478780044011545152170949732913069526074201747964930499737666 165 2302847951571877978608447858032398790108952771780147866574035262580909962106619710212470660779261459995477344640524142941132631130504303015936940664944042 166 19341297787645461367512599740438585630445603819996451796391479213263101734094440876593193160122904769444979318870013447861337497471997068158672753137595934 167 162444854361763541139585407382308106929379338060389002055142777245678399604276285876179109501997170892187113651021326230476455233035669281855179943217754490 168 1364351606512697509249669866882157922844519454579044917868094650252960972232359147581893720048329796088496096458656224993611579952837203954687686143909039876 169 11458998276721839289766194843843091871222591483922804549773864252613029140457360276017377696044040350240127241587385804977251980139371163489344558585412102949 170 96242523466176636336564087316101820482904223859161071864027064487972135373617578062380409494580418852534952454846492655342821462033685591947910719632094197221 171 808327490715653369288698583122138927518177722999733773725409305220782168341671019001126696154203144934944549280343256869574814858344383599079119052980086976192 172 6789029513303363227760464344717103525176108132963817725446061788321639686468261035881410514790225224054277395194983466748827546112275624587586517763075285287079 173 57020109128909456941305018636324268679163495202336607041914220021346029238476193987678102755074365159900524020467555963884132235572504164372684853831799881435069 174 478903919728395758645708683386021510457922989409514102609850591922807572822998255875160375885421006241491815870963497377905787576199167301274869289823746463817196 175 4022247025390920396179063361990443836401397567975865726165513109221425768972863983648588786248110381221936186661546473929818892461590438184573495414368315115691789 176 33782290072801076033523968094582549734653153435987772929598983182555223413226343716815795056300599551610363666426847313601312794951934791339031278050580598824418576 177 283732728337826844556450301007178344848540555244077921566826680508523505954736221032199145325731664154289722693836351861213214770562560660212808711799030834932885329 178 2383031492434047296332515965516289709926675795282963949136322693982135808864052932082992679568846538772019433322855599033889357747801405349826397296716715640202221132 179 20014748130046258220794460990071711216390043078677208055198835187008022704173353328160333946868989912786268024429147085347966790750510566677113326819211924501290255045 180 168101069575049650840549534284807198359773996796404415471056847102187206342377305815675433982889025184169877434023612820073669213220395718077451864876976898844578388515 181 1411857366811159236387758357936714293221164842342912387871874795153185525394103469572066511512155532486114314508396609738180458331524689768726457641400292093308165665075 182 11857992511635995538837607280895434337924515513044966623467867947967308929853360101635613658313780687089936037325397685147149972761927636642958105677288756192590120257004 183 99593620227802148153724764285726098846676370745271771260792541763709850343330434988583447609491935397110449974427394380826934668420980150008264177837985092770385243947532 184 836472883613856769315369676685545003061202141201146562458972597327953429210759568304465988198072738578555022037264078034579631154613905889868229711791365282373338880807269 185 7025418730847169667765933240750183510475673801825451122066729723361930089484161021760397523237492030996986376238607353048122911901459062861439910112271223189326774071861122 186 59005509097319207438371916917870037282210275169986807438823160143154329414501881068564026792203263433447282310882867174434009267179053242740179259204060984420940370332312331 187 495579016314943584810804800049303362677596257710438554699043896044238096876684047884919288808520392007022419351712798579405224458055670073657080029581288556320644010498263278 188 4162298828853683757996015267319441156552509326682695881989795725155132718531443928932852608000654722665179538345120109320374670868954574264991829776230340002297558514495484109 189 34958565577495661020255122971336136276648465861415811121196811731248234336349629012174278619855682705546140020384955014733399639447687296505937304701675835814124627877760434682 190 293612101746341182468896878903124199323200896032217071107494640616945246984103545322862417586023164754678448504822118995195236405826510786474699200830613599804155036272911398037 191 2466006967614245121592266910729864146821098015158350724936382941308328742830730481676476151511608037205415635534969622184740442817755573394741107099403251431122975178075487003190 192 20711647538205685444205970988272113753245086460352736086776792934821940597432282505223992578189229557512347731276327989514717765379696411317609409165405108075212880211996054021517 193 173954230211228390663601561654815169624459985337128536225282069610461403139521327960127605735933161348649917393689687890101510915509918995475213275606090202619210710521451570569407 194 1461017244164756999149877034425971382546843292636549039208275355811167520129733374196885549222166640209490852021481488067528879979654257090473907747711996378541606787677370741537525 195 12270879444293036465036720874731800766869205529221415059266387400851767101988971115265875663680168918998369660412496688256239522212445900187196411160646064911792980420086299692972962 196 103061399814247019554567203170677986250869064889953494138222117780753483283039158545652245523455826545008671937275101781898416331459284623053213344379164946072942068951615919627263819 197 865598279234339101282887258332298770975698831903336979305101042759838995544084553063313308308623226750405046504804031083685613315745505667880746165614898384517174347201053430003264164 198 7270038854157621298706789410279006172757055172339867696539220029613107989381247671019795450718578198559375880041174895187778200619990669723604949405616670880683702565762285484636013790 199 61060039291797973313345418005000141081839784672170126514214608796465992404575291170112605399742240687958783455839270759239199626453958951912490772835599497745139669147010064120473844871 200 512834727999251305041860650939925358660208442192512639149732388117518074360124120656550366216917900487571921760413057251734978321484177517744375859205704092460254441226704729622148305970 201 4307227137297208755238556767154398107683418137082629047372500934793282450955580721048691416646049282805937024686625866004859293875864721750512781492518245284135800588578548423689591283822 202 36175798165323532143120351863186170285807313297020238275123226296559705347666100453651366191144715495391376053541131932994472155045974515159835757962761631192328281397476428194296885527417 203 303835467966388528307675693939362674659719240760741478110064764355968343003875159703104371617853284764959393338962587066901744302554720123625365796829878753171830566515387824464635823303725 204 2551871590295530858895736609030831347887088604695852877917575223483434537478734244169358194853331128133448725024074461702302731186398860140695705741458776999943995756287589986691239796388372 205 21432812492048591496300828635092548321136108475744815608371144668225415351284921272838792654339650496797598812211749921346653069783298625010158163702621541658485465732071573585233249764631806 206 180011193770966858177947894811959362713134571637932778150342325912772262430784143743838436140749151607925437637716553027543368078799840713782127120710442821163186648905624626724350077107385157 207 1511888833762261631876982084472667355544741453023882481056873623738030340890116381167615467652669771869323065172954967287268043651475826526788605439114561793630860755274236305421717006216417048 208 12698142808626152051766955164530625504799455682596735381996426673477470419452253174713621539972174632974675294517799255313871077046741546844284043206710924351761514545857427180124441480305436692 209 106649925039144009148332900210030597797150234905915284831115556696086890575879599548922179388556630997048985073202761553492745341987556246271527568798000593934171682396829561733657341741948912961 210 895737800580433369748225211479453801281832769772557698080692038382856994335107065672532408519280801932946747539506953184466791374743091590814847683844492179574017043499316230153716400929023714114