0 3
1 1
2 31
3 28
4 365
5 514
6 4388
7 8220
8 53871
9 122284
10 673222
11 1748055
12 8535397
13 24383499
14 109449848
15 334783855
16 1415768769
17 4548229589
18 18434398665
19 61345927764
20 241210652738
21 823296868656
22 3167642169823
23 11010462627756
24 41708741708554
25 146886286090602
26 550245725189660
27 1956121479143672
28 7269335098027751
29 26017692298899250
30 96133078416540557
31 345744520947413654
32 1272239172253267537
33 4591616898374505788
34 16845880899540052792
35 60950646235264437865
36 223143179558583555201
37 808815341998630135042
38 2956597285402275657139
39 10730474810485952646561
40 39181951462429777112625
41 142336308658086776728006
42 519327460543498075243084
43 1887818462414188495133871
44 6883995674982441709594727
45 25036134697477313014170466
46 91258128152664298247864715
47 332007144130707670273391917
48 1209832567803288097229202316
49 4402590257639504290634351571
50 16039666137203506918375752637
51 58378810900125376344972064867
52 212655740935252673551432080657
53 774091446405135375453094443286
54 2819469013747383887359177067033
55 10264130064700585151834912506661
56 37382091161789699467615660420009
57 136096480421124850459852455443522
58 495637553238433295704986958466178
59 1804546001596982638118334904904391
60 6571551826332458101169976312463389
61 23926896773040910879533692287449013
62 87131243315662209220440788798471737
63 317250923469764611188612523910298397
64 1155264676158173656862192980742783027
65 4206472462079032846128415427523104178
66 15317582675598061112576801204952164948
67 55774055696579031406382764667326967298
68 203095266521844992514398539202214496405
69 739512805608459915327402057243106267579
70 2692836379409448359110754825855731828648
71 9805249896434220097218278182075799857405
72 35704302882965142891484384219741771004099
73 130008357582194191197869312851834070840839
74 473403492282767814409790544946121061125106
75 1723787061784295195743298837690565340458833
76 6276861953597333372662263920373180357453186
77 22855765664469141061549476291067243101197964
78 83225009949458348913221279565338303538363526
79 303045471350064745602381991372535679016607865
80 1103481986129007550867832754834010833081538780
81 4018090606604264623282794084993622501828840138
82 14631091344536831201660551836810513818091648140
83 53275996760218131919236413194027110370124629546
84 193993980447757763519582320423280542553183868514
85 706388129057589104709319951313635904477848506055
86 2572170948371739275224078891426352966968011290307
87 9366021814967001989065348808070259022186619901953
88 34104480113602443878839716351693453137807236682804
89 124184362468498710926159275635769422085724469014196
90 452192193023401268703176312373786457875855417739965
91 1646564094442823133111569851727321660795348844813284
92 5995628318966963345847031066051654859663190462957546
93 21831840827069720293738027836809393539274874669213538
94 79496197458894618811761664789467571937042122983338238
95 289469000990919616829238351311806163845241950418789691
96 1054042243983464629268724943324262782994671962494727780
97 3838077690468021519572150926026192155404774644382408574
98 13975574963126414052324875622877280990204853564282380568
99 50889180332638931208501269740439483158577289004112505819
100 185302532729767472746486166365082772192018941044686703203
101 674741071660085181030590027940393061775763078098861396367
102 2456931393664324613205196830437644721300539708332465438888
103 8946410772679415253494478536756901907848267406805716945346
104 32576521291730541499307828109055856629222730603907508459674
105 118620710582789726479033273451620045313540789661944632783800
106 431932998193436027108240943044360782878786841849035455203533
107 1572795313624273333635376846335458060225887156240169427897829
108 5727011602346037204937226022863648379278821736096183741793592
109 20853736932494852422179661915534367060773021870971784192151470
110 75934605807735703293194223945570090669029866909674845134648457
111 276500279223293989599438330649990227730675731294437751144594008
112 1006819047539351936269822194511289455515990854350700569558743356
113 3666124904772410054723801865514928849369797708507861291113117539
114 13349441728940823864774073579833645047604294727131356397285581811
115 48609252202011445862874905087077763484500157559874236046575153653
116 177000618959436753799988602462717147792304045927540691926052055160
117 644511428187305916887782551785681708791618290972326934142745663375
118 2346856128019280730221551180789602500590460668566295621978666259604
119 8545594965485325125220804843370802561512952109363554858051033967304
120 31117030663038515508689973015362587629494110529137464462984491806482
121 113306281469657105215030293487360818766432614920750576517923967651282
122 412581574970064046829490518809324048468968168840227529123047009541970
123 1502331138980514482089683030923419411181501046016361134133704954510675
124 5470430577989103214708963174707343398610455172039169154511937174086308
125 19919450374089477972101976763617834909220776010786191907439160147973332
126 72532591196356181022268249855674943249022023654602095465149922580116736
127 264112546739707456828884321736943780236413318757353880213117556936835814
128 961711644292207767646862870274039211582388998111153219216134780676501952
129 3501875605493762956274313560560474981343697195622983894350188055355867161
130 12751361444193182063122949777295520535866170130704432826340568501071660752
131 46431466081571608749859998649229652965468757568415072987936578616793392198
132 169070656109063543553726180611249701509596258853427566946159230163591376096
133 615636100555617043347026002501945348243463545109954420026125722112650281797
134 2241712532675890447565026307263835141055082428853883609621637479007140516673
135 8162736184777824738978876158939763828701452246483718394839465061473389566300
136 29722928833008279645332948830497679771026956256240002289002337172314884909113
137 108229946165857734603284183377816060738131999222298905046858221358058775816565
138 394097140266736875200183048632765694681695160954063308750084901773494857965749
139 1435023867209306970246062013831866547143069876569849330281028280541262336995127
140 5225344946353651439552816491402449635808861678999887726219747829155634633515763
141 19027021378006172578555578777200031095071757811178413940318926806931523505657333
142 69282994010440855621232879792494077078204029153203635532334528601972332306789536
143 252279805784935653792297928481753971382286983257372574794071287998478815951831041
144 918625145012060471483925073721240758493345850768487690748625199109342410942969648
145 3344984963337526870216367272437262447263788152948311298502684143343601577100109275
146 12180076353588582375119494139474220325878298780504173430782881599481554263148824163
147 44351248686341646060832227719351248148382356985328903842537061919014803151750293562
148 161495971218815301611889760233924765645017436780915552565454017901875954486979478917
149 588054440181834534075710315522411656750304004524334153651661746415784187327036069045
150 2141279575171742021779915700895041580902815260477189459784953042992234922686994514851
151 7797030182001532276733522833181958111645618959612022355190603983199708954012117726283
152 28391285457165964673639663100825236596735539737639623198934025986824879133713697208728
153 103381040095803169036537958046781175337691613321544104603561628605971366860025625260837
154 376440843716841016146722587371178389857289802115068194177395853279756409335484899400621
155 1370732086679597360083180874765648275555132636918778421857873206435290644745749539338088
156 4991239619360279879125643610829363936711594292752232530132903913483747883679150176852349
157 18174574870889233574143364999965822770939526675122037502226309542236898101365093938371498
158 66178984968557117719900692950274133585908243655923095112927059085643059660431901572056243
159 240977193827511265257706268925030670940727757136873035492988225784655949053819140383451421
160 877469002786900256030121116372465675979642969521857957878326764151433048992481308626395542
161 3195123316912996261292221537490025080293669267175536886070387423224589155689052379443901792
162 11634385919003007253314846447666399645630950774202310863904647350139174607369072388700585420
163 42364228946850420366422223553461487798094683308404266600686674149870410410052098143836549941
164 154260646566908528532444085326929958957267664627882130879030050750709696898658833184468220489
165 561708490173328581561357512857677047905359533115932919593815241630375751888221980009383107083
166 2045346204338727477229194791104647585502920037321539739280815198252057446784372911898994740598
167 7447708497860239893424649437117940435395129259199318989296394882196955062493958734073681931876
168 27119302224555637279945667080541016717508313205277471432824135125052022599610047561870711323951
169 98749374167333252485010591653871557784578990628048894798209350106052769928623113789366827551580
170 359575582650385906975574635349578927700208889768737406276329288465656634878343692013352132125595
171 1309320699278293085203383545720163841721353853013041804567884008881953306503826380160101650690606
172 4767622653701638477852664996401771324091274405029440253471006965728121762763900390863554441447675
173 17360319576846610212666854115053534070432382901701674929676760644545716027259662218364221315787398
174 63214041399998527892991935591438476814016488778281123089150298929625603794805864521841864410893745
175 230180960231023036552166347596269391878049011657038901821211578370171999790511979444006612863820147
176 838156733528041511511587788708090335489349160701271736750680283182624404761006985476378635464230232
177 3051975755304523706538462203180536656837935569390170398080993830163161062671289406581281043095469230
178 11113143447247294936825677190307249457870947258600848040697518998220897067545134770983211299011082590
179 40466231445110843298147112628307378924530491658095414481435970205732066155395213501436745650647858071
180 147349478133096293269944934944922319227204180010334074437209576876799141507561235574241903200471212982
181 536542888495476995056912580173370329462828982744870177612167289047105889105084017320295922284536763466
182 1953710829807931156588261279848445317907915506341976396238791450823328307845088850870608016670319937164
183 7114037085107626266998911993511241308964477467689499126766481753164165598173479095546624910102476280545
184 25904306244376793368096497605901319770249975423382698138504807786243767484684063732045813493218240111045
185 94325215622931274449255069337481520378562151248523528494142883509114992972155795642881926168947144773440
186 343465917148256691501976740607232752507348759505567455255827952014245514737932480811406858525854420028902
187 1250660658058381099210295497970282921434322985583914312260720345852728132718129747390759847307090408519885
188 4554024150641049377634258589728069669383401004373928269792187624978173889341354829366367981461460791847793
189 16582544458395683122793391848735446249646241351677037912803556770735629615574709129191410358779034797973890
190 60381932905645401369028739002698538593176570809079402027460815831351483263554810229315834088641430004849640
191 219868418297869309633719520786486943007031739487577790085949620543401115068170854798780142982175670438463601
192 800605728212627839228382687458015300376623163452410347791673655026031156896110773562399617971287281879098984
193 2915241474919205999713184722699680232925600341135299022988683661078047989545799408010646527645368301082946072
194 10615253623107282328498393195065392047294876402807400936336171343473857863223039818867271474897225629068034086
195 38653267817552011714196205314973434345917013678702578569741515205992523739413708012383022568294212752062205487
196 140747943103606532611232305534679383503204533888804956541697093530802613134156775629674201965162254823424133116
197 512504753321269162175435191503649483481319664926807885776390560235592328941573760046351570857181168919331445307
198 1866180893198228430179449319844149788301148436647568213222745267940882807438494751457067612559959258499573432821
199 6795314782095171768571600963496289323707719158888017369846872687915181411049537311023332826561028151399165863999
200 24743744379799044343827110605816117775519658980110127683424830613862144189942541000514688168660585912684872956150
201 90099267740478909286125568334991421251788073114833831179197229783110203439070447113315121868864275293678907987804
202 328077995099161417387082945590634165700177658262389294200163037417108464481716200879999093891406853852339070172899
203 1194628697519667824364931724552306352842156915227544515148515468396875352032518616441201006195571105987057115659102
204 4349995264102367566286027768718554524708260702290599174499973417401976609371682956379163469586123414404081100192460
205 15839615134811659232413796498437051273616707439550799263536208733229503998503712781777451654834260778678277925527448
206 57676708222975230979644445215174674002052783203371328966935311244739492510583406524441042923440864728860268290778777
207 210017897728280492987191798852841738757112343164839112810733798507403496398778314432977595467255386283223805958209771
208 764737078886147241489641822373155964636694495944315341786437538008711567750569942059555118181350116016649960289975621
209 2784633148646950284895286112047220920792059650195230152892027613814731330748430072011195374495065957631152082959382639
210 10139670203826857659877034099467834605293665133173104363783991553264065862002344380550788174079122101636620738852769824
211 36921528386003211225165059082262200504463829139634081967723412667765975147120204690988330183297000462491104566892873455
212 134442169316705525725715859597736322879409056172719816560418712760446179832828351930108882859739777937531457417245544754
213 489543572021620724139777067246154154500197622483347962190459648631179320204119324154197934034918354128789575326537757123
214 1782572463131992866286616223823037188995537751483602078464893514123419998399602192509432935189784655164766853932556870993
215 6490871840466363437414318039774893636178233916688755097956186491122272306472106353917274692711924757894047056868049762416
216 23635177879576375834655077557427022496193604993646261093715856079941016079770324889083983239806659002660582206691977032600
217 86062650307863623295595860938377357727527344713768701441150126945561425343742567358562715725556644085059627546722637367731
218 313379481032548964522064753929236127867139495649704021338014521749639898194273960324547660716366195575154405957031541022509
219 1141107074682504869846128897553459114228285334121428132977633660837746099317157018985195073943233177837425745108712698719359
220 4155107257182611153633709901295184039718460308986619521699129730295902840244602219403122615360995370160562897904107134801663
221 15129970448649863781276983775714010446921096408416821179755835917595624293669644039789989324943753604884545025054983858483521
222 55092682717469917599425014313588080016669333874932845663786647964472066147582652273556148909773476339032802335394145167057050
223 200608699092248150533719051809337793586949249526033797115048526156645324353456943675706759392728626367818304646900482936375661
224 730475412821435050062058470652812271110653769422878383339325428939573763643072438138613711884728274062869041172983296068809878
225 2659876322169245142354429954372037078105599729536924885118069916411311338111806080596202903672431636922596657601238776610541657
226 9685393820320224311465909064575970141746149694470163408868317895896443321395489486639820975765154169939596082282469827728803661
227 35267374153018358830579734811024207419158176466518896559223186299414188711503826436159996264277251939605519029734914679973928347
228 128418906109887514630124647994765652200740978715762470886029683111329824620451372432037513110757044480755323752331196822998563157
229 467611095028141872489813564012436091159890926845669694278128368312087085730394569202196543156240367131017630478658107522259601550
230 1702709848706477876319337724618468523453354929817101122339102924642130493967744254555201566899225028642985704594946015116169522522
231 6200068517851474243350685632523175995633822720449741872507568128913633477155455646128935307244985443789386912361416962780430991679
232 22576277253142039624947337685606039119802151854468730173194163726095490252696834023609104150982938160316381186218196509779945595846
233 82206880963206232150002754584424956994078992065416610930309373114352992953557637015224332924036691925017343415626289503703313716706
234 299339488168193147808010423990015217649107529234848585404640466393663299807071409574706203485348937874087450918338490640988387372148
235 1089983321674744400939609702020794830459806905191003913368210769009271101100255218048501151144051639376495497573936132896846034200101
236 3968950601203537470350413032807856414111223555908318885960285195201656678401996130491175096579261102492252518208363595323041972623860
237 14452119185264518721148634037544427923016734746575608746749053926336803119256382753071655094034914741641985919652491900258572700197027
238 52624426436992013614448595545350521707378340470874665093237569816545221139441787647076792056389159771748176372485013916493743830511678
239 191621050333297297655658671872304482647142174625422253106464155388875209156533018666538765214790278017752289010042250499506243834174112
240 697748734132044176334819317744562633198884638390851697111838845537164033039429922965527351445771963423451548497243040148055332599041870
241 2540708837239221211914679217509604316268671274776377483096056972210982755987197213873325840485715769280650157013291065364206603408188912
242 9251469877126101471263230595074493079485565881942381842641707462809367563469913561000184788431256661444642001226372456514254159408476867
243 33687329155108896895411897004051179670225508759670048145973218690358811865244265406459439699746656687776243407334218641438147934884751330
244 122665496475375014645120065741479292501820810071251672863368564919825968071154298949626411133146187779151571386028325400570058635480213739
245 446661234444235950410578741911253807021495039899036648880478467006157320347539784773041137085490401145949295852198145482921385866093128102
246 1626425230303448950091912818470036022026225488130713336390769806281683978909195022643739016570047769363905235524650829312300330245563738078
247 5922293733547360303937887600653395737885579952643328839783825857386574014936643315386992173447900773069527924246887566250941222814623273256
248 21564817375509178080983840323334632028094059520638323398939238080454418246021880977024473778574125516617628540059451980050356854539563569650
249 78523857370463477180551695700735358673798912273236696961974819302275325294029361001793893947360665673524952806262942268585533157803340076781
250 285928513511990863623405399300071959427797731772683670453233126925407168241379780817854036292282026636168777617500829630970368511619321404965
251 1041150009397382107615632893480684470012726590345437902819925410869098220858404515685748338519438036274463175855505653193871897558500700904511
252 3791134115145567259347967959235530077849477429410025063934550379264711551795626702494773919478001773196379155442400213531256077060891184752261
253 13804636939243255067935063671969401525007363674853022590481454554349127766878914062507871955168057146356969885094616949523750623026066823768290
254 50266752701520345069121868420117156987387625276260619018221043152982461577978650383932618433610905364651405535761950628201051003510337542504251
255 183036065220438496998529188686621036485419751896701736232352481395035698699720614751833266013993527739448639459410526749679037895684312454813728
256 666488272483281441007880214654056082604916952416608886738879993286858306021471778399601523582886007191663620198386003063556092950777366976742891
257 2426880280794776521694439587072933578209741010033894639852893707826272605087174676321782892703733407043795003596530028389412084371296966296015868
258 8836986546463613917597395109181356897266411801961433453894708160263607710575991902186716531225080744784981097513816322144814463049245517037907008
259 32178073158517952470554231359476952912310941315794528694087773494336238543897924909730710784077213005401051690701170333146963765778602659596543412
260 117169850463254506973031866046720355363846892538284287383570124552577102036128514447998159619430469638180387019505816052147491307048251764272977188
261 426649967198152082313321193472751064073257912421227539353135278287840063248046867306503786733098147248240077876522819544149777182004695868024575137
262 1553558306940662298221065401353740017281310996983064728774970996857472671255116568611799941510782622135534748963192996726861221546444736002968165290
263 5656963784420960555636928239274668695242282855612717144631881584595279332981322075888571802950542325247542047496296300297105545461751702964953985684
264 20598672811494672668940149634432374214225246312528754625003749718187224483212347986897952327244072060410288739536438028284039267363587465566995725671
265 75005840193555558088698801549372332088935802883081810944987504026864126603291903193658091125156797880993413188767693233488386028170317504214415293548
266 273118375859719862690101271971490629025756827845450431943300156315880990511167618203838140498575388109668719972497749792322747476856233862465713794279
267 994504521778028640029827975835178326749525551096266955925686251021200198102359717403838800612518680629153105110824935352945940767263876778850903224959
268 3621284143637920865156578789657012768294714711675482887631366512380674258512415215275175930230534679824348782270093536885805846724448771099150878900096
269 13186163121227497479865499943835544697925722024442205474797426822555707512214962992837443388505487493120520689569934557720714089901460534643398702095840
270 48014707204098707719057206307979919543865485298919189670638435986227742059284689055009358284050669189530159859927060326094657622142767629678390899559657
271 174835703661514992398949188484425794955643184467336218031044635921939735776367573498149961647815453186742093120927774908773832643111065249280080182000201
272 636628338581386443155166567700066326915983814111232397215962235992491144629542591245366444279753036574071332030925406692642777688066600443943206643518377
273 2318151458752131821508342316974005925723540997633915490466721902064288400447557303054158418301240203243743953697908136942554426244672802956012276495586318
274 8441072852159325965152106054066897382738143988156503897878606848337869987223222904891308824504370182196596978299449268917631888743721870983099979335357170
275 30736434682234350993165585855952571593775669236891091961898931049936745553881007190119929370321795902645151878469489242178202720665944753983887977082688241
276 111920419776211977689529426171480207182330219632929565834571005698627706300058996159093579705905346474485502090525049453574140082902494249191084528048908058
277 407535242534932954675786702752762052660314953463004478881961694265941550015873799939750247375904387107739705939382110496241548303940015113410059756928245896
278 1483955959422759456442994392004597924292460819618914022597601404719882193760127557716560905284731164233897603674744085546437136075760552730583342911467351738
279 5403521118342449983327896343348176969383019875523159289605097312496659003833288149213435168708019757807673994621543191972965198204969452905132673261336644755
280 19675813349427511683960914968158865082970141662025265566918606424047331787038993638330412178635988420454303597581491770936346453391400283732944887139524409048
281 71645436833282104577761957196551136303500233173133285596275958217626331301189035903011266218268532414398503680986164099656276529232444741726996694391090044476
282 260882156578354005778823692688956898004444713863643919820098448705939024543947841334444261757251055460801827242594301848951223745616912867283451868968510190798
283 949948840138225238787842186478735131287326718269375803366680790137521561079883068751877199881110955983885393576837578770023733688334342128423988990735512057585
284 3459043771776432225414106395910355441892070564598177971767376469727714810892819738349239095259619735276667293719870682818030655901880192876829228767523673812291
285 12595398098832695703311741205710143580986830858845344476607363564157581725579563477710294248411898701347307315976685593110764858965469057478447533727776581579206
286 45863557600083442618345406008407910309315538470116484980922576762854141063185922571617842911713281846701453609650261364164935965364357399641950671294993032292588
287 167002733794584445835074218087377762820231212506564262022464399247170270215306617057567201682705798326674204091789644665002236776256810071888735046156514548191861
288 608106186137075763322474712298877217838697704067747915373102891256040131490961791431556812041894606293052616474079724294349920107562644572576643178491895432056528
289 2214293893374405729559265052220145640488011844735909034853596799120998139341877542321033801739429660608006412628423290335293138880231784355635074388788921768073071
290 8062896839418036032365570550546453598684591614771206616950096479187165267123601211675153909734820836417296175614286713585613085155326293757854424959048886737568437
291 29359384333588564441699718964291572307020474429081607816229591170025388698382925143837022433295129524554587445537792358317518150837276721059057297721353459939379178
292 106906173502472986506249611932694074415979377816816023389181191547875831691092810254711905733046430142967174861439052538860853521637410672175317525427887602739652161
293 389276893652896027211217304393291539432921599332735809706233443955854217233875199252900277259139065709169532403239117548971024429465194611476737235862871626489053726
294 1417471928583644744557696409333712086035465925681815162787752260844918842505786370556426779344156054762991708883080080518684771698629233993703166194787467345703876919
295 5161433162570885142280508839054286040688326702256395758074856436742604101821204251612754720288015490453199354697628495477020822057608190426730315713542418269929498243
296 18794299734955523568265869241891709913520374612236943378278636489651779035643066367213868094132821030668470145551899040115056502453212855858924435816422584829282733297
297 68435585892854850506440505423256222081967351208960109886016054475611845843129734168646797570679632136463532569244646168362421593534674374658012558522982724582448180684
298 249194143040488073416415920992468523584894044633792827170694804066634472820258132110873981842797350266921095768999680434111095351225488242765756185440727185717526432172
299 907389337221509240827722771931676145841941814957736341859266891665225635198873872859457083887846061616653035118218134545884230586503114476411471629003736999173807035052
300 3304072075119013943468168669177455535795287059960596793413179679666473507143091944139973839332220428739588747766761835008422671972251899465965077878617450052550117757480
301 12031100465660714490884475195087728474992077971538234607677739580038670978360139703390333420121044654054307294384064934474413938785397022721643630411753461793620808615515
302 43808783562812444087568533964763744182905736068522177100666578490839481250860251159177525356443155289160513885019031198842247350162843187398226140381613874044227361440267
303 159520695777678234766863187859916692259235401108921173365233657500719904303864339390293129095624646096142833459259594906049599869538779444294995008914077272439434921909782
304 580861880013381705443276468887864007186799032921754302143695389822728281054868494783365722365936932411373709923770553965226820292670963633212116098985609059526623273980920
305 2115089343159025845522175250405629045352515516960413294752413383615640163930226023357686221658470826756044535540009757704637307397693353631483649689365282585019465766520660
306 7701663826591302556345676453445156057923288576788544599362034637723956459981750910729125863637527757145613591255929116337318803267664586425168094369356050380201665381007327
307 28044028442426538176869742210184470620775696971428923624725950868137885378380581550575231377981908014822648335201468277085690840349592556458801524457535225492301915632518258
308 102116574935952917699709811182710818046161042134211795856969797202258279884369414299539847200041070853500481264696952599186782293284407426963282892730475151592875065375402738
309 371836553298967202354828874656394580258726876119476428895913491327682039495188796242909492631515038168477826933487037452563138554765404679256085275793394480775105024200039496
310 1353966507944212596465354283662757684571334054261811270197506193404933281059420735435046002122893494601703067223355203001937688488245699496225216405516626908109192792221570888
311 4930191204630385115934633399858624174276275168593799225015774345813505211645701736930561763571896457825468322201734447858042654803763179455121321966642582905496148599434288445
312 17952279595985633486597568325269878606454720692831699918904461897385999409387632174844621707118851991649529719487558386955171205507243664977478268184034524324964626748810736437
313 65369542339403782961050333273866596389385373369843032130965347544536909938691893875314044165907432560562762570183510904086151163689125287521348609634170942507689906719455261910
314 238029774593007261427505003570870901982125261033547323194233559863135430265985342457306733725974714868620554645401608215192820630447252823181560611607987157521734822360703444627
315 866736580449411301555283904620747157951481054663299893798035449164417531529820747461980731145908316140338696992768548692341373839473170878596358691947917373893158810742515362472
316 3156043403282742997192207636805083255886501058863930394167741940643107195516699815256964591855489053973488309213937193010425486882649001919374790074341860061245982698477583542157
317 11492084432665627345135901541650666100780405654180190971815267805538232928462686700811895086156418672552730060424849129126376192043949131693200684010509653023673722592490449541831
318 41846067284798989008307985299813127231070892108277362555755586583258338763212399200440816061197207782938158183513376237929994033427242743995936418297321863978763213884808871533192
319 152373867200847939224853471806841490824343418242981386492665210143954426371307989652783408654736938732450706509077399057476129534790434644847236048671710195652331858030181267490279
320 554838170280717025055594674295397128877184278837737178048531386733532784563525884590094366454428775848104535666126126813937456113374630650208275079140252645041581099871337211995293
321 2020329344235090887816435592444345209222404612773367347351757001683502942555083908379657102331089366302336784385055416667235692664897346370181123549895338730221114112981304627579570
322 7356614735270043464052506846479619974535904661409012881938323283120756877158367569883019825606396556773456443437365503030605145136732955412598122915022636645452850867759798423170885
323 26787602980484557230384603340256891781043340193506985271829840752231115759726107635902921022905944428684505584691174205465913547483966490636093852428066343501733305933268018604057515
324 97541559434908300008812051623680047694310390373694009653646965305798934962651706680244330550364217889393855219825844193194737621699163815054060469624736804787023145252953485489584098
325 355177573145503014984785244369203927437490367987133321583790635902047038067611647217040764809123137418035101344364683874076046901820193600883810717803294100076571651212794546528838255
326 1293306250139589442436020721992744585710937036754019243411243369976358731956854074372840511526587720595126050839032430051146006224410457308865313167119374083841923260311191549516110458
327 4709309323325174001492295661679608399096956207839820633764610377920782458913699500769377024412040813872842069149071160086879508177788799663158945807350954949019498856358875566942281923
328 17147983550194496299760449083261274104880175729668831019944539038979129165850134356682209500971367886112919284976348192577829948867964779574021949387689511859587250574352148043477976517
329 62440863330275851538485072055395313933031977381935884530435113875544002671754263842409069517887749754478084464695500268233752300318504610594888728683363933832739893644043016625918008969
330 227365590946462375116752869025141804622640398783537549412016779153351548214596479678837230721856621237791333698363341647653829583788611364680785040892912721775202975106336249355611593414
331 827905143991955670651109824826020034724513460934495776960012688917394015745572880724711842224303012096172968361396697896029434434744829388125455879851797328444527521855414993271231249191
332 3014646695637150639256836529741356680472983457305411545896496634997135105863793046816935782291892698161132041205444368715785648224200754203460626917368074722868133872610772903605832061488
333 10977217336391251501512244895882925659570713035833388386496073607563401540277769088678299911258557214206540356026657991241391953553540526752899675412164688120518391230875163651252172345081
334 39971284404490030303928683078650524632615879158156823417412806542738266364015976956387703515530385782540940193126697372388306514811746171866831107531403727128359872335254833884838587804432
335 145547230047817497653751600960495173988200853478665809961518361062413259687881097946476372072286044574307099301820089825680420734585419144072220899226763195081954742222628027658159060196690
336 529980371914510726354670794867709801584588103530789546082468435858851904282298186211680621968436492966143210944442657943923202971299566262606439658311137342227566422997784307250754646928296
337 1929814772306997505642806810103490572312091314087739010512339029559783849735612687822931312863643054635245244513354049155261206172923299710815885567469091605280575364223340003975934331759171
338 7027024495192142411623976337066190745542944845162025331109860607486591294037687917487613285831546260505877210366837304466229104487891496169826661877264389237561128674977414242183903514512626
339 25587467753187607538487939217330362905259761410042565401674193850827841304613490717357287918889603464745861228505868149270501217785231913956067537099078434462794938735257840966930328394054783
340 93171513272562382527563752349197365758663736757664259387447542825381003376405507442930945724673149739664784509070387515456685441701993458955579932266750950837756099700753847836178768797038084
341 339264946779183520665031951950807598397292096677379606292528400175117806113580196489491374257976823643215435190393005614498946737668401514106768042121115564497353245161882873826176929621282489
342 1235363686498989847379123011007096776835313705351057240639819434413276322294426536850381419821927638638616474950425366196525986817546825580131485051831175194840395207343142379580803744182634353
343 4498323367647169277033374404358215495857632548426030345682341504209778377174041660867083168343619636626189258215707067163309933033126384449236179640615680484547198241060486514171337978195147720
344 16379721486930007854472862917782287574942157538654771015285292653571465438251446889175025244078853745783270993393943482510337799134671216699465651665030738301659046138234328393170895183310682450
345 59643394674342275860171670323723027688903758575354892578034418654251971124743466717338296972199023437681538468657270401618804378958218699929764499855576147434671847548271747080442727651595413986
346 217179182876698530501741089991815357675840192067089970643152924883993915366099634358018612699617714655492605010143596542700483587303047628357189354255726963169725719910113445561359768799057290694
347 790813429257757137899929543810793694361652488107979306527541007006531586667014205299061781452093571701280815663045269364382323298793968554327176723703132554887711014908887485275315334160800240411
348 2879584827655745873236024575428586605201952055959043415239512591254550341197363794145099593556270183159552626475224166722147208376425929692138395466924602058038462389271943585365362605800892675836
349 10485417258844349393288311178425296774961921062803218448385859316252106951749149985634526702391746092285485293522510296512963165650161257108320276373760731967379497448892898234605222965828712068550
350 38180495339522862303249574891929389575733532219981430946377508189374210984581697154704756634393539960685812187145071007839655528059687014033866393933228002746881537964531150276208650940247582707765
351 139026439137815770349626875666387972583233301788640671226455000425983658736026473009371357595264178399663134927548853953569275454148893397773471422976164281054128369287964329906771390260064932443084
352 506236249882617080702719202038808349582663529020642519741941161108774297368600496746938884079876982109797851013360627823229409090736550746555234088376895317768354963899132949951009486857835650621153
353 1843355424223820293908222198542990113275466312483824969049124193021509675113644466182252640648094251550623494564035106332900873969868560637472979628727832178454255519141092275461788887849537661215326
354 6712200520613208109103987564348900023481541438646210765443848325494371287369994112508184462853925485665140291686502593170168533017189184219215547462328075529689790031022562344945403321039812052787001
355 24441100851666144880102951760713089769619801279495105707136276540918530897159586762938143224549664041815761375642802117651841618901455796818893939654319197026326307803679923141180663425789384660125963
356 88997253435262645445953563875758153932985546324065190500723318927625884148178686871129669741532610119801610679549993780595651987845824397776573036163737078643774464430595053721897664015880598423286549
357 324065236140148290900119661810945006515276607302133358752827894757065727917040552113395852657011365459663640834465194428137871905760237528627361865073031367270743981510261576139415482717867385630976201
358 1180017059188924933411187187036066213183446699779270099214269547106168195263309929521527489054500568170369385501104803263831552947885822156324138262336641099739931489335800483429487959898179825235216577
359 4296789981430439509940953437535503251182397905814674709520706047211880386867598201501319436431004818853079103004369446728594182581178140999410229011355402848815466791118013287874371256953106416319726130
360 15645879015690653720852783737931955893962828212571418363825181297542375989679786949046911223023023993888273476817606003143245551040166101257668268765973456110158748308341187828376710063930205363873835746
361 56971257899864866355399360890621187478929411366219551688152982043766039282222201882687159440546261685502994444929445159749211275886672542202418160482378623134837455408531083673371930497750523990098861534
362 207449145135144036430456962917438477047720405497931263084661736788446123501128221137529277664169029685872629962962124555108291097070017049127295564509498686550486412792707397405396310375157407026574158555
363 755383493426500810358552621034985686472111310930464467099869197682691960040053410592136731525544502805322788090775705058496268807365946265109912939759735776828804549531835071494082625462490277041824121361
364 2750573986552225712622579616036395947592311919808859978934927858703212571594537709690224765110745399839187138441498839245745194644175107669790382209903281673203371397475436323960700359627756614643466198512
365 10015650754002007815300256760032516623190109246497938695468342741964876790878165883926967879775213397724346794314558622725257974131960736892206121375863601433840119191849956316458983477329653061903469061327
366 36469937008268262854122802791077326983264715305656104751052629303485653844207342112865022435337360194106675353377397660315252016860289443415828624400907853168380130512836007312596118942553114656883500155620
367 132797791981274631554348370051462968235702407403479468642086397917995498548573992690713330690196708216118244283450924945586474631862906114026125863147324987493748829149502104471149249326379437236778451274509
368 483555909381025842435261532312143517951924739974361431266037120283462938989695077875040502174726979014603107700004668728838486906000801305813696622331913449675387056648469579866725442430171752469053830604407
369 1760769618295174186165795113066538046236202214283544951237085149177852164060503500024804326103217133367149399388406078735318963172947994789529339353081411873530700951315103232440782928494015528124427040458638
370 6411481254938802445082723022406813982320171827819567502766865345693001800536969159627678095558952623963421065396154691899410654511136886579668553184443038032160848288768280904157195469390500402739025076665892
371 23346093353332995189649558392762070315945907937913712014433395635514367007529665747421283926549208283096203691085904070676843656855489551936303498969223213031152613047146355101054049069721535102362823111998845
372 85010008325719024632703119784869770909078424883180625500886014849862022261118805480162782673231172296001624813541857841364386654061918282381676985129521633296183120537306796669136572284490989427601926570653073
373 309546501256798105195090485720894896954817676190908279219818409315255909826880200394510915411545885429127076374646719394546939785419012723186605381373449419664097689433703516522675936355778146631409935525541550
374 1127150065356901166464402749277484793841789816879578717262730509671840748657292144571175879188313129354875056181250108926828752858745800399102052395201386676934772528343825259672056151151986033932640198594065503
375 4104285671702985224221763633507380167544302063088307011359830166495697853135778779337799078881036933110040465242120500655662546900470737402807097206853254028412489245646735944691529360881729434589835302320920092
376 14944914073719693518599560878138806400395479601113741388100924715802322557005344114756672411263890271874710238232087875396637092170790454564398708933773913518567844181601043256594544807402008487562154449230864073
377 54418837901746368461787782598831519331670990965767404897943406579572510829095506784674633964271682198818777734366182385451722015539579177522138679575509491811408887560219163736252256748531488127972034102528836987
378 198155031468807308320779031011016188077804762739781938516694120816845882232581525108997169986030231107729663832295072553334685789028125796874055301500000548863094074225825982752915633965779593557770032529432247327
379 721540885663490774392817403441972512789163644600482406384132447561796600822303431775168740888634385600500477176836325637301662845539804774824166190256550814330230592689809154963779136662557420902271013061491319268
380 2627343074889362922890191101206194065390513971321760158882781788518986765336100999266755259906615842186022580857352961172248621083122995156365646527886874890906828136381491570514397007686933673091092426136288915019
381 9566930676175782146216947605499103139831935520476194336221658338410707962130496926140767353577702798060341785759899897044887599201784686397523102085875844987356713647957462219895286256140084986066778390578664512211
382 34836014922264144380556756141692001736232354117110361143335858090276778816817662042100187786106426870143922041834106239010205751975881216897901569842180635011981490950154676437744661417322110137356443248398922733517
383 126848199986048743101819539780009077346068215266355360643746814111532547080386098511267044343386594102834521644529828652719279964043540860202850645407074132664694554360026408045194265070447650449045118994578686318222
384 461891690987220040870177590783087388559630093039188989996729329110180606959295041565441102539184902919003886885869505919505129448493958611725008536242004927228610166754935193258895540238365646219682570800859378052131
385 1681883812513681394569759399879300296676448494931067695677155348225400437642174589380487180286728468551856220700741481319017718823221469762061256157720473712117584399570439523783959311445344738065051243231808150098261
386 6124234780559894632453535563658742078953043769098641953065992499251722200912406342935521757792326420515283820512269996512719821407369842469406436347366990625337614025382242332666878469071232426318605560845901979528732
387 22300144259884422717901606801782587521269545800292156866348680153820063207669009855923861119093138881845976227883638594312528139898579778409889436502500071898243998072014832344161569108739320473453621491476905425151721
388 81201399330773523976337722935146727745454837863426711719792617044989250197546210966595020350079675984769321715724728432131492131461699773620572032175345310964721559733437047103758959221372185785407837052271850955159771
389 295678233128610289718776734894470436420879819959800154977033770681713123854679589260068774879117397861411025145842856127789821879787386900898538201756245581649871710256242723035117852243661018108526864328999491983124543
390 1076651612737964864321224963756825247978980504587013431481039803531442944986899352411247392136122113470110124217440111193121225668947342459191559504723423414975270856768335619570908799071295842632895512153984414850339542
391 3920405918778120285428475501310251724204159939902422754945540983407743805307969698609231167224857823493630848737842204754846766102637605397726218618114973563609741619481131058539044260033473576367398783899438334804999371
392 14275353685585535558278745925775085052553350229422976740071133371846010163845799672307977052826957418427587561693200581625042412256333699287726336604826331195413806599358625571487606615370412769632483587450293918852835687
393 51980771142207331278322561837225987044154581309543348105393915944797688991920894202270894866067476250065128064085769938217672291105135043174153108376086176660626945786680922834823821603658320889514623188163078938570988389
394 189277311655462907521824256299804619373126187275948252001231349169503865974976133986268083919128805672496822752515074410123867291936794894854957683307568289731196969540849216262441158129557108633448911761103814732737156910
395 689214490672096441677434668674203029850764763300076503318099047137325044515497633330577201663475604571396874556070970227004916510269571195833207747575007403527330451110597334679706794715685125415891570567092333803464274412
396 2509633140907342442446863818953438186040093761831597427782527248875176519624542181033683916082675582370339035470420737378981403634742870900623813315593795224000880904308675957048913005693652933090292621719301912268932771639
397 9138314105669230101733143048518109152276090305773255353754159649406297385989405648607727314693299496382495484735936887370993235228002308016855513371611734238880453560330911415300483233929052690688408566624534646359999787273
398 33275295632923118304473409060378115045934663965790511790646269915011986543557720266475175689890268877577638275594357117255999628641555440287726078237195276015322802455135065280438197798871145973414967093342906278620394452053
399 121165160953651086542801006947248969376101011039790011723098181706041993288797671015851231197929982578212171729834547161209217571354691081782411832151803273124309385185659980863397066807209993248739879928612001496452657725843
400 441198070510861445467686974512572471761499273786167670896756208781313945139441696191147488448290626213516996886511166448091596065903905597849508909500823050137638121409595620878683738808768399880355479092419578877264373615690
401 1606532239881793179550747118095590099147706281339184169449804578984123174327917364800769006466268877600178531618825462328832497342141093222973816754002032020455051009585204010075652052284486344746701564122930624813311793999915
402 5849857490970313651457427589818197114204476402638707108067358024294018947337529944444741654482512910474578120255109708772882618247977844825516661091819706640078880652335486465167550682382588254663633393143492283296394645165384
403 21301055662088314720795449378309257857453262895239279218388651357624043231723822948746591418716808555889145081526211797275455722327181070428520550076174311962580857641863374012676721117390001148836992563171750889974100830279191
404 77563423214968575826217186250815620137901533896879863935433012327437593143348255717421374386451233897386674344469542273540382122094924548088496109828823643897055258316213401674440802259546881119082710676669375813152563579196622
405 282431289615930743196143251398510796917051791322684436492475283641183848567215414403593835695143889035018869954605452425446899232570538586795047722153637145021335088171117215698717302248038387201599287332874379894934550273394512
406 1028415586210535279308612593634196476149669200476229301241171255275699288223902773990803180384901236750162468712517259157856507250860299109180983501785319629249794008540081601208115027123878672195884698689361198886675087290945493
407 3744764326215440835210453584331555695232943035129861165085031658600922991723948465149877870690000051537243214657382351644872838992589267088481716278442687195065840351724604906286613514977497236987198001832185573185338765945648160
408 13635790867939033301650626681938949903617936192082952541125800749569438468531924704654925578822609316086595142315174882696434909390032009507759785028002552409836283839818908480637883040669803267737035733982342604772250033187300683
409 49651934380094946705100724661848762736763537776472685074128347716238080330205189916060046044280820810226237305039117054635687375382559646343193407364658089958560937202241173845488950525060263075061554738488009918814388633185105629
410 180797330463742425875057850512022081308364228992228786759073684034354702389810323358565297271004802953223388261507200315746460647554972845510075505854477905094953367675571134174711505733208298944272185562012615867430313607102137682
411 658336379255344898344432788066049997973605719017373975020952984553671979118532922496855389079694780588983894771985832090432378557849621896599505512811702926434294452399477883346670737494437756727577589639893189855594136738958519515
412 2397196834374464696667652362301145636569409312490553628617404375294171356475824799373155292177210789342089657351975919163381554899609748615582899383319447640051834035216747272207574817913066018024871037256614034144892955983209350240
413 8728900367369907336942724211409538845027173593458672910911806728897274762270320534444933904305648291648684070333069113680182974541033018014310977711009605862585654468212976493383086660846687486412683295623854526529093974531639557184
414 31784499516641832131376442780505936007552856770043083110275779652526443267458024121077727970470107398008361214341456620421373036940959652900783017859107777500414768432992990227794572609371985912683402219675304806604222251456259274976
415 115736732807709110351360737324314384405840961223076932074615211434996899648820546145760520525895093779239419645854078589628425037131504443925623490448599931069538380444837550273425502928302357561123724283986611936073150083242437023411
416 421431563331354549029717819637984484666214900223601794555788125150287253188261446472163973760962803434952805432938993402447032202404003005902373520423166429830253657298663975202068283486029830161120982683646137202567962735561813113939
417 1534556560076659035058475127195518178634670512277240196788771441671149332890626350487642566485751547072322560281996162941583060018547167347539098674743897293029655508035234172109623353997165151223683292520311431392985535484834169446719
418 5587772822375847787726141458054089735932117088268290964466852040013777650220805668196553513300065071462464309244971601123222931315782021205645194728976116467577834886564575612438821713534196816798212321761170190431192704384452758275117
419 20346728121198991353373721957107354173074346191139528380741072717942845995573578990260633115558631191729799893072100983060727649355820474009391392623574428235266547913533187308666522472220058331065654514657148076820022858875161632213757
420 74088435302916805315210230774031651514660132011239301934376028661335283783741395203157438987101609010542150948048252331046631967669125241684092375208580526852616987381197570434203745449341193686986273244187566296234662875867795533983795
421 269777834202024412917042973888659379599072230520247897681486409388204840856132913903750746024581492703022084467635048543841647303489490220597229923163957037783595581592811593872593188324150089385714890433584871137867582502253376191850161
422 982340624810977439400467614954770570821869239382852403682198527030266533477442580344531035279033331187306106117877603989556282530238705541141515776094552615123918568849081282133845521617923166299484307620540353239678508968759079810084008
423 3576991808865148921774596902415526202194258294006346048347598615882242687047387830758865307050865007459884167156807824698779701190980816016881258704462496631119201881740668937908109921746472516473225132956393028770829393358645275156488854
424 13024881672943503239367420678277261729965749429032220347895216629746182934738924348147266117039575445522154900203323785988185865273297095644815596464949636804095221886305535594439931703408927536114910322729996231732408540355702143053618945
425 47427433905140147969592703225220279556809622069429971671592799521304420929896711365265289110962119028645532995130238777557251660339787241127196905890113322381280912032976978230696874127459133247618597666629428487836263091470160310108684944
426 172697268451890841403438995739291201038794294566863559676219070602868326010741342026890428703118208550199314566012580264881517282632902203811660351391966362837467936762440666285981918597265901960492757304969002485740500978455952088760478127
427 628841665572636272925304804196233916690707521855973385848533097609882914126109313031212591632639448940905901210651469659596622182260466691830962420385057519817506346118882713377480176679170723951762183546815043675985323245288055935626167359
428 2289797886816765545022714160904713495174944013807232458771043904967168951007430545493137412705653780967106489181988099474745543424439682292549093150865206039948951497721090942174935568752723334145527313063454751753701112880164061314043988864
429 8337829138112185412256096358479961257077214884372030100468530369356999823653749777440253091993398543875750256728572332852175225806666337312368905166295857611253492913425318636802989831194265087594021620654657823960537582258560132402208674277
430 30360493883151040392181055438381812233704017243340559244419820922931439168811167917580066709930775789655324988192400827307170822654711237392535056553453986706602161503014218417898714417039618294511612032787493575820566690427616824332078518997
431 110551508499435680441054150827052264538215642397361664350046356903110067615398957469459932355336106734930237359786599499701315514723207331312567870297982617861130823987211297873435985214244109689130437116898972014212502735857396345588944927784
432 402550633021268433608801756886809800979397182981213905492619062746475498918669706466750396433476463418806769141368473020721722902077596246924179259261341081339269594288019689006929284336014859181307110137179855549108909252000941514841294907979
433 1465805526721067895270512845600940422130224126143563647364990789767546683895575107720716744239935084855476173269598421125789181148886221355110753807223465717517055077200742008559993955332389312879129050345185360884026523776958305993705029587059
434 5337430042129653069120113411768846614039309249501249455667149206585944330711575985231462153682003588829454346763250805872941831827870080526480780952872733937348683248060696093743380373959929076437963520808466253142659504662414738069024080629446
435 19435156257293358655024705939368771139870383247003570370759143212333804804414684298933248905374837514572527387173355783832643244951766360461274565085851235433703436918496563489266064438773094279161084522114935305119435422408450346333708811455651
436 70769133415132405271222177099513554681347366159828340998322709943630841834742443929631612850572257615742779468300596689769117658504120999596815477621736305883793567358456532965855747453297725946003308406021744326570992241560079055905726820584375
437 257691277498701615314434730684797068015348005363845742375952387556677339644844023862394336662900605932799022491229159301851130457580846608291023393141485356854273393724226275502105306713085551791890471767271158755328439048087674913053365812005255
438 938329908738343445311210394936430883299434643653214243503327410029035671685644671386587818307478234647803586883221792815952721746001774818904941832153511774552197960586716286736854955385062640960910959266413884226415414053036066476211982263966089
439 3416735817289524579377679008064499900562941335800769041163933514682120429886386253612483183998006771269559141603472877151330278040275925501490698626309537678646973229378457916555293770150406242268727367766520935051453423307612532589144449728221333
440 12441342364164664251705081039437294545675284166412938208449362668685607163174069558511211438541147473008859728045223130376628609936014705817477961375824051145051303686758983224019714854871670939662825565373777214641224147255689718725243140451728852
441 45302595254540331445645584051598741802467064098165130524752201140580465617903546735041305194930209710035824352852172230949516304297119584434423738995202479000287313241309996682657115142431056960845056045240982788018212208515541956121887964550816916
442 164960104522812657960067712144859173204031405203141404823911756024979325567870810858287488590296446045524708810322257876471536323859072513976038961906292324126491964833960657931627427048209419000364199330831685839088006992269296728691610627687505231
443 600668370791627961761010605902924503425714411579810836120414165503872442407756781332222773887393608673436523368635380225737525254157091573348408255853107436690285734080032217675477570140483381849353444528393157136938512616057741130515821317600910165
444 2187210615034331333453322558687948624142837768758379592849958702964953358117051918737036832777259889041877653923763788171317823261141094714731108055518057571522417834820135572630182040011404520223440400331068526138804845625715868115787699471341051077
445 7964278638833791553160776082770329281059082964197357432700099669068634890862669399696806684206500583796901733216892365998885974741105912720057353243919543023904939179936036358492384880438294177248344853167548446192335304875614365091145501383456553892
446 29000286392624613818031685363767159657839467987587215701592190339835674986851078769158657393911250201797028680282036667152154826137164178226462126036431036951309552984038269567347415392645041714462499441234450616640613252956791192862146082658714838385
447 105598592037382346894803462793534930958972940467519555515282148025979882933232264704455949664673260215072469940514193278795273668783359319451215328079279345019556496827175680177263400592348511623164271457664312297584074768460533339945570596902332068614
448 384515604063601988077364817680962682495180087991349589071984598760806482280282917030106250923464278260054266532469875973101611238648351100905939274525102186609952766182898398705075273417049187886410464753815208494103348616333942275185763492512355491221
449 1400134669561279849350660791512362326583201269785684588754000371246704858474908180750621846058172013331228055051744684753557689882720878893355325551450605235012598497977546889943660065813226493854287556913991067080932555187222649299125166003975064590196
450 5098303091448044592364264545838391972016174119647224442394279683397726264223573926366489077172970777440251012132895163690661404898010888671017112114718350640953892774421103489580860882186918029886580913675200219246853376182510376452659596361909637978583
451 18564424535257937488499249274445491182499764107802728430026700041148935867841798987065068105785148450956964206361811323057795604216025819773696692287881196274117637694130289887431971631922703945576780614347671137561925580770631039665481122969301997243290
452 67598542523567617936989333597172950592099421583394706049438396359490868116278950807894756481543395058674093694409373209297581546664833588219173890408698044949767554730808516251232951387194145284778765099247760013914347361179070477357768158212479588743143
453 246146221372602819432650665137369242245473011306125559930145119205761963618326215915018318357861574109025536970794283253544260886873693271918294092433722896260665826133389817483519671570211347456788550285833294301011315737594237438544907691097987068718197
454 896290955901703800852617513419191389676434903470174820677281351648957964317187124240804511081962523397318706829211723063935419834476260810032802491238636459606567337603527404725687085237790393958868679824034820222746818931621008420240421877977466166308178
455 3263659596931781373618994090832910376300410796558631578473564762029197475846762660146112086582315908019793614383799209424422306708320932354140739540360418628475657849024900019178287860417986880735683637793002342286683756412154607400849898941525420613954455
456 11883946718986043693813567834371212183578697358349125062712619250151741226371485118641846312112081297790619468960776893501655110601902081391832872472710372574187195803200516351870621723302717370508009221224473375993616290111540093371737787220100877202499060
457 43272953390258602512738006451259384333867751421739488977482592715698208315700744624266997662174228917061936764136740836313069983506914411571618745605332178109489384458995851928621803644162209233599818225331074527560504162056620467280423719553496675745473816
458 157569580156722728097490297454577272717237747763213252468854052571316049779001638449430417830911466159410343082468361373980677194491058481123357377390615761124374224107546506734095113448281031257583489172248569788249841478519957752113297337219174403392771479
459 573757292848772063729044570186895559502274526736465074405303023705653546953699453609672446590645207775310726051256876336880686742735604274950024629751311846858253318824037620956884158317869706121532276269353906723653558845697183560400333748424838615267830099
460 2089219446861021112291352137487917535923312467137115256184665119612154975599734817570122645407439693606655814365052930445786924841870306219664411156721561248715204870686070853415916744263556213522121486349254210394378645703209203657774227331789690497528340696
461 7607463907727151254169761900685875718168285342059185582571480147328305424559686411437890033796587323964496364847801044404874270040858258567313836439653389746981288356278924448843695410623839299286610484059901206100586518638852819293872599053940193395267899073
462 27701018767714502931445565687988905731438622703496822547562615133678664725080277634085668626767937133862040538751921100166697797226521700415740024880711406560399151236639227057787629213888955237736641384635968793257498270896589056232671756659054226698379193792
463 100867575591104954869617042671286217903436270205821923326303504459808000602136698328370779738656894734249828728504002101417949683475484378743390464708381733019385422031984473020921290445259119626291106835270806134800035166301638216351897542520144607953476991516
464 367288578479480560100673522118704272117818645393472163888717384070713659523271139525119044296959607845526630857439247218886912891662113264103937140224857468967593844335391279717604299866184639911271309483610600218909206758035011570548325025120165762692698916557
465 1337405990883891503708335288055641120691951123245317286368467896316661252969735526109014981213460652536408514141477869625543607239312691917082207728322339137944517297036760132765359438938428971991317228056063814382857787631435530704955791485459802030763663049834
466 4869889479974807026081370980287998590492429881475474176976361910278553689233620520953843544329607605322543433341466940738084915553314073114206762628808208870307693207076803382946919555977381746268337202753149565617161091282434094181057047919504399538050889469804
467 17732703239571635739009589272865140453227686222549592167303539004677024098297540251288754561962036251708382538725097589057645960858938720192631117164763047974606359139010224460643405481393896938279493085787469486518034942861832027503473720729056635869205049550298
468 64570000094610174868067675242353982165352203733669859960774197131407054633187855052115364763127307099986192318124640106390730537003516488487748168520282329492614916814219711555246578112922124941138942529303380981469240715605593663176434896426916465897791216915705
469 235118405574731442551485921639959301208538976225717930795816673412226353359774396844941583948194226623506090011313489144096780858646937560346356969501367807296164735903781710725847872209095612242772691188083509977923038446182456778812388316105898553245510933753077
470 856135427582542712840219542678560847796582907583785935932856132483595655416825178305684022052399392801245362966644061325932723357682002755593608584087777559464999064662655134736764497413959410621921254146988925931516486117258330218538651722780223546204827910576769
471 3117441480475556979906352704882912177767172489683812646347706947032296649545764117242864729920625925554040281357467015747914322235902915918041153530536550150170708439239992199751463931058118355113912994522555789573371385707979576660418568152655653453867125888022945
472 11351523451881270232992060039568165543632958074906493428612309413366312403941332431015577148394052601100873668027668459730883933891735590853348899119282923476143317744433087753096164687934757768789712420660512356404868209561537297854154556463543188875727400689694288
473 41334243316398574678768627126635421257943160404420948024280101451486945070906895291717624917737115561335624074472631385392070217160144301474054356584512479647824833582145771800189475118282142666252425336671102588609938332664579497385890476205138816066736970946239966
474 150510165246241899603292970471677393769415704016963383081856441945651783101314307249752029913925859545794033026766814294701240122005397376185594641408220955833475842355872535271685522545140013728971269766236918558211023176187689774672073807183361165650185739514925515
475 548051882044826818530228293975190285097481091373151408134926085372231956118697803665986256713964417555802924687460565171327337533143885399625949988480160367364233845634178892783401828426419469735713263056312384326924886204397920208332394179879763917198239408779417354
476 1995618468171049350954367646014306028556768392424365200562493959410771265585009639382716793040591930217395893123213956631936855449285127493587337369408871138273134363645885063927255939314774877162966966437745810136722411020937410918012526722116654477675265123362802696
477 7266635150756813524105009968247225438352518922296764525480351072177979134075206836822314185775831515504196215412981192643017533867837268296451301720927861386113497165979815033678497353420489007444105641943565267060636706919475051686309171331520296076903177975670551947
478 26459960787298416048804089014682970194168748306146278865648955057049024127839405364237737644618026021540509060310247315383738877678266272933262298326384715463908374169005033077338442237023008490441566315188858790306678417351773303826523483462461794551927575673735832508
479 96348517620628297556051516848509463623933288813213946182744938794464352192593661082280655246782026857271018983226455521315191927802800571065432637534858186152476475754149774384555264104475025749447630084919214768085792024769793357125036125327272957714938067591232178509
480 350833356191089325696997954441621899094033414544313423143396698010308434538813863464038476698310749762798782372762521895804688824756758482799962051465789821291685419901184851275487833026621227640265122978293692776375037111914882920251022697650752350386075553267266516616
481 1277487675533799380443451539570577006107653711150482337600139186739148262261843406724273351201753798425336939012574545938123940742067072058800163353344406951560786442030425315455691856136900188932338936195271158411910446993963922721543616948601904718537763341202916309912
482 4651709229871112666062060406964437281457054796715144949255633428534075439845737351510436783634851366858278669922386252434193025919920398299165393906113433076213098292296075725136716397367438487277784353599686517867696065249431252636240461591627783125855424291221918600652
483 16938244629425857755700897040853565952258481668414395020903944956521816464687028605311965622242410282279208559197674063847844591248264708435850060061794715967684876207130070948261710442931905000678623431393930430734510076892091539949332785752127364992293514023533506988974
484 61677142088742145161198787925608925186006762795341102676424720919109858983350432743035054127885873478150037640796806200626522094370730916401585432966876717465402091637832217011308834712182066656028018781044646498724254679836769821258908280814630978173988699319717027670848
485 224584656761084417265666926943012296671670497225699097854230986843080320680612754998124325163552967362018745611454242208899015267364100919209905840004209648752334800302823961476490213311505585619816134393266074554912632155448050236693935231768127417861001617752485269973489
486 817778942803845272278010335168278484377047063333032630451554741046569948875037617823824511161559807763291588810873131489010615497329924237421467507812341748595369949885355702185558603236489374056210019518132644171231971474676363879390855689808522218415344540149275151073011
487 2977774211908035633644694691102194977225801595989109876276598344885408554697152685148418336193197958831241833259973489423191007614801826949412656878263450513944261650741482859368968175435731802904545218586627226071472057766598387149233500716264514792269686614419465172379716
488 10842953753128636558747923073270665952085909991291176868353529714082031387630217361398946157363579618547835102388941658734385353991486134123333357920214193824341479480792268481672709352389242611386278123227377302922064849808399034707194401487768065870783315943389168947407050
489 39482391116938505680489023930239740903752960498669265743606543099076952705391451976125623281711893495151844815911184679463984481069846777375364907906380962618354876334674631210680823905707285659315000653063756663282519348347207070702301197161613278428832584360391836978052774
490 143767025462144929866262815207282673551511756891288601428723381008592891469178224650659690784012159176886450806084370889665319122672113888174932360910394754230427881705963877907602793772245824043467033631314993532391806359177316519134805015340461349694516263603266941135721540
491 523498122213924188298325976368381368462218367263652508664197659641653909150435514190048110845099817093105290963145451314308410273179303778754595517719476743942620940282446631399338233043943228466885669275692611400233568780427781700933740757724658179236661879272768935321466859
492 1906210990180529654331925795000319516962671921379781015480091380279385405691712737175595738715308463544510441379073452967182745705747862167798600781407013486359423430011397743739368488062232315812938751735007132918088042711655210976337677220581098064232357214355578312232098339
493 6941076166076812091227690356728280702062759854120381519573828210174416735665750645022487960004439622690107144082439367936539308083474538887167467066489323835523642642638698301003446995483384875284399666440580629528372061533132736076684142063847653452746363467029229325467093236
494 25274504549318949807161138319681041047318136293137972159594537461719159415317958832319945337784018743164880022207621948519132236531350554336169720739529562980598984567478810341494449021111184667669434372619099065543382710844793609941470761440024670764157818450464859967435811927
495 92031921985752075914861266939041549568607514850107953756096095497031468466490332548798886898584136875010376595803684301901508707501210954731127353781738028751890703204714597778117983563553608746799600698460659006579124317293801274549618292996225339893667227432902300152823612528
496 335115358952497713903161270090687896160761624061822085113211122635170055403599127276394718110332790683048911196050424240085379516082299705380476512896186458124997749613845966569220163936017050341775037021297965647170285952362012587623401024739771470119614709523886038964693631689
497 1220253813923906461394119884646502126232717193488706210921972553362739532342435427288826878385174770466731221067965932975447970933058389169621164438936960501679897378411372246387278169812297929494091075515081011839440732218832625501907938340332863534530684772889292702217095011097
498 4443303867212206248392606399302428104698914809373798300623367516542905658404497709197658363238409461708716276177883904429265018902567100469112169307973667859471431042031685650275266897988289816242972009700749480460187227800840672728103665501864201010065786567880751725839574004238
499 16179379266102497589094394157411377635765132802426941021307780735285731121627176993194467117442297696532436145040652708168913203606663729558503860126983410790518169936335322175597697857608006533387069595800764964515402522269677592012692178947488219285083542366087218127699528874687
500 58913889587440520192552739512474320511527016519677571437204097878437241392502545881551340386250754808151961852999127340953714117294471189422880166564102108009596359264073793084056432075646905640275568933298553868823758382589566593635684712473950503842632251200241891363658279018891