1 9
2 10
3 11
4 12
5 13
6 14
7 15
8 16
9 17
10 18
11 19
12 21
13 23
14 25
15 27
16 29
17 32
18 35
19 38
20 42
21 46
22 51
23 56
24 62
25 68
26 75
27 83
28 92
29 102
30 113
31 125
32 138
33 153
34 169
35 187
36 207
37 229
38 254
39 282
40 313
41 347
42 385
43 427
44 474
45 526
46 584
47 648
48 719
49 798
50 886
51 984
52 1093
53 1214
54 1348
55 1497
56 1663
57 1847
58 2052
59 2279
60 2532
61 2813
62 3125
63 3472
64 3857
65 4285
66 4761
67 5289
68 5876
69 6528
70 7253
71 8058
72 8953
73 9947
74 11052
75 12279
76 13643
77 15158
78 16842
79 18713
80 20792
81 23102
82 25668
83 28519
84 31687
85 35207
86 39118
87 43464
88 48293
89 53658
90 59619
91 66243
92 73603
93 81781
94 90867
95 100963
96 112181
97 124645
98 138494
99 153882
100 170979
101 189976
102 211084
103 234537
104 260596
105 289551
106 321723
107 357469
108 397187
109 441318
110 490353
111 544836
112 605373
113 672636
114 747373
115 830414
116 922682
117 1025202
118 1139113
119 1265681
120 1406312
121 1562568
122 1736186
123 1929095
124 2143438
125 2381597
126 2646218
127 2940242
128 3266935
129 3629927
130 4033252
131 4481391
132 4979323
133 5532581
134 6147312
135 6830346
136 7589273
137 8432525
138 9369472
139 10410524
140 11567248
141 12852497
142 14280552
143 15867279
144 17630309
145 19589232
146 21765813
147 24184236
148 26871373
149 29857081
150 33174534
151 36860593
152 40956214
153 45506904
154 50563226
155 56181362
156 62423735
157 69359705
158 77066338
159 85629264
160 95143626
161 105715139
162 117461265
163 130512516
164 145013906
165 161126562
166 179029513
167 198921681
168 221024089
169 245582321
170 272869245
171 303188049
172 336875609
173 374306232
174 415895813
175 462106458
176 513451619
177 570501798
178 633890886
179 704323206
180 782581339
181 869534821
182 966149801
183 1073499778
184 1192777531
185 1325308367
186 1472564852
187 1636183168
188 1817981297
189 2019979218
190 2244421353
191 2493801503
192 2770890558
193 3078767286
194 3420852539
195 3800947265
196 4223274738
197 4692527486
198 5213919428
199 5793243808
200 6436937564
201 7152152848
202 7946836497
203 8829818329
204 9810909254
205 10901010282
206 12112233646
207 13458037384
208 14953374871
209 16614860967
210 18460956629
211 20512174032
212 22791304479
213 25323671643
214 28137412936
215 31263792151
216 34737546834
217 38597274259
218 42885860287
219 47650955874
220 52945506526
221 58828340584
222 65364822871
223 72627580967
224 80697312185
225 89663680205
226 99626311338
227 110695901486
228 122995446095
229 136661606772
230 151846229746
231 168718033051
232 187464481167
233 208293867963
234 231437631069
235 257152923409
236 285725470454
237 317472744948
238 352747494386
239 391941660428
240 435490733808
241 483878593119
242 537642881243
243 597380979158
244 663756643508
245 737507381675
246 819452646305
247 910502940338
248 1011669933708
249 1124077704119
250 1248975226798
251 1387750251997
252 1541944724441
253 1713271916045
254 1903635462272
255 2115150513635
256 2350167237372
257 2611296930413
258 2901441033792
259 3223823370879
260 3582025967643
261 3980028852936
262 4422254281039
263 4913615867821
264 5459573186467
265 6066192429407
266 6740213810452
267 7489126456057
268 8321251617841
269 9245835130934
270 10273150145482
271 11414611272757
272 12682901414174
273 14092112682415
274 15657902980461
275 17397669978289
276 19330744420321
277 21478604911467
278 23865116568296
279 26516796186995
280 29463106874438
281 32736785416042
282 36374206017824
283 40415784464248
284 44906427182497
285 49896030202774
286 55440033558637
287 61600037287374
288 68444485874859
289 76049428749843
290 84499365277603
291 93888183641781
292 104320204046423
293 115911337829358
294 128790375365953
295 143100417073281
296 159000463414756
297 176667181571951
298 196296868413278
299 218107631570308
300 242341812855897
301 269268680950996
302 299187423278884
303 332430470309871
304 369367189233189
305 410407988036876
306 456008875596528
307 506676528440586
308 562973920489539
309 625526578321709
310 695029531468565
311 772255034965072
312 858061149961191
313 953401277734656
314 1059334753038506
315 1177038614487228
316 1307820682763586
317 1453134091959539
318 1614593435510598
319 1793992706122886
320 1993325229025428
321 2214805810028253
322 2460895344475836
323 2734328160528706
324 3038142400587451
325 3375713778430501
326 3750793087145001
327 4167547874605556
328 4630608749561728
329 5145120832846364
330 5716800925384848
331 6352001028205386
332 7057778920228206
333 7841976578031339
334 8713307308923709
335 9681452565470787
336 10757169517189763
337 11952410574655292
338 13280456194061435
339 14756062437846038
340 16395624930940042
341 18217361034377824
342 20241512260419804
343 22490569178244226
344 24989521309160251
345 27766134787955834
346 30851260875506482
347 34279178750562757
348 38087976389514174
349 42319973766126859
350 47022193073474287
351 52246881192749207
352 58052090214165785
353 64502322460184205
354 71669247177982449
355 79632496864424943
356 88480552071583269
357 98311724523981409
358 109235249471090454
359 121372499412322726
360 134858332680358584
361 149842591867065093
362 166491768741183436
363 184990854156870484
364 205545393507633871
365 228383770564037634
366 253759745071152926
367 281955272301281028
368 313283635890312253
369 348092928767013614
370 386769920852237348
371 429744356502485942
372 477493729447206602
373 530548588274674002
374 589498431416304446
375 654998257129227162
376 727775841254696846
377 808639823616329828
378 898488692907033142
379 998320769896703491
380 1109245299885226101
381 1232494777650251223
382 1369438641833612469
383 1521598490926236076
384 1690664989918040084
385 1878516655464488982
386 2087240728293876646
387 2319156364770974051
388 2576840405301082278
389 2863156005890091419
390 3181284450988990465
391 3534760501098878294
392 3927511667887642548
393 4363901853208491719
394 4848779836898324132
395 5387533152109249035
396 5986147946788054483
397 6651275496431171647
398 7390306107145746274
399 8211451230161940304
400 9123834700179933671
401 10137594111311037412
402 11263993457012263791
403 12515548285569181989
404 13906164761743535543
405 15451294179715039492
406 17168104644127821657
407 19075671826808690729
408 21195190918676323032
409 23550212131862581146
410 26166902368736201273
411 29074335965262445858
412 32304817739180495397
413 35894241932422772663
414 39882491036025302958
415 44313878928917003286
416 49237643254352225873
417 54708492504835806525
418 60787213894262007249
419 67541348771402230276
420 75045943079335811417
421 83384381199262012685
422 92649312443624458538
423 102943680492916065042
424 114381867214351183379
425 127090963571501314865
426 141212181746112572072
427 156902424162347302302
428 174336026847052558113
429 193706696496725064569
430 215229662774138960632
431 239144069749043289591
432 265715633054492543989
433 295239592282769493321
434 328043991425299437023
435 364493323805888263358
436 404992582006542514842
437 449991757785047238713
438 499990841983385820792
439 555545379981539800879
440 617272644423933112087
441 685858493804370124541
442 762064993115966805045
443 846738881239963116716
444 940820979155514574128
445 1045356643506127304586
446 1161507381673474782873
447 1290563757414971980969
448 1433959730461079978854
449 1593288589401199976504
450 1770320654890222196115
451 1967022949878024662349
452 2185581055420027402609
453 2428423394911141558454
454 2698248216567935064948
455 2998053573964372294386
456 3331170637738191438206
457 3701300708597990486895
458 4112556342886656096549
459 4569507047651840107276
460 5077230052946489008084
461 5641366725496098897871
462 6268185250551220997634
463 6964650278390245552926
464 7738500309322495058806
465 8598333677024994509784
466 9553704085583327233093
467 10615226761759252481214
468 11794696401954724979126
469 13105218224394138865695
470 14561353582660154295216
471 16179281758511282550239
472 17976979731679202833598
473 19974421924088003148442
474 22193802137875559053824
475 24659780153195065615359
476 27399755725772295128176
477 30444173028635883475751
478 33826858920706537195278
479 37585398800785041328086
480 41761554223094490364539
481 46401726914549433738376
482 51557474349499370820417
483 57286082610554856467129
484 63651202900616507185698
485 70723558778462785761886
486 78581731976069761957651
487 87313035528966402175167
488 97014483921073780194629
489 107793871023415311327365
490 119770967803794790363738
491 133078853115327544848597
492 147865392350363938720663
493 164294880389293265245181
494 182549867099214739161312
495 202833185665794154623679
496 225370206295326838470754
497 250411340328140931634171
498 278234822586823257371301
499 309149802874248063745889
500 343499780971386737495432
501 381666423301540819439368
502 424073803668378688265964
503 471193115187087431406626
504 523547905763430479340695
505 581719895292700532600772
506 646355439214111702889746
507 718172710237901892099717
508 797969678042113213444129
509 886632975602348014937921
510 985147750669275572153245
511 1094608611854750635725827
512 1216231790949722928584252
513 1351368656610803253982502
514 1501520729567559171091668
515 1668356366186176856768519
516 1853729295762418729742798
517 2059699217513798588603108
518 2288554686126442876225675
519 2542838540140492084695194
520 2825376155711657871883548
521 3139306839679619857648386
522 3488118710755133175164873
523 3875687456394592416849858
524 4306319395993991574277619
525 4784799328882212860308465
526 5316443698758014289231627
527 5907159665286682543590696
528 6563510739207425048434106
529 7292789710230472276037895
530 8103099678033858084486549
531 9003444086704286760540609
532 10003826763004763067267343
533 11115363070005292296963714
534 12350403411116991441070793
535 13722670456796657156745325
536 15247411618662952396383694
537 16941568465181058218204104
538 18823964961312286909115671
539 20915516623680318787906301
540 23239462915200354208784778
541 25821625461333726898649753
542 28690694957037474331833058
543 31878549952263860368703397
544 35420611058070955965225996
545 39356234508967728850251106
546 43729149454408587611390117
547 48587943838231764012655685
548 53986604264701960014061872
549 59985115849668844460068746
550 66650128721854271622298606
551 74055698579838079580331784
552 82284109533153421755924204
553 91426788370170468617693559
554 101585320411300520686326176
555 112872578234778356318140195
556 125413975816420395909044661
557 139348862018244884343382956
558 154832068909160982603758839
559 172035632121289980670843154
560 191150702356988867412047948
561 212389669285543186013386608
562 235988521428381317792651786
563 262209468253757019769613095
564 291343853615285577521792327
565 323715392905872863913102585
566 359683769895414293236780649
567 399648633217126992485311832
568 444054036907918880539235368
569 493393374342132089488039297
570 548214860380146766097821441
571 609127622644607517886468267
572 676808469605119464318298074
573 752009410672354960353664526
574 835566011858172178170738362
575 928406679842413531300820402
576 1031562977602681701445356002
577 1146181086225201890494840002
578 1273534540250224322772044446
579 1415038378055804803080049384
580 1572264864506449781200054871
581 1746960960562721979111172078
582 1941067733958579976790191197
583 2156741926620644418655767996
584 2396379918467382687395297773
585 2662644353852647430439219747
586 2958493726502941589376910829
587 3287215251669935099307678698
588 3652461390744372332564087442
589 4058290434160413702848986046
590 4509211593511570780943317828
591 5010235103901745312159242031
592 5566927893224161457954713367
593 6185475436915734953283014852
594 6872750485461927725870016502
595 7636389428291030806522240557
596 8484877142545589785024711729
597 9427641269495099761138568587
598 10475156966105666401265076207
599 11639063295672962668072306896
600 12932292550747736297858118773
601 14369213945275262553175687525
602 15965793272528069503528541694
603 17739770302808966115031712993
604 19710855892009962350035236658
605 21900950991122180388928040731
606 24334389990135755987697823034
607 27038211100150839986330914482
608 30042456777945377762589904979
609 33380507531050419736211005532
610 37089452812278244151345561702
611 41210503124753604612606179668
612 45789447916392894014006866297
613 50877164351547660015563184774
614 56530182612830733350625760859
615 62811314014256370389584178732
616 69790348904729300432871309702
617 77544832116365889369857010779
618 86160924573739877077618900865
619 95734360637488752308465445405
620 106371511819431947009406050449
621 118190568688257718899340056054
622 131322854098064132110377840059
623 145914282331182369011530933398
624 162126980367980410012812148219
625 180141089297756011125346831354
626 200156765886395567917052034837
627 222396406540439519907835594263
628 247107118378266133230928438069
629 274563464864740148034364931187
630 305070516516377942260405479096
631 338967240573753269178228310106
632 376630267304170299086920344562
633 418478074782411443429911493957
634 464975638647123826033234993285
635 516639598496804251148038881427
636 574043998329782501275598757141
637 637826664810869445861776396823
638 708696294234299384290862663136
639 787440326926999315878736292373
640 874933696585554795420818102636
641 972148551761727550467575669595
642 1080165057513030611630639632883
643 1200183397236700679589599592092
644 1333537108040778532877332880102
645 1481707897823087258752592089002
646 1646342108692319176391768987779
647 1829269009658132418213076653087
648 2032521121842369353570085170096
649 2258356802047077059522316855662
650 2509285335607863399469240950735
651 2788094817342070443854712167483
652 3097883130380078270949680186092
653 3442092367088975856610755762324
654 3824547074543306507345284180359
655 4249496749492562785939204644843
656 4721663054991736428821338494269
657 5246292283324151587579264993632
658 5829213648137946208421405548479
659 6476904053486606898246006164976
660 7196560059429563220273340183306
661 7996177843810625800303711314784
662 8884642048678473111448568127537
663 9871824498531636790498409030596
664 10968693887257374211664898922884
665 12187437652508193568516554358759
666 13541597391675770631685060398621
667 15046219324084189590761178220689
668 16718021471204655100845753578543
669 18575579412449616778717503976158
670 20639532680499574198575004417953
671 22932814089443971331750004908836
672 25480904543826634813055561009817
673 28312116159807372014506178899796
674 31457906844230413349451309888662
675 34953229826922681499390344320735
676 38836922029914090554878160356372
677 43152135588793433949864622618191
678 47946817320881593277627358464656
679 53274241467646214752919287182951
680 59193601630718016392132541314389
681 65770668478575573769036157015987
682 73078520531750637521151285573318
683 81198356146389597245723650637019
684 90220395718210663606359611818909
685 100244884131345181784844013132121
686 111383204590383535316493347924578
687 123759116211537261462770386582864
688 137510129123930290514189318425404
689 152789032359922545015765909361559
690 169765591511025050017517677068398
691 188628435012250055575019641187108
692 209587150013611172861132934652342
693 232874611126234636512369927391491
694 258749567918038485013744363768323
695 287499519908931650015271515298136
696 319443911009924055572523905886817
697 354937678899915617302804339874241
698 394375198777684019225338155415823
699 438194665308537799139264617128692
700 486882961453930887932516241254102
701 540981068282145431036129156949002
702 601090075869050478929032396610002
703 667877862076722754365591551788891
704 742086513418580838183990613098767
705 824540570465089820204434014554185
706 916156189405655355782704460615761
707 1017951321561839284203004956239734
708 1131057023957599204670005506933037
709 1256730026619554671855561674370041
710 1396366696243949635395068527077823
711 1551518551382166261550076141197581
712 1723909501535740290611195712441756
713 1915455001706378100679106347157506
714 2128283335229309000754562607952784
715 2364759261365898889727291786614204
716 2627510290406554321919213096238004
717 2919455878229504802132458995820004
718 3243839864699449780147176662022226
719 3604266516332721977941307402246917
720 4004740573703024419934786002496574
721 4449711748558916022149762224996193
722 4944124165065462246833069138884658
723 5493471294517180274258965709871842
724 6103856993907978082509961899857602
725 6782063326564420091677735444286224
726 7535625918404911212975261604762471
727 8372917687116568014416957338624967
728 9303241874573964460463285931805518
729 10336935416193293844959206590895019
730 11485483795770326494399118434327798
731 12761648661967029438221242704808664
732 14179609624407810486912491894231848
733 15755121804897567207680546549146497
734 17505690894330630230756162832384996
735 19450767660367366923062403147094439
736 21611964067074852136736003496771598
737 24013293407860946818595559440857331
738 26681437119845496465106177156508145
739 29646041244272773850117974618342383
740 32940045826969748722353305131491536
741 36600050918855276358170339034990595
742 40666723243172529286855932261100661
743 45185248047969476985395480290111845
744 50205831164410529983772755877902049
745 55784256849345033315303062086557832
746 61982507610383370350336735651730924
747 68869452900425967055929706279701026
748 76521614333806630062144118088556695
749 85024015926451811180160131209507438
750 94471128807168679089066812455008264
751 104967920896854087876740902727786959
752 116631023218726764307489891919763287
753 129590025798585293674988768799736985
754 143988917553983659638876409777485538
755 159987686171092955154307121974983931
756 177764095745658839060341246638871034
757 197515661939620932289268051820967815
758 219461846599578813654742279801075349
759 243846496221754237394158088667861498
760 270940551357504708215731209630957219
761 301045057063894120239701344034396909
762 334494507848771244710779271149329898
763 371660564276412494123088079054810997
764 412956182529347215692320087838678885
765 458840202810385795213688986487420983
766 509822447567095328015209984986023314
767 566469386185661475572455538873359237
768 629410429095179417302728376525954707
769 699344921216866019225253751695505229
770 777049912463184465805837501883894698
771 863388791625760517562041668759882997
772 959320879584178352846712965288758885
773 1065912088426864836496347739209732094
774 1184346764918738707218164154677480104
775 1315940849909709674686849060752755671
776 1462156499899677416318721178614172967
777 1624618333221863795909690198460192185
778 1805131481357626439899655776066880205
779 2005701645952918266555173084518755783
780 2228557384392131407283525649465284203
781 2476174871546812674759472943850315781
782 2751305412829791860843858826500350867
783 3057006014255324289826509807222612074
784 3396673349172582544251677563580680082
785 3774081499080647271390752848422977868
786 4193423887867385857100836498247753186
787 4659359875408206507889818331386392428
788 5177066528231340564322020368207102697
789 5752296142479267293691133742452336329
790 6391440158310296992990148602724818143
791 7101600175900329992211276225249797936
792 7890666862111477769123640250277553262
793 8767407624568308632359600278086170291
794 9741564027298120702621778086762411434
795 10823960030331245225135308985291568259
796 12026622255923605805705898872546186954
797 13362913617692895339673220969495763282
798 14847681797436550377414689966106403646
799 16497424219373944863794099962340448495
800 18330471354859938737548999958156053883
801 20367190394288820819498888842395615425
802 22630211549209800910554320935995128249
803 25144679499122001011727023262216809165
804 27938532776802223346363359180240899072
805 31042814196446914829292621311378776746
806 34492015773829905365880690345976418606
807 38324461970922117073200767051084909562
808 42582735523246796748000852278983232846
809 47314150581385329720000946976648036495
810 52571278423761477466667718862942262772
811 58412531581957197185186354292158069746
812 64902812868841330205762615880175633051
813 72114236520934811339736239866861814501
814 80126929467705345933040266518735349445
815 89029921630783717703378073909705943827
816 98922135145315241892642304344117715363
817 109913483494794713214047004826797461514
818 122126092771994125793385560918663846126
819 135695658635549028659317289909626495695
820 150772954039498920732574766566251661883
821 167525504488332134147305296184724068758
822 186139449431480149052561440205248965286
823 206821610479422387836179378005832183651
824 229801789421580430929088197784257981834
825 255335321579533812143431330871397757593
826 283705912866148680159368145412664175103
827 315228792073498533510409050458515750114
828 350254213414998370567121167176128611237
829 389171348238887078407912407973476234707
830 432412609154318976008791564414973594118
831 480458454615909973343101738238859549019
832 533842727351011081492335264709843943354
833 593158585945567868324816960788715492615
834 659065095495075409249796623098572769572
835 732294550550083788055329581220636410635
836 813660611722315320061477312467373789594
837 904067346358128133401641458297081988437
838 1004519273731253481557379398107868876041
839 1116132526368059423952643775675409862267
840 1240147251520066026614048639639344291407
841 1377941390577851140682276266265938101563
842 1531045989530945711869195851406597890625
843 1701162210589939679854662057118442100694
844 1890180233988821866505180063464935667437
845 2100200259987579851672422292738817408263
846 2333555844430644279636024769709797120292
847 2592839827145160310706694188566441244768
848 2880933141272400345229660209518268049742
849 3201036823636000383588511343909186721935
850 3556707581817778203987234826565763024372
851 3951897313130864671096927585073070027079
852 4390997014589849634552141761192300030087
853 4878885571766499593946824179102555588985
854 5420983968629443993274249087891728432205
855 6023315520699382214749165653213031591338
856 6692572800777091349721295170236701768153
857 7436192000863434833023661300263001964614
858 8262435556514927592248512555847779960682
859 9180483951683252880276125062053088845202
860 10200537724092503200306805624503432050224
861 11333930804547225778118672916114924500248
862 12593256449496917531242969906794360555831
863 13992507166107686145825522118660400617589
864 15547230184564095717583913465178222908432
865 17274700205071217463982126072420247676035
866 19194111338968019404424584524911386306705
867 21326790376631132671582871694345984785227
868 23696433751812369635092079660384427539141
869 26329370835347077372324532955982697265712
870 29254856483718974858138369951091885850791
871 32505396093021083175709299945657650945323
872 36117106770023425750788111050730723272581
873 40130118633359361945320123389700803636201
874 44589020703732624383689025988556448484667
875 49543356337480693759654473320618276094074
876 55048173708311881955171637022909195660082
877 61164637453679868839079596692121328511202
878 67960708281866520932310662991245920568002
879 75511898090962801035900736656939911742224
880 83902108989958667817667485174377679713582
881 93224565544398519797408316860419644126202
882 103582850604887244219342574289355160140224
883 115092056227652493577047304765950177933582
884 127880062475169437307830338628833531037313
885 142088958305743819230922598476481701152569
886 157876620339715354701025109418313001280632
887 175418467044128171890027899353681112534035
888 194909407826809079877808777059645680593372
889 216566008696454533197565307844050756214857
890 240628898551616147997294786493389729127618
891 267365442835129053330327540548210810141797
892 297072714261254503700363933942456455713107
893 330080793623616115222626593269396061903452
894 366756437359573461358473992521551179892724
895 407507152621748290398304436135056866547471
896 452785725135275878220338262372285407274967
897 503095250150306531355931402635872674749963
898 558994722389229479284368225150969638611069
899 621105247099143865871520250167744042901187
900 690116941221270962079466944630826714334652
901 766796601356967735643852160700918571482946
902 851996223729964150715391289667687301647717
903 946662470811071278572656988519652557386352
904 1051847189790079198414063320577391730429279
905 1168719099766754664904514800641546367143643
906 1298576777518616294338349778490607074604047
907 1442863086131795882598166420545118971782274
908 1603181206813106536220184911716798857535859
909 1781312452014562818022427679685332063928732
910 1979236057793958686691586310761480071031924
911 2199151175326620762990651456401644523368804
912 2443501305918467514434057173779605025965337
913 2715001451020519460482285748644005584405929
914 3016668278911688289424761942937783982673254
915 3351853643235209210471957714375315536303615
916 3724281825816899122746619682639239484781794
917 4138090917574332358607355202932488316424215
918 4597878797304813731785950225480542573804683
919 5108754219227570813095500250533936193116314
920 5676393576919523125661666945037706881240348
921 6307103974355025695179629938930785423600386
922 7007893304838917439088477709923094915111539
923 7786548116487686043431641899914549905679487
924 8651720129430762270479602111016166561866096
925 9613022366034180300532891234462407290962328
926 10681135962260200333925434704958230323291475
927 11867928846955778148806038561064700359212749
928 13186587607728642387562265067849667065791943
929 14651764008587380430624738964277407850879936
930 16279737787319311589583043293641564278755484
931 18088597541465901766203381437379515865283871
932 20098441712739890851337090485977239850315412
933 22331601903044323168152322762196933167017124
934 24812891003382581297947025291329925741130137
935 27569878892647312553274472545922139712366818
936 30633198769608125059193858384357933013740908
937 34036887521786805621326509315953258904156564
938 37818763913096450690362788128836954337951737
939 42020848792329389655958653476485504819946374
940 46689831991477099617731837196095005355495971
941 51877591101641221797479819106772228172773301
942 57641767890712468663866465674191364636414778
943 64046408767458298515407184082434849596016419
944 71162676408286998350452426758260943995573798
945 79069640453652220389391585286956604439526442
946 87855156059613578210435094763285116043918268
947 97616840066237309122705660848094573382131408
948 108463155629152565691895178720105081535701564
949 120514617365725072990994643022338979484112848
950 133905130406361192212216270024821088315680942
951 148783478229290213569129188916467875906312157
952 165314975810322459521254654351630973229235729
953 183683306455913843912505171501812192476928587
954 204092562728793159902783523890902436085476207
955 226769514143103511003092804323224928983862452
956 251966126825670567781214227025805476648736057
957 279962363139633964201349141139783862943040063
958 311069292377371071334832379044204292158933403
959 345632547085967857038702643382449213509926003
960 384036163428853174487447381536054681677695558
961 426706848254281304986052646151171868530772842
962 474118720282534783317836273501302076145303157
963 526798578091705314797595859445891195717003507
964 585331753435228127552884288273212439685559452
965 650368614928031252836538098081347155206177168
966 722631794364479169818375664534830172451307964
967 802924215960532410909306293927589080501453293
968 892138017733924901010340326586210089446059214
969 991264464148805445567044807318011210495621348
970 1101404960165339383963383119242234678328468164
971 1223783289072599315514870132491371864809409071
972 1359759210080665906127633480545968738677121189
973 1510843566756295451252926089495520820752356876
974 1678715074173661612503251210550578689724840973
975 1865238971304068458336945789500642988583156636
976 2072487745893409398152161988334047765092396262
977 2302764162103788220169068875926719738991551402
978 2558626846781986911298965417696355265546168224
979 2842918718646652123665517130773728072829075804
980 3158798576274057915183907923081920080921195337
981 3509776195860064350204342136757688978801328152
982 3899751328733404833560380151952987754223697946
983 4333057031926005370622644613281097504692997717
984 4814507813251117078469605125867886116325553018
985 5349453125834574531632894584297651240361725575
986 5943836806482860590703216204775168044846361749
987 6604263118314289545225795783083520049829290832
988 7338070131460321716917550870092800055365878702
989 8153411257178135241019500966769777839295420779
990 9059345841309039156688334407521975376994911976
991 10065939823676710174098149341691083752216568862
992 11184377581863011304553499268545648613573965402
993 12427086202070012560614999187272942903971072668
994 13807873557855569511794443541414381004412302964
995 15342081730950632790882715046015978893791447737
996 17046757478834036434314127828906643215323830818
997 18940841643148929371460142032118492461470923131
998 21045379603498810412733491146798324957189914589
999 23383755114998678236370545718664805507988793987
1000 25981950127776309151522828576294228342209771096