1 1
2 1
3 3
4 6
5 12
6 23
7 42
8 77
9 132
10 236
11 390
12 664
13 1087
14 1782
15 2858
16 4601
17 7216
18 11344
19 17650
20 27162
21 41632
22 63316
23 95717
24 143558
25 214644
26 318464
27 470879
28 691968
29 1012866
30 1474434
31 2140606
32 3088874
33 4445440
34 6370142
35 9095564
36 12941289
37 18350398
38 25930984
39 36529602
40 51308462
41 71829371
42 100289716
43 139628868
44 193859236
45 268448418
46 370835074
47 510867130
48 702226598
49 962854090
50 1317336222
51 1798044002
52 2449189093
53 3328641716
54 4514851886
55 6111271396
56 8255910868
57 11131518078
58 14980809805
59 20123473050
60 26983199318
61 36118256606
62 48260558964
63 64377931790
64 85736118782
65 113993641400
66 151325405704
67 200572259566
68 265435185596
69 350757324054
70 462817022464
71 609806273175
72 802332183494
73 1054203220502
74 1383211950650
75 1812519714386
76 2371922549094
77 3099977862838
78 4046352595517
79 5275087239768
80 6868430650592
81 8932335067444
82 11602592106062
83 15053461037232
84 19508276415434
85 25252823380984
86 32652482460648
87 42174003538604
88 54413358789232
89 70129769096236
90 90290908063424
91 116128105055578
92 149206429629582
93 191514433166241
94 245576419743744
95 314591209025848
96 402615016263700
97 514778100621610
98 657573754739228
99 839202345588868
100 1070027557450082
101 1363109168543251
102 1734932536047282
103 2206243416445230
104 2803168023108626
105 3558556634366128
106 4513707286858302
107 5720454193418242
108 7243885459328380
109 9165574784503862
110 11587766402020992
111 14638471118721444
112 18477869729936122
113 23306226443116274
114 29373806387010926
115 36993090954353736
116 46553920916182898
117 58542557734086950
118 73564819860417641
119 92375143668756228
120 115912535973363802
121 145344741370172022
122 182123074999158044
123 228050555156981390
124 285364985016909178
125 356842818697172678
126 445926216629701452
127 556880669381930925
128 694987259590320794
129 866783629547132752
130 1080354049965280006
131 1345693945081639726
132 1675149764452075194
133 2083969871062774006
134 2590966738205554780
135 3219348115084163942
136 3997717414790209992
137 4961317403050660320
138 6153540466604934754
139 7627794483052719960
140 9449762624387379534
141 11700205473236223184
142 14478345769868024036
143 17906045028265639062
144 22132878562572342966
145 27342356495670508272
146 33759494629921923323
147 41660080415684587410
148 51381955233880024606
149 63338749479998297644
150 78036700115438188122
151 96095012683298015140
152 118270742895456189098
153 145489067560654421096
154 178880049361964576712
155 219823349299125852396
156 270002689781629196733
157 331471748353519453372
158 406734460898583664676
159 498842260757546416794
160 611512247132392011922
161 749270102913152451256
162 917624104751952497808
163 1123274762139665391880
164 1374370176471951269962
165 1680813692063834005518
166 2054637892307644220846
167 2510454487124401981220
168 3066002398675285800022
169 3742804762347152052844
170 4566968396510048341606
171 5570144820722398497214
172 6790694037889729664512
173 8275084829913293483284
174 10079590972077605210854
175 12272326721349519142998
176 14935711722521148195710
177 18169431251265166456691
178 22094010905590482564396
179 26855110504343590703058
180 32628707663517869696690
181 39627316374725559274438
182 48107482786965870776578
183 58378791417492972082674
184 70814687674463947765860
185 85865486572362496347394
186 104073994577950020087230
187 126094273599273910692006
188 152714143639851911852449
189 184882215369192648570900
190 223740282430941666479690
191 270662178183391194406638
192 327300351854740944079724
193 395641686088436015372056
194 478074308363588515942186
195 577467700979891395477424
196 697268460022219445189414
197 841615018366063805773922
198 1015474777493459222512104
199 1224808240766477371597622
200 1476765004017302802321460
201 1779918365249150773431718
202 2144545139492904140795622
203 2582960434442747254882064
204 3109916746105223480192944
205 3743081134997896949293212
206 4503603486220164335707294
207 5416796057117708681747436
208 6512941845134656623844476
209 7828260340362605669909546
210 9406056854723658639880156
211 11298093477157238920308621
212 13566220108231268965046350
213 16284319597965187413552974
214 19540619439499907089381860
215 23440447091796293968354296
216 28109504205873757660696888
217 33697764781798238220383416
218 40384105744964711601927510
219 48381817699688861156529646
220 57945146328479212311363086
221 69377071096951907152317304
222 83038539057738153343888810
223 99359432278609688504048083
224 118851583999920318264492954
225 142124229908466810307907284
226 169902334655983487055099414
227 203048330392583876577868102
228 242587901356414393540957460
229 289740534798545121752613220
230 345955743562614097280824250
231 412955977965718837198853444
232 492787452473133012346462342
233 587880335239809941099744352
234 701120023818356286974953770
235 835931468942568787645159628
236 996378999178591955079134492
237 1187284373772566124420502128
238 1414366433687115754653778994
239 1684406174900436676926870206
240 2005441966899401926220323068
241 2387000129066264337409750690
242 2840367501295673260068083006
243 3378913269450989770435581448
244 4018469145616091363253442224
245 4777778021626159957065119350
246 5679023846476402999713294064
247 6748456452956110659055133426
248 8017129231164918496279485223
249 9521768620538878253303197744
250 11305800069962495426070766754
251 13420556718711810962646364802
252 15926704999150682019424195608
253 18895923402678165718700525800
254 22412881247279320863658693948
255 26577568273358740356466708930
256 31508038954801504135521306874
257 37343641692227475031891852234
258 44248821617812955243971304300
259 52417593006249975214245711026
260 62078803258395226859504937352
261 73502322014894220889340743331
262 87006321497046634987460474746
263 102965832645577176548873561638
264 121822805698726551925690602394
265 144097928659850181722610249062
266 170404516172952014135596128702
267 201464820568900576583984766376
268 238129189607438745863689120246
269 281398556610856429899474815214
270 332450843897031757167906343542
271 392671946900670377265238869156
272 463692089404676852442312850136
273 547428475434138866450185624816
274 646135306782895524105403714144
275 762462438773183357438393132144
276 899524143754076982591912808802
277 1060979708200773379460564900560
278 1251127879241298907930790523714
279 1475017529521949954260390074452
280 1738577269614642534186977762234
281 2048767261760255838349175236876
282 2413756959308721259751084691218
283 2843133197338806107582310866916
284 3348143716820755265675163214660
285 3941982179557677037182480568004
286 4640121556762994728762652035102
287 5460704166272440313110382143012
288 6424997750398169521849452554935
289 7557928809356085852689602277254
290 8888705987094511747055212626932
291 10451548815589261568538235038756
292 12286539106223949095967758925942
293 14440615882833831206466446694044
294 16968737329099088072715344332362
295 19935238067347063938676912029404
296 23415413654646437798340259188818
297 27497370850983018178751865836474
298 32284186668851234309306737629842
299 37896428600017794193929680114352
300 44475094559154178089545827276976
301 52185043007234780559602181235588
302 61218992992050614716824655617765
303 71802189524397512604699884945836
304 84197841779852356331270992687848
305 98713463607912096633045242230518
306 115708261943257776272586445113096
307 135601747395141239295135872289824
308 158883764575067830909254467584500
309 186126177535998573965983871069306
310 217996476633309591048820576036990
311 255273624868079091973170258443854
312 298866504075063264876872319163320
313 349835388137460861471760149022350
314 409416931047531245318696308561102
315 479053245394014004686689193663424
316 560425728139221315417603396832862
317 655494409061733442677755654674970
318 766543709533612839989829687353548
319 896235650303577954418638038396256
320 1047671708278634405771852668519810
321 1224464717449847861215922424775960
322 1430822428944536166655130557557526
323 1671644603921760320551900817740188
324 1952635815293720367674258493391768
325 2280436471656631831809925762455826
326 2662774986568675623364580747573404
327 3108644473313104611277069770742416
328 3628507885801790937209363073756654
329 4234536137095138326280224793982798
330 4940884470591602988290444864244960
331 5764013144652108828460557625358747
332 6723059511142918741959355670934114
333 7840269616231235667932618985145778
334 9141498803081634941435642716384850
335 10656792200564421810218021480920966
336 12421057811419601934322628617954470
337 14474846748723140884173273602432252
338 16865257639238031829702404062240070
339 19646984671939795297079007791517784
340 22883532039361427481918936409846592
341 26648620799969277524514260952884354
342 31027818612885970194666839209023794
343 36120427070417827788425933766318408
344 42041667327550551211835198628439470
345 48925210415376852402824042153207386
346 56926106550239881342076133184844753
347 66224175311569352854076063494380884
348 77027929261728531268875684387876040
349 89579113399206365710239178537915446
350 104157957233066511813610659766537974
351 121089249471652700275145577864602194
352 140749364024301840753162242932753162
353 163574384034793312495847812256255056
354 190069495382635233436115833239558168
355 220819844798872518243661650481010698
356 256503090878225748411549312236023230
357 297903907842960328388810680684652158
358 345930745326109838476685994839744408
359 401635190027119652288778608421563068
360 466234332485502002925547895781575268
361 541136598378715780282399854524518130
362 627971580109628831421646405516540198
363 728624479592815802677095269133443244
364 845275872598839132707528540506392906
365 980447606530274179184054090912550358
366 1137055774331171846868637139565318450
367 1318471841353767104132306878485119200
368 1528593175478896246733894168833176330
369 1771924409947378645242411422577254176
370 2053671293790919179658884993363486660
371 2379848926958113542573587965151358260
372 2757406571457571228510335234720682174
373 3194371551813516294546816011516056710
374 3700015145407344578314320412919494746
375 4285043794166184066089903431250211468
376 4961819470267028263671066008245355324
377 5744613608499042680951269926125889817
378 6649899676095805230910431065723043000
379 7696690210254220481572376963945898624
380 8906925030931824930053262382849269908
381 10305918339452739714201099568380364714
382 11922873554119623296543579296487733492
383 13791476080925546977834823755080316874
384 15950575705384078213943797818617669646
385 18444972065419331239063403844567388592
386 21326318634887742672110756960059566612
387 24654162987608349665381710582621425964
388 28497143679641448383980827312288099102
389 32934367203747205053931867995950284904
390 38056991833959214807049143683125175484
391 43970049264372193460195513348645467968
392 50794539396077043031271812804853480514
393 58669839006324322881851402438268082887
394 67756470833653779812090800189257638680
395 78239286754591607499341095127603050372
396 90331126317320331019365753238508332290
397 104277021254906421819710445318494115810
398 120359026617967245116777487159453370796
399 138901771467226497606318280738032534820
400 160278835112633019611762353090383961026
401 184920071177380555878855405826611809374
402 213320018805270847477876817345821700112
403 246047561692142897795252455543630717710
404 283757018002658315092504919367931014534
405 327200872290038696139003614112315197002
406 377244389800665304188624650701030247646
407 434882390295826850040471778665661672090
408 501258497099598554711826160556783093192
409 577687224884527141145424681985060348618
410 665679320460666469166077940333120194182
411 766970833507054042017006315786231794316
412 883556460350934576131776272906308859388
413 1017727786082819147859838982882983017740
414 1172117137137320147966791526290582588796
415 1349747863404046709669507777414137882068
416 1554091983027290036117605742565142394816
417 1789136262763027500652819587814838123170
418 2059457955833386270188134052088065254148
419 2370311601579097602824601366290769500994
420 2727728486972604057059896432007037755794
421 3138630606886363497297285077140058978844
422 3610961216807506379946256074535158361212
423 4153834380663841459132626169235686180394
424 4777706251601906093002977687261330063754
425 5494571226101766753533535721959668420182
426 6318186551631887254356619692395939774105
427 7264329489562584687362879367202053298286
428 8351091712193786690573069090200173562394
429 9599216290580791272700778388641962411484
430 11032483383950911753617679653697592723822
431 12678151622020350462978284112736836101050
432 14567463160370547648908734468855508655344
433 16736221527746131984558156893398887695948
434 19225452679361829517518286289935203681320
435 22082161151524300547536210642461874477844
436 25360194895929570298485369929519872946596
437 29121234302687265678485303641852988131202
438 33435923116704533193641835943781415861132
439 38385161450274319809046623365170864827428
440 44061583966847713866269811468160300911598
441 50571249551086390026181355318653026695290
442 58035572515281616047804918829038583222524
443 66593529604691370167205167490639739495651
444 76404181929240118869307884862201708163454
445 87649556400233995074849927512124802803882
446 100537937594837326052641105826633275930786
447 115307628042694639301961812493153231852030
448 132231243159928475913646159466183090389154
449 151620616244578679990940122293399171832358
450 173832399647787400477167148496893593005542
451 199274460117870144795787298427453413053214
452 228413180243774800727787754516720196305236
453 261781793323301705158042595083468930404526
454 299989897027840629033061978247487911830386
455 343734311228267359083145855042507184444492
456 393811468759153992644866939686501311873514
457 451131553740406141538872955955287836362990
458 516734632507960946979251935675743994051628
459 591809055635574979691608713112536960036410
460 677712448940209391328015100609217488771846
461 775995654681773102711936530578074856786454
462 888430035257157054034324907928348024823496
463 1017038607600108595295476357215016955407936
464 1164131542789060362944844099878901048818082
465 1332346637736780324663050107515215029464962
466 1524695451334384571006665544071481010471454
467 1744615891390561879142681954926661329745458
468 1996032149120414543564480828228222353867474
469 2283422999270335233700553348015073178450446
470 2611899627022859756308939480595194486356340
471 2987294299544374590048915523312413940077906
472 3416261384584054675555762904775309229299706
473 3906392421541270403510595823977791554161490
474 4466347188502693007330593136395833614712714
475 5106002970772070344726018322417026634151706
476 5836624544128811595537181564240987317300738
477 6671057724495904713866371732485720857067844
478 7623949731907038053430912794397289419094079
479 8712000054683253714541188331643459350115828
480 9954246010180242311825160572253790634765140
481 11372387763314210643190224952043616406182124
482 12991158222856358020414306526117615337527428
483 14838743964296740059741452086246589022863764
484 16947264175376934286034378622311563893497840
485 19353315562577999961582869932126297614725478
486 22098592246734758677207099599095058966262632
487 25230590890455302607923371262194445076564338
488 28803412703854651244094365827160166095320898
489 32878675541350410073672992088527494633010120
490 37526551105150378029495051629507741821033240
491 42826944293751052972476975016202649644724560
492 48870834049708349880613850483750470046678536
493 55761797666675614429431582997319564479199356
494 63617743493184044596348789949520357132734180
495 72572880328160358422338878980711323107263176
496 82779955625543827003487299373850895742357657
497 94412798949366612855879675371794261128302874
498 107669212033573912275032961727686407733805320
499 122774252358731206480827057920634137287054322
500 139983963469894744519317272927204791312910182
501 159589612413132237298148299939330019923306232
502 181922502760618525780033851298029535991441566
503 207359440899441184081149806249881816517684182
504 236328943645111166718008942443528717305114396
505 269318287062822510085952961307472114773975648
506 306881509708976279689045088264229852849706186
507 349648498697786083151563525780947841169320846
508 398335304080024282177481658411548356657326214
509 453755846536218364799294183681058479307731748
510 516835205296597438945574782983964029780541426
511 588624698230531956684065111135231308621906184
512 670318994140431356339081560609977114389354710
513 763275529421867032998561881992563401517843452
514 869036537221980949928463653362090594147880732
515 989354038442391417712112043951611638444815850
516 1126218190029575304609354399297199495305392898
517 1281889438790752770165507194707740938799298898
518 1458934988025909326239177482874841689902650156
519 1660270151941363409657933733946431843121777522
520 1889205248359371783977439228376491131133564744
521 2149498766959251610524919238363684040007782438
522 2445417646983789850220280476743800402017426470
523 2781805609346250105034014714464937226140639506
524 3164160611798384334994822347682960194420648378
525 3598722637963670351307567385105158162112068278
526 4092573189164029698707798043793165717211631844
527 4653748029892269060458332140733754019829309470
528 5291364940083725604602959238132181410099444514
529 6015768459724846229484178164239329850504448700
530 6838693870207149587540450802136168616772125798
531 7773452953842607689101461895731229240599406778
532 8835144403622393504494196492919937085088404848
533 10040892135025890528318005962818868890504147851
534 11410115174165283423019248139007523781611017522
535 12964833281309694373342446442561850910776799884
536 14730013008759903199109581399999751005118978518
537 16733959510942664473704019719810107935967295456
538 19008760113783503236748275403404499856118690130
539 21590786440554656238625986643912290045113674686
540 24521262771384076650723180309630623223520079028
541 27846909321020560952963679493580380026629693560
542 31620670243145956276517787270476910126054306784
543 35902537454247865172634412276555150904679343844
544 40760482803110046596573021253976671863895742682
545 46271512750447205654342070430403563816909405216
546 52522861551176375223284942814241505110176836160
547 59613341018706285500138304606425257792833336404
548 67654867282804364795612587582672650732311098804
549 76774187610732845552369678083759560269745150930
550 87114833333369235030553400793343238777414919258
551 98839328304112490911683095181468095113897579986
552 112131686106087291717615724006216807255777185349
553 127200233531538700827026614664370182425044678188
554 144280802685407913459002333799975176367669077782
555 163640339546588485369451746075296283468687107062
556 185580982968468775132507066050035889283912942428
557 210444675074737690645202779899003964598521817148
558 238618371835853956072104620383276181482396569380
559 270539931475523958176317443392494189820939535616
560 306704768327532444171812137431825236772164221434
561 347673371031914450249721085790066995210961580360
562 394079796638798556796261282734236098726562926672
563 446641266520087137307262645022354686990505770140
564 506169006112625012268715796275545343069681360948
565 573580488719408520591928804628939322518636089836
566 649913264108264991792935879108906544560118601842
567 736340575763008539670387127603351565384099031896
568 834188996709381981552152889349326156787865718686
569 944958343202512933696382959418290947379830434010
570 1070344158681834107587387698111163117145704084640
571 1212263097664663166898675439298589717640352156232
572 1372881581335913907304035721529644639475030211914
573 1554648143881020613151822546882929220386048491386
574 1760329942031672214398957038531843622289135325838
575 1993053960319527858644479749315144659002671136828
576 2256353512337330717923910288939421074560320745564
577 2554220714421061762053606189148717253187249263014
578 2891165694241069355340181230339386952917819883938
579 3272283393294873128397357188936423797522888742130
580 3703328931451759778128102875703098931423297022324
581 4190802624086515407300182828796499102936995065544
582 4742045880740981981858465179846103273561092408736
583 5365349369328382072126929478890737677847223939996
584 6070075005398396707823921458724348019821284554874
585 6866793522444163138475367054809848811365966198348
586 7767439601595378327975952804511193426062101478310
587 8785486787960018123194691167090016330556346719172
588 9936144702571362641388381667117807852934085517672
589 11236581374012803791765145674282290856568777367548
590 12706173870671496249820330371095565262677951972250
591 14366790813437481144615182878130417774722339097485
592 16243110800436525742012649060814353657459062037802
593 18362981280275261357127500893434144391828652112180
594 20757822982050101801538228622901762333023692102340
595 23463085649123134367884249367330692801465130650950
596 26518761547119720398110796245569965154248532414806
597 29969964024715838533134694149540559571305867891634
598 33867579320564538955600462561707149822792817427260
599 38269000831829103650207284097830079794329155811718
600 43238956216542529614117154105165735595196437864184
601 48850438993947490930784291510718787301221390973068
602 55185757769354245236029394125766271932863454687756
603 62337717843069318456946860973695813149120675951810
604 70410951810475308033220747361182782571961103054780
605 79523417824123661210696104568400344581015504377016
606 89808086522624244533725044096663835512556598177116
607 101414840237848023844621100854149307394659467512374
608 114512611039557914584954323786395572168923281145384
609 129291787468967310115303330110510717505213613567680
610 145966923533326901138276258856989526436638012737032
611 164779787690941548188424820157372825543646104459021
612 186002794252029361326784546125890154436832022609772
613 209942864867630936948935747052289754719121988141012
614 236945773704096789901492119438930291635984087273634
615 267401036522343784485021426775930433137497546530842
616 301747411353545598923578486960199732112051099897158
617 340479086817429400449360786021243521953093240953234
618 384152643552367717443676246685778195939020820972530
619 433394884762124642608081791974855371558741787535876
620 488911643763331869085635956417716121377351818431184
621 551497689703310643437797755739280390402220703850068
622 622047867586076591561175219612225219007491761511010
623 701569625493297178930855018080551048530063061829490
624 791197100745071252090317554963684451683975834235140
625 892206957851615952230177736331764496477852769823312
626 1006036194858722544496496988863511304349716092002220
627 1134302161284771007494098441360061466723068443459892
628 1278825060748550651653140741759976562230080053882626
629 1441653244888028067634938808262220375073278285973824
630 1625091642813890677465674589440668940234319795182896
631 1831733712516437479260703028133230350173917733901808
632 2064497348026968028334530148455537482698524530436856
633 2326665229225075098433919988403219731711454151095976
634 2621930160790093289298726718004037375370065339096056
635 2954446013617260111284623109850931427888355473232560
636 3328884956992686299630331201679390617989909805095368
637 3750501753884872057986345002143011815262856173176584
638 4225205985997885888349126363672512592532274095188886
639 4759643180966934632441944178575608974632083859282854
640 5361285932599969689312805344718756512906482287957944
641 6038536238035969250680219151427069796291671699990880
642 6800840424660587635384384972702444658984235894416298
643 7658818206749786994599376305881742789295096796518316
644 8624407599017642757816491690071490118504687147760124
645 9711027624284710268273708612495532405691031538115244
646 10933760987627898228166408681846230658704768031741470
647 12309559153291983872415712335472142059107263263889612
648 13857472555961655628926356173963898158987702399445222
649 15598909009452230829818106591889078079319673222861078
650 17557923746715031247657471737135722135063342384764038
651 19761544941260285378453031483186082368464610301636232
652 22240139025564826036687030857522208557851442702380855
653 25027820644565009442914403234883337451180730601846248
654 28162912666473105008757227226589636109783769310115384
655 31688462328888217471596611782903439377693737988683766
656 35652820331119818489988283359699517156495354387480846
657 40110290506379583151847135541589434422228417526611056
658 45121858626773368347198238830268616467566182650498594
659 50756009926124293528673697169558140154324473604196602
660 57089646078421294373705526042231701945061418991359800
661 64209113663878695134623385659670721918141826992497836
662 72211357599918242362642873184133018608783853605918114
663 81205214636913122657547742165279961717391109481020418
664 91312863829915269819826653665749526088568185465915656
665 102671452931396373894901004849751577526300036028636880
666 115434921919878818265530211716700192178909063508430986
667 129776047427405750312755135117551250544892828137003754
668 145888734672880777524839669009596134919901315585671922
669 163990586700062063039962837448183616250015605519328790
670 184325784280947694934190423521972587893242100338823184
671 207168313842933193325675065964529563711535606947516030
672 232825585238200964022093238219194880290951533306962474
673 261642486178639695558831887186701110629856782150751523
674 294005925743671198926273068952995653815240552147021472
675 330349925632746872174139862149837858506633154756815280
676 371161324822813945542335958123293679004771392777654942
677 416986171130871970396901049022411830211373447151580056
678 468436881926286036487653928460995308961245924071058792
679 526200266044856171242514717499282246938088895630299308
680 591046509897104137696732408576371016942158776657988330
681 663839243029286873827893159448871208974364671140388748
682 745546812077978895311391141319225623530496223217228822
683 837254907398177623145717057193856778392393710307118026
684 940180703752757056195086840577562649636814220040254516
685 1055688695625504879899524892903530620835119372337063784
686 1185308429108413400620895372890550193719451705743052890
687 1330754356277168952037885639634704804376649721701444362
688 1493948064698847404316605899891588229922776404026658614
689 1677043164659753531478801069307954277352918635750443256
690 1882453150099968270593902077042972459060956188243190298
691 2112882586644484000637463518706735234017601003877498120
692 2371362021845733279801307868937686054800343665691582518
693 2661287059463021510391916137981170053227667646587240548
694 2986462091713004412578719596899670599947192189848610208
695 3351149241750046663208539774332713572544515619947099040
696 3760123133698717163116804226171416428724586267062789184
697 4218732180360473455751322030132071431019058125151152104
698 4732967159943661298638091536579139170455016791805586130
699 5309537944013540979426218325262368408018845922530767134
700 5955959340231036061631253883780946531805987221161149418
701 6680647126799567244947336039515822118260874207701377310
702 7493025482024570244318733728114258224506736238902683548
703 8403647153776091542453367293979398183735543021013863234
704 9424327871429875493347402283110518412074629276478890242
705 10568296679185855090751017680664951174836638103084599260
706 11850364066432267608145259780425660476912296027403831890
707 13287109990668868893712293721492145364799572123147071236
708 14897094133848039335270243919433752037780697713315910794
709 16701091007013835225513130881754966811058816555366347474
710 18722352823967620932239916876026966454092835712725644378
711 20986903406178147744405496669771888893339699377779726196
712 23523866762304690498312256912093946508965469143524939704
713 26365834411185180218505298921077875606607729210063012164
714 29549275992043906500044612176343379199250709110264525182
715 33114998235655373398988300331354449169383169294888020614
716 37108657961785567039659034836597069270295597164840485895
717 41581335428258324658942121995297593456631032695509400256
718 46590175093716193596925417733263865378137833484301793394
719 52199101677944978250814109083051095263621527601640420764
720 58479620320928067833819072519243607190775400219626468188
721 65511710664736803697638031646614786751966190686436040636
722 73384825824230880585229716902417756498632311074189486396
723 82199008485636148025510477117198858020606093595907748480
724 92066137793077211454332804421620106454611512922501837362
725 103111322267212863912110751093269749809525599084009881848
726 115474455768194280942388793211179145766839443329294362506
727 129311955485636337378291088399468281579778497736598787500
728 144798703137691485100284088995473598617548495323490162372
729 162130213012005871158960386697675061338903264372801910358
730 181525053216538314617382545160996236047942630938749147642
731 203227549555493389599667602044769534105902992883924200498
732 227510804846519231411323301360460756612051880709799079400
733 254680070283406939414348861468265561165027811340770305896
734 285076509676189369650942476871726480604622130326188101510
735 319081402108675633645346560570569045395024720881378713422
736 357120833807493822365387392761668641051272459468331412586
737 399670935867062153377281210319175319821101730052564079262
738 447263731003312589344492834048312437141379163054061847517
739 500493659776750546525463241245042424902740769801696263832
740 560024864835455365340684254143236612021555587888848715726
741 626599320755764190832752097933253566954033882062003206486
742 701045907130250580316267999830408751551529274725270032268
743 784290533762859102265710118336111474610403481039945862424
744 877367439337052329300711971439753678035650393548959040050
745 981431798840286132371221509041429750416288003529122176392
746 1097773790553513693396522522825644825869172492495539767760
747 1227834290689578156502442760608195315370121770696430018174
748 1373222383032934758899153990112943178240482937782056713796
749 1535734892371913239810452034242883433948420154702252357402
750 1717378174424333231198508965217443793426177289078831291028
751 1920392421556359939853312520776989547430452066113825356948
752 2147278773256824948190301618945086497651930441903878180440
753 2400829553324703121304410061785702254963705912768323193840
754 2684161992516864704093728136152997861210884212394279180934
755 3000755836325250256670312382906952799673660341719800865238
756 3354495283172976944158812133189492081872903161013155627878
757 3749715749058551650605269300709224036402516091769662470594
758 4191256011237300215580768321626509591033072711117549799042
759 4684516346430051687412657414895647920023523444047567380560
760 5235523349153590683206147206879183361501790078508934768766
761 5851002193729714581664846686522526320949744712842997647610
762 6538457190405305452957945661561795822264780576052291667266
763 7306261582621727186128839311584788847439056644793220292808
764 8163757640109823824818226585207841722783064798557564179968
765 9121368222171803223897043489058575689908867525264369517902
766 10190721118840128360961254604937860458108387479562188405302
767 11384787625852996912487136988533289106200654408686110058842
768 12718036974505660717780896351486722563637555727150191684654
769 14206608421022928386933719925734261975693438912253260564472
770 15868503004549240278845917258065847064966062867046351795958
771 17723797210155507905701781116095406361284878324511667839872
772 19794881026349799688373827823074387135604921858362219319140
773 22106723167956631508868825105704985392820830525615665854936
774 24687166548462796752485900800104917403046394751553560288360
775 27567257434160837471996244781363263435243852245997743630560
776 30781612100020038866711288790155882001780163215999120506330
777 34368825238105277751141637151293539360390667388886785868046
778 38371924848867556788463484107989303544969363709034661436830
779 42838878878697313411692508809938206557354151372353302399280
780 47823159460222584181160121603650811610972263919751683086144
781 53384371271140081051584306075365715760913649593047572136534
782 59588951260824026526741279853735889035483879805854147616078
783 66510947809242834513800251753121026060781594780004098659391
784 74232888289528985374058511583536849476075778048147897552778
785 82846745013541551121975891099797305328999242072904351568760
786 92455010660689368834632516340450829618022542100401059431400
787 103171895536233409036059702033842535279210971590297781260824
788 115124660390645303310932805297466145554112696059890994107590
789 128455100071376270714818629947391365172802627789204132494444
790 143321194990154066739064140856087316590620759375627380166834
791 159898949291483113946216433141338067337989296342623259515892
792 178384436722690713401520199946095213963957763784171033054424
793 198996077556112919787926395941217876867086362904913252227588
794 221977172525962934245430792188455281376787377850816609710590
795 247598722645155240702253117914668906000575427309203109122012
796 276162566992774261802515945413923046386621343253318495266272
797 308004874147327548800346380574332141681318872213706578355544
798 343500026923130534309317117460268581368971077474801384385456
799 383064944492407968554686681233082837937114706158017433604592
800 427163890891421584730225209958685362133125546593000293666404
801 476313824371111411679982265232610269497443027699638368310654
802 531090348119434134564884763542057210034968543894321454354984
803 592134329623497347117535227444012096599446246854631238280478
804 660159263425312227393385153626312863651054732124020334075218
805 735959460342107583609285044104255407954225850031121857224054
806 820419155457213931842689463283962113078095593508930834558325
807 914522637447426804567656529163373054738195869833194318571892
808 1019365513203442098316348520705667564575900229534465821612492
809 1136167234354199830527098186005949611950898031170000138449988
810 1266285026352777245371465736562213927764952265792741504871002
811 1411229376385346692363673212209512661010473732171701517548058
812 1572681253683972914391718790732613949743869740456933639688374
813 1752511255061413956463956324384513931022498718587158559435904
814 1952800889835488641418749026235229736386248978176460590299804
815 2175866242023414990760880061615132944449767471340759553061634
816 2424284273998891838624052727907077330417681107316854760577060
817 2700922065027829951698947547511593094881726659881906936102350
818 3008969310521971942647169450338246676195600021989865168846364
819 3351974443856634102375962069341301396762325114141164954291486
820 3733884782544155738648848849654195307200863716259546546763634
821 4159091144911893843920456980879116616732017434557423046821912
822 4632477432637219296694069668182627710741808028828502355676744
823 5159475729124461421850893566851854619779140369584317361766980
824 5746127524305162586958280596223783097492546192310827592782032
825 6399151743718959421471336852681224069646788682731534347133082
826 7126020334343882180477115748246476601008655432577330221312046
827 7935042242474994551082230802253464630038495333087639489664592
828 8835456710802014472759513273705635727806001753459328806864426
829 9837536923795554269686928923456954776713809127985626559110580
830 10952705143566757356203866103298773387796266683101270951985738
831 12193660603847772966294264512959399583602763720397657953352912
832 13574521568865588561638897375010904761195413908367728405825760
833 15110983118286646106550115121137778143138147217986387144740516
834 16820492390585831086943635594653078507750248344491094598890960
835 18722443207148346062960595329874914257752913462967712622211896
836 20838392209985164800083055213228061052439719528472761438618020
837 23192298879590946361997984706243179214906287820543828072748234
838 25810792058456976831454284855637597262354429219623364392169914
839 28723465893089700229838998483191465216972923945540101536475212
840 31963208425855015530035151091037579950890522656549943018430910
841 35566566421262834137976875106149940113352773126776866731911152
842 39574150402853274614424302633047375042574836811717988003544740
843 44031084311159680774737886147063609201037909271393394653084078
844 48987504674521741662375453762437580353230418196917347089223890
845 54499114718336387700086185614043553034198384163714789225784376
846 60627799429853016950169566570954042658017878372775143907725996
847 67442308251601380668053156383416288485999360403505631690005988
848 75019012803388448593692253677428277252785478669014229879151880
849 83442747838766615414928852488641391342776516018124612022236168
850 92807744534841952640971900126817898528085676905664279261221352
851 103218666204350877254159371027368382298297602647025537661454260
852 114791757615794234421542276524747522594474577112610939058602126
853 127656120323385460317210726252396203940148239155181953218580163
854 141955127755635105541666289876804622104924638553993666711165800
855 157847995304555700147081511609773710472032845598772894326488694
856 175511522311501179475201824316576802622225741228232636725527104
857 195142024678865406210292943922318670994164111642605211006878044
858 216957478867459279498076550812222858196612428401916235823036592
859 241199900289656159206010139015988688872646302191990569823095820
860 268137981600834718935297309220702965887202559179545235312403242
861 298070019153391435963588938606007170618208438583408703503307070
862 331327158936328168882974508589091036246152861889682174327944146
863 368276996712293560844711461772121527423742616794824884158172844
864 409327570817004550347696477075121061337798633387998156596346904
865 454931790243584673971590908758976899584329489425170145137010680
866 505592345238520456738965390027001360405863647694589402282522580
867 561867152735782808562029140692852727883817267352973588136644834
868 624375394602889070402923622659035258904068469840973434580071964
869 693804212927208296594549335768594853532046038075125660987807900
870 770916133496212731798263359455499653300729897340972958640091282
871 856557296294587744183527288255625376155399435226400626533060576
872 951666580332492892568640714782120510229835327001844226273219200
873 1057285719521535515784355279699637997773886789458145115133815592
874 1174570516724524116995975194692470356266302471281215124779420364
875 1304803274630033568088676726622982172190448415778744858695420088
876 1449406574861551415956561362728250384712382186010537614296697902
877 1609958550855234591062589176351525392593197197716602569641106445
878 1788209815675752512266135816242255960697233738675877153390449896
879 1986102223246541583708975553429113569993710265986489690707044904
880 2205789660628000362698115586806887674793615374042059075755227270
881 2449661090180106611018093941296001088144447604555590578495523638
882 2720366083914127754594735681876352010292698666949646205807050790
883 3020843118309479706395123101590704234015572574369861022302199510
884 3354350926616160191578024567138594708866887166163415015781356290
885 3724503237470003988385404915606906299781091231983669684225542578
886 4135307263848312027379043542376646641886649981403590786852346320
887 4591206345340221595221130623341945851951306427356710722567617718
888 5097127189805092288420712321148934861915866742321409617991267550
889 5658532208173141517551848282661035208161232785653904193712641434
890 6281477488903485246864042238451441434248233156526619898499341668
891 6972677016978741432153765060828422979629521990044714673365428756
892 7739573806892622145728461644236825645905603197123014845372308634
893 8590418690515583769160259184663100579617860706909776693106472530
894 9534357579750263102971319520181023490572368614514176076105951148
895 10581528111290519110011244838813874994915659930074065674932449296
896 11743166677490880646865709381793203373835567162622717184504774664
897 13031726954282857361323213520945482947401616504978887964278929072
898 14461011155362038934070702384062311038604011656451704018982128984
899 16046315372668294542488780640002352362063542759399457763662652938
900 17804590507861725321800485554921855323173132148896450512196841114
901 19754620459463764974764686923594571826795363503868723254872421298
902 21917219407265409034394653757369442862526765904119191126318757612
903 24315450231212131353729605885435308495048400495368429306014652566
904 26974866318310549906298584472178839620167715088856753128718193718
905 29923779250252325457107077507127908015492557571468105134973228032
906 33193555128920234069184642632517184893571586533105028925801599056
907 36818942589275328501732133456104257346185461319846031771343242094
908 40838435872384857289575851490536304159249074957008718193838153294
909 45294676688635999102399360663934819986797652188749448374746925088
910 50234898996231894916236289945365547652951835385039885844229363438
911 55711421256664120515784785800480618488092722464212734280409722674
912 61782191211560813239415986861599359598370159790079671066120572384
913 68511388758732930020015980163126936425795415437937076267955962168
914 75970093094952682786998925677167602382841360037540327783278457424
915 84237020944613377258214936280019153552262088090163131234929821790
916 93399343413733349181331209308088905570849569319637938093138680308
917 103553589804634273974906569725810558606101766239835591771782424130
918 114806647606318785887879738174788560653917820759069576654731841572
919 127276868847458299021782725528695175700659227381770654825243479188
920 141095294073071107433628483276115356376120980746627772002318962362
921 156407006392610756362316623578480443227302389655167250692441294208
922 173372629358593944267297664620704697162620655949546547043814776398
923 192169983883514793223994712786667670462648889229947979932836326942
924 212995921003575844990937782103666621070878106221800154469193859920
925 236068349065896782351625775295736687418285488451703850452455736936
926 261628475869561943162484648463429896408019305217201476906840996397
927 289943288448633842893986509324821789032543965356761404099850056022
928 321308295569275803896090921023540276051533638992544423181885028966
929 356050560645974700021088221013685204632590410937784435287808695864
930 394532055690493890431980023642297513030897920401917068911882123168
931 437153370119174366845239751730113581908893854065221142389678417492
932 484357811792349939712136389103772889425221063853065246335227194002
933 536635941577531691268874870454772350095889103786967139698020734164
934 594530587055549247252729530927758034097125647082186448767211067210
935 658642385767013418934466101844399564513602629377544654746831010430
936 729635913673730449483017142454172426935988420088688982977487636368
937 808246460336091394248442133633426458665879204816403473819329293268
938 895287518741878828568902013128096941012521936935386437239629195236
939 991659064825360420777123901863369169816910736023361526808936187916
940 1098356709559533358720157583874297044158854224872675243656479055404
941 1216481815163395247790612293451502332793434832591054702306524289074
942 1347252676526950451539873203653606598923541905139963617050334770390
943 1492016879510177659462504288806457885179528767549245352822255218620
944 1652264959423799229775608941808216030734229041222118931501747271174
945 1829645495860170853402439104104552993567468205625405401324578517058
946 2025981794239908148207917128240908296175107892058753732763300187668
947 2243290320109125896276321902598207725041735560793177354919267433392
948 2483801069518624022913119028097825489234433695137877822846761587618
949 2749980077904735356612706725810885253066777197013052584899034257550
950 3044554290960376351150198147526200651981768964676069322181389447938
951 3370539044234798403975214026899826613851757314055939506662983894763
952 3731268423860310294788593939903414642655395729169390878905829657506
953 4130428809118644275028391892555481394470799035611412490651919548022
954 4572095928805876788759953494653684095748290597892167780976212186742
955 5060775797831255797722751670595283498958257817859720709639813463614
956 5601449938528323001161703805205277001204982778553244941733146334634
957 6199625333129713877313523671658391602335768094794547643287215992594
958 6861389600167904660938998762226512493528313047987810381502595727708
959 7593471938655819506628037063195998999492187120664080207683165099480
960 8403310440268088113842120127524910490003718217352170080379790453122
961 9299126431925156919071897467850966125091430849277699017712347084468
962 10290006579778250236953751470713397213366945894696479518723469417154
963 11385993561259826163638615862727408209358013803300444397772410792988
964 12598186195328752530180640377940824121196420688125832532816068607896
965 13938850013101573063306999416708632907019518510310620180456821654514
966 15421539352602052746399131469229050928914403124151511072375539903890
967 17061232173353706148964649919490833764469803690294446556482649944090
968 18874478910052893398790039042574069435819083972453403417518788756326
969 20879566820776857854263504174369422970145841772750106713716752081588
970 23096701435396923772473326637158759725954810351250538851446887498634
971 25548206875522420246417241279804653333952471234678946664326833135334
972 28258746999965065869056361725859508881919847481362788714532110260510
973 31255569531138098905059298690292105131283043139382787746656194567998
974 34568775539892158833203472798283740120746467770664649148480078801954
975 38231616911170042237953852611931377155756898592535460541617565708268
976 42280824682840492077037209600968146620306688747732360915118626121840
977 46756971447736450475654050789026217499651945676088479755885137817288
978 51704871337069146264282992391771560640303324174895991035946651943342
979 57174021465161910339996112056654932958754928890113820684487006800006
980 63219089114233345888163404673991466153593223234443428352676407484568
981 69900449377579836800427721559741529457760530811576072877775931727014
982 77284778464064956305357388666560573837873720653865340879655864918462
983 85445708400962181195365044836800509445328108374501707225081725828984
984 94464549460886775157249975518650477665798667393637794018291220505566
985 104431087287432062818881608959099128928384368726462391976739878734138
986 115444462409216924433831315360479851600619725058427985359550837408738
987 127614140620201452338536333904429146816913680512977641228117816355746
988 141060983572629986543162444157140799626965321092860836547633629471142
989 155918429886129445184596782703358566141764162744582428650869169049214
990 172333798131159791592398955273083986001623021584314945349242429497840
991 190469724207268868271421991769903273651503574065206197772859711886894
992 210505746917154348602978182319744317720984097551684859674576726793526
993 232640056948611552084783784061535661400578290166715999859449530707628
994 257091426031019613920706880032693269740257309103643907012883254764032
995 284101334745929528690893869134066655642329885481175037841047070715718
996 313936319358274271443368291843815363155539008169033327898058705729414
997 346890560113716498090039968821176930762112494696511766755750598537054
998 383288735737717879160049506480288352446478694017005679504550735533998
999 423489171394861632107567414351319364002906030444127629319955901797984
1000 467887310145840487330649382601140103138046059257009779711779138989222