0 1
1 0
2 0
3 1
4 0
5 0
6 1
7 0
8 0
9 1
10 1
11 0
12 1
13 2
14 0
15 1
16 3
17 1
18 1
19 4
20 3
21 2
22 5
23 6
24 4
25 6
26 10
27 8
28 9
29 15
30 15
31 15
32 22
33 26
34 26
35 33
36 43
37 45
38 52
39 69
40 76
41 85
42 109
43 127
44 141
45 173
46 209
47 235
48 278
49 340
50 390
51 452
52 550
53 643
54 742
55 890
56 1054
57 1221
58 1445
59 1720
60 2007
61 2356
62 2803
63 3291
64 3853
65 4568
66 5385
67 6309
68 7450
69 8800
70 10330
71 12164
72 14372
73 16905
74 19879
75 23469
76 27646
77 32505
78 38331
79 45188
80 53159
81 62625
82 73840
83 86926
84 102348
85 120651
86 142110
87 167300
88 197151
89 232283
90 273491
91 322190
92 379633
93 447075
94 526581
95 620436
96 730790
97 860687
98 1013994
99 1194482
100 1406818
101 1657243
102 1952311
103 2299490
104 2708632
105 3190881
106 3758541
107 4427144
108 5215211
109 6143262
110 7236063
111 8523871
112 10040895
113 11827201
114 13931772
115 16411283
116 19331257
117 22770850
118 26823290
119 31596275
120 37218075
121 43841203
122 51642789
123 60831577
124 71656273
125 84407743
126 99426911
127 117118931
128 137960405
129 162509288
130 191425894
131 225489727
132 265614509
133 312877648
134 368552567
135 434135156
136 511385434
137 602382724
138 709574371
139 835837751
140 984568282
141 1159767370
142 1366140627
143 1609234331
144 1895588007
145 2232896956
146 2630224040
147 3098254857
148 3649571541
149 4298987150
150 5063961755
151 5965063442
152 7026507093
153 8276824425
154 9749633156
155 11484518213
156 13528108552
157 15935346755
158 18770940950
159 22111102873
160 26045625535
161 30680278455
162 36139630819
163 42570434733
164 50145567988
165 59068643999
166 69579512996
167 81960730952
168 96545109570
169 113724669184
170 133961222145
171 157798748403
172 185877992803
173 218953749045
174 257915135611
175 303809437423
176 357870313334
177 421550983592
178 496563213636
179 584923353643
180 689006609129
181 811610811731
182 956031600739
183 1126151114453
184 1326542303857
185 1562591769061
186 1840644660488
187 2168175264953
188 2553987783658
189 3008453061621
190 3543787466274
191 4174381125793
192 4917184729501
193 5792165343833
194 6822843040910
195 8036923009701
196 9467040482858
197 11151637997471
198 13135998533484
199 15473462895797
200 18226863693403
201 21470214054991
202 25290697170566
203 29791010107362
204 35092124157096
205 41336536459892
206 48692100763348
207 57356539379388
208 67562757736290
209 79585105324707
210 93746750566029
211 110428367318568
212 130078367747491
213 153224956360341
214 180490328044106
215 212607392868909
216 250439477775070
217 295003533135489
218 347497468490645
219 409332353699159
220 482170349568205
221 567969386991305
222 669035797690495
223 788086310512309
224 928321077983330
225 1093509698258412
226 1288092545306149
227 1517300128420555
228 1787293690821835
229 2105330828850461
230 2479960580807640
231 2921253229168259
232 3441070996871545
233 4053386912234472
234 4774660411219114
235 5624279777405778
236 6625083312890914
237 7803973245015430
238 9192638874057666
239 10828408403525170
240 12755252345473577
241 15024965473366711
242 17698559099749511
243 20847901099798703
244 24557647762234229
245 28927519403972895
246 34074980917448377
247 40138399298255228
248 47280763035496362
249 55694063348172209
250 65604455028626921
251 77278335622006634
252 91029506362743337
253 107227607349958762
254 126308053700647890
255 148783739782878821
256 175258826142196954
257 206444979711575527
258 243180503863789930
259 286452872538060978
260 337425274156430435
261 397467878853514323
262 468194669515728063
263 551506826654972783
264 649643833325911851
265 765243673839746203
266 901413744443399735
267 1061814382071757196
268 1250757256500518580
269 1473321270744936650
270 1735489085153347210
271 2044307935064217192
272 2408079064925236731
273 2836580870952142985
274 3341331750541631956
275 3935899724029435251
276 4636267151597684685
277 5461260349128974752
278 6433055651391380093
279 7577775525846910910
280 8926190760953902370
281 10514547604258510456
282 12385542084291123920
283 14589467706597674197
284 17185567374704460203
285 20243625876554047834
286 23845845743399539640
287 28089056905393911003
288 33087319540874451392
289 38974990085545512839
290 45910332817743596881
291 54079774101529016088
292 63702913644356199896
293 75038427474979757255
294 88391021317378195533
295 104119621271831046846
296 122647021973703825913
297 144471251578474361972
298 170178959071050580872
299 200461183758601277809
300 236131930840661937328
301 278150052379621591269
302 327645021845829730185
303 385947295073110473454
304 454624073746298827215
305 535521432765901958059
306 630813943899707583656
307 743063129636215377797
308 875286318516348825071
309 1031037752817843596174
310 1214504128817617465195
311 1430617137814551650574
312 1685186033085983895199
313 1985053786260623745208
314 2338281030689350818980
315 2754362736327276065636
316 3244483440483533112717
317 3821817895201526232863
318 4501885212860173884717
319 5302966029651851983732
320 6246593900552881545826
321 7358134134792095926261
322 8667465631277980267596
323 10209784042148062738084
324 12026547853981060672756
325 14166592817928560307812
326 16687444685346850242798
327 19656865536086493788569
328 23154675265714774756977
329 27274897194389895371150
330 32128285472699476300005
331 37845302222718776558701
332 44579624441707960926173
333 52512274936219514479435
334 61856488328717189803189
335 72863442938017670452442
336 85829012610096641483969
337 101101719992708045348204
338 119092105042829142673718
339 140283760598288594224017
340 165246331656666803301385
341 194650827790242671330758
342 229287660304307338051584
343 270087888988976521362457
344 318148249590522315996064
345 374760634756356877810066
346 441446820919964812970256
347 519999374606240857037765
348 612529837744387144629231
349 721525487239811803361069
350 849916194537934151539037
351 1001153182406923121473399
352 1179301795971101764599533
353 1389150781738601754390357
354 1636341012112098404852232
355 1927517115578239888488921
356 2270506088490397179087085
357 2674527689641523187412356
358 3150442273165248439854714
359 3711042721669089027841167
360 4371398326945555327254986
361 5149259861990439714185237
362 6065536732918285744891912
363 7144859036917903916845359
364 8416239634718433641055714
365 9913854034489241079800499
366 11677959050942199767881666
367 13755974933769420253021800
368 16203760053707794662445972
369 19087112410591540152649656
370 22483538324871284741472927
371 26484335856137460708461947
372 31197048952245105139765494
373 36748358298108344148237417
374 43287486571993964622168027
375 50990209644739796391636379
376 60063581545449630299451499
377 70751500203707137480301187
378 83341263578951606583600120
379 98171292409886612453708840
380 115640227176271199854144131
381 136217643805134229410360271
382 160456676166318257225425743
383 189008884657952881412769065
384 222641770558764065735128067
385 262259406943998512101320023
386 308926740736927547066269154
387 363898219150322761488674360
388 428651510014611314412252344
389 504927222416288797737237149
390 594775695362272073123823014
391 700612112178846438074211089
392 825281422154831150272465908
393 972134814563465294796811954
394 1145119800732704289552743170
395 1348886325626496646176979663
396 1588911761282923131803298226
397 1871648142011239988417346729
398 2204695599122302292216688615
399 2597006657226739111694237818
400 3059126883713556765374765897
401 3603478360218145398941840417
402 4244693595970606959474773600
403 5000008858824714401628897526
404 5889727496952347695372947819
405 6937765705581254304101317205
406 8172295409328474758415148855
407 9626501541209918577861807380
408 11339474074461006396760582467
409 13357258785543403353468423429
410 15734094993506743490753617903
411 18533873546915981343575928885
412 21831854249947760497837671882
413 25716688893146831702116959477
414 30292804269178560350424617845
415 35683209230536122801789030383
416 42032801244674789119672731645
417 49512261328849928919577194878
418 58322642062950979206725769145
419 68700772008995001458632247685
420 80925621811466701941774470950
421 95325803103276328126425704839
422 112288401792632617073187652540
423 132269383175124197094079740670
424 155805848566950655226707861578
425 183530472925294683148822550851
426 216188511548129480066629639766
427 254657833004222724709266024593
428 299972516791064855372375272103
429 353350650040572614454963519210
430 416227070465457615712358600099
431 490291935697202180712039711202
432 577536155783646738709279394863
433 680304910100229585541938664551
434 801360687243031164452787712045
435 943957542455500927724668102251
436 1111928568675088426932817747090
437 1309788932476393907809423604093
438 1542857244581637990137868268381
439 1817398527453923181219584886093
440 2140792623031896042639258773083
441 2521732567511381550366659686988
442 2970458265612585981547115076736
443 3499031745643784648892119230474
444 4121661394390309295041612330741
445 4855083887466085354599879398326
446 5719014081655202412957422276875
447 6736674962631934576449359980620
448 7935421893386429231600875193080
449 9347477943545417992971708187470
450 11010800065701457161111571358119
451 12970099402113891433827491545911
452 15278043148265832330842595814741
453 17996670280123646423424216967821
454 21199059200735956116866005509195
455 24971292133559063216944271612886
456 29414769066633899125567258394983
457 34648933447885812731245717385338
458 40814482899947033347009181613499
459 48077151260530730651010726668719
460 56632163611974886476623373068040
461 66709484053945330460441506314216
462 78579997282720799573491663541761
463 92562790141789703275630444728242
464 109033728876407288086545840872620
465 128435562654097312561845862124521
466 151289824940068554935218713157211
467 178210852643984611895163225481021
468 209922299881548173642288656674187
469 247276590251172366057356726634544
470 291277830515140999440681592264338
471 343108801619384009095984108257213
472 404162752587414588051749510602825
473 476080851928245438879706677755120
474 560796303275627016092558934813491
475 660586311114669894716520352461382
476 778133293467187654907741450992804
477 916596986971148885871195150625873
478 1079699382584014764527136190196444
479 1271824775034959008385850046601397
480 1498137615418019757885332769108451
481 1764721334877831392640377923377383
482 2078741871055710696924577088123930
483 2448640292989569331772855194821893
484 2884359702345820622955956259504352
485 3397612510230758630634032047303943
486 4002195274149796472790883556511234
487 4714359558129565925987018561252396
488 5553248784955648570044645908244773
489 6541412823388182256727620151733702
490 7705414142782565115785382836023718
491 9076541828931780337905596803819187
492 10691652654324177350689043935837811
493 12594161811312950039504936462890199
494 14835209939726521865596493447704713
495 17475037819354231476962001275640319
496 20584605679903855356769656113008206
497 24247500656498627019740574322514665
498 28562183664314304672707337181985613
499 33644636089756285017792025095244791
500 39631477442896213629687685699975853
501 46683637775621692147453334975614286
502 54990683582403126411598223993705921
503 64775913466604522077978073671188062
504 76302360547045828428694334011035693
505 89879862953271307438658004198106122
506 105873392468872972465432518450193932
507 124712865202027259213639546081358858
508 146904698000224449496946739957811820
509 173045421252869599266630692005714716
510 203837714002429944874650597382327377
511 240109292397977316417548701045272853
512 282835159224607933284672590296434396
513 333163812590050376038277867057046638
514 392448118274401835193975710297079186
515 462281675611123740955970026344362937
516 544541654436994928484229108590293251
517 641439254595114205250765401457756014
518 755579144374052762391534077773654722
519 890029475625694220672742314609446050
520 1048404357612059335501154024574935484
521 1234961006529864455327795456829269009
522 1454714182152988250313618955678633653
523 1713570987721597033785180364294773050
524 2018489656583525664344518240217547137
525 2377666593872461619736735383099172604
526 2800756701020597119659546773219266972
527 3299132905566887276486341961719623411
528 3886191872584996664751573740520738586
529 4577714115445929591706864812201635986
530 5392288185918587344923192882724581265
531 6351810346104304376256530440134287937
532 7482073153700472193088222269943772442
533 8813458782134432366632616715103735437
534 10381755712447846548952358370755163931
535 12229120750121811171056873555555107296
536 14405212226458572728606295232556795173
537 16968524845683987063984881089642216401
538 19987962059298357934683608423746383073
539 23544688234084757970623288123409406553
540 27734310401212998778995275820202717169
541 32669448233224056593842464839167991392
542 38482761331488771769468079869761995049
543 45330515199527118546301469503218205178
544 53396781757788260536173481335472791017
545 62898387312364202723921557280087310421
546 74090740982140559795734933319379923292
547 87274700256163175053677244838728954335
548 102804658231710251348991622277646317313
549 121098069923103536985741181300732649605
550 142646673714416489413755693656267893387
551 168029709595768871973290347285034853034
552 197929489497692881308226781175511286015
553 233149738263927839295847272516306098854
554 274637198279499820812353282960084517496
555 323507078500044358237730342665276861974
556 381073031968247864610989989280546510759
557 448882467631858470619111715541892968506
558 528758145667090049555687832313592572369
559 622847174415810623967291297549921388693
560 733678726004928855703442037624898463994
561 864232022080040155713522283699393153528
562 1018016417152509011430039845485660921442
563 1199165732250603683185489661580779447289
564 1412549374622413396424691006239363508181
565 1663903230457882118122635589018754911495
566 1959983849108453016351352316417902244960
567 2308750063372887227718634962849430938102
568 2719576927916493494065289380083784951565
569 3203507726622708633617712033919802889089
570 3773550822992755937318141009634226697498
571 4445029333118376724399781653813417174071
572 5235993020656536888322809694821034304767
573 6167703485801463212520548386805914588444
574 7265205690437999206221549371521040392072
575 8558001182430993864530537637143180906781
576 10080841115742022263600821702509741993927
577 11874660383251738903918547979665202977328
578 13987677972364230263531255397859358799380
579 16476693121642406081210778939972525106680
580 19408612119978034367956607876915216098363
581 22862246789616068080170189099253500364283
582 26930432997385376954955702017497084210590
583 31722526141046981012856824589549336683217
584 37367340690998565630217350391989789994807
585 44016612804060647941078113081264002963922
586 51849079086575509474964416628765221552921
587 61075281146530126764371371778356773533110
588 71943225084078677477455895709992007510699
589 84745048051120792983528557179728864334645
590 99824871081239810602312323709024609119970
591 117588049278996855473512436883159952321306
592 138512068019472809840478228052178564586145
593 163159378054738444581591201454282513322650
594 192192514542967742390341912110539224092007
595 226391906409183089273130727483261085374070
596 266676854764423266533988124776593672479284
597 314130244296403938029445221058162466596345
598 370027651889356218647281567836173993723772
599 435871634931008163921532372573793376080761
600 513432120997914306019400496183531926559976
601 604793984619216535803400780269416402803184
602 712413090012097243466780371439557391350810
603 839182306252816510509587647707820449936314
604 988509269412550635939720543905678605793264
605 1164407981953033520561189894556441129324846
606 1371606711631227825916901124204038208179107
607 1615675090303282322142393179277033463398033
608 1903173829123371216749704907844003047203480
609 2241831074575895855896816352260532260380105
610 2640750145901845189767162727822418473859260
611 3110654238031675963955073892570795024177188
612 3664174667793082063212115252057823933326792
613 4316190411632571748231286700180577472235370
614 5084228061837844442541588913046409449149372
615 5988932952335168510954059844875410216204381
616 7054624118218791321031959978667673403984838
617 8309948006672729583910693968630630123163262
618 9788648511444674595816334912657908461894281
619 11530474029881812568011928927779097052026801
620 13582245924790796378070896017818170428783232
621 15999117112047048260661091340716097435133504
622 18846054605578005295249298707310735037542520
623 22199585871459648381326270591586640714652123
624 26149855934220141821809346891561851218327158
625 30803050531658712575719185913462938903179183
626 36284250454101657173361000893401131536673453
627 42740793794525571705776204892068725056422207
628 50346236488940689036357550026042809477880324
629 59305017608844783456137804893980743279235940
630 69857954811735941428197577951900171231911094
631 82288717670841984255794609009493105191645343
632 96931452891231221453314889120118095104983457
633 114179766382897870172572204885017780189466148
634 134497303634582285867233147234206889768970689
635 158430212795412720619689294582188338640286696
636 186621825479822832860283161426464960109113664
637 219829949924992287309530333226740079873165884
638 258947241351732669199659275871158080574563450
639 305025197096900272181060604988454970464063068
640 359302421521550246833782459662988289609562664
641 423237920473297503687399614666541089093057202
642 498550320278922528126165528314116359836497701
643 587264065498350467219791191299140945317261996
644 691763837264616236211696182511553591288587580
645 814858655008937526965539230106009836540022937
646 959857384665484933370733645194269422851835386
647 1130657683063769418249582250022649027125474827
648 1331850769389720748187367228892730497859356177
649 1568844840038067290713308306643484988298165873
650 1848010444324683144886085931322537752374646973
651 2176851728849263368826231682563473561994644715
652 2564208153664239616797299117627160222511952179
653 3020492102507119121908082045840628939595140185
654 3557968774208375740272172909177091119908719864
655 4191085878931549028620284732429172087656137078
656 4936862001687346053047403122018999417879177691
657 5815344072576675342758276339292472981348248332
658 6850146240849775633589312548910391227713636578
659 8069084638054253752481583825984010699328970790
660 9504925093103719423980907535194579432424228825
661 11196263898317199685073898404846894341088245071
662 13188565301973090128459479405185252838681653966
663 15535383615828445634356069167431108850423350804
664 18299802788620514276749348031815139709946059212
665 21556132142189465152830001727358846184829288409
666 25391903852673242319480063964053872531360163471
667 29910225870322339244055987908451414506150604028
668 35232553525895403978709263800666171515961668874
669 41501954326154573912423856277097226274498363990
670 48886953698211880608630436514960260991434227375
671 57586065058747685896483677721793623005195656508
672 67833125979204035547441044926272853073012884290
673 79903583886421390283669296284188937040303868479
674 94121900262295677495653197106626998362389641515
675 110870272371988051487610085429670967232283401744
676 130598906966213901906388659268764232294382433272
677 153838122121174653049754274719895450217848589936
678 181212602521182760722600223749021196133367286900
679 213458191374921037890198220266187000809325895371
680 251441670342581087503427372856382407323772732039
681 296184059170732814610494806337858779970290652490
682 348888061343729166405529309680111110868055510638
683 410970393507976044942017924438605089724966721989
684 484099867704276171616647355566218730739936215162
685 570242250082546186391612739552160435769431867782
686 671713101929304215795303944074870125580923608117
687 791240023407900744884033602477236767801377006672
688 932035973162283698797939288363418806947029906751
689 1097885634661249752115844112665095684797527554033
690 1293247150864704051506736384773792156888810401596
691 1523371961903588647347049677633640416801592923964
692 1794445967085505692520209285470476794538921026584
693 2113755805749315632746621923231837285953236172746
694 2489884726702411343601148716915684033280385320971
695 2932943311334036220401732667878302222717743051202
696 3454841252386694480092944635203014990860867617767
697 4069607493969550945008692188834193118856700748411
698 4793767338378245479698389268564164367695579771949
699 5646786656589046278727511558693484319117018054822
700 6651595143084135192891912197724467513731401293701
701 7835202680426033780691983373540231317718890378446
702 9229425381847655389674242335501802303116464292728
703 10871740828338343718444809284517081217851320165079
704 12806295489535370742283529742351385795155281607744
705 15085091408526542097655512926041882162091670804634
706 17769384049395963885557190881015022639653223297909
707 20931328882532050566718777181872718908449225533668
708 24655920968943967836187512141727185413018982512434
709 29043279680829887040617764795899044607014647022587
710 34211339973119424734527172873673215794883075798567
711 40299022549057908757299712348314090612809606933890
712 47469968135872428304747208091837451742265897687321
713 55916936250192562594512404119249439333073879648994
714 65866986694800208329696512560723895566818765474864
715 77587583068592160325094740248300124263359393419363
716 91393782355932755880298737362762011893796431757321
717 107656703856069335616342830109715701933508100400553
718 126813505102746856482047939316809228555785502682697
719 149379132933000074524845175110285333570397576074346
720 175960165581225387373931128610976745373780473214332
721 207271117882705912599773582629627291108578173267618
722 244153647880690906291635189321505049317779102040005
723 287599181122678590290275930771363639163670179103514
724 338775560801181599925215421840100450360911684345236
725 399058440111479886718803715634397492028977217597267
726 470068260672633935645855763039951173894125460936249
727 553713811014916449374821457321697341192339613895068
728 652243536013134501852944283694125222147283527922553
729 768305976495602864169355085361098404418215505122582
730 905020963683379242027832084695173729954343769027121
731 1066063482210957491921652921533395741673423010814732
732 1255762456019033103288653619968529683105459956764904
733 1479217112546119572447906223619065436552796911213728
734 1742434053161496532682523262477383057046217595345893
735 2052488714378729189451351324790359865784105038485105
736 2417715560028483838526532526618236854567241961337330
737 2847932116875576747747370719288072610090012510915827
738 3354702875898209019099910670113145120836438994316514
739 3951650153061352461676695814701892521595281507911643
740 4654820265716918012654419941170615508584608301998366
741 5483114867682092761924773952975481146823014068111759
742 6458799037553383223163792340283917564443510013202392
743 7608099777989035449558264450130433483069173132788021
744 8961911013996058984952222865512586280589255206989427
745 10556624041018145908504693889581887556270623054894512
746 12435105745790135077968992635992212025168733162046394
747 14647850895149353264559156171613567701105335727501862
748 17254339467050060929321775918483592308945633369146963
749 20324635509690299176257292346648895178050451625808719
750 23941270507087637394860843091759804474614928631402060
751 28201461877152175024510179152037673024497153774704403
752 33219726236876948761353535414446246024284090796726225
753 39130957680853700547436547721982288432101538541336213
754 46094053819171910016956094052539514388379869122054960
755 54296187044874897099740531234606693121877844936368665
756 63957835845322129974485572011678610419052192252425241
757 75338711402263945611489533323702357002388712228178100
758 88744738791357209495354364729313783913055058774969782
759 104536280440145099363286933145964896892928330789564566
760 123137822896211141877343462045406002951494220394115109
761 145049387291913237651363717936617860534048983976930660
762 170859970226148976589326975178338399572033706584471250
763 201263376362487288193027437137657086720215046482771036
764 237076868333838029717108267952549929503532968385063655
765 279263135274798513380047064801821230544186725307538190
766 328956170509610131718981713923046950920946147002855342
767 387491754004213755457773288611143612094441654122758588
768 456443358969840713732963467735232886771809686928148382
769 537664447810172710519051082232016073528073434701041982
770 633338294353668020682281649573391489114653778133109194
771 746036671623918784891249274333255786419667807725406578
772 878788982712128990238107368786078838907868095462460208
773 1035163693032940027896492260767344423175933688252865696
774 1219364252913733341152536037398948049187320218135164951
775 1436342088976795190283932091600397035773762119965841705
776 1691929701593590142450202905469878804535456888858324459
777 1992997446154223300992195407741962515158119798461647434
778 2347638212530983463720309769413579804350746368392363585
779 2765384967035820418653620051325009491975168135126333312
780 3257467004536065402266009640126358759540962014105672985
781 3837111798946045180032035689322212370625438749754694783
782 4519900566025193952586313762788940261443684960783126793
783 5324187096233766587045174538119138819446327219965087943
784 6271591116136102437275989697250973779708007448314421213
785 7387579440215508515391648412699434925166682684386286800
786 8702150534826177315737267628232164912413333689924764100
787 10250640895790681811478605544776941582675875516189676619
788 12074674915578812617541270464627893923598089145843758362
789 14223283773093498251308445257047733762562550371723654953
790 16754223422523277425744703915388880298536449011459792813
791 19735527109628621667246594729801345310321493131906580960
792 23247334148073977655439192224049104648217508401803967463
793 27384044114460761068683745586016699538974821265218598223
794 32256854368175392279818068930977439285043483832979109500
795 37996749106178001505175560267464215092867113330362942999
796 44758020300399942118766903817767563722361265597103292822
797 52722415162756493941986940586885323159254822894046103624
798 62104021624236535940044165918863576349069292847243308979
799 73155023152812407797521054686897869796262162017998816980
800 86172477603286114519562792867088288780458084062427741517
801 101506302318808983980589030925996609055376096744438539460
802 119568680128613706498294255848210424786415214128226282203
803 140845139081079385192406542091600814353416449396058897889
804 165907603742306126553740353787184157939765251190643595239
805 195429768887293613582460552824379371566072413928403984769
806 230205208838188434334279754406828276654893675044788772566
807 271168709239974569937399095505817916523961575713601246454
808 319421394685121767527965737932365205385228415512400291111
809 376260327633508135513118295495171168108019727069796710122
810 443213374265155687985657264329853418666783479180965754791
811 522080274481776201215094635955961799730525378200555599281
812 614981020044537426431967703380320526935868397336757475305
813 724412841282746639624927757288540618252315908221200233904
814 853317334211936030273182977247519008623647256047905871756
815 1005159532480401534753621934945550009671446724212532875115
816 1184021049647730075173444381657060803213689700915190411805
817 1394709795518202140740501548156172846046700102493196942697
818 1642889215772950733239685097816834745350903404770273045422
819 1935230528943277744316920411370435024149115584800083956140
820 2279592052950488332498122622028471530310621161147245242735
821 2685230441622148639193990088510626334537588538019480845286
822 3163049509354859672590321536878571335552237821992385302936
823 3725893332486602419251681431299892518591393335969500652581
824 4388891506127442989634143875541794081076314989009260307620
825 5169865837168831145124245156826841933195871876888649012796
826 6089809405634752956882760221060187662888141742047515493262
827 7173450871844433349764176133017317622305281551885159916207
828 8449919198317184401585616778465361935254583231005445910618
829 9953526654561267222171697109792637032315419972411133686220
830 11724691152406771580251477497614316669952965187884462696862
831 13811022704834960604807520760778909710626788967682167920711
832 16268603212999088636390013569275861825856937181281556794067
833 19163493982914786729387807436818993283618139418200388901305
834 22573511494814512381496131079292986284635863443452514292337
835 26590319158960479493591570795007989335204248392123743443214
836 31321891285624747437866813230332556967699245015742545538722
837 36895415502295499144786465535407910673547275484180700877207
838 43460711636905072388441727755036142732859160749349158336460
839 51194258968806018703963139154893048218036430600145654074692
840 60303940102528238648537735874877412672081567670408258210376
841 71034628982620227043446696086784357275838379265293896492789
842 83674773258919440928789832340391721181247178994428214748356
843 98564147940360221630856483701970935502567771331208029626553
844 116102988760398491667566707497873028497130952622749164071038
845 136762750764646376586738048544290380068523279949552947193166
846 161098781318302615431735631490420367195496550889024906430307
847 189765248191769895967472557421083975259241886325930553528835
848 223532724000766815778417164814235180513097190158227990264809
849 263308899681717658547467359033552981481457584137919296271805
850 310162983793634688569661946265577389178913361933932688336438
851 365354443515036378223423448221831216111741941020696450516789
852 430366859911931652428896295376378378358161815143415212508596
853 506947807527715328348278258391171035827398561491851609124773
854 597155830283372733083768911732856729981810148431220856348704
855 703415776429665020534102649944688984107661718227480566995253
856 828583979989528657643107837427325476912374402082073200759282
857 976025040808757476242875613450603932296829656484689298081516
858 1149702267110903620055513803445249354986674889656871024416068
859 1354284211709019365556033917998142727743484784221774033545125
860 1595270165634455297893951355409885947561044042496830332762861
861 1879137982530195222625647832027812780071705416778955426915744
862 2213518207421169900723132144789109875691151217419606459130888
863 2607399190552149002249651951724311490532132147356842331684417
864 3071368699881868092689959085710799364930825468316808786524506
865 3617898526928827362626815821821766855172894414938108233598103
866 4261679736352467004295068320025406357331715688191487366881589
867 5020017570988806388360340935925927287513427935161238533042909
868 5913296627635679716623635539606103582403977618461425094575302
869 6965528807804539854282759014058236129215598616770305781538735
870 8204998772698838775451318083432297090804475816887454381327455
871 9665024252653780370680630303257361364848566235055409809304098
872 11384851648632226022692943718444318090650405989942019131557460
873 13410711000106888841812656116253425697980584926125801722926738
874 15797058677527406912717613482118740322299811517839064848978949
875 18608041203725511216394184484081285294057621260970759466903403
876 21919219552696102485450218113982335348329988199187704805928392
877 25819600275987346625824955199530437451465087584831419072127232
878 30414028054651541159393918376284189939166566284568969687982384
879 35826003990054347383204699996990679937232814635167508307389735
880 42201005390967616526913400054015757115406452158553717710840851
881 49710396294905794283636780477727561461773716694000877832444949
882 58556033840972999007089367433105460618699505468768441744622648
883 68975694316413072881669282385724473329562967152981782316978683
884 81249464732398327970115535450470832010429112938499792277614268
885 95707271738624445773672068103220360669516277029130030249251943
886 112737750258659697186218041136384038526484465999795627332869894
887 132798690240531104908780689133192548266334266590279009034839389
888 156429342337757893961949819284694816064629448953554075035733740
889 184264913305259345076316997516422185487453999857373383129201588
890 217053640755473879323035389201430069867232889053174174841663196
891 255676906254847044484363720374860601126056189597070582673959412
892 301172927413341531240516869971065711861251915321500458194518714
893 354764665825200341819502359259837703458786312658375384144823520
894 417892701043921063941408713627657857001573323219609683866989462
895 492253954264514629052439292551936694343583071640810261501080270
896 579847302629924014151945567505789596640434314320946663163943178
897 683027310302779140137511629769742136645250226557607412541398661
898 804567520627409146876145278872233043156639095229799601851702013
899 947735010715138244510324510129039860138450925966543622746372867
900 1116378212526895568967980272039124199823657535861572063924582563
901 1315030361138941049276349489765776701984869892815862947275322549
902 1549031350945996393548898853071656870867947654000106747154712604
903 1824671275372977415613096263002113135847884092841209588127500049
904 2149359508532839980684005116830871164927428065322738833858433621
905 2531823873851589128830134274584001561272345182475043190122314213
906 2982345253438055703433792023847809728825194880440737617893474211
907 3513033944645500697548415758286246831968763512030854335856116383
908 4138155192462817240224700775662253898393680370353639455255986926
909 4874512648250254048990196421352672991631481050231779700278051262
910 5741900062431069554134327052496871633520486089011027550153996230
911 6763633352922073249065522514587497206831319805645373453191918203
912 7967177351636302143097869807052813033284101381820833968315727211
913 9384884076397062910269707033637456264641724783417204524931490764
914 11054862373475602065053605026164086771295484640625494692512556103
915 13022002307289455297318623932333156510896413646341427363259503732
916 15339181833499298941634301058226965451499762282509720078994967933
917 18068688191634248102125474073888138674827515847873583166545980503
918 21283892225171191762975510748725860439272912840252206842375269562
919 25071220635842413635059350313322830148904348323504765861165279579
920 29532479187604736251174881738072930317304920389776589561023277506
921 34787589309450523405165386148239115205007615040535509877859289440
922 40977811658661123419193327003224687396087833184033641054594355527
923 48269543295905561418095501487887001099939670717323922610786798049
924 56858790542633589532448666342884813794375705140209715088470527208
925 66976437753976218656558360346643242296650979490678673733918287965
926 78894453635075076606034315780799707981350541628622248416811786925
927 92933201930517545889082034900059791489320220122113665609306244955
928 109470053002796632880118499690077611264955041703390071286996439093
929 128949527784427719881319605834718987707962047284159866629930448906
930 151895246779519703554166068426018358087913699719477456756131293684
931 178924005311459896673863888331292525916296319273542677496205136098
932 210762353368201675637670148747504186044948905101927116048111012601
933 248266125721798874010878343942579700458983820056661019624613415411
934 292443447304053761225906779477912759548294426848520683356394163434
935 344481832237210253629504566818863613406761808035653557709047612548
936 405780104958640096975411870552313924479131339703349824071822094473
937 477986001499381809983160896482574085163690132770486288455677958673
938 563040461662491631507286649782187609437290504339462159088895013920
939 663229802702750722097885058867462838102304323961460411245141529473
940 781247176968974405833856207107361226756451152609071965145872028536
941 920264965528909004363530497885008670298721287710960128124976858049
942 1084020053762775317283902914292492252321363751780260752836441927692
943 1276914281186917539776228374470855958393980463456265628148455974389
944 1504132765661842387789679625262401230915343069200915445768713144278
945 1771783282613600508956824252366705372019541092124179486381587137055
946 2087060445869431414595687393552709271507865764874933334180383864629
947 2458439103391545812520884508190148021945894173439831873590926482822
948 2895902146507711414950859261014007676229519776786427744368201432282
949 3411208856293694383672353584639933211638715817395976223968394696481
950 4018211000426684620637628857585990119557991828973510207181677796146
951 4733225177391453166794752552731203072120911690577392209332290399431
952 5575471416885122606090688203544643121029699972983985534928093909656
953 6567589826274621119912834011892666950818197899474877095205671886801
954 7736249170887755295571374559797453269290140428338771552346186505211
955 9112863747157966376626886796467889735462555693809800474860349631456
956 10734437818622687682146778341410282594732120023560324298124791615864
957 12644560313744762297899814156223211476050998939952854172653144703237
958 14894576523658462560648773240707678782910387326732928556543593908727
959 17544968295810680959270266955936375075613425405521699149882996714042
960 20666979823968340561689195023021550280954276855627770342140748052669
961 24344532736847491229866021398573081257769654029222634534131322047635
962 28676481964148023014314508720745137184235319727510821739880165145322
963 33779273019088404583523011981699018624245526498695990658362457625068
964 39790072126862235389890156242885967584901978359067173720758067825313
965 46870453338833455658995134399502854919745180203785972507214539378700
966 55210741744413182166721433524173557795821691584503984580621940770674
967 65035129528878474288185094172683773535004493409764079532785160815967
968 76607702399977159498273390745562630632651018902492888109242249189709
969 90239538377447008150746090375283788661551319601469553244383582844585
970 106297069765365516181867326162517879267281240154372752521482025089315
971 125211933082393598099677974134144213609933709301298815963738208697119
972 147492571722218268195086766652234328602877875874740294735687528720656
973 173737903230986849684896299918458694454351221186732230209018136812724
974 204653418586725383416810360222155297089306338069429786484858165386562
975 241070146239473150533738395921849976764500327705600738352035139419814
976 283966990677430705305447828807660424622860181037338640475297905794866
977 334497045993795331458750999133185697249723075518564933079665390646394
978 394018591779470342205968152195555416109513047248074902829857559765822
979 464131604530691958032334393916981473379212667141119615496946583980668
980 546720766021119072330623399619546439686084277143313683982751363995321
981 644006124730412358400966316144165779006057072275311087123430117344188
982 758602772140289350980076603024021957755812032699178201845274943723257
983 893591138034336074905014899297149169676749587678935620455936045600602
984 1052599794383339435652667515561867461896182808711109446921065096142663
985 1239902993636531628274318367034169984097649915119607607834102282505690
986 1460535563309213523262906215843222945435867043492072305788599644701922
987 1720428245305360490693055468569922045959511808278828814684973788445570
988 2026567117981118062377734981964034264289087366684136220159797450941059
989 2387181386314280149872382938171244153693187184740739812440989405950035
990 2811964588097330306913886085952369723365501661245464826281082909055815
991 3312335162315306066788966412547393731635946522371759027515595755044415
992 3901743383949971388001835848921199778292425617144375155263005686132239
993 4596032915810413023275033160742202697720568008937979830067187949440690
994 5413866696130115183772083938255153763354226450647972564647732080574165
995 6377228610056335903799841915453073425468153855744409042951353350629770
996 7512014430276182558757697377876974736027173431250431571902004939912455
997 8848727911634188467504188823956609694944245878403392537977621307956842
998 10423300751201460676069496140913538724059955236999689939313534394486142
999 12278058454837523973900458446998917910050266382355586044292579786577955
1000 14462858073344055767973184995157236931693407040467511722525662140895753