0 1
1 182
2 8372
3 176722
4 2206932
5 18827718
6 120353324
7 614266354
8 2619716554
9 9654482474
10 31534801116
11 93093230958
12 252208679268
13 634756203018
14 1498750896708
15 3346707628446
16 7114703302434
17 14479567043214
18 28342922553764
19 53573492643034
20 98118326104708
21 174630760523102
22 302809501559292
23 512700872216442
24 849286949294602
25 1378768046330402
26 2197051123596812
27 3441078730646102
28 5303778773862452
29 8053586753410562
30 12059692388499028
31 17824395269913414
32 26024223142820994
33 37561775715430694
34 53630610891148564
35 75795893721159586
36 106093986175867508
37 147154673369931318
38 202350304817365068
39 275976783659352258
40 373472068975922826
41 501678673010527194
42 669157543530516924
43 886561729133326974
44 1167079340004895044
45 1526956546771517498
46 1986112714408121572
47 2568861255855647662
48 3304751420680726562
49 4229548017857373822
50 5386368019101102852
51 6826995111152003242
52 8613395573479892132
53 10819461364060603982
54 13533009012641246492
55 16858065861282056138
56 20917478369466804554
57 25855880629781636434
58 31843064934688891884
59 39077800210439444454
60 47792148406412766356
61 58256333513463943858
62 70784222800094471668
63 85739485117950152918
64 103542496756394553858
65 124678071338438778006
66 149704096666485638004
67 179261168266166056434
68 214083316660655198484
69 255009933157563346854
70 302999007167780628588
71 359141796823175389842
72 424679063941154923082
73 501019014222848057482
74 589757093992827944092
75 692697805817349161102
76 811878717001248231972
77 949596847287916633962
78 1108437635099820263812
79 1291306695387393452222
80 1501464596631038155298
81 1742564899794454320494
82 2018695718088455693924
83 2334425073304432618874
84 2694850342248172232644
85 3105652105481126308926
86 3573152730191554472508
87 4104380039607239937818
88 4707136442960508647818
89 5390073922661781520258
90 6162775299067433100236
91 7035842218079787178614
92 8020990332831019424244
93 9131152177918837405794
94 10380588263121268610964
95 11785006943262837125478
96 13361693651977920684162
97 15129650119563174679302
98 17109744228974573290452
99 19324871199351807524162
100 21800126823290435817652
101 24562993522478238420502
102 27643540026315619134092
103 31074635519800578329442
104 34892179150327725109002
105 39135345828180014515258
106 43846849302434443567484
107 49073223542812929037214
108 54865123508742197724164
109 61277646439598000500634
110 68370674854856655349796
111 76209242509719270090958
112 84863924610770538186018
113 94411253657445404743518
114 104934162338564956832708
115 116522454979030533608266
116 129273309099996357911524
117 143291808726541202007854
118 158691511150095126061404
119 175595048928715759424874
120 194134768986818713289418
121 214453410757218501423282
122 236704825392400998022572
123 261054738158898394569222
124 287681556218546479976532
125 316777224093346752010002
126 348548129206708518081332
127 383216059993086168780022
128 421019219170532890757122
129 462213294876544194110582
130 507072592476844025417268
131 555891229969555488464274
132 608984400023581183678804
133 666689701810080113445254
134 729368545909755529610924
135 797407635706348914076466
136 871220528808358733280458
137 951249282176659310135018
138 1037966184775477108146268
139 1131875581708182306134958
140 1233515793947667541114596
141 1343461137923809303724234
142 1462324049387738297069764
143 1590757316134482157902814
144 1729456424332087771244834
145 1879162023376682919214158
146 2040662514369201586588452
147 2214796767490778765871642
148 2402456973740225411756292
149 2604591636688630129788702
150 2822208710103110590550652
151 3056378887494165395851962
152 3308239049849068568053002
153 3578995878027417902565602
154 3869929636514410576163212
155 4182398135452791654205078
156 4517840878105822067773364
157 4877783401141162392256194
158 5263841815369389093394644
159 5677727554821074153051014
160 6121252342303092089645186
161 6596333379838196909334758
162 7104998772662063653266068
163 7649393195729044771374818
164 8231783811961982030539508
165 8854566451772673189556726
166 9520272063678154049879244
167 10231573446143957203497474
168 10991292271099087022011274
169 11802406409888746038589594
170 12668057572760002452805948
171 13591559273312745344223422
172 14576405129693578352739012
173 15626277514663900852839162
174 16745056567035466548323172
175 17936829577337343239877102
176 19205900760957576339588642
177 20556801432391136377246782
178 21994300594623062910336132
179 23523415958082261364785642
180 25149425404017324663441188
181 26877878907571199135882254
182 28714610936266657074281884
183 30665753340059541179309834
184 32737748749571775657902154
185 34937364499581363388274706
186 37271707095322178731360108
187 39748237239632493504122918
188 42374785439488013499291668
189 45159568210962930806783858
190 48111204902181291052247156
191 51238735154351014434764054
192 54551637021514376975647234
193 58059845770201837490280534
194 61773773380740972232540404
195 65704328772549140674783538
196 69862938776327542195340692
197 74261569876675726261262182
198 78912750749259581730180332
199 83829595617292549877567442
200 89025828452729478433270602
201 94515808048225360066210122
202 100314553986577380214467612
203 106437773535048439799712462
204 112901889492663824134590372
205 119724069019280168248813098
206 126922253475947531029053444
207 134515189306821448189893374
208 142522459993632501474647074
209 150964519114486435049058094
210 159862724539548388347746276
211 169239373796960618350275258
212 179117740643154376235968068
213 189522112872543608587384318
214 200477831402431098943480508
215 212011330669816780885623386
216 224150180377673470502859914
217 236923128629147417756937794
218 250360146489050098892416844
219 264492474012933803773241014
220 279352667784987053265709428
221 294974650006946955161577762
222 311393759181204517528453652
223 328646802432275932934267302
224 346772109511828175137477762
225 365809588533481163266824902
226 385800783484661501229197652
227 406788933563854648380634242
228 428819034392693579986807092
229 451937901153432813623314902
230 476194233703487373695383308
231 501638683719867106309174434
232 528323923927508008776571914
233 556304719466694172421925114
234 585638001455976826799225084
235 616382942808231093024903646
236 648601036358746681185592708
237 682356175365526181600189018
238 717714736443264084428015268
239 754745664993801501474866958
240 793520563197196045250341666
241 834113780628913733016460574
242 876602507570040419842350404
243 921066871078824419115938954
244 967590033893299938615053924
245 1016258296236203044651771118
246 1067161200594878368021447132
247 1120391639550385988069450922
248 1176045966731554182214181322
249 1234224110971285317347072882
250 1295029693744009398824446252
251 1358570149964792996981094982
252 1424956852232250757504009172
253 1494305238599072790453357522
254 1566734943955674245638071732
255 1642369935114193644471339318
256 1721338649681814377978601474
257 1803774138814159527554611254
258 1889814213941314152240225204
259 1979601597560861749223921874
260 2073284078194183071124559316
261 2171014669604156215194949958
262 2272951774374317229382548268
263 2379259351951490754354172018
264 2490107091255880787985024458
265 2605670587964622870976120746
266 2726131526576841203455672284
267 2851677867370327769615928814
268 2982504038362065830344459364
269 3118811132386957504875466634
270 3260807109411284966911031108
271 3408707004199637396404086302
272 3562733139456271625986110242
273 3723115344564143774376816142
274 3890091180047152444336934052
275 4063906167883471658927853402
276 4244814027800223998946164612
277 4433076919682151771153479902
278 4628965692229386868902976252
279 4832760138001898674399098362
280 5044749254990714288395962378
281 5265231514858556954788753314
282 5494515137995137173302117644
283 5732918375534957065237691094
284 5980769798488152479813510964
285 6238408594137599509722150786
286 6506184869858252934780359508
287 6784459964517464045496933318
288 7073606767617844730541810818
289 7374010046347104062900846758
290 7686066780702183311349241876
291 8010186506857955762143413794
292 8346791668953739388867185524
293 8696317979473893687514715574
294 9059214788401837333491341644
295 9435945461329931154617176898
296 9826987766710821689800976522
297 10232834272439034760219350362
298 10653992751954846465036878012
299 11090986600065741276436705022
300 11544355258684093901562358852
301 12014654652683083757536794042
302 12502457636076268728744808932
303 13008354448729708804854900782
304 13532953183819040698535851042
305 14076880266247462081526346238
306 14640780942244189127802611204
307 15225319780366604087355009834
308 15831181184133011110971685284
309 16459069916516668986033979854
310 17109711636535569309419990556
311 17783853448176278403131958858
312 18482264461894061461340825418
313 19205736368935458497505950418
314 19955084028733484133617040108
315 20731146069629677640175048806
316 21534785503181336398264947604
317 22366890352316425620201258034
318 23228374293602870242222820084
319 24120177313903201904312666454
320 25043266381689855374429364738
321 25998636133300785176546411542
322 26987309574419505066486652532
323 28010338797068140892491885682
324 29068805712406631807978998292
325 30163822799635816304521400102
326 31296533871306798639609745772
327 32468114855343708485384383762
328 33679774594091742563843212362
329 34932755660707212206926848522
330 36228335193211215735657397148
331 37567825746533509843832218894
332 38952576162878170354720300324
333 40383972460747710353252695274
334 41863438742967463344233191044
335 43392438124057241315441016126
336 44972473677302542962911604258
337 46605089401882916437369518318
338 48291871210420474372413172068
339 50034447937317017236746123258
340 51834492368253744798125604036
341 53693722291233125282856161214
342 55613901569548148252195158844
343 57596841237069910890068010394
344 59644400616250278902645522314
345 61758488459242223170775813378
346 63941064112546362275692497612
347 66194138705598239645094560502
348 68519776363716932952429201652
349 70920095445841733162397051362
350 73397269807489841869312789652
351 75953530089374318944559907302
352 78591165032127868621146560642
353 81312522817584481627084804742
354 84120012437077454468387172052
355 87016105087218885093946833858
356 90003335593632397589130088884
357 93084303863117577886908126614
358 96261676364731408402800583564
359 99538187640278872644484632034
360 102916641844711861874015508746
361 106399914316942555469280214458
362 109990953181584565404346118268
363 113692780982142333912269119518
364 117508496346176552578919208708
365 121441275682980731516431095066
366 125494374914311489557709817124
367 129671131238722661280491525454
368 133974964930060924796023742754
369 138409381170688346312513802974
370 142977971920005014199916304068
371 147684417818852797337009153482
372 152532490130389210614473836772
373 157526052718028405303101813422
374 162669064061054424282380976732
375 167965579308520072573502465002
376 173419752372053052948050759882
377 179035838058199405308944758322
378 184818194240942767787104384172
379 190771284075046547793230965382
380 196899678250874753340309718868
381 203208057291355989544174358674
382 209701213891763973055838001204
383 216384055302996859023338337654
384 223261605759046711769552259074
385 230339008949359582456736562166
386 237621530536795885343335270708
387 245114560721910089582716544018
388 252823616854278166629797405268
389 260754346091610754976805533958
390 268912528107399624904536084396
391 277304077847854746985219302834
392 285935048338899089986372839114
393 294811633543998197384652535914
394 303940171273611617691659214684
395 313327146147063393010879680558
396 322979192607639043481472391652
397 332903097991726823319558368842
398 343105805652831467844234583492
399 353594418141299200980971511902
400 364376200440603430080773082402
401 375458583261051320294963597262
402 386849166391782315022343958052
403 398555722111940652921484469402
404 410586198661915026483994091012
405 422948723775549733026781739678
406 435651608274242987018825040764
407 448703349723859493751182561594
408 462112636155395929332510038794
409 475888349850349631694949090914
410 490039571191752582579935082636
411 504575582581844652197423316758
412 519505872427372087276691558068
413 534840139193509350417912266818
414 550588295527414664881018711508
415 566760472452441985086193259526
416 583367023634044600027030974594
417 600418529718418185395804393574
418 617925802744943851377293471124
419 635899890633504587674666276194
420 654352081747761486283530255348
421 673293909535489226728471349622
422 692737157247083538824441419212
423 712693862733366715431867999362
424 733176323323830733052321738122
425 754197100786471152378326360602
426 775769026370378714988147525692
427 797905205932269427190248203582
428 820619025148147928503041172932
429 843924154811313081338500536442
430 867834556217928991082425458788
431 892364486641399072873417772654
432 917528504896795323925113664034
433 943341476996609639164517580734
434 969818581899108824230499708804
435 996975317350589914452179788906
436 1024827505822847502273050115108
437 1053391300547180009673797547918
438 1082683191646277217449874816668
439 1112720012365346880698460478858
440 1143518945403853920547568901706
441 1175097529349261487006290251154
442 1207473665214179137822559295084
443 1240665623078339474401124692134
444 1274692048836840819161731850004
445 1309571971056109910212727965938
446 1345324807939055129889714539892
447 1381970374400897474578469375382
448 1419528889257183315326698017282
449 1458020982525499993075427549142
450 1497467702842432439937820580852
451 1537890524997316319855294463922
452 1579311357584360639207154507412
453 1621752550774730391584218732262
454 1665236904210197572007518664172
455 1709787675019986825433174063698
456 1755428585962460083491713035594
457 1802183833693302793126892227274
458 1850078097161892752192620669724
459 1899136546137551141208777756494
460 1949384849867394078444140493476
461 2000849185867521928368634553258
462 2053556248849302662383782776068
463 2107533259782524806690386792318
464 2162807975097214916281754292258
465 2219408696025934087459567104686
466 2277364278088387765062954113764
467 2336704140720203015889468462394
468 2397458277047747527684261061444
469 2459657263810884854700403423614
470 2523332271435580867313484624828
471 2588515074258296975636573599962
472 2655238060904126486661534718602
473 2723534244820651422288509656002
474 2793437274969518272841002651212
475 2864981446677752488448183086902
476 2938201712650853020162396174452
477 3013133694149729915027000507042
478 3089813692333569845680995759892
479 3168278699770736516650854961702
480 3248566412119835137409858710658
481 3330715239983092587759314123334
482 3414764320934227525287555732564
483 3500753531723007498779761824514
484 3588723500658713136677547346484
485 3678715620174752677220170133846
486 3770772059576693497942164893708
487 3864935777976000887963461130018
488 3961250537411798088200727275018
489 4059760916162985603471022670458
490 4160512322253081967674079774716
491 4263551007150172520055978606174
492 4368924079664377328207971408004
493 4476679520045274173178195566554
494 4586866194281737495114485359524
495 4699533868606679385462057669518
496 4814733224209204105164204386082
497 4932515872156713208816087742622
498 5052934368529524163565239496772
499 5176042229770591370006478563082
500 5301893948252944721657895441252
501 5430545008067487281107670044782
502 5562051901033820305873320714972
503 5696472142936790726705228993322
504 5833864289991483266789834510282
505 5974287955539406693364829618418
506 6117803826978651214954292142124
507 6264473682930821779076480723654
508 6414360410647579988186710907604
509 6567528023659655537113298216274
510 6724041679671216484652211022516
511 6883967698702516306637292523958
512 7047373581483764539034426966018
513 7214328028103196908761858158518
514 7384900956912350168362324694708
515 7559163523691576399698361630546
516 7737188141078861332867947740884
517 7919048498265041240906885769414
518 8104819580958543219925455569964
519 8294577691622804149493882645234
520 8488400469989554350723274381258
521 8686366913851182920970511817002
522 8888557400135432925817136553692
523 9095053706265706072328913183342
524 9305939031810288173995242897252
525 9521298020423838648582122331402
526 9741216782084519466820465337412
527 9965782915630171393810340268702
528 10195085531596978037673461888802
529 10429215275364091142759000203662
530 10668264350607723739034768568228
531 10912326543068251186615936010714
532 11161497244633893836140855463044
533 11415873477744588963348178406494
534 11675553920119693831196401978364
535 11940638929813196186657138596986
536 12211230570600143213372999925258
537 12487432637698034937171863702818
538 12769350683826963320448799149068
539 13057092045612313785147968508758
540 13350765870333881673987862234676
541 13650483143025292197168296155394
542 13956356713927648718576313559124
543 14268501326301370812975696559174
544 14587033644600220375332003236994
545 14912072283011551186808324853798
546 15243737834366854740588337373972
547 15582152899426712806070372070562
548 15927442116544305163662461828212
549 16279732191711659175932596391222
550 16639151928992866375775367819852
551 17005832261348530050096106939842
552 17379906281855746879842486649482
553 17761509275327965065593076965082
554 18150778750339101023909862748092
555 18547854471656336684850376403838
556 18952878493086059656993678241604
557 19365995190737449054647496338234
558 19787351296708250604161721683684
559 20217095933197325764072205870254
560 20655380647048601008740257513506
561 21102359444731085138844987391358
562 21558188827759664496141106321668
563 22023027828561428275933127765418
564 22497038046792318750363171475108
565 22980383686108944140494526774606
566 23473231591400435106933465362204
567 23975751286485269369009984914634
568 24488115012278032812982557615434
569 25010497765431129611996754153554
570 25543077337456498356272886993388
571 26086034354332435982889521600742
572 26639552316600676402239687555732
573 27203817639958916144442632168882
574 27779019696354025095379659157492
575 28365350855581226460277569094102
576 28963006527394576484582985208322
577 29572185204134121178956870151062
578 30193088503875154339278233303412
579 30825921214105048525292775662322
580 31470891335933178364695376937748
581 32128210128839503584720239472294
582 32798092155967427542460504111724
583 33480755329966595729887588726674
584 34176420959391347771632731973194
585 34885313795660585814778641490826
586 35607662080584871931943173028508
587 36343697594466617223581078866318
588 37093655704779275714451592620068
589 37857775415431506894372564081258
590 38636299416622321856485702312836
591 39429474135293279439077997498814
592 40237549786183850581333441692194
593 41060780423496121261024735632494
594 41899423993175056894900853976164
595 42753742385810603952193376518778
596 43624001490167957760068751759812
597 44510471247352379068817666896702
598 45413425705614995895925142817852
599 46333143075806081483740714433562
600 47269905787482353887108139435402
601 48224000545674897756865739561602
602 49195718388324364304445158879692
603 50185354744390161223737679047542
604 51193209492640400510829142308852
605 52219587021129428661999114607458
606 53264796287369820647415534715284
607 54329150879205776354117357671014
608 55412969076394915869055495491714
609 56516573912905528033053845180934
610 57640293239936385141460820810196
611 58784459789666295498897317755458
612 59949411239740624755785485849268
613 61135490278502076565186445450518
614 62343044670973083101812846189708
615 63572427325597216382848981536866
616 64823996361747092124348422046474
617 66098115178006299059434564810554
618 67395152521232948237257235316604
619 68715482556412498816619020348574
620 70059484937307579267345247742468
621 71427544877912585697804753238682
622 72820053224720902240474490855972
623 74237406529812652051065778012622
624 75680007124770951512486079675682
625 77148263195434704684796729937502
626 78642588857496039908349320980932
627 80163404232950555751453578754122
628 81711135527408609198265786559972
629 83286215108275945099114091675182
630 84889081583812032456226710725468
631 86520179883074540094839017108074
632 88179961336758451674970144497354
633 89868883758938387834829996997554
634 91587411529722771524900878199724
635 93336015678828541294298344815366
636 95115173970085186430123919834708
637 96925370986876947428255097408018
638 98767098218532095292459347369268
639 100640854147668273619958880787958
640 102547144338502958337708667602946
641 104486481526138161306785111298934
642 106459385706828575814527011750964
643 108466384229242434227540744186514
644 110508011886724420785501348883284
645 112584811010570055677980513101958
646 114697331564321040166447945799852
647 116846131239091126593267780821042
648 119031775549932151661096461834442
649 121254837933249946371739821402602
650 123515899845279911485408229506652
651 125815550861632123301589929510062
652 128154388777915910973620901786852
653 130533019711453923452648431328202
654 132952058204095781515255384623812
655 135412127326141488164730157229278
656 137913858781384849011037236506914
657 140457893013287233031176009884494
658 143044879312292083392028299825444
659 145675475924290667784212381548314
660 148350350160249637970114004568836
661 151070178507011048994391078153758
662 153835646739275569743092905555068
663 156647450032779698270348712613818
664 159506293078677877541622111957258
665 162412890199140489972063332729826
666 165367965464178792369791655362444
667 168372252809707936629285529057174
668 171426496156859305761733214604724
669 174531449532553479599495285817794
670 177687877191345229773051649409748
671 180896553738552029333256537330822
672 184158264254677648681718751148162
673 187473804421142496279981801177062
674 190843980647332449936226942695572
675 194269610198978012318795889861602
676 197751521327875712721270580661492
677 201290553402963766006503153115382
678 204887557042764089089215648214732
679 208543394249202865280948257642242
680 212258938542821937319596578400138
681 216035075099393400940918741830554
682 219872700887949862423595906938684
683 223772724810242915655084949619134
684 227736067841642486925007799339204
685 231763663173489788858582399258106
686 235856456356916718657027398475108
687 240015405448144630117385217927918
688 244241481155275503763231954640418
689 248535666986588634832710701591358
690 252898959400356054843677380698756
691 257332367956189998989932362155754
692 261836915467935828719981362491684
693 266413638158123916512986914558734
694 271063585813994098098005784264604
695 275787821945106396164733941603338
696 280587423942551818989282129312842
697 285463483239777137349471955256082
698 290417105475037643633272210746732
699 295449410655491998153792445698342
700 300561533322953369377227595064852
701 305754622721311177048822765572722
702 311029842965637850068827517252212
703 316388373212995114428067725207062
704 321831407834954430563721262686722
705 327360156591846304142689461331798
706 332975844808753299525165018560244
707 338679713553261691007171471578674
708 344473019814986793390559584991124
709 350357036686887120484769363809894
710 356333053548382627809187592445676
711 362402376250292404040741837186258
712 368566327301607284641072107007818
713 374826246058112970603817575967818
714 381183488912879345387862029396508
715 387639429488631793849419484353486
716 394195458832020438357239620691364
717 400852985609803319273607510941994
718 407613436306959659611847333911044
719 414478255426749466941366397961214
720 421448905692735839506552416338978
721 428526868252786458058729541039662
722 435713642885070860073560598126052
723 443010748206070208842435163062202
724 450419721880616386388193929273412
725 457942120833977356265705099803902
726 465579521466005860069031607256252
727 473333519867368629881919681834842
728 481205732037873417979817996386442
729 489197794106911264822328200776002
730 497311362556031546767625530930508
731 505548114443667465997713301239734
732 513909747632029766868135979566964
733 522397981016186585290728285178914
734 531014554755347460825886001572884
735 539761230506369664904479205819046
736 548639791659505123021669228643458
737 557652043576406333848323328088518
738 566799813830409813993239855677268
739 576084952449115723623803317891458
740 585509332159282455316792527006516
741 595074848634055096367682983106774
742 604783420742546803338741382670604
743 614636990801792256876338028149154
744 624637524831092494779041917988874
745 634787012808770551953061119335418
746 645087468931357467253303059617532
747 655540931875228349279618723801822
748 666149465060708325981532239235972
749 676915156918668336423821530408282
750 687840121159630857282592935641252
751 698926497045405791579876954349582
752 710176449663276882827165458719522
753 721592170202759154137622353646622
754 733175876234948008985847184491332
755 744929811994480768145979749915018
756 756856248664131555926536358631524
757 768957484662060588146605772291054
758 781235845931739054365853726295004
759 793693686234570927693145677365674
760 806333387445233177058462399659466
761 819157359849755999143124406265458
762 832168042446364830227138944276268
763 845367903249106042032725411912518
764 858759439594278370222757276938708
765 872345178449692269554984637595346
766 886127676726779535800483070914484
767 900109521595575681410830889065014
768 914293330802597699566075833229314
769 928681752991639999657648978241334
770 943277468027511446460061552873908
771 958083187322736585225530814965202
772 973101654167244285699683344295892
773 988335644061067189607245398505542
774 1003787965050075498497225580465452
775 1019461458064768791970608254764402
776 1035358997262149720243098205333962
777 1051483490370703569724087248825002
778 1067837879038507855823859246693852
779 1084425139184496253537226575476462
780 1101248281352901333496422057097828
781 1118310351070900729142287122623114
782 1135614429209491519433739163013444
783 1153163632347617771104316275076894
784 1170961113139576344884441702644514
785 1189010060685726231342087072060686
786 1207313700906526844055915015033508
787 1225875296919930860726928076489818
788 1244698149422157366560330174536068
789 1263785597071871218811915717025758
790 1283141016877794716796044346932476
791 1302767824589777827898348918751994
792 1322669475093353387228981612606474
793 1342849462807803856494657174170274
794 1363311322087766396463240430424844
795 1384058627628403177046392988298198
796 1405094994874164019537095111845172
797 1426424080431168636912955162245762
798 1448049582483235910356380884483412
799 1469975241211587813252192698932422
800 1492204839218255767905395732329602
801 1514742201953217395079889601503142
802 1537591198145291792196186229632532
803 1560755740236821652646037808046882
804 1584239784822170716187569300843892
805 1608047333090065218779390824416438
806 1632182431269808189499571344477004
807 1656649171081395622378631280621634
808 1681451690189563732058211000605834
809 1706594172661796684172156387928154
810 1732080849430324374237801608928956
811 1757915998758140012645601198991358
812 1784103946709067458048355329241668
813 1810649067621908427080478701535418
814 1837555784588699894886488455515108
815 1864828569937112188409541681455406
816 1892471945717018462788858970475554
817 1920490484191266440542655693588734
818 1948888808330683483474204627553284
819 1977671592313346258436317844058154
820 2006843562028146450227316626170788
821 2036409495582684167972918230644942
822 2066374223815520885376878727163932
823 2096742630812823950202171568907082
824 2127519654429434894277440148890442
825 2158710286814393972213936062555602
826 2190319574940953554869648351963372
827 2222352621141113202413356417685862
828 2254814583644709441625422872568212
829 2287710677123093472827813263331122
830 2321046173237430233566626763183348
831 2354826401191652448879893688580694
832 2389056748290103501675098659471874
833 2423742660499903161418387654775574
834 2458889643018070415004286980297844
835 2494503260843437850334584758983026
836 2530589139353392250791392105151508
837 2567152964885476267445911435169318
838 2604200485323886245504701835273068
839 2641737510690901492162863160394258
840 2679769913743280484712187362445386
841 2718303630573659730445581919003914
842 2757344661216991203610599330118044
843 2796899070262054499398360359022094
844 2836972987468080060713197619753764
845 2877572608386520050256639600179178
846 2918704194988003658280581333627012
847 2960374076294513855222333529187902
848 3002588649016822818332402635232802
849 3045354378197223482348034411233262
850 3088677797857594886255466271223652
851 3132565511652839211225200883633402
852 3177024193529728628901166016247492
853 3222060588391200304380102965745342
854 3267681512766138124435676497550652
855 3313893855484679948826380267836058
856 3360704578359089410881089275415434
857 3408120716870231522984859922982914
858 3456149380859691573094082547292364
859 3504797755227577029998143475897334
860 3554073100636042407718155340785396
861 3603982754218577273195875981151458
862 3654534130295097816281477161285268
863 3705734721092882636981172796236518
864 3757592097473393641978709627619458
865 3810113909665023180602207473996166
866 3863307888001808789673666393818324
867 3917181843668157157056498403113154
868 3971743669449619155210564814689204
869 4027001340489758038678288821249174
870 4082962915053153143163357633385868
871 4139636535294581668729229308678882
872 4197030428034421375642025385798922
873 4255152905540317268515339605979322
874 4314012366315155592686952434667132
875 4373617295891388716173346903177502
876 4433976267631754721111218642025732
877 4495097943536435780309816106704922
878 4556991075056699647407899209940772
879 4619664503915068843158338263739982
880 4683127162932062375555871787030818
881 4747388076859555087883291943274974
882 4812456363220799986282329846136004
883 4878341233157159157161778545674954
884 4945051992281589144640937155089124
885 5012598041538926919295312418523566
886 5080988878073022831727710331503708
887 5150234096100767207935435652727018
888 5220343387793057508087345913507018
889 5291326544162753236167042652209458
890 5363193455959666054984599088013996
891 5435954114572632829313002523462534
892 5509618612938719589371022870836564
893 5584197146459604677555606506292114
894 5659700013925189613228247081656884
895 5736137618444486483485221131978358
896 5813520468383830942195224734156802
897 5891859178312470175173945797290742
898 5971164469955575466187601780227892
899 6051447173154729276540621010710802
900 6132718226835937030310612901229652
901 6214988679985214077850733110777862
902 6298269692631798591989688304820652
903 6382572536839041434427135168142002
904 6467908597703024314151312621980362
905 6554289374358957845300617038486378
906 6641726480995411398755709248265564
907 6730231647876426929887860292974894
908 6819816722371569254306840563535844
909 6910493669993965534151983961360714
910 7002274575446387029457374208260036
911 7095171643675426462400673011345758
912 7189197200933824636819217491350818
913 7284363695851000251250944573978318
914 7380683700511837140935749840745508
915 7478169911543783482699364014217626
916 7576835151212317796441047658199044
917 7676692368524836878062689132175774
918 7777754640343021101114577167443324
919 7880035172503732828196551947214394
920 7983547300948503978246771103237898
921 8088304492861669102278322937479522
922 8194320347817200627890751321769612
923 8301608598934303241993607546122262
924 8410183114041824691636805855726772
925 8520057896851540594652233078817602
926 8631247088140371164977159717902292
927 8743764966941588072056940854482182
928 8857625951745069969616710496305282
929 8972844601706665546353702475165542
930 9089435617866723269737924196483988
931 9207413844377847314123625589305954
932 9326794269741939485771813283012084
933 9447592028056587280169437767612534
934 9569822400270858531208317157574604
935 9693500815450563437360852921682306
936 9818642852053045076964647988158858
937 9945264239211559853108773098075418
938 10073380858029309638405169972356668
939 10203008742883187721134066298871358
940 10334164082737300986876853975919556
941 10466863222466331103798204436415354
942 10601122664188797815215828932893284
943 10736959068610287780005812847380334
944 10874389256376712739738446623377954
945 11013430209437661131228536792258238
946 11154099072419907604419913557628292
947 11296413154011145248210871075154282
948 11440389928354005670970207291024932
949 11586047036450432428097006161702542
950 11733402287576473636045970276253852
951 11882473660707559960778620179536522
952 12033279305954334518613691733170762
953 12185837546009101578942258189449362
954 12340166877602961311249162694001772
955 12496285972973698173346962954367398
956 12654213681344490893686465977658644
957 12813969030413512358063780151385074
958 12975571227854488070002357484017524
959 13139039662828282214554473419718294
960 13304393907505580717244738105946626
961 13471653718600741053373304072236758
962 13640839038916878927913193670382068
963 13811969998902262312779387986160818
964 13985066918218083696321779885199508
965 14160150307317681769504590004557286
966 14337240869037284144386178440873964
967 14516359500198343073210169209376594
968 14697527293221536510666261860184394
969 14880765537752507237681867564666314
970 15066095722299413142468618181945628
971 15253539535882362133475708982646862
972 15443118869694805539399811594457252
973 15634855818776964233473806155423402
974 15828772683701362102908713502500612
975 16024891972270541869599852454475902
976 16223236401227038655034306933536802
977 16423828897975687070757175976180142
978 16626692602318338005773719894155492
979 16831850868201061673888341367007802
980 17039327265473913877214294622199108
981 17249145581663342836935052775211134
982 17461329823757314338864346705106364
983 17675904220003233339441992541988314
984 17892893221718740577521733129873034
985 18112321505115463138660426077271746
986 18334213973135798321610021791685708
987 18558595757302810561349903994814518
988 18785492219583321569282337632753268
989 19014928954264274259153020058967458
990 19246931789842451436857106345943316
991 19481526790927630643553634292462374
992 19718740260159256954443075115981954
993 19958598740136715950168858202749254
994 20201129015363289494089249162160724
995 20446358114203877366635996618018818
996 20694313310856568227635811791047732
997 20945022127338143798825123419816022
998 21198512335483600581842786689180172
999 21454811958959773851744656677608482
1000 21713949275293149092553312831765002