0 0
1 2
2 28
3 198
4 952
5 3530
6 10836
7 28814
8 68464
9 148626
10 299660
11 568150
12 1022760
13 1761370
14 2919620
15 4680990
16 7288544
17 11058466
18 16395516
19 23810534
20 33940120
21 47568618
22 65652532
23 89347502
24 120037968
25 159369650
26 209284972
27 272061558
28 350353928
29 447238522
30 566262180
31 711494206
32 887582144
33 1099811394
34 1354168796
35 1657410310
36 2017132920
37 2441850890
38 2941076500
39 3525405390
40 4206606640
41 4997717714
42 5913144396
43 6968765846
44 8182044904
45 9572143770
46 11160045188
47 12968679262
48 15023056032
49 17350403938
50 19980314300
51 22944891942
52 26278912088
53 30019983658
54 34208719092
55 38888910830
56 44107714576
57 49915839474
58 56367745324
59 63521846966
60 71440725960
61 80191349690
62 89845298020
63 100478997630
64 112173964160
65 125017052290
66 139100713884
67 154523264326
68 171389157176
69 189809267274
70 209901182420
71 231789503758
72 255606154992
73 281490700562
74 309590672908
75 340061908950
76 373068895912
77 408785126618
78 447393464388
79 489086517662
80 534067024480
81 582548246946
82 634754375804
83 690920945254
84 751295258136
85 816136821610
86 885717793460
87 960323439150
88 1040252599760
89 1125818170930
90 1217347592940
91 1315183352054
92 1419683493256
93 1531222144506
94 1650190052644
95 1776995131070
96 1912063019328
97 2055837654722
98 2208781856092
99 2371377919878
100 2544128228600
101 2727555871882
102 2922205280148
103 3128642871118
104 3347457709232
105 3579262178130
106 3824692666316
107 4084410266134
108 4359101486184
109 4649478977306
110 4956282272260
111 5280278539230
112 5622263349280
113 5983061457890
114 6363527600700
115 6764547303590
116 7187037707224
117 7631948406186
118 8100262302836
119 8592996476014
120 9111203064720
121 9655970166898
122 10228422753452
123 10829723597622
124 11461074219848
125 12123715848250
126 12818930394852
127 13548041447678
128 14312415278848
129 15113461868802
130 15952635946780
131 16831438047686
132 17751415585464
133 18714163943114
134 19721327579476
135 20774601152910
136 21875730662000
137 23026514603410
138 24228805147020
139 25484509328470
140 26795590259240
141 28164068354394
142 29592022578116
143 31081591707166
144 32634975612384
145 34254436558370
146 35942300521468
147 37700958526182
148 39532868000152
149 41440554147818
150 43426611342900
151 45493704539822
152 47644570704208
153 49882020262578
154 52208938571372
155 54628287405430
156 57143106466056
157 59756514908794
158 62471712891044
159 65291983139646
160 68220692538560
161 71261293736770
162 74417326776540
163 77692420742150
164 81090295429240
165 84614763034890
166 88269729868564
167 92059198084046
168 95987267432496
169 100058137036754
170 104276107187020
171 108645581158038
172 113171067047912
173 117857179638682
174 122708642278788
175 127730288787550
176 132927065381792
177 138304032624738
178 143866367397308
179 149619364891942
180 155568440629080
181 161719132496426
182 168077102811124
183 174648140404974
184 181438162732816
185 188453218004210
186 195699487338540
187 203183286943670
188 210911070318280
189 218889430478010
190 227125102205540
191 235624964324734
192 244396041998976
193 253445509053826
194 262780690324124
195 272409064025670
196 282338264151608
197 292576082893642
198 303130473088212
199 314009550687758
200 325221597257200
201 336775062495762
202 348678566784268
203 360940903758038
204 373571042905512
205 386578132192730
206 399971500713796
207 413760661367454
208 427955313559904
209 442565345933986
210 457600839124860
211 473072068542310
212 488989507179800
213 505363828450410
214 522205909049780
215 539526831846190
216 557337888797904
217 575650583897906
218 594476636146156
219 613827982549494
220 633716781149320
221 654155414077178
222 675156490638372
223 696732850423742
224 718897566449728
225 741663948326850
226 765045545456732
227 789056150257798
228 813709801419768
229 839020787187082
230 865003648671380
231 891673183193166
232 919044447652784
233 947132761930834
234 975953712318156
235 1005523154975510
236 1035857219423080
237 1066972312059930
238 1098885119713540
239 1131612613219550
240 1165172051031840
241 1199580982863074
242 1234857253355836
243 1271019005784486
244 1308084685787864
245 1346073045132970
246 1385003145509748
247 1424894362357102
248 1465766388720272
249 1507639239139698
250 1550533253571500
251 1594469101339702
252 1639467785120328
253 1685550644957498
254 1732739362311652
255 1781055964140030
256 1830522827009536
257 1881162681242114
258 1932998615092764
259 1986054078960326
260 2040352889631160
261 2095919234555850
262 2152777676159060
263 2210953156182670
264 2270471000062320
265 2331356921337490
266 2393637026095244
267 2457337817447766
268 2522486200043816
269 2589109484614234
270 2657235392551620
271 2726892060524318
272 2798108045124832
273 2870912327552802
274 2945334318332668
275 3021403862066150
276 3099151242219672
277 3178607185946858
278 3259802868946228
279 3342769920354222
280 3427540427673680
281 3514146941737906
282 3602622481710444
283 3693000540120694
284 3785315087935496
285 3879600579666810
286 3975891958515620
287 4074224661552190
288 4174634624932800
289 4277158289153090
290 4381832604338140
291 4488695035569414
292 4597783568248696
293 4709136713499146
294 4822793513603604
295 4938793547480270
296 5057176936195888
297 5177984348516562
298 5301257006496332
299 5427036691103638
300 5555365747885800
301 5686287092671642
302 5819844217312388
303 5956081195460958
304 6095042688389792
305 6236773950847330
306 6381320836953276
307 6528729806132774
308 6679047929089624
309 6832322893818666
310 6988603011657460
311 7147937223377390
312 7310375105314320
313 7475966875538930
314 7644763400066860
315 7816816199108790
316 7992177453360584
317 8170900010333626
318 8353037390725476
319 8538643794830974
320 8727774108993920
321 8920483912099458
322 9116829482107292
323 9316867802625862
324 9520656569527608
325 9728254197605450
326 9939719827270612
327 10155113331291918
328 10374495321576688
329 10597927155993362
330 10825470945235980
331 11057189559730646
332 11293146636584104
333 11533406586574554
334 11778034601184836
335 12027096659678110
336 12280659536216160
337 12538790807020450
338 12801558857576060
339 13069032889878630
340 13341282929724440
341 13618379834043754
342 13900395298277556
343 14187401863797806
344 14479472925371344
345 14776682738667570
346 15079106427810028
347 15386819992972022
348 15699900318016392
349 16018425178179578
350 16342473247800100
351 16672124108091582
352 17007458254960448
353 17348557106868418
354 17695503012739932
355 18048379259914630
356 18407270082145016
357 18772260667639434
358 19143437167150484
359 19520886702109006
360 19904697372803760
361 20294958266606930
362 20691759466245580
363 21095192058119190
364 21505348140663400
365 21922320832760090
366 22346204282193924
367 22777093674155486
368 23215085239791136
369 23660276264799714
370 24112765098076220
371 24572651160402598
372 25040034953185752
373 25515018067242922
374 25997703191634548
375 26488194122544750
376 26986595772209552
377 27493014177892978
378 28007556510911148
379 28530331085704502
380 29061447368958280
381 29601015988771386
382 30149148743873764
383 30705958612892414
384 31271559763666176
385 31846067562609410
386 32429598584124700
387 33022270620064710
388 33624202689243320
389 34235515046996170
390 34856329194790740
391 35486767889886094
392 36126955155042416
393 36777016288280466
394 37437077872691084
395 38107267786294870
396 38787715211952168
397 39478550647323482
398 40179905914880452
399 40891914171967518
400 41614709920914400
401 42348429019199522
402 43093208689664508
403 43849187530779878
404 44616505526962072
405 45395304058941930
406 46185725914184756
407 46987915297362094
408 47802017840875344
409 48628180615431346
410 49466552140670060
411 50317282395844470
412 51180522830552840
413 52056426375523450
414 52945147453451940
415 53846841989891390
416 54761667424195264
417 55689782720513346
418 56631348378840796
419 57586526446120454
420 58555480527398520
421 59538375797033738
422 60535379009960212
423 61546658513003982
424 62572384256253488
425 63612727804484050
426 64667862348636492
427 65737962717350038
428 66823205388549608
429 67923768501087642
430 69039831866440580
431 70171576980460126
432 71319187035179424
433 72482846930674274
434 73662743286979516
435 74859064456060710
436 76072000533841240
437 77301743372284970
438 78548486591534580
439 79812425592105710
440 81093757567137040
441 82392681514696434
442 83709398250143276
443 85044110418547126
444 86397022507162824
445 87768340857962170
446 89158273680222308
447 90567031063170942
448 91994824988688512
449 93441869344067458
450 94908379934828700
451 96394574497595462
452 97900672713024568
453 99426896218795338
454 100973468622656212
455 102540615515529230
456 104128564484672496
457 105737545126900754
458 107367789061864204
459 109019529945385686
460 110693003482856360
461 112388447442690010
462 114106101669836100
463 115846208099351710
464 117609010770032480
465 119394755838102690
466 121203691590964604
467 123036068461007206
468 124892139039474456
469 126772158090393194
470 128676382564560820
471 130605071613592878
472 132558486604030672
473 134536891131509042
474 136540551034984428
475 138569734411023350
476 140624711628151432
477 142705755341263098
478 144813140506092068
479 146947144393742782
480 149108046605282880
481 151296129086396866
482 153511676142101084
483 155754974451520134
484 158026313082724856
485 160325983507632010
486 162654279616965780
487 165011497735281230
488 167397936636049840
489 169813897556807250
490 172259684214363340
491 174735602820074774
492 177241962095180136
493 179779073286197786
494 182347250180386564
495 184946809121269470
496 187578069024220448
497 190241351392114402
498 192936980331040572
499 195665282566079398
500 198426587457143000
501 201221227014879402
502 204049535916640628
503 206911851522514798
504 209808513891422352
505 212739865797276530
506 215706252745208236
507 218708022987855414
508 221745527541717064
509 224819120203572026
510 227929157566962660
511 231075999038743550
512 234260006855695360
513 237481546101203970
514 240740984722005020
515 244038693544993990
516 247375046294101944
517 250750419607237066
518 254165193053292116
519 257619749149217934
520 261114473377163120
521 264649754201680018
522 268225983086997132
523 271843554514358102
524 275502865999427368
525 279204318109762650
526 282948314482354372
527 286735261841232158
528 290565570015138528
529 294439651955269922
530 298357923753085180
531 302320804658181606
532 306328717096238744
533 310382086687029994
534 314481342262502196
535 318626915884923310
536 322819242865098320
537 327058761780653490
538 331345914494389100
539 335681146172700790
540 340064905304069640
541 344497643717621114
542 348979816601752996
543 353511882522832446
544 358094303443962304
545 362727544743816770
546 367412075235546588
547 372148367185753862
548 376936896333536632
549 381778141909603338
550 386672586655457300
551 391620716842651342
552 396623022292112688
553 401679996393538258
554 406792136124860492
555 411959942071783830
556 417183918447391976
557 422464573111826074
558 427802417592033924
559 433197967101590366
560 438651740560588960
561 444164260615605090
562 449736053659730620
563 455367649852680230
564 461059583140969560
565 466812391278165290
566 472626615845207284
567 478502802270802926
568 484441499851893776
569 490443261774194674
570 496508645132805420
571 502638210952895158
572 508832524210459592
573 515092153853151162
574 521417672821182308
575 527809658068301950
576 534268690582845312
577 540795355408857218
578 547390241667288988
579 554053942577269062
580 560787055477447480
581 567590181847414346
582 574463927329192404
583 581408901748803854
584 588425719137911536
585 595514997755534610
586 602677360109838860
587 609913432980001750
588 617223847438152360
589 624609238871386330
590 632070247003855940
591 639607515918935454
592 647221694081461856
593 654913434360051106
594 662683394049490044
595 670532234893204070
596 678460623105800728
597 686469229395689322
598 694558728987776692
599 702729801646239278
600 710983131697371600
601 719319408052511282
602 727739324231040748
603 736243578383465718
604 744832873314570632
605 753507916506651130
606 762269420142823716
607 771118101130412734
608 780054681124414784
609 789079886551040706
610 798194448631335260
611 807399103404874630
612 816694591753541880
613 826081659425380490
614 835561057058526100
615 845133540205216590
616 854799869355880624
617 864560809963304786
618 874417132466879436
619 884369612316923414
620 894419029999087720
621 904566171058838298
622 914811826126018052
623 925156790939488222
624 935601866371849248
625 946147858454241250
626 956795578401224252
627 967545842635738278
628 978399472814143448
629 989357295851340202
630 1000420143945969780
631 1011588854605695086
632 1022864270672562064
633 1034247240348441714
634 1045738617220552876
635 1057339260287065910
636 1069050033982787400
637 1080871808204926010
638 1092805458338939620
639 1104851865284463870
640 1117011915481322240
641 1129286500935617794
642 1141676519245906716
643 1154182873629453766
644 1166806472948569784
645 1179548231737031370
646 1192409070226582868
647 1205389914373520782
648 1218491695885360752
649 1231715352247587218
650 1245061826750485900
651 1258532068516059222
652 1272127032525024808
653 1285847679643897178
654 1299694976652152772
655 1313669896269478430
656 1327773417183103456
657 1342006524075215394
658 1356370207650459644
659 1370865464663523046
660 1385493297946801560
661 1400254716438152170
662 1415150735208729140
663 1430182375490904750
664 1445350664706274640
665 1460656636493747890
666 1476101330737721964
667 1491685793596342646
668 1507411077529849096
669 1523278241329004154
670 1539288350143610020
671 1555442475511109438
672 1571741695385272512
673 1588187094164969282
674 1604779762723028188
675 1621520798435180550
676 1638411305209091192
677 1655452393513475338
678 1672645180407301908
679 1689990789569083342
680 1707490351326252080
681 1725145002684623826
682 1742955887357947724
683 1760924155797543574
684 1779050965222026216
685 1797337479647117210
686 1815784869915543940
687 1834394313727026270
688 1853166995668350880
689 1872104107243533410
690 1891206846904068540
691 1910476420079268134
692 1929914039206687576
693 1949520923762640426
694 1969298300292801524
695 1989247402442898670
696 2009369470989493008
697 2029665753870848242
698 2050137506217888812
699 2070785990385247158
700 2091612475982400200
701 2112618239904895162
702 2133804566365664868
703 2155172746926432638
704 2176724080529206912
705 2198459873527865730
706 2220381439719831196
707 2242490100377834054
708 2264787184281768504
709 2287274027750637386
710 2309951974674587860
711 2332822376547037710
712 2355886592496892400
713 2379145989320853010
714 2402601941515815180
715 2426255831311359190
716 2450109048702331304
717 2474162991481516506
718 2498419065272402756
719 2522878683562036894
720 2547543267733972320
721 2572414247101308578
722 2597493058939822972
723 2622781148521194342
724 2648279969146319128
725 2673990982178719850
726 2699915657078046132
727 2726055471433668398
728 2752411910998364368
729 2778986469722098482
730 2805780649785894380
731 2832795961635800566
732 2860033924016949384
733 2887496064007709434
734 2915183917053931556
735 2943099027003288510
736 2971242946139708480
737 2999617235217902530
738 3028223463497986140
739 3057063208780194950
740 3086138057439694840
741 3115449604461486474
742 3144999453475404436
743 3174789216791211086
744 3204820515433785264
745 3235094979178405970
746 3265614246586131148
747 3296379965039271702
748 3327393790776960872
749 3358657388930819098
750 3390172433560714500
751 3421940607690619102
752 3453963603344560928
753 3486243121582672098
754 3518780872537333052
755 3551578575449413030
756 3584637958704606936
757 3617960759869868714
758 3651548725729941364
759 3685403612323983726
760 3719527184982294160
761 3753921218363131250
762 3788587496489631660
763 3823527812786825270
764 3858743970118747720
765 3894237780825650490
766 3930011066761308644
767 3966065659330426366
768 4002403399526140416
769 4039026137967621634
770 4075935734937774620
771 4113134060421035718
772 4150622994141269432
773 4188404425599763402
774 4226480254113322068
775 4264852388852459150
776 4303522748879689072
777 4342493263187917458
778 4381765870738930828
779 4421342520501985622
780 4461225171492496680
781 4501415792810825306
782 4541916363681167044
783 4582728873490539294
784 4623855321827868896
785 4665297718523179810
786 4707058083686881020
787 4749138447749154790
788 4791540851499445400
789 4834267346126048490
790 4877319993255801140
791 4920700864993872814
792 4964412043963657296
793 5008455623346765746
794 5052833706923121004
795 5097548409111153270
796 5142601855008097288
797 5187996180430391162
798 5233733531954176932
799 5279816066955903038
800 5326245953653028800
801 5373025371144831042
802 5420156509453312988
803 5467641569564215558
804 5515482763468131192
805 5563682314201720330
806 5612242455889030676
807 5661165433782919374
808 5710453504306578224
809 5760108935095162066
810 5810134005037520460
811 5860531004318032790
812 5911302234458546920
813 5962450008360421530
814 6013976650346672260
815 6065884496204221790
816 6118175893226253984
817 6170853200254672226
818 6223918787722662076
819 6277375037697358374
820 6331224343922616920
821 6385469111861890858
822 6440111758741211892
823 6495154713592276462
824 6550600417295637008
825 6606451322623998450
826 6662709894285620012
827 6719378608967822518
828 6776459955380601288
829 6833956434300344762
830 6891870558613658980
831 6950204853361298046
832 7008961855782200704
833 7068144115357633154
834 7127754193855438236
835 7187794665374391110
836 7248268116388661560
837 7309177145792383050
838 7370524364944328660
839 7432312397712694030
840 7494543880519987440
841 7557221462388027154
842 7620347804983046156
843 7683925582660904406
844 7747957482512408744
845 7812446204408740570
846 7877394461046991428
847 7942804977995806622
848 8008680493741136992
849 8075023759732098978
850 8141837540426943100
851 8209124613339130982
852 8276887769083521048
853 8345129811422663018
854 8413853557313201332
855 8483061836952387630
856 8552757493824702416
857 8622943384748586034
858 8693622379923279084
859 8764797362975772406
860 8836471231007866760
861 8908646894643342330
862 8981327278075238180
863 9054515319113241790
864 9128213969231188800
865 9202426193614673090
866 9277154971208767324
867 9352403294765854086
868 9428174170893567736
869 9504470620102847114
870 9581295676856099220
871 9658652389615473998
872 9736543820891250352
873 9814973047290333522
874 9893943159564863948
875 9973457262660937750
876 10053518475767438952
877 10134129932364983578
878 10215294780274975748
879 10297016181708775902
880 10379297313316981280
881 10462141366238818786
882 10545551546151650364
883 10629531073320591014
884 10714083182648239576
885 10799211123724522410
886 10884918160876650100
887 10971207573219187310
888 11058082654704235920
889 11145546714171731570
890 11233603075399853740
891 11322255077155549494
892 11411506073245171016
893 11501359432565227066
894 11591818539153248484
895 11682886792238767870
896 11774567606294413568
897 11866864411087118082
898 11959780651729441052
899 12053319788731006918
900 12147485298050057400
901 12242280671145118922
902 12337709415026785108
903 12433775052309614478
904 12530481121264143472
905 12627831175869014930
906 12725828785863222156
907 12824477536798468694
908 12923781030091643944
909 13023742883077414746
910 13124366729060933060
911 13225656217370659870
912 13327615013411305440
913 13430246798716886050
914 13533555271003897340
915 13637544144224604390
916 13742217148620448664
917 13847578030775571946
918 13953630553670457396
919 14060378496735687854
920 14167825655905821520
921 14275975843673385138
922 14384832889142984812
923 14494400638085534582
924 14604682952992602888
925 14715683713130877050
926 14827406814596745892
927 14939856170371000638
928 15053035710373654208
929 15166949381518879042
930 15281601147770063580
931 15396994990194987526
932 15513134907021116024
933 15630024913691012874
934 15747669042917872916
935 15866071344741173710
936 15985235886582446640
937 16105166753301167570
938 16225868047250767180
939 16347343888334761110
940 16469598414063000040
941 16592635779608039834
942 16716460157861631876
943 16841075739491333726
944 16966486732997240224
945 17092697364768835170
946 17219711879141963708
947 17347534538455925542
948 17476169623110689112
949 17605621431624226858
950 17735894280689971700
951 17866992505234394862
952 17998920458474705168
953 18131682511976669938
954 18265283055712557612
955 18399726498119202230
956 18535017266156189896
957 18671159805364167354
958 18808158579923272804
959 18946018072711689086
960 19084742785364319360
961 19224337238331585410
962 19364805970938348700
963 19506153541442954310
964 19648384527096397880
965 19791503524201615690
966 19935515148172898004
967 20080424033595425806
968 20226234834284931056
969 20372952223347480594
970 20520580893239383820
971 20669125555827224278
972 20818590942448015272
973 20968981803969479642
974 21120302910850453828
975 21272559053201416350
976 21425755040845140832
977 21579895703377473698
978 21734985890228236668
979 21891030470722254182
980 22048034334140505880
981 22206002389781404266
982 22364939567022197684
983 22524850815380498734
984 22685741104575938256
985 22847615424591945010
986 23010478785737651180
987 23174336218709923830
988 23339192774655522440
989 23505053525233382650
990 23671923562677026340
991 23839807999857098174
992 24008711970344028736
993 24178640628470824386
994 24349599149395983964
995 24521592729166542470
996 24694626584781241848
997 24868705954253829002
998 25043836096676481172
999 25220022292283358798
1000 25397269842514286000