0 1
1 19
2 154
3 814
4 3289
5 11011
6 32032
7 83512
8 199342
9 442442
10 923780
11 1830764
12 3468374
13 6317234
14 11113784
15 18958808
16 31461815
17 50930165
18 80613390
19 125014890
20 190285095
21 284712285
22 419329560
23 608658960
24 871616460
25 1232604516
26 1722822024
27 2381824984
28 3259374844
29 4417615444
30 5933623696
31 7902383632
32 10440238237
33 13688878567
34 17819935042
35 23040241510
36 29597848709
37 37788870119
38 47965249904
39 60543549704
40 76014858458
41 94955937230
42 118041719180
43 146059293380
44 179923510130
45 220694354790
46 269596246920
47 328039431720
48 397643641395
49 480264215145
50 578020878006
51 693329390754
52 828936295539
53 987956994849
54 1173917414824
55 1390799517856
56 1643090943832
57 1935839074312
58 2274709829392
59 2666051522992
60 3116964118840
61 3635374246504
62 4230116354464
63 4911020395424
64 5689006457849
65 6576186777083
66 7585975579370
67 8733207232670
68 10034263199345
69 11507208307595
70 13171936880960
71 15050329288280
72 17166419500230
73 19546574262930
74 22219684524180
75 25217369773596
76 28574195984334
77 32327907871194
78 36519676207704
79 41194360973304
80 46400791130991
81 52192061865757
82 58625850144862
83 65764749492442
84 73676624903167
85 82434988852645
86 92119399396024
87 102815881380784
88 114617371835044
89 127624190628844
90 141944537542808
91 157695016916360
92 175001191086260
93 193998163865660
94 214831195354160
95 237656349410480
96 262641175161365
97 289965423963215
98 319821803276690
99 352416768959190
100 387971357525661
101 426722059974639
102 468921738823824
103 514840590047784
104 564767151659634
105 619009360728726
106 677895660677532
107 741776160753012
108 811023849620842
109 886035865084942
110 967234821989800
111 1055070200419144
112 1150019796361579
113 1252591237071889
114 1363323563415814
115 1482788881546258
116 1611594086320075
117 1750382658926825
118 1899836541264200
119 2060678089659200
120 2233672110599600
121 2419627981206800
122 2619401857248800
123 2833898971560800
124 3064076025810800
125 3310943678618576
126 3575569133108544
127 3859078827050304
128 4162661228815089
129 4487569742451939
130 4835125725264186
131 5206721621344782
132 5603824214608137
133 6027978004936467
134 6480808711140192
135 6964026904514680
136 7479431776859614
137 8028915046912474
138 8614465009234084
139 9238170729671884
140 9902226391615558
141 10608935797349890
142 11360717028901240
143 12160107272866840
144 13009767813810215
145 13912489200901445
146 14871196592577710
147 15888955284097610
148 16968976422962135
149 18114622917275885
150 19329415542224216
151 20617039249945424
152 21981349688181884
153 23426379933200244
154 24956347442578344
155 26575661233565496
156 28288929292833132
157 30100966223544612
158 32016801135786192
159 34041685786515792
160 36181102975302285
161 38440775202245559
162 40826673594586594
163 43345027108637254
164 46002332013781429
165 48805361665422583
166 51761176573877680
167 54877134776343880
168 58160902519192330
169 61620465257972830
170 65264138982644140
171 69100581875677220
172 73138806310812770
173 77388191200390070
174 81858494699301320
175 86559867273764456
176 91502865143247779
177 96698464104021689
178 102158073742956374
179 107893552050329474
180 113917220440554531
181 120241879189889457
182 126880823300334312
183 133847858799079392
184 141157319483017992
185 148824084117993240
186 156863594102605104
187 165291871606562064
188 174125538193722024
189 183381833940128824
190 193078637057514208
191 203234484032900320
192 213868590295104745
193 225000871419118795
194 236651964879500170
195 248843252364093310
196 261596882659564705
197 274935795120416155
198 288883743733316480
199 303465321788771480
200 318705987172333046
201 334632088287731234
202 351270890624497844
203 368650603982836604
204 386800410368683454
205 405750492572090666
206 425532063442260632
207 446177395872749112
208 467719853510553567
209 490193922202999917
210 513635242196540670
211 538080641101778874
212 563568167639235759
213 590137126180585269
214 617828112100285944
215 646683047952749808
216 676745220490399060
217 708059318538174460
218 740671471740274360
219 774629290195120360
220 809981904994764580
221 846780009685174540
222 885075902664054640
223 924923530533088240
224 966378532421711365
225 1009498285299758111
226 1054341950296548914
227 1100970520044225974
228 1149446867063375309
229 1199835793209212159
230 1252204080196845776
231 1306620541224381032
232 1363156073712857762
233 1421883713182274342
234 1482878688283189692
235 1546218477003647700
236 1611982864071419994
237 1680253999571817054
238 1751116458801573864
239 1824657303379574664
240 1900966143635441883
241 1980135202297277025
242 2062259379500106150
243 2147436319136849650
244 2235766476573905275
245 2327353187753704825
246 2422302739706878600
247 2520724442496937600
248 2622730702620661600
249 2728437097887661600
250 2837962453802867776
251 2951428921475978944
252 3068962057082196704
253 3190690902898856864
254 3316748069942862464
255 3447269822234116736
256 3582396162710450657
257 3722270920819838387
258 3867041841815994842
259 4016860677783752942
260 4171883280420923705
261 4332269695603650339
262 4498184259762577824
263 4669795698097472184
264 4847277224658238734
265 5030806644320606058
266 5220566456685062340
267 5416743961927952940
268 5619531368633972790
269 5829125903639614290
270 6045729923917460920
271 6269551030531548760
272 6500802184694352535
273 6739701825956289685
274 6986473992558975310
275 7241348443983802666
276 7504560785727768199
277 7776352596338806909
278 8056971556743253144
279 8346671581898393744
280 8645712954803434796
281 8954362462902560132
282 9272893536914119112
283 9601586392120343192
284 9940728172152355292
285 10290613095305603060
286 10651542603421216784
287 11023825513369164944
288 11407778171169455229
289 11803724608788006279
290 12211996703644195458
291 12632934340867470630
292 13066885578340799205
293 13514206814569115655
294 13975262959411319280
295 14450427607714767240
296 14940083215891603770
297 15444621281476665070
298 15964442525707100620
299 16499957079164255620
300 17051584670518765906
301 17619754818420226054
302 18204907026573203464
303 18807490982041786024
304 19427966756825268499
305 20066805012748003081
306 20724487209706862582
307 21401505817320190562
308 22098364530022541267
309 22815578485649943617
310 23553674487560857640
311 24313191230338428704
312 25094679529120084664
313 25898702552600963624
314 26725836059758105424
315 27576668640342788208
316 28451801959188842520
317 29351851004385229320
318 30277444339361625120
319 31229224358936217120
320 32207847549375373785
321 33213984752515321755
322 34248321433996428330
323 35311557955661160030
324 36404409852167261905
325 37527608111868179371
326 38681899462013224384
327 39868046658320470744
328 41086828778975849254
329 42339041523112402354
330 43625497513824149716
331 44947026605769511132
332 46304476197419730862
333 47698711548008248442
334 49130616099237464792
335 50601091801799859320
336 52111059446770923599
337 53661459001931890109
338 55253249953080750494
339 56887411650390576794
340 58564943659874681183
341 60286866120018674885
342 62054220103640015160
343 63868067985036160560
344 65729493812482989060
345 67639603686145671180
346 69599526141464730840
347 71610412538080570440
348 73673437454360283540
349 75789799087591128540
350 77960719659905589936
351 80187445830003510064
352 82471249110737333749
353 84813426292627070959
354 87215299873372148434
355 89678218493427890326
356 92203557377714940157
357 94792718783530511887
358 97447132454730936592
359 100168256082255553192
360 102957575771062576850
361 105816606513548167094
362 108746892669520509404
363 111750008452801318964
364 114827558424527773514
365 117981177993228483758
366 121212533921747714600
367 124523324841092678600
368 127915281771279334475
369 131390168649252738225
370 134949782863958612550
371 138595955798643421650
372 142330553380460863275
373 146155476637463318025
374 150072662263057427400
375 154084083188003606976
376 158191749160039939344
377 162397707331211533104
378 166704042852987079264
379 171112879479244984864
380 175626380177212115536
381 180246747746438834032
382 184976225445894680512
383 189817097629269702592
384 194771690388567108817
385 199842372206073588355
386 205031554614794312314
387 210341692867440308174
388 215775286614056578409
389 221334880588380017459
390 227023065303016867808
391 232842477753530146040
392 238795802131528163390
393 244885770546845962490
394 251115163758912192740
395 257486811917394651020
396 264003595312218422310
397 270668445133051266210
398 277484344238351610360
399 284454327934075230360
400 291581484762137417991
401 298868957298728165349
402 306319942962578621934
403 313937694833277814794
404 321725522479739358519
405 329686792798918622221
406 337824930864881564632
407 346143420788327196112
408 354645806586666377692
409 363335693064760422292
410 372216746706423721960
411 381292696576795387384
412 390567335235685652044
413 400044519662003563204
414 409728172189373255504
415 419622281453046880208
416 429730903348223044205
417 440058161999880397655
418 450608250744236797730
419 461385433121945268230
420 472394043883138770965
421 483638490004436604695
422 495123251718026051120
423 506852883552933694920
424 518832015388601656170
425 531065353520884788606
426 543557681740585716204
427 556313862424645403364
428 569338837640107780674
429 582637630260977778774
430 596215345098092957256
431 610077170042129753832
432 624228377219866221187
433 638674324163823965017
434 653420454995412846742
435 668472301621702868290
436 683835484945948514179
437 699515716091991687889
438 715518797642670245224
439 731850624892359997024
440 748517187113778927208
441 765524568839183249720
442 782878951156085809520
443 800586613017628218320
444 818653932567739005320
445 837087388481210956760
446 855893561318831715680
447 875079134897702614880
448 894650897676881621705
449 914615744158487182955
450 934980676304400671946
451 955752804968706057534
452 976939351346006336769
453 998547648435757198779
454 1020585142522759317504
455 1043059394673951605016
456 1065978082251648695382
457 1089349000443366871362
458 1113180063808383592692
459 1137479307841176735292
460 1162254890551890605470
461 1187515094063976752074
462 1213268326229158562584
463 1239523122259869596344
464 1266288146379316579519
465 1293572193489318961933
466 1321384190856077915710
467 1349733199814028639610
468 1378628417487930821135
469 1408079178533353100885
470 1438094956895708380280
471 1468685367587997814640
472 1499860168487422338740
473 1531629262151021581340
474 1564002697650501038840
475 1596990672426409396136
476 1630603534161828904964
477 1664851782675742756524
478 1699746071836244415984
479 1735297211493754921584
480 1771516169434415190501
481 1808414073353821417407
482 1846002212851272699762
483 1884292041444701076342
484 1923295178606455222317
485 1963023411820110105375
486 2003488698658475972944
487 2044703168882981110504
488 2086679126564603885314
489 2129429052226530668614
490 2172965605008717312508
491 2217301624854532945300
492 2262450134719665941050
493 2308424342803473015550
494 2355237644802953501800
495 2402903626189531963400
496 2451436064508833414075
497 2500848931703636525825
498 2551156396460191326950
499 2602372826578089014450
500 2654512791363872633051
501 2707591064048578505369
502 2761622624229399434504
503 2816622660335661841664
504 2872606572119310147264
505 2929589973170092854336
506 2987588693455645948032
507 3046618781886670384512
508 3106696508907401606592
509 3167838369111570192192
510 3230061083884053914880
511 3293381604068422673664
512 3357817112660578931649
513 3423385027528697490259
514 3490103004159669617434
515 3557988938432257744558
516 3627060969417168147865
517 3697337482204250235715
518 3768837110757032273440
519 3841578740794804592440
520 3915581512702462549870
521 3990864824468322729610
522 4067448334650127104260
523 4145351965369451111660
524 4224595905334732837910
525 4305200612893141742066
526 4387186819111506605624
527 4470575530886523642584
528 4555388034084466963319
529 4641645896710624847669
530 4729370972108686549646
531 4818585402190305627882
532 4909311620695067072487
533 5001572356481086780317
534 5095390636846473216792
535 5190789790881882393360
536 5287793452854398585484
537 5386425565622974516644
538 5486710384085666039304
539 5588672478658897654104
540 5692336738788996523708
541 5797728376496233957780
542 5904872929951614670480
543 6013796267086655441680
544 6124524589236396147805
545 6237084434815887467815
546 6351502683030400914370
547 6467806557619608189670
548 6586023630635978219845
549 6706181826257641581095
550 6828309424635973395056
551 6952435065778147140104
552 7078587753464913199514
553 7206796859203857346574
554 7337092126218395750924
555 7469503673472764479556
556 7604061999733262860082
557 7740797987666011473062
558 7879742907971486944392
559 8020928423556097117992
560 8164386593741061603315
561 8310149878508864111529
562 8458251142787544418614
563 8608723660773099223074
564 8761601120290262600499
565 8916917627191938196833
566 9074707709797556746920
567 9235006323370633954720
568 9397848854635805226520
569 9563271126335615208520
570 9731309401827341545360
571 9902000389720133746480
572 10075381248552749522680
573 10251489591512172435880
574 10430363491193396190880
575 10612041484400662388896
576 10796562576990440058809
577 10983966248756436783419
578 11174292458356932744554
579 11367581648284730522654
580 11563874749880015003441
581 11763213188386419266507
582 11965638888050593858112
583 12171194277265578383192
584 12379922293758275889542
585 12591866389821332060370
586 12807070537589722779924
587 13025579234362355190684
588 13247437507968988919694
589 13472690922182785715994
590 13701385582178797310808
591 13933568140038702887160
592 14169285800302109125935
593 14408586325564727381085
594 14651518042123744127710
595 14898129845670702423130
596 15148471207032213722815
597 15402592177958821000165
598 15660543396962335731640
599 15922376095201972926640
600 16188142102419610004836
601 16457893852924496952364
602 16731684391627746822424
603 17009567380126937285384
604 17291597102841155578484
605 17577828473196820855676
606 17868317039864619594032
607 18163118993047891374512
608 18462291170822804021717
609 18765891065530658759567
610 19073976830222667717650
611 19386607285157547806294
612 19703841924352276667229
613 20025740922186358101039
614 20352365140059946072464
615 20683776133106178100008
616 21020036156958070547250
617 21361208174570330049750
618 21707355863096437033500
619 22058543620821359008500
620 22414836574150253054250
621 22776300584653518652750
622 23143002256168563769000
623 23515008941958648829000
624 23892388751929175000875
625 24275210559901784946001
626 24663544010946645973894
627 25057459528773287307154
628 25457028323180364940939
629 25862322397564729365289
630 26273414556490173208136
631 26690378413316237652032
632 27113288397887458278512
633 27542219764283432800592
634 27977248598630094956192
635 28418451826972580653280
636 28865907223210074281264
637 29319693417093024932624
638 29779889902283124113984
639 30246577044476438366784
640 30719836089590092064433
641 31199749172012897505315
642 31686399322920331279290
643 32179870478654257749390
644 32680247489167802360265
645 33187616126535779360595
646 33702063093531080408160
647 34223676032267432413560
648 34752543532908934871710
649 35288755142446788829210
650 35832401373543631540516
651 36383573713445892776524
652 36942364632964590665734
653 37508867595524986870594
654 38083177066285522829944
655 38665388521326460732696
656 39255598456908654828007
657 39853904398802880623237
658 40460404911690151472942
659 41075199608633454020042
660 41698389160621335914135
661 42330075306183781201709
662 42970360861080810758744
663 43619349728064247117904
664 44277146906713085030204
665 44943858503342911094708
666 45619591740989817789480
667 46304454969469259242680
668 46998557675510298094380
669 47702010492965694817380
670 48414925213098292889040
671 49137414794944155235920
672 49869593375752909408845
673 50611576281505760987895
674 51363480037511636764770
675 52125422379081921304006
676 52897522262284252544629
677 53679899874775844170039
678 54472676646716804546224
679 55275975261763924106824
680 56089919668145405148106
681 56914635089817010087582
682 57750248037700106336812
683 58596886321002088041892
684 59454679058619657054242
685 60323756690625447609590
686 61204250989838481314504
687 62096295073478941167464
688 63000023414907755475299
689 63915571855451484665849
690 64843077616313006143958
691 65782679310568494490370
692 66734516955251196461795
693 67698731983522502415345
694 68675467256930817951720
695 69664867077758741748960
696 70667077201459057742280
697 71682244849180051995480
698 72710518720380666805680
699 73752049005536006785680
700 74806987398933713877096
701 75875487111561730462584
702 76957702884087971966944
703 78053790999932432564704
704 79163909298432249845929
705 80288217188100256532491
706 81426875659977549583882
707 82580047301080609284862
708 83747896307943503166817
709 84930588500255711880667
710 86128291334596116411520
711 87341173918263688304024
712 88569407023205426852534
713 89813163100042089501794
714 91072616292192264001844
715 92347942450095333165308
716 93639319145533885386110
717 94946925686056126396010
718 96270943129498850059160
719 97611554298611528335160
720 98968943795782082877855
721 100343298017864903080365
722 101734805171111677726590
723 103143655286205609765690
724 104570040233399586088815
725 106014153737758876556661
726 107476191394508938902264
727 108956350684488908515824
728 110454830989711354507284
729 111971833609028885837884
730 113507561773908193713976
731 115062220664312118845032
732 116636017424690334583012
733 118229161180079239382092
734 119841863052311654446192
735 121474336176336924866800
736 123126795716652024995269
737 124799458883844271242079
738 126492544951246247950514
739 128206275271703554453814
740 129940873294455983893133
741 131696564582132746848575
742 133473576827862355317200
743 135272139872497785060200
744 137092485721957536836450
745 138934848564683219541350
746 140799464789214280778300
747 142686573001880512905300
748 144596414044612965121050
749 146529231012873894683550
750 148485269273706392889576
751 150464776483904323985544
752 152468002608303217729179
753 154495199938192758877089
754 156546623109851519435814
755 158622529123204582083186
756 160723177360604705742907
757 162848829605737686878137
758 164999750062652572659592
759 167176205374917384760192
760 169378464644901015131680
761 171606799453181957728864
762 173861483878084542764224
763 176142794515343342699584
764 178451010497896421812384
765 180786413515808103811808
766 183149287836321934624640
767 185539920324044520122240
768 187958600461260921218465
769 190405620368382291433715
770 192881274824526444692570
771 195385861288232043801710
772 197919679918307102740985
773 200483033594812498593635
774 203076227940181191641760
775 205699571340473854860216
776 208353374966771616756174
777 211037952796706624222634
778 213753621636131134802244
779 216500701140925850492844
780 219279513838948207968246
781 222090385152121342836882
782 224933643418664448317112
783 227809619915465251471192
784 230718648880595332910167
785 233661067535969018659285
786 236637216110146575657934
787 239647437861282445159594
788 242692079100219251095879
789 245771489213728323274429
790 248886020687897478093208
791 252036029131666802273680
792 255221873300513187942380
793 258443915120284370224580
794 261702519711183221355080
795 264998055411903058159640
796 268330893803914722616220
797 271701409735906198068020
798 275109981348375526530320
799 278556990098377795410320
800 282042820784426964843581
801 285567861571553309742279
802 289132504016517253549314
803 292737143093180373598374
804 296382177218034360893349
805 300068008275888720041031
806 303795041645717997998832
807 307563686226669333234312
808 311374354464231119835642
809 315227462376563584061742
810 319123429580992073777740
811 323062679320663864185604
812 327045638491369286231314
813 331072737668527987048774
814 335144411134341134786824
815 339261096905110383159208
816 343423236758724414058195
817 347631276262313879580745
818 351885664800075567831670
819 356186855601266619891170
820 360535305768369628364435
821 364931476305429450968705
822 369375832146562575658280
823 373868842184639876840480
824 378410979300143605295480
825 383002720390199457480296
826 387644546397784572971984
827 392336942341112311887344
828 397080397343194667206104
829 401875404661583170021704
830 406722461718289148848416
831 411622070129884207225632
832 416574735737781786979737
833 421580968638700687631067
834 426641283215311415568042
835 431756198167066239752670
836 436926236541213833871249
837 442151925763999388001259
838 447433797672051076030144
839 452772388543953768233944
840 458168239132010881603558
841 463621894694195263693810
842 469133905026290008965460
843 474704824494220109792860
844 480335212066575847520110
845 486025631347328832166330
846 491776650608741602606040
847 497588842824471702283640
848 503462785702871148761615
849 509399061720482218650365
850 515398258155730472723486
851 521460967122815949285914
852 527587785605803457133599
853 533779315492912902722309
854 540036163611010589449784
855 546358941760302430249776
856 552748266749230017998532
857 559204760429570501544012
858 565729049731741218485592
859 572321766700310039157192
860 578983548529712379599700
861 585715037600175844649244
862 592516881513853465616304
863 599389733131166500386864
864 606334250607357767140789
865 613351097429256486254383
866 620440942452255608333650
867 627604459937502609712150
868 634842329589304740142525
869 642155236592749710813775
870 649543871651542814237200
871 657008931026061470962600
872 664551116571628201512850
873 672171135777003025359350
874 679869701803096292203100
875 687647533521902954276276
876 695505355555659291837194
877 703443898316223107497454
878 711463898044678408493864
879 719566096851165599499464
880 727751242754938212057611
881 736020089724647200220657
882 744373397718853835480262
883 752811932726772237589842
884 761336466809242581401067
885 769947778139936023365705
886 778646651046792394891464
887 787433876053691713285824
888 796310249922360564575184
889 805276575694514416047984
890 814333662734236919939808
891 823482326770597273255840
892 832723389940506702311440
893 842057680831815144165040
894 851486034526649200719040
895 861009292644992444873920
896 870628303388509161738385
897 880343921584612611524035
898 890157008730778904386810
899 900068433039107581119310
900 910079069481129997248041
901 920189799832866611747699
902 930401512720134285250784
903 940715103664104696305144
904 951131475127114987914494
905 961651536558731760287546
906 972276204442069529420132
907 983006402340364774841612
908 993843060943806703571942
909 1004787118116625861059042
910 1015839518944441723597560
911 1027001215781870410469784
912 1038273168300393657797319
913 1049656343536490199848229
914 1061151715940030707308654
915 1072760267422937435800458
916 1084482987408109741707255
917 1096320872878616626160205
918 1108274928427157471832280
919 1120346166305792140995280
920 1132535606475941607107740
921 1144844276658660296024020
922 1157273212385181316745320
923 1169823457047735765472120
924 1182496061950647290564620
925 1195292086361703109873156
926 1208212597563802675764304
927 1221258670906885187040464
928 1234431389860137150831149
929 1247731846064481201422999
930 1261161139385347386892706
931 1274720377965728138312582
932 1288410678279518140212437
933 1302233165185140324903767
934 1316188971979459217202992
935 1330279240451982860029640
936 1344505120939354555302954
937 1358867772380135658516414
938 1373368362369880669334124
939 1388008067216505864525924
940 1402788071995952723539458
941 1417709570608147400997270
942 1432773765833257504405320
943 1447981869388247439366120
944 1463335101983733588604995
945 1478834693381140595141785
946 1494481882450160023972630
947 1510277917226512680667330
948 1526224054970015869337155
949 1542321562222956876485905
950 1558571714868773971323496
951 1574975798191046217196384
952 1591535106932793392872744
953 1608250945356087326512504
954 1625124627301975949253104
955 1642157476250721379451216
956 1659350825382353352738632
957 1676706017637539317177112
958 1694224405778772516932192
959 1711907352451879392029792
960 1729756230247847625911945
961 1747772421764976176669099
962 1765957319671348631996234
963 1784312326767631232098494
964 1802838856050196908959169
965 1821538330774576694578683
966 1840412184519239854997760
967 1859461861249704111131160
968 1878688815382977311660310
969 1898094511852331927463810
970 1917680426172413741304180
971 1937448044504686110737340
972 1957398863723211186468190
973 1977534391480769472641290
974 1997856146275319119830040
975 2018365657516796345770936
976 2039064465594258383181439
977 2059954121943370358300749
978 2081036189114237508102334
979 2102312240839584148445434
980 2123783862103280809759951
981 2145452649209220961195157
982 2167320209850548748507512
983 2189388163179239175316592
984 2211658139876032161720692
985 2234131782220721918635100
986 2256810744162803080596344
987 2279696691392475044164904
988 2302791301412005963456964
989 2326096263607457858742764
990 2349613279320774298465008
991 2373344061922232119455600
992 2397290336883258654562725
993 2421453841849615941342975
994 2445836326714953389924850
995 2470439553694730392610550
996 2495265297400510362252525
997 2520315344914627690919775
998 2545591495865229124856400
999 2571095562501691056231400
1000 2596829369770414236684226