1 512
2 19683
3 1953125
4 40353607
5 2357947691
6 10604499373
7 118587876497
8 322687697779
9 1801152661463
10 14507145975869
11 26439622160671
12 129961739795077
13 327381934393961
14 502592611936843
15 1119130473102767
16 3299763591802133
17 8662995818654939
18 11694146092834141
19 27206534396294947
20 45848500718449031
21 58871586708267913
22 119851595982618319
23 186940255267540403
24 350356403707485209
25 760231058654565217
26 1093685272684360901
27 1304773183829244583
28 1838459212420154507
29 2171893279442309389
30 3004041937984268273
31 8594754748609397887
32 11361656654439817571
33 17001416405572203977
34 19370159742424031659
35 36197319879620191349
36 40812436757196811351
37 57955795548021664957
38 81224760533853742723
39 101029508532509551847
40 138808137876363860813
41 188658891711079763219
42 208500535066053616021
43 338298681559573317311
44 371548729913362368193
45 446885265417950510117
46 489415464119070561799
47 828976267940322173491
48 1363778273695777847263
49 1600415374247183470787
50 1731886157602686265669
51 2023966356928852115753
52 2544374934440439784559
53 2742542606093287451761
54 3954244264165377252251
55 4891005035897482905857
56 6020072706412286871623
57 7375144266114367290029
58 7883582519761555858831
59 9601032097114511317237
60 10923375902587206152921
61 11643349118950948694203
62 15915071101130977289093
63 24223973308916016636307
64 27217203547650508966391
65 28833611193336884526073
66 32324614926291125487197
67 47692703775754250891371
68 56062067225927988301777
69 72939918399605131977467
70 76811959212763434593149
71 85108384800797146356833
72 99048986760825351881639
73 120779875685608537745647
74 139758904019455948566613
75 161344026025018913493019
76 177332756837315126431103
77 203960661546169565063909
78 244970935601525730479917
79 268101567757470981763601
80 320265215673826473056089
81 398039531776795387285379
82 415469227535518665906181
83 513210379737799292308271
84 535045932926216201589553
85 605592770801153705930359
86 657103130187045811620443
87 741680855533270234714049
88 869452379987698174267657
89 940390706476118700005741
90 977752464192721105849423
91 1056457243347740004682547
92 1327454428646007218077919
93 1540851022625543030745127
94 1658568561963902101824011
95 1918248691429635491004499
96 2061160758358799212544183
97 2293295617071746318664989
98 2828391410657939516171081
99 2927623333013089109425963
100 3969861779162915894438461
101 4384155373006584118027267
102 5160559105942597196388557
103 5682972489147397363698323
104 6251876603747271565460729
105 6452454848378612343373531
106 7088956614339217590735937
107 8274521928437983257074027
108 9067597629822154228291793
109 9927534420277448531045399
110 10229873138518107756965401
111 11186602844090674943559007
112 12222056039172791626712773
113 12958850400069656016137897
114 13341843472800266929559179
115 15858577656623447766902071
116 18269315071251925973407361
117 18788787574083807913702243
118 19867285190151516223092167
119 21588309290779841476671533
120 23440600398833294840228339
121 24088687376030166694311541
122 28322760375035890849425313
123 29874319279043849237528837
124 32343449249166434320281803
125 35917196144594019925761811
126 40875413748523101429646301
127 45270586045862318646922789
128 51352313434196967382816079
129 56729596912436219446235287
130 61085167878104734521600253
131 65735496204370873851749059
132 69007981415958243876303143
133 75990522914705918270256751
134 81632465884993488073510357
135 85597663644117187118144441
136 94045291781735889577974529
137 98540655127027892980058213
138 115817074667184805497011827
139 129755236194000249690739517
140 148435129092114474857571689
141 151770612880318395249730891
142 169468277042768580420085781
143 173220192505318905457564663
144 180946249550893634169268187
145 184922933823552331446655069
146 205995459307028852408781959
147 239078917355439245230081333
148 249360349120163548520511257
149 254646947444861339327526139
150 265519952334394455962685023
151 306899612651583916797594637
152 319729843950098261779694321
153 326321983564743234426715603
154 339869801983506966182620727
155 415399130874909315613121707
156 432180724054753332567243791
157 467562425055097089773569879
158 515396453673230942417399969
159 556744990470232754238835177
160 578504325910509333136234061
161 612561660047653251978446867
162 648389697763955748814746233
163 739329893948138714907767047
164 767313906349877127446673131
165 811056433299925957622867537
166 857001654756864267001092503
167 921855583290295244149068511
168 973321742175443157327029317
169 1083978070170987618691909489
170 1123272193876636254792988373
171 1184588892418660561359066779
172 1205678950472260551490295581
173 1316218490467491770955129671
174 1339377175135795432220570953
175 1411041958378242976149487759
176 1538081660192254295288319449
177 1564676083316831352942699451
178 1703877841687174383824363141
179 1733003264116942402576542823
180 1823053219050027354897345229
181 2118682584788822909365118527
182 2189892293696324415809477411
183 2226288574852635856094096293
184 2300698175962170656115214217
185 2416460007592522474246693583
186 2537370669321850615643598389
187 2706939553774743601858422397
188 2840650518650719543934263363
189 2980200459393400813138329769
190 3545503452949226133213620351
191 3601337022253120640479996033
192 3892399719214143909755831723
193 4140111672636523809647442931
194 4469398496086835541355385021
195 4677959640662633651334007427
196 4895127330687497282198377193
197 5198607950285245738803850801
198 5685219118077720968385566173
199 5856190612327056424264559297
200 6121221758520914635894176263
201 6396861473102866732456514669
202 6491162424829083316452763471
203 6781523899896244124784861877
204 7397107757952573406193761249
205 7947518929036858479794281739
206 9030630551017455950551646237
207 9158722495200560056048037119
208 9419761508525620566520863203
209 9823726348517345426985320009
210 9961762430346430899693255211
211 10386274220884837912711664017
212 10678141438471345233208851701
213 10826790704805358318425863383
214 11129618764977642799696645307
215 12083789741343056805164037479
216 12249697341408168355477010281
217 12759636603360466344216832687
218 16022236089611073854106661841
219 16669271918870224674472314647
220 17339430732291370805902495613
221 18270191826040386788878778821
222 20528604625770550428825452599
223 21887640050613614132204745089
224 23924567789936824982851522063
225 24536677684854140163504825587
226 24847921085939626319928324469
227 25480955744960096867955358553
228 26457398910354128330169459359
229 27811011206621198926664571367
230 28510623297960725356822703051
231 28866260642334378628457670733
232 29956952240847024872797739539
233 32248836806432054466899997631
234 34276425599647995483054355721
235 34695277007742886058124577003
236 35546653162484118848383234127
237 35979264389024567849135945809
238 36858551974931834237301459893
239 38213313356643674908419013499
240 41056335066863538025553841191
241 44085841003381628017160954963
242 46214335865791362400118614171
243 49578494467761916312526550343
244 51340815155760031735556523949
245 52546416221456197857442175633
246 54402021368499468522315988439
247 56966687682330045249073948447
248 58288873929910327230707222531
249 61015358883825913237100191819
250 62420642382958331785431593903
251 67568494930945771056396538717
252 69106991570889775857756174401
253 71473144718199817281512368007
254 72277712111702782821307242889
255 73911038848629536637029601773
256 76422570066212226272245728179
257 77276444805919266492737404981
258 79889182381016207364607291387
259 84418594008986653003829537477
260 94167832841557227492171078457
261 97281496535829373957815876223
262 99407785338256049827795605347
263 100486340427486589305794246629
264 114264841877247135195655381693
265 116717662361583889447232883617
266 117961533520764971867987975299
267 124359384669552020013669011789
268 132442641195881441388165909881
269 133834320116024772379721340763
270 140989595461350292841018569253
271 146956547386947872723891185261
272 151577990363164572797236566067
273 156328170302914681232595105433
274 161210214233865784978705526239
275 176679780179174569590302810737
276 182121864820448551424935947703
277 185832201784502054507802300827
278 187712444386958940664198484509
279 199353293671364194867604656201
280 209539572158871220991365259891
281 222371956881820272626484293663
282 231310367559550740879663744871
283 250150893792477758801549950967
284 267742527098211256429306226341
285 275612468948806182485960599147
286 280972675847137951810074017231
287 283687366933821756765298460113
288 289186792003968803306487523637
289 291971876385624724756102666519
290 306258126395036796075351757409
291 324219440345925931360885977101
292 333546384474021967635710730707
293 343111070045721276530873148473
294 373284935818616056711063961771
295 376778997502228646063111243053
296 405794869639825737498550127549
297 409558010387807456918398907551
298 453047530293560841852827173013
299 465599116835220540579284451419
300 482815055340659906534100478627
301 496095957679028029641534064393
302 505129327174102601573190078317
303 509700602628029984671856017999
304 518953617479082378203046117683
305 537908782814384115005441805691
306 552526463923383372819133814497
307 577675219767366462826486142987
308 582825336773682656843075273869
309 609193179014550801248825816759
310 647888907318238945015524300133
311 676850963950311822347020231823
312 694775372905635865632367114229
313 731894901672835502781014137121
314 738249955620458734908058278403
315 751107401498753081320863207527
316 757610455935509889654520943209
317 790882465958046953577165258899
318 832518896250378905406972758591
319 839644550155387356362790046273
320 898630082545754897982171778769
321 906256318287764245645336155571
322 929481391476921989086169981977
323 945257225232079567606396340861
324 953234032896226802913281915743
325 994022622488188189524884645033
326 1027762818121152675315599405041
327 1107426909342387618903623461219
328 1222166778514611051362920807483
329 1242284305193707336417883733407
330 1273012667765981993311962855173
331 1315034137315447984998151234381
332 1402793861789759972800469350877
333 1414121880872069537768619642559
334 1437022149749021917661360116643
335 1483813967914872540746057270251
336 1581479916631855863503705306747
337 1594081284642165001152022028029
338 1619552092415246084197320351713
339 1671581544211170880486360090921
340 1711573215078459426372295945327
341 1752413106147256615179734107093
342 1780118676692253642048255513017
343 1865586525183751129555818905189
344 1880180349165583842328740024391
345 2047541199444576608215353870653
346 2095424397930918363902709875459
347 2111605202206465116369422838661
348 2160816096597223955648757275467
349 2194187123677884593114752831151
350 2245102857950755371805020724757
351 2368012474054245341559875741731
352 2422493584350558584715663488137
353 2459430523321220895087370947821
354 2478086039785645875091243569103
355 2534809626285505091728591321909
356 2573263663812253809172586867993
357 2631917257202665143023408661599
358 2752801481854758567168064337291
359 2815074246374195630989285882097
360 2878596064038009499760948651063
361 3031794513240400986116787368677
362 3076876145166756888453503567561
363 3145616137573236596744838820367
364 3287204771496874328749995828539
365 3384716865320473923050101020547
366 3459529571637107706255798337513
367 3510217760503524263157941161037
368 3856094304708814160429722642183
369 4112970656406400927417840669081
370 4262155657084652901600439583171
371 4384946589694820432376996981259
372 4447513157591759254535432959343
373 4542851277273022371429938932949
374 4575031909489351707371982112951
375 4672793103210912692152900406557
376 5047334403861375708642155240819
377 5262677013632759815990514010911
378 5299350574974480355615447509793
379 5601014692458796606722760531889
380 5757494128718897117644469275897
381 5837181380983461076160590853981
382 6082158477030107657316929961353
383 6379482812647805889967769990167
384 6599696888658722568072640687457
385 6644541771288072036757855606339
386 6735044940391732696109153965223
387 6919345112078061546317167016431
388 7060498103088427152939386986837
389 7204204860867418400457443819803
390 7301448022410366580476998540927
391 7350505722193943575380497620609
392 7449500964246676520415647390693
393 7600216451449992652316509584299
394 7805384505156079696629377937907
395 7909802836903883548984727995991
396 7962476138101219604907410499673
397 8122371854844280613406584754079
398 8395214965325112318275326888169
399 8450750917879503584468054816971
400 8733359138666363260949583674261
401 8965461678984745164770102774749
402 9083556095921819260980198154433
403 9507852425224022481300058791247
404 9821615263321711776848267139737
405 10210255933698631190468790813509
406 10276341505494650112802707388711
407 10476885493568468875974778437517
408 10612506748301361546189850265201
409 10680900758528091728690896236883
410 11242313269729493026538299690979
411 11754906273776598115976284555153
412 11905126711773565338656108524277
413 12133657650299237520117679162043
414 12444428471186457186664981435651
415 12682128912902987908363202129257
416 12842829597621212539002239355341
417 13588608421618675305260872115519
418 13932243458829631882838044398727
419 14372636993393853378797039102417
420 14642772754515708542052911381783
421 14917412228990115948467117278589
422 15290717409060886772265338566597
423 15769012662230643496159003919087
424 16360488791329014769182029752859
425 17075405372433472818751382444233
426 17284702968077945985948215290157
427 17602926002017477132404424071923
428 17926346156504830157154424746329
429 18035320574732355130249887971131
430 19624029670794607796267676026999
431 19742127793266628208268324027001
432 20342147527041848725981451734691
433 20833777285270434525430325804779
434 21083529920609905333894583248463
435 21978756991743843532710087662077
436 22240665650771238129688564660961
437 22772820307396091859010053137449
438 23592282850297231527215823421141
439 24011759444601892395245077601947
440 24870653683807163616606975765319
441 25162959727807026610054169647403
442 25607145828120833153857059672209
443 27138541163810017802384550176389
444 27934337298529706199819484981679
445 28095962721210642913828024578481
446 29419187099015603300777232870977
447 31687846618088252883346432009723
448 32050334785142183329709007658847
449 32232957288753099502375449100129
450 33348247955725934135346734923021
451 33918650994877400650606541385427
452 34303721494998308306073057984311
453 35482355922528877899304452656483
454 36085061836864418338906017145289
455 36902819425763641283075344897297
456 37317842152073842290755935883381
457 38160354905792852033041141012669
458 40565116302729405581735505279251
459 40790269015396478939659798678933
460 41243909676111492472120136532857
461 41472407215022848947361091259739
462 42867178278614226381887006605831
463 46285060944272013459593715989699
464 46538214712522042136803700069701
465 47305077053207330481702744663307
466 48083151297755508588836983593073
467 48872580618004977839788215575479
468 49405246616692898495174869387163
469 50213923477691468579288459277569
470 50486085008293015955878258598371
471 52146767139848329779177736966543
472 52711018905398929220677773924467
473 54436479963848498894612335748639
474 54728886504780607337285972919841
475 56211965713314288471062993190731
476 56512831905259401725665162353613
477 58971764092098104673920036450909
478 59285721289372796818823439202111
479 61851352692156068436866162144207
480 62838613573331267869558223281973
481 66231445074953081033889694896553
482 69061936099953959073333003541049
483 70517095478077535563066445494657
484 71254844006697708556234404992741
485 71626284589099988318463905716423
486 72374333100065637555085633189547
487 72750954984952839882301606230829
488 77010268809480095828452755291011
489 78613201353839346158226059031499
490 81073228003719651116663573699191
491 82328710815667101370338240267997
492 84459622700902686816177019636487
493 84891640303397265619177923247369
494 85761572774646589954364315993453
495 87081332066108375055832005310259
496 87525246150845205456644672705461
497 88869082456720785270803001574267
498 91149604099043223243057596415557
499 91611900354028951051772033766439
500 94429709085573842717691890920531
501 96836456504719477459918430990621
502 97324296578970045146571654331903
503 99796418330383264611369813118793
504 103351142249394533557856737986007
505 104908735922266560804156307379773
506 105958689637194731345813779844897
507 107551137080599865069349884085863
508 109707480218242213416332287409071
509 111349868758307809333119955315477
510 113014076670108818313416584129243
511 117560570614203834055587415295339
512 121076389145133409318620370065431
513 121671357936794078738347828812313
514 122869097647335572154174985715837
515 127144157029815226093614958428811
516 129016440323341452633979685381617
517 130278204916295984160503944873301
518 132834687977600830644895417189789
519 136092942832728151456739197723079
520 138750492960951531289624556822287
521 140773824430780327567750644507253
522 142823340434862539737258185536059
523 150567070550127142016851663931441
524 152742741699474886307378607760247
525 153474150099132286446882684081529
526 157178097329697730672173764659619
527 162497088612531613683709274720593
528 164045897629606702223680326286517
529 166393719042014748588763706485883
530 173617436387166488634443831632781
531 174437029394391191435043489751663
532 178586807334071123511885503924153
533 184543892506156322087913583248967
534 186278043399413055913620792644651
535 187150538518089354455114318428333
536 191567738931436505896357511352023
537 197907480090176655193684515381637
538 199752758137559269858690844201321
539 203489258067504358114744242015409
540 212124436197927607707224393948707
541 214087023231900735203112863430791
542 217061172160427700833820585935597
543 218060684643419379643961833276879
544 220071991313099373119557939344563
545 223119875696654936570686912946969
546 224144142672546117195356331499771
547 230377994684197717960738908651943
548 232489925090459931654049105193867
549 243309913464870301554488020274047
550 255726848638671035639040065768309
551 262734414168193056261376576036001
552 263918789716186786128363948215683
553 266301787700281383547592341189607
554 269912151861664876105706702455373
555 273565959293635187482108621173779
556 274793627985619423311912833042581
557 278506070941282736079397838800987
558 292502775193544470240451127546449
559 293805680755208522004787883526451
560 297745405991511753759821155420057
561 308481902584697281319558767183913
562 312595950621232498369676202814319
563 320970645382921039983138640544411
564 322385649643421391639382434923293
565 326663991839863268570460158876899
566 335372378556168141914524407016591
567 347304347598710164202819017113887
568 348822062687911109850066182676769
569 351875190677688971691502974814853
570 356499428196871898492221340547659
571 367500030944427388884195285943033
572 370697980912207219123609900100957
573 372306212616783377121942208139839
574 387061769209244129801064916080337
575 407543652931992509461913627077801
576 416358248372464611476362707489491
577 421727973615090139343954369066297
578 423531511776863816063969257207579
579 432652448969593395332188055261669
580 434497445996428052430421438870471
581 443827749440961739034656057407761
582 445715036855515204497455502534643
583 455258899702596965176765597727933
584 461072012206186528635017391748739
585 463024325543909666053386277895941
586 472896546945041727120096060854831
587 474893292284224458744672751409713
588 484989872228795810838103301370203
589 491138993800377904330146094307009
590 499445590463032420542913351211017
591 531718849998925998407712436219687
592 542881196324804858887040108657777
593 545138495391037849861469419333459
594 556550617558318595271627437829149
595 565832696471790649235273790342757
596 572884295236854149935428323796523
597 584810681153368048895686468282613
598 606835436795296262650627884491111
599 614339147291228847307910632275917
600 629594447768994058631445607812089
601 645185553078046588145164822102181
602 647817169684791809178952894909063
603 671934528404706503535203605345561
604 680149158447836726108812395318367
605 685675052651988489576847049930051
606 694038730577127126629467127903657
607 702492968455686575240841687005423
608 728407644889815871069003384462721
609 731338858877766801111042471484003
610 746152790182845385906516087086893
611 767340326672960026057491861794107
612 776583218883584775836082091699873
613 782799996515088512372814881236997
614 785924942510399096573894221858279
615 792208120322466114522122419541963
616 830853756660627403954513301423267
617 834148611981380178925638087750949
618 854162793717541969381931291714641
619 864329039312719338795491407255447
620 891966852273135794281230481700903
621 906078102721327426286591665388911
622 916791406391828596486580798485717
623 927617159972512174895474336765083
624 960779474884476496600240353751981
625 991137397177277173840134782204477
626 994991458743461171589832404112159
627 1002739569155711386327688748938243
628 1014462308097083423947636057631849
629 1018396869394640086522579189451851
630 1030282068885929173270848067905457
631 1042290403283979136287508702143223
632 1062580958873374676874351989941313
633 1074923126717510278137809698083719
634 1099990404024974842118894033317811
635 1125575959561227735753150495429983
636 1164946561621794490031582147856881
637 1169395747487103504953016450327763
638 1182834072221849730987815155386169
639 1191869044191880106700105773476253
640 1233290180860886406411136062292751
641 1252106710765282303363514954993239
642 1310096926694615203017745232454703
643 1319990626885927007076508174167827
644 1324962337200661351738802639471509
645 1334955721161912242806887765129593
646 1350071437775056526346927298603199
647 1355143710307025938071012157483201
648 1385934657401604689800366864126573
649 1396335619931144010632702674447697
650 1433287579418746972177431035451871
651 1515411538436604155218842241613341
652 1543700931236870267739171454364231
653 1560898992602856504595184853310637
654 1595806888305129476639064619144409
655 1637408495012688031254886608679783
656 1655530891444409324145968788656589
657 1686131349194626426904898135845879
658 1723514822575387096147931353268771
659 1729816515188418191918664952550053
660 1742481376039478830745547581591177
661 1761633231088002557581234384660943
662 1787460020977692499948397934134551
663 1807050419204609064480923580108157
664 1840125484075503671567797036443047
665 1846804698203642174401457162684329
666 1860227811691475837268320844160013
667 1907894315154205051307531977945627
668 1928652988256571433323570675691393
669 1949612186187893671260499100044999
670 1963697222969412893906468595264683
671 1984994396900549443187109589865489
672 1992138940215095135188602407592691
673 2028205669461918870703009851291581
674 2035488267383313205953197790306463
675 2094590961747119979695656182803759
676 2139913983091703019662236741135451
677 2170611575393824301849525113099939
678 2241116693934580478909481794816437
679 2257058181029348111013098529844121
680 2281159427624544824179853613474527
681 2330049287279901644901869147685899
682 2338287520258750345952936220405901
683 2363157789442845725787695484199507
684 2388262912702024648313581178713273
685 2413604828295842698155881765319679
686 2535055747869300689244056218612667
687 2561776763902070308886413282592033
688 2625101825035983440830544286396847
689 2643448415427023636889482459638931
690 2680483876106699265788976299008219
691 2727426376989007458322039691443109
692 2765505021654419314656194081755117
693 2823509263276241664555501469323289
694 2912544039432778414437295241115787
695 2932665163011352710847098018239471
696 2942771983118832975893847916960753
697 2963078553491169286245848178817877
698 3087555096372297018180977239824941
699 3151519088692341654097137742938713
700 3183940608213986058600513138633119
701 3194813474090365842002670030997921
702 3282991485805882090283274903060017
703 3316611819165607429581149666859383
704 3350537847523570873927840275572189
705 3430901071543376793359604826845163
706 3489347746410773864162922727977653
707 3572659747598898565705830215222467
708 3596785665777249405954137894458151
709 3782395415021684595666553199454821
710 3820522660277210728072449486621227
711 3858991150073039696166877853294993
712 3897803553841383594340960326288599
713 3950093050145920932327161333362207
714 3989718401592928362549718707459973
715 4016331212085564739294866311989097
716 4029696694805928001876100840130379
717 4110723115363212744743017461153271
718 4151776793010881673849510722435677
719 4179347983536207761124368204234561
720 4193194513234986123883752411665443
721 4234979097533007567284661822759049
722 4391374068498706540259150294593631
723 4434908544539216321727775335748037
724 4449505048972671589137176609322919
725 4478826229851118078990551008453003
726 4612908121487183066124351589049501
727 4628024136947523668386646467789183
728 4658388321489935732298348225003107
729 4750546205902803877779373329227279
730 4766062402010369470080357467416081
731 4812881637150762156841670220294487
732 4844321145842472770341753354490171
733 5053166066572404181284600676433557
734 5102482683023385640441494762143323
735 5152226665687916544198081974305729
736 5185628344137559491712726598277413
737 5253009698730908117928026492128621
738 5338330162595363057867101189077911
739 5619695077866698726912324671943863
740 5765259383216736688064994997241159
741 5783688539985058891510730079852361
742 5839290608134253532761447110337167
743 5876622122427411669098922730260851
744 5895367312886766453339962479916533
745 5933017217640746091309635025514457
746 5951922195657505404430762638673339
747 6047252641827136646154635580522629
748 6182995129616673531150562709126803
749 6241994819789639994922283896207609
750 6281605443990098793250684247417693
751 6361497620036772418728989981691301
752 6462632219874219848729923188982991
753 6523996658495911619842647260319797
754 6732302921804214615997408476062377
755 6774666515197640864162796053141261
756 6795937036476245338153774232348143
757 6860105233675796918158678934801749
758 7189095456569404966871809053957619
759 7234003769570024761237711352623703
760 7324569165879735124206706401655711
761 7439192368941149953027920219092201
762 7508729068357652109671013469685807
763 7578842931996857141997607647815573
764 7673233135727353364844350199330781
765 7744710045138471675313638074913187
766 7889441809272405206031774182426959
767 7938217185266294294961479915989043
768 8011882884485760282070129792042649
769 8036572797064796495054117831062651
770 8111048835799332053694265444556257
771 8161039735983291626874397310742341
772 8236539659867039601986666370875147
773 8261843909548630647485684841196429
774 8389404635997923419501263068462519
775 8415125836270201668408512180539321
776 8623432137217358253405878331449417
777 8702720764854666390859179253328783
778 8971717575137324527317023637602563
779 9026395220025441428752241860106087
780 9192209789505213066095256544339859
781 9389077913067539976983605213991233
782 9794092958403567476619879972516221
783 9882875476275351170616456822434627
784 10184006961711860827563079067607607
785 10245202615914655568565735353521691
786 10524647397700608500307733909869869
787 10651004855827146499753512619529077
788 10746656021885835003874458274390843
789 10810846910240281672494106256196767
790 10907772344107447440212850557296133
791 11136941912524263891847957062908947
792 11236460517264210104512914700641913
793 11336768817114168689850417000912319
794 11505719087115031079276901203859209
795 11539776445187550699931323687922411
796 11711411069206881777739924343614901
797 11920365232223678359237886289602273
798 12061502619540309397775650724925481
799 12240012043878331786157895832831571
800 12275994415315653512592656171952853
801 12457320494927316457029741941151743
802 12604091381559384541943088377665351
803 12827130394031092166872253626276723
804 13015668913938805662807411826634813
805 13478248689339392203927582516004117
806 13517448609803428060950504568215799
807 13596152604001195137328765032203483
808 13754783633539129741228884572147491
809 13874834333322976816042699385404297
810 13955384672691133533294387801830381
811 14117733447765871905787387027759669
812 14489171518899928118584815525286567
813 14699257395294810125674056654159857
814 14826604582368675763202013113805623
815 14954931514935164024443249827504029
816 14997926018115293249426669025352831
817 15127569534317728216629259993291237
818 15345856866815486242254852429101327
819 15611494311709323197221873919216699
820 15656162362661425745308493976896701
821 15881211208002866644244047346140391
822 16017616523792132838860726176101197
823 16155062268720171004831345281574163
824 16293555380051030737257376820424569
825 16479854162975269629732842424835777
826 16620818330347961824164849729793543
827 16858141624990077203378711707050833
828 17001977020248266923128842831615639
829 17050163980462836682088459112306841
830 17195454082364671297926604985159647
831 17341843646449739706877192432140613
832 17489339945864391804832609418187019
833 17737646408260312507391870099837909
834 17938542606730828150478916699173917
835 18553422276617817633587399212200181
836 18710039277047453368306664058470587
837 19294405092230772606012824324368049
838 19348325146373746207512114894748051
839 19839666169723555534560146737137829
840 19950347427690900358542652023653513
841 20173357880137026077638024231200721
842 20455235420329629920360955496758011
843 21321993266663347729324265913665081
844 21558573332215961618697151793194369
845 22099429797357660886650285909121267
846 22221245367505862461486427412548951
847 22282376678496302739664556233420633
848 22590281269391162650601074313832323
849 22776834009824093625139103280074729
850 22839321855967647763059204806467531
851 23027700732246327904490604901509937
852 23154052687404362030167002310697621
853 23730295990872833060244234495899399
854 23990470271315771356425564796413007
855 24385486805169155776466032946573179
856 24988855100954441290082757963982477
857 25536284666855579101502076272565533
858 25744302749728711779516436302362339
859 25813976057580605552884151126685541
860 26235547010444514402456274064199313
861 26448618431519047650709660873781719
862 26807157352745993229553628671736609
863 26879381352815005351963957279095811
864 27243102313437029366560210308100301
865 27316369241588718780035755543127983
866 27537222069105730358497907299456789
867 27908838966185163736581877084630079
868 28436590907265497544308496663414253
869 28588997466577509041146062652551377
870 29518781300232109366171313017718441
871 29597463034737428311249140755050123
872 30233658634327953225707013070606619
873 30314031627873953778565863089451421
874 30718752453604193416725997163744711
875 30800270546499605438539357857947593
876 31210752420353601252737315721232883
877 32046333022147791999620946377938663
878 32215815222822453587476121104042187
879 32300854721559829465106037480949069
880 32471532558757520009410496026031153
881 32815295077737541328809530232439161
882 33512539986927549755283464917365257
883 33777382353923161507963890476019023
884 34044083527284980652727034349365429
885 34133398956056796468586275801262231
886 34673679135850112219475149938129603
887 35405872779686205325517608442102099
888 35777097462254549121568418638775707
889 35964003952318481028976974367617791
890 36245991236337910108814295464042597
891 37685622189648574628140807855940867
892 37783379910388763090707025598172549
893 38275557795452973897849473416229039
894 38374674420479734042040005293144241
895 38673394634395723904028748036781047
896 38873687993793470431869859794567131
897 39175857095991174668435570412041537
898 39480112212012961391457962958906503
899 39889052379910099047669646240002511
900 40198223934275526749182090545323317
901 40405519866432633984554813764063001
902 41033120925095232568878693627922373
903 41350158796734121311857406755280779
904 41776262352829566030074804487787987
905 42422737219003758246797025527461759
906 42640196317041438846074990848799843
907 43409127506509993621686540463447057
908 44077995370513431296151015835959229
909 44642366745686927567503256571961319
910 46023149144494179746196953095387583
911 46374221075079504583594500379332389
912 47083514400981802173551007662374481
913 47441764042888768953945348090900887
914 47561717871236991227583317059023769
915 48899115365497047938207222426474351
916 49393666119160881903092460147206839
917 50522695848671967807149755332267337
918 51159795959072718286245068668141427
919 51545474600419415748316917398431193
920 52455459840013746266111133655778407
921 52718064855818827074414627172476491
922 52849805058552405889155036209300173
923 53246783257176347321739631156114579
924 53914306434629606155241407086008669
925 54453669814773317937171090531795877
926 54861334400419581537307608496161643
927 55134615708701214654752819952335567
928 55546806710132526186242799778874933
929 57649134244320175509592571177877203
930 58654200076153995410212936014758017
931 59381609693779278837333939592699307
932 59528050088371907118449054753350189
933 60413453367825492352095350124104281
934 61160211072570403376107914956874371
935 61310543347941711395220070030715653
936 62525075729866351595263320884256149
937 62678386015509976913924562348876151
938 64073287672927532187483173706449929
939 65976056850180537381796104550912993
940 67435925065506909246920597457982291
941 67928888920349789201342231942727097
942 69259156054717010193771734101972553
943 70783343107724487021697943125157051
944 71297990200425783023734246951130657
945 71470276843946155073806524506273539
946 73037588544523404301938472678806037
947 73390000843336621575010608842569721
948 73921453572679363448111366794168127
949 74099363123518682212667758091519809
950 74994632695013731827926060475067499
951 75717757434907468125620126239421107
952 76630375243576286110492607540143997
953 77182627030325317830391385334128963
954 77738413686669001973015478245843369
955 78484995452622489237564331704462577
956 78860670831029239720364256425061461
957 79427181167904589652561980216970267
958 79616820190459061273243558770977949
959 80571065709417405716830355085322439
960 80763130138670965936895528434301641
961 81924087248840450213154773483735413
962 82314356091691497179417563742638937
963 82902858222719362648761981827807903
964 83495097355837276267554047322952709
965 83693344428239979898461858132455911
966 84891638180797460967838719145112083
967 85294444734745307184969543541222007
968 86717680834709946133098980138098981
969 88578554791325991003362086047499159
970 88996870694893153433934257067365243
971 89627637359603652468967445039258849
972 91758993238578941000097689321660629
973 92190630211609046010199903977328313
974 93059322411028780810876328371883521
975 93715608542927194223471059656985927
976 94155415061800034166669869449984811
977 95040535940111836558471850037629299
978 95485863693021476999657277062976983
979 97059154158577310540831977244657797
980 97740445351160505412708271635314763
981 98196997800696719789543648794938287
982 99809896930300351962587641526119261
983 101211079204574367921643810173399433
984 101682010104654023692386415111973357
985 101918205145305435346026701116460239
986 105520134123071915066236275072458509
987 106008840946375962517870041460356593
988 108983564360839249919137474503754697
989 109738740711247955398906145308667663
990 110498564880614737483843390887998069
991 112032256833938371321043966428128161
992 113584841691604952608324981332224333
993 115420340590709073987141036912013147
994 116215020452715287168161797838034113
995 116747505310015380481136003163097637
996 117014560106255332560377844439360519
997 117550299253244983345824930660698603
998 119988204930005483508039178122831101
999 120810769115557528253150483712384707
1000 122470950010456506152021579891552879