0 1
1 1
2 3
3 7
4 13
5 27
6 54
7 98
8 174
9 335
10 572
11 1004
12 1733
13 2933
14 4916
15 8307
16 13470
17 22042
18 35851
19 57256
20 91462
21 145231
22 227667
23 355522
24 554058
25 853986
26 1313121
27 2010318
28 3057827
29 4627213
30 6989808
31 10481205
32 15679549
33 23365207
34 34658909
35 51241077
36 75541695
37 110852295
38 162238415
39 236755883
40 344215807
41 499092846
42 721756118
43 1040289394
44 1495731438
45 2145373292
46 3067602740
47 4376691532
48 6229388785
49 8843680177
50 12526496101
51 17706116074
52 24964917194
53 35130316940
54 49332202060
55 69126401835
56 96668396736
57 134935263316
58 187959712383
59 261352670594
60 362742175411
61 502527205203
62 694967518837
63 959499126580
64 1322373159239
65 1819547927918
66 2499624174033
67 3428244955368
68 4694614829985
69 6419061712338
70 8763386739074
71 11946360792970
72 16262209478856
73 22104751337685
74 30004951890381
75 40672882140998
76 55057922677494
77 74431941289047
78 100493484767418
79 135501365109262
80 182476728165519
81 245431335397578
82 329696844237849
83 442360203064858
84 592824309964504
85 793521345917191
86 1060950773575755
87 1416898149649581
88 1890133648235629
89 2518649697931123
90 3352542212886244
91 4457687862741453
92 5920916082204411
93 7856264488812208
94 10413446298455634
95 13789023228132739
96 18240629162950298
97 24105414350556393
98 31824967372823953
99 41976371882644169
100 55313093930995449
101 72819097583889902
102 95777177201441677
103 125858005015847029
104 165237609669495048
105 216746141078837647
106 284060146717264167
107 371957261275257479
108 486635198548135872
109 636128670165442480
110 830850426964687304
111 1084281417995824987
112 1413853985075376415
113 1842114550168531980
114 2398179008693434205
115 3119627708536693473
116 4054941390100536843
117 5266612990733847076
118 6835107392890777001
119 8864037497040472212
120 11486643597752776684
121 14874183684742478872
122 19246662278519457712
123 24886495914743060830
124 32155874251394034987
125 41519245513362333992
126 53571521520442403068
127 69074338068574796008
128 89002277714936821925
129 114601519484157581576
130 147464256257738218008
131 189624247583843105251
132 243676922935201210620
133 312932644671496304931
134 401611716233809617738
135 515090682479797106005
136 660214538688622196277
137 845694652571330154618
138 1082609263186345632727
139 1385038369540361027820
140 1770869627571602874088
141 2262812281630120557463
142 2889680423042152039853
143 3688018223044197532085
144 4704144300386820037400
145 5996731375132800027066
146 7640072409587838016792
147 9728176736658381917301
148 12379941878257449097806
149 15745672966407252582850
150 20015272675232517844005
151 25428534816605535792964
152 32288138251158863073359
153 40975898095512009822070
154 51973230254412455206087
155 65886849404542182019786
156 83480989201124684990866
157 105717769985731775602231
158 133807985381248575726410
159 169274488213448549857041
160 214031761235999449735383
161 270485530730790981136040
162 341657365289759137357519
163 431340368406511632754276
164 544294390863282485439102
165 686489220069656954954687
166 865408888446468714602271
167 1090431659727680245132926
168 1373304056507418378921889
169 1728731848257354828647010
170 2175118563474567335252730
171 2735483890878124886075832
172 3438609357048132375398142
173 4320465527264498253886785
174 5425987727179393403483925
175 6811285210093801247027321
176 8546392956099136002687896
177 10718688008779581551267925
178 13437138476475300473063515
179 16837584984694395927175897
180 21089295039800022556969656
181 26403100300815933185733605
182 33041503067447591675221069
183 41331200662885805073302422
184 51678620092819712331733492
185 64589185216873312805446741
186 80691169874818736623926052
187 100765250693233566899564264
188 125781112375749084313119918
189 156942727192972481597437030
190 195744375854673518531625929
191 244039977853410732935185116
192 304128731751556237630800837
193 378860996143486593376342042
194 471769118164250696084062715
195 587228953633455985723115030
196 730659241072289870558436436
197 908767811533159816027523464
198 1129855081856982690398011603
199 1404188492574966456946911366
200 1744464129614937167253627404
201 2166375526097141083073562614
202 2689314271866255634112980368
203 3337233351563524122601759296
204 4139709263916321265060831868
205 5133249693567501387560122467
206 6362902297351268527583903372
207 7884233145994587689792155786
208 9765758738649986041607388421
209 12091936627229189371710254075
210 14966837768707675032764540314
211 18518658643475145516970519882
212 22905261512170997797546982579
213 28320974429932645872915155541
214 35004934425826639028358345801
215 43251326075831262088789284407
216 53421931577552982515911838600
217 65961520034334382967099980805
218 81416708056062524046017990916
219 100459065133737895180246695254
220 123913410911657663347384850189
221 152792472674964910241664467216
222 188339293906537637868905763833
223 232079136815882686906459638483
224 285882978540755407108456971545
225 352045154524370714093934701666
226 433378282123371574390411654015
227 533329299709044850263748470362
228 656121218290843157391409708144
229 806926286788266467515221055565
230 992077469488969763682540792357
231 1219326582376208309434070065470
232 1498159342047006169701510085984
233 1840179797845192260907912669107
234 2259579174940010065924511201621
235 2773707601613438832922384866865
236 3403771150186355027453506204596
237 4175681212562820295537008859554
238 5121089416873282089154856453060
239 6278648273132638058931255116511
240 7695546137346168826345884406438
241 9429375829695866904698609164886
242 11550409073452514108766326861027
243 14144363431982584207785887284973
244 17315768198057273936089499302569
245 21192057600887618049737976088283
246 25928546809273697896794923394616
247 31714479676340708186965639619359
248 38780378084899366345706666593657
249 47406968502958989690016978019551
250 57936023633349319515794302196600
251 70783525703716899981556717782464
252 86455643922407911816975838306265
253 105568122659936196490700458914275
254 128869805498072536935740075100166
255 157271163852036055023210237638473
256 191878892544697863871635775142014
257 234037848999583670277246882794422
258 285381881437037594902802824732673
259 347895413904923158967553199458783
260 423988054619138424100301353307906
261 516584942427432415289263314095388
262 629236141579834038811895605686874
263 766249060388174873413747413768393
264 932848698798471032732851190515808
265 1135371524423808504168938784412239
266 1381499998908403129117507691174741
267 1680546167287273028381517234079052
268 2043794535044178528832856427866680
269 2484916510915550690201672139239931
270 3020471226098918045967816273892290
271 3670510589452648984756763996287806
272 4459310150686975310930308508806838
273 5416251623500753718286050768968546
274 6576888390871571671673897686329777
275 7984231601296175580422667591040400
276 9690302129362470983800700153206401
277 11758002953954824442820425053967358
278 14263377688145835983525648499737182
279 17298334057459697645597111218180766
280 20973927511188613298737751470918772
281 25424319242807361349826114206657963
282 30811545908630991749644212904326408
283 37331266351847833481934233919026328
284 45219684077875715449021647760667500
285 54761883727867401121330238663321397
286 66301868579685582297393263764874520
287 80254643575965697021815518482483157
288 97120756991487932859553697576415504
289 117503797752776295654263538811830012
290 142131444761806672852366205492591391
291 171880782954845039077846826386472644
292 207808745162636411016168831041857409
293 251188710309898879510303073647020339
294 303554491760617030785383645496782179
295 366753198725912618681565039788100425
296 443008746980268884653327409050630377
297 534998146726444472482314823008858199
298 645943120002876565935304767550797956
299 779720107303712500573720699914899662
300 940992321458460504461343193872656710
301 1135368240443603831960851010073877235
302 1369591791759147211681182736414830318
303 1651770516197955210294813699172954254
304 1991649240649004389411045916861539968
305 2400938277647231538905018313240286514
306 2893706920240392338029359093630257102
307 3486855144105447939717605653570214033
308 4200678940731676652847362895118095434
309 5059547728581549718483985599413344967
310 6092715900277458832556492777110191376
311 7335294894697153148954206787419835991
312 8829417274420717176913837349772242648
313 10625630503538919180449203392186322401
314 12784565405625534012558677315591816975
315 15378933041018017202601105384713329562
316 18495914182251082039629418257492303034
317 22240018076656021970114907827672790010
318 26736501898910894032761329076914056090
319 32135460187381598401446099810373301455
320 38616714554002416010594015295689613263
321 46395659153015570408733840779056136097
322 55730247393967721137330531701465277392
323 66929341264493027312150321405239286820
324 80362686884634526101506871473018651223
325 96472831067852580125709199871464412217
326 115789353804483573212890147088523521846
327 138945863555394267628635738161534686525
328 166700287926072886240472404845092675730
329 199959094515648914890169840543016677231
330 239806197313800305820230255515270594800
331 287537449339435296047834162475827071043
332 344701793396137872460355855620432875645
333 413150347068117993276674512987066624059
334 495094941294025382697161410567666930297
335 593177921236371546713739602113408662584
336 710555360062665012339523897341957236822
337 850996246548071387973269034203275965570
338 1019000691588839962646732805276656968888
339 1219940774753302813810853508038152622379
340 1460228338090994095680310737781574534277
341 1747514848646352324570096316560949960328
342 2090929414435584843357230258701906509032
343 2501362190194770129431828838942736902929
344 2991801770164701365593206372786754761014
345 3577736780014449069249750612816806405198
346 4277633803586287932629660650723055978726
347 5113506057684835237271336256254230177873
348 6111589925325986762590010141794155104946
349 7303149671419167672078289967631849727456
350 8725434466600671057849959048473863450977
351 10422816345810715867200339373458750611429
352 12448143088532372516373370074021774188277
353 14864346342030377387531415867374455724478
354 17746352814583042356716029933273197507804
355 21183355283384144162642288895025180085553
356 25281510717515650480110501718262322108833
357 30167145290490477096489237086090356338518
358 35990560905066705737576138222362373058017
359 42930555373020521573294372414362142781408
360 51199789153250767395208160178191545588754
361 61051156163313008971655812946450367486676
362 72785345314093301524637317792239025690835
363 86759813798287824480277861428046067630465
364 103399434053835648692091278937199145586567
365 123209124515989579630210285177749709193080
366 146788831360028291953304847092489319651232
367 174851295996451798847585514264306948502493
368 208243123029097477630585422549044048193535
369 247969757634216791877701632889152651213550
370 295225093285068691898350778453802732798042
371 351426562600310476101326517492055469472974
372 418256720181451880536768288854436987876798
373 497712510774099825595744226701730038984676
374 592163634242258969758189756736237382911866
375 704421675821341079788992571450879097416324
376 837821975006257920623277685330129016054686
377 996320565267736157564365538599880475486768
378 1184608941186009704890223414363021934799069
379 1408249910639578101994768716120503088727563
380 1673838381700021446739939000923322314026197
381 1989191630867692982807053160811077840820697
382 2363574425038290113859734420026308248976401
383 2807965341047749347869488694675308522568516
384 3335371774343785463397617486980607585125954
385 3961202482208862343352109724175648320218226
386 4703708104969580750022827106469271433796119
387 5584501989193217154846653834824254177374799
388 6629175861557605496096032367189755648805896
389 7868027518490067180875363017535096646632705
390 9336920784110243716689192501330674746467511
391 11078301628605217604329491816299714081079540
392 13142398630256084147123901831842868382893011
393 15588641012346584219984893899042320441576888
394 18487333449080823291379502724373581460267039
395 21921633845452844201859893209914788095087031
396 25989888559099328042915572863951415741153991
397 30808389267011627362676648983317127232620789
398 36514627144387530744945931576414436698220667
399 43271133504861940740489262573997136746457264
400 51270011953888554204843233454568228543797833
401 60738285798716735299815537803378034775179540
402 71944206462930510767281120966299239478692445
403 85204694561845629885514758671466439325699374
404 100894115772828377188795945236585396186566347
405 119454629462274161688886166156174606287077334
406 141408390234257544823831669343307806308600561
407 167371932153944633967453203035750013546742500
408 198073123710556924556056003373785920320258007
409 234371150199640490038852728803726722082220878
410 277280060836335943038208288571038274452641260
411 327996512656039104595474654289892745858650829
412 387932454724192115004571216789127158980850720
413 458753627092534812287755576890830359192613287
414 542424902726005320235720483768480474102647713
415 641263681467016034408169445490280867869682096
416 758002757412438002573316534310074239660684674
417 895864330422088654504953259258833026954564064
418 1058647125490903121106031095247780981323452674
419 1250828927693449079278708075808284097736265644
420 1477687244093003301764998997675027980052445177
421 1745441278383580424859027995696087173542230982
422 2061418960452715261042682992570015507873100394
423 2434253426162205448298990725899351650699783563
424 2874114109346473935740619021471629800334747857
425 3392978507578789432301607728571381392824239514
426 4004951738030418615066727141864273701602661649
427 4726642238322069435772234090835690043365430363
428 5577603418867060728105256327171877093273639643
429 6580852775983030102269271213176655516237227418
430 7763481972108969642917825998864220873395745769
431 9157373731109814356924709877720248154930114782
432 10800044140177805851801249175032399509690000494
433 12735632168946557847554146487611850817271527957
434 15016061986388217104432915265586717989633892558
435 17702408075335625742109403478020131361750348421
436 20866498323089511924842788264653785443221201277
437 24592796334663695567072584100075947059136331222
438 28980611319537572143694919268771631147636636261
439 34146692231927929689149373708242875295122908937
440 40228272592257091872151898039580291784993206376
441 47386643835829710397543512009489487099161887684
442 55811348404549184094342977761400700622728597910
443 65725099452607820406431569468373105072882931630
444 77389552353080804182881458228405610698524193141
445 91112074648531040828604890030243492272235830847
446 107253686182843758027329453535700515613076911291
447 126238370524640541757064058310487198850350402682
448 148563993160755784441054211467469691777694229268
449 174815102151453188350484930130948883057915261271
450 205677933956996873105713445577529408454906343696
451 241958002178709278501843124463990653204630409187
452 284600711282555103216546697405591128905269503947
453 334715512609749012419310457596979730411689902856
454 393604207948917299465169212352381329548281802968
455 462794108799052702464928599689767471180440339940
456 544076879637842688674082364283758281400109449233
457 639554034068942531377324065707088858114244329224
458 751690216913692012730787991302160690675271862983
459 883375597211163827225445529285407062255848208575
460 1037998921318544857108845647763564977756640538569
461 1219533037276945131283257338021635852566772399175
462 1432635007538274848595101442444138988779897531507
463 1682763284651385660562751189921834968874800130741
464 1976314841873072974582272140522242479890680320976
465 2320785638098584997105052790152357617103883642608
466 2724958365687462734996702534816839268481454556371
467 3199122094264772539422526813791006095415855657826
468 3755329199121273821460401154927830275970662221078
469 4407695868402446727941571130178394877159623326754
470 5172753539868121467696064133306754736154979115090
471 6069859851052730660068111022112734088561774479177
472 7121679125599974877564410994444367879615483910926
473 8354744097264763629855599594740388044533143227213
474 9800112531152038653313235444586344421629295738255
475 11494134686370041919721412462931048809583857767867
476 13479350228348743446859238863316858302857988992546
477 15805536305829018582858850416249650472982944539102
478 18530932130771609569292984346374941887799442324979
479 21723669623464490005120755431503757641269105310806
480 25463444609140265826093944451519311228788232451291
481 29843468793346442041837306748294673898643840879598
482 34972749433872290008677268242238197010676797704503
483 40978751423913892641483048170019238493398330778343
484 48010505588544019787092698166838366563662910051236
485 56242237583541553368122910185800360039390710253987
486 65877604119733199788491945337296481831646431665614
487 77154637606097453855173862256039279834824726763045
488 90351517042106201049400076013961023441011886185319
489 105793302481441306723326909152482158337873267709701
490 123859793092819495425620157243884629795186183317197
491 144994695276364774369526430688972814765838808643599
492 169716318070223781668786393902600626649562614375699
493 198630048914055492250679650641678097533956322094069
494 232442904545595323479034280503503640134841912922511
495 271980500348489191532482536050915488278715144665234
496 318206837975149809536257155870091605902091701221614
497 372247376813049278193392265554355656885313193692786
498 435415931364796208932907288865529220062985086459602
499 509246025622549144202280141487879641371628299182030
500 595527439066135009111405100617247824865139580845155
501 696348799349214686210201591451962858897739604457397
502 814147216843015694470251988736879155210102841911296
503 951766119119558872267866547438135117733236016384545
504 1112522632910037215618381636016332177454585612566109
505 1300286081363042894031340944977666934694331905842730
506 1519569420543777166148434152972591082170396321328678
507 1775635736815117354712820131106650691619395121705602
508 2074622272847281757754769815548706591393446108210692
509 2423684852207461291913867423252146549589260967233090
510 2831166039928545045260913186991568955822615381086969
511 3306790919648493924310509409765163428252231460275376
512 3861894999069062970613580770482572514363330587945310
513 4509689488676818615706819403402388343491172284625228
514 5265570050552863696821236847270515370994911544805115
515 6147476103476916982538321998253946970437989919656928
516 7176308919708033785716056970113566579082903951896690
517 8376418083407314877225953296690546111018474478813836
518 9776167430446204699443784429976168095654068258946234
519 11408593388619840270166984871933452810270343444543259
520 13312170726541616192758557952763764097325105257982051
521 15531703144566092363895352050296435787628284115246197
522 18119358956150663811973795051433755072173144963182607
523 21135875375384082761691499302829746714911242272806144
524 24651958718313972440391246344614953050207562623284753
525 28749912225548588688062452910036772390150729336883697
526 33525528319448540373000690402678580609089978948680241
527 39090288032398499975580189825604118306555976892130468
528 45573917214289189705424740373737665889086619301136212
529 53127357098348635553531584814617637225434258824030376
530 61926216049820272926583138646248527417027081960136670
531 72174780043584948830102588493636366297291585928906574
532 84110671851348947956816187751290895194729134659735781
533 98010263336021095063962007235555306605655081715135019
534 114194961966664224815796649536177960340653981894254594
535 133038512046482245028731882718890694357220815372330389
536 154975473610517877468018026031080348632774713665834018
537 180511067986472941163248648658933095365928857408042253
538 210232609190711164975993472717509894551756722174910611
539 244822775302434868740799394891043446445299260012949069
540 285075014482566659323352656658856035141759851499076209
541 331911427257805299250692605998397086304073783907552825
542 386403521088138255602313943903870679982735477865062553
543 449796296250416759761831050145261807282354220576731559
544 523536195066839596440123971507893620512493899469847817
545 609303531049148288187405510397414006761217987943322717
546 709050112438953861124249115294531438051826277393035856
547 825042888008403002059922746146639390975236291135470106
548 959914574270515183844466471493804047935249284630122335
549 1116722375246742671060650646300208073484649460627614362
550 1299016081914796126390700474502443976945129320171911668
551 1510917042159669588429735229630842642207412482407879092
552 1757209727827478644479105123373037957323730371946108532
553 2043447898373375956037926088906544528289555887346323238
554 2376077676396178487885567714774787594219315693858509892
555 2762580215782568617741513561052581205728078853712588868
556 3211637066022894247962902185197125062911211576442710547
557 3733321825456486785512565646062415363137480776339176921
558 4339322242123094888819895393759875468342741596861425316
559 5043197575548036975368315067361521516206642578608976854
560 5860676789964733218345375907520488431636534685862547832
561 6810004025181658406373211321782835434451761629523706786
562 7912338804020594841011908821667670293432988416286666166
563 9192219606282958007738226298984466956472434044013228271
564 10678100793156962259187989502774580397000859041031603325
565 12402974431392413776044841033830589784322337594748094168
566 14405090376174047363652025573694642481323053942017191458
567 16728790063402194784358596302586020976806773319288202393
568 19425471879852879636292375883674097908170232374143641544
569 22554708773941565489495643406972766309106060885794975794
570 26185541998840604502006837144406546291392784933468112097
571 30397978611063306520340828953476649938925733741672922236
572 35284724658776956962501545799628930768570506525307961633
573 40953190974906456269675575838831242123717286160403167715
574 47527814244057562982932786574900233201810044811463514829
575 55152742658810422238602002458262289286903286397609456936
576 63994943157616943840662420336685841638819614907052478794
577 74247796102853207479039226259305328216132598150194603111
578 86135253496255134945876640225590887546295361175472891310
579 99916648651920308907062585419467561742287496305309666959
580 115892258898183806006917115133333029843677176991639092146
581 134409738640281414340925063195332018981632605522932584247
582 155871558309746673154044521946337347898901774391816013125
583 180743605729175016037710099607745940126730614808822838306
584 209565130662178374895780826085066555549686103825504634796
585 242960241296220890354184059231806937603884624327671431281
586 281651193693557260682673384628442218104769383202681138668
587 326473752503446857417972410902541855842898594073856773693
588 378394944217626232833159588715706988169890816207628792267
589 438533573850834970091905370527588816578050405356873215216
590 508183933147281024678439625789529324030999579538219527075
591 588843194419794500259308624973407880276603935963715645308
592 682243060263361580909369432863260712220933957786895667640
593 790386327195992773122892035669515160905942911288922428821
594 915589122547422486709342280013063905180434970912452066107
595 1060529690698221787198280467735620091800744942444482323339
596 1228304739426794661528655867263151969336416077224435317523
597 1422494512377244032004060392608865462653459371478104636340
598 1647237932652874803382304412294395032795156681616154539950
599 1907319368880282311749438338354289556679594732773833201631
600 2208268812932040040204134582015182039921201942636011698813
601 2556477532641083237257136873472130493907098564065149979615
602 2959331578786906150439454993573460304839637053154634567018
603 3425365889737390781456482533060826896248279133054219404221
604 3964442156694573847912040158936358063496635986850389812432
605 4587954095925886341509997371805394210597365712018605920978
606 5309064331333516708167611710186615843951129972273853812860
607 6142977732381053573449016017275583622334567024164479933708
608 7107256791548702375845857140030413707122109849716966548695
609 8222185476887483402478324052210750824963275545691677945979
610 9511188975854928587097237809100024739089828254983629001847
611 11001317875954725142312199948493859079873654832176142571018
612 12723806628210769964341334376719722613322483941600458389850
613 14714717637048772729659366582464959682906584054074413206696
614 17015684044395497885923377205489858801927918798234978964053
615 19674766260928994112523741881677004495471179727326603108683
616 22747439582720750975933458730383544894539091361431852910005
617 26297732862168643684539870464298092441940446630778832101591
618 30399541230060805611083747565084082902372975792897872956445
619 35138139350635267503128486999541966305358854213791670664209
620 40611925702192572925806206941857252321041554802381787010269
621 46934432991158853941470617414387610173046277749470138734503
622 54236645118255819295686530784746173705172702293550167379596
623 62669667225856512175611766688763909840301536659656347872769
624 72407802385543148482141817488711999460122764784461996083014
625 83652096572207598344895164437868688411630082354414160190436
626 96634422873894949873962100732448001947357808674067700416258
627 111622186586925123778259021596102471991281309249113423029729
628 128923745152718460234184148021816456558684486261601198845158
629 148894651046143844144479032425161289707075863586832853602656
630 171944842000930584675267148594956662485703677060450733921483
631 198546921672752042715215187548321371427227630840554162244628
632 229245695358664772590621187334864020788624905150593725799762
633 264669150130661330378020731958192582173803249539536076969823
634 305541097181445166647423571698358371511160688430295849778023
635 352695726872973766078362727999998009850395365296927522205928
636 407094364555895919379073144633534307511519838652385753952798
637 469844758417718730904742576488060837796791017424212312188287
638 542223280253336935925902644222915831718617611579311656404317
639 625700477091193618103175117550093002565341550989403334371949
640 721970477152053582883232959033276679969650244774635328196785
641 832984828926239844271791346372247033758560054956603060095301
642 960991438678193376271136904787248795476686712806531566714887
643 1108579371087150485310594800455103795751277444573148135336823
644 1278730391916840445396521722468259990117000865825547262632362
645 1474878262764171503439301242908830508170010784527864204035428
646 1700976948580587604372590803181973573115255299346447337560028
647 1961579071669831905811402338221289079177991836540638393424959
648 2261926144549903037128110771662271062496025107777852599888422
649 2608052342218336509575737885457322119849319874399718910304687
650 3006903836328766985647855104298473476253195926661831267515338
651 3466476014562184452152017450169996600258101398973437332014143
652 3995971253786144386744531993917099318427104323383541433806782
653 4605980311998225233521114108388873949746848568513944173230217
654 5308690859076802925315449947816714840685696835960008356300046
655 6118127188644164944885654794670587098526172706408477847294104
656 7050425752780095841698440520960776736976957740192455410402492
657 8124151849251592744771455886262092386134330075617904168677569
658 9360663580363541242561901467079364504389890746129625038601905
659 10784530108386120636271557674938337644930715685519498553701103
660 12424012271877508479003153907830604895923188202295645219199166
661 14311614819685550709935003671842275644211630466350814754633066
662 16484720887432628415492319109914893259591073441861884446642652
663 18986320910588418631356940997581176400195080685739112088333605
664 21865849968322911758526892457286046211043866038977408394460929
665 25180149616970880879649480110122401024974370318203526819281751
666 28994572639859267418929554413345053239128054602467493364999812
667 33384251855802391946509744114909287214693668282256406984608588
668 38435557242570095745415030422038662136178292638715410317608794
669 44247769202272605144962596881341868272715522992201068787173722
670 50934999889599429145728979414651855996887957059369048737761120
671 58628399217515769686613202755203105733926739934659023179006354
672 67478687535856744459083949721695642808996961335300922888891007
673 77659063146426838517315354004782734682505312971005279075503830
674 89368539888413940628364731934430597672626057128873013990813169
675 102835778131473011582078646778529815103291269709540647201859991
676 118323481801191178069738229322933114783073643609868913793144251
677 136133444704888620267279123710868461366407555491351219023090718
678 156612341622015134243042717524541435044104491427817588400880355
679 180158373598402481669606564400601916012076859509903335143979635
680 207228892895610117171841255806048790563917719181620299317135155
681 238349151391122795539768302971375830001921267550790704113134379
682 274122337240734538809162855358298238405797510035036196217702130
683 315241088688108084223850286093598923704703942700106965756573953
684 362500701481473577569864538160965589725700980235654121699315574
685 416814277940765535616148879569210034770570634543769551974771552
686 479230101890339916757261309944494453422162556173796081191659666
687 550951565096434076725231487328151223172742947678137656649820753
688 633360018284429099777138842537389306923888752500460765759587951
689 728040974127100566702606678015350649825613865196916181508645856
690 836814151785347494618896699363317533621710654897213686396423489
691 961767923784029076196353796570283762779034067758424030305049566
692 1105298807517455213351573029908527832833111969433005251732976343
693 1270156736988382101765361132869907168887203951439149924373975523
694 1459496957191874145243189947783996140408216087776798232811824217
695 1676939505804702209030856854376131025914183729740398745194645818
696 1926637386755566894069098591826900305528802085594632758501358716
697 2213354700373347145443100228455666206494342168794404284379866218
698 2542556178045572015240918982701495438021312155517057983975070134
699 2920509778989403738853619402548223183820213359094114620518947054
700 3354404246641312356320016456912150700976902008674264124043200419
701 3852483796649158549345570825807060212576503892770131321590553327
702 4424202422463859397645375455249461059985154859958017746250511147
703 5080400663748459104672375702997963126765918622884043573416293236
704 5833508093730258424239316567802301039171492876016300078610943106
705 6697775251622457656523972912853932426351939946649728800467422932
706 7689539283799807275117952389091363049319401245876059990429749245
707 8827528172195501994367671022359437460370934442803057395295460043
708 10133209131442432388922225317675955505198543824906112071397719158
709 11631187560233938727832923311500994817632132797317201949551300918
710 13349663851644084118770236558671077344615047961056630029271540978
711 15320956418196180493040300099209222921840347401497859452825539853
712 17582100489116948138040681425441184999248750434140741619509653643
713 20175533610947101282958992531183238301592151482167090349151002625
714 23149880353039341389012523142776225855502517339422737265751376006
715 26560850514492277978982432577180792818993269089059556429766139589
716 30472267180743614478254248319212129021671646086922283653486894521
717 34957243322925542671083738860435082505806812964685887979064333392
718 40099528312901468941991516301492394023446670639166146112972056889
719 45995048789292788500246187588826634164340185627273817469382408776
720 52753671809157613944853269493175262017146115033306166042959110969
721 60501222218400964616083484327052666629955602831369680565804435651
722 69381790742343654522882212952138661686340006146647308723233683418
723 79560374517063647374764157816554830630163763027214851610664710238
724 91225897744493948738850127176914960577164619153258881665451252488
725 104594666965194675323798713983463504134940303701303990798523046677
726 119914323222479700801404753316859389427660204474009122742560936739
727 137468362277438340786777124135196681757006017705373164059030393280
728 157581304182930452460420246853616851603477434374418694769493856751
729 180624605114556480248889395205730108495719299690202134494328037358
730 207023417591794222184237608802882195096888420557029599447255619854
731 237264320335536769696739090439716616841999016040741109558352193590
732 271904156264491359946141360973765574013737048141401726415864222344
733 311580136835039762760770523614739381568429760134055494460620049048
734 357021393422412002567931271091268546386661636721750604484933737671
735 409062182119218511351469051747025253064818750098669792325347220520
736 468656977639652169694492489795617878931483834867535107179557990677
737 536897725476202538445724750969763197497726532829714698614968450849
738 615033559644586989616985680182328096774418910440393429434896163919
739 704493336937956727703796268069861435604867858186008521756254041199
740 806911388352600299095943954610900443752382473386260229885787075939
741 924156945110328454549243675838097884246250733793662182863219343829
742 1058367761474684693272305438646363366402531174092595838655174290635
743 1211988530464510602635649337402165177526676691447724548059033951457
744 1387814772892068042442084401329741756256056293857081644577319855154
745 1589042976356513715806448175947785233177693062633888900075899669565
746 1819327870573632240862597569380368487187087766993502427952346070207
747 2082847850619355208818086835428106970329217917169883536420953310081
748 2384379702472875575897517036901883466298150113636227383960050941433
749 2729383948132544419976516065151071261361739118018317385802780893397
750 3124102313355785069222530335984871300559202635713488954514600504256
751 3575669032947338606519488405004666432727889572492294365731122288012
752 4092237950138237943391033005684995078070522732020977721587532120538
753 4683127642120542095039673793603831284560411745499436325450618950783
754 5358987117968399641557278984533532679894605932866204016793308122001
755 6131984993382416408625983685858658239945792011209797161465930864963
756 7016025455090218126101699609401405250269364143212081542570073086387
757 8026994793326504055178610711500849011078423267282132313609382321074
758 9183042811577275426188945385249110715138229045640556601386273346505
759 10504904027791912162338439350907157344804702808645090505069067803217
760 12016264270890816068190333566238666234019534517775881818715914316902
761 13744179062409088106197379549556245425819954448738609896769964673060
762 15719551068935868030067059075800355879119735208426817382651085593100
763 17977674931915181223743350863401396051249878235898178777815025167297
764 20558858944761694076628990159761552069771144010792032313456578482596
765 23509134372921235067759479321355317422297150083411830351082819195075
766 26881064723019682469762046038314171539353192771491211560737590543981
767 30734668988263604725363501931078637332752781293270448981233117596977
768 35138474858000240271974709515594387747175875090478869386684075501739
769 40170720113075571994964292756542993740341188897069938822611726818157
770 45920722973198821140046079686159651011347201074853115205076712550274
771 52490445061016208246048196092856003497075505393918878988610267171345
772 59996273949048604235280599363779962848802005027661161333464040529022
773 68571056015854221262830325324881243403829232712247180829117658017072
774 78366414620231104272042374760889089763054320007689865461982212645146
775 89555393479228253434145178530301081415576130612210671655012412428467
776 102335470689384268846612965133558586781839382046873462919382724747456
777 116931995154487000920047853322691594613175242209737831839873938320288
778 133602104383647035422263932670646611181813450784135366720317219472469
779 152639190821639219422885106769140566354625638608191334082927408986733
780 174377993206973626625339778469090062353355663596902119267314192460278
781 199200400078634518826078447951094667971905779381665473618473019735631
782 227542064647993108013859743731800939363865793383317729221115368029081
783 259899944020661026804716994955404885631818691831531329057960389323838
784 296840891424418339056386170225648893779403787196246653049168131965769
785 339011447935838358968581130403917889835155630268935831336380839544930
786 387149000497795513544928105824407734117201061439347967767436566358286
787 442094496121500002486423823320210409974810645978211362103202380287611
788 504806928455253237017140311387247397505312799430758564912642382501333
789 576379842815747664915820473216698889200539104119710537771158393318916
790 658060139814385137304077320754309907183414153610850095186168164277564
791 751269496436800888557445897543332148226072731109769972938193239604731
792 857628767492026878660031134053970337121238919782485772303366667838885
793 978985780469968341706038600071546867321469176316272069528743898725501
794 1117446993863431628545605616542214417930562676046089884569245879523297
795 1275413553868745833785421123119585647653076072584075092916789553006041
796 1455622358150983017787863029161785043431128632775065695033001316898691
797 1661192819266269895485259016739286745718919382173835407538141608454797
798 1895680115761553473362241050384463959872122220816814060686818648082483
799 2163135827497372035308475094313394199571836210274450990271500891932110
800 2468176975152243437561436283420010988447538205487198108918422739085717
801 2816064624202693178426358373018323513777008975237256167432050135987254
802 3212793373242192406489277100704198259357928200421200907484972875461958
803 3665193227931171970806891732527768911279098505623408972238461669244176
804 4181045568141895680734554756683906717949811987208583851092471148891503
805 4769215150364920068575706242199608551270637697816894350051269003488784
806 5439800354027009609572642273096909709590352011323035495061368699404893
807 6204304183405401302958023254086793846689309246512858590758445652844292
808 7075828881275550904122825281920274918592181741947972963790277371961927
809 8069297401937590805294753744618231449448882871937723544280627287475949
810 9201705436234449332133633538426959005928644042376231852644041517131234
811 10492408186873769986857546013490604509983929033336279469009288197784259
812 11963446667053402090950361356826496210079457447977045106062188284610845
813 13639918948441696271456400291340679838855357007407740368519174644268230
814 15550402526624215102840579924588872635217090450263577624073961594615465
815 17727434815282381749179635507412406779349990751615626123680236828708700
816 20208059738337023220038604956961828920238237139163143894813746655319399
817 23034449477645366066738388916110028385615402672332513518427839343568347
818 26254611670262834807872706482579023000366233892838761151703648933668056
819 29923193753837951575071334199305320384002516170873542685328408115977924
820 34102397754177066362292704313115337155292428571251998920864929985153404
821 38863020621244704681922789059703446216050039235579358426627408290048921
822 44285637278192783346842817709958413930349929695649928855401331469960759
823 50461945885730548199109635562542639692052677630220409451600632068476461
824 57496297479036077729493481196023454658698160561486398803431454974758288
825 65507435149337709958623007420997923263578514689459114618041505640035868
826 74630471365902405379512140583122257937693942068387082278969490348667314
827 85019135921642994248099505407913733162842070527069216660944418964829856
828 96848331399510401888442357390466498657053335640277537115637863449160878
829 110317038068301039267968264827100174245434943766570263054881515786260735
830 125651615806061134838161931164307906750982399892561546241472177285037923
831 143109557108310861779425620395093207216748863203824134997535137328730572
832 162983752570522798915113879056511170564602991159636831383291163501451883
833 185607338557261096575390967334797374208676092974976098815544102722808702
834 211359206217493919906175932259214051562235826920824732567439732948740403
835 240670261728089679376414864601051524765886853838492584905876394340336623
836 274030539816930498602622901202499336532342960303493780454765510078043667
837 311997286427939065128457916529994715432349443495165669050067277249998644
838 355204142063193697211048584012487041044265514594971347826597997463145081
839 404371575122289510340857339813805937569841957280062114512056471100443755
840 460318734739759890372228004368141052534826365550201325239131702818646995
841 523976915519192206081670851100753876214648973473488128084991232647101286
842 596404852542126682230163124454142269347831838956446238281706276276176452
843 678806094504091384264243229579759622050225724816475916010853013542834948
844 772548736267583077047510943317066489307269689783973891545703012464693706
845 879187830053342669634886447200925981420609375207776421374591036890850502
846 1000490837518666871733277874718697368877312960879260489905641501540202400
847 1138466533776780235395483286185448579292913179355606325854326325101579993
848 1295397829767444537702329140401554256551025026150083340481045819791147695
849 1473879042172004678966248450666237819207290907831153521713197899286009240
850 1676858211268704134819107917352251224500234885222130765482344029126290472
851 1907685147871232277987270668179758750017996435295410821344337943744166393
852 2170165982059764582668101828020133799168995527273147219306729989763796003
853 2468625090243474262444209611036942198609484161003291225746292306787023601
854 2807975394822955515674001783933977927519736815027606708899066300626479108
855 3193798164204046242205397937577308154903203497000925315203715522750708349
856 3632433592251418009547361887502114484170709749495532236015298061078857831
857 4131083607840107498960536542205984549652387411807986747222394194234708736
858 4697928559660953017842811017999356878075184842836631611790028942404066805
859 5342259641914344374148006073996560374741983758416319192915920659548059442
860 6074629176443392299472773113560778377215422660502142553114038902899148788
861 6907021150128613181272569110880189772750825700687306521668634579632845213
862 7853044727426675970227058321460646183981848852648359183076885584608842187
863 8928153821808208515602453193955194365651439491401728553191969454178935543
864 10149896222221923087903874612328559464641305848288826010276300444385596311
865 11538196238025023527151259693684876900906027533635814591675513685508312647
866 13115675355365733384211556412215167465538877549952873523561519339268396609
867 14908015998040049146792500088253152812812789838079819437466730216691278788
868 16944374165720446961173919066984040335259854825824292361716705030311574972
869 19257847492753243770814098545360837035684946741135125254041197801832743936
870 21886006143425891030934189416660104668109444208557405008469843306767832498
871 24871494948279832176208985120865852010091938223606132513569238635501441145
872 28262716306042786786180701401069576416215774628365388457710539890071242717
873 32114604644456019492914218941697192300556253381854901322840153512848908922
874 36489504670348835912409842755438727950429006742162037452838720762477503402
875 41458167267027907837396771057692406890403036151764807548311003792839938756
876 47100878740600413545903482617155323647017747926604708350514026230875235776
877 53508741204752968426784121848320772905845478797737157993587777239875772974
878 60785124258031780862469598743601479695083206425970238749330691271968553617
879 69047310785328412308771586244151978859065244080882783256481060335534729774
880 78428362747387996428090476342892383486657600219447581020386571650601431603
881 89079236255471876800948708839043822448321370518053750793001866079949795838
882 101171179115717680586056906782961753868810549575445393553282410233709866478
883 114898448429088290754280480336020438400160580855899491327318687062993347199
884 130481390815784875862845601812626781912053764196349334390990185650327479246
885 148169933474201819291658470478194064388934169670822874595965898665875376402
886 168247540670554575804454097911464692524207741193170617795714374591142118146
887 191035697484205806156325727790633389012451627813383603245181163955745515614
888 216898990816287278017421001588646261764706578117091776905832355987872131780
889 246250866930825049869340209982109341431237707298726217675147804002011110772
890 279560155280000132100318068492789682528708838398875466567045241313754707444
891 317358460228755941169370140796793618751888359378149926004203694362300545561
892 360248535720020527000961111751203984374095212183225212643884013082341523695
893 408913773115385378041380997014351039013954375046730498774777543327730043083
894 464128949639024831118949965019471008029246792591247580997464451420623993128
895 526772404307107239273833786354665542425688047348405856639838299215620695494
896 597839830237342696815602640845365879218593396858926771844044765796661732784
897 678459897138746162946795929474894382450018532579668803054842518640357600478
898 769911945959028643088896945512487139326268275149432709032774171826886284428
899 873646029544554179014943022446261719661192449367704293984394023809603528123
900 991305609229672626524103693597156862412927601489182312429897354005259709707
901 1124753258065741515142043390259414573421584995367911061029825130803781137175
902 1276099767543882071955310537884962799361823675441024786737553458174196608186
903 1447737106858666549722453005723127413400833203055731997986937913376727504293
904 1642375742792742943593745402945929932690100688171322630306054008229461337618
905 1863086895067960746267671110036941878885917924781875471076832401401095693140
906 2113350377516160636987759491357161708790715332634793721918458703261495840455
907 2397108760813001881500457423856198527453156725766210187501807887957397910441
908 2718828689079848903083148915541527451517682731772865141157941924169143053268
909 3083570291848151954705700425572950331792288049360479792230985467821708465702
910 3497065756343432112914302426321871163857066520957922695692940917794605128286
911 3965808264641066217301971275992907451573778291752137715697694339603781397714
912 4497152658074011493840113737300511957898378263015020452642648956445144001626
913 5099429369706395515423039273420855165477282011851576577931941871794781552146
914 5782073367407203084322729939116142244621305282761387710334601574706494093056
915 6555770078093343327513300260063689801423732347840896826478516764644615996688
916 7432620521481786596469619222107087492865367935858623246280377910383466796847
917 8426328173059888276297411076151094100024288150130212449545690485311854616429
918 9552410405315375202045534608494414719269573724840409021073612543366439288314
919 10828437728491513960454861350835314925258072027719139353986933779643509235370
920 12274304472815005535100603321909327622972285383621629140800352702589375653144
921 13912535029570366854244911235659311477056824092971519088572884969092755722421
922 15768630305663736080250063001178122955602391006631025868233985472357484709004
923 17871459653447201153185715579012945887849900773570311973410434330522673007667
924 20253704223613275957848910943238185061451341700152202628265834334962247181239
925 22952358464138145838151186308493254582912272954282310707487095233190282106739
926 26009297364090693083664365820906974803027352216718388722431644393849665553023
927 29471918030659783428240677546669702032374862445026714262432980065612152240039
928 33393865305692449260263941078125003425920479345036188169776729375496998042205
929 37835852390983904488321625377863616514223646543762156508177583351829941603690
930 42866588878259575617603906113297199161309405443913455239955950648397302890056
931 48563830191396630984382396287629887111960071824712934497646045040458209810183
932 55015564268828536597480760656479648617765192109958177887868150556375688701009
933 62321353370215385958429297029133978124238477806810600537721891843423614587221
934 70593851213767013407213260660696696316885469635810472887156617286484224396794
935 79960518273409183965792154294277734049174120162441318692903925471156803173248
936 90565561027032787703480754588243881187086954400513712611030760865620241759972
937 102572124292088446233530897928252692462999358384851336623960819599724918513783
938 116164769562126422909978365415721658525958992545741484696056092042948343817335
939 131552276523212098549154561325023079474242317983051239730939303683937105664629
940 148970809745293877893304254662644718425473803692440532348448863240994249732383
941 168687497981446152821441286608226417750066258002146937751742947961826096707370
942 191004479647427617888046075765677082353361430115945110078985326876512079157970
943 216263474985409872953679997076035493648582855566146748669189351106240267710976
944 244850953240827963218953067252274962277314765358895713307851098312820621151787
945 277203972014906933075090277166704540132657731482605421822620964113125728984693
946 313816775927051483467297058671606218775524936490937452575367661574905215225220
947 355248252977051697324075276483704994880171181636022445496661741379703674047005
948 402130359701750451257365476217530474197458807011557580584108572762588473253067
949 455177640560307663245257230628747558238984525932045843164232348781737139346218
950 515197983166111812833037044888892672504562687883307030155108634781823229962210
951 583104769248148788761844064633121834011735151159390604656322968623510872652620
952 659930601836859188464074041071424696663992800324748978788367791354490179674939
953 746842812429857923457210708665462485496966152852936303613097183019057320241036
954 845160978140389689498152885722456428272803779308420240460300802861120415069888
955 956376708448344498155300588934125738646003810494069017239029462907758678588350
956 1082175994591105893359367144778771872691403662437504988535411174620396699750854
957 1224464452335454143913326874627415217990050399671341737199243699470291376870229
958 1385395831410135439342905701547834131250471476902980382783229364897708210544308
959 1567404212869273831701252378559611072072449309621291409234452676865523391073967
960 1773240369795945701095360808137493176340712830834291134690708588183901118638681
961 2006012827828005504633741497179693232668085148709862466919183484321490696090798
962 2269234230879578671122732751397942656885645585676361873547466055423221868170436
963 2566873695139016500013983252664119863703939833123718640428666414091683997843386
964 2903415922071855211311973708979575448849380256897840632774938689130664563189862
965 3283927940012643647079675913075222784111914943299046334725774604188372655638594
966 3714134455420601005396026210519697857675157860178367528665965422271631960173125
967 4200502920610517090663086878066402362016210362085943017566299925295691878176482
968 4750339566566012181187784189335318324516906951697828407820532826624220386419289
969 5371897809341320139223455287153067168000259652938638569005598919831258376905672
970 6074500618863525481846777997052952495364387752594322807951621822549853223003079
971 6868678642255113903171842883815780509075089054184005595969143012296791352355895
972 7766326103031208624009634222974114330438502685384049493182265120619013874445457
973 8780876755981926263746698199567072661690455948967490817464103946255554893783526
974 9927502468940165339000178865765684101748099465441514208153779481157682507248696
975 11223337331141119544679636648880746235958951025762659767917339155967877453436389
976 12687730558213472602449895881211988060550494587361759607392175314245971456266409
977 14342531881311213440769489573307140217699815795994635446509490234634889321718826
978 16212413578478166263758921002709202497589499674733899363414359005868702584666313
979 18325233836769335158330607333705585844695977421002735964097483920531773714804602
980 20712446731519695578678684353379843947211044606503445052876546029082990150675133
981 23409564782996029576214372036284917189413665106110115245719339717932066023543895
982 26456680810113549130264564769432927938863188143821946141954876915870488362596008
983 29899056656783696856783897553477907541247111846273010302671078815703501753982720
984 33787787330987388591127513218230752142813059357348591271791079838952742333775396
985 38180550183583148786195290352959874184919201701439914172917795199838523096844105
986 43142449978638960203817585186709721285119709582369134239307145602157981660548770
987 48746972087147672701597555453107774519279954374086355736793551766139204113835999
988 55077057590971566515872454651019842858419312030806184105019486296333339465396721
989 62226315835856387426836161350827466140922199301039671574997169115619145413836935
990 70300391946234594806708987493013576511196243438024834017695088129364922921346008
991 79418509038307817249060763936290116504533672920895055829266830420282033154265775
992 89715207373088663873598888794027026273151502281201529582714508288940401424376957
993 101342305513185878723842232800488377709936256813434869318769116182776664374980469
994 114471111726089775109613533990126876902376537653517156046773899393475193450329351
995 129294917457532697277410682121220131108034710648812415366155172368831302266602868
996 146031808731787042878473847085559391510916816434751145242438825274612868155940849
997 164927835878502655859274028953539941636560490723637537492096344992371220303906340
998 186260587102009442114157249292648169029519021325383202763662932374417034623766448
999 210343217171099656989064132837798649767969630963226374744815032719048549548913080
1000 237528988996390090914940779609702648818593874702528361796182308160908331470237429