0 1
1 1
2 7
3 139
4 6913
5 508921
6 57888967
7 9313574419
8 1984690709953
9 547467006437041
10 188946742298214727
11 79783392959511537499
12 40498043815904027702593
13 24314800861291379306213161
14 17047720745682515427867108487
15 13802952030641885344209574247779
16 12780883488499783875309105315925633
17 13420910251496135926622603184056054881
18 15863354775169518855398667975850797997447
19 20966527201075972453953302254528386060431659
20 30804190611716662399608690774330195764745823873
21 50041896930005228790109125180820390661429770771801
22 89456073791058699029846684064597700104707648679124807
23 175202448610889107635435282662461474734681516819057263539
24 374448930865690031779840876544281995699591611653396567106113
25 870121982445954642444611596516838858722887699928768911493685521
26 2191004690207599507293915685055195532331119524682450268068474989767
27 5959850324742745837607635044897011981063783682934873653851173842445819
28 17462632880800880641198684797938161792273963991479602275393455750000105153
29 54967912721649408160993471545752000345005069548425913599675114278112414549641
30 185420119983368902626299246296079077771341693822327783812573172303997745122187527
31 668725006710443991267001408045631031023355348856136313410045707257604877017010288899
32 2573009756105786880490683671652726784836028772242282408564399576380223240967402044737793
33 10540409381207093445019771237452103804977657336763300657074216455852753800354942670959469761
34 45884740693667280023501674425855511961225033938964118066734357989038310630220622059218531649287
35 211882576953372025955447844110830578255417933096159897419779595790225353448228605883087176901791179
36 1036106512121528286605253118120852432851943842180439721644270018048549906392436290866620959297643064833
37 5356766049887283597505781251800884675594319988395307763857401636486377832232928670426832863091057928823481
38 29237118720707153555783681567059095097541320494600027305142165172832708152511642728233473432106120463173282247
39 168220597099212826832796703655692738066369833098101845022552639215296665538874395716887520612451394482671266719059
40 1018937379219993821627952016934053825742889854427059319525396272804934826389721986206596962479368564172158021067451073
41 6489034565974592167183221996308413202738958398124694958609908935167459209082042650817882936188179554475615333288131180401
42 43395515581559140326768887172772821253597596353097608901406827816297133756478525615626290529737281490711761725327590243009607
43 304393302407721415272032687310867670183586444371753911030687901726791617499089858028979580172582904299636611387378374476653686939
44 2237009010669789600772905601029584784653291837353666509207514218761929512242756830040836227978014572127609058585408767769955142325313
45 17206071015704872216493496659905307187146646493541029496592054154160579144149375879571983865616493927705255262201042094187896497553222121
46 138368266061852700923742953071812615565273055883987182918547844475259259766292557079258350003188453165110322679837331124786153201278316210567
47 1162280001628979210811019881696333902393536869736815669065169535625803817284641322757430276977297230586133262948439212971071740552173025672237219
48 10188286464851704828751378127242390071978211254146111022999409109381323898539378296497260342017048042147069578336049245285430060540910840269163540353
49 93115316556622340944575027143408137643937552594354032644714403686860799260504560685309637632290399875716904930108894638903292042955449263388884817662241
50 886543361671145131778975696136200143954894307949208157192518304486496447309754245714275105391643164006931661255752010603533777589466319348111329559175560327
51 8785811226570427563900668350221236639936973360093599864025844806827349301388181735882812265165165134786379123788966435680393396757444318236176358565729598920299
52 90557600933594880736675930972217647368037438809671836565709217432107031872186699258268446611832219467219809584362876948501315015690493414236601966364698931355332993
53 970064043064322594380028416180646543685636061188314511590587125996158817713659569741616281076571084488464951677151451356798324127046510549184832552203805157050913166361
54 10791755375465216990408198942003292017985038728290836415449907082046480059464702541812070789320677528229675483929175056714356815436774531162580812255252978440398447965270087
55 124593512264992518078334293657187594612425419739011094952268466061055633085441738856652778267602095285703760080227200683380118188141460317475368507413401916773284935372407374579
56 1491821886915602452948612373029307906242940022035190391184679304180180830144675762492498130891121868661865916510198250953430756126901092048216186726942430851104611781019814600884033
57 18512871501564862650879798972226258436852666194868985074245778706520207480698129070200569085031594083873434009155158429705431256914137700988609399763382400063182400202475357532332272081
58 237953921858269288763373853427427694772841247621982496128116849116537664705365082378836686457294720499268845822780550065320452461274170987370287391504769881626251752596756062389669767727047
59 3165998079778812749535806611527318469828225477543891957228983540462262246643100722000374285258710741043255050668594312304696359087971100535553648297749983832601269303470116489664483933790406459
60 43578523109288204882801030303552666960164473190834796752598090422482126048813249028514337382154323983420553928027573130964849922514898870110365714440328551457058933798948676878807780744810198478273
61 620200812774819076315953556502358540350681898455991593931711566090381084169303987293764538011760417052009326061460594317443592073123963134878293143015867276028352393552070997746665489481010500225309001
62 9121202157763521781826841809409550111568741779715417453925881441856252722914154443979968690428984786014294530989645591288694976175164061820165242824196162497396298036205512843743020569135311460418922534407
63 138548367726309590385310212806321756002450204790185333012554912582549870802971703804530314853078415821211528328993515287909830391875810968379356310037782651120391960050812423530766031692306791407901586710070339
64 2172487602448326730962507223252284373097598500653323038793121998646170337282812331177236557148884358927216679715701733702241776839494442694417204465624372913906884327962907180490453975940160392777194387086731264513
65 35148251041699781400742033228043650498836676190556035266147400032729257218577702256343091762723978976876792143876328987847768391005698704810659775540749869754652818710068402496636340098387575228777252509113334370318721
66 586450375008838542764405717028766411084187006256955488520218860477847395916164932178831264554233267041200464918143532451676534251319004367915851625298320775136803566247801038863557123553370828802249111312871171225711951367
67 10086417097215853953419345482140085893025513633368532677867605201558697227420012660805999433628898500945666418876815784041281995529907494818699883154167731311270439496455263377694128396760443379495046541054348510204041059748619
68 178740811056742598579757290690365529828344304251185612423341046796661849140858546895605869083515482024245565377996074312733458037360208919221499931197759353729959864710466589327812502258880162633684343340399874414810662440994615553
69 3262124350643382097647057147196961536232802926239158803479771922821006100018535555117301595353422618049338804184156519628377938292187854967633722670121440163158089050697471734195846113254032291181339857889645018941870306635730070974841
70 61288878766175180598280131789387624909758447968610009837428071889443356970548712425517518711677128922201930615750955344559569602083755153490003544487222326423216914018698848232555071121300525307974591862619587445249844006600250722220733127
71 1184914234698077185102282750433330381300976549776882001204655093443146815432666091493516614815569020198763985846450515132114218933441435527852367244907440820294943240333320880113338656462400355761262454395709022000741522811207444796998750231699
72 23563566216214330568005861333280275110938521934750137924023155848303179270155105917663961710977058099265806210989914130522197577837898277520004074415415178346061894109142223136312765901421818450958938687282788699392365059217064180350643984501088193
73 481807595964552365202082079305156263586527280277344115565782117288261840237766968100829650071274940298262067608282528936450806428446116020145971373773960686203396695908984438551187357352815316761540610134210723512817908937740459895320998368324926502961
74 10125561581293768122381511167450735157010177168941279661027082822613098771633087049818711263731132388718940976916961503406511499478684933310365108856745765745554021897920860073547528583703295295225166737204580243291468236668957440123666760810252472042370887
75 218633277181277166421514445626484178792864323798971266615763749884172127839112988030168305213969800964384068129593860418564284036303506277735492489127445764243659134049953692079107543823998713720791069861800052877839504353864616520675156469451449086624539797979
76 4848508907908994366955603433442489695310331361701756064312565431670613246636188675622124418541685551593306573568941823251054737120594700034397469635469861748775176834567073086180307258842349247451120417591324775137059466402029445286414172308871452595001979578983233
77 110393161657015968900444901721414372369629203601979336112980955763707974688672453022658319029010508953772925152206826409106849869592444453292621353742473292430440845268266739058898216193106270866517477608871705886484065141730469314288247708317112511497742343659169600681
78 2579701233535063846985036689061898488561242991466559763563154915768875540947348731593659289669974192203765263687756884091472855758764323305539276104251218906961314258493827595967756462040693003536121354821981094896978536951334341419716957288796675535213813913400525847731847
79 61850748724266075342019476607124184309431741063688677358632508058279068951952946264804496575407156361127879496087230835429350156466000081978024828604955504744152273744770328682245183128566453459984080873125786217358498513445782400603822362412222984888192594920234336286816293859
80 1520994137885070728716866639531525927031679200472336298717825871504093365905936331795429058984785802832532714803467806683923931431065387915362002524637038551210535055634426416527961098243301378809512413344493546486062040690467406712310056277553952255210550802893917153138878696505473
81 38351239351256972838899567568701195514108061371516924104707003930873977325674029310297391748277531740309755789023462050823337034931647682704448462143981024645641374329818726743489257298843866784620223529054136404392728106281148654969566462912902732436877363355500239282940794558340357601
82 991211221075870774787873730424652584177407146488572516120472240701476922424714945535366153131169844231443672693707273680961010471356074208708636136947761061994556672030805742043885816183441119578952603429904076147419755608511785096182414494576993786349221432976559033744135389620167456099207
83 26251667861580437149901985707554600048627029691162927751294762483877474396173994693560363342083988666321584865354539054451958160225454398398297889035080468301206128091576727054995572678939549244600443962603939326524291584338054047155197609075062798079227699994064598150399337731809439736907213739
84 712235437262531869170517476390549629891987562142150403200390256095542517752998609303576380735072377571630348232950325143381279314527207085138212307651623061711073236473445199767023962036009621969397886296360809375223406561665473063193782948245343234410157958950675036809341594774419089586972579523713
85 19789799418084074971948720565185494491770755523926695156140432986074954735170980437073094152096957202837376874864286268934443850739606925861820719867825398388528331892694962681584046355459861844727557898347704368753710655843004329333333482780525515307316468670057463408905892034076388928006520852856175321
86 562974125498434978053366788140066889475425074617438555553999817766378628619998230742279738871264572782680362102679932728521475132870839760522117643990574981719432421014966447717113830128034319475663252315188373511735080412727067157700188657702865157195422419769164904788802485677949539854780333891315752612167
87 16392516732629220682076415545249351159559780548396633617604585265375164554449659006384049622681767222266327453014311214551801617193231407238733196751153529488270848384782991620723457742583792156098554203017192184551021763437124061946885087806169662572120516659369512831420599245673412371926857508800446375941780019
88 488423626944326787321789471528205303359301033517626666177549046141617793944516375248903392142138806899293547746337313273166375867963542084746865720048803167457575652276939142814171048007084918044885721216155629644680366818406781093362913756751160666078502509156773126616273126995390513864331555749316165891368146930753
89 14887707839278051546410895645246701137127348814216737391340697953173893542081109531898767568378481811865917134465264302460788307409727267169008136859074667981430176819427764221611202078580922077450850782598477725013887434511076851858634948708565096634638696920277878076690277443236563508208753746064021561300795739949687441
90 464117590796875706808809358060823165653414266924100665234130776222560718107263464301975066724579977998473523430559084704028203223967985312199074831178865331280019885606664541088340872246855429700083730401081492734412992397351919380382729198414530749217583972076122558924229346133113483724768970162671939605110166191331380105927
91 14794101206224825434203815904390743656033079772644366571437204702211578636794527999986756991534932984897054488978539624333473311980349128129301832254958944414822666487257228723505042823216647250758585622085327584665415755840800591490104324926619522878702397720459644630188624774344098184665235131757893751580991663726033474417023099
92 482062382124408181388949816249137511912732512514646737625664370142847321748876656516250089428434681482674712762001990474473798892582226794797915725966849137901751144419836346008189610059399267613680726761824219083489412587785662659004473341951952105881934514470990210143467579162593424459597799132699867095811031749754806989035463603393
93 16053437791612307515555050474484076333411287274445465251663771173430626791086852071767109182568568130510013856416735401691238905632420763171907538616900755003865692346273002466804962936151627583821890799130358021216576654553198088122382441377635161719338754159063759735599090686319503782922657103216427845294864529067651518255095175878679561
94 546237224619721184626954776904614882552152342425180986157398371464983502735006579094659548264927326868116461965668028539263077361970843880824383027168617151019055773697869986559303020811256180312568339802462715071280657149740791825001770741125411817972415640834810980284747889623162099172600952424982865038047936913839641714789598548580397351687
95 18986434943684806984938781004811120934708789443529429533160826718778687363107009268275668821215123043309335866792409241343644376923721838943376215330252850768698040655328242507768933160609283978302941343790515999673169154560396456260701808447593514249278900893286505797793059799177502740217198164237658543928092733728834033753857761088244579027861379
96 673995501978472642933424407221030828847481569690522481239111640671891457468230196258044420924850860766262185178248795795094722243106325090037844115350263006647711777178606718417118144916381092182961435452412301909853055294982636011030491635836000839657052432641597527430955798106240525888512018451888690641160617520044516087016580802166679852811006962433
97 24430175886548180430078011599753235962986417659942060244421933863512083706362385559204131841479747593752146027658793527671830969293741914922163755418898306524249935928539410200165865699462985662713235368423628802074760413659022601373174167345909915469278438321016747092682373561863950460802927719386212949935865656302399569055519465130803780183901338664009281
98 903979879367105625693552688765740683257969397038780463100749537174468051022908819688918169093627395959472436620006366822705343479866345730973210588400939959775174001455818527159177307562336324792178243151353153615528353530935633350832787899897003873807149679437074368076645653521041014116115807445198958457964782314640126138761142885102876478765131630858839696647
99 34139878442673242178377773359155370431233496294115016231047933554333286694837336792323687433247529399597750615676161783200861605054279475760814202994633131003017908994458007901109542712672134748896638367270455769242274532742702801755435312218528033234582522286078642098682998520000874471304382670231959135790968767504242373215141947708734327832836323965496169609181259
100 1315668644872307134699890689118251736676847541520472889765049361492090562485758574930770861468263823262482293066192033121972396175038566378741566665188853763645222040554038623864491556194313637879315372532147858928745384334153865390503707062102718601468653788650369742137890003836247447168061789189654893116477202333615623341789236321997491748462250428048682945957759132673
101 51727862663669945108513945817242408317708485253054610209610956384688416348104221692076516595809009175829996860503776630942247119573334975055930968712955565833189577827875305492209764520161701237442617224119617509451395460154489749115178228421308818595283068022541661672050235214343326700132146666703403546689813244936893271622441162305337140258656055813122379164627134283526201
102 2074482848915340958900381879644571690436412838307880764772221692978495607941486549805501770786067683655790064241781473532775873945425048115716047751582307668778854743429125058589302676386359731261330287459679797268780447469734268173533045566939174937085894969851724059419067401968609250369545750861805033962026070864270247708341699196504793372044035829669054508679992071023142104007
103 84843389050000789787742199330499385097081050692263281641511636895791273887759173508656940864846562164812580287097499850236756323439719141554902661620143715397586576065650437117388171816262169163130617407622279766562785292006050569759467497150169826030258920042397926004681636002486878122945131218479876494747153014381221885385671103267033267505339765507820537902154279019650309805917139
104 3538068150985988427196871675175430300395491110128431225158779671755287638349726830272255277752151072139338726787428108706585637056992814244933667257798286013352098027028627947544176187678675086510864637104756746402258937070055600725265703403831311953035864750639060850733607941197145729122381455629276043780043620380043224036883815710335383744188194443728076513247702459673149542644172702913
105 150408777979059935908893505424791980225369552996374859541986212901568812947501212934509022080356956502450870635815701615596720424071420636819637007749414008306623823653467477738643844803347605761603819621190204590898116979913922806956670638143323065695967291760993974701113869640923296945174275691842953864603088427857474177994780315465210205409475644786454695165106642031951199458925994641991921
106 6517173729425497086898356898943479716666826701041951683208329676967826199952839036068359734004808921623631902642834070312803586008327191785927822217178471484500754027187075787385096696133305040783280482466161952851064504115781632295500630732017039498024162711394611279435486916522551536844075864128817881298374539042592974434254106860607598317755044855000789841788903037694312996678273836154488592967
107 287770564901461048343123510607352202442219719749972987884249018955240957474876352264030615022175360561249021305133276046791362090047670303142937431683710362203025665339797175049307158609561656207682980889595823845093742489304380869502868913948566304916088635043048389445904749314910466333273516553171068149988240455049294595262893990969594201816851667117273546543635219755420119474149973150116809935131419
108 12946658346424207189350678786038866539152514155521640142925044942160379054066957294165866927368916730869007822868801199670693965007227713128148232676813062171255686114258794105700329229858556987775260855641965461588576070841681718864124009369050986650370226032523805046468249584066816394747405773149182793586220109023524689004478218264921462375418567104645920872578758497578220454309877121686253026005114085953
109 593359589453531232408570587515505018564301154398125817312066729022984379000986580533219721206241447297224667161289979343910454365781365245634753846128640579991890816892930617430320128801141956098197466559779362384360694223136482915376460000237989539961786820932742553837204117557044316691405320118564864204342197165131050636861619063550951681638064598251771859591286234419302958530323022739572142507488208149000041
110 27698311764009284831927088984237513917355623494067211792929475115427558916678282212086985232496931067203540281536156575325547389028442056429025798937120818590735156257553697769833590128305038272073107781816914389939298084617976268154886218435486827056261473176126174268512594148608139702716424097663099713351905716523559056450922086867325843196628570614143017519275898102655320665351295871272399168697305948355136078727
111 1316713017187759156191848897583456313160890620993410846658320029195228690134203309332546742902643799094059215569077105632436086025754621981776427526131535042147981208154502711681636985324493656898909503573152023049773024688213154223936577779886558277535826546559696857395150940284643330227571650619916939320513826942843429876960249342687364550877358412369618873972935111370399746420933018517610523961716786116588699032094499
112 63732389831242266784151357162727200844608349839817540877068061926012017747659211796268914410018726492277869067269913365481338946302030294246937428073769608718429975318772408855960765107232732836609831237725180720828009001546895260218957207998559886174919951992651232599670497849126928595885762335521804949189177347172322466525565678606479424582924428637534962018761310833312535065330976811708159052276046621918326588867664478593
113 3140440330674490686003806058628393667222148447983230271717863584629036919445308691890235028749854855056268165282575033178088969718120386656725619805857625952722351680230620310986987174024893644125733182263350016793365046794498035944520180292444843628547683675648220117129075894523977063980582282823073733697547625969707147351834710664501126425524037222469102119916149635649899967792963232516082369062924763423796442606099819768896161
114 157511917119141652778098372706860820444623418053994635524150343218642196700645449430606308112113898388624942433034521329747710162848521845973105252519493602308392489894681894879777946078722150865878206242636203941658276110958913777760546260201572872836246251460710070071312817965422822938540450212555279893686155712620438251916093689636161108838185436079909142305615909087254023245447816780906182708639342782358373891676273102828424612487
115 8040096970666677463980706047196924266356432388109625970779256987430282730496320974088920360359419344066660284244854736565157181531329957505207851486599081221090984175795452621088195377777863458825031273844034945326054525534912294103848120107436692871355527651624791998291416428847911501797697266214554633966751642716937917710807945646157859763546438620425706385210741976328608285541533320342459903984536306046909357952680136756516042880364779
116 417607027302919062456439351971562182921973512240654938749198149814690531500338705346072264045655372532341815714022813190339148502947808781230739563896770968943263003925915713541560709134807614832841420602720609165182354533745994042682008493378675397085924510216516542191759904279895649442734734103869390520266265381187188886856274166112199804254484828242212501071294463608898859844661461515883005781619573127536555333965604752441396266830354421633
117 22068242154237732184477848925755353795982325835584290756953588095146265727436248931569638434423897146524699290518162222256210697161553972616484385346592526790178502311922663208106666212574646186637823921929826404075068377541913678612916833328455915088026311168482497833006425228003461497129529604914876337724550211839775242330691878027082061056540058401686385932361492865214775319764893784090007002071454319478963267214369147715255409620062375358697881
118 1186306798885499320669025004536340157796250305042888017514099697043288208221738967709035102411774576967001703097031223596068038175419816215825002186403194062668412070379378081842099343472939281985842892833385838231523771105210583953639008709977127473103901971221790155032090031078738554625546648283064511524910998919112795804537428549580969758898288244405990552480969995435593105126196391465016066112515542100090856539322594970167065375920757724420330021447
119 64862342012189984940730149014429893122421058039000526509718958704980440729003912964983213352803384370158243212363655622518165713692738554276942794215336033478619206201219137347855573057421859107954684862941955210697699715333234924948663474467704258915701827906502635750829770371837390385827380168744737703508734325779402322147753697922464540965276493676725498493230684167134723642993508688313082004883165479612770119173252522144162520674949622602155291513868659
120 3606555434606846944912274961591210577599152531617000445244609876083314327550523810816455627100179089813302661270549773567874519982127804474579397065867308784709724308169868510462482724351890626684997889308338468500256086052564039300024565608587922902882495496394746788505363202406058112691318880068018448140410536416485660928357892665581824479364853954841033298535873022776114829236272493837830740491165193781910624972793335277378199334724672434810409400651223959873
121 203908843956690473109702880381285718100130091856083890417078933396577793410232655422188584386471319691632106329242299956954736597475156641389699708057170752654643337604572662552487495295819880819848657139842386432784591284113273410899350727384254259219852571446866374511969794671487979259822938134831674759147435046172652157363296186568951662494958491203928907039429313707097400836878502479704480149924092917490784274690468307062383590721727460879611486476651935382014801
122 11720956930315348963542629613699042241839370534223042412469627605154105997761761306960611759764114173170899153837025182234097497917587367616104408990426963236155605681562050567168236600596579665724380945564006915323657462216016427142277724606305288147268806164272118235587702124205627813746918694621628428620774492985927201903861244539865179327479971318581626575759518510985616519980721123509745205862014361503452763999620004809890183043676237316055145004178745028799838948807
123 684880356687499040309812397051395974305847065300822581357987104950248297622833235016409091634250370798965066431367818459148325056621320510304844600886009535241734875657040685053196790289761130851925146123345515436163237724161184527651559447065773725131199225144778595458595835186963294748991173317236450014351161375123654523212409154627198101740356816133168013946918826809769703412568575375830559758784283192985503022974295125132986629276319310646289965441603969336179826846980539
124 40675510949628824205594618964744879625362343763820053403726475394523007670294639894085659276748637104442074362308247973410328518885949414945541465801467871425313543251644053622829307219436863398025142987497255132196034850218801738162853405064746153312914392353753234348957357885067980493469379490009179212476974844791405275289887897067716477113385434340283490767900807988681421035426793063280272677882649156928266489763208069249067023166553108863150406427759413320876665840351236402113
125 2455053499404671885017939379024821738213194271046249902598721210108113423268729293996858014766873932883253631882598660612773117818859754604525369667112599249755611146808063020270317485831354002243333947809761087440879153472855054330487984334607181248069487885079487660979446242687107835801571947573322575330048433029759297500569934829125958519614515268288631185383370018116518530004046793549363723991319691468037383435507663687824018247465041726865934235452737399943358885333583868078968521
126 150571377486927929956741109430221095086354493783081421738206852889499398084557470235779741390590552246424888625633784947588527904303486006409682337557928833909677538149553664517159875879286428685169242082503355590932422075693436327896716045593952987453637997742726949582390306361034647608865297607289864911264884429709148519136413137967087217416229359077702474426036075901766024069380961002403887907040069755617029181006598978332945575008042112405774751581387467438377527334423852438540930293767
127 9382577934911070803863284321486770833079608175494427826692187008812195999700480699379223150551609773987143086420550503279178954571860215802131381903752707593327485366822251179798466490358458488581933320627621533011146896732750630028328317375660025655307871766342722902751093571338240335155507920677481675499268022459671471513032968822358618088198929808961664376808229946686472455735031857876400510187675062356816659851833559297096241817309272152893546270369382482563257872932936215493317690336602819
128 593944515173395440429066425978317048396952380076983213739706529256918688121820772306082827319161723041356267186890871066603741856463623413498263598879173647093894833229134694332853750580779650626424581278277041019648115747944598152412417628839620266105729125264277407014784582562541549920789888056750524590257348214846582048706117440811188674725101390624036417926294230062434008731464203655622709664416442173453215974309587984639030364300472982852791197601502146768499897116323753000131058417206229681153
129 38190909859423913438003204164799543328532510945022627812758778705333131129319708690388430041453443109646933933829907134459882564644437409667501451933665795794147380352755182763963568423775758696761481286947694431640834166505949560935296108232799336190494058374340862807641913344563833592847943697096442941013911694717358190316569363372501358563407954475765300284452722052294126855899601195171836767480524629724422926748503919106155830237437832056436775447292295599087843114882912488761546927018907686284112641
130 2494088685131549029900822072735029103954605119779917532117236754276190301940081517021038265537576735590051142161962122323549404287991857592485789866811141410074363869213002263262270633646496905969268878499530522853671980128824916970846253587878292959464937738715602941519004718161597043836459084298740456811771251206783534209672120191562695550296998390648759886873927361042385911215505217017041295531793389573547268516435769557840897749530458952568876519834715711856074113662903781338389062867666916188545331051527
131 165405395797696547362469139379493983657315226043853520805504096855832782211770187357149713844507615874082784462839538895260521885141059178838049962924248212132852785389849631434757165592900260999690664540105255084404631051327675278764446419531663896338403609527527526826055176317831901574320520953500794004229747836356171068080902742018507579937311942737577527311620069134347389635080300972555559387623107941399387031072900130608134384970529960646810500720045658389042847983018430689928513262167061021662177251508245899
132 11138386285538120299085803384547315671260682618322626138119995375119295227054117823971380436047745813828156820396624772645252498531880649407833377683485030722505204661724486520701237732591945939127038563081447095886968257694680817855924924080497189184723149117699646862040735380864558553810220635566651861333503154336366387614625256637611815500755720672364519504143815172820970820585935139009600389181914354349926303518964984993990960176553024667210598579879799199114069554490531632097915770656983795283415236528301965313793
133 761516647991030054274177590888968813816677258919756522152734094903657997567892210821966973609672952816014645645506383990628650056106258004119656064921937194473051347927027290419786517946938201310852283423630079585704366958584145016362406704909973882155741801368699124824061845372805638693118866474291225133492539091068659583638024579347443071234069830015614333460822780962189513774368754321171636841795790249648492532897618389982645260294174346519379708584192318858035862650698873361697659354934219164279936697480578661716352761
134 52853227457090493147157856910062936374248744298921469973237949314193830130747532747854254135305827364201740493726772635028029955736464565119781099506869905043507819879595770016875323805678800682546697072572147816023372280916907409610737098861154765380478986956081673033891122299939831517319028890633960168964392565446737742411581745176334354196160746899099501255011453961253284347502630200509235793590593513278345171153350290534693998704317354248676947948875824486820855949293871292641240058122701520397974124458793238574469278553287
135 3723486687306206488642008243755277870395997130453980308818636656756055763481614736567185983590989846004106723806215585040530806134339295317769219242547699960388907153101927294035890575156856184097547594694250897666642918216793786258549082155667100539749036356075465238296958701705089522209266592098766548355430236559677590051615596619383590096348418728273688949789219154490711178105544323485963604467172565104505438020308870537278539777874834575442492522373538119258873969809599594121812409139290635798210770133172266096389268328386108179
136 266235646963118614062238345187616463733615666004877692537936211999360271896647380643198248173858497495834396979593059455420130602501639159487943339417803402272356305214822212087335215498791468151506863137530477378944548327799488663639687844882786013723315260581460317455420597555607414122497253653127136049215232490230739621223905847581650019373603352078570376481940754089618788002764771354942021652082249256638269670966229133574352036218365433067110924233049344052635201296768938040457008178965887521373677462823403234807083083740270130960833
137 19318497130059355662918113156439526877569599940698590721953695748360602566155342116524839365385141153320803934176606729269086179976187218651426020974879004389070201737397783851295983418418269220258357303443390941072847489097761802310130211015398547535656483203290682034396482897840335984355976142147634339859279026055228542847338251564824411072651342292683735277785191972748154657093272803121443107338205033700506873280094264697263170130267511082703888420972763909716652915005901937815878452680710263032910266289162257581951199664925667534116866481
138 1422409123786683400801025794382246838321621908281190772364464393607696809912605063946496985094564334751993746480471838737674305472617723281981639958657940645524487439109816080779277835227197994426328826080043990838657818271457704283729349960613559864871174280210083164350785539124278600148455123229115241647966629093756263247320612153070345676549904813382882229807932875512396149935907838504939925425534375159950560783358926171211377214628488450312743211846536127645217569146989644373874240621824107764502789811107066202701566369846478392341638065106247
139 106260970407837922869800604384685549001187195221801580001091681960912164888566168990249229468432522159913064873546959567364474812627083370597526332890051954429708743766763105868348686249737297446645718506320056499092361553593622087671986585659017538634218959727442783077860246998991949013347937677028020926804415905750267560177521183558796649459666012464971557170336648328730729140556999870491756888294488666970066466215387795143746973678075822940627965213896054512499773587354661052379224989327615768211265180229588101445577119082082433522323571575955156059
140 8053334612687792912810921494668828033475707370956951071779657452493851092026822068016666820329604523097503176123570217626039990144051700514052921649458856695275504191519189686575923039482913016102692967592514122581572111006856128239287617421424703276987861861472581372124918866119519550188576306645898834563025901460228841614427453381438146999787174666473099985583472521913441118986136598016826983276820637157152365756184436201710695786560675991438486159988478512000778160892898424745951812351950782199810130687258184523893547533250332664392562794194723568587073
141 619135545751733597097727697880150714857418313395060927121740751546148635586455950845206728176459339049357398463271533389241566122815215239346872199129628233133347192962224922735414449487761932582060642060828108696231803202043911546041404378426900731905638287324664536743774996163754666117926109694672414211831053894698929995633343785984199824459533697893014428878336287793865093395261433448511969088604556660425729394847859000723484492801592128070980156904910925133906962970445486091169157070258925822706083518615506539520991866617525252141531248201617152560483023401
142 48279159864795216892899822669180636777064529021084638874894952558063992122568300838741221648691663343596236368803166067262858536452012403405344851922312012153512862308610585616682793161378502323107431944731753865117984979301588404528569463822472012568565851133963866620879347449882947512617503887598265067440867947993561232737935384249099574074641138908766689352115333351361604970958106260261809890029311232459752362546853956223071559515503849853480093134573165695219737211846436464056512881758798090034508447603430263467480544631351953743268353657695614936056009965033607
143 3818160724350924656480237858925145537131347446187103963159779388959249271851928976978793573144978341214182584195902787886185203574023596879470454498800819547150253404163200199943573352328636200987924364309413492769138963894221992439445030596696352767264792479726261593469913159049155400398656498565219170874804693593541455523564045548086913852828934934147229250166041583132215759440866396739855070212698318482902525914599894415896533827307434999260338698713538933254870517428768600990771096416777075663127800500088058229810375160234976796090913795553115792795351533292351203939
144 306214968792152374064093505512754399372569316635161048472540792137217281394929419795532405373316573247392866416552915896684601332727678417905789820889704467223780651692230444029125051310418992830001498970430061851554887571287272783851274226915115344104906422066698189629541383237922942350558008613177034480785687392111126952919897473982447471587991475666475688882662086770968143939309591699306502259431524301491246234556699351029934225368019095949584718397322596137149108499415343381350694842980492140886409936066067443309573785930626671268063842701482138808339283678168329736221313
145 24901992839154364523200229959551200149919483321309776807611782123140953979077329590165636368810982996913252998825799737695657762289549700996608909492954548027102007983774536315796799146770269164775293362804299310115950735752991064016853191989324745237136523309218653547767075051622833182105421609346150009308965409013417006407908171615961896984084082033899129921881027734881383395700509336600775831623270687674801585097958472803994715643122828522394446929078956860572607059515305394045821157283767784250064543461262187407588670380784511357559791506863671515388970345483494900404238305121
146 2053220626261833324461739697278685318437489760050706169893372146224371943975155687262293965350719064456039759659333234727379500966221728733552673987585177193347780236129431546251590197543538312816986312020464729187955118585855794855576379431452624960441716337269542387963839773085822406123078484185078885567862891503157969377687450933876497990701085561909104318677048251773693884126159921074568340000918683897742192894152360311060595153766964634911149601287827381008484925883201955953298374759957721308791887139470704528606355860780234758495999993784280147742861609235441250738824059048114567
147 171628687707623781796987177834455233205216513488192051173099603813532755069784988484057149555863910923730066406380757082793720281469590385974433764698673784503166933130530187632030707983269703858069509290305380796851148330840399680731971315733822258296309945868674790514437956540696209206214183782791114973465538613326791197099708042550231476487065126990717437829860412195024369500257139213936359693839789132525478270724028142768573228132375151174171112726841342527207921605176232332023048253801658664076502901984410290943382722794900128598998263430921419398468948855609836629921828967876122994219
148 14543079387499319471872858224946268827790141606686588084881362517844588651798577925893732641375873092777560255381163684719783749128966614546095392133901584796422587041560729097532669502415798768097520928348321880231982081414845664763858945504723350905507259401822539597311245501772212214894933888464364996252904700638121748758897246719634805167632329004270169633850569964437311240722407946286000804047882633778834603483052765587891910778331589911739692814161562871114941258478969180576406719149298017990767712393057283997869045074404722569872203699218619195982934073080619651255384780754644173667316353
149 1249094011313661702596194394098994451904590722083843123825418173540909061887296400595104287073983564193835078196231145904177424551205776985219042659288527905613630602468946972271768762694960029020595384264454130764730833692259309460235056445915566119564577787332947578119454142646290890186488745184205472278203558193106341121395676838951010743327619431452475650913099526434889132432594947592019340070051404639983777640010046879005755396928334831791783301085202057359292226541971969475463834867165776351060640432629483448851840683755434499524537932020367876362961049677766482091861548142715782949039890225241
150 108734334650013946692932552419558031561042857249013566268494396039168644859400159231663972826346894526965898062716720987790260188770317433695385664038343968932949216575375801691252630994864821222695365976196148162238255158133094141958633675983286558765994072523021181811027497603041091492041133895754004742803891938218806938327309663005888293854144487051227238907181366132079350083865361711161751489812523545919533948193952392021502029391440752937352643543030858699950010486532750568507718281936530089260859034619415862432694574355960376035944209103752274553953812105436647921793292271371407141143048949167424327
151 9592508485111373956416550256179189582262190178860578877124667788964918014888802258950780673558042843238495666938793460334759864844811410465268605415587363728642726760627147986753325956153443771014445001432622448486254629504667445147499790880707932961427088967905051774855351024746270222603890659660767916088282438900463676845510889058440761184891224658228379293426312338399341311548497619376784827210272058931448046600538877235257578143923452196987314990017285659010385115424661752494827672459430367487939973017159237148770078984542622868976025348281161980264892490926812446940581614268608802200352315688891238277299
152 857537667311826854530358113271201197872366643240739925666963789893935440967094441078756882277252465686928979848426281566958897553178234923881117439011331071647184993985206951717225608939046043701433213927826893975436722862806976625207786236280351285608216851519192619134332709714748659406775258172094324106882713271639401726686791065912368875927240669229145523655467781023978819911908375259984966146007152336751352490695976131353216124021680621201124976849657165429870393138137581432271898593436090800766451920848519547484315968272053569344587592284431008328328546201752872269849936559276244693174844909526250324667708993
153 77676894546668513654714057820733919964940966072688660431036851860341277680277516251260163422191615503229070768645671720579674716546715601727339263668234584768790616084696240891226212967415613410272504889090278272932325717015744877955374548466377409816611130277862317442488533761321581266203922518694390167079011752091711863071537127693058148393478666105673763905576733099476882734314780883265044612211901112157316460833307272970907364426211944245037679734609639558164119125854212887360198207673942604420619862678099734441397537247774888763764008529996163456983489373038259220662530365697967044934542882402729770704951960249361
154 7128706712554385313004281509279876696158442533213780454773641584104914688092126474185478055496246236177428655653708809047264576787165436353643867635802164808519496819393356434256045645472144183251508828692284430221444515779488396213122690753807672616108595373874271585602062476303346305079358715238532199042134160569220463592329371349802250153283954837450117322847903024671872005687887479934649414578964102498723192772844480703498711546979603310666131878310037688750998704116138945553258780086986021607333499837638628810777237042354277520539485548016877280959296307248753197743038745782376995669004236431297739691254013985873574087
155 662785469169345294231063819128433197166893324049041744296450602365185020560423959907822848785883519327986129290636355655503157649798385503475561248623319028045179938832398474625162375155110143092045291440090508650514466284282291130920121917635327074498757649810138909584944937381859090028329190656067149238701435814359375730904630494626748652738018116366030818567346567159045321937819154823871332051557189972730418636850426198848409262883923478012202690146447867269447925859875933794241864596714016220459994811959080120904096669119181264911100274964663253664743302849579959379982216442393083908640859095073172906442378087306597113891579
156 62422638005198730181838048368004094767793380293205293743333642098834301179529274955297296243474523274187167710257590438401232961679090988369827415386853319580045591434477031574057895748895647899760306083939735021317328625011078954090506043859842116237509002124293698926900336581879034366872853622533374626501398563412328094049017854652539317984894439098371209750943161945826437074137341081528346486438967923360571448063696908892073347646321018665208618280167251412718675162521793827655389560686057358386258912817979047688942925036717705801864198400283355162720324997433250561845891340360207303533300707670488597196788317995224207681886180033
157 5955006017450080189809313908403741953211731257475450076099777913998238625053420597203730959142789977540725015120713205360406630431066446527371133497403200599563692782072087630614908929166689097113183432998799985186492273820390612362714395588195985864852948618940953307455060978583675109053048340220286981163356464292525595871078342986550896556378494038165796118923979542653911714193052291700169157127887103650775476649826200803660028971340419278119274321960335199002412508316076306396472951796010869284483502052754690293905998780791556474720371557984179004603451595421235065252279884558004306858417886976948954383380014159980150158915596121715081
158 575383938016965513804194691380451213046839671535276143902707950465386071195851583478429351182171068941112828968092678124231058672991775786170049243553543432806103272409985191608960806643087849571646259855413783671182923894641353135538282589282870303758693901714022513088397756639923421558124982154002125159210029484600646266833199291964394124440051490879211260610516904490335979710712128422081464044605592878480031434697610574039725993891112353531604097561069916172012876880868665617166671434090283240127204063509282145115745246256401536757420566832057945870351744350088518395895010806982831645579741507522323751079659286794953817583081955967951351047
159 56303274458229686231895960869806704727541294816355067615400028701518110453481600412285250910754250158586829058007802713343759117342802297447187299857431549108113965513481483392619600079711811584879295878829654066699692593056964903113829014971362277280052834406054614442507320388191196090579083291113946603994022484081570800347591136972982724887688952972209878078110198083520529751284760311826934160932209458481300560223890179149976514961987972256646707137348866583797605141309714492326014948439378905211769041988128358427384968926103593688018727396302658999574301414809828028347755433421256389856220048312436328206715190978158059717347900875568104437843459
160 5579243912464103863893057016514692015039428477501037882080782525098809099299137793437803807793528679461360083611841305316443016367433986159524952492411246212227325721478150337442412379162001558230210907863902811791092064364894591543637269428677285589776669502528057493440183171522631958023979356568961283631924685853055966410570828049328829472424713240794373034103184027726175841500296702683833007758684506865482728042414717300064300096442194383082840912087420946893598623441414437126313991165284178018516003411234502241904177815109570352241695335062048689696408457936106096631574730801022367109971199900165732199220505473183789198944792282288778887787910614273
161 559820296481429074740952576445464720757718637433095255932107639134277940425477980371886505933402231059501638002045494856796173934745959700910018640852494812260057535270159700537646942562312546506758491429973624974124518586306495952516057686638337825656275161828476809385784125803830869150667720062782223360537550227682337192337586185332211996915416477944206096465641694258914329912341034235055995037796835085689837445707464242974645868458649019257644709880595708393687679005886422777690590979426005656646674498701113786380249271958847602806799141313500711503461731630724113090096746968311742705966849448406406894406925448752922422272741644156131679172266355953752001
162 56874785669898469046178773143652974248584960820216846281295691830611901869106757802949020304132123265685473823153005565189988853973867544266166225529112255191553224095195340206478091364420732991188417186009659374457688520684204197598536743667685924747446698487622343600481997688534798755134836649420289611545240845201393075978437715062994606317723027764382688989274546587125379624900807754333422075599150345961490886007058197511817817275138058606434453538443014018723961762514047052016663640230525882944082262161251497967945844113449505886715369260870253011942349974031049213071106862632046107685837900118117185335939801545292347185793868178177360080250950730536498758407
163 5849993850537471875473650044449100296117938887316975815836624123697990234703305921059264034413805481737603476450074760645096829559596359649902236297826526410714760823927560665238594474930173324003184324008115787197472080719067835676975041634112813906271817893730923036060668915504791120781381745064475033976841429534687653592058116529849826146119427035650746119303081764276046977590960890826692112102622745220754195677857033439355712455715194426058479472390084215798176211571313622602248499625733324102628824812514638739193791732729219970120705182484034465299958704626378873059835409985840819130701771320785542462382879743662689849009222547484150728075491734915235537519387339
164 609147716657803685893086589808381890255422202846875470669527007360643974088363785510631490069489854212274310466064429480168245571536592411327794252789846035381269974760789356930177694812452246381782867746047926719500212822020035786103127204632480933116571857699504218213318234059457409860583192592315864111160463537692416762244373736888930680468378541560462788649640041638052642786668996006860733775398108323590565086871474337112515763114988113815787450893508538342242503412472313919533665176941616489124618305760072708104415917722287957574241782689155259727524965233933375925946936978095374376667129876717834080625032628030176386877001979213606102975519143394287106851969877760513
165 64207961097231595975261952327147515504503493280759436779153843849701210731866058345585311455448510009062556744140757908317649703017060378587655171104486380276167153062640772844729237169909612966278801303967472456333803066074667191990673227605241690252271385937543244978439947829516466408927634498143758548630556441505619554015467351834328059810626554414103801300750198221314859208184992348300934270976838402906271632810304423862018824578171399348178368713583530659051107777815420701310166544718146046846910496073113915908629875578162114446692621254059424451030375345192579118620322652323377364549489735164701256126716889341688536414163427022097578264711636435901895992192335012911201721
166 6850496565052405650063024123754286116157245845392900123252086795841084557803098364452368668672533364994882178085472690316094800502458279701378732894665501064711738256627382884272285865480182956695636280472928489057762839138281876192249719897613381431853337988438181607740346948539718380177760449117995920569505887931952004815445796724735523068117606533448313305761465549813650534983936909546302380446863525615856125717273243138067786524228379508702521642252193159633787396842431389241732955569488706913071983641740483739592289517536477139257454091352023438220265679797960327832586583013739170025170306668909898236268245392288845819604663833428981070714548224115760263400488656443269772455367
167 739759236478427678367379125002340745732834907884261497838969223328163761537262531702156558180106356730782012629930142268564569576925159095992042088974515321439748738488603153400888143716487130410793867020101284818325860065778371834528694822761585462404885482109205276354686957306223737565862703277397416726385414555252398127848129470124430116806311037697546845923629512332483228209188973830952746739370110875799252564521993585532230233525572149146114584399444122858574915680266575508366457552886654080303965748315163480247920227822512589392680704033968580124078508033713384491859875530322044602288258229327306366319997739678747968244564094557413660680178611496561513878562219357628333681951105619
168 80846746037868213379491892003242020730615347870900439752200900884355729944267790506108966119332881159177126741207131849210680368612610069015552889241590590229789390072014726093686332235029486328934520086540464899010159468741182403844328938756458324446662825086661322699160039999092316128713967979403227241747120870149640266079110348494884498681042048951415184156869420095950610337988305468459576880022744410019158771184216398717076630696320824838865565359672518817357489833819228662359473743814182293360729940714780436054496559591879131986553811899663504609805321090862614206049113876377463131156494644507891253602433057643869703318350772694205112410490625058282592531991889278650476585345305440591553
169 8941440835325196759510043174342212230892743227361735263699862343096545091284595812708372845884088725740111902938255471212235152577373754972812126730714104895397392182766154792043699919093426315191165730772064797124293174134289159107705771678974605449111286124897261281237046229786761799940491738183061676913863960345243209686417803420447730859361512286724005870777877994194364342317850061909404366902697486931502580996308930524382200198114594843491296754599287612346130423479085837147971266148738192357920404193056940895163259645592926889545434480249162129564004616409093494215328034474775470930291943179993767233118952288998304935256955609594758209171819272265805688494309288885057200742851404504422537841
170 1000678707863931205493280780520724934734719120927753658354798826789879627321898410405004925128621499119362708758823306713442588074111621456481108809255047630075417906235984515657495344732123526225840491611998956875104352673478011594391815802820287857726828361313498053916424137866770889193450299502510470836639193508241310416142133701784173405272037542537741684655533325506553993465456754618824617271691028526425456277634305077049623021323481741768985043772173980922079801417025553866431120808024800249483182396614995668246283439181735355767887092797589867814241489718491729127458690498654893586270258482876442849432449552703077132976091290337469669536864737186779373739998811500472262969120786089075021207597127
171 113316652570853503298356831692891810052553469890447334570258716606247675923764270770560824340308122547138876523206776872562268592922810027568023931084192793435150051446205680406508567571723530671202857112895873538438537856417655560374678798386676123355641316793877200211414737152825396737229945552860799535793444345657397356810770328448617342346569708311537106234110544465081517337706354918365086304296952641226897243173528701572661660292577301811466956038703806727180016429391785863963767817656873060256484155180100047097527541915297737113150086871464912002843656054887955697969931208664100006115014443484546121256742459114220074747421525974576390874894032689364441284529105491797774605810321557026076386702094988699
172 12982993228544143552907811038346032364515604485969006485353622814995695737172743718030566485029192568170246098186667531164501526471702377052178128437240065020057715330091509234092917171421415452649387570084203727531366079826401612888606000814734137527800334996398454194274730099980121974218916022739025092546246814097746930621884612602059039960572403020789415377065262929744259974516810089099042901013714530893067654467594232059158790677408968491882525542048188373324710879103490918451225322174605882580199403035807405768597102786520242854381771598314080460913406527998374210448482969281166124710164411117052142302629728579686206050621790012506374424212424735148611038954201191485102351090159458864504569872970615513264193
173 1504902552724029192547826831255808023495091255561525928636795467840485291808768313276484499602414765336605804316521952720407067633138943372390579908593376718703402997082819698137890959486635920494834346399930910312586870042858397172386981159741409464513183828287920039430726904600334968646242720281422733611228554230149398132695231294965017830583893798630296376799811357238302955864668511308585371499000670178331058054195853664821610078290842082051379365762878665968640865532727943176049175432809079449985906972164051127065474696966388671634442061072138397482468044775020134257410318246863698542570649019533532709985182655833674704637807737184267793664666657347313174240197255889327673333016681091125819805699132043441859785961
174 176467674231464585944131755201889086745140958545374115135108896827365958395627616478112465580834078802473329071756192243883200569277599712928116225297238258749299765685274721915687431284369482546963330539809236571407977893737846067779588111063746931109676264408062830662367798539292017944685526695363721725475090169054423311845061021264353102883720036136243100248169320524675388586571377576874823716775856168505630685161932971286303936679165394436296637045481756792645249835292401141540595688127854291320183681053628726896570270302720821515760123739279209884866172365848368745430301808838710963912642430053556579446154938873673146669874993391458800553802843085947668054464426322748267581404738643642973739512573970290724722884074887
175 20932268458933701725176439407053297663516747780840268773412564138841119086535802157199402101559460432303721623088062758841569630650609420848262496397267235669030944860378577801320632762653213903578086251681148798078577917058968334938865749251777535547561024599131204020483671338571518192205390235849165698214404438420527874472155217116850780950062402539872638080020080799130355043245036836324174243374400699674030967623842796487735461249474376866624582608726200493837550671740724683423161327763712711692386455259253439875478456960062988110458135108962770397280739657797099682218689443822343905651619875435333006604435625711502700077067139749528467052334032639195803664989717480485289251437637507769075936453117980050040525531203912514979
176 2511500261139726696754012564932778526402005527406713731235021169227441515617835288097075135225026950216431343652942303438799194344752399657360829480433835909900174705224566037937524549565507511309586100186504720534400632838635418354544026801788993032983418525399522241038088282370176391468965299032926832731539354323673947375306059800557699594277745475672154462699422872510244710572899544210652087389146816325335656223093330745288202826736889179861914799617078620507266554179483752866308174783219607477448282641774626817129106987041407752997757203049731740780724008125444166758911743256793094884530293183679082479309572626123032029145875886058446391646438613310583383519490217615204525169800263541537928592286759286435676010683700944209679233
177 304780886630356067065396039923155108917135439194939760791821637739727146975872305515498816737831128617169381259799356481888622898125489142329636540707072420914418911693398118890973492875523472878804115297959176112368041734861826055379772872997170355470573734416880839267230364953091067154971763208297910282597515367564639471130542324986498906396714934528520385271629401737191209047351617846022928829808310588854036483995720611139257393692459495744096347968826332563592071902315297141390349783810110948096458271558897088783262110539017914107134672283435261880889787673880575410409008903629238190768804195391575560639334661441221554986218129842474595070827953023716721195022061916866653250416442605793598806572907789246633349446600133592414876443681
178 37406914560250038325168052493537086503377233748762748401885214280310284422628580258630585843532744404165195739061260844758962262293510257695400358949229285767411705352568199919113164231508056799038945105330573572572933923966311980959265548252638276301151655912673574953049755122278426605375835781289402315353985358294666497493910009208857703327760308640055611221236755946545021287632755760036786334833418937580948838556869774691601201060766008184844017127067554499763694464029230661017133582885009381601921026320362623891995440070678326450850442406353697120789267165690491896817129129471185471974813343678244106135145399663292425798371331320865465021449968425755124261062607543874299387522804682824458336465869810716721374651573525387807395846055155847
179 4642993872236071162257434562927270475187448345681742968945147782259178361244256836889761435923124557237553207957761438016610832132137069645461866236972304598100159276453562950262494888133764766580585792344094969342288750107128335990818488877571290655927749965586321279662597940723921821882649767398689702125621841405678697321567731573950656271540506627371270271186082855319567373522427179740632740490459691866316955977959514167460043373860917830272645586859742253447922380866973618235378621821076220659963078413023863350067366733936017267101391368906401273939500398084444429911327440295057071671602507517545251490103847490085271689361737699299995048389568271472309682478431166621881403365974679231828421961368904678862416365200780614776738375920060546730859
180 582772579234052064051837697896849205390994191921059892502525092176422453760005502115148169858289684576204768939125543792553466772220212818488836354427994012346979897446454468810988620634140515952844013595436001408623876555530110170721986749849541901991792255974509114714681276139032354340464052424623192895674065874041836675949474145252224242536694305149612683752754621789408646263922453717950457046195955207823443248893091457293084942953468368779768929743395061704300872398102479983010202658599420449839513500401639093732509650941102698105572482487625040951712507247561408724968957970698194731082720438636652859166403444623563205488751229894643177545621232809175405236524085043657537077692422233218434021555943830915859247714243946386106990836997460394007641473
181 73965278915331542642833967933348746002054401409198946811924917992064286058024943036698821986870254081135025465971531816512967390600653766025442705309809389502119750089371849232958678672915007784964555624833941810090287738616761813262456428346207432909964227539012524981717237698034457728522739666362459970863473661044194037608830315499699803596167439468415186163693842293917220565680483763842720693056328171293057865720997745588419386728348298704304662885937867715162227852930094477147098624666884466031196012101759166901388849231399968718498779930336105690518634196001669547237947872965912451185376693904429726705431203582755318230429964462898946594845721969570616162372151355945958308149145587245617044681645134093084396692440353616015040792333927433874271681400601
182 9492001439159286984461054894273702265706309981576169859525709513388200101856721635240678296693598045990932523017145919086989492380684138767589456730677954813374492267866397852663611794505130777616223485550800395169886407745796460518074509378470021038163391950973870641672974436057057357507269905496188635870610099057765875415464081229598702061384331741632655086120039429784433787580835248573241314678056009268954277898663649129067790593199630690345213994014007011544645109532386765073771546676574997524958350326216153394959771285302695013130938997432991365130192740685352299730687533504802141646959593527062824103969106753125125041981395369443430161744460628863536041463634475462142369285865938359655072077588820826334070435557201610051151290084484658878411067904978523207
183 1231579368689664426201281373078568043449010852087968055115021213860684472256696220859712562477165952773543623529620263317929681838703158455854990580963338146061599226362925550431584454223562209449524261713435625221599112394060074433681040876194369243383034912041058743288436711122969916758907135888566818648327254980296049506951844739197907272394257659556755982578902787043537157292747155177499832187916158540072719136870555332925922876797016222379119657559429364678680310465288064081786927230416979617034530273758907384514336223263496584980245853330346642010606192647636348657088974469621957027494968683715776307488761292962765553308695682366063949811593164564994257374951190180532245444059416072125635620911433126916473058703073178135663773362588373471545168507160564432330739
184 161553222154258917748263856269414224828606655406915407880304275838226015139183996606059046209520606848748474664896822369661255282420894845614554356685799536822040287338924423682835766172854376533963860419513868241880016428635966012123628723163361868291195250897309565251322560637387155515532469171509169366265867886685429380256737796369346999294238019323556854114349538967939828668957067723196075657476710747872229811110671185944833631694414685852939345236246747227434031940453845932385048592926551017059213007498552833282460788019637465583639884587993222813534592957093439737547020517058917011296574763683086815660866359140869979789388367867440648234406900365317793508583877477106899386686105000109939618546124236016714203611375207859914327251439362437437993712530863315384106619713
185 21423559671921313995992016863115900051861190531610344615601235565965590960197235220245392583820885339804871784551450187407638329192937422994953272084340489688700688870683622834325995537497966475847181002142321488926345444885318622671464235906151396144720592605348996722581594231988374130751933751653638257247420781620595944682618151336481398509534536868120468394871719392195978069969555383010881630050215534551495280452801267854018007832222656167275142671937181960666273720193819738657228596604146540228823614790630934313675189900281126205976855889261153178646021104686935104671899169639762579802381141918710351995205891476689742085558039537528632805194082174334506237593200729576314117854213172831578475377919034722106045913043940194770846371791065215788236166924728730212943238608858321
186 2871870759264440281689561708462167551570955463135099709510653866547149958593915019123596479624573007800331974485162353667732422851007308344986824078048310213619674494267592167768299891382915202019734707959303929240241572304328765674087928120945092643698542394348133279689111024044118787790445714931137520426717733657002990734646037598575688234597173076325572893276613670495406236782811581673334499786181679229992043420169310032085974593318819779327534358277387217019894960414333007582347817079398610674364119030018736547763984001411049858522951744147596856514264716863283227241222985741858576978318502807094051175764785905136413721985723983605407713247602472037952311823894348267047337256693442107515811922420020894914379353086404665432893949651308976394447148398375772689866443361502993716167
187 389143815926622320136949335045125385726904004339605755418229511719113260590157477684200065317764065081638068338834747227783549793864076698260607049314879865524217686610922254701215530533746375892885594905293851528052896437728952483353656741814132604164400529020781649261403146757331348943926507139095016725308754659289192813614534000295422878907064931185447303086751342748741880155118705109175715029761189625860432700042440021276592518057507904099786810593301226948483409285209958506452705021594230156658965053201644112178649769389034903665366455141354004098992681516579578242095534173518867409367568859807283543484182799721525071934724273404329125009895593445398044659189971179060608897895661647015906513342093285282199726572328036094445422764887485874992035102946741782140000446568799822157737019
188 53296950719155363803950527586394490789210555951026034375311734507537782659400013503082561493199937333586516477304947142011695070478854537607297652065166798004382546571364925911907331495504656604693240112487550990424901724524092834163531594442866589933816417285753567254837589289931982136051379384462459816268003578222743500721898761577283878531814696381944981880528069369927185837408928155065239799628731054355567089707745448499392934308172397237253917753668626666393527000691524727646348994767143796166305314992636506196484795743499168210442387676658734747803000638763753904135888496292805606335810858899140953308594292997686487819472016248160272048676388779360861792616603682102522320492010788668968287127386768742550763057013547063876500292240329125467820448207572505400591256689842342503443403106753
189 7377629641660961557355358203863749844575637871336219427942691450403218966349227133909319530402553621548874310535960380874688100898972161220490547139484277547873928008905848562992785261871286356299362143274411482747576417716914152451555033744864522360965700766518608427572319235520309843350545903004430660845733467245254904957567822680650147678608335406416782144340638026549310790364637037584165602011847557975394544245827878539890873059735518676135344087598272384173786600368537439013780675395200592391564617808429685812766600308564791439402191768106963171063000203566100965267607870792439337992089717795999651129654455515685068255093593431641885027726070039673117594807471764057830943932526371688053984916284108223184258622108275665511463927836273869098930564081485347977236262062986030486878112741256250441
190 1032117466348643215127445686473925900152575893633524940928164282438740917628407324578606172270788619074566058481716770340321065069876267918510599235483258233770158351434721654713760376455164369057699010515713819232111130042645892356131752597714299043182152037676315402637369184497363165864436564134329272272137598289971749602004357994285477966100744834869326362710184302915330303561186749973733794304704544084898661854477073218621868367105889533736681666554135764145072820339324782398275881982313753374112222390017495494930861011138290560816219589442088176859914216908542825678273340459269058685466815429581117670453727395632594943837006733570184003810822137298750873933189338209688254187545247724072199612153727415494525234558375762800504619287585310046152266594541877230133612487306885383971709082136335373969927
191 145920055407423700929164896168841397682887127094419412874078431805511308097693256914804961134897815802669273110750549870857354505048013139896396541577671806349594922659721107866601424386987517064519641151754436699326728222686191665703507490648701275088783188867572924764768114543610871382863828104062838005991562683204108330776226779800326040154298591926481993175091821659880572118600066624932053215697669246277042819597608703305491723777237218306229455685076078173188568553983150957700370224906069422836391721540444795545650782649431572120835834885884451969038095029157293629179967969494661686591148920185117463460875220248839037843736947905725982230477106931152508507197683790380012967906232758086862319296906295250248993114000177068657370287095854521646359735710854179823078989938549235832427743396860529236431180099
192 20847331304627834282870964730962103321383759352163058560859953032388608267775106553481856728875863716006150715208309995406753207252008730231377106288647512750724726084980094337773209899919535353038283161923602486128893842414129125426192330694832742206798174654711092363460949208702156803553883337457926549935016263198043830400640861895109162721482336904816094475682270430511077515953975397232032948338520109854443685588785233563449278672998707747121416731284570355412088063858211389725291518408705065753517588020851511656015551967074247196448399626096763542704668493482661248611260340254511598864634726850901057246907859423219132636615081023556260801375917629155183573236932086891809792231345830105396064410785426358641301697535300900567119523966548937973166389918893919289615009926470494049326232705057356620698475683579393
193 3009621411299977688893032353395237235037098707101504212281225073038234950806116860330282111809370985772665753614062245254198197935925283486014383604096135273421285384564106391101777564836005068931094533095219487956994064872723166430327313210698110310686416727080945107566379518111727615982032725729272900107917318957988904060991309056558957713580802562092556355566561513917309086808962758876793404775122123250838026850885804065151761812723551027346461090417268348299272148227116765362844443627724823449269622223740255262920222847634568297249745617306509812569414052777313289672052501973800837154097845876667524517911235184477161813794923846087891142480063028691508418051555091320668925540752068914699144914242766329637837568341479200073574567434103875257139311497119544205211831093382439544610407877544753014030734557039894162561
194 439011325250493162777920484425031495254909191570950569712618232281799699403353543791683743014360004041925172999522317483418338217706364613526213712834108227464416250687753778106226938944553852529330479122917976773415733335451891577595787305065647591061006567976495072681971005466460793012600658658741772869292647786151527617433156201609294870790294525587965055813905645047475520027375443880164197600668212695921427101616780485349997857257003228593815205191860362604588952786147606341346234822234635879591485003581340731311235638573018967602578726115604799424091644689521000952352002173900861919145313458863125347591960208009485946895273719948121948633851618172456831531772965992685627930997345752649238039911927917713527674781461171992736513120275807663549044147572497313680351099272316915981286554222336882798801559835558118744455687
195 64702165677345762697069881342826319728626177373607562374367818181777200174038481388947505848217878301675192066264002806800095384407859223692851891877130520907765911361979578451870099875934458474483112195108317653833646424457028793251503032988960273290364903539792079766819067227497778601553475623325998915415291852490318180959757203289206756410991603037179802139814823607789304592276988296626798734707092831728097918218761831096557201383139750571916832773264749096736685582988335688307404598541579459348713968232421217182358714545634165073876481533289603513015111665467398347800683816198492532349171869721383082117406016320621548992032379494287926463570532148993151182462326998689098866640371993214695654229989084285243868228853882437970523685050838711858042491307575942400885833995087737666517835057937596868645950383556595035040910778379
196 9634255675048226965731733132677575181744857682786229329731463507876561656440658339543508401318205327631857955001467259923917430758115114154169619729580122536872749055580959277992344514372747075564989213786234990104671631037588664696038812855972483726255179474731911162124004487696579618792767701409643264885556719608304448489925510475900870628865086567129509676132282239076730378468494431258061963507789092565464128868444088125591871971493630133319822181740494978968557829568375501514713663189148361289282241733127213128861789668797353134218110207526050279773964051163442841838543269825598457655299488852752639055300040686834689760918564340670727784183821954143716630998972449081143395626131919604297289897148354849441692944393461334219164438759431909225677610869937638717386067117799903829029873206010046094879922759153931182631070670731058433
197 1449275758987616931210424899970149597224742587976061075059240740678787289167115692135361963774861858868375301769515404987809415346048686755010336356093117024916929087576215384329679703686346433905309248478875083605939709964056380398815604086688109286077422376610215275650717542336716495689507543131789161688564644388358770565688141120880493812783395122717761868649695667167017852786642805682994041562904325909998391500876119351241093232345818824874682566588631646534854389625942955833467366658032468733877716634826380728818798159269927312805589942821518842748972888558014320783232139321143101745903799214194077400188853009252643360895886597302890223384811035858174647872546228182390917781123473208069294987378872693665788082183583688326052066987252375220853674633867489949012550898239335646118674749982011873623082621280983962921924451939972204252281
198 220239333556011886166103738694358858802941324643182614857614411045131828167347925900151680292524338809859560148279554168735594699911816439493036918261310767043924885393190766469985049026004196881336833455700245823929872678709652869086693859276249270750157384225256045948903374632871398070375871290037558802171586010642160773197874532317068545932768125995775894958453715065000007420813171280096931841328455915356092484485467755659752462311510157750792416498892126798977377053288894113762933789979508662463505221095757766081831528739849360809326309532175382568356626825759386304434231548183259607870133925607693961271732195508434106726343310898236510475082070736320551125629012490305900922212877793397119466788867792861910185502016089966439965330180371813525034243927942628759242210047643184038727000623509327454384301681663847632044805774458332240602920647
199 33808620317082632039559841193595561368802071836341494656203303867724734299658213960699295493944326891283489785265315888777120948025590708160827046603699612677266266521887905235544519979912389540230890112791339982867264529063277487598661886676966108701776321594299886569075971959794825537013910664995197819671707433635979467541976906891624396843412504426469933994934452769947264642551936890689937145991529766189274781981428604536390912282237414854575118961055712023884749260429600383895504782162660981966870073680133442480802301690144794989045926817228877709216472646958957277181618702840293879698570146945300847999852213453054823562536918849761866163677018209274832321502597630971610277431173300504471445319104628944124318251988016949419841252892354201119754163332181026379185934530131496622327318570395102105950700582774987966611992274337760605149673946618259
200 5242357770570491198571031040178151930109991911188016190903189703533211723183077704163378643997461132251433248898684885292041896397377577546601017551429041581688089006376524883282890425629079100127382726634284482572294355768236620149821774947050944957995109576175537389800617581073401714812589358794501803312827778106866689485987595734810102549477679802104507107622509853457983805635211994346910183714919544646004208483508189921932403939443204407614912074331067829220222728864930629738881665295327167770214314889600335203691033997559295178874766664460361786830130045223205752194190669119562521720035512486849833360287491038713519633416478463898987110442398959975814510398886228244028118529280472827807438960629110763400552412520339816513898456136997090657753138434235574425786677051150634560076484812838430732187208749469109999175010572159693651347100169516257268673