0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 1
9 2
10 1
11 3
12 2
13 4
14 3
15 5
16 5
17 6
18 8
19 9
20 12
21 13
22 17
23 19
24 24
25 28
26 34
27 41
28 49
29 59
30 71
31 86
32 103
33 124
34 149
35 179
36 215
37 259
38 311
39 375
40 450
41 542
42 651
43 784
44 942
45 1133
46 1363
47 1638
48 1971
49 2369
50 2851
51 3427
52 4123
53 4957
54 5962
55 7170
56 8622
57 10370
58 12470
59 14998
60 18035
61 21691
62 26085
63 31371
64 37727
65 45371
66 54564
67 65619
68 78915
69 94904
70 114134
71 137259
72 165070
73 198516
74 238739
75 287111
76 345285
77 415245
78 499381
79 600563
80 722248
81 868587
82 1044578
83 1256227
84 1510759
85 1816865
86 2184991
87 2627708
88 3160124
89 3800420
90 4570447
91 5496497
92 6610179
93 7949512
94 9560217
95 11497276
96 13826818
97 16628361
98 19997547
99 24049383
100 28922192
101 34782312
102 41829791
103 50305207
104 60497884
105 72755769
106 87497305
107 105225725
108 126546218
109 152186601
110 183022154
111 220105507
112 264702568
113 318335741
114 382835892
115 460404854
116 553690586
117 665877570
118 800795514
119 963050094
120 1158180168
121 1392846862
122 1675060958
123 2014456354
124 2422618942
125 2913482102
126 3503802360
127 4213731383
128 5067503916
129 6094265057
130 7329065198
131 8814056523
132 10599931954
133 12747655651
134 15330544127
135 18436769059
136 22172367168
137 26664860005
138 32067607109
139 38565041240
140 46378964316
141 55776119041
142 67077294657
143 80668277675
144 97013021418
145 116669483912
146 140308674831
147 168737561636
148 202926616913
149 244042947239
150 293490134529
151 352956149892
152 424470975648
153 510475902524
154 613906867625
155 738294678071
156 887885541625
157 1067786018837
158 1284137344930
159 1544325072209
160 1857231189536
161 2233537325437
162 2686089385223
163 3230336069715
164 3884856245179
165 4671993167277
166 5618617209365
167 6757043132360
168 8126133208802
169 9772623858349
170 11752721081822
171 14134019156900
172 16997808093705
173 20441848619493
174 24583709421752
175 29564780572573
176 35555100140057
177 42759158751957
178 51422880261143
179 61842016810745
180 74372244880073
181 89441306958486
182 107563613325666
183 129357802397094
184 155567859089506
185 187088512120830
186 224995777228298
187 270583688953983
188 325408474905089
189 391341680459033
190 470634057423269
191 565992397607327
192 680671934163029
193 818587464983366
194 984446991562605
195 1183912435327063
196 1423792917785478
197 1712277202474068
198 2059213233531597
199 2476444313470250
200 2978213396191754
201 3581649296537905
202 4307351414036997
203 5180092931471677
204 6229666493250825
205 7491901232379313
206 9009885864120651
207 10835439598914764
208 13030881086881429
209 15671155780098766
210 18846394334099225
211 22664989384345773
212 27257295729138695
213 32780080231534079
214 39421873345898702
215 47409404953349280
216 57015344205211296
217 68567607588356141
218 82460552960426895
219 99168441684030287
220 119261628414721752
221 143426031211112991
222 172486546615288828
223 207435209020571294
224 249465055598684439
225 300010852828186495
226 360798074899474733
227 433901805964723448
228 521817576969900318
229 627546555215019137
230 754697994745687211
231 907612444909377722
232 1091509923028168563
233 1312668109335935159
234 1578636647193459087
235 1898494864115293780
236 2283161711391873835
237 2745768502668596192
238 3302107175602041851
239 3971169378833301708
240 4775794787008402595
241 5743450775277056484
242 6907170068899483268
243 8306678376363288904
244 9989750499850560812
245 12013841216391888192
246 14448046602849153044
247 17375462758179649408
248 20896022442324624276
249 25129906465632435088
250 30221646282898081196
251 36345057841647701416
252 43709175110696330132
253 52565385840940609236
254 63216013150767060213
255 76024635884351465932
256 91428500047350572845
257 109953445007278146416
258 132231853991996866493
259 159024241659762237764
260 191245215672412946961
261 229994698517982083657
262 276595475397337869813
263 332638349941347922830
264 400036449232414265165
265 481090531932637697143
266 578567528932247233010
267 695794997648461500800
268 836774714346812829299
269 1006319282168726051097
270 1210216418232807045777
271 1455426528053624407610
272 1750320311845860823388
273 2104964513844091486513
274 2531465569219247247040
275 3044382879614270154985
276 3661225825223049693489
277 4403051479838366975075
278 5295183432976507068944
279 6368076257400051602120
280 7658355132235164151746
281 9210066111139563399457
282 11076179715735428523209
283 13320399182247511449459
284 16019335089186849275895
285 19265120601014485597306
286 23168556603960287301667
287 27862894099019828417524
288 33508382971103653147573
289 40297742414979353760823
290 48462739761104621972487
291 58282102281727887663763
292 70091032061377764652595
293 84292648739427686762767
294 101371750743897857441582
295 121911364781639287960342
296 146612648532328631955091
297 176318825961510884080676
298 212043972328829957644626
299 255007631520893991553489
300 306676447435401010253299
301 368814230580751374338370
302 443542169007041267038555
303 533411238979828540196401
304 641489287268825293799339
305 771465757766358296940031
306 927777637472239378141815
307 1115760921243970908390905
308 1341832765841421526993694
309 1613710551430883771549794
310 1940675328617751392879630
311 2333888644259092172821946
312 2806773561490680742428334
313 3375472880791188933748642
314 4059400204306291907604495
315 4881902655031687626600367
316 5871057873998959705915073
317 7060632502435968776223627
318 8491234868461465963079495
319 10211701227404262130102835
320 12280762877621837045680016
321 14769051061897466900866219
322 17761508095429854538166319
323 21360287028724635008053444
324 25688238830738752663938650
325 30893106133718197732059635
326 37152566700958625959217646
327 44680298785580533470591376
328 53733275432548760658394443
329 64620536728414669158380955
330 77713739455735901923612309
331 93459844284121715176198813
332 112396373598614470738272465
333 135169760819573545906179843
334 162557417602003021701350144
335 195494272218949474671761511
336 235104685065726588985503430
337 282740830779678939319380011
338 340028857220068177456981239
339 408924397030155745796184217
340 491779326771231858062337879
341 591422052574992903185323940
342 711254063013368473999317256
343 855366045196426538188645228
344 1028677527935925982133357423
345 1237104818951946546375607497
346 1487762968969470278892619319
347 1789208657122554333203527044
348 2151732289008186749362096545
349 2587709278696652271850462800
350 3112022506358954876022219582
351 3742570372883055060460624429
352 4500877794862065103003183719
353 5412830997397362496742383471
354 6509561188226756052143690140
355 7828507279026982881107801304
356 9414693931845965832128193107
357 11322268559141457765316983155
358 13616349745762565189348079432
359 16375250192174130655148086421
360 19693150063198644156559940129
361 23683312001974984645938712317
362 28481947559576395164327864470
363 34252867028007353266677067053
364 41193071407220963156625811762
365 49539477398284225892306905527
366 59577004992759784760914404604
367 71648303743112490433232263489
368 86165449738353979186837619888
369 103624012582803360481769309810
370 124619972580277931810734573266
371 149870065623056996528226224838
372 180236250295998236670253339490
373 216755132425617635279931255338
374 260673351535488478111253527320
375 313490137190003983087507229962
376 377008487965936406585320784422
377 453396720140558787523871641702
378 545262487174532224717835602102
379 655741796781385288735050339154
380 788606064345744054423690072724
381 948390857156564636894840912795
382 1140550724377671990135094256064
383 1371645398162754679526618612245
384 1649563722233951082518484663990
385 1983792952139847542996159244847
386 2385742620254826612694535190974
387 2869134021249977945227425292195
388 3450468613841839178063443360871
389 4149591328578204739798883959999
390 4990368011213189675722576790796
391 6001500127452982323528547321441
392 7217504540524249048424590506265
393 8679891808082988284382873086056
394 10438583221806154929363419981800
395 12553614962931017505078094146377
396 15097187548240638761545694349725
397 18156130528121300044270211569775
398 21834866573714496615250292198150
399 26258976137755679494926068123388
400 31579484375384497465002073454103
401 37978016666890061218860946772992
402 45672998735686865467739301030405
403 54927113014005477564136304484159
404 66056265793119224884711526315649
405 79440371268349980140240922446924
406 95536320612156810260576423914572
407 114893578798582506825938216961348
408 138172941605481355311619645055489
409 166169093099459654832869635415151
410 199837733644960690729460547388073
411 240328204502213259168237018284413
412 289022722714980671719453251090950
413 347583565643504451152748320848589
414 418009815873865546548128695628600
415 502705603596101222809643323615245
416 604562176030757560797970556328995
417 727056595495406416115208488966083
418 874370435352008405342072472212331
419 1051532525740619614520359034571457
420 1264590621988837401545864014201837
421 1520817855915362309075419148653860
422 1828961017624417959773348240149666
423 2199539143348873474208757087852117
424 2645202602189844356878549432818626
425 3181164939842173071535340862628624
426 3825722221089348846227583911927733
427 4600877599783607244738099879597117
428 5533092437161603169552844921281988
429 6654189609307330397817013285097621
430 8002439839831727488305703925017441
431 9623868141742387953100713263521621
432 11573824966310729556044836329635571
433 13918875693006479493883357289531757
434 16739072961729917359010420435180517
435 20130689417601593828569540150012002
436 24209504155602674153932634912947098
437 29114755053926620914201827849805950
438 35013891916244566596382382655577826
439 42108292680178784643449423196410014
440 50640137825323300413591000954463838
441 60900677651432425155538757037091035
442 73240174645595018560913400108211293
443 88079860339470156864755091928462133
444 105926314826000641542854360362635373
445 127388759806978815001920118610050095
446 153199855501598613989269367664590333
447 184240711356897229750197302424994178
448 221570964346903795939730339179447949
449 266464951638817275396742990232999419
450 320455212447015845246935178850540810
451 385384804091070080668844945942238856
452 463470218163073394066063915759476917
453 557377044563922335170203647447510210
454 670310966340242341963583617338218550
455 806127191598863862819150321518329257
456 969462058159465240342267567825642049
457 1165891303513388366203250527050458029
458 1402120402926133293457527521069835865
459 1686213473226380175017591626624879029
460 2027868556335360810578192140032203691
461 2438748679848542562627720931771102820
462 2932879996034336722704547301221625809
463 3527130590460260608242090455305984306
464 4241786305263782637726926565181019945
465 5101243233859246156200976677881091525
466 6134840526667331760642037893384640607
467 7377861937229548494428115491984114263
468 8872740298335097221648442775643166926
469 10670506045178409720516762998737868844
470 12832529233562025883005793184193345048
471 15432614520155184167058030663493309789
472 18559520620830499556327434481036804399
473 22319990253444678315310197862024174187
474 26842393997759023962881905134210340780
475 32281112462391493582573010161202222599
476 38821806352166879598421047396907603760
477 46687754339352505013537689567970674866
478 56147475093725612888394189388604534211
479 67523893663553306908092262863110502003
480 81205365118838056664710792132887234717
481 97658931769261192097062815504074597364
482 117446266516456478908641152702639635438
483 141242846596404846142025130565737642069
484 169861012243077457595500483567453769655
485 204277697423419953178671487152873040678
486 245667779283559288910147217083737808039
487 295444184751204825110645091584938323807
488 355306123407228336642749174850509668383
489 427297093144622315450250923694346411512
490 513874638745191916074747447407944240903
491 617994244711900574940305980556940008304
492 743210226193724313029735537305099982087
493 893797062101167749039423750281641911704
494 1074895312342547560384310989459790706615
495 1292687100335539739727135240193814624792
496 1554607151213790854521421244018951252344
497 1869596589907746762838529044188894264304
498 2248408162966173260776373958092175299032
499 2703973303429255947800238185926059529520
500 3251843569191010057548399666140589071080
501 3910721524165220998524155007495258323840
502 4703099184864513376707533178891838268392
503 5656025826946290112535631308376803172976
504 6802031362220792536501050312977888273880
505 8180236807301730547411123036193680375408
506 9837689751798871731655863951058638527928
507 11830970414727112595647234192246442159576
508 14228123114835336024317129213113057397497
509 17110979089163832995466161175133360067480
510 20577949953534008543107713235563084617161
511 24747387164906134716928920629848413606576
512 29761622167060575887290861979805178764617
513 35791825137440971499308701402476250928824
514 43043848197461191802097229684802870121505
515 51765252555057376637637306916470853175457
516 62253759463981303957356907994022280194473
517 74867413488946825615620511879850814995050
518 90036805018465517869440642261951444055097
519 108279769263432783551147485015708755543835
520 130219063518942953661410608926482113853490
521 156603626135330695753063641683398543573244
522 188334142912699002817838499865402994248611
523 226493793675054301431883309132135877306813
524 272385228615172395777642160489495903391117
525 327575036666054656083703732166715158684158
526 393947223909005795243596013210202350291840
527 473767527602614014883442946607191874784281
528 569760761310856603151919333202820303938052
529 685203831449202466679264651435974830852485
530 824037600540395118495886376602885345105489
531 991001415838860820392433785061328674792387
532 1191794895706927210371560075434131173588040
533 1433272496619764527837945954939220813113636
534 1723677502703297274411430912980243928767442
535 2072923425470344736668684955590778450785257
536 2492932419854973134050499225040311668762433
537 2998042269001740209816391755228243077268091
538 3605495830987667353908886862822346790455543
539 4336029655645226778987691045102850966956254
540 5214581865009282689655156137754185557215391
541 6271143462195112505194943662911877851791900
542 7541782129709165941667808136745029049168085
543 9069873466439743992958612021577543364494235
544 10907581693877438243359873590804517954918727
545 13117640378208315054313011054277782293271027
546 15775493956519035086387435473453481677054383
547 18971873172068177952798906192683525488158039
548 22815892335865823451221447448425427268841274
549 27438774145308739367614421129066019163808958
550 32998329213438261664038447107785005755028619
551 39684343225829664180145594009745145008415848
552 47725055625668192054097727436994626815059494
553 57394950988898584992740282101007653570305877
554 69024129062436253258909285628668995795170227
555 83009573329009039931725397908098746351849486
556 99828702771913264928215772211794503864729827
557 120055669454215872657118244048583991035654897
558 144380958260384525951388928104188612595281331
559 173634957873743927609701866623984361045601403
560 208816307628629899308963222180168211757374099
561 251125987909420742283426667189035850516422549
562 302008317835211377453505619747626536595410930
563 363200259761854932024173612281509480225759266
564 436790713701657180500683144125420148691096702
565 525291825785308378788157228476960601382930626
566 631724745012169169315196568941078878716808838
567 759722755754048733036105566464219905921848334
568 913655306631066923267929722713240237302790987
569 1098777169714466943215004032352331687201064675
570 1321407821881393116315276490887143826259101757
571 1589147171835652178668270799053152205902107883
572 1911134997034946868461008013440084026804125151
573 2298362946883498162657192168559282574089737867
574 2764049762995577079641655977471762257564010316
575 3324092525366999275665868836364996441101865571
576 3997609328576489825903837534201887556860760763
577 4807591913271845838745128943447591388518138688
578 5781690531722653993386621758070698492788580782
579 6953157840275533061454085294874934719861181547
580 8361984040225049909996547080402142425464300798
581 10056262017231528351274639738234808758704408204
582 12093829080842375378709762684941042455522477139
583 14544241347929203412631744039137516834266212175
584 17491148169267774969600623150941574044585639221
585 21035147654699703390007287166714345695242422941
586 25297220775503938242235356409848186995206705933
587 30422861273408254413012510914922201987718851443
588 36587042358316379339772177704813121053207864584
589 44000189742155476354801533706945839390657601699
590 52915364909391746919886705967819448823401896778
591 63636903838426938547111113209314756766586283779
592 76530806072593846226503918456865238451320039735
593 92037228790886872079167024062522817800636216369
594 110685512386619426108229644976326340469097067519
595 133112250479900926480296306068238646929405884924
596 160083021217200302053922039149272711448817831300
597 192518521696063173377558555163634924613783992468
598 231525997661863403873667885617494081166025181791
599 278437041387365570627067697368708019357580460705
600 334853048035562717050371730974981833024662556811
601 402699882242732218677086365137057997229616278480
602 484293621066539011110782565306226807724262473929
603 582419617556203982923317983788699626054362791860
604 700427583925804283794958332958907521965964609354
605 842345940170527320329041780259401768254437906241
606 1013019331627195434303751756847076643341322097843
607 1218274009895104091780542793240099430407870131607
608 1465116722700508528926530516157081011550659140104
609 1761973902177805349788587607641722515816510713080
610 2118979316701375613669594346414002007322229282455
611 2548320005794912030833055082805703132526271790671
612 3064652307245602247175339972030891527435304563716
613 3685602178277474113186825507421129753739629706289
614 4432366890171682633016293599602235932542774612441
615 5330438636291454406359587642229852394115035359773
616 6410474755208753255489056974896639162600987460946
617 7709344275607153357434905785114556543637339756609
618 9271386508705056436830905481590511416502616740106
619 11149924652577332376061746770126145733226076545691
620 13409086078055843644640509748321645538451583488656
621 16125991435031716267086085184130004751177491739605
622 19393387308348165135743161220808418928338188990780
623 23322812293857576203619609634190624530488240278142
624 28048404574499545126683812631539864992088604028650
625 33731480975045194722804285540396562568204214933866
626 40566043810002957888586513029237355130422150623066
627 48785403511115018660617557423526930747031204076006
628 58670143110071744778145361588661763111657855211176
629 70557696458778882747436036787220053824891697463622
630 84853867157425624163106819729546259896047724768478
631 102046681410248606892746690403771508006569038281354
632 122723047701821606093720709536673956586200906450894
633 147588792002705948672357541847012722154942604098334
634 177492752443228946245440918432687660723118716029024
635 213455755971603553387036427885735105045911207848047
636 256705466168159208983817606630639160611760828530516
637 308718291810216796069327923521487302979674907272249
638 371269786813911228638466997432108158756663413406286
639 446495262048108226100861904941291627744702802865283
640 536962678116685964200383387838545288892841722092730
641 645760307439001036433121302737672411545682012281923
642 776602158135643396972381273865164890723142799498079
643 933954758558629969562249562984863026339120181630171
644 1123189630490256174972323087193779890392970888452744
645 1350766655964998539980327411860212399244157160853437
646 1624454597279771741224905201031085222274591500896157
647 1953596298050582108895389685737480071027967486695880
648 2349427618443703040396403191966709133708915625679572
649 2825460992024838748550062455238397159684873985618161
650 3397946697648085029613302145753041158192938392185513
651 4086427592752986353553919523851981374842872769663939
652 4914406244915858305155545948019690687573273861725394
653 5910147235423650905111084122679447380918443479976736
654 7107642022985397846822933519783790360431542425826623
655 8547769304986982878636615574893347129420797275004556
656 10279690487364849373372937788350802519786244500399449
657 12362527900041436478667995569521737660518772646413335
658 14867383046907351293179439426040089226510737882506801
659 17879763787042878352738603791418696019875856833981172
660 21502503303494933497462021539655160518863505487266952
661 25859270504002532839216210080703403468964305758730076
662 31098791687686298365315536068334839672768325528777449
663 37399927592095529817593004937667790203908549043175303
664 44977779134995508119525775440123226862667433644730665
665 54091030281673545662329608962535345436494857635994901
666 65050778700107926013931766803306022555401559042813066
667 78231155654731811133317161954404405703860716918289673
668 94082097668489910379697981152576438183720566876115968
669 113144705937472563098664078017367635907727017818475901
670 136069717820127942117097487727933515094353609301398623
671 163639720959469513092260461679387821129751535650774403
672 196795868358389069983709678804083931823201234542153675
673 236670006376537093592669834771978551134241543618336373
674 284623312397312245984880355287168016680966771501953845
675 342292761133120000950744610781519376052906353778897568
676 411647005782094018837754672676324039778592897436382962
677 495053581642825958912578702534320446379846271673115789
678 595359726306675949824421125718894656601078558485239766
679 715989575374273294367275934330273438470413365497564236
680 861061051651595027782857174840143623363639109936879041
681 1035526438054326292317503205680404685355246437899704309
682 1245341432936353060471001292197020076327178506141059264
683 1497668458858417261148854262018748910355863853168385773
684 1801121165117440147250192185807490939435872403054930105
685 2166058470582160791473684760830234296961432419621187509
686 2604938184530636617618638796620848462764051305512294511
687 3132742276990338726614616711679918745243736339718627745
688 3767488315969744682789016319690409171216923869346427937
689 4530844530436397745047452095629739891897854763753905230
690 5448869495352743874924537034751728698395273383563670514
691 6552901689285285227752341513233183823424294260633283782
692 7880629291279823744356657844703211962119266354636497298
693 9477376736495974843321207581204163533073178638547718366
694 11397651949554920503659418673740007160326542090559305266
695 13707007073269810494941574957232916929290719923162827767
696 16484276212172405335486061662980217915333090751227081337
697 19824266580346297900190942490796131014291561873179300017
698 23840994920870887033606849787026759262085563914317729525
699 28671579678034299579688532286349027424693132147913237551
700 34480921788805969942098434891300483503611615116699581317
701 41467333881035279101780786344038855731673792662507820302
702 49869310041458779629175530563594719960080684554079651661
703 59973667252056571919971737424622517578533322910614280191
704 72125336417732157398798593864342334238096239398331778462
705 86739137220138148569147453279620256550267771202846444300
706 104313938754041553737789886979728156860996647282167823981
707 125449689345717954162866255546949493450096927604161135018
708 150867896897694317671397316313007223347676988605343420354
709 181436258894253221197291153644107427495178454108257258929
710 218198282858449371289489841861676282272962784679048348733
711 262408908409673380275587337304002658143676263781322974925
712 315577346946522602767128880245570263064756607084276644825
713 379518601366715913535469478341420643311653571578085381657
714 456415424544893366617072231464813992971322604125817850187
715 548892831635431524025057745735011528506190090431535261900
716 660107709815419965583986448409669034744516613078327235917
717 793856584461962471963723303451685549750887323402815774742
718 954705220561402742198565078829057515511093284743486256361
719 1148144483534064880324570985964585049715473086888407110285
720 1380777780071771419667641986503757225309427197644747234391
721 1660546477627493513976068115526556976731877217518321084383
722 1997000997667957997310792257787437812740903084149987424670
723 2401626836958333638638350747596121242124891640269714036296
724 2888236646217993700752154599623017343283584229958031495504
725 3473441750476778914096797967462596742803962232809962699389
726 4177219207350429344926668936806846122905623313887979811151
727 5023593760817265944254028221359944853307925949308159814023
728 6041457970248449457869651269278258141410694540358810281264
729 7265558511311754889503486036864056687293526266429427751535
730 8737682317952765873122580647293767864302162852293683338004
731 10508083056601850998616488318999973530541696259873050582582
732 12637196627939913464688455522431064316904458998004907015423
733 15197704258045708977194654385368791580463723704390944367831
734 18277013606353365986585634015074689757643860833818307019725
735 21980242587624998559726588286716613987267432667501147601008
736 26433807766215156579530482393774325975480068246055778842094
737 31789739819096209708307616153876857352248666112335079602105
738 38230873383949443222321485049958128285643803589858777740323
739 45977088457376610203153301930205269779657088826838183732162
740 55292816404893172312459121767798331884612598520720552578267
741 66496066814224465134988393760784071371286549977777758689399
742 79969283340222487287438639432530455594771499500156573236015
743 96172399125729717823631878436694314190014788217277160362540
744 115658537469305844587312130461544609399622461758202876515539
745 139092893711123019024531529553021260525580619251653831888112
746 167275442905095907312362610884393504620018952420854460252003
747 201168248445595480919522585222167414816996926735484587699556
748 241928303879182163040295853023877212209141709810869690763771
749 290947029017289179355542252521858113776749659680475092936668
750 349897768622646167506718734116755328709320233371949850024540
751 420792915124875424437700068759731135603780544153181073582264
752 506052605354712915621387900387616792833869647554465456750596
753 608587336386819186681897771474703441815428957724975108791504
754 731897320735637711515890003274516331361025475269386065107900
755 880191972577506602410837109174490896843298905775344201228416
756 1058533603882010248171305746825388598942626097207907461324092
757 1273010235785546071118455494407573171888184970181670722778528
758 1530943424442675735334056296007968629766803132023740118642820
759 1841138195874731448634834450464336119013470925219966935340568
760 2214183621803581177743887309622155779171354847138730457946092
761 2662814297182062858586744121038543149334249133434343505685580
762 3202345059124551784621147299889524792514832276475154818435277
763 3851193787171659351840207684101804770103906115114956947655268
764 4631510131642164603854271960567959428527566660839341147939861
765 5569931632876278849418461682824745706082357660710491101507328
766 6698493042897820848383608513919195086068193413774228691637733
767 8055719890870547442891288330146688940281582455899590651890332
768 9687943623226256243625768378508610502984043169147093593539505
769 11650883213203138696220054015269296007841300796781071991875721
770 14011547230958581082628726611792995303912126319077883198513501
771 16850521304934488677590704931894018383494153412658709352377622
772 20264719061195765374457019308231928159399035694903364639324101
773 24370690449139640935926223116387420499883125034647314614360367
774 29308600389387283424225567628645986113024095580139379651703618
775 35247013562355493672805455057959292623636825185475021649869560
776 42388648675108034939678746304593716756878130761284637973083923
777 50977298639018694253012435668475228863527403050148439002235121
778 61306152891298179861798787789838970797912910926878234869159417
779 73727805958208728220942281624029100257125663540240903191942226
780 88666293920766256192967170770815806714711885716898414385421556
781 106631569669928602898496614937797693437709477461261764183631233
782 128236911090854074704775584062059484139276794052304225640265112
783 154219856436767987819546012159016132570240460838424039517217057
784 185467381560109953249616312426973645858291106478278146083310833
785 223046178472271319939680318133348505484542343387290879648359219
786 268239068846510199520327142371416804069041829903755064287632576
787 322588795506253428869526720845736184323007929255017001069289968
788 387950686802159553934276935985162228150605342546162086792644114
789 466555991673770704154509285518311604702175301171994644061920641
790 561088047455117686675942989629423614761880583550179723205936665
791 674773880553070691372055443900839121954064668140365254334938579
792 811494366956857082946791690743748956163221901727490782370558023
793 975916713111300765569936919586024519203690311965141179614260162
794 1173653779633198330328126824880728817910794739317913594694691547
795 1411455686680299704425263252792405186486826637888465541740490100
796 1697440241776224913027476838763954584331984352915882159199657909
797 2041370056170920723221340548396161174163009103987512105077568927
798 2454985809615695850670243112609236864496799744481724331738918231
799 2952407040161759915097978641852297809164696591582729008869057699
800 3550614140682645970654129825809006807782053569089272533858189931
801 4270028015962475520711088031405602047454658702817620246556379919
802 5135207188015903807821059132245673380880155447981755712011972582
803 6175686146618000420956111028552084149038532422701873016029055766
804 7426983563688563927313248381756159896444505870146578876254162867
805 8931814788791926345824235616846506410784957811008373273047295580
806 10741550016526665089792562157745437567356775299319730697447354090
807 12917967903043571255333691775861893885850147706020970169031715449
808 15535364494632167193203000203034265381232623615735319508508700371
809 18683089460550096081950828203711323254406485620101772444380766858
810 22468596209089638551801877505431631810435971430003034697077016459
811 27021110008229499201140714678923619785852678977843568224426418497
812 32496039328948515017609999835477908164506183065618956172243583739
813 39080281000556879896546386226222361591499416388398190159561094807
814 46998600279325344110110620917776468623454432650532409519429081839
815 56521303625844571989994409426403109074315913724017762437542471025
816 67973466115548100311553638370998278393425268692799005128052038982
817 81746028477108136466664411520129163146498310542327297391637727298
818 98309142576615700675173666825911175850190217099815725173671648702
819 118228220920308296393783867514622458786069683502958850459865730906
820 142183238055278082675130491097422365255565481804629504144294089790
821 170991942757140165330511624860248356778080454067572062254643864154
822 205637773395580126023723777826222840759084743342914981770404876903
823 247303429420367668761255149706458931702951916118112863162741554775
824 297411244992547138956196311676398280259653265520858200637209171481
825 357671742989310750131834488079668849358788870628483210271547879787
826 430142026863232264442480800273319299504671198608730504444260400487
827 517296003669876524900413002377271962097170849768732286693823345795
828 622108835456595185974435442586789466052722488718569162307527221784
829 748158501916720215400806782297220856928437989929956803418323478971
830 899747941338030455099310620748161295212439353243698745515888386279
831 1082051939352467514284122549968112432827662628411446557123760654060
832 1301293779806003587231101933099341333976603488576995734758058707154
833 1564957688052531647663331107587057630324344597584790273362799187795
834 1882044318816182155480108222205413771577293599884013499077992840062
835 2263378010172354337068510075020057671301938548353900236578424100200
836 2721976292329869383813387538352810068006300111991913521363120613611
837 3273494265079327873538400034141428884170214856107969329203118811491
838 3936759013553022023583794576917843520078980673491232382293932496677
839 4734412305565897235538080481538373330885200323825214140383452984653
840 5693683510198916592779080326818371316951376561185861313519998505769
841 6847319122628923081518582483663735997293761063870452156185945957891
842 8234700626252706198972465579999800817413031974064891133306783770464
843 9903188852394539764215285789687437641199285814343855431254503746591
844 11909740729800007204642656926492409740347410965506157451752072902830
845 14322853614647625921178288924224226358774948457008431529787474777003
846 17224903574376083008429743697136855508833301400638389356455460020391
847 20714957446966365203362548218475597716703918968963402806523098195177
848 24912154670518693318281605496947987802556068976616741534926533751831
849 29959774328126044938804903757596769746985227250782363032454576676932
850 36030126244136385722267298325200458895828035352459915827111849381488
851 43330433098412621505447241131486123934047623684005765295386983752924
852 52109904355429906212640872999325213051475379697162976288125390167583
853 62668243489851730359857486830748342109289485824689392667644936746553
854 75365878918450061022196806470982240268640954079005408914435273627455
855 90636267890136040360835795633720031555751079551779537477640028287084
856 109000693350123406966671901575071618938560560321229038265335139436753
857 131086058896525512240066097093457279169154777546904029403284848698984
858 157646289293112104275906229477202188641094074440367035465425510307238
859 189588067084274157734891229387033863578559127756021976968145862284741
860 228001783879106444945615578107761663044106327841034780311541520785231
861 274198762883883898492530391397137275877481390116846346108512614393951
862 329756023342860177710437066569734165693129373768657492081366864701972
863 396570115004293882025844630346098249003104346871298786636780160906696
864 476921860350679210440876738337316199017931495660264581945665254187051
865 573554214688845095156161105522562655819440283452349449474463624207563
866 689765901997973522985323901196007089813656197798128991540120999931664
867 829524022968235850102754992433296008310008205020474374596000236533325
868 997599479313530767422329387697233744361057194157198966999533480134913
869 1199729837317485499692422360462767421616541276784256358603011921647197
870 1442815190260813346757408345945462563066695055147635750836404011912094
871 1735153705855913355628124231093660205043877122653638888113538189420005
872 2086724899535652782583278800098584693289147592000652945156983646597650
873 2509530303653496619371087294299770707156455582812592248794025941460879
874 3018003161967642365450855280993853204248178842948750031522809227047716
875 3629501135087437370326730920945965424643135733724243656321826968108537
876 4364898836292946897873717313224202659189522241624613479990119538179992
877 5249300425032801930214455742067892394526166725452930069995914443321498
878 6312896583796154566046288707176553755029124066416116777698113473344610
879 7591995132847845467744328429077210440305882239021707940274434702244910
880 9130260464765208429854381487977551116732980645587779001951551895008738
881 10980204109164737482784851078100535057860594153734239955804255614406498
882 13204977310799928379516191367171745360081754240302459442110249394894456
883 15880526813996112236594270261955630500477452241228235965304901420359298
884 19098187445107569745556517563392759884830373502608406706426743472901510
885 22967799995589850066383522032338294757619154767803306103683502645744782
886 27621460840387404796168422473365238836095286992578211733067003755596486
887 33218031291788999247193547146962040591838815564302736513162855567401178
888 39948560623877446811376135583696123348897224544988315137338569681135260
889 48042807892534292186597463335255712921803600796333882368947192437508595
890 57777085185376766716142977239604104945214278611008054400351465036659176
891 69483690045456905469683853585657790852413689812511066945652456169333517
892 83562249061935670646334592052743397064537289957983022728288406104068086
893 100493359862161202280892798708046354306063688719801810694249280837091591
894 120854997199759389843189949078899631899724879117000439681609959171354982
895 145342243190870023846078353475597573097577771352284121841088496324179651
896 174791015226601323395827738610376359346277099175640269314873645686870631
897 210206601557840528392010582485584342299933752489867246379818562586224311
898 252797978667338063916123497106006629149955702478121141287166362138899124
899 304019081915975348219155199652951485198690703244349699517586321611948793
900 365618438312989308212224008924383867968821328750333055385687208901529489
901 439698855716480031001749064920144789428380367593381285054980617653411192
902 528789206065358651963069204055889422662716154168636916489788600581233056
903 635930753096003967680663193780923226705267555785198738946559527072106745
904 764780971499758084285271401354613057081972918005479131197544104234866277
905 919738401580046328407995636009318419308873257170610623982322713878763943
906 1106092801553557151701281958033720777115851210408846247668451978914101966
907 1330205723221744458185405199701253506069208668553425990514849138267381492
908 1599727675296879116255668812485342293990783798060867362356696283083028807
909 1923859287654073614694406632767129697934280803859646031543367805110659208
910 2313665391833619824456627764761895790499729957148546973275548526607164045
911 2782452739511966518806822651289109897915010672619607615878679668371249967
912 3346224253059317397160723912589591448627468840591369511356392087248558353
913 4024225314866028353290698474590023979260551547377485449084525943326814332
914 4839600744033431199096974307422350509390572334563099362975342617195643412
915 5820184887542431406225281415936144710528222533630170265332801135828538692
916 6999451797121904246113583137488203841744109902259587609226465925959935841
917 8417657927860093591409241622926435693631558192164129123644112849242359935
918 10123216366687669832336416345456421459692998867282562341576053469010421497
919 12174349502561109118347375099207962229019362444138314001533031360879535837
920 14641076555297020150181501674498066955828483002312068905348823716506162670
921 17607603811026869473953350839696188930275006914007633405536892644918456965
922 21175199159376192264607742042710765162865651695029918781600477095858836600
923 25465649060006666624179349995706372971999846685027182599098670434138983565
924 30625415948461983428721079813464896514624948770636870443325433505742590843
925 36830638002048398290999642164463708513038386427067622773880570178104969427
926 44293141941997206349004705307505617804407414708746914296477415396569211739
927 53267674130021821494115726780307896200134540415632376495477669087112856457
928 64060596806112548869974664977267660067035959190451035948265431350251961133
929 77040346329715675943907429030008952346103527769196254135389457896385514300
930 92650010435684981080376848180942250656984694840501193279713689327441430354
931 111422453852878674899566642319755375396116280791807309456603809913765281045
932 133998508626342729689221575674447604666158565402598322617367029753042140954
933 161148850103341641604177323367749219901779339970423543157085086594373413912
934 193800305360443723297763542822968199073330274510948548989096352219507671341
935 233067492158433987624377987501027064010540138931894128298912295733845901645
936 280290868479245190405784309623731282771193099355751754786210766525776939884
937 337082491536160700371575127850726650208563373514435761753407884805253317861
938 405381048325659088225634577437527379457091846085669108095966558330368841825
939 487518036290476853263912788141018442561818092905598838092372013467303345845
940 586297353293116072350781860475038641621499730537796772904839660878425005131
941 705091013850614431011468033213687697781117354770111264721380154496083675029
942 847954259081122492185562031179740296221988605119741058535200214589460375997
943 1019763989853022620372911556127165403602323207148474074828805273039240381658
944 1226385248807940941165981886523972300439725849196273949626261439820314404458
945 1474871434429144675303156814612686627565078112412759416625253108050217356350
946 1773705081832518788038436641813511337408715651210223014090362775754083280690
947 2133087429777353093674139339221003113295338641912026774671919978068114849214
948 2565286658801934686157925441827962118887695830825137484608857344556436224262
949 3085056688236202298606898510750442995715350481614309466661615781728982641427
950 3710140828501371204350687265768923619175917784703528912747418409400268507861
951 4461877481798459392665218057564707088508331050201746492626841350211347073869
952 5365928567897972863778991363419121508905403781568415994181544619998542027517
953 6453155541191115758451209944450887681136345963276481933346212266994210683743
954 7760672903463332377287910873344826276801231298062387054483825151777692247597
955 9333115175995458633970578909192327505845247646479982228062494730093803614634
956 11224160581426353124875229239439501276734319023753229412236502158737528917485
957 13498363449072951893251511433446772348983920336447796482606360974505049097187
958 16233357896249390364412902052293747402211639875968924969327444844882644867586
959 19522508012319133175401485321474210343619584647515479834834572464521488617568
960 23478095014409922020983600796759085864826966018860321373192151680679208494901
961 28235150174241314757622155366348476502840827785280149581308093419960048657378
962 33956064360104817173146941529892374870960435619218695029393207475616844393134
963 40836131549229924976555704152602241872368127377620816019509821147179942007305
964 49110215548574370725826757060989345109673841952531378593433694660720167009977
965 59060767504871971706754598091782169867207782166664476429556636908845450484765
966 71027467896458863414737161892389260221189254116540829488570547657020805847625
967 85418822154086236603257567853282695556743649868728298097465071052624251910557
968 102726105748663198919946635624832411723963169627511821427631318083940691174891
969 123540134787268547035685441907429515270842758177914807381402144772652341786244
970 148571434612716161136040012590288899721808617857348333004232081917265749132297
971 178674494899089099043662172856446298375152264441513869327064050923388948316602
972 214876939235748664499365309426536408051631726166904205837653425661907763244377
973 258414604957470144040620004793709824755562761695819368562108119535848314204037
974 310773730735529796254786218012952392614508845635990877591319552509469651053167
975 373741692081121953179500189204796001849053230915671856427941165347008898728855
976 449468016711267896843151475451478878124065010147218368536762184467225315456254
977 540537762649480161045739095734264829565701503562063849842220063025940156338612
978 650059763958241488575724053139325091610732686752741688758963088386914902610504
979 781772756534443090441607374922301763306869097431031877347781922831626721008781
980 940173006767915968121553531665478067869069363959532049260131978349683102141807
981 1130667799903155197128821466989400975635477051376209264223038549061124461937635
982 1359760027713090883517147097835730557715968043105040417264673907530017058828068
983 1635270176726243645979949673389896636863851567787026694705462639679086383924247
984 1966603294985603547926211490406242895611492654976660139940315314300599229278760
985 2365070050742866179552631558466485254854994751794073882699469796678460652422186
986 2844272843019827770123239773914960643481238871876778689041763363979787838096331
987 3420570144634433956813065274543049499817554584973458419825434820839304339088811
988 4113634928898721067840426498342888104626272087764215444210244544998667964437053
989 4947126242915883048196451278908248885250170900724890830504387626048252655526636
990 5949496852871938305552948749420630954976791332156765459137908088597443935515550
991 7154964531786449525518531048502528714602831149570518997950264800154538449475565
992 8604680146424478964651409786413269186090122761157629702338546775238672787469039
993 10348132418174989402328984914484588570412677975392475073867284790363824028500750
994 12444837312004087836860068627126571175754576025276596490168523525258311083244111
995 14966369723896798919020539619227972336267324579567507948559953425980453914924415
996 17998806822192483549465584298605332398900271537873107043348552558077145909221439
997 21645666450785359758146170253725191909235259095731320595691868671577272118937904
998 26031440902013157297181143630616578861372848904343744590400265407910872967514575
999 31305846691101406500058013756215025340287941690068334835156380470976788593073568
1000 37648935406067039997227315269529094892930560095623656419436031379293577122356047