1 0
2 0
3 12
4 780
5 16286
6 159452
7 992412
8 4567836
9 16959488
10 53617596
11 149618794
12 377841356
13 879314442
14 1911495356
15 3922051616
16 7657895196
17 14321764860
18 25791609308
19 44921419134
20 75946019596
21 125016699158
22 200899440924
23 315872975684
24 486869916572
25 736910896536
26 1096888941180
27 1607769301298
28 2323278671820
29 3313167167170
30 4667136637436
31 6499539925512
32 8954967512732
33 12214850709716
34 16505224150428
35 22105804871046
36 29360560731404
37 38689957395726
38 50605090561372
39 65723928639596
40 84789910681116
41 108693165031856
42 138494636030780
43 175453429052538
44 221057708382924
45 277059507825146
46 345513840599868
47 428822523052144
48 529783155943964
49 651643737722412
50 798163416140636
51 973679918002190
52 1183184231629068
53 1432403152950150
54 1727890343900060
55 2077126591138836
56 2488629993980572
57 2972076852884552
58 3538434073945596
59 4200103950551618
60 4971082230785996
61 5867130428270514
62 6905963385001596
63 8107453147358552
64 9493850270887836
65 11090023725722116
66 12923720632607516
67 15025847119516950
68 17430771650752268
69 20176652244313214
70 23305789059167196
71 26865003901920828
72 30906048272302364
73 35486041638843744
74 40667941710232252
75 46521048544014986
76 53121544412714700
77 60553071427983338
78 68907349006209980
79 78284833344043200
80 88795421159614236
81 100559200044887132
82 113707247866545372
83 128382483747181726
84 144740573255319308
85 162950890531987446
86 183197540183236124
87 205680441872127716
88 230616480650424732
89 258240726179427576
90 288807724101237116
91 322592862936153426
92 359893819999004620
93 401032089946958498
94 446354599693835004
95 496235413551139496
96 551077532584005788
97 611314792301004084
98 677413862930362524
99 749876356671602342
100 829241046450925836
101 916086200850953710
102 1011032040030614108
103 1114743317599170060
104 1227932033559565340
105 1351360283590501136
106 1485843250093957692
107 1632252340595276442
108 1791518479246449356
109 1964635557349953498
110 2152664048990350396
111 2356734798033971984
112 2578052982933367836
113 2817902265952822412
114 3077649133614196316
115 3358747435348632366
116 3662743127529325836
117 3991279230253618790
118 4346101004439171228
119 4729061356998917044
120 5142126482062960796
121 5587381746422542248
122 6067037827581719804
123 6583437113016531554
124 7139060369459113932
125 7736533691245623186
126 8378635736991844220
127 9068305264089115128
128 9808648970745674140
129 10602949655534778980
130 11454674704650987036
131 12367484917319848502
132 13345243680053984012
133 14392026500700123486
134 15512130913477204188
135 16710086766465093596
136 17990666903266946844
137 19358898250835659456
138 20820073325726364092
139 22379762171312475306
140 24043824738782439116
141 25818423725018124746
142 27710037880743734460
143 29725475802626234208
144 31871890223304653084
145 34156792813626193596
146 36588069511671967708
147 39173996393464355774
148 41923256100561507084
149 44844954840062392022
150 47948639972868107036
151 51244318206371854980
152 54742474408081205148
153 58454091057011909720
154 62390668350032746620
155 66564244980685603186
156 70987419608354340812
157 75673373036009918082
158 80635891115117829116
159 85889388396657165128
160 91448932547568560796
161 97330269552320973204
162 103549849719664690076
163 110124854515020206022
164 117073224239339670796
165 124413686575669532366
166 132165786025039800156
167 140349914253707070380
168 148987341374185116188
169 158100248182908480624
170 167711759377791150396
171 177845977779364063418
172 188528019579601943244
173 199784050642981789114
174 211641323884752311612
175 224128217751835721136
176 237274275832230579740
177 251110247619236946668
178 265668130457282814300
179 280981212696593874510
180 297084118084417005836
181 314012851420981559622
182 331804845508861578652
183 350499009424886534996
184 370135778144238055068
185 390757163546865439496
186 412406806836853613564
187 435130032405883490946
188 458973903172436629452
189 483987277428913532786
190 510220867229358037116
191 537727298351008945816
192 566561171863434470300
193 596779127339545129668
194 628439907743326587164
195 661604426029685487446
196 696335833492358735628
197 732699589896399857214
198 770763535432325127644
199 810597964529577091452
200 852275701567543934236
201 895872178522959956000
202 941465514593105152188
203 989136597834820669130
204 1038969168859961693900
205 1091049906628520194986
206 1145468516381266879932
207 1202317819754384809472
208 1261693847119196334876
209 1323695932190720436508
210 1388426808949439167196
211 1455992710921299774174
212 1526503472861633218316
213 1600072634889330259382
214 1676817549118283061276
215 1756859488833773422116
216 1840323760262168280476
217 1927339816982969121720
218 2018041377032954337148
219 2112566542752852503954
220 2211057923427689985996
221 2313662760772668234338
222 2420533057317144722684
223 2531825707740016616424
224 2647702633210538075292
225 2768330918789340558836
226 2893882953945170671260
227 3024536576243611977958
228 3160475218264815880460
229 3301888057808032079790
230 3448970171441501420636
231 3601922691457053020492
232 3760952966289533579292
233 3926274724461989666256
234 4098108242118323621948
235 4276680514205950525146
236 4462225429371797486284
237 4654983948635807372186
238 4855204287906936970812
239 5063142104407474600016
240 5279060687072344281116
241 5503231150990912866636
242 5735932635959672962140
243 5977452509215038144878
244 6228086572416357887244
245 6488139272950137771046
246 6757923919627336059548
247 7037762902846500508404
248 7327987919296409474204
249 7628940201272788950632
250 7940970750684592157436
251 8264440577826250756770
252 8599720944993236705228
253 8947193615019211198290
254 9307251104813982157180
255 9680296943982444276536
256 10066745938605635825052
257 10467024440266014200612
258 10881570620400027716636
259 11310834750062044267638
260 11755279485184688419596
261 12215380157421637124894
262 12691625070659930702556
263 13184515803289869982492
264 13694567516321592617756
265 14222309267438451551616
266 14768284331078356516796
267 15333050524635285272810
268 15917180540874225084108
269 16521262286653866737034
270 17145899228052443217596
271 17791710741993183055008
272 18459332474466934308124
273 19149416705450609263484
274 19862632720621202154972
275 20599667189966242636286
276 21361224553392666368780
277 22148027413437210958998
278 22960816935182580622620
279 23800353253484766394820
280 24667415887618060481436
281 25562804163445463481112
282 26487337643223351735932
283 27441856563150449017266
284 28427222278772332154828
285 29444317718353894100546
286 30494047844333390315004
287 31577340122972905303176
288 32695145002321295638172
289 33848436398606893926996
290 35038212191178494921116
291 36265494726114390387206
292 37531331328620473459980
293 38836794824339696029838
294 40182984069696434303324
295 41571024491400598044396
296 43002068635237608189468
297 44477296724271665559344
298 45997917226591040296764
299 47565167432725427469562
300 49180314042866739026636
301 50844653764026036007290
302 52559513917260647614268
303 54326253055106875497200
304 56146261589355042386460
305 58020962429305014097836
306 59951811630641702926172
307 61940299055071448591502
308 63987949040861570224396
309 66096321084426789408518
310 68267010533107640067996
311 70501649289287406025364
312 72801906525995561392796
313 75169489414147132625352
314 77606143861568854090236
315 80113655263964451420866
316 82693849267972858759116
317 85348592546474657273650
318 88079793586303513107068
319 90889403488520893179864
320 93779416781413847095196
321 96751872246377162775428
322 99808853756842732449564
323 102952491130420504230294
324 106184960994416942800652
325 109508487664898480703486
326 112925344039469009422300
327 116437852503932036889788
328 120048385853009725290780
329 123759368225292620069600
330 127573276052595487938236
331 131492639023896298441482
332 135520041064037010298572
333 139658121327366460338026
334 143909575206507299403708
335 148277155356430576165696
336 152763672734023236349724
337 157371997653335481533916
338 162105060856696618381532
339 166965854601889726013726
340 171957433765577176207116
341 177082916963170758257526
342 182345487685341887713820
343 187748395451369115784548
344 193294956979521904085404
345 198988557374681387557496
346 204832651333400616875388
347 210830764366608550510034
348 216986494040163855845324
349 223303511233466378398242
350 229785561416335948291836
351 236436465944370013707560
352 243260123372993422129308
353 250260510790415511815860
354 257441685169711528131740
355 264807784740247242158886
356 272363030378667522433292
357 280111727019671494732142
358 288058265086798819608156
359 296207121943453522859148
360 304562863364393730362396
361 313130145027917585725584
362 321913714028977567039036
363 330918410413457367687962
364 340149168733847465728716
365 349611019626557476779866
366 359309091411105366757436
367 369248611711425593124240
368 379434909099540246656028
369 389873414761839280082444
370 400569664188217935368796
371 411529298884321517895598
372 422758068107149713397004
373 434261830624274702266854
374 446046556496929395762332
375 458118328887224199760436
376 470483345889752804081820
377 483147922387849599020328
378 496118491934763435634940
379 509401608660014572604130
380 523003949201203790041036
381 536932314661544799651602
382 551193632593393241017212
383 565794959008047725628536
384 580743480412100573618588
385 596046515870618082970596
386 611711519097432377340444
387 627746080572829096564406
388 644157929688917423450892
389 660954936922971181610206
390 678145116039031991889116
391 695736626318067739477596
392 713737774816981879973660
393 732157018656771400659008
394 751002967340133552983484
395 770284385098823783810346
396 790010193271069616367308
397 810189472709347567110474
398 830831466218832531869884
399 851945581026831433736672
400 873541391283515296203036
401 895628640594266288107580
402 918217244583958682000348
403 941317293493495074654270
404 964939054808921637643020
405 989092975923448597209686
406 1013789686832704586096412
407 1039040002863555965622532
408 1064854927436824684117916
409 1091245654864240717869528
410 1118223573179967633052796
411 1145800267007042311725554
412 1173987520459072401891276
413 1202797320077537580920322
414 1232241857805043263283196
415 1262333533994877937628616
416 1293084960457227884761756
417 1324508963542405607074580
418 1356618587261450891480988
419 1389427096444466031944774
420 1422947979937049354288396
421 1457194953835193815165518
422 1492181964759020088900444
423 1527923193165716210373164
424 1564433056702058509290012
425 1601726213596891251057136
426 1639817566093945092097340
427 1678722263925377162850618
428 1718455707826418309905100
429 1759033553091515759748410
430 1800471713172362210539836
431 1842786363318205115111472
432 1885993944258832688141852
433 1930111165930635953138796
434 1975155011246148940549468
435 2021142739907471957015246
436 2068091892263985667537164
437 2116020293214766567144646
438 2164946056156117266596252
439 2214887586974627877716436
440 2265863588086187658217116
441 2317893062521368963297416
442 2370995318057608451989500
443 2425189971398613410153218
444 2480496952401423979247564
445 2536936508351565020552946
446 2594529208286724298415228
447 2653295947369396633360664
448 2713257951308936656620444
449 2774436780833465791734852
450 2836854336212082096510236
451 2900532861827824619707350
452 2965494950801846961477388
453 3031763549669257774762430
454 3099361963107089006670300
455 3168313858714855754250236
456 3238643271848174698165532
457 3310374610505911180512672
458 3383532660271328109503676
459 3458142589307713003939658
460 3534229953408962634389196
461 3611820701105607875775274
462 3690941178826764557699516
463 3771618136118499284322432
464 3853878730919102395003676
465 3937750534891763450217116
466 4023261538815147854522076
467 4110440158032376469624670
468 4199315237958913325831948
469 4289916059649869809516854
470 4382272345427236987603996
471 4476414264567561027585188
472 4572372439050579983209884
473 4670177949369343541799224
474 4769862340402340669133692
475 4871457627348163442093586
476 4974996301723238727718860
477 5080511337423162750130658
478 5188036196848176983851260
479 5297604837093327223502440
480 5409251716203851105684636
481 5523011799496342799071092
482 5638920565946247033422492
483 5757014014642238107368806
484 5877328671308042998446348
485 5999901594892271197049646
486 6124770384226817398689884
487 6251973184754406716274636
488 6381548695325855616067612
489 6513536175067625337582416
490 6647975450320248128941116
491 6784906921648210215216986
492 6924371570921879018011340
493 7066410968472065760017178
494 7211067280317818218627644
495 7358383275468042037785296
496 7508402333297552667269148
497 7661168450998163673510604
498 7816726251105420855847004
499 7975120989101595306892782
500 8136398561095552275463436
501 8300605511580116425256870
502 8467789041267557832310428
503 8637997015003826829140340
504 8811277969762169583463580
505 8987681122716760094530536
506 9167256379396988100390652
507 9350054341923046214902562
508 9536126317323463454015436
509 9725524325935236166819538
510 9918301109887211258121596
511 10114510141667380475874744
512 10314205632774748438713756
513 10517442542456440996144292
514 10724276586530724446640156
515 10934764246296610087045366
516 11148962777530722530288396
517 11366930219572114207524510
518 11588725404495712465458908
519 11814407966375089679798684
520 12044038350635250831565596
521 12277677823496137034404608
522 12515388481507547558075324
523 12757233261176186966045034
524 13003275948685548073543372
525 13253581189709345536619786
526 13508214499319219002696380
527 13767242271987428888860448
528 14030731791685272005723420
529 14298751242077948412116220
530 14571369716816615069225436
531 14848657229928366062030462
532 15130684726304883371109132
533 15417524092290506409068566
534 15709248166370472783059228
535 16005930749960087008073796
536 16307646618295578175048604
537 16614471531427411873204376
538 16926482245316825977614972
539 17243756523036364240708146
540 17566373146075185970311116
541 17894411925749934436986306
542 18227953714721951029789180
543 18567080418621626572250888
544 18911875007780685619373724
545 19262421529073203981757396
546 19618805117866164164679068
547 19981112010080357868060294
548 20349429554362449167799564
549 20723846224369016489960462
550 21104451631163395996812636
551 21491336535726153527756140
552 21884592861580016778749468
553 22284313707530103961038000
554 22690593360520289753772860
555 23103527308606553955550586
556 23523212254048162847021772
557 23949746126517537900542202
558 24383228096429671113403196
559 24823758588391950898509168
560 25271439294775267140499996
561 25726373189407268716273964
562 26188664541388651486683996
563 26658418929033359490885902
564 27135743253933586816442636
565 27620745755150472376863366
566 28113536023531384603810716
567 28614225016154697853774100
568 29122925070902967138611868
569 29639749921165412616040264
570 30164814710670630119923196
571 30698236008450448871123778
572 31240131823935862387746764
573 31790621622185963508860594
574 32349826339250819358269052
575 32917868397669227004635736
576 33494871722102295521279900
577 34080961755103805113289988
578 34676265473028298961271580
579 35280911402077868430089750
580 35895029634488597307412236
581 36518751844857635770739582
582 37152211306611879832951772
583 37795542908619237085238076
584 38448883171943464642638108
585 39112370266743570301337696
586 39786144029318773038363324
587 40470345979300024123433866
588 41165119336989095269488332
589 41870609040846245422843626
590 42586961765127482986077116
591 43314325937672445476605376
592 44052851757843923851573020
593 44802691214620063975104348
594 45563998104840282967235804
595 46336928051605943454969246
596 47121638522836834044894988
597 47918288849984509653759734
598 48727040246903550668228124
599 49548055828881805257937892
600 50381500631830684536807836
601 51227541631636585656455160
602 52086347763674523322544508
603 52958089942485055649955410
604 53842941081615595715848140
605 54741076113627205631060386
606 55652672010267975429808892
607 56577907802814094575431592
608 57516964602579729395916956
609 58470025621596825297258548
610 59437276193465958155274396
611 60418903794379364857472934
612 61415098064317288555860236
613 62426050828418779799297262
614 63451956118528100340161116
615 64493010194917882054671116
616 65549411568190199079339036
617 66621361021356716947623440
618 67709061632099088211040828
619 68812718795210769747741594
620 69932540245221442698926796
621 71068736079205221729492698
622 72221518779773846083974204
623 73391103238256050702245904
624 74577706778064321471560732
625 75781549178250244522391436
626 77002852697249665325219420
627 78241842096818879213919278
628 79498744666163080848745740
629 80773790246258306038173030
630 82067211254368105263995036
631 83379242708756194198198452
632 84710122253596332463200412
633 86060090184080687869127336
634 87429389471727949362932988
635 88818265789892457944341346
636 90226967539475630842884044
637 91655745874840960308713106
638 93104854729933874447437692
639 94574550844607753625988856
640 96065093791157402092489116
641 97576746001061280588324196
642 99109772791933811885112860
643 100664442394689077353077558
644 102241025980917228860463884
645 103839797690474946516170846
646 105461034659291278999666908
647 107105017047390209473608924
648 108772028067131296345382684
649 110462354011669744434075072
650 112176284283637268409199036
651 113914111424045116696853930
652 115676131141410630397945548
653 117462642341108718131642570
654 119273947154949634105439420
655 121110350970984453121059936
656 122972162463539642653002012
657 124859693623482138583820732
658 126773259788716337647306716
659 128713179674914426117567678
660 130679775406481470788694796
661 132673372547756704816221654
662 134694300134452447537992476
663 136742890705332103958378372
664 138819480334128696166045596
665 140924408661705385561718616
666 143058018928459451398623356
667 145220658006971197784572530
668 147412676434899267960995788
669 149634428448123851360652674
670 151886272014139275652326396
671 154168568865697482707511368
672 156481684534703894171007644
673 158825988386367179084450964
674 161201853653604442799168412
675 163609657471703363222386886
676 166049780913242807268764940
677 168522609023273467237498318
678 171028530854760063703895900
679 173567939504286668403366060
680 176141232148026707495223836
681 178748810077979212523657072
682 181391078738472893343605052
683 184068447762939614250236346
684 186781331010958861542193868
685 189530146605574797760834746
686 192315316970887504880360764
687 195137268869920025777042096
688 197996433442762820379713052
689 200893246244997259998393836
690 203828147286399790443297116
691 206801581069928401682642766
692 209813996630993048944658700
693 212865847577011677346920518
694 215957592127253509334807964
695 219089693152971261430362196
696 222262618217823964033244828
697 225476839618592065276857864
698 228732834426186507225013244
699 232031084526953469997872002
700 235372076664276486740236236
701 238756302480477639690702450
702 242184258559019554976702588
703 245656446467009921148099480
704 249173372798010263870796700
705 252735549215150716631799236
706 256343492494552534758351132
707 259997724569060107526209622
708 263698772572284230625822476
709 267447168882958408770186558
710 271243451169609965764511196
711 275088162435547746915520124
712 278981851064168206237330716
713 282925070864581678511379232
714 286918381117560643879846076
715 290962346621811800295505866
716 295057537740573766815913676
717 299204530448542248416371370
718 303403906379124500704226748
719 307656252872024940646773504
720 311962163021163757176371996
721 316322235722930383309429788
722 320737075724773699210597084
723 325207293674130843449975774
724 329733506167696517539342092
725 334316335801034676693372086
726 338956411218534507643666460
727 343654367163712602237027108
728 348410844529863243474972060
729 353226490411058728598918840
730 358101958153501661794848636
731 363037907407231157082615442
732 368035004178184899968415692
733 373093920880619024474315106
734 378215336389887770216170748
735 383399936095584892280817896
736 388648411955048804755043484
737 393961462547233446882670836
738 399339793126946868972064412
739 404784115679459543344558566
740 410295148975484413804751116
741 415873618626530705326311086
742 421520257140633523881960540
743 427235803978461284603633228
744 433021005609803014738518044
745 438876615570437586168793296
746 444803394519386940587378748
747 450802110296555378769006554
748 456873537980756993745369804
749 463018459948133336085078682
750 469237665930963407893669436
751 475531953076868090586000720
752 481902126008411119943065628
753 488348996883098730447576140
754 494873385453780099397669980
755 501476119129450729825778286
756 508158033036460919800106252
757 514919970080131474259348262
758 521762781006778824127214236
759 528687324466151726072115188
760 535694467074281724918973596
761 542785083476749569384618344
762 549960056412369780495624956
763 557220276777295580757799842
764 564566643689546400879812556
765 572000064553960189609782866
766 579521455127572761022959996
767 587131739585426422401019960
768 594831850586810134668983708
769 602622729341933466204354084
770 610505325679036609704813596
771 618480598111938740695747958
772 626549513908027005176992524
773 634713049156688432849570334
774 642972188838187081327831772
775 651327926892988725730347036
776 659781266291535417054173980
777 668333219104472241771755648
778 676984806573328624147724220
779 685737059181656521854331370
780 694591016726627874569119436
781 703547728391093674366823562
782 712608252816107035869382332
783 721773658173912653293363616
784 731045022241405040733113628
785 740423432474057961240540796
786 749909986080327459508682204
787 759505790096530922236099326
788 769211961462204599542741772
789 779029627095942030125233046
790 788959923971715822180601116
791 799003999195685251492329156
792 809163010083492147461268380
793 819438124238047547276465688
794 829830519627811607857344124
795 840341384665569274658964146
796 850971918287704215916318668
797 861723330033973540411804994
798 872596840127785826382202364
799 883593679556984998737695112
800 894715090155142601345748636
801 905962324683361020736998740
802 917336646912590227218784668
803 928839331706460609034572550
804 940471665104634484884309260
805 952234944406678889821747086
806 964130478256462239270017372
807 976159586727077485646236652
808 988323601406294391859731996
809 1000623865482543555746603568
810 1013061733831434829325831996
811 1025638573102812786609016314
812 1038355761808351903567125196
813 1051214690409694123753390202
814 1064216761407131493001695036
815 1077363389428836556564549616
816 1090656001320643222024012316
817 1104096036236380801302768300
818 1117684945728763955121016668
819 1131424193840841273287894414
820 1145315257198005234283901196
821 1159359625100566297683215878
822 1173558799616893893081943964
823 1187914295677127079340234644
824 1202427641167457658112887452
825 1217100377024988535834561736
826 1231934057333170138542037500
827 1246930249417817694157183938
828 1262090533943712207120402380
829 1277416505011787960555353650
830 1292909770256909391461786236
831 1308571950946240194774281432
832 1324404682078207522490754972
833 1340409612482064154465631876
834 1356588404918051527878772508
835 1372942736178166522832503446
836 1389474297187534911995526924
837 1406184793106394392704077566
838 1423075943432690130447495132
839 1440149482105285753207417276
840 1457407157607792746687097116
841 1474850733073021211059946976
842 1492481986388054950484332220
843 1510302710299953877274917898
844 1528314712522086723289536204
845 1546519815841097061784624746
846 1564919858224505653711814588
847 1583516692928952143173253184
848 1602312188609079137523760924
849 1621308229427061718403971292
850 1640506715162785440810223836
851 1659909561324675888154196510
852 1679518699261182862138109708
853 1699336076272922297169838710
854 1719363655725478999966464540
855 1739603417162873325944705636
856 1760057356421694914972334492
857 1780727485745906620056124792
858 1801615833902321773569125756
859 1822724446296757946673151698
860 1844055385090870368671336396
861 1865610729319668184130464034
862 1887392575009716736743581436
863 1909403035298029080060150312
864 1931644240551649926393743516
865 1954118338487935256426056116
866 1976827494295530823260820636
867 1999773890756052795942116390
868 2022959728366473798738575628
869 2046387225462217613808144494
870 2070058618340965826197384796
871 2093976161387179701494833548
872 2118142127197340597849701404
873 2142558806705912225485218704
874 2167228509312028078280259132
875 2192153563006907373463516186
876 2217336314502002846961507020
877 2242779129357883763465061978
878 2268484392113857511828756540
879 2294454506418333167993985680
880 2320691895159930419229099036
881 2347199000599337255109239052
882 2373978284501919842314283612
883 2401032228271088012005619886
884 2428363333082419800251397388
885 2455974120018548493705455846
886 2483867130204815644507327644
887 2512044924945693530159605556
888 2540510085861980545954574492
889 2569265215028773029364361256
890 2598312935114217027677989116
891 2627655889519043532064664546
892 2657296742516890713165402060
893 2687238179395416705264739858
894 2717482906598206498070844284
895 2748033651867476507135775096
896 2778893164387580405978116508
897 2810064214929319815027601124
898 2841549595995063454595795484
899 2873352121964678381188407222
900 2905474629242276938613345036
901 2937919976403783067504344030
902 2970691044345321629072790748
903 3003790736432434411120374620
904 3037221978650126496592385820
905 3070987719753746687225903936
906 3105090931420705687148807612
907 3139534608403035763614512682
908 3174321768680795614413645516
909 3209455453616324183887509578
910 3244938728109347181879236796
911 3280774680752940072396961504
912 3316966423990351311229243676
913 3353517094272689624246330172
914 3390429852217479130641707996
915 3427707882768086127916802366
916 3465354395354021367987634956
917 3503372624052121666395814230
918 3541765827748614699237410588
919 3580537290302070855082104324
920 3619690320707246021841514396
921 3659228253259819201259850968
922 3699154447722028856442014844
923 3739472289489211910604022514
924 3780185189757249328028196812
925 3821296585690922221030960386
926 3862809940593182439604332540
927 3904728744075341613273389768
928 3947056512228182627621036700
929 3989796787793997530868477460
930 4032953140339555878864807836
931 4076529166430007539832196422
932 4120528489803723993234218252
933 4164954761548082170184077646
934 4209811660276194895886738268
935 4255102892304592007714397996
936 4300832191831856235648334364
937 4347003321118217944981933296
938 4393620070666112854369729852
939 4440686259401706855525564986
940 4488205734857392074119527116
941 4536182373355258324698231866
942 4584620080191544125756227900
943 4633522789822071454417931568
944 4682894466048668433549518364
945 4732739102206584157508665196
946 4783060721352899876156974428
947 4833863376455940770205348814
948 4885151150585692564436556044
949 4936928157105227238851752902
950 4989198539863142111318862236
951 5041966473387016578860441300
952 5095236163077890818307077788
953 5149011845405770760659430280
954 5203297788106163667147823100
955 5258098290377648648652841986
956 5313417683080486483853686732
957 5369260328936273105203150322
958 5425630622728641135589041276
959 5482532991505013872331677208
960 5539971894779416128985783196
961 5597951824736346359262758724
962 5656477306435714501265861916
963 5715552898018849994136429782
964 5775183190915584433143838476
965 5835372810052413343215538366
966 5896126414061741564896205276
967 5957448695492216760746861820
968 6019344381020155564245771548
969 6081818231662066907333023904
970 6144875042988277076850039996
971 6208519645337661064263768138
972 6272756904033484787233134284
973 6337591719600362775772396074
974 6403029027982335929992450492
975 6469073800762073970656894336
976 6535731045381207218074764060
977 6603005805361792349166417308
978 6670903160528916796882992860
979 6739428227234446470533328990
980 6808586158581921489975162636
981 6878382144652604641059903542
982 6948821412732687274182308892
983 7019909227541657382278005156
984 7091650891461834609133045148
985 7164051744769076953420579896
986 7237117165864663948460297084
987 7310852571508361112306560786
988 7385263417052670477411211212
989 7460355196678272023776778466
990 7536133443630660854215461116
991 7612603730457984965058648936
992 7689771669250088480421059740
993 7767642911878765232912743028
994 7846223150239227588511308444
995 7925518116492795428155795046
996 8005533583310810213502638348
997 8086275364119779079193246254
998 8167749313347753908921792604
999 8249961326671950367561008332
1000 8332917341267611876603025436