1 1
2 4
3 31
4 54
5 1709
6 15536
7 1982837
8 33790906
9 2469747943
10 27183776108
11 55662119048981
12 241239187192714
13 1976140351325516359
14 28325754514689966424
15 4277270178238249409079
16 659561325495450888962794
17 86449773005982522786719469901
18 2111849468951772510442846393460
19 1107216536937264701598952068965591921
20 1134897623994639098574609078722416395094
21 18740570026879471891036311211926508658242747
22 12799811227732049245279321174501319312748346976
23 107372594030179086098271949587089490909980322702537257
24 25876796121242067083905744626948301967172131855324703122
25 28009070517964171804051913093459659552342759720897182532179947
26 76492772293986055154419489967956941275701650495371810811480501932
27 20091362185589334159772450183677871484566737174500935473050818427253599
28 65839394034831751463149699916095241869213567088393522709468941715653658218
29 35347255496146237658971406448718803490920470548692856791976169033880349493603125823
30 1063631052364208036748644790987001560771204786204750525417580639034585253903168946408
31 2284130292055536738788416534368779045692119153696329470784260941860783097955226622986496715951
32 149695046972136435037118173593573779836074486297025696118350001947706782895183885546191626220083782
33 89739037070311544120455579155358762680789706904173956436784397952754625283684634362387575827657731575803
34 3920788268781024745462075384839001212421663817466327546663680241113672599218306575230310431542086557069174948
35 34218252250484929045322232594900230709920429069059629500191698822001210719047593114314854381443492194850618276526593
36 46000737109151870500498771005400942734480996260002123559484638190994131616258810346463771917423311739633279576919346658
37 6322293167205057634553250656503834700628009040900809858799516997131415275532528005148021796095822397510699943110370179074331759143
38 1104902920782759277103843953263157431598666209327109321238368200139886572224437570203903074001826073863022804356166341824271026395309584
39 10593976044818127914308089993952619294113094054683078456708559547872741939983700797914639908868816910261823112595513968182509710195705248386709
40 7187917400628765258795358965200452806448383147729091601770903308202939612578686659206422537184357617744506946852752829327510603136684252256566612766
41 15806397522966822641966360617055212306468437689425843054720088685904479722480585332190776183589017509824418830132455519429241550856815486747249234364925200034491
42 28551622725656444487784720061063297143369774479390154023865070003096595900735554818730650688058531772643150097365259360299737894820379352919303757654936628307879668
43 251142729429851228037018938271151562254723599255226370487907370579659142895943836343339559580261426086488045251598352950684075604818869674053178319138069892867149548062316437051
44 70224613717420628150665230251188565065975730282332190215728456393428923642408907639233064086398815306433116047968024462218930502925771463384707358095041638159773628796141620846042102
45 1032950767301464190270677030032597667304909217816683411597026783030626600662298449129906428379774118937752156763113669503253910036171367590943922390653704969719927578848416597576352695499807
46 8665020103142044859822545070991585930215169144766041664468580843771543169990106025198331198830661947529796387386092665751378800569477464277594690132751832720438453491589165135709080987726651600888
47 1219493165864633292014312169585987515672600701208467275379046593766817215713095387508792072732737867925488477361719944798949076759047325833844987319336363734840910464350915981806092715165386083090177929522863151
48 238829200082427905905504234433662659307406756214568931485813825526464206520996989057556961998090392077622495319591647224423885521811374925445807271817900275019273046655478670945923245784074335500774134664707056842498
49 1058652654031904752106803762867588809423635193468224452969745392277433800551861039540678858906490272424202294708859413547291630861081599977517061402086026295677980049745463883228723058043775723697733213487747112532100847945179639
50 1076439077272295378900689594420780100205452907506404924152563230144576403010946696242695678298457013001194477744993774612289589754185647527670795688652430161630151002073951378047341569793960366720563626453052756399343946880336861216364
51 2641889089168983225715065386428588038066345629483096922099356508539947016387835671633580450226959543948834660568995516407739101287926878387103521683465388392858914798788371668428282468418948762904930028932965462143516478913162845531817719566839
52 35458835646002856396751777345417892675680133216482878965776206872252582943031805205009016996174401719991508176195372996614436289315628941624486697486707645489724739357019244090173712027369263836641607839338000853207578394792087171718059885725389993202
53 319384798004660236372282472244967660073285127448521918936526954183079703361845790122189229851665352580671657200162747354118695249397989217447631768557594257135100906062006239997273363626583175270327966679467211393805343698022592244620289421912137016519257358488882407
54 250684808569059823529502331654353479788668905998277919195314927233002892732130236004072369658135088600891122078887841767936569794164968580404129103738660396261273928984472933794349846620567393415996552665147705105065880434631752393164520621512864681179716920753801772821568
55 142330587384725017821995266115839474753309001847703729278766195839658641691514854360024123903253846553117190015980904909896473596828911062912771065386399552470982495847393740889830952882852281767131603541335189591424853153718982219558913265878940866396578989921344867067636615920658133
56 2247445662923358547552279876181253578355241481841739948803401186143547540996419058896897696854997454898875405730984023336121397129361235094142547742863673433423215280944500220590106772462938247436445042764466945247609229739616859543213117657059196218485172360441818793497919750002414957718858
57 88253476872254644704393865007570951405009586771207061375745018949433657095973277128520919504056070513449310423556536841421486283193556337438437728837538529082511610901380204406749733254715815642150101122421244584784859488272803913453684303913372195285035762751927178774490202867705148113240974301557177
58 15793574901277245191083665115568990230522918582036997055936309785737225557287122608902643411683530210947140746215779831954137318221417324181511627751414147103925928331212440129772118636366661833915435646611150161357931448006680053297101501957689058410429099974760577467742767853948664687039257557586551492034692
59 9104376069150748101911547368726780510555780702338335536772592558036069298317085835390776951696527839108033277799372886558809607127601359178696985798216511437629277936116134353422685744665219811570468859120407460994921065959850199274645066122698479818154174470993800985303361802925795235154393299395106248685249550072399079427979
60 733639728028236433196184034073034155881824281896071319147866606021869030382754770187356175789449123708710517247491887578249845838397034681039356744566219420635231895049843517527093294745855907716947275580992990357620592376345440121160699230735184442279477139481619196358698737896066916157096928832382660740036418904132893417159030146
61 1691658038155344706634049905138084489460002692849335808546725855983802526988760309180236898343084517474189492983743683577886670787022241669709077493090238057247090771759500481152134584791097151978763010465450960272983491941823909285172464024819971878442759059779323878347622699432185472948067885722874633678302772236849260081788707710302336316214397171
62 1210935992212673626648536566519534933794235857356571737263725214670037973303234805156826759918857120889822098356935626232035413425358039316121216277770250140104505267460800487373569306042800736235741177616157762767314391277863456099503447273515376336293532463674381396199682250309769386569197378395010620096597476488538259188482448831481560978628878253786792568
63 72955552811496693616410252944475612709921107387967092020258199817707151667049596738439196818027479488397906680952543869806464800690336387583419554692642291343373084410696460615898556851494105245889107411864744128625754635731691973909368018996483910751177243410876664593013914247335735468839073572781331935616516282887245980724522514388944719624005489161363513533432485287
64 313341713459934704716682890114426819108578200670092207101968496841843783864143570023825441225662074568940652215076266653712422346535085032873654496241740064098609699560589647258447581981968849882470453174495335934994211393623362999262077111617681728710906602181797858100502871264492596179530984720202644428155882558384304411115395445385519451753931164253417093985686240894679338134
65 45527029239905694734078877006747280732821725109115855317315145250132891183292448574413209751149396834462691867775502752857005514075715502194935786270465836233386178317517635100556619965763921952364738087367269870474751669967963610781515848784433156676104720428008620085376341826683888143805504852223193515384344942240757929537475288386991616077340702056804392672682682241833311224875995458574299
66 63620335673399776030138409879536847432114576429115716805416487217814846725382537096300375744756122060745110829466996921078182543702303633482064917696738162246585467554527835928994841318079838924401727978553461254966962768320733290753095911746642509839806210291811410848715220446837598106560407885504411557416481784303705658149295650009602943491837509645374474216307909643537094521413713282379060407556
67 9388704400405597553824028210471115235659542930437803483041710713206266578503365213955934385283167273919785098198700020107311758830612860959695551006784942960460068755482967866037783266157023379930746696391927523392666590532157892297711138362705977498763010308671088813148206816277597029818645128703800998286879716863549802717030306899786530282612748825345879586205967393773611219239428605508159591775080171717297331452737
68 32259342683120405383358587390784055078263240682441053545190163887866648902459215146327298816196397192559656009026575691765217528719181818144065620150812498727614174259899311523177187802547439962941349977444282330185983039539735595684381944424768868380532178455645526316422156691483160725729280468723897252984961660177616384476841533171377179383471668625360582595060245221930513824827332705318463596692963644556212152581330162776654
69 324292814745587021680294310562206647478769601700945367489308706756894409016784837152326030659983409230028122757993242654466762861319474659846183393022774894895091450770424451112463678831729954022438192618630918740402903120512096562033960430834664093601584944514982353252361315827937098371926186189756596873694543789200133547408978039783519571972606830389530600657626190733100472908250379099142702390121641261669586874671262213125717235136769081
70 713858432289381469809899259725816925226219331038607868355218719703424109226036385967451655192374566045358082612975933942673646251952462873486125368533710589675091756197641873224469181347452423595189782091902607674177130455831537274637267268371124195929936800499308912446930103096414205618758421745268259804396366629514141574825919128943553611775245501892651595893877735148719928986211378358383004094749306796204067754908561716079012408629827254875696
71 1685550567078622573219307379293072162097611887575676733791130643765092161719064585640503806128139641836267959043319516193516139658030402490584501995530582126770753281799504732604114994151149944730614714499624447614862485296605133092627641865182196069903143785714809329344044713535079430140207030821917307741488662163817642346448304071776794359415475447529618393885025630087808733611522511449598988129949290120760308818251081824122473619870625725769575472336173296755674337
72 28271943613228352933942528377615923510844646346730484755879734814056210390480547620783176642711403852348376292974867049560126378489428043162008160216858331895527536181779677181071151144152381870249390781996208754432723833656392338966978182378543120773050175626688008578447182832113786174379337957983273147961730864791923031576166398347659373211677048805987565005482034512971594887801513352198658365012647693739088724960497798496977702433757045726639107853361710690118524687937522
73 267020957849380212304876903358754817650255485838342041883469628743792608237969583901335043167097895816013796951844486240780275391017281482106678360945202167616786564564298967509276224354631510737150505252580699087557074398629292081887361383448095221648898861281983453040338644941312078108127615111538746980336763352032284945217891611795382111001739448171413420250843955743474010298255947457580591902425665308548058346337962019015084562105779368276880848814040568982954056016742074249069635659307162877
74 12233027000725620380286016007513874975133576361602966313818745514154961350719378577914547668350056687241039497296442963292245432682277042927300807481798660279851189830405424745363725062675729396333869270484060995200412006465236875970280444000584140825625815330411383816553117889552677328759673997972367841175680770760094438709494706172441248553460841328000445006438366699047993204961701711147837412643054155140892260926290338048032638821419927618173091472156202855312474531174209617940403106343635533630770362532
75 13030429868488708556721042729833028416705114006596281567763734338410194551529082438266404053549925673900411657092928814214586119500749230092320175276041416296907316098097826264896255975359839113036736379858808978291365343300121444972122633076003579140683804620534397416353302606311650830199514582021019555992695157944466824771260388648860858228103655378988166531175781430707200148686726052189715756325532540629906288201670231145998898851596781697236124024806033231568057149711248888704414925155003723586836599195376972482857
76 716355457768757563687524308424366634178791089501052040117494694099845917104075350647269638765901240733093585951926544217851388906617497520225017346427784358371514780038828518357589662100545147830428097489326537136844383675308141734809655109725793647308132843751562193910762226489222047039373878613295551832747024058723167701810933964056228954453986162067227843239514400655320436480569872673479388829053493648049443352926332865137948251784644351024873199882060911361155383158219017007954941688737926881077804186567078135340554364281558
77 416405710353209475984665093132932493240128682941812754895623450903307274682395469125445244550820866884957170006518496035859520283716492608038053185567556187450642022309504295453441626120785421716814747079651302297350448229959693615192189601707461924992605822013990222191195487552102249499896240981718883977727596926807965443897909737852431985610996256574290850534033160913960778872185147564123315265658499337973742056114682439204418057083653377414167234594419529511884463912005275638306851087617636056726836781925151672968451795656039880391352453961897
78 9313701135247807849516140989633433866779621959601843514806321531140560176936163540540025660860408488079001702874558052710615272904397659796866053511644999485240201876614610112479154675757250912113102884070178053950088615735864648488662472595741260290712259216813169094727649331880776280002615754873767681088144509057888695382975144771837940941479465527665508515627715697824730207007731163430265733721761051351504444757375657305893576721416011554829910577875438591166975318133050183091820968495707087255681067874615358807781245866020164718687947556080489140152
79 5629786889287579157324128551283333047273196432000032606482510340723534745471810577627186992310857298081273068903653879357238485344419126237408104940867009470621150526110388497316060412680469992008213534978578199408169478486656415969548217220815036044315732619428541039791229363670877178691986367589085406478159582764366682679141238320324997957885406096995167003942920942301439764047836010417008737420734839601293533541634278886004849277802272904086539682561904447912660698319280339130475966165742145811212729363977333897375847527866904438171964438277705150978815599603725101802992499
80 10597693013768123560234884227287879334078081455492187550959339334372714717467151153945169040230063516417639992373290334138305652169265224792368239350935390903326439052736889014015832007521950711395507648713500499310866458320897305528757444796858162737197476977179394995381328135564106557054659262579594012403983897835606322883577193579677528759432334394564796629830065587874884060261176154143640871883806910478879083556594584933620771939105440256900855814146774779903083248664372496811797206601872659897803481277513813501061384441485555935031032131877774070298895475736666289167868224495171162
81 190911066653570408951894411369733180804257406586953709755725319945408720457016636924559466832282299331535994166777046972942264423300168132598083790892207518235493490163154113085901926527285037801701636506560843832852391150265522776462716401351083844886493310396959048161697304774133137088696501072286735421824655122766766167659865038658219322183621301569042420254508858355541845034489709186944465790605251383008236066465734345930528418987196650577575007338472317421203908857241845268611484534937404645043726327309950058945251040125244718367817494100217702901076175680162810973881340616451389993792096056296987
82 139939291771210059308166825697020630645280291603664366348601976667418151559518281239863203382060715615001375803660793210645376448009914785391268914558030842796847825824269718340002835602587994588283435272924957264613093061407569481074670950532539266667277010817744436223780759026407127538784914755761318519914832860890142802569556816968384396590312434043337063806218653863247122708698796453930170800598532372117890185982515292241279091115540694556237645411289530092076823206466739878598695063388124812250650075716448333861361245648964944188964203416030389637316881598783373665084225777709036288739599470836669585959973364
83 1353409784006406823843758012624680541847054865852106186628938449177699699510825793745267856691217303362218027529812066354129396828056937595207661754438731288508134492797936243921922016974825304618927883853620546415469415050985305616518942525577154085407774377929911963208297609508752118525656804574584450754974610716684784340374759451081449920587580747383705794270472986430981054919937621623443561256428867313496935675424529716470426726135346171851359833494105008353953214598227780797599973439484324889425367365514367293143261689061483824453728241712911590235510007542014576354459510104237699492810385888425968343640772850212298230228309143543329
84 139723461389280748352698397797833684457373496674773698588456371777845430364836588514568352246521737391989220405123097941988499331466350706701715148906287868937178961022991698642735052608708434765424127124945476866854746129382179404561879079871612615758109384053209140786123604471814833297314023348874190856751535965700473924503249212991279630636701320175779625591247156921742278135752850956518145465062381110349836065243192791811410554592981803423173916492258812822565573246308543157823298110653126551934153139081141893177163547457186905080276701924491145616267487485494624984192366491495763206491022008696353058675438424691674375037300533226745074913734
85 1330303276294166868212546186344297069199888103668881340960293987693694502024734231280200345856115711553212876968935833418826686823089563347180535440905921508054042706386199206118573956067844487506631423247710933056229251266291921670603542933669145227078666989750635805970947415122713567114743307969131677463558777607575685394031363111506060990274022136549067255564660694766949270677809456085542889451515325758434357931905217781912453233269150475262926746046246766827091850464952409309793181917468568418819513098407576722766495080833077852330724850751087009368874814010504642810664794631777382647234301329953849724618221665473939040413614144260710068735753996020296247685389
86 3900490455344297531177817364047351556817265325625691076335648068642099811916991563787326467458617846282872243519108423972290916887164456398711306467262667682760547791467659010090800364018259794782498598672154419057878956225321989333604665313705477461292006227882657510980675310683970165107991643571680872475837414470711680997520179058330582791569577299714630522568509223259306773138570311927313806528638103835874179328343281689961573618683232959945337526345744694458042323396885847349589691686819742061323067800944074699363828571288916050025528244426274161343948881949324426297651383271373399874513414736271953007296694043799770952095949352276880998283511648740059216524727288514877152
87 160605690459158309744481467148215118806760961604791663959407256739427860682781927692691105610523384871792637018930212453343247740329662943593020132981794549946814298651667655356113891113302310856554586502631518158080909322967966317452315502687294438936319866292815713784835699244619013655721838119994156619386119302997467617190514325967509651572221235155157910369451414121287902720721357975281523981878355056138543971909685843072557238480673021961808915999385441315670051814301850371375049352054116355952457979132225432647427320701641087203345409614462807604174972076082143102671083786416568509934812440343298167688651005561687799198846629813213814345247727600695195106186748626975601168170956900483367
88 166200305079385961270292064307471005146332162672975942157608205294618963449184130771740836552741892277485790868571448792879536325288366539230257324335809762955574501264985889744534672499790061190849680284463132873592974528065473925343421159045913219145835484675849076760312253897235875790088312166836108116255357386174194039591287304322370271844858611568299588091870593980953650597183190075438897741939763518898970504059060620677642543577963769200015574474620214967207364509771737101360297377522755219142415563332467444569754784213043189312873788413235851022070409168984959837540287278709740712171617786663869621493103624179398635855188214892252438348536554907957530082742154241743375962930801344590197450722087758
89 102873006099608621871435662608400365351902765816055365569979941392201402367278846167505334290349366008416815153988906694039457223219890342429036091212682074312813261450565165542612517970013768889300654622264676458898275924573577704665807326480316850750300729672283297255448282593617248487209471137744913615953726709030796707101392446166304617310787367145671267250231499389940488535826282621099468466868107025234136274948358494920185291623348458465998931468175961161955056332086893800822811712827853458875411124935604547925180729190282279078543152640766893405657299429864202257773862806717635309803780466370425244961549176713972024098642815560136721423110202574434217919463210170418896988288968438519297874306882524109926345779001679619407643
90 1937818918771333709800855448964372014785767488900136571422778859038443004345051058074743670324216384216835027068896806542429489420073927856441451370005182383189050372282738725153366304843108183500592835886365016778930041876335973169653245853224586174502975258029278536164207445981136808178074079653324380381859811747963159659885800012630741103261424942668453458474713692839102006914970898424831381489620025130798413069340632410538142348130955758327671943335122097853308073508119370338905133765917548264425720014284743439032314945775102384498870216645918151700133316433565884428193350553465883137264511787657934708883579583762102186467511281378909005388984941309500263882002713746030139940141823035119091715032133645849823185127704671243451974571428
91 4612136478642754589561180680158175910829058678998629371372351162383557784533993052114450175431834673451744069934634256597061219520614917538255454207927502683714694547570249025184973225173315212243626075129112512240236937496930504617801080080012012102502147988576125020428010679736651652272045495515295133751196530096122424015732990758607882702903269083124526562620533943058256274844240078404821010210218019351417085857924916701825412742280936873804465233913105695169530903584571292466796237379528039300898350389814361784975604168229017772583430373881139256213471909417387842332975046959166350379438469593819035065500351145172420706523597102133693029842458073772803405548447431099819338361329781021865570956186348381558958098333908238444804242934696813600598609048181803
92 64910050395617738529144157962995405649119884151497537804766652313800085628932207117149958293451814095560339207386248741100757587063323029264599413648033215290516587073918760404489234335640307792009307368206002559013265214523447106073987769596120530372170165740063366818513395903926683011327122939871260169608697243396271341157207479863424199418924987382598268614906477042444564872363864620526661649054918384027588677657459858120753232393627989059329608136317279226497860286946896390188861538187280434465287524945049194031915153130180164640677782393320735050031552474669744988399125293102288119196600489162038090427450816577116102174146584641398446622352308495429935028975081780312219351412370802220240900200624335441106212295912851358730041846917221191023773161171866955215435502386
93 42763538857754390787872358514861031100862730003229780143376055189352102452200831694627778584539582207315408419632030521669259725030025493973872776214670879401134461572416301502927624661053550339125753952797541880623764390371340735957628825192171773485729000982624400336091083264856458416063275323404362810727893352991462539354809677795675446168921178038303063973241543745766855006433476453266785488208772618999473863429654277226577055758708633941284391921518481951900406942610287373531823855865758721755831218075944814377407551048363616420206801512631266837694653472875791656215342883617860542480074799157173023348597715437832093857017899802776948677543809678943412298469425166007958622479099218756336482029467335399711144416839250492598780267219673086892755615095926200316989764372807913383835686179
94 2006144350675289259747502175489988790897884983168398901873790042811306796300945304158557235287935795077677755011351001257430234084246228400160185095756339614317423423950252772200746176328404949290145642368591696333860203679644240385710011753019967772345504426627543447238867485251794778689975264369454583882664344369468949257714254813467674672428186181306648113881365467031193622550748412866938808546810706333026278501943796550944653374217147119974719986545669389504032903212747849303873277671872527184083936936079901172638552156146783443903780106663029171907933164668888945441108335956051650556661433432094930147366783068012191974809507525510979087729344811466669489233529195423692098796352396542342194354736230969143129254727314558549890721594658016428246381925037397553367722023415285746027796219789366235215832
95 4889686147718007518450192533210819387664675482219555012754136414800027581650536706946953439183057431557574322837190108880013494805698749489883462124801255179802411469008456818988263503893168649574729384529433224410182964991923819476393445201332560856980387165567821581736982718789821770089251882832260148062139898027117983156662579018296077979523082050765351630402132247377647306071486085374225341335410394247312616979567132821686901121267739876852575149628624022020254290407573308886345235893431286577731680915696920793896534655390787753524240585990879210809112832523552729523134646529313625590891415874417303548128213294770923458714410513651024014824347491622618299391260458382238039877997034625602631925080528961403751356419110118705797749758074947472655009006966869203286140486372482497572603494812459182457442205259228209598596817
96 4200144329314275324480594380368235063489057910319495261030229765587988271155941865647316722555009938128309210826827936089290802054052855812138218874882685058189734165090231247762798876204178819300766348419503431797985504684110898716805153813626596220831742895469455467171295364330526784142746169594843550554586580759134199578498875922067393329749282206952059929283059603048391949826795477078864049983701355236914565042976135392777522368060300178358417761825599953510165619334780900299708047521097320922401005943705339468251524701584761122838606864655443661545349994974944541542152319002184446210778570941013694896787156904298204747561420214224698077064875652617748501912872499820438329349693917671956838430485624772661092050046114781500900772325307860969771537973058397848203955162363424168828245758784816571798914030184496033036872683899337138
97 665539435012554391265273638010656302596912800427379590176738602771926202169879848854508428958309912913265318672309954287700531331774158760239529733389284735458721387895208586457136742791265092738759499042378862807377518842221758700306802430176891065701416902003429946618487061544178141121063525610580922263402084615487229016453777850670646592596619922180341514908847881594095637074572436774235797304330642475377057153075053181488121444028229069855179089066157458570027019088775360132549512487952514733822442608878314496604103547706248238766054197026335061604754132500633754483176477690405739326837314205090511386535789072954511993505784371729288431459845164915079150685567518461267924867744358165957047720072154018773072888819834604335395582775405623598047539932846808528516519457653500691667569755741639023159291419113885794215653063448031262409397561179898468805766483449
98 2904382898762515232218401033318759918546218681123434522671910992311229617196940119209627619216690261255097299936195210717352981437875059728860858020754464645821359132583067518021604649785115086296399256417260646015808590236608342623151342939855878402062161872243649077239385640339523317167011994228616168118139230263643610177322212817866928468549162498194636637218052801059414724122199372450805935270049505435734996793535818456605089923840701983598780244004727390728098026897045345813250327387619545610144401612751161673369570231570248706629748467740275517051656299363079592563691362727217315309526166609302466455690328701863056785984617619606143057179029972134649394854187162123990479214931771149127551942532296348663884852694320951889641842612228770735568240560900894013423967913963925382784473535945288397225082650061557199554151469427464213285826415656003548821437187555159211541412
99 2935693590781803356555953512736343552227463321128255672479995315310483652328751940076414077038597807129563048452090499563645384265411956283389942874732267593611166177040677142090907667140233194837940645813136544045224019506020493705604936339313741353094106560178931069667473364965051296181275149870485607750998138099218388139462187406002708623020615917488909959058619332213488330428045135624525181504894090132429523223686768789066439627602426490261566048310971597829477009168086465804497670682161119800092096765866004908508286033472564292316949534812659395388576779330289120664348212287033391478281000337432146913630579836284700351594544262660492357770741338170703403385254700334510280142780065074783160191609226169813210277303357599014734906990942794948851372699684952150737952581521412762564725396417145609988437752228991751765071520794031506034412645041439375494226355430347568265848972177166780314967
100 7328818493081427223036251878159206615214602080401343216983969358034100691677605146814622477932088771824556170719715062049962530163099903023631472672011538825143024049882979251589822678442472761281681546508210987843158403983584294955243525896420950998657558496006770222640689658159500879673492729781712046947964736379282491590982615382260914176345845313421198261694052825439296976621485972093223456772916201796344915229657469892689828465116917730404925894026809538398170623605644868411796027664928737676907393746492517199569850054382020905491118008240224623378463036307847142927798886486094863370784365200722667856211582313667243467624062145945490669013594177646346357724590818057419129974037157412450248247214179664873132262055687461946557982466203724647626652502647505448470501443249711309046845682476573042932025698051255252746418293434775594862594341226516995597752487420801338246013043390550142788112606895855246
101 18580762323436837852984365863138739225506561348997657948006497174752766033201010119414751729719903923547803859607420418463424809665952301474140223206363256725965474290992737593844176257002184576707478475377926505576383575427115809424395291471749943893473198669145597289927894043275680404726206992572405329301174945668538403141057427009253330551828651825815678554943140728458537394126282074420684666266438155025640572399356114328440645226489041942517570485263400575742168280765186830551499074226217719100448685456737299988278692956370585597517599340348196465712273550720028109412396719479897886678674843446327965671968092426384989730159676876084925614937098633243042696329135851110025842123331470947187933705696716056657870725465795868889530279576605009853408841168816589547249246223649766033343092339164922275190247174331975869847034789835839258039344885391497851623672522273633178362486603133204777004030513060594070494161860152901870887308125121
102 106404210218847425470372200337379974039208401205278171165111300168281898578501825519024729915320150351528439219876858208667725440310217379276185485085562685074448617942154789028429791553291295313419702914763227597243731505416995380122491164245452622053562173577989006416138563890788612272753999818566717210613126424343571439457328321204752605625864925271951892715096374062062287673434752867397383376446791567066443745810678431855258260460882405202108211771640385874219073100204275464477424875748226578817950698394750310349613562686633051612848192370568666222349110746929644073004248643918113586634286403100768069709157306070830641558442319861634825822468248498143882292643240086035984310681540599863661642674641243541941782703390092759858891690834147787947011911373986803436667334316917201659314156713956542493910301240769790206789124100624584087039112743398390169982823544404934993447720894774788622607166950348019286533997116849274157230884241697585444016
103 1079066887605861115367596328701546763128546174531220236719904837561235588882617320857473172341660245197857718159258399466217279347366070853406469760424658562007655298353894459702684013144164424770363119876221891884184972150938520491378792456737862184262680512757639372645147497352818683567066253000537884436979488278176284864376206747179232643947857610895310971160441154789183107629857554687819768446352461477895828723644308303884789173621383997594488796146631128039867892741488284365335975860793645004402252068668493636040729453122010280577649084151620953836707810838309768341196698595503539831821696804488309845710585490476128003396252189991975803453667348425798319259509505688271076984970577456148731846150732969477680284409220375285719517177245635421486889581663880628283890743296946671110416236313657747150426142668112293130770140600395643763931025188310864497313697273001851479358945121124622753977808239100261792022074659203176720256465627247836273022638192958052860067351390478987