1 1
2 1
3 2
4 3
5 5
6 8
7 16
8 43
9 106
10 280
11 721
12 21316
13 109280
14 429033
15 2233210
16 8775424
17 4085769598
18 34540431364
19 292365761174
20 1857930879920
21 14355615174465090
22 98433733136538817
23 1349004838730110732
24 18490450644358531784
25 221781946674143587555
26 26361819178249287412512739
27 292365633910838548899998266
28 9726718213425244150833702691
29 179784811326919189743321334531
30 3190150774495786044285553536160
31 5953769833442212587887896091979651211
32 213671702464657904900063032496482738842
33 5751276092225834689936895909975038640746
34 172004064270296707564560938811712212792955
35 5555676627938736241327859989922196846155195
36 165382839500266078773397816825847009350392049345394
37 9603595096322714930093306525607013740926701023191611
38 418252532590707038545155222878171720977695282229274020
39 24287456003332204685332461871027199747801094343056645538
40 12027209131904706494474124126954661915297258765755172353375894680
41 565022835658781318508948241288305543431458869513759484907807780851
42 53088090803537527390335753926850399928230657835346065019374193036926
43 4988020397022475044509346639907142155404588485882053602863327271612193
44 410078868629557205960011147267430397000003454915578010707586227848044149
45 3123412054716123629024184686512084042586180751926377349957949546260124653462710090
46 237420407397838000318683599072322777553171238082199878939317866841850199791064262227
47 36094148646021992672989614782626382767819366705738665245739906145024920685720254844549
48 5487260269794383287380202606759621105475263282044249830630910606067713674556117690406854
49 729931945192949906563671353197982609808027486895858122252628601380245456623323713253243351
50 99763138499748624553585819413641464859888791588860790989974206023194813279361467411984631642998772430
51 24540109794948612856487491021262729804249548646332302598734439350088079723615737413580957237965667336426
52 4527350967844164249916696226645059680975345766576916069556283137688280214861309879315754010113848130483212
53 928045598125232792440328696158252145963903513203279941990493263660612864127046375612858921645681347212921073
54 182627300774664197006789506757245013519121865235222030747526525685834785590337126463465579145972719541504180346
55 391910886428941363771856634477467114355345109749161057876956653305500647926619538516298990589850535873696788098242591961010
56 155984471499478322447800320882965646586221185344193463589732618753824622886721232922165906938942282743988623832062936767525488
57 46562540475302214839937145560374834521309280827200209001928436043793788180445707314378076068973159699725285187898305969332445970
58 15443632552116475483119560919342005290354886870150318698553554184760382852614577333081037627663134337465282873471402388565560731239
59 5532048867775918762125196237180135465759512521189008847616301415879003038131357256182893735172094109357119327550027762347824035697044
60 189356821044339364216016885775141489169784180814580573104627222439569208166158926933483173760005616486218175825917136747192449249940955752785569440
61 121944616611615511246621227523324670999746223046819605734128173446110791507216160742174098702980837184374982736094103086905114613587051664990261400613
62 78531575670517830325782811208920185986149158192236716026588439734682335629803428947218075439301337081285666637912206816040673401808071568066651944039382
63 37930385215015097817187816393936267429171582911169071908223163205242311089186776853466635236679037131211837679441390304482453133558397972971771399888834146
64 21597906652742345392480158750906380787917511384766342180625773080310513828700327727869166817773793832552907412505620719395696716442161259842429716567556736214720843511827
65 11252550820645894698000370476804051076723811692589484652283646270539817088643591653481772963003447382193736098393544242671826683746890665394966731041447949867041186565128895
66 11725201150923024279270549554886998244439049203494235580796131403325281331261135066702575655101332387693439792058756322929496520505751542698752161293940492934626051943349968200
67 12217704609463806278680935736078613833164600704508488428620825924634943354040511452648488603948706300211101417895362680588036789824351458152753206262337810517104876836907982011315
68 11139533215882449520697073734834432651051065725297312995075708788675200669303954377539735924392509498531994064080899367971671831735775485285940400402252076015645528551331737816384511
69 97559698867047646085365017254227581170343513179215208989721864209927376187513955138212184734419576050553033753714473122497826137473402337493389971483341485884062793037378677817576606111606113304026
70 82242710415581353239961209009012854874635448651268013028985555526213030220749375623496011049135603511767580456652319501710761744410670555761953313551829317890199002761584554342689469017355770852344010
71 207991521961898809269783752196009714223122081359103880899979336883119736303817573493136859566682531309701817991863153632335793103584917196450057526858258617875368613052354342138422867162218852057778695214
72 233782141714333654591920958848595467879056818988248926369189449328672273220062209242148503006347207608963940177062176563733819127926527934878350329795496207435042652670769821081439587329022306279823907095620
73 394156136286306197372114329835151546986453917672992405128173478840941534746790577527833558416918312801562844631977979930447936803644740438796183481128748661794182045362952142429837182472219861141574571922737424
74 54200793537071259490512566900058248910692715432288820399933354593486142282329225458155109551112549523195237218143733247594603797689098530220900669362941010386442564199710087327702553030729329207078665313753103890629793173992706
75 147859844242391681397774211407744776010140503322135940031990726324582006910374046080691620115299108350690376197503483609418838638543786913719254023225293870645896524144170360453708744697623352465844653055312724209573395662352140250
76 302521403922314037780633475215911030175191194619728827450761864847920968217898237950427954465813266217572695715284891679770824048096766033774117221432722688072406448487833237348148850160010784939668812498939014300959211937806367964244
77 687732361233004374544132703496267808635029678194080509324325157713517084985339078199270623753641328554452005799466148565043881186056000042424185397499968216253670516234519271975530049448438114327207814938642722020398706600381070403625606
78 1500907911878652457109152432564888917358107805621762658173359723694512220279571101971660355361386708344728303926188141288588541792730826518942503534553445043010579345349940468634468840513761644486336322480965133520447055674248498317386856820
79 3703541719906801804818930957048905373497799741092691673774440710532607378063417701006350825424961491364780824322459704359754918790270216236446641276389165692985912027583254592647129663444561365092680594737713166237812648823252078572453591209689889233609642578
80 16347429795490567810097716777715726504772250992291809476607280933690600533129054767269512188664402472748270138280213115958095259676356431176002869147219543699033348791844415358719616037648252380888277610285978022463457453106794295767342548523828222413230561809460
81 54118155227346364881065530314930995955693592929270633795561709129957995073463545841555260378151872660872305106403380525749075585829722973990029675920781270817491703070865751389416707737584980958240939651613990912534108335701671331352675680149961681691687259026280674
82 238877488131217454051872183525558819405689388208632344801887107454523407963064288217251489314802014810703373367939084771295184760372167769258098714544646784134557061764008572864546420232835104029647819998067843405876528311405519655845079919461147744845685291027638469644
83 790803762103929705421974822353663586905755364736512295118562915958281887400387925968014388781414461168915111344748910167888307192550127929592776497335146396072136115325084309801033735933875430634017643773717432899600192586539158028650354629274074286532394800684355890888490
84 31124704730094851621878863271475319707155183109371638068422734358119367737254285723704990175192547744360455939808524962301790560756152780369279565053435998357148014781240561698000608831354197502273143361412451172012397212077489751465650717599213774652988345432539260013770547848654032397971336
85 222292658614262537153262652920769242409731868847496703483864167778882994117898641518271755182154623277378795887744983481791392888534760092911690449526972177231784236887881593966593709574740952107511886735298775464139477511038757994823975875872923361891052750564885259067487535399825071810750168185
86 1587614292321881947333718223537834529289364972343125187280104922395582909124409517388930170753752270230984181700207631795261040507801447706032906017220335616302744841967926933506823335717022557023454390927046406114292138997057546741917650632005146710010365746336763732618801162860512453971702868577264
87 8504056623700136498154134880401692118370027340524954886114622014374088179218930729963500958163705323607510525793418968723846316336837602083148512532037338893913551764548187011524028792379603830155430928766432466018763788211375119820280230208546345640560117976510138702185362736763240551358773010459681306
88 5567908849256641926288073073611452551878497820675710119927222824540518672323198208055651931325218236099146743254393200941486252664626273158688120056710329578888560271669980783006876126538085371691676307858369303080722084301220954800402567038120275359957463741029546484577601331807006373412572289231269571558767699752614442459
89 32171376367365379737537292649962021144691963319895742605506755063714368152244423543068537351066739348817335831314729180905257521629306564302473060451807336235921877846430224444120940330538599236964701254893789468099535550848499896649247030814524350416093580311562864904710868556838940535338275978689640426047063326808299007262550
90 371772414165456628787992340984738391412005671940425062860811934685546584563150487888792205627972106228847137619216231857385023013682048891166930984670236701358922439027272706126027860569154655842864905688753017242684837636949164121069772532249102399883796689025079197648405591361000438461551985231040463252250774780108727151696014640
91 4296201889410511328228596786816306880069847244109837472014611623432544389725793911251934857383463123091822956190545241212934058049757274134724563991024133188510165070789640611303441096503713943828965165665295175082761761459935903057970842994726761971449502812938419223650375066209414594787719188045146734562023709869171381912808892884132
92 43441044103570935706417460146290151498512227794437342949962602370911366054070119782358730415612910870715853839406210750069718680495493535438202363675810754635036282433816305223140780614982171785710529325852953555804522304907029628245330073712183485832907640994421696068244303373716131099457455926585242018168004159275608584143541583289393482
93 437466982482740745294228855689704920964420743479758469027324777111623082023732894671162738390676523905828375405169654662562313126476099288982848003861025118303179517593667663834302950645525541842846009489862955803317330963016312653758247904992446050117228757549869667553344125047812602215241403879664135142421159871074338547837800120484856726367990361139983500042
94 4089878866024059848654240977294657044006351592602761807976804113414897114519941504958656419143938955900550048553391381073103387164550623985616309221195611091287411384507522808764455648732258367349775074281487715090920529164281082634210402944512593991015330695981259075524761137664369177773506663362535877859720346244492280660252847984526813855616813600515643322119107
95 114708833867777753972326711045515706447699590207971072640235717039399025459160207573152408243907338110267006810723709360212040047667422922450202607408178364033759462293739003340812813641619899108520271720345381917194950482690828307630900542660481047049022763422302223132176423394609307376995587648629165223444583834654530078943626264510223680557993471696924378093012467355
96 1787354833499151366587367182557618817226017215962682242254817265487535198283534863053603045779678070959304708167919736737473218924948964704589797585536132723108953675391726504172756961887198315051658623853701285667734239026020657341080896450170900528551005148625777469474959904242272169540226743119273339206638998527774019698060862219280138350408884345659314383882280643956610
97 26735968847303929449384249001503153411031184838071121620953212963431366459770818133514153626904599689156680398430249840783895317919388229268838202100102291123047856204446352136934947853435280820334233269526107191607327065370917247774368246366275320812643577594512166348031744248597432649937411538846181358123060274945246716767147495681330032442268400234375032060891562391595827620
98 4227414635312833836632344073270368336597831201210118253569115650892332448725274796033399994995438851348012769648702054654338499520877887439665156318377624661150030391978083694280812393125759946280933221213851501936413164872959722182119375367984117822627016492706957598373512826653016586344943614166810537922575886806488280500885687225732294237341077120839906760808133775810631904033062762231560086621010
99 127896201817831403060801437224794934866453805085655519768632245433252578944890114901836931107215154874789444959176846850181266664989269756644233569241731532436801731766656477346811852495486519588274115518168933195524466058870057456845475291038572949895198706413912939937384626852186507114464407159373007337946698542227952777935123071175295094223115331933194702506695871646019970886694128562997170481891777426
100 2902028754665259545219639897574754530619904380469915492426489248174694290874139236527881608679709672546235876527603001470295701510121655390013866921939726692398133090229834227298405624229211878183359779541819463726885687600489430408275796249334147929318348680058840860982512592037790187047096457842035867618289746879460224647709520889672346482836468556208545889461244636697945086320253326355904819411967412077405
101 73164981299961797356151780817900693564078440709351439424764427476005162147812304218911206413817987583489973500975684301890761206123670990619103304766517078236766038988238076669336021216621556221248243663433428164741283357637524748925319734395492160681768452632317402865635793821751684352953943890597463738356958202250562801872547346695751067509231938497560296336457267468166568549143976337099888320446466789532342177
102 1992180001118053531491546920898212454892693391642494858611365503061190105671924571549166418953697407473681539081160249939189908749343872082057637973018443253728311233009395061490036833836783763603497614912983855835722105755079391926978972281177602541055315392930079640081759810357767977434075473886671311946462849135978253387294628068411729796607557393502188322496824670564292237255419168742562587069468131000605025965566
103 5024360760478336833990002752231302959534782099073857996021230083612503174062178317443629882900624593253292044495204617813669384957981427509296997958406107144516370477189469504138184815127553669944420615620918593709039822635864384412115375728174217551214072534762374566756777118810783066029268855150753355705023202815382853794503065312938104922551206667413175490281344219261366210266537417947728524992031372206539042029876509046152270460022828269
104 245952508357489618245763981831605000251137427338392827674882522950848623150678936040341016479208813077696583295384133649067614103108346627070979321024180866108179389512579361569565379309182744398360023087383983973898875175473138807582944368605828521896612386340537592709373865934048497586325373162067897731726551458761240983451419473561052506227467294248491811956139976020660258283922246723745818085046382222741504152221345249988999971431441864863131
105 9029900406909956125709446702128522557538003440759751924673395948844263743037891758943471878545718599287197532654700713839486979373392139910811368363756625192447996438295339670727173983735499256246142487622480685276774216455481137613171699343843016525459646012137822296198989510434284790529217717571882262369985648049617845504944604219519611174041357755147275999680883889228194621976836651153208810788077470823116788904970188213247598734573048635123872490
106 442031685456913697337894895792482983098171923588060083094118557164144727747436416071363230058939725991040386861805481168043131594656673669287768825721102855016584601076486635560845896423558898556874662803199756195754889584430716702739201120155000217253984882957751464537111240615141808306050784758093786941316387256888931434134805992771204049083768325385718478756958768492536293479332821988204236418280959337862637555391908867987981899348243355828352620000602
107 18545352849164834249601308449978483359363659923276903943969497273316951232987782604677837470026611345578553719391220990246344959485752084280660658340344779673701321522467021049250608926223376479294424600929668199262361656970230989100806974505701900814176962406890209021271888210310354014819823021470422038614731762033122351186837928500822004340552295453420160088353578865962524657955783749597785383659882039730584637157149426624389442310512279803270773295583595688746531051625930919449
108 734451608417193415220494896288340002939352094446010053484155047298680109709764867586065752890167896801281543518905241260829614135640926287331027524947624064072247205235427407390193858690550548402716895113296952099495298711580887773832679300251722468672411869518313703061236729093941027656639352657902930004058656858088573767628943589412124557519053527786464277323641870179950047550753599719624255872098700955118940754908352098552693166375122184871114001143351875665038443569385607836315030
109 58172974059201515947610357207909200915290023486064186183554144270926181932718831699734242512307692143658697995646269007361296570818975175577404447584578828539706901733020920223811446599806936003006089686000315853116231771688630056617540111750143934298988258284236255068195473083043841826174783933208704143754853245214343202920154772438602698756151655813970418912877833733577059458824691732932885678696433593590663580379457186307583452668362393025620195138732759303091643519362243061224182966522
110 4607648580395308838477218239824739496663128079527405620536908310583325011142585442615077785430945602105990249303996168023892508556621914033634080079183250443070259621048584358555887434378596665355914947556075882265026056059189724747611005473266201423568560534863202325719336267976817635788074649273659687365725467175539673985556608607285852975129493692198848259816440744149384334385635470872580512056525354542696494272236376452430960569940777262547696213991808818264057329929260279194868439121975780
111 319334236572836568670662426275164034288742074781157966866409032892809813778550063766352126491650612609296090079447941383108774389051110107105675882166442225979972096605504799058317926263186387427927872675529704961802925045810252176041408280172604138499058964297409000532180841428024911970076686866921465700179113496702215755579697658728880506726455696429829538065845937143044757393484413938571438612902375402554499300581339058283321550789779388211796012705630484928872066326668143356964448377564226800986
112 206065949279847690180022359294887658735719486502277650749896504209588110864375426084727418306703633382988636106344097340176940493430850879828532641124685108294811863550090221745106182627473611929007326168710018714233835212383310450311108071043341595289928277153774154258093270157938167681396286714630296783725903283129066398381111390216050693150966328360962733222382988821455517425127052813599354580668543800905582651000750336187137825900817132387336290800974024038111761646878158628681885741899142026153942014427560460935990594221
113 13204499967119171079130420804629542186857061040638596783065016007679871286141268910059059254845564253889581152846850584763912443380257241861763542323148713733992723396373043435340397738867729302625842712821466478606616629816523315563995589457126122463362217693275858310748054094219596322957866542237841429817813585156619389615419480547550667265445747786791907395230240131207033713324706824040514612379082824706727333638446490612874638201226920977807273815778610674894216701560332603758784644268348784794567682938083386130185219897673623
114 1692262307198190625718843995216210918869393708466274837210380857945991324382968643994015446642563207105314147482935963376527451570206736716112453204058563642301101376626124867411088819140376223042018255776878561570977158601259927701609822865041873707940122944029362398225860331803493531469518525058554175550297774129113813107169901087224964500533913532142538782785746639030882061105971732927368376604094725518818343812401888086170179773121215368706579752304558845826236411308880364754414433334916727363141183583971817865821133908238256672826
115 216876952818723714079349922508705916127730719969718633058395577187995187044225531394795449248575611727429539333399518714281833885132950747080664795714039245872593243813130326333025538242496816591026312687428328603404354951245744821040190164166533872977553888294960831058047677823680991629457124284959752540932491743417233880124645580387308093332667444747192317497183177378972328788667498226167409534926082388650297272934486894963504974199566837728468475423081807823395643635793004304172190773588901750981487652651500840837511553520221211231087635
116 24320201960347162605552263520103015440546350705822203731830420978171428860057495137873707927658142305932959851908762586960577379828121622267064911488024694902182901511790227042817469717241851456526972283607772264435261055501156137625503221054839920662715949222040866726814181303996276336183644658374214361186181405177553622273940987885429286951457423460081365370793883143272076945114672885727412198307959786023388155245753295445568487424968046515572914653558391583724424285010854791804213699651052346321922135652796921085339721392287143300905502214721
117 281613694344716370350812463812534595013208790927211474395704092135908695738425937498069376877691002207162733342248546232454922757291151985585698378108850354443399606702593030079211652662597708140077816347168062042870202126810442465905963587485865641284372706727188584868944429659694997015853466583392005417567656135074995385976466985249074287268255271119977022154363799702838675405393498369375466161460706727603442126178116272784691888942304853777445397221353341763998584442486855207045369656595269352172914635048198117023671742885086492724600252777953968738688501624171106096146
118 58396542108665507278818327972849925384426349377570803071181530132724283815902071065116818614397809184093956747675008891831288351408311971969547463192954199407769044124934256489448246539530035398782071899427510899852732858622734028722515541264865258674501951037522221922580173333570824913299237628985644118948070739479488264133641321560210654651809631286161811963055076543658377513259593987427293977315222860655460334719902332732225524220504725977070746503112593956771743388636554504030138236371902556027568680935456409249481548023961178613198990884563659124657285659708412510095643141
119 9082005417521144605489516452711845576944584271024853481173688838737256760920315436216261840399410074892805115758540010006042499379390463791621921888930052752464462842316163867944997119462381171511177171827890847952307268032268710679070002570535008823245149710313368175514005403146824897113685251335495864608941117451994597892966435838634129114996900929318977658675382837402622518217438238784255950127621195799132556209198364899079835466835444702013385680988537934127042490157442612199983813373531115149637487811134745281190115477221372650071462792826207411045900250496570543442422644068571
120 1569400809353054169705609341716144607894083904949186336855241626531166716206689701057815705136229613008681162909129314339290231004494793356244874714121235511869832603972714100419044705965388360895899826518394140309517055157331232042157513843049407978644791560233502421121814070353596311356133176825951783905796776017696916704715117167225595103528925888674381547804595571841966877622480757606695422402779259818127871646094040172781510894059145121354000494805425722325152727974504555183065856839259968106655878837862331137348445371778230248840697539050744025970154514945170273348863066622399596160
121 260349783520330698764077454849561253692034267102348256957166459741700783161234762588020159026339682939587199680257800770613441722962658552567138819538850986725556409313261993174550981774618104606231989148775148698954071033139303475368133115281218835180078663250789600970366912591761446349891226625461359208776316291672066806583020059221026393782270898062854470019416687324956040145438343472875616937431533416234172956931854639068359080604258798515801031770022968643906859734444012128524354734051065144861831647565195467919578434189753277847536100756831362879412974890837676195959067913641616074967798
122 47334490655266320784558180055958259842049993648157205994193634958858267507385730265134471215610340069113350608700086795356934736025068335558735104654066601282682056351309646475670645793442065881424124880715881689275226487232317065729460836705189180870931152256213323778460070993749345376855776939275518889267277027156452072117458043080649307383208612070427595242485152222602916618075137408221337535378087401248387396509331827134112729657654293557216633565085124107905526233777460157385030368364792942035047266008089999831089272317080771709049751383233730777955096292105564402082254024108995412182407033998894492983094995428035167
123 15881762974200575119606828351165036581417795485005020949096616280024425013067374841247273291501139538798698296841143781288670543665667197207816927984554592115505296953507812586105156765618040766948921531321687375449190353585560442384994242246453317303156886010190753078273411571685404935525905015083275495613362416291987150312145922791856889104110114249879793485811259570275942250664538812396260788263487007879133082833962366454406568395177648044666917449185190674436525456749369719344827537157591297078033625046379360224687823468017359278264506172439419407178186578234426691677971070256781988973908629448865779433959889236541143130082
124 3996510657614297495926340700447942417019140943653740510309183798620753699348527466969858273672023645601659675823379420725869178708979068334041697908111844260213640413147820903633139411228891116625328775873154985373886164079381451059536975109938716046945747978918319145543281225144637299312507398612892106733379138007218138408932915841057265529220593186765807096877406781586444021369931053843711525234377825378777241690496969270833230914335659222702944136736771367892192771119099839758645494887560555604277310085608195249701668927208699652180624349423807331523042365887226767264039326096630732051204925949996456610356795514930178817641505509
125 1117431040759758011125666147874911683758583278602346739605673613064564000586201460261453961395511048974879233529885930571678675554370932007249877582336860129384978117366470458061211002860662690496841088301421210805975979572183209916660955887289378206281447969557726782775621479493539153417091008452575340445634460700033462889070260352103368398271516980711445278458013660524333775297939168691282444659243356600139143857111637551425673704798193215151108533153543746014220105681509065532580692413652556842169247087933853398114038041205654192465301751599057696472817429066534453046146605784334767093493116821110336306693022203825720914974723199203380
126 337430427904005506640858066147059563687130567974880145062105903037388561114792257212895020127869999744235457843109421917262344556509479334099830485913413455530607521439339147031313106516877364047104787979535837376813323542423416898288335732345406855676239903516793482172487503615620200485674012410159970455287602745086809946895287236733750717610757448689248000170055618981488015046665054153372558869272313976381857397255936302215682889664637423454043544526748008328997016636892067450606749566624197065112935209907779255607973372022077560009118951484525897968182787163038839647810379548840424487541606571308601316566843845315423291632847595163856232248
127 978538796697366127673775732428457082013570215481707933357678290550333956273657123029821263244203642022368382696003399433742765146229091208519419545271888815973540921411226117275173379711799190897298642137113417405394155719353140658858384489010945091300926419227930227671851254024520721035387530718123350051980192872559344447307659077563831922090524700598810012464992063118263229954776773994685321074606245455093731271987505046856231590381059660696031504919554265489674736108535991829285239853236722891476481652271840408774198762220151566576154483245466417543274040922632676954888793305273223698750411538970418684532856796931214813498123831617194686746791890730137850834728743556605
128 531235013176636404981049756963558394056478091585733061774708761793838076848177869595706258006126028495941896632331662287837663510667288400712056590084011634932647984635355033640852799898800330834049067692886270324273475565209034691622109690525085960354142996978126875194458758378066238427858578578509141218465094856656757925910229002716837240329075338196654003270091184851764528917446052943093055627795538250602406207675290811852424826365180844726404289354713394711031691540650503572064958733382365694967727245201968430299025245512135698112459438026506866269230403979837410419193932373499634182537315717792499396110631574528813766014645969193981767341398229668275278841723535724132488680
129 288400051359497276167752710984029512726131628370953524844743604750289053435141149294382958544659267110786065555083480314109836655923005466881307643075319332059319200484655995683997469151188101088831889319840335822070768111338788113068747496378166345215793425904699813985213153438430567113214042426616303529888909032726254164259685201438072079386326816817379033473424602002028664244598405497887628655693857023959583422630579470326487301280173923915390667594294137632516960307147056793863173517654938351077319461962522447385956492778800230414275985342046362061408742490582744811143778421324026530273332015306724366676463048589235273449821918489328943000244090073507078313532200296780895642790426
130 117426262710170323662675039624996403290605535927414080706736101113722501887197257487300616921379581850476467287273605642117934934924614877531804657970231027259138369517068260195091793224972026300107447655360428682911526658966446145068942594632439874152257505458394969714180147450714058159799011895686116127539475503939878691610821505637936877056740203466028617520066149483274386129694553929642778823816453735351593017518749139365681559004473728334678702018249817152890712363395862154108184778529268475460580933472061421017701251139996620238296502993130799588389836763703025494519967727482888286113912645216317345601844886346122017700274064200042297589736271236005840799096056331390900401171962917670
131 5664851187037247284389002838444565506416962052153243049806919153010485921031114852945726544542189854401744154912968649089049280195790656971732424374000283663360790419026781374596806161354210798588486041845312944211483917916309131857101344188462670989628964525740906402162408202548444193418086721329884254698630772546972254967675702276426225281830791052449002075321199815730610807823156743070553039001070014919636452752385092164084081589877126858883808953661804534805902447321999122948922921849520045172016577593981351839778655718766758609260045845167956833519323791069302486630658837999340011262247176861527975807083076350815481512099165883548957870201285733461497174744167887457176038608013753420559706645100539152611839174476924
132 2488025300764405151727728734714797500312205989046810073277825625109760276247513598301195551274031191565255059374608634057317260030528780290690342495029442559778420078377842071599928447215794677409404259258060170173484759718427732522296869397356412416030479397959143864195762225642753650565896834106164924786136504225670990728930005639005287540735481532249479271394863545180869675902111067364137914364305016546666581494015860390424051501363790604592786512714366254959298004540700730499601088653330404002544039314552988756568614890053610245868240721856175070447926893274626665756798359544098160586894211020406438504651183548648124675702897165681744559303030206797628630462136162887129965750201262876830916749033877142449696656057547197572
133 2185501328405189302892925230845344195425224914337631206295253168898909730820858752240691101384977405328303129515845919037148654607817420679868521034874573496526855481357220947785070798057552063288351336986507491146670085578780492618795898901947641427689182403851815428875931428364561778055697746326529294381876414324702998826097536664804948856622877183523518500708740554343375431374463843901779162585683809576012658882813196886108578384590597397070883695486473950221348309789453720369676168024169345758646717768734553884629391280902654080375100641782785853835584081625990244928420091678194655692987626305582469764723686935472461535710440615927139095955467536683208885643337135584757685482483442840274455751130047367509780947683497904206554027
134 1919761850891697626378626284907734033367858845837355681836010621716406713997800077229251431924121326141479733102820019516497798233627120349148837041370151624993094091477145873934601511599973618358953850743163380392396397886953609638441930131233014215568390759585485525220779742168251119288486917353609530543152860212378919306601932395146399016822495544847898796150792159889899829186996037771922577921499682805794890594606296151253157054378015917500429594192679948930138773472239582235603343392385623953972767163816866001586354406323453086541280865896906729471026238007651733823255876326134705916854126558323357283994833312269484741041628529684902953565681374544617339263236646426526490133911530658782476667886168124475812463302131409445240225889501
135 1475542396935964292167414975202404227817654173669439653535248225870159330118633211333596944657880202961759944199105721582387614275142610246189194435279078488712013804406181422589088142102734874069755124850784468391380396297793222415595502678510428249430815340182372920168061954357466280139167208305249262183371927790811691809777176854531484971929703551228363141665225814708073731144413827728870343823477561397955673595066877090900756165771694128208895667387318739029825742581804846964358228918907804878840040103659417489182015727197673500630745696166167435887087919433103928431803429234671032291381847899984792805032441344752177570034590759895289681700118272660175345523875187050846504537544771116107747060554752116299346305704254856890337979885891254810
136 1094848458440243273338919790204220530152092925681668069846735286020696753389217803336874250620645786999397283230368283899560182017518204647941466697898297866339401403491072842503950350164685457018536666571014400200415485383238128651333484099300001106396934773781442179638964073857689807687246700918343995047437743224455113429185851749731430079750688134221643674757165597490031238052264150159908234556573443806600427723631790981145675492145863153484206089936490651847490028114444391668477543905608986318924135696771795901878942738573327193593093380501897842910205943304064102305752472532914907602954349876557744121598662817277201607165673966942401677176600992547688094639193010157387298442268207975891661246441636712605770050879877748784536820939641801854250486685262657734368774772755334
137 778050772443642925317986093724933996125224786060190532295652056599494746187854987577391930258331248482118909133766814277677359223787853841607131789355760083161159945741345208743445370580897333785131525259276709939827431546928266797497925612558129970444393421832407894203533286658936057634850531255220504814798773242717177664208681936714101192579640211334071621784152709078175047111603601210687166719909231243365504375593994374261550254651333510996501886352080774965982091118760654621582551109629448933943227424798314562650261936845049006453990505736854758393018657967947296792354747696154000344194970481269465764261373678024117149795567837341867370496776748772390179857411607815375592218305256106472850840675456094754457804140602662696990864827150584562692790995900306886527274240348794729864
138 1658758341850987996470031860041816393733681237604750040407822464980043954246569230792430059067510604511162878949986947879415427883538592550820339934417275411019467940526216907109780589628466840954431088462859423993475562780392940720911205498278954732226121437918331525538864751006000926014801194540313358453070891381808074903812749848321867619335431152425338906959728191513454711146539429604999969778873686777106691449549215331904002308308821762361677954969404124505699644193100534208806998584425873378376584682293799644396874887622959918524205123296805581679464611151612464387790842253427063257729682112669527113534113449344709308992128177015979316952070764257090472941364186246624747367110000882596716408103227981935576816885803709915629889107042203841023701176537768730866140886235419100726463396
139 1964652732265074857350179670778637894129304060211461432927155412284079955851202209932101343703577324444690629432377786297522654748553995006280362553541989032961317575527899222086496193482914361378010693180867535677038771917083082579520085348366197336804634317225353051528686006736856548719525234885345743890555350270436423233522125039821574266509682628677653787077013995197497967484448721681715816376275881839505250058989913733568235412880887399924243666251992080101754593159678509021218066133587193967442853190977466437738636810454591762752291653316725487710734139260068587472189469630621689559857507775634565453178743860750384494353324559450619519528038860138765267674142623561490567551322347935663345195492254142862650047894432242269948464273446161469182344011029539132736849505696098707499828742622613
140 2233879312357142487863863710679247575879885979792748300772045945417698160452376462705585837334421806991837759586434950089438226676531188757002311438462758627516878097896775624508459325702746250885314669177194112647770343346766288845510662185024562663621493943827684440480518623019285583650665424427128801478260782971407922751772423612576699767166276337023375924809762235386846818098830454742141707793302503958746851410823810327184354192395659350766162477174303469452907752458553123010652005213989905127859303299201205275273809906925309719963764328578980196483460067007958624711530364175146464870303274366235795644540646061236682658764325835170820926891780447138555316258949927482678998229352167279265417230029642102282181122004892817785044269470250645406473011363874141027112237133802769229795348471519792368405
141 26025310478605481344704845620359691358374797585941247323273943101472903722502720955467616709109837582315517455977383341938335126051071804065724712550344589720966744939831793497242628912776047568543101386822637225944754022898353524907175417912924909693627355053499170814810219576481539232951824477318717529956014896547236695586384576705946000813022467155430386043180183391969438349625891802677495195320970285373649465592680062656884136388285498216511754719885198964358865990903474319238061861637224845690773616715045784200024111888106288363759792630981952880445591778019022001914324146524806572136442858357712497559034255941489138884363320242096362875370085027464517362432104650338716088186396705792355033153312773891417352840733976948213661551579630724885273363049173536990322449621272527729203557673164878773581127127785142940782587587865268050
142 59850458558315249933972671437931456685363112566734063564277728686858138075374540679377265202180491231291380945750738666534573903702099429910208246042994806277622113507167870674447371977609839901311517985070426257680712734234580179543350888507331906708278797446145184868007570305577842600550943968631913344711654222613780291850875212375106928338360280620308109206910834501338091549785179994297596114620188181495281300593117830163873615149112470341730502455594211757286964810843210246530106851440302077878084582123711783022285656991699289779150874508094484838549344726407354134558786862543022651436402615732540265554698268874433331526831649064811018979277644503314370179034657513651299076658861762045308638411481539413052760370307376215644471563704274132243729524086415681553212895304328310451620550025431975255141260122520122225647663595949797202686518
143 103228664435684098609178431782557132277605883716691135259959226936217936833957469224996272690758940920513687838416320567861302742302315059119552055223902234279287391837629537936285189070333214648354835143253545259307919642550709935493105093660312959987776366220804734326858229775050296348676724458541900895430501200265033562067403438696022413918291133931918489843487628855892037686991598976055226222892809343149550056643316270066812416613578262927163957912594230893901707108391037075873259995152119150212001463636132000961052447366958457218969591747489342828249381631232904412062665402375624520839750096106451032335432935088090840230383236934974349987321088479865321222229199066230614637498892217451983562421659411786263453397243114239547907460169161168471833365300798339834491525825387836055348699957335863709258492117284042764192237901468497737871606083944
144 197829305050209286929499836397097973349701582845700578486599333348868767634957240679141958981906734339601947002619546178920690788096148880007641959162097484343699773514653830023503759316667512895443067322553627531332530189100770156261950361359466477118733756734305816875244394921132138590960647284565922298642498441166174435139239217660639900463707179181931582580767587326781681417209064125385389540914261060226753034516849398467291489002024003847490732479769288819133131771088753912879141243929857288590831503790218282782161805960595395685667918046592179912044107501650646467279809242854168148008835442711478641589312652559209413098631701050764540074696075464804631284592757125552803854733675525399502050791929454099347966622427568509749865583660850725501137317604766287599941027407935685122762602895620992990915093440486801327587807040750770685385334145741783048
145 363958758786336394494770863805754724303295812350008977579192686007673705316892268302081332100117554247255785969779394024471494224595193424796119533922306120132343822864050188409431699194676455348015941124824022728077472791985532965221112457144137064635063200566722516077307295168364335557525080717731556806824485886195242391643878882810768356921107453788462651176358429858578393173622508828328239526355726719795179388609194077171246518411959341374047643418381682288810259032515220762257580996412859320381146768163404649761487145970959920411527669144672367438360344612061555165217663986447541176115188685437574748208555293303178307221095776625963540739293712851403342095439336685262343453220350513584371449412430859124717338255916237212374610063199258731089691151420245304247581120393255395980261037587383305810885541084485673889031059654976480058534742831560417482571610
146 76087660324771605671679131818540542950267380858964649163746493272740853057199651383446856398381755837377743718773365288119534517157773691684654097824867271893924428726601307221798700486169475392465542570068564067975820763788289739440527965376454443031517660972630621578665390669032386742797734645562148681510904951367664710661354340811429121048761290747710797014160271034128535805546106998342878708546543129137704443697375185593838317591606201743852725870919815932923580686227473218127148321472519999058601929330555171133620663335446384166285458808902767138748033573770641455993796341556707266112640420086699659828238810738652826817100515974246113398132489127226625033299666485414193991812417099449891403815728357355606555957071509491906067511390031748000320266787927032781114022623347205711452322912977239681116768931340262508479736143078522745864572541682167104608657315922186540104635896463891614174920
147 283121879717752052828733758104899163312713185331525612027491692946825572472546558252036484832842968094320320348354817861990615934794611240436039634481045089164058514601147756107643517710049209890439647066820298218111944688679927420286980054646491113746963966357497508416504735426410535575791402409708562149513270194663450957776785298978832863960069874159372434117824659006250555802844264361235057745579059945111367817546579628921949814487806786686943159099966154168759715494656220237480767675930068733520985635390796439851603069648986199799462457193757995611844239844415587844011236477062402997700067470593768284689392563210941326934802704678734881728274381871518902117229571841353949487396830007966450575160212893754920226209861962991526579306359455550852318122872123517858666834086344138875719871062655887075680901222931667797401871527592916562144035081130328174780967940955738333040537905082159472625644101114
148 790121536456449125194655934413007707036509989901390427853780328745913828405627362826311979888454274297613984163813455890079412208567899504655003295680037854970179633917566113858911574277103568814415144137958355312938319786351382573603013545527529258014118756003606558366383710603090805603558148653425778174850321065754718463473420143055104762890743638145533591069415519366632520199658022346158439366726643666005133981604784170106196745653093770051792972349128492909923620943801166144809843813207123397059853331718340262801608587674242712973602281273858209537408805803467035099994506799498193125185973537822378320013614608960377806244958906472745437602264958997920651789198920170477640013321287140079368163199183911961880487154879342029853505563271838664579507161646900213508264678918518184358576743955222040632114107768441859366677110533712985612902754017674645171172458662214491293149319734704886788723403502733529420
149 2940039076667452003413660697166598450196637342129338403442574557128035973904530901918561326779703792952456903429361724714870521664728935252849799733990117294455483095802673833594922104263417256078752775303155161193498948691292506440879035593666850598960756904417096298131479529335140283965596440966904012082781104924615661717739620686796308725050451123056514541530649147992656772252107055779695863729859856930846818953703242945535601729209414457467647434696956498696498742978397426516570557781602278336861530893368984209234721875275035438055922319326810093740541259296923763933055316919502909644619708496183351630124188685509102305679730791090325332578817485904873602923921635413399665506916570445538629457150042138520489014337481089858337658230101384981680557350038160681245208507787699823450179666621953524505172922130642528716712095786068616656947179662922057206557638801140642469699195037410730868529161141163485981604923
150 8204905233090091311561294002260610234534117592939828430349249631660257499869230032649817932481219413372011014971019397254646963965082213496804461061335571921900197374032742959528845458968145080133051320810585953040782123865684528787222290056586257023233453213161397476759282915638098245803700564551054690686060950847482274271578730759164980866838000041726144318291814866753070520911214216020110616811747295911696090245902312739761961951353490277125464967620806521398196290494576206264050462962947364411343111644920858823094060642563392126157994708159688528756298036665609460745688742696487922836669709417238079376933051645981293462661957182647368542639263889084270582326669594932751357113227884182782901600580991361176678136239977383048517897059231160620214533960038629030399260772588814606322991478484335322517230724235752464903560429376437975457737766314812095582483362763982230986304890068145197598539323652196830146049408080000