1 -4
2 -14
3 1561
4 25809
5 218769
6 1284261
7 5885671
8 22482031
9 74581507
10 220977757
11 596666070
12 1490430630
13 3484310310
14 7693206894
15 16160890914
16 32492871698
17 62838521438
18 117376191548
19 212507783895
20 374035542815
21 641676187295
22 1075368660795
23 1763954792145
24 2836960402185
25 4480381554285
26 6957590774511
27 10636725561276
28 16026211142876
29 23820406393564
30 34957751660524
31 50694245982996
32 72695595235956
33 103151958992016
34 144919889722582
35 201696811192357
36 278234231878525
37 380596842820285
38 516475716858465
39 695565017686539
40 930012952991859
41 1234959177283623
42 1629172478437713
43 2135804379800498
44 2783276269768610
45 3606319846621730
46 4647193052205690
47 5957096278687190
48 7597816483556390
49 9643629955565970
50 12183497855305920
51 15323592326293251
52 19190194954221291
53 23933013662541291
54 29728968791792919
55 36786504138804629
56 45350484151601581
57 55707744308961841
58 68193367983262851
59 83197769815624632
60 101174672848317432
61 122650074386777080
62 148232303829078040
63 178623284531983720
64 214631121208287784
65 257184144399586404
66 307346554272347898
67 366335817374617713
68 435541982098349673
69 516549091451632425
70 611158885390449245
71 721416999426573935
72 849641881553322935
73 998456665751780235
74 1170824257495497605
75 1370085904801358030
76 1600003547519199966
77 1864806257754989406
78 2169241105624996806
79 2518628806985948874
80 2918924533424019834
81 3376784289660533766
82 3899637289692307076
83 4495764790478828911
84 5174385870867356407
85 5945750673762143607
86 6821241661348349235
87 7813483466528885145
88 8936461958679079825
89 10205653178426360629
90 11638162834478355799
91 13252877095612380148
92 15070625452863055188
93 17114356470765060948
94 19409327292288350340
95 21983307809908612860
96 24866800465152810780
97 28093276691016124280
98 31699431065931982430
99 35725454304561843965
100 40215326269628329365
101 45217130250417997781
102 50783389817503828121
103 56971429629759153171
104 63843761638932805179
105 71468498209009518639
106 79919793742371735801
107 89278316482491999786
108 99631752243603833946
109 111075341901609752282
110 123712454567475820882
111 137655198454622644990
112 153025071545444110350
113 169953654259160665530
114 188583346423838098824
115 209068150959672059419
116 231574506788651149123
117 256282173597567165763
118 283385171197141671823
119 313092776339886928605
120 345630579983321606325
121 381241608113424591225
122 420187509375842522475
123 462749812899479103600
124 509231259838799298800
125 559957212307593666800
126 615277143528183611696
127 675566213176225449936
128 741226932062510029136
129 812690920459577243084
130 890420764552695169794
131 974911975671917679561
132 1066695057144660158721
133 1166337683796650406081
134 1274446999323352724757
135 1391672036954161718007
136 1518706269037954308095
137 1656290291391112091155
138 1805214648468021447085
139 1966322805639468055494
140 2140514275096409941014
141 2328747902135485314198
142 2532045318828436849438
143 2751494572330563357298
144 2988253935343495935970
145 3243555906515193673390
146 3518711408835221059020
147 3815114194366264901895
148 4134245463943634412495
149 4477678710773328102735
150 4847084797166311457835
151 5244237273962098372961
152 5671017952518737848601
153 6129422739479048424701
154 6621567744864591643839
155 7149695674399610138924
156 7716182517327155758796
157 8323544541349080855756
158 8974445606700646220316
159 9671704811759399311332
160 10418304482986885953732
161 11217398522410869544800
162 12072321126275238446310
163 12986595888914881521365
164 13963945306353703049389
165 15008300694575833353709
166 16123812537883174737873
167 17314861283226910599963
168 18586068596886708261123
169 19942309100369275034935
170 21388722602907896870305
171 22930726848466816592290
172 24574030795689014006290
173 26324648449773355193490
174 28188913265827408105770
175 30173493143815703602470
176 32285406035810085550326
177 34532036186849273392866
178 36921151031329091233616
179 39460918767473237216819
180 42159926633077216794779
181 45027199906375387039131
182 48072221656553202928391
183 51304953269113969732901
184 54735855772011940205757
185 58375911989181706053057
186 62236649548827777686355
187 66330164774588284966440
188 70669147488453127782120
189 75266906755099924977384
190 80137397598111022322504
191 85295248719351896782648
192 90755791253625810036088
193 96535088591571796714548
194 102649967304643302794250
195 109118049206893300518945
196 115957784589198784709785
197 123188486662483490813785
198 130830367247442760059085
199 138904573749239007126655
200 147433227456620519344455
201 156439463205920635131291
202 165947470451419017888981
203 175982535784592067459006
204 186571086945845805405774
205 197740738373412146646734
206 209520338335198645320566
207 221940017690512897401626
208 235031240329736119712586
209 248826855341196331101782
210 263361150955690366259732
211 278669910320325988767135
212 294790469154600973520295
213 311761775342905538919975
214 329624450518928268626979
215 348420853698764017028649
216 368195147020865590842273
217 388993363652349593807813
218 410863477922561067798823
219 433855477746221820829540
220 458021439399933962613060
221 483415604717283537133380
222 510094460769289618099380
223 538116822098472189496780
224 567543915576367945484140
225 598439467955907190740040
226 630869796191677686634606
227 664903900602742956283821
228 700613560954353622119621
229 738073435536591196013829
230 777361163319714770657289
231 818557469267742671746851
232 861746272893593727019211
233 907014800140936797271871
234 954453698679753006755657
235 1004157156704503119801882
236 1056223025325713154930890
237 1110752944647745028242250
238 1167852473627506199484930
239 1227631223810873385348174
240 1290202997045660837340894
241 1355685927272053891935498
242 1424202626493553927908888
243 1495880335033641953173323
244 1570851076185565237709555
245 1649251815364885161068275
246 1731224623876695206600575
247 1816916847411726268169325
248 1906481279387902600400325
249 2000076339256296306153225
250 2097866255892851684220475
251 2200021256199713529500896
252 2306717759042496064071136
253 2418138574652372061562336
254 2534473109624445393765984
255 2655917577646495166038944
256 2782675216094846309336736
257 2914956508636830457962396
258 3052979413982052663679506
259 3196969600927474482939257
260 3347160689844162732798257
261 3503794500756436254805745
262 3667121308167070870844805
263 3837400102785195880745735
264 4014898860316534462584719
265 4199894817478705721096739
266 4392674755407418419768573
267 4593535290622546164192438
268 4802783173726281518481798
269 5020735596008822777393670
270 5247720504140352432784590
271 5484076923131421316786370
272 5730155287747257532392370
273 5986317782564975155913470
274 6252938690866164880077660
275 6530404752560907830670135
276 6819115531342865306998911
277 7119483791278761744791551
278 7431935883039296361274651
279 7756912139982291302293489
280 8094867284302711260785449
281 8446270843468072069390221
282 8811607577161694286412431
283 9191377914960252897001116
284 9586098404976126547846332
285 9996302173699159835820732
286 10422539397276620695066700
287 10865377784474362493665460
288 11325403071566487685221140
289 11803219529405157391842864
290 12299450482926599756914934
291 12814738843353839936938373
292 13349747653361206844277213
293 13905160645470266853977373
294 14481682813951493299544385
295 15080041000510703360755755
296 15700984494044081551834515
297 16345285644750462115731015
298 17013740492894461889492465
299 17707169412519041300935570
300 18426417770411124766832770
301 19172356600629033570913026
302 19945883294905674994095066
303 20747922309246691742056566
304 21579425887048106263665094
305 22441374799063396079765554
306 23334779100555409451801056
307 24260678905974076324878691
308 25220145181506488196005451
309 26214280555851613105842507
310 27244220149577679056706807
311 28311132423426101550670005
312 29416220045931749354197965
313 30560720780735337769336145
314 31745908393969811370253859
315 32973093582108729097086104
316 34243624920670894540338648
317 35558889834181783957360088
318 36920315587798714801085048
319 38329370301013169078824200
320 39787563983850239468600520
321 41296449595991802580576260
322 42857624129256743844554010
323 44472729713878363019359185
324 46143454749025979049045705
325 47871535058024728732186505
326 49658755068734616226855741
327 51506949019557020593100431
328 53418002191544107189551831
329 55393852167093916609168299
330 57436490115721322783785509
331 59547962107402560736072366
332 61730370453998625043604926
333 63985875079270533241101886
334 66316694918007234966527782
335 68725109344794828502981482
336 71213459632963722334384410
337 73784150444258451277436070
338 76439651349783025538734500
339 79182498382782957543152079
340 82015295623833476461478999
341 84940716819011904911160023
342 87961507031640737198028563
343 91080484328196624598886073
344 94300541498989241449426865
345 97624647814222877099468885
346 101055850816062574033092855
347 104597278147335712535776980
348 108252139417509128139907380
349 112023728106591140615429940
350 115915423507617273420506340
351 119930692708387951219814556
352 124073092613136081252926396
353 128346272004812152934716696
354 132753973648684330042121854
355 137300036437960962140292189
356 141988397582153007485222901
357 146823094838904039473694261
358 151808268790025803764652921
359 156948165162487704444345907
360 162247137195119126031388507
361 167709648051794144703822415
362 173340273281878947869936025
363 179143703328733167095544330
364 185124746087067336445481274
365 191288329509969817504727994
366 197639504266427784728952498
367 204183446450178241354932638
368 210925460340736537903649198
369 217870981217461493363671130
370 225025578227527974486354600
371 232394957308689672299543675
372 239984964167726828000768675
373 247801587315485803877952675
374 255850961159429669884625775
375 264139369154631384032598525
376 272673247014153685928683221
377 281459185979772498649847961
378 290503936154013445805382411
379 299814409894484039163266384
380 309397685271497178714779344
381 319261009589994832616099536
382 329411802976794130183671696
383 339857662034191608142771056
384 350606363560974999753115632
385 361665868341905749384609132
386 373044325006749372719252770
387 384750073959944866146769705
388 396791651382018599242284385
389 409177793303862502611169569
390 421917439755010891011545589
391 435019738987064939677484823
392 448494051773428661330316063
393 462349955786535213652111923
394 476597250053757503181063245
395 491245959493212342855610790
396 506306339530682867971572470
397 521788880798899520318788470
398 537704313920435673931795070
399 554063614375489899429608210
400 570878007455842948545831810
401 588158973306293787381105486
402 605918252054895417370608876
403 624167849033327798181333351
404 642920040088761927974670639
405 662187376988586044933287599
406 681982692919381990907189771
407 702319108081557024738468481
408 723210035381053790539850041
409 744669186219578736197436957
410 766710576384807040917824607
411 789348532042040049025241100
412 812597695828809321722930860
413 836473033053939710458426540
414 860989838002602326174691964
415 886163740348906929394769284
416 912010711677602098089275748
417 938547072116470544932985088
418 965789497081026154194292998
419 993755024133138692451500085
420 1022461059955231717930856205
421 1051925387441718971857932365
422 1082166172909364483157298865
423 1113201973428271756483328315
424 1145051744275227744281320995
425 1177734846511147827733668695
426 1211271054684388750417537601
427 1245680564661717363672187266
428 1280984001588744155435713266
429 1317202427981651846059418994
430 1354357351952070846746466954
431 1392470735566975090199793606
432 1431565003345493660218953366
433 1471663050894555768779658626
434 1512788253685308956993003632
435 1554964475972272931710044307
436 1598216079857214193854556155
437 1642567934499749569282085115
438 1688045425476709919533208295
439 1734674464292318689736304709
440 1782481498041263545589892829
441 1831493519226763162293250273
442 1881738075735755256979870963
443 1933243280973356204131383048
444 1986037824158767042106675400
445 2040150980784825369815787720
446 2095612623243427547211048360
447 2152453231619070753176262360
448 2210703904652789821092571160
449 2270396370878789367377895380
450 2331562999936097553173477930
451 2394236814057593875630701441
452 2458451499738789674485701881
453 2524241419588766563356900281
454 2591641624365704755026923949
455 2660687865199460247447936159
456 2731416606003677073917554791
457 2803865036079948298397713851
458 2878071082916567156884403061
459 2954073425184437709682618782
460 3031911505932742579005511982
461 3111625545986993803114107310
462 3193256557552121543865632470
463 3276846358023284340673054650
464 3362437584007113812131576554
465 3450073705556136168582409974
466 3539799040619142616310052148
467 3631658769710310708563608063
468 3725698950799908931819650823
469 3821966534429447309335079815
470 3920509379054167559751992835
471 4021376266615797367998501705
472 4124616918348524610672672705
473 4230282010821178930201573605
474 4338423192218639873041212615
475 4449093098865522898740675140
476 4562345371995226930556990756
477 4678234674767459756205474596
478 4796816709537390501000069396
479 4918148235379611586823473004
480 5042287085870126060818813964
481 5169292187129609929171929576
482 5299223576131233165621868686
483 5432142419276357383170430221
484 5568111031241462762640101157
485 5707192894099691725041830757
486 5849452676720432017955257065
487 5994956254450397361097316675
488 6143770729079699564771109355
489 6295964449096442098763419999
490 6451607030233401450321876969
491 6610769376310399269924309498
492 6773523700376005264493940138
493 6939943546152248061362630698
494 7110103809786048834496063330
495 7284080761911130359132621550
496 7461952070024192343922561150
497 7643796821179182382764148650
498 7829695545003530673704729400
499 8019730237040255771400732075
500 8213984382419888074612629075
501 8412542979866197502957721171
502 8615492566039751889571842911
503 8822921240223373010364926861
504 9034918689353597888126759909
505 9251576213402294052787875369
506 9472986751112618809613749211
507 9699244906093554266963458496
508 9930446973277291906439633856
509 10166690965743782842765597632
510 10408076641916812620526525632
511 10654705533136002431990617920
512 10906680971609182016577756480
513 11164108118749623220168953660
514 11427093993902667253359903794
515 11695747503466323093973865689
516 11970179470410459232688541073
517 12250502664199256063532095313
518 12536831831121631675306435173
519 12829283725034399607750694695
520 13127977138522963299521917615
521 13433032934484398475908464195
522 13744574078137821604677996445
523 14062725669466989790677291670
524 14387614976100125085834897510
525 14719371466632004163167099110
526 15058126844393402643358192686
527 15404015081673032072591081826
528 15757172454397156632665241426
529 16117737577272126121185728414
530 16485851439395111572876864124
531 16861657440338380105013298071
532 17245301426712496162723352031
533 17636931729213887315666954591
534 18036699200162264118493395707
535 18444757251533435295721027857
536 18861261893493111649438583625
537 19286371773437344617700851885
538 19720248215545298334883168815
539 20163055260850107364780893564
540 20614959707833625995111369884
541 21076131153550929100524718748
542 21546742035290479102492348588
543 22026967672775928480762801748
544 22516986310915582624706292660
545 23016979163105603556073187280
546 23527130455093091209737229590
547 24047627469405235528159412965
548 24578660590350789610879279165
549 25120423349600171564611762045
550 25673112472350560524802547745
551 26236927924082410568084799051
552 26812072957913864909304935091
553 27398754162559611878973375591
554 27997181510900783709484634769
555 28607568409172559123585258354
556 29230131746776191118701719906
557 29865091946722242178235933666
558 30512673016711870418164442426
559 31173102600863071896618095382
560 31846612032088846477960206182
561 32533436385134317253619422930
562 33233814530279896581974096640
563 33947989187717655321341664195
564 34676206982608115796021958059
565 35418718500824753457808555179
566 36175778345393557086857080023
567 36947645193635062718732256213
568 37734581855016342291303624173
569 38536855329720494278389082225
570 39354736867941250319130361795
571 40188502029910379065508547960
572 41038430746665636157662891960
573 41904807381567077400263288760
574 42787920792569620855615550680
575 43688064395259812692967437480
576 44605536226664821241159559016
577 45540639009841753785864833956
578 46493680219255461235728098106
579 47464972146953066856307500849
580 48454831969543526839394176809
581 49463581815990602540617892841
582 50491548836227696782814415901
583 51539065270603079689024616111
584 52606468520164103079814140407
585 53694101217789076547453148107
586 54802311300175552906994342085
587 55931452080693845824059593870
588 57081882323114678033825083550
589 58253966316219934697925306654
590 59448073949305573098429821574
591 60664580788585817043344549898
592 61903868154507842058922186938
593 63166323199986235673113296198
594 64452338989566595854439507140
595 65762314579527709964120575535
596 67096655098931836409144688055
597 68455771831632691552852224055
598 69840082299250825350232307955
599 71250010345126150630243144665
600 72685986219257472949804762065
601 74148446664238950496429022581
602 75637835002203496621508459671
603 77154601222783221246853724596
604 78699202072097091605929520404
605 80272101142776077561180441364
606 81873768965036132082659991876
607 83504683098809443383686386236
608 85165328226944481689264994396
609 86856196249485450665366287032
610 88577786379041841164665972382
611 90330605237258873149886187965
612 92115166952399700442277962325
613 93931993258050342312919930005
614 95781613592958395891250101849
615 97664565202016673911479412819
616 99581393238403003456150272123
617 101532650866887513090002353263
618 103518899368318828109402774073
619 105540708245300686565809495530
620 107598655329070582258995572250
621 109693326887592135040007684250
622 111825317734872983518014559250
623 113995231341520090632278386750
624 116203679946544448533423612750
625 118451284670427265819960640250
626 120738675629459817399634583496
627 123066492051369235093608571611
628 125435382392242615577764023811
629 127846004454761921362523309059
630 130299025507762250253599389519
631 132795122407126149113988223261
632 135334981718026748765388338421
633 137919299838532598528113252281
634 140548783124587181205521166507
635 143224148016376192275097219632
636 145946121166095770656670854320
637 148715439567134972691928648880
638 151532850684685885891495128560
639 154399112587794884589514256144
640 157314994082868635893995947664
641 160281274848648571237328327948
642 163298745572667646418440623938
643 166368208089203321289286529673
644 169490475518740799176766366145
645 172666372408960675750091080065
646 175896734877265257346094649045
647 179182410754857919754316266295
648 182524259732389990143002168895
649 185923153507189747179731492435
650 189379975932088247469373378285
651 192895623165856800200765994886
652 196471003825271026365114413526
653 200107039138816554086885655126
654 203804663102051517495197966814
655 207564822634641143163629796274
656 211388477739079825462294355746
657 215276601661116210201230516206
658 219230181051896924701952533516
659 223250216131844711917692363207
660 227337720856286846435781758607
661 231493723082849831141089781775
662 235719264740636495000797741035
663 240015402001201734851411010465
664 244383205451343267232138963289
665 248823760267723880217993826109
666 253338166393341799864550298623
667 257927538715865911287664164588
668 262593007247852700568973956748
669 267335717308861910605119390860
670 272156829709488031708728373980
671 277057520937324876225785819940
672 282038983344880615660447463940
673 287102425339460788798155860640
674 292249071575036920094519602470
675 297480163146118519154306673045
676 302796957783646364465565275501
677 308200730052925107681817338541
678 313692771553613368663978481041
679 319274391121789626206661187419
680 324946915034112344884343405379
681 330711687214092914765071251831
682 336570069440500117856460975841
683 342523441557914973074331216226
684 348573201689454950261901820882
685 354720766451686683340720473682
686 360967571171746453046914020330
687 367315070106687850901609138790
688 373764736665076178086038844470
689 380318063630849275743569792034
690 386976563389464626916283541904
691 393741768156352714846466593523
692 400615230207696767737063343963
693 407598522113559166273488120923
694 414693236973374937265852607175
695 421900988653832904679329510245
696 429223412029165218084739090685
697 436662163223866128185219677185
698 444218919857861029561744793235
699 451895381294146942134006933480
700 459693268888925755057541018280
701 467614326244251709876659522216
702 475660319463214753729577371656
703 483833037407681548260789864056
704 492134291958616075640113789624
705 500565918279001939721604148084
706 509129775079388617902620680266
707 517827744886084077667455039201
708 526661734312016331124966819161
709 535633674330286661079451717657
710 544745520550437413312325577357
711 553999253497457411803012588735
712 563396878893548216584544085895
713 572940427942674607816686618075
714 582631957617922844470815748629
715 592473550951690411760137698174
716 602467317328731138120147856398
717 612615392782079730151327671438
718 622919940291879942482954822198
719 633383150087140769007482240090
720 644007239950445212373186857610
721 654794455525636360012667355030
722 665747070628505667330261149780
723 676867387560508521976545001055
724 688157737425532337406782554215
725 699620480449742599156498704615
726 711258006304532463475318722531
727 723072734432601685143844694121
728 735067114377190829461699197921
729 747243626114496902542003623429
730 759604780389296714182544705639
731 772153119053804468710797456676
732 784891215409790261322906700036
733 797821674553986340559785064196
734 810947133726808181690776028532
735 824270262664417600910981157132
736 837793763954155326406497005740
737 851520373393370629506596638600
738 865452860351675807327481850030
739 879594028136653497522794979949
740 893946714363044995995794913669
741 908513791325447939701163090373
742 923298166374551908975016109513
743 938302782296940697184077204323
744 953530617698490189883326233355
745 968984687391390991120045128575
746 984668042784825131025252569225
747 1000583772279326386395339109850
748 1016735001664853944591544627850
749 1033124894522609340777047799050
750 1049756652630626799275157882050
751 1066633516373167311671719426446
752 1083758765153946987204679174686
753 1101135717813230414988151501386
754 1118767733048819982711595882584
755 1136658209840972302641240337419
756 1154810587881273103035013349811
757 1173228348005502151468359873971
758 1191915012630519986060802688831
759 1210874146195208441196368259757
760 1230109355605497166049437706757
761 1249624290683508547065631446345
762 1269422644620853659509425228155
763 1289508154436112088280771980960
764 1309884601436528674426526179744
765 1330555811683960461133405135264
766 1351525656465107331492056220448
767 1372798052766060049971023870688
768 1394376963751199640339530286048
769 1416266399246482254733515968220
770 1438470416227143911674859191890
771 1460993119309859705133647705145
772 1483838661249392312172363676145
773 1507011243439764853333428301745
774 1530515116419993387732311580485
775 1554354580384414553801933419335
776 1578533985697644096804964277711
777 1603057733414202255593488650851
778 1627930275802842213654946480701
779 1653156116875618053243951620214
780 1678739812921728886366150287174
781 1704685973046176072557385519046
782 1730999259713270670793747461006
783 1757684389295028511480297368066
784 1784746132624490514303050980082
785 1812189315554006118794901969982
786 1840018819518517936766278054300
787 1868239582103885979290182738935
788 1896856597620290055713628279615
789 1925874917680749188198066088639
790 1955299651784797132575037450459
791 1985135967907353344844680077873
792 2015389093092828982448726948713
793 2046064314054507780521027367373
794 2077166977779241895662222825935
795 2108702492137503063405850713180
796 2140676326498829670445668156540
797 2173094012352710598883239420540
798 2205961143934946957235678697740
799 2239283378859533071720763436020
800 2273066438756098371415321435220
801 2307316109912952062267749982576
802 2342038243925772747641661741366
803 2377238758351985417079896732741
804 2412923637370868490311431655069
805 2449098932449433870183008408029
806 2485770763014123226187556826881
807 2522945317128363999587678454891
808 2560628852176028891799577245651
809 2598827695550842869715870352007
810 2637548245351781995009701003057
811 2676796971084508659182531707730
812 2716580414368888082198957914690
813 2756905189652631209998900530370
814 2797777984931109424995673556634
815 2839205562473386763862756259254
816 2881194759554515618487715931398
817 2923752489194142178933728212338
818 2966885740901468161602640342048
819 3010601581426615651543644515875
820 3054907155518442175003512061195
821 3099809686688853406873135489035
822 3145316477983661207655998180535
823 3191434912760034975972316772085
824 3238172455470594595423168059405
825 3285536652454193548877121954705
826 3333535132733441068912968872291
827 3382175608819012490261280736856
828 3431465877520797268640019151256
829 3481413820765934430380454384024
830 3532027406423785518694549724984
831 3583314689137895405348975135816
832 3635283811164991640889332474376
833 3687943003221073322406305152836
834 3741300585334640765158603944282
835 3795364967707117573171096627857
836 3850144651580517014215723925385
837 3905648230112404916363072233545
838 3961884389258211616569162345725
839 4018861908660945806540502902479
840 4076589662548363437406140805399
841 4135076620637645162523724268523
842 4194331849047636117062896467813
843 4254364511218702153849090713198
844 4315183868840256977319446481790
845 4376799282786014941345567245310
846 4439220214057024602120666502630
847 4502456224732538444296781481130
848 4566516978928774527096671293530
849 4631412243765626127220267644390
850 4697151890341375787022634221540
851 4763745894715470509664851481231
852 4831204338899415177736625506071
853 4899537411855841608225284926871
854 4968755410505810994665753594579
855 5038868740744407826855656919289
856 5109887918464683719664537839601
857 5181823570590009925211838669461
858 5254686436114897647040475170871
859 5328487367154345620877129872532
860 5403237330001774774152476838132
861 5478947406195610125660086929140
862 5555628793594570437567431470500
863 5633292807461726484461896713180
864 5711950881557389158224748444924
865 5791614569240888983282265645144
866 5872295544581308974191527607998
867 5954005603477233126584337162013
868 6036756664785573193222253499573
869 6120560771459536759314465026805
870 6205430091695799995324042228025
871 6291376920090948831242772841075
872 6378413678807252663756110066075
873 6466552918747835076853585874575
874 6555807320741306427272195947225
875 6646189696735923518696603963850
876 6737712991003341962886407953146
877 6830390281352027201863040683386
878 6924234780350390542973033609586
879 7019259836559716938056267136734
880 7115478935776951619093379859694
881 7212905702287413085591650456986
882 7311553900127500323599346033896
883 7411437434357462522620711459131
884 7512570352344299944843430705507
885 7614966845054864990993512049507
886 7718641248359232898805136456495
887 7823608044344411903541078431805
888 7929881862638463085228890526485
889 8037477481745100524295179658969
890 8146409830388842786091052209739
891 8256693988870787155412235890448
892 8368345190435078444533583788688
893 8481378822646144602505727548048
894 8595810428776771759507683875920
895 8711655709207091747919356721840
896 8828930522834555551478255523120
897 8947650888494966545421520616620
898 9067832986394647803893676783970
899 9189493159553818166128605239785
900 9312647915261252169997227300385
901 9437313926540299380456537416161
902 9563508033626339061247130981301
903 9691247245455746560871478968151
904 9820548741166448208450156454239
905 9951429871610141941504298883699
906 10083908160876261316056015694221
907 10218001307827760979680626920806
908 10353727187648802120291709661366
909 10491103853404416837498366902582
910 10630149537612230819350194161982
911 10770882653826324145185466682450
912 10913321798233310475128462486210
913 11057485751260715328548949429390
914 11203393479197734597507086488364
915 11351064135828454886866723883559
916 11500517064077617720375750384623
917 11651771797669010101590160388463
918 11804848062796564370065343346123
919 11959765779808250746760193160385
920 12116545064902846418103468720505
921 12275206231839665465663896348765
922 12435769793661334407852292314015
923 12598256464429698581572014587340
924 12762687160974945055229857715820
925 12929083004658028230029627303020
926 13097465323146484754001629545276
927 13267855652203724842779759237316
928 13440275737491887572730353521316
929 13614747536388348185670099553344
930 13791293219815965920090657610054
931 13969935174087161361541916648181
932 14150696002761912784620580948941
933 14333598528519761440872752530701
934 14518665795045916230854997126257
935 14705921068931548684614748669307
936 14895387841588369662954519750755
937 15087089831177579682041959096215
938 15281050984553285256226061878145
939 15477295479220474148325539111234
940 15675847725307642913175247410354
941 15876732367554170618857443374898
942 16079974287312533130813245611338
943 16285598604565452846932864193798
944 16493630679958079276767708948950
945 16704096116845296365200245592770
946 16917020763354252970255278211760
947 17132430714462213416246058167635
948 17350352314089825557127128053435
949 17570812157209904300779994240955
950 17793837091971829062994486809255
951 18019454221841654140134929796741
952 18247690907758031511902940945181
953 18478574770304046110234756194081
954 18712133691895064117207392565299
955 18948395818982695383881700829384
956 19187389564274971593288408212616
957 19429143608972842324272617815176
958 19673686905023091708659936492136
959 19921048677387778912200482539032
960 20171258426330306209992529190232
961 20424345929718218969592534992660
962 20680341245342842399789877630570
963 20939274713255860470069838594625
964 21201176958122942955114391846329
965 21466078891594527110304254768249
966 21734011714693861038094603473773
967 22005006920222416361347991076063
968 22279096295182778378228505734823
969 22556311923219122434098249029115
970 22836686187075385809018003144885
971 23120251771071244984945701115230
972 23407041663596008724556246421230
973 23697089159620537963781590091630
974 23990427863227304092698023415190
975 24287091690158697774275655844090
976 24587114870383701027760308939306
977 24890531950683035883087871598646
978 25197377797252903494742847630196
979 25507687598327428187873717324479
980 25821496866819921496275178410439
981 26138841442983081841048692078151
982 26459757497088246090365415107011
983 26784281532123809834786943126921
984 27112450386512933809056731334657
985 27444301236850654490166021374757
986 27779871600660517502830025489415
987 28119199339170853067290455504900
988 28462322660110813330596703972580
989 28809280120526292031217572215524
990 29160110629615847558005894732244
991 29514853451586751078187246168748
992 29873548208531282025178665901388
993 30236234883323393855671541425448
994 30602953822535873606542015719630
995 30973745739378119405790101323725
996 31348651716654660717862686077925
997 31727713209744546732393408677925
998 32110972049601728936601588064425
999 32498470445776564545340646182275
1000 32890250989458568099081421151275