0 1
1 1
2 11
3 130
4 4734
5 127538
6 11174035
7 554432537
8 92953037066
9 7392808621010
10 2037044419366071
11 237281497432517293
12 97619260603080874874
13 15664643539583989506694
14 9013597510492035989870645
15 1906222253095637349478735538
16 1463288823474568248157186058298
17 394401922359777276634692886796154
18 389725284326018628872166869351121442
19 130406348466882128531131303927986386416
20 161307096399237076168752104115527319730852
21 65607167678300187031897045203304326799092224
22 99336203015766398776168836695524135376473156113
23 48263942919322445808866134118549916598594380254446
24 87821279465705119298049224088462180262407731493394290
25 50237125630601638764533565012064353961637091419863296058
26 108183852729604409516683401535100213548116794931034783194287
27 71968539329635650043701144355576744726954291904497449000880541
28 181050844198035251897888559380949477146957700259007643936135377178
29 138590557111697942218515673641825012947422761848861334538409478646586
30 402785890657006525191137364529060472310082365808130817377238132295519451
31 351529551295593407556080335086562065905574729371176787885953264293095138977
32 1168937602079433618519611891803699400849685177599917458364603213812214418896394
33 1153791950116549151021565133102898116618661341830062188569489417451878745516381898
34 4352869421601166768644311093938120953008625981263771767647551707465812661952120019198
35 4824598604515550915052292847936978752286282104447043921439929245857364277496247859983204
36 20496956324490371618927230173999643320984889409332382634239284245537948613633910761198113036
37 25349236532708760688643423743958098449996925941483014389262954867832541410061284828085063275244
38 120474322787985627098260456615916471475668568233414504359089553804753948412057561185211232715819578
39 165305521779334530156102604744849512870829423996202586427456849672726666765343046987058671822390772114
40 873661168968632117923370512952326908679027584417544139294119325122381048735477463505503012159486696953468
41 1323198356231307857558396990006343325213374709291214064315090123221329407205613333256672334787640016069474188
42 7735514444663386953553590972659179062363091720720822606432780170421104502047235948390604892756312883998820312463
43 12871870292693314188710316085967737619188602501622465375162843828881578884927701073758745461301027095770319649717391
44 82835800799081540996298550136623649190892017429422220209936179692871844716061413630622641340861837887557322173458147362
45 150800934713492437011932223350093025330185062845376548118769313362582092632232510388153093798500005112824258684614795576774
46 1063621675056471822386898698576018864658744086852349410547943294457297402429834615316674393162768808827577335274051928670651739
47 2110219709398586391483526360654041641517013770916729062539855386158861823651809011967480775245096886857478206318155413453950138365
48 16247186260844014796008246671123284514567649622228802887364508003640208363397188118653524062071946063208037312908083830705623678443914
49 35005213107566813890087627030533693096822259964702633745019237995443800478774579366017296894027999185816664799295736837580751601077243890
50 293127432244958249815993582131272367717536402398446032183165626781050199998967421490897969873624198603821708791280914653255973589032322876286
51 683607271050359311424018945680496288460224042917575455367285491951717149994001042715408753519623302741504681225249939985995918531339675977548260
52 6204937879696396294841477175361383425740335931070584709010992232809074017077667781158765795681175416711581165743680839612065668384778791886398637996
53 15616113296666306123914264844878915554926656504541008325779913687861220206319582119187154527354303673763212127889325715398700230548220559893603221840908
54 153164321791973046353315148013368510546172178646282189859636055123214042223888220817699847253831790581185736787995821786311480010540156813413779538423222481
55 414824381774201005690784125229536951488218866501201993872845313671110857207232791897714938576721575398650893061902187208414984632730064380705529108491145792974
56 4383794830459929974476088190904380495534734317242720807202337124558642659928345658732429667860636007325175364581492562482268439791737728490973718670600756194666754
57 12743826370539151594238843812572757941730357564684830210840727309720702839757406641227713477206667222350489665114268100861227889733053633007527123795498272747581186138
58 144718549387872033417623213227940932298150163603452090453910325714042017125250528267935584926803314579842749529972742423367132122731118231769650892128569155904215371832857
59 450469874481189093766046904389994836322801242994913277762375377638951953418248595305389235669376148733879214901805579121874530235093593667739938651302579819216536121378427247
60 5483351456730626840895787191134294345413124071457665836788037420562759725239885296904644150527299556811210383361444477047119977715229018595345288348383052185649010651635859939542
61 18234674730841669179012274236582796183369562216131550843360562697035953058272900425480149692630359668047836898811136689419609336773630786780464213951725065962520915091529765472520210
62 237369152185206842988882380173033609397270180440024805497330557557070639289458005577086446455076160218573241618573797323703751327634093958057842346988659747982260220970929402515716884973
63 841526672540634673397784393192814447599730233236143974530062350029393342240558853077151600952422806208929126083004201210286480400109006115160495221540927507396797941717931484557901873281274
64 11689485372333917115441959920410458963665797469669781606122033198700162941467112474370302604656326398803870050108422570776878854795376992954912043242776672123050197334359332540925483559399413450
65 44092927074102517102445368811197452149091191649143309306143207737500737386200689692652882686490460465362170009148160334963764430148710273502938977067169404346493237946205931274004971544163359835818
66 652247218681430814645918719541960476552553976534163139599912747244940032142601848179241363986117512739834423819843494862414716705862482584984000452520942149535270766131778498087037645794555438424626510
67 2612797814820754623376802337405598973545272067147477085425779826379776562644978463125816858866106109078011134291561036366014479583792765771180770291611599586871403118083731064699260124351832189445102687460
68 41080270692935260425813680861535254933776870701582352917389696119729222978567853599968708324617842289024251828686511333012347011698431574481308578400727214574448549467391797434669670829785454791065851840986668
69 174455348963709988034508527923369283413047780410742610873803695000824632066474353150708700636285270067431083119398272256899257616357630977495051624143541051316702452165649292655150792983123657757296623431871581388
70 2910136986231758573849995658118237194507930035134000399944710951455106016429251561057210579370103398460965887316666918570046850742438976009085526794427499068239171395783687029305723032835393980464070470338871248925102
71 13079842537115640126620534845692910469214966997040344750066830150559339251644421259288418790906326242885018996967440173257338587732151880107217827802661553220942480664704082254601888647850596356342366452193889679263725146
72 231097705640619742294447501375622837900969459608346870034489944413908624103754694709452659752589422527266739978446050437018711442531943653026446894752295107510900946334783619619179756140166755134091830022718684503275331639844
73 1097597630198326056540374706663928938532775620147300062542862052967411712171712761275443510096993240080530058816447951223080004461703937838579769342993349768562856282960086316334667177686897070823713505835901160247709982307325236
74 20507073800195895605552682587157462262969794945880936242067691141063536813485411954905716337127727843809674579213208731740566431321057402637547089542783848997890708695295958544945080843664956123036855503929368079175451271908317493002
75 102770036566439943390116659985366556749484231194229117740948972391041047882200644800836627103793792493858691290954093538629787653498754703053053560825053189761988836136226176090281215491789801673478220305535194544017983806540297441596918
76 2027382414414601742344037357212021887480857614285573341318728166608744815369437296362691525544638120073122055366344704781402806069978227151974048718642520763021677400473964707506871111292070886691663008526236111202563110202962978596234863900
77 10705433482351174047897448565211946900728055832645620959314978361760905877085491217313872452893032680785834061875429558701038661525011422147161694652224873930242265540806295195156447491459485400070368036232018394869256727744885309409985377822460
78 222668125097975176370433393847105873051036277436023856697143527955530160207060341032496472336916652416538551939506384201219536915956106616953491252911522570417094297784504194955095186668798695863460739781769907848032576440782404040473099762601732742
79 1237239950685072930329490723370702500876054410497187073757697144474318037725064399443907897314096875197650066228985752453735994356448397858087112944322980185401236110032363338627566747742621586043508430477543074677257086084465401830733351339722057521568
80 27095705625395159738193582623222578203077456550707439279076292169946550236400465017102658227172207954057020574592420764589058238172015791285106905881750421468849787014084241553274007244144103442175796612744787767099094326675531162280210110272266317206420860
81 158224571187370111169097864042884495590372580031796188035030046212817187211120619663486892093826156895270977273651581430181147347610871791638641153641160611655416240944624414852916797829033843477976117387428407222082225755868818160972980435209447772558432124572
82 3643770272688139213158790638848508849560965924504186502045319852252191306484339788188886300760659186854183087169335738994460944231073435482671540590591399150873817113056281111894521945906486745105964991571086706460336495198831642800569716913209441880455021909470332
83 22334640263884624194301329291579848531795207348080436162417031094556028447188184758489535628963994821079627769209928406272779337616679715203971160031990546822120736206856508602779278783929436738462818041830866886293353043320779279293567894949421726971037354934795844720
84 540196619367021934247705338346934022790998481481002803693800215611184708554799833103125984102796391807774711733641589288611624698900413763551913398992716911568202139653783523978022172660424588764020334704271843798163214037832923411230860223408943072005490430757803080950456
85 3471650841414912826169940640702420390206757404436323419320321616160720788049453949586479089117281660212825498140905968662006621677706047857891555149764953384179602416517175481563379504674675055122519888625709919454701429610518747247159956026035876451094682286019042010556602324
86 88083716611897211937672196092320083708439437495393814808733070382248992158360355783539429131594914736316716215270784005320409731131463172248074455798005480937940965090815314800934071094966491033890088298529531551961556198255802016470069594904172613745402217722039711061138600337069
87 592871739668219421089675171758890710732063671344117355012648385613006096018026977386074028353652261453157301859582916397111462991416622569561049068567378893993432907959014589282366724103045780802879280273778303688601302681908820384031869167453402267421272519870763540244143728459239780
88 15762374456817391546713453974168122685545385740045659255126328046535042605767799037637239051958036561724840434985634624132458909026660648598480785784599863846804963892393537931346652882688899826933989844926068885662971832081090254058706497601549976340876653477717039916915189571177877505490
89 110997683763343918581796332725794788915431344822069804067394082049987929464138757284245538238049615306293235331246711309206756166227673337757404408628362389757032109981744203818033998502779654475411080028457849794265905739827761580666746955577823318698164705707385329047374769367651192406783834
90 3088964022159762960045160958364426998424406767062330116937044566503465186987082836198856111696461879299543721897156416182805563520742961812619872207918813193221452946930040973260870616904277420953357750966085614600355906106468414743738320728795333636106754105742144990334081173281603782586978519885
91 22735188352456643768551035945733493820711216994253171428289835618663386902955041887240723608187279232993154702041046946203533928369270055075933270046207894319848620826141444148384660189210560833399080122759155081059809690947359154407506475073618407323433163064234045269016956714931220620225519325728115
92 661596089857024895896149153881188348007916721756774934676830998594257096393998145893079229619805372118605050790721319039610413454888301473618310855775503612417147534189435602805910141093512045293495513469169994463598183694670463385619211683673181302097645796295236303515600374596781167080361407350017916926
93 5084603547751362660880136901417627683418744225928049501191111972032754311320204885960595533855567075221010540334448506444571110095841126003420236115273794966967969742502776258637579148764076050446972292855614038487143637566877058982579937721491904868368325878246937004983453756222021762444908049910615162262814
94 154569431679842932656053902581614501861352609840896702300229140851303791743470034786799190547874960413452789045718273117261910287801205255518270137488856851419085847515818850927150475579023135811300006825141377867044294283081501554928576194158298766574438475565893181107362418269257832010018892526114129888538978669
95 1239278256844999792588129072144119662409285638653429673744229494036624286602263780126654630833436430854161521405174255627124076149494314223909117198307498740108838268514056016453103120721924886775410738709576924813815304448097804446917131603779629509800202705855368932016288632634641790188787384903849951290202046023734
96 39318981079279098771303955899452257634907251661586865570925165060971105714085792165812573463630787355694382059116572814077408278151519890535186841879610138728024740940096459941737954902259320200985291003630033377638037059489640029458311781235881252781788869597743868326940257499838381225071627335455824448728720162924371626
97 328584894749802230581905663900956919539019955490512414555138786530664985609038378229068880762536464895618500586151952329113953853361912470562973762057388486719373621184019869392410960211227052138418600162063335741356086492854427737784151016603873656465896347526087346500738603659210112676255312850781365483342149260040260971298
98 10870753241861276971296387931421042459656017194273072858854437785429049675054537334978345876786149663854596636199872962140243001268967223226550529713114166435565011806570292619210463920820742126393786101353753877916893533437120460654101256591797109697771554845304571652213308846456992098430369677948790727059525677224001461562918646
99 94610564331857601447512248379698318633292281609912914152969521972892313242769570612100292718571496790873581830271566160707282060821196182606418336353329553829330801662402013219004624326548640357359682749843625678645633366480621540340423583753833757103884848708366797274509643592660086216935756721846645988376568150598141375752587112004
100 3261053311585306875693128962259474212830447190932858716873403018805543946321015273375590008824939796967007939628728180118967547826119938659658831038907836108086785734155502496811643341174270867126934398725229427074765226994964011405883577750114731382334539192487777085198986054233594815395734401614573010038184029707846657612455415272084572
101 29533956471270811073843400924619177797985233151327159202355561809629567641935833651754138386150882438884152049283144158648780754009972621858858637273651027200373986935969778651539216841285951142860751277021372177341308540204989351469852835454437234354042123459557033776792265879082792021387641631425680019410134183284277586405902139800109873588
102 1059713983538821560632108563355266546563121872466945175039188799589051629382801847276357357839621442232781693874572046606450477727831224681974481240906325234463017524201685727150248674423254160522561589257779243504499606287199755425345460154892659035822476125662511522812319745129763405357881376242489741185682352792199232248987529303530525169322478
103 9979273113682385922100379416010285042777563896440570838635181826785451489724223811655860856102301414083068033005820565513924936341559264669852372998917847159845538549839082475124501608423404095956049897389150335438732426971576614745289785609036716734089588358663974820091965483406523547952373903214477123831299556133622941386814450110924649154283136714
104 372452864499745357586212563802834086590973611179249378586791206811018418183063920406207268967429659234322071043432937533464439592755616226415872800842317888715647754315325121361637933608358083692862281764978454291048605950085118002406274503209850681223788052811278415688316440844255118398656118125365619893460432429716656650195050999209239395537921204574628
105 3644213032872150682213569256819981315238257629257997707678092754271481696333038701456914972346938493467174129493944330716890581021641612024207757826653992962040711530126663470130780528194039341110753966833172499278619403541909299107013260613866757068605955124030979306757217698392164245318524313765837493603893639464442993027302172119932264396015872971917906508
106 141368091936415974411429185247767347601388657007828501362916101016523792364104458324381317042370842712551719284977004824578975561032630180903180016081699610279107372189088916003011851202131796047366337643806219473013675061739198985928310566591160509480983439543581462445782306584561910283421678495441136346925338169890311882258000913911758569458237425386024632695447
107 1436130458095666529916896671426845266981021335707021503704309440927901829204584057387655908885984058086355113116970843140840663355139627851251234244819744982641627356624710892829839747971177141029290006876550534179113125221551409935018496730027673208988349503073354090710245882983122370976140057179957457963063322122209181085972920549365550634178744627532888046250197623
108 57862755421925377158797027016903230567502503249220602347410843212708115990782530881919824254000542799344338500416870684961508964614851282470008569409242086604153065214695959095754014271346988400902655311728508716037249224904651661319342691152268158121614199881775374479442441735092414110405670289964178719247262634671222375756436064976782619571017553402378253168560867314914
109 609889331938267252425505223647543952997274367976077721146964570382900911013016282423306591070205920799521643025764358644033832732785245935394549369448045626379801784259437744892351884051407453284916759299733414041257687015338479323782194464251543685559233976017619715125283018331337879037813434483491189060958369124750203860804828873069306045261607077780981637015251517868961530
110 25503981359855925100087311825361112976386705434134203102871564559649362297313829105998778701168678279620852957342122641570514336389881323610590725912234053301335557796541677624553399485311192110407518613575802547190470878274923768925280341959971888546513306309087803366832235933164062152077159738965136353485181933320364040047257054231312438064392673501204382998623572671284032364203
111 278727353031838613965171100752284318605102101685384316086566899470539453284686951804464939406499519371559926861577869421987323795313304537270897800192263751711099802709665177372350072984087614934039679256791345441588649491531328133061590082794762183545374319620590665228608402476168584563007234179625801837892466938984173715808197275686313306603349943051681022458715156948271277968828861
112 12089088785293882287928096151051398545510284046661970674632772982183707403244716145307476209488010476276969081243959445260382357797350753909083928811330936409169787258502461927059171996077682288619324182910956153647350122074483905732268539209943549017440047711082952105630489291382129970431060322869433683256225445711682757881510431100716497916681090410544144537526466064291062624880537605722
113 136900619193093480885027260742714656605586214862077909891464440180970313272664261321110912310681615435121710286818087007802726117060017197129113898621965973604623755564551232760716997080812368679777866860332402672436087389724975120677234036785892591301093927957416656935295376173048383582198072059012004955005828701279519258918556392187484660867018316415890488887343239024881843585514190616312306
114 6154492963413774757516602101824362259899552938464019701962887309710700148411588392501381639866123314758921514575782469649433791844818491485431047270646141292555560304025032130662848758501071546249742552822764436659529346188920558783478347662306100068857163287164504082565877390074841905177830544908000694634285337635888324551554449897719572239104668380863489424073027118870448372325877036025256739230
115 72172986834891795823843386764218481055324252744193544406041035455444774841286004560972081903682126007521867761554794809357049062724037320966472032218548120753731366674463061506414502465051065699507077040784475699552422185120002378969410754110948028000496385130160166883998928438769277665815726294107127756620823490061521115487581645633737870374658654187116749455447740367682779914527047302806722247068180
116 3360936397809896476790506724145114623414974164277842064242105772424934846801635877531745536010658827164506470357460027281174990317968469286973674759825374661904952372469198891764910919850720871492723951808339441192298122392384148484679648213738319325844829802537900108535270155901465952008961192053513693690216576785587401223671662387624874031611464305559723297040847052549544830984306424907984374638571204844
117 40789917150122338310768235420569015912280802675758502674788237147104703242006726248131633537759412347701151525436351149070152776941146440670334871530840072642453956754533372181857774236183347042923028542939797314676261712227351533638683577705312295662125400222579669932301355812719809131515633359227090027200192094149165772080874521745299551802091858944807671422481207437350065006369466867218154119805484849803496
118 1966402985397707074393655232637177395437626747610752414434390767300946316401380530698389597824641249028823298899412707483100734879214445554572210325163750429352712137769257539558844980894229642533814576234817088157831130244941030335278312885403105124273768480923003015902257128918303041062017254549890839089198808083620062623261083505453265411916145158828693595703607827580891883962185483518961371584517218907992452119
119 24684455434615994654640793149993274746496045074295708137573007478714620018501280188385837502273696372482007140882190182435810511066723522098062305853296660035894002936906209478669602794648660347201969336386512542310784145871675386990268896786353374887688405519107336863225041240024045629029457486139270036715891432521002635793156826657003524630784527545008964150895278192200444076099061166484970008526136465190690324450374
120 1231180345895053538744162222555353335688385644695940887013779853541728938060643098277529750250578950576987489780993874194907525374469859616201453026749163785681547191285700102520653676552173169968165647554636681146123291153012034442431958932262454651341285601383010298447391473540043843005734702417821312976103716611723209092140810209901745561560762872955309140811455453268910992094067428027909468763372848181667475241552225550
121 15976730723428168772745723082639162323624753808551547855881470170562644937672433645052723906448521231108657021988980090061044942416434868726775436846853378519264878692237483285925931837499829485733706378523581174824514363652296813958240476493332479565537132604270230290154392156993106904860184692746563631012473844386339424843262699666997856011054578841444250175172393386965270587368080310154303754866880542225606538020145808713342
122 823981273869009541777910719400183972315558914110907296252628982706459141915984126069973978928664633340447190443632217625302283565970618020922913732724001904439668984020416388162012376314554245726653978978922706752722600775104592400133393339018637511049564229057371302655219764133410110912483517891918751396632791017336121733410696131984256084712326792487629251936074911742324599832476509771900996339398280084316692875106660144200431231
123 11047486055964537511651331471663315547112195578907826980517954814019072563041694634230873412571172351533775888832001833072454722117718129342532152803807728742618735146491840629715433306282384972010763969990304919752283370464887834387422236676386680017608056740063717453327630182623442086372524009415711796339284425389614565008201050958169781514079646442961422736569667820127040594885070899167699736923737364639061898756981863151908797951185
124 588823585857298778855350581446831853828644324198884621136017657558139680231119851918803763342293195133244186967568273495495798623652871418789377231369017754768734033976229454115988260448667685729238879462397561532630516337354153193335378523796479394495121874749271873454773719721795855970753232910325837885316810006987500436718399886804474728209494103763486136629462742747635878180169165369026092559899628625146566128548264717460620168558961034
125 8152361329480611637058171104307213977105091891749301468374294832151154289335903041802955940602916731580125919406070132567790110124429053600735824311544202700904920343431618277844746893066799737824750863628830908014973864117070813219097511899247385477794963682868619689561755878154287076392489134983745128985913330951841783928992093273296826242023529027728499373659847753781679033844843362917240643892141125746685413332914602821756023140291242358818
126 448813800367975453593571463211384375608126817824354415056390804673827867526495502589086874358211246336816339049320064402835784543967047864452118668695159395744981085329968747342901919928891661275138269895457363542368643690453403489809745271106664005945019473451785387321547560127605178977882033371605308040464243056460743602355173204381572786143098835982317642248106398201355507255324174203428362884621943264975408973338421504808631092686327180367225547
127 6413512610962607038063451797334838388654527980665466234672085300010121654950119451855846101987543624711869012191666200380369429212024497459059046519900408356208971591940117496200485174727962431055162422909522556519352393356449512989772088644459932743298666006924964903466526606584967519669473045359520978964985629011704190452670043049313511865257541410314123653849892383123861486932264744456420299429654607325828650315297894338197353947886441791910051214041
128 364515399600415454207617022665109060996784428749928841923156227632815946730621834966866001151659590602841409360988145860946235347948023106775292026701684412756023376925662417514180665302688337562025246219153609894755425514110240386617227621613269009845981299387833237891487974666555753170340837954646018716267310151444646148915068032426168024105379875329316949224725498236833748167164340873673917094981912939382576792170292329045711347126481520393229331547068938
129 5373576686826869283149704512317327781505572193607381748431884194183810638587563067910936948078253339350319630457257137607636416901654914290551834838519697560989566289734186534252781781683520172280606972359672281749838569524371551500965603291836175805948401697010277993742127780798254939261927224923129264058362521977666504973147125302325357512311030301504778726665570274137606874811415612208090521502519040881636430812326243168480717913859369414188926959902602214506
130 315140078614624320596671572391550039767136737234953615348940231736556363799762449589372236531621824893563466668325579451654091079728181160818886428988197346228154906059804381324321622362811928864094004468030216280086971361587797610117714535808201498448628341868714705338472091186491064960854325602205275509287965115499407985522875464431186024958875336227831215289423673267172368012453467732294978092337773398969887938636192257131726943161411697800697239933607118394577246
131 4790290720901749034082862922286529087588307790260295449551394793477621902482415311026660637894827126866536536828674000443150665805896035074048563534683593854362936209694594579596704376062622690746350167478542996951618673239263210827669818043518659013313932099736325355204838398811028442345295805260269681779060982903741221884493075473960422052174358109171766190271909551839004454192625104677950533715581494475014782852518870615675370338809910144708977339557821396494913616212
132 289742448568274745061765790658331155245231291826673605189112862289481280081596113658609472562350851515019894181041051405670668642624281572779925845282760481389367836149910576627399392073302929640434396031908482201404141553009471020286327303880255288462763437271342824774907635603057608807963485768171085271831750470468947777216007367424193402135508437659846742366891426253215739422014501760348787248377272230678272501557509680423779680663337580077622989335510785269727223303825804
133 4539208332967607011784817013585153226844821257017610135364244362828193873294053521511117697694576396700145039213198712650953706726071418679601685860129516388609814632780026024089208885595651191356650435501948232520265954008825379186321761535328659746443481118137050705760361080066519819830388422213462727218366043775595581634450196855567634960955436983364349035396091217260527422766769170303618915338687965214358666587149634668324471294043710252852987200058381876137031278049806065420
134 283032710087114251030197136465589189720097884182085423655951819540792221850725067375060997802523014613429782973818638671257751900316442641839341042377185165932557187840198337990728588376653571663422499702644503168247427046109983197582629610472366498404979741007274018940029772381813985159652287021456504865422055805589933980897663697216889398501515587357481786147511947237770413530306311445771390642831675087063892257399437627802688078347800537286417522554724826225706714544461227417272862
135 4567930075325606004887940387679004239256725992409416436696841477849549588855715310655436998009139065463326684269681994649841147968448162609223457015617715810634973953984366734101841904778316572490432428450579823519793300017724807013347153352272571637804370152378979500429467409852222403123913909752012839989989696238567397307876125884861976961237146187940464420040683466143119309377013629710415178101306957588690936022020964486754003236397984360985955240713764765285265547462002365310955106826
136 293484056812273543436996723966356947545527283498004312325342832059809213327625862351191470422002753598563486158024163173603068727240979014291038587075356647896841994285329251434229504261642111727130985220857772486302880138997090983103059057197504841889644611788359320505855936888004619844790795042343010860205034642276212485167005408127971299817892886741501548032307845006704623873203598814785480001498412345412106848213751506842193472199080923837640450560055546935063999303835445859064537219612740
137 4877451290528866587529655326768807739310501762250454961710294328616963708841930635491886088283724816170105022053752835480342588933487296617970151771049000983316592596584881352060889475135927846136664973664569558570387826703931170568144221794112952592256545175166464337507968687877398796976323267419864253733165173357489434594099507660741727824692549883617144787997862556172806087305272210191268456347327959151155125958610028265797810446306329030984656421497355137035655707677381796834662400715989096852
138 322756266216769573387009953728360431872587007262390870701623135124941483526501711054140628058037549948192831360080183394974037254496307542757627840477096227846212797576534512873537496893628818550884614490549869788321138878990757522025716480350321345147680063899647619765015866590810453714249651670250207742157240441908633991909284254422578783045073653216319142720334272990877702483225370685621422860443019021144902934201516883679261783665704873084317305786327469731672891435806156643859641139895224197583846
139 5521091779793014214512051488040381097045003079116287550284186190190081180401786452795768913045219397701755716706612385832351415527905706855162415611860109898754554248400578585248087198024110805381721763702041099649339275292556767313821849694394157943133939225579516656246565377813727605139394100499637665518600763196468023359012247956989158606926044336706210750613200037824417076756204654802258907701956910491606463694509726243056884628483703034962615072787887520032368111860509397458102430783670852076250990338
140 376129228309176959593274406642733630583425963947670080365549352950310542753516788439900785230069852866107382134397870566700030621572422275574989139937480311820077577039041878582369905895709393757656737200759358147350845680753061048203872435242151891048046205733174161833727394024566874013540408839126596437304114047407680596192858560381496386437962176975631903526454068494665170289144767165503300576010023356522542457436978957894601772234911526767112011475008712026282071838023396209139686172235435700841891545228516
141 6619888912875948971098672211909419111265422898542730645766309370240549416386330104236058774554659107162223273943168901002940756456718170010033158534935867929161609951144715819608505876771887961872208300729181942415474363386510478688295587573812612436189171941084755929124583801311720984669223999551572486153760764592208497542708438011514368136353996769148576877961531731790143177281949555457066776067401824631801776504455085535734776195927258990858962926509975922162372845145305325053165855709837399509616181212317591652
142 464100705089654558751116876352523350806548678221030562083453373335158914325245950458736277846766329981217655404881547105696495955569159619656584114679098706734571835255068083964821863402951455369030387280761226707741759869702517625789791538296492593644181817606852737845787921176011164482904783505906027477701666773837839460455918278109945951166894409653628796307342859299834675371949769305982373934517958959633703167885034691484406758642557184687010990695444241207464883775841807687505842199277825436346430736057595970386210
143 8400703771313710933134883251635318551350751271226947100452351565872417058359343489177163914371006300189393376971292172375470163143156897775642857431093292718264929994941831633628839822496866282207746088587646606357987307967219626279532396550838367252064165378513503166019464569451511947243621520086845999581191739162931496449441230851162843870154754838642486307568674960296745609286260004889522923182513304402747655011065621946766275976637032713680423493040468102896784524207447722733207277591675437671383352643628593991331443732
144 605829970254288608195645039552107923131246573412522855711160844378360346925113197390174105249658787864691683459032462829606033964174957072153040639384971435000914400977106455290804162346366255798407864691567656886649724376699212796662881433930214235070104581252736489313113314359997625729751791909306135803229670333370535024272583128227535473579428338769737872535062690094478907983179563577498532207902637230853034913857276043115154106897638832689200310501118717970704507183837956495451165637509703909965659089884799779245370546887108
145 11273929434210439814298579017627552624504292792631890519722970803175430680845679664147493889162724901841736300198525476913532106411769756540429342718066381221710295036215104861594318595954992373082555221005266451531244854638099880342446880781002361474819473567864309236104611669820921705341098799019740835398699782077730004706046294913923133995906042335176788937527589036399877785421445887104834769022077860379417389716338119282992868326078365720005126618871211903303892989774982135321301548394014751645743984208929407790138837754926970148
146 836012932580821861983437080989091431796773124345994211559764139083785933045249007965729092145811922948372280892056025721622264909515536640689478588840463883895480330089704893986837905849299034534791558012535519607175873519400272092546581681030813905054079561437219463581738172303583790235547024398950743116199441175381144353212331772422636508981834681198403252844520320901977396398291601339850439096548621194512536163067963194231600048812310875242055052091772642397535180527787612747211425968516996406266278883594883963111532720330430781221236
147 15988015761771065367020166377476861454946848552072782827161803217285166472469737049368697241820399041944614756661907889070264422110942849411432799114194942777764350929303077405264491334901944572694785981115229426219172014700787451422204590038717979417948260134262956395691636565452249910403114919442851344892504416584689138592277981774071413821795201721937015174131748113519488086485437736377956269973957758688611385933435727615360427751294912332510107996804563682893471071292770613143049804014780650280826211691080863828455385851001182230320770304
148 1218620811972908120220865389833121745073699962925381484452074802381621970224111075269756550192846607918766386006708802071299270207139671547373129254850812141098287677467900225792814230786122409821961841842633789440857227499130591353878517610221168379942118344255079315099179236502160796765159449854397743542124536774922682272322312664255971401996487169414027840802745901059569812867385068129357460893503909344769542317317312475350182074780693236557696444440472650477363080939697868462839995550886002628936772900862234055076323597596620243923729663968488
149 23941287110494952259392921002939283158788293854351506709615727244443024830331177027044041103908131793371969405689197493720180731124193130124535413387749424045916317243396247146565971060008181736196281118707496359681018616905902803715372082149572580535721251814948536636354847602774154348521954375027147700099119501811917023236410640511435756122712050435482452487978412661251762343353575782397997130214231038389826163500311940436702079682101458425117140816130561571472112550884919073336561383265242575743546108935381039285016951024363382436668301451821981560
150 1874977676832041818996247285657351216222425619024629778468502879828259951730939471484259091273630024993524086241606101585187595783436667972786970354691702222178170864794335704464690736971956463321645036852713653844512826792019689702941599896393727049968333989794771925315496104675503777337912824960216007638189451275666761024915327875666551820167230397610590574530097493692412719164208688923063602546317291328803510048871189899678901017954547900012434603505837604206335359398474559579018178352920835077127799704381021639071851379572042981030125509015932399208486
151 37828306528824403366730615802771087940293008619767390592845962210475406956078464712446287265941287596379505327868911606607267265098856312645064023534662846294331202337191684245172012346840886063994150988854583539580823414983956620845465029386648089644252844849234967363775843337049780648200328039652114548051035030931403655969959598740139534954329622996367374862131093724346059971076449893992008786646282776487773451162220899053308736312436381719265544720090280350725488073419373153681997671461223665589773785146479236629040975030155506458676606151682474184956455788
152 3042864809980994852947306300141359179116688756586496244357094090944826568440764656666631575353475969000893057743555532160041077036439528606657568399370021805574046978877663851202016997757380711246896487518921280894022752167931874596059664928027480890606801390275032682350399409118162998330384717451207137628010778419777975873246403840498844092237976900144425587465304828453800120239294629604367341764654402769447541272810730963050448085034669834926354331239265606811353655484414941388319215500243363145387804533471669807374445593360989171417758852237240163555209324711020
153 63022262293937282096043960353451067659579016693044935149845011432326725228867867739260141176209172613026757529991396208215907883022859868038116366808500703699552152563560433378136106033475779108353019185403688716309913504972315088489980282209679354580211455080811738655242927961494888104132371452751799697286369814994661145858662333151571152108971055236282091112111470340216120852612083434054170922508932430466865509767931729737536871616253929207589869236435526768360644465633938810317590682184506225674145886245583522137160276986114428964360775367953129426528894916055699612
154 5205034588919069003104498576354936408836520754745430233890637453945179893908518271288889304506514252586251749792040945662766929989485881631464055112606445744821663048413783140233818600157984527136724728734085609775909960193696518596213319488890350274514981148751134960123682677808868371733788251012529104105867315877342117495710054022826494697105656050104796074706399146998640815948069633890392267764880193612046130880479774279193218678960261711435780758783225455731401057395451862413752162215283952365486702747665943579490170166571464244929006224484632889962444959739169897272466
155 110631306615585886859412422371774786910393906021862643127553458507344206427120558163042326641069534402474685727669021248619919559674653970181187344464792029227114533519422706254518869572319285359993640196832307454249874943437160137675636718653968578753552580987741483488010782833508182185567248560904311373164259917166664930820707882188575649774995140329799878350470592630433258624750484396235247559543101876221562180975248547555536422371787401410971184276293861308945362064571073604590628730459562706693317149796283364968906167640901462492212938355906588310128121351911666328000352902
156 9378259758851883197300514908493201930169101132641048793543399730537508915435479455714310416380296297887896600759520911808913252214104355295480006598715066687202487510402230098856017629062625927150598155824933879234218527100141990164557322960693726274923341087700098949678438769922896145580902922224549538889784286870221603509038987250357182705431492073766180081657881637076243517711695469200550631798017387758197695019064736797475623972048371681123267072535290812099826489130250480224261859974955587516552861478003806926704270467486716488994395889551325600611185272596972011495256052570700
157 204491893374498057611058150212359377057925136750503856096863831627253901369210577078569180096088961731719591423031185208293825988342740081397806453353001438947717330614039992308202509706339185304661264231253334467271089340046857801989841650572455989134825073671410226751090251815557940640587759327644869273111975774100294276355839430798087021747114440524348265248787824779015970279983462923264766753044985023311409713314050271314188254531118529354037882769857914214309905678562543987685749126851031423380508018513719323855578850760443782666677054569378348514820826626071750577811006277803795460
158 17786456981915750956445739960050451231777600916217290814320180817004874459297417877158938265632020679800424378924883740498063694088551653899911813173940387616438063131070536475339531684669461873522335868096192724589879116074654315016391799594116256181592118873396348964395780540644247433925776599366890742497763240330039191160347221011477243782762234972267991233019799705082631106062994725349480499962533970825577439910340847396680589530731628769273384779103842848904087752916423126408288123659413228063398392072469047478374750158773460670962522919895515807734492306275936511618858436154025725362522
159 397743098764897926405504106375491151834292262693649239252275037631145818585069830673997784494533646166958812249690573438111489699842697518838905614157149717804756656243112132689151839788827971023412292388727846204687854470188243369259303427667597027478491937474029767075315049938137571742880406899664966365089737439883345949022561123054190219737424979470579804015621201072973811959844049511149822505644331670779554834639064321364131086995909041503581486624528540561697853279297705702755035203534865716739437045433216905744162973790832690295625316120270909753205132985013315494708382801554164760270392578
160 35484883024963000078764866256735677548990211137635368006320107087846063417588002925705306631993918169555862694591458408382840957267681710151855366848197687330696691174321476405800458556176256013414655599319320462249150902134427094770415958458436055022710929105678439124988338238523489209990604662679976269521113931413672598556350820965433888597798353420341983085462489646647637694187716229205095889075090252101594433257305534551252786058889254650416859146211088749063337212131425664548329754748064507857797373307258689547997068606160216894417737155730403761074328742813784317350517735734182329672527184161820
161 813540905687704707978065096179634147686055502774835428324254006000191577854145612923052303090442924521160784166101850547974157104932027730413911442799327401080907701174075567814484779380939714451644588176330350473931048359407936261479511303044381337265889712391281474596668561446789264322471666148827621560439932430939168752938958401649076893045810207770993221379911522175012102000767998990132097741525027970948898255013244192457725629760998899724605294780848064732187784121607941171706947892698028985480860252882345890969324899647527665943765386300650595577253514103401352473585319075293812161811494555001757692
162 74423362371728862282804077430855424259631132617405952637805193218547633964225732174342318863383689385950208275685733067560899892938698542728734603858212714878858056990591881492240119036499062196876241672276161534412016420685117257248204235242255668144713900119054646043032424166103570804245832615815176612188956880370244378542827280015860178852606067157897902981312479914831920904936549941586404137773527734609221718619462485576400318589539524861579740376515890151259537592302229021900131127986436983152791610233434878353175533693355209549095096807215526470860095567924991125175894364875623484929801518214932681248276
163 1748778949627011325413784010641845777174569560801895533325293599116482477788451331870629420820978602790463985405564634703634745421523643958666641682737803685970935465271642855701591464858345993285303986975405232961078873615706067369000388106562579555979130499230137647832164555002063047392551632640467157201165422779171121825128690158539458027682759644650303347724589866057574195278580924626967539519453890832944873547763069498451167024724525102876319802322693371843254462941968711442857444942651181264714308480379008184833496559739489134865066830512438156571389795019701705675003319538244963801429924897681005206000131800
164 163990688932216663019949993628589486028783977482840525800917871379041598801187940752892381963729473028688492467179145330485246814680755897187313520359714884830828021428065230756110577644226285323150750417816388023266636915939657550198109730286820842660343495796356107954158632510810517425226247162097246545158304021297472250511719136169315596374267989837244980678682278666055747572337528697295974455106440240272549584628142158183980583756060423611933914612971982236684085282610305068139293497773609960373892634200741431892097085124209688457279657114542675790034368949880562450170984552352681303334362944010857119744172230001864
165 3948248465041717405271850444383861615103086766075885248931803060660417771509486845562291857712224541462529777522552451776422402152898069666399313838383536010978227323700386767718670818085783129608881763823248617779818418921635172233408272186161255401224607373617589917890412770904940794574669518683444179660220342079431741423922274448051719597240402526171424943270006558507916398587221906665036904767495102140625355346228964646535648872906366775232039343785466851274627655896699145335247725443109560705070915559331331735036534971261662968620018133508245048701374677091545455269519180722976290369692975708463218199521460048429143464
166 379412502730382651708574647004907707553779972505609264570090046426061595599708371991971582130307034102084996263755655774556089519357830595445761122648132723066592836995796089444341080577429247212671799572707920131139561161936297031483470734594980873373968184746166588532094601778485571878797826567877364907284076090528665999974865862328392055147915070080893374936346951898332740523869247753115344034166043230108512814076004941743723973332975014594594131440772601556091452383628051155194503402678187770512957663806723184321278741736505015952430703128438963819634770281727037023353808625019294067753935915940810335354324505358195653703180
167 9356851602111269067588415458829974043480372363248207743627928224206912014109343920557625203911847210443583242177814230582899264924596594175863543218609679658789315273771695698516102330850399975666129562156193885272675621393040066284058431968294186177012499951731956247039564433813941084172725330939744061640905157845670741587291353893053391583471348676593077978035882737520779514926011166950979482240328811693223450927020445043185357950783092657390709036676280224196622426123056876766277023343833211599930388517052435408281075478017753412783560759366327646035985491867302081814412189772715534064183727932643209019661205142869292279616846620
168 921152379482910999592063324904344950714833239774318733415415190101462263994430129265428054315354221195482463939204630255795218935403400588602318115685872294870394759550294329346312710729906858564529066829200427546904759418259760999692430680315409765403295151143571547407585600005903125983771091561085786866297817444006569537785437775971236154353772523109914972541689266847717354734349866908641476858206189503585498736412119582881175774872223619900295118047914888681842093569778259295441288563036108869472716851639148015237327985864572223411462309886701325874201407693392684673198032500100978064301027131566316776498700769230630960274397603337416