1 0
2 1
3 26
4 245
5 1353
6 5368
7 17017
8 45878
9 109446
10 237291
11 476476
12 898403
13 1607255
14 2750202
15 4529539
16 7216924
17 11169884
18 16850757
19 24848238
20 35901697
21 50928437
22 71054060
23 97646109
24 132351154
25 177135490
26 234329615
27 306676656
28 397384911
29 510184675
30 649389518
31 819962183
32 1027585272
33 1278736888
34 1580771401
35 1942005506
36 2371809741
37 2880705633
38 3480468640
39 4184237057
40 5006627054
41 5963854014
42 7073860339
43 8356449892
44 9833429243
45 11528755887
46 13468693602
47 15681975115
48 18199972244
49 21056873684
50 24289870605
51 27939350230
52 32049097561
53 36666505421
54 41842792980
55 47633232933
56 54097387498
57 61299353402
58 69308016023
59 78197312856
60 88046506471
61 98940467131
62 110969965238
63 124231973775
64 138829980912
65 154874312944
66 172482467729
67 191779458794
68 212898170277
69 235979722873
70 261173850952
71 288639291017
72 318544181670
73 351066475254
74 386394361339
75 424726702220
76 466273480595
77 511256259591
78 559908655306
79 612476822035
80 669219950348
81 730410778188
82 796336115157
83 867297380158
84 943611152561
85 1025609737061
86 1113641742396
87 1208072674093
88 1309285541410
89 1417681478642
90 1533680380959
91 1657721554944
92 1790264383999
93 1931789008787
94 2082797022878
95 2243812183767
96 2415381139432
97 2598074170600
98 2792485948889
99 2999236310994
100 3218971049085
101 3452362717585
102 3700111456496
103 3962945831441
104 4241623690590
105 4536933038638
106 4849692928003
107 5180754367412
108 5531001248043
109 5901351287391
110 6292756991026
111 6706206632411
112 7142725250948
113 7603375668420
114 8089259523997
115 8601518327974
116 9141334534409
117 9709932632829
118 10308580259172
119 10938589326133
120 11601317173082
121 12298167735722
122 13030592735655
123 13800092890024
124 14608219141399
125 15456573908075
126 16346812354950
127 17280643685151
128 18259832452576
129 19286199895520
130 20361625291553
131 21488047333818
132 22667465528917
133 23901941616553
134 25193601011096
135 26544634265241
136 27957298555926
137 29433919192678
138 30976891148555
139 32588680613852
140 34271826572739
141 36028942402999
142 37862717499034
143 39775918918307
144 41771393051388
145 43852067315772
146 46020951873637
147 48281141373710
148 50635816717409
149 53088246849429
150 55641790572940
151 58299898389565
152 61066114364306
153 63944078015586
154 66937526230575
155 70050295205968
156 73286322414383
157 76649648596547
158 80144419779438
159 83774889320551
160 87545419978456
161 91460486009816
162 95524675293033
163 99742691478690
164 104119356166957
165 108659611112129
166 113368520454464
167 118251272979489
168 123313184404942
169 128559699695518
170 133996395405587
171 139628982050052
172 145463306503515
173 151505354427919
174 157761252728834
175 164237272040555
176 170939829240180
177 177875489990836
178 185050971314221
179 192473144192630
180 200149036200633
181 208085834166573
182 216290886864052
183 224771707733573
184 233535977634506
185 242591547627546
186 251946441787831
187 261608860048888
188 271587181077575
189 281889965180187
190 292525957239894
191 303504089685679
192 314833485492944
193 326523461215952
194 338583530052273
195 351023404939402
196 363853001683717
197 377082442121945
198 390722057315304
199 404782390776489
200 419274201729670
201 434208468403670
202 449596391358491
203 465449396845356
204 481779140200435
205 498597509272423
206 515916627884138
207 533748859328307
208 552106809897708
209 571003332449836
210 590451530006261
211 610464759386846
212 631056634878993
213 652241031942085
214 674032090947292
215 696444220952909
216 719492103515394
217 743190696536274
218 767555238145087
219 792601250618528
220 818344544335967
221 844801221771507
222 871987681522750
223 899920622376439
224 928617047411144
225 958094268137160
226 988369908673785
227 1019461909964146
228 1051388534027741
229 1084168368250865
230 1117820329715088
231 1152363669563953
232 1187817977408062
233 1224203185768718
234 1261539574560291
235 1299847775611476
236 1339148777225611
237 1379463928780223
238 1420814945365970
239 1463223912465147
240 1506713290669924
241 1551305920440484
242 1597025026903229
243 1643894224689222
244 1691937522813033
245 1741179329592157
246 1791644457607172
247 1843358128702805
248 1896345979030074
249 1950634064129674
250 2006248864056775
251 2063217288547400
252 2121566682226551
253 2181324829858251
254 2242519961637670
255 2305180758525503
256 2369336357624768
257 2435016357600192
258 2502250824140353
259 2571070295462746
260 2641505787861941
261 2713588801301001
262 2787351325046328
263 2862825843346105
264 2940045341152502
265 3019043309887814
266 3099853753254699
267 3182511193090684
268 3267050675267107
269 3353507775632663
270 3441918606001722
271 3532319820187587
272 3624748620080860
273 3719242761773084
274 3815840561725829
275 3914580902985390
276 4015503241443265
277 4118647612142581
278 4224054635630636
279 4331765524357725
280 4441822089122418
281 4554266745563458
282 4669142520698447
283 4786493059509488
284 4906362631575951
285 5028796137754531
286 5153839116906766
287 5281537752674183
288 5411938880301240
289 5545089993506232
290 5681039251400329
291 5819835485454914
292 5961528206517389
293 6106167611875617
294 6253804592371168
295 6404490739561537
296 6558278352931502
297 6715220447153790
298 6875370759399219
299 7038783756696484
300 7205514643341755
301 7375619368358255
302 7549154633005986
303 7726177898341771
304 7906747392829780
305 8090922120002708
306 8278761866173773
307 8470327208199702
308 8665679521294873
309 8864880986896781
310 9067994600582996
311 9275084180039781
312 9486214373082538
313 9701450665728250
314 9920859390320087
315 10144507733704344
316 10372463745459879
317 10604796346180219
318 10841575335808502
319 11082871402025423
320 11328756128690352
321 11579302004335792
322 11834582430715345
323 12094671731405354
324 12359645160460389
325 12629578911122745
326 12904550124586120
327 13184636898813641
328 13469918297410406
329 13760474358550710
330 14056386103960123
331 14357735547952588
332 14664605706522707
333 14977080606493383
334 15295245294718986
335 15619185847344211
336 15948989379118796
337 16284744052768268
338 16626539088420885
339 16974464773090942
340 17328612470218609
341 17689074629266469
342 18055944795372924
343 18429317619062637
344 18809288866014178
345 19195955426885042
346 19589415327194207
347 19989767737262400
348 20397112982210239
349 20811552552014419
350 21233189111622110
351 21662126511123735
352 22098469795984296
353 22542325217333416
354 22993800242314265
355 23453003564491538
356 23920045114318653
357 24395036069664337
358 24878088866398768
359 25369317209039441
360 25868836081456926
361 26376761757640686
362 26893211812525123
363 27418305132876020
364 27952161928237547
365 28494903741939999
366 29046653462168434
367 29607535333092379
368 30177674966056772
369 30757199350834308
370 31346236866939357
371 31944917295003622
372 32553371828213705
373 33171733083810749
374 33800135114652324
375 34438713420836725
376 35087604961389850
377 35746948166014826
378 36416882946904551
379 37097550710617320
380 37789094370015703
381 38491658356268843
382 39205388630918342
383 39930432698007903
384 40666939616276896
385 41415060011418016
386 42174946088399201
387 42946751643849978
388 43730632078512405
389 44526744409756777
390 45335247284162264
391 46156300990162649
392 46990067470757334
393 47836710336287782
394 48696394877279563
395 49569288077350172
396 50455558626182787
397 51355376932566135
398 52268915137500634
399 53196347127370979
400 54137848547185340
401 55093596813881340
402 56063771129698981
403 57048552495620686
404 58048123724878625
405 59062669456529493
406 60092376169096908
407 61137432194281597
408 62198027730739538
409 63274354857928226
410 64366607550021231
411 65474981689891216
412 66599675083161583
413 67740887472326915
414 68898820550942382
415 70073677977882279
416 71265665391667864
417 72474990424864664
418 73701862718549417
419 74946493936846818
420 76209097781536237
421 77489890006728577
422 78789088433613440
423 80106912965276769
424 81443585601589134
425 82799330454164830
426 84174373761391955
427 85568943903533636
428 86983271417900571
429 88417589014095055
430 89872131589326658
431 91347136243799723
432 92842842296172852
433 94359491299090548
434 95897327054787181
435 97456595630763446
436 99037545375535481
437 100640426934456813
438 102265493265613300
439 103912999655791237
440 105583203736518794
441 107276365500180954
442 108992747316208119
443 110732613947338552
444 112496232565954823
445 114283872770494427
446 116095806601934742
447 117932308560352495
448 119793655621557904
449 121680127253803664
450 123592005434568945
451 125529574667418570
452 127493121998937541
453 129482937035741081
454 131499311961560360
455 133542541554404073
456 135612923203796038
457 137710756928088982
458 139836345391854683
459 141989993923350636
460 144172010532063411
461 146382705926328871
462 148622393531029418
463 150891389505368435
464 153190012760722092
465 155518584978568684
466 157877430628495669
467 160266876986284574
468 162687254152073937
469 165138895068600453
470 167622135539518492
471 170137314247798157
472 172684772774202050
473 175264855615840914
474 177877910204808319
475 180524286926894560
476 183204339140379935
477 185918423194907571
478 188666898450435966
479 191450127296271415
480 194268475170180488
481 197122310577582728
482 200012005110823737
483 202937933468528818
484 205900473475037341
485 208900006099918001
486 211936915477565136
487 215011588926876273
488 218124416971011070
489 221275793357231822
490 224466115076825699
491 227695782385108884
492 230965198821512779
493 234274771229752447
494 237624909778077458
495 241016027979605307
496 244448542712737572
497 247922874241658980
498 251439446236919549
499 254998685796099974
500 258601023464560425
501 262246893256272925
502 265936732674737476
503 269670982733982101
504 273450087979646970
505 277274496510152778
506 281144659997953543
507 285061033710873992
508 289024076533531703
509 293034250988844171
510 297092023259620966
511 301197863210241151
512 305352244408416128
513 309555644147038080
514 313808543466114177
515 318111427174786714
516 322464783873439349
517 326869105975889609
518 331324889731667832
519 335832635248382713
520 340392846514173622
521 345006031420249862
522 349672701783517035
523 354393373369290684
524 359168565914097379
525 363998803148563415
526 368884612820391290
527 373826526717424131
528 378825080690798236
529 383880814678183900
530 388994272727114693
531 394166003018405358
532 399396557889658497
533 404686493858860213
534 410036371648064876
535 415446756207169181
536 420918216737775666
537 426451326717145858
538 432046663922243215
539 437704810453866032
540 443426352760870479
541 449211881664483939
542 455061992382708814
543 460977284554816967
544 466958362265934968
545 473005834071720312
546 479120313023128777
547 485302416691273090
548 491552767192373069
549 497871991212797409
550 504260720034197280
551 510719589558731905
552 517249240334386286
553 523850317580381246
554 530523471212675955
555 537269355869563108
556 544088630937356923
557 550981960576174127
558 557950013745808098
559 564993464231696331
560 572112990670981396
561 579309276578665556
562 586583010373859213
563 593934885406123350
564 601365599981906137
565 608875857391073869
566 616466365933536404
567 624137838945967269
568 631890994828618602
569 639726557072231098
570 647645254285039127
571 655647820219871192
572 663734993801345895
573 671907519153163579
574 680166145625493814
575 688511627822458895
576 696944725629713520
577 705466204242120816
578 714076834191524881
579 722777391374620010
580 731568657080916773
581 740451418020805113
582 749426466353714632
583 758494599716372233
584 767656621251157286
585 776913339634554486
586 786265569105704571
587 795714129495053068
588 805259846253097235
589 814903550479231367
590 824646078950690634
591 834488274151593619
592 844430984302083724
593 854475063387569612
594 864621371188064853
595 874870773307626942
596 885224141203895857
597 895682352217732325
598 906246289602955964
599 916916842556183469
600 927694906246767010
601 938581381846833010
602 949577176561421471
603 960683203658726016
604 971900382500434815
605 983229638572172563
606 994671903514043678
607 1006228115151276887
608 1017899217524971368
609 1029686160922944616
610 1041589901910682201
611 1053611403362389586
612 1065751634492146173
613 1078011570885161745
614 1090392194529135472
615 1102894493845717649
616 1115519463722074334
617 1128268105542555054
618 1141141427220463747
619 1154140443229933108
620 1167266174637902507
621 1180519649136199647
622 1193901901073726130
623 1207413971488747099
624 1221056908141285124
625 1234831765545618500
626 1248739605002884125
627 1262781494633785126
628 1276958509411403401
629 1291271731194117245
630 1305722248758624228
631 1320311157833069493
632 1335039561130279642
633 1349908568381102378
634 1364919296367852071
635 1380072868957861416
636 1395370417137139351
637 1410813079044135403
638 1426402000003610630
639 1442138332560615327
640 1458023236514573664
641 1474057878953475424
642 1490243434288175009
643 1506581084286797882
644 1523072018109254613
645 1539717432341862697
646 1556518531032076312
647 1573476525723324185
648 1590592635489955734
649 1607868086972295654
650 1625304114411807115
651 1642901959686363740
652 1660662872345630531
653 1678588109646553911
654 1696678936588961050
655 1714936625951268643
656 1733362458326301308
657 1751957722157219772
658 1770723713773559013
659 1789661737427376526
660 1808773105329510881
661 1828059137685950741
662 1847521162734314508
663 1867160516780440765
664 1886978544235089682
665 1906976597650755554
666 1927156037758590639
667 1947518233505440464
668 1968064562090990767
669 1988796409005026243
670 2009715168064801262
671 2030822241452522727
672 2052119039752945240
673 2073606981991078744
674 2095287495670008809
675 2117162016808829730
676 2139231989980690605
677 2161498868350954561
678 2183964113715471296
679 2206629196538963105
680 2229495595993524558
681 2252564799997235998
682 2275838305252891027
683 2299317617286838148
684 2323004250487936731
685 2346899728146627471
686 2371005582494117506
687 2395323354741680363
688 2419854595120070900
689 2444600862919055412
690 2469563726527057069
691 2494744763470916854
692 2520145560455770169
693 2545767713405039277
694 2571612827500541748
695 2597682517222715077
696 2623978406390957642
697 2650502128204086170
698 2677255325280909879
699 2704239649700921464
700 2731456763045105095
701 2758908336436861595
702 2786596050583050966
703 2814521595815152431
704 2842686672130542160
705 2871092989233888848
706 2899742266578667313
707 2928636233408790282
708 2957776628800358533
709 2987165201703529561
710 3016803710984504936
711 3046693925467636521
712 3076837623977651718
713 3107236595381997910
714 3137892638633306267
715 3168807562811975084
716 3199983187168872819
717 3231421341168160999
718 3263123864530237162
719 3295092607274798003
720 3327329429764022892
721 3359836202745877932
722 3392614807397540725
723 3425667135368946014
724 3458995088826452369
725 3492600580496630085
726 3526485533710170460
727 3560651882445916621
728 3595101571375016066
729 3629836555905195090
730 3664858802225155263
731 3700170287349092128
732 3735772999161336287
733 3771668936461117043
734 3807860109007448766
735 3844348537564140151
736 3881136253944926536
737 3918225301058725448
738 3955617732955015545
739 3993315614869339122
740 4031321023268928349
741 4069636045898455409
742 4108262781825906704
743 4147203341488581297
744 4186459846739213758
745 4226034430892221582
746 4265929238770077347
747 4306146426749805780
748 4346688162809605899
749 4387556626575598399
750 4428754009368698450
751 4470282514251614075
752 4512144356075970276
753 4554341761529559076
754 4596876969183715645
755 4639752229540820678
756 4682969805081929193
757 4726531970314525917
758 4770441011820407428
759 4814699228303691221
760 4859308930638951866
761 4904272441919484426
762 4949592097505695303
763 4995270245073620680
764 5041309244663572727
765 5087711468728913739
766 5134479302184958374
767 5181615142458004159
768 5229121399534490432
769 5277000496010285888
770 5325254867140104897
771 5373886960887052762
772 5422899237972300085
773 5472294171924886409
774 5522074249131653304
775 5572241968887307065
776 5622799843444611190
777 5673750398064708806
778 5725096171067575211
779 5776839713882600700
780 5828983591099303843
781 5881530380518175383
782 5934482673201652922
783 5987843073525226563
784 6041614199228675676
785 6095798681467436956
786 6150399164864103941
787 6205418307560058158
788 6260858781267232065
789 6316723271320003957
790 6373014476727225004
791 6429735110224378589
792 6486887898325872114
793 6544475581377461442
794 6602500913608808143
795 6660966663186169712
796 6719875612265222927
797 6779230557044020515
798 6839034307816081294
799 6899289689023613959
800 6959999539310874680
801 7021166711577658680
802 7082794073032925961
803 7144884505248561346
804 7207440904213269005
805 7270466180386601633
806 7333963258753124448
807 7397935078876714177
808 7462384594954993198
809 7527314775873899006
810 7592728605262389171
811 7658629081547281956
812 7725019218008232763
813 7791902042832846575
814 7859280599171926562
815 7927157945194859019
816 7995537154145134804
817 8064421314396007444
818 8133813529506288077
819 8203716918276277398
820 8274134614803834777
821 8345069768540584717
822 8416525544348260820
823 8488505122555187429
824 8561011699012899114
825 8634048485152898170
826 8707618708043550295
827 8781725610447118616
828 8856372450876936231
829 8931562503654717435
830 9007299058968007798
831 9083585422927773263
832 9160424917626128432
833 9237820881194204208
834 9315776667860154961
835 9394295648007305386
836 9473381208232437221
837 9553036751404215993
838 9633265696721757960
839 9714071479773337417
840 9795457552595234534
841 9877427383730723894
842 9959984458289203899
843 10043132278005467212
844 10126874361299112403
845 10211214243334096967
846 10296155476078431882
847 10381701628364017875
848 10467856285946623564
849 10554623051566005644
850 10642005545006171285
851 10730007403155782910
852 10818632280068705521
853 10907883847024696741
854 10997765792590239740
855 11088281822679519213
856 11179435660615540578
857 11271231047191392562
858 11363671740731653343
859 11456761517153940416
860 11550504170030604351
861 11644903510650566611
862 11739963368081301598
863 11835687589230963095
864 11932080038910655272
865 12029144599896848424
866 12126885172993939609
867 12225305677096958354
868 12324410049254417597
869 12424202244731310033
870 12524686237072250032
871 12625866018164761297
872 12727745598302710430
873 12830329006249886574
874 12933620289303727299
875 13037623513359190900
876 13142342762972775275
877 13247782141426683551
878 13353945770793136626
879 13460837791998832795
880 13568462364889554628
881 13676823668294923268
882 13785925900093300317
883 13895773277276837478
884 14006370036016674121
885 14117720431728282941
886 14229828739136963876
887 14342699252343486453
888 14456336284889880730
889 14570744169825377002
890 14685927259772494439
891 14801889926993278824
892 14918636563455689559
893 15036171580900136107
894 15154499410906164038
895 15273624504959290847
896 15393551334517991712
897 15514284391080835360
898 15635828186253770209
899 15758187251817560954
900 15881366139795375765
901 16005369422520524265
902 16130201692704346456
903 16255867563504252761
904 16382371668591915350
905 16509718662221610918
906 16637913219298715083
907 16766960035448348572
908 16896863827084175363
909 17027629331477352951
910 17159261306825634906
911 17291764532322625891
912 17425143808227189308
913 17559403955933007740
914 17694549818038296357
915 17830586258415669454
916 17967518162282160289
917 18105350436269394389
918 18244088008493916492
919 18383735828627671293
920 18524298867968638162
921 18665782119511620002
922 18808190598019186415
923 18951529340092771344
924 19095803404243925359
925 19241017870965722755
926 19387177842804323630
927 19534288444430691111
928 19682354822712463896
929 19831382146785984280
930 19981375608128481833
931 20132340420630412898
932 20284281820667956077
933 20437205067175663873
934 20591115441719270656
935 20746018248568657121
936 20901918814770971406
937 21058822490223907038
938 21216734647749137875
939 21375660683165910212
940 21535606015364792219
941 21696576086381580879
942 21858576361471366594
943 22021612329182755627
944 22185689501432250548
945 22350813413578788852
946 22516989624498439917
947 22684223716659260470
948 22852521296196308729
949 23021887992986817389
950 23192329460725525620
951 23363851377000170245
952 23536459443367136266
953 23710159385427266906
954 23884956952901833335
955 24060857919708664248
956 24237868084038435463
957 24415993268431119707
958 24595239319852596758
959 24775612109771424111
960 24957117534235768336
961 25139761513950497296
962 25323549994354433393
963 25508488945697768010
964 25694584363119637317
965 25881842266725859609
966 26070268701666834344
967 26259869738215603049
968 26450651471846072262
969 26642620023311398678
970 26835781538722536667
971 27030142189626948332
972 27225708173087476275
973 27422485711761379239
974 27620481053979530794
975 27819700473825781235
976 28020150271216482860
977 28221836771980178796
978 28424766327937455541
979 28628945316980959390
980 28834380143155576913
981 29041077236738779653
982 29249043054321133212
983 29458284078886970893
984 29668806819895232066
985 29880617813360465426
986 30093723621933997311
987 30308130834985265248
988 30523846068683316895
989 30740875966078474547
990 30959227197184165374
991 31178906459058917559
992 31399920475888522504
993 31622275999068363272
994 31845979807285909433
995 32071038706603378482
996 32297459530540563997
997 32525249140157830705
998 32754414424139276624
999 32984962298876062449
1000 33216899708549908350