0 1
1 1
2 2
3 4
4 7
5 12
6 21
7 34
8 55
9 88
10 137
11 210
12 320
13 478
14 708
15 1039
16 1507
17 2167
18 3094
19 4378
20 6153
21 8591
22 11914
23 16424
24 22519
25 30701
26 41646
27 56224
28 75547
29 101066
30 134647
31 178651
32 236131
33 310962
34 408046
35 533623
36 695578
37 903811
38 1170827
39 1512301
40 1947826
41 2501928
42 3205191
43 4095605
44 5220436
45 6638248
46 8421448
47 10659543
48 13462885
49 16967206
50 21339417
51 26784253
52 33552415
53 41950627
54 52353455
55 65217506
56 81098953
57 100674037
58 124763797
59 154364067
60 190680895
61 235172861
62 289602259
63 356095340
64 437214305
65 536043530
66 656291385
67 802411183
68 979745604
69 1194696815
70 1454928240
71 1769604112
72 2149671688
73 2608194590
74 3160747519
75 3825880113
76 4625663839
77 5586336956
78 6739061662
79 8120814033
80 9775430911
81 11754836210
82 14120479365
83 16945022324
84 20314312649
85 24329692015
86 29110697565
87 34798214855
88 41558159460
89 49585774460
90 59110637816
91 70402496542
92 83778062903
93 99608918036
94 118330703303
95 140453804468
96 166575755711
97 197395636376
98 233730774618
99 276536105168
100 326926597263
101 386203227436
102 455883029522
103 537733848780
104 633814519647
105 746521272980
106 878641319492
107 1033414689617
108 1214605549194
109 1426584408757
110 1674422848222
111 1964002586262
112 2302141016135
113 2696735626362
114 3156930044792
115 3693304861665
116 4318096832235
117 5045450531946
118 5891707148593
119 6875735742946
120 8019313019148
121 9347558524221
122 10889433151557
123 12678309863608
124 14752626827646
125 17156634544056
126 19941250084020
127 23165033390553
128 26895302622102
129 31209407753999
130 36196184312171
131 41957612038559
132 48610706550555
133 56289675871795
134 65148377949546
135 75363119986492
136 87135845905727
137 100697764357235
138 116313476485996
139 134285670534315
140 154960459107441
141 178733444707987
142 206056610382020
143 237446144837776
144 273491325418369
145 314864598313791
146 362333013281588
147 416771190144910
148 479176017116743
149 550683306432456
150 632586661258577
151 726358840145338
152 833675941407361
153 956444770222301
154 1096833796972469
155 1257308166453069
156 1440669274775946
157 1650099495343153
158 1889212707429677
159 2162111361623690
160 2473450907307247
161 2828512508954705
162 3233285091659847
163 3694557884045648
164 4220024769448006
165 4818401915776489
166 5499560333558504
167 6274675211653137
168 7156394103557447
169 8159026287682383
170 9298755904572312
171 10593881786185014
172 12065087241870227
173 13735743455603140
174 15632250584165256
175 17784421132558027
176 20225910725571008
177 22994701999532577
178 26133648014313139
179 29691082339040343
180 33721503804691101
181 38286344853846542
182 43454833461739081
183 49304959765329635
184 55924559833559922
185 63412530455007317
186 71880190425563068
187 81452805608348415
188 92271297029097027
189 104494153485056734
190 118299572610992862
191 133887857087131326
192 151484095721525844
193 171341162529179091
194 193743070697080632
195 219008722509444148
196 247496100959165605
197 279606953937339401
198 315792027628783508
199 356556912112470109
200 402468569236747601
201 454162620685936948
202 512351482864189479
203 577833444882904127
204 651502796651979753
205 734361125958872602
206 827529916593411642
207 932264594178238802
208 1049970182550640460
209 1182218751474269102
210 1330768856324388939
211 1497587192396350885
212 1684872710854376411
213 1895083470315181090
214 2130966527927951375
215 2395591206865098713
216 2692386113711151457
217 3025180319703089890
218 3398249164533331989
219 3816365190923218152
220 4284854772908750723
221 4809661061286097541
222 5397413936539826153
223 6055507733486270977
224 6792187583524102600
225 7616645310591505840
226 8539125916569909449
227 9571045801904325380
228 10725123988693663436
229 12015527747618380503
230 13458034178093846516
231 15070209454380794496
232 16871607630614650318
233 18883991096532142005
234 21131574994957721864
235 23641298153940938257
236 26443123353068015729
237 29570370037402632567
238 33060082916496253251
239 36953440242944778649
240 41296205958364887586
241 46139230328065417275
242 51539004163069609761
243 57558272253881935501
244 64266712219309318398
245 71741685610997313558
246 80069068815916136193
247 89344172071194632587
248 99672755755398910279
249 111172154055226837556
250 123972517135036533402
251 138218184067810961405
252 154069200030155348825
253 171702992631788937270
254 191316223753804809330
255 213126834922992581190
256 237376306066300848896
257 264332149485950477713
258 294290663089235142157
259 327579969316783146960
260 364563368859889597533
261 405643041164360955207
262 451264126910242612004
263 501919231161234106337
264 558153389724574914145
265 620569545484605304830
266 689834586107002808656
267 766685999595215897463
268 851939209758940424844
269 946495659773650714435
270 1051351718721696782111
271 1167608493365647594895
272 1296482635474909008065
273 1439318243874466417533
274 1597599970083488727035
275 1772967447041816882260
276 1967231172071892108802
277 2182389987988476285478
278 2420650320253380031207
279 2684447343391880870031
280 2976468266666730334052
281 3299677947381168061958
282 3657347060303360031396
283 4053083073734075077962
284 4490864306854937978932
285 4975077369390317124808
286 5510558313503681963591
287 6102637859460155578634
288 6757191091173187035172
289 7480692055589977451057
290 8280273741257570136180
291 9163793956676727824639
292 10139907678550966053898
293 11218146494162623874502
294 12409005821281130467937
295 13724040653693530940932
296 15175970651148243056811
297 16778795469769782950128
298 18547921313434150151243
299 20500299778844581820983
300 22654580167826960283622
301 25031276550448498558133
302 27652950982796672070433
303 30544414414557381843488
304 33732946964903714823313
305 37248539401739951726241
306 41124157830227225054028
307 45396033783040457295620
308 50103982108378193527790
309 55291749273899614431873
310 61007394947163759530764
311 67303709977608988638318
312 74238674193610159921699
313 81875957742834920388358
314 90285470047325316118547
315 99543960818998263859984
316 109735677989352773718712
317 120953087852099225346553
318 133297663202455459176046
319 146880745785540388559460
320 161824489942502132436279
321 178262894970944742800523
322 196342934400431213788176
323 216225791129302318967350
324 238088208181153104563599
325 262123965723910831623395
326 288545495957925302619961
327 317585648528730355410721
328 349499620262676082708262
329 384567064267623853374773
330 423094394795201515278747
331 465417305735356845618075
332 511903522218571136526619
333 562955806547445223176546
334 619015241579761887478328
335 680564816752928062173258
336 748133344189415820988785
337 822299734770198282674329
338 903697666725300981204200
339 993020682186000220977241
340 1091027750292011808658522
341 1198549338871046409016891
342 1316494040431031010071555
343 1445855802252782375415074
344 1587721814770809786368762
345 1743281117212413525040488
346 1913833984663071104270085
347 2100802166374759891056655
348 2305740051271833029922894
349 2530346843278058822060542
350 2776479836333664119809659
351 3046168886841691278995184
352 3341632189831788848817505
353 3665293474414249600591220
354 4019800744180031800307585
355 4408046699151196571097089
356 4833190987773836435859527
357 5298684450351416293333515
358 5808295529326343127780379
359 6366139037024492976678967
360 6976707487982028774833088
361 7644905220885152486904355
362 8376085554589475020744308
363 9176091243774233213461934
364 10051298522665952664986909
365 11008665050086063109050372
366 12055782095999458055374352
367 13200931338941413729288786
368 14453146675368403628577146
369 15822281476319489561076557
370 17319081764011285463193300
371 18955265821361301267194422
372 20743610791201749885123418
373 22698046869389835829276459
374 24833759747445263280687007
375 27167302016080102655531934
376 29716714301385896950836524
377 32501656970892533680082443
378 35543553317628735385293578
379 38865745207144526449943285
380 42493662255687614995738145
381 46455005697883496329689967
382 50779948199920892655057607
383 55501350980003364891712158
384 60654999712357504188554833
385 66279860815104364187802561
386 72418359856577686917004872
387 79116683960046158352299038
388 86425110244170676579127620
389 94398362506877120862630857
390 103095998544704216315135961
391 112582830699232951692199192
392 122929382438147736292445697
393 134212384012147304748314211
394 146515310481748360155479311
395 159928965681554296199297500
396 174552115985465376078017246
397 190492178056388547179701980
398 207865965110210862235085557
399 226800496598230840155518580
400 247433876617164027386927929
401 269916246793698906264789950
402 294410819864016927549808847
403 321095000680554064506700891
404 350161601931643811573473124
405 381820162457858040398160397
406 416298376695428582011499547
407 453843644475946005675600291
408 494724751166752964670250615
409 539233688952564252399580994
410 587687630940692590597345652
411 640431070725055215488235775
412 697838141073506657619618687
413 760315126515052353440482958
414 828303185804683868788449554
415 902281301540987316525039778
416 982769475612908711813739809
417 1070332190665301318403263503
418 1165582159406954707058413797
419 1269184385349222649735104097
420 1381860560468374104210912850
421 1504393827341429408875028962
422 1637633935525408057987278700
423 1782502824346420585051491775
424 1940000666851690651885615134
425 2111212412469265288023058675
426 2297314868932878629010255836
427 2499584367280428278425236300
428 2719405057242381555143865555
429 2958277884121157216845476565
430 3217830302345668632836791957
431 3499826785289960954100449244
432 3806180195696198973584898508
433 4138964086167046955802737807
434 4500426004719665348455076019
435 4893001886354281319413485304
436 5319331618018097092996894223
437 5782275871276264809800391684
438 6284934304474610108255383072
439 6830665244235514502448174341
440 7423106964813830922966819000
441 8066200693202283938135151441
442 8764215477967542723352555624
443 9521775070675041968845405871
444 10343886980482894238145306313
445 11235973875117673420529566242
446 12203907515057135268254879408
447 13254045422412020634642453846
448 14393270501801555288394201104
449 15629033847541785102506502364
450 16969400989805658964859847530
451 18423101852168994126793746248
452 19999584714234858060811292801
453 21709074495946291177910747147
454 23562635704878174207648853292
455 25572240414377237440390919052
456 27750841669038556773551728228
457 30112452744821978920353991814
458 32672232724288908580976117776
459 35446578883157316056606310103
460 38453226422822538425183181058
461 41711356124879595090138499918
462 45241710548230803679207311243
463 49066719437308415646304260875
464 53210635061541417066559758910
465 57699678261723152290851908463
466 62562196038686976805442974671
467 67828831583987527159390206405
468 73532707721455648538664114295
469 79709624802910936024562680741
470 86398274181369602845196475292
471 93640468471198321008432261714
472 101481389897289181212160767538
473 109969858134952705135966350098
474 119158619149366371260959736340
475 129104656658635178961845806256
476 139869527968419285606189282683
477 151519726059306715338283505845
478 164127069951348852970035330496
479 177769125524175908679494979973
480 192529659136666150452635755303
481 208499126568112133586985824142
482 225775199994127598802671680168
483 244463335916155362989096339100
484 264677387184426427026563163505
485 286540262491717716771816726519
486 310184636970476940544917939242
487 335753717800133042682997959412
488 363402069026089528363063065334
489 393296500108507015055741307493
490 425617023059131108916589965143
491 460557883389839174434897224609
492 498328670489116856411572174638
493 539155513464318379882694897544
494 583282368940443274032805489789
495 630972407792559576890425266127
496 682509508311367829031052861545
497 738199863862355746807958809875
498 798373713701353858670601361585
499 863387206256083492268834110826
500 933624404877723008811705095741
501 1009499446812070961356406863485
502 1091458866940269402298356122863
503 1179984098698246617527665350146
504 1275594165506310933075028249527
505 1378848577030245969223943059008
506 1490350445657719644775339933681
507 1610749839714071055850630816256
508 1740747391165202293615732557837
509 1881098176868398465128153423993
510 2032615893840879923693364638035
511 2196177350527666608115661164116
512 2372727297672307648954067705530
513 2563283624134128365886780212048
514 2768942944862362834502975168300
515 2990886610239967232800487993187
516 3230387168157785786115798793372
517 3488815312483495740463332170678
518 3767647354060556897442471051480
519 4068473253022190956019268855007
520 4393005254047017093981049431089
521 4743087169230077420378740478501
522 5120704356510270322159211363126
523 5527994445098376452552419284864
524 5967258863105722198678219221414
525 6440975226600072727083291708948
526 6951810653631839872060986326050
527 7502636071400740652729567827408
528 8096541589692708052074471395975
529 8736853019032741583342325028437
530 9427149617696749655908084141255
531 10171283157831305617403001047736
532 10973398407473531825130924597364
533 11837955132274979428429980226721
534 12769751728246484432576433718308
535 13773950604890961200863549048971
536 14856105446715819503208091513725
537 16022190490356675663870143239626
538 17278631964442607358999359762264
539 18632341849936723964148219327513
540 20090754130043859539930880962551
541 21661863710942754734825012196301
542 23354268207629865878532426150121
543 25177212803116542709926992972442
544 27140638404165567452542552890970
545 29255233332756249948415165448059
546 31532488809603521181641082724391
547 33984758504404975166223759362267
548 36625322447135260055451316526396
549 39468455615740138334259693770578
550 42529501538099687581039982110658
551 45824951270234926372115374681002
552 49372528138535170910384878469791
553 53191278661402804692114598351919
554 57301670095274141319627323528355
555 61725695081614613105936955738937
556 66486983905347815154024798948372
557 71610924911415049033281572619598
558 77124793664939567114806254865513
559 83057891481963609125525274497548
560 89441694002124465020180898215091
561 96310010522138951046004797447368
562 103699154859788313274184671837113
563 111648128572466769704567030307681
564 120198817412521379337870950324920
565 129396201963830062985823847812820
566 139288583470617563614983195861710
567 149927825940694076015990890292698
568 161369615681436608875430449859922
569 173673739508258899068393341694591
570 186904382952394980209581326865355
571 201130449887942033153222605793159
572 216425905097683897525981228379210
573 232870141403689604645400930272757
574 250548373102523402915781118219442
575 269552057566617779458771421000635
576 289979347003486750868377088015877
577 311935572503567307860480458279577
578 335533762656185170466751390310403
579 360895199172101049070345177233828
580 388150012121003556507680832802040
581 417437817573919888858540750497441
582 448908400634610586676405555695537
583 482722447051448717934146409808649
584 519052326822962261509863874723120
585 558082933447107624173861897241117
586 600012582717473163640209574336382
587 645053975240084432359401142728522
588 693435227133471334900568834265575
589 745400973683413723015389272403927
590 801213551053642022137473658475899
591 861154261506158368126881486101004
592 925524727961281585673803795510883
593 994648344129627654277501680562807
594 1068871826877745595842659677695572
595 1148566877947881618401941280365192
596 1234131962642309200967595222742611
597 1325994213605937705756029052652476
598 1424611468399734507510278526062284
599 1530474450154251482655876806171939
600 1644109101229780184695503693767657
601 1766079080490083930606702929926678
602 1896988435523161763466604643878042
603 2037484461918172664750612103675200
604 2188260762535776204583432128902301
605 2350060520593233015247373695524171
606 2523680001329391448624662900653817
607 2709972298022148447651543754518198
608 2909851339206358532979788612781467
609 3124296175088000086567472201709133
610 3354355562375515921011017869411003
611 3601152868056765864706572204347537
612 3865891314045441093516158789790142
613 4149859586109931394379262427709805
614 4454437832086728881440387713694698
615 4781104076076124418611020129251415
616 5131441077127270197706913216016126
617 5507143662850170336770301043508789
618 5910026570451840402985493933658470
619 6342032829891290345623133926571661
620 6805242726192235780773331125104940
621 7301883380453226722837871153256157
622 7834338991762530390038945997931655
623 8405161785070618986495920884315669
624 9017083713108214850929046759895516
625 9673028963675017826176546069781848
626 10376127327076779334566853635546943
627 11129728482170455313697834731642373
628 11937417263403847007359867822710202
629 12803029975423485118504936010805136
630 13730671826289631747739975927619811
631 14724735555098377675340252431223161
632 15789921334887291880074442238608658
633 16931258037113583468395825359375375
634 18154125949764247296254843140946616
635 19464281047309588989015086354213076
636 20867880917269780758197399982811728
637 22371512455155213409864919196171214
638 23982221446993621056226340365440706
639 25707544166600323070408125519151767
640 27555541123214449601094436568187259
641 29534833104147749757940178196740724
642 31654639666709774247537039067750863
643 33924820243922456637328401107827647
644 36355918039459448577209523116532906
645 38959206898884689899812819062920332
646 41746741356667114269071788344081410
647 44731410071663586584841468693360594
648 47926992877842792260184984257846814
649 51348221692024875179114160831790238
650 55010845536394760321190834721119372
651 58931699950574720526571572480118943
652 63128781086181329617098014052908107
653 67621324796115270230231706615536937
654 72429891051415899672854805087601754
655 77576454040437256586330817241629747
656 83084498328454728353218973610605252
657 88979121480683810707857093002292531
658 95287143578182043838002539043934269
659 102037224084316288563446360194296550
660 109259986549520606430590894182906663
661 116988151674062747880033646873966758
662 125256679282604717902578064427841831
663 134102919800618097962429344971671048
664 143566775861339207484466243377773075
665 153690874713073199261263979567987055
666 164520752140439733654341997913607548
667 176105048659766016846371198660031625
668 188495718798456519365998405189901898
669 201748254320994835659094779097087256
670 215921922320466262410476575263739362
671 231080019154347014776048518298525237
672 247290141267018515502527541751971916
673 264624474009278383560541977286928124
674 283160099637294576089312634505822291
675 302979325750262980499817706468213714
676 324170035507776435211411578815437241
677 346826061054908027308086827701947083
678 371047581675586601133628950731532322
679 396941548293351641346220807281520940
680 424622136043394192186393329778636639
681 454211226751319940361844581500868533
682 485838923272734755449963580538385514
683 519644097774003167812782354419738549
684 555774976168846019317046890315790628
685 594389761068334373384649957037787850
686 635657295753844075003936291471493086
687 679757771844234261823042728584595700
688 726883483500514680907479998274946970
689 777239631194219995719728090529524479
690 831045178260303953839531555708605305
691 888533763662334845486835891443383143
692 949954674617894215826970423733943915
693 1015573882966179787408018926834133104
694 1085675149408768853079351901679934167
695 1160561200019242384449833346870791910
696 1240554979698893005044091649747792969
697 1326000987555093460195259087993893206
698 1417266699497203125225569673823144187
699 1514744083683324462269863363260718061
700 1618851214811048620301080551757746661
701 1730033993627886947565999573820622955
702 1848767978443793112425055544510593225
703 1975560335860546612094688507909042339
704 2110951918392393598537191067364295976
705 2255519477140924867341151435713905537
706 2409878018206518060201647665645244364
707 2574683312070697360181014024760024152
708 2750634565770502940611201963284005365
709 2938477268309573074346790935379182147
710 3139006220413415834124193716005215515
711 3353068760440717314183033586399618221
712 3581568199011081324769044118697184734
713 3825467475705062132577689161889794385
714 4085793052037645778257322456210816992
715 4363639055804543897998208687193153625
716 4660171692855063094351336091484532094
717 4976633943359379676873012082808022919
718 5314350560715473767092585491387053659
719 5674733392385673765368620946839178824
720 6059287043168886784925160459841393119
721 6469614902706551463450018841607212035
722 6907425560392824313105017294920556924
723 7374539632317462623934242995490396162
724 7872897026418561688090951894980813235
725 8404564673667328448552991002257055777
726 8971744754854354516239935377218114545
727 9576783454402676495826581536087679921
728 10222180274603950816052485425762523737
729 10910597945767399341255590068568072772
730 11644872969994306359114580729125360758
731 12428026838651728185453919879262112603
732 13263277966126157737734014058600881850
733 14154054385100124183610482705723585756
734 15104007251421601107182176380164239897
735 16117025209637719788631226849901825234
736 17197249673451321165617080404412311279
737 18349091078742661119763526834774955610
738 19577246170391124147319876202367441257
739 20886716387945841389219425342614765625
740 22282827419243160882530476781177281179
741 23771249995367306488751288225983551580
742 25358022004913476927583149187637455310
743 27049572010356182853665576152472862312
744 28852744254466873185758092174096109826
745 30774825250181965041121156239560156098
746 32823572053114456848644300589831028413
747 35007242322049717641756309829338944702
748 37334626279290375860719602967281575831
749 39815080689639342165494908864133154229
750 42458564984158128922031813569216375117
751 45275679662635464010468859354973366011
752 48277707116975968202896223682521747509
753 51476655026499234650771144629264645893
754 54885302485456605071917008416981346726
755 58517249032958699448144076893889997111
756 62386966765995682565965243479465346620
757 66509855727360753112533046530069806742
758 70902302772094005693265826997025542839
759 75581744128589532876676215738535496100
760 80566731883796732450771362147697732862
761 85877004636043177197349378638533724238
762 91533562573959739221522822624759643098
763 97558747255850483954527293987480485825
764 103976326380674774017309472470387273857
765 110811583859654912406351304575150738515
766 118091415516450809942144919416389434006
767 125844430763918527734144429554916664472
768 134101060626760921945035461458876329147
769 142893672501958888594149274103879051635
770 152256692072818076321879487101110842336
771 162226732817860187011250812368873809242
772 172842733582716744685230054139334480004
773 184146104711738237611893639158888793179
774 196180883266310011657256782509923026207
775 208993897888971146284269911521380444031
776 222634943906472793230411166825875772135
777 237156969301003555986896931674921420827
778 252616272217073705470785817236527966439
779 269072710712116847141952261449126097988
780 286589925501874195551196026282985604284
781 305235576497218072568967818054172667203
782 325081593977401375600515627213598954650
783 346204445295951362247508096817604873794
784 368685418069731545656170009937852725446
785 392610920859257302522653451738299070894
786 418072802409362200229982564774895748484
787 445168690583977635844719188239462181849
788 474002352197324740388716560189950184187
789 504684075016453934799556442433800114520
790 537331073287046769960184373668437277663
791 572067918215973705516018521403797556637
792 609026994930552291805975728688339633221
793 648348987526060746596450698282917787535
794 690183393910136935602602361758070536808
795 734689072255554861854438524696275639228
796 782034820981861380162659888905787072167
797 832399994301836352973612913535389939099
798 885975155491092316093049014534252928260
799 942962770168759698179716030348472201323
800 1003577942014539103183298756417606992308
801 1068049193492896443565691955588625916952
802 1136619294309309523770571581391247719199
803 1209546140486753654846998228063208997283
804 1287103687123576194552387532213490640144
805 1369582938077123939838127915715483847408
806 1457292996011554459107159020547359795717
807 1550562176453819069214162283053223174946
808 1649739189719524493427442082928989850157
809 1755194394800974586559547872400655803204
810 1867321129553916477488209609304182127074
811 1986537121778164311930513836412533431902
812 2113285986061191897163762103530233426953
813 2248038811543865181693430482014677976991
814 2391295846074670477526544842861015301749
815 2543588282544083040569828569435354405575
816 2705480153535169136383009017162117430200
817 2877570340791240084155359991221328480668
818 3060494706387560506211715722740626701272
819 3254928352903004775827075717352255314095
820 3461588020320477153034978969311799001900
821 3681234627843260175717593762621345690595
822 3914675969299710872594291760047057931493
823 4162769571322448706660138861755705273720
824 4426425724032026189867797283778145691451
825 4706610694530791227238084737160671181787
826 5004350134122088302036084751910946327272
827 5320732690815058623778781500666740790250
828 5656913839358154553316794020226606997426
829 6014119941767266799762417037566130516683
830 6393652552079385171901576849008099656743
831 6796892979872418606854096749409053508618
832 7225307127948771273358243480972827440564
833 7680450620487240109143302553093076785765
834 8163974238927652803912776466438056845869
835 8677629683868456682230339632405360412847
836 9223275682332425317913966820952395537362
837 9802884460893182478819841821554499863104
838 10418548606358958346328565756314676555497
839 11072488336983702802922043925382617374231
840 11767059208523414216941496601721898441604
841 12504760280881558486378493921184069107822
842 13288242772596253626957459067343838552155
843 14120319232018237659941327832609411505733
844 15003973255717550433777377622741363849644
845 15942369786443657717272164658641611617397
846 16938866024854044900892749906778953751192
847 17997022991226043458406117198192607801560
848 19120617775482098469450677051639218268274
849 20313656516096468438461400103936798847759
850 21580388150818473755107719775183743348257
851 22925318984651278858801968298104280385390
852 24353228123173626255027850846335318989817
853 25869183822093201593025152258243657773942
854 27478560806883129337825534344956177971274
855 29187058619486703321872392482395731764466
856 31000721052389592351262499085033136007390
857 32925956733863725512894964516369018844993
858 34969560931893733871849375901730391461785
859 37138738648216697918092981231910634071392
860 39441129078051164856207286746341257355598
861 41884831515474782669994105249920396162563
862 44478432789044997695733067974464905767587
863 47231036317158391218599128253682032249751
864 50152292877826506098303975222709070550432
865 53252433193025404993685775886004451047988
866 56542302433569573773602997186094471558470
867 60033396756585951581210594857257785203964
868 63737901994139647957760056020217154885645
869 67668734618409169087457501960630068386504
870 71839585116046706450385853932974352410664
871 76264963912010405987240016367824758797847
872 80960249991243940856897689138364752464681
873 85941742375128874099346788702210035290763
874 91226714618673321388274885287733684575526
875 96833472503953872014008541747869445987547
876 102781415115425703762376440102591844555836
877 109091099493389067397988578829893328162695
878 115784309073181269548815106009887669671443
879 122884126129586212081284192104855688325345
880 130415008458554627603120478040379674579348
881 138402870541645579233796467659130601641344
882 146875169452673893129699125804783515512232
883 155860995780921537171051197214127196165524
884 165391169860988493358148691236360928668592
885 175498343615967842257547727188287613590989
886 186217108338180673514813284652854716172783
887 197584108750251931589213209281882176233737
888 209638163708904214892267252853782155533628
889 222420393934551785565784168727678390906802
890 235974357171653804765506471180550881629700
891 250346191207899725481939361478031413562918
892 265584765204720134800700729031273057021556
893 281741839817416265600651696449347633988460
894 298872236610458072907050756081919930560096
895 317034017302295647241545592201628840057869
896 336288673404447781611074650646848782921783
897 356701326851765443361941331958676849291863
898 378340942254712468724038568636199040477377
899 401280551440362031776759808123451624095002
900 425597490986681959496197985233084431279124
901 451373653494687278203237551856628122734933
902 478695753385293202970741682067746806842823
903 507655608052331389939740793462198166536414
904 538350435250328840321929377404596185511550
905 570883167645431838474521050193655888427820
906 605362785510433873000592790961042034427344
907 641904668600391880637121385251793784010382
908 680630968303953164068335410160332277134372
909 721671001227438773914444155086563543026442
910 765161665434120320966525598090631207089715
911 811247880630178425486965985908753446095255
912 860083053661745208896515455404716192712546
913 911829570764424421612165993638672616337514
914 966659318087976756464301448058787247168535
915 1024754232104692780728960580095942977143250
916 1086306881600602948240717755265051300583320
917 1151521083044358308250176395393862838041770
918 1220612551229636303706392737238490129236044
919 1293809587193578241820649299111130547003164
920 1371353805526359546222685604935675950623451
921 1453500903305858687677475958850512198389027
922 1540521473016871587860034071952222147915594
923 1632701861946780040853180283384309579548368
924 1730345080689409959082221406188116116847358
925 1833771763536413677231549223155403028647764
926 1943321183691307920743879144048587110253743
927 2059352326405746470421209551099089044339302
928 2182245023311179720905307538273170678579496
929 2312401151402253838759975056544101383818525
930 2450245900321658984702457234098170855734439
931 2596229111800206764975567343553580270285302
932 2750826695321289742558379036772317102112552
933 2914542124306170460619714292610758529514830
934 3087908017356417687559044619134274056113261
935 3271487809342942666104783846013985823478030
936 3465877517398214630811436209622996499212139
937 3671707607150118764756630922106144024861038
938 3889644964833368655230177984596131431401525
939 4120394981228250511399193140946283808332661
940 4364703753707655380098158169171567954634572
941 4623360413022794394294950249384585976681235
942 4897199581826687974168959051374538744701252
943 5187103972323524086850645373073929552350136
944 5494007130842401214798566922385153971444402
945 5818896337566976529789917087239698391945963
946 6162815670109359959409517246285790692805227
947 6526869240098527876611294629744735731884565
948 6912224612461943577757088570952815604355551
949 7320116417615406848210599510095073445191577
950 7751850167341930767250958189853840646432664
951 8208806285737261359232380216521773443324428
952 8692444367229201872755406624257281257558886
953 9204307674341956316666812192387761513400008
954 9746027888577140033686621035752363869544793
955 10319330128521892963112187300791406245126603
956 10926038250073754398369521186953703923191930
957 11568080444493808853151298928381153964118387
958 12247495150866401238499307785003761098345798
959 12966437300457880072422092041851844954606097
960 13727184911430924662672892011201600006341435
961 14532146053387748454371219039112820435656377
962 15383866202287693222009830795138162402252306
963 16285036007415437281678694759771095505637235
964 17238499493268395841697567926436928249205629
965 18247262720489222627033694993854930977437177
966 19314502931295136798019447816215915864097954
967 20443578206253793339227332652817092523915669
968 21638037660729481472062408427091908473787555
969 22901632210877675209382807832670341906387860
970 24238325940704692911091042784411357873804795
971 25652308103436999218268728151769886704611424
972 27148005792266296452127616033737950607898226
973 28730097317457052520609578713611633686303759
974 30403526328827816791421344982444641589101843
975 32173516724752185846094415371429001672279329
976 34045588391075497433707741478356186602514328
977 36025573815715467272926192317741483057394118
978 38119635627215584218390111794835966091504007
979 40334285108156037387212116821074600163919659
980 42676401737105523212217227733087991562045943
981 45153253815726115831033772489915008802893010
982 47772520240730531521027272625329109027989308
983 50542313483645055206438309343531150124234390
984 53471203844761052400930586986808254931920757
985 56568245051272764808014759189255218350540364
986 59843001273408882063224741004437471784353067
987 63305575636380620199284845435085677342973697
988 66966640310200695875171267484082186040563953
989 70837468263887221821815813254779112974262562
990 74929966775266332451894912843849913499493852
991 79256712792540091891340633510094607326211874
992 83830990249005429877176308979242706725331911
993 88666829437809696897760722896627674061380297
994 93779048559423881620868218928392325573647548
995 99183297560621333436301730337273792901407760
996 104896104390184553878321432234890924479613047
997 110934923803342709936475591349230602538898800
998 117318188854086346741528556871741454689558316
999 124065365222032671585023184559199361870625984
1000 131197008528445098817385833112558644257473916