1 28
2 351
3 7750
4 58653
5 885115
6 2412306
7 12066328
8 23519511
9 74011861
10 297399466
11 443736945
12 1282837878
13 2375017660
14 3160641771
15 5389555753
16 11082106126
17 21090164131
18 25760073690
19 45229040703
20 64049963005
21 75666918636
22 121543481241
23 163469900791
24 248490292996
25 416485546128
26 530759560150
27 597025601901
28 750364563403
29 838549407906
30 1040975154856
31 2097935433153
32 2526955448095
33 3305926839628
34 3606273363771
35 5471261639326
36 5926954072725
37 7488033980778
38 9377682623631
39 10845978469453
40 13404374077186
41 16447053854791
42 17580911198670
43 24275609652385
44 25841266680096
45 29225860331878
46 31051916359101
47 44122965119415
48 61489242578961
49 68410869505903
50 72107902396566
51 80002856945116
52 93187439365321
53 97965290073960
54 125029445687875
55 144068395270528
56 165464362881181
57 189445224458386
58 198054962101305
59 225864823357278
60 246154570614820
61 256855339539891
62 316355733030646
63 418600981392903
64 452410133466565
65 470149539919956
66 507370910687578
67 657563888530395
68 732401791963128
69 872864523898003
70 903488347788426
71 967427050805776
72 1070376797676781
73 1221705083746953
74 1346551558274286
75 1481853451941891
76 1578202185349441
77 1732477507392646
78 1957550785623378
79 2078912608960600
80 2340506470115556
81 2705541103261711
82 2783957323695030
83 3205041223901545
84 3295318352814216
85 3578962275308421
86 3779134568543971
87 4096830966882976
88 4554777852170028
89 4799274075962290
90 4925563769176281
91 5186462993595703
92 6039251013655441
93 6670275439598253
94 7005819654381835
95 7719217439747751
96 8098002588608101
97 8695142324778106
98 9999915750199180
99 10232461858879611
100 12535844382058410
101 13393496227159503
102 14931422101779778
103 15922834129213831
104 16968505765870036
105 17329524702958755
106 18451211243250528
107 20454958827655003
108 21741933468242296
109 23095689735237301
110 23562254054160900
111 25009335281187153
112 26529731190267606
113 27585508037068828
114 28126383668612811
115 31560665917303845
116 34683121699226560
117 35337501525655071
118 36677158893900253
119 38765830313545426
120 40952695325609431
121 41704100619826590
122 46457987014269936
123 48139548758228278
124 50756798970738091
125 54429994102968135
126 59330514011441050
127 63510775277743206
128 69078571087158361
129 73820412619969653
130 77552151552817866
131 81439787844073071
132 84120701527000621
133 89703548933063625
134 94090392528319278
135 97113128237738740
136 103401786487211136
137 106671147482188486
138 118800535320388503
139 128150389895086378
140 140171955850045756
141 142264037117502315
142 153118951396831630
143 155370661519320261
144 159956930225082403
145 162292027868107866
146 174398107798954621
147 192603506989838526
148 198086525859249028
149 200876432404464531
150 206554555640886481
151 227492751712703778
152 233789743336231720
153 236992294204297191
154 243507152779065253
155 278364421478441403
156 285811872741769465
157 301205620880989461
158 321413628568706416
159 338382230748293628
160 347142466108251010
161 360636664678562503
162 374565184529325076
163 408816907194939453
164 419068852913715355
165 434847909106201528
166 451118991685066741
167 473600258543997585
168 491067230111257878
169 527614838871290856
170 540289684804037806
171 559777074330275011
172 566401580370519930
173 600512422190748445
174 607535881908261516
175 629018312678657721
176 666228079776730276
177 673885792300929075
178 713283712759395190
179 721389125178301581
180 746167338849822786
181 824797372006038753
182 843176526457180735
183 852493302500795046
184 871384377454203628
185 900374276184917401
186 930163472794233406
187 971156100733837578
188 1002879009682900911
189 1035460784179743516
190 1162577586378124225
191 1174751066095978176
192 1237223875956899131
193 1289173514369213655
194 1356654906232760170
195 1398538150128335503
196 1441493425981385596
197 1500472528424641800
198 1592703041065482906
199 1624476650889111328
200 1673126378373014461
201 1722984225764182066
202 1739876097082790745
203 1791381982753498878
204 1898211649428119376
205 1991243562438734731
206 2168280118675734778
207 2188735444695443841
208 2230128780187335391
209 2293440662556611596
210 2314874536474807035
211 2380180323494815128
212 2424564731631641950
213 2447014249861500501
214 2492433211841940403
215 2632926753331611661
216 2656971584784952380
217 2730206783260746153
218 3177742887779931640
219 3262729664758534453
220 3349602157296859786
221 3468423145065712470
222 3748662063205633701
223 3912334351056341056
224 4151446109808621561
225 4221957360708898903
226 4257585488175899166
227 4329593735861759716
228 4439507232153823921
229 4589667149554466253
230 4666319580271429675
231 4705044008920157826
232 4822827799186149831
233 5065776681772611105
234 5275946163923768620
235 5318839806408814491
236 5405499298654465753
237 5449268292192384696
238 5537692681277317246
239 5672569183332743251
240 5950545636067592365
241 6239782104588115111
242 6439040376897504195
243 6747852185128725021
244 6906825929717803026
245 7014532610456004376
246 7178714726821927381
247 7402594889035171953
248 7516698218260450255
249 7749305533945984491
250 7867839526336544041
251 8294677421597532378
252 8420114470927362400
253 8611231501384934653
254 8675734816012146156
255 8805949865177493106
256 9004323648590168311
257 9071269994112064830
258 9274602854262224403
259 9621927510711665878
260 10349158891494527028
261 10576050102628786881
262 10729601765516700703
263 10807071488348206086
264 11773667124689738346
265 11941559809550918128
266 12026251379189502351
267 12457255746535368706
268 12991378207378808980
269 13082226647355482211
270 13544450194031563366
271 13923955638452796210
272 14214364050208888503
273 14509802491121377476
274 14810340419302622481
275 15743256491208423528
276 16064901360910983141
277 16282358748136456003
278 16392003860124644346
279 17062877827423442700
280 17639273989597073815
281 18352279559377355761
282 18840831696652197645
283 19850496642310509253
284 20770561781213892390
285 21175609131051178203
286 21449280528982087705
287 21587217563664652536
288 21865310048995481278
289 22005471827779545141
290 22717563559577690896
291 23597321275932162850
292 24047734174755388903
293 24505288760887480756
294 25921709959800868795
295 26083215434497232466
296 27405708810974901226
297 27574879332386005425
298 29493921213490091086
299 30036184926092958691
300 30772105090682149503
301 31333852627971069996
302 31713077838446515378
303 31904119916035991001
304 32289082158413431351
305 33070626916130828115
306 33667075550058341328
307 34681070665352955403
308 34886892457617770466
309 35931335462095973221
310 37437229390358637126
311 38544762330320977081
312 39222290167348728286
313 40607147739045225520
314 40841870502825091791
315 41314709050353306253
316 41552833535519223996
317 42760683233549180551
318 44248586725222935265
319 44500714763199605856
320 46561179444051729016
321 46824236276685871095
322 47620849372225274628
323 48158173613967148810
324 48428724461256138321
325 49800555054102843676
326 50921197184022108840
327 53519664928295125791
328 57155362980556094451
329 57780860232532303153
330 58729795398358308406
331 60015213524460329730
332 62656467884840116378
333 62993329828655196321
334 63671582763610383871
335 65046356387538190875
336 67870199388161813203
337 68230252677537469386
338 68955135886376166736
339 70424166553710137820
340 71542974392377239753
341 72676554983055641646
342 73440559268812272628
343 75772846402740184006
344 76167495779342609565
345 80622903977286490666
346 81875004177159777871
347 82295954456255845110
348 83569642033909713003
349 84427859560244826025
350 85728948990675995278
351 88829931697131883455
352 90187239638068370028
353 91101678089153673970
354 91561786626010140441
355 92953747379075123646
356 93891482408430552196
357 95312857966899829201
358 98209447216084176715
359 99685021472402316328
360 101179024782514257061
361 104737735375797919878
362 105773452653182573260
363 107343022671086773753
364 110540436896066025331
365 112715826852169970703
366 114370679796311683836
367 115485123686749467778
368 122951859683458039101
369 128353311638959482180
370 131438585059602515695
371 133951076925303880971
372 135222252291298280521
373 137147854217250948526
374 137794776894483956325
375 139750822459026374778
376 147122148038436819991
377 151277549966445327985
378 151979532735202453296
379 157693749265263971656
380 160617307053520143828
381 162095937288442906330
382 166600062098089614316
383 171986220263314115253
384 175921666639898224528
385 176717690963342560431
386 178318746646667062381
387 181557139829098000905
388 184017968294794183278
389 186506529286325129091
390 188181100030107586753
391 189023072269491343296
392 190716437095433443846
393 193280175664144097851
394 196743113060932626903
395 198493874853319798165
396 199374112366858221156
397 202034366333049869361
398 206533839314484360316
399 207443678588946157995
400 212043135500176277710
401 215783604498497737626
402 217674358216741842976
403 224401088471230756953
404 229311208338111801028
405 235321219259571709846
406 236335533336340554285
407 239400361874780001378
408 241461924240591044200
409 242498239968793523751
410 250922993232176594911
411 258493395548409163416
412 260690988647582006878
413 264016556556680917171
414 268505575468762301775
415 271913923607920244028
416 274206124785230813890
417 284721323374928780641
418 289501426216646000253
419 295570424644670267128
420 299262444634658805301
421 302992816248600679306
422 308026853146361685078
423 314417231196751990153
424 322231149635967847171
425 331551262596876656076
426 334255030046224413778
427 338345117060048115031
428 342476825997363083236
429 343863370014052298355
430 363771607216580986501
431 365229607756554004500
432 372592867846068799615
433 378572168235217786011
434 381591671523455718361
435 392318470927240290378
436 395429007939887262160
437 401711764389093021276
438 411291734577054038190
439 416152645892597803203
440 426018184960923987741
441 429349689026851687291
442 434387634721555689496
443 451538032805547884406
444 460322552646206251561
445 462096433185302827080
446 476493649042880492128
447 500685663168283450131
448 504496763619636431953
449 506411360113224264336
450 518026550123691883170
451 523916872788777670503
452 527874677960352046885
453 539897897605153009951
454 545994548998649306956
455 554212567471248986328
456 558360070275162371230
457 566732703439071753066
458 590298692542977442375
459 592480940380848075726
460 596865608807233563028
461 599068062503101285731
462 612425505132733775805
463 644560811773509495151
464 646908936072216844950
465 653996123068845035403
466 661147895110856196456
467 668364722189803922661
468 673212315183000659011
469 680538618707767071616
470 682995434236390364895
471 697892070517775844921
472 702917374923363620503
473 718174577177330903281
474 720744072110063774640
475 733706758292632974955
476 736322465972262030786
477 757529268684030989146
478 760215539954580313185
479 781992892389284560153
480 790292269917030019006
481 818488958065427650716
482 841645431770860919476
483 853426809383756862528
484 859368835278568326790
485 862352751935948402781
486 868346492255379158203
487 871356355854956635986
488 905042757240899576335
489 917558281268672734251
490 936601784960193535365
491 946246343334161047578
492 962504486010061646653
493 965783884927631548716
494 972370621553509625266
495 982320890714343196471
496 985656442410957302910
497 995719781541891282003
498 1012682244362504672278
499 1016103465002797278381
500 1036833702243881433255
501 1054377016194482267770
502 1057915190878639735041
503 1075754837107923558796
504 1101150951088174429653
505 1112186895756879944106
506 1119595274847207681328
507 1130784920969873739661
508 1145849284252903938345
509 1157256984646272100878
510 1168759171188055121571
511 1199898364143508035931
512 1223703807568544692405
513 1227709381208609426436
514 1235753313232688160778
515 1264253822778233362635
516 1276634885263489033128
517 1284944929312035645550
518 1301700298079914619706
519 1322900176752518224861
520 1340066531926026252153
521 1353062768268837054366
522 1366163868713486819571
523 1415109364302583903240
524 1428708819120379144453
525 1433266100279105727636
526 1456234634184872782591
527 1488905247489592099896
528 1498351086713958458878
529 1512613446584714039251
530 1556081109348920556130
531 1560974442256531426761
532 1585633891352516508916
533 1620701828765468324253
534 1630839102933518753275
535 1635927520464443035026
536 1661568511259731312981
537 1698027855382513036278
538 1708566397338733116220
539 1729807051703739421896
540 1778404184955191283903
541 1789356602118786083965
542 1805890584183453422578
543 1811430121636226855961
544 1822551684837533960311
545 1839340684744691862916
546 1844965575549730491795
547 1879016815966312138221
548 1890482940539711485003
549 1948692022130326501953
550 2014439469883251548446
551 2051073920608096006000
552 2057233297257650862351
553 2069598299776153448653
554 2088261889479464914306
555 2107065525395798541511
556 2113364670394265444430
557 2132356341032648210403
558 2203213910499553166776
559 2209751632579981483575
560 2229461877444185321028
561 2282740083587662060636
562 2302990975982006823241
563 2343942109568877975235
564 2350825928875935111546
565 2371578553067230771551
566 2413542023792367278265
567 2470454261000143543153
568 2477646262651279700016
569 2492082617888221832566
570 2513868538521877825771
571 2565320259505384574676
572 2580180872424148770778
573 2587638037536317523681
574 2655564509926541649528
575 2748438943435941846300
576 2787927352984978605415
577 2811846511401674923828
578 2819857464863061652611
579 2860198109208517538566
580 2868323666713209025245
581 2909240595554683999960
582 2917482064978805894871
583 2958981845572277541226
584 2984116986282889561231
585 2992534800289036263990
586 3034921294637461667305
587 3043458339227604137736
588 3086444349032526721891
589 3112477938251394808096
590 3147473820041419187628
591 3281643315981928228653
592 3327411683591768033128
593 3336628884749317208871
594 3383034683844681970426
595 3420545438356318990278
596 3448905399849073300731
597 3496607368215488616286
598 3583856624270186844685
599 3613339744457573053378
600 3672912627213943017556
601 3733301749011629461030
602 3743446584659963528061
603 3835788417005020336260
604 3866987613990773388753
605 3887904333246066384175
606 3919456139419679760028
607 3951221036581393478281
608 4047805794919110253120
609 4058657814868047800991
610 4113282291979074833746
611 4190784729596603372403
612 4224370541781758227056
613 4246885456347851185078
614 4258180358012310669261
615 4280845271439051821611
616 4418956532083593989503
617 4430631443672421239526
618 4501222051122471520440
619 4536867271928291934453
620 4633073049897390330541
621 4681809741344593190985
622 4718641976671558504878
623 4755715364912814771651
624 4868395086610160589330
625 4970414181249808318378
626 4983290894933863633521
627 5009127732627070277071
628 5048092235171397894076
629 5061136394106600554475
630 5100437520833837619528
631 5139992639207021613381
632 5206485826728999811936
633 5246724681644597964541
634 5327980197395627494135
635 5410281680970372133201
636 5535718620674437933480
637 5549804411311966788711
638 5592241118187625931316
639 5620682208735163799866
640 5750163410813190069625
641 5808503202291335448981
642 5986490388460324369641
643 6016592101376908658503
644 6031690191805209840846
645 6061981104037036405396
646 6107655093110991338401
647 6122943333402762247200
648 6215344055839183334706
649 6246401302629961206328
650 6356122069475478032145
651 6596654382911360656890
652 6678497715690763362205
653 6728008599372747813778
654 6827948360688242287396
655 6946105317037637036301
656 6997262988175151130306
657 7083223405290124811461
658 7187535777868728303295
659 7205044991818519068966
660 7240170067514733963628
661 7293125166431568093721
662 7364233702859298959925
663 7417943442512320208778
664 7508184987962531689453
665 7526342621419849294236
666 7562767683118654647586
667 7691414446537606752003
668 7747104259137697586496
669 7803129686187724977501
670 7840667221202578577851
671 7897255599918235392856
672 7916193853934690742615
673 8011453800213201085930
674 8030619948753440189361
675 8185329271311335919721
676 8302984274844932335075
677 8382201193935403541631
678 8562744485585728849278
679 8603302112387581310020
680 8664438632994319108753
681 8787798215478148567051
682 8808499733191090567650
683 8870848279741713300903
684 8933564157469606282356
685 8996649095666047362561
686 9295976428764443134003
687 9361185669202659440176
688 9514824312216978406953
689 9559104976114655979655
690 9648181626432742032291
691 9760499161996344507046
692 9851135784510080619378
693 9988405127605142557956
694 10197295507769506643403
695 10244206505186828436745
696 10267729357389245672616
697 10314910112509323968878
698 10601805077421689985490
699 10747727143856912123236
700 10821313433835613185841
701 10845935297089709422320
702 11044596190622708645128
703 11119871459756043562501
704 11195573780952439460506
705 11373884175853842730011
706 11502692405245207527166
707 11685064364196793435503
708 11737610942106832180525
709 12138023014659449558470
710 12219455597666033419003
711 12301342940612880268696
712 12383687072918890415701
713 12494193330895852455153
714 12577611235365086070006
715 12633480602043898528828
716 12661492743009533039211
717 12830654810390422959045
718 12915939508551224172378
719 12973058000928077217760
720 13001696086766328321471
721 13087926631457463610476
722 13408194245814361777105
723 13496664424673153000278
724 13526262361453293832941
725 13585620524057992796491
726 13855425708299494008250
727 13885677717825057185601
728 13946346887846498719903
729 14129681379153403424761
730 14160431490063663406680
731 14253016628783208901653
732 14315019868907049550195
733 14723544898824493267278
734 14819186510188412591331
735 14915345288194695397536
736 14979739558298231238886
737 15109223290493566990770
738 15272388315326130122485
739 15804417922764633410661
740 16076169326436233749021
741 16110410356093355634060
742 16213498314676999437753
743 16282528541622428605975
744 16317135390907892872926
745 16386532994433373317028
746 16421323922281152986931
747 16596203302822891028086
748 16843639610350601715591
749 16950620741334751139796
750 17022255590847280560346
751 17166282304970278448550
752 17347742428796846912665
753 17457383705601683830078
754 17827034445385874777628
755 17901741660194498722210
756 17939192989313890778121
757 18051938954283445974126
758 18624566418789715653591
759 18702047605926394165141
760 18857816000962730548785
761 19054045464265765848700
762 19172597744250315154153
763 19291764071112829760206
764 19451612085254363039130
765 19572221086396464219903
766 19815309307012567532121
767 19896895646270697983671
768 20019799907730112788676
769 20060908312403417656275
770 20184655824339341736528
771 20267507043747473578390
772 20392315120856818328203
773 20434059866413733529186
774 20643853359731844487141
775 20686026692493191039220
776 21026005370243029839628
777 21154691854967385151801
778 21588397211319271231311
779 21676021233461342672653
780 21940673564135357393671
781 22252832535605567652576
782 22888262139595146495370
783 23026373942077489619503
784 23491773021420194143653
785 23585786998807374714115
786 24012739391465794512466
787 24204552597642933742878
788 24349248940735243974771
789 24446113059216911800753
790 24592011192177583699126
791 24935264193118492565703
792 25083589861524035631636
793 25232650056158106494241
794 25482723894093753085996
795 25532985661096201838235
796 25785535456067292769150
797 26091339692872560507856
798 26296883436986060351580
799 26555709008381210717095
800 26607728010851104123566
801 26869098551259816760321
802 27079732282131928381725
803 27398261770101218276631
804 27666082402517890390186
805 28317765512943796676878
806 28372644886789901932101
807 28482669551400579756451
808 28703785755301877348415
809 28870560040188018798828
810 28982190876872580495730
811 29206531859757993109566
812 29716594630028784422253
813 30003155592622267855528
814 30176194794628564134181
815 30350064848894259491386
816 30408206718307123450305
817 30583189536944697622278
818 30876692055374789509753
819 31231989820305613681651
820 31291536017886434649450
821 31590688077261944895565
822 31771320505298782712578
823 31952812812962232765511
824 32135168271824651828116
825 32379657235319180068128
826 32564039488850646911421
827 32873287377514643198776
828 33060007993008906129781
829 33122444250702479539140
830 33310342910153842471953
831 33499128998458429787286
832 33688805865452565354891
833 34006922613659586585646
834 34263214779163110768378
835 35041769118158494344030
836 35238693949493150036403
837 35968660607029766955976
838 36035641334238239687175
839 36643159347632534952486
840 36779315849015148425836
841 37052893917551094576120
842 37397249269143622770835
843 38446357995057202048180
844 38730224640640773105216
845 39375315791218721404503
846 39519878518596787362325
847 39592325572251362331876
848 39956223144254447266831
849 40175896406364805303036
850 40249344094733577907755
851 40470358868584118715528
852 40618263172485717352270
853 41289419258753684010301
854 41590663157259813672153
855 42045961747922567945811
856 42736692716413392753378
857 43358589430292176738426
858 43593736388712632462431
859 43672354467905010955590
860 44146548352541568582936
861 44385249461945191235541
862 44785474515041600405296
863 44865879295706441757135
864 45269709953908267850050
865 45350838445279451964201
866 45594951238612143496206
867 46004238984608871291361
868 46582381853610665290866
869 46748673094464504395128
870 47756844124501918067740
871 47841669758478077321931
872 48524806001931454089091
873 48610766663890052064570
874 49042475877140277880285
875 49129199950461833016396
876 49564739742175311585751
877 50445476888810857533261
878 50623179843496114047403
879 50712226751437019620866
880 50890712192512734545416
881 51249253862290399411860
882 51972654760253370234028
883 52246114477553255739481
884 52520772176286590834686
885 52612591685346627545205
886 53166322540970418670191
887 53912177596921833958951
888 54288362267965550126403
889 54477273304421768398465
890 54761666796301112635078
891 56202262310203110407503
892 56299413993376856628726
893 56787274244338058215081
894 56885267791457969252040
895 57180094338425684064453
896 57377351912555953464355
897 57674301337226663266528
898 57972530346403909039741
899 58372167109269088386585
900 58673398974748482802878
901 58874939010758794010500
902 59483023813541509790806
903 59789023281642088808011
904 60199062175622596092903
905 60818512723581652550721
906 61026172835835025530271
907 61757642471297325213528
908 62390417856258963255786
909 62921849309987123329741
910 64212694227424166810401
911 64538830256364111186406
912 65195244584693350193080
913 65525532220068256625653
914 65635937472235831656516
915 66860662041689724433225
916 67310711128310223950181
917 68332558483682228582028
918 68905814947420324340503
919 69251688383994425618596
920 70064356349915343040653
921 70298001346431299719915
922 70415067100911462435906
923 70767239550366526719111
924 71357455083212022895066
925 71832575846460833203878
926 72190643907593744161371
927 72430181293307951929753
928 72790729040105301937726
929 74615982871558560108391
930 75480728284060259560128
931 76103503149479979225403
932 76228570506113012311506
933 76982577070787606401380
934 77615654019783900810895
935 77742788560589568218166
936 78766126503342596606926
937 78894829296609367083525
938 80061061410505034987436
939 81638354314493360079696
940 82838243955036558034215
941 83241457999372716003828
942 84324699294778751432716
943 85557361855469819338675
944 85971570999107312452528
945 86110011503056035402831
946 87364357674891675355278
947 87645158911276644737620
948 88067770723705977670753
949 88209018121275538377696
950 88918090132289568716251
951 89488761897051771414903
952 90206390585992505597578
953 90639265021739929528111
954 91073869107695076290716
955 91656041339821618969128
956 91948288341700145628910
957 92388114578566146112003
958 92535112344110436676026
959 93273028113527603980381
960 93421198104089722484940
961 94314343329198042809886
962 94613634932541025293028
963 95064056066928038117041
964 95516262694741713784246
965 95667395991159129985485
966 96578386884866866718151
967 96883652183436081419653
968 97958420552280377113830
969 99354848280384067980021
970 99667407521412631743571
971 100137782483561628730576
972 101719081736825010439086
973 102037825178867746968436
974 102677809504929015409920
975 103159989853651415924253
976 103482490543913861888635
977 104130012879777687075351
978 104455038024728150879701
979 105599291852615769705078
980 106092873752573592095211
981 106422995232646643962153
982 107585169660151673685210
983 108589718714029184170476
984 108926300300458046001778
985 109094916831680610275481
986 111650385617045527037346
987 111994852411173185321896
988 114080305645712798218828
989 114606694255732591568761
990 115135105360191926206366
991 116198019914343037093360
992 117269099175110231297026
993 118529077774650985903203
994 119072511237400750165536
995 119435952432361356146278
996 119618019398769344958141
997 119982847242876202065691
998 121636068669714994971850
999 122191342711767591073903
1000 123308229520716166677961