1 0
2 2
3 65
4 858
5 4890
6 21244
7 67171
8 188916
9 446964
10 994030
11 1978405
12 3796622
13 6735950
14 11680408
15 19092295
16 30745064
17 47260136
18 71929146
19 105409929
20 153455810
21 216455810
22 303993492
23 415601835
24 566623708
25 754740700
26 1003708134
27 1307797101
28 1702747126
29 2177107894
30 2783321840
31 3500931215
32 4405212112
33 5462176720
34 6777782258
35 8298449105
36 10170726954
37 12313497066
38 14926269356
39 17890159859
40 21472903620
41 25504903620
42 30340773982
43 35744039605
44 42178782558
45 49321716510
46 57773518024
47 67099779031
48 78070097336
49 90109584824
50 104195012650
51 119575872025
52 137481075602
53 156942769490
54 179494551108
55 203902041915
56 232064572844
57 262423661996
58 297314932566
59 334788801789
60 377698335430
61 423625335430
62 476033213472
63 531945945375
64 595543189408
65 663188924320
66 739899282914
67 821261764961
68 913264951546
69 1010587629754
70 1120344058460
71 1236154792835
72 1366431859092
73 1503569146260
74 1657469098958
75 1819109862725
76 2000099314734
77 2189788306926
78 2401729430776
79 2623410287719
80 2870593743240
81 3128641743240
82 3415821383962
83 3715077951145
84 4047507356258
85 4393316356130
86 4776787234804
87 5175033106891
88 5615915621756
89 6073063394684
90 6578348451270
91 7101485685645
92 7678829234582
93 8275709939030
94 8933479337808
95 9612569903535
96 10359892384624
97 11130419583856
98 11977232875986
99 12849233969649
100 13806339119050
101 14790714119050
102 15869830557452
103 16978396688915
104 18192219595108
105 19437768003940
106 20800028005694
107 22196382756821
108 23721908019966
109 25283987431614
110 26988768183080
111 28732648542455
112 30633904074072
113 32576885779800
114 34693133979658
115 36853810156345
116 39204939614514
117 41603267244786
118 44210611980196
119 46867985599579
120 49754402454860
121 52693730454860
122 55883679205942
123 59129462790685
124 62649089017958
125 66227503859750
126 70104724627584
127 74043705266751
128 78308297658176
129 82637624692544
130 87321317245890
131 92072707355265
132 97209274449562
133 102416473300570
134 108041832536508
135 113740710613155
136 119893023236404
137 126121674641716
138 132841449055406
139 139640293329509
140 146970491742670
141 154382378742670
142 162368527001432
143 170438844888455
144 179129145536808
145 187905931915560
146 197351380532474
147 206885436788681
148 217139941648386
149 227484950529474
150 238605455631700
151 249818102116075
152 261864713633052
153 274004809133340
154 287040925320358
155 300171535265965
156 314263979882294
157 328451554726646
158 343670714013616
159 358985223711439
160 375405186974480
161 391920258974480
162 409618962815922
163 427412023614225
164 446471399863658
165 465623820163370
166 486129947552364
167 506727191074611
168 528770450702596
169 550902226694404
170 574577461332510
171 598337880816885
172 623744558096542
173 649232293910110
174 676474673443208
175 703793124106775
176 732980428584184
177 762237886051576
178 793484476366826
179 824794297697369
180 858219852142290
181 891700635142290
182 927430332721412
183 963206095599995
184 1001370803510508
185 1039571168595180
186 1080307633919254
187 1121068015476541
188 1164519061132806
189 1207980857339334
190 1254295582340320
191 1300606371449695
192 1349940355512032
193 1399254096262880
194 1451769608817058
195 1504246845127585
196 1560113058774074
197 1615921128768506
198 1675314337227036
199 1734627586639299
200 1797731427238100
201 1860731427238100
202 1927737107989902
203 1994612877477765
204 2065719408789358
205 2136667641202990
206 2212082072265144
207 2287307366946471
208 2367245026851016
209 2446960125016264
210 2531644868647130
211 2616070894006505
212 2705735352751522
213 2795102056823650
214 2889987894153908
215 2984533906320395
216 3084892078283964
217 3184865160629436
218 3290956181306246
219 3396613488289229
220 3508707700253910
221 3620316043253910
222 3738693893093392
223 3856530009879535
224 3981482328812208
225 4105833157978800
226 4237661447622034
227 4368824408036401
228 4507841131369226
229 4646124406677194
230 4792653284244940
231 4938376112479315
232 5092752423887012
233 5246245392224420
234 5408816282965758
235 5570421627677205
236 5741546421345854
237 5911618332986366
238 6091668848916456
239 6270573782799159
240 6459934659181720
241 6648051651181720
242 6847120673703882
243 7044841661437305
244 7254030097491058
245 7461760246914610
246 7681493185421924
247 7899651222898331
248 8130367919799436
249 8359386469674124
250 8601540699125750
251 8841866626860125
252 9095927038190502
253 9348021799097190
254 9614472279564608
255 9878812273190015
256 10158152316591744
257 10435229246791296
258 10727974327969666
259 11018295568721089
260 11324977524013530
261 11629066491013530
262 11950233904693372
263 12268630432783075
264 12604849029537908
265 12938109756002420
266 13289962799496814
267 13638661553284261
268 14006750250853646
269 14371478447759054
270 14756422361281560
271 15137789405140935
272 15540226868133992
273 15938860558073960
274 16359449099062458
275 16775996042850825
276 17215412815053634
277 17650538848596226
278 18109481065977876
279 18563871679007019
280 19043057058741340
281 19517417826741340
282 20017585038133862
283 20512642060548845
284 21034551180464758
285 21551051525234230
286 22095484500078704
287 22634196654546191
288 23201957768843856
289 23763672097083984
290 24355588448704370
291 24941117655313745
292 25558039637389482
293 26168219237786730
294 26811021027371308
295 27446709824651635
296 28116289878163524
297 28778370446553156
298 29475652002053086
299 30165031177008949
300 30890962763357150
301 31608572138357150
302 32364128091297352
303 33110924521366615
304 33897105506583608
305 34674071618602040
306 35491905161799594
307 36300049871636121
308 37150590895682066
309 37990949932200914
310 38875281301386180
311 39748917737370555
312 40668150808828972
313 41576155598867500
314 42531430781203158
315 43474923306584445
316 44467410625753414
317 45447539246414086
318 46478438918907296
319 47496381532478879
320 48566924545852960
321 49623889153852960
322 50735337854655842
323 51832563135868385
324 52986211825006458
325 54124967716097850
326 55322143251691484
327 56503731535106051
328 57745793942880276
329 58971548842061844
330 60259891933318990
331 61531180715303365
332 62867232712524462
333 64185456297948270
334 65570680468070008
335 66937274048641255
336 68373169344055304
337 69789603007531016
338 71277704714852506
339 72745484077568809
340 74287364474220770
341 75808031321220770
342 77405300339881332
343 78980433272686155
344 80634739173645308
345 82265954265713660
346 83978984317186374
347 85667935777107981
348 87441416943550486
349 89189797786018774
350 91025497424494800
351 92835040149104175
352 94734766713747952
353 96607243991661040
354 98572847746283858
355 100510073114814065
356 102543446853701194
357 104547275418855946
358 106650355195800716
359 108722684342830739
360 110897450208452580
361 113040220320452580
362 115288697067845822
363 117503892252451925
364 119828150171212158
365 122117798995441470
366 124519954634116264
367 126886130867393911
368 129368347804404696
369 131813171169823704
370 134377660792905610
371 136903297726764985
372 139552320020971442
373 142160984440637810
374 144896848784956708
375 147590802865094875
376 150415868837723084
377 153197423794940876
378 156114101987263926
379 158985618873216669
380 161996371712540390
381 164960262215540390
382 168067604796621312
383 171126332051797695
384 174332832977219008
385 177488912385273280
386 180797194614713154
387 184053194669315841
388 187465936377754906
389 190824479501628634
390 194344414946543420
391 197808178336277795
392 201438098733866932
393 205009815213510580
394 208752569624000558
395 212435028507475685
396 216293524729552974
397 220089572691937806
398 224066778166354136
399 227979320124078599
400 232078262846476200
401 236110262846476200
402 240334032289479802
403 244488514407355465
404 248840262451977858
405 253120311699201090
406 257603253575609044
407 262012016815825771
408 266629432053513116
409 271170118927985564
410 275925352315400230
411 280601236177634605
412 285497698731306422
413 290312117590911350
414 295353287534127408
415 300309645009948495
416 305499068761022864
417 310600835043598736
418 315942128213783346
419 321192841037168529
420 326689689438252010
421 332092955061252010
422 337749115722893292
423 343308609919757235
424 349127912116600708
425 354847381177216900
426 360833727465835934
427 366716989205475701
428 372874356471191326
429 378925301249846494
430 385257741763468040
431 391480333514827415
432 397991975999361912
433 404390253269472120
434 411085303976849258
435 417663380972505305
436 424546124770364754
437 431308192417275666
438 438382993885863556
439 445333320896638459
440 452604625435859820
441 459747559387859820
442 467219894334533782
443 474559862757635005
444 482237838512999558
445 489779349987312710
446 497667661154825824
447 505415306418417631
448 513518732951901536
449 521477186018563424
450 529800594380738850
451 537974613667848225
452 546522957999305402
453 554917387465824890
454 563695710764478108
455 572315481059138115
456 581328916370210644
457 590179045989920596
458 599432817606506766
459 608518414065040389
460 618017838739291630
461 627344099746291630
462 637094587911273272
463 646666802561620775
464 656673859563886408
465 666497409537480520
466 676766636880410714
467 686846997652403561
468 697384094250355746
469 707726836311888354
470 718537599755204660
471 729148389844689035
472 740238717675608892
473 751123320020601660
474 762499211020125958
475 773663488589838925
476 785331044075592534
477 796780959844085526
478 808746384979224976
479 820488003199326319
480 832757608312539440
481 844797095800539440
482 857377297717183762
483 869720925148346545
484 882618248532773258
485 895272391747712330
486 908493470456822604
487 921464611778785491
488 935016190226865956
489 948310919789973284
490 962199854324857470
491 975824871413341845
492 990058131703944382
493 1004020246102434430
494 1018604916537704808
495 1032911049892599735
496 1047854330991942424
497 1062511518183922456
498 1077820728019130186
499 1092836118546848249
500 1108518694175595250
501 1123899553550595250
502 1139963052461537252
503 1155716763614444315
504 1172168865183972108
505 1188302929882000140
506 1205151436842693494
507 1221673477118515421
508 1238926317039344166
509 1255844076631370214
510 1273509303409689280
511 1290830649213798655
512 1308916444579183872
513 1326649368111955200
514 1345164043141926658
515 1363316662015412545
516 1382268658663092314
517 1400849218071183386
518 1420247110704934396
519 1439263984921358179
520 1459116481876451060
521 1478578175764451060
522 1498894120906805742
523 1518809271440546085
524 1539597645742594958
525 1559975023540335950
526 1581244946669055384
527 1602093457538145351
528 1623854189455302376
529 1645182875949031144
530 1667443818523692090
531 1689261861510051465
532 1712032560143399362
533 1734349280385795970
534 1757639425648303508
535 1780464285398269355
536 1804283714679274204
537 1827626319281220316
538 1851985018450949606
539 1875855117959008109
540 1900763223043098870
541 1925170713850098870
542 1950638512716661232
543 1975593439195283855
544 2001631373254553808
545 2027143929410711760
546 2053762595327340274
547 2079843126465827281
548 2107053277883852586
549 2133712282286308074
550 2161524831566857900
551 2188772962182092275
552 2217198982153862852
553 2245047048300588740
554 2274097774023147358
555 2302556743105162165
556 2332243573645120094
557 2361324572878985246
558 2391659073099087816
559 2421373391254350039
560 2452367293615530680
561 2482726382767530680
562 2514391589143975722
563 2545407066439289625
564 2577755649946560658
565 2609439299381119570
566 2642483506217380164
567 2674847280427313211
568 2708599531727706796
569 2741655553792953004
570 2776128447497178710
571 2809889012757913085
572 2845095325491046342
573 2879572903376965510
574 2915525592343570208
575 2950732828216082975
576 2987445033107661984
577 3023394750115030176
578 3060879795030861026
579 3097584995976335969
580 3135856391357738490
581 3173330260580738490
582 3212401705158821212
583 3250657610429195395
584 3290542993186127508
585 3329594487611551380
586 3370307889755407054
587 3410168713701955141
588 3451724410655177006
589 3492408493681117934
590 3534820957082646520
591 3576342419885505895
592 3619626319606621832
593 3661999475983558280
594 3706169682157484058
595 3749409040979023785
596 3794480626044331874
597 3838600893241507106
598 3884589133999381236
599 3929605214564317899
600 3976525594249714300
601 4022452594249714300
602 4070320804616469702
603 4117174033221633165
604 4166005976641566358
605 4213800948165999190
606 4263612739742052944
607 4312365175698705071
608 4363173145392175216
609 4412898976561354864
610 4464719671333253330
611 4515435039844862705
612 4568285225811461322
613 4620006487240999050
614 4673903151843600908
615 4726646877321976595
616 4781607231510961764
617 4835390209848168036
618 4891431690281360446
619 4946270930104047829
620 5003411201359450110
621 5059323933262450110
622 5117580890065393192
623 5174584568777234935
624 5233976338241989208
625 5292088644804455000
626 5352633588690349834
627 5411872432652115001
628 5473589149634213426
629 5533972671258615794
630 5596879999212991140
631 5658426571699975515
632 5722543590003636812
633 5785271821725919820
634 5850617853571432758
635 5914546590324933405
636 5981141205049783654
637 6046289532318364966
638 6114152547749110656
639 6180539792983677759
640 6249691277794937920
641 6317337012706937920
642 6387797288795263682
643 6456721331664632705
644 6528510976537308058
645 6598733394534910810
646 6671873243713729724
647 6743414355238336931
648 6817925504678403636
649 6890805881708252724
650 6966709690231851950
651 7040950160690836325
652 7118268252436420302
653 7193889902574952590
654 7272644169461291608
655 7349668346251886215
656 7429880950457429544
657 7508329264005049896
658 7590022640462543866
659 7669916966429759689
660 7753113825336169730
661 7834476307383169730
662 7919199636724953172
663 8002052688964458475
664 8088325757058234908
665 8172692066525358620
666 8260538424574024614
667 8346440953711122861
668 8435884438375457846
669 8523346427532017654
670 8614411163517827760
671 8703456133465437135
672 8796166536126283792
673 8886818290588729360
674 8981199068544289458
675 9073481696742827025
676 9169557854512931434
677 9263495733726774826
678 9361292574381172076
679 9456910372523245619
680 9556453500347137540
681 9653776178555137540
682 9755091501730533662
683 9854144316973344245
684 9957258050276281758
685 10058066557975790430
686 10163005225489466504
687 10265595282157824791
688 10372385720001688056
689 10476783485894062584
690 10585452844968910570
691 10691684786751769945
692 10802260535500899282
693 10910353428935882130
694 11022863356122338308
695 11132844288765747835
696 11247316506265721324
697 11359212880183691756
698 11475675825796107286
699 11589515360295487549
700 11707997800567833350
701 11823808534942833350
702 11944339568013277152
703 12062149864307922015
704 12184758922763760608
705 12304597468550198240
706 12429314322302687394
707 12551210133475394721
708 12678064892651006266
709 12802047316236939514
710 12931070434085092380
711 13057169151069826755
712 13188391426887138772
713 13316636455057042900
714 13450089037128150158
715 13580510733928640645
716 13716225122483631214
717 13848854187893552686
718 13986862238082061496
719 14121729717504237479
720 14262063642386249160
721 14399200929554249160
722 14541893303107655642
723 14681332143008823785
724 14826415903153783458
725 14968188394968574050
726 15115696846608719284
727 15259835446666384651
728 15409802264746924476
729 15556339789497600444
730 15708799022080365190
731 15857768651083599565
732 16012754722439074262
733 16164190001368843670
734 16321737715085237008
735 16475672558751497455
736 16635817100860893104
737 16792285796247709616
738 16955062738369346706
739 17114099947689647409
740 17279545250190376970
741 17441186013957376970
742 17609336029129341132
743 17773615769244681555
744 17944507244500262308
745 18111461767358909860
746 18285131848442994174
747 18454797348054946581
748 18631283582274554686
749 18803696643403397374
750 18983036982874721000
751 19158234584193080375
752 19340467389105977752
753 19518486906367916440
754 19703650948267910858
755 19884530157498310265
756 20072664622586138994
757 20256441703287114546
758 20447586195735874916
759 20634299734110269339
760 20828494279400208780
761 21018183271592208780
762 21215468319863205622
763 21408172175216127325
764 21608588604637909158
765 21804347148969197670
766 22007936269129344064
767 22206789748022832511
768 22413593303332608896
769 22615582385448082304
770 22825642558566151810
771 23030808338966261185
772 23244167754240321242
773 23452551757734893210
774 23669253484661283708
775 23880897669169071075
776 24100985225870400884
777 24315931985798319476
778 24539449342519158126
779 24757741512159055269
780 24984733094779736590
781 25206413951722736590
782 25436924645291321112
783 25662037913859793095
784 25896113066142236008
785 26124702920839429480
786 26362388345888000954
787 26594499414865394441
788 26835841396605399106
789 27071518765147807234
790 27316564060982649620
791 27555853275011133995
792 27804649119445776732
793 28047596189038405980
794 28300190297321267558
795 28546841700251771885
796 28803282272035110774
797 29053684957329476406
798 29314020680348308336
799 29568222071859357199
800 29832502125628952400
801 30090550125628952400
802 30358824185160959602
803 30620767177952310865
804 30893085417489554858
805 31158972273033597290
806 31435385369803596844
807 31705265447367584371
808 31985824585354837316
809 32259747737177124164
810 32544504610914206430
811 32822521185887690805
812 33111528004265216222
813 33393688851639086750
814 33686998341734574408
815 33973354814834404695
816 34271020225760100664
817 34561624185726337336
818 34863699292496037546
819 35158603112040927129
820 35465142219455848210
821 35764398786638848210
822 36075456733192593092
823 36379119455214312635
824 36694751617016977708
825 37002874424031693100
826 37323136718753163734
827 37635774067699954301
828 37960722958532435526
829 38277929836984985094
830 38607622336624814240
831 38929454266659923615
832 39263947941308711712
833 39590460983393567520
834 39929813956778716258
835 40261064713676961505
836 40605335671091602554
837 40941381291788254266
838 41290629484150657756
839 41631527667795917059
840 41985812915728416020
841 42331621915600416020
842 42691004613527893582
843 43041783241014430405
844 43406324361282416558
845 43762131989881708910
846 44131893086894133624
847 44492789656234656231
848 44867832870611305736
849 45233878890490742024
850 45614266953244465050
851 45985523507687824425
852 46371319744421535202
853 46747848495758480290
854 47139116830882005108
855 47520980023843434315
856 47917784984810248444
857 48305045450644179196
858 48707452172208080966
859 49100173332814878989
860 49508247561306647830
861 49906493433393647830
862 50320301531017733072
863 50724136730273296175
864 51143745679424583408
865 51553235424711636720
866 51978712832312338514
867 52393922949881442161
868 52825337051738159946
869 53246333979460146954
870 53683753644641150860
871 54110604436259385235
872 54554099171492158692
873 54986871500894457060
874 55436511454983552958
875 55875273620493815125
876 56331129588759070334
877 56775950517448664126
878 57238093946183819176
879 57689043198202764919
880 58157546189154535640
881 58614693962082535640
882 59089629276950183562
883 59553046410167541945
884 60034487475122990258
885 60504245454201468530
886 60992266364430010404
887 61468437325543664091
888 61963112849805310156
889 62445769584161351884
890 62947175169372863670
891 63436391127662598045
892 63944602903500254182
893 64440452200370129830
894 64955546983893271808
895 65458104402436095935
896 65980159702731500224
897 66489500698997861056
898 67018594721844984386
899 67534795429374926849
900 68071007081932071450
901 68594144316307071450
902 69137553211818517052
903 69667704475233799715
904 70218390937757949108
905 70755634423615196340
906 71313679492773781294
907 71858094090294274021
908 72423579526042668366
909 72975244824900908814
910 73548253112319595480
911 74107249407297454855
912 74687863761404693672
913 75254272057066130600
914 75842576427651873658
915 76416478443038268745
916 77012557519519370114
917 77594035692865521986
918 78197974909162288596
919 78787112402633116779
920 79398997942067247260
921 79995878646515247260
922 80615797446729205542
923 81220505986472701485
924 81848545744370571958
925 82461167481992812150
926 83097416658702683184
927 83718037699871823951
928 84362585525729746576
929 84991292724039769744
930 85644229203595338290
931 86281110165427947665
932 86942526082471549162
933 87587669171879091370
934 88257656094490870508
935 88911150438100325555
936 89589800723720912004
937 90251736215658998916
938 90939143016182043806
939 91609610323021486709
940 92305867589908055070
941 92984958155635055070
942 93690160645049921032
943 94377966696052879255
944 95092209974022770808
945 95788824524102307960
946 96512204971696148074
947 97217721827096465881
948 97950336645627656786
949 98664850410089286674
950 99406797626340084100
951 100130403706174068475
952 100881782177642092652
953 101614576786825644140
954 102375486206992574358
955 103117566372286258365
956 103888107275908757894
957 104639570841995243846
958 105419844610418162016
959 106180790245062588639
960 106970899111554486880
961 107741426310786486880
962 108541473365897535522
963 109321682459214965025
964 110131771656157257658
965 110921763811751675770
966 111741999971802007964
967 112541877201805951811
968 113372366019731110996
969 114182231185487211604
970 115023079234991824910
971 115843036052343809285
972 116694350791540796142
973 117524503836146420910
974 118386393613050097208
975 119226848325716059175
976 120099422383757939784
977 120950285075796808776
978 121833653559364155226
979 122695031417973374569
980 123589305377970534690
981 124461306471633534690
982 125366597871066121012
983 126249331154975590795
984 127165752874557544508
985 128059328196060907580
986 128986994039844494854
987 129891522143911633741
988 130830546844940421206
989 131746139379653696534
990 132696638605638552720
991 133623408127705162095
992 134585498486723331632
993 135523558467010053680
994 136497357513227351058
995 137446822342317719985
996 138432448581733889674
997 139393433575507845706
998 140391006471725135436
999 141363627876961196499
1000 142373267856976190500