0 0
1 0
2 0
3 1
4 3
5 8
6 18
7 39
8 81
9 164
10 326
11 639
12 1239
13 2382
14 4548
15 8635
16 16319
17 30722
18 57650
19 107885
20 201425
21 375322
22 698162
23 1296801
24 2405707
25 4457984
26 8253228
27 15266969
28 28220967
29 52134000
30 96257558
31 177640983
32 327696621
33 604287700
34 1113981922
35 2053015399
36 3782690795
37 6968143046
38 12833709944
39 23632859419
40 43512888747
41 80105950082
42 147456366558
43 271406365669
44 499504510901
45 919234232002
46 1691547926038
47 3112556475281
48 5727011257127
49 10537058088592
50 19386240874952
51 35665867704769
52 65614339206363
53 120707177808232
54 222053287279562
55 408481436876503
56 751414437106841
57 1382228328987796
58 2542575905838574
59 4676949542525535
60 8602936350811663
61 15824375243227854
62 29107357154076892
63 53539678209680331
64 98479516086060839
65 181139666390457746
66 333180081105914362
67 612833598942788077
68 1127208902219230761
69 2073312473408358906
70 3813500421490874026
71 7014257135179385681
72 12901450815060036883
73 23729824494772636848
74 43646529353035817940
75 80279417693934590457
76 147658381480832902559
77 271588551497959267056
78 499533183581972573486
79 918791172440166512615
80 1689930796308745936085
81 3108284096998934374628
82 5717052899204543758698
83 10515343570636970357223
84 19340803178421891713731
85 35573398037969595340646
86 65429865788316090145776
87 120344586395701399445323
88 221348690614268539911091
89 407124502581561306726706
90 748819979767087978286982
91 1377296732921749834353157
92 2533246975404787860999085
93 4659373008186846424699842
94 8569931796740993612744942
95 15762576180653458142197345
96 28991920466129737916088463
97 53324492324393459651230560
98 98079092332594365426162512
99 180395672365404542690327489
100 331799527626097057181212659
101 610274730170087634408040712
102 1122470638611285592803411010
103 2064546042703158312026832583
104 3797293266229915925396282657
105 6984312948585432244018692804
106 12846157113304963281391972950
107 23627771184947840664549279871
108 43458253959452222203652441991
109 79932202827146541377028522638
110 147018261253602105486357568692
111 270408771891697885535600685339
112 497359323105999050108676252879
113 914786497236348575308886135138
114 1682554820352647562841104177794
115 3094701009798646774324859298477
116 5692042924609896550428983448513
117 10469299721087096111615273494554
118 19256045219043798298343576648418
119 35417390394614855046382620568129
120 65142739428167972404310718094619
121 119816181665122912783000949671328
122 220376322204624250215627570077756
123 405335260637929932418836553947545
124 745527792564410402415295671544151
125 1371239420803712689063487709520816
126 2522102547459534434909178446811398
127 4638869879677887041413248253626615
128 8532212040244845091422759347507965
129 15693184778536207008807317411245364
130 28864267201916590508742301313228466
131 53089664835309234417133485736129703
132 97647118133831275109943188425599963
133 179601052303737935019240167104102470
134 330337838723628522704998116859972904
135 607586014744628645976283939612960443
136 1117524914806176095001305966394461691
137 2055448782892045168125474232908106018
138 3780559736094642804846734091773665006
139 6953533472062268868160070453975080549
140 12789542052970154537062504894413836261
141 23523635361317668706186091718818414338
142 43266711048461892303455675461620148358
143 79579888725052118234868062747921048689
144 146370235559245882124720628995841078327
145 269216836019476498231418956945932392048
146 495166961414905307039593037497726102680
147 910754034791475101412692601988081273345
148 1675137835134835129149249963788353051979
149 3081058836048041174084040949179355412200
150 5666950713590155263594034228217598005626
151 10423147397095661062257881200352309722103
152 19171156966672290854314563150178074660329
153 35261255109619170029975641410343797160756
154 64855559525586618150735855364898807836286
155 119287971686338638089022992361041120723167
156 219404786458204481527919191175928793079103
157 403548317891250352079859673377134230063246
158 742241076393574141267168193429014719649100
159 1365194181321930258757495028972253826999723
160 2510983576543436705557437203283489436703927
161 4618418835774524342917562704180020727552882
162 8494596596092156498020871522436113395448522
163 15623999012377965974619710294395235708097453
164 28737014450664760434470359971507331383682969
165 52855610069522844954146996103330254188205178
166 97216623549373647029185336134720356533545946
167 178809248096757290130787016290037051059970673
168 328881481759657895493051942374054305989818723
169 604907353476988983744941212725257466745968848
170 1112598083448608433839629683161761221166488676
171 2046386918871659728640389267959931144435640185
172 3763892356098865826258576105318220380252192079
173 6922877358907147084334977427610041444291779248
174 12733156634667294414863941113529592215321164190
175 23419926350950942196683875330269381984644146503
176 43075960346592640342739172867861942835377653605
177 79229043335555768472369748991925372171242538948
178 145724930038511499176731935866774079318284477370
179 268029933729416947674862756083543231787824382887
180 492983907117653403171925477975941903067291250483
181 906738770908508077554503105316940271426259674982
182 1667752611792673843780235311800805683324174723872
183 3067475289878856967416590802908749192113384629099
184 5641966672677155947040200100265936758202277423235
185 10377194574505825459435824003029994579273954151250
186 19086636537316094133380283574498625086562191973910
187 35105797784910470000542774134143003926645116693765
188 64569628897398039813533016836314015652060531734621
189 118762063220701648628316676125946484227453802463362
190 218437489904752853343427203802036735427924681868510
191 401769182025672281367172235050921306491390209104321
192 738968735155689217821846189971161828952485117450783
193 1359175407093496526597271042103001244861467625476032
194 2499913324286802634334044955396223057100726993098144
195 4598057466555315161365743089020406181699731394144385
196 8457146197966885713457395476340789211242361711904995
197 15555116988859601682930100812128597228408307456453384
198 28610320653463672122686493058682130127296323618995058
199 52622583840422627257780160319715032851258403201151591
200 96788021482960238367036178844281613997220367746890481
201 178020925977193342789848427848998147050343838451125732
202 327431531301137350760649787293070017763648686753546854
203 602240478762198879305865009892744372750607714190030719
204 1107692936041998662590678861221282355368821137987550007
205 2037364946107711929779839910499961157626693258762441934
206 3747298360915755598533345669893322115293958729364183716
207 6892356243071689354883472581986764269580925464369651067
208 12677019550105226174033228191031580413340866409175913183
209 23316674154108963582266224611935398310346491897844859842
210 42886049947312240856835673582629007376238314023005172434
211 78879743651569084813604052752294981995026443876575805677
212 145082467753059305198827625511233647959682051595590446513
213 266848261352052301015857952777230893504118382839885893402
214 490810472756861377121001906536207039910069253454931222930
215 902741201862265339574990361251192353998283636378001108961
216 1660399935971652060043865372486598576488127596303290848747
217 3053951610591544175311175668622487032096550758254289350208
218 5617092748426700015833364582630735313358688586684120100940
219 10331444294991900090663056832358767334419163809108305262489
220 19002488654013386562185581472501393443125926617661858469255
221 34951025697437232788534638484999246266631099344936032550896
222 64284958646451007841613896776257160983155033566803088756470
223 118238472997915361712417372317663904807618223655979620968663
224 217474457341825825262879783149224170111089364489394275941901
225 399997888986228152257308183397355198070253793760431160524948
226 735710819326027519593316345588757093211037561875734765959298
227 1353183165654175634914612450014060243782848072143744085807847
228 2488891873966583624927056123603410137676682959768023604197579
229 4577785858947033235397912201688188859673579477793799931251910
230 8419860898568191269364327202390858228748664925699978688450008
231 15486538631482453359776969237249617598717492663262510766379355
232 28484185388998721868751628777981024047373856782751408995753803
233 52390584919051055732193019063841019607692699387709726602735554
234 96361308939534964199234131061943540346870853565714594126693630
235 177236079247589164272991386732856982827876899484162505639160293
236 325987973106182339915743658670604820701466746917564550044391701
237 599585361293318046572106906106460020621180284195406149400025154
238 1102809413647108284656304802962939778814516009305075428349158902
239 2028382748046638983223755948834077251546120903353952850648937041
240 3730777522987114360427231090450567637054767138498283374519064135
241 6861969684680940986361955855888747884897311855737067322493464400
242 12621129955714822734042670341361646577053057643812908162758712936
243 23213877163383085842916248747530379120041902188851619143844793153
244 42696976803779185729434993850798444406583894985428559528267769531
245 78531983922877638234592423305537557949307243665923412018115626344
246 144442837890040789901256295175731140146153052985060880772643338794
247 265671798616699037887794851969778989017892592629100467584686235159
248 488646620429619770140467339360624292299421302417629665723519850553
249 898761256936363326068853395053422873165383762162023534694583575252
250 1653079675982688166353274263840691211370682884476531093964598461966
251 3040487553348681022958088584258891885425389990454194240958244839519
252 5592328486267748308031868506614024535439343905758536242154778629487
253 10285895715599143050390377204178779706303206090753058896190516635470
254 18918711755215613727079132407977886766713616565695374070953786561724
255 34796935957082571984247322081162053722069632451000351220062222988427
256 64001543427897437006161573768636273548245597574971750889619913804615
257 117717191140195797860678714295485130103801454947983824893812452135506
258 216515670525176090238723038258309926794048435797795242419084505328282
259 398234405093269783636389440473166715932799847500906482331283316448877
260 732467266758642413654252735290723627737285848250680529188536635492873
261 1347217342377089487978652870436697510857474600733532897612027264030714
262 2477919014229003627637044244878846949827536875673265532349326384313354
263 4557603623364738672086986705699024424115614373029775226040492258938513
264 8382739979970836872887469874785584315793919476997015546109927050725043
265 15418262617564587400613323734227227456423681401632794461498428812520944
266 28358606220900176258774389277346623394013119555152765280755612384170996
267 52159608818435622073463614757857994130597235413208493492469415627947513
268 95936477656900420587226368603565191143080455652913151485935668467156479
269 176454692696236275315027845344401713794103744883619426714478355502322544
270 324550779171572409225656342245590150356240789495005186399413310262991118
271 596941949524709252773412542438954211708297277839146895761674863921082279
272 1097947421392518176209537229814108483561973453570644754743943930040572661
273 2019440150088800224749548600529212409744715450065279213935257034267434916
274 3714329521006028279168881358597997076836521751988426487339478158626055434
275 6831717092487347692105292660787599506082950155298188455947506383373817447
276 12565486763582177833437431077576812500425462427539087780049671167104027811
277 23111533377075556454102639026470694127045948904686734346092912560380375142
278 42508737233145086266450105152005394685016651127572235827673776552971414864
279 78185757373802827490185951572731474907651366669707314822156303573845486731
280 143806027984023481433739214455056425866339560551923767109846622422700140115
281 264500522590971413349571566200320731200796476409070056741940275578409574002
282 486492307948797751655693545952484929863201895540525359770130404339350596518
283 894798858523792693980397435352765820560541322471210143700368078133748238597
284 1645791689063561935909252469974851513143157576300320741387076736609191732749
285 3027082855536152506010326482494286028715722066161262386110663973433261819458
286 5567673403123507337288549341505367159086860118661514593625835521084856366030
287 10240547947723222105061684278872152262762000186701025184804391718386935745057
288 18835304206382882475602689041452916809048281950830450950649433433073334332591
289 34643525557229612771048607585309195151197102261077566978869018379973032672544
290 63719377711335718732050794767694134501791043982800268150220743459029489381104
291 117198207474948216212135590179994875661120047783784087365426452907099949246017
292 215561110743513551329006305180596704791975473200928948816101372308722750790355
293 396478695929797492120397501561422843631837463729856131939020983872496561767944
294 729238014148259269122515521002750052239751162650179022049406381848583913645474
295 1341277820821570327880100263258642357495333176278916784340658725987712250395399
296 2466994530899627113892170345417423638353509057292514473794073652426966401841601
297 4537510365869456750972124124787297189906949727553125497185256308939345266106884
298 8345782717590654257590889788166452712560735547089634507786093796748280294601078
299 15350287614359738227379017308182744209444494249231867448232646416184931039031167
300 28233580697819849405712359325651154307340423027136298175137324289337152052477927
301 51929651029770242165376427576326582093397196244016063822556614927805297915330574
302 95513519341949830242932293469001371669661900444204163859260463826326910988798868
303 175676751069539922533179730784146229993930850059734723961688831662003825467786971
304 323119921441259996105111591501482196740001064016153084161574217227670028865055215
305 594310191852749750764005405839804933310136262132668302605326248146069224325959458
306 1093106864363549672448701657882616507933621741089330573869460339277345532156258850
307 2010536977657559424247005375066261920779855079731502754400034582322755697849049133
308 3697954033873858855435304088388224792709262660327626887779365989659443820330500257
309 6801597875894967965035789490779002934904485071015936266717079508844489328836816666
310 12510088887426386265598468973274930792560997978316667216469243498324906491516607298
311 23009640797195213119854710940925499377823886466769307729206671011912001563685173889
312 42321327560516567405154487812504215107105905440452589878206739451662776951540088763
313 77841057245138166879058334522712768136956466566998320847937381409564226497244610528
314 143172025602849947547183718479675387483168471080030653145219264753384926070474104668
315 263334410408504682062963392814433398447978732374751754585286585942522392067765776025
316 484347493256492796863888483019895486650133771914861353982234905313627928241995694775
317 890853929267847427080285483516619232884058966549994577830455629545602092535253751088
318 1638535832932844906988070285756637010866979563913039127919483667545975642606544601062
319 3013737255457185132519427067901455583588758386631677317371395622685495739300341601719
320 5543127017657877469155898579188704573412191094421924722282062886801586780120216887837
321 10195400106047907512818694490469093767127909306547637124372891564337861543621727579380
322 18752264379162970121217434437195543269461233226509448819987027428154260750314987491666
323 34490791502868755114070740364111927554593688327968216279402608620927829142924257870375
324 63438455988079632765708996448671439881107560000422717492483831709383388193001000275643
325 116681511870111358029478011264132371939679565394787003473355398596063034911247598883398
326 214610759361059745955340715247964075899822626702461973395445073859935245828320237609352
327 394730727219250736825091530145969685479568648916842351392969469936540219338723570594043
328 726022998450421840930557031014316267602471550812546021443658343097258044065593521492379
329 1335364485030732323906199857949701961024222433049475696445646453369611603626094177927010
330 2456118210700404901977705775007689980432022949194944112677736233584007505411170232650254
331 4517505694181559067325530601410862207426836856090671224176076563707352885877073742937701
332 8308988389912696294036361527705110213576962477784876470303956751498045366069312927019845
333 15282612294794660264677591134899672464497822445553982637771302583282954861286747486980738
334 28109106378888915628204401788128511013257502181362806599869366433818975588317299514816102
335 51700707063596272190421266205622169882150167669118432806176189338424147394686715871067441
336 95092425737279848088971089407652095678479253262385265409666452460680871898388284172992855
337 174902239179765035916767499435293395083278564643633315279793165907902960514503176801255728
338 321695371980641156210998427361460021471873388072253867325566559487141739494786575387823928
339 591690036897686040240746330551188491570988250006156112309038087310838297227997312146959745
340 1088287648058092232407360144007617248291462649247043813038340473941129482244814738663434539
341 2001673056936419428921962102926724080837003777878337975090899691429468729295445576310500584
342 3681650741892197701671773665151663480367456614209422600980175484607042204103632251560572378
343 6771611446886709363165658200758596788666604468965573272069267452593605321307114141086467383
344 12454935245715326494025661345175709988709748225761987431642091663171686855704788167949177737
345 22908197434494233559293922876097287875753174101276405771153135437529869887777352334139814772
346 42134744127096269417182339463381637909977574953052042524827844424994268172449668615710694558
347 77497876807305829471629850391015996649297910229477934244048022234552466530254040863878519007
348 142540818368896332449931136478206326566734120390241957106417302677632352312463707532343094943
349 262173439303298431341696276786676726132572479628595006958106420626591476351472294476625207054
350 482212134479500593268035237857683218486872845410573545957773297408744432252477566056153786156
351 886926392151695357067393575778423205331010654647492230754311823872348787311005968713121951851
352 1631311965934494381689633989280424253233555524067001152051407896937033359367835753077207773911
353 3000450492565690332045302626430028714479369777723489017876724176406855768778791612325790204466
354 5518688850651880070835078913860015313754966254416744858176891410434315768757985582426733451626
355 10150451309152064784623004075455105459606852607784419574712702155185011940052437520619651643949
356 18669590652369635187589122884000925806691179989480600454868443926651068374037391536472709035385
357 34338730812173580043185931687456460077041951252814896438467842348302088022443816033409548080250
358 63158772773695280015622521729308681159178927600768995022860919470794745172577823305492896444218
359 116167094238238495246760765197302670355739954994886702021718941642436170344699210484256595193777
360 213664597824107355306156870593000604720627673750981882143381370398877849151405207647031469036803
361 392990464836041130569490998395081352677041292400971077953816634346141879056006778869534831627280
362 722822156898386981123947127039786817323570497103684449545106016158833858551120092257449196128900
363 1329477219558535467002084329757740360732895775266815695834348493509264661144865511463395668016505
364 2445289841292963578699550281776882306315325452739494296951504686391029433137334710536386167267247
365 4497589217749886026832098898888554845965265925089195802141237211041328061604996074892617674130736
366 8272356278601385072544278497321596650188779241042730228355601948300611299044214385473792623627134
367 15215235337644234678092989825199598301238136906797846120687133418074158045715239020119576221955847
368 27985180833995505777496974355520733433336240448803422377851273707116275801450161418284159390857093
369 51472772450241125528178911959365476519475981260444074746800099775532412793224020610892480864514180
370 94673188621880865983841152555520340024707241655719069491911898732464392682489538774109341976544602
371 174131141906117497289633984567164629882889171068440368883042754748895994966278244315114060359207463
372 320277102978239488801843271194243058103098984727751041634807627622417260173206444936757086826775315
373 589081433506237852075624576125878719592091695898531810789294638003085021242303392774449770916328038
374 1083489678390594838167597221808429710835502740884492080599730251639230109533331888011431403482620544
375 1992848214875072179045866626858645483369512609147165123095950105428871597520714696456218028359834283
376 3665419326771904869290385372444191211893349122756348063849677814500157768019766753960789455273202979
377 6741757220037571886505947726492597699033425737250554506982178579161369721369103085880708906764188306
378 12400024761684548934845595178828002985327590810442775982729329726112480372928291060468676662560176182
379 22807201308494025690647422236178691780220730276200936081799529754389199394631157171933405316409048581
380 41948983290216146512007854552945760939579414770934232388550904921300322307261254114076981449707844797
381 77156209360394721137515255337812824064091768410369167798357974898054466425467401413896484284462982402
382 141912393959104893340193804908244113617853613957335525431026486931633725296339214563118482470340220350
383 261017586609715760989754570950169903814450530191261338125531654605130715548693971021720980480057304961
384 480086189929215375467524560128700883523283346111419633024830481646850845959106089792576590930167109695
385 883016170498036029797571521070756148175400656865092510758899276249789427012370879101885729851417494400
386 1624119947036967166255010166165742224759835133325303097756686430779977067417008046434493620927801370432
387 2987222307464218571520364346464955792925032903064420871565351860020997559493553725571735937346398295297
388 5494358424999221767573363646817325991573483060174951725953298256673350351924838467869205603428788942275
389 10105700679500407505349413871663652371438079230247416571172632908441291495942374766879305472643172710920
390 18587281411963847844444235190277434343829537694089665290460940075725192222469647304085207639661715833554
391 34187340516463477117368781746305541256913770618797650585253824652396353402552715409602549652917217474727
392 62880322607927732467165293171125256710147000678023225566324008098708909268289472695100854328649001892241
393 115654944536355057428982941508133989598928592760084651559142336700533046372852425494091234121838371061540
394 212722607660746267013524510188869173591993260960968130947260343787486972670559938898631052167441922162566
395 391257874805029056909684870031858563215111035072312721426370426796280183418107752472962177182577062711423
396 719635427002130381352211940655896255746078966370664820522957019829700121194791357550659914100542455264663
397 1323615909467905705275453064967388665207271520654481702840415441168418451123136204992367630643894307062862
398 2434509211275065143537401238672942686162595857925294591323754451094749848308983711771079659749031791292292
399 4477760547745101230165149351404791481764168939028812491164966126148170687039536827139311629508819386797371
400 8235885668488072078978138125171485909776393247514795508340986795766992345457230693483053282739114284583423
401 15148155427508238452680906292484147028993737568453480690319397364420868506203950734798943359849685095281538
402 27861801643741411761824545816421714448467236208887873512326891055102640523084491707407101422787707198701682
403 51245842739737722293484159858673564366460883002731512632978505975468065984527646090080390003919314643214445
404 94255799810987372507990533639536932851078309211839014580117565923935748607981834938663519875789603433884817
405 173363444194466506563300730611185935652386396833099911391906965243628193319541692096919388330272329837135898
406 318865086745191601364777837077907663863462009889078097015979810961097919710164638892808760326989848972257266
407 586484330750645480436073005593695487346843105185066192065465118235849511639749351056305507677836087862635041
408 1078712861690303588364157890516365272836144321999701027961789444365829186469630332941092957596891173349407371
409 1984062279186140670165018954686609564999818636417351313609132699595217829621780158913180366008294322481035904
410 3649259471627089738965266389528887652109628073038081357690723138154591301333570329828611272951391702667193708
411 6712034612503533997494469994962720957825782240234602519881879484105774302829627144623890178631524529768488601
412 12345356363316764406624798638141293969742242167905466835856305399803414192792034443224719841334528005161685223
413 22706650447447388143084605081826836842364856908173051178723712302001746541366935050477264898735709019113186160
414 41764041423267686547203987073087861827427098961523452644431271543796732540407356580984956548263343785804145622
415 76816048234031839096913574210406936959715620109807203234275467883425657522396789150146066523713427823355621271
416 141286740104746913787202463140829590007183215696919271742664004724933698355420303799726494835653909873310342957
417 259866829762046439431320504617183287492182996557870724881868475785689414417304135624434850007951957740784104020
418 477969618100825192315437318936786667534614533871633561804539233023291658045450137686002950332582000940801452322
419 879123187967618545533961543856025296807370509423080717635300729796690984567583172315437166241771850316561277543
420 1616959635830490177280721401539587856683090504656278525473668739497691158530074949942843376613152496263163596203
421 2974052441898933915130123555623218177647387776051343485271698019472469116392254359466524774283937016547208466630
422 5470135265697042637944811826439242292609083483034746929890817106813665676238796085564015008266138719418632243256
423 10061147343426466730355665400313277645033108684746763822504522800985435683159155098334834131386936257547385349531
424 18505335051022443283430614724507378394854361557741293321045526480519994624537118850566034577287997375123306005739
425 34036617660145952651731114510102767930154882260435638038687693876769129864680013045026995352515765759017784588290
426 62603100054594862665517431135897933847265462651744968230863059199973018201868143311690636360116378180227016879646
427 115145052765763258600679219430325459647156145153656006604468423087410634601322074535608550224420513509835109399525
428 211784770480504073917927860637118050776681038898391992936516635735999732607598886538413838170478708433085453729397
429 389532923300862195184124665823950713098088634220082454848217721125378827260754559360125564922942023302620124796354
430 716462746547129527702731996072795381701016354620975321528069842622631586259369631054648149719193719409018775574998
431 1317780440328495796804784927335874572581862551604584123528040865259847979767382642548100289381893348487674986538257
432 2423776110176487519691642244216032252566134600659621121258432157457538618716860509178286936994660462705742606996839
433 4458019297052112844199160227410124219040257090964294141883883259565536243812626024591361045635657799451815721634832
434 8199575847557096160695589113730864641564664887521592183593800404958121126795236094343486874522753251001041387781896
435 15081371254785696524586394359911276722738710807517713819228900338881912332892102787949199129203523422363787141550273
436 27738966399394905529481148190375354790287697658668899314122812642981484331565711984745849923922928022377639748715675
437 51019913501737698214763138927894840971102792454745710858854526543298148762886178104736403074260650154508651200933224
438 93840251155918300268830693231381906507584984894635128703531481321214091027042867192991122148559540607577256511833226
439 172599131057050904013074999366729881108942978082790049129743075460022900692826758835730912314527003251556908805001559
440 317459295714706902496668862296284841451054042480614003656688580073116862653786680002275644726303517489063356281921497
441 583898677927676106778574604681752620770972795581222606707756888555464753116019183453072423546130269290711422706429204
442 1073957104699433913288318546902401547897783893316253199676541792538297137376026375581970932132657321449266128665178670
443 1975315078341816922563562144225429206390015598672899775441134261317682272801588869750285696307527847589489249633028703
444 3633170860968926942630455506712207775895791232036812087407933191011940303862784812789187699434448709107849583855962319
445 6682443044010177778482336539087653127290814535787211533508256493619219374265307072838269671225203888285436086984994766
446 12290928983320921643676354742175529107520864122724606372922471443300637751723738154098427057765883725899988828156136604
447 22606542888300026364789147681373243605758936458537559441386455874034892890870794453163393762574809614349319531510069579
448 41579914915631125786947840408184518433566324441265989771930126054409641278672861492258283816513873800508003386846327655
449 76477386787252073795413345170679237334893300914733697457899790361303158644099380325115807295951817003786615719220636434
450 140663844591183225947150337044731038155261447030959400966990051522760570798288044308291380859085726853646501550480262970
451 258721146294066425529511528747034778892811133495586784364254384161044235428537280389015070614693893955972987542158558957
452 475862377672501725272075220870379078133098827766329733252352321500691707563046707323525753396919140546440534610374019561
453 875247368557751376748737102693518903900394415726553465214239268862651121189471028585285298141028940387126320387138734586
454 1609830892524319527550323878250240793395660330747197379924696581658125414272776015163382710050159856653640569022311767402
455 2960940638754572629571136243784820816617732535432485522115781290833361200516613746502203442755955998382374447186590868945
456 5446018899836643533870197292638570587571722196857368708073060867299769043561901784546437720012510737982409086245448172627
457 10016790431115535690991657524554304312431628939180588894656375584548779923425652535937599823051840596372858875270523958064
458 18423749969706751854432991238768357905125532462565112750206398313385065740161570051007383205118887278651344931168142950420
459 33886559300658931079294846343632567108479846265841277262839852180694294544880887345238138917715032562274750187965868180985
460 62327099701481218624719495572417225817892419125919855442967824064791975618857274889950982334716134332480793812151868140127
461 114637408971846901558447333907951481626704171979897328901183289960495851152020660217711083015912222017856866044314965422064
462 210851067973987051262461677042596601840138222955562421587425379593770471974268915342182643215535930652244226975209120944366
463 387815576647315171445628508494693967367002973770854649357180122408471164651777871270641726071718996586663680875481459858279
464 713304053593149124266537522635566036203175313999693403251826834139938704343208560540614908755914400580478384869587470777621
465 1311970698214451346974627713334909248861914615728964521028074007108794423441027481684315752001471288727181697738665481484900
466 2413090328454915642686793752817545881253020953795745623874760676801019591472927161736528317240153898125832779476703766578346
467 4438365080262516113927959002302450438590637038823490645223982902160182100765848586733291382366890760572797283096313503203047
468 8163426106931883103589380490321711469799026813943520937433818683324240796225401861166923786388916332796625197316008890086019
469 15014881515649314860204133280822942963008665167457164450908884743650116550518461623421364225145712550005373117904709083049318
470 27616672702843714077721472830695145945857763586713903425250009907753458190109594716118988467831671587255726893337040538340016
471 50794980325424912041514986694469076626490870495498723449652359394711408341507624859289306292446203972448774361593450496658891
472 93426534543917940979440592955864482857642148743543653353554223684717494629389730502209097872433643555981854820890901165233395
473 171838187572186567098677052723535299000101047247014276892259208685768465512915166039578861332801478064349385676912785232601010
474 316059702441529420119632632766252769376629180401188512387011377102385984382974786666418173084781339987715024908544230974047174
475 581324424557633928197750279080543055696877754728136297988173010508646664776350164435508508577206434951644305056586404483804165
476 1069222314571349915416059965597605539428508474627860801314337382669764450822472863634148826869079240742241765341429001881928813
477 1966606441570513263733442879106566284319421280345097181091763757689535156383101042456021168692546976763732184656183705643179202
478 3617153180699497107347253126474154214617113872540527563843409924649647664533460044738267448174602601278282394103208761503787694
479 6652981936841360286496755975529930293354755860940830399100888826199386720691873152760972047933478728687051572499455186827170273
480 12236741559111370657577451988151694382453309610093233280336576043510710383112809416100384213033648165452525518706491021267287247
481 22506876676652228051421461101548426735576910173268714232432766090522325058795356991677281861571999264044114081155432054689669856
482 41396600172604958995495669083663742846698725070263679037322635791367143294561629114761419823202415785533405135655298715168702096
483 76140218408368557704494582203190203245194425109280650664696274052697480158888599454839525750901622611006013294657419328601658561
484 140043695257625744751411712436662403543249290034428969174508376893018971066625979047801448989432886683909215033902268088320604595
485 257580513838599261451401963801602719631387150151244248231188283822812918496875405036226055970387333499750284545789301659427538696
486 473764427504593563907308258567801727131854804913840742665110632812690716253569574444213913671329100237292846478357422593546949378
487 871388636600818570110121935010499621014759894655671784020185988658413276325049746852411962998606986282881330743631741385828813639
488 1602733577944011395468832157710683239198294438895801473460581298467968928114653105562369359968388343324480780057369648200534170209
489 2947886642049423529486262351824196529473470377196516522639353008243015608240409594412683208333847019011140260254532743786174522692
490 5422008856594253495065216445411370503235378538654237001157691776847392517266407993610669930324429861089543992320299247540532964502
491 9972629076587688420020310956347453327584558421384004740788672653340314445754903407922615869345775325062691956872140685301501704831
492 18342524575231365444571789755850214529519676231778455229154335489690654667981449257066067777746749819271944754951676836570464697415
493 33737162508413307359657317161277435585243297152997843679200364540920231119855921634056345717878762721170276173888759975129014919566
494 62052316160232361224249417879410694836477484661885147321811655356253001819165163535622120275175793195359576900961924862659752380020
495 114132003243877034028478524806142333570274094863567436610934302680207558681428584638778616821467618781402557314796352245734518608027
496 209921481912522702612385259862370044005158466351081261665382552543026264280448609257068256775392993073387833889890375020557343576847
497 386105801316632097865113202573066641044107272366070670032332687838475968515467347092114250883573536471206151090885980637360958845154
498 710159286473031834505976987282262167264900649742887026796289950286344407871768470097217555452842098122508148781053374349096222979522
499 1306186569702186634983475449783525569591724431111743441415849775151470400796533345216301751095753708884669923232547724960867271631277
500 2402451657491850567354565639745364243823651212034573279653957404984549153707042010284791676388522374492463619060685741346620601635201
501 4418797513667069036844018076983488563880753194354780372197426706614246099027465592247370789877416293731288876501203497009732990655002
502 8127435740861106239182059166791224826419524597780545859008048454650406166706435562276682143258343520354149000177552281069665906509730
503 14948684912020025843380642883971260666447801665914924900931576710341224069268459545986122342361231444055275262549473493531613435797185
504 27494918166548201119406720128476003538195347880074725287950010583598039498005271696215670934230591656863813487421376563469051312547419
505 50571038819429333201969422180419701544833815227539695593774738604673855546810594181361248811420716275473711865151581604033963571437088
506 93014641897997560164756785194778207744695374279323319484354387466689468089917663796151311138316689429316375078318758218856300215949948
507 171080598883975094486132927506766367336714087976501213613662301079121897923397295423199273325842697068777949009091222210144619912685465
508 314666279601401987852859134886967973130451237578721675641072653142722105324622657522771144767758952533615658993957394414641860408991767
509 578761520383374642503748847596608699225058210519467128935953732104930889891098486613652083165971888498881654700962713049035062059297456
510 1064508398868751724842740910003442887209629006854968385336834302735409195456776413553212166685805937328494557365002500260820800611564230
511 1957936198853528355199348892508215558095741436418356477256870694808093911543316401554755413979822727055382837340509116516889262832113271
512 3601206118105654722545838650142562990578437106038269646018814352882100020079668119580329348618118900804369310348052009206135923485824317
513 6623650715827934802587928452709713280462418983022271450444684980484300871139056596412126633430551861804247932275727814155628324664610996
514 12182793032787117880333115995450279519763217411435052170041691281466858570009813597129750784961816134201611568128030807429826646700507122
515 22407649866720707405466883098447835326009304820162424804658677498184320972535606454428575860090613837963841526137716686514546368304010151
516 41214093615335760088387927546842895352066792420242734559619861896778905692239317268859361760496431419660925230091123231374129948840154523
517 75804536514843585374187926641121356958876397177130029206948525696424572024646646082612965980642437918671215243292424704315587046468765766
518 139426279996900052868042737287027501623821428148447992378330168248025710757838319188985089658336509288832043122006466524475476055408050664
519 256444910127079398330618591475987514682670634002023377624629954017861587333002940685736881031675981266545081636810770341433489825136185147
520 471675726638823036572849255405747548000143409314716824496743149295582181042183313485698586359962557225965299166015619353764062393227335995
521 867546916762802487771510584171369499789316437708506241266269171071372188917998639034063670371483279172640281130159569884480834514405120418
522 1595667553528704922674978431057322672689586397255679915441042675227988978004854366407505900773937677808365478302218631028025702439616524590
523 2934890196930330447019338270641264766179183126752654500024021295948019078461679857802918033837707605741483732172953205379425721294730412645
524 5398104667221837857465827285881000094575678760421025647604699843443628996592845875322144244326268514400216981549123462853434695903081372325
525 9928662417680873227160143987597455735062177965607296572763096816168961534764336650485874694613377841162306355542646740935543679239239055874
526 18261657281833041531645309544148631953352362332663098220958517658306182842732131946641900127795957956193974722726866907404564093693190901830
527 33588424366735752616271280817673867342143271219751478451586347022213671088707540586434188737429672349858705876799132051104360025693462137329
528 61778744066249667375076734349495645947246186158964052756134693903729286413735504860577196385551680180207162425511284137591445352739982963319
529 113628825714818461522993324711440615718583246513380866949766323695584509007324899184652787747184050557354226312460416474158164583098677678064
530 208995994147803881514341339878808290400502505335040815189400862139903306119449162099678908192284815191506653372636604479058742626618255322584
531 384403563928872010412411398940065183934703166252332389448302142368928309812340505403923130143546698104248984155897210285070920338515090183425
532 707028383791494353449746063530832883314689947788645143172383088352503172820626723415283799223661128132377364644148908248755167989376329947403
533 1300427941868170245376498802350545782779167877308856073948000115639133044905759486904929048518664357882581445021126305217614739171712156436200
534 2391859889588536609238656264822802068418734278970562404291513129286449831573581968437208161985689464852923737472770682966638076157950364313146
535 4399316215248201208064901130706378378032037649621630145272638138981769609488166527456536404787003948056046933638087737852935140194588119425655
536 8091604046704908062680056197883282091139558639075343945095720972536921350190561584210861194450164048713432446283624826672312361058146696650025
537 14882780151541645879983613593418216043019394946395398340104183635138393215663562030215908735440652736732447834046165189546937139820130505592756
538 27373700413494755150728570922017185879529674446994529597500423729619905463976595693406796888054422286533852260771199796762360609016206703347390
539 50348084611741309093392240713333746886456375623095290895172520714591293742876276809468360345539635900121702304555993797726837640247270612473055
540 92604565176777710124104425228793521049111875819017395012277201439608487424196297586249350050005709304561897209631684811471538887379735909975039
541 170326350202013774368225236864183888927972104282269410696922411621374655345774590643917584892165162700533316348672208418141368165292128021240206
542 313278999990532793585721902806374964216520964920076467975844472873388300229252448647586656977246901495706675246831543066955779219864177427694860
543 576209915369324278078051564899455616659459732610219840248488690769740275430354041040498031217519562300607512762820422348365351828129999038361387
544 1059815265561870846031998704570181519622788198597116656856172519197685927152917068102698074074569808887142887699980815924875199295825305050754295
545 1949304180921727917695772172276282392783459080500820469578867231609366031391190249724223002555076243873558083008974409483405695981952439759719666
546 3585329361852923041805822441746356871169232592866115409116806934278526458700664038571555149120543768641704874112773917991268312826579702655202314
547 6594448808336521805533593318593528417963695637495418482483486726555864170549640728036052507309307946172903242762069041777380639463162364514952365
548 12129082351111172765035187932617312658408128657551678750544079426615776638672567067673542981817424237039059988465155537864508145351171382785517401
549 22308860521300617612374603692959050558421014000133902978440931663092472999258813257260439242638890354975059291861676564623442026079195242860591226
550 41032391680748312182943384944172889222164536754091014937129974926078439517848034527291035658989733219659307498191917379868069236411287658921623194
551 75470334553160102560353176569754102637245334982907301728073021701243320596482369749525307415061772896267102940143443784949042761797694746233213169
552 138811586755209032355671165206893890203454239767172939431263441085685190263659185905698072775530232236967430866924748267636315803761976778441471139
553 255314312989117447098967726720833580046739121105342680946043986193734538968762513451435995840037299203553478603612514273242212935400798775687832400
554 469596234297486582014992068497502118656937059486635066742577510256661595569746960747202246479924700953513610845760821704812118413864109022880085156
555 863722134041813061469630960425262832660503793591534256606659547292807459133784475013800765535243189861419756049730604465463979199360362891618482041
556 1588632681328417090583590755643652320887051711047107718419252714775928273744752655762446328744251544102597679667616576042276189507862387727313061391
557 2921951049667716734068213784566504305480737674221256325379236053114848142852358612982921112088216746469027116465053158031083498126657454993547383728
558 5374305865037946886121435500635560281827410025819473298139866267005759370207428971768647298585555146068651456252858129956112756798687918001341344094
559 9884889596034080710773240040845944764270561368143391623283819267508162095685147989982965602964664413827379226357930811265292745403586068462799961287
560 18181146510739744330962889326048378030453187872199250525883103772062571412102076552212963969402920949187767677118702837905598391264117461587149278117
561 33440341971811771927857564867530479611501000027232799007732435723621920990232402240911957690264266129093611211744755465015933585371955775921349344580
562 61506378078585596969593694234425767620049068832661253996405187364671884413614516487533698037707461754941280845279513538728863804880409653970817934074
563 113127866561137113228414148428006187010777417058249799929952201878881034843781633712031811291761384716064995316216359952081364556262797567348894667943
564 208074586611534482125865407529964961204925965809386162173527128587178728191056080576276469389195458745774745685372141490799169804102228021110159407859
565 382708831251257192323873250192401004547125091917696021739253296469260193419712397343014172682513387245298215741072915627013374797578814942168547582310
566 703911284423928787678152806150378768436799594893973098721538709193852390369237806334293649696781658881330008948997830250270893647864285254235374691808
567 1294694702286720462127891463872755438574194412947095203152493995147352291865954145523727682065651015075112216475984201193864399371799152640860530288107
568 2381314817961906442129917520215552531617433980193445359010266943966058289455539905174150091075417999578641739472932674077306613429416521984218674202051
569 4379920804672555691935961790238714763073086628795234616799455452359917365377315274275429399765483122114694509305333746353380813183508053449615249427922
570 8055930324921182596193770774327068077768688543131177170274353138681575754186028298189679736464656523724960307968547389462648678331326090791949345803862
571 14817165947555644730259650084781408741407841314075980093311368086268453610192685868098889767791294480954418943868529618563371864025281122513338831565573
572 27253017077149383018389382649347310295702222169153916818924605975779096738417050804240002008065275349286707990978423330887533966967748085759713880814877
573 50126113349626210344842803508455979197279989871468721968277049050459178312630588724664205156850804411994843859773228724091722879833018574357368074333570
574 92196296374331238093491836242585009030243896882957791704819174260705930879736170514814733681280793522757361641413922635228929692762343876927597256880798
575 169575426801106831456724022400388801401481190296947251202093702284873460359114478915666211239299870622589060955917044037072655892008069906634221698345281
576 311897836525064279895058662151430603303114001952999758409568949742167026198307752144904057219107885176412804767649405704944078798984687821805905986042463
577 573669559700502349445274520794405730287203095407897615560933723431804128512315584437091179674467963279380913139277052032660904070581316438843986384067392
578 1055142823026673460797057205346227265218271218834463432951427296749030782791721512349126532809331549655076002947685391738643648782781544464647094467736800
579 1940710219252240090137390388292067045587425253646972428945212788357245816299485728644293031914142642645184630713750419095629881360381233856136228679927169
580 3569522601979415900379722114432705618098209436517563907259687548262510774122647401995147091285633230690649680744693322450281693942985250187829531773093539
581 6565375644258329451314169708071008952688052715078841820981724191527461298530120099266374265108033742636233358209248162487283733523422869067654319004200200
582 12075608465489985441831282210795796217163144079951450638814134826030321860787643262748258344294427010728398847414791392819271077993305349098863765782025778
583 22210506711727730793525174033299534412523009712335770900508453421862071830592066253130031265773637698456936107918951395745640784063504304900632766967567079
584 40851490821476045686670625952166377807737266662862050375384729593344736858896875137107359396248259560979553712840308957827075643350539355600679688486845489
585 75137605998693761922027082196261770287360084091433173463240641851203790316415285664068596092474029093724528289021588271155671831781446678679990208377738340
586 138199603531897538402222882181727782582920084258410883302747566030302140641029973587351629361725792285878643129925703156266952633339894840794645487706503334
587 254188700352067346010920590330156092603253822440769897253520002648708869217606581932656174543835651696859989772779991441551948808990383045768472195586739583
588 467525909882658646335170554708145907474070102010457632695269016867964543211442035261250632298652909765458050852864528456815386348774631237549607526560986103
589 859914213766623530748314027220030206586016507357545882039444457058583497507733232402561258198219361193468838057699859698777349566286317967112381655759886286
590 1581628824001349523094405172258332892589649041676524559451902154424614597410826685294945119335330366790053922646611261829128559573895647765736617458703274084
591 2909068947650631700177889754186510116501816759560186690438192177712128270041701430278536886120830089328520009822572168860848232113982321328704419167725465851
592 5350611985418604754020608953664875011455872026977666895644784016405649684346005660994300194237629713025849012755546691496864952729034326935165386889685607711
593 9841309757070585977292903880109720926177808655113446525501700125113681503095977566905819006565667516437768385718790042171079492516808060261524204650312648514
594 18100990690139822431491402587961110755544357986933778255266743323013071728166872761534949824379254561799289091019632223621141236934590512630923760449419004434
595 33292912432629013162804915421735714300217370041206438200062116244885304137589487883129399569509556381563403612710752198365671989855094468165060882865310843885
596 61235212879839421571589221889806558290387728600717687648161515477146570861516158208620792682236610293108109895388681026326827586555920413500486128582631362417
597 112629116002608257165885539899503403261636979918503475294470219609532361441916970744030096902234557660078948528275355251559161988269694335076895583390843659546
598 207157241315076691900279677211045708076177793767537197001004651680186164648330888723575868261871992591666256771470584841666117606854225529965844686949857180242
599 381021570197524370637754439000355721767625740783513526992927031679974439873716741454767291780343565225377255859386707288212084398777445532547053302527885965409
600 700807927515209319703919656110904917468799468173418962196003348231424237093225596588709369986341788414562196558480529915511797253172486964817022568584211882795
601 1288986739027810382241953772322306483815385194925089616146827121766425455666486946211929177004449423849569385252937790748124409735172884848560976457382133869248
602 2370816236740544072583627867433567343917951549786506798200251037114396017813903999366618598788918528044912249133752879188657135122762665734383337223530035635852
603 4360610903283563774529501295866779102571059550990119999364467132723658209805304976723346552773385568482410918471719019791836596323116612757450677043852364147097
604 8020413879051918229355082935622653508539460779711305729397424452652464067697859071969196495578213099105663051847905360904970239128700586938542616414156320329799
605 14751841019076026076468212098923000890632459702602626465469407409149915178960919632282553221145652602535123805969420751001359322734236864238213597165286489549552
606 27132865801411508080352796330412435015582032339428335448424442942233418724520098414865790010513846255754105861794584293990413608293359486340191482796434730140854
607 49905120699539452386176091364958091864196992949981244835991683538402576122878743437231625042259442349927938391633493059304885972423259358730769255032764865571415
608 91789827520026986542997099794293531733693577426375467196779086571860069446115642536384747329957266586381121816924619919997049155825123552928980485824512966927437
609 168827814020977947009525987489664065026197735278387285120789174468937001864970231758601026753790610962760165499901401742400881791182972662833568933140626769856532
610 310522762240544385938699178648915699000095530651709495240047458677714744425176246154341042553105701047930178895535341006511740226446853682946752534314845691237826
611 571140403781549319491222265932873312548719200916039983283697195233467850298929496241569324435012015516629418828985893422827127535111678271996363523083840724121063
612 1050490980043071652439447432071453103739752049402669997457102817993590728142954978368877544967165145595738669028122993210466129221413731099517180420660109570197131
613 1932154146065165357869368876653242159242038721086520445519497937033200488983607100771396570978698117148275125172969115432448833013301217909487853477983447666636998
614 3553785529889786329800038574657568646648721494077864629611517405002157365095916959602818250629547351317038977254103246897112305468827808617769449851772846027017880
615 6536430655998023340108854883382264024702195727355790245477988079899274046009450802970675835847497942105425394099545488164041319432872893818570093180386503010995675
616 12022370331952975027778262334693075016782850927981544696850092796546855661546372011793448936976502811671507883394993227948986725343333237874391058370158344517856907
617 22112586517840784697687155792732907989395346597665304121070557575930836297896108687043084772246394834239113264261367473089538669402695394031089872692303341116220482
618 40671387505791783065574273010808247518331866686714112988770687121471738992153697562931909573384001718261955938137007076737349300764894296972973957392849384018629438
619 74806344355585542791039691138234231313223116094322540281194345457526753163542313235569285059713352223563627491687194175390055601254577153847737092895297912586613221
620 137590318379218110554301119941775388097114854694375009790910646787601423652240020520469821210763807765701656496360496010365907063751813841070006060570438676028925909
621 253068050240595436410915084090817868993547414673046293935253743962849333218530067327697399426387673556555250134353450945256456363844586513078204452888560853875537730
622 465464712975399089756255895170827491744927487975051527281611857436899022643554338127388431084811404384485504132844822098924526919253925725401640085974260362039908790
623 856123081595212636721472099203420754241509437053415145156407434012520709534160399027933960692435968394435390982171203705222142635326575518143030421083197692734573521
624 1574655844811207162888643078465066123726946121925762963796157342466361508025322714579050025562054699861834095478425592367990486097304285412621747261215919628989053063
625 2896243639381818889366371072839314383866264508889421947805692126795044612851951334882780960668194808854805921041110168441399768119240233750758469891193216204892769488
626 5327022565788238688976486250507801284734563312028042365752656703207282645689426241734203724609997866851484288178431630402462369498105739432114171997682072768084663208
627 9797922049981264741231500401812181829380498648937861897920421465281307954493605967588882031856452501522584115822360607368965208828240350440677365697200786364563987009
628 18021188255151322319574357725159297557933894420109403141039085388029610216239881013843152815838162692923743016843020288257789904205411060219323908557375392341607188091
629 33146132870920825749782344377479280769054249037424018954838393942076795007554716369196371992024335702947139923769323624231292625405171978533072323770667146240919107944
630 60965243176053412810588202504450760313326502713074072473484446273692282372624903966295826358142191054737664251161333500105085439072062954229804376514951536717819321066
631 112132564302125560879944904607089338894277799433558994599174701467661850981888005111032904104147652249602072889425817491043280812189300386459888264851111181837737924759
632 206243940349099799440315451489019380387579565053611374536996863025598660941872829823890074910880381963624599956735243674075809420806429277737183399634555183104597699449
633 379341747827278773130848558600559480260068034332750230148968107972983690261659447040281330767879391023295585687353303802369439059714340970418982131506560326505668598612
634 697718252478504133451108914696668200617730579821980676333951091014442830730499194491631807634182793948191230015924043163329943224496512945122578320995994434601639221838
635 1283303940654882706022272924786247063006067527342908146608039577767254706444384092011293236558927101402111635732453177972761869024450273855777374467646820112211054172255
636 2360363940960665612604230398083474746700360670634264995727893711057109380491974266715123896058249189552267642990580790467289342559880560744324090060662852784471145644079
637 4341386134094052452077612237566390014881342655070345626894942829895464595232641707045456484594603522548239920366248864465195923379479771180727828605328855410435771341902
638 7985054015709600770704115560436111831961449259455336520092869503078914512790215752771198682652284154326957802271423951295889994785682462389338234030175194297422687113340
639 14686804090764318835385958196085976605474014868838956701802757878447231996701831567358511673088885644897473380437685577480832889117567074558402879348726756561786252358155
640 27013244240567972058167685994088478471621347473451466158739615430196440443532904555001224515560026441067017721066931482885019295497125444980990609533327326329406075027335
641 49685102347041891664257759750610566940292214575511596249671339864913159800020167243783725156309198138055803536577046072557300296007295399025266117113885651317833026971602
642 91385150678374182557811403940785022067927520581654683289198855445522234426058334262622309305190365241078995888874241283461811085443304472513715667746692628398004731043802
643 168083497265984046280236849685484067561616429268236246745631050065787809702410052326538897222299846735024873030111802050338347398375962287565562850346314874363441222202221
644 309153750291400120502306013376879656702151454726873691511507626973344581147090630994555417889271922046041429589949250768330334106076115684099191152910055316586455746063817
645 568622398235758349340354267003148746545786041515854287821365153406931977526959741010458748867474902868850111526915038675537584637573172940218706644658634250173275854315514
646 1045859645793142516122897130065512471155959852751525057580537832965463097846463224919905674635231952428502984299341997429586233515952594932918344139273738034455723743433418
647 1923635794320300985965557410445540874964393913173903534690472236787415738241917120940014576498876826968685908586551937382241211681207018074311362401856732625373380419670289
648 3538117838349201851428808807514202093573042298861494209371470849120885624806746411473826345764667012669916957735520529931532056630265264485558417142162143527492856014128627
649 6507613278462645353517263348025255441160795120386784628698638168276515353807936605952288677768757172096275187114471671696313588044562490547973248104679957828970361249799280
650 11969366911132148190911629565984998412072532879442255529095834129548642420960816311588119026665365722167925343252312902407207969368704864701138156026459216240975474752874548
651 22015098027943995395857701721524455950648070901310469350557353271712619996592525350854765557701835997396334114411131074385128813273340324383150074072449043498225970158645753
652 40492078217538788940286594635534709810097401050779517648078488569668180072482520463457694196272069692555798560902510382235846682929085475874036859380496325728097961372439231
653 74476543156614932527055925923044164182875707583792185650849749095826421388174130342803631222278428303477538560999375063125454977043416165848580723455460419528012839636922480
654 136983719402097716863200222280103329959894884437782123912330327062234602656508686569081664352027601685682415694871031957590898296960605263237798672061369730974976359732090062
655 251952340776251438330542742838682203979199400726513721597221373977653564214563116004211615587992524265325977817764353544893939292120155702982702904026346252512440182658497319
656 463412603334964087720798891041829698164575105304147876809208995510666329555903221956931110355488246530348901533184212145396499725025989227223399963825160121517421992508638005
657 852348663513313242914541856160615232172605910678663462353531051175430597821030092199927215306112489340830489506360485369609283808195611086620505853323879599788184167297399076
658 1567713607624528768965883490041127134427922049475604646443539320663578334282208786871606965453387069271841532777399390361413876478332429005157530698868373187103384585343836234
659 2883474874472806099601224237243572064945581218434915311324627621974379205743909525408705140329385731137830282197575314899661760158633563200508962807121403616477674620427348839
660 5303537145610648111481649583445314431838128964331962331523624148437919924622628185571016194507077024880647826782056756955441174245231810162125447628110634324723265491225361507
661 9754725627707982980048757310730013631684130170961760526412065500325113195508993703322345022922439486415274522438384255564515164829347543119137915694001379757727030690430799462
662 17941737647791437191131631131418900129232358078190695317782517834611179843511258400863859953809683638688853034400090687092372706980432864102956748957931364249704698913674540048
663 33000000421110068282662038025594228193991632876665753561360682456497216212138854481790031489922571207364830667283958852633082007749381905756750509668642293512354429200355984139
664 60696463696609488453842426467743141956909654513461601939719941328430280017290807764570840381388846786104113910767935307983477449000751948972559994537871899250762321021077637011
665 111638201765510993927636095624756270283372194519142778738670292129658450087568596017852146058538625143173008582760913513423192694866526043198512470770341333923997045456749757682
666 205334665883230550664140560118093640439513564347738254693722741961702491097757634813435036078001719101292319817767237852447520252194208858287783012800048165329265554216441288678
667 377669331345351033045619082210593052688274044869635483745891951977027539998004090515707454899498390506235019938559445517976219027774995135185060733537349814057352275554168189701
668 694642198994092577637395737953442963424878517664277486006035788672741344759476749816066087565759610191016292623305385906376728707126787281757521510360020367506093988625516652237
669 1277646196222674161347155380282129656574863472298705041647180261773060558226771955534129461454549794714525154291113217143452293351100556805042735805378787816641518286654183053122
670 2349957726562117772030170200446165672723932094177432797428388584188771488931932704723895337360818745768073933048676985456986863182297961996883853891209808522149250132490082233742
671 4322246121778884511014721318681738292781787488902283928312414995562104620237394799321004102733429175945894368070275673262649332700825494388395017597563636699989954457684053200289
672 7949850044563676444392046899410033622174612519485105156648074784217409941662992757683934451342109692057069909712944897508103558790819824269931049526700903556418100508398804087023
673 14622053892904678727436938418537937587832474971433373874879779667589290553418426949080652657581970614671893653241956662628588271690839280039530269638638039289887774780057696382112
674 26894150059247239682843706636629709503035047312795998341591261693683282892171814491542315527596434459204289827738115361445204749755976409161786127618614940575263677059195796130352
675 49466053996715594854672691954577680713440450005558264747361009695425465666692340871115445718605052743363540729816014156028608683828023323319497586262829934961867869342192295921473
676 90982257948867513264953337009745327804952459824606659719824936852947999168574688970003681301806920771199443446632021542594977395438718632832993913854671327396285485489041030216851
677 167342462004830347802469735600952718022470759879623732939011987588242190063170057663735253028116408905157280579145083657008078622776985795474707697549580667042981513192564363373576
678 307790773950413455922095764565275726542550959981270490292425599279051057290460407494193457926659846305069990566387987315063528185961874802099809197815134806079965513633528172399714
679 566115493904111316989518837175973772372704272693645525967724968208862091249959687448345280614822640798166446977918893071037735481849993711040550879180904141307627639226999289982855
680 1041248729859355120714084337342202216942143375834166225101852664707211585723368005916025957805969824710483176320000632558912357052179415839720717844655189831897800438574688032636673
681 1915154997713879893625698939083451715864546084796853360281155786314801826111320487488729550942062705332548804446609982017187786759254260364599768061722316337541014490868677425892484
682 3522519221477346331329302113601627705190958592892062706172576082981608842051958420793017610193836493062117076523380645235115060094137207458205376995739068086469289240625422886265782
683 6478922949050581345669085390027281638016360389378251005296579751874032684701489540767854794367460738844896896651144866471366550745687397217108893252368319589886571741457308413421951
684 11916597168241807570624086442712361059102142262489733380313149502791587122646921315559600451759932975200229265761140237971797925240048916137341408870262107123598189716294986931960999
685 21918039338769735247622473946341270402358450776037782114086138437138782849997364770200553028003394960807657566436824100586559410560960085464666080029053643243633832513109816506656526
686 40313559456062124163915645779080913099556220154606067830562538672917100627724923986118086942069526466513864544490272300186132288668753014568554153622800621510499690028937788333428052
687 74148195963073666982162206168134544561145069451111619678132330693451722771345353924548399261453756947883246519830558084809177901072905196572009814903917071874792590131150366528441947
688 136379794757905526393700325893556728063267263366433807306818182865224556390422934893127276739086318712227344589541139026802966279027818092756115992408688588179368086604081422606311471
689 250841550177041317539778177840772185724304332214807868852720731373914582101824648868724159289790145009008526755787775399084061424097819280449014077170124233112163218567860803462362786
690 461369540898020510915640709902463458349259967259688007558916099136629013717279665963590469145070403888525764925868763039203087238252085342480359944570365096264268721037667269829082466
691 848590885832967354849119213636792372137710644310920769476907546722127506975545414067562935375867593711552354433832773980882781530759608464941044190471531072201247703747875399123904301
692 1560801976908029183304538101380028016212697327482742443368241764783068610014354621519189227867389051930284011338833699463469478416544941609829192448622008759321072146626244052873463393
693 2870762403639017049069298024919283846701969404220668103642215331538581992692902758511775326646908684953350214084514720043647561998373949688464924996396246440175428752222893205510711578
694 5280155266380013587222955339936104235056101224878973997205211951490932478888230743679271848205407875339372028466505064092391584981931242556408264284632116141829981286680959721650454530
695 9711719646927059819596791466235416097976793270614344108171666277156494312786639130252413455293529792390179785885156837763992603245920190919089812791525042723847555050425150527861266177
696 17862637316946090455889044831090804179744613062610588453692938097977074384764351588566382041034913077594261009040803846668907491111548183021523535783570406558506270638308004066991444219
697 32854512230253163862708791637262324512793282035032468367699658093759478008026951425163165807996741650402345335992396327458651398073792473418969577632619238059358185389288168476298813536
698 60428869194126314138194627934588544790540212008082564982867948773819089137562251062769981178677142150376677624122914815593786952050976504139091424691623361229539695040874377842916184476
699 111146018741325568456792464402941673483119405222479347666194073037616660793925592957952647365523645413441707974960603372356941019590425674281041001364613352370406213445197659317766751385
700 204429400165705046457695883974792542786519721022173270931998894282182289635071143246126932564364335379279046434084960701747210007689018822320066965429564972070133840214940369340306719095
701 376004288101156929052682976312322761060287458126067799358231658542666120525687373948543817658546777643224171537982013458671363795658353684922620816483311052603911557417319679135874933808
702 691579707008187543967171324690056977330101526000631923648832582688500213609368844634558792350583219301129980950850158288086771277239555036187115170015707764389113166133345144132158652838
703 1272013395275049519477550184977172281177191766652117115408641834788431847383940482992859193885624447888944993431553247772790027351216617082275610763664311543341651927537799901581435833143
704 2339597390384393992497404485979552019568038753911972465577692732120716547787494557221526849969033021263795995432844115599144101149045972196894540948637276501957831569916546870160775195741
705 4303190492667631055942125995646781278076073111201121253266732504973850198663114861658139533591649380449679613836342333063901520773063280247712268892526969705590244946187968770158770985076
706 7914801278327074567917080666603505578822502699534766210046619083360318549985358734327285320906994118028726096234293203919312208993818451852746616813512177788414531645070674541496689093266
707 14557589161379099616356611148229838876468554697053815053316161687308406842469087962470906145314772480164315843058127971469715011631981422555572624873569717929389059645203826035696343656743
708 26775580932373805240215817810480125733370269707965213016848182653973417093301490200175045184121199207491141184216965334823762481835409455240114905007185779394345090921919464200827619197051
709 49247971372079979424489509625313470188666406437135259904854750169826505533972985347955905275497844994954716892152236655470980623613809348490736739340737883016526388381679595485376575791686
710 90581141465832884281061938584023434798513449374911264099881550634623534020144540603303239414396479100729127319158381933393482778670346545712810256295540502215589499803745511282732277952072
711 166604693770286668945767266019817030720563423385350178771090726327123024246037041695118241308633064910564472563901486040575441466861311687712350480363981494406167646131772827237124136092027
712 306433806608199532651318714229153935707764795595492120650195726123787835949173570282762820242607593031756757343317058717956145113476360239610972042794824331293319162196568815834252392293595
713 563619641844319085878147918832994401226876482619187423145042944946448733962992180761253786644334882675948284962855782897328525186080657468999895925969428109349818603035886292451315871946722
714 1036658142222805287475233899081965367655261032261559000064573038250488706054858823555589768118353490276675883174658137949779807837821861049982056162437880168139083334147397955448918868399182
715 1906711590675323906004700532144113704589993455401201680981930292034768727611317633596130780606771661275685221521893646064387630035855049408215524991026860623306741317066822221757920666315365
716 3506989374742448279358082350059073473472278445868440518811908498798878731170117727725953660893713679178020054005054043704738811029637270230478915652568543148409941394720245647607815408403973
717 6450359107640577472838016781285152545717771554042656751600892635365352180021536333687177940744568170971396119088314971011472248771670053641580536238992386201994584404091574160787748478537090
718 11864060073058349658200799663488339723780429551410246917757574456047388217529162933631745438895036496615827019347618280866407537675397948536460454888681266483464383614505889544076238090417702
719 21821408555441375410396898794832565742971104267930747706275699426341223722632250382476863828309030672196983777560052058960993445183296720617609424219294774605760844270102065202367649049938609
720 40135827736140302541435715239606058012470316186091002860102333383731957292820574275850257052374330650406673125847405694303056927175191746260925410792114482572864863644111132271050236228634519
721 73821296364640027610033413697926963479223485534748752486709097968228166999531045605445322951779805455273690717725561180973016453285304887089359802784289157715627077740915046231208571051311792
722 135778532656221705561866027732365587234667552330794609540128788346386938954170552903313370309090269724554020625954924464543809064440038849107534146125043104229434823222735806282159504621947000
723 249735656757002035713335156669898608726365635922975226376555367968540251952257913437636333422072916412965264269320282016969183226948199449271823380914990067906645788387565506575665807876276353
724 459335485777863768885234598100191159440263602001883556380050060121434137550881935238963336268398605122200528417615063869942051765517452647422360859367210342575608750698627443457814427815980267
725 844849675191087510160435782502455355401308000340359221763006170544833296807968565525508732693845915371858245917296957236060387859797264374569365937163674850824309447436143362475667780555031784
726 1553920817725953314759005537272545123567955376563288801962540358581558434306689001440272404664057174548570024013253286215033009675998399361984841257745194610143085132996962003037956600754561690
727 2858105978694904593804675917875191638409556327288308207014797303303048585011778253388504168600325556796313216361592977297702179927940172703465506685331830488492144562733573105660275433873675191
728 5256876471611945418724117237650192117378867190872803655092473306431413780468255158776209003211992246111971889714591873817523694914098375650229943591595769983245201521243144458391545024438643401
729 9668903268032803327287798692797928879356455729788024715331141156373216980474780503210668968704162438605769951525314460375653732595026543245379459877083615800615234826651985850996258893070356468
730 17783885718339653339816591848323312635145003569693608053051871428166848990984691343402989229998031302058200282459824287605002572964417226338984308207777107024873046898383475686172206394641525982
731 32709665457984402085828507778771433631880527647162531950350275741087845577645662523023157683623524508469002169993931920957697814077883875504202278072633204279988752843711684550590619189412852959
732 60162454444356858752932898319892675146382312425196731721221537837803447019852947315297713453516607831370177675131596944211994898769021510098084010607436529329252770153934996913913820397645913439
733 110656005620680914178577997946987421413408370277413534253986724369350042884949049645018048420038391745827645445032080727207853878547358207220397127733966154329145575078651086531861990779483797518
734 203528125523022175017339404045651530191672062463686027457409826822708772249661220892294005181269641771834295878756863442084345963261993053111327911710097803857193838844106548203706511084847247084
735 374346585588059947948850300312531626751464123915570185493832417266621600218142527724859040731815987139129854904966522537644152705182137825997580076193681717129429930027122341238007747778065146347
736 688530716731763037144767702305170578356546787519856868798294585569907190183645669543375453634206484133057002723400701980783109883462983602185720637075988820848413830668118465769441755876789062423
737 1266405427842845160110957406663353735299686583511574095403816775007223675546021599313982132525365922310384095907815304658498323852982374052718815172560192716981519832208015554595546946490182515634
738 2329282730162668145204575409281055940407703335422649284943289340302965353673274849016874619170544666325199102431518981148759059079174249568182717954848530775638490312290163050783252888129910655658
739 4284218874737276342460300518249580254063946156542189398047026208687295220022979351462343830587347154777631292358762656457860680754241620881792042381083804209294032927221871959712888960232237224749
740 7879907032742789647775833334193989929771351366040170062543103394263896137587778085815970199819644098164833730889461062906771724262567012248678966194110287118418778743162532142836592602572559318329
741 14493408637642734135440709261724626124243025598656875178584015521327767600249571805906069892371152356028274457167134489824865312610773664103343905832259473415681646606172623619642285628390291112058
742 26657534545122800125676843114168196308078363152454858356373712772618981735171371048818034783108146400482969052094114119142625226718541846384490484395288175472229538571497565766246222176370900490746
743 49030850215508323908893385710086812362092804889019393747750995914624279139285302265784606978422562082948917143316857371138863621197632853291879105711709398047495388839271316039089106569965147670065
744 90181793398273858170010938085979634794414298443214241150158456083324684918293868251386894617355482859245230127423009589324083027223658243485754815217143119705407079230320637979396075522533548857411
745 165870178158904982204581166910234643464585636059639097271983060871735235902614746022112251445463432590735025700845032388087902099442293153423531473892078228036297936772907246849513871579308203351696
746 305082821772687164283485490706301090621093013769906450055042140845605146513645744126284651071272340800772151824440854266250907838862754340168613782666754353370366840187696060487199982130052715797188
747 561134793329866004658077595702515368880093392225744110380033181877753303997870390442907410230699360766653295883575902469845282280830336037306755528189736843504404221667938532000093325000578890257785
748 1032087793261458151146144253319051102965772760386307697495057535648102869630898740221428823874074101941904340492584750268066540625436183921095204629008154174884567799450753285639991502936870047576175
749 1898305408364011320087707339727867562466960328665960619620981534501558740022498766463869009399292875808974543515191474374227568466731704988995733240537991264125170027605613911114452530063116314052144
750 3491527994955335475891929188749434034312828361893032828974920080210521516748119648431577878853952378600920802289665055626086677500901456028019156542668812924853472015845743208044889402223110150476606
751 6421921196580804947125780781796352699745564493844323909260655654673387149378452798093496471700452468734833064010344176152392910442575006709156716857821234898568370976322773917076853199441256071116423
752 11811754599900151743105417310273654296525358107917360522505101601881778032222858607268936754876716875611150409926416530550666566387617060577839692231567246264591504120316232027804066940168186993247173
753 21725203791436292166123127280819441030583758930067783188558918173575201347400154091050625259927273987796359654050544482611117688158008077937730273668202777799762999346447513656771201114491417231453700
754 39958879587917248856354325372889448026854694421756576712791460599436191804125975927949666035923614749458220505922639733994108108792523592699109476384275949851717017777591385097065384635200428770032794
755 73495837979253692765582869963982543353963832316081895444140506381008511107924222095062449754642929295031063325659054012117794840969386733311776943946876148516615316812822760780899307643618465485562663
756 135179921358607233788060322617691432411402319414173539458242696329441069458750096014392570303828313131766853619327026038364854059355479853520096989288869741657433272839834155029407811728168312452093651
757 248634638925778175409997517954563423792220900754619470748211500491422277494275271406527737051644675957902680340362960859080492908184189631199561206572366880115647341901688426401303077295603640163562598
758 457310398263639101963640710536237399557587140833749648896383351558829528383724310785435637320700232265828350308498069793808711129011417119271493232049972675868915604928757963200212688290864852522136896
759 841124958548024511161698551108492255761210503954024861481663033918187050782999376844931875844007354018272180180791326650103363316120246956899787317105414243311097627516133291113456642226727673014584619
760 1547069995737441788535336779599293079111018776842750926750872019863890702430023378944924061594770708785905259765404656146087441893387374961519535737163818650543981655566845048186107964348761467997993571
761 2845505352549105401660676041244022734429816795882364585132358024774853302812021185121896317305730874276682135103049621391943696098159720644748146156949475366641417377077854416453445916314010163709216018
762 5233700306834571701357711371951808069302046682231336466992946831886328923009342479366385808669179962831437968833353471833173555607379545424373493063285042908662240230447216237177814700872720777194004598
763 9626275655121118891553724192795123882842883234760487220507670249288416816450959700434444484040605150851280102334271185818187927658279525498904528680094941370930805322444417297195841380966370051547925509
764 17705481314504795994572111605990954686574748298230419607892522232042340797456194560378598460411110618667233338687245583135327467722883878897495545475092398739483372559608373027630378975567200107570067837
765 32565457276460486587483547170737886638719680780382509872284179812073172180299940592636538899987413968015039280903904981325694473406960921618506298515931926557408493801491393234185784834251267694077630978
766 59897214246086401473609382969523965208137316463889914612834959918352757192774409901362563841701242603906473725391027794910237679565607385142108481543341749299403657002174455307997031945043913726080179070
767 110168152837051684055665041746252806533431752258179608582053290086273183212481303954747793346228398292626755219496819144541292953891353216583045165704048100766208584370895879990979972285966434158378065665
768 202630824359598572116757971886514658380288760368645295468364645565452853026073728397029970229307798832959198103771998750578286250837305613395796894805226285424514781500813658703314592350624744082070618239
769 372696191442736657646032396602291430121857846672584845553486739442637446913798275101793493702756814799941365801154733305000911361463551336098022331264202670461534130207757582593610176398102273100713793280
770 685495168639386913818455410235058895035578387747473038895330734715675877075340214250507497705203130964387187754898685644892646187334879377106073130026968100425158649739592640049375124136523760978882150016
771 1260822184441722143581245778723864983537725040818636496098842023217637224420667957394920368349697238706596559042795439760215093897947690658606172883561474635055515822442162988699088855803548268933571164673
772 2319013544523845715045733585561215308695161349716690986020745460491133989738249093189747006896996797619093788612294015214624057166200744914845757610571214028459418017043637837456333502358302103422791383939
773 4265330897604954772445434774520139187268464898790730442669664085033501579968155650923289926803666274547555018806403319183990453069249892825599773417343302965201610164873517199671845791236799424516773577736
774 7845166626570522631072414138805219479501351484311984451917083398466510724189413734038598003041469031278891525871353109227603665670619529817128962970378206452495271094661566385408575804357202888464289281426
775 14429511068699323118563582498886573975464978048313262329390070640324438712692057896770390691585009931108663976096325957259250893261057946850693522850378584471196544042529093515585111061849282799176536277287
776 26540008592874800522081431412211932642234794941895760199887227649881981365708207732881675077264131785003880322990218234372651790893136350204618547149088169737712397158316797553295196276298816586521434325713
777 48814686288144646271717428049903726097201125300494646405887368911063753570244499233458815982567475123123329269980308663194345846072010586876756349732918897535263428917710449999966902725257812131298777107876
778 89784205949718769912362441961002232714900899627157091335768063949718526765158165184028430417927467763036536816305400065862894805365610624647580024406447664466850558597011954067154893265013952848497100123590
779 165138900830738216706161301423117891454336822031974559766839044481503437585279092341054622354946789970696303101536885536801378213717360062448781842725590681336363789773697807164402695050931132754954181193343
780 303737793068601632890241171434023850266438850458506781734394258061573246921363377270145118299140299080189389127322100050266750911680989515408456742976155205657693370867534429773817877027171490254887280473687
781 558660899849058619508764914818143974435676577778945978888197531182921916156650475497517121492900838336788005676924850010710641748676570944659984057656527463376660717918017015091654554113445719567112653475662
782 1027537593748398469105167387675285716156452259429615350666526779135412834548824406322609062111572775133872694477043805739966520738513539506107726617017805224605686470818136294658447600947846078805865428876612
783 1889936286666058721504173473927453540858567702488563687617410678479448936397219561006452452289085041819914862484311190300911281081222329691921836838858353679790762150542347606238771595615090168565550768244923
784 3476134780263515810118105776420883231450696563678808623777523044306738859758607205956651986243614632305839332412560250693743561115202288852025720908400084028158799522476047825332297788959306583105125569750079
785 6393608660677973000727446638023622488465716564400166844995140667530096742130945238331968001379799555543955432351216085876743848164079236485137127180351506379091659917972738502287792587331794326580823891443458
786 11759679727607547532349725888371959260774980893352401945929142611433735822368978833471400290998082312969301939999668770655676293136434782173502701138552605193963323548324887619260561611998667190522379073163186
787 21629423168549036343195278302816464980691394123019419387174554709996518819767032170982602630442606690403017560492327190152563790420788313090165408254322120154672296720243634408340627230191795708583489502653293
788 39782711556834556876272450829212046729932091745144892940110654596803750063857663964184881125727181831799788101323675373395661622502305264472723111811186817388107895875344974676750656311516760946332732279281233
789 73171814452991140751817455020400470971398467027477661007698916912803350781092883583260376601895674297639541626025016743840979484845603298039808955469040052950582645564187171312673495277603755174459801635415578
790 134583949178374733971285184152428982682021953325975824831480507822016364419407496054448263115699959555193294480530828043736960367335774746630033085037488086367582583268853169152948103825203346879043264009689266
791 247538475188200431599375090002041500383352512794893177010271025928605556094147168552535416155685115882451005424778674306958434723036836118473318496085632562794331999237736378505877230544111429378524239297043105
792 455294238819566306322477729174870954036772934274975312576927778862820106879126589476906353943277546668453169940923481976868963293138444843501249489863017404074775847709205171090187129782597132860382986907144139
793 837416663186141471893138003329341437102147402218767762377137587409818953806949420321194226597021719237085179472721101355881780349784439198293443368024912361287027924383574234231205739417378076924994613551529728
794 1540249377193908209814990822506253891522272852238188349650271995197016378778970385874602488148340275852146392874500337550359189050153334330314942604283193338168751885136723751428151675145231408399301645058366380
795 2832960279199615988030606555010466282661193193504406970248731239261804127878061769433973753523354532952829489950710117822077365343543216031845409009519528421593509265203490639832619395011817555227123174157342873
796 5210626319579665669738735380846061611285613455683390725606470302656559910875744156915007644555787413301362847996573833577935778078141601390236499779485670449124858796503984076175933235642182746829263166710191015
797 9583835975973189867584332758362781785469079513920489234480196895695449556357554267270091747349268098560785264182991762738957208456965761241915329738294833855025643276598381401203735582533598353775975648509154928
798 17627422574752471525353674694219309679415886183324817762640451276981803184347900729950818182837266806528725921190125464777172671198438799983298421669964510699958104389840234501663275915989721005430493385902895510
799 32421884870305327062676742833428153076170579185639731744006894673281871379642517645514170473272964956559068885790748285520852853038461993424269912675415934624461222844231161297260963713701991098954151260231702807
800 59633143421030988455614750286010244541055544935812603594712371883275172437645831670445078339398999261530523242644772488101972247318570606777604508714010676774011679943492716902796981894563921800677170750279421293
801 109682450866088787043645167813657707296642010390415751976224323068802954046995427564998317829979373062668456073527610437891774481485091283122113349177397439313350332991675613722608247186130734240496784911159149012
802 201737479157425102561936660933096104913868134650434251043393023897940153226940813427755815413060978718690129397346002386071365806396447818389049121315165765521309271026333932646222225138610358818079626892051070562
803 371053073444544878061196579032764056751565690200867369217643758357862542119598286729085711187319134518871327932803220686113655469684053526290768836072921913633076645022548205016070512225393826872640072038615567719
804 682473003468058767666778407779517868962075835604488298569024579105030067164207778334524592805648911214144213818344540058682104916603860380868994514180174865301627645348538133852900074900437443622554493297332511595
805 1255263556070028748289911647745378030627509661042765607765138874649101442689436343169937367386198232841602190782446305053520978286206573296617877536049300323314310318766446595727634960620832965017998691168631801030
806 2308789632982632394017886634557659956341151187797867890818648199180687149922605123524803667734624911878428552582214314269575899925054966527913769158398124627941202762814539641277046786453358094909255764900719255800
807 4246526192520719909974576690082555855930736685981844101354730153291780437904301424999092872262099897627882296865577949775691996473948091100605834545204365121107625637975557401750465209037713698650595956703455595035
808 7810579381573381052282374972385593842899397537308946519407276714547223906593757786954917148074009517345431199961431607963961049283852801144478802848324282902605811784279583376328471581881683813074699928505718053931
809 14365895207076733356274838297025809655171285415111849735251333054802308148626131410709724173097448643542967548822989701268314133627581719887544921497176030786447798160838753187822191590205619856232188173179576333442
810 26423000781170834318531789959493959354001419644912300499152777397849584023407072593155727919151358850205024704794958127132224541928751643466517395444626429775197066623586006471940661019727660672051970097191344813150
811 48599475369820948727089003228905362852072102607865948120621502630190004263115310836543273451067332119473392612138104133747842275328281056946975471289297752564079665584965528310597064843250471895050980760748917459941
812 89388371358068516401895631485425131861244807684932609864975166021041056149919745856623623479778455513290097683459735527655980863916078344083359976284192973190589350426143585750905190743221903281121747631794711696693
813 164410847509060299447516424673824454067318329965286221361509114450270692335701709348260426997203977491417196976655206051426990144692669860727609382570380924694559891707709603588493930547673694259703429652282125319362
814 302398694236949764576501059388154948780635240302702653733815004440890960362767577119580024011718912032698082066219137541229355660488052001771023557749228179678787536848586498485592473365657878705141497808047778915734
815 556197913104078580425913115547404534709198378025114722223768174652781964361679423464554576719577322954371453496562579211601811509167381762825828183761422375958189217185221951715638895829538943926710746017893791721105
816 1023007454850088644449930599609383937557151948409914708969270404623912080187469912150638230043045337303970204103631514723946184530969707921581375118844008307955347713074068098515968888147367793841565084167214896185255
817 1881604062191116989452344774544943421046985566926736433840500584538132723552528506093106535319762675033489288000836323487754863757317327538678976122275255989610387972643208857334091146920047361104170809607916842840464
818 3460809430145284214328188489701731893313335893667581325597364275715342949869610637284876248942351562859763965499648101353968399070768207371843842681564260627165799475770381260908833408878934120453209532096777106994248
819 6365420947186489848230463863856059251917473409499052277884607377598451654018153444463531625710546905507606025837156715507312498689061218833362606441287696004391473239890872878718918811505812041610461799790420798285761
820 11707834439522891052010997128102734566277794870894005307363769462473507409616769772353001928238014701279174867469299600221344352120466519893901501020414957654469473339575560012265003212846236310960121407717378276633691
821 21534064816854665114569649481660525711508604175356093990364510453129945996089555427547807932561654057835243015170803652896576891813621688250382438437158830398988496784911125829155940646331888027027588379745351662692712
822 39607320203564046014811110473619319529703872457845241925172953855166129124485977402322227134446310110689037652973617664311493975159794935278937109968041145204113006745322967412706207729326284721394246493616189746904394
823 72849219459941602181391757083382579807490271507486886651980069670076450577538822933627320772852814204059167436474777848929627093563854393875786101788686510516796290980429373623956681860247662955181826827582734176302039
824 133990604480360313310772517038662425048702748146175858346156436439643617810222374852859525265403708152906173749976613793324170067543887776158961266626137724525386672002228595928214705566291437941199607153811129085262617
825 246447144143865961506975384595664324385896892120387168131027198325464157671701714609575526375852597582232816385643480865251975117744125114520105147178188195911010161330165786397103000757994241751171496474380720997903764
826 453286968084167876999139658717709329242089911788416730115520345257033278331025470906190995042801814834099320763670758693378928367335072052515128800820586485023396193406573734443895669117047801018544691908012105748266606
827 833724716708394151816887560352036078676689552078225754786778359204568066243966658299521122515900580578717911637085211096514913622582877720360892168647809275194710287434902944696060061975976795215303372987812145309665887
828 1533458828936427990323002603665409732304676356024642468213756922791341566949273500256311342395090147899430812715769694585578813266105072432523099355897054879934236971961327271958526699318176610860398900274050683022867343
829 2820470513728990019139029822735155140223455819952143766490561026439645988657862383833942234246170158226108409783690266050465491484425812527692790518638818433692381043288423585446797084413002294474013881525328834526063822
830 5187654059373812161278919986752600951204821728153483618046032727626534763687278953202717171910073656522498262733080017337985050759959550547997425475707521306166486222959958242871166467176114560804862410046491274270892124
831 9541583402039230170740952413153165823732953904289600294679792495235204538264188002477831995596624347380138978496239425254448024125739013697927628976040601130678299748970633175394587526378053413774188363460624303677382347
832 17549707975142032351158902222640921915161231452653029749700764486870046651415278915512295121551071316679088272873244001528743067372218742830752802028707986098767520446255243519600430974906889076943124081906497535744192423
833 32278945436555074683178774622546688690099007085513246174840409765678129533142468612375509255901262859864169629226497184287439311875260251323527127164574360274727855359982987528872162140871535807047147453902419748819880082
834 59370236813736337205078629258340776428993192443130810802119165041298385663403607847546105059690655217756183617580148644122738073992655318156191785911762244471519577928042245330761037711506675861179491924632401346638722170
835 109198890225433444239416306103528387034253430982389153821972357643307910368318750433797043090628179627414672371787991603157291293476914566861305213531602139551476405048911010077133465069045777064109768084292985024727475181
836 200848072475724856127673709984415852153345630512800212477142149093260779025803894269262259746346984631983043207686907237837947190201047701195841852776935589971531192024400157741560356232534862614691444112042332272108025257
837 369417199514894637572168645346285015616592253941179245874755906770304777038822714984512143890277896637217147638255419064606825908763615405618990076815854368374795980003447861652148384565958865741275745394033911188920850938
838 679464162216052937939258661434229254804191315440994682625602865142287521875180889497021785060992024983626129248022959291361392254390793057936606093888943337951879735766317392778329422731521929503727035512649947183124927530
839 1249729434206672431639101016764930122574129199902459280202755607633704835363339490994153263024967947499900834565458298559054342566397669368417558198841838930732551871485818223982218905946869632144639344214073101886969008209
840 2298610795937620007150528323545444392994912769296744418380101517809562947143110617528494604637327874454829891953522331266030065804543506419899743495671293511547648709636794653530364672525186825758237322238384590199198567315
841 4227804392360345376728888001744603770373233284659794730110701815476672874670930512315834139711728893519517150740282256432701482913365610637846617089886838289154846402961794257218761702901268760060144018278082180452291488176
842 7776144622504637815518517342054978285942275253890705987272787904074324040332447657187453907023555767389493952734327207925049078647331856805683217212009390114846234192538482296776861942351851988985156198161142043661641829460
843 14302559810802603199397933667345026449310421307898549043245062025406060815590855337676919038010584633860247365876474784607299497016299686034541585526661703807882682599664010356499353680454524718479213368421185526619313635833
844 26306508825667586391645339011144608505625929846532061226689251496156942067193667094174315371033372445180910915274491559615832115591080936028702725985261533487628903698145301221513859349362389382222324928034588634162611470111
845 48385213258974827406561790020544613240878626408455631630749271964882712213160770226677932988992988095338711050257043851782481617919854973590670842609730410578436914287855747334782322358499727148060181667534671800179113202928
846 88994281895445016997605062699034248195814977563103568740286455776890984722588526383162520357249923573699580593703167806290696214206461872926289774164155032317772734886154026683806664798302346221833018480082380440125949093038
847 163686003980087430795812191730723469942319533818442903810870020067621293919629997566287366349414737762446972637901611127608393858061766554539781276687446143995741880970151996471106223302481128783560310764661330949368130817767
848 301065499134507275199979044450302331379013137790571073234653658929530915398709561763033770287009081479032745622823888305886038584211678450323234447432132138947679092542647659491709716665585573157969595117380007743738560949589
849 553745785010039722993396298880060049517147649173038157051703086723869773500945387161662205217163628510954550274057640669908979460847870699049915986182833034928824598895436492879640487768988085199323794256235033762198465747940
850 1018497288124634428989187535061085850838480320783541714415867628790984486822632515527067840668428765495757001295374179053731729601512874574440034752172311589595604025303204848077488816945976195181330654237489311638336350238698
851 1873308572269181427182562878391448231734641107749561136286758189464174259185652334937026863210932678924842281372475720409978916149331946415600898715556276754863097060132740509916889293592090298615061867604428606956270394547175
852 3445551645403855579165146712332594132090269077710040779657503583068780106975942677147104454949697594113974549882718591464400111412843773251405666025550321642501873480617802059577101259727516432112631094190690145351833420868163
853 6337357505797671435336897125785128214663390506249453593847837894433479523914304837617809751720562763156092533671599554639343411867599198495549129594686810241465911705731619135742612303897585224102376218118469510753465393599334
854 11656217723470708441684606716509170578488300691719265245182982838165726148472689599229899208625869281998848782988635981555735580334836603978973041008840209156450567182446453632110818452269656106140336560091986902863622647294320
855 21439126874672235456186650554626892925241960275695279317566915979976818708689804173529382146932309609694373985725827306412724899224251865796447713403532041812543374444438038472475880544579224211858963854665406645578000127986763
856 39432702103940615333208154396921191718393651473690727590867211548084149568800455419439617977659597871078712839630778136403062827940721644157907107454560562500204560344222566812248875424483396142915563995318521785606220273385011
857 72528046702083559231079411668057255222123912441148521286765176866043652543013473060795994935234812949426791264772829896920028039622816379890784962088889015531068231058355678133800487073753673511232371754782834147068053819395634
858 133399875680696410020474216619605339865759524190604506762616845729429704125277913331424617532224612833084131283801739106079579435424830131689534106616439323195430601945871358207409719818974621517138294311916340117683617096001542
859 245360624486720584584761782684583786806277088105556983340814841978699547658916546357916948519533952243128744238305239378294938703748414663540077600051302806640187558534553297159308471745791415872735132113874192402809444834745861
860 451288546869500553836315410972246381894160524737493217658180013744640029053806817974053901533806199018063028830652004386530578248193147924766642416317502754131784992823739102295252544843257763253686094939579440559444012271340845
861 830049047036917548441551410276435508566197137033951141730160458458378446986424867433568526206792513676238375246631071115033396857523525977444351294437530398145985919775226220462553992041341577697588720176232543324271524369249730
862 1526698218393138686862628603933265677266634749877480982965687220357794314574170706759628775428173235511815981253232599129223246349019308572845414229819493081861639838889539851512432130468446586230619442799554820422742328163695726
863 2808035812299556789140495425181947567726992411649701416559108355742498247637848456931513660958040268362465689162032047124279854464447335739598848031039968871261674885715588868666139044824419533642532952296098018687009661659807073
864 5164783077729613024444675439391648753559824298562389255696568603916432757096912570883062819550314908281254182431056374111393463220255743561525396564775592111335246146363459866632342666643637133437989305222485240950792657736632591
865 9499517108422308500447799468506861998553451460091603443868057412556172524230846339096819570683105623042618293446998049601246162592699314410148881925579096461646770507178777207198031718717306295639028584649469152957865587959536224
866 17472335998451478314032970333080458319840268170306981619212040174112312481785990511192362222895346901304154742409924156816126044385644893519089132630817299601497846677451119488874848806275595440914685916449983344009757991299256784
867 32136636184603399838925445240978969071953543928966293610511665225021573920856047169975825099579230745132926236258493295744321832865819377834758640330538672728922228105396838729470676444507574390514725764935199742229827261338107329
868 59108489291477186653406215042566289390347263559373485468415067648023924037435564913349553551312032683602414867455767903356456766619625511915807890205724395503763365202623511138687345598461744125786597298929845174922951948882862963
869 108717461474532064806364630616625716782141075658660686784697076917928331708382581236405868018391423056667110459435052472327223533313771135765462127695236379100322324672471727236942112731077217476457187971823483201199449334148871432
870 199962586950612651298696290900170975244441883147022998745005418498078216045541852854703920472041848626152781771800533189033083749017359304163646358078444785310843322580089110698153165284840107510717847060092175994114641785284448706
871 367788537716621902758467136559362981416930222365093629966057475641905379438532637181320142989109279233800251920653440198732164554611580582988340540354506909158903301741781640546744896007004944150162147346757607186036368441859434439
872 676468586141766618863528058076159673443513181170836307345081492342891221218497368984263406229665687924748419182502332011712953958821678932708490890350234760791878642880536803547855476926341715692497033418989017072912198175750612897
873 1244219710809001172920691485535693630104885286683048386873405820345729018375784794908981745388303927660207672727531698185114084889990411360794943817380334491727409250375199171331731113514232088945737393882066653760424272390895605700
874 2288476834667389694542686680171216284965328690219132766851127743478359114732068034675093045054689143702390838713876169332815568152842431327217283140904270885365784872056503557031324364647043516935916791744356882218295641610964621014
875 4209165131618157486326906223783069588513727158073267354553459445177667051698816368057560222817756120046487645359674291252534854378613074612380691770051182898038450425544017090054881408583127411314031802198184010757915978768070917247
876 7741861677094548353790284389489979503583941134975852844428420353160276377878388600731384789853456801051861366420034949430613119547823230742778400542571325758972615885266483318166900218439377875083086788073922608641842561962850189575
877 14239503643380095534659877293444265377062996983268907195467279274985511434753458576043009860463707035202655774848302292399004401582614603116421831189178659786371200180389545023146039776860033750960316765418550021229544718125264851086
878 26190530452092801374777067906717314469160665276319085960233858150651184947846568520500676452465432536345695920601681206125341847138764088348011861051688586171217586826013349989009718520767998842872117539342058222146000463832484126772
879 48171895772567445263227229589651559349807603394565558795548528589293911734438506245522764484850913923046820120198405003381189699402250968517688486068977869688391072224005223945857489418143355222057484659888018953145575484680276459547
880 88601929868040342172664174789813139196031265654156323312453335902755277174514528865982865759178883625086470007950444730374955750886391886169029509145271831345644848897557269131189975734732792374546564715353516879166005612374000898383
881 162964356092700588810668472286182013014999534325045452224858363341021981888235689704170415039962377765416891299380973723777137431323218215532113580386904300876748166947060838854768742594681495751274776232341971838230654247382414237794
882 299738181733308376246559876665646711560838403373774589850686538419217447886100806411756568588858153124979384870462322469898352818270434568903122630557546731281943736735257477893704494687556397218334080676046775136960192976668319809794
883 551304467694049307229892523741641863771869203352988105062447188947462592069199192650154481036332540007849854871356682720311166071034429441785940499167081606546991060245994727630263058878006788526409286009963909104547883155152015913133
884 1014007005520058272287120872693470588347707141051827142330267352578316184052795938030406619618352174202042443177695419722612446327841040496087142544145284111119496920261066332091224428961279538548727262373037568796347718330161659141953
885 1865049654947415955763573273100759163680414747778620572110125293100078271337704354024887455845075096131035103749572807517708475294913247547823846286981022664404899981241190967078279961188913684528433612899954811004655812731668185013274
886 3430361128161523535280586669535871615799991092183485549561839309651553256998568150902343498054491142440887134765178733374144387778769018796610535777438250069941670182079877743975343560491305828891242264578547759588960420437626959397986
887 6309417788628997763331280815330101367828112981014013728927955643510725969257545526087102301674181973670087835489059166632864119564270951192482771668820528748792817567912633189783512040766675829491038226988038168040172975989788093031233
888 11604828571737937254375440757966732147308518820976250045584643409468831964001163780340692925284743105238092960766976736956628092885681163199792007240640635074336420435895825764651375764035177937721021294898630237967407239870059626250139
889 21344607488528458552987308242832705130936622894173959983984885214018363913533100289785963122880674675241273971580992872413946520639196723203721415254556219387594691374880958708863135657006618968436244064033803693580367691498782356965024
890 39258853848895393570694029816129538646073254696164564613392654281591649036474978177995942417417853101037743695159973040885659763747352373273707148239075022296444745272344163537565167955110214702791553053921149126905392993270914143339708
891 72208289909161789378056778816928975924318396411315326157767799771059824826968233662360606931028782682297605595390665150588765328340909385369767625376986321338620456165768315895799728161167212948425010158422847613754440065753347871933849
892 132811751246585641501738116875891219701328274001654743124846126147244544879618472126162705004351075606245407157337297829103123594454341143217454197588389646688625307789295551901215225051600989926272248489947742016858917977548920184710871
893 244278895004642824450488925508949734271719925109136077780512983946451705758662835376777455351266988338030035310976325286124831619338164688923734034564937518569900523286357512978287363231210562223584444661430944895438740404712649757835696
894 449298936160390255330283821201769929897366595522108483317334100491886469583492852571579160818139888722691110821998344296578755456655859665944018929608572098509321716276672976177996751785627853050996777482510682246590805043180261184803974
895 826389582411618721282510863586610883870414794632903084361406804959268801355618622891055915703720271711533894911694412708116028517766371733581075297200644403926232990446527118103901017473420637799664177765737723017347159388746642055525367
896 1519967413576651801063283610297330548039501315264153761852174674398423451949862085062227519934582509912940445424345583617890968355600846772377759468891157773076016102139010279709281245236889373625771181214236851738374107395109707296663421
897 2795655932148660777676078295085711361807282705419175226062549959224081279274905797564214179047860350532418197159097287245966422939181535091327653038656123167740517124085864123486676804647549417626768624898891112439768170348811575763665972
898 5142012928136931300021872768969652793717198815316248085200686602957092564218406516779664185339036173482830687875872731522425443183547661200640218355220677989042273404024507943244452970256101302754066253619829044211942938212913044641026354
899 9457636273862243878761234674352694703563982835999602982571600780329418883467126647707624037565769755439380226841109996960115528458487407587124160756196460466387260132826142517880502713190393520858804817910326220843994815558854412453200551
900 17395305134147835956459185738408058859088464356735068216215582050635733346622411221615187125849830042291758158638609858252792111932372876005224292593974515803998011350866381177996318084042139541793700724347378946966069024802844237134909275
901 31994954336147011135242293181730406356369646008050987115824803685797207001993868893967678225896090455562289016499916823833450494905721581441899462042721409976783959080223658403946051056486583092812831581973235993946279478858896983257997382
902 58847895744157090970462713594491159919022093200785768068829665476762462059431303530719376990350308500478876391886490758668760263979051773809290966174123396145353605446352675458032334738665160183425657938244975513150979120187146126151984808
903 108238155214451938062164192514629625134480203565572000986924664425070467443081404921596332820276301729866692500076195757475522410830929776680368561929380087541676364952385835163008944053137875573398770844675326587382236125099723128879630267
904 199081005294756040167869199290851191409871942774409043511851425759505304366888295389006366115741391664627075831420635736320654838411956586130555882046016669177539093436341782506231032907179655632964161779017308579193039026363152513930228859
905 366167056253365069200496105399971976463374239540767277493932661045088466766816543159339144483766765605225631579392532965528378721931975136243166143167872693993835016867403026731550254931816720928482072576171117297758707075118243826937199138
906 673486216762573047430529497205452793007726385880749074259307948785289639336583500830681890056401913688691604689856607568730918848581151952876038212061413767356041592245832991486311878183858318456865388628221029567079979332266727803363029870
907 1238734278310694156798894801896275960880972568195926612458018138529259044127501136057784515849926289357769503735646230093049756495041411128694658595211799988299672772571602881413892755547412790879025488426000239164810175342901954535821784677
908 2278387551326632273429920404501700730352073193617444933670784048854638184647911234087302712220728641739884136418839067559185221029077156125080708933295727624064797568696566327407076124479369992447107198501340446853173308765126364891329312101
909 4190608046399899477659344703603429484240772147694123807040561539603563536186218721694023395151706736273767832893262055975311867422338664567363150081360079411908017190547754708772401583551481359826446189869100560129366360364288316347312751874
910 7707729876037225907888159910001406175473817909507500509281340430916838467452863996596862062077645231947041457510611201313768982959618795089117107933513386230875240975861403853833812524735386563378761239980928151515177188411149343616469772294
911 14176725473763757658977425018106536390066663250819077592757114126738794558852449707854193885330014066023735999334496323288834180473835124410251301612606110505638314436184957334718853119264200593921945105849394908409847098403390001813916385137
912 26075063396200883044524929631711372049781253308020715407955420908552328635548221086378836497294583054883207846713017426704705277931754655963400484615562272593814584747718828278271072175206153615622965376381936275334348231980486346578509381815
913 47959518746001866611390514559819314615321734468347315351634708384864848105475679206539655315317392829555690433044556795874666797503971155988128153814201383014511411005969134292475305653358788549689115040392797740451460344459510353768510560624
914 88211307615966507314892869209637223055169651027187143692864481150105989816555183076716205723292357447803001965553150236562354859124285588783808124682972076243540593181201577112062803729637275634495281681487179984667701085309530048721361821464
915 162245889758169256970808313401167909720272638803555231634612681092130071517880060861287980431869851306283973061258235994403233893913498633682724207405857655665626142772422141715058322174163398451834061575305503466117642897880154757388422279169
916 298416716120137630897091697170624447390764024299089783201787179005657832916890733712140644391795487055025105962264534252795911113109967263824076114836755348867013983788454112358443144954928776163306413933092121717372982974245966514758760670411
917 548873913494273395182792879781429580166206314129832308234097720275057722688606765709394916364239099254536594307432023244978662388069450604607411520152431238533276110408471692456660124872459944428950412302835035159958638840163050684069051295464
918 1009536519372580283050692890353221937277242977232477565298006267778566379037638158909670429926501726532652627151719487479350625479582827505800430544555614634766347464464603067040104159413051926750693498560089530861385755241613342674297206778618
919 1856827148986991309130577467305275964834213315661400048666233233492166514994677045017302965238415005204445794560536841725515179587173855496234939954932217771624164176823177853636245850665670949228867590657823788248454179468073929954406497802487
920 3415237581853844987364063237439927482277662607023710556358187975384395948986723954949312174823631812270673436979573843185407266145727654732332022497188250586081745597353156715423991123787912930001031378131412325297471866491226064112135207468137
921 6281601250213416579545333595098425384389118899917589196414620296926618755636382530875326407838903217649041746790836459874225850509797468982059655249611486483087741702459490720172360544128596217459029609821796715944721896554340647621482842698804
922 11553665981054252876039974299843628831500994822602701461691085079913276464500928888153926249045780690044469287389838923004663874230913631584008120432215345272567093786111282475595597917680870617759885597694167872055731330808443693368030930210558
923 21250504813121514442949371132381981698167776329544003900808129746605876326624524103289590370703501048525762668318147291767765348171966538919473563162433876264125507859217940181626969394958030697769340747202983027400418577502240767662299293268191
924 39085772044389183898534679027324035914057890052064298905510115091937451949145469608941853267728200939701160208715612518569639008186420075479996606558162892373942712430558180834192948065226838986608607135357688772068448676808058522892469761309375
925 71889942838564951217524024459549646443726661204211011300949846281329870300155045416319405666612683990314856867798286642968520523148570465599007322850133092187186609931950881218648555395685732688307578822449186942294668940710006760724106992810638
926 132226219696075649559008074619255664055952327585819325486804887451238144538192796031107895324319603274067130954423524206855361107339969735608461792981953023455968495160559947418499533082149936212475623227842947169201183422554603242320839750542540
927 243201934579029784675066778106129346413736878842094654105742161518743678309645190774860236057070906811651963943903589031569409159067243151912979055498793148924362778317965432382605136787161834113351651050677258581772018623198229493780687215839403
928 447318097113670385451598877184934656913415867632125020685511004276914850632412668843335664865688829979128118888683043298118615537781078883955945804850646568105496509144205629115048385735376163079884791488829916818913235797122697655710868373523767
929 822746251388775819685673729910319667383105074060039048482549474966738042486822171988843005863175394575510196822533965616444599072805870177538397619959704184931071369151356799922712316319165919697421846020238082393739520236660949518540900465413746
930 1513266283081475989812339385201383670710257820534258801270308171507841097919871184567626244219716821780047429813202050442759161786497066150303831080457222649944152868875883020522220260026560563248118007200493741743923221861427153953646195594616138
931 2783330631583922194949611992296637995006778762226422996639365603216779886536668694699931461998458791259105878718024320933850127682544467554755694072043963595409186545962426399668394643980437278674594143603198184729927507493441497540240209098900909
932 5119343166054174004447625107408341333100141656820721050589725732902089448931915873517114596565010442952840788705447051066208177844150730162451950939385359370696098795043002329323595323410355040626763214358314936590440226394205574710383289364117273
933 9415940080719572189209576484906362998817178239581403178897898943302726750874572244345512734316723236254591513781965398092499507900956042490323023825587404748889592019725628808832892012400878794205274081590028234560492462149980896314567922928168058
934 17318613878357668388606813584611342326924098658628547760722992198308342825817827126384113108897389086067312881102415459815394143317718345110196244737642055788246719181628710706353831867859388304169059373513947655099911679241210612373445634466906458
935 31853897125131414582264015176926046658841418555030672855205118229075922082585102049629135187329856561138117300032098574346620199540656001288448343136941007113924405627139312072357950876721865241319323319852718496966097357389886397316949288705445745
936 58588451084208655160080405246443751984582695453240625194416512644136501455712958539562710094111899294924168511255728787349868551127228377317110311235121982930404554280133274983921256318101092632674311359309528356560805971589149863731769501122494435
937 107760962087697738130951234007981140970348212666899848074929627699533039217512131640162302201457809149457117625171762841979755964831331595669374722278982748318011512171282891386857252296852549573461575287419456149276372470632808145067523521263074768
938 198203310297037807873295654431350939613772326675171149788726766474207245405641893273144440357586159624311069185580359579239472486712842834656695899355274956127120142612576695463737254286964671135734745785677798613387137734832477635488408063081217252
939 364552723468944201164327293685775832568703234795311628986833419347350841582094928421246089338961126894811540003910140604600197844730758539978563278742886607625751712680395672479340770931377680425449049486246140370457735574687630145305225934425216889
940 670516995853679747168574182125107913152823774137382636443425833952026964358308599346719761458496949113490577245685321797413754909547915563021778768954880450085878541614679286995361080339943431906503323432278847994938527113006743656250848119718141647
941 1233273029619661756206197130242234685335299335607865430740682552733994945002333012021653857401341347903643221548101170148878854696323855262709565161504285072103961074674478493248689916412493681323123488630977597091834101153013873668451697567131638960
942 2268342748942285704539098606053118431056826344540559721285574359424718482752083776782330204005588389627886224341645039490112565519207850283479579292231031326095797180886804318699068381362771222282370184349212848432098345904049097431804677672130693406
943 4172132774415627207913869918420461029544949454285807829106011832462496017578360216123957884918512764631990943792305286543250362649017280352033122520170419102831053326860039803229046802648372661994727689138954366606789656963897586949711344859743233095
944 7673748552977574668659165654715814145937075134434233046883230384364310802607759069893906504185317545866432195882873658228306728457091966058814138354414936951856433964022651185438409138635758320710246377645340148193508768878129280204968747650624020453
945 14114224076335487581112134179189393606538850933260600703662107302346382285678819955739413213022379821816192090874519901414579789741797736097740910844805811086154323383054901581914055785392187286580099959386187772383102119397072558934689919234879161028
946 25960105403728689457685169752325668782020875521980641751789601885011147445880538199662460779899046297707409763608216925385111959556930602072594113777889792297038471966824327415390647227633724105987854749949358032396892557747264742592576188349246083642
947 47748078033041751707456469586230876534496801589675475780860482663654655856923333076140182294792540952472711310281824481379883689581324563196569175713598589196616929518074021302099779115364360631573737519012442107337700806181628492583646180891130148263
948 87822407513105928746253773517745938923056528044916718686975987308782959251254506040291641263172600524471784957739293383730435729414580779898330155131280866597574086365012126263570284593050368779140009384158419811695384855993293021465529790735635945139
949 161530590949876369911395412856302484239574205156572836948815410407152351539586407975688271111008618514210055084520280862398176880912868082666339412154243970970561549551141492064583180364411241189995455240962208005371864952748675394847780987892773612390
950 297101076496024050365105655960279299697127534791165032596505014387064329296064092560463666417576824183188172198407076874962102092803333441791510665325584823661848988632517532677941515965848855029001372887785489877924526720417413274457603289696681693344
951 546454074959006349022754842334327722859758267992654590141338884660177591720732882704381137313505538153461782139423275340447065998385374457885298122469045781006413109448192061137305722244696137099722861844400525702453239367479687194537589226418994673771
952 1005085742404906769299255911150909506796460007940392462775554916019046586838511104836814205112441539974485400166972935444617302060250728151902538012133272092312348555729661889058729431789364789848597885048295051546730669984459897733170294992279495389955
953 1848640893859937168687116409445516529353345810724212090511336894188118773771263677825877697635621956366352515148182214246192778534843180374667854501970236333430564046807703196184086424535704010608786339187122303095550937854491425575259484154760120590418
954 3400180711223850287009127162930753759009564086657259151515064380553825532528590984687572859124017647673142248842579653984233412065032179477103588150799285359872804013080699662869130346319967722718449500561605944274158387932379559745388686508094604897942
955 6253907347488694224995499483527179795159369905321863717886727955569303739252404684394983269726627811248039876189114959214186066515082728819410385881171858575189148309710538977911064724931033536968640358685452598814306038279413859669333780436135163955461
956 11502728952572481680691743055903450083522279802703334981084734680806043471864381583273652153403262695700436903599258211936731096441467625979566131264437176211189426364786558583252408785822905069250025246804398210011304947300316370847918584014626826764765
957 21156817011285026192696369702361383637691213794682457884742904232232281016071538405766145117025450102268581004081714365166411988203048712400200813243173180878521720376857888200119849669396103141684070788310103416824924999254224292736092998655494476016258
958 38913453311346202098383612241792013516372863502707656639142349534405531925926608063209935701843877837276922022740230460840709403667574782631682341066042872339867546735822693483658696282508438359603841124428818253202981193810100551584733943718531284455518
959 71572999275203709971771725000056847237586357100093449594654348328544868385026972595434824968732669810952766144742107502498494154001533014568075004197678746836816286851214938965493573652408039994985997572430830571316811975082901745973586054697565285353665
960 131643269597834938262851706944210244391650434397483564263651944642081596996927846997371152945750614154264959624755099717583637464069574118589088887808180974137410399022111027070110111621351571532423074628686126960174764211841633149430642105992778561661599
961 242129722184384850333007044186059105145609655000284670732245344933031924948948600132161252770935857381968164459749389534555504605625541418334602680997214284803536671041111964638562992487987633347610138881949661194802204259147302536930031741638975345424064
962 445345991057423498567630476130326196774846446497861684970460682878557233641873320134072816998176453330426097349949595997348321725780925663026653750229671871349410640404616742214305280710505818371765601782986878855231473368178911081411558648480606922228768
963 819118982839643287163489227260595546312106535895629920581063719856569526539786840148856148182228932429372945222669036345830812881447177814030988944186976687351447432389981850582417598700323180209142431549946812549253781639687587506790600879493748773057153
964 1506594696081451636064126747576980848232562637393776277278384540045956299393615733709446729731464562687721137941285972216788673800909058621007776177792370266137131749248031485634863688728053362382608179171127758267270491989640615513227858399146006714242147
965 2771059669978518421795246450967902591319515619787267884439229482561779444790319940171983132159359275556187835211037505995365192082163712437761593299739435804531816549377093123290603598848597248374949835716630000878784119520653669228544053440034426026802952
966 5096773348899613345022862425805478985864184793076674084902613074622799270201773533504249959100665417327903503981043366332436097026601912938112063651627707160346959463761890432566479733815925408832224076606517528570319798395755241763772215361120920804909298
967 9374427714959583402882235624350362425416263050257718250833482969169725399078804273039251207266591229335101717436550597754438764845783198401889312786598854613036298222468262059409558899641242524866739344875656795798414187674969451147867865355662156454036327
968 17242260733837715169700344501123744002599963463121660226992516730451988498242043831843019633829330542637103882537866075066540274152739302248082554625314263362262028428435276606242848958093383305216394140748998790204569288606071656297717574954625045484637553
969 31713461797696911917605442551279585413880411306456052573759059850281387936386862789167627521774403783481309170167878397347564158159423406463411395608328432302012630767574707107112706195586835867334795699162749087612394235460409568009214834624576467850554084
970 58330150246494210490188022676753691841896637819835431069432697830037660986743098129958540419750856770052625662263948033346992439490435378459030312452377423228025256264215554772635139383145364448979848205269175111611519855539757188412190894685839557095087846
971 107285872778028837577493809729157021258377012589413143899062359766942471343271633137658936353812938904951349673303763827133695136269386551391498776662943599009381558958872125494754538470685771001512395202594269400463716484188158144476371102969185302843110271
972 197329484822219959985287274957190298514154061715704627588979841083567513341336609679383495130677078481864706356191314542379299240718523271880562048132708807607215388335046283383136253313102061449370315284921310448719005823568551145612415250734721447507442871
973 362945507846743008052969107363101011614427712124953202633078707673025072668185984956289111518038100989028414500548822008783632587744411601518687214634012663029499789401164446667923644364477474411387192028093218220860850516258612454972863465549010659577162446
974 667560865446991805615750192049448331386958786430070974243450441152318477424563887405218073451664224231383625189289420268771320242797665760144965680224707255898770264882497234571846018609493674505337812028812378179141556425357693966248174454867301881777927716
975 1227835858115954773654006574369739641515540560270728804663442331530171910502690785682065350163312736389975633514064872316332591120592011368686028661172453745973036556649152826666335211945845855520687862190338950217886004719489375764491864023924682812844266619
976 2258342231409689587322725873782288984516927058825752981860234354605559727735814621316633735645084500153625715331183949980760576278530843800845712915007240870591531253150673748975565753039818017235073318608960170096150987216752572604557837432729028650031302495
977 4153738954972636166592482640201476957419426405526552761285323343159355229872047561318153029835064232005921903629854393449135859018648686735314552333561494097591113830930627913326637157373931205213351988038339165340605715871551050951801222252682695464467176130
978 7639917044498280527569215088353505583451894024623034548647459119416436249459905198504149186730533678323698224197700202016373430121896462780980170345874348144973682039196617833150889174258369748719026616409581575980332450873391298356199205538886122342988370258
979 14051998230880606281484423602337271525388247488975340293149672123174005702626097878240468893872757391488357744476651682599685640499929079998912157107733334769102103277992386942748333310349667299869618365839051868590206064537244629564409893395009243992946153197
980 25845654230351522975646121330892254066259567919124927605277568981863801058865733365351601123187502492597264745344716401488755108425452237073112477736592588098430675701300263480703451919558291253254076860641086857409950884923334985559610231186839174751506628913
981 47537569505730409784699760021583031175099709432723302450626469926560901383417749666486582158202015734193719488377491546681790132913108874092682124652913933755216013726384366495375507907420199629996968176026005506652412964550668627819270868291707051574005386010
982 87435221966962539041830304954812556766747524840823570354800595129819370394283276861757845142422644980843027625597793014770767014489299292962289676909376930452222121966752745949077718918158352510726989625996543684823300131869093963969542441044789093756127331090
983 160818445703044471802176186307287842008106802192671800420003287838571393458406469069665584345383754741982096281077357607518824342344500600165344516173734188878051693363408203194179938029220909049738607219290320705728317763417641012713726526865541454005872742625
984 295791237175737420628706251283683429949954036466218673240475890793499648107320900725658760534740376353930613464208932197549429708914358065055159472023012863487146040286591871937906849919713721173829463801429954006217414859769792760894094270715477356697908019307
985 544044904845744431472712742545783828724808363499714044039623965460765715453063760960900494832850328508015591861797729492994581371432247452054897056267962529791258948815770204649461451216091308373422531983460587162625070537063460329334220659481453795746044049216
986 1000654587724526323903595180136755100682869202158604517739492873690260043383057650187791893412009972932099926167153955999796443947542644908982347589913535939531951986894834219649118868578938524219484973121041714749440224942190215851090453312431558255097863326924
987 1840490729746008176005014173966222359357631602124537235083326651240823996800761945609736507288939743553477610544144201065229623858424878711671454054815176237159691373625277619672354743477654465028358810359536877559008169902969723281224037518853220947475989867417
988 3385190222316278931381322096648761288765309167782855796965567141285571631858469509925381307742174624081196232184149406634643426532786938149994695183056165968207732011393027307274373266449507794505382527034504653986668346728108975549702392622360050186902110231303
989 6226335539786813431289931450751738748805809972065997549955244238406676138121194892625247479160837985413808351557484667151181440524677257133513543246455034310973539471598365733335152655445835191898964363539153342451437082483100745109975833861463378117992350885360
990 11452016491849100538676267721366722396928750741973390582274119254016814109080918288229655477118040576983119880558868898379189214457199036435330735385056023944139956658359042510324624645489555356462559965527730444669028821369896850456914895542089015169469051431542
991 21063542253952192901347521268767222434499869881822243929631769428982824687439980417751912217664855055259796733235630699144660751241895989521855063133967027817194386042778033987716200324441190656042499173719994107935369813746655808060564703973143358119978500455383
992 38741894285588106871313720440885683580234430595861632062567952939763820085321983265647733310513623710373034920560202615182812799492315003333866473985607537093980033875905412518200771362549431422609470085000019132555986503020920047087439646863339031970153491126925
993 71257453031389400311337509431019628411663051219657266575617500436394726840902169365641847095510211304113933758498048290194090828187185507337235494044159843470859686181640057739848439826709319966495568124079490589488771486724288586008875041812445600467929619275668
994 131062889570929700083998751140672534426397351697341142569667701637130144723403310110094956850472272123961057591645446032516773835185714698482307384923393114019251567408091043256197048745101934794734022864844391971808664937499946965020819401569445466329103775474434
995 241062236887907207266649981012577846418294833512860041210847292658908732718425927196450547573493381154160300674198607443376314982125308885488942928252348454836854058378001621248284740659991821464806585455800536740010346409840054002385029894599621769746557626755303
996 443382579490226307661986241584270009256355236429858450360977111210042418461269048188306826063256720652161858607188576699565026621022620965933369736278748078216945544187865368988800347188836204256590186308645942489293243450667270481546560151256421983294003927000139
997 815507705949063215012634973737520390101047421640059634149330859629310151150434391466037815348000504015922057859374015614418599933118150100865037553812524273215794173106455787971790735276594223827652328875089029435254638897205150781352141065054790037099448975602886
998 1499952522327196729941271196334368245775697491582778125733838634099098971756003114338100148389309591977809624709949060129798273006574997377872651651760502098302317011024953179431854539765119640891124644749255190086686073473513335525815298541815043754620207081226072
999 2758842807766486252615892411656158645133100149652696210264668729662518066040916407450935234065903932887097789732040898255180715525809191421216777879626690367910522966804402492093932937552911723628964238288508001667504184636384496381645298806659766557223640182069851
1000 5074303036042746197569798581728047281009845062875533970181043718715831383046437514200868601473110131277599128426081080183234735900904679302085487456391513949636823624773570016422044244556684634343413834378089742267842970537902582542275604892967321095633472989007307