0 1
1 1
2 1
3 1
4 2
5 3
6 4
7 5
8 7
9 10
10 13
11 17
12 23
13 32
14 44
15 59
16 79
17 107
18 146
19 198
20 267
21 361
22 490
23 665
24 900
25 1217
26 1648
27 2234
28 3027
29 4098
30 5548
31 7515
32 10181
33 13789
34 18672
35 25287
36 34251
37 46392
38 62830
39 85090
40 115243
41 156087
42 211402
43 286311
44 387765
45 525180
46 711295
47 963355
48 1304728
49 1767078
50 2393283
51 3241395
52 4390036
53 5945712
54 8052684
55 10906314
56 14771170
57 20005587
58 27094916
59 36696502
60 49700594
61 67312898
62 91166419
63 123472885
64 167227767
65 226487981
66 306748086
67 415449801
68 562671981
69 762065046
70 1032116630
71 1397865837
72 1893224920
73 2564123547
74 3472767292
75 4703405362
76 6370142301
77 8627517762
78 11684835253
79 15825568634
80 21433645889
81 29029047021
82 39316016437
83 53248360151
84 72117882493
85 97674162222
86 132286773297
87 179164991147
88 242655355878
89 328644682847
90 445105887510
91 602837232768
92 816463541625
93 1105792208035
94 1497649735394
95 2028369085669
96 2747158465072
97 3720663899810
98 5039148644057
99 6824862373848
100 9243376156073
101 12518934168373
102 16955245579662
103 22963644411885
104 31101228359923
105 42122512792902
106 57049389286895
107 77265875233708
108 104646439693821
109 141729803842666
110 191954330755713
111 259976829833348
112 352104335358796
113 476878893621800
114 645869579965628
115 874745181439053
116 1184727004004947
117 1604556508339852
118 2173160213071772
119 2943258954817004
120 3986256154979285
121 5398858332563424
122 7312041715801848
123 9903196335260056
124 13412573596617541
125 18165562349215337
126 24602858883578132
127 33321328214833241
128 45129345303110930
129 61121747439254495
130 82781347368015623
131 112116419427869579
132 151846906398417085
133 205656612121869732
134 278534763154625299
135 377238608985877337
136 510919953035079085
137 691973706273370685
138 937187141213162743
139 1269296404895929150
140 1719094610491753740
141 2328286969397108802
142 3153357691182401966
143 4270807189679914031
144 5784245188049798039
145 7833997394292281542
146 10610116476488806171
147 14370003713133641117
148 19462275194910068471
149 26359085447989187270
150 35699905519582064291
151 48350814622223951668
152 65484802847736911337
153 88690530604543696641
154 120119628934445846901
155 162686198368620000530
156 220337003822064630325
157 298417417950119520795
158 404167043171431726579
159 547390966345141658638
160 741368884719217101693
161 1004086397149754558197
162 1359902625698962333108
163 1841808789196367080409
164 2494487143311040485461
165 3378453911526349196757
166 4575670338856691529335
167 6197142124230993979419
168 8393211849591914944085
169 11367498717946832414263
170 15395778090458382284960
171 20851551329970159162686
172 28240676782412319548574
173 38248272874660189629729
174 51802242175922204834280
175 70159306362581323511505
176 95021529233467293863322
177 128694131769270791963716
178 174299231820962002818577
179 236065326333951411385997
180 319719356849471872835056
181 433017710528284282513812
182 586465391019276126169703
183 794290040570815218007126
184 1075761124545626901212453
185 1456976592897988978891985
186 1973282677554683781550183
187 2672551188892031705693987
188 3619618181668387814942724
189 4902295542745414791016132
190 6639512893966147161180318
191 8992344726008706994039249
192 12178945197148810526468161
193 16494775348874949191314590
194 22339998202270281134487782
195 30256581803733361227314578
196 40978550407984182774890754
197 55500043079304448184655161
198 75167490092682697613448956
199 101804453714747671025820810
200 137880708579986439009695432
201 186741238765324740033170275
202 252916384131998730652579982
203 342541892649597591151932631
204 463927825880709080970313473
205 628329066443763539868995966
206 850988868772028909294261370
207 1152552211013642317671303247
208 1560979993815046950456961559
209 2114141570166127792712508569
210 2863325985223409030980949129
211 3877997487657064909642556944
212 5252236242706787120066348228
213 7113461428740916182126276815
214 9634245521314727621955293313
215 13048315183091083450627536784
216 17672222359354107030824889046
217 23934694919322994303656904491
218 32416388229624079607940894557
219 43903723418900116108111469782
220 59461804208088095346223850259
221 80533173142187680618899805621
222 109071563884154695317198143234
223 147723051060348024305243264788
224 200071393839695203469340838232
225 270970321460568156466285350540
226 366993570161631768332855956990
227 497044398862625685607274332732
228 673181097782997894772958266473
229 911735031013941971631302722456
230 1234824877756673623856047209664
231 1672407472411211214117097692137
232 2265055397052021428271156152989
233 3067718864181808704585260732211
234 4154820690878134304136064677087
235 5627156769449650314783821530992
236 7621241845041103586588692333441
237 10321967139061280522841097108662
238 13979743431076789141369887453017
239 18933719102743441561380750717536
240 25643225916770603176338140328521
241 34730368178075210075323190227519
242 47037704136740788002575979988399
243 63706367842432208135685574552946
244 86281874895021002607438454149256
245 116857422382218078378625579699688
246 158267969749509216066417738157095
247 214353095746900320615514620376600
248 290313003502860042700111977417194
249 393190682454001331937367669663865
250 532524933100767106442404657103424
251 721234802930896823881581137151503
252 976817438255681656506369924341178
253 1322970416572942200441161614016644
254 1791788981831277098747880696567122
255 2426741909867152920022023379569369
256 3286701925740616498149767724210859
257 4451404372564049482524511600070408
258 6028840258648426260656877676260930
259 8165269165012719137978789078413105
260 11058780408299334304191189132960099
261 14977659847762616680273296075927083
262 20285265303480146117048592615036510
263 27473717030237183598521011769108437
264 37209527021963575702271039288051892
265 50395397887894915283796454667411853
266 68253921281507908480823023902878994
267 92440936386004475581194267947776572
268 125199059035404001800940795635758056
269 169565616664650490824080372626908979
270 229654268781145680166924607451374868
271 311036424758850821443927686266191341
272 421257823946492206564595185826022314
273 570538175307662551271626965837894783
274 772718727058571047840030561520161214
275 1046545624795458293581687208498300663
276 1417408050854055584862485939656911124
277 1919692304880210227653289881591926913
278 2599970095552776799912126175164311555
279 3521316661312831091692872588026854162
280 4769159095502236185731278155056856307
281 6459197131601300733217643429197408352
282 8748130802395226711685841918095528566
283 11848189639761565596814119320296360414
284 16046810559956139231273770509515321938
285 21733288964498868916651383377192569076
286 29434874142098637334755538086789796979
287 39865655731006147346707171467429246269
288 53992773986082076350327652095352641294
289 73126092855028168467066909297380898815
290 99039650335813974710129574796143841632
291 134136146971317885871105468108516231594
292 181669723825798661488215476774671464536
293 246047685878431603243596544153956834785
294 333239146574484012356911999629804316003
295 451328482985845758996743697228805225659
296 611264917847145551568307790626284121119
297 827877729583478517477148796693451158925
298 1121251220426956382487353624855826228659
299 1518586929426720065133769669989278813024
300 2056725754418837448235010551318182035328
301 2785563833666501991002029773215489352621
302 3772678907122140487618277929962799349686
303 5109596112723061891263832123177406698174
304 6920274181263467736255246130341631898717
305 9372598868355485714900363903927316935335
306 12693949292491780443521898136661311059362
307 17192280487367696783217422469212433636417
308 23284676939047686001995519802860614376209
309 31536024586976215334408530081932105082885
310 42711386950041275712796658548604137329223
311 57846941682990135047779070466498388930312
312 78346054788371319058772560496143513953900
313 106109400468225393905562812648112819687099
314 143711191305543607727095639073539550318148
315 194637858807270275038619463409696307349743
316 263611314727286108382491660001912504368308
317 357026765903019721844532574513364012996045
318 483545676721195632788410791117691129677776
319 654898858589418221825034734724526822651310
320 886974148729728114873117864644507221936733
321 1201289527682706561004853780609267097603555
322 1626988262720912058745485501260459838351019
323 2203541066521958961511747675488843147048429
324 2984405814783461682479302727485237549298063
325 4041984151160624635757060869020965096583470
326 5474334555074266419463926906871728627584746
327 7414264306868939272593182922358659270264867
328 10041643355749381233227953075330532806566885
329 13600081830188810236196603153233806773472579
330 18419517526673658433835495325381008578406015
331 24946807684812869591555560383095160626734149
332 33787161512879544263778659677816426335697479
333 45760255080347442441229777329789773270819039
334 61976231540499141913553524979681938702176625
335 83938633410528549822629782635291861779612711
336 113683810772247469450651381444087323018726720
337 153969731297520645472417231867005367661961013
338 208531698531150848113377573924328647093872771
339 282428688585930016702779403484289976066918597
340 382512417527988675917234181775143492312172738
341 518062631298835662955815918316767851395727736
342 701647522145173641477637931858001337862866358
343 950289049218224113916638675664474887594087476
344 1287041211665865347392643080109828606635441175
345 1743127611424201868434905473446914519328992286
346 2360836500158846960089913622669623995412245933
347 3197441738604823604555900916890011559987606689
348 4330513218973168306476126765132834798961086851
349 5865109131866219326797654664655420671196206366
350 7943516943439136270184788883840754690541533702
351 10758446264515971198823455618955622758216967653
352 14570896852190303842343766465771689705782326768
353 19734358461911349527663783198569109039115666776
354 26727586356132261683931933406745388842063113002
355 36198991408982367535362745945591182993644639480
356 49026760649748469509271606937915958180097973962
357 66400282611500972076845476513815443223801394805
358 89930427229028410156221509003670820505876901118
359 121798905419037609385108128184129168700560453747
360 164960556936919859567582080457389706209462221343
361 223417322604981695374242768087364394742722082446
362 302589303569494134331640821472079592490382015911
363 409817312136341439874405183190437071485160142890
364 555043510611349949914323480449257668655506697457
365 751733246860199383604634315129876674556165666901
366 1018123559020711150400912390656365084052903043332
367 1378914110507304120766045966908886197357965212260
368 1867557338507153098603523970844328422789670514912
369 2529360158138324072051936776970534276839959280695
370 3425684811739997613067741039442770192192301870280
371 4639638365310381874266204925894266683340804861197
372 6283778381212553277495486128651230711387753293663
373 8510549235781383215215782084149685395737330558447
374 11526416735385039388409117940402018516444472285837
375 15611011590084071312760999385847027531129770449577
376 21143056724436425206651851199368381567961358076339
377 28635482401197097271466720892861701879645785591454
378 38782985026074832539109792866354834198732292665031
379 52526439277651750753267268281357533307072392599696
380 71140135843949851887867182703755380598193791395340
381 96349933433406951546266162557174312285647275116514
382 130493280094171402211109750497634879801038762920348
383 176735940990610599686881532650341182396723402226381
384 239365527598779068359532933269946877599179863063274
385 324189044296800980517389977886719171368382665893951
386 439071312800888311415738728998507023638291658364722
387 594664197067062485895968410449479824467053702514764
388 805394242264644456984034622826565000186587779986584
389 1090800301535370604962314807846929337356238153215504
390 1477345175058607165624786268564078827687457418980530
391 2000869236281719799632887496309803271556317330099954
392 2709913545112957305070655956579193959457257834970024
393 3670220566554156507821861013928488417012457225265180
394 4970829800622153073759765749842226062303191242019329
395 6732333509305093805033120312882082456260328709056009
396 9118058010121250129586386291574557244349203878132082
397 12349207263874518325992508576504538637723369445032540
398 16725372867429608913856305915897284875559506984537105
399 22652312134470058261905391605952802331633247913606530
400 30679569843055937786529463089680430238626213638523108
401 41551431931871848946897185397620890048662125664575118
402 56275935563019738061120603817208371652665315319012269
403 76218334152376839017955339466581980024841305397648775
404 103227683428878620296662941542333921846455061810906703
405 139808285560128316169800361190112585832813996233462492
406 189351887613842960425887844694438875029218982843418752
407 256452163756098549314256797869446297809711084362935445
408 347330639921102651284927230835275681018442776728809608
409 470413552613801358540871286109490981975697265977734995
410 637113128093174260704853739197977054673283000907547217
411 862885722006216872232581073977742922244367871631959554
412 1168664929995447674570611119415397713214148522696194044
413 1582802547046229295050361801707680323537180473354916770
414 2143697340987026716737260201439075398185622168864815212
415 2903355379564364968673178333874484398583534978685868063
416 3932212023999684327073989092099769525964869505148599615
417 5325662683432070661698463049113010974472830995660097633
418 7212907860662998829121466452682640074848742080161977400
419 9768932600306261146509717555721848792413834282119035855
420 13230731071692144115042835361712127336403006521289900475
421 17919280627031040516036444671627161256202554516042450891
422 24269302765687822472925330050332058408806928724572468737
423 32869570435998635944864436486638509488006614483995310548
424 44517498960644550764856910046642956500872440531930294253
425 60293082246688564564156094516831042358889372879107929932
426 81659029632812022068408246233288616369112766624994530606
427 110596388044810973686198693627827356331154511603841241539
428 149788224322023453789357140625357301857554121140111438159
429 202868398708049019524391768689505704141594751939057390691
430 274758495740554780446290297367072471718293684281932885442
431 372124152713673610017446155633187700713045189364484226506
432 503993096408666023290766851586917841314396755988553213774
433 682592192351027220342233290226091487047184579203038135728
434 924481117655583364843659151106525449277471649000975710622
435 1252087771408612424096248396693070193489644397833529642875
436 1695787785570589882822859153763156992445151780942974926717
437 2296720948288805081096684197755959863123223593521018531839
438 3110605677899577472254144655234657956069540730918153000922
439 4212905224986166442561035911302370847701631007611571205638
440 5705824611848707305859503296376022136005188036615488741664
441 7727787064396957606509897196764909527410117945854574388061
442 10466268589582861468746595696366379782766613487408243162477
443 14175180718160361888016864756081832789153847739031261154341
444 19198413137658041973534134762231763438111851196443711760277
445 26001719084399416215200372807890147516244497493297310437716
446 35215899902573665259850720107563457105521466582872023957318
447 47695292835163437265044725709882132902230162540960310184942
448 64596985024532674157482176274357936477218790143883003413380
449 87488098431032512900428404427013426037393746906262160850174
450 118491093108620011717718088623274512295213582481522613601854
451 160480561331934741676903311036780623061438556985867435045132
452 217349759292070458227875590114373650011247229183895864070451
453 294371589133520109659557398845020696265874362602749781758148
454 398687501523979759489258622712213375771934097345241134205661
455 539969649718256459192627798986762235395260803134664857490516
456 731317689925927501205303016293245737890263534825263411123251
457 990473379156873945605009695030702977050616430845141168924081
458 1341465587845690267829223592033034219920320365649421992944800
459 1816838252539414052864369214745438518838362378640203847021936
460 2460667844034309041169243826611670830691232166559205097295013
461 3332650130082562975056535433019099295446635014922823652617240
462 4513635156596318501208855714015352892305516823586378210516908
463 6113123649843662095845349338646417761132631973042686193468393
464 8279419904744451027355035766413067895557989776999141509005258
465 11213382533303034242922312576719953815232690694576724027416837
466 15187048040181096284938540491748544472142946715028437380443229
467 20568854000098830879578586814101716495385315153245860162788371
468 27857800525686407961328612885484081413892688499399860502869548
469 37729717471143751936421701870171001009205058828327162537341585
470 51099927258785434168495873147174106962509643164715396070762878
471 69208113414849956006905216134664152627203726151402051136256236
472 93733263810453800993177293587129134745649779635879087986508544
473 126949346125001234428390139743284782862549321640619872313333221
474 171936149733943006501040663551812472063926332832292582190627706
475 232864843244048511480590843920063556795572069206695491817878684
476 315384724521199278230845824930472737725989158147997855776970391
477 427147022606019416374297424182008976116395533073589290709860383
478 578514318339863591995759500919719731684936550752636012737699718
479 783521361058225695515021731954299207066615931459931644052708854
480 1061176368108281221809445855014600943783400030779602337292337660
481 1437223463455515204015247406049435812937285920688476231931435165
482 1946529668380528840004101690834491391995018745289710193532878647
483 2636317765628300734525946129201661464315984897113762749599078957
484 3570544787611580721907001844472977625236835606252745214578083396
485 4835832101333152919421208586970600966110195194108928864318890855
486 6549496926469633247944719433885028801309641870191943566033890818
487 8870429967576734704239819738156217527899637609157708459855999384
488 12013827732582296009772524158447186177020077682336864383724222397
489 16271145515575585337197973244498067411445336325693157235305413534
490 22037121080986992889627670946428797005688362264425169157286595498
491 29846374680455446372058044829570413589804599842803275279850257222
492 40422978949582227177815321581968163953887391604451663431643044454
493 54747594796777283675009193135631739973337709184855110473415579341
494 74148398112135975830110917952858875514710086552166516881103095882
495 100424228004979841480261960937956311479277850788717046946375269708
496 136011374853228915738656073932953874467055047199059781513699423307
497 184209472723536566165720547634700585639083114513722948421081111830
498 249487440868095807291591645849403243625893563456731756842328208328
499 337897841140493352762081082628912368928151336563111939404979255639
500 457638070478146683163539183317368175983761047436478563683373265412
501 619810422120696256439632060005639964617155799685776342947167781744
502 839451488308336617359165661025472794653244763299704824509645732850
503 1136926350499247742943431422072416999627508708258365100482981944035
504 1539816826180617142431961412254153435637932046509988553692939630106
505 2085478850189177423041482554306934524740377759643598379759004315968
506 2824506110492534198920386254394451007914344672154586157322274779110
507 3825421086138553026125161602533914133074798333213891476291557299838
508 5181028439595633602391402467153366983073647265210157081563415818114
509 7017019848916715218141293375610898264188131461397023704480091925754
510 9503628118268756064299598547376436903174324796988497922397387449225
511 12871411133929162407261220966592982860265362082765910835005571483651
512 17432629151404099753212991373740709878721853548290291573621819520021
513 23610197512012478353995119088326135348256740246387610453592265712925
514 31976899279781986675351286213630155251803556335117743275506671218115
515 43308493587530531940180545767968984676430986371373665556819303071660
516 58655643888745454270352054587402760030412462160020358750682118275713
517 79441335290265398425426787421334444370754857734253383046952109209528
518 107592813483908832074652912032430685489483615736157234846167223127805
519 145720278631843730412442055333246303182840954842320743321423110381351
520 197358902671672469464652816545038164949065285540944078367625136731310
521 267296609843669111825780005418996172416645818478208963492179858491613
522 362018012193648781493171696484833875045864072131600287503341510135767
523 490305661674088412152400760444339468349983173425630739251142800997097
524 664054366833748403263058457901051497950791718720187207165175672015482
525 899374077397635528413487177106417515115633980863278427381848859288980
526 1218083596003753777966478327823282405485067066623505049328371066353087
527 1649733613789096735848527033680219113804637777889115429828831749074471
528 2234346645332579740686158704159936167384674638875049253947055311880425
529 3026127909246306437024992969233922997010825004002170446482736948041600
530 4098491226618216484579029241723959099313051115783354752489684904013336
531 5550865937735640750962903458859140048168623608131526103950891516356497
532 7517915973224551379823282157600080043136652428528366394405766969745309
533 10182025870277209035355103430349169165101613360398936553385162407651142
534 13790211435221337107781731911628788796064681302756660566623704510667381
535 18677023006123229455481576912586877346282513192167999463409420355008396
536 25295564901950145306891371893080539874303531639833087430433338465464725
537 34259507176223600564279996995606426633920077933608518934490129806762780
538 46399984997655840936213201873554996316180121458476064071285002568355690
539 62842661358446490651008620081981937495077960011769014280747367611483661
540 85112098351150329520874999005828554372370666647599931264697969128906786
541 115273114300755713600575966759711021906977693465425095446698414031656230
542 156122233360675913785826265174406878174989191315769633414032525083655423
543 211446978745897853057011603098788735626930498899010281300374125725393775
544 286377051226770973542531498674268120834199552186211276011686932446649419
545 387859954092305350035325733522350353945112564348879710891761641967638268
546 525305164446858034365670421784170354773819242472481344842384746696285295
547 711456578290805742115790652989878550526446209731658538712325533956214345
548 963574122341353115094042154668540244726725683984261295789522336596100984
549 1305034091436002624193154686317335602355658126874664942609998975995383562
550 1767496594524414167907816488019524019634399409335377273171636355080185196
551 2393841074464069580502732142003574015788474952419435880619263919907492755
552 3242142082504666981996198329912403238608222942938272080962087842471937509
553 4391053940579993692403526751055331962788891878497167390158054293383665648
554 5947103556358510007254331635976067246796360788933534382029316522738457069
555 8054567579595808614214532279305373141750636189166758986636893510199300405
556 10908849708008170246175404875695426026413746567756151356707219710703599646
557 14774598484141305904213261204966587634428819203780837402022889257390979999
558 20010245462209010169351802187952776330698733782982713245339880246173222723
559 27101238919463465668472292312589609227722644288165210936187251419776422144
560 36705054536035633290454542501967699651780732729046697350284472154484638228
561 49712156425652525026759987218914763266575152523492157479135725056795433031
562 67328560813397465615609057264863965581485411354055434843856341383061162999
563 91187657650356264302085151247541171570599832699282373699081504960365647634
564 123501658245811903900136166998453539259591673549831903659207922821466620214
565 167266711115105918919641822581392235279370465284390526756314331355523596176
566 226540704348907575921036347566950827719105240449279202613533779228385458770
567 306819512291255669976946093938796573263291326580805424955908064478047506758
568 415546572052926267972868999732283524888454180926856491213093098042123146973
569 562803037705823176723159020125722983837125912428264304724067549151473520426
570 762242503135267286975723075380084202328508508589378296401414076960082557052
571 1032356960890487323662214626816913075940019102441137024007037669283645425582
572 1398191376517761066608323639330281837561898130844501357740995042268973139524
573 1893665853410186777715873602191140855817538631918710227621206250037385496951
574 2564720698895097800389511526323683886575447307808806150323538822037102406369
575 3473576001539773220151589986142143423255874736700111270671368568499281211737
576 4704500666942428367840271802891033025538402402260222101656049279412730755085
577 6371625816003707569635109057515223053636835793729653126663721750221730793266
578 8629527002607549700047674489900110366948991774957653852031352507780785692877
579 11687556432094396652226395476309970265316412330730908631489627978237943757641
580 15829254061331001843343508259075280307017688820562866428421609708499200992300
581 21438637374199442126002894241210419158326016105703141258683917381760849228514
582 29035807415916504502388354104293616449334988778219658086708232220257989495809
583 39325172471493140088006425941273304877089502978106065360456865156226960113926
584 53260760679413955153634060598157444328289653166750221561257268614688775609275
585 72134677354718299479247443313044179600040221964644556669617647174412522431420
586 97696908769095030761484207431195652626119336006164103485654510826171230715492
587 132317580573645742481650361569577924477670436582009946744455326702985460074333
588 179206715437055990065649313110220145752323253955030515179048873567452504890342
589 242711865789166739844849081933364214985414484144717417996635168234084241628885
590 328721218126167373954106893888249897346217407820150612850800051082017528586736
591 445209544638482114592413747198752541516870155581597693166833768076503787668769
592 602977622701338662532060166067762268110867393430925067087198724262195443330597
593 816653681074588897874520893896832866646946888797422826997125660276021695463673
594 1106049726729263131740621361843809459116074793639467374487468846201812263936483
595 1497998510688331291179401048444404556304655296054314846093045345663627275995977
596 2028841456034951654232213771199122644815482467520595356510626422751410196895154
597 2747798228340445521345250457664759858836310020311854080022097572201260661643335
598 3721530374496062910604221457938991393474714377369311507765111091700087465505485
599 5040322169747338211717973193273175804027046419468595838679107563796262236611120
600 6826451759993123126105337882538934233857114402844473777193098818313588191877389
601 9245528770207401273496481446315444195347207015336177244364396339432831324933988
602 12521849600064982069508289157055683047305051237123891058962673663056415002770704
603 16959194147110981618694202184261096583221230263161561830554582502590481796051227
604 22968992226029515846925019172903197950431397777208612780750555660628048292464943
605 31108471269507653988680879257374832686662529998905322650627483153859067353462448
606 42132322358884304767009767365986111177662925939974898863497111471251855080237175
607 57062675049960334731471755779048085116068673735615865337541067551090926679393248
608 77283869047649405057051524494286523207663761492512624038269525639517714310214856
609 104670809942660996135128182293722364500851577114048635181131897701676694198171819
610 141762810131797962690419976466435299874487456634554938205949901609132287041797874
611 191999033421765174295786394362944450756699015967326329766297870341909625529313733
612 260037373699207178079341437410915529769015570444502776560202999641994508514594601
613 352186334041803192144961330547582211222562096321427520682372223680614787709995716
614 476989950026490173216687104829756414513828322692820897057767542787156592955742363
615 646019991222225831665548480019797667320095940882938614043314857468438170192591153
616 874948893651925355756209038173338364402448981328536067952890373956573611353723306
617 1185002905334844243134160601354934464447348151709988689771765486165936543983481847
618 1604930180311374081619375950405642793845107800667193721491991961402002210259830962
619 2173666302485950508227872905931153937957539980057619711497037293230922666142207259
620 2943944386195214867848953761810769937859137384272107144268795769485819583297758746
621 3987184481398261148292694386699269102431998079347540895834611354042623840239442719
622 5400115628287870055616283942741967445520406864047408287560305445102716424969959948
623 7313744557074613385764815411262205853708931273660525222497139738691644582597572606
624 9905502609228025061468807842525393580345506561611204846083563284496849378185335636
625 13415697140599796036544815124394906268263676318265924844860407095752316625469035992
626 18169792777665440260495550587117076046463987241430394518377397683386594880246404787
627 24608588441088128290504156960205943535770469533762383672921647048121665851490254087
628 33329088144981309108838804201376402651668627943663599829233444846452578685692107876
629 45139855105269731063764243375365666126087196461262330952601859980802893100901312906
630 61135981580449220816031921056551588234593643722635105759482220370958565315005510434
631 82800625635342134238687124254946761832504975872125382288135071649594411583198005775
632 112142529298925182199233234069623895381741605736441441221533905142004366428650670932
633 151882268775907043207381193502247594062308395333656363886575459677704543104582023890
634 205704505799281650637648299147536976443193107782630944423560540309971463836989961718
635 278599628825395759814866615559958344695352577093145121865612048675069026042002631857
636 377326460983721145977555034505187333808830506511320638242285546721321075845184266797
637 511038936981962748924440677420317851824674914603546607610483608715639024069519885900
638 692134854340156271271584819607648884732097552852415168361122501977488822055019593531
639 937405395020570721977612630966230826775781502001896690397501105806105269411330117512
640 1269592000899022136891403422096052494458524812051954997687184792546623452155613071403
641 1719494956300535664999812178459818758048606082932866499538186180891303910910127446869
642 2328829185005349802032709873812520880948198659913156285611173611219198321381949034625
643 3154092050726995341811089270709127812342238556178611534787140811883299224364628481205
644 4271801782850110435495111499302932712738454972896910168587750144752218133415659528718
645 5785592233351364449857275378615214494343867948047145723702375785333550580488797013869
646 7835821789531318492075118636867777030596714030867156887447937347877679875828743416637
647 10612587379274592687908652873071717509130122080534447783992792613039658024348187631045
648 14373350225142740374479323694954332370043902138827811344970059149076237133694327273863
649 19466807604153948553065014253961897979655672534022541900311312432432298892128104694201
650 26365223998664696323162520259863444183476605062887802097361748674503873498545517993326
651 35708219377040266874179769710839109198148202331370294883667356494996908070738092552968
652 48362074645882471583659281227333622810143498387265239729099229463181841293522292379962
653 65500053065031070334691585607482999908850972261374625343799368284394941864268448039538
654 88711185012968771316043016596637316279985338768083815906373976147015516138449337551659
655 120147602607158927754727674808173492765395086126557200621453582497260206075771770575909
656 162724085019690034888529680656891901081194716565775294626850436175108496788805265942002
657 220388316295189786731146147627507123959448974796282763083201867111625758777244970564903
658 298486913928883965359280511351072722730304191483832131205583050645601616891346120485517
659 404261166310900152739528862464291883125655375471561520482066573993785585833423563787563
660 547518443726436239074993528867221886227194419503314273208605697736461783730100725035364
661 741541536022961329482977156234865566003166789236709234194445816173583669008800177606941
662 1004320230574805027968077897875099179535322778389171070516361510324188377829408205539490
663 1360219322239822709123947479112057439850834655473467351269328854854792122369309476947091
664 1842237712901227877864249422371796326169178102715406999134135184306858964235141753942917
665 2495068063911220436031183562010024575892359553184032417422207024333427117105492593998199
666 3379240691878866536244533785076950262662287245446646287317114952160355288859129028961780
667 4576735929098999210479951583532115801431927184354338343959593370840038914439633239966869
668 6198585325705037301613054858276405003641656312273462580010526688035272119897530023344883
669 8395166475687373772284957908935356856803711673973662866227150661723097620111676496857565
670 11370146001255340155789962831548015236340343543948747633062199039889667323137381962031782
671 15399363486627903127194920886212909151545076308799771703813186712993244453846914476963287
672 20856407276309979099324998588254448589183565831836525049629267584854932904735644322701229
673 28247253521422547843641878599314706266451954727421016845340056736253842147017912614019304
674 38257180200438065290307893951750664062941463615896297127132926921288717347785985099103995
675 51814305974164740539638565415591776888317361821980661831811978449975102837397757822124365
676 70175645186563499202932380441836200901608568100633154464019039010496608625027909550827395
677 95043658016107180510329725256073956905398235582607525022041980794590095483186693135884919
678 128724102287446246590157667624292505166907772014149483805215314345038773916533044995022045
679 174339822935905949828183178181607877051583477523856683057016766106978604634033272793801527
680 236120301646782075258830600714508721096388333950516174654808654455752115638949505847771357
681 319793813661633915613370363139034662765446225989174952043788436210452543798998817021624494
682 433118552462452259076333109877114258780808921694524664145190563842498073261684947539683252
683 586601968122048229805191289470467687243208833386544822152578062364621744990982576010783550
684 794475016247407757220380011585661702073145212609639979962046660084120018482914169244535603
685 1076011649708603607543442480772945700775649974982918634878702169373283844934127001167056102
686 1457315896196891126080137025234468182668141534855462637192080754765806815358414190884614989
687 1973742219132375856682395934263099669009741800141374304880639778119931951724368857344571144
688 2673173577363676433392446220592687414177488777168406759820644457409461874724096333453221828
689 3620461124784833794345731033741340609786230980137175910894131312437706945741690289625255885
690 4903437198045818970597684880794200915402789037468781865029195301096535156466071207716069347
691 6641059115531412752021250214342791863316142503659639995255026424760714992551490559212869134
692 8994438879233455269800326071796444614728185054838871803031882445959724323476588075644466468
693 12181781451555836805069723995660670965733607113281523049780823194554933195956593417730039101
694 16498616681479607545862217586984404193893187317363760092657440433286846607431682049435324898
695 22345200780763612540663087789741534355136184608413760107950420197963441581500258439403658429
696 30263628010288464202919971380765033269088719688269713276103600474549882060042719513881068795
697 40988093565647409881909558351191236052154185266695773688692342914339008440640898740726492907
698 55512968027994641571089380003912540577037630783918159476469143569505923096348211932817246661
699 75184995231394577678360021573061387517996326615163512824598919310059902803124374038767683262
700 101828162116898208086934261920085080177298815323296050189808388472172077917425403263023496172
701 137912818484499798998246135390482115314050211552523042013471536085414551201600230796033919732
702 186784727396963027817314265180051864027771699832781561494685653230159759305396952169638297259
703 252975283749124150225873960681316806931039841393106202516252690094259937785044738132761514053
704 342621664414466521507738498605741216142605049603120729656280255371877082506513547978054971124
705 464035866217486712960122416409238927262762073838280011577094351024004787100682096724653565958
706 628475392833686128236773593799549256935397589062647812963829584056201104824578790454888204788
707 851187048572521814259727583100101030597348710767484302203978673675911160549580809073768650046
708 1152820619421340925885556523354651010687799575103909258171566586133449234615453458311097128263
709 1561343517610832997274589559759977397373524018158271110272191793587948098619787343102933447560
710 2114633915213124547833003131986465266790925280605755410411422458334089300641241759519053969086
711 2863992801668748154005796453166481217210975176049943662425592743537828383273397165329799122960
712 3878900602605589280893106841130650112584724539601329878583687793585863066687250392844862331491
713 5253459392819459250350382135710575645930476857926819427361193933943651406001640783778157481792
714 7115118024283459647957511307015724105790362297139468635256363702183480768857837805164449936825
715 9636489161537741280455569261576464106858732423586291568025676190349432069624721422516194088661
716 13051353897925843848388553686297875292180694889349341435032269632911290349211289718636402854194
717 17676337897911616970502162228208901681175774158213513049429633982798740650388351711959672131198
718 23940268873622554804199945952124524756368787744585497382482019011306310258696608708050353417977
719 32423937415738955158769958690346337852539720593067879692336128615522293093705876672255450378375
720 43913947796053966009883922816884235747346891464258950017096206454845635344297379047788919785009
721 59475651778752458432553081913106672161731740341866707656114417979310286694044489000229537947121
722 80551927850706265082747231412064715700889552910402261376170844247078768569467700542950092242138
723 109096964663839630960624083261280403440844548963868811189923285069015198596486326822360680289022
724 147757453067074137720157623942454063542260963570200941779658297589917182534782065086371442592239
725 200117986821543136504753194548545011598202341614928180800516351867043988459968716281436530602535
726 271033425510711660307044856699033263192233162101744150608661519923773324959811695401870428756012
727 367079036276625447419280386274015791340897016176263620363552535359877233207086732505594706190840
728 497160151445787968168935847988260953201982205588251049093781198966995675091480445880006476651881
729 673337869393708549869489096584681440043815759458593732511815531822733353292752553453392653836439
730 911947357488681255017763994593368365383509200967270003428140923130984385158858372183007632214076
731 1235112445969252736427160458050499920977059325679274673774597252036015983021647725640813418619907
732 1672796945636288246163543224125654202017309790925659015212264033023701371419083682520590357324667
733 2265582887179290530950285089298270926360235997473850486347908720599355956142368535431032918918968
734 3068433280004132155007425000630358888302900649477251678586126358661325142704740580791679870844022
735 4155788272906310753714427834738404745737699011586325410581065313107423943191606241346121846871690
736 5628467231721055863373217864315513936156806460897056244992812994264081326150721207585275673593822
737 7623016693389634734016458096914751599324809296269162580732060194939663957333278047614438163756778
738 10324370937117141441604602711271094696286812929570150638954634018241111866830931895900523328409960
739 13982999058577664227150094698021238488822529735568225000441918132381540134931057691366638698629769
740 18938128420905011540653823465752070984935520437006687512922915594822888107789026345498521718387152
741 25649197756805965019652517568073454218876820532308580090226834866631567679963446020929952249929854
742 34738456247953853724829959821294048994186574136199456055406871632836663563772730191189662159719907
743 47048658360895229705816511295189633280991794080842022040636525732194502327284704200035710501025009
744 63721203894620950715520049671643433339567078520374859067211532606418034478931362010103199300493193
745 86301968371422783580165142239086528670140998403206187478852241114388277016190067450241471679579025
746 116884636346470326551280674225642172918589873527819318123678047434117516636771191400085011992427242
747 158304827475644500393723967656516292263424861147764283919321760172047937637905174392535446819858429
748 214403014676875816375227559231244974003667130371869980405801232583526308159503258355024207956594844
749 290380612111181458513788098759060407977521315845506017245698839679673473308862393909365156307763909
750 393282249399074120837918678286681342407288659637757110368934968981409449810702527618083529601561382
751 532648948453813609690988822477445563685778000348514706775333813558634499340818675665120454703032659
752 721402765373883461046563864140617083470568310188076107090908211275529239820358487999214710409697649
753 977044921237111065835522003078383442453903051897382668281200179322366049565448151717390204557741651
754 1323278512275289956967624170069875151580199917454297756609498622571580997048865975135438023658278024
755 1792206256834482615943092942875677281926410839282437604317620903523797461910753288790455279060817490
756 2427307053836943293409491664777207836726838151067307523929676873684938424714921709339428517790936114
757 3287467338727584032693732993629949106262151329436870874087199005573186957643598669656733710356250523
758 4452441023527229489267633196043307965578926385743404346777375867972720017054559470399636287194670118
759 6030244265684836288835498579687740273501670094653971970689195538912991170805809500835067358298892764
760 8167170707410598123731202145705887702250986929875773477373173572918256122211868816265130719782064969
761 11061355796739108035587016461049155466105849599674887241091437609510033630044764958303780900536754110
762 14981147871812523915163660834615017867998997985069776881093479663924119147758505753038296733028391569
763 20289989372123476742952595550162141058030099769535672744691766991561581078743956765874149380917586684
764 27480115158296963800848275692789645317827183647514063553783740385157471151390377430421889896141910002
765 37218192442760781879467667983768925632352833329734653038265679372095923784386276413590232773020386088
766 50407134057738823178688235875508266218425420475521992315041538132496245470234028877838074226987960167
767 68269816376025356628231339760893199439728682093990357535803628250372888124263063934372795090114610737
768 92462464195594736396385882460052895651293714412067550215500169629957172318009842695137951275900270216
769 125228215614828288786585917247778513318067621356058798906988473134080376085341559638328547761725986186
770 169605105406882275676438654543599039262991371736926819251340815727663630384769779015331554630415053589
771 229707751075497034180938792158786351000469066901041403309771270405118262386820974133439219000747599357
772 311108859474352662541737658157790091185656931713434066284180002425565401074786051870273389376111115463
773 421355927217368427413159914570953586635725555084423088310074995895721658012369105755563640404808710080
774 570671043252127226346645973564390484840686827051814234816724044631823707318394928005021045654306176985
775 772898679169327296726736490030387190523328710305341574572711574651784498553825524708038374758911866340
776 1046789346200919177389006480204408356076632808689040987818625897705253975844225300164721531362002595715
777 1417738139360548781623478158899853676493932943297942083813659355468479388386360377042447097539823345628
778 1920139366236650651341892792703350961894891088255765961094579771849930207580492241113095348104014911876
779 2600575581210383211672243400273685256766926084149039985451791176871757533816307923125995771587026508000
780 3522136711796474100274663963230315099525491271482022174363428601442931133575191663652388755187303117529
781 4770269745750140606221703467586569736756432843043037438925747141183746891576782261679504298096711409568
782 6460701360911294223382657468131134347650854864397761996710555642628558836770453528659160427199978722087
783 8750168082647324772513163210247029513232124016833367915878166817074750969511975399914882809410894114624
784 11850948867226430445374667258906391026121889733230967001931520422621960445074797957811707924193388522073
785 16050547569724443825249724752928570278037635749222190206040543519173883629333185291486191176635793754656
786 21738350251466410751905645731029317435165161903314610628178387587150657967549813295437313229076860610403
787 29441728987912816347029802461071938592320653111458937556237928506520154961217563395187474507125752129312
788 39874939715778698010780991561078475941948609901391962474355789573673636017906000975956735333779317305757
789 54005347919266491184688823521303695258091354562358386719301753320997589439658694026329831162311096148537
790 73143122589522518724922225852059327436489590381523957362028349731276489873392199398641148619800930250940
791 99062714865638860971677364349900950929284752221500872743902849636353713701034571130176234371739379262723
792 134167384835667418376236652443392857134476929279849797779332892068843602827363789844453465407421985158912
793 181712031394022615337542818496565418044917428977810422501924089747212633430252030342124136142533102585362
794 246104985900897809289951881138377715968174895342501011948074272661414372334132254340850401952923138721678
795 333316751899310239816254578229372275871337757830770917690045601875146125590092027513214928400469129462328
796 451433589165253214367241505919836562727777051361398525263337950424815844788122632066182202631255320866584
797 611407270307809418952878678685372663337529318435894337137083652584877820250824849112869025544711562841543
798 828070527220794411895800757362678440713383560666936411528919996739772037623739540058531952990508949433909
799 1121512339404325953701274344030972240642772708596315366744609809041244527195925566595790146057198761590480
800 1518940580650312676883827026429505108112458405395355505288646006145062782544389504635642517526142986308527
801 2057204728368599577111783479262818444013498133449725885063701308998664112921822154349870394451053618899130
802 2786212540723755128035906872275595933797596941895161423848718456102082436844527123278226113069823189070316
803 3773557495292413663360944563863175317305892721211626992813995373074483361213088900029562793719599965501884
804 5110786044548703724907228771796115007373433697629172075600717289472333510327226374323081175103209849225049
805 6921885787016405492729060369920555735418756935736396948716344325809583250914916274332101167601340329402501
806 9374781575840850380948712663966779393345016119800787454875017180036519562169351370097112352270694389010489
807 12696905481968010829942415721910118147923131789651015922425674602686187078594317638060492943359039033645789
808 17196284256208905135896765815020860491959036168844293660889308239573642768670719163270705092917537320029295
809 23290099516004516216730025427578737786664409543913754198076732568643453981961895897544274307528368699997887
810 31543368752441040643977463747514544939366652955118226286207139939638729016935321701045596513741864327417896
811 42721333653758738797036052442995157979177326339373886703344168536179853312985249834470446939574760374755158
812 57860413181599044355821034778753200027122864374768454479169775466754831968734146843391281638041244075885323
813 78364300156879805444515153334056341879989676976787047253397789579296203513851515617657329832499789586812894
814 106134111414028432425131672517707711502050437210693646546790934145860449169573748418673363552522053948728906
815 143744659023238467497260496188906754473854329852438361174534385392567968972231771878820729316993604474259015
816 194683186417821106360352470597739398765558437291470418704987816533513217690051002447879909787433508220741837
817 263672704998860061423918911267828961252203098148456678503510588932772901641733166695440127267662603418544242
818 357109910930920483019108168063626554606330403569499309127875848475947163732712597476052997876825618333627359
819 483658285697950045380471898437512448588225697253093376641520925628941489936273650191603022100901685487857079
820 655051372599766635524094343607673109567119725000650041148432009593811253644362756741938657580806825008601029
821 887180708846185656304035791127987525879956170193988493365735458586945426269160601736333188334727564099727375
822 1201569286123347400526107906748618922507109247424113915790267138526712736688887949377915739271978422058599576
823 1627367158639698401550758770407378171068212080302438837952618288688899394656427452726127479734838863470571332
824 2204054231082585231630337960680994938755342128326301831847652508703414444786938693850408807483145898892359467
825 2985100828514742455509242079291274753133247861309596678666597033144499421886525547168068632265351409043357936
826 4042925455614851388538089489850986921166502778881272233282329786278644189603181724667163642220336226627698497
827 5475609427836728683728495789660625693469156421892240652529960258434030366569558174945411212167741581877527992
828 7415990953920453853934914839073791670972295452070085805874102178204671909714763702100379892383224877351343217
829 10043981871504275826425048750301439869499212909810183175412823362873224167868576651792395526771750668061073794
830 13603249041421177169582666341714914342077489991438362032053632223522926867535484726267956146891185209200915212
831 18423807096658139217787067787767866925979526688329952643435160472363145980460680144471428701478119966069842175
832 24952617341732407415417946835713671071071865970206049955943527191980872463906283244835475405526617279321458017
833 33795029927113335841316887679266492018063969632592119215566083416327383895085971947249955193026389525323932235
834 45770911809894814609348795250574028189073247543728042409667097351161411367965029220791783860182735871054276115
835 61990664675470368595505525077660900176297432103731693221254605314821142903638770671412803754177709938231758823
836 83958181188688033555414229834083296494236050212628146498531535473657515945658528369080210527438975808509858904
837 113710285660186518008193028023498801591133517066338993480815289103706255651141318591663002078245029107206092642
838 154005588042244603933813327484412204086737608188174795237952426196433636652536789637509374726260023396382840765
839 208580261763794518675383937722999312592062744839836402653332929333050107646460796606821798588054508457263256371
840 282494461080978276404373118806781169216799582142654365976451641443834399424250748324109613588721733597712041481
841 382601497699743617242983480488565056465855609217554997425213298324017728207856582189504659520075577495717218911
842 518183278645330081959009740185209393626613690717399840019730564048088218879932691682542605544857480926030217501
843 701810923067392193218975731072495035147604569587030192717119966189157454062487205044528928727385372103972015855
844 950510354221257133782031962200009712346340182097092439478005524216664469591651981421388587123080716176360125101
845 1287340940111105936415666647438000740623122543770919394493551725189520786431543534390101462782973557801023067897
846 1743533554080965649779170862545549234073438802384587541292027683922787862407837455401231264573653328788821526575
847 2361386295959669809442732363783960972726807321758989587510616114638287800524666132076679982773599725084283683526
848 3198186364520740425216571297960471883482013986789743033507806349751246014465176794906405567818435412153437715985
849 4331521716589601757698424617914060420018398922372487632763405648744333164244183539658997655875148946558077943117
850 5866475008906772888802211542736610341499774979917238771402100403334070919005560198453407121860747766889636213321
851 7945366843785464421840570787713790145009782719533573992936264876528524320105975582205977491045625758376207855366
852 10760951710606461229814158605185696972025941097105762029018857927955752606363295794922878399343985593033928352440
853 14574290148550732905553573482914547998417726328760849821762533012651997551727546642899333449674277058665976078056
854 19738954234390113601136809294578663304769896739091058400447513449796911016670619636308211642807639453451640275522
855 26733810723954320889195348120092443737433339276527539953905772802108770867184943237092800546730184495651488005787
856 36207421494449676182593840077840139968836157829862382588431079004875002687116695497625577483291196530884393290330
857 49038178088919443438368242698209138733180445356238644868901584333604212376436404685123679668391820260761547841811
858 66415746027349887230062319629003841065223534773570713681838481668762835592582358189355211328425859989128904433807
859 89951370386783467694041096451135812919174860063308510602236448121120360445302124631541606307337609072626954723609
860 121827270164643542118936511911061892467992618970798405557904121477251029968174636589508186134753656656953270070822
861 164998973244656212668502543066534420859673289347119811655403605407521171425605481076178458681284729150825181699312
862 223469352428220635476724291907824471779887041401156951344305822199755482698081863683327692518664963381577878277753
863 302659771104397641940951229753774587727035960367359699917523412392920090537020692519946420426658586861170904648922
864 409912751120490451154334168181921932196610853009397255653665000857519122953467782466555273111737966459458198641688
865 555172770130756550221699901953877689751514245617426008908621092815243383362402643906425520150215056156831740065478
866 751908311835022864809228845741609717793967947742055420299021142212890095193299564352660412122149835042758130337444
867 1018360661444970830567586235417544165552167750279552737628113475600935183043203561374981255065517225373044641696036
868 1379235234476541838283552160901256959015598157932711348412876892124850093620234939156412848508863371571741292495913
869 1867992258579948501275189743226130807701888868776566643639659503271330641390055224873483157330652567739444128127584
870 2529949200028187898390377492516604712576681956455313553336444197363100376138052664594601963145464793709575303741419
871 3426482591308515186839027216023086985660857087764067885406653551486784529213081589380075032076228362425666675366633
872 4640718852540400812454076833857809523816781956349659422164126838204113451407711047460309421903807004846582786163234
873 6285241758692128678252542285176115859738783783725069114459480519275688610099684408650464886715794609204449036013065
874 8512531187615918934701968547938945984588429779813022967878401304245868895700716380725120429434600816052853435105562
875 11529101027803943670386661595780111038052676014567693597631389854875134301960330187638640188399091212019061911830507
876 15614647110213587932619038527684042872117943725299927010886895600264004370005638591192524090152683160708812957928263
877 21147980557070693746062351967118549014062759561282940705047354977326802884912023435490328564746327934870503863603884
878 28642151083241641850196734279639950833099021590816410935297642805971736597569536254840467739115411525550312657013410
879 38792016876569043682299843714518804912136099447451393184516155768722020805909631503322695079005639365997633276348004
880 52538671728202683113643692498976716976552154303974753551763391865714694534525214869641736011827669958967002106148683
881 71156703085245188961315666973578661278038231908802380703474302645678397043299185640537462613428533100127930666011148
882 96372371577178315624673374037195525125476396411854723753365291900163349111655640305997855320467716263252576647657925
883 130523669601206958494519140917856520513795713902956457515717320830681256466157560761860240977569548624403627137842695
884 176777099570717512929910291131657121630609084423206141953021232177120262390583091222851512102681423974166180207978313
885 239421271468346782956523989557296836924058886552195499688617133518552790538181560482663854286675356258241257438883899
886 324264542017721154910810701998712251011482606949482529844351035563841005347876870601023069418743981309474772174711317
887 439173564508714525472710804388884728653160377127139060349181460794258257444028792771690786306160846773169586354625749
888 594802683522361344656558743553423301269706701989062261597155337994051716949699860559051969844095942812465262699000178
889 805581803907466485762885998831080187360666566950441350350474828706632770890311884786875356391655887545156207480870667
890 1091054329048618596991396857115273633460013074452472487010309708501751755432279123884575730731394229488633346379233980
891 1477689221829130439350463969005181645136621297275636793807727777430295318341782701786624781025727406302835930627711046
892 2001335202266246595045707045585026285128289767355896674701408812778668638248183376705139288256394816015173262660700076
893 2710544634596534765183919670378910947363479937894483301298518349585138060026839621186016789327582987297076893493912818
894 3671075294043946403680797386576328060309697298443999330793110737256208558992961184308732279081407668161306612735304103
895 4971987416302359330101351064449852583815709511296429982647817282509383614944160794872505548004453650489976363155036836
896 6733901347100259142190534120477582032019940392100131157660608961769499462654162611094980981974173110246908368376853013
897 9120181439679072752463643088857780728371937723045131929114776275790796517333125361679974701883012116234510489696054514
898 12352083169214304630671729671045224060028474644361992199558705552252746818882057753217016194658258937622647516076732868
899 16729267901994302616116521991941653342574477453669359920609367496768078716876518687530469772818616645300158616532769526
900 22657587445187095272544170113588155187233751278819049727919501629830945408640369413838575398401133868001910777428751872
901 30686714555817549428016416345330662282145675927411709170023968197119990170541215651633974369552751754747787920745572406
902 41561108503202723619337682047370704697037529274498064575774945971942441671081490703064365783185283286067599506194594228
903 56289041202930779640408496993727331754483716960811527821682904655931851749709826013889696267747505115352584860066663678
904 76236084013521340147768747436936575994353988301736094248303887936177659098323355806542254876821055996057418744001502732
905 103251723275294943172104366395690910216189966930703804087534745396041440709871610273867496967292400082643900052011771035
906 139840844362195307461340697378611762329411786693905438680661874085474498766008940182059357202473229718221523195051328427
907 189395984218025827959558660251861512051875563262616835344684169779636851053064603584854072488246561723327199686741139092
908 256511886791868095354863764599940307317857613841307797663873281440023713634054834029716352663184605603150107941046587310
909 347411526897948733896296401324585993474019106127649609551849321283812407525044386550366833435818746748171360476981625477
910 470523103358149738741520576711256102460856415367885688311901827872518827574176808044895720865473359821092725055500184378
911 637261500130988471428535066849529459325498227351683473928666496022324733218601042215911217955318787676418013964812571598
912 863086672367039017355382415104139104361210165265579562422515809265228456682114660593993596248950641524820333985113586502
913 1168937090761785027632341134381354393138191742118731107398590184577098422536077556441296063901584104986924094955900617751
914 1583171152917003986733453214098883163844564440525805267888809107793685398360544538472302088499309959692664235151334138451
915 2144196569034471118014219533511476047175708679575752647569171715879832472480822224881671051577807691373024830372145207317
916 2904031518126215192197497582219924241320728877910628405904152779749019488453065275201797150859465932815201264305247022784
917 3933127764525804912368498019222666872129508833335454074622081090240643412223133891461033857558576808083903836066096312108
918 5326902933224783071142392573069688523922197710598642507166206028254691959530613826348481873569640206053240871530689311467
919 7214587615467386093801748341981224263780048776333087357071504462694500718377381217200436572484263291823115593961787931474
920 9771207606695652552102949522876562511626758548116066153423807921159707799305402105851866889907910477890145497790053328781
921 13233812267863307725729926965387973281295410966083634539733987183527832383954359189268005026601013926152956608800649456511
922 17923453700957102325443784471608132345892110449330593572971526715760199610266371973400575682215335344529779466366526196380
923 24274954644057449401890150398485217505310949060398101367620515369189471871961638530007018658450647994828074726343200541352
924 32877225159991316926360758786980425623799515866395436413645733105772081248730963079417589484456974367731296129177353252382
925 44527866274937620665357232538269515741250362391953265685490911181506228234324777730213292422558678334191588502826668570442
926 60307123406860251872786797476366172039966764161708106610893266181386595372110327478732197053196205987348343138821049559505
927 81678046532791486082479450292631465303956984344195579572609628770827047755618900733537418560787388049361216600859003078073
928 110622143928256998096471711060389224055626991377255561911633280786358485592126729921493974187685785609008608893970260018347
929 149823107269969835690686551025589051272955156058610185089957985939610021866920893825358784736674823737146956525266239277322
930 202915643061362701469671600159973999049141871443985204343779747658302116520653840086890545217386766432672184070125500905353
931 274822481987458535000048100929728901841472097240064717762965568507969456476967338714576096888266244004143255173194450654645
932 372210813647852225370789885024730152615803677651236645134864862110800109685139709446802066049351015686998907458364061216481
933 504110467216864958736032651578711071542866723260516236651851321334649931941794231298760275103810504079616084517263774297423
934 682751155634170210803814101340199853086697645644103339628010553623762576590486432855643801662746622517460193861046074661424
935 924696412461637428877501443482948329304370227017772620977330389025959951818722808490802309066555892153872152905063172063687
936 1252379359834552033582934095969408966178923542277056000426704339955253833269537740207391082693348229506679471860600564709726
937 1696182703644556740446179950071753865681823501375864130467662395108517169839221644027419160743962527598947213239043289447644
938 2297255812745935465167514601119322253464564162675771890523063319961452698674089176149525543845921762067046190499230361030995
939 3111330081279315895948544333541881358713307398316288949588760428201054164900685254718833878724791868611909734510323273076335
940 4213886333843898093840791878485701273619275784534734764925506782216697976303302101100866176681465274381442249845657598508739
941 5707153394427092132817300228397481140251957414466613691049389429666913029621869905041394792208041035547717279014575387051030
942 7729586725185569062984766728587074491875049479902320863809487181120396271818991742476344239165696553610620214340611297427380
943 10468705992817032733562521177104225697972553200567373168263382747210650327034537287748376051841137406535531041392570509287234
944 14178481859444065868667280404011215900048962261841591696537038208092698371396045157550481953418792176837357206720964333498550
945 19202884098236987790680766531068497187214222030664102047958417084135848824427428629736232943964086589867614291874493645888156
946 26007774410960919424788031816172623349784901283548650290790573876230285144427697563721774874063227251324362353310041771251849
947 35224101043943400124767618897307440081578530941838967458627252283485681638192697111262759843211016428353213922842011715829357
948 47706400199742909252988719351246902115945669702304695024696628096469862839749520624785822635885846077591623916323932759880263
949 64612028485233961578501971281196077049695327570293025182131981860644258965502860078372530036004010905392192017699196044737424
950 87508472814915565107341458763826819040766921455525386523333795308673489945029872387375471031342446288104644636498914542912938
951 118518687525015067138268285782648557848726176612829619217035540809942473606919267397537364697871997442076416309495268660233556
952 160517934330330884258439704905497978824419888900667700550682779476745423417046918117281792541549802484120322946804626033062789
953 217400376090379276773956909458106981382240166991058404869005274156269286110730786453177978338388116835901894750163210780372833
954 294440142912477809147735847044829574725034535246016418224075686717732125728726121552805073317889425717471008345269554813998537
955 398780348578048810417336852423466916673711749597004445744574189319581900964249343792791956062342630982710067448043859140733543
956 540095398810142706885095790797896398310917416467008044247298551712191475556868833280337515659928346876962776102973991527908176
957 731488000489561064234264668439830756343372682174517798825513251992230476523171922169793719124253236461540308499827160537029160
958 990704042358095473257232896587352890986828686478695249590961686426476920613705346611336032598931645750658102922254703635198340
959 1341777990736401374421581029659572905544594766373395000310839247649588958738205169779342166025388430655776546453974630016051620
960 1817261361061310119728174849176273226805816855270110019376005817501136175329571142981307151649312766627347130539249425499222372
961 2461240888735955618855098058852277164108422615989102431678185274184693161907713192763725399742223556800782794402577671493338594
962 3333426243569036024974062669656981497246525125854968062052111419801227608914499271977524067643283205109364481015337106468303378
963 4514686299975106515137203994411056423966700003327695361812267887974071144235657523639584441127121833281020704522507110451292209
964 6114547284946037358091421934129222669390276691606746976319268431318938033454497880167713614438046483072465940311593325170141748
965 8281348030769515167798784145936670258773664772349832989773378018785899069633484951378633940862380614155777726368901441849481805
966 11215993925760502382355509963170184839346478148607796606080915249267544777583734879563366052443321188282432139936194689177051640
967 15190584826925466190607618166783344865002260735468483923645884585529424446262523569922612977910514674686490068355727808100435673
968 20573644111381942484464775432472736778049164744900713101139639764856132003193849527920532873224307921297415700167493972733548261
969 27864288099793362179006326681822054145836000830771850841322056097215554152213629132687830781487756889702535323614140710947831726
970 37738504034817463186940255615332666079637884213006252447092132098833509971059158842471854667905689647329190917096360770108831746
971 51111827500681619257819698932939737717834328093204626351362010866861798241992111269413160494166891555388333854912839152710045047
972 69224230723327606123429376306560197331775070222116237020823465357533237083278247604569967967648975919884966760677755453950254714
973 93755092579551932277461640318725269980364545927033119800093410034947563626577377465280274681493449604478137603276559058429783062
974 126978910314394288949264691939646879636035730136711676885373274245807002453400878784112544908272017418526307815850412718087322599
975 171976190530129870848992968938457394684479781538309556260416016681349862661938492173357991788000862490842175730451658545627225898
976 232919073222687961804623561099080921757481186988075960291466104020097200675583254826549325814787457796571364764760512557727998807
977 315458171876479391699729691454636006898499254766501283485478598805777219524576897412266234443837586212767070228100876926980730229
978 427246497363948214458386765227499541669532724167744476447205988466054797531715252626456166374199088956606887975595561836967617155
979 578649043782696142822914958733484199575963340961153319606482365382548528190459895271893625288975643526151648005879726409861294792
980 783703828905590742448532193150743067187608527118457429056626413305430174713829520965755120322275344433020477447026098256641461873
981 1061423496747252670961321628990046408006469897671952460095012880012373884267347259535549500098207240998458356758030614413513360356
982 1437558166610519266161888695284606211958168293746492310190856857611566883557070400892592505978239438399676910878713337097770932464
983 1946982979669887802861374277711530214202356564485529392776515757636582174664252048559916163299566106005943592123915308053681972542
984 2636931715995926613032444830543548011409600545676953702033048760907064785751504192060391008940348000834485931967664847251893651353
985 3571376302428784995044501767593947539780034713212194485242688366673631667565450572811827964130283224414417980909845048947319689110
986 4836958278509174390357397493940096357053723225420377239173129207603848688460582481531062478320521800323252716058106727499463395676
987 6551022184956374231414148210552545649498598602917830671658178861220333662449251275264429315805300448532624943417261522995417369411
988 8872495729075821452746863349641457654009699893828283090205749023321621228676178569912554090301810863154343805156825493320330290535
989 12016625534140658233332978352007905652120201882872733099001231401529198098709913890097925888057894998612154898091074980430682362490
990 16274934768867136480867460887214517809597961767331957018567878243750498258980036476357094741089441155409255966143301981520284463374
991 22042253124917919969833076904616320391908951843131330261169430691665401746715458230655768936572466259508860432113537406259060370912
992 29853325357246488751618618625267731637912181839287660891280166834974649091124289541032773526776069881664745880512332285165877301091
993 40432392724776627718789708281991031078074215428413901680090541378892280306277133030238106908855725441877223867724693928498788731117
994 54760344513973876396795794891494018673469820631260329305881903865006196390592917458035285486645600491280536241744080601965391221949
995 74165665922895869753596426965566791053969171928714705865018285795764533351556871496630663414277718749954910741889953160972557941508
996 100447614977713573510170543823240575152101319054790172271055764264065550775115710464851608976923505407205238641492440397191115553489
997 136043049423981026838602854611291509873121811257783696711973176435353982392932261013558653407458709048759209793159027598190440888930
998 184252371752998529003984501292232982897093033286126195346196901439139845121075927196329509578299009091507121091485846677160414741468
999 249545541946818577304834064908158316297052505321012618121009438211582757243956620123047618902274916978307688028218974344812642392441
1000 337976531390391492581671630379390985797033622492930057293063971074119109920362416697801301991140527386900771771620339761573075583440