0 1
1 1
2 2
3 3
4 5
5 10
6 25
7 79
8 318
9 1637
10 10753
11 89872
12 955537
13 12930173
14 222618066
15 4874855543
16 135781292309
17 4811103270054
18 216847500834513
19 12432143862756779
20 906625645142897790
21 84102571511631809865
22 9923979699312024569441
23 1489546408205976627946332
24 284390760725850022525247929
25 69067174941740358698471246569
26 21336439151099049370528772514914
27 8384277000130397441228091011961003
28 4190858850813581588309386018083347717
29 2664614757638684128262260639223205873346
30 2155061549812046717069131063791605835095977
31 2217066295967338104329054806502574251781405511
32 2901292338600102127106428224331485088349368947486
33 4829455262585395175590681550000449161742175240620397
34 10225831464485622979233385665467716977866972166885530785
35 27541838097565182194663799567164783132420632627758066595432
36 94358500742909876551557926585173719438624151344265113888024193
37 411209334763440080434376668278558222664077691980986014567870780373
38 2279495405040021430838646893484630763137662277894815753300827300311762
39 16073420014556002898091663726022717455045020766731176819713112442682010463
40 144168934174571008147782085482909404388447282057890197858340251945109125099349
41 1644859853403033846486713426152568830886497196786152120146020430517127174722797534
42 23871512468473932484840262033340748406303357141993671593381054435863421964555340141985
43 440681469828827268802341046924073664954936396185997582515806068936081682419823796424518051
44 10348167854364838960658397300540766811740919934778817549251420293649843185787325936716347829278
45 309097831357603566530785168507786346677760215806011041516810494428245309295039780779356661841525073
46 11744168503203021248946792169343241313950285597171684419745937286613354126367656169732220095417732821953
47 567600026950961398435350459080697307068164362229119413736903675199303811964877466752530882833116954768720052
48 34894450474673845858123813000631786250371880351184952153398182817928180811564679970232665856781051280333373855721
49 2728752441073799825425034882903995779336548900502925995042600384615654330856710690931798989676495838720270196649827265
50 271434929189984087346992007814269467124054467756126216169012517949590498973361725870133119316882608393942183665346121766946
51 34344812326334489490998218916291606545218986745089073599388321476727163865602725027937163611260858409919198272596158896072399635
52 5527775338776581998256400833499525455859094700168023624839185525143918628323288270098631594955796997352020445429700719251452356893445
53 1131705530908032532903025865120011015767844680272604052118695120354473673978725696972422637913910876752727726482859388242242439732476954746
54 294720479502156726448794860453726657749799854348240870274942108459502436534852305707355080924863123854351626782366270572380881267947645210339769
55 97629487546681754008913957686574130787168908538654215260163103969441626136467055554660172843938677361711285482802333567636712201118302664903571920191
56 41138222870497127817844576137825756280709373455570705117803571277692156909391834103460815996895629474831642505232278620836508134069894343871392825282530942
57 22049759735460161181521061625012810012752500706277616983899363213509244115979614997587440706945540921357301482908836901482934861231507555655463065877884682320757
58 15033358658266653821039240278467756853901883374976822058799143718986019433202066829688477048456312761910835119452839420136967046303112720532099979891956319548331350721
59 13037730328601117590926237043832559108879802614772026222471773277433353191247038546904056296056441850916674121366252851172846773392860266720736283604108648250054380705999552
60 14382745353734782951882801609367596557710066586643538068943104483201723202266519815285436314790859081448092719721040933441875646669632271987605450271375343272436736727087872819953
61 20182520705996301057109653708103964259509649140294213959851394505170873892317467778288377369978609633841065260626630234197621774223710823885440454569301378538179104900428556911257810733
62 36024905016609135225012329774848097367103378351173953310649107361169171974686483090360873850719618534283942422521969455025952840282700962947709495785644624281697413782690392815994455149610834
63 81794499639296294450487482317520731756473522311897459088541059545405983293386995189798933215818604778100048079060108069712833827725410595527571618083072072115474078752057998150405325046825279870535
64 236232245421533610658837763727575755441637307186211456925058551642296706940851269187827604089722417122236142616375849902930670373584277410480275274655742959805215575693514530506072229136041353277854118677
65 867856806380368874558093074155926618875485242221175509522498218223346754180303422453664381907165353766409512318109008567353520684261261477687411283758922724099366338950536283409848508127251234974866071542688022
66 4055559637024986794720073392667842566478979678471935070424505424607379580268800871644300466481209010201009209221027010376579746975387200090914945608545134725413873709093308651907152223574207557171678190448371349349617
67 24107230934010257729475908413655534513474434289778543480989839592621463530705099591338585518216639588695695957549912732203985089609275491919293376897014883129978963999907513269752174821547487528304042440728502179504679441051
68 182279440418318213804526051091952616809634237148738672182032626813227813551975874953362320390263439211197810914854325891465494587549722714096238800248359486282744786432806877271059583383106868555271114229440791086553746127977255230
69 1753161250522245962732521094468940700877911913012425533950804072502508680401378033250734145370836079787044512373452744971396291175652314235164025953209470307940137213312353868969322152790697644357306145125879546286673108268511317750177369
70 21448645026996071196317726265997281227163037963075873319133905329473361389324516024065267922267538892253678293063363090565189124437623136016891657279384211962855668685168929492359892625611607326718987254645658047248922663084157980535304358119585
71 333788737101672514278030772015055619211516232415536917999635089934257476495368921533572351620721680631793964809772447318078896886067384757239574782424222098890944069853420675330902671820558116555803642863752922196833139647636882247732980987950466456844
72 6607502214054526899927142054829821870011324137572486436553274099804700941132037868862277933316911968800262973547462937950542600849664581572035603586232383613044326424162470741014544447064835809580080667468410741829222499171646244397836435227089733361068788889
73 166378335128441540846325259463749785794045870394603476293854467104192811471184592823951601048459358405374438786198977917860230458063544781845462346782914848703626354581036573895744911385019453930559541717695161220323901377024649978984520276043516197394134450980526745
74 5329053170293232918475361345481491530719745596010536387812419600976985147592923762776413123604794170629110099354874561118115460106731569067789146713140542627451077542882374843483379468392710669775512665197373427897691672556460402096611124802090528722708311266069525541886818
75 217118660278549974587963848417878731349165304011347638020018657173603222847923508824759325342848096427053333405245783060515682770326921283902597704772997331863500858528425826013948585110244438570254139487074173351265122298719505064224865913632633378217420421211415150291792611222395
76 11252216248825780057419558481245862912664672412620271888244196441782452534826482933453356662423685952320446914602542028568007475559621808164839821397908832900993483071449638345515657286154705343793397968025832687528655774434979792844806387658515649967599200249551343294080032620862706651781
77 741776050627962837133509999288491116070723079593780893861426926743419419283564588056227537626620591722498494668304184132392775205121829907412598491377190053696768530959108446201022419794155935683173059758359097403769521690379170360395493628782258593397744443067895856339700011243340892282010733106
78 62201572924824588131076244053180225243080411446359265862168537725795017005217229076605408265253583553570898308736081337831624626403435768682575024146529828984170614764453847090881313090441720564310111862493456212808455534943556997858123183194109717946059028105678762925583394266861903874188052513067681865
79 6634737496761200565817613329616378028378348765336317555084831477115626019604294864904713171132105472510107792288481903147092852950575446109798490982557852046584732112270097488384750156580913368987381296968002667487878571294861332815532210098947796014490603356761025424774652004575547249077420701560720300907951671
80 900201940228318073414305053998327570660590150176078169431762853018546316816339088489040084709594294461201070046168807033832878903040711557337390030531488198850939882708676037067784517070236592938322192450278398380930324926230936884907807361065305231250348216092788491479395333887668946368325408172497186414090296809329502
81 155363845625049529400477658540231470144526879698403554709028597255462352147924527298153355992505380835089901800196510788465219554753441914398094600496131519802765120048874834147238077565706046065941801030317831690521685281519331172383034208500480958915959291622019888857691657884959286185313466232120774569290914900518971159437437
82 34107807461735906064469900443558763322304892459652610162335597333026054424695814161360258908999017356292524492895080966294159588766435700783136108270880896247036237159502694336805906250228484674815715546916295533686693613247839576548918260226666528075285753667002428424769557800182215727240137332034164116976984349676825908724337861385313
83 9524703405594057045066852431507951159358242333008604848853089362221888182658185347410424635657934891738739110704133077049013324554431942160615242331350677125026429444043779007912022669023441436288416843092247356363627237836710669125737082342315342029329497086015926258874200978344566776528422272832787393035082177942006885042686635374351646965784
84 3383318950551098564413849282095588731350739102893091549108342338023968093457158334841564917301478185936480531025885524257260190291448922399119136448690415431430514316587029263480944090428469206717433471687403673553996851649456541330340939999003749117042979698840894132313472819718549349658753352575486372648192804673758409656335080781343380429243615212001
85 1528721028757790334079788686136871843080760802881316527314795412887598847756209654862588723977525628304340396497700520009873063412824687650701125619754267852037184216300379776974358379197430969868577555916416443205971780785134812772656550558648153144691031478825303073782479005609085210996641894269080684776582079204487913755577104953254855720651940862134487505541
86 878632696072185324162116089213436705103699054160600017971238620359766383098538762227716491686418297082374337961595496427093620952261208826949603555806435402459014741945532847197573670392184172361407985807467463975017690077345536450221810518883686512245251777700104378238101873055756911251262029199438428438359558414742669919607441615176096200672309812056907964251578439506
87 642362676532981254943588614576418087028415968808404096664097789779817923125343610192813184327546744447801636947028120607482723938877671872267424047821963983753652915554641622103799213065138248742142349159019018477800023687216535991874933171021873252246268911595422800316029177283971367412702115649457772026186095872321008743919129350812623136677025707548232880510390914182423222575
88 597375022615347159930186340778035465362598413413941318440810893641740867542799195000998535112807204610011812713696150110031316683431979213109506652507079176323365018599185609907960771719499911410939050949171435896134830172676963440879682170213310463977428092874740509226472972827066913172326167507995116483254291843988381361665760772513660443724827507433964181374981313842351506926982749269
89 706655329732470308612636672686060657330205697636107824444981616886806842127563893887360070833799359366591961317029169994977188443389905097607255764233593632753828824214224496392117099296760378487176233179703657479474570244778639706405680649154447160762007801712094165451788428734487602575838356347931528586463348382724815100754097857444899309220287217625150544808358193288708554551330211951745479758
90 1063315243890668569320391858753181241589318068377517585168382833987399932366754987641523864907838062638686193527731840922529511011120774039130579354193716611826876023857902622595017461340944712836158483198791516807409474578726404103370575346220933702468929562696003698158016482359011031939131452403507065563185009433790994433976660153405125248629209887086438834519548028031065801389689456038669102523754597569
91 2035214832889779720114480354858803692281429792096709429863023071828048806728340688186027518993576005849833035900501059429927721476662122921269934163416474393648926061209695276836141434979844035541233168222406768658306440169137974094744373516536324305769245316914636331582483076069973627666513485028078711212701805120820157243859514659109624737287027377613311276607289118001865641680569764883114861178300939531273737363
92 4955098598053340378851374775025246861330622423078550671926936693871458784503324915701409182466978171409620165581221408569670105834059450316984411880983276773141660015812868419746468152295192296865875031680955225818489088074528097426464972422003274321027525412042038467426336362614204727052298080557968661411484982288138199833771107651362172626144828649356521362629077833470729363386453942760305940395345913971904331229844093918
93 15345751457096756600484767690053420819758399426389028031759127515535567118940539497049519831063201672217860143767483529068463662795340905451264685224991130839939718169793021425620768056477472344076720555418626955108792082101509977131516042009217109532382325514869270792221478701386486553727719255355392154021075908852770548262683632496220864130541453797290293892297913953933560315437152105548700434755032727659772004513039223356110467169
94 60452997768996270603833745329013963034851681487479748203769916815530575267570456580540079532484186252270610438777057042842013996791178496517391866096922347138326787137820586948787080150825014815315378051211220655071725929113847993249242491003652020073561323586358689508712875491758148619738684122157388557998739472589068675053631894618135645562433158667424408848897853013097673130709448021956069841237960575893086180006412968326719644487271193857
95 302929341873032325842561660521179301643471819383688124638785315097460803854477220102019443102886335068249183540867209603407497603874114590486951183948478596918802314416173846554127126229614860423034220645290218265427694488454582327317019289952955566260751452439337167853500362808220320664446025181038508446911243043102195380538291842481433876183139621326202513334503563516797397099836376093675457702757647590364061582192502841872291473827356915741081222244
96 1930895023729827720338981902166151813674729349903270670669345328583992777774777829631515770698011026001597042556025566831775925033768046867511929383478451125069965718080293593966784346131346730612548764185910628608982050113182924048098031758143355247380896007965971147375500212483181161191741111868658605470949737444068808035510407684962679598388525493719561535387045922059047134054501580838161384966277403560926642511124110388961789981244923450038243970232376330185
97 15655603120934025909246522230560913679692317975238329760345119832583352200565207046236811064717953274182712794931334617865543501808182456949429051227178409754196295132871496761471089329248619035727105123006186439212411233278090358121956503965838508601469657797481569158463612902516848954163425264381096337551327368905154484174522236153447470444265746804944131558900414201079031407458653444162450444113703967710162905095783073084197417749307146668003691370862311670993676888945
98 161463649843146199476695322756269998878439623374636412435736288396106046185845121563231978963342948430649260582176764697429142305621735696107519092542565083625375010349679324129217474603535117063897936805433356411889047342631060512031552839992371000286637435070130467129097767303331311647931201779802405478677304250396157788693804665124664374079412255276729262134360778475372086519731337170755936217686996680183807615277353419439192039638180489805856477360366890700125712341178795189794
99 2118232101835945684592395557274085512419250197036316545361732311626134746445737311442424016314528497737776259269468800101878303447401164960606016194560583722912778085168347048015964747465968123674467764176457881602443499693375017382705255015579617056897293670915975509078245383650749035258136340345140213301083717859414519276056671840456767132564769085239707476023522467084422697469705765300927520453234301764057614411351545283930805949379436590294567669048661553617421358119537951172848625524195
100 35348105942043169798649910507889517200219479920979066137743316652525459345603841207072750146663347601390215771609858115581835318607283558547228201472955982710299169205560009257416769754565867133644441807559345574412778622744531621685101659227208228573627467331168930041310019183924231197942464306926688101460752975173402480826084803431834958097020190179334417851643438835506692495470359752887710432197690764235182922514239163423643836609251412617693861802651516285619181289865813658125165777675315857030021
101 750330444681276724208952550383234095613445186342298194889182716665699554359868765596392984744124995918597860150776585945023425495252390523548919837997008993364381088321202215898949102925603222011191877487739484685010927840576027515886857587235495799742777377294676476130197062848362308993350970533767033777916325364277004814868454672048380273333003323411471126210758654539928345673055935365866834615558134544458479545138445891350437218404146586940572000270396326714744473237363635149993583262564831130101377384992746
102 20259690710654039477647212669174776967192451742164223376593181603049591767428617162041398551762626209167919483243456266791240576270088494492002466442256605789189753627022543471134764019313145117201497512242190410294833416635216412932843791713401131213577220740314333463221660547942314577579602627044825218097287451536073659910859035963923935165089666830607732296654286019689680743799130195941583419798089335498297975985899630391853158737970496258937482719276069939620130972996251911880138356177039275642728329365445832466801497
103 695835964518505729037121681902423758697102219389917190042665484201048291837319907895009448588012659566434732517113936381680312970078805632315441037470496839927948778096127456522482127380680900724708300640138404801884618828436053641470900668893062576248047590645440873582589112793113205541008568463129730139665865209596777714486849636657295145092466756987406891596100405060398690747035497333650811964114367531736418111233769508921003490835527376049498330825317165225441510850288997537248103381970409309344095416767678714991287204052517423
104 30400081968536470883994589859403169336940414158711725019948479983984297083512820832720861376450456593467059165916240731218172453249920086477770998838641019743906986222193013789000161405925125162947163259139151061921080770378355585100346370112065671239932741218458592124357266710328061406303892801354735422530238432563511745944515470241280018926990309077205417842946576353676010575459818537858339380124275454539927970006198818618056525837731191247806607861798231014186456851590579765817071998532405815382714754862410676354070703654967402562761570750
105 1689415426331645387490313081563405163164147491284026191748379894036354181500199574660199249028910055008826581342427278364559110655129672318508784392827959837021303622212730230777293945853476573430254267797954255311964153669152635789943199582376744267632599960277988769504267411169928404355205609050843520230309845688909914490246725395338832619138628430114856336663692668020528692736159171898361310831213918490723934891495294795382535137581612938313738151101536071490566717326364698524366133583983590083031283117431407952964541266009410426365144655800926416005
106 119424100450375820339214367184255717284701146436020001564935975988355876562774132576664405363861100090401635942209413582405109932049837731758621768047036053502945572057305007636218547571386555708638282647349461720069603307530249218574892570399498242353535722783694815477323562451787266947624942578028695874457900924678162150960006244981096035554301101055277252785608446605449195422502820383496114922032465949454997545865070140434210940674421623457543531934012897817477528478194136187058538351437553585731510497972453909983794974537777781388415916563559900471013779241345
107 10738443088485480070994146164662143091791637558461603190916582915576446666032195476899553961631587429976700814409222675950871331214179355162924267630650613765433815400308957303622343033331331672351867113638838914076749762590653066419315802501921026996877398141913560931897364450834112421610546727681449746644344763208001374779747337188687730133634721426244179152333917367217551729457379079339075238192155683048709028742196843922959624700419964642411996613808664089278405879486467749501433216688019539739398185222994003503727019587315745941391799679781777813672006067444171601459824
108 1228243524861325897980865733413963226531996584291101756225899687763346696284440919065795688195640676264909592006094233830868123033151613419759227327193520730286574690370197208397051541152704722267471116483334144635480694889378351703914174429849365979470105528428804381888269406552074915170710342340440526110511419205375315150640054446178798466737019481938911482788087059084388289834538728024721751972942950490018896459578605494098300533927267510943224646604019585158906246136171727752429615736632958478458438411326585408555182416907820163252063961337146772373618410157135698166633123479436113
109 178698729433946466901682876503460411238026059282028767939193303014010419963220244246850224435247477963115001241569359093445319520198170776375073506149497449878665139812265983771154652975987919027182497346526517174458581226084592441085647133696367794643166161981699309089563964357874839919529422363033184649173089959728317127637623389175684936920852525446350722644488168294648779005823291200376761926421863121022297664832524307736513206978965742060159127456392044206777205026657998099441192911414063646188293213027660202689069250608117322317510269843608453386972218244834062219536222745804781600515400157
110 33071376257283260919066136761432001606140698416872151332009310868352035058495817882977820498952212694432488144838328203490484868819229455299956261771276689833601039796571903230835242822946880050880006275084499814950320403498840459226184796521814646400194698753468709442081075562265231436090033031569403426107001486856086517027097859623210887279091645682434404138725934022209844462103912225994949657478199351821470192674410415763169553772165047400755763154176925936451957659178914722105129826753728673991363580691495984018733794869439877214964901029025128613518414463813885477199517346930835672407362105855449471698
111 7785327562990384382017924439023476121639733495898628319575400828281511907779039365993478802702216314448097260555937196310649323854442049840505475619875967623665621298045094649210053992899975509302279054571335325379788597935516276354131095533632450568208528937971209055592318282285084073951292944216111564980494204350316867764267911017717027773191583968309146220488617401790763230679186536876154505906834453604819358093636784247431439913804077125676594195544787253202537008560325505708078638965898509770596348521133999413333007274294200011025583236854914380785006453382298080619547202279384931488630742162306737921595513350167
112 2331284809898263547804580366212452620396380246583739029681960235351884366983761808761650800444571626883307390343442645777792110995439934215043981715075176961810005660562442125338415241459753888915503942621478038689706070895131654833149083556091429112162486969245726168461438670369686000559525531508163185570105448235618536709057449565839753131686031685040400591844097180732073537578582490178840911675459076636925676328190187593656111606575413705826963047276972945781065574569314259825600876545276424522109397246847376341754752382126257019836095054110106562552365441738212131929271818387349609700387666316183316430287212351811633712980757
113 887989020092699021367880844645971754651766695019388102742908280173649206862073028756392613718605618643583927246707207270326891056575452695679599013613191871913521117681803875896621982859839558819511273392102226949894030490627572424866395581375872698449955531151993366176460472159042402384680029883063998382987083645267883908729187188033995941228803202846870775827424897333623867519840399650193276446786805078396561611229321285772855129666285932431277474347127940437982129386233591894012880130138883403705089198050891404562142068003361204912955482818783624564710166188841488175905608766665961888667965213920776956123883631490800219210411194843030918
114 430242868110288613383728945491907593108959336049559117423822142874724085220706082127639523506560778630916995516436610748714292552182942394160547985382820183224439123447568900755729094161245330819339353076542353700860827873993990053314388320376627084511503384993932178282817888247424399341106855529409294860917365692403623541469377186740869111828839934314877759588321652397097737150950462682530309530087241099847858314268249308340527927287803846700812596574484448629985035844110753687825979878841708619507318077334445499816360624614720800685484823540640885104417630754307479169495734231342309134525937059712465146660816468957581630261461956778885693616183948561
115 265163401892760122281158977533955710052479878097269542695651331700850365263919340040357288324021382940886418191332069891274652865013337301848217998085563488282554501890950758731266595252889520178352398492299903324746564980922998343221235868899869044212471403350136590445719246812689889158910799680012849358565387685863618891674448209195220766214465135998501417566772437313642993611292759422844199028317523474336845297285389639640351188447861142574655501955770965431546135879206307822297329799085769000848369559544282502772703816316678093642073443362032159215184987851734601943426592362026943806892357872950766835899541254246555021756467413322805793505507229273019876807563
116 207877414496426715978803983094194835387960635382777365290078043228519086103015393816493034108108530554116958171253100837900871414810288740781962524275417306073481928509772744526750725505612409701162557570867714499254654736269859319201141354588785575882035797410936664555790919682649184536484637000387915957105531311739261811519681689063500341744850787170471130679294350285419035999705746432647990454517311314106035300478692939413438650878590901332213716731953480992230282911846057490232907930221396551293618028063747229490461655763286767780050690364850581173516584549451607236465517783119862781790693569927473110216246294342660586117867638610079277096973155305539750462303738460128254
117 207297874413501441497361856461071927868558643026103630387285163043756230261268504389581418983075617778575832475997764051575447560793557647047588963102683050817602455690830322677797987764717407765387821169474086103711998763851490220657404558923223445066864657191648669293927697367619769341092179946953962869822685475238564929112853746832312290084432485002369584591689305855897311915764606268981938985253010185392742409110158571481905018752956753813165141237929073687332496916729085399871737179719584558538271635804250378290883994389050658802232511671542974788404939596713919405231109754110980067021951042834709968477564014643628662587697810633960736780305444364122002746994163584248388956047795049
118 262951839721881971704173244590069565084404533785726246678896204879970304316290405412306944858311972840879332723019951585635688473194969829823394673957016671530609281023139046652969604937821437518706330170385451428691919026764299771435716443538994559134418009179355717872111499901889472325055336462435526265686614632879324938818383525433008762264027813646295004112687979381932528251849868511790012457728275234111251554321414606403215308049993395929919618775346063342814669271204432454823552100079713800280624106006375403072648399584510120001600275431540687152420977011128687096382937654947275967279454828429265417028635542226630628909377868738772046199183234087624113967307561558075106581024604340820710443233
119 424278862947052013723152042666061506965243832021104070299092932611413916168138856106849790207218936892055960171112522400376402061563564647264588268736343939978791404477082145775216491109854044185578019181525102706555004121146266972599042722567454735703635287031225635941813762046803074332418411247615047114830417729987281607006086214580924091881259141014288693637732858480261576587435727245636022478994500595809386592421774795695167345759901166372075719511959653627059492807231980002443190318293951065568578393791570426330519582472338695749984508452903771243739772443594717711866197536874087338993594667695862594502829632605251503776967943797054216093765584500196593715310369890494025211407985982622843661522197770216124
120 870803971849345440579935648659899305750884989133557341192245728776113354087454273051841218804415630681706569935115268361172180077173851016959927973759801723944827712571014308582469738797988293651690354825173387513968041468348843438428088434285108114951725335668190040010386294715243063149749607100915875461210748283996854899961279108184521659087506195385264743113463022398485010482159258284436142532215274979487395456377684452153806497706438726649120309690652068187266673255823586528644875253173071623616600938231870805033911839131050146088651635959922879042751012482396132373503231809371350616069605861209430606596695328803911912008061960763025451239893751747151569261597589492967074108927684588794344718260372555201948581341073785
121 2273438571969380069360350539853232562324568469062252865409585827817949323858868135797010946562571717272966911821127218373048419629449373517621584301214959608080205076704197251798242276128085945811647093436413014707329105635889617522707406071106357352452917232679840070437069672573093076592861792233877750001034044259975890351476103849453241611982395027869680199274083612067874535539291173457811266722597526112857490928801869730243321350064312462865844535004570014758498513519142854541104305715965643752269567344939143583148540585070663235987326189992346633073147653206782136749891533154417419441781894909830320976535146678007983914421581991328365012192919806542825180539478098556836262973521073738432084952596737642589855107452048021055535821385
122 7549876878583932420212769673219914057070813506340659201800573112938209656236785969157012289696904172747505901771974493566833263402620544154243829100105834355891801138174921283164093483130376963608322587971945249780796644305613159850808216839197521418288766054581359222930451944864481048411381292204126011797884165552088787473463584624746969517104645942958750025745757840099252608349852076707174106070339792495190654358824594498089148337974003993612561476211830835066105260708062426835318990696922127480703253419151088046620712009735122682862310531867044604085334880397324366216015754266892365974870881625462794390214345659858841641851936446286183112774163171614264625333417961325943269693485424232205365664089807874866740787968276947536422545179845151551586
123 31892629851793445186816480787521834353937749299885760811562156947664368128954632618907807294238108752156371103925496801757594955247092183037323085269169160517015183623382798266142761100644144822978888499869027953507633380070935449083044016009043632980088035642263882003488072555285899332460272372697361436018933962786718477323768748730810859602609802999892282831901747819122236615513055950227747628308866972354348493040684063639267993058874917078508848741150828032238729663862361680024729435164000130507874148296087940738019724559258576920831881554368425875959845240877026377083851298740548698407682618848807292874781641525829205208542007636109520569304628948064542702830607034967097486297773006773725019924391069564786725025098198454074007065691974921954662878284938827
124 171369929436696108181145384535069281234157004813280836229763293641508747439343553201546410007495487115660421509579468010684601187657395412698680673943782964538618798569937197525112197107434625458626113798086990464785651103603780186450050534208661618586679258226212211075175083287746549140495777548265691645751339474984726905048525646106669183202563766070070146664886163770240827059378280931565397066673648133850217680069743158434756475358798778447624292825719524970959443978230676047958683153136349967018022969018820955650778275325721544247619884336456872175303912469068597509681628241184703160942467671209170694702698532859508915597853637789568579040097246706758078298920708816209232996273244664142723060030818212235748192697671223507992329646216230637782844243456446679969305644549
125 1171312346983491071189955616969309864428380681400381701021596405746029791634701499910107031265575965939007022028278732910071355862949029124633384393946965840781839436353504915124770398512800222480210359401953194100702399270351072689265157283320423933831875116249476815318194241723306819363055878683844217443282981738752185100737973890009426017866145921152072467291808730684700020219006831046309734105798857146471712378786084947866865048923240276549889607442694052430349855594004941248470256387251875924948844367059853405509223980263065342990135028993316337300622684780375821045770618151398754490050235171540530651412637655682859576184457066375037419136124048877660310525670310019939699269108640832216295841792028399066553173512018034454663227664579190647828000740980003516219364972947256917482914
126 10183677722762510226816462450346822877634564507277907727550049611974863156922243111610768013550517116277029309450180576274622258233325395836682272016731959691121636270977795707263711493098247680540338985220376697205159181251449460389447435219201547053440471331326124971375667142101418769754804437937902285579302343517060806649332598867124747303921671090487456459525102626852756234594672393099125431566025682482245946040669122432244043435621044952057485075195664443843760225347249235689973969544159280864228421760476341603969032268689927427351348687986332390156978190156449867761800662796017700764414076561097370578874310631275766490428389545820754260049234404122824903411088274306273169466928054061952088628702017019881374527769047181606872157170265685133247801701876871751172756754716696443549529814964773609
127 112623855489205515989345225563134562577825230260614063818482363720636950485090550817994850762940696649088633675885640441158568463185672308079962736896058143593325543633507624271404043823634926390287571947244411627146200447140945291699929789687185347948604874862833034885218276570897822476728776890511532852270027621984437933936752695101689751280386621384773602299395296311141495193157929426377567395075363781538076357751603692414841960524451173983004770487394892515549453482080609524788136345744180507519174428133173342300038409297627330497150229179140682574463658812099894881614304805696995537565340271288978827947264743382617638843344173639668550745931896058771144659995188562986941836976228987785882624976532829584010069681538725199036875045209723826996897915277121264255555613159451064466468559572513194819446306659623
128 1584345725809708671441409885182362104925824526540054073985497241296826189814319254577908675904632785977378044673353900613022592674651138175369557058375575145567041746602298602526854944905645443575617768154269928498319997550501744405100093797512147341223549720821090405503924199112683145188764075382174396937856280777293809388027134384307024813498324008840469610052855965455709925723273484237034426637637281343678967545462224764887718327609427458900461426420366462787723828680525135852324583448613020946706498872956885948178084504726180314559673516822740368706515713183240782235874902809073072312499578434033531686476570399326098447054094834968358503811098264630713561767910689582576274575712913329189579102633538436753012052865823700743649056339159056963515940226732603663903788144468237925730923872409530794026296751759391707823413662
129 28350670886251483496690366331412966150427216637574111104548392389932736197862892422040233539895974515096031061910656600263378317248912614709371349115421054378470282607140011215079980820746574392082373989085968881800177368439482107493221272211074906784135545783023703289051719344534729312486184291427329161745211293058520454710931140620157334152004619287044293619565179125807284441468269364649998825047451708971324422209313973614662669955986036068174025603155537993637387014107548535834128564340222817268289856805278402961200106212226168330309498164074956102754956652078973108452047950822808396053182513251394137240922253071965673224604511353217053948682531718734582334556124246838436510097393032584116987914652467554232382204855832819273678950792671852488600859909510177778591212463045856442981512974962221495958419670740745434087455413380184134541
130 645313196838151570391357850969155078333407193812286217601681581003489527954276086793066542031719718304555233367173172206348041384804466500894452381223840450216847515670446725302150437221798024509986305066230587923861437616426170516015694447750410965556190453582511943285392684136450441985847535146163802924324210009832773473320367460351332527695680376884469073525180448774148890022183618344539859971513332761814845762203396044324009159640979680450125213672428472371913766092843430187796640168634176553198392244848388370123876618614835866480339253808402026691593072135879313724193725533215743059004720444772190108057244427535252472788078316058050152131624134118644660670468355981469653651565485841772250379651722951096873472250897134503613804001589007104963508299818149524039762976082310044057277073844009239047359659911384281794301550355173878521036657731684897
131 18684073659276186460049039461312160580845869376858019412631914407605111021891590413705520967181752932948940886836688466992534201223745392978192938688240674110600470774970273117139078818860506113094732354093601302830430512516918274863369721460994608082336099401018981203500537377572420800748418749533765875379621921701872451219930487482922029484482000661826187738740145064426436244882294702371661841081721589243432589141846495887766841375154957627326848526903303994910014924381397246573300114720594937890803925448654187801266552447426355338010538641681936154851533929524747666151018219488750489615609194602725325890547901159848937993190895711613402938882960545158063056728350878397974547477284851895527361582846102289454628901426176074040002170952892307091797581126042438754981549880142771523527027226717562003892562345208732453279029267495696479084791888240256142988574694856
132 688123543729304963584619181502147781499022047737765871461964794640658411076181709923541103188048078437605384224145388605221625129504717922102605703172621550496676510061590502015039756123365613942832200737918047245435415250232902846723785962264998942154448258779744239219030303692163532374246427946902305431745308291587996939856648791649009498457253634699292493635840784130451101508947119369151463430135805684512613150241010919961406413143355326306825105405159681707958286603743363649839417358868144944205108470372520767592341706880329038784375868498159181752064167217641727574350808507400049937895826118587623855005399936037943381885038153622685108519809067038697162485715287940583923857555377556379387253382434658826757813952939319030587869201000474119202998884418655500757676582338444876784654399000639159597313781116886230340179333321851362538008445260310078744034928986254192681346881
133 32237034320034929246052798755765844963105002097274443664530787872756018918680471954033002193915095735596863907194031783390682042458599121320526750572198122060007726402713252411876179304467980963242248329196345144756995788912920197544669972022316690766641644574702400481868951370216621631493569223011504734694023834531459619091768934081415050398428242860566607869960405838871653585477592005165070268535749722573235139163854284598360648519039482707701437665633349475565023161171350673028491103139282136221906713665718035541746154708375199573833548035167196800300780538521057150569196969953514228192370628978397629099537572293161021683868223092139496631291052454525492111617817542430603966707736725160714742190496566352628558460736896360428411739650736740979280386186239758848246718797432741857199996998729205892570209320935355077116656537839247742967000417979939214038440259181409957638491236419604574517
134 1921045133059546345500533191959735065990129617365303991076537233255636411799802962772420385441977712412143341746905322371327874046722483854103672906736696153623101505088636085940442304800479368806937870592494694811373962723075179490072887651249296663985380527793347636660793479717149664657300264151583925730524038928177970200411997012289231293499763729362414205150925256021874735708547100087519985195384117540530917284438417072549930160045026633616712198289230605239633141151660949170863837875528280759829317474915419466241802780696209721446015452547910285448566178024608852154026866880914893479537749321710000435544328525997243963455298408028294451605390414499439743239077978137947543914022596632290511519233915129672349735002141375407118010852286679322814795282227139059009292345036565763116263486663304010500381572898634591396140693900306801674242288545359050765593541426439031993065060569922486366958967974283730
135 145617601334985272045417036932528571345708141189729346466900024949263326956522758268346425814442905471798775904229081429402687745578810491186132392731648680995412855826915657253921305735435608242811063547319340144312544684411129074320806311309581720397999733837000187368275926429054493705546827221393213623405856227046723200504087043283698053666050787974634014489571537684305160051648664846086226570374910663498117227117325954889490198697216433439977482085482675100037479866090947507796944151057607681183453774328543776357107597160830639982981183496265136910122266461201653886396617371239671458808479167719867427026522909281570722585567611932836830417473830838577695541904896045414144536278241334865621896303307630870377288049848797686263857125233427848406480969017852414845155981508271934511112633962336561326728787196355553198321892980507079972397754061840643064258478780643101015574975686431616971689410200776566855588749276927
136 14040546102991646499563093319261960914588424352212180749633814002585717358707187818505379413796194544480455053761118949763895867193670945610983005741077186962082620295449554437378892620449077231932636520379876797333781824231792687570966835045588210043992320730973770784504900692491038963866026657071841685135500515853669236025717955268300234050786749805115682900969136888305073308701444714266339971818430105231006113862375529554295030718462520348591049327080784860844209579462539481465224756312377374362751635902691887969221700727413006074731933907871711017924982944632172805281082631222369376951837074671451091992594770643046592028573551133493073478287505284122157659689370339357978370608120445281347192832027261757470109176368352695685291790460628344916135640874972782374643413495756421314401274829900648340610822559850641652374355538452005514629052777795295373695500428614218137618025193171190333872137439819829321818821269743728667516944213
137 1722058674375019303506770127410677491824756067139578891132700103918387961383198648289583147235012927867700442848242019374870674492571171328042710189246052934662424412570835007263650583461718384017434150511280658779428628862335975281284646974852933553570555564990628508806872391774979612319137502839991439574357002634119287789471812033490916843314375750657730742096403152798694335738966246509762696544597008191267071773230347915100745831700760344190748272568088562544960592882056095614787268463679651637176783993141696406626057011747126428613518895084757438242821298050294116821298667926328722807298813365982915282298328319208868866424870527619825267445656144538363349023551430011457260532415044232561101545399202035521752110488653501891730998451708914285828940268095752534408661329905552402807204308988520915329674693302806884049418709241887403003447605277781210122534152651147377504644960970983250146341767610683391736556742696807728826711888997242223280318
138 268661671215534580658130767065427104867910773749170906821579851739908948042041644724991040332190993634465929262676504762418104196187125617304622165312552820631458615363767417350522001039255132860305048558404514097692490045235906273891479097491451629529666628330398929052498613284394541468971541311579931695216411175498769933098088902607888570989962120112162444330480482087198036949249872894744109271559083953821153904351598655906836957705799946426344730984066860993765422048594669239941030990259427103032338953384702314125484138018004653298247001510799797227553655960107672596049320955110007524345492475538589497265642670549972292693217934306330282371775197212842765828215390050791178221323955366713081322981857665877755718014063552970907998549979912605481121495602317477226101600224365954912637672489867495010839681420290254571160314862385953086238258548544444327140678663656529593255144764599796180713237618272041364749810281907884339904889675456205476108659687485490657
139 53315967809983552406826708069747495203489700920473547176288728258547780200918438489768268583330277869905801948516142913623510082458588551847687893240766658604975453167865928061095886190915167905904182870544958714907642883087876343706039922755972847851212612204680286484768581928954787273406424388685275534936732082963226405506645739312604202889954248404610842761329235863964407068130757180300470309083970649955883523810010582751515351028030303549746473050723424518465677516333415707024583820999618565081562124042245186154597274890930978394981498154196627870360761567895477036422977731223126751871722228411039206077458795606869240643994399184365790609645837197792337000889371639849530943216365033588396305436150147364656536625204826757149654226933556063834126418024175740577230444309991943274108718799970038746130059384167457925976149057110696770164262587685988271374006339085485084072055941582766462800804253229349452800494111852033818599449727814432202090769438313863793995563240158083
140 13458687353349022616506431985941728671076650276861730087965433774793745633864074076460444882444485258945707814413975522637209132146762427421504656446552014064573800215938072905976006048789644489105527957564879135379227290477039385512144128728978769263979879221966871827236015428411574863064648523934748966250158869908794446527187217403988255484763158922021378363779310680759523373762152184161577291560611630594935988912124070613389228961864632215316792036716021341465570865957586167762868983107524644028060160173547899484233853201238131151804809342362212940438320574301445819714739120937785701595979590440369819861220901519295850167421022888576135968784924611777277886168482113799843320003147996070402593083356199017330779608577056551262935319279801262179188598295091968498552013412821639150571534685761628734790381687109558301337561202811536608439669439866930186993476694094774412490898415475489234552481312799466816326143631994481045023288770663477300602125372062433562761427911385310707726490337694