1 1
2 31
3 73
4 8191
5 5749691557
6 3324754717
7 22076500342261
8 925118910976041358111
9 8089941578146657681
10 21194489326041221593005331
11 3342730069684120811652882591487741
12 4204720064739945338027515648494601
13 11147697225254007513111810575214137741411
14 262559530727861921881866927518259047914603716781
15 59977201118727758119227899690327133403726311223297
16 914942546207257218347013581951612877187089501496318471
17 159323611326120450488389245384865575324738828109795992797082391
18 77170673236910986782979489874724949419948359134226987131130744239
19 8717850308951125943106241478955633907151863144161504932373403782468541
20 209664917440381075210488947910949681099079009142171617465640196874495298645923
21 193535936691230245420277570327999527314162100147724925070210964685489914214919813
22 19174912835670156353478151878992306221151224536350971084299575297208876737808561882181
23 145960221431107281351963087682715030380082072086568444045058765037532667787093417143826510295814277
24 36748797366017349666579236513579509683801362413034457447931359205704321783477255551013260133381713
25 219601906638938053472410975845541383947744568855462550031915350118687904096064182124956938408313871105681
26 8098857685584699515062047195425965235750694989215618670822923982037937079810817940925084854489638468684269738347
27 258135335980964094116230256085438517738409981995599896420197006494959026524398328881948998623319439978884526112023
28 992506628131459994711954785126245460620715697675792969887756464649821970230992539834831968693282558866265644524341542703686033
29 11880976680338668697515795774772995466516583669486880555673866964363771116779805128171778267155919874258319466718970673380250159261
30 25599525126697812132513002612052352273678421252644564003077030768896461093428769568376458892345734227806046613891387450521704805499
31 1056715681260796930656450327358783476748971505288914587289742261750690076294323182710982924010745981553580891210375313160643899578959016443
32 74018212485757305453546962736499213034541651064546917646655738353945245257809025715098550409282121191672228656052752692493251753892936926544806059362313
33 2884121422981074816167732348400422755281977401095970674485738529704798702335764456933094163900530118277523835435217083576808988383325546708133284152122648663
34 338598171153125359508779510921601072889938381911879437002241858534676083431519901939452995119436744443291358808889041307787177387641544842602491914974072631133
35 20413563944663443727756362577621801344977879210787809456373548333461814793734382502561857933551745495867515870555543055898235014235652775028738873867693937409972020428780133
36 82628598168821383602268230074939832416021327387871300302573364776286562742354050766936727142616008013216522141488652381886980395212604864673323636085914718707931121146831753
37 81212357250353933129772010797270481765646841047814639066042758118438638826057666114666331505019254712145192587496281772909462074946722874661593038115601484902927233076054639817031
38 13226749081250856036987950785652098246572199795884678168586277693402693101402895971655844135379771808566051844131888475007434724798922708075617652713101694057162231321027114549338492878069407461
39 28905197379750637273469722112315290794240739863472713179783312473204062339445258053889167197455182489605434137394119541537198983409556784316403557206812295986137559041136229682120664806349371
40 396993510088630527643560727788604557041345446869651496488247446533802267844703181319059280918596341524767827914383766718737265779322303999945834435675046888821281878058446376556549813130726455423931031
41 775901643298697197184963189080077304907290839030555260399396305139739964139412334181218173195673026182544212188238256347798771876148222448176736101366734187999330158748008782766532440669399041208412716445100991
42 48170023045281192703890347165912681397197870938677646485446796855851561539583072348996693263755112888391186364103398103852457260847314545600878383156415486169643584420110255498648205940499270825825415046287013
43 1719604791856581540657903019193699968890785307323113912401160012281127287520355652122657347852378028678441866872529972262485494682597686758861205983103273270869732351130478237119649223966644413589243480099315388193005564111
44 1719995691014676648560189337587808564195394769701635976231119418233330564719616270272283357229072405598312432447268275776383645520084793527740498673361634687273780397734034208564718735761839057308961708089557615317257002486208645049
45 345688381977802976112769144971242361546733891306294642866337185890078390718997553063086289709008337570601907993836945832308866361173463518014389840378917846766612304581036503690923915291751183210853259675286734475414330322752760587288157
46 144063650498577834836946979446799443884555334038515005582420125997918741597652744232448574418358625396923615165358820417540972937236962207240855258276061466102404572151441951980383806764675427005508982731224346892017399396585278166575679224171
47 1135859342903361270926309962469901455933298253062866261897925078798242339878449600448344601902629131422407660452200461134452331246510662813503085231023983387514118681148551632544704186888436249970297726932697193642023155251812149562848223717124870551
48 1468487505593145354597822559728531498237718440110316949057774906054521612477019227149942321014047080785791636013436902387579767248813292022500799727179090344968210476815536648558899592305856344240427112105042120600492583825675150851134114745787873237607
49 293689001198722703321700229812131627042673132760757287044615443470120045994884566813964041243188498233266173902219239686868026029315291891847135061959828224289710337968627281674745878762682823196832848972586466128162659686563860858414951419078310235789084698814241
50 1616578117836601856480906728452834445527904640977244003075676768966957388594425514305388942373330354339010907675893301451868712036125196495951965219721530532732066352844757888223270958188031271428957408136126988746509255535751667662674831754992255818082042703780134706029221292213
51 10230423666813830385979196815992359845323342966295054704038906199589496660950381694795045536853735853378969673783336009741605809853698140479947852058899286407361430100433501086329548714635316414166545138453813546680285763294575772351325581825132050094734112260419964859508851803
52 40668851738477119851135160200156601958096481240382156413262788695379865301537278356368058040733101883848648776026216172982105433616282824098635478472435745451757585867353918766765981983084624726018791274866608000065704199586978987224701312902651973099445091704047005839771062955226881
53 378472589086960077603812028861496581409766182147476354488193165657864150373520292627778081103096587434257591267558352769649533858824869545055323286184020116575292385513419089872126237004893059913989415799910742301152019414241151298935154629960926398675015530076546598143694437002960309820872254568303
54 70402970573190724952697794458110270063355093418918821584133367995695700581476066455525208510562860393379210570562751299932882614280889804679992819289662882318712581027431131110379979757901523642029164466023184440862691963374136391829261465099688436787469069958475791124476608500160460687890328916813
55 9274699909997240015773858736130579005610846233875264966317662602343339118192776371932244555778724804845107408279015875320214482358837546655691851142596799869324783466460037004017885137275746893157803443144175561435248362661716714954469681073416232035431162962251318747841030924124982687885291566382981
56 1217574324993923076939060380203103928044992959797531071221634511898867209484314306266322904222380251682315379731481135035152352585888249784023882738628863649004403947432532961728229386612211396565777987905745691786618217577494465263337962869259203893721326039536154722593457915180667107792861449172828652905902961190493
57 632013744226814362049493665900847060373363923658364079258501834533076148380712965598770569028527726485512587208874101749316796176143991078874239726183664409915557214133736274024289916301151845387033922177955640764392002219711691588468407444658971343164464577259856294872449646200823445367033248479932903026579294334917
58 94679484558163778083798830691969722295567024220834233150001658025892207412436755952372970795613986304218982063914406702574862165319925949327662797292814263936202915156520245811113048362038400072502033388827957495514415429150191684394234019923047492238603961276813572970791035960231697815499144368152330028729847795074086594901959167
59 510588247977627363738753878020090539952801898170513775559224842557735172259031789280462296975962325061570773237891884002875403735639887560773178780561215562846353431894012348177466872647778762470541537471114501586541504023178463822758025329477375540070129734303036455168309032464716827766366230773627028953083855733560983325618040567200481383
60 5820951914672558435776646705175104420299532915515037516379596203479732495632617584926247999069004612735455278583753376681162565379489593767886027394065076254385714581693691285474560715965051410644005116390373053556316046738849517664048899245536280743874979298089921843083933876717372084489995758564874311059948949279651060318506754050190930692087
61 132441971918971730549597575107449394295096308438431978128313964714490015641511501381455611987385446538506538855443154761333837336402842345078783018409056858849589382382287968877492802192031388320938618688272851106334545542582259102248469498985772383680743845010710793304724483715624648378622465853508843495951748303783503612796173245610065924303798583983
62 1295834342087699247339352659097742112008369437115466348036277575513674221404469588215935014269416699438760255999009028585708945486637460622072838170562290894698913092936079275034929846263597075230099029286530482827258400492208124124301307903602369254530193100495824932386849566602485332131922060810220904494769703933246284397072713140897194006187743184954899
63 18906509392408395293825664311455259423323959875765321974516212123146283402054368924273910010035306707294334252763135738132226418843981421285405789652004119769513734711789232197951937847356708593003208305976898569331538807301440475298208409463653025751396181604546740007106201200819100246182927086066209743338815065921152592321034507300502796044652762758783229547647069
64 148576876497771809729955918636114833048187818203173459030918138226218451567379517009056684821883722362779074714489492510848868279776467079500399284744635791758499032491781484782914342582402165739994378989144924831069202792483203743452664063286618744552808795383836748376304375729722291670294245069830569300362022199913030826764319200353656399310307260531481357447313313
65 302037975274089674598418762379538210294069579801353764677350767063834601008449035270172681001018519414217690899502122054042513012601342072175260851757886387849664403870394760658852494890616415830474960684670503181514991808903673968453226601675531361834372296461856380573246742237438462161133873571125933920471531356750762122398772989487985161446828111181194898152380581648298896938901
66 1478955195799381580212322319278920964186580509340952246162520430263573620406593130383585590936217959721614724706522083680547100245766881126532898963964955260387707774797004482585297493221741348102284457616004579212744884441927737029945039839837905446666481145792556454978747520810440439181855320424329496590571907053883575789246263938669076148470674453497157267773819691436704573519668371
67 6808039921475279340265941871336199394187185049561043384372418908789528690503568252215722084242190716719374842974585122436028940340224208879198813076299082372956028823309562796294550754174639512914585293479849792676814321379049566891606461492373323070660088801346055930111300990742655663592838316221362187330356713646191488030013744118850070257997447167813884304516862209713608109009769385569183
68 577966938602829490125240565089865435282647982772946152137193029902688538192067082988717497039831037632562306795782361484542348321468407920393015000583517678162352401005525724733921903668388018785973004042279008010827988471968292384296396878541754083657330737738741698896356544897273270260515388812393471877818617124113857376777165044604441470617675591688970251903705544540047374397391307870271092935880606578713251
69 197606917815259764190258542587072370445905021931720956942705759028787329074970579287612703460031045953225344975388163357736012911390358741108257150036631676898887318920878130592063219613978781315108835453018446360409724616050058683212711496090482894640777065932012654513445509269243893021130795437783799988826611891809125601739986161382440551397944139574343362130354513431645550446044350400712954711203470073
70 38558078675133732142498071213373391627286439587274845936747502048599351965758238179886754374245945830395390935244070900592329955923844770339222791612880836056829342195885901750477182637539276313613972527173840130264409825005091417531792526921641226353096861530755915772762671088215018356968949170423724339271771674301072643191972177324227261206943634241082993221917228545005068063152482769428402431820237676530367911119
71 16328637504973820315999329811507150306008918812527484877407194084632607108053484558835790557638137224539295980523776342431960124676119844501178652484265468912632355858823036591574276222737075794467214444703073386658706853766205986002704020495423910900188413911553427076456185384218070727776880861789335830210273838735336440698343213529682516704979997370317118416703483738537668923927366627294597850792208113496560779535458920729313
72 87714734662979111651080559989577456130599650526160789564893667164363490321380185910741361324801205986061583388246154506765786668597332835592289669626111583739980869154145463176492339074094036296729342470371990089098835814271654932600225148971009202005130857931072572795510840804836842443422306979684557086896002918381701355482828349839637256931160020094081191148535384339380207286194289886674940389864559772994560545852894337717649
73 1086421202691750082480753132286297603080334149685456131539940365527918306289670937591485220813664081980779487620340367446005071266829618840596659366322837402600082586896361259901158505903866494544415396537312570150511647172918805349135751646190770444925226541260533425857585717331310996189723488452861271116877628286010165269740885116831582388920312999082941457130280510634354370256618868561786209503124889224080780557562133881147698479756011921849
74 5490088359494775936765034658376100294967000671893086540614000132994023309077635301996076955671701261323819416921194291158291303981737175358344930020049740864952036708866650920891994693010437339543319291343989701182450046680725061067276734425366361045270607363244004139042518465718607464392543781679013479724997168938929444754182552022692368777773458873851264255420560693172730361679890227050728487508020838595913933465079222168654225236941512965288324732277
75 46657525344232732913672834557473201591583245561573744078642659278353209907352160344516361734632556565908169420656438367189104807341784967244192636511829243059529990655074023469429624224773750978407368888351570483451837087969740279569421398907250248400870414545482110631933388350749373256810482604454668514087871684020116635548471649905481024044377707811613448502808678226061812044065320283119640835252315427125163797710769574149288104892657515945034507
76 22320251061726297380478372850941336559874812037759109218347458696598589724454314153940108529082955971890022098136178129514696793279496913859331305742166158131297696302041901712756571756591404790277747258961520193752737969535869540180858623767978174022055939460979314759150655574615874824451001434275018855344908912691117826781900690802341025507055222752840817500556884524289506109597934914500740854872520431510039780189426974200900575615007241297356966814720377731
77 85314095781375380014165702540890315564287299559585491760708284676224340953563081299723381390210775976050993140142889690683125591970157484208148679105436210165056546611499898994280927474562556951814343025399414329527352964736753558386367489313578706732670926106616586651854814978726154346004397282553629712622608501115228507390315760815737199695313690230489128627095920349993671688503618946198636138341008218506272841572217152521258249353457056241971542638535147126259546341845174647
78 3134276285189659663532896941014611293172120075094729241483046733338609992358044005013844207644231839038956643940862929185011663123306064075061302351523073090902098530581088706653134541142350433050138896102743974865718538866249319047001780603428926029962033751519222424921180335510260087649019741477121358674950068869263151643694727227006586216245867592836583367264847150765928542294441084378019189000086947947617596501446934501092542115804613069953554019501836171095967052426390629302953
79 619874493136108702514721721363171958034911790221857354886754064209236059901914471396958848405943198680913514042964653969370090052989994955642686156243643788733845468213475053253686094973824449433084983000121459744596575130837339066810609279657044532423117171075802397911426405013679826678407575123879827081948497274072333124087578616530504561251045206640991980507677314776296513456221392661848674489767482597435077701296697995759854568224438165101822051097705179944810678191050626113992059941
80 141675219613885695013794985418774361995678800227206098022564252998094185639358432998302011195982251414947661631960525083264911802482277708047864632958468391465356081932088836056391514535407382431225461312107525148359367710592511488975972740220037072697519833295625233163343737350229265715057346445575853968824390467249290993351154026348944385525031013351676757247389058435872390730112407361020402093717785958215554490698543806636021333691560023294196371253099592778928687425458578251985883851723518223857
81 675910448994718801966060377770433188938345840987633542914473876137437589723929432482326454416875879548189040964880589251793393870888514147679576191974242906791924689543421061672000787326565820090817473292915184721286574274475834719914078536886102869519156060754521046567732634288670258825635513721657271359443121200097752494387251161766692024859853940389184305853380126732299905344405997737526143069812690170965942973188772355643296213127395658608420459678723265832532542297250844947449362287608501439288723
82 24461874047871456612730186696905330280449172169628566719662158328870569345015681247008440800218941731968668585389627850471905637458866812720324079581149675597153196985988700644490941373212782778568871210248884672386951374867299015444614158781414292551766827869733484562547374466682443551407959757600749519244633116610984730638963107049825820133559391122269854321105059019296109780610157962042667069603711725554167072124727559000892867109191787930905619002749009801210599703822422035387894475155858466680701353471581
83 275069899554730244324427756644229109610230248404338464098732136868418473006795786319356472162278128568363282572961333031985341571540951655444806748989790129197029055176880738222562461727698263067084736314071631735064438177073943680053175643172812819139639298593229713559249246713628608150500422100632174402401307029183831574150449681735379010462369486606434155845544209299333163827837134462414463240892543111509345454103761138818382859131341480551177509144189286389391504885965843955853937342396250955406729589969403583845207663561
84 1651330522937257212125647974544074079971354059930581525881489021647246282894976782806147174579018156364106681703445975834155172256167536145450412754145884434408550725035291313000637554942157519014811364854071229332432134922850561587543800523287139388469442413395702088789889193210495605624451750790284894687306760766350725636847347722396967910978246489327750481949934764989349335288669667777980312672410015793467629737579733021941508397418557068840832274078215477968312594267857320472892148267506652568771251703060187860894733
85 1444018457918707706771814794627005972079717238616419055379913937386176794595067510512414457768621724790791846272196809332673487293629233112932608785462342790048004677054936478351397679390909249483371030018254027748446250458377674086524517037475798527679129601768666030692258440342277448463638949257496342144073117893458097196438847944368853699867659152504588569480425743590450640857810613943875433508892916037257401925201934553983281481225524426614653774571337936006085091042267949882965146592527546572454722966166547829108136853808018257081
86 2188027907675322276047068938637394003923367321201778742606480861343443286498323300726079220872230715428493067307908852449543308636737891884715274144081019277717345978291903737907141387732724550567701993052790863260387518880824182861189836414051553945010131769180167138888517253374305452276545242062931798548430570745931554729182029115673913790834851339357702365022079669359311556119925999005628023582101199929492495894434766755380030004987189358495524561330724769530811399505969415679560814431445683998540773767951854874160123373690691276821181671699
87 6341852793190314724716183939191002925620117601610916891827578747980226821071731286088108655798865095164024881408580081120874946092852759151476742032809320705051439423668592004930332617002898746591239956032868898073202803050342552346016079623852945169760626460914778119698411654518016746371167987995577120605848803142525463112951516367655428577035529233243637356574455551356219958693909031947237542668616229901438426215853347693226679723993055338839059145630684243062579371906727968839835140271196636345107649287175176176911546741695544737916468334130183
88 3290659975319421582182036801012311667161938584076790217691013817748292241023694391774621044449046204772805019165145247466171508831894126923879432202640935550113989933622651577137410067881822619547397242456779108295409439069530115624196646339985660587075942250516698393474081174891459164727804378934313301818651046853696251928582802732016375408882722813996068758006260805568202503877263367810349674958388373893618981791070814206575179520975917936113041955199986819887474159002440342683652788399703911624572761902340706377324510898880215333987209514005655271944955481931
89 51165240252322033911150830959392475249177968033068657708551861488633889971102905043906472592145378825946018404811005941448553031563010958469254479842294077019017458082325533337108639638943710901757047119400096574192697689923246929891710134098766325653061214717050017896843528501831640010729976048283883283403377107022277637830098877661807731564918334019236992013096991702431528311310392978860575355104313091452645033904147486397941728400665782939686841787000952916525370596549924865020509586721750742989773610600153398966308066155650034168162639547325842281384372721174091
90 752843965029377904588926141130132246720198484614568213052080535980002739758670283871124045120564176931701738481945920630606038950298212229027730942267518815062006811764759729544349003906694742247816932523982650214068909590774412905277269699698952554307074562619502111566214445730453292095731216524873117042671422243461512293130434945486984689713358469129032376687266094620216091192589615887717782779054537498330664620703384367654220485495030738105861196497795713203990859380804370196366746969204123276553940263949371894179970372887315548309215901515452125334887121285032387
91 70584166538307099548885345999252759512860145860051346080829686237365643749973495242608004401971676928653541846285759219131900782164363109811933455032777498354694751966687513283162402538851044745598671097049387896221864447594975157465233272727041213251896903439662933727187705829022137893201679880009549707083030602165007492436269429791436201519903959032480265616710474925005318315434481364318872802826609756523113770185539882066934870322138745834775453236705676284063237838873499734406342075144094268680475081709140538967586868121611278192594372237884807688547537775427754755341867900267
92 827173585486685239233883693943685587267552681710212971815520908630242787356469967260149787794567672848562204437770357641294432487585364236471863866700308780311853462527399811700006901246116113363562685740232503645493321288554416671796716296086924399125114842068758027343451462665234341804072114633689757839637312786956898577358556027947064456100159117578551755470833263114982520962958367887891238340046284096031077320536342916440479729225603361970770762259352076381205368079551659740012862860977403625219327600967893015658732223040607123351261027541230266115815331767608800848232394570065975801509067
93 13411168559655230256928069612774190128957593992243743319202535396251901361524604221261888614845343664691241558857584763412213564540983886523829513647217869941356845777195642145502477613050217003676788684713530561758122294072572577860492104087906180671750526710488151692177238822529619644313113056990506918150726613764934642650645305928732412047525168722233768772301071240266712790138700244586190060095303294924383379840459669183966534793348002222407852915476266152848701449631116136940054171808213266127470009086314948244885983113705907315776214933143683240901752868747113881979551827650164198641031247101
94 17846412795920844644264961029321066607325741519542794573829498329376965005844534740974050272379788485135587382381623099049607718602824968973984930619491559174193999988408914992262879190249195687327720597846518105967440575346852282037927677800542170909790503633259214314813329997972072683447806914524657240708898241230963732614921819733519253990280273358013422728281416075781729888930966620174932350678204233452335190292764958736905544535196700556956583490939769829019473962782517836754586892932458915774894110461920543340679763066987053094732285398992534269107841659716360556923818920331667466808195789304436862049
95 5551677573149070848675533453466699190130835349568766792781347016124543450229645851343517791470930433443377969178446606340560568396458845042252832379358675451378368974151243078945093662176140791165836913741385532695822874677938069763613594673593226307035904247972210264460425241621154449965973318004695280737014489371477423153712911161551405308300511223684632482703537438618372134461893278563680665481385572399803040217262461537344565235781435463022137146906468378968660206950389294989659248338137023230569107751627494797551584183178515383374843194941086668716252145731359095949055175189554208833733559100385944457575524823965879371
96 289665084872848084742764140891695536516730595053250691704558624478174550181173365207956418676701699125607984070360105707412199506930812108771738709352553350655007527070700321103063079453646292014692684693510560460795634979692171806014073285016347076660108459301239006135292552108025030048042220111854415963778504576855493573363256769733657254892083495109817284805096994141005977958629276492309575010466487639858364699210604565149396840688323332279775851519777167289715945579111483691771002053479700831235677521423424283259324652822658348567007416126746482015613649190040565332823956463429091167928040042678376576261377027415402427999
97 2054510712183422690249466342150612783895187021211692461785217174589444576764328754297302962533259917558822916842130914438946482237790143607453675737147126706689713092069172529083396707300395389891687890650735668197764872609258351268558250605054707232651177038165745786145988064625413453142551653872844104863288376784386903485493241363527011753001836581233792213841776828638044165367395286414834812190693981579797538167744241283148945145292714024180895061789714183212677356748009028475964233084552972385894097101512407397071645456411831614801796087379207224026954998769717779735187338136413606226185040882678098034340841462125041769
98 20165183700264964546461589197759809332854881644110636969121003902236781706633090078553556388608896679873939314903495519778953647821262264192229645558332552452431630921904684244125926326805807897116213290950275773424667005013917245941006815088533501365265969514723749647566980257076779743754177463344903916880219413859852550704965974803252513070593197125266882385663731769605924339103111261341517911232173844978966732038488853300611729813791366855439380978309889576689827477589244745719872973549478342829346367207597914296181785820107751375170785208618569164584978935956757176854150659980352218192822115980903539235249346173773130332726506523999084608942639
99 116107012103405017755418375610659566574667422620728943219539755086281332595345824600784621267371623234502955281422580548856730234013401766969666942101136765240497685427492226011395212558328753300495780509157700204365696810431876708488546203068851280443356826866189437380150217645005863726581676018425885843452416128435429249577767820336491268593252485164072139917648310278010413493465829672265476178762546354173227788707691851240763065043430735324275189642317638219482992180212128019324058896167778140803873293972176942551195930484743271840655492842443056879813345828150328492918795537499227873714364873126188908092241670463382458356986272298321946143
100 16482767490535310516235075396463850806386457559920935688292414290051452619099473126461389677325163058908242247036652370739091962639456101128386285068618805390183376587416559101025790190838814619541464361659466324299368763043799371773182943968683659855241496902074842910509193321323651456214673820985968526594864755822955039492344862490622646051552057644655458314055202046072156736036138819076835059535305261152538810609380696813561048727254169720881164538781858289645137946125184826972514187138761616827706821655688494069969224572978483536513840832256218239612401174857414539779502667790871171844396414834017963403780763025090513329591546279045789377780246207482431
101 90512855885610224613109141386070535635610990872140654522953793270872003402462791103259993565964707725261707515097741731693047255821668260984821058249398114931831682957621555918338158153614063892507866118081996709642683820666001332599159904815999881624003688136757852417808241746932144908688224274437188094633699171165547860847396709853543580585503955352945157813129100909495562455818049158026072167918860159455185196918342917013218621901629164187280669935900501381822744646574754953942057616877217119947131359651580731830536271890099174408828150544887719715467933596198771922399016660614701552933682571522087449753595845985377188673100107395838586104623088392345335351414541
102 106753506637924657074736811989698177563512600617883487831210087339009625892972673923774726053715933094026921276676753271902932310288725971206901467197032961638992795947796424248259099137210126948552426232166287087465162203267702162498521675113826892249592255519129338758625638264124037856720771202366990528773185765158481185270196121811897746604304002964524914341795916918732384527136513344109384250591556190781292772908883872027986940483938119699501356566588387674350474204475257809831390922919788056351227592422583502642627297105371981670575558257733050521075224887258408379491301530036316680891377515974776871235368232783227573053219751367262914158896463699450193704451809
103 303133665321267005623119199555697811077898112959037067949182466031816965054031476458112646406323289936629633241488820826042311539619670798706636274758075789149383103443682437448483531058522501498014408628371419652038902039104442635749195806478197930645376000575735588073908301874407349173178862708430427226685671013478012772013526309235584368327837609029839173418803114899040478237983952859816904789488073179747917746742686288091946449133311932188127093026063622560425349223232714777104683774035311561015543758065070230754202599040678398512728230306642660124517923206342293558925337461758167450643266282941794563438017042831798556160829270143686524847707466800161960336584328494095373813489413
104 6017830296154850000847434246497652655744713539576293756250783851219727439831284538786231735656246528820256509092904697499709412971357556408971814475023735758369961234833992808784162062091839862154307045723622860077225076582348126465668064946561774196814084851086116242986064922975643106248689048520846879716453311281598186376522709126274106310179807416694586662425205179684873541426514621258976887796207700712262624594548457997373693520912040231071675205849758049166777369568790508048421581256716455889464173423124900592461620166834539805382991210125598904528147639066205712633764919147945881187221660077268104550908100547299582417271283852456924572940616004749332763544600718117851296535786352082409033
105 41167927153487550704107083925838975627026309917591776634185053378901120672278687932862777945015407822617352672736484545261192661322901881272011235412696791176754305374368497354567898541477886526347879336068376461599857254118404768690455770203678409560157538824944415192125351496109196548815453552820730441429256483028211544623475791989545751960027987751848783621942591535406434857183196572280711439541973842773499409993414673578600195962546159891863587764561344605872884636850635522502352108137218535381185851138643197541077550486466431415670923687671854650019732331755339068838477201996961632678431096426222317682448532328228396414027952608412648960670296448406450750208074781223704652990972162799944873967171
106 60553287889341485487056856134541623336946847585530643716983599238807263793837132341410386739553066943788531446800710062205443795875646884355232421490668018205390969490468567136741974724373252295115410345642136132076268823664967939700420337875497713570294333885524071817347363516946034263131183769318157251658965703509106528625303486377674590658989576175971238371094561502339140915727334547595693153240120288963517336995154565706298927642135018768949467476943922052662097763706012674262676795999733809547437582105138096852737107506178785192354611010845934835534742698452385749779992760579841640632153002516363693505982432594610959814020374389336851134527375744457254019246814911307344108243883948958046682025584303
107 14273051351706455890649126254464501092335743221541620959220688690636348918013695124029702618992625084043732452479092560289689439846445807211271198052662217804552572519303434450996029766983113088312679052658354778672326945728287138188846098632242306048669245472091530023043178123677797995389135375014482492632176801818066347743360451728975971558105468242860003647224367364099908042076178349134473596827801537271010395387208004039066990139505610127523650000810541814264112065631766553374122206765137007939624659287579728160535293939671612809146860497711108255071713739368553417360527153649409344045091400578238238942241505094683316435369644198436307325240041027356988999695095764588997618895778416021616400300721441635786899
108 4508286647473821433755842770028701084187884866507370822671123333072880420223673190416125826854567109737367567151175314093525696672559173407413941463185109690801212315272514303473198398283245301585893165127272791929326620346977650755426317087917354095360752731957497004886781082057951452118093233537718939807456481348069522769366362560224793316587809354628290031121513141863831909092283155220139200496468194190388810493779884367697267084279524826820790069078971803876048797981269631975675525052868998018431156503082292283181206552015468002102262809768829969251407380739924726299216718580633674124359050370331052973257142030248990838710989426754810737398759583309846547613760674226077830271677351782041150426331755509474048112250701
109 383091413990438186778933683015055178131364874590023881514241885281781784533637553861167749735069106589537550313633808228715037807243894697370973838845192551071523782189087876785729955296302412760705903460145391710909975190264863559126502216629649178418550844395310610240934287554883291648854830841642808409253279156336054136686502837645690968247747749184325711192523100153032997203728008762574079924158155271091819760927540230491023588549387078373073983418537590632616828009453675372526708441197602225802656405076666054932704789678634930058851768999759019131031793868235644319369889416988165398526152728497244063555541408697843036893512499119740404573462079203543204048788290457006936427321404308276129667996292740865107772782725070652205641
110 27748262702676546875882062913621517006725822946685392880793297873543962991881633639961152929807913151759651995552317962038048615920705705655804700701524200760584228095520462208040952217345794393805395816322064445235682470044129087393739574664775829616545756037900533495356385940283284620914313535249487673887070623115932227806465851357851728144526927579526678134445794842785377416610590593777849472103361155015936774039712594222892135995057780772446454540878872874448202950839591191596476792351774095228689646732021255576113483765176829688874256264230424114132485979987936437998388031388150868146776303289145659681950158992375626123212659320715005590582418823854533713560984086159207788260561856218648908184265223858331001577247291960866997773286902287
111 22399244512421495685021869914752212175336728200089456936542457591372246713943982435606480200278657907709579721440259780474339490880428031671986818138004359413933136260649355870550337409577583207299865026345927394020105669668491759706395728688624016508024210784606739521161389413014993813651006478112375692600881732950352081526819292111843241567758886313033603270076977304266190099184001827534467681049056658665566308962401411965442785684019902138393564184243293434002888913954175704340666275092179994171324555802765641273521659317269638327958500572334160929768291862806095995953078943287168481089495049831655832226287703274046098936048028139439954660403083043357994467249365227861519424742796771961088029983615787052231044806880364154249672105330839623
112 694205481237854761460886369727437711206246372837470948824006788994887892124546902758761399262533776322262471153407530304654557003397525307645329557176666470403931160993436249254093116539782333547232163935259021298841431763606428573782877443499330021879509114171458525244564218074814252727725527934344122358517761255855063026431354388572012143275641007170043046063460974083006660038028783896924647750633370413189022825880594148134314973884224078242124049234230020383965964838178954688435482448919128868658281839357199675580085218912464261357957586948104889538958941238406566149218196505378908954190218966558741103231079957900160643009086563057212629191530359100380678753683621446435964079026099571016055490390117200967146508745572672574835834631082773537478366616281
113 9255298782776861421326866528294276533634892062176645710808376648094980032649588543285410440174197224971666912212223005906216694173692308236639632170426294463674154446620252326974256677807196518372011565743327618191910131282341197638740096699415912299570118294801130252762031943820511805611260644350095027902072074344390293466345075109404221627339290162785216279793130861909545152882646059670819591873707603815122864638654109149407675711327792175797805954672062591239589298065233281856833177463479359206600054063570065109664416473644319241391700100371092548243322409713424556917014941442275870221675106085187580097122695381907824520193657800744829569068271495295777191049730117454651680955475409322870173974389499536367014169520909084092646501918869310246213324003334803511389151653
114 8058799249103138465124477187887972392535089314102964215247792204812158328167291833800862814483023947123536712415921482679021706555041519979465347987293567061158305632741112901546745631815888669005138200786144368726373217698597794345714193794932671516160642012970992213509134352173848658682416655317103023957889765648259139026832559214816896442320927614152859955588818924229846529361094809264352853585133392968313903880311537464162983581909546149558200237292034528026423665410357662887023124444975844274516167386241973867575929028984229319501377474473689671675623088955473728018852227228178259728705158227622817019761941796987623596385192617053432755753878061515521859608761021115730054657573253529127247622699749008332243997517275166217575298097624872779522342059410019003772613239
115 1670290386431636361692281019438700474071284155244708183896112307745797329855273519078845463140904386223375796260889415213142398849964090998717132257713325166828042920017781680880475924027022938582788069221826962100122943137215294479676134213623851504156542141698521659500915132678771364445859222675310496062772510393509456612568016444938136116138984765668869828582367582383713120152206238919179105975308033995260483590373903309503426128368610384486608201381814004405695631787144801428191949335055487229250420426231355276933083718529799739036542599164334932066137259900070851762707904453667475973756742218905302231534027749805841455808909627277652660206342196979154819401851217435648750489833679961349671268274100306721891290649343034355687657565422330649874896015082095210031221824254440182781
116 3447456789170671134002338842228449322519056728343633896956192267733074777687919326448690146943413747950508433239232261665981427418988646792581334283090657107274974283459611892266871222166759765993589095799253052119224078948675410643699076387070286090817456265934124589994950283329191883680221492011339374916395996014836753876074922328240334513492222312101686831704344743210744198242012677734088861050689560190266090309210092530890886517699962606197628858420062043468004636303520953384227006161867747544210656867502913362385666557552315440913280604701467887264780683550886896049334922861649795036156517924187431984343278406633757291374854558558091277612387644388800762408384208793733636732166194111738813440715811313902668332983952297676213164542321140995586503070946174479279222967539403507743172709539864157253
117 535404401466937392998542513110882729348218218598652371641885959559183647835013429417756665479063305521047328151595017727747986869382723620309285526341555507201729911069751238211960229356203745143881752791617042388410484988177519475666703051334075475483895431359695448901646692907521861532980480322783835095793506811678560667547757827166824891703844545199825623904370392460779127550218752796440200350965083324087071979371137277698577736147606241005783307039148619583313967233893545858169402287100885884067259965515121095855295171410385848661558718653218069405701765616728083336676162984528837682966811732400930565754043575696485328652420006840925205825417074590217671241091825815681552728707122147297313564917576521733831404474661380775113339797581646782840034772060761188858854920983673305491909738197821
118 15382778515840886281386565678293667334740199237257269970147661107245433921497023836581787895328085948848411247779268077261485512502857090009195203308000091108379864472253193761069856458811050452276670637007181079401540719031154824809830599431218120198342768737733013875878906628217819387281195376124510932818533791285849371593218996668527259518146314829625760209705967554086375536018140722231939448901159132318484944715526062874914269884471551963994019269071580952991828962447902582896212854868880976741214753838419449416473286198736505999405506128752946886398057762487721292521164138144514597119957879915634769547683667833734748422216438747845716241038068102530839227470473341332352173423587300113848173613931869555993430800664958887399299391004714587575345915108607172325457702616785633535134248373277578493384982743
119 2144827742315848431526204234774150720116738940856191129205155084447109466672030782123713294661040684595182484530995536204919653152654699510757363764271125152948967601682948592311943968411463220902067777823487410510028501491353154512217084715951752465268239955830773581525963713390239698468657674298432441491367790359694505379326274245373639303751493870572263057361162471176146913616265667629467454775480137450176589834891144760292276295669540250871613532449424742957307570045436344364468856076187563889072364297615310993945873653046235825512064903406291283688436367051319673188604355106177584619098105694160923476148913851202859723002878854992730285119325674914032782248962252469623492784837789607917201706239147442146637707157937888046334280567001931916686411079871115279167108988978375162675478727559646972973962887904873
120 116961096763971378027210844338174140645396068788969249232663131199132688314754295923656546855766086819668841238961176278089259666735437137297066250650891787995912563574910839302538209244454644883858455854880163115944602108690722058828822079463939605132838694768163008136996346163519728865757318338296757273030538672123760651776976491550093645187330332557687411341435110110847535314731177496824132966098513605834203417043491977603443396253592420411106018932264301077186862057536787523543854865910170838812945007200690872373477884290106183129603445824222872385908729857535032859773544919096514109484450504548358658560571681369965643549138912594367378917742033704591121798154486213487520561620008361752332911848996339010539499167218774445046035755026238693523318435857680438590162309914684935759258275734017882182132903121509462922910421
121 115083059386335256836709238908345601613263726939309466689797647495287963611472259462123897222767129686508456339441531926704318649097262969965128512439673691074856348646041307196540442460176548944585374341780423267166563456949433865739832248843662026933236950279135911205656076831672779739650246734773720838241982634613139552480992394490589198714471096589310487534165037335056489848985474099914623144158130987758662445475153003735943906458566476050298248176388096124420863766030309504847238852430944087192562845753504473594088110866431596532021223249588361137903298093956280956017986682350616637770355140261256568549052126958994914627403545920725517886211417723658409301769044068071503722984095563155192871858565887605460761828290765561320787151524401676425525752049067584422935381438278851502095893857710712869263160278026469229433969291061327
122 1191546037053933038003679042903471325157368669847868598176624813705854522831284162257009009928034149464001370996026252480448648178609385102277082569786367253122473719262333770958685773147817354387023462316838823254968117870621017946931088675479161723826177827301799609896496079128316210186475142747360054823153415520756280732870937137954683324728564496129713508299357119111553873000441376381294325739388803853543351452138489233064447936122713342377642528124028434486527767256676165474699916329750513886137381204735395898763546576047348253327317550997656379357185717537114400162146959002232643767462132415802786833537322393099460732168982241772765882973068838468193390581904143510051599507999432106097588299762178162516899693168376484943765042655566737235325256189155506472438070380509151372237144652139634786257596941615324326518539774425765072108152342282340559
123 457327110273154799166957315009785478481024323142753942929121694433601425873690184128964995210254659778257961461348749353811384568424560148951766630958086982550064056060032187725451418541663591339278108024963161849110733058196324045136890979813084398107480627085710823475845611808993485582545354726140508351960309098133125571563987885619690577409451376287727956923068349331608103577945623246885889784969366657102931818930751406997524637893172175521446457266942776218901454009577504876524612202576628029429334198559191618484143502973433747798160094684899900471937778467511367915351074043144894826858994348466278528062303832943094013838874237212701774538688137133576009911622575744384494016685230212941733705635211289127697385031102612560344372036394976095854690311380752098556907670274580627389177513905394507780806227845728756267590758436759225643651411175001051513253
124 21464789976392276957238907935877520457768192351671702399870617612545048315216948367960794180641351010981181769150582723284987887042588838369377549073439777519175478053175361105612678894163633108328243261424627794950851166283057112362274608956677108270088323135016746761878465727401391950054735852099655785008473400848549752621634362571318303224502137182010951676188370112101568141828255678647090226679930482816653686911909798359331154937230633186514607983012400693107691796970619626445283105015079013550743823469199147299213455698845899662827921855059501619623291541010970944264059909140191168495727162272873100715852972446526109676335461861462197167511524219485693824168677942281646473144931266573656719426610311946009059416144365087544081989250443355553192739869268202822863114926036194532698554783170965720728416734842948084819565209685984024901665673142693979175927
125 42646743817770517623848466765399059733877525759355991815117619993545103826141386831207677741756433495229635182829203115500575928250537798924966848785428628243751504940871577477904220546676706752524579141867895469146458260241336443998017344265096830835132522825701164682161862948880558539931881662694220962980883689162043651738357963132501413947821972154359092479347494221852399133602160029662374749268235606541692001230471718130608649431663063806642618425196145327522007830655897369083144456303249706375378098037606145784878832027777405868929195418701624953612835490803486087458207607900005638084319156466947702336226488381868085659882116259264927150134442731688218169156974918014752075587972186075490860874553392982610042241246125894956056929018046663943001249518074866094012145146069599258786563791645943190890915965889825773019975692255142342121988633741252983483698064174774933679