1 1
2 513
3 19684
4 262657
5 1953126
6 10097892
7 40353608
8 134480385
9 387440173
10 1001953638
11 2357947692
12 5170140388
13 10604499374
14 20701400904
15 38445332184
16 68853957121
17 118587876498
18 198756808749
19 322687697780
20 513002215782
21 794320419872
22 1209627165996
23 1801152661464
24 2647111898340
25 3814699218751
26 5440108178862
27 7625984925160
28 10599157616456
29 14507145975870
30 19722455410392
31 26439622160672
32 35253226045953
33 46413842369328
34 60835580643474
35 78815680978608
36 101763873519661
37 129961739795078
38 165538788961140
39 208738965677816
40 262657136433510
41 327381934393962
42 407486375394336
43 502592611936844
44 619331466937644
45 756719475330798
46 923991315331032
47 1119130473102768
48 1355321291969764
49 1628413638264057
50 1956940699219263
51 2334283760986632
52 2785345992076718
53 3299763591802134
54 3912130266607080
55 4605368943885192
56 5426768739979080
57 6351784643101520
58 7442165885621310
59 8662995818654940
60 10097935615452888
61 11694146092834142
62 13563526168424736
63 15634608864694184
64 18049651735527937
65 20711923444343124
66 23810301135465264
67 27206534396294948
68 31147935877335186
69 35453888988257376
70 40432444342025904
71 45848500718449032
72 52103103629506605
73 58871586708267914
74 66670372514875014
75 75088539421894684
76 84756182635801460
77 95151696847472736
78 107083089392719608
79 119851595982618320
80 134480453855910246
81 150102261281924281
82 167946932344102506
83 186940255267540404
84 208633818522319904
85 231617064873032748
86 257830009923600972
87 285558661389025080
88 317097713430021420
89 350356403707485210
90 388197090844699374
91 427929810774641392
92 473085354602149848
93 520437522610667648
94 574113932701719984
95 630249732414260280
96 693924501488538852
97 760231058654565218
98 835376196429461241
99 913563661713430716
100 1001957452699481407
101 1093685272684360902
102 1197487569386142216
103 1304773183829244584
104 1426097158547778990
105 1551407864382919872
106 1692778722594494742
107 1838459212420154508
108 2003018322487750120
109 2171893279442309390
110 2362554268213103496
111 2558166886126315352
112 2778505594909642568
113 3004041937984268274
114 3258465521911079760
115 3517878093074536464
116 3810403440584086590
117 4108609072040951702
118 4444116854969984220
119 4785448681752704784
120 5170143073557210840
121 5559917315850179173
122 5999096945623914846
123 6444185996610748008
124 6944551837855625504
125 7450584411623046876
126 8020554347588116392
127 8594754748609397888
128 9241421688590303745
129 9893032973364837296
130 10625216726948022612
131 11361656654439817572
132 12190920595200584496
133 13021612862636590240
134 13956952145299308324
135 14894509432938050160
136 15947743287783491730
137 17001416405572203978
138 18187845050976033888
139 19370159742424031660
140 20701490318798241456
141 22028964232554885312
142 23520280868564353416
143 25004854823738744808
144 26676789058694821933
145 28334283991267069620
146 30201123981341439882
147 32053694055589697988
148 34135360689355802246
149 36197319879620191350
150 38520420723431972892
151 40812436757196811352
152 43395165832218045300
153 45945707386087754154
154 48812820482753513568
155 51639913472184660672
156 54826750508038117112
157 57955795548021664958
158 61483868739083198160
159 64952546541033205656
160 68853992374227999078
161 72683008448874962112
162 77002460037627156153
163 81224760533853742724
164 85989156742114877034
165 90652082291436119328
166 95900350952248227252
167 101029508532509551848
168 106820515877748210720
169 112455406962561892503
170 118819554279865799724
171 125022177452854915940
172 132009467673495634508
173 138808137876363860814
174 146491593292569866040
175 153936876911384103608
176 162354029278528914732
177 170522409694403838960
178 179732835101939912730
179 188658891711079763220
180 198757667231961410286
181 208500535066053616022
182 219527992927391034096
183 230187571691347251128
184 242219703357453383640
185 253831652999001513828
186 266984449099272503424
187 279624009687640142616
188 293947452673753734576
189 307736006283815977280
190 323318112728515523640
191 338298681559573317312
192 355289344762131911908
193 371548729913362368194
194 389998533089791956834
195 407693501078450052816
196 427714240985522419449
197 446885265417950510118
198 468658158458989957308
199 489415464119070561800
200 513002219596833699135
201 535533423056669756432
202 561060544887077142726
203 585415681909035438960
204 613115969809465801224
205 639418167995141425212
206 669348643304402471592
207 697838898757022593272
208 730161745187067342254
209 760880712217144523760
210 795872234428437894336
211 828976267940322173492
212 866706005731973110038
213 902481888141950745888
214 943129575971539262604
215 981626697781760374344
216 1025545388739712986600
217 1066934148339870904576
218 1114181252353904717070
219 1158828312765545619176
220 1209632390694052875144
221 1257565062087030312252
222 1312339612582799775576
223 1363778273695777847264
224 1422594864593777348424
225 1477967725255852283923
226 1541073514185929624562
227 1600415374247183470788
228 1668340699003115938640
229 1731886157602686265670
230 1804671461747237206032
231 1872966000745653335424
232 1950926576086198309950
233 2023966356928852115754
234 2107716453957008223126
235 2185802824409316852768
236 2275396492740450575580
237 2359158815321859010880
238 2454935173739137554192
239 2544374934440439784560
240 2647113253699737282264
241 2742542606093287451762
242 2852237583031141915749
243 2954462808812115622924
244 3071549330305537235294
245 3180497015648124592182
246 3305867416261313728104
247 3421941489105511189720
248 3555610567421702418720
249 3679731984686265312336
250 3822149803162623047388
251 3954244264165377252252
252 4106539460573980286888
253 4247023761038696141088
254 4409109186036621116544
255 4559150304960776611632
256 4731607904558235517441
257 4891005035897482905858
258 5075125915336161532848
259 5244425102688577941424
260 5440131676120831920468
261 5620651146627326625510
262 5828529863727626414436
263 6020072706412286871624
264 6241751391156541631280
265 6444854065002134770884
266 6680087398532570793120
267 6896415450578138873640
268 7145986704927642156836
269 7375144266114367290030
270 7640883339097219732080
271 7883582519761555858832
272 8165244563463735642258
273 8423370395288041160128
274 8721726616058540640714
275 8994861218528123572692
276 9312212119988717608032
277 9601032097114511317238
278 9936891947863528241580
279 10243771783985393476256
280 10599163122040380604080
281 10923375902587206152922
282 11300858651300656165056
283 11643349118950948694204
284 12042429653205667398024
285 12405835732842299351520
286 12827490524577976086504
287 13211042246815660114896
288 13658515998052136269869
289 14063084452186312867507
290 14535487687520006715060
291 14964388158556461751112
292 15463034350033525487498
293 15915071101130977289094
294 16443545050517515067844
295 16919922371306248342440
296 17477304802911910545030
297 17981673553507814730720
298 18569225098245158162550
299 19100322270973421923536
300 19722530498936592015388
301 20281425245795523533152
302 20936780056441964223576
303 21528100907518959994968
304 22218324906418326891380
305 22840140781712776427892
306 23570147889063017881002
307 24223973308916016636308
308 24992259238866646419552
309 25683155350494850391456
310 26491275611230730924736
311 27217203547650508966392
312 28071296468854481639160
313 28833611193336884526074
314 29731323116135114123454
315 30536361073464692819184
316 31479860646006580076240
317 32324614926291125487198
318 33320656375550034501528
319 34207091371309754192040
320 35253244095604737481062
321 36188231137278321335472
322 37286383334272855563456
323 38266848851758588774440
324 39425409641526385874617
325 40452975477243268561874
326 41668302153866970017412
327 42751547312542418032760
328 44026448579344751435370
329 45160952412443643586944
330 46504518215506729215264
331 47692703775754250891372
332 49101166627806359893428
333 50352398949586004868494
334 51828137877177400098024
335 53137789699297966607448
336 54692104130201404308512
337 56062067225927988301778
338 57689623771794250854039
339 59131561507282336705416
340 60835843408356162491436
341 62343246051108595569024
342 64136377033314571877220
343 65712363991947918403600
344 67588847951422376804940
345 69245912384079175757376
346 71208574730574660597582
347 72939918399605131977468
348 75003981324457160437560
349 76811959212763434593150
350 78969617855540045150904
351 80869752364992656849840
352 83125262990609162290476
353 85108384800797146356834
354 87477996173229169386480
355 89547898814221484074032
356 92023561928596942802970
357 94196771851620240968256
358 96782011447783918531860
359 99048986760825351881640
360 101763926379483717397230
361 104127350298233929230621
362 106960774488885505019286
363 109441412445194926841332
364 112398760308634984098544
365 114983626661172477799164
366 118086224277661139828664
367 120779875685608537745648
368 124016488120817285085144
369 126840913298671287435426
370 130215637988487776593764
371 133157366476255328999472
372 136696558376350132420736
373 139758904019455948566614
374 143447116969759393162008
375 146657303558388054707184
376 150501096888092385205680
377 153841020419640034105380
378 157868571223597596344640
379 161344026025018913493020
380 165539503966732362363960
381 169179152471627388027392
382 173547223640061111781056
383 177332756837315126431104
384 181908144518211538916580
385 185843253056917034972736
386 190604498445554894883522
387 194724568517332704434012
388 199680009173032136464226
389 203960661546169565063910
390 209146766053244877094608
391 213594869371736835873072
392 218989693013001117021945
393 223642849585993369087248
394 229252141159408611690534
395 234085268255147388868320
396 239953890694664571572412
397 244970935601525730479918
398 251070133093083198203400
399 256317427588138642284160
400 262657136437393553175871
401 268101567757470981763602
402 274728646028071585049616
403 280378956651642751419328
404 287264092667456181436614
405 293168629168519643252406
406 300318244819335180186480
407 306442984398108723059976
408 313915378876730251213320
409 320265215673826473056090
410 328021520181507551133756
411 334655880527283263102952
412 342707810145037894699688
413 349583137371640536023520
414 357991355062352590348536
415 365117873009670119102904
416 373842813535789083733422
417 381282224369874639195440
418 390331805367395140688880
419 398039531776795387285380
420 407488135435224584819904
421 415469227535518665906182
422 425264825453385275001396
423 433596104108508280698864
424 443753478234533824141590
425 452377079830260673813998
426 462973208616820732640544
427 471900987324960575284336
428 482884181356640522607756
429 492195562350473452800672
430 503574495962043072038472
431 513210379737799292308272
432 525079239042359034064360
433 535045932926216201589554
434 547337218098353774047488
435 557732046084100998400080
436 570462973098478657449230
437 581209805678137884349920
438 594478924448724902637288
439 605592770801153705930360
440 619331788640724015958920
441 630912861724585663761861
442 645130876850646550185276
443 657103130187045811620444
444 671920439809279611410264
445 684290201347585758266460
446 699618254405934035646432
447 712508044510443846533400
448 728368570672014042746696
449 741680855533270234714050
450 758197443056252221652499
451 771949476606738116635704
452 789032643305133952044018
453 803352005128662034652768
454 821013086988805120514244
455 835800839599032243391392
456 854190444241380003685200
457 869452379987698174267658
458 888457598850178054288710
459 904349358480483852889680
460 923995306292678524024848
461 940390706476118700005742
462 960831558382520161072512
463 977752464192721105849424
464 998874406970640680670270
465 1016480056786482860667648
466 1038294741104501135381802
467 1056457243347740004682548
468 1079154933035060251192214
469 1097881824066602983972384
470 1121316848921979545469984
471 1140801879567258453033272
472 1165003012946106513351900
473 1185087089332732959564048
474 1210248472260113672581440
475 1230956508621924797072780
476 1256931594403120180451088
477 1278460976866920178729182
478 1305264341367945609479280
479 1327454428646007218077920
480 1355321985894303933851352
481 1378179188300855539281172
482 1406924356925856462753906
483 1430692338307654754212608
484 1460351202429260511042661
485 1484827046665756345971468
486 1515639420920615314560012
487 1540851022625543030745128
488 1572633268810581157304670
489 1598828186348377071779216
490 1631594969027487915789366
491 1658568561963902101824012
492 1692610561311789239537256
493 1720371635324929248103260
494 1755455983911127240326360
495 1784304940347706080618216
496 1820472610546351260545312
497 1850152425380010605307456
498 1887702508144054105228368
499 1918248691429635491004500
500 1956948149803674623309532
501 1988664845953918018576032
502 2028527307516838530405276
503 2061160758358799212544184
504 2102548219448486771580840
505 2136105141896915071079652
506 2178723189412851120378144
507 2213572230651068292029052
508 2257472498005498621068416
509 2293295617071746318664990
510 2338844106444878401767216
511 2375680932363453760533712
512 2422583247133816584929793
513 2460811518804865998144800
514 2509085583415408730705154
515 2548386429439677157369584
516 2598474361685088069655472
517 2638851116099539884411456
518 2690390077679240483950512
519 2732299385958346236262776
520 2785347438885789387622740
521 2828391410657939516171082
522 2883394038219818558886630
523 2927623333013089109425964
524 2984218651885199164008804
525 3030093485123684695419872
526 3088297298389503165143112
527 3135418647443555048686656
528 3195776712318563157584688
529 3244150909897049437961833
530 3306210135346095137463492
531 3356392598677946580904620
532 3420217769661538882667680
533 3471721518339679098379788
534 3537861126146585242177320
535 3590742487717326693592008
536 3658745220129487180594980
537 3713561624440894059222480
538 3783449008516670419785390
539 3839714179966056089706444
540 3912147164127209440875120
541 3969861779162915894438462
542 4044277832637678155580816
543 4104124532240199377777048
544 4180605216493551236712594
545 4241981233304039969653140
546 4321189012782765115145664
547 4384155373006584118027268
548 4465541028838378380249546
549 4530781985294934036786566
550 4614363805104927392790996
551 4681277536311881732568600
552 4767852640888112403569760
553 4836444322456954498898560
554 4925329465819744305743094
555 4996422257632345798190352
556 5087708047465868883720620
557 5160559105942597196388558
558 5255054925184506853319328
559 5329743038661287125535656
560 5426771518563490550267568
561 5504119006691508567253344
562 5603691838027236756448986
563 5682972489147397363698324
564 5786061658430168511393984
565 5867272414167461956924524
566 5973038098021836680126652
567 6057167811684349921155848
568 6165724028289802426237320
569 6251876603747271565460730
570 6364193730948099567329760
571 6452454848378612343373532
572 6567700153438747495034856
573 6659071247818641177969408
574 6777264672616433638941648
575 6870855650538005183911464
576 6993160191002694157613101
577 7088956614339217590735938
578 7214362323971578501031091
579 7313565199614624855530696
580 7442198030294234705180340
581 7543713780486260587177632
582 7676731125339464878320456
583 7780669945435471985974728
584 7917073646088751757866890
585 8024631202439055833920452
586 8164431474880191349305222
587 8274521928437983257074028
588 8419127119559023304434116
589 8531740805200316937708160
590 8679920176480105399671720
591 8796489564486937841162712
592 8948380059220859938850438
593 9067597629822154228291794
594 9224598532949508956859360
595 9346584241996933283954784
596 9507479447621400599416950
597 9633653995719784938471200
598 9798465325009365446773968
599 9927534420277448531045400
600 10097935690544074533773340
601 10229873138518107756965402
602 10404371151093103572506976
603 10540904393230965212146004
604 10719672201335042879282264
605 10859219067437197047444798
606 11043915765557226477418584
607 11186602844090674943559008
608 11375782352086506056084340
609 11523322282697453580488640
610 11716992221018654307508596
611 11867818401442627093667232
612 12067961664907651242827178
613 12222056039172791626712774
614 12426898307473916534426004
615 12586307218816363813873008
616 12796036825451419814283360
617 12958850400069656016137898
618 13175458694803858250816928
619 13341843472800266929559180
620 13563584752863606418125504
621 13735563044236276856034240
622 13962425419944711099759096
623 14138144975501604830137680
624 14372503792262233564927736
625 14551922678951263429687501
626 14791642542181821761875962
627 14977175939282272805691840
628 15222495391256726452873406
629 15411886748283921692276844
630 15665153230687387416241392
631 15858577656623447766902072
632 16117688770606964981653200
633 16317568858137301663016528
634 16582527457187347374932574
635 16786638963132478859397888
636 17060241016828158697987992
637 17268511407584254903200318
638 17548237873481903900516520
639 17763551050146517249762536
640 18049660976949625592256870
641 18269315071251925973407362
642 18564562573423778845097136
643 18788787574083807913702244
644 19090700950156150923451584
645 19322339919136171208587296
646 19630893460952156041287720
647 19867285190151516223092168
648 20185809886563770849728185
649 20426890996403066317398480
650 20752376419825796772241362
651 21001531775922018885673984
652 21334251927540422502657668
653 21588309290779841476671534
654 21931543771334260450805880
655 22190747014859423135130072
656 22541541672951894669303402
657 22809217739035821130509122
658 23167568587583589160102272
659 23440600398833294840228340
660 23810403978421736794334496
661 24088687376030166694311542
662 24466357036961930707273836
663 24753910682121104666368368
664 25139797500377111532975540
665 25432850643949952949090240
666 25830780661137620497537422
667 26129584584685008022873680
668 26536107622623361359740136
669 26844611539427691145544576
670 27259686115739856869620824
671 27574184789509082867700264
672 28002357314663913326378016
673 28322760375035890849425314
674 28759840486901057998812114
675 29090838736214755203675160
676 29537199826565618999160471
677 29874319279043849237528838
678 30334491053235838729878408
679 30678066130371332217606544
680 31147952056695420068647980
681 31502576226681559438990992
682 31982085224218709526909312
683 32343449249166434320281804
684 32837950063234513656052580
685 33205908418549616466735228
686 33710442727869282141046800
687 34090447126251276453448280
688 34605490151630849536066124
689 34992340943613721534864116
690 35523153053032617163533888
691 35917196144594019925761812
692 36458929070192102589822798
693 36865589887828391448623328
694 37418178138997432704441084
695 37832362617081679259969160
696 38402038723680727533055800
697 38823528403587504132905076
698 39404535076147641946285950
699 39839753769787525046501736
700 40432598278913414501366456
701 40875413748523101429646302
702 41486182963241232963967920
703 41937054613957128795526840
704 42560134651191893450671404
705 43025342795672992929885312
706 43660601402808936081055842
707 44134146769277807569834416
708 44788904563103029129716720
709 45270586045862318646922790
710 45938072091695621329978416
711 46435323081831746893769360
712 47116064057798038422605850
713 47621795822796927030743808
714 48322943959881183616715328
715 48837632082469559691869808
716 49552578520157077368075540
717 50083476209525616719279040
718 50812130208303405515281320
719 51352313434196967382816080
720 52103130307052382782712558
721 52652305589157274878859072
722 53417330702994005695308573
723 53984208658340270200483208
724 54764125038844444623490454
725 55340398420458002497538370
726 56143444584384997469603316
727 56729596912436219446235288
728 57548165705950922633095920
729 58152691465848871806013093
730 58986600477181481110971132
731 59601390593173696847892312
732 60460377017734194939527096
733 61085167878104734521600254
734 61960076226717179863517424
735 62604903256017684472510488
736 63496441917860251116255192
737 64151584987062285987860016
738 65069388522218370454373538
739 65735496204370873851749060
740 66670660481758740617520996
741 67357496271552882258448480
742 68309729002318983776729136
743 69007981415958243876303144
744 69988638409128790410084480
745 70697926587203065850660100
746 71696317761980901614672982
747 72428164841520015410249892
748 73445203512526496939090712
749 74188462381991646315264864
750 75235196725453072064785392
751 75990522914705918270256752
752 77056561607822431698410928
753 77835344095831285833328368
754 78920443475275337496059940
755 79711831353836779368686352
756 80829016202488253144432960
757 81632465884993488073510358
758 82769485350834702621919260
759 83598415712285694841176192
760 84756226661216701944607800
761 85597663644117187118144442
762 86788905217944850058052096
763 87643730016449411738779120
764 88856516802392848805217984
765 89737755684160030919785404
766 90971704257542659859156352
767 91866733735890928752007560
768 93136969993324307925308644
769 94045291781735889577974530
770 95337588818198438941013568
771 96274543126606053518908872
772 97589874752854019542731458
773 98540655127027892980058214
774 99893703649391677374648156
775 100859206000387104997160672
776 102236165456823512524248930
777 103231263721321968198990016
778 104631819373184986877785830
779 105642122704350597312804360
780 107083551912762455522492112
781 108108366450727236824034144
782 109574167987700996802885936
783 110631276519080177115889200
784 112122722824284985553499897
785 113194971135525362392758708
786 114728781837614598341758224
787 115817074667184805497011828
788 117377543158882627136063526
789 118499111153019454781046816
790 120085742614890610489448160
791 121223930780977472095832592
792 122856392949231922358505660
793 124010564920924204724827108
794 125670089963582699736197934
795 126860507415502020830080656
796 128548397559122716550702600
797 129755236194000249690739518
798 131490840352715123491774080
799 132715306329459362445946464
800 134480453855949313925264703
801 135742145664085911157341330
802 137536104259582613644727826
803 138816122003138205133954488
804 140661602299795708215159824
805 141959073559717359249962112
806 143834404762292731478115264
807 145172339734195205736950520
808 147079216539422837579907270
809 148435129092114474857571690
810 150395506763450576988484278
811 151770612880318395249730892
812 153763526763181521290916720
813 155180438318986465525249088
814 157205250996229774929767688
815 158642191642443625111555224
816 160724673987220172382206472
817 162180452867137137119006320
818 164296055640672980677774170
819 165797199918384324929440816
820 167947657751099861321908284
821 169468277042768580420085782
822 171678466710496313971814376
823 173220192505318905457564664
824 175466400099032585915484840
825 177054848225507584404869328
826 179336149471651594980065760
827 180946249550893634169268188
828 183292271630823283281043704
829 184922933823552331446655070
830 187305468853960771099789752
831 188986715799602040768512792
832 191407520530324021476011438
833 193110115422116838628432386
834 195597781101745689907260720
835 197323359882066250962676848
836 199850645228818529177230320
837 201628160024210939415307520
838 204194279801496033677399940
839 205995459307028852408781960
840 208633926894242851810710720
841 210457284365186627476281031
842 213135713725721075609871366
843 215015731266526565914116648
844 217736419608401201122888244
845 219639579179160658856814378
846 222434801407664747998517232
847 224362723876230317077006184
848 227201780859381081552296214
849 229187684057430474096711536
850 232069441952923725666580974
851 234080933520396581667474192
852 237043185293700357062704416
853 239078917355439245230081334
854 242085206497704775120864368
855 244184065359784710550228440
856 247236702693059159995325580
857 249360349120163548520511258
858 252496323485792881286744736
859 254646947444861339327526140
860 257831123559263834644072008
861 260046155586319453701612864
862 263276924805491036954143536
863 265519952334394455962685024
864 268840570389695451425877480
865 271109783097911042016204564
866 274478563591148911415441202
867 276817754356835382484007788
868 280237722600505472183218432
869 282603794129731339760917440
870 286116539641143812179241040
871 288511676974219243985362552
872 292077044398314352056315150
873 294544052885097895301702714
874 298160630312884734671508960
875 300657962717547077399728608
876 304374368146059915695910632
877 306899612651583916797594638
878 310669091420991851142274680
879 313272259554662156958526296
880 317097875788656065114852232
881 319729843950098261779694322
882 323658298064712445509834693
883 326321983564743234426715604
884 330308266512593120725173564
885 333051751956792192372588960
886 337093905785954501361287772
887 339869801983506966182620728
888 344023267740518047168370520
889 346829363981522187488379904
890 351040873291311493990693980
891 353933280553694319702709452
892 358205910034111922028820448
893 361129635880974419265455040
894 365516626833857693271634200
895 368474586532094373618825720
896 372924708184071189926661960
897 375970743581840837142882624
898 380482278888567630408307650
899 383563458231716079374984640
900 388198568812526393338363411
901 391311957297228352044846732
902 396010081499256653834116152
903 399219574538239085226563968
904 403984716376270521430805490
905 407227816051421034846584772
906 412119578631003623776869984
907 415399130874909315613121708
908 420360300953642468886763716
909 423737611256380962265316046
910 428765830714303540859784096
911 432180724054753332567243792
912 437345507457938346529923920
913 440795343449987738128547568
914 446029070933689163399308554
915 449585331147234291206626128
916 454892022497448766482085190
917 458483838863855857891999776
918 463931220900488216532405840
919 467562425055097089773569880
920 473085600339729497375258640
921 476824690612702871469086672
922 482420432422248893102945646
923 486200397167631310094905968
924 491947630857851068122461568
925 495764947263804793435107578
926 501587014130865927300754512
927 505521548068563324084273032
928 511423696368982535649154110
929 515396453673230942417399970
930 521454269131465707522503424
931 525469047964982269052693460
932 531608931411861510167598378
933 535743434631952618494460128
934 541962565837390622402147124
935 546140923545181841187017616
936 552527329822559920651365270
937 556744990470232754238835178
938 563213375746167330777832992
939 567560802729643235011240616
940 574116412450877936597484576
941 578504325910509333136234062
942 585231364218003586406068536
943 589664842448917296191680368
944 596481542637069530654827740
945 601047195009084364440977280
946 607949676827692008256356624
947 612561660047653251978446868
948 619649576955993522220708160
949 624303704394213814637285836
950 631480688923047420898336140
951 636277720209114514090005432
952 643548981119846214143661840
953 648389697763955748814746234
954 655850481132730051688070366
955 660739950719723194948317312
956 668297887155322592493175920
957 673332386552861201516115360
958 680984121895401702873972960
959 686068493075229735024252624
960 693924856777883652577224408
961 699053619999071478161330913
962 707005923598338891651241236
963 712292955313508411266249884
964 720348013288644602217451634
965 725681484660765788741274444
966 733945169551826888911067904
967 739329893948138714907767048
968 747699821203698697504021605
969 753244652798016061436076960
970 761716274939533005483363084
971 767313906349877127446673132
972 776010337974163853170349068
973 781655833143160343387229280
974 790456574606903574772250664
975 796276369294056498371927816
976 805188233642711698632825182
977 811056433299925957622867538
978 820198859596717437822737808
979 826122073499484994043635320
980 835379804639089461008747574
981 841478707924665693581124470
982 850845672287481778235718156
983 857001654756864267001092504
984 866616613835822087253823080
985 872823230904700008024728868
986 882550648921688704276972380
987 888948187286540680365405696
988 898796885703986252558286040
989 905246020622189906480579616
990 915348434398373219357144808
991 921855583290295244149068512
992 932081976599758285021360416
993 938783181121946674545766448
994 949128194219945440522724928
995 955890067773023810086186800
996 966507363901740388142236752
997 973321742175443157327029318
998 984061578703403006885308500
999 991086268524831295566362480
1000 1001957460150065818757527260