1 0
2 1
3 10
4 149
5 3149
6 88772
7 3195161
8 142084077
9 7611839904
10 481614364251
11 35417157810681
12 2987457716884346
13 285867917955683723
14 30741794345071162069
15 3685435185993122202106
16 489101076818110701758097
17 71414666988339306082779537
18 11410190978037926887950636172
19 1985231144753092124289334228669
20 374503449979833476542435321620609
21 76300375785904086691759353133308576
22 16729485253498056055967510627774159807
23 3934779161688059852053556862950624503373
24 989821690202262808864518826090860109388570
25 265591743661988794200881314930899147792845159
26 75824245792535470012904569296546075827046132473
27 22979185458508348395076758868549056295624332609842
28 7376737958404111268210953196424152847471521572242685
29 2503414897511017117684876057428644286176838471843079429
30 896466945066473595474747787241796156643057486647548780660
31 338154977801969800111317574959852333800332701628540100887121
32 134144300418905068873616872361110808252345493482916076809135845
33 55878127255938412264726264999178078401667100789031675952435123072
34 24406322083078025349925819415617924008022047400396412888433266735667
35 11162653053688199148568808873303246848206977359837992603629974464073521
36 5339293319843132708004244625442631259565004201850266860596749195511412858
37 2667646691674951288097103006918454024869056640091096302091644486192093252051
38 1390611264132827353630070078741127175785721436269819412093946083081852667946925
39 755520831801204175981224522024550073985506360393544322133242727947415051220825002
40 427370426486904411012404866370933266230087177973111556309710772281541823784631438041
41 251452405949583539872256649394296564427541006910555080208009800591211914777444309202505
42 153743498044230255740691804764899556317244870339671374826899515316009944951215830572004732
43 97598374883948682713710664339894011615581181917139931630417188848558787037610480505698512277
44 64272635953440065685735778608472529035668058364542652568778782559663383381874948579929242277721
45 43872923863150843389691585135412289924613416863613551994785424142727035794115345137094780299362752
46 31018340659824531149566351187828857995333788629270963090315556635923819293369946750337227549882530679
47 22697131596139570970503066092032799632474148915744649390704205062148025296962663627690093217274307253221
48 17176954783234348726018792622911613153733731041228032080228408219938583380086865261493048637859399556707610
49 13435353795279905941884431880032329381583874555741171268200040721854201828576643462383478045234877655645405199
50 10854168950690262434917382366608360010202754337846034460138056317334937456174505224105551921932766699299623406897
51 9051415851562751019561823534510471920188767837272954140647596313752221124123741315473986337942293591930599534872930
52 7786590872062151299702680860230832277283993949229320396156463981253384941033784930228286290295692272041606404786581605
53 6906172306174354467684993851989580191766936024734275241799513979351085117907832003324508053438302880268785579658530642845
54 6311670730305815262593685308519429449224196642248182731149880678793864694347782502952405797913347617359548207074948341217444
55 5940658830040424217614087212726009066202347243836991101943659856828812489126729449368034775155363870313370000458717350988357961
56 5755500179862443660352747700779022458584030494147885426158855078831178978784287928853337776040397009486120497597925161900409286941
57 5736836219036985421418285893424304002024240481707996915142857882380497863093918857865327250324086616395925177583078493571013396141280
58 5880211974119123167568807102602758224481966156922929794166354911969159523506799153200901201464961556935172472481839471336117730111346763
59 6195009938056415331971251667003038154156530256561992585211939165908398187733310277631272759435410330801853926491590578201504298220349221033
60 6705383550106470752149883738764322637599143930931054801245533921915252349140617427609999681288979938305039463750121417141727697895609702792314
61 7453295696725935932215528027752125031759449178055223694578547809771289184684728974421279717526746313252567402998054192095327967493528767552293979
62 8504187229793750569671268031061111301240234361932533115147446252178908650147310927617738778822411857450478012325095711204573592627227338801505913029
63 9956333850058500814629491289297937203055486922896686745587114091682169283323185050247036625250361274504919536416362362921564777155826792285755879887962
64 11955734081463378989630094990321337310647322628276518061060205412179883347253807714336025944703004101893587946976027489612531565012035137848210785375904481
65 14719615630319060990127008201264900431161807880156979776271230626898500176926997822787223901936566360470553844986785627065236624470806665477743001254779572289
66 18573700140658613716310125077186129928281750838854993043558879181629011381978266159329536062843073406431978790585965760671638169240307795861250811226852797524716
67 24011829806827883505382419908731979503985471565636679345096141246059280358679526314101728378794409937665180995350903030185998786364997990463067721836613460245681965
68 31792500109741780763187485077395791862372088775289384109631259801445105404033875919588742847566481505024706664038309656354382319100235328131936419163070186418098630769
69 43097178645832508672800712799904757948768058519957986715627575124064855726040485048452142656787593604775968475338837789364953985292232990473110836364466735064882762275936
70 59793514524928232631893244851661123791235193350512856980236333405179132404034305466354429670537678433907431834243811057087919550326941466287823405289919531310784507190068335
71 84879104368646504124967990300095704449296500622248278851427439119106781214370948830209974536108532379485883113545419456504286638779447977551301076705734266940374321417506030269
72 123240432126785135818795404474569888465092035878443344296222059164244600459415101687836440375452705749810127540724364761656986102355572436904591759495249581676284440287979542109210
73 182969756941293925663873143002595043245017525274036712740921196324070725463379742660988936566224985799563208955830267523866978771414675600036275826293738317464878263894288366535365111
74 277683835138440612157877023088097665989652183419811019259181255030938501139013535070844506153375494926427117320284761832204188349197329715043837202834547686039930622893958893549610550441
75 430667405389286802877424689340737025902209835940935148241424082555748599542258678071569379166381209133200543840223497837876135946453521436332836804629473110333909959918922866822198761486482
76 682388554395917220992202277191928895738297377022333203004878169976708890611233711929643879561226984126361263099667372355354630525625921759060698853533002009477840724927740679753009365473058957
77 1104335790193376194596002666312465873920087216599853504296389637986521291710247171798888492369159028735969022486397594906933027053474083947763207795015381379886392553411401010157922879394396940405
78 1824881349567757130173889039548989536392547991241370148419776652693282407602650353142848300590499653198423925484241210449159351051799451298105837670654836985147750676090613252517746983830630866317652
79 3078360605794668895126428356701971330211086260026686143332314749515769518751769266602456593903696154129295680043579156214399867169254050797289877725525555872888720435881208760638563587001516050362269185
80 5299633482226187788896222025255486353250784814201550292104064555272763591527832229399631652679048967344138310082878609506893948724983684807022703718820421322510370286436756388694952267913919264975838694037
81 9309073716427167502559846354618829036594699046655881231252126296264997363502191356695916489369475687621567625180928099298173479273339187365495493554331396221102269629557262167244180036558922013188458793183168
82 16680029192081258081955455020209215896647075821301570408085655170958426119301081425947612294592584588539843899513074020995641321502223511430007211555437906120409442721364763183869849786712172216710382129019515555
83 30479986158514237487892660537899258518226108673704668396723806873354693385145219624442238578487170898909131380738702202037486738731391357433457065164307367177329911476126700648321411047151623148002891034620317338721
84 56788537515961923778464937812794854580289825000358658521376594033513613277649895643472727098157628056468374272965266934351251862542702856755915457067218149828496187886948154811123559964847828208870147127146534800171898
85 107854242749995638758736868235899908565356973149721317380919505380020724906400188352766925215948490669758483404506123952131733698593192911964039792076540104940071424846018495324948172899824260077477150790081603336037339939
86 208760984706458040411885563478071784226772048796431805377459965958773160902620684184033995819211071005511442191765340959264305558076340045502562868569066362627997182612385249257674610351497250659919388742582686014015386184733
87 411722014553200150593788104705278774092980138006220932887682598563990370719766536895938759173333372142345697572719818787442368300743930228148738650780581676890926257123317421966721206956354542837593425461823007540822629787798538
88 827200308183929680879266757326191296921149794398825857198997952146528910687137950175243668046458142944680115474004938409314657600789568160818028777173159683040834748361972743214322611264124222945004327380666430550226615357706667177
89 1692701416284925471041811083075829314096718632958116516324134897244900369227974672106496627171278664198279618456913098410415785693969862841218067580404805331399567940089323025873860708563250407199211611263311280305937669434496236430713
90 3527169141242009869907047804837371293450878645627118188812331179793389183520697981140624958826299907069171366016966943655204225440008329470688773788569860606786940541848458841092623786111242409836099704267560620855750144149402259920764124
91 7482790005338056107227841025897860800074323101586881275772574391540310857738311028243839552393392064921393518159503190295974194521458903477841709388641175836902347257322929973954881502276631375414386407475405867922154634394549408784044494213
92 16158799429119882742600674394526337177311541085456074840590358786742511590601709507170144046328211679846992937768698297728263840878977790570389901937543337134434640820527605761968546701986825886636477539605398457287026500312007905301534144672201
93 35512527219199431110120106838327375234124974798361644061087923546105549265257186262581173621174121615308187466349855013104712565326528285497270019869999664872616405426817213552811440064329382482562457891822915819561455025198004520052181721352406656
94 79414798730968341577423002328766208419342573614659807518078935150834201713676084661148802292785126711585325806877394438755733644847515742078884441928952047569517207233493766747821218618180916368305744040330902784089731196454623736545443748671675934887
95 180671957258009475847431151341218782112217278085273646531800825974357969328688392860374882425999855670812765717463433187598364448782109380230603221909742957091449364467640721458318478543380375817319598604461018870262450770733479349145888678839331650988245
96 418093293624958135835308252940382902567456503716469724447672322049413415048593708418444851589758494687856520265825219427302786106642797359236411010350780026552137965957397255246812548867112405616983591158973825862896130070150966693428145668706318535081509914
97 983952312974968687584289911714291061291458319080693676881936547707682020691806020815763877422212870657877745553438013549159145258720820845342722430363092969941404288319688773668906344315894689603198462370621599742372350586804717639553590563251431716623594724639
98 2354615882426773378668111987515104434163360863154209050554979384215415675499531718858338916307357122424820944528078908684142321851991435134286062677870212616906128497487318326200125956471901012888013073957326533003123228273630022322252161897096498245978268523609953
99 5728481254825074297833831860759265258069002932152888239622101217281146189460540093224621583708821883277746981462170406549651004004804576894293435463416758597725667814794234126046412710543993451010887540800347697502404620208738689943953158723942573171538966389255499458
100 14166481492116392144737801648552287803144812507461024867954336224796847088116828694467581696808978098318423341684659736567223955794558308271468034909471172166324200083929852010192603897869454661574682726588265871761574270771424725543184117549476936906706132505625359778677
101 35605625959158435103041105622029230574182645986597067933446901088916840331164435939297907104968912013177744282439826091809092471907087676702356245755132598006894668636199138447599492722772043580349970747064234193162882246403989798421956451971818100767667357925274615202453901
102 90937239842086206306267722471884802118963359382886285820474493513623074488424620500063064674341324757616667366326875968611098370403860916686104569651554027688612762492265431222446187646550846160435122728954242705972545650757884889408588383203373854747483646604021399262726754948
103 235974526399017744848362545717614700969506380002708185286074453457515951456625496066986923564355691546314800842706020160532777788892651428730298287030738442452239620619178155751160539325213847990268227460239915611797295385754579796273946331404331923006013169949060794976680518601337
104 622047646998579870471780188194706327465927929446372777765857644656872370975751426808747613373609059712203636972127615313517619985876923026139475689664536962791974315779246959438485293237066368681218759555948586719783323796298429969337643960389833223397599894031379254880408316530026829
105 1665534163334705067447266490754621762902303273079410885641587326993488232782955735655208695304504156357819445249707114012397386779965621187404514786574179909879677072372415404530835934950293799747449136945969758777135323463377752474016475243630259368330266883318713643132563372264913430560
106 4528894366211518326808730000806770646840608349927175855172950059830904833080020905086866483645762529565711271946134797424683047264757180920587914064609300847758052624865791997402446953901430867821954545331198852199497322283317957454228135308194505409228397227106532363702898406024013286499131
107 12504839954255815879504653436535082230798665235026363055660136642753307274429772978735595600884767525736951133945568006117833384249727452114075367941286556394216680293268838813881871077400704043925656921283071580035489092719205312808886228469852324540933334329853493165248773370102919887199307865
108 35055088129606038980641307319628215920240860229561353234049794688632434665998301976116664304701875164943706163091597494308624998124941640609393593080074236902281430649586114697068758419916284683613438245591598879856979314488869818288385657708481010924152657271380191905201855881905162058258246136186
109 99758921368060186457739298990125036853570052890825926239026077676607379945771937517503877977851797361407378177151395610784915277232499672155373316769317216383069151500908999945620385204872372296215818457352881711889731420043454766890388904693223475692323345313423561127631378517850191044997575969752107
110 288152258318740081202391262627071135555736029108007206862533651806574294255581886187265150322974995792098977515719658359713123573859387322241460659793726465850603461038842386945584871740594491665497458502873167389749391871294906797729064307673027483900280521641103269102396460495940028122172771816637593525
111 844704479530753817032116689902918448184495382515592493139096413324432903492137465880489637688322758995768578249034722796413627531062596327459131467410940115075952738106136977145149625198271242214068751054937823385521886058950376609625609965544760568118972645479113942469569680118572309078079697173538706350778
112 2512719159624199545175745025913940856181994024961488154380025115640821094059537615559797805534496809164715647319951482649879295289446724518353334539332030511399143875013952671548189070709391345374356452958816654386458347167204930516769762316652955878345593820409908223244108477152087075515446715749145925614327345
113 7583756364319148348601083648970463329581104528581693167157128107796953113047503417688675152366394153044844047658501063975458306380473715172162591930326172117912677963006850471992899296655742830953037530966523267746743823909374765045042360414573307742858482271682220231861308391826438619303647978537494402264704359409
114 23220517957095412483763756084491303750866334054115275268753188167690848223591643038611803695158552164181317084434317290211157404187289551368222575761481551552526724621342348379901488139591585306792759081046440868285509133154324499181807133881090554438303953164646418230349545722704999440883042837904953293347348898493260
115 72119601678113553318157289283893495797951849754557323227459268937555537288859509936102689797838275645660256514288485647939452279891959736499176869247235019886275024189674508666267755711567560020468688888845585017953343522746440795019920731062998535295650208944503374183428070501769364475323207645128610707176513268462041757
116 227183250509146453233436120338471653715526180775835793342251301788214123179851232070902956219076645459226292951401979788879401809463926692134565979347270739290775113454070327436377548725125807771073697599844568999941271517626640498295856919148152859162814205580213719696556346987725265458533594269481230516595544541370971531617
117 725754013271324057330987131202016005813915797361356445127546449990318380933871097223792601231928873797346117233141245526973487881878255660102681010051126129790415123794542126816185941641723151204193675310722404366186131228280092432729018021883534321142354537486886564629409942977318113359184476231068985010679770460148374081264672
118 2350943377026949276462669918900521889192005754794677903807831682666422259899318409158112618590020900506663002898480164003423294760443801357261995680399637619316690841865675103032272464817629731973336102428635421761546771452409116283192202181086102785982236936270314351502489016165749313019766256512188799132973129470640513685656160799
119 7721199254683582925804771878278099271246971921183298072708918362193912305425582247768365835757704363433691117920682683261169649870247466684428532246067013053096967064640032084144974413949210201935393017593244860981014326988782427151360157614553904521547905236760215294959981561714989587236857480811377358575855050032775085666048251350061
120 25708001841647979602222250375236521359388680836559341100477450627986169392287330976171543311273590390298958798393050684829898301138376266309247030734791652429946564598071790116943782603645946371906629662527489601102508860216036361078883370349336911933955001372672897838555044308638303169827842992564614545401376401608162300854908803710681370
121 86765037956444061237410120273971483167210065280531070055120192861170869567542883386281366801085064495127149010263442936824528552327150924678778350319611796938765809342788518388982494843231479015534033367904196762297537159222560052784495956657596427064647000392308035713451304714170026017891201925377501918538584724791367089970404358167991332743
122 296801959190052888058894169865400552666902008222671724496297996242224634671440283982149290979140451186401384971320715670203480872922437373178059711224886962867916926225163318143713369671139074410240819288864896373642064613278105138961088637637954080460014436782774767590461373445907640209143925442401001839377467460475860203641459911240022264724313
123 1028934618193220841635214885039148743977536212569047325796582410769006804871692757695847480074293849463823803755140945606103285549807774368498012400599792098193175084944865032765838863253859280265329604594891744520373449445861859277984228596682422360766273001970323563551576228189051464688483997471920298786520800602020610257285455271502296254927774706
124 3614614637228292857477284817601621869467187879475104210155758663972808521986177516914743540134918809239807558855120185696242520643248475402688427975386703333462526890335312246291097986442247437054408772466092671385161734620321378233120649322221942700982903300690828873401769022226721158958148634468200193487905580423968257396308505866524353528048066418461
125 12866023959089203664691718200541179471430538444275725626093963181199308235791373321381864605855385016383588417874392207228430634163686539360558795391401447885431104775672301588740374054771717332918330353264976470025014344150663882728326920145500709519047045638954451645539440357694544460991463823088549293953901297581658812955146545791865042884463670234844389
126 46397060705876886488626892233654177818899714782554368308352619203697411268098366433236110126869924298899841758673390118207990205537662965978624072066606341306781339354146121875461604809923496516206246588191409646001428825531063327674226767848542599568265423609619903594189194533700646461817691552709391741799863841933163384089085081872900605115379855968663872564
127 169494911442170873468868545205700891592143311668070407115813137511626908398268980015792746135496669291537745366109776264487083273518224183261322719449584145269592379978086489352648700949955245007361508694900591191761436963823766397366463060663164473810635966737529544828316067536962559783365818684600461669654124509401922748288866720915246020178654544772988886829233
128 627191181656020222109257231272041826920416893418399194598899084535310165787204983247795182011471254100916834823654974589503894792672641609809833423296925321177949789049757925728557029069182996833456078055801861249462951575187783184755761572405715554265011390891523821288188794542875132680122845544209866026995737061679866136137718998479809017928372024982231507794170693
129 2350595859261472554591765372881336041802988177805173798678491038585370080911702611841063570454828399191380128669380242905174662839462845971561602925390120907245632891257350966843442628120793767380092811577810285639372892491077872385034565210204618586575954671153294606462373384836279389043347000449665806698536938891890257754180809735717567002936935603715274398714824733184
130 8921729277957071275418861572996276221887437391619409271238013016422026850836055237775368885253047032991886473885767738306425879778459971707242667017115398013153130886831240143750115413601390193390225940526979713140929436070669401867148618094291774695581546923561653827421552894938250489805206205862530329584235523939834085383993972618408946141313542141497319559528763584148499
131 34290364631413826316658119673982496462341055393597863895122045395852643992639323353383647659588083985605585987933179775451275143198822451021571919443940295413609094390991586699013545519980723475070587689847731855023113389845602639403733241712741818945337913700818497315242854483259750400458456263098605066669537679266958813864804484414667491657519697129760774157466182596385061521
132 133446352738143662339461987359603550931836200669810820893568818161717310084728543452004374623453133636968835995206288046993020109681275514567017586200509880957192110362781430681271659319558431562852594431049210557810252494652734898957623080452097608244247539016644912342474891421026411155936279035907608873145211660721086144896677251521842462840381708426204463448424509477063445432954
133 525790837232572244609723581019782288767343019350803257972990847874873064074979146623727385195470113860985060937549707192316954287775333102509934833743096161005505071367010057932713772000629623826965643889508432682730433541950340148693769499658937347633287579313874371985162019597995745838148478288357509223835727038192333871701866552721060593203546424400433733063067299127053692521149811
134 2097257543260998667174063531846221491217374955550008969325644139881438659408008676891438259752462777026971656852339546330826997467672046626117936284561453250538492239181777058824476054442681751755210454867722122508330315630099679340602752257637569099048160980874400483383995134213521579840666219261175636939596255750614028293854902654584492375060491266713787312230531044115980087780815249805
135 8468067010765538949851065356920494942150000841360512710883654383783788509967743643675203672617522887033160903642824156399254510065337364727951100766037999551958042766607111332107855935613542699139111987237135508538591649603022257306404254877705944327522065833600289437297606319104932921352399044031645659003529980640262888929726218508618251939597233850450120046002794379571231559520525397033066
136 34607678141891510351655936775366606731755607322587664534376493365291333529278705896442763069904679075075582745618065862616829536187288284061420047116233674140724215921841287310282275384737108990207558090819558526534683931115842402607038138631106075581953906566474961838378294057988974786139260699212172431878210976957880357047738955428541043868666998204234831838201602005756387025809550603408182649
137 143145840910393521143058062816316672855030099229246925709614878169548421711663983997784519652129363033928398140630986089474580010527031275395212686744464928880637075946810113478587830518183561776725109664753251009895771030818479877417323098798832628891055282625551101684547789699313148378086714085395977806147677930306284453997041214569715532337393904073720933056388507541842857528216824213148015176105
138 599192097174390755826859068066711636373476169179478615512451876450827537516938567885299852978005349014355784168118005703458495405258401428016033523438074698916273391251164807347628110158695266710930816074883597317989943993237645413136922559119979489875633434480749410237732853288901058370721515132762856048294592630825233963559272110959865688837424961106086380003521020198984631589790163145965347968439868
139 2538037276041891084756125059033673479514217800994302454167289392702794764249454764353189096332858733307848619205553003906407753914233929361344271481380628795622038450771504928261234534074399412471876792857829990367210820478202986977696938151538104429911535830107852457770997411823187452257547169063961243260671761050899357586976019823443652035339065468533255415955374708602798874338056359372137827117846141045
140 10877736006468695991150101526602712944101377239046674822176754333708854168755193065381128090848933486040761120517088735119503738405040533305694862338487906467709193270017313240775805080698906685855529629314067352840274385173833876823997774914089693442547434924376615064354096404626888344192734196922179251434281604492158382461595805216822920341606733904846601802070141706123816980935387955577224427894085191398713
141 47168510208519227993944847065565994654143439121426276235069910995770576497939685755387423932557267426703117608438922336793864215540353739110807162689290653215157623555277474475910167555468358592938626998680289196501304332861897973188598244865318668965696468285805931250929099899837157431444268430461541283655014730394221783364752918450363533232525340929138945357748153350844842349234676969361180214884550548729166144
142 206920706949140554023889650334649831624848067703257411277075904793166344732179838774674891078077696168742424513930598945757098282267387968028757860818971012772983601709710856399222040288101449794255981823426665419355605128721988763487108095583928323241984452990220478351305931274219112370386463744401620402250331060618488512800099026995187545572309671736064391088227571448677752663842103247733366976307598416066211298007
143 918246758670268594729588428476843040137852925512429821757315838664750233205189159892342268516195110525165077581445000134046438797924060601120747972198134031581123679479284136504889343815650036526962396297747183413615867092067785195704553063891852863073166449547492117563725587393677321743187312684826152824773382521086106933584779447016277843329620446617196596289198348700591519916518585397555545543332863002169939485049541
144 4121777013556460651319840539002774449979966412087960384207871471585028325522393052381920615059566595378387098029593014885734774353313865575219433413866536897078552660647504094914860801278051512325417071217897407471914411740164057075734834722773923353965961816824768764555534868041489227383814848843003589902838400825140041898990719449558727971722243673626871082604367913431432173530020748757218628774770757340022486331481147162
145 18713096928570729567136812210911631004614164591644664041684002796974063035418044351874831328115172266821608812192256930926567549469879555496070998705836176948518882157643202111090735375793721161305262453896787544418562062286379880895475144132223775594777914657502071052471792582992048376897872725456440399685180448393807099845057550354306537116431082183766142330139931420165424953303764914924086860397431621122381834592681091221295
146 85923078494869769001506109671210620618286573529283598528221085545439134419789043347967752593138894439364182372503104070948657135006693770272168670786182478020895682763430581800917418085029774558027513570721025887314849601906070313037218668533970920702311897238176571252680025923347779475212190042303980479130556066146388796380201364056685281087730335304266808891329211785413945775817607069347007569343419036299365837899394999306667665
147 398973753079951287931166091923611232890926790588100126447130419517020526824751120598555105691283352256860150412427454973078399169455495840792434316881809705092776793564614132907671273238044859492675463676421865341264737685702403489831604105325239466652009019084572348390693424678856043777264103039621590948718526840452988335488101671675647819362858019312105726925171392675670755385937800186239859775790345789069923013911409958153591894050
148 1873341458523704971515898600775617282025986432347976875058360818435230811544457823354806724739390063333897691799570650454860517997336336106374103947448445148666315666569907946660693549070283131097127337761300312189920395195144098312697974901174515906234154120658458565173658517017642565630683066339215865721159577645327626436199759306474433873259812698377765133255328345913087738216220347811760103761389657559608832228853654762058985979570565
149 8893974863433712086204875833410154737032135048031242898988191571258251167579537780769181039431842644952586550787599795681938070581528929106809038494751935534313909551411127908483557779654469784301204441546570921724668321406872267132680772548564231456894084420222358457248108398160726620995542665776622345365979712537003731289342625305004847847198968827193114070359534176580439308380505180641340372989324894653357164500284445775099868139313066109
150 42692326206920794971278038855203279099233746483391932483769026365506927053186701030125606652782219808529629977566374809759066716517682282316849682350473355985915775928757293278353277561119822711735645062234962028505883592523002283095538346797648479664429288768012738832396763284037069470007311995774145867666644083999433037177093215793730631524043978155848788445742953035629779659389875259294390374163828259358534611040205638071732292711914745327204
151 207179964313896098378159094051131130136786832736304226403420769396887800611131747640718336362154841574037540064603537683199499718598110931696663325856259266451892271299220783401961845969556702839796574503980969732276548536561267386284209712055376769030501580766881416800551171221567988939635870842028129729093960969865218087222986228108013457935996273428075501683670443917541816845977355259744520718254477724286665992101536218881268670904945765003758249
152 1016387114273856837154222297067300236175775135122146683327120250624297717212730863579603713496780020927416558326333703473689467473307077658703235886476921904823036955372626556771806688353803821928719307173368778842106988217551872087016047447929959294053663858889038624854090021510063236911167853827710566616865451383061368654650282686060270891776551451619581751162241297349940420177604985999463373150913766281651835586968994180017461377549105757947175247485
153 5040270593009456894554766256828530734971929099224492353069069993523373687549237340872906259709574111506354111864959340582823363155184237601351263007282372949137529625450624288360605803752087096597701057614288801223287072088903597662707130135423774924507840200573548390696046166370871372259276477417965165649277986490815737863736884074444704864689885893249937205151436593738179872161587843697642434592987125488996606612288206580548704194927407697798571183497568
154 25263998831115556507726591261368612876813593303048751383664959017056060940826555126421545652376955029055036132460445778871303590258509504483600753255063199478181268952657999383080493361266077518736161960715831526933922441813537128750697822316935547770109195938495788141403152867740594049190310154789502549254101035530619923134320786927773772659492887127753717072850082237490323577356746764327052064026766390589320618928533303103009387565081087205242253110350864171
155 127989541228080395660977483224189318058926742027532809475436240063023802002881363328455533139749488590696786250275432420379161844444482470895592762402780637257633471417209571425907003734775173442538768410803108235210837045940795817029340390766853704340433995779080121345621703668157327979935701012645963923574053806970898835601293582017249020150732524522561660326513605512834983149893280234801521113329415133599896355896018713283585948042095827180239323234134966849801
156 655302775661194241380104945504215974893787692358174668466182870538206634098186677192351688927469683842366895936753577513462565574165719320595690150981577564211286719841190488557327696601697359274327760468446514292198963172364277065865187322482042269706375641496384693505922503426918515425840559847290720549722724014570511286038816930857696933044144454429139048568050093078221668123093112664378927880101127272346136185430367083016533717306982606221846682415422311801713274
157 3390595797901455321696273287676884155101649316432814551940594368071190195416306931075337852429047173549049027633416505494748521754835475873296410135494688481474881176281753663667603191295933233234276347677828069662349859310257074297828868730716164548940997277431548553901159236269771561822106654487304908732801232243402820633087636003672374731724421506176263103903025811265176500172162995404452571289950723369830701790140940295489015419200001537374237824282652866633466703099
158 17727529991562465934344539564913263629715993943418171883470407220236451972182060621471210255642349080460200957374470774561805258288537454335293848851147620798297375226141451982357941157214745873954689804347272482830256125231807389006526796411486874310642620759535915019064540308203020382491963693170926473797035692275474380311606142937094181277477902524018899774040687685063057226682376599764587750333361114619170505188751304329635159258736476781180109687786866342415352713490341
159 93654941841778540197468493303990972626433638106791735668624949491801087815246070826207386030252068636819393944231807372246313538318348877271097357507154586227962159019113380674565698912942531724678612096376380616874478305551212003274313185097474984307911619487673677475767508194685176520465106018617561024552376732920916594661111093370019752101240372006382384227102105884819705648384450208079406330311829523717635958214462030008294042280296286180090222943629415048164641678059728154
160 499914619423429791199923433006517099837321078997348321732739754498738317180461858331714745375616830670634164100450484981305908085762027645216113296923792593783735533071411764714285742236150975090775204489746419347264231713172405490635567322244178305521800898669914374202902356860724892491666180909141781514343306652205836422638909585418277380144659093047832278014967475889822249968817759689740259142829857322905875770414674018709932491433301192515727786014132214397066771788857727070337
161 2695978308339530094054917384790326279567356814292156361544858337617635618375272413455885900314523594780808250751280522434740264343553503744147583305545945593544717200888733201779774378660522871086695310162541596866021229623150218280905751212545003219538445113055169168609692903172172548932524086820890767439972162761309951500407103130673244010761263365307162321346494024028821338949010388772570654691766381072345338253905244860205273884305823095681205421927966622727695648577333453096195233
162 14688094175110327504050459969989831804064221471367548579082319446219558141558339053098915759453624340997943523613850230734295304333648909326399476708875379972693819417263128403408473905548683663524303603289744304343597852854359228734943752785279152812486788887256481500316083949683586542814960761635586575903251734573233336170351443072066020053677701343823157696624879663864422251512800660931497581644978704164829555843158325149333791506164974113956079723514949237803378805992647913391205035436
163 80838158235219443906821069849390926273983947096725665833819633645667140265314572044314543339533658624416074454171595594364007184255235292715811959552009229366481961100009431956425676723093612872663171267071473465891269072221541540140965922580444010059101059261607870422211421649048927528214250571362100561864789297338042980467805998718493218483336029325964574035820537236964498288643516875084615496170801569269695469895945810352368160477234916607052555936562806141100757462489067173616261380518157
164 449410286370125919541046765073841219599458865957565760419524089758400475665662806626593820657500677115554672734794490387804987676816419601971944755375473501533400346162680308644188622478370306284726827749083537939021174711743311251467760391876641866124426915830965059263189592938065896728853008298135130750780747146684287644156051403388714383532022467587824595082566472769734989771996076658177132403316149258648515511518470038474939568367333273382617828868982553559916826183755178123287074821110137681
165 2523592849107034155207353473087160104655116772258360379709065807596192469168016074867523854106568872162627867822216844003914464278430750597492090659596690092623055043508810734219455368876827607820951399050100260774601786831213170105972069019842062584477137019518424452226912585797834708583328182568530803621226350156243897920908409743842714445676290948090993923138828970937338745464748823556410198760253332252857030769457112302800678437466443600863628221233248360046186886381702354477620038748240615438816
166 14312635235049373554118697718274688107087114047306292406088180181911762407629616521454962896278820543814047244051294804105135608337375366069764703396381060628940988419722272139620604169772365342992233460963768555873228935280889207640578308291776325281103946746703321200735800848789956967702978599896184408352362586944033568732412483148130135738855807184323755192071466109931661425169775686665644146132470568765333134128066397308243648151418474470294258961688248859653836434911051446081428722336223745889811663
167 81982019501015295223520892652384760426505418679349373739164462780078605461092648245906140296157745187654093022255417020133382403370432817518478760114538252470983101411662238479996692137380248562317095210005397310993188856911049037070463940953510298688689523408074972421598658538880410395302350600930755700843015626155256723172524616733986898067387875898722479766790351118576717396284816349431272064710651422027592457129653049652061565724014059842567324977898006219707872433215037692332528503219841233559507989149
168 474232455084700580339103504331197686908068559956966384497475978472675495014838399386058518460291775325090565690304273133465097544088903548461631992282955785581315064685974489067894304866241574047746598347753349387293408523437214362768626166290643021057363903806798484671749386578603054455227222310450924088433562381562524041525552578393254119161384712804827155027988050523168782655035588069796439064183495369134318692668509073489467016529666125715553344734197076630064062432587210039554725170040490405976961136323098
169 2770210903927694372405890227184975884006651325460164795123455452472277860483300885764572371872660757051120032433170332348085111374382352076184499054164790774753330433006563707489694586608832264548148029512557175784730872206892022870349826116069654720653845558915748967963062583576420612081066590290291978227056539311011499977757513838665201193645815692860248479330711688064733455925018917729677529213770889939678744867519666165421860647106861197921212124036803181491217089211849468049377937540808594797330928065393185303
170 16340255263940881092253605297311586360292695537359873286129751269957469801480796756819654135705959010068682002877911175044411702565997664655468695746171082258504199265473134363001774282441338088620502038105694070758807784814408587994187474565089583844536101017029400612630140786108678803140633607865170615300860627502264821429206111970148522686311040482511062428447351139384185545341063652240060330847435177805424773882590524778797209328715550983369434481342259620047264120453282788155855770077349298047526126770166085140233
171 97320672542307461836965738614127797265077005656978723790093269507169932513468029621418561289764225105837438041726248873562668591451653362574439605073174623650116640266583050482093212527480720843845468971215464918530659515083673058287452859374830705732243442350206807537957070993924643605554095651056982741052821262727525396217669762826306695799440019617182943854145575707743460206895492236461800373282001637618240509860544059188593353569235637352846696362980228353342394090428167988851609492351152211583993067187364849471408978
172 585231547395470465423142545741517729013155910653202860148591825354848504152487462999891875034525003812789392237093165511313676965480510310542934963778405884443126340817096700793737650121275972980990905518654133586210411273964182414914528510049595361243880251971193977565036561234951262813114295374455183558087746867145483868839479567243461078954401079477804477581515662799873624508359891617739077033526073896242898074866147568935733238910861512513040342367415450592670240708494990870883554939819374572794394557884097302786232113325
173 3553064515399442348780894737721350784351734124540346004928504752726494628969723760900184519657985146920830409405089925443045920615779820431579403926127039819355228153398364591535366636842041625682129190660217768477801881134769789528483581460516449828024195143954880986523407584213026854983556607502695422832052875338134902936827281033133523259831058769242311004696496258722675121497255907939484290973020995648042578644859940524636841802366873122295881168797733169894554332661226186852243591661759031767343604174502763230860644503306837
174 21777490698553237502280032610459431920203442694928785817149888961837683644252504778177700426402158179472954339061422158741102424039931536148893856445148360108995167919979318082704396733001251959215857298921220185817596278863665299581095903614419503247377836211644548551263391466188961322903102457867111703518446986144265793021870618319652243689225282229131126988689582978976377724307575135852713599716148029206210919717606510079578828731296074018618982056237570458698295239339268735281113904951434263012243213178979563791880711027209992468
175 134746926121911932299574327847010897107969954635979749653559959556222990900881539920912040194815342842618360857938848018092932200738369462294527400152346430849723681568463296058693333632039750037538550014787014239302213350310043602801881753225864859785593961442211234262672415913395412546319897072712773880940726269148180541793992077353093800142803281402728571875119393965483045025675797701490908053281136802222152044920370232250667257185461580071313443551378596913002856688514548945189018855709722501179231583155334157027445614833634197828193
176 841614771807036641345746487120065073050151975549652299480699234115896758143900839279237087640291215820357925615524993254240212456882249924508161592313254280812821725287400198932183269036925385559702380333713214458228263637460371256833325410314327937910071491773113246723195291532580389986059668113310562037326010657249201777509275467309260105062212895018981029044285651620400141301169355618036206489889127372463553518313713236384263232297837311834852277831971892799357970244674618408966480752684847128837535778745830522944230972014533792042283253
177 5306017857261324374270443859548420481608781180803930668621092387908490890936450996509003706631718775975694380915186622516016746049402886870713394859462067126834236886346729474735254107168275410249518590433582520924494092863135442615717736350315349807271433123785789861846650852738294968565133092897418617356156699457228019811597486879026819706576812176519138214051591051323952526342929795373283697128453604473960178902359142980545395415311469093246047243662367585683703162788667604252625205728554074314118446546604124394954544762100081295500921360960
178 33764678061413901785382520029142999456373746654711732388009686434081684361571052570327592760282505265381302034551277996345799347300329991130333088555318871828362083617044123185337032924592321636420253113477991511756743358683521670404825386624510399309354418566103225260742992600295483995885691831151542923311125598509037583884019765767787493030188898020877352366126505665380074678473086643363272751549830360732908607050265763386239689510018929638597951872778538795309649234027691283504427590654870591357446207777435074736944244736389818705024854701821571
179 216856771259787409941698167331197122204773627624931745610937551337921760640440252892256446661820721344974966229453576007972704481049714931266870994325764667269636705048463747230712004284970615910782501590040975245476275876754754480245494096382156282392892991186042464889171189586628561171698311460851260385636424120670047787371628031035921100847130156181233354130064181475240446246968905617610957566233751962156634776291315271586590531034717398514720760507041182029129259528599106536191709250063067572584094886835910280144078227077866383317196414500026862017
180 1405652575640249891851882562447622831317278054862557888711609687880449578275438475518914738134315329593169624781502991293677938942474988523124106264067166477750169115230747920757070717323034124764537211144273469503203241779056007358799481183069105481597749091698684908106765660585208168238311781537045782241920148856264165776674244220175250285086720032347472143515154099922583712742332560181060193982781251475426649965591363290498740450551201775788741814744776719489700362483274381747848173967827735402126335390307803173529946108869489094030944006560860634566010
181 9195090986538533503995919157846791210991353722342313800945036361356861335817635625966940969687582376425090447579866983120064842095474827204322035757724384956643662323401110674438656568680464304720196853107879672322709299657178322069102386758005295507669207857323492982513179107484194836164658621126764854292237050832642274612887116697110286215679391025699187911899276712025485607564380539575494462257562620517462862710960364201239653879243198982762350897884016449206501957628880050792886721930618330547065360936821576275876851230768927390217080937962753794676089027
182 60699587377786092778765340042587447983475219360677379903821770306362984430939427414223479364075115150334159578289970707665532212334459454800246577031963141237796930477808285563659909437112959475827171604337968880230526160333438563957091252240943616623607506170899123349638575404655026692012259039353044300442647549455578635109337549085110019379545680497831578527830733384889176051467487716847021492413999368720176345226031000811578629003434333426432898436782631874905161104418050919166504512342441924049917014126097792165607918593048073712726383932126516012992646641661
183 404339327115241499108300634983538265954959217230010025467457404586835693901032218008867559776263936364641877950353627844731059931810084661209611832515810412001590815450078797047870911171437693752410269159607738966991991372277489707279290744313627542182585472763956362280264381649016845591116653651080857453074827798588756535247180930727847926746644405680335897787591020437728762624221441370533766077213237759944251803645903415580937506058504078585267222690900587298974456409439565535920382489181737525094163927032667236701130517225671527681535024600602016689428163129233610
184 2717789782503775624673243865509103966674475492461694115337682119763604257307615002686654618407848179849383546008465531841326870319368303259500773345581100281263245331527151471446249771570313345987870782439051330669979651693103749057346588691284341049353981454200085259216044182491968501496552220305757731062353104857218618923100617199114257403682880947999380630274659026574500753511062782832422967614253841646266646921151743125905014241650242180945431410141194408002471749960407629594176189117801743628542810097236088789085868273377708926267991381203786988079320561793430230345
185 18432094582194140989241082636360760831770228936160097642295562379841539480656637280429035146207028233098536691500054174909439976016674982608382241694833378557208785073421810108283609467500370041296709321775826023702954751914696385448011021766589068662501057413737893286787117199793454655964973855552182825970162432089099026365612591282450646237741631589480728500276527548158792149877691999719867806488696602380592482655012212049628676292350203588315972358394826232407865136442528386197318408316752528025632253328597248164490799528383197259509150838972443545096972019903881427088089
186 126125240956118298346016337891568702439997355548991097601013174678111754559249463468260054558754062642402297200854113142501083701112418784419400990902805998845766142002220308319155619452934244384805622339160283758023451113713983657433954838434259973774496978464172212720153339855181388524030575423893208936433741533467949032418581420429398982206448077378424137477424308100340501847480134733125675648027796713078203948885069918048547291390701829043494493576514081412938989264999549143971363012150073040280522268057544597651636706402616806390454406526443641062555403299294859660863439260
187 870718101105243711028504817168544893261563990475073608926453128615346496399057354365452282000663531938242084688321996331301686409665540395200983850388058723103685655329971008620427954754750013759805612264955856345228578447257200774102304221569818371032393926578860056930228832324926541899843479523636397595120521034851332747922739893701725774243967539719919090551429025232820033894748296590174265735876064833121653714100840149613175493307091915799647177674563674494119840173920611698711843926192771286289613225585836468351434010604012285520286989731837701487851365343337570471717742190181
188 6064309401367026106636648830864345378032313512472719154771131645320936158364658477197603243031996412825765682955779753911416769740346876807185683441766734316293643299175398323437167291402222011478006487563537561617430579688765268874251223065187760549952882534947657445372647361175576405933175214586456589575941266478057211754147452872360453376572910109260994464920198752365797432355249811306604269761750102986525109288010084668298607870776211644999989468493375782700924647232085953149049528945797440243333942280977026843489939871800642767117329661504078188570031856670569435001630153274921385
189 42608232712776105696838929591314953870740471437582625376416267775718259622233320756087867230745866854032004718600113333493801755633677038307875828474471123713914176947828541585398954480731215190423233036948467281424502902036132715757815882916570310301166033637812119052387600780171333842061846011277851559010455950487729028819996289497329862108492652807435520686443490288935763815438274747401390122267925059727570984501290475983314562226212608898264634452302528986784865571854011168866183457012573585040069660288818229148281302533572673144258542285142557847211944070203121923039185767359328156160
190 301991325468624313123352461710673228204054026399698257680987927821432352231023158215822123621024566906175940498563855834851277223579500181686309482206067156200495571077714639105778514621024507422509690653843038752525952985863996625425318761690045786634031787791595489338428040694296994310984743929447970661251098751269296402250555030920023412759915933480893988127130464085654719730263355617048001033094448615044862605964944296766264019035251887702243218588068390402799360212775882366468805205324237093367400651201354794215338688604818512189992999873767242174176791666938324620746967627088384846742023
191 2159060343278862218548034590612043810031676944741410846665461162677785247920571360934424500278197252756780997087787509442617267889261721868111955831579939036973788408729068166899488427773783085835726686136007236699830498274994130531250252840382279616194620466320825632379685252974676019824551824650347869586358483739938032934787599677572548713572983821875236890413883800384554984647384605844288871621054361347752317257699636535619649269075484720567341730051563312025518375684708508603452363532825315608674884368536448024668308357086662510076859773614016297878412799666574392459292693159641755089909125557
192 15569879306428906372553924730204628839851732863437795946637611081745802326051209158942487756587726282819940196557355793123070533495037445578169725807908031468800873434038756350796763751764754653376003982671872482510447939690760735325961611691488134226628348812672779655309769965001427642236295735560909042882982084381817237137811016698373429359294380380480061051255668030227077583057839753602827114832794467043460426621449754154860823291953081570583624072817779907396585825289009453101395441231950346693299208913323060384745575675290377109453257351467597226678367390354876499719639117694026429908381060783642
193 113249645165429140848358161120293096741594710550249511216212583876394284452150913701413218572845868838149827741524993314724135482227362537143843205206060350778738323012104499107276212938278893741446035490527278491459898804254112173597597376238601800480430323599364684813293765967507298694484575783027315589093207748857789998320065724197709862800361638156970019098462086976567704421359769407731253014806646827995505385579025719922335565950654974179870914829113131168410521375792564981862475007028627522964931971121245111440072665592486631601929937068442856537282898689371901883540832560604869492830405937048022591
194 830808194406721480503956236659662718582303489924136125603990873702022412233925941791251812857974373324586674070131428965954225934871558430042875632065930236531718901081399147945018556179751603241289117799705169059403932814912582242737990104272084537623458555306960465906426555206597801551078382448375866507831295550140307247950107564394930194401047706931453654779047400748820751508444569367813082585995219201127206248821367380905367787337872603192160478449434002746768595987760146064526202384399620070464316263208569935887376373688104941893497767737215279734980235226816193489384302662741557823722652067077728228033
195 6146931600471877146437912902535830604807299969335119033356656248075276349430009086999218769351622813797656119256657369374554011517347279669853446164463824261874965364197330184478327451689522104848593006261952231624011786457447841020227118812608760697480488912668893034502466484913360771091942039361715296149967958574189672232830539455910030626155557706710417298948243834794428445380962845951354204405088026645625347818812849060123603787918566619034014254102269710283880057443258665265483856515596893680916232040537242824976464764130321550187576092499433390006680087803464593147809522347400234019539663128091164387986818
196 45866038969129748863314401977399901285011584355233854517047829084164540004128598261998561874068890881604661205144439521635340541612522486811792571554599231008770338686570187016108794589343677072420885265129253288676447415649299627318066180763396371578521737212722391097075974126426236454498842779385311761839300056174417098296393843506703341691654891011005852607902090698446067905714254970981885696894333416968909328969413141465019819203026337118877779032579126019826324936395210147866732809640426877344639541868166098184680242481876043262885169881955946626966136738733145889852658285315000496677109727075081068078655427221
197 345128703779032862807144539111464235719714164941885446033390763818805209538348380551211336639809869517820091689789400902096102558373784173190462648300101205606507938236997392267302057818057703384445719683495338837400529262280992600034432844222647705038907904477375239691740866503746568990714700008662119101137483616588472301305607501901574558569272413205032007344698188582850025066015544740834760521982303983960680255449919515366943625827446037328052031259510727912256729059825493834264184307808903407681800820120859809318147072912816987151610621803900830708459197163359934025121488989259927773594339369850168094536277388529773
198 2618845275096062277041310225351135034849797514872054102578028752370095186649694841812664261816279687058376444935054753878715570546616543144847706794253732576291941595007553577434824069495795848787441953161178895908211523815500088063036790639458555328466655691706587738914521983790017976653761127273711517426538924020390534450654602473524001026365859317917250469457529592653730416071390042420208186358056099687929241627350733384228604359193021883067399287645408329876421542663384693341700994542291693351774678544527408535538509269647702669192692807822340405719971327761136939825871575573949094149967875368630344761607436005501602884
199 20038242213124268786298787823653315818515464341866343180703300681149646571026816766367700978576355303640438953526582053054634940901498551901626104267307938765481143360104534779938343372220267302896729404401505491962256993311250214178663368383449736841051223794289821753869842102581171577497508391320360298128008951079241996749326646760616020353756420095738418394255355578672202035697945720565688672325561415391052263638660785948609219960268258492579774615513534308791871163757747276167757097959881178765689760715687708025363182390299919555139575383466296935612507944971972410836794149876073030162318016063990131981557182208604766384601
200 154601145430375315776664412462626995475028824710235933300229439527716241227557221289397695743347653766938576302301891334704794474459484719730003643923339858396120460633132258339334892864146171900744247449148579590983375951281572570817721613508169839161579342947972768859248138725213720249523429946614064534135087909011942410715548959931316104622577285860953633905963018878374023367965014517476897439317015707130887130890143892874461193357387839616406257351527960697374269381583133663695874944740063435631931964968305984088837508571841569134783795256502665835446691631731716918420507689481503904499948942516079384839288743373991407922315437