0 0
1 0
2 3
3 11
4 36
5 79
6 186
7 345
8 672
9 1163
10 2026
11 3273
12 5388
13 8301
14 12912
15 19349
16 28961
17 42071
18 61253
19 86921
20 123404
21 171972
22 239020
23 327386
24 447743
25 604255
26 813645
27 1084657
28 1441643
29 1899450
30 2496510
31 3255653
32 4234822
33 5472953
34 7053217
35 9038784
36 11554020
37 14693016
38 18638550
39 23538950
40 29653840
41 37207335
42 46577603
43 58093322
44 72295340
45 89674279
46 110988152
47 136956273
48 168655862
49 207112719
50 253840999
51 310321296
52 378650606
53 460934722
54 560096202
55 679087478
56 821947081
57 992822447
58 1197241463
59 1440980381
60 1731620709
61 2077112705
62 2487790564
63 2974610870
64 3551548777
65 4233587148
66 5039632261
67 5990016866
68 7110187728
69 8427692952
70 9976584271
71 11793985817
72 13925412402
73 16420580725
74 19340067605
75 22750338374
76 26731628845
77 31372370682
78 36778673028
79 43067631231
80 50379052308
81 58867616396
82 68716804228
83 80130187176
84 93348077752
85 108637285037
86 126311552337
87 146719777070
88 170270185328
89 197417467658
90 228691688092
91 264683411882
92 306078918546
93 353643457152
94 408262944393
95 470926116621
96 542774195374
97 625080841905
98 719312394086
99 827105924199
100 950340544273
101 1091114907131
102 1251832189298
103 1435175790538
104 1644211879215
105 1882364207512
106 2153535623286
107 2462084300039
108 2812968329359
109 3211722254709
110 3664631225333
111 4178709712199
112 4761907988664
113 5423097147433
114 6172314959921
115 7020756852712
116 7981071104715
117 9067359849412
118 10295529503708
119 11683308890583
120 13250666436196
121 15019847053580
122 17015872602387
123 19266605415107
124 21803342715590
125 24660919648439
126 27878417293628
127 31499311085501
128 35572318713851
129 40151609040111
130 45297810387201
131 51078302338425
132 57568416821619
133 64851827519656
134 73021987055234
135 82182642136679
136 92449543043843
137 103951124021495
138 116830540113636
139 131246543676302
140 147375919025944
141 165414606252189
142 185580598737060
143 208115382900051
144 233287389631901
145 261393811389043
146 292764724083315
147 327765372647199
148 366801075799528
149 410320098921200
150 458819495261319
151 512848680589707
152 573016401566562
153 639995172672296
154 714529566331806
155 797441715910210
156 889641181870571
157 992131729024382
158 1106023083758246
159 1232539262898971
160 1373032552325943
161 1528993734325396
162 1702068711387799
163 1894070999657830
164 2107001513394832
165 2343063800266444
166 2604687544862220
167 2894547130783460
168 3215589561803601
169 3571056988292430
170 3964519893419940
171 4399904388156083
172 4881531593481166
173 5414150684019741
174 6002985617450095
175 6653775014529844
176 7372827616965553
177 8167070352642727
178 9044114067697881
179 10012311403345805
180 11080834684751454
181 12259745441279338
182 13560086703156098
183 14993966403848120
184 16574666623174990
185 18316743555136887
186 20236156766365720
187 22350388777239483
188 24678597979970399
189 27241761519580751
190 30062856022139599
191 33167028165581331
192 36581808186773416
193 40337313164762031
194 44466499189366718
195 49005403378632389
196 53993441436287048
197 59473695540975044
198 65493265305109474
199 72103609733849700
200 79360961027115899
201 87326730373435357
202 96067995443769223
203 105657981543459193
204 116176635636503513
205 127711196134633276
206 140356868544295269
207 154217499615599162
208 169406371984997797
209 186047001173478726
210 204274069707722387
211 224234368307094740
212 246087893475779609
213 270008958033660435
214 296187479853833364
215 324830291221107486
216 356162651202409232
217 390429787897595047
218 427898672416547421
219 468859834010549134
220 513629439477588813
221 562551427917868454
222 615999946857333961
223 674381860646834250
224 738139603091216027
225 807754122697408019
226 883748220844355273
227 966690007566648455
228 1057196805810713388
229 1155939202905928100
230 1263645614618824879
231 1381107031638228315
232 1509182351594259851
233 1648803936099323029
234 1800983836631440781
235 1966820295585156747
236 2147505012176437771
237 2344330742769545782
238 2558699775464649185
239 2792132809918592790
240 3046278836443459867
241 3322925503348686409
242 3624010627489162414
243 3951634290574959172
244 4308072242843699173
245 4695790008050662987
246 5117458483482336559
247 5575970376214775467
248 6074458350200250439
249 6616314167408495848
250 7205209786118185429
251 7845119638963577638
252 8540345149765687157
253 9295540646266558979
254 10115741835200384732
255 11006395925089721642
256 11973394680808570169
257 13023109420630024391
258 14162429367446960002
259 15398802284539437496
260 16740278950304189911
261 18195560314778309489
262 19774049048763303704
263 21485904237619837202
264 23342101100563798109
265 25354494390460161126
266 27535887544795370428
267 29900106137617825321
268 32462077911335795713
269 35237917829805352792
270 38245020658328279501
271 41502159396801763814
272 45029592324599095118
273 48849176859494310792
274 52984493266864320195
275 57460976294879047113
276 62306058074789167752
277 67549320228670673485
278 73222658861378983085
279 79360460236799720700
280 85999791186178422784
281 93180601905072960503
282 100945945592154932183
283 109342212436926572618
284 118419382861354760642
285 128231297365029451656
286 138835948375800489746
287 150295791299463090796
288 162678080714493600670
289 176055228745861743577
290 190505192169943538161
291 206111885119447839118
292 222965624607855211929
293 241163605583625138215
294 260810413465688686777
295 282018570713003613909
296 304909126194989453204
297 329612283757889057628
298 356268079652921726440
299 385027105078309947134
300 416051284488877965643
301 449514705792105895151
302 485604514184556034323
303 524521865623465908897
304 566482952902233345886
305 611720100229068137594
306 660482940614617469533
307 713039671896325466849
308 769678407194771229480
309 830708615583480587369
310 896462670414103300051
311 967297501082228076774
312 1043596367491326657680
313 1125770753051140253336
314 1214262397490880751319
315 1309545465425725925449
316 1412128874196193132421
317 1522558777104718690386
318 1641421228042010540195
319 1769345023896785485974
320 1907004753497692456777
321 2055124049842406708134
322 2214479077417354180566
323 2385902251858912014125
324 2570286227138424658238
325 2768588148157214977079
326 2981834207700968550068
327 3211124506429818971397
328 3457638259033252020707
329 3722639346227563004749
330 4007482260355030944726
331 4313618445487663280434
332 4642603084958561686514
333 4996102338698984523754
334 5375901089039772178347
335 5783911199155409989433
336 6222180349171356870946
337 6692901456263220438899
338 7198422750866282352105
339 7741258517866152165262
340 8324100582780538497044
341 8949830554838029355844
342 9621532915727453422726
343 10342508969495105322418
344 11116291752143993274313
345 11946661920585768147731
346 12837664730382801896629
347 13793628126842371156305
348 14819182070999142835456
349 15919279130768831675764
350 17099216472315871176553
351 18364659288547687939341
352 19721665814819270155453
353 21176713976484554562821
354 22736729835113759329952
355 24409117886943554538966
356 26201793399066683415844
357 28123216847213780280037
358 30182430661457111123803
359 32389098355582539057640
360 34753546269646301450817
361 37286808015136728502732
362 40000671878153663362433
363 42907731285698911257940
364 46021438619361038565103
365 49356162499506847087900
366 52927248856430198396012
367 56751085932193328803323
368 60845173565541985584358
369 65228196927176793450017
370 69920105097835739158355
371 74942194683416707678208
372 80317198904266460613065
373 86069382383593143530999
374 92224642122029321510978
375 98810614918275333253292
376 105856791778520635782008
377 113394639614444817771854
378 121457730834576245052894
379 130081881174138040060482
380 139305296437506920076075
381 149168728549864635117651
382 159715641669548567036835
383 170992388816154539378553
384 183048399852210036681386
385 195936381339774098457740
386 209712529206191374807655
387 224436754815438647684171
388 240172925486879821790417
389 256989120142973191351262
390 274957901247769194910133
391 294156603814026683159732
392 314667642774834140576336
393 336578839606375185764143
394 359983769647318419268721
395 384982131124525813237878
396 411680137497449433822783
397 440190934269856348209983
398 470635042067611886200942
399 503140827287900242464974
400 537845002326572233506278
401 574893156865902450725177
402 614440322461441006863920
403 656651572109640552371587
404 701702657293948514125308
405 749780684415616945042085
406 801084833395904857274709
407 855827120608939318116364
408 914233209254260293902375
409 976543269613057980208472
410 1043012892656910495975383
411 1113914059773251592690724
412 1189536172477727925647541
413 1270187145237884537460170
414 1356194565725949409591937
415 1447906926029960912153602
416 1545694929640446506628357
417 1649952878196535614355521
418 1761100143365719769680919
419 1879582728351826287101101
420 2005874925026480118891842
421 2140481071751788546177335
422 2283937418582257524357913
423 2436814105556614640409724
424 2599717261539904802771706
425 2773291230047796054309077
426 2958220930374399550458138
427 3155234361264090043165559
428 3365105256408567932854735
429 3588655899915598205654821
430 3826760112100586186020116
431 4080346414762525207882832
432 4350401387487719573690104
433 4637973225279511700086268
434 4944175510386227037238710
435 5270191209897844952253192
436 5617276913464125365547603
437 5986767324128700703255854
438 6380080018281058062653917
439 6798720489313856723102064
440 7244287492824838903789508
441 7718478709731962322207839
442 8223096747187305045183553
443 8760055495649923667020422
444 9331386864281766959835103
445 9939247915252499665732086
446 10585928421654709615186046
447 11273858872101734435588355
448 12005618949534353199930851
449 12783946510085959566087697
450 13611747092676559324620047
451 14492103988286269893795611
452 15428288903078309255067122
453 16423773247783417870338576
454 17482240091410045178048484
455 18607596815555122313515032
456 19803988511712463496569631
457 21075812162162979005363125
458 22427731651664160616838832
459 23864693655328920896565890
460 25391944455272908788235365
461 27015047736779346802850674
462 28739903422523039624195851
463 30572767601576082291774948
464 32520273618367448639963237
465 34589454384975454080614193
466 36787765989296869798031884
467 39123112669888173202343642
468 41603873238216647824294040
469 44238929027377325990007091
470 47037693457121002554243669
471 50010143303447281019187724
472 53166851772728511509542396
473 56519023478858861299514809
474 60078531434638721957832227
475 63857956167285832162783878
476 67870627081775218164617305
477 72130666194580627216850153
478 76653034375394371421962588
479 81453580233506175708417156
480 86549091801825939326475751
481 91957351170921466388551255
482 97697192243165108313054424
483 103788561776806460439757672
484 110252583909058908669933373
485 117111628347412168144132063
486 124389382439341088317691504
487 132110927331178595337555170
488 140302818449721394580696969
489 148993170541287680441702519
490 158211747527758781482928675
491 167990057440932831000059417
492 178361452723526655249288593
493 189361236187707516570965682
494 201026772951443330776785928
495 213397608676369512846193117
496 226515594462898719861111575
497 240425018762705258996646366
498 255172746703606481170638217
499 270808367227412435884296900
500 287384348479335301916292521
501 304956201894405734475483241
502 323582655467785346905602176
503 343325836704212919294492840
504 364251465787003564161482437
505 386429059517068860951412539
506 409932146621698649493002591
507 434838495044824098546831055
508 461230351884229893018742740
509 489194696655352818140720690
510 518823508619946526762367036
511 550214048934542215131945844
512 583469158437634508787723030
513 618697571913973030344354324
514 656014249744203311129629381
515 695540727870714826229831675
516 737405487086833041278914216
517 781744342682671643917818188
518 828700855564266026079787218
519 878426765992798177751089468
520 931082451181721694849173483
521 986837408024293982898240216
522 1045870762323443842680516990
523 1108371805935664862735613115
524 1174540563349272978380040161
525 1244588389262805443269473928
526 1318738598848094289952857182
527 1397227132434348938516317305
528 1480303256479408776241873700
529 1568230302753251547747931600
530 1661286447800801051315535006
531 1759765534817966236287928394
532 1863977940230095797960194120
533 1974251487337822501831763414
534 2090932409565088925436907231
535 2214386365929876801653269975
536 2344999511543945663998924843
537 2483179626044704018568809579
538 2629357303065620985991766264
539 2783987203960767973194474174
540 2947549379221544886581557538
541 3120550661146603996220043419
542 3303526131569478700939764845
543 3497040668586718733860161378
544 3701690576495883564987551625
545 3918105303308108122376466822
546 4146949250491779073828154282
547 4388923679778205083007617549
548 4644768722179703436712691752
549 4915265494565964625825862625
550 5201238329494486380853335774
551 5503557124209744062089694415
552 5823139815109014357136456912
553 6160954984217667250519222265
554 6518024604636533618220083244
555 6895426932197726655230506695
556 7294299551025162781268615983
557 7715842581001828479423653555
558 8161322055649649810155129770
559 8632073479269135424380711452
560 9129505572737969695805146666
561 9655104217748396527055637289
562 10210436609868098055477817266
563 10797155631233529992815093685
564 11417004454347502384426215624
565 12071821388925324202483233192
566 12763544984460231500905236132
567 13494219401704770868118207298
568 14266000067060936613548541094
569 15081159624456924264506430749
570 15942094200160951433172332392
571 16851329996633041493485296463
572 17811530232472115759793387802
573 18825502446238460964639550049
574 19896206182980062516563031534
575 21026761083093902248473718685
576 22220455394302600340428978708
577 23480754928417654661747126536
578 24811312485820423843569744271
579 26215977771580352630118474035
580 27698807828511134829167959704
581 29264078013561496984316095141
582 30916293545451495558077972925
583 32660201652680018063009718380
584 34500804352689253029227437525
585 36443371894317783138655792112
586 38493456897493978930795877901
587 40656909225611879059817554000
588 42939891628027138167407330251
589 45348896191760624286015019176
590 47890761643684936541927694209
591 50572691546294946389871306462
592 53402273432561988717731346073
593 56387498927390974342603382492
594 59536784905829354589312363759
595 62858995740410084868804603658
596 66363466692893794921494493535
597 70060028508143856272961928924
598 73959033271028890110928024312
599 78071381589974865458070739351
600 82408551174254285966042844717
601 86982626875112894488656612100
602 91806332264633444442135098282
603 96893062829563097601532190821
604 102256920861495961509227332945
605 107912752128474968100953505031
606 113876184417643180076065770325
607 120163668042627660562516341635
608 126792518414344321465952615661
609 133780960778383623221009900658
610 141148177227623787987147407802
611 148914356103649834598175246837
612 157100743906571135462493122726
613 165729699838267866683132275147
614 174824753110689211778889728028
615 184410663156820135256567956269
616 194513482889159402379824047205
617 205160625157156918843286242576
618 216380932562978177774158394710
619 228204750802240920357339016645
620 240664005705048918112432819327
621 253792284160663313445456988461
622 267624919118664328709653378529
623 282199078868282596081080524611
624 297553860808003602655852308552
625 313730389927265783037148770169
626 330771922233495708636906657644
627 348723953368418753186148997649
628 367634332670100176593971665176
629 387553382948940084277868467902
630 408534026259559799246344230134
631 430631915963464112545499963746
632 453905575392389144199346908369
633 478416543436485685545551608246
634 504229527397948671265447158570
635 531412563466362549868639559561
636 560037185190064551687117075288
637 590178600335043672982258203514
638 621915876542645589641527964162
639 655332136216276983044933446110
640 690514761088937925534086628832
641 727555606944206770263911149289
642 766551228986997677726424000915
643 807603118383259916131406983240
644 850817950513738665547815920594
645 896307845512016965641307119582
646 944190641685476425144089934700
647 994590182445381509872082612884
648 1047636617403409800053966281685
649 1103466718322221827415200748614
650 1162224210641735119564139341612
651 1224060121336001246263854289845
652 1289133143892886521359683481961
653 1357610021245237397728192949919
654 1429665947523047364982395576598
655 1505484989536178539094656306106
656 1585260528941892017533474043571
657 1669195726095372137570383025141
658 1757504006630357589185463548694
659 1850409571865188448490226854688
660 1948147934183128129389295274569
661 2050966478588685279623723889980
662 2159125051700264417316495341766
663 2272896579497452522561069487971
664 2392567715205377894682110101944
665 2518439518762152046913500763693
666 2650828169385574656700997231728
667 2790065712824980587734458870253
668 2936500844960879623853048591796
669 3090499733491440463541491370510
670 3252446879528858353771940981212
671 3422746021012379403213414457164
672 3601821079936628701177102110146
673 3790117155485644847103898034966
674 3988101565263515341397511302117
675 4196264936913037099678249131139
676 4415122352523734353708476380261
677 4645214548340692218327335819727
678 4887109172405859622954836029766
679 5141402102884094913828579417882
680 5408718829957661128314878726223
681 5689715904304970805087655389623
682 5985082455323089654488577261136
683 6295541782398144066797558113916
684 6621853022684894501583890123427
685 6964812899015082621134065526163
686 7325257551725919538984972974063
687 7704064458373412489456051816557
688 8102154445482976102534835035660
689 8520493796679478807132059292702
690 8960096461744082111745163291104
691 9422026371352826174490019262194
692 9907399862476182786283744481954
693 10417388219645938698792613526913
694 10953220337540847458561507077085
695 11516185510590981133019303366092
696 12107636355568500825065369933028
697 12728991873404378515142742418975
698 13381740656763179325305525792312
699 14067444250205294613379773527723
700 14787740670085645793039604163256
701 15544348091662969384827114869840
702 16339068711242943763060610821126
703 17173792791533871076127988637484
704 18050502898774987756456566264264
705 18971278340586075739172498153349
706 19938299813903547371553504212414
707 20953854272792955541690726634851
708 22020340026382715987083692467394
709 23140272077628094182301686453397
710 24316287714111159040850784543713
711 25551152362589761983354845475550
712 26847765719550855232257500411663
713 28209168170577837847469018334957
714 29638547511933608419502591715572
715 31139245988366675583371057836462
716 32714767661793901298944224420411
717 34368786126175083623412002067622
718 36105152584599941990783620007736
719 37927904305330737961983724211669
720 39841273474313588244612435059269
721 41849696462460766610344230364438
722 43957823526846392242180295492032
723 46170528965819736184946270864571
724 48492921748957080848508898094360
725 50930356643714056679097526260091
726 53488445861640571827071730120656
727 56173071248047738504174086031927
728 58990397040107376074079670418325
729 61946883219486034952061989262111
730 65049299486805805665646930954213
731 68304739886448084642164170049063
732 71720638111514812501899524475249
733 75304783520097367429940389282320
734 79065337895419328242025688147015
735 83010852983876779033096813594424
736 87150288846544062770816769589404
737 91493033061303055651521052478770
738 96048920814437914037440284478271
739 100828255922271996563582669292841
740 105841832825259635854625470598118
741 111100959598837696276075699625519
742 116617482027343458197011933188206
743 122403808789369204232791036367327
744 128472937805105846942524442429175
745 134838483798478642171124273075655
746 141514707129256374458728126015524
747 148516543952769613579248148193306
748 155859637767465781505087836189214
749 163560372413204585711246905485851
750 171635906586022254846739402835376
751 180104209938010112599736361489843
752 188984100834031241174845528205007
753 198295285840178767269214715989594
754 208058401022233245588674680018950
755 218295055135842344347656551137793
756 229027874793800046465531081704219
757 240280551699579551555328441962291
758 252077892040254598071369568765136
759 264445868136059633929281727803966
760 277411672448175079339337962319799
761 291003774050808258567786529130172
762 305251977678362924776022206006146
763 320187485463375740572699537849729
764 335842961486040915846849904198124
765 352252599261466046538674408292497
766 369452192296402427279345213473748
767 387479207852989712467215527114045
768 406372864063152508530655863173988
769 426174210543599515332284066460807
770 446926212668014572506106525251181
771 468673839659903709731839225832466
772 491464156676789374310656641603207
773 515346421063928642625550819418934
774 540372182963599014798527586473407
775 566595390474145336066754177422142
776 594072499561543703034986718567747
777 622862588935110487590068611699260
778 653027480108303047216228394515604
779 684631862875216304100040519071847
780 717743426443519733709405941126208
781 752432996475090675740540142703343
782 788774678296633604479220520707494
783 826846006554014414116037667655709
784 866728101596043426500403670285581
785 908505832885888946206506673189171
786 952267989751362963756994103853322
787 998107459798864977891698062185928
788 1046121415329976198494624909601015
789 1096411508114432050573333864229949
790 1149084072888652895230683740226177
791 1204250339965042980429119947079037
792 1262026657354072979510179800826570
793 1322534722818597954253597337957224
794 1385901826298138084827482935136142
795 1452261103159813846290655928323240
796 1521751798752499722129829520547440
797 1594519544761384551101888911291767
798 1670716647881733430605088809918880
799 1750502391353072782358669888019053
800 1834043349918510608559947011488198
801 1921513718798288469249933315286101
802 2013095657292197551730138835770654
803 2108979647652001819323732217444363
804 2209364869892768005166787877345589
805 2314459593240821488541275513688433
806 2424481584946215170812264216818988
807 2539658537218924371990178014604294
808 2660228513080766590425989313265977
809 2786440411959092203532576971780898
810 2918554455883919607048110618722126
811 3056842697187189669291565840413385
812 3201589548641526115571213747017330
813 3353092337016096410127365227457482
814 3511661881069226911795877807157067
815 3677623095041114282673778361668051
816 3851315618755667082963955096025830
817 4033094475487976625273394537203093
818 4223330758803550094337635412132122
819 4422412349627002615033190613397979
820 4630744664851816036957700946003097
821 4848751438858782994047637964488212
822 5076875539369306293656314651689532
823 5315579819120559374292370374403591
824 5565348004913099140329527067331183
825 5826685625647592457556768474307038
826 6100120981036363809562688628457851
827 6386206152747219501269922224983412
828 6685518059811972854999086213842406
829 6998659560210001302649786159735273
830 7326260600618558931369244975869604
831 7668979416406153819152457885641465
832 8027503784033658221015021188923328
833 8402552328119648899869333501872927
834 8794875885522387315925695501859211
835 9205258928890533154301825050653832
836 9634521052238787266008214927381175
837 10083518521212860266665411093440999
838 10553145890821145145476192617780898
839 11044337693527905636326144429505206
840 11558070200725400242541419189305044
841 12095363260729804713725126181620915
842 12657282216578838322653090344640812
843 13244939907047292290514017392912657
844 13859498754441010956441567108664537
845 14502172942879929528223755307052707
846 15174230690937381852411158228893792
847 15876996622665690503019731153950624
848 16611854241207944366209975235836021
849 17380248509372480118482010554854366
850 18183688541730870710992351705127768
851 19023750412991802274352506647760407
852 19902080087603103488399159903699454
853 20820396475741986700051104538004607
854 21780494621070339650929917662324064
855 22784249025857271563492473668063801
856 23833617119306201877072086301588723
857 24930642875168178374566455093554337
858 26077460584978024615404397153566522
859 27276298793514932725627091213725642
860 28529484403365508091280028862090408
861 29839446955754620383763605968701532
862 31208723095109066979182015870962748
863 32639961225130588971543794414667368
864 34135926364479622614496470905186914
865 35699505210508895714505196742273607
866 37333711419838099834915973079938777
867 39041691114926958735239490676873334
868 40826728626185671767968476235161316
869 42692252479558510977583542452991116
870 44641841639929988460181658468255716
871 46679232021133060124239737064988784
872 48808323273787091002804036863586391
873 51033185862659352433623360087104951
874 53358068445729558435941883214575263
875 55787405567641958936954460543603641
876 58325825680755811717773072162770966
877 60978159507552241491185994968369510
878 63749448758725706185604144980666277
879 66644955221881125173662706605175301
880 69670170236375454679081901837183182
881 72830824570484732021491004013035543
882 76132898717746763920631626800104427
883 79582633630025330181529993352495310
884 83186541905566571207392078717729293
885 86951419451071770058669204651358567
886 90884357637595742480299311829693482
887 94992755970896178081593502383163604
888 99284335297709414913346010493380970
889 103767151570311971373371182454061877
890 108449610192647763725415131806529138
891 113340480972258029193407151841438185
892 118448913703247803032627668485310586
893 123784454406559124269415298493293657
894 129357062254900420160278298924116274
895 135177127210803547000398811815782985
896 141255488407448410941175872362107705
897 147603453303109808355631557985658610
898 154232817641346006412404001250519679
899 161155886250363537331902092676562206
900 168385494716361843972671860774759882
901 175935031967084758905454616240184555
902 183818463803287724086258573076789822
903 192050357417370203324973757547784785
904 200645906940026582799748115335981486
905 209620960057436115266484154136720451
906 218992045743248115397985212692431973
907 228776403151422865763651865603048874
908 238992011717866835334553051915732424
909 249657622520753154254282617472343523
910 260792790951450457073442857469769752
911 272417910750095622923778749026432889
912 284554249462044592050810132640456920
913 297223985373720869837855409068391961
914 310450245988759912699862140799660108
915 324257148107820010013955121092122461
916 338669839578003313158585302935807180
917 353714542780505155966660233915411658
918 369418599927892978544919744570940801
919 385810520245309018572957140123517395
920 402920029112901156113408060330531310
921 420778119249915088798857227173621701
922 439417104024136558155256474857936286
923 458870672973756052783871833168724453
924 479173949632248997163889517037189600
925 500363551750523534366748003076763304
926 522477654014394913230223025499703333
927 545556053359402087772083818087239841
928 569640236989098323244054372498861216
929 594773453207225550804039622322583651
930 621000785178632465591134641397190947
931 648369227738421399624108416229984608
932 676927767373620060181919411237456757
933 706727465506674121886887336240834531
934 737821545215257377689412867003821912
935 770265481528300875871948317879103998
936 804117095443763971658948407869193139
937 839436651819512093854111952671458499
938 876286961294741892095699252780984922
939 914733486405708323420255426836590142
940 954844452066074687944772375179974633
941 996690960589030152744992151760532531
942 1040347111435415410561069096651477481
943 1085890125879470856750348175823722321
944 1133400476791489571536205458671275814
945 1182962023744625095909594395124624519
946 1234662153661389135849998167461869422
947 1288591927223983184743691809790870869
948 1344846231281559452422324107507404983
949 1403523937496807385698238642215564027
950 1464728067483932564107367671858516803
951 1528565964700142563401404016605194511
952 1595149473363200961557243353678230318
953 1664595124678464545869142384312201581
954 1737024330670102882612053251644078487
955 1812563585922923154640909411607991608
956 1891344677553411030892290056461747505
957 1973504903741260699616006637553246204
958 2059187301165830213679688803759533512
959 2148540881705633414214847939466956261
960 2241720878773194840458619313547360162
961 2338889003672361802362636638414356253
962 2440213712380518019155869726379567170
963 2545870483174089765715099507262923447
964 2656042105532310193313612833776365533
965 2770918980771425614974254322484175911
966 2890699434879423129852788601293025669
967 3015590044039948694228343429206998211
968 3145805973353405032763004667702484650
969 3281571329283287912769550582240151669
970 3423119526376676188594192579086710385
971 3570693668829455690828322506332198954
972 3724546947489371084382063111145721619
973 3884943052913385163468022182128796101
974 4052156605120126165581693179218694601
975 4226473600703444527475493579833223089
976 4408191877999328630537144900234792861
977 4597621601025670663062750138935713694
978 4795085762942679619754844998153716398
979 5000920709811137236904678451421719063
980 5215476685456238717668619821597298439
981 5439118398276484608147895360380253244
982 5672225610870051321557146117163330716
983 5915193753385299562513943981204645445
984 6168434561537644513824189826967313226
985 6432376740271946149660655065053549629
986 6707466654087949016264580606400229376
987 6994169045086148608012086234622853731
988 7292967779832857305062459667055733144
989 7604366626186230630893577455328178580
990 7928890061269670566598948045319733453
991 8267084111825394585403692209147916041
992 8619517228229128525788985057164839139
993 8986781193496900339738849141298425570
994 9369492068666867444645417369873510522
995 9768291175993059319695046415230033059
996 10183846121443952571589858743102983916
997 10616851858056979272589636573091783547
998 11068031791760500978408223239624728756
999 11538138931337527055405912141503558987
1000 12027957084270623870834202079840575523