1 0
2 0
3 16
4 408
5 8544
6 62266
7 291908
8 1021254
9 2916232
10 7179314
11 15790572
12 31795390
13 59638832
14 105546666
15 177953044
16 287974838
17 449932632
18 681918370
19 1006409660
20 1450930734
21 2048760064
22 2839684634
23 3870800868
24 5197362214
25 6883673384
26 9004031250
27 11643712396
28 14900007326
29 18883301328
30 23718201994
31 29544713396
32 36519456918
33 44816938744
34 54630864002
35 66175497564
36 79687071502
37 95425239200
38 113674576122
39 134746127236
40 158979001094
41 186742010568
42 218435360242
43 254492380460
44 295381308030
45 341607113584
46 393713375594
47 452284201044
48 517946192758
49 591370463384
50 673274696034
51 764425251580
52 865639322606
53 977787134016
54 1101794190298
55 1238643569444
56 1389378263526
57 1555103565928
58 1736989505234
59 1936273325772
60 2154262014814
61 2392334876432
62 2651946152010
63 2934627687412
64 3241991646806
65 3575733273144
66 3937633695298
67 4329562781852
68 4753482041550
69 5211447570400
70 5705613045434
71 6238232765124
72 6811664736454
73 7428373808648
74 8090934853554
75 8802035992684
76 9564481870910
77 10381196976816
78 11255229009706
79 12189752293268
80 13188071235894
81 14253623837656
82 15389985243938
83 16600871345724
84 17890142426542
85 19261806856064
86 20720024830362
87 22269112158820
88 23913544097702
89 25657959230376
90 27507163394194
91 29466133654028
92 31540022322462
93 33734161026640
94 36054064821770
95 38505436351284
96 41094170053654
97 43826356415864
98 46708286273538
99 49746455157724
100 52947567688334
101 56318542014240
102 59866514300026
103 63598843259396
104 67523114735238
105 71647146326344
106 75978992060786
107 80526947115948
108 85299552585214
109 90305600291312
110 95554137646314
111 101054472558292
112 106816178384630
113 112849098931992
114 119163353502946
115 125769341989244
116 132677750011758
117 139899554107072
118 147446026960730
119 155328742687140
120 163559582156134
121 172150738366184
122 181114721864274
123 190464366212428
124 200212833500894
125 210373619907984
126 220960561306570
127 231987838917236
128 243469985008086
129 255421888641208
130 267858801465794
131 280796343557916
132 294250509306958
133 308237673348704
134 322774596545082
135 337878432010564
136 353566731185222
137 369857449954440
138 386768954815282
139 404320029089516
140 422529879183294
141 441418140893488
142 461004885760682
143 481310627468820
144 502356328291510
145 524163405584984
146 546753738327714
147 570149673706684
148 594374033750318
149 619450122008064
150 645401730276634
151 672253145372900
152 700029155953446
153 728755059380776
154 758456668636178
155 789160319279244
156 820892876454046
157 853681741941968
158 887554861261194
159 922540730812852
160 958668405073814
161 995967503836152
162 1034468219493250
163 1074201324372572
164 1115198178115086
165 1157490735101344
166 1201111551924218
167 1246093794908292
168 1292471247675910
169 1340278318759880
170 1389550049262834
171 1440322120563244
172 1492630862068094
173 1546513259012208
174 1602006960304234
175 1659150286419284
176 1717982237338230
177 1778542500533656
178 1840871459002466
179 1905010199345148
180 1971000519891694
181 2038884938874176
182 2108706702645978
183 2180509793947684
184 2254338940219622
185 2330239621961064
186 2408258081136082
187 2488441329626060
188 2570837157728862
189 2655494142704656
190 2742461657368394
191 2831789878728948
192 2923529796674902
193 3017733222707000
194 3114452798717250
195 3213742005814684
196 3315655173197774
197 3420247487073504
198 3527574999623098
199 3637694638014404
200 3750664213460934
201 3866542430327560
202 3985388895282866
203 4107264126498156
204 4232229562893118
205 4360347573428144
206 4491681466443306
207 4626295499043988
208 4764254886533174
209 4905625811890392
210 5050475435297314
211 5198871903710012
212 5350884360477870
213 5506582955009152
214 5666038852483226
215 5829324243609444
216 5996512354432678
217 6167677456185512
218 6342894875187090
219 6522241002788620
220 6705793305365534
221 6893630334356304
222 7085831736347914
223 7282478263207988
224 7483651782263574
225 7689435286526584
226 7899912904965890
227 8115169912826076
228 8335292741992846
229 8560368991405088
230 8790487437513594
231 9025738044786436
232 9266211976260998
233 9512001604142664
234 9763200520450162
235 10019903547707564
236 10282206749682942
237 10550207442173680
238 10824004203838442
239 11103696887075796
240 11389386628949494
241 11681175862160408
242 11979168326065122
243 12283469077741180
244 12594184503098990
245 12911422328040384
246 13235291629663834
247 13565902847516324
248 13903367794891878
249 14247799670176744
250 14599313068241234
251 14958023991878220
252 15324049863288286
253 15697509535611536
254 16078523304506058
255 16467212919773044
256 16863701597028566
257 17268114029422008
258 17680576399401154
259 18101216390523932
260 18530163199316814
261 18967547547179872
262 19413501692338490
263 19868159441841732
264 20331656163607366
265 20804128798513544
266 21285715872537138
267 21776557508938732
268 22276795440494270
269 22786573021773360
270 23306035241464234
271 23835328734745364
272 24374601795703734
273 24924004389799768
274 25483688166378914
275 26053806471229884
276 26634514359189550
277 27225968606794496
278 27828327724979226
279 28441751971821028
280 29066403365331494
281 29702445696294696
282 30350044541152018
283 31009367274933644
284 31680583084236702
285 32363862980250064
286 33059379811825802
287 33767308278597300
288 34487824944144022
289 35221108249202936
290 35967338524926594
291 36726698006187868
292 37499370844931342
293 38285543123571360
294 39085402868436730
295 39899140063262084
296 40726946662725894
297 41569016606035144
298 42425545830556658
299 43296732285495084
300 44182775945617534
301 45083878825024880
302 46000244990969706
303 46932080577720916
304 47879593800474998
305 48842994969313944
306 49822496503209826
307 50818312944076028
308 51830660970865134
309 52859759413713472
310 53905829268132314
311 54969093709245732
312 56049778106075110
313 57148110035870312
314 58264319298487506
315 59398637930813644
316 60551300221237598
317 61722542724167952
318 62912604274597450
319 64121726002714100
320 65350151348558934
321 66598126076730424
322 67865898291135554
323 69153718449787548
324 70461839379650254
325 71790516291529184
326 73140006795009210
327 74510570913438916
328 75902471098961606
329 77315972247592968
330 78751341714345394
331 80208849328398956
332 81688767408319038
333 83191370777320624
334 84716936778579242
335 86265745290588564
336 87838078742564662
337 89434222129896920
338 91054463029645602
339 92699091616086076
340 94368400676299694
341 96062685625811328
342 97782244524273562
343 99527378091197540
344 101298389721730470
345 103095585502479784
346 104919274227383954
347 106769767413629964
348 108647379317617438
349 110552426950969424
350 112485230096589834
351 114446111324767540
352 116435396009327126
353 118453412343826296
354 120500491357799938
355 122576966933050844
356 124683175819987086
357 126819457654006048
358 128986154971925114
359 131183613228459012
360 133412180812743814
361 135672209064907592
362 137964052292687730
363 140288067788094892
364 142644615844123646
365 145034059771509744
366 147456765915534058
367 149913103672873172
368 152403445508496630
369 154928166972610840
370 157487646717649634
371 160082266515311484
372 162712411273643374
373 165378469054171328
374 168080831089077594
375 170819891798424484
376 173596048807424870
377 176409702963759336
378 179261258354939986
379 182151122325720908
380 185079705495555294
381 188047421776099216
382 191054688388762058
383 194101925882303604
384 197189558150477782
385 200318012449723064
386 203487719416899522
387 206699113087072540
388 209952630911343182
389 213248713774725216
390 216587806014068794
391 219970355436030788
392 223396813335091782
393 226867634511619720
394 230383277289980210
395 233944203536693484
396 237550878678638014
397 241203771721300784
398 244903355267074218
399 248650105533599764
400 252444502372158134
401 256287029286106200
402 260178173449360546
403 264118425724927676
404 268108280683480878
405 272148236621983744
406 276238795582360346
407 280380463370212068
408 284573749573581094
409 288819167581760552
410 293117234604151314
411 297468471689165452
412 301873403743176350
413 306332559549515472
414 310846471787515786
415 315415677051601844
416 320040715870426518
417 324722132726054392
418 329460476073191810
419 334256298358463580
420 339110156039736334
421 344022609605488544
422 348994223594227194
423 354025566613951108
424 359117211361660934
425 364269734642915784
426 369483717391436530
427 374759744688755756
428 380098405783914366
429 385500294113204848
430 390966007319961194
431 396496147274395476
432 402091320093481078
433 407752136160882584
434 413479210146932322
435 419273161028653564
436 425134612109830382
437 431064191041124160
438 437062529840236762
439 443130264912120356
440 449268037069233894
441 455476491551846248
442 461756278048386002
443 468108050715837900
444 474532468200185950
445 481030193656903184
446 487601894771488074
447 494248243780047604
448 500969917489926998
449 507767597300386104
450 514641969223322434
451 521593723904040860
452 528623556642069966
453 535732167412025056
454 542920260884517818
455 550188546447112644
456 557537738225329606
457 564968555103694088
458 572481720746833074
459 580077963620618092
460 587758017013354814
461 595522619057019312
462 603372512748540970
463 611308445971132052
464 619331171515663926
465 627441447102089944
466 635640035400914978
467 643927704054711612
468 652305225699682990
469 660773377987272320
470 669332943605819034
471 677984710302261604
472 686729470903887014
473 695568023340126888
474 704501170664400274
475 713529721076003084
476 722654487942044190
477 731876289819428176
478 741195950476884746
479 750614298917044788
480 760132169398563094
481 769750401458287736
482 779469839933476098
483 789291334984057564
484 799215742114942862
485 809243922198380064
486 819376741496357242
487 829615071683051780
488 839959789867326342
489 850411778615271496
490 860971925972794994
491 871641125488257708
492 882420276235156222
493 893310282834852080
494 904312055479347690
495 915426509954108884
496 926654567660934134
497 937997155640870424
498 949455206597175778
499 961029658918328444
500 972721456701082734
501 984531549773571520
502 996460893718455386
503 1008510449896118436
504 1020681185467910758
505 1032974073419437544
506 1045390092583894866
507 1057930227665452108
508 1070595469262681054
509 1083386813892031632
510 1096305264011354314
511 1109351828043469172
512 1122527520399781590
513 1135833361503944632
514 1149270377815568066
515 1162839601853974044
516 1176542072221999438
517 1190378833629844832
518 1204350936918970170
519 1218459439086037060
520 1232705403306897734
521 1247089898960630664
522 1261614001653622834
523 1276278793243698668
524 1291085361864295614
525 1306034801948686384
526 1321128214254247850
527 1336366705886776596
528 1351751390324851126
529 1367283387444240728
530 1382963823542360994
531 1398793831362775996
532 1414774550119747118
533 1430907125522828544
534 1447192709801509402
535 1463632461729902564
536 1480227546651480102
537 1496979136503855400
538 1513888409843611922
539 1530956551871178636
540 1548184754455752094
541 1565574216160265168
542 1583126142266402442
543 1600841744799662260
544 1618722242554465430
545 1636768861119310584
546 1654982832901976194
547 1673365397154769244
548 1691917799999820558
549 1710641294454426784
550 1729537140456439034
551 1748606604889698180
552 1767850961609516806
553 1787271491468207816
554 1806869482340659698
555 1826646229149958444
556 1846603033893056126
557 1866741205666486128
558 1887062060692125034
559 1907566922343001172
560 1928257121169149814
561 1949133994923515032
562 1970198888587898210
563 1991453154398953212
564 2012898151874228206
565 2034535247838254144
566 2056365816448679898
567 2078391239222454052
568 2100612905062053350
569 2123032210281757800
570 2145650558633972434
571 2168469361335595724
572 2191490037094434654
573 2214714012135666448
574 2238142720228346954
575 2261777602711965684
576 2285620108523047510
577 2309671694221801016
578 2333933824018813506
579 2358407969801792668
580 2383095611162354894
581 2407998235422860256
582 2433117337663294138
583 2458454420748195524
584 2484010995353631942
585 2509788579994221064
586 2535788701050198962
587 2562012892794535020
588 2588462697420093502
589 2615139665066841776
590 2642045353849105194
591 2669181329882868628
592 2696549167313124662
593 2724150448341268440
594 2751986763252539170
595 2780059710443508284
596 2808370896449614254
597 2836921935972744064
598 2865714451908861338
599 2894750075375681124
600 2924030445740391334
601 2953557210647420840
602 2983332026046254226
603 3013356556219293196
604 3043632473809764638
605 3074161459849675344
606 3104945203787813386
607 3135985403517796148
608 3167283765406165014
609 3198842004320526712
610 3230661843657741314
611 3262745015372156892
612 3295093260003890830
613 3327708326707157792
614 3360591973278644346
615 3393745966185930244
616 3427172080595956358
617 3460872100403539272
618 3494847818259932530
619 3529101035601434540
620 3563633562678043134
621 3598447218582156784
622 3633543831277322474
623 3668925237627030228
624 3704593283423554294
625 3740549823416840984
626 3776796721343443170
627 3813335849955501436
628 3850169091049771886
629 3887298335496700608
630 3924725483269544794
631 3962452443473540516
632 4000481134375117158
633 4038813483431158504
634 4077451427318310482
635 4116396911962335564
636 4155651892567513822
637 4195218333646090640
638 4235098209047771082
639 4275293501989260916
640 4315806205083854294
641 4356638320371068088
642 4397791859346322882
643 4439268842990670620
644 4481071301800568910
645 4523201275817701984
646 4565660814658848314
647 4608451977545794884
648 4651576833335298118
649 4695037460549091464
650 4738835947403939634
651 4782974391841739500
652 4827454901559667646
653 4872279594040374576
654 4917450596582225578
655 4962970046329588244
656 5008840090303166646
657 5055062885430382168
658 5101640598575800994
659 5148575406571608252
660 5195869496248128814
661 5243525064464394752
662 5291544318138759450
663 5339929474279558372
664 5388682760015816486
665 5437806412628002344
666 5487302679578828818
667 5537173818544100492
668 5587422097443607710
669 5638049794472067280
670 5689059198130109834
671 5740452607255313844
672 5792232331053286294
673 5844400689128790008
674 5896960011516917634
675 5949912638714312284
676 6003260921710434830
677 6057007222018877856
678 6111153911708726266
679 6165703373435964548
680 6220658000474930694
681 6276020196749816776
682 6331792376866216178
683 6387976966142717484
684 6444576400642545022
685 6501593127205246064
686 6559029603478424682
687 6616888297949522260
688 6675171689977644662
689 6733882269825436056
690 6793022538690999394
691 6852595008739863548
692 6912602203136997102
693 6973046656078868800
694 7033930912825554650
695 7095257529732891684
696 7157029074284678374
697 7219248125124921704
698 7281917272090130898
699 7345039116241657804
700 7408616269898083934
701 7472651356667654160
702 7537147011480757066
703 7602105880622451956
704 7667530621765042518
705 7733423904000697144
706 7799788407874115906
707 7866626825415244188
708 7933941860172032974
709 8001736227243245792
710 8070012653311312314
711 8138773876675228612
712 8208022647283504070
713 8277761726767154952
714 8347993888472744626
715 8418721917495470444
716 8489948610712297278
717 8561676776815137712
718 8633909236344078890
719 8706648821720656020
720 8779898377281172534
721 8853660759310066904
722 8927938836073326114
723 9002735487851945788
724 9078053606975436974
725 9153896097855379584
726 9230265877019022490
727 9307165873142930276
728 9384599027086676646
729 9462568291926584488
730 9541076632989512594
731 9620127027886689036
732 9699722466547591198
733 9779865951253872464
734 9860560496673335562
735 9941809129893952564
736 10023614890457931542
737 10105980830395829880
738 10188910014260714242
739 10272405519162367196
740 10356470434801540494
741 10441107863504255008
742 10526320920256147322
743 10612112732736862980
744 10698486441354496390
745 10785445199280077384
746 10872992172482104434
747 10961130539761124524
748 11049863492784359678
749 11139194236120380144
750 11229125987273824234
751 11319661976720164820
752 11410805447940522486
753 11502559657456525336
754 11594927874865215458
755 11687913382874002044
756 11781519477335661166
757 11875749467283382208
758 11970606674965860954
759 12066094435882439332
760 12162216098818291814
761 12258975025879658472
762 12356374592529124690
763 12454418187620947532
764 12553109213436428766
765 12652451085719334544
766 12752447233711361738
767 12853101100187650932
768 12954416141492346070
769 13056395827574200760
770 13159043642022231234
771 13262363082101415964
772 13366357658788441934
773 13471030896807497568
774 13576386334666112314
775 13682427524691042884
776 13789158033064206150
777 13896581439858658696
778 14004701339074623026
779 14113521338675560428
780 14223045060624290494
781 14333276140919157296
782 14444218229630242218
783 14555874990935623444
784 14668250103157682102
785 14781347258799455064
786 14895170164581034402
787 15009722541476013500
788 15125008124747979822
789 15241030663987054336
790 15357793923146477594
791 15475301680579242468
792 15593557729074773542
793 15712565875895653160
794 15832329942814394130
795 15952853766150259084
796 16074141196806126494
797 16196196100305403344
798 16319022356828984458
799 16442623861252258484
800 16567004523182160534
801 16692168266994271480
802 16818119031869963906
803 16944860771833594716
804 17072397455789744398
805 17200733067560502944
806 17329871605922802426
807 17459817084645796228
808 17590573532528284934
809 17722144993436188872
810 17854535526340067314
811 17987749205352684332
812 18121790119766621310
813 18256662374091936112
814 18392370088093868906
815 18528917396830594644
816 18666308450691022198
817 18804547415432640152
818 18943638472219409250
819 19083585817659701500
820 19224393663844285934
821 19366066238384361024
822 19508607784449633754
823 19652022560806445348
824 19796314841855943654
825 19941488917672302184
826 20087549094040985810
827 20234499692497063116
828 20382345050363565406
829 20531089520789892368
830 20680737472790264394
831 20831293291282221556
832 20982761377125169238
833 21135146147158970424
834 21288452034242584642
835 21442683487292753564
836 21597844971322733262
837 21753940967481073120
838 21910975973090441402
839 22068954501686497476
840 22227881083056810694
841 22387760263279825928
842 22548596604763875762
843 22710394686286239340
844 22873159103032247870
845 23036894466634436784
846 23201605405211744554
847 23367296563408758164
848 23533972602435005238
849 23701638200104292824
850 23870298050874092834
851 24039956865884974140
852 24210619373000081326
853 24382290316844660096
854 24554974458845629338
855 24728676577271199844
856 24903401467270539686
857 25079153940913486248
858 25255938827230304914
859 25433760972251494412
860 25612625239047638814
861 25792536507769306192
862 25973499675686993930
863 26155519657231120692
864 26338601384032065046
865 26522749804960250744
866 26707969886166278658
867 26894266611121105372
868 27081644980656268430
869 27270110013004158240
870 27459666743838336634
871 27650320226313902084
872 27842075531107901574
873 28034937746459789128
874 28228911978211930994
875 28424003349850157484
876 28620217002544361470
877 28817558095189143536
878 29016031804444503786
879 29215643324776580308
880 29416397868498434294
881 29618300665810881816
882 29821356964843372258
883 30025572031694913404
884 30230951150475043182
885 30437499623344848064
886 30645222770558028122
887 30854125930502008740
888 31064214459739098982
889 31275493733047696616
890 31487969143463539794
891 31701646102321005388
892 31916530039294453982
893 32132626402439621520
894 32349940658235057610
895 32568478291623610484
896 32788244806053958614
897 33009245723522188984
898 33231486584613422018
899 33454972948543483164
900 33679710393200621134
901 33905704515187272800
902 34132960929861874746
903 34361485271380721476
904 34591283192739870278
905 34822360365817092744
906 35054722481413872946
907 35288375249297452268
908 35523324398242920894
909 35759575676075355952
910 35997134849712006314
911 36236007705204524052
912 36476200047781242550
913 36717717701889501272
914 36960566511238017186
915 37204752338839302844
916 37450281067052131118
917 37697158597624046592
918 37945390851733923610
919 38194983770034570980
920 38445943312695383334
921 38698275459445039144
922 38951986209614245394
923 39207081582178528908
924 39463567615801074334
925 39721450368875608784
926 39980735919569333130
927 40241430365865899956
928 40503539825608438166
929 40767070436542624248
930 41032028356359800194
931 41298419762740138076
932 41566250853395851278
933 41835527846114452384
934 42106256978802057722
935 42378444509526738564
936 42652096716561918982
937 42927219898429820360
938 43203820373944952562
939 43481904482257651756
940 43761478582897664894
941 44042549055817780848
942 44325122301437508202
943 44609204740686799700
944 44894802815049823350
945 45181922986608780184
946 45470571738087768674
947 45760755572896695804
948 46052481015175234798
949 46345754609836829504
950 46640582922612745434
951 46936972540096167460
952 47234930069786344166
953 47534462140132778856
954 47835575400579467218
955 48138276521609181644
956 48442572194787802206
957 48748469132808694288
958 49055974069537132874
959 49365093760054773492
960 49675834980704169814
961 49988204529133337912
962 50302209224340367170
963 50617855906718077852
964 50935151438098725326
965 51254102701798750944
966 51574716602663579578
967 51897000067112463812
968 52220960043183374790
969 52546603500577939720
970 52873937430706426034
971 53202968846732772204
972 53533704783619665214
973 53866152298173664688
974 54200318469090373674
975 54536210396999656084
976 54873835204510900790
977 55213200036258332376
978 55554312058946368546
979 55897178461395024188
980 56241806454585362094
981 56588203271704990336
982 56936376168193606298
983 57286332421788587364
984 57638079332570628262
985 57991624223009425064
986 58346974438009405842
987 58704137344955507980
988 59063120333759002142
989 59423930816903362896
990 59786576229490185994
991 60151064029285152308
992 60517401696764038422
993 60885596735158773880
994 61255656670503545090
995 61627589051680945884
996 62001401450468174734
997 62377101461583278624
998 62754696702731443578
999 63134194814651331844
1000 63515603461161465734