1 6 2 101 3 2025 4 30971 5 546956 6 9357578 7 155701871 8 2639528950 9 44828048153 10 758613680168 11 12846211728943 12 217575496074187 13 3684345603278538 14 62394309228790776 15 1056662398209397764 16 17894419295053374921 17 303040374637325466188 18 5131973722925085602535 19 86909613857329093338741 20 1471808469523768807576131 21 24924981017860454033316953 22 422102889767187928804296945 23 7148284342768942541679440182 24 121055721792633935394017790769 25 2050070614071017463101926985856 26 34717809771512895845887866475763 27 587943804728885041553226121619674 28 9956789314301540092448594535463025 29 168617566253754892692757728638112333 30 2855527294507566394378690471259743492 31 48358165228803771705995340699644941701 32 818942318910206089208297023354146237076 33 13868733822606536342859269105620338222316 34 234866086903312550149527586296175782807759 35 3977441595087771524310393819455246794704177 36 67357709454483273979455149211188204327754074 37 1140698339494747805509591762206859054212844854 38 19317650678208510824732862290493186626636031758 39 327143132241780339219513491892671905180189439471 40 5540147234036620718530928952544830071175485121994 41 93822025742906566218313458378179931054463492265236 42 1588869779565224314847048195562031256870119842082792 43 26907404273420411763037084718515400114629023249482582 44 455675105691417370705768581024311364552035669057208188 45 7716827674529517882718507434358380303106664005696410527 46 130683964549758504770799988203761582114321798227827440278 47 2213124266959061268233967274186932773454715611223604492581 48 37479112589503494635809779016192518445622107797250118215477 49 634706284445013236648535673026959346539403309064395238085539 50 10748708805523264437791208183390218025452221175934709081581973 51 182028670295831188849136434712530800663923129090533732739351109 52 3082643451336421063858657645532389099823195585388259435357820963 53 52204362272292838388758489842429514113690574637515541202225358448 54 884077410598780800038193815705188187546892657789940885252967222943 55 14971792277709158537970162780026859254535703086976191860898123633362 56 253546308637218693140897612219136986117071922090806185139036922319427 57 4293789910461952417049791532128258891850849944375080899365063389211554 58 72715047181241045790401154382526895366801883472191193996944235678384254 59 1231424498363789726116725470712934210334913369860461733375060414692644408 60 20854092157719346508567877880689833525709369959319425565864931670116044660 61 353162666733120815019813682830558860897149517164692889273242355669308255722 62 5980786323890949027700189657652549976445722480771696374666987158971864923776 63 101284219487083162718837699627933334822163273979471338909116486588627372733369 64 1715241535402943354254121158324757056158373438392203615414325167049410690515779 65 29047501572015850221664074754574534415117394790613110635107235717092829163614045 66 491917511418033844308862708978168366747235323988774280714388481910842798965253944 67 8330590410324168718578803343768088913397474359071885423490034042189115552110605167 68 141077995748782410850751924263154807952057413886614830755259047980739217683136932423 69 2389146495526597547712569866306902104087082598831521340188791597031087078128688971288 70 40460037348781842887199633382992637719654997040050516331270647918918126766098997758796 71 685188047417746693027792926800598525849201733334086688327675476796706660724406029518931 72 11603614111302329672991017043805315635410856425880454249549269273928038056867391921519426 73 196506434914391670198397695283789596919545176705966837553598564179616237190630570106022696 74 3327823434351534671214919973991949573378789387531465912439132915515315891627933806066988510 75 56356469013566024824356055585689011266703863180443075476980775356695703714345070659831664102 76 954393062712450766282968646074177449823817502551944293514390961149052425259625137960923617320 77 16162583179836727822289558622320801404479727887986294618680502088225313078386598598169818874752 78 273712273539279556361091729998028653019695365602376533904411686328370020977917595095920265646020 79 4635299187787271204726072766022436245926300600857146130702523304515165381788807134672953964699058 80 78498484128874661108136060056985414304403438246736869174372667156086259487066385553555035312754627 81 1329366619260819464067415764910200668424585038729649920516751449018587113321891991076795941518410857 82 22512735475294266629477210760595484885132059576125556781126379696492100578904752724138587566099776158 83 381251681242294763853815868596684793403472392879702970500774344330505870420527004144211328217689585357 84 6456471920508647510854080045128595530805705308196017776178731093078514101873191342492307954146204772428 85 109339923497476020830077344706635650821263902525977209834003275895952129989426625678210674173153244727393 86 1851664348211408996516091329908721957755675043311019253641253296641614722619942092019442956640651554699922 87 31357812853384048452270712015665538257770108711027071859454024587794663051876588884320051923715002568683055 88 531042479646851569054008879929358152886320042496068736979929632028548182047925940765691087398235339307892694 89 8993169150795650686575844467314667968197611280077539773185415901795279342223543888673577860198176649507476629 90 152298722747390415718405274164671778254170503022370429510222551861703694370931254514495677638249153219112224469 91 2579168762597373970193870085387322009924701168341789977363273267224863007208081698749669490611123250315895549958 92 43678051831016099366320211792614598859952735622735713956566562039248034500058006977784218833808764786724178596106 93 739684909114551504336151539751984712363155850489429051119976946399328606329582577695434972105723475516434016915653 94 12526514847516131429430535014185755117751608540519787039245787692765786728290933001257835588419295721845293723335963 95 212135697634925827788270468791212414726441616125281735620357999626727320565748543040670420213331025854594098811143462 96 3592503961305724482863471467255581971835977223601375424590130621054737592618616097644686795787954063626970627891511412 97 60838816172316282216993074291643546105778374725650987987960446112977060215209741096451687472625527740027829486826734921 98 1030301314380069202202871826334759736794881236591811934352664032045080511798395137560357552564090853130888546442618163948 99 17448084384263973186473797186871250025455597870354892646874297556614555255065975069647591328054244247243596537472311046348 100 295482151125445082056888190482994342489671978641723661984686019571777254199542272906699537424007935471835510330476405257535 101 5003970619976080710777571966214136678990983656450322334574579866277012014332130878663725648943416393219066315254371649198298 102 84741910366536304453030519509205557468920983854437129014005792359136236666265881753882263534611357528502062943999371970380963 103 1435098628257813336418728588571008135899447164637990530627248213402981702006809286540474656036311302305047215459495305687366275 104 24303300030875109322949202853174203918539882850726546355563418771141930986029323788244004741900369115858924282783224676288207882 105 411574773162297681686154981474141981902405358503485446103967309146314335431627066217386142396473390217880626336193586078194855546 106 6969991469816755066700234667117708086540880598167477370053420787190175212137323372740849913666541107264853482648900388066306197250 107 118036342985874172697834892173523440387867096535592150359580074717182970673290634853955059493041132372223734863794130578239747877984 108 1998937635119548030181902160674834678095253830896342125284137456529427903854605663087304490492630162771757933998002403857595100013680 109 33851876193550973494833768008759243332223849934035260306824983876413697123717153092425950122821973461350626284052203477390490393449333 110 573279276796931555110572238893605910342138251785982635816420093094174428879361386676328684033345962093541166516495529564989157007783945 111 9708446507535759431758540427774650706027116384559839333318308775364824857004173856993616980436528204857263980739986807829768161588199067 112 164411897315224518269316366200250034619771008890396206217709782878948653737791832704013543696815987297277203473119698276797532362780453923 113 2784304570026737206002837409309994105876306120735209458898085852256340108198913417901398485091333598513037391608192364854562563014974250409 114 47152013116230289160485742905198521784661541134776028045860084978133799809208098071929824650020052190149315795620489141801360820004980612311 115 798516212934206092261529542301212486363121191321909964952128015524053703819649675748073213961124512204386192907831378517430921435518695989721 116 13522819073430124685090834002809378559261818419652753677707673296304240574314126368163897989968787695938766984032789994095744676832117744603619 117 229008043582194504559957421523056361269149752886677900042905481526742534342384925225826121541914830889910038880856601630643432072019807649812057 118 3878236020208873836591559082950761330185399843971698888817093943237896810180346720963318348141752771445016397437348569174992185782483710790097121 119 65677669627561448328619988822982487414073282595705106133318737607132723083830383536893175283131840576026366265312567702295629534030672142192679878 120 1112246976519698319336880898431464201658340028616187602656188448770096448420809248436957238039578689213131839909325233178027774494579197947935600089 121 18835828734368912871879639881923142424227708894366677762113225215401991399596118349936197198623628184143361370917802834165893878888189390977537879322 122 318983509598413516627665561488950812602714763346245306399582212258020153346677981983868085596593690389584894913834946812616397146638140877844945785980 123 5401964566075158593023609301187806458380999065076392197339332998156949906590228720843139056324023623339660024396435315338953643344481759395493490156628 124 91481911431313410441104206306678738834428446532119377967840310296711808051792885761406402797680355366531155289454160163459260946206284236798706396459457 125 1549240098997389931064199523755679601891313249045295238687829029277971868746735812257951682788216538165790101293260008243727989550248052474151763404625379 126 26236278262982327721578715868454249402594011612112740910441322370232320434813972255849248989391741152068457524020170375072083298373693567799126434661965137 127 444309631243154819934066910442925289777775274911810409895518124704361145754227793841538964926657179841316647459584071984185246681890821370637806547193625518 128 7524354119004839668314852049791754419698710618719693076288893385774547306442736208877255016652986185965704119219844403352812242960358331791564257272449608271 129 127424437660234357429368677275645349674015924167753446661326574530519870462764910322176855887262349489486717847868077948932713715701381556840240344895225510777 130 2157924395399725386658836803131211453461835103543381635801617216329344780681279474820219237469427263656579269948589423608136795127372247189806768461313287788037 131 36544306427922170685066174733258911417280515350057938858921029489913558700616613648186398681743457317492048656330962398612360300641982750769268211804948366106616 132 618875404135969959366470539359478807839185722367473090143381977356667112437686688146558342815999978412649647045120890264168779874860493026884473496214450358248108 133 10480613898087792218745731257736542570317978068011743352731076003636969577000558797890475091209551362058687853657600262602741583631454916054160024448901057511451816 134 177488500830221850041324641541750124428574789772049842260015247280288951014159999514981800064265360525897692950915458807466156523107059959647756816512052928617936352 135 3005755982739455017051393806157935197211372587500723447106895078050315666238065569782413863423191245425057244150855097392094089440261442612743885635455275332443682536 136 50902278094151697240928042836205880361866795773594984154836027918802210036043618937165998391702357243280261547315637976464232781626432045810273614228317404209521771460 137 862026701453280439284094312451161583020152261241821176173836336404191079263276108262169982567346584547663152275567135823717193942510379648018357253167639088526434480987 138 14598364981700077246909631019472718816800200409317082073086156309254957807561743183824611439059174574385665270419717244314118837840971896768057045188494168415276904559847 139 247222342161378183152471550902652426893587196547764770344286208729453559409835624325667486877083249727665544021426749513641726345141476562169635438792178575844290995066818 140 4186693957876359771750357304757471916060883590624598408827852307237393884972812900630681293794206418502825395342163480002951429976886106542177346807938423105276824460656379 141 70901384331503831415224781459612032087064959793955844619026065135854943577612160212364471296507745652243799805788420079353615010567829816910068821079373769950579479447841915 142 1200710238365140396324180149712806660360305101678733943476705388011356393886420264244585892840299692288975820684958371651787011215608447156840703565513526469224550589627428392 143 20333948202958781896294265877253311807479605395548825976416156837536481642249186648358996450849891907005257103176816934904962363356047535019992866024019954908339273351129028113 144 344354063378006356650852550107036353309022149474885803437444739954750558961804039293153032008139482752529631298970916887539410282621690928085878311307286237000975372556357397684 145 5831613210644922713737336321533070131220025382355083252623015382558429977753625615081621498828048602083046513356620649549781915331808917521628218628349906386818315593657242083522 146 98757982713963907834715895957044706719227712584206149587836709460092840012600318221645506120264034377409667129910792747667918473970541768257546711707453180255740438317719965782044 147 1672459883300968560013642449578993365999903022514139334872052039237523243798957708431657025962183192801826659158946097155216718478757156902413168644443823311940808390649485493911810 148 28322997132824075525178725298744790407053744172765915335399604318297192240736784172398185351759515688507278516831750337211600548630040796814285071448215961709714869716565274434813629 149 479648076821225500153212805283557723957959041234092168095038168496349257702090239821080877616397812073673998610162942275477156271322969727063282466683077281100741284382918126832234704 150 8122808349674143918526451290607336380794648713676559320399820924542081148348492096444793224920412376383112642959759025728565004732827379562702082515821690497372314889950083836813541770 151 137559220340891870847383546141098953412194767586268264056372564051975953719281068076107270587808910003425154852713464739341082060234834634914084279004144766703725647001343025798620141125 152 2329556267513456710981613629771111651330055068808061020026875917830363884844799509688011051941017216313222485277748367409835086783693732192890389274356427492808202055584177616683831198436 153 39450880792016291799974929008584279755482426690961494411823715124263649089383288577969083369364145114015342979929475879818110983849806426642392254455223775351124228647879056291117344543677 154 668098048100437048851290967564867518671367130982336090207414649903186968333514268860830158904223856939065565819219286572390048794766941060998174534483774806190818606897740996974243130463254 155 11314196107021852267878033634319175643512483180369730389735777574670947721184817016855213727166261364620949858631145022047468852875113238135907154590207354114695562686792483124566904939778416 156 191605160218794981871067331399607095063610207011187939542140504454007254279927012100393616695118846710526896642888178986660852764497175680232862276867798609515985906655016875538126687594333218 157 3244820672649066394207077730925454672605316426525289996108532969700906235995421211731313168992137670936895096105094890759961015539043454510595031526707148270207947300825477370686631835914817486 158 54950822752517601422274943354990946968840744955247001112398143295809153680284975884745102677886388599207572967209454719994982514946309135648610274027120692400354639043354980323477627082451936677 159 930588536565694178247752028034081577726156345080451340439326249967073991303464637348722841300846176460920819251410239460421660105321484745961738308034296211616706431171592267713401780748701109713 160 15759455109301421770634939785045902243212321292866886118990197037807260072108578569452064004693094283069719833317192674274074280659689168245962755541082379202309440755174874183757472537131590375021 161 266885326417895193363020135303165394226955751401451072755796836345363441382357268847378554806346317728681712737760203462055765989696004618583842349575355245550209617907710901156174340364449145626924 162 4519685291349125823411777944917586092678019096620141741395676953900898573363438365616175023974251251260332255351137281968351469274596826852260438783316549491712382303080032232455198544117269353194209 163 76540570465278019384189055461510379136326760171420522903478412255392003142478217359755628511271092280281430861032160724154146101461569176106228693021649403987934567811665597134859790808451356470921956 164 1296209481302500191773530485806786226547061800988608672345247561804679980554821774087012848741355081449671098162950691293252212824884965765502834683962716337591477717830465144291986092931770625987174541 165 21951221544405479486360267601655776731505094052024453285603244345784366630634271993995197599986243298015152798426975925059234671644495796063657472463588877381999167223640719109321566377223162969609984807 166 371742480086919771953732890051023111167863274429304209808664493933374272491259620504233787056399058991684445056329391383779234677802595256884435902498168311493354536170533335718613831592565778430037420294 167 6295434230009576807530494686366053143376646450149986289914711081605822235350763561513535728014861887043315107813602221708341969010250725093265654343328751181702028689363855257823549966563999748956205420353 168 106612760895955491445177277134915557070317187603969903670928573378603023374684193148865617247565659985943243139778157403865770266105111570815135153222406905419188257332825058908815048405068829971027088538284 169 1805480030539670275967141502394462209943204427837524710688852647945538604737464719411683160633959417074853361020717141528590515403812766048551507501867915950781661194076895585308576263816901976988615045385930 170 30575684498582311171549882612938344436675174554856677757774216259579677620358071243151460078565852568788690608758519836294762258829873670694904409452216892834632631960173604118516212428176218610035122533899525 171 517797187863333434963035314057625642331900219438911488801792603467913285035045503115164713510770785522911052972789572667332460770359102034233028644947276594990816668866205132777705599913455957838938967111205659 172 8768861013450336138056343602352450477554649018399727978670699518878134621562581787535601363854638366448543443953757835940934809129921807058988425026165502124298926309059439559825934161735672589112835751331100888 173 148500079327399228607030864009574135766740783671990313305191194623119587115904849997706397252675708532129065465839710516327955046607370599219454964816572649800592832539990276955871522362141994457144926161258200756 174 2514838988372427616979881577185893380372131974998605523458512100898761277389682570135709915133750162085952702410879868197043063744968324835612373071526865344805159582349847755909820316913103086060901503696643803248 175 42588631373688158561463660960270419277941742185807418578056969918538760578496455772817350724623562073863058476823051879744476626902697397292893520803089485954307019622525905744217641579921333205163891350072058072391 176 721235645967839295650933052221982947838322403725348453410841626140001032076514774442422354245617844430523352646744867402366810867901742583019876321829263371093381141067693030565085723552300905459030382898954464320393 177 12214077800490703292509741511268515010502685458077244295735702030727156666328063876253383228000544410972670456139382664918453624197169789358447818798501609338934660976558603549481418962722830181507148088944364235803580 178 206844596978075712459606952765393141204864219344803310168207721014081445236059163896861376846192242940599277326003125076218225869288931479183651884728702599985053151169431978184730653149978310921502395167375752932609096 179 3502899522819781271549847434344328642200529095341599007534938199639631171160011144768059949379127551267126115462048207234855432115862068015346679723363197227754520801285685152219147816820860405291756996286575438554395232 180 59321370953052402559251319009615115826761444093950131141477371597036684034713347109921151116399649397282166729058184041099893025318944357476513023116467798215309622053703489882666120921292156174599240581542580786726797491 181 1004603480295343222534360861793460781315766756600993946792718458457382202164047807069791676328033460352675016092124397297262329760756410963639441702341396596201418538668549182699848252998639331923139464966045066506730642252 182 17012893269446360619488796399919869505582308425005714710378707071344312072679909151115701872237969924744292631020719371962635915668216735080342329058181387999599001869784691180006327269348061966762013807856271200042840297117 183 288112218476966938699419222564614161457998684940151142907738943952855142514925346745765250215333694240943797427430323594547099697653260314086803493699666239237724040029608479779838751173095119798075863539987150615231872529808 184 4879161299671212556168647780352400975111868292630755937961786469784191838519175172010854932721468287839559256324172048821785019638898240875448324672223840725530284098861787703340010270348191605387104340995911584766288872100469 185 82628272810000448242587248841186399870068763364342179811107418195871135342893255980070957223682558065385070909052800074735045577163682636830349026518360482273862886312347368305453667001406610529239872553196861864393217141690684 186 1399304316507005632399995535730432174872403716913488582019831669604151122626777587533524256912804384381348097422009028974269000054002995235314694523197198091380281992467495073344789776489050116027763550785566950122729505973289327 187 23697125736823538155031059512923438417872759436590394668476474484169102925647928847322807200050720187019840558963829141400538502592308682941593780568325912346303018980210747065269916121768187159598060464440157534764126261533426784 188 401309251720594610926961583354758173144566461614379208722678765030104998419882325738496078013643540696233711104503131121355795516176844538357428100071361790158029623242888542508699916803239923769120588720435880866991339966631080964 189 6796145545461044834239039135896450001820219216149550915477152878358889092771434883965643319604404622239229083996516957420990530666460191199298072439166976832507447688861903412389296490336819940511996976671005941326530056252381396730 190 115092273793995170977125304285744181998549241919321980075703042396695695784076760272741553759159819842722523489431692331211047196668975758430773645140457306294696569586179834409600696171598397600574250586703880595023296412863558756332 191 1949080018734845136962714373042790398483673871665900872621800384153174655772766836966666329227240224203816492438000055138521993855933868789294413031727936527508747223315657863072151031091750646063208822277960834319579677348552274198442 192 33007540768819434940030906370450912568906415575448687420190610471787541751501938854966200504464635886466979838702024790270365535835956537485804127666204168091444809438381328347406172319910807096714519953392229026982958038188342577888812 193 558980512412452931422460353801243155098002595077570193060878447010243068819219208737070668187358107058465895108414812918647903075024669570648374115861167712192955987714249990966052101529238147028464488735379891714930977935825325299842461 194 9466297881605677291457787231351612741066843684815749992408228580024657846290437438296238085449676157197067968226677140230439262011013088544216171536140649942357555474776915807606896471338401231642401848955447910958908559435569448228391824 195 160311126405013811031350680942655526271699378588105603344940857679441981917371997330702996427878766139382223134986284289923198708549855888940505258671270521550079372841719500048212600545994856228244212749909515795278155604244231371768374816 196 2714858286805266902013131620290968792639012086886981346667468692311132562618489078419144143302442516285959529935933381080942336022065776561045981822247314571548608000893790713071916844552842043325369141563565419211003546378559425842487205290 197 45975944918597453879424681684328840924037145026267199574086451168412916933228543297681789599468688750041982631743332419222450613141261090545416151575026446049215939562397662149952355101558502818181807531798313785180347791191484938723589330329 198 778599576055708187896253352562686742887805602620279545321378788348383068997115820133551610197739060884475608309921603021490531922210048800160398532464264712404029542329064043612973077585343953162684537259296825174725411454826303952458033507421 199 13185532149637476899926670774482827582556967240045880887490425784959314133022659474236697762295484037531747310852201783010056827195873438248688886501693973832051700067719254712955037925567504728872450993648050390903676665952824387950158114061975 200 223296111911425033654266774415483961507338660191956639958001839786150312879028367541722306199093821736393019418197913350481631021638863692897702234545040677807982614303368058375155342989743690662653224110739547404887529940248102485650245143407481