0 1
1 2
2 3
3 8
4 13
5 20
6 37
7 56
8 83
9 134
10 196
11 280
12 419
13 592
14 824
15 1176
16 1618
17 2202
18 3040
19 4096
20 5471
21 7368
22 9753
23 12824
24 16937
25 22090
26 28653
27 37248
28 47968
29 61488
30 78887
31 100472
32 127461
33 161702
34 203951
35 256368
36 322090
37 402748
38 502112
39 625464
40 776061
41 960392
42 1187276
43 1462888
44 1798255
45 2207984
46 2703339
47 3302832
48 4030464
49 4906182
50 5960721
51 7233192
52 8758086
53 10585888
54 12779835
55 15398384
56 18523620
57 22257008
58 26695929
59 31972600
60 38248585
61 45683696
62 54488992
63 64919848
64 77235079
65 91768740
66 108921591
67 129107840
68 152851968
69 180778500
70 213543279
71 251963432
72 297005644
73 349698240
74 411304988
75 483312440
76 567318498
77 665264128
78 779420896
79 912251208
80 1066716305
81 1246266174
82 1454666209
83 1696405552
84 1976693152
85 2301245392
86 2676826345
87 3111256096
88 3613154240
89 4192653362
90 4861429345
91 5632396680
92 6520649362
93 7543528176
94 8720266048
95 10073227480
96 11628035375
97 13413168978
98 15461595104
99 17810988176
100 20503290280
101 23586856676
102 27116818608
103 31154626080
104 35770868779
105 41045853530
106 47069167616
107 53943387080
108 61784972343
109 70723915520
110 80908615203
111 92507238072
112 105707551373
113 120723332032
114 137796403665
115 157196810112
116 179231243827
117 204246053344
118 232627991744
119 264815304272
120 301302119230
121 342640115790
122 389453115775
123 442443432728
124 502394958843
125 570192376496
126 646830261889
127 733418306952
128 831206624160
129 941598703050
130 1066159781920
131 1206650192488
132 1365043677366
133 1543540337788
134 1744610589172
135 1971020902400
136 2225853316321
137 2512563399902
138 2835016228288
139 3197515214872
140 3604878563365
141 4062489295456
142 4576337196061
143 5153119671744
144 5800310996098
145 6526222563668
146 7340135958652
147 8252398388280
148 9274508326624
149 10419291080792
150 11701029788160
151 13135586059440
152 14740631592614
153 16535827310528
154 18542991989899
155 20786407756832
156 23293064188491
157 26092892413488
158 29219167939583
159 32708842165680
160 36602865414471
161 40946717898234
162 45790858514907
163 51191168188048
164 57209649397760
165 63915031923536
166 71383378322592
167 79699005021344
168 88955297541632
169 99255533728920
170 110714095795835
171 123457564466000
172 137625833681440
173 153373704352272
174 170872348985865
175 190310815370192
176 211898120579705
177 235865206592862
178 262466961559968
179 291984968732472
180 324730111328853
181 361045280635232
182 401308981392355
183 445938793346600
184 495394988411847
185 550185254781142
186 610869286535640
187 678063601030720
188 752447722592224
189 834770254537952
190 925855277473853
191 1026610435003520
192 1138034950033091
193 1261228100714496
194 1397399781679680
195 1547881065572376
196 1714135403551828
197 1897772404506556
198 2100561722358304
199 2324447822041528
200 2571567936599690
201 2844270292379554
202 3145133531603667
203 3476990086757624
204 3842950053912687
205 4246426685168784
206 4691166778537709
207 5181281892842824
208 5721281737467977
209 6316113635920780
210 6971203267612553
211 7692498313959248
212 8486519642737194
213 9360414392428352
214 10322012915068712
215 11379895081562232
216 12543459331053344
217 13822996822900342
218 15229777224807552
219 16776138380773224
220 18475582698919695
221 20342888010897248
222 22394223827910656
223 24647276413239496
224 27121391863875603
225 29837726601404616
226 32819409390396847
227 36091725781209824
228 39682312617476896
229 43621367568131680
230 47941886596510008
231 52679914980257456
232 57874817856487936
233 63569585588621426
234 69811157240351887
235 76650769354958800
236 84144348155988669
237 92352925786357680
238 101343089260921440
239 111187483583909192
240 121965346598027789
241 133763086023494546
242 146674924084617524
243 160803583813745992
244 176261029645231354
245 193169292367107936
246 211661348568862832
247 231882069802268752
248 253989277051403328
249 278154866174296640
250 304566022683325717
251 333426568007307264
252 364958397845958229
253 399403034796475792
254 437023345151231614
255 478105374798189440
256 522960331021021231
257 571926769290768398
258 625372933624651660
259 683699282903956872
260 747341273144217920
261 816772337215048808
262 892507101185239261
263 975104920220935528
264 1065173667696249299
265 1163373824921589102
266 1270422969773718176
267 1387100589263986288
268 1514253273439437856
269 1652800407143443200
270 1803740275257823944
271 1968156650952988072
272 2147226005158795032
273 2342225242691648512
274 2554540049305419577
275 2785674013676257192
276 3037258418854338633
277 3311062805370177576
278 3609006500715529696
279 3933170998219035928
280 4285813309298261451
281 4669380520393195998
282 5086525425649540727
283 5540123385849728712
284 6033290688513376619
285 6569404268103465872
286 7152122969109825199
287 7785410678970670744
288 8473561177828699648
289 9221224927187294360
290 10033438186562686789
291 10915654293900620280
292 11873777379678462387
293 12914198978034792320
294 14043837360887622963
295 15270179923259067120
296 16601329171933167972
297 18046052135971505208
298 19613833598335941440
299 21314933806994134248
300 23160450480223693632
301 25162385591927344688
302 27333717722575560017
303 29688479791956427064
304 32241842765049589824
305 35010206269128797636
306 38011295947142446356
307 41264268267291677560
308 44789823909780590553
309 48610329574808961024
310 52749949088493636058
311 57234785147142846104
312 62093031576637757707
313 67355137174709289664
314 73053982740046373376
315 79225071215803144256
316 85906732248246195221
317 93140343081087979216
318 100970565787669541664
319 109445602425688563472
320 118617470415639566897
321 128542298250633073698
322 139280643468382619221
323 150897835644339664680
324 163464344659001616321
325 177056176591960752236
326 191755300552602816544
327 207650106896889688872
328 224835899696733950624
329 243415427435153792066
330 263499452638070288991
331 285207363935382584592
332 308667835323376763678
333 334019533683153681888
334 361411878810359722912
335 391005861690800478168
336 422974922524405696989
337 457505893681551169088
338 494800014486402793472
339 535074019908192110248
340 578561309475099267910
341 625513204704002776608
342 676200297869087238921
343 730913899800134747000
344 789967596690310236637
345 853698919682821900242
346 922471136601706396679
347 996675177840759801064
348 1076731701380741764960
349 1163093308336800926016
350 1256246923504083511904
351 1356716347388243566176
352 1465064993599320549427
353 1581898829037599349120
354 1707869525266027356861
355 1843677837957902418816
356 1990077235420764605750
357 2147877786982558015988
358 2317950331786428799784
359 2501230953305678722544
360 2698725773353034312864
361 2911516090573181341250
362 3140763893931616962325
363 3387717768696645731664
364 3653719225297284598146
365 3940209487846676728144
366 4248736764453370458578
367 4580964036249267621888
368 4938677409497244175328
369 5323795058634220808740
370 5738376805119546311168
371 6184634385589232694264
372 6664942444262625201377
373 7181850304100590902624
374 7738094581239342649343
375 8336612686397937195200
376 8980557279429662514037
377 9673311754838618374016
378 10418506812739874517184
379 11220038195573125021848
380 12082085684428386591665
381 13009133422718040702576
382 14005991664627751981260
383 15077820061543276851528
384 16230152570460250333289
385 17468924102534717352286
386 18800499048285968107195
387 20231701783403780111824
388 21769849298391969899648
389 23422786116661695736116
390 25198921629436576351639
391 27107270021022809765384
392 29157492982921781930848
393 31359945374980185043136
394 33725724043779839818156
395 36266720037541827286288
396 38995674412152769216512
397 41926237882791463485856
398 45073034609566481503424
399 48451730356161073621248
400 52079105329428017443987
401 55973132047507054146640
402 60153058529508250490432
403 64639497179232251181032
404 69454519781712055265329
405 74621758971352345526504
406 80166516621981142150976
407 86115879663287198989336
408 92498843762277862775958
409 99346445413933157965408
410 106691903048603819493265
411 114570767691708113213672
412 123021083833021567949561
413 132083561237051915351360
414 141801758347564140672800
415 152222278079809522869480
416 163394976880938809193949
417 175373187854002942184278
418 188213958903149819254400
419 201978306959523327798344
420 216731489255522970261665
421 232543292802454529611140
422 249488343346118547137947
423 267646434976269768012384
424 287102881782437127717277
425 307948893088852955594752
426 330281973696036554095465
427 354206350806997154688400
428 379833429480711442288448
429 407282278344136645523408
430 436680147583756795332193
431 468163021431136213656384
432 501876207240057670220439
433 537974963588235251324142
434 576625170063998308886389
435 618004041277001656776624
436 662300888020525482215136
437 709717928780340335351296
438 760471154660852883431744
439 814791251249513674486960
440 872924581255063294175607
441 935134231630129870646086
442 1001701129410830107623172
443 1072925230876284799485304
444 1149126788507942400399072
445 1230647700834438443254064
446 1317852950683661347938531
447 1411132137246486421088968
448 1510901108059989004187616
449 1617603697531414989795610
450 1731713578517677379695253
451 1853736234292175101608360
452 1984211058835713903179168
453 2123713593298777180591488
454 2272857907432012658147328
455 2432299135494834831159904
456 2602736176087468266890780
457 2784914566456102147936802
458 2979629542661448728020800
459 3187729296971438449333936
460 3410118445123777363664673
461 3647761717095389693856512
462 3901687885033812213379053
463 4172993943501608420467544
464 4462849558354120954025189
465 4772501800652191502702310
466 5103280183754059939570908
467 5456602023110086927954424
468 5833978138447910123176192
469 6237018920066498867565248
470 6667440782585260827488576
471 7127073029764866067330688
472 7617865156384455248145442
473 8141894615080817626727296
474 8701375076461506163961708
475 9298665213566312415399008
476 9936278044018792002393015
477 10616890863787647125340960
478 11343355809701892364665344
479 12118711090540076250420816
480 12946192927307407382359936
481 13829248247079255922659964
482 14771548177948992056838559
483 15777002393680321328787456
484 16849774361061892258087125
485 17994297546692025190482700
486 19215292641316697794714600
487 20517785864983054759164224
488 21907128420674571012015968
489 23389017165900364818919550
490 24969516577719153536132076
491 26655082091877787214497144
492 28452584899055898174313549
493 30369338288234515433833712
494 32413125633345213511065415
495 34592230122286648773580952
496 36915466335615361237136485
497 39392213789465224852844406
498 42032452560935332553859552
499 44846801123805704682074744
500 47846556530996404804123969
501 51043737084789988287679200
502 54451127647098013242770912
503 58082327752152931519262344
504 61951802689726343373901984
505 66074937740160203381983746
506 70468095754420388484445896
507 75148678279452116788752600
508 80135190444559967371773389
509 85447309838607745514588496
510 91105959616534960005096965
511 97133386091778260250398680
512 103553241087794128691200000
513 110390669332547620748663360
514 117672401201030326601912305
515 125426851130468538862572752
516 133684222045918197476205315
517 142476616158786406240250340
518 151838152523942086382127648
519 161805091756957606057969536
520 172415968342142642459634772
521 183711730989309212993793856
522 195735891516496860033208365
523 208534682770023367937232432
524 222157226125400382218193241
525 236655709136028205276262928
526 252085573936606496067092704
527 268505717046140235941636008
528 285978701243680577542897472
529 304570980236868187189449324
530 324353136888084060930952360
531 345400135797108143576684192
532 367791591094215364821752570
533 391612050350377414766842072
534 416951295552294867756054438
535 443904662154517134645521656
536 472573377283066228057575173
537 503064918214331034665386984
538 535493392328679508777596128
539 569979939811481519900358128
540 606653160433458388529579921
541 645649565831031379015327744
542 687114058793632101218887248
543 731200441135899995358001624
544 778071951836783345751771712
545 827901837229196694094255554
546 880873955108794158400112064
547 937183414752492498736286824
548 997037254957060986229175968
549 1060655162309550639123800236
550 1128270232044495527845079900
551 1200129773983719400501536792
552 1276496166175658777524767402
553 1357647759018994418579361152
554 1443879832821221459207092875
555 1535505611887113491086937520
556 1632857338428894484536030197
557 1736287409785073228952946416
558 1846169582606739032205761051
559 1962900247900939141405020944
560 2086899781050319979999560679
561 2218613971132609318304629962
562 2358515534134137716815584691
563 2507105714921580860953158432
564 2664915983078973773782896815
565 2832509828034299996942788544
566 3010484659217396784600782688
567 3199473817279229951131567816
568 3400148702774469142450730880
569 3613221029082427205758835002
570 3839445206683377520104079360
571 4079620866343117933700661616
572 4334595529197129565036104192
573 4605267432130896663488039296
574 4892588517363725517332159176
575 5197567595658528216795549496
576 5521273693059834374855559587
577 5864839591660774877509888516
578 6229465575504786891002624192
579 6616423393295445868103009752
580 7027060450288975546204456143
581 7462804242454350150326418760
582 7925167046657001609544155359
583 8415750881443433509799621776
584 8936252753837874724163877734
585 9488470208354922725987573496
586 10074307195393983725145757053
587 10695780277159795091851966760
588 11355025190189276424817652032
589 12054303784691240835751573552
590 12796011362053384215677734112
591 13582684432975180252004845648
592 14417008920003888009616542926
593 15301828829597112124406757056
594 16240155420137218735167210063
595 17235176893866318848115056984
596 18290268642288923362263627430
597 19409004076123313595500010352
598 20595166072688887506435861024
599 21852759075466787397986697216
600 23186021882377413408329835674
601 24599441161431770744431780864
602 26097765734581413015557777135
603 27686021672717519925467356744
604 29369528247241824277861777462
605 31153914786171518035211623136
606 33045138485240612200434473184
607 35049503227351541829708881888
608 37173679466704641804770771787
609 39424725236872421071007351372
610 41810108345466339059783000252
611 44337729821525326803740575840
612 47015948685208776918164879648
613 49853608113328934825838005632
614 52860063078332335232949990937
615 56045209542395434774889723376
616 59419515292918763107058085309
617 62994052510471446276185543062
618 66780532164998035676363809600
619 70791340341497011806988058608
620 75039576601956826469415145107
621 79539094495919662814952067392
622 84304544338348432994808312343
623 89351418379993319278224615680
624 94696098502002301320739044065
625 100355906573884315584373488918
626 106349157621556407603910784075
627 112695215959880957530425354840
628 119414554452697860556396396544
629 126528817072264754569419537888
630 134060884939009408384166481084
631 142034946032536304496813079752
632 150476568775236857116928503587
633 159412779700381088448043035902
634 168872145428283584676782883328
635 178884859186291861197271963800
636 189482832120668498079771055424
637 200699789662107269170029642976
638 212571373220816056618230963712
639 225135247501517237764755700376
640 238431213744660818280212042656
641 252501329216711973798583500686
642 267390033289236199163641006592
643 283144280465099749256026398776
644 299813680729434608737723970678
645 317450647622728472246966803396
646 336110554455079468523409730486
647 355851899103206996651326335016
648 376736477854843327044114617120
649 398829568790399911478371158326
650 422200125218102723640304306883
651 446920979705695508686535260560
652 473069059281256065477535413579
653 500725612406333988091903989152
654 529976448356032565026491773149
655 560912189674962293500988444616
656 593628538413733030996652900032
657 628226556887317694034847563776
658 664812963736574941605814997463
659 703500446115862366199156473152
660 744407988872451068892953526720
661 787661221629975144780102230304
662 833392784736659635175307448293
663 881742715088964195259120035256
664 932858852895436078838909395323
665 986897270502057699438823612224
666 1044022724458544015356773152692
667 1104409132068071118752131516552
668 1168240073728685021729543589824
669 1235709322442434465552715089472
670 1307021401941600955771680798983
671 1382392174957943952163637038384
672 1462049463239863442069107996670
673 1546233701007676674168148405248
674 1635198623626268222495015260045
675 1729211993366361079729870216920
676 1828556364224842485077435655333
677 1933529887878175818321421061616
678 2044447162950026911053307979680
679 2161640129889542688946852163248
680 2285459013877190941418122498702
681 2416273318299714735745519188598
682 2554472871469773885293930848928
683 2700468929405898653904068045952
684 2854695337633399942101019936155
685 3017609755122603115012181222688
686 3189694943643544429597953163264
687 3371460125984937073825649861752
688 3563442416666108127262574972832
689 3766208328959731013724459062080
690 3980355362239287622667452954642
691 4206513673875273531656155649512
692 4445347840123839291327225309988
693 4697558710679503007945274631328
694 4963885361807478290635025608683
695 5245107153226263477666841024944
696 5542045894175995685221474366550
697 5855568124391185100365917517330
698 6186587515992598882393360575328
699 6536067402620718530939228994288
700 6905023442461724581546327299552
701 7294526422160680163997286853152
702 7705705208973840284746561415152
703 8139749858893148456224001468280
704 8597914888874793342366125484878
705 9081522721718423154900243031026
706 9591967312585662977577409572863
707 10130717966609189113571959378040
708 10699323357524907369118841218112
709 11299415757772343995365599671724
710 11932715491044824837554631710937
711 12601035618829395028022796812824
712 13306286873070601812054919956035
713 14050482847714211473079601468992
714 14835745462534544260916766611588
715 15664310713337705084893848547328
716 16538534723353844450213769853456
717 17460900111382472051494658008624
718 18434022693052662387591380480352
719 19460658532395262471174789617968
720 20543711361794588717805458554005
721 21686240389311226885840072675882
722 22891468513335135434265381778016
723 24162790965536840109370236854880
724 25503784404154666723058877428736
725 26918216480776524308704203201984
726 28410055904943159353041948344920
727 29983483032138752518711690334608
728 31642901002032117129785560652512
729 33392947455184927544759965842118
730 35238506857877404689846220596353
731 37184723466203604136125068116616
732 39237014962155154399261424022675
733 41401086796071625258180075456400
734 43682947271573480551045954782104
735 46088923410906993348728251456928
736 48625677640550087882563807674961
737 51300225338938486640453555349134
738 54119953290269955417247364411840
739 57092639090564538214328182126160
740 60226471554483899571145755431293
741 63530072173840416030157770737756
742 67012517681293669572749106081152
743 70683363775420636907386894455008
744 74552670066153351248796455763968
745 78631026302545200645845429394096
746 82929579947935085480857359493433
747 87460065170824689988138771957528
748 92234833323213476207745997470880
749 97266884981727995897801274191488
750 102569903630634192217429441515600
751 108158291069783615987130853944496
752 114047204634694691576482486867581
753 120252596320306019899431870623936
754 126791253904515532884641133905764
755 133680844172413288351098573559880
756 140939958347124823020235136749467
757 148588159838467401816905459044544
758 156646034426157707015243641350309
759 165135243000094940639265206328152
760 174078576986345532495499986768838
761 183500016593847400163119203435386
762 193424792023532002038858728613068
763 203879447788605943139223414175504
764 214891910302111573551647889454931
765 226491558895597592817350869495040
766 238709300440858709380947485410577
767 251577647755216981138733929200760
768 265130801979717228102356275179744
769 279404739128986170415721104304774
770 294437301021326885409505706954277
771 310268290807888583407754024461976
772 326939573330567571998300464648809
773 344495180549623873671485342941184
774 362981422293842475673402564372992
775 382447002598540367460726835842608
776 402943141909783700159656966479200
777 424523705446838497171414745182848
778 447245338029257020501596780077408
779 471167605690061596126272202164776
780 496353144412235425444946735670210
781 522867816342302553844430737381104
782 550780873852136332713831693638880
783 580165131838286920855209337651944
784 611097148667215209049836637907701
785 643657416194820871695663616888488
786 677930559309568603053000285982631
787 714005545470516880765812488738552
788 751975904734594064683425473358080
789 791939960791563456582312189022552
790 834001073550458140699832846077397
791 878267893847802837651662463820168
792 924854630875694119937860439591089
793 973881332956988328503922273583936
794 1025474182325402097579206938750684
795 1079765804600289142688228146449736
796 1136895593679447471224462293654035
797 1197010052808486344034584705122096
798 1260263152622073810415212020110912
799 1326816706991046957781080814740784
800 1396840767549850719873599605996245
801 1470514037821115981181963205502484
802 1548024307898675036760439268376576
803 1629568910696894984480848677990536
804 1715355200822934560867486243630716
805 1805601057179709398795846483799124
806 1900535410460938357732925395016192
807 2000398796755696554187824699262592
808 2105443938538765513035489187614015
809 2215936354384702898131613132430118
810 2332154998808022240721582758060832
811 2454392933699561802958211483959704
812 2582958032899989416419417139053727
813 2718173721525519042968248883101616
814 2860379751738732476404473779469977
815 3009933016738868318078198845566064
816 3167208404831158154041518631879028
817 3332599695524231938520272910345054
818 3506520499698248797895366933716384
819 3689405245984352284852600326323896
820 3881710215598828892653415485423328
821 4083914627982940616498864467856800
822 4296521779711944460381803771535255
823 4520060239254891721743330640503048
824 4755085100290402417821958112666983
825 5002179296412898236675244495232986
826 5261954980199404838262071917689579
827 5535054969748998080114014758740184
828 5822154265955460658343454848511552
829 6123961643929463677370840287360720
830 6441221322149603816813298459041856
831 6774714713092136507625081339609088
832 7125262259268059502612422529922368
833 7493725358783350175886583028584338
834 7881008384733908184059745820838003
835 8288060802952005869277292900126448
836 8715879392835855656912768159765979
837 9165510576218576103457610181653368
838 9638052859468382693670187754593888
839 10134659394258327512966021316218336
840 10656540662701724993942959824322623
841 11204967292819651270749297399256210
842 11781273010589707458613805841306042
843 12386857735121013995500345940998400
844 13023190823810405766633986175966400
845 13691814474659181660778480332061984
846 14394347293269018447453197577533263
847 15132488032391184168073036442887680
848 15908019512275184442788241586670496
849 16722812730452017171944883122216020
850 17578831169994856261701319124750291
851 18478135315726494486856296619815600
852 19422887388288912546273932415901261
853 20415356306457647020076106197780608
854 21457922888572533619644438987915136
855 22553085304467673058898510475126936
856 23703464789819050400184254164144253
857 24911811635388544557965047515782992
858 26181011464228984068700424961832125
859 27514091810528612447004043602476264
860 28914229014415325866465229016039424
861 30384755447712369150087131070259888
862 31929167086340254059360193686893195
863 33551131445795112304064767545663304
864 35254495896902707409725641402099703
865 37043296379852623616551195347866944
866 38921766535359472392243917271553440
867 40894347272678685904604102588712712
868 42965696795126644383901145232350368
869 45140701104719409218424071442624668
870 47424485008552796301861760568911857
871 49822423650602330238551524983458200
872 52340154593725845946136174770729101
873 54983590477805984070157613920699648
874 57758932281178374051540742276096456
875 60672683213755197365243925809414528
876 63731663271575186785628590079504704
877 66943024483894217534246760701740048
878 70314266885377007567148631969289600
879 73853255247462500486994828668579104
880 77568236604558042834653001014779127
881 81467858612372292445420557931184798
882 85561188777426706042181130748659905
883 89857734598595818732016132551407440
884 94367464663419474711256194567101315
885 99100830743908916630530440145701312
886 104068790938639208569411009659014949
887 109282833910085359327826555941862320
888 114755004268422428034198930521251328
889 120497929155377583471248944076259328
890 126524846084197491517587334482555572
891 132849632094381769795820182365162136
892 139486834282540150007113718197654977
893 146451701773560868017072052200847824
894 153760219199235535001865717928082883
895 161429141754579832691839702426918200
896 169476031905323842738769542255476414
897 177919297823426256796489536996726822
898 186778233631002667292787764072349120
899 196073061536754297616753809276584560
900 205824975952846305640214497805234459
901 216056189684224909319255855727314896
902 226789982286585495132142154275982389
903 238050750693616925228153060113107208
904 249864062218762504849611753339326889
905 262256710041561850231568252057906142
906 275256771293678621652788845402351449
907 288893667864990295693341155418225272
908 303198230055625204665347862692518814
909 318202763205588599788279852614382784
910 333941117439638717492777426551074136
911 350448760671364273376824499419816208
912 367762855016987494302489587037519968
913 385922336776288838887094308320554304
914 404968000145230819576251373632549539
915 424942584832361426954971264689244880
916 445890867758921815786455755010175558
917 467859759030779550253347335433297856
918 490898402378872228448278989224771584
919 515058280273798365281342124153852216
920 540393323929546179799456905507282304
921 566960028421122868396772231787464560
922 594817573151061412787061917290701964
923 624027947910454161962936415128422544
924 654656084791311142906147808673744416
925 686769996218693715615339434003119840
926 720440919383248297439160267413520930
927 755743467367481907909863906545181704
928 792755787272412095168768552409457376
929 831559725665108547485863723332252672
930 872241001682146871196191452048208068
931 914889388139151383537286791415226528
932 959598901012436499124128947335089033
933 1006467997675293338559316114298160244
934 1055599784288748694787937672980038499
935 1107102232764674087948085556950532712
936 1161088407737975208052746545568819811
937 1217676704004290669488875816082418334
938 1276991094900204261294583995674262272
939 1339161392124463126573943049617116064
940 1404323517521145203745471693412036060
941 1472619787369167898760614605267288608
942 1544199209747017766194897965150276288
943 1619217795567163911278819488030154240
944 1697838883901336115659843460009492258
945 1780233482245749548154152537345896186
946 1866580622404504400311044695645429152
947 1957067732699826983575128067432325120
948 2051891027249602515477548029101795680
949 2151255913085850068893899748991831264
950 2255377415922459748248962507655445291
951 2364480625416712322794634468511183464
952 2478801160806912389868488212608599609
953 2598585657847948070301873918525755840
954 2724092278007812958291911930145380003
955 2855591240931179857379661155701932792
956 2993365381221069825749441650429515381
957 3137710730636593552199798192626308816
958 3288937126853756895016401308526065728
959 3447368849987497519816144297254588792
960 3613345288126545215261982106716430456
961 3787221633188489439749683728615276058
962 3969369608460684191768834072309507353
963 4160178229253425044410296128843892088
964 4360054598155325587576995549865822400
965 4569424736447103618495600248124740532
966 4788734453299177922581163264867571052
967 5018450254450720377722392534177915704
968 5259060292143222998136567645740017984
969 5511075358160358079756841863101169256
970 5775029921908096466242421812547232768
971 6051483215554838284679633867053999072
972 6341020368340853076783075336577376126
973 6644253592259807785596645609185933008
974 6961823421412734532011583723109999847
975 7294400007436626833260583917922035272
976 7642684473516162356600185257019310080
977 8007410329598006833568519563770579188
978 8389344951542951962704298335402153248
979 8789291127072016304687990757519648728
980 9208088671488790982296564979500337664
981 9646616116291962401384121094507858368
982 10105792473929358781816578242720128111
983 10586579082088272270387917458158978856
984 11089981531066454664799226197762317258
985 11617051677924373041449779904891434976
986 12168889751282299402726657294353815328
987 12746646550795880584151484602051289160
988 13351525745521330367535347236682526272
989 13984786275566598118986462211335472928
990 14647744861618120431345740762918098120
991 15341778627134436975341755687551004968
992 16068327838208382451011011613104924282
993 16828898766319119769114792344305309312
994 17625066679424387237667906234976368926
995 18458478967082373702336580499480139576
996 19330858405542026100402154147080374894
997 20244006569000820971192696133833840256
998 21199807393500526086409901684987446272
999 22200230900214712055173147389421915888
1000 23247337085177296238446934482199876997