1 4096
2 352947
3 85202361
4 18193384251
5 4082986991091
6 913176469752921
7 205030957086979647
8 46049854148275821783
9 10347651822185274889503
10 2325450833294278864661895
11 522642603826819656267942471
12 117466473591749410592555591427
13 26401510269526426813727005581015
14 5933977756075610705739044162597697
15 1333718319496372690000346984982282609
16 299766272159994874547715917928956352825
17 67375440496320591218280421673695022271183
18 15143300979245600025038823007842837418952109
19 3403607945325972459936313926543438156264094617
20 764994864818310611119337027449690187513627697171
21 171940235874364855507049551035174483852761661727851
22 38645285461036742923302532205816423773209411927091503
23 8685913948606500403544061963982378631087131653721826187
24 1952245929280123777779838328098757070131782301668608647001
25 438786775145484261371289351599640886251550414597965436418481
26 98621711130686903857306575665189606381797425512269901768905653
27 22166214795887020439130166678709393825617530120440436412439889753
28 4982078213499331478990764112115341077641218830539601665967224027855
29 1119771848939138631115002896094548573423659449426185668703541842499069
30 251679909458497861500921906131666152371544414096956366456883184917933707
31 56567573908305392090694506784183251459811512469136655549503507079786947443
32 12714127340407141647548486437129061432243151908223846227226590129330984180637
33 2857627132644000984883423965425507802756169863082266159107965813260311395227369
34 642280245477275835978821573554205169970244966375136280926390454805923837427767833
35 144358901487867639644482570843341214770061012497341993724297737440026566372795133243
36 32446105240710819193394957047947815560355886791766140707825365269191452989406872365425
37 7292586286269220504327702695523291592220912681095947379406839439227017981812018428980635
38 1639081620063113964869540443220483170416804633975406997998162719151241944591464040507656213
39 368399968374341491220727220939557990898294223615840286302565556564286535210274222061437401357
40 82801573171804712690003421947202209120011772455744673587657835379628910323296212123604102089523
41 18610480749984924395501980987546554300888847427374508295114708014168581833425342431034556426347211
42 4182891465442560240054387884067216050997448734784060037768971874819612496668829250198979230000390695
43 940146643535062143365553372797401838014392349496123072486197213179196882154142985369546677639887807619
44 211307350107571354854980274683620100689316579962236894782046648464703057965915532275887276550709295543551
45 47493437876448171226238304049954781408500105237953628008886519183830664524209967829921367764173609297723429
46 10674624617533455327450444038670258446448650117199867060634947824961243861898350876778219318655658677262855549
47 2399228521247089749995828937603529099298033394757989712394044399831848344273491282291234821415322405678574072273
48 539250578208677341896275207695185357164331628064353254563040562696312879068441276265927163277282992680704954322101
49 121201954512962826804378367189194249912309044634989062999040544880225194689168890287893972962578450432104249177252379
50 27241350072466046806052925626115216250600220292094656193987099954477619308559249645048842497437419809855555082129821141
51 6122765567211026651888433421638953600633186128974453894595911278582814858199347749908538143760755283976358559100512233689
52 1376152727060172017827857009572084456082984620939118946616890680765079361118282202395816207417119974622858117298076868635557
53 309304073037993045046868773959812368931053368711768075444641811056913429157387172968049917428942201983305839878375157763238943
54 69519180332742985439418996591913313305071595219896623458013355320907540221722104184530272750645038028033767959867900690686629227
55 15625130269599756707924373470694253812665650733727206766117280997864715091376460042355781298852046534720235534523991154924738846601
56 3511904121616525162419590776311129330438415425500363530236023294227493773111026639189707038560015746001562381515388645624639055546799
57 789335534912187545662742265473798673334159265806866684403065215034792713553787248891178415945162736335781748427668719617682570633086409
58 177411046856347496874661542219615377103637231449608981250494767728264673406772819968784728067650643945894443027156218471052825011902085149
59 39874905099979618093169517720779993977483308017957749871430053407120883514158959723537204080326537829570221007411800867618419106404569167157
60 8962283267624450589661389511644438826385384518013538679379172587732142962127025115793992207034691623874498955572766630496585736572968762357703
61 2014362696732342968855972125609766184723567542143583084920962354858804245467059718154414303953762341199800541124357741693006161087492945370537091
62 452748139377023139589757470026361404165498605309257614525139853054835486615826672320250583299200247717709675891493169612023667246111998927695207037
63 101759667234640545561481403701157643767118134157654065422246313161456333917091809811761673506372922144653989722540771284143757199104472339691496428301
64 22871501780113758145904560354118088436848435364502895832646840367796787281637739611087000958393981553552293661200061661203646373929466356659160645789475
65 5140598509147577782208936928305033494955481895717279748586737614165863313035409592548521516245951365186343781715429294209036318508981746900310832612860431
66 1155400869007512241933619603049860456181274688413340326151083873917940525549424598124254394007128346436743997928593101297614522192503787755177474152106368931
67 259687887651175113428889983386375104429562406658254998718948036215557198176681512674286836702914327029533453548818423936240499341929583233225351971139631846053
68 58367447006213804040109452399838531553877659592103672010645554035753018725476226975475865432168367629748153672611452498110912041475994425652385722102245793521673
69 13118666799736513758315276529967242798984425886198491184723251314147461468426830754699218823710299328563096836358539644109736304165986196896596151793218503567772931
70 2948551417439713319443623652315462820322149346843061233922580877457404639190965237426621695961730423684711184682980222086132144549235059294570059067436565397525668915
71 662716386810004138644281729380760749754622120125668363685878616398947859551032870880114925886036183816692833349555290040706498456131042702969179271682144690208629392389
72 148952128407469718765507279880603783361522273221400270800014042342679944106943484770273205379227918379403047343766220245016277926137541368031157980654072424863059052054417
73 33478478876780996224969583187485041467251059063600790120982052358560715654376297084395915155285190946781367195934973855843456385529426630396626136168426540129752379040274649
74 7524622574287864557763862524663881142307333546634321679739180796066436941762718858824789253798586405959742295547405505657171473813662972285563400141001165278097603669385673891
75 1691234093815155400744508712457440464337833674135645692147291001641759118709131851730034012987542979711580119157465865889816072894225710675579454907339935672173651574276473471893
76 380121757848229090142462905720420406018535934404899499474869822792949827176590956096276940580383766920981339021706766573218669772508482119299434288129482821581104140859657144694031
77 85436162455592103914534922062066556181736132283535872014413752336616130981394393915975067185790336542490570687041323569984075421590545691690132112750777464208834961755363776351047309
78 19202631010805560305913248383358834197473651006097104194029647849637759224231478670939211425395526526407534717522235762305103440993192923832009255157228024375487883452881442163288432657
79 4315983152085220424624959895556862055958336137353749682001754024899750303883387843079546148064020530633222598067923839931549297727773932621332586359477345450032453913196117280641878371475
80 970060329680939530892459925871627020211971459623323860398709799723323696451448821281148999838652217720784425974041970928053245903392861121411058245093546868803351606277201009509645946495567
81 218030749903657737704922620400164329723851837936986686221866341464395932213797723550871805327527890416984043904366519429080388320612137818312461948148164988323986838744871071551911600379705663
82 49004589146725313260746774535627143659877613450960160662136462566015831076560487587716071467243012116588744625450458365239466056329605033911567150879143620825119979302892560786105553067550567407
83 11014270961781712662070082094188171405083842230323860450024257825368800690489025152695755266250261647355249593169842254339817412196925786754306149701826888478679918322972208520913691385711249647455
84 2475567430150662971217291777169825364776057782568617865137335393040975173862857327507518758743759737664313479022266875899772024995311977093886626970553902407664831490907078456480676694793620070288191
85 556408510602992964711202382628130853079002953098761234156588288533991119725197492562733378377179740787302500216038936663707952622659383985093579425768338881940746532975089179184729072285406161441503533
86 125058371224652631922122469450423500886109681961054102523944427413549740469144606347224837750727724890533712672452241785100918089669343249865593940996409053259535979522519827427635446640496471759308552067
87 28108118253644301504909105315681976476649435238491232044151374344872880370244564340871877716394236238789243948608677168730624831148970558387340544691500771384556496609372760500225872706951441433729505273897
88 6317580374860239617215669676145781703373701988680597215945877148766710315851672788207938686391847932056315783052462925366137385030404024206777067158399476159413774514533258792070881354039649616039010573864189
89 1419939301260217189729369157431228582847777484754295885639369050378836822282168306062604247300171396378118555118119719618131258507585469118588930784890652077398303525120040433409341718758587225785134975080877549
90 319145543013049158604197312721601485701987040492717536051252029975748761609250082348234461783514673267804829815797026701445185017132162776387483268511133310628787900550041811166656948545634052517455067711876327909
91 71731149024959858197273740063757973612983567916848276068835310951718249431193853232478207390411159975175189156945867148449748639613093321529141219486608850664033678268919614977790583107628967345554709691675682665969
92 16122292330526506101555516015794832593259036359853879532509270135566734496887286076663304577618056209798003333187081719406982005940133297305363552393849768363294141888013412462580212196191538638384609548264856717696959
93 3623646261410201342571702659019363127503312329684439247640438611980462917886294238900203282506773802949473576944616802583398256727283899122045334590927715109933087342147877596069195651602902331616438695507178239888582595
94 814450697123869604357351654919161054037263974767158577469536383979782809545538351403283063770450072660197952260285639195989749274922210477126885519787187617941928124399302779340669747960443079042852887956112800990068238327
95 183055930461438435584170277267745718740699233414840165018049961277849810975841967974794556400019120391296626556473415671090643708153972216454507755631648929764623720416166825808223240601309800563993437185753859930124404532131
96 41143649082059213470749607861795795155243828684565645869071862293330405927001962945471385518428727121556010822298795022832642727131212919903007508967495953327866052732794669248210700117667775880358495201071194598679784538091095
97 9247446152225196275341925614314919444230402703386637412276858788986162971578512968064793637318846147168341024598342937874362148246352191307449392630813686330374284829882653817760657288533078707743069393378526992156401217794213419
98 2078455903795702011376050696652221995635106396373507746835257132560953892515155055486944323273914709133428031717318336418948660211682538334637290763907897379293985703532465100872351158253734587490944888470215344828589785377820292913
99 467153727949386302653422158383374067094880587821149783929119121819288960639445973425100163802395740253277356797852270584651047251665256090067420079599327247585492881864371003916935842783815499979646347731041822251642663541985969747999
100 104997467176700805556631026993235105096300991866227776181047448787445324634284084218386383448503875119256118429383654859553088222378125464533829916561936192326652286455306914330970935646267478854268674919595041703968296117389547142195259
101 23599229662396716011179236952064599617910151451000068742849920625885860984084509846589280825164194727618898295248542044650317316333121019458741305241963313944070516221924167242697449002718155335990222008712698352838210482019351605798949065
102 5304162620621078515102316398801130443955511544028075722406882652888917625038570996151130809756374921725141395510845925434550765071516947055481959701430981707412222343421180010449524241657096985398256621435503436411117532314273828736773739159
103 1192163537050666163607899720168710096895573084909959424724343150248064099080401924752580082435717971071460562592165392751577143771371997445877816072633749836184716107111038245499828096359845428967438220899294143439362427433567569923672470977735
104 267950664549334023580449088220572676469400917453924014492381289006986161820007410734270453637211777263254849792248479243246693419455741077981485214235821222527977169413846710448280034473059809625879306120267487665180559455462947797865763138562491
105 60224588658408515133044589113144832842323825053635103017443204411479995444991972226234697432218277561087939141047368755011174062316850334589167884765896458017358295429751217854001247825372780720615980495949762615193782379545378403433503818454759199
106 13536077938730838133242920443452994244279099520485652435710993101425015834451777734446598176155758188797325887915214568598732423976599530694856154173685111496431264497151099564187150639217480999364758655897067217757190912510984724341715592210640193583
107 3042368740825162815126693788276026004124149793496961561459164770263341748006871400228201200098481191802333048811705589585223136487478865421613031782962855798345271772066790274407705040381243237230040657668197684382612253497765225252281152760430969197965
108 683802767466773547983603426162881647645240824296765820327163927545123953618599850726261626220610338804278469178244523593521133595965549910166635511475781343878139910301115033627818292453821573532647708407083990075324494013001996618173593890546980314331691
109 153691503110960134042455107418933345896069218805177496546462622350765920175791280708472614389377461289600614290381495617607788826417086596371753362293389779154238018659258286243067530266275197798471490254853122589788711946875392599144592135004891224862023505
110 34543700687280463768815652773857544348600435056417842146947810841900419753266387764990950665323841207338535955808604667159912318482213811767194801763788025921381461891910583490831997924158684345162800965390309802308663609300665527284191584356473980234613395727
111 7764041817659377461728636285397782665513172637306649551594931278605909147431359780599778381182936621298792300057400744605425924974180657149644645358147274582668471373892770934299724608793691560836083546492120593614796218949923718841811518370456758581826502205277
112 1745045960537740103267897783695002263373103565974116151012264567247834506323205434990303282730557068846609303540913720501507065966513047782327219412355330626498164712396714876824810414662592532265060057598439427899713971159898416318764787916394748429109713188999485
113 392216512469418254464339271271761949846930444702553926789943460586019002261147708701420413373865103079236214352846647990210465721121706677649447767401177483582789059779692250287013878642551561329176929988190342622730761965680297430800812160712248014213629512701822859
114 88154579382120727909158885033990949892340022021916818155429056425854242498770821089464911985094779446659244954069895875843508754640997379824814624795892109578122153310573876186683216841816263832244264050835655115324254057279767779168475024367475549026752315899456386505
115 19813622371762229402669683125631806572401581888226592867095036106746516523888699555533932999522137542290291001797667093216068475483352908639681741948213847047393495509570682656131261893723839598225407851367722321161272086319026605981208503368042855839737400289390723978651
116 4453309564204201127796124187202105522557225111089465462918847974833372242616495853986055929495250678084104988143232427944072020545814830479508706476885355059865348456825029804622614845812343747396574330024794277145435482456774099012955743393610986615986274455541334443383161
117 1000925812682113355016484172052054128174307897447293013301680641009804923037165741417510603680260457629190923798917555899818512050757151723229577166027101038345800741658067460938300777764478952812005101216549442227302053247165826495857707182283077250192955787025396398420049359
118 224968075551329522892204413227011769775675924143763159721252614139862367602697769507292483399537713961776534001609598922622321835650898379783264513862599665241572162703814640022076698250679680257713537077508142774613098182475455929833414664092156214992529154815633350190290986499
119 50563822389244618344435597620920556128017620405265758904226668733392225552929494667860637016878728400387031090759247243689880510919428054065573556397413690174066438868166531635130979233530634808709491725611521067374106883938384980729476824338682546979501034981931349042489651259191
120 11364724209625598512450974590379995998912316092475411264888563902795129770419592578783857705274257812943830647684969462091800558076107422869196712641660933783514275811553346143129675121239050414438058595713767834583543492630210992076490171238709246878667305814379650336791508550860157
121 2554335298597264193642468111066641532164786301372711591656196970272748049522810007425697436813724824632129695678254150116667848098367400486749145674030498852307633679926903098339091115192286714120102555854839976298271172595820243000363791338838612587952863049186738950710542491125503811
122 574112375919672524638086414330678866206630724898894749878592109733676688600292639318961106073040511946123346034329945303443987511936589526302448413551231317932871271723156790239220978470382565352155464592040565260970764320461778570046755580645105804959396387018702907727871924343676572757
123 129037491814460259254508794737879922204795432642075476413010305597457849602768991345403889886116986057829240895946567261616729984253127914577064093519699948605890756192882235224687764288673021410358129848084566880908159703401926284752858896246834313867253739701740934664970170798789249393077
124 29002465357229284378962407468892199512691570153023712150389913654754999042693182342840408221613004841495048586327664701904730355153696998521453582259445402577365714612868259695887682150919072284833235080954480695739059948131948391184131037311904186209325018772042591680089587255144719100056515
125 6518593820831103641620169225352051723697157619139329633245320004605560552390839830522971955165747582467574307939432433998924697571621612683862392928088339656391854223330314970453805939518330823696018056332765038449048110177471576205315059842208827760534021352156099553325223720357638438987436277
126 1465119081346844330827885933339314185832533673923996031151901243920253075962451613623049016619038006330203427012946333899239365845581558049952159904503128001957520343107686039398384933354818601421067146215347419249214366120354695630455236354204497322339042779259239044814694323185236435932506967961
127 329300149929105185724454047186493953373286362641972197074360374126378159605795481217963070932076399232541324867278953389472582194446369219839593973310640568414156433865530110384837664232012459681416879797060508470833946970739155707189563995138022297053888382126166247945111050400729176273768739482895
128 74013498372873891838513949525886268261666473389716954028984696025054664307552106566314800235345031355958390743029489279455431756203419646565096834535276146601093098499030165064950818609131602140479534325231858971902513279615153637851748457281668601122956203631303402030097937121530002501199592245824533
129 16635273146917062852515367214828016016394319360507952685998735420093600384987619868018944614966004658314438441962076491272359732407452335433057511766024038474331262184611819502730608137100139670217735511983657740962301026983778317215425108560440316996821662414160811366854987706604426889456032201971521073
130 3738943824522188968679209404392174128332975924787331147287763893382755347763611305336538448516859999303386062216510717362508185908187837612892889789627304680332632815014955497575055544533711645790028099532682279743852657789444872881420831592108371686203388119306524727100551109414713211064410143260940703165
131 840364976244673554866788903956514994385991838128268528768345528193929551849328127800206787640115193387529976005651927828825482146759731963488112146470825105065622207284495189376575941598355485728240345388514843386431923965113936391275851882393674225246755127050217127064143275566297570110001771999280230522751
132 188880423574954325014885540512943438065613444055367141023172806339590874587984749928619635315402852247440122169922018991264705178371682694222137796636284926694307428549693282542631862674417981877927156099049902783611594019838331219434099131233615142591895056091358826389296365336442839736106783562200642316140107
133 42452762095438748203791790808395771148885123626296700358280641099660599833890646384294591684413047554824131186586964501661676896547040467881336943498157080103784406100127826866888711359208008838770327305525847477868613625388876704331432048330547563391455730696703378376573260489982839072582601649452976160801151569
134 9541682379893279797544651234347541356040239771673058723671618459601690703715165944953249135056487492949969622009013083485432107904022180492135709122843670521641209194717125619260668693750252010122363018003054753348967383077193881637882110550968973060190888744287944794411600439252299925408425242587458364773341908295
135 2144588435355255522989549678096789406550984449185107072770875314961576058555312928387744280679504948872755947536100551293868243811695052076184319925681445896689745390889964685204544988946595185767124810769567705253881717120296004358089615674952138863805949035003589186625985495450034089896730251256456290239915470815839
136 482017675074921538222883956726780451072118239165570605101107229812697881507038163034348947009196083775141588459007437390682310560286604398466531147559298280049637434246584477103544118535416493274467286460930283980973195949029445504560820468226191374057293352502728273669690530121379758083835073678885197151679949550087727
137 108338287782543628816533123278921631786575692566713350147722727062320053061001971197880790285155610059568391387460565540004460552706176853786585992463030005622681822425435639746081683039272854430429837912716955380936192902011894076148050392667327752129230057638182252496150032042521619095671720794113494720718938987885233703
138 24350112468031165512475206526815141205574816751781620438083247363457394316668034094372421736058481413141583579745097919507187171439675939751506111909593282899335655815629430052431603069331248053442630792256368211378544292729982852688868368605865632226808116194769661104917062780296014945008707687278944839086342788894114132359
139 5472931032433247796403319312634218797023819418112718858252295959809880731377619891921199954016977246354034845880192110666312926697075056566617112267994529701195915557308979799998761838727280978127795005962843081150958771339532633133695466648582229582631001187215903963608020386466130258883622095128068844196936841082647798526743
140 1230095923585387485500553256530005560603135911879863108766632401766220538994246070071608019336405036709012712593593526324180982855760624115233571654818237024787019132995833582730565957370749672047700405553275297644912414973406665972685661068219736693016477480626847171791431307797253495524629279558814690479316470733651616013204563
141 276476347363846093441609786019195166185701561837079012343953889749936768347121494790596756655953609972615316560463359521588217753203163688069822107891701756725133328120273306765166810320157951603981942965449245529705676317146998582670997623313906004751084217275170851465576817637431813902547653364802542977728127635474185701605139021
142 62140821041708003226795935116368117595578953572281307892150320024827983946243778188493153263204878996957880846122193524812172620039381331808796125137951918641634674834614116302911278857295802741145149701122919119819100694221439516103295890495402211028607333398416272573843363513572065544692473375127223998441500731481536877609575184671
143 13966770309851588541392629148894338464273469705649857259555501109606649513813448043690244329496068450551532089876429343521391925536963585956983913027764588064371477139887495277792148464285822108053534734277820175184477153255431660369905716888594221420986337748570408121531047788502623907180621663460115939606194465669960067668426335658955
144 3139171153809237215903523371749014941966437846311406204464939009230865731498030230055373689622558436730114885264905585913414602893963513751569427836396522814431540445664953361563531739786872766028581452576008319473138521804152128154500672156262719363705076684716051600737809172896775418068725922421131082237438529268033749453837953098027877
145 705560076831587191612469223090388203696909839850040647696298047584230282161299440175238468763332710498947448143740839039325356867946987782171952765228311369597636508089296759235896464412853271884798476587879991598231442095884467945542615688015636095511280834144728271277777685994034879531471705363413065584480466251521604737265739452069942169
146 158581675744095698610196373142396517017223862512465225308473267801763438627685386694344945438413573090180131240474270659900399392026783822359572979099457457207820661976535090313172265392866501544896253712071508494623231278428455150456863991932768284198587990556865579760177352129501914670851145847698638211046412206353380203707437908082227167799
147 35642815838924254723317391021338047156266224313594319425128680280478274182764545636136999024534673492286438902421887388978494516185261906728546737697878822740757401918964718633631264360218037647490991312859363970118315371588439167597847164805493018524042850198520777137395787493232983527399373477333372479466647221870691185794160259794139104549617
148 8011078928044241886343789872543942297467112812663193684421741681967935222320626325301366076220549604714843405027292662205101078238892041018592369356796560646177605228778969213436309439071355639546437865702131133801531183012515010917102351259745715014405611340603009232732936894600224514383450489064341862595319080483624381810825227604661471872962533
149 1800570018973322349160846673344541697770273273352798324507425948292815694942138036492788277076567705493100819314018832654876330851202258824397871661912755365437387435582625937922880094135480633382668414797424679077557832784726560534813507509494105839098584283335121188003894900046215350739508901203993304639849716105622930801421019873214114861362727341
150 404696099282731456520710320875144443074730224342056248993372691535550142427636194284888741071351875261949484254181320901319798883353573784301024801482423146886860675517305407624060558786418196077821392383737232777520869627671731031353046730457484211713431799120231003398317820132571030838541884188954573735508500326234197461503040975491316690293704948553
151 90959491188265209953717339242547467471371263985127454856270220335355784263521488082943204221018257845157266643444445700705589765648507437896686252803272438218702769354162307643298993892098211529827212473197692454696410621407600790580579002876830733437473616626900335601859827750119640575239160245019223535023659431549534130931018101291182135781437148413763
152 20444054320987954768693900491451650480428860569361992407483378080201006823213383768177543310375881643445495927706665507014203382538850948722363183770732885967064320086427017522202857586561232686683634158021933922992201530811039649992447301043514438506589819459505984162027545117549280972390679022823583452128020998749258872208486016813919532071094840813089179
153 4595005442746228646965996038621325001084257947265191659740495503638978895126531331893336551669053624233880664432202993573135783036298808511367469658508454204597057961130567103178283883280005999408653237616963470924084449536309459100251013335749244053071292376768305166746840469881355441528858228510702769086776022877101969802319738264465986485614941356443328211
154 1032773376912409385998258120521415694645083651657820407806994524415147296723216835726817402812185466245797395997049973117576056251315032562550654358719283635512120893292161394261490022985757094491900092249472364441740560474725743422373210302531844319233115555259220960847703926587577944444754657634028356760073585026549854285034260861341448215508456343625502257647
155 232126133766142000980409562362480103911766058172053676871671879914826187476617097488226477343657872002769862198882047919816503863646667329445566387169260093772732784168863191955544225983508580399223480119245719564753596539417167135713953894595246513373993824632065551593930683570898808214231729264097811083462784451067687907509825603180064315916381514622739445256905
156 52172667481325562479812979001148761784528415867912506854935605666158914781886949924141329716929235441887716975389242835969956553875671550690856222260820338171360183734229129631975143089740174783656644072882131203173721990562072518587930785162578868798625599280200845897281154497475294060698071579529932818827907841586184259069590171178200674651116280634480492667691695
157 11726328216275990121273965778713840899889935405343694615367632816294257598973072333489371689074809510898327374791843251583710950573161929485173229080740706657785555647334959792723029964946645513409966920164214166489082806755742257118385116974981931457402683961611926407698945624612702954483881999749159633381558380262735356643202213954326090485372619112210695217548390051
158 2635609411480618034936630192245163136142598260021478873162575609799190873765680416257054984818866264465657323950263939307302436045015674582410452030927276384169953313306796601832265793743507391978007593469558496847283989807949741237234408251201286556132593255354668278055830451281381809670019357469876445311807582649367315687502447142022581821558068081447511836075249604075
159 592379544710649164281988714720706208125626814238693406530190736780731537126116069524102193904121649219307343158370910373535313979184851203592092980936136695329583532340593681234293881573255482123939877999776714552501406143582926088588173187258350569391550420483271412723150461399148511659710305024294227327065633110005425326427097654269058568709583041527346025940911969360801
160 133143220487462798512482055749862919476640712048228576625080748190060676354073197944400675645819502792785176461113026020127620270001884907522627322924140928853152146395072003095617128308559900875354022226561345907535463044247615910153404182408675016440617576918891649460193990916721123163211478631234676790556743164399277005249620040428027650436690765612795925325189964551530839
161 29925268892314698423666174993421728929348879863625594563242426597186601113879094958944668976505673337445303736805870721735282106090443168207423683741893547617209331623584087277658791366045459277610606373007594477553100612803289844163096316012613236449919228554996966513010348253736566777065145265555850880581463087265162835888307135999854398085937665002134607896992891324922132441
162 6726003134058658540993210016273086188105721248807791415563997220868263168368015453230970859586177672510803004528942479788560384031860271216765144832560262771859625373632684307959045625813232225431219267970841684816747846057237332737530521572832755986260290418391806063874082890216164457988909617143991477838754922362151120919939920199518512129534615732663169683220849957561823837275
163 1511736396493501421071225851754948676974518001040334307564281471852241145260937461129583641047550236301724709055955506418509518472210318400410727475121111190012518104793624943598077455790659021370300049624354335734576993089865768120806296566592102802568505672590127630004684501655964617391467654854083209439617013413160168254374073944664698355203989663215077803137673895543356128145229
164 339777857210737669320263714639623829476259208038592193924749249423306272403976816135691909977638865871110319689457067936597155286666231807813168691713035495366036725977984260688222623784514009668591095613174542367390724618319106253969409497149888876165750152353063617455661236774654588457535801424352698210915532667593673565918383259768873478758321244275997205436501787833991863408553339
165 76368467755692301942548340636915153129875261435878920882727827439444158872918226878967665143699884261800333200016859712860180175974117900834689420622289687468612470541299567311150510715199603973993934592182803121934653031842145102281883264432496260949060430381355339955292189654621493286731818857141224665676477986178003903485911790099496209896065222092229077439779374961495864037379247545
166 17164576041619428034995867250955292032638656890122424489774284075219876970464498913760005813229306191335547993156329539396233425725456088292859725981427109130731468910754170324999506975362812483579237849706648447631304684159188531553011098645702136006828631768579179253089421443949386479312857567990374892105866823038692612640975699094417619307814315221287310259867506079344741649155736381877
167 3857909937790722332065495179156814636530655398239912207587201344288969961924971398806803779410754262868651644634954076857721400029552529669767796956295896488879169374354908294688383774878020538854784637678663273898295783542692981278649155304313091412341318135956876166508987461792090706992527857666646955904361923214856100630428048240789589774343937504651381123654213002738458472733983048093851
168 867103798661618609566763284122564436385383216015253391169291965342825060330595792425441102693012166319161518463912890377146487811235138151879126188980207153188206864302087603262167319632730716269088590292701014370869884323874688988947910390361850977441264000677011577573614866358387463115364938478505553244298911385054041636297496246504652520241237782393822474831763814662450035082303393980883487
169 194890241031384853948246862049183210167289745655375034953738733070946651120505633243329825217679571170669581446543688235107820275753497334226978962085162894746228366765521926208453374844071039811117438296429665889886012396359005793497387655138008434251137497040809458113991737313363196449914202707075913023227077808883101554865774771485827764274612348414399256456431597828936815693381884858836540975
170 43803528606260417752016715290620682733699316339249168502692338527750408813396713164251554163927649033195746858491413150909617448030615690279321802094176100305083783262358866825047948921131203639328899454102267655836193353879767979270306567969227533445848628094950467998411969201711136921269786007223995757078839781573532402796648990162327574775490868024586934500604240006360979833375336026328908618451
171 9845280647225850785126444365342512128858787565771202268690876127722474813007035414319038542681756903508520650610799282281578741789558097779054388224204482249795240967221064982269982678741512803499920129099086994885294920332820828836630714862181995888519361257688309518231792495879860605104163651771779511472983999490969444300989646063836971601403510633433526085771271045269487826932916631459925707303759
172 2212825178855263667161878579268194426323875100496619709823050952638423553867073873758979388368818777661118238770394256788922852571439852829250496406691550772867956067896563320337330133186119967257778484532849796487990743408076806860869053699728340520009056657282566824844430100098584175751736834018098748956413728111998016111056997550628291910278086635603211552562948195000615145590465525375362193739083491
173 497354564854945543211755519595025336562688379026070075470739051339098527737651315558291091384305821117549032490554999290045439286787677957594302510122430276481647873394392789674471430038351179102785872695301043739229917631469900198330904668002028088326155699248828677537239498335713022298678607324929199080059595673170097861036124531703760373047549967835386541985649234855149687798073513491927262323725299811
174 111785406974633689477242239691825381662699648917418527629549280723384432379473138948710464192732835192592566958387647013883529658657810718044191786596971887128535700557099791412973541288570588243881251564665306859606229460675444835180357924626979480898279049967555600692457760769541136853521672646450093598991407709933485807994667016683285316073363572217959412337824308588317329328258429489574278090975997243075
175 25124886942837167155091928319537638662325026654853224989188177046668369123586956262717489695817847593505024782798439859616810106421381543517134969395497915657684743440538201206145173745970476979204260614626580494386980316141154404090046912520854096247399032269781863909996478536098233174272690045334006312373759796602593453516578234211416484050795988841629595319429981104320242552356360820769955863757268369798189
176 5647069335567162947492080119621757525393296739125036430914564666982636054831552287247893675866204820992460134845776587866629356147906201245871758626604052098065397456813285020312568140070052669015393919081787758551137800616597892877278480897537317555301946613130826946501245868729504497406331601360225390985835739861469317521617194403973685719801318013068675187046935172181958045346223302739388967521519206499659253
177 1269235246839360569411801117330284760748478648225100546726816149450824794468271667231657109318795042915622616544134926361178962543496095512615466771793412634769061100132180244906158668388164480495791789792459654435923713800566510182892582067075573541501191462445881488791726378966754316948739696051917516131789042732118331544831392177767441423812763131433032641989732946694592732398612498522611282933203880978575952675
178 285273301263189839676277714075051526140742805107285651342550891055994402010775895010218879747365170925468617400818831845472793653120755860035473659126670941086088503685418628825937583269668063645684521073899794723099627459598503129057500979590119676349988778043134375580916352853429764389571478233763948061451868952755004786774251115019330725868583225965947901076256669298612923706581447316092692429493934722990100450087
179 64118024311295030316236283952961542078046473684029467438014709638318675162917863058596525166034770121029115048438178193329293338877386552334444326367793202668830876819075284673818060366796770490158048375761429287767757268837286403426862206332664696384893162773494475537743932266308598363765958696909766857281349186511282732097070091414502191954447121846815636922103913567274283656514428620514021955573286228448778211465227
180 14411166496758657224879489985867763460792023661173192229574873929271365638258653472922525600100640124937952440330875675891651455474750685081870147094372767272693108230407223484373868253317557979941646668816720344476459156635020445856781720268396579608208301509281000236008465462920746527725890027867976940115805354483897838359289990827081693265991199460177662156993017115287626675758342652730267356900086300840667187284034609
181 3239053636291066756419315855586938775151251656955832778347225442812987959804637976009290920510419816712883013031636563768351844526756417472865183975164526413624522645576768399433977960083768555596091173251424317021362370213638032904967212170928122279016496124454309620354135327475897561079496678070524780465512145459422970176483653736915063098230878746519920615904186311177580870702001226911256580889546728007869328844159495221
182 728009662585614497446958537811402249442320210800798294794726004573111956417896467134583885168785938273071757911166889890023482525476046690345143379732111470156149212016173967723963159669305041861370173503813802607236787859533638590301569524807799419711454855153655306218917642475136787253050901974913365324002705830420377801192362524564295461924952530063780913121230365540881828407229656689993509646793761534772531815707356158751
183 163627444411480489461778427501286339484175622606786526529678253860143450528184992239155683895155732221378882109517113883200829522638519649857684520591287760258687267492947030593291590294108278180181381114874519147240421573086547660988673038538135656679855727473657141745032705192533114776895079062070522641708450931140357114504009816992061159123474989462423473719582445086709450850918293930964225006527072339232903257445094106263205
184 36776902753654731355170519270141726044480826395372281450792373184426713699366173845748237327009575850960179017771036300187638296505276690059358933256396685537770388378587442143802096644213811748069834895665425483508676836614376361553040625664942400217335526504773207273534517855108976004093352496069701977954726290788948671227755987531717468355672700956264369531128597618725061048701455961800033443580222703121363650386005204261639771
185 8265976291547333535571013084284147245383724932574885615843826371802270844024086164427638093028106376570937655162472151995799103961610728541441814643507835623937019176059629583523421978770157858804279948351692776828943533562716492531474096914259697196807529043355952284657385764701761651641432626199165956758772101087222345074762301342518563531378923125882677853297827472760969311391561368147921696700798291231734837815388514109058762439
186 1857860747820386446471440754737516873655209045259052570943530831104392385827947310420738342826247743826718951503805006194672162880954341092281216956875486471133270232303246065898727437065189414811254650679642706660784708444808190004578274033059096871374288016999594033329920519654725866721615486204555996262394931733427294158060754242975927091088899818799358801752567966607000522661625656421028877991317546467664133686065645732507246077447
187 417572762919889916912192968904012273002062268812862965041911022397469238959177633979579789952452252351497894146259046973391809285381689995707511233994639332593614280246852368769500277637341141033524774878267774152157318945221038065139258713568395961173054010739892561031546518896349090846224003821433377347460972293064397689434988644826931304424511186712875087694465433531736351388910543111896308993195909198752908435475963552130415251937651
188 93853649977327568315793227915472216609571365084997713383329548620577754511547790140796067198394891943100914965484937449506500919588105341037831534358562690164224899864289050082093074356839300031079022928512379158965572885669167338380077507458688596156405825118418102814871886354462646893326309176868398569606983645935660541425170136310492747290894611343271129557449802845150237056034017191839682302833920516366580027724124365776662582549791431
189 21094545421193107968654633187663760413890910320311890141920940009068494435575725811859269170377910834219070217356526248876355076386920069817716821367554183556620848324057925251069076290503639003892276095697926049684576902608935078646757724003485380550854409906066467525021693116692003862180368527304944234655689279956129539991871868903806744659831546201188206021320375719083714420229389332955190129806593775623864086584886459557423197835535555569
190 4741209815859840001145341611626607033945339628522639323287200348490155234290957768529374037736995703475479005322640937321780500772087384241837815771061344280789470299419898190185134281472724045827515772219984384155956514407839175993493944222203965450220340766995288963214906076050779290829058960013292143322839395133315390499700497824700332025771388571347797214104682692917545242844829467825409949192626391635918248234758802352816644115848008331119
191 1065634270337088932236800398349742835014298002033785343376690069502133057139449043601337031677446637829856598061004205837729992270472165869390341533313974679409644298884329733990396230892242505508705265429184523388411479505437209323304462142331396860881934051109319894387842110709529212046883098131955093434619794348698432161443750405344239943971393296890038479199197545354763218784426990322958232885250883634540150584099866350436947049883849889915971
192 239511947840451769390141705374620869096686704468439427118490723119959795863254079897555950376217313560356399157071452601648061205341521975092767430359370015182206196188409945046813897383591077125957244032390537483887067430921917126117431445878771584361787887094706137439245376071872969097372134259951794475317759865376464818225860035180608124553274218666678611669903745343960608977809277668739009359587914167415888488188354760840119826378981961147208171
193 53832702978087295027130265244240728568966653755927584525608423811456010934754658793121066788067645488686433979299146795309911822396916000036538277357849913074346632502761278571032454401120496804356358684284954325263621726046082184929244646275751299180032200545557776914733251760411840366667306990349209608175011543894602896182811326967361162854786289123849898015975682895671162665394344923398493175129647770777731651992187219023061138534499758366022756139
194 12099437777765527638038722980016127747647105640779198436529312273820239322963197283163865769360028545725226477924846162044080097183742723504237881668913847416387143891260128217500840308027687098717629032982241648962976203126978389146220555299764230423458988015663284883522953943463280532408497529502880967023464363331446369713133951397292375166257933113018272696136534971820776857388045000289147996904984974802304377043310723515770893034967958686032269428009
195 2719469512753438052169004836324466084020826163799663958780375576222490691097901828435193297784785817044710161721780275339783113576030375181229995578780885043682513810322439005986533495807693025783441917589746830127156911480439045945627896605109032117651778040536535762007637014640167691007415421211244524676752738590180752102936472329813157932467555302886004205891373554363641275319659098369461562375792309683254245506526411854218885089579836338605806264595933
196 611227940225929547940497462461732942499780173585998330414148050125232760953371690712237592372022261270781699929669487317097023408495610920020296960147495433322968939676853797569814007685622524410050938460963147677101535268267447400397874257005154406682710158282371728468743584070183123010711623489508627724687272973849317879047268055153207478958459135365310543091001121159275675138514947451772298720708157082636963621322992476605324575042025647891991610593985979
197 137379585673150763000458134856865271230995628208048371961931081628067452512783955153792076528672414209730627226873671583000908363497073912653122866175277408985732195208510806485501826649121282154793594862643573762199176168045241037036915951194063219485399546112551489071868912307937206490870027569771982239810283797850747742001197321130586797123438769981065429334001176551424307045953397240356917948190812890321881107941402707129087544696211311629848930122086363247
198 30877434288672153320743847301914994460200012841200118155029031193596753474158445847139430414366399512656175326394523357453162362588072994464779776642747722489111604854226526822297359918800488353570283591691967665672431413904726238836929458598507905891792929731643436057436112317780487740862974102696024336873689883107502131293309880689421203971636111137258506591056241560911797269694279856923734359014058714081543059337689254888428737263369140331059393194817842535289
199 6940011818929228500621126386873231734503508595511809350007897790573698976466655853825239603225091727209504589995014181756365013464166320925420869243414559392071021371623736768876171296733160011269696645997130150748679053301156064940899315366744835921617400501329546730888318426518446877663833581776246550237374681311917525193300397044933275319614283563569428526103390155912717311682536130134601891502359851533514233226583272046829460438084598271428166914856801394464949
200 1559836986344003747185283078680260954002253574634041706011562329572519794075809331926026052200819622079510805613235922930968566994115072425430232413731293582592444383541058509741381129190160694477464628645054174039103679892649400959222548400755442125512546191642748700311337604137467251895603078733862625260858594668734850614526605134455737896813724537564244959206301434949170563076034110817503181145664583338273710128309702694374721276321446658214162886316727701556387981
201 350588945299828665581017685529498044058654703887058156521933105772737330052982266989269209624582715185623673356897660345353892691085740946267552669857297935404289743863790123938384505332932208898019419900132384924801739064654502199265177633983926476146100348157726311338469023907047165966024550540472715689219851639302244639529547996662132424279539061574046673546256662741356436221159807318344355277730314656945195394401822376951574573431866940752559263199863076698047991367
202 78798367805428690089003437044069667361879006103495293108183609103878424732797008470794144279926224357242582531853108703086495176099742567109038969877597286683839233819261167842856149124510829056789145425726911632361910066759730911317813186723393203801683974017025721330532042572268418573480428782161773910256743974898533614518602098266899854589218490796211733678976579710739512773480325174409710953261033784048749128051351170666528182939841256491524486594132587454274949472415
203 17710720352261646547193052103596554005425503153138120834559364719648890716155012665701665601469088031264183454104147191127297055019927602588890979672526028521132851172564536542226430025772863895553997353089905027234898004360579600173871539883394243285610341564319408202511633241284788211388291964237625710654588939833120027404161230680747553608345709152158014423461995417610603262660303409417667260392662366404897936478591550987520189013038951078631190401245621115000376448597333
204 3980661327535836660621800730544272281549763876368340894970744989428983768450519655638624222526016994998796734488938390330271508222888329031126451060101915372726496866333018971860954156639849619839701075631177741661692371330398819198395532609343773159213106961003426526305493801961051719178819286268598648537388781821542264056551180941136572283810697480684075980748815840512708470570335905817753107231804784602108369279665499173760071469995434463062461550441206403345164018816451803
205 894693399781217212654344118863793633535962940955009676000207992907765314615190951372929104591615489448424701627284103466753196656280831855042124123872145407024918589335615909214406593420912938118872245373077504579218824771147458143230070333182722727751791921976349679241583075702660227521343852802118370781486329011643309769299818993312569390210689133781394666902467896320042348011402050427557427432558135701534989734569311078784556250485405429296306488811857106686930156875971136437
206 201091279500432840670211864671085528078814018702442686418694700251753784754661049295840225454609539186525907626606336707637942685371427030174922140653707042460518792165028551800393558485364756581272682566499129149074484310662023667465379953553738761174696155917225493452617182024320082920764309082799196243523189824043939175001120939767873106303085969147600885714743297391698011720836982038638938586089147042802702245049391393895591684090273454004898924044096901774811913197444667888761
207 45197273949947084435382998627290131045548743320520757080952074376489240681023571639619205529762594928602913849357267721002861520610338839385994440453341964179441800476829415539904794695503143816686913931598908660588085122373779485510890736627429400793729705408202518831355737266591537661766845531294047525311187756930779223242092980949965091772007972335490864307544646313446145556408223622847372648500294991504701048174249819302490797224047370747884901118056627025910257458181435913164213
208 10158538836599168862522299899414423875517575379024525941484529002512109188453886009487482118314929875844463643365250209234837055714968152446944840651362427955035755098177889682358403383608292176429798943037931778645126375736117801215393262822684631358046746968479963555497269793556851375041758650917834913817583480727925001832878336762053784067147319830245130967272406338737754309735972077970270401197127967992873032736948256476267509353820750303381392441950902840994321071169218919629718089
209 2283233086335606614229974537658076465883135487450493365744779456715994063501644738945296618989256584614547007229877664857813417845392861034275625238669840383567999692054741375446911544136723435150099019575761861000580791300482210385185369989404280312068206428175622697443919061427164640095019258317823598745886312293388407765878045739585948714413110185224653350917230154376164179952934799066061823628385772740226225481596821006166850561944808622556719515727681969890399826757728853942854320557
210 513179445429265719500133290505253904195108886314255857408562845279464619387409377736294773921865561683744673151758606979389618787613037460457918707190139990558354444188274380961371713792833496218496035424318574788473176495690389566209591146018492541260486197868397350453737107420699218475775760861697576223850826865272246041852308237456991215958264321352849981140563390741750665646308340610751090930454144098951349535412005153897137403235788674265244184836967438314889069028226381167726743905005