1 1
2 257
3 10257
4 170257
5 1670882
6 11505378
7 61292514
8 268652514
9 1009853139
10 3352413139
11 10042998755
12 27598188771
13 70457539396
14 168802499396
15 382616259396
16 825980472132
17 1707628231653
18 3396588391653
19 6525595601653
20 12150082161653
21 21987344308134
22 38769279231910
23 66753379231910
24 112450979231910
25 185649698372535
26 300829300067511
27 479097620212167
28 750806689172167
29 1159049724422792
30 1764288446982792
31 2650418460682888
32 3932649658444424
33 5767660369295049
34 8366579985455049
35 12011467039865049
36 17076080259746265
37 24051891321331306
38 33580462408691306
39 46493511996051306
40 63862221528211306
41 87057597120890267
42 117823997562193563
43 158368276569403563
44 211467367539163563
45 280597567331914188
46 370089256687325644
47 485311333752463820
48 632890239352463820
49 820969123852854445
50 1059513451952854445
51 1360670170117785021
52 1739188478639974077
53 2212911263988774702
54 2803347365111334702
55 3536336078097094702
56 4442816656041060398
57 5559717044473336959
58 6930977717343896959
59 8608728254799906959
60 10654636242985666959
61 13141450189550384400
62 16154760448806483216
63 19795004650524243216
64 24179746839826003216
65 29446262476891453841
66 35754464629251717777
67 43290210132114605473
68 52269028209964365473
69 62940318062935066098
70 75592066242291226098
71 90556139289715943154
72 108214212114813695730
73 129004397954970336355
74 153428651523070336355
75 182061023124076586355
76 215556848134614652531
77 254662963314939926612
78 300229048985483286612
79 353220204177089046612
80 414730870482666006612
81 486000229526952028533
82 568429208760252938869
83 663599240702319348869
84 773292931846114708869
85 899516809211461709494
86 1044526325050031881910
87 1210853313481738035126
88 1401336106925478195126
89 1619152535112875495751
90 1867856045282040455751
91 2151415198880728595287
92 2474256817807286967383
93 2841313071927651418008
94 3258072819373042778008
95 3730637531993115738008
96 4265782160361904160664
97 4871021315959344818265
98 5554681172631444818265
99 6325977515220951068265
100 7195100390413051068265
101 8173305843414290060666
102 9273015254136412038522
103 10507922818150914598522
104 11893111750877291558522
105 13445179828332649359147
106 15182374914368973056043
107 17124741162725095390779
108 19294276622493697150779
109 21715103017821785501404
110 24413648516900482461404
111 27418844351633147379420
112 30762336197878549987036
113 34478711276928894937661
114 38605742191984101497661
115 43184648568909267107661
116 48260377628599413022797
117 53881904878914506169918
118 60102556177480857529918
119 66980352482777241689918
120 74578378679932879449918
121 82965177939659720118799
122 92215173143825770300175
123 102409116989454676550175
124 113634572464517176550175
125 125986425473872889440800
126 139567431482239473478176
127 154488798133226486950432
128 170870805899392236710432
129 188843468918085265761057
130 208547238271642629121057
131 230133750078462428533553
132 253766620873678942192689
133 279622292874778891693314
134 307890931848643854253314
135 338777380422326644813314
136 372502169810511970876930
137 409302593068220382979571
138 449433843118039403939571
139 493170218947159987149571
140 540806403520916812909571
141 592658817116537535640932
142 649067049943562616681828
143 710395378086071060841828
144 777034366976609085801828
145 849402566792743031752453
146 927948304354622930786309
147 1013151576296031147032085
148 1105526048482287247032085
149 1205621166856275528672710
150 1314024385108949128672710
151 1431363514793142039295686
152 1558309203729589438662342
153 1695577548791923322762967
154 1843932849403284526122967
155 2004190508331288050932967
156 2177220086630614679961063
157 2363948519853700941485224
158 2565363502930088822445224
159 2782517051404207826605224
160 3016529247019931182765224
161 3268592175948415914265065
162 3539974068273748388981481
163 3832023647679022854591481
164 4146174700613935033951481
165 4483950874574035607252106
166 4846970715481723688418442
167 5236952954530137470393738
168 5655722055233592295353738
169 6105214031822404760754363
170 6587482550526109452114363
171 7104705325707512004303819
172 7659190823241023156513995
173 8253385283972583281904620
174 8889880080555520881904620
175 9571419421427202481904620
176 10300908416175641461513196
177 11081421517043661341564877
178 11916211351831082269724877
179 12808717963983050894534877
180 13762578476195402216294877
181 14781637194426171864229198
182 15869956169776418940237134
183 17031826236293729378797134
184 18271778543358509976557134
185 19594596601936822174457759
186 21005328864624416782012575
187 22509301860065196758633391
188 24112133903003941808393391
189 25819749401928169125044016
190 27638393786967878759604016
191 29574649081455045851995952
192 31635450141297487981305648
193 33828101587094573357956273
194 36160295454715570388516273
195 38640129590875703914926273
196 41276126821080617602171329
197 44077254918167391843136530
198 47052947400549985443136530
199 50213125190179417543136530
200 53568219161154651143136530
201 57129193610869455770771331
202 60907570686553996125126787
203 64915455801068005050736787
204 69165564072825649492496787
205 73671247825781091145847412
206 78446525186478790885806708
207 83506109816274326886589044
208 88865441817960417474749044
209 94540719857189495803499669
210 100548934540269116846859669
211 106907903091120238361010085
212 113636305371431564713435301
213 120753721289316242277235926
214 128280669643080822017395926
215 136238648448051141774355926
216 144650176795766218700373462
217 153538838296249980832558183
218 162929326155502313863118183
219 172847489941816071304728183
220 183320384096026018581688183
221 194376318242329787942529464
222 206044909357890454106368440
223 218357135861035951706368440
224 231345393679512905306368440
225 245043554361932200494259065
226 259487025297261468859038841
227 274712812108976278288738697
228 290759583292277910007298697
229 307667737164621871479399322
230 325479471201678455571559322
231 344238853832765436506584218
232 363991898771754127134540954
233 384786641961454254505941579
234 406673221211531196086901579
235 429703958612101821478111579
236 453933445807293278412757595
237 479418632215233331369027836
238 506218916283172100715587836
239 534396239868714064494147836
240 564015185840466788605507836
241 595143078993789869557941597
242 627850090379754842781120093
243 662209345147905175082730093
244 698297034005935779050890093
245 736192528401994627739290718
246 775978499537945888292346974
247 817741041324625422665600350
248 861569797392866422665600350
249 907558092276876266659740975
250 955803066889406329159740975
251 1006405818411075376006956351
252 1059471544719185282393900607
253 1115109693484406075212551232
254 1173434116066806693544711232
255 1234563226345869361464071232
256 1298620164622350067400561728
257 1365732966733136347650983489
258 1436034738523607393654343489
259 1509663835825421470851153489
260 1586764050091142790889713489
261 1667484799840675370411645730
262 1751981328078096102727379746
263 1840414905841174339860339746
264 1932953042049631820669299746
265 2029769699822035887613700371
266 2131045519435131724454169107
267 2236968048103406946810132003
268 2347731976760745426938292003
269 2463539384030167886237642628
270 2584599987571875709792202628
271 2711131403004112805869764484
272 2843359410595739342114832260
273 2981518229933872044990222885
274 3125850802774489669090222885
275 3276609084288530461096472885
276 3434054342920722205876023861
277 3598457469083186009802503142
278 3770099292910743622963463142
279 3949270911309836115622823142
280 4136274024538030407337383142
281 4331421282556250815860879863
282 4535036641401126778070385399
283 4747455729830196541665595399
284 4969026226498151293857755399
285 5200108247927846255809806024
286 5441074747545446118037143240
287 5692311926054813225954131656
288 5954219653432089564785491656
289 6227211902827369272694742281
290 6511717196666408578870902281
291 6808179065251476183338446617
292 7117056518166710646621093913
293 7438824528799723834739194538
294 7773974532297672378536954538
295 8123014937282613981852314538
296 8486471651657673792148781994
297 8864888622842369487379704795
298 9258828392782383807479704795
299 9668872668086131557485954795
300 10095622905647646237585954795
301 10539700914122611035371881996
302 11001749471631781585669015052
303 11482432960073595318433175052
304 11982438016435436046947735052
305 12502474201500824385205885677
306 13043274686357736330104507373
307 13605596957121315623034637309
308 14190223538292442055841197309
309 14797962735181949464343597934
310 15429649395838755532365357934
311 16086145692928772501638640750
312 16768341926020215256683283566
313 17477157344739812855109184191
314 18213540993273463246814944191
315 18978472576694050532187754191
316 19772963349608471529572274127
317 20598057027625395553997146448
318 21454830722154910068674906448
319 22344395899060987192709466448
320 23267899361697643885793626448
321 24226524258869763955066290129
322 25221491118269804831022186705
323 26254058905952028347528436705
324 27325526112416474563628436705
325 28437231865885643028972577330
326 29590557073367758886636499506
327 30786925590111583912280326962
328 32027805418068987111975686962
329 33314709933992917967010087587
330 34649199147810029966639047587
331 36032880991918984872924584883
332 37467412642077431399185239219
333 38954501870552797858901789844
334 40495908432224369079013149844
335 42093445484336635714484509844
336 43748981040616611314290138260
337 45464439460480711357474226101
338 47241802974069881307298386101
339 49083113243864949847956796101
340 50990472963647671219105756101
341 52966047495586609316667542262
342 55012066546240908373295258358
343 57130825882289092979029818358
344 59324689086804346383909178358
345 61596089356912232892959278983
346 63947531343681560195076757639
347 66381593035114023157517918615
348 68900927683113434485617918615
349 71508265775330732233555809240
350 74206417052796562019155809240
351 76998272574269065528825517016
352 79886806828240569105110438872
353 82875079893563159518832889497
354 85966239649669661092861849497
355 89163524037383291840476259497
356 92470263371326278906182612393
357 95889882704954958071901581754
358 99425904249266371160979341754
359 103081949846239111604128301754
360 106861743498089155016201261754
361 110769113953439651185247276395
362 114807997351522149233866428011
363 118982439925545481739571238011
364 123296600766387549181721798011
365 127754754647784526127760548636
366 132361294914211558015278719772
367 137120736432668835187598570268
368 142037718609607021982237930268
369 147117008474246386161640480893
370 152363503829564620846466240893
371 157782236472249280420992075149
372 163378375482931966710248400525
373 169157230588042905187055041150
374 175124255594646346187055041150
375 181285051899639316249555041150
376 187645372074718632945412934526
377 194211123528543786110027491407
378 200988372247546282505189251407
379 207983346616859352849643661407
380 215202441322865533172319021407
381 222652221338883559868171730528
382 230339425995540263014793133664
383 238270973137397708805144493664
384 246453963367430732761563053664
385 254895684380975224138862504289
386 263603615390793072047252023905
387 272585431644925568803344279921
388 281849009039033289351389239921
389 291402428824947030816124340546
390 301253982417181306909874100546
391 311412176299189151604042697282
392 321885737031164598801021082178
393 332683616361227173346839882803
394 343814996441851057275812842803
395 355289295153430287372357652803
396 367116171536900399696973742659
397 379305531337366367406364273060
398 391867532660716483783964273060
399 404812591745232026697564273060
400 418151388850233107555164273060
401 431894874263832061107648142661
402 446054274431897076045598453317
403 460641098210360504185261663317
404 475667143243038422092577023317
405 491144502467160557241269223942
406 507085570748842635258108908038
407 523503051650766559522414285574
408 540409964334367603434711245574
409 557819650598861983158510546199
410 575745782059482788707182706199
411 594202367467327288063310021415
412 613203760173254086779829281831
413 632764665738304528450820532456
414 652900149693159063816083892456
415 673625645449176102370032052456
416 694956962363598094505633474792
417 716910293961547278793414684713
418 739502226317471672360787644713
419 762749746598740486916955654713
420 786670251774127223214095014713
421 811281557489958237129271150794
422 836601907116744585608777504970
423 862649980969155454984877504970
424 889444905702232452234477504970
425 917006263886785506213009145595
426 945354103766953085410610610171
427 974508949202951896020491465227
428 1004491809802084183793291625227
429 1035324191241114230021827575852
430 1067028105783169610836921335852
431 1099626082992367284609787285548
432 1133141180649409589496319037484
433 1167596995871440776904193988109
434 1203017676439500781829787748109
435 1239427932336959542547583758109
436 1276853047502362335023682768925
437 1315318891800164286685418324366
438 1354851933212880484864032084366
439 1395479250258226902424889844366
440 1437228544634876731932988404366
441 1480128154100506655328969192927
442 1524207065585858083706423846623
443 1569494928548589486614471856623
444 1616022068570747597625710416623
445 1663819501203737538009921467248
446 1712918946064724748575713768304
447 1763352841188455066459188736880
448 1815154357638533334260788736880
449 1868357414382255588905351627505
450 1922996693433145152409451627505
451 1979107655265398841904674727681
452 2036726554504506037342968027137
453 2095890455898360497895283527762
454 2156637250573242607779497287762
455 2219005672579108164787702247762
456 2283035315728678905833880863058
457 2348766650734889699156018030019
458 2416241042651307728165362190019
459 2485500768620200053161487800019
460 2556589035932987670085187160019
461 2629550000407886596060750907060
462 2704428785089599605622375876276
463 2781271499275986025202692036276
464 2860125257876701472700256196276
465 2941038201108864609792122546901
466 3024059514534873863211516820437
467 3109239449447563673603075458533
468 3196629343607957152972714018533
469 3286281642340940080379569019158
470 3378249919994249946627353979158
471 3472588901766243278595925985814
472 3569354485907974738845391968790
473 3668603766305192512599861109415
474 3770395055445926268591961109415
475 3874787907779416518979467359415
476 3981843143472207513130001995191
477 4091622872567299887048246279672
478 4204190519552334161173496839672
479 4319610848342851840826401799672
480 4437949987686757332396925959672
481 4559275456996181151147651531193
482 4683656192613022970006283231929
483 4811162574514531949729955241929
484 4941866453465361506175472201929
485 5075841178622616216980552302554
486 5213161625600489954671006404570
487 5353904225001176563020223828186
488 5498146991418817475406274388186
489 5645969552923334614987778588811
490 5797453181031081723845493948811
491 5952680821169332948949194497947
492 6111737123641714074089771020443
493 6274708475101769235989629771068
494 6441683030541944306939865931068
495 6612750745805357372824335691068
496 6788003410627816891637381803324
497 6967534682217639190987231591325
498 7151440119380908961049731591325
499 7339817217199919329491137841325
500 7532765442272621974553637841325
501 7730386268521012549378279303326
502 7932783213576472462357993191582
503 8140061875750184792545410951582
504 8352329971596839823609375111582
505 8569697374079944362310000612207
506 8792276151347148675761003758703
507 9020180606124105543732675283839
508 9253527315735477585829174643839
509 9492435172761811696506734094464
510 9737025426341103111589168654464
511 9987421724123976346235579902080
512 10243750154891515994321796180096
513 10506139291844887171059266030721
514 10774720236575993222588238990721
515 11049626663728527226489807000721
516 11330994866358883773955863725457
517 11618963802006508566078024922978
518 11913675139483375481755621082978
519 12215273306392393991517618042978
520 12523905537384664108591540602978
521 12839721923165611494371361861459
522 13162875460260151878622657073235
523 13493522101547151623953663323235
524 13831820807573570067961763323235
525 14177933598658789223773013713860
526 14532025607799757519214711120836
527 14894265134387696515435226903492
528 15264823698747242976299779863492
529 15643876097509023269284726614117
530 16031600459826782875856733174117
531 16428178304450320783498574436213
532 16833794597665606731723535685749
533 17248637812113588699750422286374
534 17672899986499328663187890446374
535 18106776786203236520349170606374
536 18550467564806305204987545399590
537 19004175426541384370662946072631
538 19468107289682665662027221432631
539 19942473950885689489509383042631
540 20427490150490321405704903202631
541 20923374638799285653790692643592
542 21430350243344984230118956634888
543 21948643937157471884461653594888
544 22478486908046600881909579354888
545 23020114628911494079957080605513
546 23573766929090650942660258128969
547 24139688066766138530832937805145
548 24718126802435468282985037805145
549 25309336473464909546111506945770
550 25913575069738142338561106945770
551 26531105310414304739162609338346
552 27162194721809644607726621415402
553 27807115716417141062195089216027
554 28466145673078618277354295776027
555 29139567018324032739493731786027
556 29827667308892775101071725063723
557 30530739315451989239784850078284
558 31249081107527074047934292638284
559 31982996139659697871197834398284
560 32732793338808821391467392158284
561 33498787193010392116972877287725
562 34281297841311542515214850474541
563 35080651164995294211060102484541
564 35897178880111942584562912244541
565 36731218631333469551565499445166
566 37583114087147507305867648221102
567 38453215036407552355759755546798
568 39341877486256307311066561306798
569 40249463761439207580690448007423
570 41176342605025371436172560167423
571 42122889280553394795265601246479
572 43089485675619596592252155287055
573 44076520406926506740124718177680
574 45084388926809576465206318177680
575 46113493631260280218831918177680
576 47164243969463969454889447955856
577 48237056554871031317954713617937
578 49332355277820099726126860977937
579 50450571419732262467221916987937
580 51592143768895405768513897947937
581 52757518737858037360590280031858
582 53947150482452130347037240430194
583 55161501022464733225577912590194
584 56401040363978296195004039950194
585 57666246623399870437880323950819
586 58957606153199545403736505035235
587 60275613669378699243532662526451
588 61620772380688849475889270686451
589 62993594119622104711279347237076
590 64394599475194433834513180197076
591 65824317927543186460897898598612
592 67283287984360517749979735658708
593 68772057319184591795395503609333
594 70291182911570660822755170969333
595 71841231189164342332397666179333
596 73422778171699643133120052713989
597 75036409616944507939453941409590
598 76682721168616900861695541409590
599 78362318506294660717695641409590
600 80075817497342605651457241409590
601 81823844350880599069011570113991
602 83607035773816527410053957979847
603 85426039128968380777691930789847
604 87281512595299869961727911749847
605 89174125330294257926573789800472
606 91104557634491330406647018809368
607 93073501118212678873467742382104
608 95081658870500719823270996142104
609 97129745630297127095442268992729
610 99218487959886608784221417952729
611 101348624420632217262710028032745
612 103520905751028639913140003728361
613 105736095047100179364564225428986
614 107994967945170395392630019988986
615 110298312807030646149978487348986
616 112646930907535034084232117776122
617 115041636624649531777713792611243
618 117483257631983335023276019971243
619 119972635093830764748273846381243
620 122510623862752315928222160141243
621 125098092679723730407542268172124
622 127735924376882251581598470641500
623 130425016082899502206598470641500
624 133166279431010712206598470641500
625 135960640769730311254602621032125
626 138809041376284191132436492781501
627 141712437672789235436636566391757
628 144671801445211009110035440151757
629 147688120065130797556110826952382
630 150762396714353484750653114312382
631 153895650612388061818111640786878
632 157088917246832862003397109934014
633 160343248606697924859313051434639
634 163659713418697201800602625994639
635 167039397386543626963341614804639
636 170483403433280391568671207780255
637 173992851946682076738306327220896
638 177568881027759618961612096180896
639 181212646742403404186122601140896
640 184925323376199110811066974900896
641 188708103692451248722727692644257
642 192562199193449670937319708373153
643 196488840385014666427656994783153
644 200489277044356577320351215743153
645 204564778491286220876927616443778
646 208716633862812736531383889589634
647 212946152391165820764773299873410
648 217254663685279657770854899873410
649 221643518015776201722289306514035
650 226114086603485817000913406514035
651 230667761911543636025024059099011
652 235305957941100350308139500353667
653 240030110530686509134265699704292
654 244841677659269761751229427064292
655 249742139753044843283184629624292
656 254732999995996471663066819964388
657 259815784644275692802753272476549
658 264992043344430583970255685436549
659 270263349455532600946776647846549
660 275631300375240233009331336006549
661 281097517869842011144380706168390
662 286663648408321299162131409972806
663 292331363500485684567500357332806
664 298102360039204176169968404692806
665 303978360646795808498488915993431
666 309961114025613649147184777671767
667 316052395312868604230754928585063
668 322254006439737819193393149545063
669 328567776494802877309754027195688
670 334995562091863406359321914555688
671 341539247742172115164768822607144
672 348200746231137695978929423105320
673 354981998999542446102361360995945
674 361884976529321882632665460995945
675 368911678733954047906464967245945
676 376064135353506630013920930566521
677 383344406354390452762711209256202
678 390754582333868322662426181416202
679 398296784929368656910322283976202
680 405973167232653756004396449736202
681 413785914208893027508956661982523
682 421737243120691913670507389478459
683 429829403957127725047170006288459
684 438064679867844035092429296048459
685 446445387602255746743235347199084
686 454973877953917401522979077665900
687 463652536210107764501269005124716
688 472483782606684184674522882884716
689 481470072788260699963993345035341
690 490613898273764329090901607595341
691 499917786927424469101874634749277
692 509384303435250797301973554746973
693 519016049787055559827456781147598
694 528815665764076616076320527707598
695 538785829432258098731970703867598
696 548929257641246043184560541224654
697 559248706529156837796123478477855
698 569746972033176847690275578477855
699 580426890406052069595680084727855
700 591291338738527183755472184727855
701 602343235487793881053337950324656
702 613585541012008859321921122568112
703 625021258110942402311778545928112
704 636653432572818978030393831688112
705 648485153727411820132054251538737
706 660519555005453986772054008810033
707 672759814504428925854155315330369
708 685209155560804113920056115490369
709 697870847328771878075410694990994
710 710748205365562056340449750350994
711 723844592223391701676265109163410
712 737163418048117588692269146676626
713 750708141184657839708210903477251
714 764482268789249548447523991637251
715 778489357448609845199883022847251
716 792733013806068416831936625376787
717 807216895194740068568641207499508
718 821944710277806492035909754059508
719 836920219695976985670977865419508
720 852147236722198459292633458379508
721 867629627923685644402010544832789
722 883371313831343025678860052959765
723 899376269616650607171026059209765
724 915648525776086228869314159209765
725 932192168823157755739176190850390
726 949011341988119071867884635342166
727 966110245925444427204459864680022
728 983493139429136303442969947240022
729 1001164340155942588951469073340647
730 1019128225356559480302397329500647
731 1037389232614897159939449716087543
732 1055951860595485935844552091532279
733 1074820669799101169770570471182904
734 1094000283326685965704740624142904
735 1113495387651651239748648761102904
736 1133310733400633446567131874660920
737 1153451136142790895995007856519161
738 1173921477187720256321500311079161
739 1194726704392075508222100283889161
740 1215871832974972285301016303249161
741 1237361946342261213769014948944922
742 1259202196919754544936157018811418
743 1281397806995491059971600590171418
744 1303954069571124916798284394331418
745 1326876349222524804074036933732043
746 1350170082969670466987694412900299
747 1373840781155934374094471584691675
748 1397894028336837003654534084691675
749 1422335484178364941947991360082300
750 1447170884364941704843991360082300
751 1472406041517141917526980328759676
752 1498046846119240215755325309591932
753 1524099267456686965372318989742557
754 1550569354563603635033135885902557
755 1577463237180391400279729435512557
756 1604787126721547305215199645315053
757 1632547317253783061126173684974814
758 1660750186484542319502685380334814
759 1689402196761013020036477482894814
760 1718509896079732182367252013454814
761 1748079919106881283618933942299055
762 1778118988209371142151373199121071
763 1808633914496816011474077186331071
764 1839631598874497376954635023291071
765 1871119033107418741832667121941696
766 1903103300895553488147718134922432
767 1935591578960388702533924159323328
768 1968591138142868666453050523483328
769 2002109344512842525358246881333953
770 2036153660490121471531342471893953
771 2070731645977251600944555769817809
772 2105850959504109435491077855173585
773 2141519359384427938336175449314210
774 2177744704884361691989425049314210
775 2214534957403200756017721149314210
776 2251898181666343574136196504577186
777 2289842546930640158758658537944467
778 2328376328202217644989201782904467
779 2367507907466901175521031172514467
780 2407245774933343953006065771074467
781 2447598530288981177198539527133188
782 2488574883968923470586638980126724
783 2530183658437906288337393901086724
784 2572433789485412706220854345246724
785 2615334327534087883779448016797349
786 2658894438961564409396829679046565
787 2703123407435818649127137371372981
788 2748030635264179142200099790732981
789 2793625644756109013049750611733606
790 2839918079599885302554568175893606
791 2886917706253299059954756757699942
792 2934634415348500981658317143035238
793 2983078223111118333891833207135863
794 3032259272793769852924956560895863
795 3082187836124106279429947778505863
796 3132874314767505152459990777085319
797 3184329241804549463573113352546120
798 3236563283223420752823314952546120
799 3289587239427338215717932552546120
800 3343412046757176383831494152546120
801 3398048779029394941602561474685321
802 3453508649089415247952711141706377
803 3509803010380579143787327156116377
804 3566943358528826645197875354676377
805 3624941332943230147316519725577002
806 3683808718432523795308156953510698
807 3743557446837767716954144368878634
808 3804199598681287855718252147438634
809 3865747404832033194120877416839259
810 3928213248187493214714630210599259
811 3991609665372319509985473653044075
812 4055949348453796523131228694774891
813 4121245146674307478926113429925516
814 4187510068200942647798876043685516
815 4254757281892398176865917838245516
816 4323000119083314819002629491277452
817 4392252075386206995139142784337773
818 4462526812511133735864117018097773
819 4533838160103264166145442474907773
820 4606200117598491321563383915067773
821 4679626856097249215933359871593454
822 4754132720256689218606036763778030
823 4829732230201372945105612863778030
824 4906440083452640017137102463778030
825 4984271156876810207394256307918655
826 5063240508652380651065746443552831
827 5143363380256379979502803251518287
828 5224655198470042412211146150878287
829 5307131577403966031198449735528912
830 5390808320542920656780512368488912
831 5475701422810471946259649405088208
832 5561827072653589546472649805230544
833 5649201654147408348098071496281169
834 5737841749120313113848993339641169
835 5827764139299517984293003429251169
836 5918985808477313604071726125791585
837 6011523944698155857773243353717426
838 6105395942466771458678147445877426
839 6200619404977456895089600246037426
840 6297212146364748508005722462997426
841 6395192193975642750535084066295587
842 6494577790663546963729326252699683
843 6595387397104142295447463709509683
844 6697639694133341688510768464869683
845 6801353585107527171792030162220308
846 6906548198286252003045259757810964
847 7013242889237594535258523377009940
848 7121457243266352009140660977009940
849 7231211077865263813069393102400565
850 7342524445189455098471113202400565
851 7455417634554292993209000098070341
852 7569911174956849018163595528880197
853 7686025837621162682836438759080822
854 7803782638567502614530630992040822
855 7923202841205822962500347664200822
856 8044307958953614213452491555865718
857 8167119757878348957966183512323079
858 8291660259364724558808054642083079
859 8417951742806906091801903469293079
860 8546016748325974357898918394253079
861 8675878079512785201428180415429720
862 8807558806196447814225529887669336
863 8941082267238631158481216994229336
864 9076472073353909102752308132789336
865 9213752109956356335693976092039961
866 9352946540032608600714084574723097
867 9494079807041602281987548787511593
868 9637176637841209868120612902871593
869 9782262045641989324270369910172218
870 9929361332988266916741636011932218
871 10078500094766774556041895497628474
872 10229704221243064255115807386241850
873 10382999901125923839044206067882475
874 10538413624660019590919268567882475
875 10695972186746993075938334974132475
876 10855702690095240952034670599737851
877 11017632548398608150625304029432732
878 11181789489544226395345160915192732
879 11348201558849731619994377327352732
880 11516897122330095449393398526712732
881 11687904869994307518459871230233853
882 11861253819172147025634184287124989
883 12036973317871283546828711436734989
884 12215093048164948775401410867294989
885 12395643029610422502299633452495614
886 12578653622698577808527122388927230
887 12764155532334732109498733156021246
888 12952179811351052367705990348981246
889 13142757864050764476464997812081871
890 13335921449784418513399346509841871
891 13531702686558463267767581997200607
892 13730134054676385160820707190273503
893 13931248400412668403113459451324128
894 14135078939719834967137213220284128
895 14341659261968824697835966694844128
896 14551023333722977637553766565045984
897 14763205502545882405786049098364385
898 14978240500843356247812817198364385
899 15196163449739824149922567704614385
900 15417009862989366212536815804614385
901 15640815650921704276160467322945986
902 15867617124423400608757847195144642
903 16097450998954543286932735336104642
904 16330354398601194737218270775464642
905 16566364860163881747904192776665267
906 16805520337282407116189875457661363
907 17047859204597264960097412652776899
908 17293420261947943599555205881736899
909 17542242738608401796414835164287524
910 17794366297560006038938336568447524
911 18049831039802218462535410364424740
912 18308677508701326915286730392773156
913 18570946694377510604106762359523781
914 18836680038130536695323822890883781
915 19105919436904385192033172333293781
916 19378707247791101369857536195228117
917 19655086292574177022775550562876038
918 19935099862311763751499337931836038
919 20218791721960023518545008549596038
920 20506206115036923696691770484956038
921 20797387768326785851014096553204119
922 21092381896625899519144770987846295
923 21391234207529514289932512494096295
924 21693990906260525527244288594096295
925 22000698700540171143377601281986920
926 22311404805501058895440295347163496
927 22626156948642845758173335131656552
928 22945003374830893018084187575816552
929 23267992851338222836473771908267177
930 23595174672931104143027380446027177
931 23926598666998597847148690687538873
932 24262315198726393491195285350778809
933 24602375176315271618273442866479434
934 24946830056244528287318984552239434
935 25295731848580700339879454913999434
936 25649133122331932206370817415922250
937 26007087010848327234659279663565691
938 26369647217268628730666090505325691
939 26736868020013578119360609877335691
940 27108804278326299865045235003895691
941 27485511437860065032295630774446252
942 27867045536313787623352077299787948
943 28253463209115610094213696297547948
944 28644821695154936730218095852107948
945 29041178842563275852545989656658573
946 29442593114544254129925175479071629
947 29849123595253168584872636036578205
948 30260829995726444211159356136578205
949 30677772659861367458861800293218830
950 31100012570446468195429097893218830
951 31527611355242925115698236921781006
952 31960631293117371950783536912968462
953 32399135320226484215304088232469087
954 32843187036253728634546605890229087
955 33292850710698659807944316805439087
956 33748191289219151092738312281366383
957 34209274400026949131929652704271344
958 34676166360336943903681977660431344
959 35148934182870548635249188811791344
960 35627645582413586403334840923151344
961 36112368982429082734593273580310385
962 36603173521725366024811487170367601
963 37100129061179880113219726360777601
964 37603306190519115879422267672937601
965 38112776235155071274672770526038226
966 38628611263078651756695670076823762
967 39150884091810425668031563427899858
968 39679668295409151682015638182459858
969 40215038211538498038039355838460483
970 40757068948592375898752446539420483
971 41305836392879311786390583435789139
972 41861417215866286693519844726060115
973 42423888881482472115228373226450740
974 42993329653483295915224814826450740
975 43569818602875273617478640426450740
976 44153435615402043408015987520798516
977 44744261399092045838323029038470997
978 45342377491868291942564095253030997
979 45947866269220666215551022068240997
980 46560810951941213647160834356400997
981 47181295613922862771748431251034518
982 47809405190022039468097133110223254
983 48445225483985629036650666127983254
984 49088843176442746886233466616943254
985 49740345832961780982250326999043879
986 50399821912173172042519801912057895
987 51067360773958400315497046528819511
988 51743052687705650638739650087379511
989 52426988840632630353123514935830136
990 53119261346177017540584053959190136
991 53819963252455019960100255958001272
992 54529188550788527978314998661211768
993 55247032184301347727654052608462393
994 55973590056585003676128377280622393
995 56708959040434602759239606232632393
996 57453236986655255205617275084856649
997 58206522732939550184258771775682650
998 58968916112816587412579771775682650
999 59740517964673068890974834275682650
1000 60521430140846957971295834275682650