2 1
3 3
4 5
5 19
6 75
7 305
8 1270
9 5390
10 23236
11 101480
12 448085
13 1997115
14 8973255
15 40602093
16 184853055
17 846206025
18 3892585325
19 17984308775
20 83417287855
21 388297304825
22 1813341109825
23 8493372326675
24 39889629750600
25 187812852106636
26 886325093524970
27 4191691681131130
28 19863150292221995
29 94299672272291365
30 448458360916316377
31 2136169540805080275
32 10190775255063025590
33 48685188999517410510
34 232899384262432985820
35 1115548546237044360048
36 5349667983831027250215
37 25683572356497828437505
38 123437894316523928280345
39 593857516204620645439515
40 2859793492636661008914714
41 13784319947628868802825490
42 66499031220018454638850500
43 321075347006862167982772800
44 1551471629655284769206037975
45 7502579615096584925062428345
46 36307215520027426683789254925
47 175823695462918080788165492175
48 852023173050466909193898990075
49 4131456019825309337315857263525
50 20045711515863186878313109527837
51 97318627698427823167053336080415
52 472733937134594728016912950406985
53 2297600906654677432850933492748015
54 11172764244165524594781453895933655
55 54358392131366054318591825811196949
56 264596831436281408604876297235284400
57 1288567881600946879392634731122244380
58 6278089927050078018534925614152517070
59 30601212151625781405448612004259446990
60 149222471849643770923407684093243413421
61 727961280396201965316133057244406009955
62 3552671253965813463966981349978325754335
63 17344786966516745576733389981605838237365
64 84711992477981736378926483826490180703255
65 413883216295385452532201851934738877158833
66 2022846675271802570141289930724166099873605
67 9889988850443362905078534161393729748228975
68 48369542219344077407671643145517623361569375
69 236639551916721551676326684869530560801147625
70 1158078221609318421116061858419211025359419025
71 5669174786413366657887012186437006907884227875
72 27760644178345912387452102887771447426720202250
73 135976378585933697613157038214929119212724505250
74 666220941705134476930081379064637287255287040500
75 3265056812046363216102676827122007698408232452560
76 16005813777043538050730424980280884063368901868575
77 78483137157272011728343610497957869365615728049425
78 384931687849389973991492626663643892525086391494325
79 1888412794000973590108531015962312792073888352956775
80 9266452718036692168926141393593227997321828009079445
81 45481088633914306370354016986309931330120873212211875
82 223278284591081157062240460169288831595356539409491775
83 1096372289501565590420157078045575756243271013730841725
84 5384721622747556893304195925114282849378175913125663325
85 26452084399416525336361540416632903992263545590086697755
86 129970818191774241314818355357306185605754991606719636275
87 638732568876274274988091356514528393192100540449404460425
88 3139623279084630568445381975508285366521905203358562011200
89 15435452764418276312381307903985745185958137015368292791900
90 75900162430736668640671383795749310251111608552249311468390
91 373289474854332515477310197055077039059150677569725447638150
92 1836228643900254782766660485387453567084423552662967572646625
93 9034082787930463003906954825835518322679068657806065218031375
94 44454532289254602796057256411591753139244217945018441444080875
95 218786803106574890644609228025829544838230915107921888622390425
96 1076955537120874676479147522576244220367128623656171627235352000
97 5302058580072113304877041139166534630969528073794122993660684500
98 26107178325922476044400501421440172648966356005909073068140574250
99 128570883145241517985790737305973226038300074310724765572782152250
100 633273404677340779725405060980341481282997246662100772150019149065
101 3119640117557443913895410469073624087772270555394079920339860996175
102 15370255974348171706709021934684141748322362148634540761093109523575
103 75739045813846531147219661985506779011876322835709389136087238763925
104 373266907467169024984852759033144282392890544564574594843080655270350
105 1839835169669089151352514541416789726621534149215399806093555297432230
106 9069784837474154358282744764846752042736312436363346305780342735694500
107 44716993419765943298005883462576988583080661039676800166726009948904600
108 220498014973071448021427168627458003939010927569879614432662887301570025
109 1087407220636758262044170734191884976785156721897253724711052397811735175
110 5363325712112669107776523117828344526050781595792098816002954457695380595
111 26456328959426273754146055432935735377181341285029551805270967558110402225
112 130520126662504365882411631902967471097140164604069293542165436795035243325
113 643986786246019683330351226066318638213403234486710272723699326202733540675
114 3177803843092161118205368734697501506751570062283668847040083188431100572475
115 15682922408906665855910888665418506713625602550634091279497233526375772533385
116 77406213079180316299094647310815204849882899677732037209899644793001235927975
117 382096211014750988746703449907170451210587574777416637568565844249516422286625
118 1886326683792750512266642617412603506386404248321532164082178763846332610461625
119 9313385028805844928889317593226664771425271167621089310383942350939054323118875
120 45987934518687604250243388904878819223069456792153927722624686146701235533965400
121 227104213753340884133621643495180910554281027513800219187222843234270511565093500
122 1121632757563332204704498544677633830033942529623277953411903512918760787303792250
123 5540126249057490985214094896898236237460572461812853193577173791737556833710990250
124 27367266530717405083570604236638830912809708140185250069451498380298116860196769875
125 135202673734125342125041756741897234416720246708073503081426824223982194075670550301
126 668006314927296427044411850869420213795291352164307011933689107355447411793297731745
127 3300780405768371322945494711735254075323342165224171095138032731081195810004783943755
128 16311460027237263975292392253897608621372389355419130520939624815663008358755807346870
129 80613644567485598394743322236031146134935356091052794639467856132407240120369883414990
130 398440231964408732161537458775553430687750349899097250016642429661782980218015851956412
131 1969500638892372827759566698796597608534330128507153497252161325377597315978085944387600
132 9736139785435936617860949283618684119534775440743637330252803426399025085912462549806015
133 48134297761255364725492063150211142350465390899403491283214834949882484664564909942024585
134 237990208679621829170111147687935706170291976298114347086390342576339098198406233129855345
135 1176791727334828551372955303370543605201931740574674770281009192600528329100439917099544003
136 5819365836907240336388281010865365548867748578583443328931078865117082320631603312978512290
137 28779731048837847218282813135673377231375687214977278769179845930610255947634598113429740330
138 142341753517081205461151097533475950058238287317959760439715700579751589608677177214068023020
139 704063621164291183153078190425536288869844604522633856593780753982925804050547741807050769240
140 3482771845151196979625891635911952265598502380068861634424543908289379775514621309561065515439
141 17229441335528592010237775507071740888959256427532683987664703905767677771633590986203511931265
142 85241277811626591194128404442589061870984229050759274746797207095580224364199538185548053916325
143 421755578915615344436102751489464574764627657839129746566773347657180086531817000438313135905975
144 2086908477332912555028308374534124196346481617684027624114122268195460818600841821770313940666325
145 10327072253710628576993413570221982636733712752435785562188204724274998500730008445475037792401315
146 51107171389999934026057159823256557687331451988970650933509184160411464561766190554711207960666975
147 252939625718063920047826275994550027711460943048734892611788258840021338080136367189565886402285725
148 1251935298722243953062924153875621186192630127578557333804589434648679164423086268774532220830592525
149 6196928444662653611544477242658372399032486735951523510529965935771599589046221415781372569018573675
150 30676108638209814631282801714423118018334825771776335559018749178537730936369021958454029025035549443
151 151863307725788390454110193028265422351761283102617272600231161468066235020175715359575854318034820985
152 751854607972704776612897530647145748654347494297385236690325630503305562598336107891540351362817400440
153 3722570468719998846090565473568920140452221096939814561790550897909340727854645885565627231965553037060
154 18432306201309700570805698811924029256398629728925316192081041396534191171399553851572857798826304931870
155 91273300306216875419371052277299953427684999343080675220513315290212362197581971454330554149336835190926
156 451996228213216575845896927907050095077100377865455197781754040955532824989465772034091377884760976461825
157 2238476307221527431807694523252966075870954473197436152657470652923819520987454365977374851319850155037295
158 11086551805591522297985434293918581584538623748853952207196254180117951139546224210852660326613021824535755
159 54911896830894524556656224882141122992448347489353780464401354019496143983847481566235723600501855101625785
160 271995702769909212645800286471031406198850302262718279375873674843190178172018351518418062148444803608922874
161 1347357867187363782127623715352577124135356072168944149327492567329438682278735963220033446853250561908405170
162 6674656072177023843812920775148561496469010481963712828355922978096828912375499103163542985428670488647980940
163 33067360163908985699915777021105049319132526619910702006450664979321331283846050440584783091383168212361702360
164 163830425988431153232846213568854308523311494317146105815448404007882172889290763973621812649390424586297509445
165 811733932797254002757720130103177749024338979639742278716142154789452013524477682289138958246343582424823635507
166 4022135125810892255204295941136761231492217723011105598517855766513645085215249711180941654758368294557119191995
167 19930727090495919057926371091514709004186067005962960493240239037338719452056799647461740261592842384083820206625
168 98767230843384250671196968965557764723258043813637027077193249229274300888394051987540997572499962481354265503150
169 489469445690578401158052873239126488958551733728924914520519721694345407339483185991627180773439832034612992486550
170 2425833560329421176263163821774667479191122430507262890661882168090842457485961422210767661194637185151807296346060
171 12023166221118025853484955522297149155224510689882246520291105447987709978108069000999290152459658961054711239926400
172 59593498191200219268769754634206639199765338284280285950665971232788362997950934084152815398626684590901750485557525
173 295393427841754239723116620639309902703875222187599806903407074449502730735750470194136055990309199696937227208840475
174 1464281063154988185930281761232773099823571227986056085648889438015115828257251128789847223138792269009334347968023575
175 7258877776871666408096649270728216190962266097246013926407429216089302996765120132272203527139670558618867110921497661
176 35986175953598730099378452170778209768218265180079582953783881030172713627611368313120075625439138316782586723865368745
177 178411503045890577533805846659105268599829648930124687614217343711156618335601947928446917790940212940826400742316466455
178 884566946739569881557698981971635491351186177181870536815756602312321057824985535783817565668645788957508809373511017295
179 4385903110247139562242586208058251081700888892598435208998771951001625846458021954415917619148896583258731260995680924965
180 21747413035872603031524100262161607507810901784186613992810556603319206134815350696998753138389474345365352832236448714747
181 107839084400804228973010673584157276900552139185160149493659828904346496409079793808771558668053347668508678370044105825325
182 534766976376495152950141260508027437830133046044796528675873255228906951587382811760649221937862549637415077260925391673765
183 2651994088549368674703956561105605729398159656698914172794081861797559970335541529475513754272618098529494345537085500354335
184 13152245081127699997614391810509470137903366459575110313581657127798159379924126495603018911878177172648102312627751230104720
185 65229852240350867514295436187864121757283546205643370157359824366661476676943933200755434623290596886830916381592008927384788
186 323527983479393226373416303220853677779547160813550802097264549594105362845116729614591522276808382896245322627586317212448490
187 1604708150304206337234527625387230402213630313458392910624938365911171734464736403150394308782565081447659997497324440102193130
188 7959738824500817428506869362289655553746486212705456900260952616192406491456535929370421276738540029930700781916329358216805095
189 39483889955738349957446819462936673104871767875589982122847124292834891503693821998860425024854077135874760742828039070811928265
190 195866070249291268318887394808092487095709085183097590441858011350697981595121206852872527221458439782719508712527639234716433149
191 971664775257114785767076706841119721812037002924173203022308991050815497445169190152199597503879777052477041350203110971455802815
192 4820493400444169972302472960209120453922115758803569674923527698833738905174477695605332957290954085521008143408168786114433364675
193 23915756692061010671553805082534759700234984417611251846094900616448352106925735119773312333466721998255274205284863592539308884125
194 118657222693436106600390207797757521161930606399156701215178797604984879968533459643049430287872055944180301356560454738761255741125
195 588737190996074294419877620559963822110022244204573986946677286351546366061286314679536630701796548415192096293502290406727958789975
196 2921230509378546281611146834211731734941490741771092067001955545340770184140046442053816167564669211617380634624565990042454452844625
197 14495295548863179559002895569159251738024691899378465903504973343637347077203855439353622166215751067641463506109667896189113318998375
198 71929168785159925147432582777202617027457190907875507695800335980845021627140368866349902464323400087895102193325115825371807219525375
199 356943567791190488830049933283146843003004551264420169234834036794027306130750334636778498060629667177727066802900674181464361915930125
200 1771374812690972821000913012329445223644008251591084806084061710833872854515001441192192396456866795943098788950784568360118071395018390
201 8790986093185800209167373707045786746824106469712510335424459643723041299190504449157348187395715160785226504126094022350776222086743550
202 43629554987205632784772853985235080879437642288651021677485025974950533854606531801305275557189307495540122397717406539646366051495474700
203 216540870134498800808596723104450314000617580479735950407163602485120608257692041770983708827614463733692381748571805966630026425069762800
204 1074767981670967846862641350050928065724062112964274221935254161614585865839445821205414164845553840935815868996513632993010234472409926225
205 5334640485475175631790063817598199990814703098652265005521518148892973474149231289163005649361539845693010549064284451960241216569746035455
206 26479576568581395450708124367750545061627810059805480770480239320248707333321190674336119829117013110841956185739088604336505847830907366875
207 131441409978713866723254766381288594106961275623100285859345126921952925209795469169338781660811052634282644493187878142311087294417408081225
208 652481990031533349779795191251861479195956109303233128009483072559631396832673013596254381191680306736072335142058799656909911286759436630275
209 3239066389621568467552945268024638529432884893437112375785911147039377237076656350944586787211633242038132130136494986930056032005436476021925
210 16079999432642939678330183660617216700408658189843520957842299396564571368358352111398229316694560023338823271523199852510987261456484457168345
211 79830146477045847273577473308100612671549737383949730118637901712028334185311733925743381050349244502326763562658890892717209953375774518690475
212 396334977805515900211837046003660628744817252899398893812432142374638670006732085118232246045809092892822484747577120605507216677355614409903075
213 1967760866401225184994727535428231828362778087062115864492808012244871959369978162263038213369375147477869737417910635111510540745064591351685925
214 9770044537953250209237936633300531590969544278271970333950247714047778477200687717814462376174504956384713454073748352636438677292666391272651725
215 48510409554981025922655149031589472023577349490672690229790318201906944720935825677713987232973711322624582713821013842581018606860476714039308535
216 240872589308379348795675200728983382971407522601562399272977071995972304041462085433186184201421834817531093024130547572616509746629395994203073600
217 1196062113681280423120747586025957175442834659993106017593712731118796696374818327538555471599462925103458909758074941212497854191826935076656686500
218 5939280980877049093211997845409629145343153864405479585290480874244811061440285549684234681146739265039062348098734704531069422048803798443107564250
219 29493592038556278153954489842561518715334686754007837720585497519835051817057700734120107008779798778471220119321968643409181520293774104289253432250
220 146465386018306092401470588727716712123314611621638041009359769607504140624910105886603035419363690414099250509028714303871449915282210087219509596575
221 727370602771184303627434276683172109636186663294685788185863166119665560901965938678883601841543304134803604934411914817687966500809186570412947568625
222 3612349650589515111874977886166205964754983011724336268911576091981694654835448378864148399111122075057557996919198128173267029682377196012983494711125
223 17940601028303567993292342122681155675903224186399043586202110416992257155082946751536958742659985614773289383557250802397513295527500115459547016286375
224 89104010282737219140873175286526718681126301083177575383701952522905014020896214486350551370263759608503431882389702541277490292124797429791782348219000
225 442558260610894273942256023883155578091264757979270335528687079864348137348394621202367705190476399731268786527141492533925755004777127251047532650445460
226 2198145704244372439387918112527576231814630693739855665872094977343974355046462161547642496535616386155576219685684451991232361542598827401500052743659950
227 10918304745180856923071247504468955055067234299055308071173381743358074542779966302714699824044885171781828721366663603204834063386556848329355991254141550
228 54233364381482226204781377930246160137074226843412780636556548798238490125770214748500992445577618015545938990986948884117262021471754169430980356678461575
229 269395521123832814686800091327162823603305103810609934357696019473528465299175722459241872927476078440146142693382306084988707354904180186923788279249365025
230 1338217102127650516634131629805908588516157312686459225737216231570618120013391619367993511027999700509003860792956780590076611281339561892560057621865701945
231 6647755742664884760934402111616581465532387608822044197248813058028193719611882728363843122317972379058507217951487304914796974895238848446087439283608474875
232 33024458059074666027890818604796520499717192835707378513745131078897775692106942068481873779760087049146892612030163888437920985025881236879271932111404017650
233 164062153567805120829267583680729060353651607678407740831334119829523922938175031496350119197788636158970136585498462599401407102361909821128800382211174725850
234 815066561719282225270234003268220363677181639739901857178676298449525091818014402589760557968778933752872684712926584396174104981775668224810481069028242704700
235 4049389971243829549784679358891071784585862830493420409518867675433757838614897289371371844769637432925332888681110891833770020007608355541326564153309194081480
236 20118606062761904861272687396047293802101663063320631484460330335911984246627644307523745751895766630404765922684451686647736384986181537016558122884202531188775
237 99958062396262470386099298985270414703147028265709043668909871731935234933326266929304700067477414739695099434758112638534948590745470279757066231948401292712425
238 496648732573051686444201789267786051911390342788828484031298333625272127114294599246048723506961884713136149576154871402770627162090041578955767384499112113187325
239 2467699637857010290620765549436373082289650354467043312484991543189949841052926704685526504064678605444976880787453515560906747282351167111038868187291242780719775
240 12261585507184716557188070282312202181650111265652214270017822388369764889605567112006292184115606302678904112055371249326167728962600078943339649845219705002722715
241 60927342863646456915487043596610331508573121360746126011382925752474986739176494996680946097135163028710185400291546034942658627668700149762101796958035726961235525
242 302753397688019236755987465033783174043795396822468155671205274707017704532936910175577632594193291139243288384440094652482902163842627364707980183264231950921132125
243 1504447030645368526158371522732172668091234258365528935402009674302919276705924608963006207852703079318188961588221716792432080922446619829282083073264531349378633375
244 7476111579059579838461921318911786859648474910665016791442744891341211279249380529358330938770149964499724719542132136842978465141487700455413239288740192087280333625
245 37152287171728509195615907661280366638847525651516835821357359948176833160725455761543662817315939196013353517984100928583620749120386168037997618099406133208521006975
246 184631651438274277505002802985719650244045580537076500994309043617938621906371094117010883114430163475355262669912352176744777833194605923280055110458122169452481598375
247 917566363513805530701068319521637092615326084743741545015328735322646739675279667913583712762649732975997707006802866106904401158678534614651756880905329109644898837125
248 4560153477469304522890723799620196011073875995217573843869173605144168584210270928049173067606455673318516004456065828004648771951761086407481362717300615560728832421000
249 22663761620884079759002570461929130246714298303294366769234069876848084289076267435511451926465626864661212980160827816387432768638047706475581194839567515513229244574500
250 112640612174385986882454763053110939295168368317855136642599169521300763963107921298465259642757640806661456088003167917180770587444582816371902919149691106149222101822822
251 559845770545894949345405215522820812919594118414905809380589053728372503782002125081778794009442039690938585203055449490154222003206584189286972089546295456620777176886390
252 2782608514103260417331831730671277897471340622492946532248627759077304304295027408508513389481614345951872690956755227408742998219519932896430337306583813350371020820457485
253 13830759981330844710398292295941968314106773167045008776548425321368836687284283278738829934296777431354578259367752451925630288667353258815038232924839527086163496747392515
254 68746426187775625304151518657773453058628853254863700182158369886534669484306344398184057168056749578462186638512792132439344858151193559571248332553485656929737990776910655
255 341715181970853407643169770475413391385975535824830194533384440023274968970807776636933511452577375766630739920357806604973831289009691935176189905853707074582618184532888789
256 1698589404843332175387202125232420852636849536320359777089072331358958271397177332623447707887770614543522789637547269321772323901406376108913175582313589020670592003857939575
257 8443499025415822050145574097010955067084387023218617796152939085141006430372998823673004732863538200000695169787681062293254476532688521340171488463604801076546993950953562705
258 41972644980377144531817584103437308370244527873030079204144925870901723527774689403940879550128792193812062585551040686250736979439779812101040351383464686602730352006726094245
259 208650762326037992312392483275675111506139517330493311238924277917653595508813271213189425232092790892089303875964868068619513413432686594478330007088447544636286682736167331215
260 1037249648050199964668571295623608382888262843487772262014649715419406622866303954304637685608067396325907507335738476012776679340851970286223487434484952966242795664422105484191
261 5156514279466407336780712590428532155798429653028561030831253761465826422627669202263713167906000110900045459562598847019290265156440517065690653454217965537827970514460076030505
262 25635316765276927092044191751078633294618057001892352719231916936390143264651110852870980263720990720748777921567911673743107141054232310388343239269927784896669731085075469986385
263 127447292588126537219719122556225900728846087716952368750053598810009271522884400895546144816167499301719681978179334905325340106388493396820505372547664119350887401698326096537315
264 633624454659429630539473300997335271704335273338316209365261282179997532491568083538735478614821187190285577057748667380982713029105565421385418394556512039006661292107175061442530
265 3150232202047829766929032011138485747447718802147785717783690136261147361601646349975295594233150586721605055103969850632636836734538288243399693059217996809190054935960020741582058
266 15662549349305468092964297292680366090716078081570442516787529671913615745252304946213510215290233198009102760448985723009574983914512872146167452984828108013768962734198381279041580
267 77873827078885178806101741790498300079298758790130991587686612844615953584263147756397219191315856739427639961378785696552357840021516187212355130304441737939578455970044934245253400
268 387194960636727388101106084699817551557270429517067394238656414904049526750229350607073108639644651333895413762430987058345240174129764642186272173213225721833584358913025703760186575
269 1925204721771544859115311355428809587515353668821138007690780312774343244049778044552765292999306487703308042796122212398060623235321975294811470340739545494494394667126843456965965025
270 9572670646247229218824334846880356927773410126011469470400910272244639469377922163448249953660573984063745250458294747763600368721893037401684611662008905997081413866101229869540705605
271 47599043593111145851579102121739703641913789571868670274792370013598583868852913264626368396578410906337818754875658579884848585176675381039193329450039806928446267477766732256618103575
272 236685788057695280949556020289539643768252758741815451369313296244840848381584729094690917215870359597237148133425070109297548030616410249019424376726958226194513647316965923206401117325
273 1176941607161543174592716659955860064215321466837471506262457718579245267152291027335028529885736280037407190042304785973558291361451115254806169961434826713312658262873612219168301681675
274 5852566640719707486250925030724411182464671514006748859981266682447432774403137908780081407474677779718255390874551081013925137562301457759734853139873405870831934626391567836457033369975
275 29103583834441881033691267761515995786796045931732635811109011536179495296695091438502781496382737828755348651222828220790980389551465758815334890357510895124805280719186920683912256084101
276 144728868150295980639681637866167521438550237884858844942027926167749994035315846195435019037758751220233016219661361262417732534113198181111540466063684628714954403493847500386363699427645
277 719734611196020598665322238127728605144418123757204217675739532179606955049823601849456438975664891037896879469306357631682104996501432364715876745793965720717164398520750942266302525200955
278 3579299804772129922357098967231394359570790490477895918499396710800827275753063230963239274806244708756032597628787325440636845576037258673082572056128315399397225351006411774488765591867795
279 17800498774184601579599871384483228067807784072105272882611948283067076097344393614903625779950265411969044749045604344990589929561802863203138230063095539325502044920251734731433629819895465
280 88526768651972933546825622359854787145576266756916405546938111453885044651097610716784633656708594635845681658634039568958639034898563385751961319279035790928899028979522603845859555287811832
281 440276331614519265164003896591352006175322081132845917128529708379447988527591582783086326685606867425353149553484278583340591746120305053075460684360544859561256411212644012499773473151704900
282 2189698364755405573682046323410155468737919464276541719895564380929862701677699502892274459375757945288554522348223147147474537808133767748061641784427699781865059830183743896048240157072328190
283 10890590248756846021991684563006901014760326655335229882173713130675779765642850746681190879413109922192758308558690113098749550371782481156201764449004848682742789830156893198793978859717836910
284 54165986170111089929385448394413790630633223150763269335442901474777946036594913759142722845131030861249317808852433349314985945553102586580646468038340026845710509575173582572432785881642253745
285 269407663700909324067500064680348662669408381809394641283769442886672416295700938355894101342804447516465716930730238954904953512190266038532757470065027780543937719319299180042988536173000762943
286 1339989007136518588056996696803647181871683959644040104799054627796200893715923937290922787384868827466848796662438421546592274422315714900533367828206309888493673235966035728877718146892513756315
287 6665004827150875112300858038438148828636186190242878658888737120867915059829294542240272495896014957482793136644956454145656435834125132684604196241356470552772553040061586370206139070833309969705
288 33151836260832912380971954604240072140346871131078839961879511590967312128884952631110736567027320455320711001187638421109944555623667070261148227324642817523930298405881261254451283356832938377770
289 164900716342079118937534461482780183256589185358837209545662255223544081014225519492811806784829522162256120418721324687493433669394881223694880404905305835324549753759328583030196691153079074975490
290 820248178909544470690041546871327013967753138357386856409557707808204469965292640357720049389504524723133858714747536671015433871103531243607972400495371635532916720763787319902127586966161322221724
291 4080146275047719988201195202410229234285667216449927787698575938410882197730035182632039182091010768737494820176341861928165524464364077518131110432456640698060152448966773629886632628994456415256840
292 20296159342886589671294764478204982300848016679097514176148991089275933191259576417976205291597639573268086968052563241417907638655562642549619256397932031364154075066284650977989980547201736717719125
293 100962388177317936425741407685847692772048205961417956489577945671171962185662898768649468335187784394257185638682237889353332046083903293201624716397439236136418258069239355738947935256687429378448675
294 502241891919616396188108003409131993213180683500237312046581111012111313775840046317914630425937404284899526380183704544855491629006103586728735722277888420496389686818351258323742206170974673956858475
295 2498467881455912654500193006278589903533948893670716593152705603549506629703360807656508833332886802594797788903911496118096536639322292996316916260035657082221501643773162025660976388245924335224960945
296 12429168439279202630875484834869676113554871293364761817184965789669787972576299182841798322847318524815166508554853042350255563676351237904760292983272321278036160158577465859562764916470568584678469550
297 61832640400800792537744787385142946592411150423534501522665401455632709831871107992034753983490189817034529006232100854107345655816186850352551451628697715970904536164753789494345559394714907185310190550
298 307610302780801934514563429195687720095156804892085346119464575519439885877217048989874239213727334449718587614233501713777277951676206273644329195717120438281793242055206363916753719603285258697121646700
299 1530351800899641084310975775250003590096388602006663728738084274285555963432198894985467157733596181581295933367950318729522035029394251223710997732673712705616079205425568148183558226563300009011912762400
300 7613580584025916821411182012862056785140276405913651750620741726018952623037695586229787474483852501785345026880895683930978118962879703951978631266901731279605068888249706767743913103022993198480191676837
301 37878592966760969733065872311353443906924056537027051740305204891233877516521625291375339279909610936758725388261266714074462165099221185324615835480835590839133891795277019231856006128281025840313332795915
302 188454234324033178839258379945852311756413627021205123624562491874086320404120758954356793521551948119043798209736461130498688253919937067552797524071641815069756992795506943994943563175645637876361681209735
303 937616164696548215380434794779665003044628976195205779856533556199787140167092375400572509459996864539081328503249167850957693230480154174700420894821820889375384116193129667139925972037138413005012185082765
304 4664996796975040500394858568804221856723927504753968483753863197494917881969664282777876820185046555826920954779061618170035391076480965798488259157318607759566725981673885543592911711696518796555678875481905
305 23210507956238610974254411621263547714143871038867737712011399416208442350990756614006882530251161928657531881928653546474943726302946378771801678901409233378979666840574109190444647362361508430909054415991599
306 115484826276758264950719081904430132954062267161042152798598822948858025745731327042424366023953841350589802769860473813630290970368540155986317758050024007315326697325583501730242318007210758488865122880994775
307 574608631592260848708933151201640444268829856362142989671326487625030284007941424519637203808404654725267282507824953412312370488688429946793248468561778550462879107081030901597727253270478895968857875657831005
308 2859079689693813011941463602831824171092325036974927956286849159089807541291576092121105937888796367156404047956285135034960823920819180116688071536695457227654509653440242730888661858691381275273250832528339195
309 14226144815810553045212100421335140686195901817069044916298533135962683711677358487085274089774358024229276346186212215801676360334185551572590220614614318038393802746042719684787243950152387600181026904044744365
310 70787242702098863668988521563645623444711054123786770699672718712203373169102523555277371731330237183504567067628940503512852689608580113483129060719230005744571013083666511395375499126862607186912939438622629221
311 352232584064962205616717665131575132604692204564337044777994011296187624275944767555623971717886888097524691642401221684372273015796180760788235916700359337805262736555485586883270313944041746956419715419474335455
312 1752712889093502913207737801954055415992630527609674831114901383971067278727438585780978992818575591900044681723391826543989010268742057441122769015305611118069478998866444173711104689391434580301236308837679494960
313 8721651068618300774150483296950785167562348881847232781895878934434037277952629065870373364686053745709889442965733734069310484752125568277834908753536813345736781714339308206129061251182057735174191140108489266740
314 43400353623798138054388217551496194271132692008098469383498275815158130178252807724024193529147386548500171635070633477392851965208677422413535369320787522990916073559582382234700875727242763412152388242894858525130
315 215970493024629635569086386250754387383291071480488295744935390185109107378128414797912320400014463551687282113335977829249960607178762685347266191700881571473140604956283709522231430324307818926712194416607240651658
316 1074736802108926450547956201867390626980671941987744675910960100020125870191737170516478174101908473772192278136403427692374338413393905917805535671083345455620239069485582873653311343055246017629606084675959315258855
317 5348307014730465888007603833375579909471661106590736406263490032963053037926481584737908540702480633320452485360046550008359417642047338490310828690742053643784772039954052451809876083317192497829381964770762680561225
318 26615645634098188347304632125757889173091162043999391650569773698111366748731027969778377859255091194828356759259550129016641432861642573442622574531736604164195089358641195923949379491104572801232717184441070681272125
319 132453704164771225644980491902563017675617471574869549069594357353460619602791755919905130587020513948104239845942479034500139062814079924236748458587554023522636874441273772708257566522771190655654329521320564570469375
320 659170248052636322216446760762262891547297415678521647888150733166346625601494040620931091132173101547113537406470003198936110044234348506861944539237985872956582898651661714124510693104626564999070579658457098256320125
321 3280480287976510967368929500478765948241741264598364698367132614937962645029439605718482657914701175777936838557012271811378289767796047072730720336674166945626448564799749600216171408689661653387184795645666202926826875
322 16326142205091456514293929983265598457981113557276403023790505718096791427090637975779594429843622958749197857387470866706037143552250820010371216372853624515255353411855388711577378346341636430538059390300218245609214375
323 81252360282751034875937477312667400528870703449412472930156543842170763078658979585866535728248565238460633739566584668614371810818549892614066528220362256957743073704686477346334041899640159048796336284928517946239323125
324 404384616078508880478050386796535357042676523592155701700761551316517600940858765333677655700937956749195785296448123864306948970204990384279162064614996023449028002405091406529314149782683695477207139849499929284981218125
325 2012609212688698656755199188609889896798635857618861381260080547246936637841448549675736976119756903862011119096942697548025166633593220082876273225033531317954696549956842687711402059659075172468401557268599182060294353675
326 10016833159121202865710403530790787120306291173936427869083234277706383469605948192511520801082582078003534942462436527388638944801103691700694160457003526980939247993269593006500392011152435212300992544260668780996557247875
327 49854864406778782732798552278014993693797462842763314827989787139870294074239977855082692817612565807238711837914788751935517012314581706956035190089632708617447741252105379903568524457820458934327553353670092075251404529625
328 248136536866113826768184344834903114205691995540794134481117652665336451828884238815520499238778723258507469922934166450625472247700774202488840847156556447226001049150121450505443503859583705081136948030949360091334020454750
329 1235036904344072382731952018907387609124077499821587586520031905822083825349030385014081391006657377351743009973549577399520560675644368979382424240191839872171351728429415476894846773418521792099274141494857278715445005515750
330 6147169067412253191214890802642208005397148801196713604018565566613670660273648303083349841300281668819719236403488173992089671417666680125332202885782813580494363176995671869498810918452260266323100739554791732249374038247100
331 30596824030387800812073497112988879177604599872067436863773459176954691597346029821802608064130528008566780621268892243121325036702692966196790783045040355981380857876817234788282632396589194878750172537716303041952683886850000
332 152294237888491564581570034091900480608464982098219776158327915446186423267455030426053281881074142941116118853054133642006862304036595614550977076789066400587371071263816321111317285921607679275198259301337083867110060925650125
333 758047625449239475951288656081995474828073200117033329639666951775876062500857827473908690307868636906751375201614355159004992005790687752402566268426452715188113248297966261247459249236721258614620595405111257222658526981479875
334 3773248192196903149204298160150421229734805366112802078417385670599833312243251871570785542183279126398261901986656766439507965800600721271263345154658401294621809256373859013287632779604014479075562006262536624800486209734715375
335 18781924042418997790864972357031043297831507900496675704032547716713048621038343510262838686019079769474584396981084149552890109927899125462063261555995514053398835354625969661204985567724880199874401397314558622563538399224639525
336 93491166508822071008187964645233019871848423986842700436918109783234935575652669317343278253437285665498268655235585629155235080373343907284214295204795689090671340972399799118229058967392085827018213337057118822009195873019191375
337 465379056198295692773383213023418608569397262678683053145247150042557254396777055697747834863117831026674208209763094991018932237835258306473382591910657499800290801207171769700766651456979772897157628193708304562626169608097009625
338 2316588059511164686672428933532314660940374712676954502859452215522934362085318422866807173452472143632388345112795599184442958328083131356593478953750921167932599891466922467321286842627279227904087606096182093089265304647795014125
339 11531783541415729658427061258958004373957181755374862125463448647291520942937998485086466158327269524347420927589619848127216778349638033517929377566216269905785144372925095268409094320654364770831020613714110636283179964769815066375
340 57405011193680337137565261266938717110835276876240283706693396601039943931553795788054522999156291247990195835339429538871120259034930367604660675983294172595738097395464479902467343868255921803755276720631839632629566950684994473575
341 285764813576425396624011272032759067367453733413839322499538030368523550488493070304239563511123870641514314857962398142958960526418449858549451968664986239855155383147378464957752980390620140925647722860545711974913273911526904522625
342 1422568832304482065593010353754589234401215287605792921566604522542117722287562019263394964539840553293763849832030163265442692391655551145864263827524521154153665037697198240769346077658609588859413336503243123859114537255912855095625
343 7081795524149025854152516455977496615067903452652098120765656519886035502032321179644328367578000790694388946053088312952654658997293682025176601247518565764423731004802026801971571090691037289302840956815791315749282871289717626056875
344 35254860582330967957543499228220266855884726383148076860106099330282387634869005113832417656228505480996077851109590638828123986388336540713510567364830093482765864866168052344022075138248128784366357206307623477593251727061098828220000
345 175509291443380055282674744741286333943916567401140067970019833151435292135479233402856781824034467945479603151143179690804621355588943993873385611835952465743462530583410360037651541610081547174479709742610294213306447608192123255096500
346 873748987103195126563906594527863365910127899422216096276329641906307535671424749300043301626478538908430831708002352665634658099708253021479785465561290555988827531959323307026568772584119466294670409195768091101680115942998731270691250
347 4349894132341605799943737013716442074224142793796714752621166494809822930328101344903471414263222230238011905126276758211105113563223912904787165138149723415076486718703535599964379803655538815642369203990121364745894797429227209496791250
348 21655892528711309208120810252510817573642744928754815908276601936352542536249922552629126049239373212575838651057622965468108856982231072331623879076147592613773056601830471176940952319571233435039773232519367236602994527063971522975861875
349 107814917563547550443015530350681239651095450089587198173156892442262036283221359208861027874019691019444388061134190868042893850330206858081772538905438140803890314456856132463121118680170064419148918660386341565848419909157541209238508125
350 536768423366353784261288700619976998047441886385844570119850314204792165487480865668644127982540616422645728533242643165454621357272724362173633263906016225373052412177756851243533926204613962560452806444146168708334810374413579168473947825
351 2672393275121293207296247750120151755877480408328656756585541265908621834547861715511338660687659618067817692112197114615137394251894870866872635884833891762295767975789286308245025755219293561592652422273555135427474818494455561441510830875
352 13305128001389810263738865418826075987176916661985987262580346319683807009273517506688139102429161613827257477620881113393011071785122008303773165571474626254435120971604779536122919743610029965522094090954959479614101413798987428213954421000
353 66243457224411558201139712046055178611203817270007400582997019526608440159847087823235636881647920070526993544113239451809448334994206788067115222151518600146459386995178221830778037069985162436781408030838848974229760608198622760165929516500
354 329816318510611309516338676264020027705790808803277089431271180598518053182414148365327960444020248849985799605262252595487457659824070730778899125660834969761241239054692775248303664904743350110404127063407015792714342367357222683608075151750
355 1642125996566944050741203264571441904616800122906003384463715063427309815250149793508359390529563513210415973693950828758229262520922095772966297488760990846951454248775583387457165918480780632731208116037722481013689043414316521228944041106150
356 8176095796962452976471580225761120501929880313835690730431217943350095994582672698944138017685581260787665353349467016309428917595416318497293298309220056679328263775581822690409282710291669284017016863999665616398526815732333375847679537806875
357 40709015096272173007160839539079019712848758354255717058523212676882322940099192954832620695674907236661576342538825639050166726495824330972860882679912036114885071786890300816071623078726535940149402389235002414457053019373684444169365777926125
358 202693732343840514560978701107663372738691502371856070432550295587945823163557424667153371020788340333674746635038159516380067751300745232238215180925135813236019588951627530154672275239032991669858207097306676946232744336966467175471453305025125
359 1009241536747767343959617466544715161245887429793467798728047902526145368901192171397370293777729324585442874408337199059843147869470440019121257299106188701508198891533543077094751846762957472240784667355382324295787708272500606381213222857213375
360 5025218576557319746731890947606917763628429638655882706802217132944673782370409854302087577129002817894011282850899743438967512535925424482968749971214120697353290687545681129589106750400866798976244257080547953700235177443023121879903850843699850
361 25021872845069247041437966486546578375627662732052782690922029515233333086881194379317672038195686633793645424090993719624526831876071763232027197217610565690060242118369075227246168309905273272036591872897507764480622400733140576987903772527239250
362 124591856516684605272461381867261899617830475853495339125526376243406049997842760949658184942998919297478612214286688911795705728750177341553346835603975765224984970553940692678901696597347371007454361984648442490850014409526299763301744968716463500
363 620389533550913463970385274092116146499903925300688481730758194179595713828671969804216677198645672295166742036463846043342675716648666234051718759598602123022960324513798447323441694908323178557047115615004506829894399802014242298254913483153769000
364 3089187016370016732812030275138552957500784410772999827117081622514691281328506688131665927417510949885778081100525634218435007003216987358533316743677543721840782316000440886470357850669087186939787918870771535907375700287574836370827732912217274875
365 15382568077475677330549919112770131042998307302830485907322619468318465800337552130935095991466285341561124117951809408449186476630252647213564392923824339584793797486137324620374560837734134955997570046883296066981812962419177896753903522591903171925
366 76598165805290914657174477089556415958093949713768707703698336638351994565408734519168108585697339362751985686716543135784691977585506480818266562339394031625278238871118192610490217240413613405542003712782129191372809245537789958355014040865454233625
367 381428155474554272603743666782300191216231355871237218219479875577582553117709994480939515440623689579193367809545425016924339510052009286147875986085804546709830648274417990318000302063889489649010703950536455523326276825598326445861772173419252001875
368 1899380398480958496759927065226001698744890679670157510722784797949293475715739143267211952010895584407861345261360796116123798815941766682015569920610088102504396550836458709621214454736452446814722227827796272560886362514099006595499899404432872864375
369 9458362533576863935564514501759066109272230622297304224831548878946052250210138598000970222704790941507822802702995014398423931932859227912442184933408834186464210898735170175926219225008471190167028690283628291054685183728919125740969791415562548175625
370 47100415160658224802905799027968443068034951227720831285361646533336131966305330341949949755499996616882253016402520361876196034596195433145692895710234334948186265324403929117735951049053208496329995435272450533827518808835004491148689061686182907952625
371 234551525995720503871572192206822130500617883909966508263165263134415786219627366773793431808309232030821764696455799798400696553082049858053748155175285405253377551883744855994178302943092599841954925568489051643660054650527258619375664564270662204726875
372 1168036767249159668240402413104918975301151034035397552268417817292649621063500269965368425389549221904505927703574479807003030432557027190631796207032335700101692865224505686107592851240849534027463301247014077879020119259701097183805125185620954625283125
373 5816737460674940627473681877544508948725271974269415479081883096363017853791691008978808495483209464462795318912551460860961037843521522291469473317797550826971193875037221522606759255490835197238508602764290875099848002773147955948211235898444631350691875
374 28967237738268563725254516525075703136558579306813626419397363853672942023140877072095119319706653528694140402456236622616591995605657337192876122771837624678981424028392787885327231569442961511104063955005135161527188422883130645262661052924481819578736875
375 144257815983292464053382802736499087380301082441486109111277903840272357760794121060827137173811359310640024056296782921188724155068138564628349635328583927003580532615340246022467111630199321889255355413713492020599082863213348789970419496228779269434698385
376 718416411909583500238024638269747398538456823050524037092651021736298233298022539395799139939230477012391552020824358306156669085849672119941116286092851389211509984438218698917969816618299957548617644327798574100031932190068512464152541265581637458942396200
377 3577813807638059617762603309430538704463411923993542293232309147972150497927776315667918803341959351292050235687436642742036167596341841410553640419851040776892438154657552874436501935213852694238523491544741366421372905130682739542340557362967470766394681300
378 17818198824411977061762644759290071316665869675831210652506686749827903356407881239389754876074437609095362797427796493195220747142417718412511599349313839133774515328266716836299394602604592883778242364405124135757881199326648591009042720920391078462500599950
379 88738976568235178378767274146802965731578582529124289230285525087473941594791803520949886866245351774318395962648013040034767592026733649946644965019461139068450841262949752837333169833362240521805075307282663757287909819213269230895215923942205383185965181150
380 441946355361982007238468384514281698753166573990524979710704786230397512329783749645209218175976664891775355773871639902889075698464803762382837307497878621501283533118770776631177888084250821281293451155170411344053263502782741517787604814997712479820437818745
381 2201046410761750475368590812005252727265318164497875761388232549894234462866271495599646152340697247488373621983673795967998121104979446975121423465409676961854940830107238796592502194501180068855509343307929863370130981650156931230666128653827952155385515740375
382 10962088960969153797568698265378430546446261102742185929245758964043061515854248464349668840909461801570637921756575621429470697771863778686283556544413539132097383700381488955700856509472196175246540986015423541789864836233671446010784828228038928905688052658275
383 54596135084586805056378528193813428211987331099400506608776217314533625461988023789254207340041831181302931544407689221487423072887314117682900792343210116285119786824725284376313393445315097448177353984765760308887397715790104430811242608359765537424621283760225
384 271916091583127597780946046707088710949404389117783644057299877774385420864048796116711653586438772876956414504161772349640140973575337008428083794769055052048060231971021238291233041887129444522339785204605887439028669525114328306405578259054189080829108708007200
385 1354292046464663422574742228081432293168583796085515935405344431443371932957586849539576877010761713245836953274528065223367740934451436256567930230446645048614968515154285159783244975980290669624213489907361014637508715787627642488013151848524743313556728520945780
386 6745189151904640194979478281737558138328938571781700490104048309110798131402136610327432646185595561401689657169323870502067809065413325311745024746488256380585356698253450348071452655024840418830970993320447987482145011515903939148102819759977469271421780186596650
387 33595437522749654660154564996020571518672304880785980351437332760460501523827769570661770052310998630748724074842270956469370339962191089264594329325532993417773047715036276742137284707080235216889214986667947703135905618756809318395763556678619306866569463917877050
388 167328844109055576995341304603742887561504672793348350607554246118659287652252191975377030138554557544743706154459501531257915524051882051170292109942615811289070086285009525244781589773021483493481963071909734361179344385583946255810224899443309485451208089794815825
389 833423302883436422654707161445077713340680024493159733127477724507869825939415229776684428049936040630853673966869567662444593083920604404834363648050573733322327914722898395369470556311400654341725726071063890311050586683029391416265517770138454667144840673190316775
390 4151114993604080622171233250367643425165505851070188316754753068206178707390545129736659615157906449629811723901294058046569153611926191565016463140180130226092927685361505196716134270092784021120324197707901440741452765237247066836019763987754077334068611166680070015
391 20676078095909196821090140199538228672669932774877471699965003595808794162899875919350637481476560106056426558960264347698774703406344989265941482331414313996457527544511306218079527741651272190374491944580042342278681776293414771428935293133090928561280472058671744525
392 102985437015049831005792555784840824732206782663692211369126597527575079940173226278467872420423668949603083899941262335823265990906062344880770800922429482342390961506445039032853200588204314073466475305349718967958374840736762514253671627316994194185037812453634230750
393 512964959715669495006819990941265272319362975390390139911979688095037282299136902778686666301958840760735293610125266838782652305466206219489166905959283017568610644323853874165476279800794038374298481346489842935821025712976989731249956337493101710797454529350779529750
394 2555075825423092386915687608333202491531266215260676771827251202782967499406680728747791152159353086809726263145276643727104894727029675060063224674944334003002513771482214631960574140170586247263533076495902022932253386896959019663471461794390138623899776554162603184500
395 12726942280322833988533691356259638978479744809591584131423101760961259824346943996702785642164795423546102360050540081561048796621275699591608282383729321591959846153151972815626115572280669829024791110957411843980594277340813158000485477252796933361327940655786229947400
396 63394053672377163551671744402178372002931745009720892378518584755638075816263792241162010962747994676700801103713412763649975592974681855534671675752534526740189701335749207332002123445480525333948039931476743828741288117493606654618842035087959662600546758806935718686625
397 315774545057363980260674234053642386954989590909946425521103992453737552908416728388558358020232988282889770254925549377215205263388590197161597757524307034208434467019857692356548735938448898493456453652531063989278663332466870499799302090121084057021898240417893144355375
398 1572931603354605665076853458781978524638817534293570602864007967381169206744593496547034837870085436202793743033068278364493318771053841840521326700456149435349185841661946086241538122500813566426477617755564164520197868317584960054514865500678331825454717930697747027420875
399 7835138238172978092141888599478143663942287443932291449494626870013692331936805381819859782818432600385876296354883145537527880357257600043994922167579246233199232984088465838524271519099484708677160274225622075169805898335451691542116038522751702124625196228645317473593625
400 39029013335924746184000465707647194067491150183311105830465619642212254494191139753718128040899541864553352073753764962298199504001642672175185622062364810290745813904262503419768617167973905438343606500144429781633188752990409487466120891667535277551141314692764032663147355
401 194416242463733841616559042251492033259440338030035315196922189128357203731553379187410459571007247423544247256502739293116914236849287161527330720567473349388034271801031255187201447654564897260977955673015405531609155572837497190094687728849622492589091172459980373143447725
402 968459718118443613298799343323762914507329150488164792821731147033319206439030475168761266837817936474605307951397645752765634495601685996416362189772908864312288174115211379144850673483040089623124409622197252648884832974370318210938047927880313628774607948784269331047439025
403 4824303272973358393035378474689399972786240676290924017568316909537887083059442007812063411246459927348689638209860253433261099006409867845992048776312952037512380730052758292255892531615616253532293603402799330317527477368145748202083009384608352715156798758134926395225123475
404 24032095693164402955107088043303502772007616575906215080972760060355073550932098432893144267317477775805818088211273485786365324464707048389921215664965841787659306421429354103513593032648061982612107098551166497578387527488779469259418059477571112406603991449393465535244015075
405 119716130705723392499588367968820674715836896653173546285769068560304070996508301465541701629995207123399739948057654457409124745351374356452432896644262881998328643884770595041697769093196122046602715715036229869153245615454484048726830289153155099953731994567439358862481544485
406 596372574129518716469241578319129588985293603815896277107486717580604555903728506640364217233415848112693852480729578128609519783067352665949156987571628019856379438535967581277271763597392196275552489843270366022295452277985519660831108970305101076385613507315287061190525850125
407 2970890184251488896345340681268979053180384738583697841803204871332281308842708387461883517980696708707433115688102503614883051239509758905289952124156411114138127373151224309708194450682889984845692000544883139467327323834691118814593358785292036770974017511555060772581278715575
408 14799923142524260359578611421420234879400075971175099612997118959587871003685459312167343714690257218561118603390283581814514248793638644191921720579932214277313754509116566094326390374180043180327728280131594174869978803541670182437718948001450771916535954554949459986474673141800
409 73728640745718240801547578304074073650244519378097062870683344200933889041910284002327178456399244580332024093869182721444485443273959644919753203144201586867771356899770899420119361598392194914797903049537458746903073405638689965011904169245120590500561911013203687008174678435100
410 367296577616225230475227636922686416435765058817878366473132546475418671905305440035513143945058485633285028863464156662544276821392216868097156366648260859335638293089214356924052136699385116844332719026953068944033950471310413670433591318971615885377782468530641885391240425305890
411 1829790650447749177590127164690814556787851204526409615727623388976294512828338147840536730215640184261899603282846870272539888434724463094869634739023725519044808163083908322203663483095509260768362729977150226280754524072069403727348664779824141605562810902398837819972994274702450
412 9115694794424496072893725027102980016524562911759979583817612689789281064910785464474008847408972027196116237723147060515638500258067335800719557977204314693255458647846959137385363431346600917409523289451255367902494646922927453285613363322912558651811384241125445723743603506177775
413 45413186757704173098171816527587869261304794784692479460517430489584783489019607552694152292779728850359669655607738941733895418231995672413658824847832068497360309519484927880470261693988439639907588343638887484268075217558935698914810874495845116994359686881265969607095790627960225
414 226244480669575665707031967614249291182159483932355902069933786594502632344451529475756740403606090945225616792691069237085610232512023179146151637162574593831557083349853128532487654473743025008185968229205680002981518019482756863399149673026253120492988465904031899355778311721768325
415 1127139842714661495027662708034141833385297665926965538162181022805116191396156978523802282555038687493920436711048905561881306407281239355795926066477028139009256325564679044523067130042729295743331226833111232252148503552534785738773806618591804809310074816553011664598621840893843895
416 5615408897523932264701421000042211929286362885450764383604100745718776024402889900382135987066972647908542410379750920766981051428561711937518112165447894555562865775827594342561441558203462460409509456656883989760725989899067012515787636704643473049332799571397712580171756836617711950
417 27976200210407464248475430533704598894672941860547494174924992927114944178684689127321026478945921270270271090242682969239986349902992497274383716324191912161985684932669780996649958353949167001555937000614122014519286627147132540899167773134215284073643284437056350139411715318401443750
418 139379790794259612683815109276490946904358843223280537087668036600709911779386844752706919389078150463956284294023429958871842211741129977375983823061859575146509419736345600074750165531389760818515640340997601032054448657523484626268230764882887063361280024221036913445110945651753181500
419 694407832750568877215382046096153509283143663333025946034220430196775596023694429409238411502254304491224626327299024918208709574436405403374971876689158134645352529330421456620606803179937459750653599480300149912117808285409827350568268052778140051457857522292479115905800587726127028000
420 3459657586840687182415421909301262952297292503843464247959399722421992627336241953633124563635283066085174517964511038940777570792614515366696757156570807479514720119374072177395228275478165078133261731877388223780930000056504824340640965969734196982459782078983758348592972529470154432475
421 17236747123000344416073138826633437115721500777752063220586013793543986266084000238042974778190137667131749857292074325667889488428973356076537773741715277650634650449450154148166596109770345024284545769008567864588679118547404257310047581624947681956897881905643220155884229665432527742125
422 85877851726353164686218550476421236287189688602368076829625574294489418836022986082420082228999459398226427773168990186770682855987773853387177698889606827873132138232627720657959568337343757389368457755228069052238912340616572450067283268316581292665665674524752184493288614366374716697125
423 427868864835517085892391056515963547342483230431873092239808646368009054615873582346963901906062047695065781988315846007857273159017849204041215361640310930840611096630022288257672915647866793905861447021828424723445371458567384594661998518770355251244020298679088510848090516555732685845375
424 2131787111466167213556128969119889564615206662882012786993796516752857553963536859061767668062031366444144480168903310133532764925702419365543068943068823781662868108883234390043066508654036361398160675257284422547279727714527042206103499530476585007704089217982960781756541583344612881523250
425 10621371434960029823164682903322061541503046901530581111702708702735732505459024852304009212251217268804811042290311124264798627088049316330887764204722566180886444295368200731713488806146066010323813919370365781007783408480453300029427266866970125428113505640547415416703221165517490508028810
426 52920137165110314355442409645439622276080385772367821625965849719947591726056275025325545783823408269350516365899766064372831069883760369243289201351781823638393575968340052749225760589025801538805113153476519256344565605032099119086958985128605065195614469604082253027962858763618786918607700
427 263672543748081379376712192223669617268640831716816830965213506493709393224007061244131165940710646505702613466458423320881421442898568254054935761537308705995015491409856138218640407216947588861144253594021378981284692895885546580160985569025209734568367716764540470597399194488874989361656800
428 1313749075372980776178720511952846752901879885026501621586759728847490098068170640006261359760772464078049627382841549545199198403475434216516154395775420103350589248509259191262736069177442557157413649813808008943869634299384235907950284687968368173837830954566112191970580126221961713703040075
429 6545811392622417727429908682100155335846152871988978961493269350278445705626634919576899285017606654638581945066039706396449725056323014448332027743387662629785844760233884135624416974363301598155770085905511896230336419044392629095886457456712081567042939806555057693133124874569866887585499525
430 32615052749952109284622451898640696995051795284786909316754289621080024556651075577627322962136255836280608276014227239416118714098391921878298026004046831572790309385950401309269332697993619469075975220550972191651189041020588750797530126149675709712390515312992918152840732638484463703693460745
431 162508544233969678998786793842520797904654448354964654994574552339183234061233845089771603597246767062743356769712228693438672330471905285525916932406043781667032940439731114066098662510301015612062287494060355114921566608035869450880282878080320693205577993371216917302068052346319437509172963875
432 809725497793351824474999490981361785433975806183203062846589146403764061767579879209412440648918980505744224891983534957434721829509075899843114159771664386747001640592458098632663478307570703074665641033086691950086284288800051087428896502304977011406581135874701350232228423432143838434698798775
433 4034622582288004750252701949990273513629872727751320928165673394320289854276417364948357395521120833843162878310340035868186758858499080928103173431825316572164071020026938838478635751985314631511193344377150374431734561002145430804375865802242700334985885664419048937700575749186680170348581177225
434 20103491159230545285498576608686078781305027370498167274026860351236031519924634530891477053903997946936635901072366429775370477870486518528589974276527248299652344783085322088958615999834520003256604935377834024581918518154578323717077504672283747186984527629924791472832863938661551032883507071825
435 100171344760737878124063198651715013099557562692550337355493361505916833870321443244018345891324323842127624180505400629585255955033612500368697747738551465978491244593519157716033048544371243748769771348588775459448682580526750315198336375099870467169547432486605926027210058657080479926930541031355
436 499136077187110888584713761229355755391364946859335042053973217123852532813646266597698756870955844112600941796801878403448780695072619532181986785075711809147291030180203065937064848574412154492035024603978274653416935127635477714406798703133924522451191294920001173570934360123575705811445187263525
437 2487126299433301403539384717350442675129998949276464682185488350246221057246077996978287933786739518258593571628279265792907582453002303427301556889513529444325024694458830262002391155084549768607232821803284943083895796897753893893564633509535370066438988596945204265388869307971080849500030698666675
438 12393104836773640865928457790512678699527173836315177413772993145025615920711054682438725374644470129632324972513997195973909892864554353383730988562027375545650010376846162460973772273270923356095599238336949158506638438196555093762027229913628120714073068503889947538222826687883052922510962346998075
439 61754100038922542017425694642059898915325009687300186779006950568036197871984298812286769570330798167208292374648857945942952608338749591089480648173014686018347775925949481700658350492610840467337270111263529194238858187064779182662328403981218240521278026037203278216092546706195905176153046970545025
440 307719377232601577455494898908205450174813289486197000379665938529401021767954949189085657978518058749182485994849780996910837250777652173555976645282831972114653478044729054632756474433431002929822169952565804163413680842535902596106482156828367254039388651036015414851074221010098624094647766774641040
441 1533371022501256269835013705903471160034522668203661425900645341919847575958357187533912814308557697958235313423343906133116597436781495167222064959870952904766697875576624010997456022807707620184322378645025851081982626240999738599856472930983428458180052151289790185082763765401593653526946084025829900
442 7640873373693627515597318649720901414070604817191242941117724598017140759147148797056361040510947787196234685186209241220160077913101264111795621242253843353887627239525183322786670723072644985305732942658726223100581953080405797442824166285197402959225007984259371487226203464974079966782486962691461750
443 38075190250314403618165739164520596394061594374129123120578337950670215345629121049907265487351551770157783014200389857964420717493064495909044440555594890510838557461648653885625030957165714645373835417573457559091870154257437287353205174803755795281386640909728929619314916310512188647515194280423773750
444 189733699727086937842922503530035503670181153830697714826893975429010039066725375080777619040590397417416358564616903172750803586688835209282215117493797428746557097195937165236591137144631047773492571066861438839110257054579933328741113251708008615734278977045183625823380532356240385033266332303730885625
445 945475256232881976998575979155997959982193663848856523279637611627557798018064507932565629116306635592276347847360646851286879007912069506700027479086963154861237067479482884979147787779346929909874850669939234254364177907329619525720379217355802605884038629127504754835676448656441278154880337480198028375
446 4711499439377586929949688036248892999461427511122229088221822912929314788287023456473481505853038918269088332686627471665390158402324626903336970622629895689056139877838072733459070396923874681321222775410221046295162370667454446291862457161966490912526631843587825732503416282116381070144403221199554131875
447 23478556345196567160467033178715968031321755895081657669334429258920127664193997963556373740014383190241172724526431649389067361264258176395986549897678440298043882985628266432360761564186381563105509201655782342175019818518058986339424127537485846685357736652911179023109127378080802267636276192377564750625
448 117000276959530926872168948256989617022413568290173794978564574495515065850427624090070649478915229009619617693429414454633245815275156450047242419970892780639741350274811469050932852183349466574345847511827878822452552239161679258692328229473423737065750382781911143409303720817487775893063522839369929543125
449 583049772819788636306887471084083949758577518119053478622642139012615229982598307248473057570373337974329690029003208730817971003065905576564947153695009338518415640443706948739002119678024168705736477609261385481094997016838963254783953399875227855024307576023173230146680668538931674135716923454234581776875
450 2905544939727678512752543333051777428946543903947773578197730074560891848680011965757193014924772269481264193600242624701356782418348882208951174470779208165227989228425938814490780230458343170048457505727748522619350040546989412981163600848191377527086818822747912270619385641960615489753058819668530438143475
451 14479473656713891203777705592144197257315538704509446864555189758189515674792545504548869749091637965785480693986644607761491027229741170991981337130842783105085064506471039045154496661204525381522839540726450950856555467686442527552256514865086484077150267921893452918164404466168605568873270021516067435552625
452 72157445589585970498676213396041491677685275255656508924539028363332496804900085540529138946769133016141499738410143405655431096996728210425521497009324838313164166607182086749060623156723509005386918305753597500463072959288849400233947342378077134334831490239364230989220640604733247836125256341052505783577375
453 359594225651148136519766995886713722108404488783578385611751710201316895671808453924995388280218044219283803614450715844864265074118152411920195358126168881144249126956173910305874248044486538682055689365226795372703872523570163498269847378630598406868812900514166972960556309299768709532262569684399872186547625
454 1792038918156265177551981851908681011594048315244271580680819980397557891256862650793005664028050331157883903729678458461278212187940292205141397017203440335972013937002149854423338625457814320985293950774104558276665214455599970632777277873537511698796019170721502861390283984521247505658429848167651933387604625
455 8930696287366597166141456955152962188528147844804666066471886107138454705639209947637236872223688463571203903535124434956639258290645739733975865788994009430622737052873525617557891570372972366427228463918747262342129681157677917097613762497208017348508894723153605694415231775799543673489406539292188779035527075
456 44506797418051752856043313874424882198672420890826496966448773215253938658075925065292198913215564838751101829435941143479516689382026933887040315792137977501820322458641467952018916510655654396255174792067939717036016058239680680513343730701896399986626567742580233694838632026224437247804547175335875686585006250
457 221804573608863955042395180464789187611599053224482752527669884132878772079782794029874923196424883253738158149234516498557013905832508062684292441455585022416332417713469761665826752826165589951963558049630578893505791631589093754576224563026671661172531847769495556567233873633067766787020042794402472340138645250
458 1105395680820029311642134286040514515967147544449098860347655025194626698955946587307600074782056006781026404390354727001243322617496252319460179251080226391510652395006427538794858027485982887534948225934072076359036627344424613242166818949703504346418145177747085390842160721821633465785582003878043249704900508500
459 5508941111976512470344525679638474643615590116784972387136834634264109417461992476115317929131361964301459277220001445997137281859591343812605507284550943335574389828525172941030215338733453532281929644802828521491458217433658978867920598302758535406020315747545752317369119753397988597044261306087535995051040022000
460 27455008571647534993459229549095644068421731668304759097713572233204915322778780066774388732723775270517122789325493415474569193211331804595827460280484843888711442260817560356812521638364462371958733433832525286659152853296875082134748286138495090093583842849192725774525640347710553301331467981765408820253609486175
461 136828986723606313393914661297576523256091811887006234862318673614658074278616477740608494751050966576284915688785533758696236712922669973468034916407721462273948838654045519473903700957444294536103060781037219383395751355930907547640721397356322152889581707473148902874656282256388634151642686576755139329896578924625
462 681926705103165397879965455244426913449623021121099220598671743067527514222317278331689557907744355463184040353091139076625365709722074942086100990174915777170275103804873493186431832034287663840378452208087537743592002649224840208567385160766978751654320375374369572385573392024611265366110504978543247912478261331125
463 3398602188819438873135636804081812162545694708900296469895928618769506785648207721636698820196159650338958494016596780815568045024207488392031191104190733924023344215357064181536970635089258167081320017432403854316507128996378735578852489718998385476696247016301014296345396737289350753910941717094729801097978797766375
464 16938151037466679756617672711062296035285186625662929740835039675663505757461771246395125631477753048711044248486376528061885721009300007153049334395408347979980500314553780837368876113327204113799206595953652993314936686696093158365292683290565316146189714902410634644700203055618290488318572785728295225184391371662125
465 84417928384591814269738812504632156361725668391928171761333203087094659984936310825736874932097867799114811678076274786254137451890682788336886797301507765615294878879190772751641019910174207414969804494754135061277941194917788807023199226904913391341634085110337249023714950098489725877509995316604416964004456746207275
466 420732816329887351721499693618888332845651569311946148718215030354408255980897517010164017393425624556342904572277526571963790164354324139550324065886873144087427434449570466272929143795313223537304150888877888403579693487149242698557103459110366397359406940305220441362687055753420015007062289024977641095927875378768375
467 2096916222287598517540918603864276350699415922835733670886206532308275755626299982800675784693586388695498568918351995516282400074615506279286393931742569607230575587447153075613392900086117318552538836719434977607792035037202236033081981884853710237753597502755869821410017211735083501301205052435452661909816713272813125
468 10451021803279324432321960564702253124719194344475196032448828794008102939937998504305471088722608564814905284572239438984926706791066903162617614561016786031755396169527631459548779858236581255347418839736126753663904554650222558413185061589947284882713216129063210616942729929815942774354960112327217641505735716927798125
469 52088205711907713908536299151162674573486688286961774760123812270041605090817044450896945930064715107468278961120278289716363306955762377392052749878224498418412452239463871739215689583022057739225852679299091988208628881446193270011529913995227359860675476766248531713473842349783995465880932778684308898741583027197636875
470 259610945004519870348787034048262158216919107547171903246264386639314956095211130510764469864407914518476044287566819191858106246701076528172745150113975720284019749460643133131927572060231720788941853986733307856615873273235296696067515447268013226587934439864510980635651438454725907049540974285454133361838874854342619875
471 1293926307598680385615596441239169731686631218761503126214746848833279536191965220418709338962330134117004192547962521465056141357232705068965593822408871701241219917226665814467098850575607005283386586475344750071863222867065243907225459202655153894627731607968661001267441075530905984944703331718086933502141282933341785625
472 6449098638030346335926228466595351003498899474583800688499520164737036332871220120886745779829111923608956067301554555593081984497259422259043602219278164750716727270139454548196260543883784520894606634296451834973576456811412362874926635257032581043775432095330422764388146536612077946119343058941075927986539801631498220000
473 32143370591820035918230342922971247599883026982550712962041513487191813104308119801198838195359507175916974612472013590768311626633885532484010092874128143698460324284088456663631748937024394182253548293454043598947443344390972683096215694159446187097937113257616148862493611294418656128771198797898727746348704898833458117500
474 160208929494609703794513830689053684276927629058369529972430871145371426843717072179993438299059528203607145779137276518524999123644988118839120982928687204129340449891024423655165640850596274297102214679177480934187911821596758692552481227586433851267515724884550017605388601621799008500335330635506904333918660640441610803750
475 798518378830357609820596756752086269057836685237298779223018287340649936871976181865650740151442439382391150584550518100604084609344190037993348952169140704909085842469495717047327672363864202949847050493827086136069452215146130785011341734406709819091210372193346421378606849394533775220715129471878086737001307465168645254150
476 3980026804228070477948566600182697497893657149301795764294983878018486050806341454672041614572623006561781502317600709653555142389496373189548209777571737268365026181370489069940613747210166872736636855221586328691397183218971376811756667948363524612561962136107048902019845230479226734211438738867383187101660239349085719128625
477 19837637410512756757766782036029238934000674959118227683519236641733270188324980499092358273352503217537098422909728302945199310847802665563391284169261741904660895293205984163876302906745212233145728794698764569849160297965497959408158267982357596430521797844161213553889028485377726854750365071189260339051384186093176902381375
478 98877336171204099114207816459212251154647341422807593115600046472632287485120233777421525457121021510428612847849305613355181002805467140002776951354861167326219437099891820304989635758198800619404186200534139557957942746808703690103145715329949617768392753114802126506661130570378230957346737219594886090322966848551503523774875
479 492840527756246560016846983501744005808295905721060416450986100647679308399935335118807804333803866302284332611892496645210356668732275792155977177970390801129269157770547179675988495379409213321083106155935635749250689306753838206613718346286969211128542361747424659845206303366696581597338921588688124995914141057123434926771625
480 2456512084845961761025188399116405117024403161738654794059018775803521360463029002571840557652126804862470405728911400090395746668603989146226881800269283200083545938607201635970959600662089336556463519448147411488437736661262688647457889294976425676099698431678554788838701456780008737664722635711267450309917967557452737366546800
481 12244307251293707380680500679263022822497743938425174099306303660901553341661875851998501099657819879792444292836416077430950359252918196278734011418304904560400278540544287766710304018504184854252920635680451132943953954991800613159461085361526480449689609501282690909521155272827000533439523792700241542932928276531648325993982500
482 61031261138214838513890971213826021882806636402191358705955811341838126001293651781066062112269412124657759522817968941624427653948209148060750153117207862253763372223506052186932878069982310160613068169111095721185907349365697207651909379580993806925431502517929625184543870055174829247943785395431583021163095460711937860102592250
483 304209847982265586231422023335149276666445447785280096245864102679776309066589833138015121511262118615285734746369444947018118588683240830942466676520973864238629792748159678884549880711830077913096164565108602772935123323371354809606522535892920977886050892466246783921371825563629815246155790004259633321921652203239596486522910250
484 1516341363195598765964328589775771766501456169957783087476282398530765599910219196802943239200818320486500612735739191356472960425319534740312106360453439171786348582531258173605988764301067732578344846739334945392274924943765464156746584157524256655863505750773575399932946534242639131112196972025339830298830012800758391447448493625
485 7558288611848666836237475723207431107398458478397816370316842942080879035834865674227827131579676755492122707071384016225920881773528975707016239825369449247084356779716565393733694255670934370625135908744477031004455075125535729994541635848494452986436661916646603717514061075085977906192752836889148552708652044993038237605150924575
486 37674953578055477627830569377586124009375555125508617758004052630202597389539521842223784623376528629495025700438102493670746279278206159214879754929645532622703473465203593747477322704897112036656585305544455208640989297839352580940674726833396190675404879706271471116336648165167116681409698093502128094135695493660395367925616890375
487 187795306593766341476966059476844554460907507263689628010443954242515077052541112541733826799881014085675573079945135277147994032658425663286664945833794194618514397162403981108846577490325546828543618653728376730252942741186476907251455415640954167061172997137244224764778430426784948471579254236718371396306279576205726413558638685125
488 936094050088140245117006496817797286638986133319834698813289400457945096447796065646039206782374183294436802474676110822184111329524097920703416063200991197578642639557921586053991254522444865840852627254171753264917714798686304621886815537135269477123645180653065165764150975893551450627033327280122643474769903497135756423791361176750
489 4666131424234599979760229297064330566565153987966764672486647337978910082719342346691976974579075017755222672351760827326269962898089055454115247410672219467373348863588521803174657912970385520506618961803520169951211367940467881992283516787720416354487476912017951851938342537636055858653571820832188196518795974126196233345460619839750
490 23259328306366129074099940523098501651775091137661335879777884197611654639589894437283990779785414964318444819014730396928261737457973277484485256556319443195527204939842490847587029050761898754897590444961518522693209465940441097239434475497306267388304041453503873361937426890192133351481134784822820035055584473949131751308490009504100
491 115941811035223036418871625750362075501439039304026033916508222176581374472888672649627309349171162173379723930740234021551144988995509500332920930315405442918849508676003264065078434899120439981249172869204690124487018652627001358770857922180108519436390616639165469077548219055515877087716804620840650682988729559906404975684213587951000
492 577943906155669564659488000321280513267601357058811408295104742683214315604398766885706096030761996979256818995947479148092683093344773393911379789314978787486235083308148647157563539227048761212760537957011577344224302454900481553591606100194630883276228582513218928700714792204582011796988941440749566815669726507354880526526623961425625
493 2880938483802868150485728945468418272568174327282948676449074268918000069720719685085365578480077017028039186998075152204552420492774856006175474988116943622717935069654495129522410484682066583650623374357918203914159622357366806943272961150414021147241891537661039428664886081402524236656587032760725731722690028176477088784998944543044375
494 14361009093358820977311557520612769846061808644651322972211710972174889077393785921096220948292417709857321450931628214459426493020113722344378247074968039235793962514172673431537318436955482591811925727072953744032155759755207496973590237575297028214969487502972123789826236703322775408913488959351802418851803991689583320434705035728591875
495 71587730549357018794292652095142547892333059954909172560553981429932114362004948105180953775194091538887107404366472249867251641695390115559364281563523063076879584159158439629472766802990322947934264564104990967679712764323455164714817693266241524600711271220252459987609825264032137485184597172642839019518984732074966015440494518364534625
496 356857547892434788761648870461680049452995529321948989405771783272297109674078481241069164345549588578831752604656134988626026365448492952173521165860482551812648768265344476264037574209960882616384711235095154793490737814556472093365464571143249830994675055137604798304918791937898939545745393592091416843936715586702312871197309242413613125
497 1778909371503029157297583239411671547504447465043126525202384655501733825978179065248433281657244190104722037774027877900471801394721957498252505535463233252044780107615309210245377518395246655535936994470361020344001788021753679847465480312739720517841911190366202825340832114080440022488642767238233833914123298927943974129463962261638006875
498 8867789846204148688709720558314266817307442015371051017353959184061143021265934981898293954582000437941641036712457067796669473416178177399979878122947702612689018406820685511866739461516256461608626745670191166662929024553973897983451535588670757325729910849008012014494040926687849520016921933461278676791247102384072308746812948534832911875
499 44205833594417822685162456561331922231847924435261167670374689673276767699940244007693348017684797909461426411245311773192985350211415367061034644825969560643488446977427437139463730146827121815240018448882542144099865458578702501926645679936949417682530668181135027776841420365793924374075211407688490427054920958035402967719372823032386170625
500 220366913488719208002788048559986610356315054297904557797597796905745859354976400517594279374538819734949283954697811294554152530153759086160964710061054905593963294917298825935973818483227064726542127896352390662447497039841312761499402773499163370143805275684235536578212508359611224784137850224528466322817644330334481012729686640840181614215