0 15
1 45
2 118
3 257
4 522
5 975
6 1752
7 2998
8 4987
9 8043
10 12693
11 19584
12 29719
13 44324
14 65210
15 94642
16 135805
17 192699
18 270822
19 377048
20 520624
21 713123
22 969784
23 1309646
24 1757447
25 2343931
26 3108553
27 4100220
28 5380964
29 7027376
30 9135769
31 11824507
32 15241247
33 19566787
34 25024964
35 31888805
36 40494244
37 51249350
38 64653349
39 81310506
40 101956085
41 127476870
42 158946838
43 197656687
44 245162721
45 303329222
46 374394790
47 461032565
48 566440418
49 694425150
50 849524807
51 1037125996
52 1263628593
53 1536608027
54 1865036965
55 2259507587
56 2732529058
57 3298830739
58 3975759309
59 4783690135
60 5746556490
61 6892403706
62 8254092379
63 9870042133
64 11785161996
65 14051844135
66 16731192098
67 19894341549
68 23624077066
69 28016581367
70 33183556016
71 39254529391
72 46379631641
73 54732627029
74 64514535063
75 75957602141
76 89330012092
77 104941070895
78 123147319716
79 144359279573
80 169049364011
81 197760628000
82 231116981697
83 269834506303
84 314734607297
85 366758606460
86 426984639923
87 496646426229
88 577154921015
89 670122393475
90 777390115242
91 901059165531
92 1043525756390
93 1207520553820
94 1396153642753
95 1612964600752
96 1861979613710
97 2147775092733
98 2475550073025
99 2851206861923
100 3281442618370
101 3773851373033
102 4337039643107
103 4980755214557
104 5716032817120
105 6555356364729
106 7512842151936
107 8604442844524
108 9848177439065
109 11264387250537
110 12876024049714
111 14708970709685
112 16792401592519
113 19159183459869
114 21846325450693
115 24895479454407
116 28353501001658
117 32273072707016
118 36713402244898
119 41740997828038
120 47430535373672
121 53865821502114
122 61140869199795
123 69361091776204
124 78644635073230
125 89123855457853
126 100946967268846
127 114279869606389
128 129308180583814
129 146239491862537
130 165305876857077
131 186766669106502
132 210911550458135
133 238063970073895
134 268584941392274
135 302877243606764
136 341390083669558
137 384624252240546
138 433137840139092
139 487552557078163
140 548560731833418
141 616933045819809
142 693527094168003
143 779296838737943
144 875303064909282
145 982724921685139
146 1102872678101256
147 1237201793764150
148 1387328461594537
149 1555046742786425
150 1742347481834997
151 1951439148377671
152 2184770829124311
153 2445057548822691
154 2735308185515986
155 3058856197859711
156 3419393479531817
157 3821007605072672
158 4268222841293128
159 4766045244417885
160 5320012287076178
161 5936247402265418
162 6621519971258100
163 7383311222579920
164 8229886667223746
165 9170375632753294
166 10214858637564210
167 11374463282016878
168 12661469534978057
169 14089425228284832
170 15673272800032807
171 17429488260767366
172 19376233615171108
173 21533523905505655
174 23923410335667360
175 26570180870187391
176 29500580034146879
177 32744049578811819
178 36332992053810669
179 40303059271297111
180 44693468073921640
181 49547345771462413
182 54912108095070264
183 60839872482601247
184 67387910058380152
185 74619139651089222
186 82602667818178203
187 91414378846195365
188 101137579406973865
189 111863702576931818
190 123693076735268631
191 136735764917974872
192 151112481124854656
193 166955590180166533
194 184410198796050251
195 203635345643500890
196 224805299430910304
197 248110974210592625
198 273761472496601475
199 301985767076712770
200 333034533956871566
201 367182149271940644
202 404728864772499043
203 446003177009761028
204 491364407368939785
205 541205510754326601
206 595956133047568785
207 656085938282002659
208 722108229126520902
209 794583885296061133
210 874125647537316480
211 961402776102938322
212 1057146116096810401
213 1162153603623896146
214 1277296250649742297
215 1403524648366093447
216 1541876033406653773
217 1693481963551203042
218 1859576654765977111
219 2041506034197581894
220 2240737569707406189
221 2458870939863990173
222 2697649615152502898
223 2958973425151014668
224 3244912194267251678
225 3557720533394710859
226 3899853883841706610
227 4273985915561763464
228 4683027392029041180
229 5130146620842330526
230 5618791620973989896
231 6152714145564703018
232 6735995712739950913
233 7373075806363567732
234 8068782424218125788
235 8828365162238225288
236 9657531041293847320
237 10562483296133324004
238 11549963366602616369
239 12627296346671263925
240 13802440170327027060
241 15084038831489971359
242 16481479962100951526
243 18004957113733897622
244 19665537119069575091
245 21475232934368266120
246 23447082399636465449
247 25595233382161436248
248 27935035809888110845
249 30483141134930417001
250 33257609814321842714
251 36278027434529377182
252 39565630159959383064
253 43143440231580045528
254 47036412303391499632
255 51271591457852519199
256 55878283812034465554
257 60888240688291174115
258 66335857404268763344
259 72258387809064817851
260 78696175785266686510
261 85692905020073619008
262 93295868455237409695
263 101556258922270951398
264 110529482591483334481
265 120275496975357576426
266 130859175366730595137
267 142350699721728672411
268 154825984157761113676
269 168367131386536251853
270 183062924585753805528
271 199009357385964920389
272 216310204859476251340
273 235077638597627258705
274 255432889203673353026
275 277506959758514899539
276 301441394092292867467
277 327389103959931191621
278 355515259534340424559
279 385998247936244111612
280 419030704880744747449
281 454820624872051717317
282 493592555790925233644
283 535588884123449970433
284 581071217552220256743
285 630321872095468600561
286 683645471519849313740
287 741370667286144711646
288 803851987904584338173
289 871471827189057223545
290 944642581605017442852
291 1023808947608815491833
292 1109450390682146114802
293 1202083798571466748353
294 1302266332162667199073
295 1410598488345331175577
296 1527727390271784774800
297 1654350321474768602788
298 1791218521506981933775
299 1939141261977960171897
300 2098990223232308234668
301 2271704193300680401780
302 2458294112316005877990
303 2659848487174510811421
304 2877539203001298303799
305 3112627759794863625244
306 3366471964654368961069
307 3640533112067337217602
308 3936383687048310454896
309 4255715628288007720960
310 4600349191107624733160
311 4972242452717856699459
312 5373501505283524091293
313 5806391385381840385677
314 6273347791859703630596
315 6776989647617242558964
316 7320132564734713657188
317 7905803276375882752670
318 8537255103327385231097
319 9217984527611199461047
320 9951748950642683389635
321 10742585718622235056005
322 11594832503574923567191
323 12513149134392520636430
324 13502540978742430850672
325 14568383983470489732470
326 15716451488523472231116
327 16952942937112817371989
328 18284514613247520992531
329 19718312546518382370977
330 21262007733564088707321
331 22923833835604208018719
332 24712627522266112746331
333 26637871643248086243568
334 28709741421667985247081
335 30939153875803893416901
336 33337820689899235046237
337 35918304769308412449674
338 38694080731102799794206
339 41679599597838255228636
340 44890357980153841878331
341 48342972052691602335301
342 52055256648199312209109
343 56046309816031814990031
344 60336603214356767852983
345 64948078729590370706403
346 69904251742751858501696
347 75230321489886522099498
348 80953288993343331837885
349 87102083071818553613707
350 93707694970637260274412
351 100803322189011278124112
352 108424522119005197742044
353 116609376150887686507667
354 125398664942543773706788
355 134836055595854134319638
356 144968301531596364664653
357 155845455905620699320920
358 167521099464078611924557
359 180052583793415744146333
360 193501290983061460265753
361 207932910784280942661996
362 223417736418991920029998
363 240030980266455945453732
364 257853110735241246478970
365 276970211711631680139831
366 297474366065459214977156
367 319464064789016749036455
368 343044643446136694722410
369 368328747715487628632150
370 395436829926668283590840
371 424497678608490266891477
372 455648983198121310655746
373 489037936196168931547907
374 524821875198677977252242
375 563168967390986660878938
376 604258939252981495219298
377 648283854399035390211833
378 695448942661557213367649
379 745973483723079094395504
380 800091748811134027329780
381 858054004191214272089867
382 920127580429066038449684
383 986598011642780740813596
384 1057770249231064396372115
385 1133969954844947051719656
386 1215544877669793681047591
387 1302866321400969853403971
388 1396330706633967738580374
389 1496361234746315863213461
390 1603409659728581787734783
391 1717958174823270300142854
392 1840521421258186284745208
393 1971648626812848686242845
394 2111925882437970168235868
395 2261978565656776035098703
396 2422473920018614986458738
397 2594123800447781349138532
398 2777687594939779492608121
399 2973975333701239459437894
400 3183850997514902249263196
401 3408236037835321142151788
402 3648113121891288455506012
403 3904530116885257807476708
404 4178604328245908758835015
405 4471527007805244259344294
406 4784568148744595976372267
407 5119081585182392599508636
408 5476510415369610573273075
409 5858392768614251876955112
410 6266367937283847641388903
411 6702182896532689701776350
412 7167699235778962903528654
413 7664900527414078298613098
414 8195900159773936911787643
415 8762949663037573439522862
416 9368447558455297032116973
417 10014948763144182826095131
418 10705174584637336772519451
419 11442023341433050435194178
420 12228581647975753061106970
421 13068136404811066171820406
422 13964187537108562238319903
423 14920461527336804389195939
424 15940925790623632676754723
425 17029803944239574620020454
426 18191592025723005584019926
427 19431075717421776687730741
428 20753348638678502744909077
429 22163831770535544631254204
430 23668294081703857398506964
431 25272874428627856164377823
432 26984104806811272614104864
433 28808935035147849695610883
434 30754758959852912331188367
435 32829442269719350268153248
436 35041352019854098927738458
437 37399387966791705619608995
438 39913015823962484478467359
439 42592302552918048087874036
440 45447953812522100656540093
441 48491353695504458926565196
442 51734606889390045303435378
443 55190583406858648695711624
444 58872966039107869795281428
445 62796300694789047464723317
446 66976049796610332311209796
447 71428648917762468191940073
448 76171566850971809755688525
449 81223369314233791433786297
450 86603786509183755852944200
451 92333784760635302974735269
452 98435642479119622721148532
453 104933030702309919287393920
454 111851098486079225397423384
455 119216563431638048421642214
456 127057807651802863411493994
457 135404979496981410569251180
458 144290101380005436952161474
459 153747184058523881537048617
460 163812347754376486577834585
461 174523950511231883428041706
462 185922724214890622466646585
463 198051918725059955131644994
464 210957454593207860659966097
465 224688084868342156468561340
466 239295566521351034404911243
467 254834842048933823157288481
468 271364231850270753762750923
469 288945638003485092214564521
470 307644760104777938380399917
471 327531323870930563353555177
472 348679323245822497519538161
473 371167276793780184053114537
474 395078499207116739030653744
475 420501388802233032915373981
476 447529731928306000347077587
477 476263025264988195208354972
478 506806817040883045153122686
479 539273068262952389191012748
480 573780535108676242828358760
481 610455173697843204042589647
482 649430568529544634711330202
483 690848385942416830226455528
484 734858854032687751626567694
485 781621270545296779863017375
486 831304540338558465870609678
487 884087744112712888750110888
488 940160740187565922067379522
489 999724801214473547924002167
490 1062993287813517003782779491
491 1130192361238076318701048794
492 1201561737286525280328613373
493 1277355483804695506781958746
494 1357842864253516128308517600
495 1443309229954114372109455768
496 1534056963768128492348472160
497 1630406478124358640435234192
498 1732697270464677465198641414
499 1841289039352699942972858578
500 1956562864668636553142715758
501 2078922455503428108875030485
502 2208795469565306263486911011
503 2346634908122791652679853951
504 2492920590730516009016583836
505 2648160714218639507869726808
506 2812893500673782851951065953
507 2987688939399868611345055542
508 3173150628121896396907303959
509 3369917718985090881977929944
510 3578666975206971939788006119
511 3800114944561404703526551308
512 4035020256212597184717543463
513 4284186047774107846224476577
514 4548462529844309046373372736
515 4828749695666298237269858015
516 5126000183978172061055104958
517 5441222303559852580999913513
518 5775483228446616901891777285
519 6129912373268215599939574936
520 6505704958687443387831966744
521 6904125777454454164855769551
522 7326513172164611931446202965
523 7774283236409581737326525348
524 8248934251645473927992159896
525 8752051372769653680696032635
526 9285311576101278850941700142
527 9850488884201392290765543805
528 10449459882748630467444335751
529 11084209545508162577146955787
530 11756837384296721508250184300
531 12469563941757578116390706085
532 13224737645718661034935610201
533 14024842044917009436877709291
534 14872503446936247227727368886
535 15770498980323307353525385347
536 16721765104029385962539923418
537 17729406588560867142075358168
538 18796705994532221024800036416
539 19927133675687745122468394058
540 21124358334906333503119312841
541 22392258163226661581468675933
542 23734932593533495376442233615
543 25156714702233085839685802020
544 26662184294021446440228435052
545 28256181706717959194002868986
546 29943822375103334198987840432
547 31730512194770137686841604508
548 33621963729171542242660890567
549 35624213305344818093763535936
550 37743639046196581539432985821
551 39986979889772676165232552613
552 42361355648603613102840311663
553 44874288165023078383634180769
554 47533723621309642602756263599
555 50348056066607493254883289994
556 53326152225849021383176479353
557 56477377659338185804486188973
558 59811624345267847366492103809
559 63339339761245284346342614869
560 67071557544897877041067758011
561 71019929817834958082277244889
562 75196761261663076100296410485
563 79615045039400880725896061832
564 84288500660528619411818888299
565 89231613893047402463291288434
566 94459678831328265961792696484
567 99988842234213410132666720144
568 105836150253806468274037099636
569 112019597681669364049950909206
570 118558179845746360821150944284
571 125471947298276853855443995795
572 132782063442255030400900635132
573 140510865251663892281584195738
574 148681927248772792967764760848
575 157320128910260527342305446151
576 166451725682831560392117519823
577 176104423798352083313327613457
578 186307459088368806719588389769
579 197091680008209780347153479404
580 208489635091728973324900564664
581 220535665069170260471274783121
582 233265999892620316660113893639
583 246718860926121723232677789075
584 260934568570758640747693087437
585 275955655608938558988566773609
586 291826986566709302689672722088
587 308595883408304650288070779723
588 326312257893242423143251787779
589 345028750943243179390420003520
590 364800879384037248443680296943
591 385687190445824022214874612149
592 407749424425785829761211656276
593 431052685936684790366213997864
594 455665624187234922741825213338
595 481660622762693498842385661334
596 509113999398010269829217622765
597 538106216260965812100736916233
598 568722101289081367725171739085
599 601051081151752774978669486635
600 635187426438116877686266095465
601 671230509701666835794214404420
602 709285077024666040639687364239
603 749461533799042212902259665468
604 791876245455753898897460805211
605 836651853911691659251262452859
606 883917610542093789578192364374
607 933809726527310151662363161099
608 986471741465634269069402359828
609 1042054911188940813678878195151
610 1100718615765119071694178363591
611 1162630788720890185565100435443
612 1227968368570653374992526215075
613 1296917773791641841388052126090
614 1369675402443010467756076018714
615 1446448157686654308522856930571
616 1527454000530709485106253813927
617 1612922531182958836714107448400
618 1703095600470907434084829494573
619 1798227952858264265431055771342
620 1898587902664134918975272777452
621 2004458045171567736780300626127
622 2116136004396387962099543801333
623 2233935219375689558183987265145
624 2358185770928135863091125088723
625 2489235250935555290289276229944
626 2627449676297429788962682419193
627 2773214449816989266692833074402
628 2926935370389989106823395306513
629 3089039694985110056679346125631
630 3259977255028548188131859961714
631 3440221629935031493085777243539
632 3630271380663502899559840448438
633 3830651346318347948581124076496
634 4041914006966641302153402152144
635 4264640915998769796343794359319
636 4499444205524314161840986745464
637 4746968168467599007632521552788
638 5007890921208238399663694642259
639 5282926150801709683343111274776
640 5572824951013905456627796018189
641 5878377751612178575598743323539
642 6200416345574072803910454541305
643 6539816019104200089725616009481
644 6897497789590094024717842513991
645 7274430756879861804271064293337
646 7671634573528632240541057355414
647 8090182039937729548357224218538
648 8531201830600803310298136530187
649 8995881357975443945314262984804
650 9485469780817780060226100797896
651 10001281164151879431145583888210
652 10544697798396192750201144792448
653 11117173685536545020303334890640
654 11720238200620097084041123366239
655 12355499937248097961614229641976
656 13024650746168007272635543024383
657 13729469976508593952902019147806
658 14471828929665876047035293649939
659 15253695536334251115593209207092
660 16077139267686932310536092919216
661 16944336292243940748445290655752
662 17857574890525564807521157714343
663 18819261140175574310166170814802
664 19831924884852835681461724634259
665 20898226000833619311342592547401
666 22020960975941205196041642457656
667 23203069816125807579316854411872
668 24447643295757866790756858590114
669 25757930568472962286874361209142
670 27137347156218640509102042219213
671 28589483335004038093561851796287
672 30118112936744126308891717031584
673 31727202587523581637799225255499
674 33420921403582681315392701599788
675 35203651167351283443733481885194
676 37079997006929045954793075658062
677 39054798603532812395880042821222
678 41133141952607915134517303162160
679 43320371705531474348550235540445
680 45622104120125195605674675265837
681 48044240649545376687649645979324
682 50592982200531659170657343430388
683 53274844093476440663490305669284
684 56096671758326897459046399746108
685 59065657201954468184167499613334
686 62189356284325803390055538374067
687 65475706842588107705226703468246
688 68933047704044191831271695748823
689 72570138630942252965109122849887
690 76396181242046459814138957305358
691 80420840958091031853140555601150
692 84654270020457092945157682507442
693 89107131634752737284453294495397
694 93790625293427301681374872122709
695 98716513334115809372498825384167
696 103897148793094214843361066583599
697 109345504616035918947230364944392
698 115075204291200804869855105353691
699 121100553973265758529485566428129
700 127436576169226580154368054750597
701 134099045061171911587733902555746
702 141104523544257175441173341718872
703 148470402061897696769595750333514
704 156214939324062668088725152682631
705 164357304998593233148997302451904
706 172917624469696907491420800183002
707 181917025762195352791088032984162
708 191377688734732134459840383808411
709 201322896649990830995960827438541
710 211777090235041507962106522905720
711 222765924350235288054918201624405
712 234316327390613216273414482188899
713 246456563549597937616504117366659
714 259216298080806525602253502380281
715 272626665700172242468341647913691
716 286720342277204792554088016152514
717 301531619971165977417854609867548
718 317096485975204451723099653126558
719 333452705039093950107825786659234
720 350639905949169049119829972130158
721 368699672152366999782315910407187
722 387675636719979935966695698081901
723 407613581855816022409080915652865
724 428561543162978876560737154899587
725 450569918893420636213954990736376
726 473691584414825009283353953968195
727 497982012140252993905454184684448
728 523499397177357138453329315614196
729 550304788965862540284912624894795
730 578462229184447643641862308984551
731 608038896221159632664888160968968
732 639105256515093325135936798497505
733 671735223091275501862838399180018
734 706006321625556359785776447689324
735 741999864391845199876882782824005
736 779801132460268867011948332204917
737 819499566531810408235396632249467
738 861188966812734953599080337032048
739 904967702350664356464340453177732
740 950938930273557677818362938820949
741 999210825393128667314815467539299
742 1049896820655423240756281026104456
743 1103115858943430459035013509950423
744 1158992656759752460593311510861188
745 1217657980341556740369973884768460
746 1279248934785324723285216104774537
747 1343909266785342299192392914547000
748 1411789681617501664996102864849170
749 1483048175028852358515729347250636
750 1557850380723508107955275988227955
751 1636369934167042695161751168051210
752 1718788853464452725114111774190302
753 1805297938101190794506835792682582
754 1896097186372744723547229382917955
755 1991396232365825648340858275147259
756 2091414803393501383826570986166209
757 2196383198827646047895455232666472
758 2306542791314950369910738293442446
759 2422146551407530512961598230840822
760 2543459596685971427415170966104076
761 2670759766501532059727648958646258
762 2804338223515316504861633141835876
763 2944500083265573595280024151960157
764 3091565073050027994218713479418840
765 3245868221468373320480259609010176
766 3407760580030881611830715040897213
767 3577609978302617526739266378333594
768 3755801814119109207945222004952167
769 3942739880478644765998152607999013
770 4138847230788763531506420951258296
771 4344567084220129617541272720907268
772 4560363772999953016659463391064130
773 4786723733559607397388961285680290
774 5024156543537237489140576564267410
775 5273196006726112376622006912473200
776 5534401288153431209752687404545712
777 5808358101572398779328772028330146
778 6095679951752841848199270025206546
779 6397009434062622372556472140408382
780 6713019593943818498058129447172272
781 7044415349004294410118054592981610
782 7391934976567080802320942222440343
783 7756351669647162908652382717236515
784 8138475164458056614466357478417071
785 8539153442689188754173644528868972
786 8959274511939839682804687271050438
787 9399768267846519533672671453229856
788 9861608441598410844924283262742238
789 10345814636700207575364303321805644
790 10853454459013614686874150937724231
791 11385645744288256724730422804685341
792 11943558887580105161127921707699558
793 12528419279151113278705809910798165
794 13141509851647899527580130739074377
795 13784173743570415855468926270232205
796 14457817084263962883370244517373231
797 15163911905900071455314263307908683
798 15903999188154080008786006047860745
799 16679692041540136841858398563641288
800 17492679035628302129849857785310499
801 18344727678643891884577286850461156
802 19237688055236690964483512029261139
803 20173496629507681363369311817154839
804 21154180220694024297323741421268363
805 22181860159239761435984472487104665
806 23258756631320647576188058749702201
807 24387193220247304044639725162374955
808 25569601653542125328817030836681649
809 26808526764872743468928861512862982
810 28106631680429046690333323176052134
811 29466703239752480382218414117308098
812 30891657661466380500461219545751661
813 32384546464815183587210268474403664
814 33948562658399339157401691694970227
815 35587047207992468297140307791716203
816 37303495795848652370127482983729038
817 39101565884451619835307638392488343
818 40985084098224988822988093350405745
819 42958053937314619587313715975937041
820 45024663838171578232685955520606683
821 47189295596308298381614247314168226
822 49456533167272384171847752157595300
823 51831171862583306474488308046362640
824 54318227958108235008106149597926849
825 56922948733115703436663642164031217
826 59650822959041058300121719266144921
827 62507591857827086622385630651791974
828 65499260550568301081351135987250837
829 68632110018089595360656960697445627
830 71912709596030939237262327913075156
831 75347930027991101501211756050464454
832 78944957101306776555593318660265772
833 82711305891110725493882721245006526
834 86654835639425477560491448181001978
835 90783765297209702455581729716466355
836 95106689758484568465167547861985780
837 99632596816929339157085189355988992
838 104370884876651313661421213601372218
839 109331381450207253350535585656633513
840 114524362478384027383813328152304249
841 119960572507737814682788577923946080
842 125651245763446387319212011512517497
843 131608128156650442324335155595388695
844 137843500267150429709550312417918568
845 144370201344087742438816352985158623
846 151201654369076508770564714548103596
847 158351892228167702181796259499189434
848 165835585041024133590357534774880436
849 173668068697766523581156850161171530
850 181865374656120819673649874414521345
851 190444261053758921591872059767194418
852 199422245193082856110135380772156870
853 208817637458160209966692485760620765
854 218649576726080458758914620818842492
855 228938067337672066499801348849863462
856 239704017695303399815636139795251918
857 250969280558391312635754382017742531
858 262756695110264616945320053077435370
859 275090130873180668230618405758663882
860 287994533551577277482746582790274676
861 301495972887064648711531534014459662
862 315621692612228794299247160551458522
863 330400162594034897446817537498876673
864 345861133261492616296624977348715349
865 362035692416281857176232528112517705
866 378956324529243851896601268288626765
867 396656972630025498546210484257949855
868 415173102901732199143152905859630789
869 434541772097203481268742579274381511
870 454801697898484468653114623096255266
871 475993332346233034488911665304543156
872 498158938471185837445293970390133252
873 521342670265415359595002166353958950
874 545590656136953860790853851716960674
875 570951085997448536447727262087327136
876 597474302138855213676866649578808056
877 625212894061786151813730628021143789
878 654221797425011865081124557948379850
879 684558397292788737596837866678915051
880 716282635864155399432457562988876533
881 749457124876123701198115124935878684
882 784147262880797490975024817592343211
883 820421357604897606884374213434364758
884 858350753608968440800098236602603504
885 898009965472704553972695222676172704
886 939476816742380172338345423016573374
887 982832584886305603249307569840831972
888 1028162152514588977794015562278444331
889 1075554165130266171332487626553939314
890 1125101195690093914955093284984137240
891 1176899916264999317442537853679834386
892 1231051277102362350060093112616119639
893 1287660693404996151645300406388841513
894 1346838240154903939737014040143136052
895 1408698855323652345593097128415806681
896 1473362551825531477013286553942575675
897 1540954638584595200418520606529976078
898 1611605951102215210066636251643032112
899 1685453091927964575258657874453452814
900 1762638681453496799544901119533950811
901 1843311619466632211855021804733712905
902 1927627357921133058836663675204410441
903 2015748185396671435138264999795555114
904 2107843523743300815338637869275236444
905 2204090237425364304899077861056835942
906 2304672956101243957605175002628309312
907 2409784410997710088081642666438313609
908 2519625785660903300596664659793951583
909 2634407081690212251940345007458792213
910 2754347500086535756553244063814333613
911 2879675838872679063662992311506224919
912 3010630907670972944248374743511397474
913 3147461959951664247703102952216336884
914 3290429143695253199561501848338252836
915 3439803971242793094900723630540062504
916 3595869809140271267630161404978706475
917 3758922388816607306623719882202089245
918 3929270338969588508045056719194494412
919 4107235740570268670853718597073080656
920 4293154705434041934075390170595488426
921 4487377979345828073075039249852002032
922 4690271570767631550357288046641133905
923 4902217406199228147984055478806909204
924 5123614013306957256938973358111709268
925 5354877232981624585288974796177785020
926 5596440961534421668438770890307200998
927 5848757924289620488702013072284222783
928 6112300481884682101893885993089269802
929 6387561470642408890150299029190615818
930 6675055078435955612597088542223919777
931 6975317757525982856690063501132178193
932 7288909175910079344035445025131596294
933 7616413208787891971312857931194011967
934 7958438971811283396720457442225419529
935 8315621897857389245387192604745949142
936 8688624859133777504629513771093212935
937 9078139336499132526725520327825459967
938 9484886637960110762259540356934811501
939 9909619168385364969135802958850699775
940 10353121752561332982087873657369162413
941 10816213013801365896156292836118382339
942 11299746810410263545314042245028488223
943 11804613732400432574216403714760063449
944 12331742660953829861259500736582695914
945 12882102393225752929116779042890359920
946 13456703335192546610410285724921942537
947 14056599265355575129944094992317097531
948 14682889172228530862311016616376709554
949 15336719168654491927457327497516442276
950 16019284486123284040225636597674290919
951 16731831552388838364210084874561799239
952 17475660155820564754691531353874681917
953 18252125700062484684698376621616286376
954 19062641552719204385265110410807158078
955 19908681491938978715859869781359737143
956 20791782254921351148083787920375618679
957 21713546192540395156015972248657571004
958 22675644034444676820612024767521856870
959 23679817769171966871103377733888063465
960 24727883644000722139543037361630821042
961 25821735289451711434516867941511991140
962 26963346973552170020001967018745224448
963 28154776991181832416823776929398121273
964 29398171194035429120618991965797338931
965 30695766666960065262221649360576347628
966 32049895556658667150636191051586425282
967 33462989058992738136936602063073310615
968 34937581571369374132854999496960927065
969 36476315016959231430838075915035314949
970 38081943347764310007357061104782676927
971 39757337233837424371433666102645513180
972 41505488946249507308141807987275698928
973 43329517441706872141066937295712780067
974 45232673657038706160730900581529876963
975 47218346022105859206490176387784991189
976 49290066200025923139803088532665762402
977 51451515063967185395066389843946631033
978 53706528920135818195542833760766339560
979 56059105986967190323221420253941152126
980 58513413140934038001142425910209510403
981 61073792939802005256367835948814459621
982 63744770934597385048096672774898244779
983 66531063282003407473471938178691077619
984 69437584669370802505790588073962284093
985 72469456565016309885155340879940855717
986 75632015806990042816883397102172947070
987 78930823544019887803232548154827568148
988 82371674542889222031053725947703579889
989 85960606877073964137584907588679572094
990 89703912012057187030309094315520185699
991 93608145303355088311517691897431016185
992 97680136923927944017609891709601327535
993 101927003238314709015963965819846141738
994 106356158641521152999858822612778363889
995 110975327881409852702360967455838021035
996 115792558884087055938792462390897753962
997 120816236102557489143998931799364062978
998 126055094409724737081027926882280910907
999 131518233557653064911408291961728015039
1000 137215133225877707758367469039558696428