0 1
1 0
2 1
3 3
4 7
5 13
6 28
7 52
8 107
9 203
10 396
11 741
12 1409
13 2596
14 4813
15 8777
16 15972
17 28737
18 51553
19 91644
20 162288
21 285377
22 499653
23 869758
24 1507615
25 2599974
26 4465606
27 7635607
28 13005252
29 22061424
30 37287395
31 62788012
32 105365891
33 176211393
34 293741195
35 488101711
36 808604106
37 1335565554
38 2199633912
39 3612583046
40 5917116322
41 9666162560
42 15750193526
43 25599503826
44 41507096913
45 67140274155
46 108353107065
47 174469866115
48 280314096383
49 449403666385
50 718981516667
51 1147911676380
52 1829064982824
53 2908696907023
54 4616736206011
55 7314023173569
56 11565899153887
57 18256623883065
58 28767052187716
59 45250060382265
60 71056949817004
61 111396519072070
62 174352432087699
63 272451289553550
64 425076356662011
65 662177695608938
66 1029967673549484
67 1599652356988696
68 2480800148736538
69 3841783792159751
70 5940999762555307
71 9174487200038421
72 14148473760046296
73 21789762826532125
74 33513504187372803
75 51477879267349582
76 78970286589433303
77 120992258748359416
78 185144394752513585
79 282963714756418383
80 431942553677279608
81 658573051195181666
82 1002933406991844230
83 1525589467723031047
84 2317969869754147465
85 3517947146898959054
86 5333213627999352646
87 8076316977506209448
88 12217119911982612780
89 18461273962489226067
90 27867495710615050138
91 42022667262419750040
92 63303029296019784603
93 95263439043929178837
94 143216959103876081210
95 215097068334757731732
96 322739174033753347554
97 483783669978006157453
98 724499553737745189585
99 1083970321789451134073
100 1620294142203027838409
101 2419759914008943144360
102 3610416324533128313217
103 5382120635085372985385
104 8016137561142190272195
105 11928802421426835820987
106 17735880408953717718807
107 26347357586298013903298
108 39106944843471974706696
109 57997228567735472662130
110 85941130682332532580890
111 127244558496706536557856
112 188245887964615295356093
113 278268224481002000704329
114 411014573569644878746807
115 606610450614951018185695
116 894592242403449318202656
117 1318276121993924045406814
118 1941140826024497121352732
119 2856146119697675672784377
120 4199327837103321380790291
121 6169618667086083199832123
122 9057726228957284216471922
123 13288179137641755464788088
124 19480504946005261930891599
125 28538186995105677781389679
126 41777929588629003167218756
127 61117375087646678703642945
128 89347530039570500950791244
129 130527875886931361224358725
130 190559054705131332469235964
131 278012421633777967253113015
132 405330935801484849425117373
133 590566552418448595645999314
134 859892276620953211292678557
135 1251232100643582171835439710
136 1819503166977943161617300931
137 2644181751843651590370589766
138 3840216809225487000488988916
139 5573763055802176801555514410
140 8084848892671626805940503787
141 11720017243110299585511567148
142 16979300323866295686677493544
143 24583784961897910056587363690
144 35572739751292375258075348708
145 51443160983622742093928693418
146 74350153034418676532255880261
147 107394507018058270739648685841
148 155035200197882121432977218504
149 223680762974311351962680909729
150 322536622721332045157288427040
151 464818584532869832344557057087
152 669489745816289263426535875780
153 963745334488603169675905428657
154 1386565695287961166549299971715
155 1993793982250365035335632811386
156 2865389169846531085224083532966
157 4115781074569709630101287309287
158 5908646664883540631557408157484
159 8477984929963846228300938560290
160 12158160290029674015657071178859
161 17426710167475275382395167084281
162 24965309972118838388413496477012
163 35746555248044558906605932135193
164 51157434622215042482944947783242
165 73174922411334248689721160396052
166 104615573147465655312094304024307
167 149490138727205176001579649492140
168 213507163714553096938254335227640
169 304787814495113814227322282219080
170 434880077548779782586023036268063
171 620197044137678054005331221743173
172 884055686568683976593723443486029
173 1259565530813656788898615511943889
174 1793719684347314335769572096747470
175 2553186097832805737646834693314372
176 3632502053923518872148266009375882
177 5165664068247876350911701561387367
178 7342512948603565804729743449545439
179 10431887898156956711335450439965913
180 14814332015415011010313093680012045
181 21028269505491792033985726538242236
182 29835176004091707140324588725123772
183 42311515191210535262595129308589219
184 59978380495808115663641743537404907
185 84984229245689697345644231668902803
186 120362345528498107436702010045776154
187 170393442426685921438435504338253432
188 241116129972147594647082602173455383
189 341045254582644645694923402163197892
190 482182350017266282698733006168744626
191 681436415117373486080100979454452916
192 962620846776332377513112829809728338
193 1359259056502234889084553550295061826
194 1918524701298900640040183583678786805
195 2706773204785888484487710223654862041
196 3817304193432332637101154970819554686
197 5381250373425663395427997897832795809
198 7582846182510041423782723490254961636
199 10680829666055321689075862695496623600
200 15038429787605125661181299497608706443
201 21165367336126782308410734326832611098
202 29776660197595705391532251949175753512
203 41874925513379707916906894977043005719
204 58865524524873071470792500504900302303
205 82717596359168267527647452609845637951
206 116189186100809975266576504590681280918
207 163141862634288728448756027159231329678
208 228980238994125420107419915707114871841
209 321265759039069783921157860110936172308
210 450573537243597847185663596015396074594
211 631688070098663996572633437621744778874
212 885271245704451676220168493484947623550
213 1240188382804393294019516945010381737291
214 1736750750128129388355153942717985400695
215 2431234085345635919980154086240488355667
216 3402173054259057102385775475238417666095
217 4759126622440957785659601678710524117051
218 6654880101105985246215623012856159612049
219 9302425479242703881858930673822828017490
220 12998583154083350879156799213798581600721
221 18156851526615739431462385203552527818981
222 25353073941227992818473336893399147849401
223 35388902785915814812794902106737360121971
224 49379967178814914691078713742167246857525
225 68878319536917915392410153239420911620497
226 96042432239979194522184730658443847862925
227 133873132170469678534602544250010630336441
228 186540941960597612822305476049431338214668
229 259840093475308669337870165796403977349602
230 361818028631683058944001192633794292223896
231 503647936886833608949347756487278758759431
232 700837773455218605415677786353211951070457
233 974904983332439506067207483652051503272865
234 1355695582770844997201569176606971772911073
235 1884594504996191382286409021063236672103028
236 2618968344549708967690200854959776787787590
237 3638311678323709382171521916713974684185978
238 5052747560797927031974573994800039347541782
239 7014780259203395991681150864200208397876515
240 9735539518450062134853442649597484772730993
241 13507226006261181716292833705088612549513114
242 18734115766156790341973562439334706258056572
243 25975374459223204730496197224613255438458095
244 36004161981387265563259136315758399775329317
245 49889201279759349675378226918770186471515927
246 69107315819176843056900194329274411288205039
247 95698647177165313441160340530771613223056507
248 132480675961480213507785746956144833998522327
249 183343236442869779137610609412633428991981513
250 253655056815493988874934596227885186713077107
251 350823822129455706710050332282328938698726914
252 485067510923697069051790885762526414329436321
253 670476397708327659261578960785983841385619647
254 926474833368595123083525902217839850930741862
255 1279832718811564744098744046154153918965541215
256 1767432591490762269507441180876650427129760591
257 2440075091713892991544687215442040237637163875
258 3367710993975950786489600208167235290704526117
259 4646632560887782607076767695273909267000207399
260 6409355192038342621886753430258242862155878752
261 8838192027338249740606066532372391233295018876
262 12183896457715341594654673065146387918768963448
263 16791257513076383689052755393133944008285117248
264 23134231600056952118600202388089296883886949681
265 31864150453749673472369066101871962325263092133
266 43875854314708782839097464265517142482748529361
267 60398390882625735194238500474828742718571977736
268 83119371638794308327784632150185970443749016025
269 114355429568812737229458520466313863688496698308
270 157285806460653352713728978907767000394789934607
271 216272364710824925927331768505674313232202094896
272 297297883335976431108607837180795483801232100772
273 408566200324185367282059479116710911786610676739
274 561323748951794223882634027641339523628298110571
275 770983866256395156083909633268762084771538154254
276 1058665057170129912419131049278481370920989538676
277 1453295080785943667452350919367886629506011212880
278 1994488241751000632710481129658230912738220249158
279 2736479009378624842049803785701948552066802098899
280 3753498390637168934584428806019981531775559947614
281 5147120347064272131230982592363411480073115370828
282 7056297578942164189702340737603759912267540099343
283 9671067725713187974487136309648996819320285891110
284 13251267654654378035518754970702020851180002579129
285 18152079319679363691578376785560228356886775566352
286 24858892305601283911152570216043556990644936011331
287 34034869045569458052625947660100791335078972389867
288 46585825020393315878957411544643769721014008077011
289 63748705187873949176628611735065981090527736196846
290 87212208658982352602550385798116657576563336520056
291 119281202521613614865781708270260846163163411270076
292 163100766464481393468847955376382121180970046587803
293 222961421346606345424731974435298229311391158930602
294 304714858577348175382976366659795571233690937791977
295 416340038035745607887545964055199252268258470944370
296 568713857485355821766479576680264753439614049463768
297 776660068861548779838996958137223120952455780818753
298 1060376561255105371681805388970727066206838824574025
299 1447377034893283860027757276048017145495259796703484
300 1975131827857916249039783055356316214416353850691014
301 2694658799253370389467274210153917291303917538391675
302 3675404913833605569431918633434750699142337741006546
303 5011880906190539422971868961952831054635121472833198
304 6832676494777728877722929793409974609627081285298961
305 9312707460419970188595966956062933532687041986704836
306 12689849340693333562519923526160165781404004524210382
307 17287523729100291785642065560175318720682721334283495
308 23545360379823871881727305195967059428428211554251173
309 32060813152607367927282162701896434096110723179130763
310 43645630150326374511015830148804754370949106919207558
311 59402462684578152928304825529868329171080428350806864
312 80828771698015808653430365710483351275190933815796693
313 109957726662650809495255489379251758485063406304516822
314 149549224147712841863402788911236893083258742308747339
315 203348796565028489338174351418432543321000208428839254
316 276438462077931704545754252803815019060889898871386052
317 375712059706823374989691459559454961725509991350013756
318 510519096282715854766050249814026739401981314548956715
319 693536653097522075630119937710373734788050792458747219
320 941949875814507289426684901338876788457078841548537301
321 1279049912249584801061358149675727508594040777185669787
322 1736396447130899136387696404390921926137364426674876680
323 2356743688623174023793633076217028783379921621930644523
324 3197998478556372654282939150813023471276188962759641572
325 4338573451245956434108176785463275879427403829261043996
326 5884625380402129501057077006792957886369764619011286483
327 7979840521333945084530676139510882560742059459510044273
328 10818660361822201892924361499703604636055274191324679268
329 14664153602818826156427268823293659159314770649420897076
330 19872161502396590953734853269023564750431326579416602542
331 26923911780298589294088974801227355270742904609306575489
332 36470062055963401257794708509137808503844360125311932189
333 49390165882098903409493130029055092598301386702323953671
334 66872945172114362268161320988388085171509490455297495722
335 90524626452202164696840060835411941148805276403835887870
336 122515122061422617910874825744520402902959269549505968209
337 165775236032109384807692309618209796545345397121368959605
338 224262650308595336391592163397343243034602102748701321496
339 303320606810896690925232102887200125747615531119041906776
340 410161491235627386939271765874269623426530820436962188368
341 554518680096744009110430515134308271411948935450855708114
342 749525020623612921208304085451803781649197824777886955625
343 1012896500211670553730227349722247353061506624149480008722
344 1368526809978366455275032466724561687147150174367805113909
345 1848635008648020804440201996285882227176210892445418234804
346 2496657561774052634358762706136429466805604517336210598545
347 3371141981112369744824795353413777624067894597904418046731
348 4550987910169755469550608736577155251125788479666477354413
349 6142500565290458002886529078002419759243860565484083167738
350 8288881373489994209113612421705029955559107381044197023192
351 11182995435559084645872260355107213883231741602377894794450
352 15084543845691794994026977952135119379597824455600755799405
353 20343156074021027077250654895740444250311996539704371617341
354 27429437295030791809173884243844382590194053100229005270526
355 36976702936455641940367928099788767399945246148422244362331
356 49837068427274506180889463584165421226647541698473579330520
357 67156817339968840486654480259615042119373687509572989492794
358 90477654639328158252033500308547450956958716763298095349358
359 121872709289668605253342123351371260719988432231878678697396
360 164129177193686780418440921455467220122877021155008286111472
361 220993552660311554368855134206044418131310295405878010749469
362 297500834174599618127778191509600874822859835550793985131074
363 400416376452029544205668409682233807475647363713732455426869
364 538828822297435844923847012335950867580219478701309489469644
365 724945623200630119046948712931296544872694869096295871906550
366 975160168695312012251856099291643992806537144204194895585277
367 1311482991776046735888433115010549050399267721393271845222528
368 1763460907753753684466151148739652131422450511513919447757804
369 2370749959890573353191669867766065772118775116568848017251830
370 3186564273834360023815890450555943997852192454633398292448419
371 4282298158494726122688075344679421972321939381828017016085171
372 5753719440458918532331764424458180185403995009630274445476319
373 7729266642858955619025398366113436336381660140999633856189403
374 10381162653845874307868699139673543118563386161589924513200867
375 13940298249383434666834624942702065177744248369359059778691265
376 18716160638668667503985218314009822528307729302961985332872562
377 25123512324719581218275108066529804995998357377684394573506570
378 33718100377848679199899478117197626853292984178928489309809147
379 45244444237763267055602336355361410292309917969027722890875583
380 60699776157681162918451175075198693797137296816464593246353800
381 81419578798857788597232996095985854075654820587019225326742863
382 109191994562984192537808283877751520173849644868459270335531991
383 146410824786534245569696330885332984575003647251493381772291857
384 196280098989031621985213970019039109084223043041501787945298802
385 263087548408201768859734573563043063145034136237295830079543361
386 352570128610211811235643577368803367274820424244964600096283411
387 472402488941773831386270757500204581915834980163157047627445687
388 632849629568577585781567939829491445251819944294843061836647836
389 847638782707464235770814638302405773828352401123190399331920986
390 1135123953000446118753471693366883060259150462427622033491563935
391 1519841084103524329168520847341148976260121389473881968380706455
392 2034584523899644383647313974114682490133953105073201355457722053
393 2723179054997975940522101364161001259392469592218081788421150653
394 3644179855992031195552628381117916032145543513048125176659779699
395 4875810175325588058799403006355269860134823972377927925098648730
396 6522549639408425260086412007177946186134770251671459686183654518
397 8723923504275926438228564998146454376330240856838565210715164855
398 11666226137460875455929044585671441065763931060031689037285289069
399 15598155671863065040706209415503956260591395845614351820219994475
400 20851661174526290097570878502299006866788578732563943398147137791
401 27869735508433523218261871568333493549882222475574714824364339842
402 37243461820511348412742869207465473333588111684989543269602250596
403 49761386440126338048801327725648436337788219605650304740285825464
404 66475308627106931535452154253880986784205816837231583751504273357
405 88787931405940825771020306174334412933787204383488677905575385422
406 118569618404442596491881575079404838500644874615209660871713629963
407 158313896310395749491206981170906663559735297671298108177417342029
408 211344526712258503760189581881832022195268423764588647158844984868
409 282091204282501859509513994709648801379468649316223074052760588652
410 376456565209871104036379583557197905182887506501044531233895434400
411 502304668186397186645955211869038001780254920835590963597684282026
412 670111047718891561703439605756846014339525939356375039457905917255
413 893827642569803844579877710195218966529737215229286370655118614025
414 1192033441078891485188230929843256408888425931528919145470329543967
415 1589464980236330575678091479124134373787465588279465964728105191070
416 2119051770958289739921386787931192478443867502091077766206823931766
417 2824622797594933738370488027930553430621780816979501084900791475315
418 3764504770442406453894968714706606722561287772093255134545600090928
419 5016305192199017567212356207392523827233047898167346934621627139841
420 6683269361929809784818954726005358382413082077655885031819169998982
421 8902727910740550432280994495104870954327826200377252473961582007088
422 11857320584896724188434934216447765214223605422841801840343570382715
423 15789906339449039114852064398769286279342822586990907594512953330231
424 21023367366627700614924353897146993478815980189824527168108807259794
425 27986909290746013195845198838957807632991776539576269481388523648427
426 37250982985898356491218804833980770373753710064193226601927872907220
427 49573647129904151918607977197500861241004324455036613474513802962158
428 65962110074217447607567194869707654234111161499126089547223335747126
429 87754408209205160434393298131372614562360585960092562316483016171995
430 116727792811994822396032092031663420008445732801351040469922075197074
431 155242536878976035881317606641688683499910597062756314408155855375132
432 206432707737504294218754520962158039495123489169875056585981551145429
433 274459205359272871344877788429138855336456965746618818766539092186341
434 364845338041180291495620457015790852744932672519911440647341865764597
435 484921790421039828804416723430444054998720431901881096728956558004554
436 644416554738326534449336279643011462865303587951286901732027063440190
437 856236933990460537551449632305576022603333000506899021057134782365007
438 1137505996480401625076788052666988344442930774938432574898346344757166
439 1510936070096627069233812990378362120251574725182135348310021192361152
440 2006648604346134209837534629301263661698713721889842234196760927619427
441 2664585104048786368122788377250731697850965200703087091708604826812318
442 3537700633133799550357818945490556413731912748668429078713151642025074
443 4696193276862961758068956389563950290762484656129660244737619511934450
444 6233104793737082666187985266496213739877973027992948001900868121815919
445 8271735901436486669239114926778573495230860373026200956883855837584372
446 10975462700330735885837751402845872458775580786110951963904055940095937
447 14560729837049210714667292783601896991336538920295632374208669066470669
448 19314245930104419229971004170525162309913519469598532473663597370158239
449 25615737034212174266585122593349167885892539011699660753948051458057041
450 33968050270673328096773512178753698529180296832922178447603788907095799
451 45036976199752495681706628509362948014443636876543408186947594126195753
452 59703919929997353074015409902482669623161524401346813905585187963788287
453 79135556559528760613498940009968010970268343330644751917105309805143815
454 104875934444698332348502844506643576512563424206623972181387117490462849
455 138968243043903169452622854921208096521805464574047549394478614342488115
456 184115776611661735304000684474876087288646420974738421236474921004831381
457 243894680074645230309457622164702280534630733648721238252720543061318240
458 323035095374211512510034736417329606363231447189342092112132273424398556
459 427792647042558562388413347033090704985873914436902449961034633403980149
460 566439225602500097826347543741842978546596320565126595567471130435066309
461 749911288020631421299238343526520081671921657579223702188560976060316749
462 992666109505985402964033515349541669538454342226108065398587226431039391
463 1313812530755571506414754374264351582829709629553219557041661076328538682
464 1738603988209480355025622538149793934965356157858557459789358464648836972
465 2300409624063833092364942125810604087976821958085289918467552351292666144
466 3043316197420209403000068411580853284600839697629828711732169753837278355
467 4025562189195252803911783401524634322630277643229307324820206649085021134
468 5324069639406963806860526930595394222803035784235999088656551521317340116
469 7040423784804646925868171441590975090486955527314541418932726036376654086
470 9308761939524779597519190145648647590123130004849787184487814991875464508
471 12306179787396680163582542047275174275636795652695868292689589058910697804
472 16266456526358967145727796378692234555056929493654383814836287658743445592
473 21498154854663185978801147553664219594325945572216121390525824872372220074
474 28408486998270503734780713884391877496140490077086168593067366076967338697
475 37534779349323660708591311208827886948391185619187029569523318894667419034
476 49585949360186273575275432993649478780670776484593288877620503000550385338
477 65497173233946976976936893970197501093101931752076170248969677231836516858
478 86501929688254372834893525484094321544894795977399200853974161469686228556
479 114226929932248116612804104814170756375381665823883423409281194133033014192
480 150817187283073935148662489989578837538286721165945757212523902246462628294
481 199100773404631253406434028518285975535649635318167686087810236580972530838
482 262805825272352768454725430750169809255896207449144065353616573152064059810
483 346846335401017503622657222289037631801854498789957626579498779188835129507
484 457698476886991760414729230941577086831168310398565519738713345201520304151
485 603896077613231235883601173925757981934534015068565948864432550059650658509
486 796682881094586521679352384094794639876691615506375136042193509082407487113
487 1050871093408060078942276070170046682771227308286172840713369020106162755447
488 1385971307583634807799818471325677182689761254898804166881497705129134131694
489 1827679388950690288072592231440555917592133574336570155061903400929638304738
490 2409832833782984224882064696144358274452763359894091335305968853933524229224
491 3176984496428506348349419267953215875052471197179291657297279315305291471786
492 4187788065008066546732671786675329840652349491176608286404123943800132897272
493 5519450728375320748147311939765847127276277460794432034113612527156071252944
494 7273588678679334030309313542700636240953053863997377630829330199579902129140
495 9583926419928607911387744147984623215634433337618849909041867892934042244774
496 12626419156430845506054967367833425591309939075397978837831532161121158014535
497 16632559117995766873475847232592151823989432788259534079582913113705411431866
498 21906865054682734467990906719912777531300773084276712397127032545420831259808
499 28849867025959784548493811954095538347484851957268954050202612985527350068937
500 37988309259373032204158778459155406408680467677543201895422686004526310648367
501 50014832737408720511839632382467575865243529523330334468190630957789385998851
502 65840106242755115331290583630477834377636391841182001728348435115572048000961
503 86661302227724149570775034637495806689923055066366765345315950027988625967038
504 114052030724005571406188932069308018713137402738451381580551953679322591934359
505 150080440545729552514140846111056386724182119438046881388844051259595990114718
506 197464290161263587479248014066874492252872289857436006888280223485038247673897
507 259774535294259481527527861219107193950966525736099003712676983517778523571137
508 341702578940270155384678062201578400174922455363150020413392025260681373675878
509 449411047152024989430551875016502347385470812510165515177397761607324013447745
510 590994137873579557866960347955711049142104392042459135201280677068642621512697
511 777081695012117060891065756108891249474080701385431240745975507140479771309990
512 1021631781260123202731135416839848622007195505636556232492495597676232019141435
513 1342970440516014860551203297048583481555662663122918458724116747236404464303737
514 1765155574692723444209769999983932574163497311510332702874290258544219461803863
515 2319765746184325872381020851289836607307425815783206693636665743286494661883808
516 3048246004774071716655608715273834973543068401518186700252873779024663835605555
517 4004983814499084316361649609041733053543461552561135712579641429548000076334606
518 5261341816040707360876089294915743681498636848706573977472424842059161216560596
519 6910944420917188111579113621733204729100644956705281586937646541690329251170786
520 9076607219746049655021902058882027907117133913068818378978117594413325551841062
521 11919418601328374750873625660851650057493380089180204299312011141967271304219530
522 15650640589305954810288328318941687230162211327738951189092558688597545255009446
523 20547302173541278994498546323243166895214387022537588272956602303387793506906526
524 26972628335368128537973773434526599192168893557796928653380506697338628936717399
525 35402801139268247561278553294496709788749281454643039441176618967235226409894234
526 46462011310550312214238678395532035166452467571027328121125577689959625259171289
527 60968363130403364693969720117748802007450396382210166271356065228239692855164699
528 79993986027950963261415556498957014261672515941841693165636682470345226649235410
529 104943740134913585131222724603831599854720916140932783317278619712148999372452411
530 137658255034689928371380631166524807033619830322210758620287040172966581720478678
531 180548808635640563794952189043118799896663795587585107490904846586790361226086088
532 236773864095705668839787445083081371559694310772882234087206199543926654362633679
533 310470103651569751385215676016300948925056846408691542200462854270108040485585123
534 407054746687306230545106342063934950440485422848323656419448425719472974794646823
535 533621099614561710938390921588405472729833653491760825704485135075502613513725368
536 699456028223807717851254030162503282492173394213685924651084504180795220356980898
537 916716853607158726923895694564173189731781938516754921741384477574756095374067566
538 1201316683044918659868895570758810233189108630185851497295461398078081847682426933
539 1574082222993039096908185642694976002323013810425122055709850678556133696181531202
540 2062267760048995050050296569061356004146940923531593674821721552939984583842620926
541 2701534643712147991205292081742979111518292445759738686211884719469578882619500034
542 3538539096792507131637625558531699182048190507937538346295925299355291017531637906
543 4634314909481402244785326380929399441567194541434736250575426037850337499833207768
544 6068694664543339938114480777486610067078890032525592866491266948004678580217288942
545 7946087667741323065765855662903706258826920659377585569671546014918054767021819920
546 10403030032979791437360769820876325335291347128485914746910482156029871801848975305
547 13618049325241957434721092476600299705991057563844628626160607107492007246981261168
548 17824551832162555487794162405524270890024686042525511822441956448447037354020257302
549 23327656698423102487661777175041013006575446128603880314587849483602544120474469929
550 30526183175418045824776808358294503584369431808354286293866495001166249389640738546
551 39941365133437549274584814862464585739734593433775689237007150532782444552643018048
552 52254346851188807040115336690946183421446991100949155472356588446593697476508010392
553 68355139947995836841352837720652425042536981066262152688572518533709706699834140187
554 89406537476639246207328550731765413284054530877985815495583563560115870240435582328
555 116927545396139363369354259893381959293176422138023904979463176648666511994855384182
556 152902279127795516062783457650726224630163424740166904441850063120851369935614752011
557 199922081670669340450924093272692032911337615489938005130364243581727836989556115452
558 261370977471763579922770632469695988763868245716732338387220807345952453185346383092
559 341667649172449125093905810753840055509857510791241904578663434461341959626721057541
560 446581129001236023826795721702796159791276683222009308983828980599126445756895755860
561 583642614881809691947217909282663209418440483607079467506845138237220806974355139350
562 762682620338067317663617575673997189269709459283076893976597706096173202445305207728
563 996531524861315702325210544691314577714274729327318304532925388270126156063074629581
564 1301933129582441602013244982964133924068197909154664239131408003219889471052888022854
565 1700735851461543173970182133783991978078955816300909098009150933995776965279702704260
566 2221445761391781151054926854090443640237088921241264817095873421296779580681709358626
567 2901251158665909918130630504879270738415940226738815503419324473671095292954695101522
568 3788661560098965779822054221377827161984924148836999672654103801795458530749038202374
569 4946947187620620496353708338683547338160451658550258932710923559673948726240829459203
570 6458621282483162724490463806770156114567875344076554432662853182974971690290570163179
571 8431280784426849089087080091280006868790146581135730589161379167970320051596102126649
572 11005216197652631977879195464861103299511192857284222222647390652511307193655713169339
573 14363325464222093210027694250436365758862597332597980253013293205641135675033227991728
574 18744028016101702227578913716537938771050492936854125896419395973811504232829365745355
575 24458085108485961896518600301624850008611086753028203299074938216953013012241174099097
576 31910505647318602220655079900642846043009106954216930247992856524301444750463558823186
577 41629071989012370939003242677464068224594167417419450606217531865528017045369063542376
578 54301482274376350416232291940635866088455986474829779947885119227233742982732462563037
579 70823706815757639160215951341650521850121212835046338892177807737306562756591871094646
580 92362937540225594633969033174650226756163770433378721111319367714805145193975964721801
581 120439525625239178567329501656894112611212800344668533310997098401903159257046117571527
582 157033623564078021742020215499387711193764067513713646214954770598881591661838578702453
583 204723965314453207774537582719482123270495910771761985412348736908185327626559629669106
584 266868450571414568120131225726328630605882251871751316793072455150060745115172102492903
585 347839100677168037259061043883858664927949323316307683530942577627101684119888224684024
586 453327724377922177190794875737533762312490648058925444814329608563434878325406520601302
587 590743531454979919289116087706762203159799578269569533859822664174595224339179033886953
588 769730298642690120530660118008024510128746428326935046775137511129833183827704801143523
589 1002838963301777114752465727173329790479264322451931546957360089019400235072402132465153
590 1306402264763157103376097511846175276874031243725295118424054336844506940042131239358250
591 1701672009300457224077471114537125943750244134378505859946669912064760488742881986845569
592 2216297660431671949144370298746314075419315670818087040936308737810757215275210119333569
593 2886248495067401123699568080692753302276776443533540184207622033182009679543815439979564
594 3758312131339286732664928606194163219972734165255228168009551913864564900127147574950401
595 4893341919150948487207746620798183559313367946860364638267431874438607963623937792458889
596 6370477205465897913824161894188986501744804435235093153408926304078410989636608211087186
597 8292627366171374895716782166381539953189998551847749581268304259919205403055689559759273
598 10793597304803197753618795596168611411085166306622359561593716592583578739225383459590016
599 14047344782298746400634573620898706556394080953389243987856848873229636927569429883175649
600 18280006147340577892587533201811373054638597697248411255915929348516781473575184644462977
601 23785516750308602769544985834969793860800710482935465775096458606772879283546962567531561
602 30945898467716617928942010319718773981988639389372631858980212833139868293276312714973077
603 40257606091341368784431157126916969522921817187306664455407790081086609202265788832905280
604 52365738564289163428053637822209106220918475944268748922862819371125957303985099727253257
605 68108458324522910086034375243446086211576804337005395975315471927751317227773824521464294
606 88574658828265466906042269268215542124679973857190969352775670944771642903998899319539210
607 115178823951017481803149870314266928853090124904290789453686062030085772535670393120025422
608 149758194667846466983310677939886884609344600024629389783040022207096956281468959776191098
609 194698877576674698349878856347773720898916567503645258521573448055445832385739381536775838
610 253099499288257798336108513360063978403602079981761008780560965993340169992479079312696949
611 328983563684772827248052807272214905240528787805877806970612770146653785466152159992245482
612 427574978104467279369397482739234820031269134951908162777545596477715643743256290051420838
613 555655503134836559807672241512245932092108780344843401008633718798976570715342420208793624
614 722028438321953466805528713527203402564451333401502422118357724260372877690503739984328482
615 938120057515774763119347759733150340521422642892165272904989176656347430488463151017026926
616 1218759638038939849854779433517544744972777521246437546394505160806690696663021622255757904
617 1583191015647038720831584242634830778146809298714458256834031262105341201053699878375336991
618 2056384255641871212093347218124663905648370499117593686123876715903073926685924695768914318
619 2670736312248811688064678266811747809122149666999908846880549937039878906064317025415967960
620 3468275816023131412794461684274105301071374060199231512836294671498752253573253934095884517
621 4503521145961990464695348930992164154890888115456274069975558376487967682308883784879814806
622 5847184991009930139796925102421872461611518172794305700017116105234541290849259290562748460
623 7590975637254227474243525614769458810005201164222833658443948734753005220066817313651902139
624 9853819052214824797063872291151276687584854505519637793775013257821629756520628158224435105
625 12789921417907669254299868217293404670871656521050476710906015213459112335415090828126835956
626 16599215482040057314732906572046399501028342612472814339805456046911026464163206085105942771
627 21540894219609032173612297939706972502458189908199816137600496528614969746311557505854197041
628 27950942518044656629884893299614281174183993946207938041365944922599149321152542372375797645
629 36264845745387967431449633948124934170281643978145456881176477605353019539461655763405673979
630 47047001012466959284950202310194708319059528083795450757852734902880929345376933381757382416
631 61028805813695098295331715729603347525033005335906610386197575422757433613561896452766095758
632 79157979412796528824135278052464721394105206494022604662495848484326203446019878315525997267
633 102662423462345058110820594524534507681008523126043508592222767415073584395393365764203457245
634 133132899844843402215182190177477488653973954643516625385547579703389697594775170961369082759
635 172630060136591873772593038964296185931863209392014182128996044584602762455830792211267042069
636 223822985828009287352263605025398714445229028490616050062390810100006373609740583700948516498
637 290168499260107303456567089015109543585716979403080065826869643007539713020603702481083354350
638 376143221409767130610609744647643707621077671263881518351500609023564579186338331615448447554
639 487543864085577013899343600936932776779500212556633877314362380400578478131278267517836369611
640 631875783194674672209121683718143722588653327665044951676497151322165039978812808677988159781
641 818855686721680747232760224574219246410758777016285764479809620020732683265032606626722937862
642 1061061973676966846644010573101078919593498181612876070306786815621079002052572200306865119179
643 1374775979298420783919588965881955297697198443596188472637548739775974399829161598304608577924
644 1781070063909179083205495795030828948228373129274730400884714804576252739058373847348787260335
645 2307214843063460083635893549566218308928560125507408371571835649920956771517958403278898994040
646 2988498993065839902244075604458094196363004489065834485665229719011881252967153617781413438320
647 3870582370472151638281497006341006189723098629316326142503680223373432404996764892555936506025
648 5012538453485612131290739313909694341741946086331614458710991773603999346779528448619417286162
649 6490787666387262531651083011467684125871902532970078436195270425018087575861692165642811548058
650 8404181978477965191848315937729246557287520582915408478240751970599057372962392432875384695015
651 10880577139269506727723861089245655355835449297667768741869986924564651073799357959453558447776
652 14085327006469162884855632214075366969495039059410272978125645144535531389320006901383887112802
653 18232261074302027012047935855178186423253143596898651212301355790779592084777075425518476019603
654 23597869814892330534501920958661712648056815146891836313054896427345900567099594541401302990065
655 30539633509706434716349105511943791367702545062062588961676697833167487602209150823773947745881
656 39519702680238199979119700739021478017240411296544465720088834813920603714284865153715508712133
657 51135489838201249962246460955880797925090835679409408691619169235898494011475521868582058439752
658 66159186036610082582014484178842818509202417909436976245014048460193640233203152249716207283819
659 85588801237835097046059207007485408061646603688769647099992090909500017196089298155255319882514
660 110714083022097283192007933100915936876844502579576752526492221539747621194346740584253741962026
661 143201642892633901673388286266398380097610062395148195450238486026930626240368242497488379403799
662 185204876891139913671084442319882743683885572961725715498929067325657022354673488932343148862989
663 239505889278369287415624290397288747803168917654525526284556326061343241242772453831928504979595
664 309698720178559315811256308617964612625309279106168364977811585735235391246267263234147836515104
665 400425876336536021347813497089882626244514464830193022427251631487405388567940515609526980764373
666 517683643774172393096169888119553935673558986230097068936748562878222546154502621951798077776073
667 669216148039903266693855012704429733446612726867488954601847872177881274126312118107494022268206
668 865023912984929015359709385053179358502473282152638256643512841117686122425995479840038056155177
669 1118020127594687326848551320793654643672321971579956805862753628525196506308665289348488438564924
670 1444877445510326780916602981450784075531251468643585136635678388008759158500959257328104680905622
671 1867120535907289164395184659886325196311982933252134480171471988206124961002208817987602088234223
672 2412535579098432597474281785001781047515360039224735165999803274436481312583171887517316581403328
673 3116988488242080940374271620083531847802713442679005837184726083885505335002178641023562313433732
674 4026770169792811993614542620568205878895853822526850218164179523754344655630814317587224661927503
675 5201621322490074927552781184650373543312059552157366382842567666711303760003240317638500176029977
676 6718633323062707975243977149135828244889084132047865205072516066257400815970825291529196737953567
677 8677278495909546919285748062839113214653599374895206431632669416148711354877719241145370562675236
678 11205896169452329761941490283644367296014116934018085160270366889958665417685565273402337315809869
679 14470055089679552455775735553309832660041658890244191377609699970307559399177089721853814910881507
680 18683334049300030506058883051904690027379182443956390235177027433701443539008443602320147643372459
681 24121218795800766585383373338506697449551240429744677254710836571749886126248817021700420524103080
682 31139014438134625135998168396752259427878312064463857259161290535270602983664896347723233370627941
683 40194931593105527652456378883817347922116277777681784360918489141005015674529008376491765848739913
684 51879838015358862036308766340021456900922810385965991515733228480928819039235082170289187768198108
685 66955596819201409440488697750423971837581118345640207056591118365836552353202820531727298822796543
686 86404465132783803563718252944340853418901648380584313528548645962816469889935547134702223558016895
687 111492738511098070633736426480334100207281773418876720931668099182333207526237313078691585494886787
688 143852742191543961032642983748935875750517889201685510591020592017345862259298585319985519421460912
689 185588448850633531233550977777763599749062340254288298577827699777383124917126967338060106104558274
690 239411519209885330120024264505618286362790453356712334971995181962217385827614968445700868030992925
691 308816513475808775268611847007807786535893108749748733794719250573834786555327133688479005894123770
692 398306532700132493848460525959894185079297386433992095164382756876864468369952971424130359229009316
693 513683779814840402585959042605468826232360957752325944890761112055260807143229519948562680718717235
694 662423686173286376147175379112145203699624497242430228793154355475556103788374189086092447457433067
695 854156595537509170624740901319231000461764282256420281758327040551147745616879575426036802060157257
696 1101287873757576590799138413796498703329519476883911620561660738154349982293488796501839475733475377
697 1419796156124506218729308877884701937373763942960761025099959494415654499293399981205420760088104392
698 1830260817497719775870628415522310984938722478808670178449922599229499539199362863171131265689234695
699 2359184375001342927821790094683113616900946097574446600556828981463604606910697135447377418215809900
700 3040694337390453865708671422554276290945697033566040188952475602780816060676052713657207182472865239
701 3918733191572086784662313536212427995310252205684927904503617976211412470976832982484060199585450308
702 5049876297328016713953092286351843745872688805399076231167760467528947412601610636329557481059725637
703 6506957414339209975735130350460633905577975768062409235250112292156228902548695912412405949217052887
704 8383732939663382855545335363448009835311303331335125722542986380845580658187063109276878712335787773
705 10800881936738265620000220382913033924107149735742477071881692388218617569179876618343842862930243775
706 13913723860322172640075647604979842616972703348255445341242729250982776917690374883353708639471293925
707 17922144883012769612916313589555162872277732231354065002473275613532533337993464806888531621373451278
708 23083363788079183339065642840130899278201454374209191941476082660932723802550788242064794908278316622
709 29728348344721259105597458917011464785344050297951506002540895290239137363287889201667579689894007501
710 38282924268679064193778290961620537287700597450905318712831137138645014040270824082448949215525474129
711 49294915856442778268006087724446427159759469091134648106610303386922734893750729289507505177788856729
712 63469038860689756657993638115030659444840386537237453648928055249097709437145835750505341214677400594
713 81711756146646815285285163333816836040742123505318651494736120776765386903509875752213921809749433570
714 105188935937351098617196943674244716702855406788599039543896359732258715505881554695869203372018150337
715 135399960554950049512950479661168139122501772937836873190715802239083772402434050734171435460236138728
716 174272971231812637813682163335127621147628224387398877509448448905010003387311525954255260336912292231
717 224287266906471724327018573896180784232512726227009604870847732361402353591333705883994361055581493309
718 288630585476552565427378791677218379864633917277927788175863293547206276305589989544752273940589852719
719 371401191939932620264453640600641290618239750904855235249714210444425897894093705247873617385986539766
720 477867516728400660915197207179829051445004457350836171847529263565359126069305818463694284270730214289
721 614801705728745986984462617287436746683412617046010292332723496447014456142433764987652754330097223707
722 790908087271263181314521234315881191214152450372214514742439216490644726503007230641737278780874977272
723 1017373520971741477689154317684225073981696870725968082424564696152319147461935227249736910918688318743
724 1308574240960173669921138924221095303086118234877382095060423052465331916115300414099509387035465804565
725 1682983619057289602523436395976288710711362581626925684173873846544664655571180929410037540690178428655
726 2164337863965917869227525433987400499674333627805385050297630055597505536454163549335893944206596180719
727 2783132825363919564373049874202199482002819800050499910517348218477875320517090937573378589934971261704
728 3578545793161240190388795990284517528193292601627100337821259756033436453613801720003152943352306258778
729 4600902762121424032230509373316055426090542457798802462182923094141520003208111890251596064929767575118
730 5914845724208355126067729435934463758584689305653623567161791846670790798046461757816301283381225606226
731 7603398275064085711670591701553891635992915461037414787235785259043257520223662761995907591619287496894
732 9773183893720949456324754543642801284190071651675835953714274810982822017974974883201161557152092622653
733 12561123157802290888139964784813277857491387145672947107493615163820311062444616892707127276106460984665
734 16143028351985918359510310020999438879351663000468189629561075778925041335579604200477011563056649828440
735 20744632132868480390315753605430444217074866574369686063372341849252176519046638585242973956494181803411
736 26655738454346290329817461511733183275943968399849565618496742225115624095812897795645602521945860441372
737 34248378219947493217147296458372141581925227754189691957621265213551841139329557480275764356309267466158
738 44000101136205591057638288240136815835687826253950454127413197814445389746476565623340528806093284659968
739 56523854396806618373662940846664019219914181989297305523991911033419326191629502430894204000764057919563
740 72606307860018048060329857910376092429396600072333842863093415902495281673727617160788567352350652537711
741 93257009560768192107117377487675368006292794489100960044276742713536169825991222541529071343334699020632
742 119771427085464151425484241114860593027575910429362398457055510118105692597069410050632904991634486476946
743 153811790974494173878756855551968438715161206600716639991100511045369562400463365405214552951556373882237
744 197510758970954157450900745368892454679058295747668997479364341179813292006902608854565981973003111305709
745 253604332550669220728622165743497781628990059794800103460430054822476679632697819181717452072247545157018
746 325602266739286955952128645309169085159506313572981738395444526105950072538927484301662416318160133794219
747 418006532113010756449844561002106772047658367337097865775790821300740599134550959320981607278039242690278
748 536591356649715181556115237577506168790463049277600328950568275045074491432433920955409174745208284176297
749 688762177222573969324608351727275774633984863400325055190251182863554216178568705705275391978516132992963
750 884015699559957459701209680044060918079793954056089105272919103825011733781123308759922746308353401104101
751 1134529500332484300923031997609104252964306008281994196770602362876426693307086492657728581192879417131171
752 1455917588173551452755440641187893052149212924437359290545692630358209553634664310483000301706783055722892
753 1868198561346618255610844153284768019429674818407415247746845466535911724046859914108241941880775108778033
754 2397036084700782122629280388674921303998499914891847028596264141906285843584815241049319066109480352879994
755 3075328158749699448614571890524836309996487672800535676970983564606107851333142078080748404097874259009712
756 3945243094210257413213199637165848552312102694266059648606229445898933536486049102806112193325000218203563
757 5060827547398175118827741553073589738333599169883089495754265672252302860495060102272713156809986294742062
758 6491347092745468462750193868584481646418466024612793102260148068255918546638399629248161245665913051722548
759 8325564753616996821763593361079531297129755670576232762457611481716257962150225824472778515268372613371449
760 10677220425159759474119904619620034679043693234287883131170063073998760241172327334568537709665014531081102
761 13692047711714424092897803104329842028774537542569275224325149608017214679721748087551785644874951705506363
762 17556758852909035844469231138913955559747983398092628021997756126448017692562556844483846038555099988284915
763 22510548863612588161629715313342723454349571036372676868009050598725222711855798789786686802325216878675744
764 28859824098017491363536597829041377098839453087725305267171195831412508088583884757255220569857578961841735
765 36997057544078428041913285820092198448158444598341540560373016434981835641296979295601141187543395060285890
766 47424925248219747569004370931006917182229162177758622318271090849839443212169666600648676573117475887547942
767 60787200683868246058480359323764472061143150656122797227262355875918747395972854631202886990863991294696355
768 77908296195194191119307836252579453837542794318304476407473627530668681598719131269462200770660797342661728
769 99843867899293364559533742595370890483067841048300584679280310199931389477593136163022742203822337876954263
770 127945574603215526306272184624209908678927111460591603941753466207805292435577410458359081346377595594013807
771 163943943262393215517589506269191882368419788194178497719237026320737967175658168777973415395678562094755144
772 210054395504095888513335700415906222487625184981198894402978263600079793192416751453213575282924792587060343
773 269112898496773825985728900289241910134591575509960286120721527164107795874369520994030097303539856117936076
774 344749504221095397623454187438394213694064211979416374593787924482937852194962884404958818313882926089660744
775 441610342906985650836400898672814734761973193129790465610723155870817375794319203385063972375070189022200421
776 565641578171984472128833047655272029872135828094097363543816968678326969279830031997711451533336802285453337
777 724452590939730345495821095258989340077708513254900738179358607638557331406819498304742035158241432064824214
778 927780463506317624697637759686083306388105735265628547353291165959092467381182868141239167577571159901211044
779 1188083974027555211208683131939790705825574007398773413358773960900179162135588574200231622241567294461077430
780 1521303155393436857986177179000228955082368472870548397389814403338902010023128190768479573607929719412023064
781 1947830493620362159641451544018631924511171782923272397285596160399746011385961281430454862304380675803280885
782 2493752643065247151919520321312800903034765353829830970993613475020207273729131275344934351096024698829406858
783 3192437889511718001091314566473236358999794508599498839035458325917602575663224208127229592156123250109917994
784 4086565481235894200949961759583909706146924533577765914963493540468641700765965768992583819067631912429604001
785 5230719628325830355816199606253800752066595759151838883531609273596470894397895958773359427020220247455650337
786 6694705044784822541316874800164835285149977056936801428373408998143159090075979331047269051550908333620720883
787 8567784422291877873577549411576426362271914446785151006997974560034803202183614170998890051196366067992626326
788 10964093790184866865040091223137931374465009417582994531391101371382187577879245807250110202026723861498132196
789 14029562665729437616121117865700863692986683465582215537740294293976190904326185854638457051523547713473629743
790 17950756484566306846801425226160540825800308845669530950634492330267878857340202385896696565150762911667539709
791 22966174449622318508575159081093824525988192031832579858643188099249845492032924599473243094064516607018018084
792 29380683571108255929409931205934960645599708446369462718205897418097117519720113348750350180704334864302469577
793 37583958123483722867846464437282232445726678963494444838527004427014631882979369913909694621400772664701421208
794 48074034285905574619727660489127579413983667935304172028032831609811837489388636835490214836497753036529653365
795 61487396735130987148527070943672839202237875642188831697817167854678000086913757090872221427626963732700074885
796 78637405759343002175881822519561526527984695877833248915071509741147022553038819655834527064052065990444665682
797 100563373443609427867282394744572465569138667506165779745552538437084559724220242776012287177229370072299035611
798 128593235467897207764416271651265336991747109579605010144582993924012741468256025525665814316331687262875031033
799 164423579091965897059890248148930684826326650597049948789224457561209268154486763087489025726231541562506359189
800 210221826479795441548092723490254084277392337691075834057583460221198638360076206811401512060406778663832524512
801 268756697483499066950684381338399954288500116687544699090653278631586470964214290063904537104507879916196413796
802 343564766213982241329577470593029630073001294624473592530760910775260630107281788701272623498623803479176358773
803 439163081700780554047897796062136850859840193319906667007303369575778915143334771582220727460640850552426677819
804 561320572841247059587686090875683264644523001599566369137744362845728252616621207685424475015741080856358947872
805 717404465021938430360871989326891355199782880147239992986049013891158474616671644018091647083632061125175267364
806 916822408490554807152557930980666704578913586344691472785371141894514628147332069185753958111857830386305149175
807 1171586722161593887145259006842758708277078147222583041655450123977413930193572252617651766809452210406287719269
808 1497034429289787606082402141977299488025428285583922873307565058018170377343650758297766382851854969070096222458
809 1912746034380907364626427365101689911914607622192675279195224300768633739027935449272673486378678373187813590875
810 2443717813093259105931631863762990727010483685075513759180590338689130818756774210244232506979684517590836056800
811 3121857458581583840062415216570938969144072837412755055051978604642854785170954760546975623240818124296489223689
812 3987892140448914529223543693685135734313893316395073308036041294154404711701353855726411963039208308832819520190
813 5093802522239075028384211996785852253512029192913119276339071962174123816269287369412133724838175451254997452121
814 6505927497448370022150052395997210523998379427599421180131887881742796840117664609581791008165807453018151448367
815 8308924185885887716918472752081291184752939628270337012226551506992663144097469396134699179265876446965433458224
816 10610818430052636059770620322579831834505508530406795205346838236263029258537479846900724529626684720403553097022
817 13549445635824892564048152096030070529121963567260077083674170537477548271876970180524176232539452175789822049057
818 17300664122089105993547248945368345515995370625330925198826395894911190254638547986748167898399428586967348468184
819 22088828030740638970337798032157464571041925335223325504561391339910579972910018568326820048035660938505798631563
820 28200140478420990248222236554491024981065891249150670312117170813101813681427825176946371063653611019145522098706
821 35999677869475446468389949301342564137844821817976922436080844964121981798643836439881118584191078894740366673084
822 45953093149658007271457795228187128986546253795283504701092646757824122337337772573720617735317478707699815678764
823 58654282010956520448769752207953800592201877420328972240134713724269015438440117301968450652012350839279717886689
824 74860647889408806231594054269737054359886533046751990517603035366603492585931266064098290911261208949352034223679
825 95538049689809126339091787824548860136411047236783760492519589148031399549031654674314462586863128977772425059991
826 121918086821070646130526530973941381563686204361484004005196859303242854120306455328264465052183229355024518363988
827 155571102804434910208652066462243620811916024151575213149052731531447595684232306406928415261168102173382598432973
828 198499214021703401009009604055149911240596859746141583057148513694483239074018517047494296134320054086032982858972
829 253254848312746957088980450764558330000893618053253339595485883026364943680418244696335916505264370613449109110871
830 323091778094770413466576973357374804594891082621734502591923992234593914227591833348135513810016898938286718308976
831 412157542237842705945529070474907368749352029494250087219507836764808611993676871140341058538999797373327017991623
832 525738581775789011675994995572689436877176814325831908521193205983057082420412401956587078822339399247230780785542
833 670572508749629976566975653289443400560558810254408779141722745153461909653843126640778361219004471943626603692251
834 855245865836976318725027571979574400628946189911837467351483278254657356635322769983878544362666491785979217198743
835 1090700746863944471125315730009154217961531140627541736182318855688635507921762218625335863713215387283089044836091
836 1390880027321964379177827705290205146855029052428681873498368452918484468591601737815694487482231876374010629163621
837 1773549071650838072308037858973434228891144605547379079056987005983638221890946456388564027184873725605578257130259
838 2261342113462015276090435335272544937158785759860820799305077195430315314268758329757035885816361335468510227137964
839 2883094647802537430426292284036047110627524320101276866602900367011009039501539741425547378853343256449458626308474
840 3675539896210317618703490195357112182603577475322584560779587257688816984274670107521827431138993432973458861128961
841 4685468678707967572126959907327796849353678632912649671538155734245188775211842041519365177418425634866531905767351
842 5972479089214754125326949398801125982331738704779595936635204506344286631954521085300715688229822011393527403996662
843 7612476795094661751914175359165585751295974264353305692395222714054797461187280067575736277375734435402874941959792
844 9702130567453261111556553630609197927780960732859453729401459241833838932283798556105059632197233035713854520424368
845 12364543338502571888897289312020815301526968461311068875336085958584093824300974506074387989172974213227069476651258
846 15756469907296855635428675771462222130417076360285992155248011580155128969689065480491311046790646439066260680747232
847 20077502482813483963635041422898132685390543593055769006368114314186131959663735784495692336865385182162753267096966
848 25581759784160086465527788883953602097540068166228969079625942866905206757905139951608556699148211144940704273378832
849 32592761046293284169285941338777890170499182981163672747220283367872736046011453998859995101265670024718486099284749
850 41522351437459834133242083709960516913880237552056069987374423491691698715096248554913397416436945962468047717346305
851 52894780795687075337450338947536887399317587751669059605785309458070736191397537790498946729797813035917241378963295
852 67377336849853336990670309040975411049015459091811335773788030091780127141766697617695460193672433206732513742564752
853 85819314503347575354468424533868805599242170323524638271654123057289937776437085615727895914617024349142487456495324
854 109301586300800747213581448257705709400445188033774701819464674835430102258390498828894223267234726036449210258917598
855 139199653788703575723433868846482631255598061392509095094938408695758962604413406109993467163609445487895178365694336
856 177263840583329021413314293321650562175411544261854021900686118397403501177402193927725640685153883062829754421411775
857 225721280622187940326391815095174670578210924951665191236485855788114056448094278738584127852512150149110172808523672
858 287405616515723967984273836685378458544007469069806639248368523169252924187124800021406157726772639891567919677662022
859 365921925803886338432678484843747497034015066460526434162506988770484734199270557259718809296498899491201187695181931
860 465856429546802198023476876633860779987385826823568747596229488699259038880619683137545322254032675259094488946998077
861 593043125237819517393259467911883729834432473622406996821125286933454889912044648227542271456360840988024132731201859
862 754902773340234345236464907850161400613860613406475157690180915314141542150961739762101670670802641997835549060051921
863 960873842777013463247847116525956690854688540897962153625027758433138319912670375594787284379862991415284830186318891
864 1222960325360043220409368006516303705704585940867706034635379984725510806585478401237919965033384349120801725935099640
865 1556428067019264440350600403345304413611453688886858944198727627453567142692140581346042092007014070586836935702014415
866 1980689821451750714143737587019727051174208002119659181903236386604236680818122410969772886659776185443360356928338007
867 2520430100295630183963051498534108267750924791847957141508323475595561192474868298774631447137911800535992833560185503
868 3207034696176579646222932131129555219538439693742569709597523469921770521395766080316686157561364555018894150135611405
869 4080407281753435884247300462664365369255526765648811090920649884947399292251979837663042942568606170413567236271204031
870 5191277742826488714482306121478262606360613457295979310219737454048547468824596149580541813521338211877038592695021037
871 6604135160340526242732481412139783499013571830880327636787668322252596116104092005335382585198375932764434656657026713
872 8400954230999670449919454217239775528857771347768213031676892460017876501340199661659660493997753917271193776071433816
873 10685929460138490766091129218655412008960751263967022867123003714114762203760035933109834236893426319170011935385727195
874 13591489275745199494516578688154769414979112196365731855454998007752949295589987902745419479354640479196491257490835700
875 17285935600755795086731555660768514911150046468798648909464988310233595130037970064763594945712745500671452232642288480
876 21983147570635459772437665358679202936894765712706833472462961507498473016883043427246213261345696649549541860601537465
877 27954906308579248962253965470342525546813474788604274511225968968093446284994796643599404987613117915634335048120926754
878 35546547711928410037378026972349538067901805587876513639599280320072207834399749112755115771704832352673444883065849635
879 45196840610489149171720588809886800521162841349244654519929358773768407581170633925201016343382280924959785564858133745
880 57463229274573349014984653514774193298785968056977496148824005358037068970655452958930256613316979453564084930378014953
881 73053885831118085224985502479058728326689560127355347544225777131364182440953450939164902269623781021409955314396830607
882 92868407132015645566738413203473778419869883113119238903174856384085822506817701628314315683667548686716817331949455854
883 118049484127901958381216844472239730440032107738644037236362713993091351415052276389284282006540607704878296298440866820
884 150048497879452019805843467822180522519172198743238941099863150675422745962576087823288839437788976192917819022605738996
885 190708790547981682072531689506152639532816961378965876469223334041082332365926553099254783327445951081074244524893802483
886 242371367134802883081496798495001026242260459922305121624414421446152966420219505017800193588106736644664273769164925291
887 308009061544970952086599356696912641467327849483112488341936247317564778657062522375908599321610964724515110061008165476
888 391396821198774551530203216570902374611624325051155174494879260265847528511312009926689358645734851128012855170740071952
889 497327819759643655491280572252607698982482704499248622333188935329544569545320833770690922515662478798042315343377394468
890 631887714022144290449861160302677851819456130300214168293917367725369340293181710516852831178857756090140158642320370700
891 802802666182441689052481759539505424805837977430161649720889262998911597854780508697637091170590329871856742232479211604
892 1019880943629936396620400475901133363145445597796180551857471628340460655119356642758187888888194006574375505144366936733
893 1295573222082824675177403745335191883563931790418857406615247978828147779639648985743431217895073443995399642911524437031
894 1645683454714273505205715163918031167157993528310225146792236116070678119616779200780917509355399295549460872254417295787
895 2090270710497305210667652827563061848559915628509578368389021169830072122307068209772832240178635311045135968668583822957
896 2654793211606195629164177604470809390270864188224520658250207154308869243466622249906870418017064442272585417556980904801
897 3371559523385393634829315183445005980616980182243847081844666108378389850787535656169547501946584958283428503993639289671
898 4281569245264803669873783303262374717537420074429511223785822671297940400049366993209747494306287379650381633519821671767
899 5436847597762281711688905090502443535835887694851549649871569789356263302290424372916728896717908113880724877317850369039
900 6903406241682079806260694397304211532164921743796327663554926522210275915863210315328173724531316903822027413779782796970
901 8764998074406335548374349642249121995999345125765532015401670997166407379508450166908098958556866965349251233389412740056
902 11127878617932914434541196533907457082237596389147937751527268893193253349527861310823046427524639975134114615735982296913
903 14126843468411082969569474841391298398027788843636032105873469660371966829105027696380116243741746798128826319217783103089
904 17932883314356988871424144393108927655576166832048198966619893055016169498887413462138461106949428220071044679070139654161
905 22762889299069602361731305332359593284152734394878831063696368073726941692146965023435111772303811485640002127983814552823
906 28891957128699335542674014761657367690599711941934978179079044800134130080884676103102380068603770109514012085348310858809
907 36668984802435362032849530048677160144107444272597737308124720660723760831277015842208581763323385865059057556485975638159
908 46536444384497786510516809192815381879510842834597230462125194695941413772368584051351359717623999002745970620943851194566
909 59055443254960642224375312935065421402486848291208987858183156355381792322335970923201403448419774061873842210453056060822
910 74937487941610150275151726343669749390499448568539430506472711204069707962981077218691835515716252211503920884276573102658
911 95084740624760361359990493715567901584119143874413887028335752749614739641411982155274137851008187873404980875790866686372
912 120641035831070306489271017952015825279924853894785066989572857009730130031944493806203698068038593902024193051997809496641
913 153056529410807075346423387654306939467792928627065154003889526330023355422759913064235526334109003072158773358895619802828
914 194169617444385619335337672636944604242606998113553754530272531743628114784303963340661213142865992310645202002921724419482
915 246310732049328275455607844419977006992126115753007475763606546419018349599202944380392102611106684024263167960501937644668
916 312433848323595958917086235505198765399572645549733638136792869063103483862617939179724596280745349210494851144506994597882
917 396283090409179544502754361288345443959057090068091966473907090064123466359829300671195890176942196166680553708658854411737
918 502603791623966621822538238374212932648115185717163518844965556617658722511565927077783612160162734155705995510321503879203
919 637409853533027836920077226535480029492353915913178262678623359936335380687079303702080384973514271680294713536349453342334
920 808322400561149515039954230461880548039260896731912012582294636812344388679561305262580691980190917732035586322471927752020
921 1024998715949764495311587423232850334251717309524874122624898933191905599348795980209437240330980507071147592999489243134141
922 1299675493758757484926802696526937186791594249240123551713902962472022221171313219910638003079656321807980028165997432622362
923 1647856831319777567088261801104544067193863785141641624461808684097738811199735491347469981792656795215394148375080844296071
924 2089185472646285613518297447662538446563399779015068450114816252908664890408267938628754477568529016126524541584957532731895
925 2648546045552450284646047481705200384927304508576236307058423703224939060633812713664379949062982639614689159133791259693271
926 3357461982462752270391561494233915317874996406977714250739326141444704840978999275118605189192181309923024783627868544100235
927 4255864196504785819522647475312039023261873232701496720043772119994070753950771270554618825716229499290398955042416538453742
928 5394330310228829372639061373620162396419057267691831917733627100878821602641349042830436878292506719294069230118078156908919
929 6836919454613979647644129076029178355389645717766626718297473160631899533834412424771792979002489288923448845846294729390837
930 8664760825570232157708205187304529761291226236981092126502068589344788622151568766543660878341312868034673353460618124249571
931 10980596143192323908347334131735512052640761481487431975709075771927833394195383071644976779630833815368789335309290611373230
932 13914529230967326127380691547611213130601414051423864054886334708318102372864986063808340130985968088036478842553198032577845
933 17631303057844709900029089689630813020571343357592864025630114462891251843173456059766253327419165855263296839779010408161342
934 22339509482006647737871855464654537542075312449997985127609226747445004788733620939350642825571232127623297647977478257253839
935 28303244299261847743317824400105080305042085682704821856142588565479631856546223226110200134978819014983235519272110113916321
936 35856855969479786893014348311316009602075693485251345065521273564894859768856045188522496046746677549410169321469391385340913
937 45423608076971176802484189264677652502384372342142561226471501865066115614942284508343074992190548186493108936295745447277973
938 57539292661251233297561196555169478579440261611694352908611034789864425586565178209729227208945422926661317880146648273978176
939 72882106021569310294244886570360462115672535258920428668630453521275034845849436647464118869081976245162560540692781685891500
940 92310445601855951895014178358374931056418577748948319278909897705588204314140282246656977121268464512952898107275959775685384
941 116910725246386064993824223233194753224064562010460829404426973810504990443110913263646690936803318359104756111016087591084318
942 148057860670312983246792580441088785776737196362540158770425174817560458781259602046262832043456534314102705610921173940346715
943 187491777977008955116270908370037231967173239756766093748714431131437074368782303989041364963290675640549370527769436446153431
944 237414184090688988263955924431353550078631071497862456660127447480211799567671762541884840326893021591573242614315280142575918
945 300610957842042464385079943491413911394337486622563428969634886418377873221771939408068578355384551951597551626696578103913457
946 380606935774025395350033096538461099733794437052393957129803409991631650015391051316647755793245916169575941398429832136935746
947 481861655372418401730565116768735604302269562768896871474643785614324119227413843199487599778142296582457429301944608852248654
948 610016878702938918277839243800756147727170132189908697936980872317688548881764100664766770463138551233836241873243120454337468
949 772209575551838710338816552862368007400757339835366057247693961373532077213150819349638172233831427908607722987978607559714784
950 977467653979969133268174967733740861084410446455556122551254712807534128357038187406471701776034482147972554831943843733808894
951 1237210285810869915227087624914692846839246708602854683711818987096664118261774928631613486289710182393031702719376292993449376
952 1565880435148578659751365061892764478541029468770033433981301674259759512238024349050820386263092714790593589854074809116579843
953 1981744475461946574420509199542765339213217081868654966670140474953312207856165882319556166459503151699684214830415629324384683
954 2507902973964480566484535842120926638546381169895420529828532391180815901287304498400406248916641546666531969541330668393235838
955 3173568334601090974842872077667680497167618015176125788036549768364004266350847937791094655720433915398057351638197661603870922
956 4015679658791878778907388748612610655497536537874476575188310441611845466007639531753077860068652651731955944556742384031725834
957 5080943708941191097089815216978353634318804619370146737734736817485185801760138103907526483648045426379686440933379983282128370
958 6428414257004730196005112203255798531543040498972325181729233632130091266449754994056783680030489134382434923030255968470711984
959 8132751648369393513293624064426298426596015917415319678309799611996926170609559725790424400763150158398636175945184701862956427
960 10288341724679964229115140583264489099978504609150010812049933360150440774786579909065799888050034713875169988070242157586546663
961 13014500366140524795028480916083020757046757744034406892546440466168915473979890556406929824276577870082766063472560838293439006
962 16462049406529779445673202638114788386808821637418728344925100721589416462991360436489810791981878024388646972452299964730093452
963 20821624789044266396133612916532397684403539288337414883375086902181044791847831550876130826950962366739362877224974255536994515
964 26334172664902402529859050765027400259497301682827526219826785276663469944843504005550336281681130567827747381555786456116070761
965 33304208859112777369203522436760398626246965453865844603451906887237297951224972112288342395747231712845939460519699291877729165
966 42116568262190091328707872723967990492609667820030472573911764555334710908045011795259803590468867434693939374227860371645358967
967 53257561483625033048228304709342212029455997671671502947775140737301723296546523956338874911738598687591012404411698298512999448
968 67341696907136174075257948242137741261120234973712254081015446404269670377646575839998078206247577451394152901746891006370308618
969 85145430220403765239866109101287869179114863229687374992038905494550558220975514832557471650135860304163206490530139841521733201
970 107649787080832530159517207610773011319880209933200043357819805088304737007968339976742686352881458360571187646832698872827627142
971 136094188673089902716832123482899014934328984088170107597366860409352367864711855330465258190492428103877636041192866464660788896
972 172044420812780314068050582512700333060118946441652028461646844758996955959835099718654684129239735776899205804595608434624750048
973 217478458125304378218521830526481493160751506327909580075057688026374822627691831101980532618857020192472765375200191670716357858
974 274894827517598862463095805893204084717515299725842663122840986403282481537995773919590278969630587389029960214737252526485988560
975 347449422428293214543891479202638804693510218275600242677279908842417851937044074928191450293766541818736897144765229014146755995
976 439128227731743847377234908693073484342916328745545375771451783389560599500837723017508306008101216062127601119585706843424174915
977 554965368596789869206842414657271058618421475797007403202447820739961228655473033585774438839660555280220267694701511010574688468
978 701318360874269009615793577306898261455836846652550927059156706651201288104312365973312362695798924789226035475727537169104335237
979 886215549127235666365991649149700543387405691035563192384119302819088414967894926071151457607452457068571378510862028713913378101
980 1119794639443058493610942137485778733654966042550886855963726660353635360240404119440205009481565678409325925196837468397970840890
981 1414856179760514319520242221866273162221405353836564795575114707575968816978782758044472468092530371903842540562243721392222551808
982 1787562077979067471558366131320227160265858712122998660779561504629867604452088914804126021430739179260720079199973182471157208791
983 2258317114645539458888473610541145858250362718898218937030483628688879819961705703896326381431562977244779895272515716056844594375
984 2852881327408575990847968207910284996677361205091346344062427057716153139445893429886118052169518509736592685167807021909821555515
985 3603773654238061283484387629893770624636171751515212594953894621168718011432728762861608674203378976494682720767778504755652259136
986 4552042996630651402909698463641135188324443736294618082458889976556402377826246841546875084918344155212729478303349873257091124393
987 5749502753401184227687999818559202163139182041127986408665560183577289097865773216222685695315776602788717100279701517237284716905
988 7261549952352581680488303313626774394901307653227912467332470537573293894453663680374332948488015488255031572427851082313080758277
989 9170721722261465814270541240560350582371751815000968727017589710645218203510686293315364231684071950331063375038410455143929806545
990 11581181703824980675382681914183863191492286340467885706732668144440386850264119618704701297493009615621684749009115719771732613897
991 14624379240884377090116533414266938752064374382694681966342560750689316886413773521337927133176337112799554442834441494776943544176
992 18466187525560812120783672563525115878693436832495309131655764631925093260328123858198334595496852336344971770031543053208292106443
993 23315906698721338491672240595986833089479972755614864203342150730689595348702512232186854560747531553153835609707185731069268389030
994 29437618521269882063631367169317967822149925670303330950143668123965591484431204336738538551771087961981819592884703257709784258222
995 37164506037660567828982524276692686645308097715536480557922103696841082195171431573772411381162464568950975642098055620519591776245
996 46916911460201647965090731696454572892703916180680638745076561410793045949690098746276481510069047131511385825306343555303983249886
997 59225106888662934977588031540305226764025726570567154440092669904904551226489563318820961777442217674612437953432786141135009236769
998 74758006248471952491062806369254107366923237228967523968085856489273608686861065675761705208407702369357346223274772079885579299377
999 94359366590212070369628287512977132755159389593615558082424583964566521876826773233596293944520669460067801528553287877478399316409
1000 119093429781500122768738909059172438002733970027586553662221160068667424666665633584443212975676574349060968325065595396190174331192