1 0
2 4
3 36
4 276
5 1152
6 3920
7 10568
8 25348
9 53848
10 106292
11 194732
12 339416
13 562652
14 899796
15 1388008
16 2083908
17 3044992
18 4356344
19 6102144
20 8404204
21 11380564
22 15199100
23 20019856
24 26067112
25 33551812
26 42766092
27 53981600
28 67570804
29 83876732
30 103365728
31 126463668
32 153745412
33 185732188
34 223122948
35 266547472
36 316845560
37 374769664
38 441318188
39 517381252
40 604134684
41 702622052
42 814216544
43 940132020
44 1081959860
45 1241101728
46 1419389236
47 1618430292
48 1840319784
49 2086891176
50 2360526732
51 2663305556
52 2997922516
53 3366723560
54 3772742240
55 4218613152
56 4707735876
57 5243056424
58 5828368716
59 6466953812
60 7163029360
61 7920235852
62 8743245188
63 9636082848
64 10603906308
65 11651152152
66 12783496072
67 14005812832
68 15324329940
69 16744388300
70 18272801892
71 19915406448
72 21679638248
73 23571857756
74 25600160124
75 27771460968
76 30094552244
77 32576936124
78 35228140248
79 38056285612
80 41071675484
81 44283082684
82 47701627220
83 51336767992
84 55200483576
85 59302953672
86 63657058652
87 68273734740
88 73166808260
89 78348008556
90 83832153128
91 89631801732
92 95762809460
93 102238605096
94 109076128388
95 116289716172
96 123897441384
97 131914588952
98 140360414436
99 149251191772
100 158607409644
101 168446372600
102 178789854160
103 189656232440
104 201068618116
105 213046506208
106 225614398364
107 238792950868
108 252608111064
109 267081741732
110 282241291692
111 298109876128
112 314716502340
113 332085585232
114 350247748152
115 369228753352
116 389060899348
117 409771344428
118 431394122268
119 453957836744
120 477498317760
121 502045664988
122 527637566860
123 554305670512
124 582089585716
125 611022559012
126 641146185928
127 672495365404
128 705113744004
129 739037926948
130 774313678172
131 810979363688
132 849082932408
133 888664567152
134 929774469868
135 972454696428
136 1016757771524
137 1062727681404
138 1110419344064
139 1159878734316
140 1211163235084
141 1264320868568
142 1319411555508
143 1376485425860
144 1435605011496
145 1496822610672
146 1560203441396
147 1625802031868
148 1693686362068
149 1763913252656
150 1836553522488
151 1911666347800
152 1989325464516
153 2069592469176
154 2152544093324
155 2238244418652
156 2326773252632
157 2418197228068
158 2512599309476
159 2610048747608
160 2710631746204
161 2814420241392
162 2921503759624
163 3031956991472
164 3145872869908
165 3263328909108
166 3384421534156
167 3509231153112
168 3637857769576
169 3770384756644
170 3906915783892
171 4047537261184
172 4192356612852
173 4341463358956
174 4494968767640
175 4652965542612
176 4815568886724
177 4982874761940
178 5155002397492
179 5332051089072
180 5514144185040
181 5701384390848
182 5893899268060
183 6091795009668
184 6295203484740
185 6504234451572
186 6719024182928
187 6939686081324
188 7166360920180
189 7399165826032
190 7638246170972
191 7883722885892
192 8135746040936
193 8394440453480
194 8659960991268
195 8932436440228
196 9212026567188
197 9498864209872
198 9793114136432
199 10094913320496
200 10404431634844
201 10721810273656
202 11047224319004
203 11380819272100
204 11722775529112
205 12073242984652
206 12432407455764
207 12800423318024
208 13177481916868
209 13563742197272
210 13959401141648
211 14364622353312
212 14779608561620
213 15204528119068
214 15639589611996
215 16084966232752
216 16540872536744
217 17007486648052
218 17485029203948
219 17973683353000
220 18473675928204
221 18985195195868
222 19508474299976
223 20043706719756
224 20591132025476
225 21150949004268
226 21723403770052
227 22308700514064
228 22907092011960
229 23518787956152
230 24144047903172
231 24783087144164
232 25436172137092
233 26103523871372
234 26785415826944
235 27482074790772
236 28193781387444
237 28920768302000
238 29663323427028
239 30421685447036
240 31196149647040
241 31986960812872
242 32794421747828
243 33618783442956
244 34460356345620
245 35319397755672
246 36196225892512
247 37091104469632
248 38004359607108
249 38936261537792
250 39887144412132
251 40857285088500
252 41847025878872
253 42856650375380
254 43886509182564
255 44936892734208
256 46008160060676
257 47100608546568
258 48214605781992
259 49350456212392
260 50508536122604
261 51689157129388
262 52892704348748
263 54119496681352
264 55369928210664
265 56644325233452
266 57943090939196
267 59266559134248
268 60615142253300
269 61989181726644
270 63389099374448
271 64815244365708
272 66268048047812
273 67747867445412
274 69255143574644
275 70790241432312
276 72353611847160
277 73945627905944
278 75566750394492
279 77217360608188
280 78897929435484
281 80608846499468
282 82350592938256
283 84123566823932
284 85928259691060
285 87765078181528
286 89634524375492
287 91537013606764
288 93473058650856
289 95443083656496
290 97447612245372
291 99487077504508
292 101562014054100
293 103672864045120
294 105820173248304
295 108004393003672
296 110226080386948
297 112485696053648
298 114783808539516
299 117120887942876
300 119497514415600
301 121914167626500
302 124371439501204
303 126869819409016
304 129409911206596
305 131992214093152
306 134617344016120
307 137285810135368
308 139998240649428
309 142755154810468
310 145557193229492
311 148404885382952
312 151298884457256
313 154239730287492
314 157228088797996
315 160264510316208
316 163349673669428
317 166484139812532
318 169668600641384
319 172903627874244
320 176189926642204
321 179528079563204
322 182918805171780
323 186362697124256
324 189860487526392
325 193412781210912
326 197020324025132
327 200683732117580
328 204403765248004
329 208181051021012
330 212016363280728
331 215910341228428
332 219863772966132
333 223877309434848
334 227951753167508
335 232087766987172
336 236286168033320
337 240547631154784
338 244872988273748
339 249262926409412
340 253718292443884
341 258239785711632
342 262828268233504
343 267484451806640
344 272209213768900
345 277003278526728
346 281867538915916
347 286802732100252
348 291809766594904
349 296889392469916
350 302042534102332
351 307269954617656
352 312572594438916
353 317951229898840
354 323406817649960
355 328940147383152
356 334552192166676
357 340243755201924
358 346015826159596
359 351869221904832
360 357804948898560
361 363823837823172
362 369926912119228
363 376115016442488
364 382389191401908
365 388750295781852
366 395199387551192
367 401737339779572
368 408365227987780
369 415083939688300
370 421894568146892
371 428798015476688
372 435795392883128
373 442887617240456
374 450075817887804
375 457360926620068
376 464744091106884
377 472226258224804
378 479808594171248
379 487492061066292
380 495277843833484
381 503166919998544
382 511160493411140
383 519259557167452
384 527465334242536
385 535778833466872
386 544201297143012
387 552733750001060
388 561377453873620
389 570133449556616
390 579003018616328
391 587987218080912
392 597087349455620
393 606304486170016
394 615639949872828
395 625094830563172
396 634670470240664
397 644367975643612
398 654188709330356
399 664133794948912
400 674204615825244
401 684402312687800
402 694728289840760
403 705183705266520
404 715769984457236
405 726488302821708
406 737340107252764
407 748326590759568
408 759449221848744
409 770709211304652
410 782108049461892
411 793646965055048
412 805327470462580
413 817150812547172
414 829118525946152
415 841231875827052
416 853492419304068
417 865901440027868
418 878460517807908
419 891170954957144
420 904034354199760
421 917052036690328
422 930225628288940
423 943556469174012
424 957046208561796
425 970696205835612
426 984508133791168
427 998483371199284
428 1012623614658804
429 1026930262511528
430 1041405035384172
431 1056049351373148
432 1070864955359528
433 1085853285380912
434 1101016110798228
435 1116354889775628
436 1131871416382484
437 1147567169096424
438 1163443966924224
439 1179503308844776
440 1195747039032284
441 1212176677154848
442 1228794092785868
443 1245600826473580
444 1262598773421336
445 1279789495247172
446 1297174913018276
447 1314756609613728
448 1332536532198788
449 1350516285105696
450 1368697841833088
451 1387082828358600
452 1405673244751316
453 1424470738829556
454 1443477337468844
455 1462694710522152
456 1482124911910632
457 1501769633717468
458 1521630957148956
459 1541710596714928
460 1562010661147404
461 1582532887579412
462 1603279412511064
463 1624251995898212
464 1645452802250308
465 1666883614544308
466 1688546625543476
467 1710443641445752
468 1732576883513016
469 1754948181364944
470 1777559785007892
471 1800413547684124
472 1823511748392132
473 1846856264200756
474 1870449403347120
475 1894293066929212
476 1918389592672564
477 1942740905908520
478 1967349374101092
479 1992216947020052
480 2017346022119040
481 2042738573811408
482 2068397029793380
483 2094323389330228
484 2120520110612500
485 2146989217964272
486 2173733200325488
487 2200754107287544
488 2228054458795140
489 2255636329916392
490 2283502271857172
491 2311654385371772
492 2340095253185496
493 2368827001951500
494 2397852246171508
495 2427173138608728
496 2456792325801668
497 2486711986836432
498 2516934800548952
499 2547462972561936
500 2578299214270444
501 2609445758047556
502 2640905348111004
503 2672680243801280
504 2704773222421032
505 2737186570493652
506 2769923098672364
507 2802985120880624
508 2836375481388148
509 2870096521736492
510 2904151120078848
511 2938541645792932
512 2973271011184260
513 3008341613688108
514 3043756400029796
515 3079517795921952
516 3115628782780664
517 3152091814817392
518 3188909908410188
519 3226085546491700
520 3263621780674204
521 3301521122833908
522 3339786660091456
523 3378420933492356
524 3417427065938356
525 3456807627868368
526 3496565778241492
527 3536704117115844
528 3577225839784360
529 3618133576151032
530 3659430558120172
531 3701119445668324
532 3743203507590612
533 3785685434166232
534 3828568531359104
535 3871855519979472
536 3915549743441604
537 3959653953316920
538 4004171530751788
539 4049105258309796
540 4094458555152240
541 4140234235065852
542 4186435755511588
543 4233065961733776
544 4280128349776260
545 4327625796573672
546 4375561837039592
547 4423939380033392
548 4472761999625428
549 4522032636835132
550 4571754905177732
551 4621931778068000
552 4672566908756072
553 4723663303290860
554 4775224654945884
555 4827254002641208
556 4879755079965876
557 4932730958949868
558 4986185413790072
559 5040121549866012
560 5094543182275804
561 5149453449988108
562 5204856209297588
563 5260754633005192
564 5317152618895864
565 5374053373844152
566 5431460837422716
567 5489378250822788
568 5547809595702340
569 5606758147813244
570 5666227931197448
571 5726222256411348
572 5786745190181492
573 5847800078116312
574 5909391029925924
575 5971521426516412
576 6034195420884200
577 6097416429480424
578 6161188648890692
579 6225515531359468
580 6290401317365484
581 6355849495194728
582 6421864349524976
583 6488449404935592
584 6555608990607620
585 6623346667663728
586 6691666810096252
587 6760573015822884
588 6830069703955416
589 6900160509459156
590 6970849896874572
591 7042141538467088
592 7114039944517060
593 7186548824846240
594 7259672735784344
595 7333415424963672
596 7407781495076628
597 7482774731822108
598 7558399784568636
599 7634660477338616
600 7711561506491200
601 7789106734629100
602 7867300905418604
603 7946147920303296
604 8025652570571316
605 8105818796765652
606 8186651438114920
607 8268154474521868
608 8350332793474308
609 8433190414495988
610 8516732273653692
611 8600962430353272
612 8685885869562296
613 8771506690833632
614 8857829928355596
615 8944859722090908
616 9032601155772548
617 9121058410037772
618 9210236618488224
619 9300140002701244
620 9390773746472204
621 9482142112583944
622 9574250335352660
623 9667102719035956
624 9760704548796072
625 9855060170632512
626 9950174920882772
627 10046053187557260
628 10142700358498004
629 10240120863996192
630 10338320143728728
631 10437302670537288
632 10537073936266052
633 10637638456580808
634 10739001775823468
635 10841168452755372
636 10944144084550680
637 11047933273339604
638 11152541669463108
639 11257973918694472
640 11364235724877084
641 11471331777701312
642 11579267834850664
643 11688048630210560
644 11797679975640340
645 11908166649496228
646 12019514518153196
647 12131728404715912
648 12244814230414824
649 12358776863381556
650 12473622280042932
651 12589355393835856
652 12705982236726516
653 12823507767739420
654 12941938074721080
655 13061278162563652
656 13181534175339076
657 13302711164089124
658 13424815329456276
659 13547851768914752
660 13671826740023760
661 13796745386972592
662 13922614024585468
663 14049437844053428
664 14177223217811908
665 14305975384338052
666 14435700774028912
667 14566404672934012
668 14698093569762420
669 14830772798423200
670 14964448906288892
671 15099127275415028
672 15234814512191208
673 15371516047110456
674 15509238545930884
675 15647987487871668
676 15787769598415124
677 15928590405797184
678 16070456695580048
679 16213374045307872
680 16357349300979484
681 16502388089738504
682 16648497318379260
683 16795682663940212
684 16943951094367896
685 17093308336888572
686 17243761420961972
687 17395316124297080
688 17547979538227780
689 17701757491241576
690 17856657136908528
691 18012684354790192
692 18169846361056980
693 18328149086644236
694 18487599810684668
695 18648204515784672
696 18809970544405544
697 18972903931123972
698 19137012082096076
699 19302301084168952
700 19468778407560844
701 19636450191689100
702 19805323971203560
703 19975405938395900
704 20146703692714756
705 20319223479627708
706 20492972963753764
707 20667958444039968
708 20844187650647224
709 21021666936306472
710 21200404097093092
711 21380405539826068
712 21561679126870020
713 21744231319440412
714 21928070046563552
715 22113201824157252
716 22299634648286388
717 22487375089879008
718 22676431212415348
719 22866809642142444
720 23058518510333760
721 23251564498863768
722 23445955807179220
723 23641699173094812
724 23838802864608276
725 24037273675784712
726 24237119943555008
727 24438348518546864
728 24640967807006404
729 24844984716437008
730 25050407722783172
731 25257243790736708
732 25465501466325848
733 25675187771747972
734 25886311323497988
735 26098879201593328
736 26312900093383044
737 26528381137021144
738 26745331091098184
739 26963757152222136
740 27183668150613484
741 27405071341651228
742 27627975627576428
743 27852388322860600
744 28078318402153576
745 28305773239338172
746 28534761881865756
747 28765291763351288
748 28997372004440308
749 29231010098801636
750 29466215240668688
751 29702994984085500
752 29941358597269316
753 30181313694965236
754 30422869619767764
755 30666034047446152
756 30910816395370232
757 31157224400658568
758 31405267555854236
759 31654953659751148
760 31906292280464604
761 32159291278789532
762 32413960298814704
763 32670307263666252
764 32928341893805108
765 33188072175016008
766 33449507904535396
767 33712657131136092
768 33977529729233256
769 34244133810918144
770 34512479328188892
771 34782574456785164
772 35054429226694612
773 35328051877639856
774 35603452518002000
775 35880639451818312
776 36159622866272004
777 36440411130048800
778 36723014509542492
779 37007441438421932
780 37293702262701040
781 37581805481366068
782 37871761520462900
783 38163578944634088
784 38457268260366660
785 38752838098295472
786 39050299045762648
787 39349659799733464
788 39650931028818900
789 39954121496653652
790 40259241953532372
791 40566301230097752
792 40875310158745256
793 41186277637468820
794 41499214581179148
795 41814129955561728
796 42131034758461748
797 42449938023598692
798 42770850832171272
799 43093782286276276
800 43418743550886044
801 43745743796817556
802 44074794273239204
803 44405904220035760
804 44739084970991352
805 45074345835403152
806 45411698232095564
807 45751151540124924
808 46092717263780228
809 46436404852224612
810 46782225895637048
811 47130189913634652
812 47480308582714100
813 47832591493298448
814 48187050408626996
815 48543694990277652
816 48902537088662184
817 49263586436864432
818 49626854972898228
819 49992352501705300
820 50360091049332204
821 50730080492930048
822 51102332947011136
823 51476858361292256
824 51853668939181636
825 52232774703314968
826 52614187946431532
827 52997918764441324
828 53383979539849560
829 53772380442196812
830 54163133944190172
831 54556250289356584
832 54951742041043332
833 55349619517124392
834 55749895372022664
835 56152579998316672
836 56557686141945364
837 56965224270551540
838 57375207222030348
839 57787645539449456
840 58202552153101440
841 58619937681838932
842 59039815148795548
843 59462195248973896
844 59887091098789300
845 60314513469756172
846 60744475572017272
847 61176988253962852
848 61612064819908548
849 62049716195485372
850 62489955779628332
851 62932794575573600
852 63378246077324472
853 63826321366091640
854 64277034031392604
855 64730395232778708
856 65186418655732676
857 65645115538514868
858 66106499663023952
859 66570582346598532
860 67037377468005004
861 67506896424028928
862 67979153190758628
863 68454159244800332
864 68931928660015464
865 69412472993201352
866 69895806416448836
867 70381940567119028
868 70870889715988180
869 71362665581354744
870 71857282533137448
871 72354752370945088
872 72855089564298372
873 73358305994494512
874 73864416231112604
875 74373432237513012
876 74885368683794840
877 75400237615758604
878 75918053804484692
879 76438829378591648
880 76962579210603484
881 77489315512334088
882 78019053258215896
883 78551804743640552
884 79087585045410580
885 79626406542874428
886 80168284415671612
887 80713231127488704
888 81261261961268776
889 81812389465418716
890 82366629026652772
891 82923993278479768
892 83484497711855220
893 84048155045776660
894 84614980875907784
895 85184988007118172
896 85758192140251908
897 86334606166436268
898 86914245892167556
899 87497124295217256
900 88083257288206800
901 88672657935937800
902 89265342257632204
903 89861323405512876
904 90460617505874436
905 91063237798748652
906 91669200517980320
907 92278518991800068
908 92891209562079988
909 93507285645640408
910 94126763692858892
911 94749657209535692
912 95375982755034536
913 96005753924531072
914 96638987386852596
915 97275696826942108
916 97915899023573268
917 98559607751850712
918 99206839900976864
919 99857609336613144
920 100511933058874204
921 101169825024372784
922 101831302344621740
923 102496379067584956
924 103165072416656152
925 103837396531546612
926 104513368748019012
927 105193003297930640
928 105876317629900804
929 106563326068332272
930 107254046175189728
931 107948492367820248
932 108646682322025172
933 109348630548500068
934 110054354837370828
935 110763869793082072
936 111477193320577640
937 112194340118454124
938 112915328206966268
939 113640172379266432
940 114368890771414284
941 115101498271521092
942 115838013131948024
943 116578450336173780
944 117322828253354180
945 118071161962740228
946 118823469950781076
947 119579767392907272
948 120340072893359544
949 121104401724156096
950 121872772607828532
951 122645200913390156
952 123421705482165316
953 124202301780575300
954 124987008769235600
955 125775842012384652
956 126568820590433076
957 127365960165848024
958 128167279939338756
959 128972795672013572
960 129782526685384960
961 130596488839614112
962 131414701577523908
963 132237180858745668
964 133063946247916308
965 133895013804550752
966 134730403215609232
967 135570130640906152
968 136414215890233860
969 137262675224123000
970 138115528575707892
971 138972792306651468
972 139834486473942488
973 140700627540797756
974 141571235688569364
975 142446327482445768
976 143325923228656964
977 144210039594783264
978 145098697012446648
979 145991912252040352
980 146889705871093484
981 147792094743232564
982 148699099552411580
983 149610737275916272
984 150527028724639656
985 151447990979948772
986 152373644980195532
987 153304007911252800
988 154239100839450740
989 155178941055593436
990 156123549754509728
991 157072944332359572
992 158027146112993540
993 158986172598357756
994 159950045241843908
995 160918781651610672
996 161892403411116024
997 162870928235160032
998 163854377837791596
999 164842770040881892
1000 165836126689596444