3 1
4 5
5 16
6 41
7 91
8 186
9 351
10 635
11 1090
12 1824
13 2939
14 4652
15 7162
16 10875
17 16159
18 23758
19 34321
20 49145
21 69389
22 97213
23 134608
24 185172
25 252182
26 341443
27 458413
28 612186
29 811567
30 1070826
31 1403784
32 1832370
33 2378320
34 3074642
35 3954869
36 5068684
37 6466697
38 8222640
39 10412903
40 13145288
41 16533323
42 20734393
43 25914851
44 32302011
45 40138832
46 49750044
47 61486778
48 75811774
49 93226675
50 114385523
51 140002625
52 170994534
53 208369652
54 253408461
55 307522697
56 372489460
57 450277133
58 543335578
59 654391268
60 786810243
61 944342942
62 1131589121
63 1353688744
64 1616892431
65 1928204931
66 2296092229
67 2730048105
68 3241486091
69 3843225813
70 4550582964
71 5380788284
72 6354327547
73 7494252107
74 8827853419
75 10385866114
76 12204502115
77 14324574595
78 16793986309
79 19666719725
80 23005919027
81 26882759511
82 31380184629
83 36591711553
84 42625980065
85 49605435057
86 57671927268
87 66985315868
88 77730239409
89 90114752984
90 104378552004
91 120791593254
92 139664166593
93 161345613191
94 186236490587
95 214787614616
96 247514793873
97 284998202534
98 327900362380
99 376966097349
100 433044227949
101 497088548034
102 570184073063
103 653549192880
104 748567598866
105 856792153869
106 979983394010
107 1120115953390
108 1279425078134
109 1460416096535
110 1665920877967
111 1899111429042
112 2163567936506
113 2463298068241
114 2802819110934
115 3187184162142
116 3622081605422
117 4113870307326
118 4669699454596
119 5297555661182
120 6006407478731
121 6806266959640
122 7708364388506
123 8725228287828
124 9870895760374
125 11161016256066
126 12613104990630
127 14246675562307
128 16083545817012
129 18148006689233
130 20467190148827
131 23071283807553
132 25993973710539
133 29272714464977
134 32949262813054
135 37070016651729
136 41686656217581
137 46856568964333
138 52643620246887
139 59118682097364
140 66360560304806
141 74456650937005
142 83504053130304
143 93610383110318
144 104895109806836
145 117490559018111
146 131543517276655
147 147216468045639
148 164689514131781
149 184161897565707
150 205854303474321
151 230010721404474
152 256901206812914
153 286824156536310
154 320109613701799
155 357122046048324
156 398264299891329
157 443980981954821
158 494763189807538
159 551152621800631
160 613747228788752
161 683206203068879
162 760256728133988
163 845700019432851
164 940419383799720
165 1045387523506338
166 1161676148178240
167 1290464796397692
168 1433052293532068
169 1590867384079890
170 1765482385670481
171 1958625987346803
172 2172199503234764
173 2408292261637526
174 2669200943058613
175 2957448052052720
176 3275804915284431
177 3627313827632973
178 4015315376576984
179 4443474966488900
180 4915815264441874
181 5436747920165910
182 6011112074931945
183 6644212253687452
184 7341864028693280
185 8110439241517444
186 8956920118514971
187 9888953168851923
188 10914913282378640
189 12043967903455643
190 13286152889008155
191 14652448847641829
192 16154870860315103
193 17806559183726851
194 19621885308219698
195 21616559626802186
196 23807756705445327
197 26214242980641253
198 28856524631071087
199 31756998868118023
200 34940128386259020
201 38432620447354753
202 42263632532454626
203 46464984151508239
204 51071399126449788
205 56120755863849068
206 61654372627826709
207 67717303014338057
208 74358671600377187
209 81632022510603085
210 89595714095895868
211 98313329765605176
212 107854141803920669
213 118293595210373512
214 129713852390753195
215 142204362554422589
216 155862500991789465
217 170794238603694617
218 187114891752025067
219 204949908943714485
220 224435749798540533
221 245720808728397614
222 268966444638260677
223 294348064620461582
224 322056329538007645
225 352298424554672667
226 385299469746130311
227 421304008661224940
228 460577657858433058
229 503408849649805008
230 550110759929681558
231 601023347128099902
232 656515603900220639
233 716987941076617551
234 782874816107614356
235 854647518477183149
236 932817236218029268
237 1017938308299078232
238 1110611800105216313
239 1211489298705489443
240 1321277079430193139
241 1440740531762048390
242 1570709012061200991
243 1712081001678332685
244 1865829755585596253
245 2033009310231734154
246 2214761055015119601
247 2412320725543312404
248 2627026044605028219
249 2860324857640394480
250 3113784012351697040
251 3389098817460434057
252 3688103356234690528
253 4012781477287272826
254 4365278767286491305
255 4747915314675562225
256 5163199601030624823
257 5613843315423993428
258 6102777463515909944
259 6633169552309099794
260 7208442261465786503
261 7832293366817210355
262 8508717370191898861
263 9242028585737038871
264 10036886184355903676
265 10898320930427758902
266 11831764165436368092
267 12843078755948048542
268 13938592619110522643
269 15125134526603808285
270 16410072864643622254
271 17801357034244618641
272 19307562241236501838
273 20937937343190986802
274 22702456582248042606
275 24611874854817688010
276 26677787434771850788
277 28912693785383850162
278 31330066474406133700
279 33944424812249110846
280 36771414335897813032
281 39827891745226751244
282 43132016533857857126
283 46703348909556931070
284 50562955379687674778
285 54733521586827445781
286 59239473917890129281
287 64107109465784837029
288 69364736030423526609
289 75042821735652713046
290 81174156131402162700
291 87794022359176834841
292 94940382452683427251
293 102654075360003739956
294 110979029983371274882
295 119962492838047080446
296 129655272876783377524
297 140112003104084308280
298 151391421804975743527
299 163556673046459992783
300 176675629584955949229
301 190821237883673580575
302 206071888717945313213
303 222511813131523615152
304 240231507605273880291
305 259328188278535080787
306 279906278510406345331
307 302077929717990130381
308 325963580254733195135
309 351692552384680634581
310 379403692645619519127
311 409246055804376509630
312 441379638286459618446
313 475976161461946041969
314 513219911328530746992
315 553308635187512987660
316 596454502587743464561
317 642885131391529726111
318 692844687054828525571
319 746595056282615012494
320 804417104065830721634
321 866612015622741279961
322 933502733270650509948
323 1005435490180263546325
324 1082781452174892790124
325 1165938470030917521224
326 1255332954712873743498
327 1351421878588072436773
328 1454694916473044506536
329 1565676730246821975918
330 1684929412466072038499
331 1813055093520023283469
332 1950698729531379705878
333 2098551076471589608469
334 2257351869674928563768
335 2427893215301536228013
336 2611023215142123607999
337 2807649832564872364043
338 3018745023468970436802
339 3245349141486037745759
340 3488575644056040211258
341 3749616110283202275176
342 4029745600283642424009
343 4330328368843985527185
344 4652823966556422142402
345 4998793743444736914017
346 5369907792107858791809
347 5767952347918334004873
348 6194837687616854393761
349 6652606546729373593145
350 7143443101978428135560
351 7669682542417177764511
352 8233821280859559654228
353 8838527833114192003229
354 9486654422633715587129
355 10181249342400133617873
356 10925570138418237302430
357 11723097651551893282643
358 12577550989636603979461
359 13492903472208149033521
360 14473399628234977759337
361 15523573295572518031467
362 16648266911991831173941
363 17852652053749357353313
364 19142251322137211294699
365 20522961642224514961440
366 22001079086067919253061
367 23583325293959661953264
368 25276875619243486095301
369 27089389080877337690211
370 29029040264096682396757
371 31104553265394686678945
372 33325237838749594883106
373 35701027852950269029708
374 38242522235502551172038
375 40961028528396526412044
376 43868609251967812387305
377 46978131219599065933338
378 50303318022697744327866
379 53858805848442458103818
380 57660202875696558721141
381 61724152433886559687242
382 66068400199278336983208
383 70711865638650666680162
384 75674718007260420285600
385 80978457139542399005765
386 86645999375750142880014
387 92701768895059043078409
388 99171794838937542329106
389 106083814531490597406600
390 113467383225963541915627
391 121353990724884338699042
392 129777185353781651553446
393 138772705681874636363136
394 148378620526397839226055
395 158635477685671087390651
396 169586462000969855890495
397 181277563250500172076917
398 193757754546396672360121
399 207079181803496757680057
400 221297365029992826097410
401 236471412082323541072504
402 252664245722867073892049
403 269942844705522489534371
404 288378499826589569063303
405 308047085758957373448889
406 329029349717425303993279
407 351411217877542260540129
408 375284120719094120074327
409 400745338333789367510065
410 427898367005998731379483
411 456853308237557650345919
412 487727281679267585818374
413 520644863287590459468992
414 555738550340842201942874
415 593149254798753250789982
416 633026826831360612162445
417 675530610186452176464452
418 720830031435437092383348
419 769105224974585195285756
420 820547696060202900295955
421 875361023987364205646329
422 933761607957125467462826
423 995979458002367556092421
424 1062259033814345059585084
425 1132860134131754727550990
426 1208058839865835073366765
427 1288148513949697522613936
428 1373440861455070965072805
429 1464267053329769379079163
430 1560978917711272525684026
431 1663950202578091683249383
432 1773577914153859250653790
433 1890283735282366906569079
434 2014515528700802739802786
435 2146748929939670540456801
436 2287489035347628276404801
437 2437272190539918084139235
438 2596667885404879905419114
439 2766280761604140686079003
440 2946752739409916133577732
441 3138765270526253051997006
442 3343041724527396101884399
443 3560349916354194194054434
444 3791504783381315681807127
445 4037371220382470401202286
446 4298867081885974828057174
447 4576966361236747800840608
448 4872702556947732366244777
449 5187172236760009550465471
450 5521538811208713679260809
451 5877036528344294875712509
452 6254974702757651948264753
453 6656742191930322118387673
454 7083812134562152367851736
455 7537746965426603554206055
456 8020203723079385626857482
457 8532939666674395877607456
458 9077818220074173424130481
459 9656815261407009433021768
460 10272025778328409338173280
461 10925670909253337120129689
462 11620105393119408447427190
463 12357825450301817225364135
464 13141477119800300748473823
465 13973865077939937740547033
466 14857961966552125635465478
467 15796918258794851715076401
468 16794072693741880190189548
469 17852963311146231261622503
470 18977339121022982573995722
471 20171172443068181010568919
472 21438671954464833585487065
473 22784296485109647826171768
474 24212769603150533584818110
475 25729095034335278658990428
476 27338572962880912690522956
477 29046817262329992015418456
478 30859773709455411300870209
479 32783739235199601366898699
480 34825382271652157845742249
481 36991764255185470025406150
482 39290362351349342101889143
483 41729093468458751387563748
484 44316339632797848549212968
485 47060974799943951529134923
486 49972393183260147135045044
487 53060539182466595422403963
488 56335939002354860776027863
489 59809734053888903290882456
490 63493716237758577841026698
491 67400365212990354145168983
492 71542887761774234516896216
493 75935259364610764854713803
494 80592268109239116101886509
495 85529561060209737635773134
496 90763693226202609609021237
497 96312179266110180350367958
498 102193548086106954799189495
499 108427400484425739798492588
500 115034470012822523058243895
501 122036687228861383637236669
502 129457247526574746595023352
503 137320682738935074111155739
504 145652936720272532279202459
505 154481445123474159577048268
506 163835219602897257769512085
507 173744936681549283019910638
508 184243031538718790680501659
509 195363796982889998439853991
510 207143487894090213293775998
511 219620431429617748593206502
512 232835143308263699861052026
513 246830450499224573581391324
514 261651620665098317600722907
515 277346498720875497339517244
516 293965650896260797139412353
517 311562516702781385057728043
518 330193569235008286551836029
519 349918484251124607229144179
520 370800318508629882299076502
521 392905697848868723637781892
522 416305015557575916550132225
523 441072641548747002714848763
524 467287142955885308326547577
525 495031516737261807015625719
526 524393434942121811561369354
527 555465503310104684041732022
528 588345533920344442605783758
529 623136832635105808153096868
530 659948502131299617091570864
531 698895761345002380004315256
532 740100282207303028013812476
533 783690544585351584688540397
534 829802210400853551679098287
535 878578517937992532427913548
536 930170697416811822581828844
537 984738408952470680875004478
538 1042450204091076484999139796
539 1103484012162333655147701294
540 1168027652766385172960484885
541 1236279375767478253387706147
542 1308448430251743571923684746
543 1384755663967968217773873481
544 1465434154863162601262538773
545 1550729876393331875877640509
546 1640902398391855626176205366
547 1736225625354264645306781754
548 1836988574110161677324274368
549 1943496192938025016916998692
550 2056070224301535591685916960
551 2175050113480586428371706187
552 2300793965505052433575795280
553 2433679552904456414383792362
554 2574105376934783709505818307
555 2722491785060411697688819959
556 2879282147631729492989810254
557 3044944096828624733822457622
558 3219970831118536536257847195
559 3404882488621619991082295036
560 3600227592971563696622699420
561 3806584575420186555987950111
562 4024563377149122819777726233
563 4254807135928874467512942977
564 4497993961501757659593392257
565 4754838804261438657916514891
566 5026095422061130092248481693
567 5312558450199880416019689752
568 5615065579921155920922439587
569 5934499850998667498548143249
570 6271792064297033534054684694
571 6627923320461431843738390571
572 7003927691233630067453525649
573 7400895030186812728446349179
574 7819973930048445397293957071
575 8262374834106839084648893875
576 8729373309610762211109517528
577 9222313491432482182167117255
578 9742611704718760550069494577
579 10291760275653509074846410539
580 10871331539954356573076581032
581 11482982059166598881731828436
582 12128457055365269283557168339
583 12809595075363603819825256816
584 13528332896126904834602735029
585 14286710683629354222884991290
586 15086877418050718537747334533
587 15931096598804610059316720220
588 16821752243613716529385584535
589 17761355196503978729443906913
590 18752549760384048512450266614
591 19798120670600996778760904142
592 20901000426735045509713107014
593 22064277000695645086798154688
594 23291201940137974813611947716
595 24585198887100910748910613532
596 25949872532817436835108155106
597 27389018030621100634391633774
598 28906630890024231662692678703
599 30506917376115972035958020774
600 32194305439692339051586066657
601 33973456204712504647211205103
602 35849276041062514510450234067
603 37826929251910157396058544627
604 39911851406456446529756580099
605 42109763350324134053206035310
606 44426685927493115491273975283
607 46868955449273116194912115949
608 49443239947635382311795664646
609 52156556251965577290049639716
610 55016287930308869753673307154
611 58030204138094378250961548380
612 61206479419529410928194536613
613 64553714508963092859897280420
614 68080958181935387386801425135
615 71797730207948577744676596640
616 75714045459648248896761549453
617 79840439235654525893363195865
618 84187993857190205283349370355
619 88768366601461526346053097068
620 93593819037933578677982116385
621 98677247836731753697429485711
622 104032217121894037044684883656
623 109672992445595940137986309071
624 115614576463299686804663122327
625 121872746393513750574811306153
626 128464093350047135281929366387
627 135406063638747475901936518555
628 142717002115313875795208285833
629 150416197705286125223920374288
630 158523931192355677268471910622
631 167061525386099766127234072019
632 176051397785767628406779261041
633 185517115862192020739526335603
634 195483455085956526705726270109
635 205976459835928610597215915036
636 217023507328905564579410752963
637 228653374717686632669680329579
638 240896309512156532011524151183
639 253784103485174680159424866386
640 267350170233031097076992448107
641 281629626568143568442366436222
642 296659377930397596637417079869
643 312478208012216170339981088649
644 329126872802005268582297382698
645 346648199260152069843645020165
646 365087188852221990564152957532
647 384491126174457847571819313899
648 404909692918149448249255986172
649 426395087430913288176072072868
650 449002150145476430192882054919
651 472788495159140521193947810951
652 497814648260847868079314682611
653 524144191716569162785598226312
654 551843916138781608841592227488
655 580983979780934724608518401496
656 611638075614275402569591956004
657 643883606560988925654675273143
658 677801869275645275288148655826
659 713478246885119199998684973089
660 751002411116888922994523858674
661 790468534265541645784649010768
662 831975511468913026839092587829
663 875627193787119237900366230997
664 921532632601375260391355722882
665 969806335873411801939730983378
666 1020568536832163638355025956249
667 1073945475680603854405558041187
668 1130069694943890935796707011559
669 1189080349108693934621442458622
670 1251123529234511063139950849858
671 1316352603249225239166968200697
672 1384928572674994100291361579359
673 1457020446564984770508987490267
674 1532805633468490213116408918429
675 1612470352279639391796280687397
676 1696210062865405754264768243424
677 1784229917409860036922134710547
678 1876745233455891290065861741547
679 1973981989670758798117810709001
680 2076177345410250045386783154269
681 2183580185205617339105061156429
682 2296451689350393404472263948627
683 2415065931818236747029177580331
684 2539710506800815668916303197798
685 2670687185213873525180355015368
686 2808312602582859068425154218606
687 2952918979784191912252446723747
688 3104854878187351314725146211357
689 3264485990813726995750717278940
690 3432195971203704111784886516029
691 3608387301760827561904541195611
692 3793482203424426370466306388164
693 3987923588606683164808718091387
694 4192176059420311308245684541271
695 4406726953315501431345156958803
696 4632087438343315992577881039538
697 4868793660363828141079026096731
698 5117407944624917469944010127073
699 5378520054248160058497229873624
700 5652748508275794255168263599829
701 5940741962053535312386572273029
702 6243180652852386331787530534697
703 6560777913764588391584546477591
704 6894281759049040767124842607084
705 7244476544245742258523241655446
706 7612184704531877709749706246520
707 7998268574949731021336180251593
708 8403632296303731069233778238823
709 8829223810696043221577668904374
710 9276036950852567433516001915850
711 9745113627579179451184147193295
712 10237546119887207503393330119213
713 10754479472532419720412602992055
714 11297114005929168467629354811560
715 11866707943625494126379928370487
716 12464580162762218448440384156156
717 13092113073183792963764689905840
718 13750755631127539398367167680099
719 14442026493685090551188898913672
720 15167517320512301083894197439366
721 15928896229555527261240530340566
722 16727911413870343148756851796238
723 17566394926927049599366336310450
724 18446266644133513501064744799715
725 19369538408653218858275905421403
726 20338318369963113855763692748656
727 21354815523974845281434299221589
728 22421344463942925783322993308856
729 23540330351796887863663507899198
730 24714314119970654722241500103386
731 25945957914253456052638085244875
732 27238050788662247143996738972917
733 28593514663827637520788018945395
734 30015410560903935626588299437158
735 31506945123550569656856090017083
736 33071477441097539515275407149284
737 34712526186592791174063269324018
738 36433777084045753989126837355313
739 38239090719819426388162264992941
740 40132510713795223076479922935471
741 42118272266630555149256205733497
742 44200811100161340337913258286899
743 46384772808760128774730755438508
744 48675022640258502907934345656123
745 51076655725869191924861529146941
746 53595007779412877675762944375664
747 56235666287055793592941056366623
748 59004482209711640810117416420661
749 61907582221243389529747564634375
750 64951381506632715317514601591316
751 68142597145354932291737712689778
752 71488262106321695976158009408864
753 74995739881919699999289769172334
754 78672739789898349510968033801122
755 82527332973129630287913299999960
756 86567969128597321668189588673562
757 90803493998356400306400697142521
758 95243167656656168071581491388296
759 99896683628927772091360721822176
760 104774188879918644301127292863575
761 109886304709897794374282338173243
762 115244148599578237933671094986403
763 120859357046190292655784083727977
764 126744109435014603673796115634348
765 132911152992630042925095021152832
766 139373828870172888115661835315962
767 146146099407022693506601090191520
768 153242576627552158692313914493501
769 160678552025885118042359001484516
770 168470027696025047898095308825755
771 176633748867227499010806454816095
772 185187237907121616406694838770179
773 194148829857818904298653293639036
774 203537709573111195115942864646593
775 213373950527834079477096027033429
776 223678555373588059311977650669271
777 234473498318246258693027975231143
778 245781769410067618261406986584783
779 257627420810756113150374697063863
780 270035615145494463769101274361158
781 283032676021812177474964606506365
782 296646140813159306733644638288128
783 310904815807225255326414536420884
784 325838833823405108017696098309238
785 341479714408349592190876992321384
786 357860426723279881049347358265040
787 375015455241679357189449844683956
788 392980868381134457497610133626999
789 411794390198459181651615704593731
790 431495475282848492723767235597359
791 452125386987637040154805839559939
792 473727279147339702113945662104628
793 496346281432990730700418740192588
794 520029588505429834431461448073277
795 544826553133076667415983876365121
796 570788783447943855212128103361490
797 597970244521132140001116876062537
798 626427364446886481974322275795418
799 656219145132437207480710740887787
800 687407277999365806887812437996614
801 720056264811087871575685442941315
802 754233543850299622703287667745168
803 790009621679855545951710563356752
804 827458210730600157721092073441964
805 866656372970131808995718602425642
806 907684669917401901726899428550610
807 950627319279412761783377834994607
808 995572358498147000343756947804996
809 1042611815508203206151140406403368
810 1091841887018506908930596327394279
811 1143363124644873538037303463538914
812 1197280629234205844008726594075972
813 1253704253735672454462120315808260
814 1312748814989426062960112282168421
815 1374534314819238614866961272654242
816 1439186170831951107877676386705110
817 1506835457343815615118645013417096
818 1577619156871746719106619602574519
819 1651680422646156022388923315255993
820 1729168852621522470226959654962442
821 1810240775481109180580975215455474
822 1895059549153386222083053420697767
823 1983795872379713642724233088442957
824 2076628109895798508721130326829780
825 2173742631813318178261521834039035
826 2275334167813024977587220066207629
827 2381606176786568423936269684226609
828 2492771232591323045425626338071164
829 2609051426610645453735930306096810
830 2730678787841344413733985197458600
831 2857895721260684295438899765981802
832 2990955465257104652302537543846419
833 3130122568941978212600109701214013
834 3275673390194304370166677175396347
835 3427896615326196293510582593836145
836 3587093801294534580011483700979123
837 3753579941423179580342123457653528
838 3927684055640835717153326535047360
839 4109749806281994724271202849315667
840 4300136140542539054442019830013039
841 4499217960727512103349644457261595
842 4707386823476458079359483025998458
843 4925051669201551815975962347390637
844 5152639583025689397028344564735633
845 5390596588561745006688897216947069
846 5639388475930542638818083264191102
847 5899501665473694667728973116857835
848 6171444108678561226696122056569315
849 6455746227896137197534167238747794
850 6752961896498930421402599741881535
851 7063669461194809006910687513886882
852 7388472808284635924120081631447246
853 7728002475726230451909265658675968
854 8082916812945083638771042998846934
855 8453903190413265648242155510978128
856 8841679261102399476190257447319622
857 9246994276004397254200317644002338
858 9670630456005183768806395680729581
859 10113404422491828899998619552387992
860 10576168689172718014416145433347358
861 11059813217693572182989988775161927
862 11565267039739651369329507263326792
863 12093499948426302537138716750023818
864 12645524261896536638883479646455116
865 13222396662165507220567958259620842
866 13825220112378028846552118123860630
867 14455145855776594411202395623616785
868 15113375499814162459557981533143439
869 15801163188988273491881672047465453
870 16519817870121281257247484325268289
871 17270705653965642594643433465977653
872 18055252277173790258953190482502046
873 18874945668839116374083526590486372
874 19731338625988543881217858403810966
875 20626051602588067256043614356652543
876 21560775616811059548551381334817704
877 22537275281515087872685517360323149
878 23557391963077047288005098396905416
879 24623047073948641958285408052614684
880 25736245504515244157393476107484109
881 26899079200070986794687154088817072
882 28113730888962266015283582913692083
883 29382477968200701501522746835488101
884 30707696553105739240209145495605091
885 32091865697806554444146141128931441
886 33537571793713483381334166984931440
887 35047513153360968826150852080926200
888 36624504787327756704105829792466338
889 38271483382255936931676417890163203
890 39991512488319244494518447345578638
891 41787787924832954112776471219108547
892 43663643413053635125603570431882316
893 45622556445587132355867750563697805
894 47668154402208385972683069070045186
895 49804220922297274279773562378410734
896 52034702544511604942475238631401384
897 54363715624751896268449822411504644
898 56795553543923797005067535164728365
899 59334694217473125764828016687533981
900 61985807919156759860985768343561909
901 64753765432020237446620417442948984
902 67643646540081225746137577501494848
903 70660748874767259054695171101635726
904 73810597130727717022615377842819625
905 77098952666234245256737778564495693
906 80531823504002160932466965431807418
907 84115474748908230197545987588155252
908 87856439439749092956567965980699588
909 91761529852879988387795700743218282
910 95837849276296946145229599110413685
911 100092804273477752600617621892523671
912 104534117457079534407351948025816955
913 109169840793404281991630230965338996
914 114008369459389937636213832697135230
915 119058456274764421017809005910140275
916 124329226732915160682336973572098167
917 129830194654978039016158217463615356
918 135571278492639277974086561120950284
919 141562818306172467414025703487990242
920 147815593445302950008951920905434136
921 154340840961603986013691962625725042
922 161150274782285966044152772656009964
923 168256105676442373292304565319811763
924 175671062046066823396028173830365654
925 183408411575455384888034583872152816
926 191481983773960289476993097078085104
927 199906193448466244416625080708245438
928 208696065143421833849409721934374423
929 217867258587777227847388747360862383
930 227436095189758786693501145614904530
931 237419585622052570525862649008055032
932 247835458541675639981403949868381050
933 258702190490587921435063563446719565
934 270039037024941945040801018551599850
935 281866065122784659775345910130144574
936 294204186922018673059197713159637277
937 307075194842501536745141570703595117
938 320501798148315262087175116903641218
939 334507661008476160523442488328518311
940 349117442116681819550199867547636421
941 364356835933109799531081959720333745
942 380252615613796232550143329030353214
943 396832677695734400447868565578781679
944 414126088608548652492188511278908661
945 432163133086420410397683709397405220
946 450975364556875941885141193285665134
947 470595657586093034841349321356278367
948 491058262463551495959791049900466798
949 512398862012143777696797283984138430
950 534654630713283237725019189909468009
951 557864296240102102213286750344869323
952 582068203495525808564887950643238214
953 607308381255848915404647194447771815
954 633628611524427327607502795197079069
955 661074501704246414060726542054530930
956 689693559702432339105672666034022709
957 719535272084249187819478261603251792
958 750651185398775423702992320151640109
959 783094990803284889606408492573225105
960 816922612118378710798904469357598746
961 852192297451130543698091734795853877
962 888964714528928017375594321642309319
963 927303049892323880993275386234408110
964 967273112101061346598989340991135366
965 1008943439113515868932256673558073747
966 1052385410006110893299616162073835437
967 1097673361205824959794346579847902124
968 1144884707415723503446699899753305632
969 1194100067420528376791994071842933235
970 1245403394966593890550748633847581650
971 1298882114918298321549714525400592342
972 1354627264900797601222760156057125619
973 1412733642647332288779751151438744276
974 1473299959277844120538310887711673308
975 1536428998744554198136294570252234896
976 1602227783689396415461586497652667962
977 1670807747967797647717991235921746222
978 1742284916103266803502306622495357558
979 1816780089947609592888233529064678697
980 1894419042832342222758782901308217008
981 1975332721508047687976912837836234180
982 2059657456180021563407005437725393276
983 2147535178960603759969307006237102717
984 2239113651071108606919587473726527824
985 2334546699139262538236911029224490413
986 2433994460951558048801649923744835713
987 2537623641033950344834122162149478191
988 2645607776448882238903252080871039361
989 2758127513211740551384220977560979516
990 2875370893745548226128628708153817844
991 2997533655808999190952952290678352238
992 3124819543349874114495951898320018458
993 3257440629753454808757107642763011544
994 3395617653973811423693324588693796030
995 3539580370054791612058928660842929241
996 3689567910567224871200807855476981553
997 3845829164509291915769415526999466183
998 4008623170238230750943037304153975376
999 4178219524023583648047861346655604304
1000 4354898804835067369731072655289351103