1 1
2 8
3 42
4 179
5 633
6 2001
7 5745
8 15274
9 38000
10 89331
11 199715
12 427184
13 878152
14 1741964
15 3345562
16 6239390
17 11327863
18 20065972
19 34747460
20 58924066
21 98002370
22 160086580
23 257148244
24 406637336
25 633669040
26 973971441
27 1477810227
28 2215179768
29 3282598034
30 4811946882
31 6981868810
32 10032378353
33 14283445854
34 20158511785
35 28214031881
36 39176423580
37 53987978620
38 73863669170
39 100361037672
40 135465835092
41 181696426940
42 242230601643
43 321058880803
44 423169225461
45 554768636609
46 723548155887
47 938998555031
48 1212785270921
49 1559192136920
50 1995645051625
51 2543327978275
52 3227905635546
53 4080368814012
54 5138020670638
55 6445624301510
56 8056734855781
57 10035241849793
58 12457150931690
59 15412637286162
60 19008407198945
61 23370407865701
62 28646930735543
63 35012157979581
64 42670207880283
65 51859740112130
66 62859189246873
67 75992700987089
68 91636854346285
69 110228260317993
70 132272137818653
71 158351976363061
72 189140406921855
73 225411412608157
74 268054024846004
75 318087662614206
76 376679288623933
77 445162570242643
78 525059251799889
79 618102961118369
80 726265694853410
81 851787245985197
82 997207861793802
83 1165404442322450
84 1359630617964947
85 1583561069728911
86 1841340488472615
87 2137637597967013
88 2477704703932351
89 2867443263866189
90 3313476014848738
91 3823226233723058
92 4405004752097806
93 5068105390896566
94 5822909533473882
95 6681000604272074
96 7655289281203190
97 8760150324133107
98 10011571970744134
99 11427318912150648
100 13027109937953685
101 14832811409205059
102 16868647804319127
103 19161430660157511
104 21740807327309844
105 24639531045028614
106 27893753949213453
107 31543344723501069
108 35632232723649366
109 40208780513195542
110 45326186881901630
111 51042922538476380
112 57423200817130076
113 64537485870892401
114 72463040988526362
115 81284519819767002
116 91094603474832748
117 101994686627877812
118 114095615953980786
119 127518484410295970
120 142395485092219322
121 158870828595148702
122 177101728054738499
123 197259456258561781
124 219530479488204518
125 244117672992920584
126 271241623287801436
127 301142022735295124
128 334079162188612087
129 370335527767137152
130 410217508183591207
131 454057219362139063
132 502214453468493662
133 555078759822427558
134 613071665579766120
135 676649044452511182
136 746303642189664222
137 822567767957697554
138 906016161253543557
139 997269044436590989
140 1096995371503159211
141 1205916284220526335
142 1324808787320531425
143 1454509654989428537
144 1595919581522821479
145 1750007589597112114
146 1917815710293849215
147 2100463949645156745
148 2299155557209601220
149 2515182612872447150
150 2749931948865461676
151 3004891424742225172
152 3281656573910354775
153 3581937641122857119
154 3907567031264521020
155 4260507190634299124
156 4642858942931006831
157 5056870303082930555
158 5504945793145887169
159 5989656285500202775
160 6513749399743265985
161 7080160480757801124
162 7692024186689577367
163 8352686716733973695
164 9065718709977424063
165 9834928847792834051
166 10664378193733097555
167 11558395306212932283
168 12521592160818663017
169 13558880920530082835
170 14675491593798799742
171 15876990621976324536
172 17169300439362521427
173 18558720050804750801
174 20051946673679302467
175 21656098492863486851
176 23378738579339360656
177 25227900024970712247
178 27212112348166007648
179 29340429227171974744
180 31622457620059836381
181 34068388332636621409
182 36689028097986043541
183 39495833233660084227
184 42500944945177339729
185 45717226346955557995
186 49158301274612437620
187 52838594965202958740
188 56773376684949501740
189 60978804386826902972
190 65471971483543160868
191 70270955824443724676
192 75394870968246484220
193 80863919846692347765
194 86699450917786969332
195 92924016910687543990
196 99561436268101212487
197 106636857395651452061
198 114176825831714734861
199 122209354455041484365
200 130763996851766790094
201 139871923967461341164
202 149566004174421783639
203 159880886888690216615
204 170853089876111354252
205 182521090391283673524
206 194925420298363484896
207 208108765327498685838
208 222116068626068631210
209 236994638769008171387
210 252794262398204931696
211 269567321666357540832
212 287368916666720262150
213 306256993035869430198
214 326292474923006398944
215 347539403525348362656
216 370065081395895249708
217 393940222736239066204
218 419239109894193583685
219 446039756292757934823
220 474424076024430443492
221 504478060351999350990
222 536291961364848903078
223 569960483047320798990
224 605582980024010918413
225 643263664254791781170
226 683111819961137655573
227 725242027073667862613
228 769774393500076607984
229 816834796521402811744
230 866555133634333659086
231 919073583166487010148
232 974534875001865998264
233 1033090571763418015672
234 1094899360810408321423
235 1160127357418565264807
236 1228948419522285395185
237 1301544474408963289613
238 1378105857767418102211
239 1458831665503718619979
240 1543930118750215894997
241 1633618942505498154652
242 1728125758356115899909
243 1827688491743430794079
244 1932555794252726098686
245 2042987481414848013488
246 2159254986525109069530
247 2281641830997967216402
248 2410444111791162095129
249 2545971006447450071373
250 2688545296317981069886
251 2838503908546526369030
252 2996198477410430963469
253 3161995925630063788513
254 3336279066275997739835
255 3519447225919814033505
256 3711916889692708579383
257 3914122368933534826454
258 4126516492127057376261
259 4349571319851471874717
260 4583778884474277451809
261 4829651955354725850989
262 5087724830332026289209
263 5358554154298513856369
264 5642719765678903599011
265 5940825571657705287641
266 6253500453019785050488
267 6581399199490972285282
268 6925203476489554655481
269 7285622824222413035295
270 7663395690084564443173
271 8059290495344823207893
272 8474106737126419413646
273 8908676126716427599313
274 9363863765265139825574
275 9840569357962643750670
276 10339728467808341912951
277 10862313810116427223619
278 11409336588930044143667
279 11981847876545338174737
280 12580940037377592977331
281 13207748197431366478937
282 13863451760668862042550
283 14549275973601764957606
284 15266493539465475649114
285 16016426283366993155346
286 16800446869832827092062
287 17619980574217014870574
288 18476507109465918941202
289 19371562509771600853639
290 20306741072683692806162
291 21283697361286282637796
292 22304148268086029157577
293 23369875142295845841799
294 24482725982239822957875
295 25644617694644756292995
296 26857538422626670740440
297 28123549944222056137250
298 29444790143358296363985
299 30823475555200789871345
300 32261903987860825497170
301 33762457222493038065186
302 35327603793859697666418
303 36959901853485649153072
304 38662002117578071592584
305 40436650901933653745813
306 42286693246108121963446
307 44215076129173406936150
308 46224851779442129780464
309 48319181080591425024200
310 50501337076674630773886
311 52774708578563767108430
312 55142803874424423512174
313 57609254546881185520362
314 60177819399592689418999
315 62852388496014090163977
316 65636987313188015381490
317 68535781013466033509348
318 71553078837128354589792
319 74693338618932766360440
320 77961171431691978919731
321 81361346360044238055540
322 84898795407652793711475
323 88578618541137977017059
324 92406088874119000857426
325 96386657994813321586090
326 100525961440717479488996
327 104829824323966693305642
328 109304267111049363938018
329 113955511560628718603694
330 118789986823305591718857
331 123814335707235214646385
332 129035421113595626191303
333 134460332645987076696299
334 140096393397929600506005
335 145951166922710667214541
336 152032464389925777916115
337 158348351933142670407190
338 164907158193214003031675
339 171717482061854338377637
340 178788200630194797615752
341 186128477347122957695170
342 193747770392316555406648
343 201655841268977107483328
344 209862763621374092880811
345 218378932282411330661579
346 227215072556535369728752
347 236382249743410239069256
348 245891878907894841247931
349 255755734901967450065815
350 265985962644357568855845
351 276595087663757335214235
352 287596026911604422837181
353 299002099850544181904792
354 310827039824802606428643
355 323085005718821476951915
356 335790593910635073946451
357 348958850526591699230823
358 362605284004155605007055
359 376745877969652972025687
360 391397104437962376564525
361 406575937341282543038191
362 422299866394251539031458
363 438586911302828362467516
364 455455636324493915658543
365 472925165187469715670845
366 491015196376803549272823
367 509746018795317320360599
368 529138527807568144746780
369 549214241675124600521723
370 569995318391620928891868
371 591504572926207781826356
372 613765494884184216579425
373 636802266593756518182197
374 660639781628040894970369
375 685303663771593190158031
376 710820286440925716963813
377 737216792568642782940183
378 764521114961009080497064
379 792761997138942079152104
380 821969014672607965726360
381 852172597019983283980472
382 883404049879938784633352
383 915695578070590401272520
384 949080308943862731649592
385 983592316347404757070121
386 1019266645145204263325600
387 1056139336308447884237058
388 1094247452588386845391131
389 1133629104783175209987329
390 1174323478610867176644873
391 1216370862200973128993513
392 1259812674217200648647986
393 1304691492624226444443816
394 1351051084111578595472507
395 1398936434187935010519019
396 1448393777959384560064680
397 1499470631605430774849632
398 1552215824566765850521844
399 1606679532459083244490818
400 1662913310727452468176630
401 1720970129056027516368319
402 1780904406548123350840812
403 1842772047691950165299516
404 1906630479127565986764074
405 1972538687230871136661994
406 2040557256530746946089548
407 2110748408975711940401324
408 2183176044066755820784256
409 2257905779873290434193992
410 2335004994949452482711385
411 2414542871168279828258395
412 2496590437491587457523216
413 2581220614693664723968586
414 2668508261057228551907722
415 2758530219060371488735442
416 2851365363073565636781673
417 2947094648086096556426822
418 3045801159481632668790081
419 3147570163882957823677025
420 3252489161086235648775812
421 3360647937105505724624772
422 3472138618348462324557994
423 3587055726944907400843296
424 3705496237249630163862108
425 3827559633541816287524084
426 3953347968943460645898291
427 4082965925579618143176939
428 4216520876003708521051437
429 4354122945911461890730137
430 4495885078167483748581207
431 4641923098168799547638463
432 4792355780570141847415137
433 4947304917396135067373728
434 5106895387565947015869665
435 5271255227856379307576667
436 5440515705329794378397282
437 5614811391253690944266724
438 5794280236539177058424262
439 5979063648726015508487454
440 6169306570542365587223821
441 6365157560067782569699865
442 6566768872528497773877330
443 6774296543754451364831162
444 6987900475328024136241529
445 7207744521454876037598109
446 7433996577587786105302655
447 7666828670834862519554245
448 7906417052183991497167955
449 8152942290575880610395370
450 8406589368858565501020721
451 8667547781656748937263657
452 8936011635189868233964885
453 9212179749073300425572849
454 9496255760137655645749525
455 9788448228301636230117229
456 10088970744534494422572551
457 10398042040944662619494485
458 10715886103031700068677884
459 11042732284139255293143750
460 11378815422147328424734965
461 11724375958442687604272939
462 12079660059206893776720057
463 12444919739061973113724105
464 12820412987114392060387898
465 13206403895438590163788341
466 13603162790041957528310530
467 14010966364353759496259018
468 14430097815281159104594587
469 14860846981876119544949815
470 15303510486657633424689407
471 15758391879634373567736381
472 16225801785073541630332647
473 16706058051062355366027941
474 17199485901909314235966282
475 17706418093433064585300826
476 18227195071187402165280486
477 18762165131671648630470062
478 19311684586576373261771298
479 19876117930115147712681554
480 20455838009493774637879406
481 21051226198569165672314459
482 21662672574750816121553566
483 22290576099198576773465872
484 22935344800371214349074749
485 23597395960981023990598155
486 24277156308410567904672655
487 24975062208648405373911935
488 25691559863801510092262620
489 26427105513242881486824062
490 27182165638453707857037653
491 27957217171620269891602581
492 28752747708046645134577550
493 29569255722445125127322990
494 30407250789167150237319782
495 31267253806438439182744260
496 32149797224662905243051252
497 33055425278860844416877561
498 33984694225307817904432146
499 34938172582441566259371410
500 35916441376105252257021364
501 36920094389196266627933724
502 37949738415790813538150474
503 39005993519815452385590970
504 40089493298337778703747682
505 41200885149549409682248054
506 42340830545515469998339691
507 43510005309765779860886493
508 44709099899804001781829950
509 45938819694612032760262912
510 47199885287228008087434276
511 48493032782477337579833372
512 49819014099937299976484015
513 51178597282216800745015208
514 52572566808634029364343679
515 54001723914375857065950671
516 55466886915223973237159558
517 56968891537933889498053614
518 58508591256354124602658080
519 60086857633374040521163078
520 61704580668790011628185382
521 63362669153180793045712010
522 65062051027884193714368973
523 66803673751168371319299605
524 68588504670692334222407203
525 70417531402351475061929495
526 72291762215605257741874953
527 74212226425385447543429153
528 76179974790684600740204159
529 78196079919925827144663354
530 80261636683216195819769911
531 82377762631587480823321473
532 84545598423329331376570764
533 86766308257521307639025942
534 89041080314871642090337668
535 91371127205971974027643692
536 93757686427078755395365695
537 96202020823533444966576183
538 98705419060935091079388516
539 101269196104180353823447644
540 103894693704487533835380807
541 106583280894522658029182707
542 109336354491747222552265289
543 112155339610108709504205279
544 115041690180196578233626361
545 117996889477987981975855308
546 121022450662309079816870895
547 124119917321139398229651927
548 127290864026888351245676839
549 130536896900774647529164043
550 133859654186441003672120331
551 137260806832938237826753715
552 140742059087214545735015729
553 144305149096247452247128843
554 147951849518957696934790790
555 151683968148046040329298560
556 155503348541895781067741003
557 159411870666685539725509609
558 163411451548858707793171051
559 167504045938097763989641067
560 171691646980953542417797864
561 175976286905281379729220479
562 180360037715637991111014424
563 184845011899794807202519504
564 189433363146525467745808421
565 194127287074827090400555081
566 198929021974736938637818413
567 203840849559908076303512667
568 208865095732109644442089401
569 214004131357819401434953475
570 219260373057078258772261788
571 224636284004778592756251388
572 230134374744560247732315716
573 235757204015490237687671028
574 241507379591704333148558764
575 247387559135190855584374220
576 253400451061899227191723956
577 259548815421358004001639709
578 265835464789989392293345292
579 272263265178309473941412622
580 278835136952205685530179631
581 285554055768485368088214437
582 292423053524891571482806725
583 299445219324784616699948101
584 306623700456690335238245334
585 313961703388918272010593956
586 321462494779455603790673247
587 329129402501344941222363119
588 336965816683756698540886532
589 344975190768969180775510604
590 353161042585472105691971272
591 361526955437411793840979126
592 370076579210598879783863682
593 378813631495301965032146499
594 387741898726053306041007400
595 396865237338695250278398040
596 406187574944898860199046030
597 415712911524388837732589150
598 425445320635111643600864120
599 435388950641586432563550840
600 445548025961681263213605140
601 455926848332059822626113396
602 466529798092546800445399853
603 477361335489662884493546127
604 488426001999583301954032764
605 499728421670776724441414918
606 511273302486584365883045166
607 523065437748002054085087830
608 535109707476931127095111429
609 547411079840167016064049050
610 559974612594397507143101741
611 572805454552485745166464045
612 585908847071316234289727064
613 599290125561485221561578472
614 612954721019120104430884934
615 626908161580115695584865692
616 641156074097078497150450240
617 655704185739273391289930608
618 670558325615870537503060887
619 685724426422793585558355695
620 701208526113473761961489321
621 717016769593817771123664485
622 733155410441700968128180395
623 749630812651300708952358899
624 766449452402588367560842541
625 783617919856302024995123940
626 801142920974725488067192701
627 819031279368602878797181207
628 837289938170521758229126918
629 855925961935101400715036504
630 874946538566326628377792882
631 894358981272371337930373610
632 914170730548259717918521153
633 934389356186716948046751269
634 955022559317565111535635750
635 976078174476023917320206126
636 997564171700279842743589925
637 1019488658658691246659973785
638 1041859882807001092448301955
639 1064686233575932934253958377
640 1087976244589549986278439087
641 1111738595914761184495807550
642 1135982116342362394794817053
643 1160715785700005088019451253
644 1185948737197489126349871561
645 1211690259804780550056647349
646 1237949800663159658196388017
647 1264736967529909000756771881
648 1292061531256955386107506091
649 1319933428303884412119315985
650 1348362763285750598752850240
651 1377359811556110686237876970
652 1406935021825712316756865841
653 1437099018817274886956681847
654 1467862605956804098053628173
655 1499236768101886384060261245
656 1531232674307414225077188646
657 1563861680629198092003713753
658 1597135332965925683718935070
659 1631065369939933944168673862
660 1665663725817264351116134655
661 1700942533467476882980596331
662 1736914127363703165509968523
663 1773591046623424304323842601
664 1810986038090464097042298203
665 1849112059458693414005415985
666 1887982282437946818015184798
667 1927610095962657681177885134
668 1968009109443723433524272050
669 2009193156064117859479043978
670 2051176296118772831430542758
671 2093972820399257246218127926
672 2137597253623786501555989770
673 2182064357913101322558539887
674 2227389136312760419231526634
675 2273586836362397026960860156
676 2320672953712495153686628593
677 2368663235789247028115196623
678 2417573685508059117427796139
679 2467420565036279854565511739
680 2518220399605728193254851360
681 2569989981375607983009258522
682 2622746373346399239916129177
683 2676506913325323367068655865
684 2731289217943985569112874762
685 2787111186728803788919616506
686 2843991006224839793621923610
687 2901947154173654227834255128
688 2960998403745813861285483936
689 3021163827828685557293139869
690 3082462803370158009708480558
691 3144915015778938705341823118
692 3208540463382080203504869816
693 3273359461940396345472695216
694 3339392649222435756340717782
695 3406660989637686636342903014
696 3475185778929693705073330070
697 3544988648929774911689167682
698 3616091572372032508948050079
699 3688516867770359955271558513
700 3762287204358153213877442250
701 3837425607091442002760864604
702 3913955461716163775947343272
703 3991900519900310321253255296
704 4071284904431684209978153579
705 4152133114482009560557424924
706 4234470030938149053673204043
707 4318320921801186486471545979
708 4403711447654141756058935546
709 4490667667199092637881929842
710 4579216042864485455989126940
711 4669383446483424344660619810
712 4761197165043736662950542506
713 4854684906510619855044475046
714 4949874805722683043894259857
715 5046795430362204507613544057
716 5145475787000434317054866623
717 5245945327218779407509823107
718 5348233953806716622643907901
719 5452372027037287397674871605
720 5558390371021036152103621227
721 5666320280139262727436099742
722 5776193525557467748704457139
723 5888042361819878191854898461
724 6001899533525949124427792848
725 6117798282089746130284254634
726 6235772352583121758441201296
727 6355856000663608021393378904
728 6478083999587955943562695187
729 6602491647312261989780882147
730 6729114773679630326910292632
731 6857989747696328846927171888
732 6989153484897406152954170387
733 7122643454802745832884929423
734 7258497688464543770440477485
735 7396754786107203516616409827
736 7537453924860654323760064117
737 7680634866588105869670484544
738 7826337965809263434571175867
739 7974604177720036873042082819
740 8125475066309786616770396731
741 8278992812577159679392781295
742 8435200222845578688907056135
743 8594140737179456866860116687
744 8755858437902222090318938229
745 8920398058217243226792114279
746 9087804990932762313872739370
747 9258125297291946372128182020
748 9431405715909183188354530215
749 9607693671813755787871377365
750 9787037285602041032346316191
751 9969485382699388328184775167
752 10155087502732845319836172020
753 10343893909015908160134662979
754 10535955598146485012866140180
755 10731324309719272332021859884
756 10930052536153754701335162921
757 11132193532639050080724081565
758 11337801327196833723814676249
759 11546930730863585269808478375
760 11759637347993415111254487245
761 11975977586682737556790527279
762 12196008669318070089339208272
763 12419788643248249618492601040
764 12647376391582368592791785008
765 12878831644114745618979219056
766 13114214988378257390228843280
767 13353587880827370692282000528
768 13597012658152225601753048432
769 13844552548725133145746180945
770 14096271684180863230174434872
771 14352235111132110989457809626
772 14612508803021542443920027267
773 14877159672111832889402937481
774 15146255581615124375184434497
775 15419865357963341359877845601
776 15698058803220816767065281466
777 15980906707640693593933341152
778 16268480862366580561319038723
779 16560854072280953425597161139
780 16858100169001807113654973856
781 17160294024029077177288017784
782 17467511562042362812504321116
783 17779829774351497229986872042
784 18097326732501525123093705294
785 18420081602033660728876196615
786 18748174656403814151392738340
787 19081687291060287576671593780
788 19420702037682257398886265650
789 19765302578580672451049942802
790 20115573761263213142876613988
791 20471601613164970698612389636
792 20833473356546520518887106280
793 21201277423561078299923254240
794 21575103471492442599421176257
795 21955042398165442369631405955
796 22341186357530623261644330792
797 22733628775424921560854499586
798 23132464365510090127472258706
799 23537789145390655999419384730
800 23949700452913205062172707809
801 24368296962648804703979269934
802 24793678702560391358293141209
803 25225947070856965582455287225
804 25665204853036453544209052012
805 26111556239119109771013855884
806 26565106841073352481839220386
807 27025963710435939043635289048
808 27494235356128405804518506340
809 27970031762471713020373351212
810 28453464407401052549570329531
811 28944646280882792700285067187
812 29443691903535551824153186405
813 29950717345457409207936602993
814 30465840245261279278441045439
815 30989179829320492345115835111
816 31520856931226642825769925433
817 32060994011461783364343256424
818 32609715177287061231299761625
819 33167146202849911118151630483
820 33733414549511936683031129322
821 34308649386399631185793703180
822 34892981611180106063539159518
823 35486543871064014542783978870
824 36089470584037876167196787893
825 36701897960328026632151141745
826 37323964024098436373552924858
827 37955808635384660141017445218
828 38597573512266199118510286609
829 39249402253279576211707403989
830 39911440360074444734580195911
831 40583835260315070060687930573
832 41266736330829543701465054539
833 41960294921009108886978641362
834 42664664376459996908399546313
835 43380000062910193378172853377
836 44106459390373574038078260605
837 44844201837573869929075700153
838 45593388976630942504914238221
839 46354184498011869745623436709
840 47126754235749365392473921167
841 47911266192930074194012193037
842 48707890567455307419200805444
843 49516799778076803959097506254
844 50338168490710124009432070061
845 51172173645028303692800364803
846 52018994481338420958227306785
847 52878812567743744766709588977
848 53751811827594161862164309074
849 54638178567227597406175303613
850 55538101504005168361169432826
851 56451771794642830797403602050
852 57379383063842305224520063139
853 58321131433224086654600729823
854 59277215550565369351944903895
855 60247836619345739150103678165
856 61233198428603509791660811023
857 62233507383105602994475457789
858 63248972533833895853537842866
859 64279805608790982762476765442
860 65326221044128323278560124094
861 66388436015599771260396067494
862 67466670470343505185563143914
863 68561147158995403795130557914
864 69672091668136936132192773606
865 70799732453080659619493349571
866 71944300870996445087514709238
867 73106031214381572584502902952
868 74285160744877867416297141221
869 75481929727439071130064729555
870 76696581464851668126575213703
871 77929362332612414201976633783
872 79180521814165839648810102436
873 80450312536505025516459894518
874 81738990306138978322320323229
875 83046814145429954833661500445
876 84374046329304115597716620486
877 85720952422338912588524421574
878 87087801316230643767278636942
879 88474865267645634410403039532
880 89882419936458532862649993356
881 91310744424381235800664638337
882 92760121313985986274657239050
883 94230836708126215598830908746
884 95723180269758728726870590204
885 97237445262170860930924362116
886 98773928589616262555923650082
887 100332930838362997186672079314
888 101914756318157667910681802762
889 103519713104109315313075542094
890 105148113078996860582010620307
891 106800271976003896448553558981
892 108476509421884658828076967062
893 110177148980565041772311487224
894 111902518197182548889829566700
895 113652948642569104535803268260
896 115428775958180679030599329895
897 117230339901477712715340373200
898 119057984391760355025895101655
899 120912057556462565725402709735
900 122792911777909157228000948910
901 124700903740539888319682014006
902 126636394478604751798694089688
903 128599749424334630350390683582
904 130591338456591527616511370094
905 132611535950002613635291101698
906 134660720824582356907205744661
907 136739276595847047986162128285
908 138847591425426053012505259419
909 140986058172174168682544368175
910 143155074443789484108800713521
911 145355042648941188541662642185
912 147586370049911798330439267479
913 149849468815758310461222972482
914 152144756075996824869034273519
915 154472653974815212128945294457
916 156833589725818438448609293140
917 159227995667311194744603643518
918 161656309318122512365389271132
919 164118973433977083341336620100
920 166616436064418039290411804711
921 169149150610285978888427445455
922 171717575881759070533694323340
923 174322176156959093083968493764
924 176963421241128314742436326431
925 179641786526382146890325860715
926 182357753052042547345713545681
927 185111807565557184726856795047
928 187904442584009413768668844593
929 190736156456224149122846398964
930 193607453425474763836014075207
931 196518843692796176870448266735
932 199470843480909333194716597903
933 202463975098762318635334565139
934 205498767006693391347541875395
935 208575753882221250925986116011
936 211695476686467906352728539385
937 214858482731219543646898577155
938 218065325746630834772067962510
939 221316565949578169533952632392
940 224612770112667333413356961347
941 227954511633901194970929064705
942 231342370607013008198702478483
943 234776933892470976405615045203
944 238258795189159766494334678336
945 241788555106744704225036718919
946 245366821238724423869233812432
947 248994208236177787926806211656
948 252671337882210935929834177901
949 256398839167110364164197824305
950 260177348364207982039136831685
951 264007509106464134185322898355
952 267889972463774621815726298401
953 271825397021007800782691446427
954 275814448956777878778691084228
955 279857802122960578581862854500
956 283956138124957379827735361116
957 288110146402714596802510481708
958 292320524312503595905694263860
959 296587977209468502010076673812
960 300913218530947789677580612460
961 305296969880576201341830087621
962 309739961113173481882973757988
963 314242930420426465750723306086
964 318806624417371100696440714263
965 323431798229681039489697706925
966 328119215581769479495916002173
967 332869648885710977896473675069
968 337683879330990019436382901470
969 342562696975083162085731068508
970 347506900834881635713504958823
971 352517298978961317976038665271
972 357594708620707061949737014140
973 362739956212298399750054266852
974 367953877539563697327481045424
975 373237317817709885958602986206
976 378591131787934947526757143898
977 384016183814930381635484541963
978 389513347985280934808560560864
979 395083508206768923606745731024
980 400727558308590536342640165910
981 406446402142491550285505801222
982 412240953684829954746302683152
983 418112137139573023284323489360
984 424060887042236432428924302332
985 430088148364773077808128274316
986 436194876621419293388421626645
987 442382037975506233682070951223
988 448650609347244234257906474516
989 455001578522488020703954191934
990 461435944262490692343740308918
991 467954716414654462487601699998
992 474558916024286193834462471421
993 481249575447365823792871083266
994 488027738464335832011711205957
995 494894460394919959245019330309
996 501850808213979444891369959360
997 508897860668415108069800651632
998 516036708395123656011713633214
999 523268454040016661764110353108
1000 530594212378110712825388734920