-1 1
0 3
1 9
2 16
3 33
4 54
5 98
6 150
7 243
8 364
9 564
10 828
11 1221
12 1749
13 2511
14 3528
15 4938
16 6804
17 9358
18 12714
19 17217
20 23068
21 30822
22 40824
23 53916
24 70659
25 92340
26 119912
27 155277
28 199980
29 256792
30 328218
31 418311
32 530960
33 672072
34 847584
35 1066157
36 1336686
37 1671741
38 2084464
39 2593059
40 3216834
41 3981926
42 4916376
43 6057504
44 7445924
45 9134562
46 11181636
47 13661725
48 16657926
49 20274948
50 24630344
51 29870358
52 36160344
53 43703992
54 52732302
55 63527481
56 76410468
57 91770894
58 110052540
59 131790697
60 157596015
61 188201070
62 224442784
63 267319473
64 317972916
65 377758340
66 448227480
67 531213552
68 628816652
69 743507736
70 878118408
71 1035968645
72 1220862132
73 1437244479
74 1690207152
75 1985684685
76 2330470116
77 2732460334
78 3200689266
79 3745633590
80 4379271616
81 5115461550
82 5970037608
83 6961278817
84 8110057581
85 9440418726
86 10979798064
87 12759740502
88 14816212524
89 17190493736
90 19929609654
91 23087442168
92 26725320544
93 30913406838
94 35731489500
95 41270711370
96 47634628758
97 54941366880
98 63325022136
99 72938344695
100 83954586420
101 96570839474
102 111010457880
103 127527207489
104 146408418864
105 167980149528
106 192611267280
107 220719871582
108 252778548792
109 289322362530
110 330955590200
111 378361665420
112 432311774778
113 493677219690
114 563440356798
115 642709959579
116 732735100580
117 834924214674
118 950862671748
119 1082336418442
120 1231354168494
121 1400176690299
122 1591344752176
123 1807715386965
124 2052497000988
125 2329294244410
126 2642152001472
127 2995610875839
128 3394762194292
129 3845316566316
130 4353672505680
131 4927001065446
132 5573331300708
133 6301654653600
134 7122031199688
135 8045718248760
136 9085302217800
137 10254856919262
138 11570106978726
139 13048622461935
140 14710021051092
141 16576207146726
142 18671621607000
143 21023535216435
144 23662356682089
145 26621992513620
146 29940226320808
147 33659159730417
148 37825678815156
149 42491993770032
150 47716211742312
151 53562996762327
152 60104272336512
153 67420027613904
154 75599178076980
155 84740549425335
156 94953930661878
157 106361273704662
158 119097980313464
159 133314363406107
160 149177217912300
161 166871599248320
162 186602738481690
163 208598204858958
164 233110238156064
165 260418375824100
166 290832290258868
167 324694977485127
168 362386205037294
169 404326378737558
170 450980728254864
171 502863991923639
172 560545492703616
173 624654809113742
174 695887924911018
175 775014087663297
176 862883251971268
177 960434367320970
178 1068704378306136
179 1188838231094784
180 1322099746003719
181 1469883688854435
182 1633728893303456
183 1815332811096678
184 2016567335238516
185 2239496323692778
186 2486394662390322
187 2759769352806822
188 3062382458124640
189 3397276458851280
190 3767801849511084
191 4177647601838713
192 4630874326549776
193 5131950843982734
194 5685794000003792
195 6297812534470824
196 6973954847351028
197 7720761580816142
198 8545422876637434
199 9455841354885624
200 10460700694120828
201 11569541005665570
202 12792840911343936
203 14142107685912577
204 15629975413403766
205 17270312712021126
206 19078340029797904
207 21070758287649564
208 23265888941696796
209 25683827496103674
210 28346610627837798
211 31278399246999369
212 34505677767935476
213 38057472251328216
214 41965587834663960
215 46264868499012269
216 50993479765728798
217 56193217818808878
218 61909845863014400
219 68193461730332877
220 75098897809674390
221 82686157909458814
222 91020892450993200
223 100174917291209388
224 110226777965058348
225 121262365441268946
226 133375585657711500
227 146669089847615130
228 161255068497171510
229 177256117005190632
230 194806176576523504
231 214051559644495401
232 235152064181821032
233 258282187611332842
234 283632445664798664
235 311410808540565570
236 341844260886015056
237 375180499852778400
238 411689779150941648
239 451666915546682947
240 495433467392403252
241 543340104174957204
242 595769178642471136
243 653137523435591871
244 715899486118820652
245 784550227939031668
246 859629302967055968
247 941724546884761869
248 1031476295332022400
249 1129581965630927814
250 1236801025640317032
251 1353960388830506264
252 1481960263847578596
253 1621780503762486087
254 1774487488580252120
255 1941241593272211003
256 2123305281133813260
257 2322051882912870458
258 2538975108813584112
259 2775699363288710943
260 3033990918281089052
261 3315770025780574176
262 3623124035374924068
263 3958321610330790076
264 4323828119598353739
265 4722322313930014746
266 5156714377196080280
267 5630165478036995958
268 6146108928913382244
269 6708273097294052226
270 7320706194678074286
271 7987803110857804635
272 8714334440832872112
273 9505477897986281766
274 10366852286216763828
275 11304554254927532761
276 12325198038989072376
277 13435958442572927892
278 14644617303191733088
279 15959613735269502357
280 17390098429348485960
281 18945992352942616050
282 20638050175335769632
283 22477928816237110569
284 24478261494209056828
285 26652737737002379290
286 29016189791904799296
287 31584685970046474419
288 34375631434861026606
289 37407877051502130174
290 40701836890933083984
291 44279615101062488274
292 48165142835347367040
293 52384326061449598324
294 56965205052281967528
295 61938126509079072888
296 67335929248280350116
297 73194144548276048958
298 79551212237468441028
299 86448713788379585628
300 93931623672199241118
301 102048580432780334694
302 110852178934216977520
303 120399285464708344584
304 130751377381413644760
305 141974909236496616880
306 154141707335095429026
307 167329394961738236145
308 181621850532736399636
309 197109701251966779918
310 213890854881224974176
311 232071072594608722540
312 251764585935598143111
313 273094761297019268610
314 296194815411867984360
315 321208585793210169384
316 348291360151430660100
317 377610769322236250058
318 409347748355428521270
319 443697570981485784954
320 480870962821144045100
321 521095299340004229318
322 564615894735643142376
323 611697388660346193202
324 662625237911999479272
325 717707321030318886918
326 777275664016675398336
327 841688296300962475569
328 911331246420597948732
329 986620687895569628428
330 1068005246195928311610
331 1155968478845366294295
332 1251031541199744490400
333 1353756051731831197482
334 1464747171245181716220
335 1584656911896595825996
336 1714187692610475646110
337 1854096159110499360999
338 2005197287628279030784
339 2168368793200689941658
340 2344555864452984870492
341 2534776248854365050154
342 2740125713593155692328
343 2961783909577148496516
344 3201020667427544750944
345 3459202756997690427882
346 3737801143544421046896
347 4038398776687154461289
348 4362698950156174609260
349 4712534273728953492948
350 5089876300930497152344
351 5496845859912760980195
352 5935724137463257853136
353 6408964570432078133522
354 6919205601813404251182
355 7469284363622899689204
356 8062251352132522841024
357 8701386166570779828720
358 9390214386360085229568
359 10132525668235496889558
360 10932393149176300446648
361 11794194248176932190362
362 12722632965185751299192
363 13722763783566647065506
364 14800017288559358169630
365 15960227623295816647704
366 17209661910988157757942
367 18555051782180193644898
368 20003627154085000781136
369 21563152420660370549322
370 23241965221431067170024
371 25049017970227912747084
372 26993922335772266426364
373 29086996880930196438684
374 31339318079819591123088
375 33762774948813232472355
376 36370127541666377882052
377 39175069578080859904950
378 42192295491286804467822
379 45437572201824036214371
380 48927815943349711045196
381 52681174490749555727526
382 56717115162181321498272
383 61056518994355702440735
384 65721781514794072201350
385 70736920566129836217738
386 76127691665463999886552
387 81921711417244298942901
388 88148589530074902752328
389 94840070027996814520920
390 102030182283259532967264
391 109755402543025876990971
392 118054826664097222968736
393 126970354821149673111456
394 136546889001486629659272
395 146832544157482348078161
396 157878873942073716616500
397 169741112018478056437662
398 182478429997068612197728
399 196154213126811641480889
400 210836354939016761724156
401 226597572125405659573548
402 243515741012603062042752
403 261674257090463562628926
404 281162419142806793106956
405 302075839636938592480140
406 324516883132035222808716
407 348595134588392384194590
408 374427899577454201807080
409 402140738530414205289684
410 431868037297199079814712
411 463753616443542395710791
412 497951381866116187829196
413 534626019481936302787808
414 573953736921173160862830
415 616123055351729185892199
416 661335654760239551106604
417 709807276239329195391348
418 761768685053709865590564
419 817466698512166381074581
420 877165282925158622351277
421 941146724215286979092964
422 1009712877034389193595568
423 1083186497565857712702390
424 1161912665515547323749708
425 1246260301161544954130568
426 1336623783701096005934874
427 1433424677547349692900675
428 1537113573645465874001788
429 1648172053345524114233706
430 1767114782841742072095096
431 1894491746715766389516377
432 2030890629656182951411596
433 2176939356022693064371059
434 2333308797528135658858128
435 2500715659984528583349372
436 2679925560743431836935532
437 2871756309220354395712532
438 3077081403666637808700042
439 3296833758209042723748519
440 3532009675052023358007668
441 3783673077704155983345054
442 4052960022078897036466968
443 4341083503409862246367999
444 4649338578037996038811368
445 4979107820357118699562566
446 5331867136466315088744800
447 5709191957463348380690442
448 6112763836738421052087360
449 6544377477189592774245586
450 7005948215890112969789088
451 7499519995498278426789669
452 8027273853516391735440560
453 8591536962488937969006774
454 9194792256279161098603632
455 9839688679797833416016001
456 10529052101869477955074632
457 11265896933438293796525676
458 12053438495922821190603248
459 12895106187362901128714913
460 13794557496941560122185508
461 14755692921655950954800840
462 15782671842224354195870886
463 16879929418909006335320481
464 18052194571667788719110012
465 19304509113091516496563440
466 20642248106789524828153416
467 22071141528436634728998613
468 23597297311431908314196214
469 25227225864239182952564412
470 26967866151813899229867344
471 28826613439279615062456975
472 30811348802023155915307416
473 32930470512854123909024032
474 35192927423633874209846652
475 37608254466061838864472801
476 40186610403913118166774204
477 42938817977208771288667908
478 45876406587356982559622184
479 49011657681506172008290438
480 52357653003975175308193803
481 55928325892967843347634058
482 59738515811601432881580128
483 63804026313898556278811640
484 68141686658558803889405112
485 72769417296380204584356970
486 77706299470875282559163352
487 82972649186288267845143960
488 88590095812586413647512988
489 94581665613462809511762714
490 100971870500651780174983884
491 107786802336343162723469353
492 115054233124872786976419444
493 122803721455616549678119284
494 131066725580791264585108224
495 139876723535153502205098141
496 149269340729036220949188108
497 159282485472294488799380882
498 169956492914175202584818322
499 181334277913442353254774252
500 193461497383888411860274464
501 206386722693246266980789788
502 220161622728073606435815336
503 234841158274059868220394620
504 250483788399972376356300582
505 267151689574808371678049940
506 284910988291198855566459616
507 303832008014465763287248266
508 323989531325488846992034332
509 345463078177496046532439684
510 368337201241550685093773394
511 392701799373734206486199106
512 418652450298290200571850180
513 446290763666232954164855250
514 475724755717583274557026488
515 507069246848474981852782521
516 540446283461304160998488214
517 575985585557945027600480268
518 613825021622233074830189928
519 654111112429575028247207838
520 696999565518062950447734564
521 742655842158092175714839598
522 791255758765561452513867600
523 842986124818610038137900666
524 898045419458847461228845204
525 956644509086602093466959290
526 1019007408395156968521631620
527 1085372087432812319719018235
528 1155991327433192601041997000
529 1231133628315179406967181766
530 1311084170923456260485762864
531 1396145837260706047411354350
532 1486640292152240753924698080
533 1582909129985217621909865628
534 1685315090376819590735027346
535 1794243346850956482001494612
536 1910102872840372490456386672
537 2033327889582797670670615758
538 2164379400745136465254143984
539 2303746818891098478741046132
540 2451949689204313512345357120
541 2609539516193484371115456819
542 2777101699437676379631728992
543 2955257584781285182898721552
544 3144666637758719382886229166
545 3346028746421476736449452414
546 3560086661154238321533536766
547 3787628579505200715890086683
548 4029490884518275581534891444
549 4286561045544628974403041828
550 4559780691027487743856889652
551 4850148863301124675078846000
552 5158725466021649434844652960
553 5486634915457919346504655290
554 5835070007514777655825033216
555 6205296013042519496040789996
556 6598655014705256993353738488
557 7016570499441680083168358250
558 7460552221353926203187666742
559 7932201350709272377511542032
560 8433215925634557724039147216
561 8965396624030479802771970766
562 9530652874231684956122636976
563 10131009323995232851315832566
564 10768612688514169010020544622
565 11445738999331468205520758736
566 12164801277272258508142003024
567 12928357653826471494443170965
568 13739119966799788528932319188
569 14599962857516079805140047144
570 15513933398399548230977077656
571 16484261281398309504011437566
572 17514369599433468177581060304
573 18607886254878468408350378076
574 19768656030993168771440200032
575 21000753364266130990891747987
576 22308495857757881756903106582
577 23696458577798737246317220464
578 25169489178778375328077129480
579 26732723903283032402041556103
580 28391604507491591782490421204
581 30151896164547342997927652664
582 32019706401579884817189994320
583 34001505129176139044507364531
584 36104145825393319578515204448
585 38334887939885889522856994322
586 40701420587386219691351922624
587 43211887603652193579394139149
588 45874914041078251370727186024
589 48699634185478254613035031722
590 51695721180093725892468833696
591 54873418347680115780396138924
592 58243572306582297594722643816
593 61817667982051010165044619652
594 65607865619680985935040947008
595 69627039913793596644137228373
596 73888821369849680556606782036
597 78407640026588620795629108024
598 83198771670556663086917538000
599 88278386683040204049413736170
600 93663601667168732048195139678
601 99372534011129284959496042044
602 105424359552051715053980609728
603 111839373514216718721256059945
604 118639054904820342625093764024
605 125846134560637779223175127870
606 133484667049581618619109635350
607 141580106642387171473105357278
608 150159387581498238687484009844
609 159251008886716547209133886930
610 168885123950337813787065238872
611 179093635188377120878474443915
612 189910294029109718230019995989
613 201370806535575313988930175066
614 213512944974941377813939437840
615 226376665664753955930394149186
616 240004233444153630077106772068
617 254440353137165255749050951800
618 269732308395217705374814632726
619 285930108327186003068897134410
620 303086642347512243322045553016
621 321257843696432404204357365846
622 340502862111057960654461957496
623 360884246152120505107759277701
624 382468135718634435760705123614
625 405324465311661915399545402298
626 429527178638832115481313873584
627 455154455183377108472305392771
628 482288949395263096397473657212
629 511018043197631864867570321110
630 541434112539294734456770689132
631 573634808763564770782319282085
632 607723355605352671982533219072
633 643808862672324621997707057270
634 682006656312116284399901785800
635 722438628816266380420593392161
636 765233606962776587067563840040
637 810527740953186817071899664408
638 858464914856888989483213772664
639 909197179735269277964380911171
640 962885210681294607251872147176
641 1019698789076542667421782853826
642 1079817311437556873153944465008
643 1143430326297006783605960517630
644 1210738100642607968485769669252
645 1281952217518342829413822497138
646 1357296206478401234426205980952
647 1437006208674690200485231246377
648 1521331678453941361181757284214
649 1610536123440662663317002645204
650 1704897885187655284331936910016
651 1804710962586865686838436360292
652 1910285880350209652780102149704
653 2021950604993038894942593881504
654 2140051510882392746295567568464
655 2264954399048470718530643650533
656 2397045571601178398454236964640
657 2536732964744560301415164715024
658 2684447343540774901053576997668
659 2840643561742451812804424817000
660 3005801890188172620788740155774
661 3180429417440943586280653927461
662 3365061526544295696000589730008
663 3560263451975614022669655527226
664 3766631921091925488521303298372
665 3984796884590276029635737316668
666 4215423340743517133676537250008
667 4459213258423472835345354263100
668 4716907604187640148331301821056
669 4989288478983530616377415078798
670 5277181370317119145896156713304
671 5581457526039444199123954852433
672 5903036456228900632731848414868
673 6242888569987079598069775730268
674 6602037954323914952531842976064
675 6981565302684378248708502050223
676 7382611001064884648235181937640
677 7806378380084013650511036370554
678 8254137141810064307314546604352
679 8727226970608545883837636855104
680 9227061337757007283432811569612
681 9755131510083941639954572816422
682 10313010773424035114576531138640
683 10902358882245200950497620381008
684 11524926747394945070785982752965
685 12182561374536230913632065840506
686 12877211066497580580773667456976
687 13610930903450407047352186982898
688 14385888515550102161653425515004
689 15204370163438120765396619969298
690 16068787142801954424990422659206
691 16981682530030582475796214843629
692 17945738286886660478984922778096
693 18963782743045669328824412566080
694 20038798476328643478166852952748
695 21173930611481466429325867457678
696 22372495559432432263192128899736
697 23637990220093618498841709326526
698 24974101672963212659102908980784
699 26384717381038355132073166324749
700 27873935934864192440632910790828
701 29446078364928055541908779934392
702 31105700052061176823506076300032
703 32857603267037850031334604113169
704 34706850372166941018270241038492
705 36658777719357255399958051369146
706 38719010280910349221775325989892
707 40893477051156416916907694481176
708 43188427259005197213253885059660
709 45610447433539333427505118842966
710 48166479366937043308638514148648
711 50863839021279715221650242755393
712 53710236428183373803584884362100
713 56713796632696806190588133868910
714 59883081735539268786647656677642
715 63227114090513651086754529764097
716 66755400716833108100458695506692
717 70477958989147681128896747052390
718 74405343671259309799024168209384
719 78548675362876802683319824999809
720 82919670432294497513752496956248
721 87530672511588192853389107313060
722 92394685634817977000356138271856
723 97525409103819363121646272937466
724 102937274170461034666681761498816
725 108645482628760000796636737273580
726 114666047414983383502451630377902
727 121015835318841930019710234172773
728 127712611914105039737119720305504
729 134775088822453274089264972104378
730 142222973430144506848345633229244
731 150077021183117978328831287476135
732 158359090592510332908214246873092
733 167092201089224521942324049608050
734 176300593873191428508858535823688
735 186009795910311996653205535983759
736 196246687237781240940061297622796
737 207039571746593202235069379673152
738 218418251618526099114070131462120
739 230414105603829841974664085618091
740 243060171335203972475275817680532
741 256391231883485192318479813430766
742 270443906770782225667568443705512
743 285256747667626227084812413411216
744 300870339012071803929440262207750
745 317327403800613769553329805344788
746 334672914813304931640237797594416
747 352954211548599974361406253220765
748 372221123157239452292370802059684
749 392526097678958383451572657778722
750 413924337900988498809321591752616
751 436473944173257339976150878879003
752 460236064531906926585587001884256
753 485275052500298568408259382169114
754 511658632955077962853905706705056
755 539458076464188724132654702686059
756 568748382523986228775004652017220
757 599608472143864028191485365960334
758 632121390249109650220894301039240
759 666374518396106852057540815392819
760 702459798318549576199005673836906
761 740473966849085472854665941608314
762 780518802787821325091915703867318
763 822701386317461013184678699394097
764 867134371594571880202144445533680
765 913936273177655499424268460014940
766 963231766985403201829118239429272
767 1015152006512819886536751184045504
768 1069834955068877723881923743910684
769 1127425734837096191912400130648980
770 1188076993600020045008998044586624
771 1251949290010072048738155483794409
772 1319211498332784398620205957067144
773 1390041233634060111595816813249040
774 1464625298430984085961428511898738
775 1543160151875900928508059450760551
776 1625852402596113637149218370835764
777 1712919326366752195103578699138908
778 1804589409852235458144711470216376
779 1901102921712433219686330018844666
780 2002712512433261224098712068667848
781 2109683844308152506392360302079178
782 2222296253066789930352063336959488
783 2340843442720813230727860871939095
784 2465634215273089603494387269741220
785 2596993237017731005022721050730152
786 2735261843242529741742529161760590
787 2880798883234054179772554642883194
788 3033981607578491451862336749981200
789 3195206599848649423774528541219520
790 3364890754869547551354661150587048
791 3543472305861960874518370787572368
792 3731411902875365357696804699844036
793 3929193745039212955460807056438113
794 4137326769284595662422817901881168
795 4356345898317409898491449926120631
796 4586813350759384923035580507947916
797 4829320016515087946269384961081416
798 5084486900571570116234999778754494
799 5352966638592996316162611893115861
800 5635445087835743025779413387151492
801 5932642997080408098222959134310202
802 6245317759456321698049084687634712
803 6574265252221868484636553689909663
804 6920321767760630173873082034151878
805 7284366040259461650215687577665838
806 7667321372750564176667414930273768
807 8070157869425883371676435294701700
808 8493894778369221059139518392085364
809 8939602950099820711958172935626064
810 9408407417581395777362657206936134
811 9901490103623179184448455732366712
812 10420092661885161127381853515739040
813 10965519457998864477957012777811998
814 11539140697628418562645256537644188
815 12142395708625004413226470389292185
816 12776796384771654137740492940736960
817 13443930798975629267547024152953776
818 14145466994142940186795132925041720
819 14883156960364806142901291523279864
820 15658840807459827647591087098863228
821 16474451142349231507464555259439338
822 17332017661196667236964282921564192
823 18233671966719646612117914261245997
824 19181652621577826185002584997954136
825 20178310449264991074436277787710718
826 21226114094477902534205474517359640
827 22327655855507276504019055570108137
828 23485657801795264358062221667398702
829 24702978190431173919011330691787254
830 25982618196014110474896998318321584
831 27327728968999116380808684197102907
832 28741619038363679548304513887664016
833 30227762075185677942457260802267208
834 31789805034513500060398420836437430
835 33431576693735884390968652780851945
836 35157096606524672801357147292021248
837 36970584492329982872134739973712788
838 38876470082356152685021860936300120
839 40879403443940177104510291199876304
840 42984265806294293971339346894493585
841 45196180911663055605094925308110336
842 47520526917084885238809559144443264
843 49962948873141135469642322036203524
844 52529371807324496852589052548420252
845 55226014440965836278364200537764120
846 58059403570026867284503474219639890
847 61036389141498296117047247815799523
848 64164160058642190138508083608675644
849 67450260749886370743203675805967536
850 70902608537820857857987868612193276
851 74529511846465166819255919856609265
852 78339689286774097404001572124843248
853 82342289662232252727956027303298366
854 86546912938357726598757718040231200
855 90963632221997238497356927655853564
856 95603016798452677267847950151590620
857 100476156276736949177497743392451044
858 105594685895619805335653304848513664
859 110970813045596767807482219843963918
860 116617345064501401472690747977847972
861 122547718367188256407375023122616252
862 128776028972546316991525010353678752
863 135317064494066492921802518484856863
864 142186337663287565451508397754746064
865 149400121458689345081216530191809160
866 156975485915996150570199421229610032
867 164930336699404949410537935518123583
868 173283455516967757798357215263803596
869 182054542467244682742770846741364856
870 191264260408410111481718386910586906
871 200934281445248203825957505106825249
872 211087335633923553027110405680455744
873 221747262009067594060511148522297582
874 232939062042590372411139190598286216
875 244688955648720407688580726002919173
876 257024439855102769731383528237395398
877 269974350265357793469671307092511720
878 283568925444331203140329504515123632
879 297839874363362438112034829365557372
880 312820447049273802309910439900221836
881 328545508587451405796332185144936160
882 345051616636362973999951126627435872
883 362377102618151339942693811721540185
884 380562156757570264728974442821840464
885 399648917149506293165662353657305184
886 419681563043672425224538696868715744
887 440706412543782995555468134300931170
888 462772024927641525999651511852065750
889 485929307804112484177081089839365566
890 510231629332922641671933104432746168
891 535734935743667757065692915337708469
892 562497874401306124290483307460578032
893 590581922676823597473614397165559526
894 620051522893677411692105906256932970
895 650974223633091891269366734702131006
896 683420827694312393684047638014519600
897 717465547019550134441645358498978642
898 753186164907596518126645158372927696
899 790664205854979141507766062625412268
900 829985113379101798822415485991357454
901 871238436194088015369976514028070782
902 914518023127063564468504698051293936
903 959922227180401249621509630236148825
904 1007554119164045534488918129418915028
905 1057521711341471546638618318653005224
906 1109938191553150275583963533094931754
907 1164922168302628872494894618284721385
908 1222597927312532959431633186585170112
909 1283095700080999776281769632410864212
910 1346551944993301672788711751242290988
911 1413109641568765780916776277427756769
912 1482918598449586568092513927043638914
913 1556135775765814494345352467024440826
914 1632925622539739475903430787415543536
915 1713460429823128021151014751558997513
916 1797920700292375856087200703252526960
917 1886495535059664339570804747019082878
918 1979383038492722319707852574800388144
919 2076790741871861509364904151674994641
920 2178936046750641994305302479426686560
921 2286046688925907288647128558271035100
922 2398361223964080656141066627793588960
923 2516129535273614856348096805072212451
924 2639613365758418043353023549774413135
925 2769086874134024927300328916458970476
926 2904837217037333850259928400928563928
927 3047165158111980490685944421026926039
928 3196385705304964844266850387210901564
929 3352828777666091652714024857763543662
930 3516839903000231628523432260929428146
931 3688780947783472467953446723191611226
932 3869030880818020302666210220727564672
933 4057986572167354626878699347152230532
934 4256063628982758719269706289103873560
935 4463697269905074644542796122689517538
936 4681343239801504168695110664593710398
937 4909478766676637565054597415868712699
938 5148603562679790648033781209366834624
939 5399240871217322414640592745039624460
940 5661938562269054022468507771895958640
941 5937270278102384332235310153663284746
942 6225836631676374985010472951187818120
943 6528266460131143913316725681508492528
944 6845218135865553135105706190629284804
945 7177380937818606020103102901079099112
946 7525476485687390907283782133211346348
947 7890260239937041227491039689976463572
948 8272523070586255731382532566458026472
949 8673092897885674711179009577891186374
950 9092836408146088079691883866193392576
951 9532660848119318639455594105862601873
952 9993515901486949716979565787976765944
953 10476395651171133346063529159033960072
954 10982340631347818199980801637508804800
955 11512439973216183285101445921406617831
956 12067833648759174914563917059743534340
957 12649714816919155649440884005793880212
958 13259332276810133954398563375503816400
959 13897993032794216786187231994082953424
960 14567064976465194247632205493956143012
961 15267979690806922446285427278119939496
962 16002235382028831314891033575208392976
963 16771399944825879956156796168869895750
964 17577114167066062990587304604021729532
965 18421095080175606955349215776676005448
966 19305139461770775519170227342146504066
967 20231127497376236952258908712600868398
968 21201026608373769426663515725027543120
969 22216895453642244982191743311585239798
970 23280888112680920626871404210793717712
971 24395258458353679453777136293197774161
972 25562364727752635899422827174943707388
973 26784674300056104717827222212540274934
974 28064768690649018153965765240389953648
975 29405348771184175104116771467329127365
976 30809240225690964987495823220304973584
977 32279399253285205096670816636742030776
978 33818918528500273755397729740199369800
979 35431033430746658111675399619745320927
980 37119128554915246048643018593100658992
981 38886744515670095742535260230512342050
982 40737585058529971972811548635506673576
983 42675524491415644817441904602598259989
984 44704615450942845539472804068268790776
985 46829097018369952812451689303565782486
986 49053403200766072392842251833609906760
987 51382171793650356053699097132974231988
988 53820253642068412069072518121132973268
989 56372722317817773654740918169300316246
990 59044884231312951604506431942160362232
991 61842289197392998364240083612097618517
992 64770741475222207289364442478002197824
993 67836311303319079452710832553531963908
994 71045346951671591677880537151676609032
995 74404487313859741650390187157162187219
996 77920675063111046642861808566102646006
997 81601170397262922609881527146236141400
998 85453565398699536618676350600956974688
999 89485799036471753896550741974201901103
1000 93706172838999219213517379649106523904