0 0
1 0
2 0
3 0
4 2
5 82
6 982
7 7002
8 34568
9 131248
10 412596
11 1123832
12 2739386
13 6106214
14 12654614
15 24675650
16 45704724
17 80999104
18 138170148
19 227938788
20 365106738
21 569681574
22 868289594
23 1295775946
24 1897176508
25 2729909796
26 3866439956
27 5397191260
28 7434046062
29 10114126790
30 13604287706
31 18105920006
32 23860611236
33 31156143476
34 40333505448
35 51794268148
36 66009149958
37 83526964218
38 104984952954
39 131119515534
40 162778537232
41 200934122788
42 246697161592
43 301332299520
44 366274998110
45 443148992986
46 533786114430
47 640246495670
48 764841438104
49 910156641704
50 1079078414024
51 1274820210200
52 1500952494330
53 1761432891802
54 2060640027774
55 2403407602962
56 2795062550112
57 3241463359896
58 3749042905148
59 4324851359056
60 4976604053362
61 5712729338862
62 6542421860222
63 7475695724602
64 8523443584044
65 9697495493864
66 11010684210284
67 12476910127484
68 14111213214890
69 15929844437870
70 17950344766818
71 20191623502594
72 22674044806548
73 25419513358476
74 28451568873756
75 31795479537972
76 35478344984486
77 39529197966286
78 43979116284610
79 48861333164670
80 54211358643260
81 60067099131676
82 66468988776816
83 73460118711308
84 81086378920190
85 89396597683778
86 98442694499618
87 108279830240582
88 118966571687784
89 130565052943372
90 143141152147968
91 156764664692568
92 171509492711958
93 187453830657378
94 204680368162790
95 223276488557230
96 243334485718960
97 264951776110800
98 288231130255376
99 313280898894256
100 340215259722354
101 369154458289250
102 400225070649254
103 433560259627082
104 469300054058552
105 507591621060608
106 548589562541892
107 592456204134952
108 639361909674666
109 689485387453686
110 743014023385446
111 800144205262002
112 861081675322052
113 926041873208464
114 995250308680756
115 1068942923972244
116 1147366487405474
117 1230778975867318
118 1319449990088970
119 1413661157975738
120 1513706572332524
121 1619893215787124
122 1732541421761444
123 1851985321745804
124 1978573330318686
125 2112668615548246
126 2254649608882986
127 2404910499458166
128 2563861769699412
129 2731930714330692
130 2909562002534840
131 3097218222478756
132 3295380470894710
133 3504548923939338
134 3725243455079498
135 3958004233120894
136 4203392369283648
137 4461990543255668
138 4734403680363272
139 5021259606504752
140 5323209756341582
141 5640929857987178
142 5975120673145038
143 6326508712447270
144 6695847008486472
145 7083915862698360
146 7491523652254680
147 7919507609404104
148 8368734663193706
149 8840102252202154
150 9334539202078030
151 9853006572598530
152 10396498572033680
153 10966043439483880
154 11562704397078732
155 12187580568566912
156 12841807970379362
157 13526560467443582
158 14243050804161998
159 14992531598443178
160 15776296413645276
161 16595680791837112
162 17452063367777916
163 18346866942419244
164 19281559640013594
165 20257656022888830
166 21276718292776754
167 22340357447912434
168 23450234529695428
169 24608061823163868
170 25815604150122668
171 27074680114063204
172 28387163440890774
173 29754984269381726
174 31180130540664338
175 32664649335302126
176 34210648312704236
177 35820297095944940
178 37495828762276992
179 39239541276818620
180 41053799035365486
181 42941034348072786
182 44903749035783666
183 46944515964855606
184 49065980698219928
185 51270863082523228
186 53561958955155088
187 55942141784871048
188 58414364436048134
189 60981660863977714
190 63647147937604662
191 66414027190700318
192 69285586704363872
193 72265202915280800
194 75356342559287840
195 78562564537944416
196 81887521924458210
197 85334963889819250
198 88908737772406134
199 92612791064927034
200 96451173549049704
201 100428039344416080
202 104547649109634260
203 108814372154655832
204 113232688709491354
205 117807192101233542
206 122542591091881142
207 127443712121313826
208 132515501715603828
209 137763028797271136
210 143191487165485892
211 148806197874925892
212 154612611789296402
213 160616312030134982
214 166823016605069274
215 173238580927937194
216 179869000523227164
217 186720413618874564
218 193799103928352820
219 201111503317530300
220 208664194665873998
221 216463914608774374
222 224517556479347578
223 232832173127628006
224 241414979944479236
225 250273357759077652
226 259414855946435016
227 268847195404620116
228 278578271747420390
229 288616158362740250
230 298969109691953690
231 309645564370941806
232 320654148597680496
233 332003679357403588
234 343703167879994520
235 355761822950752608
236 368189054459182398
237 380994476796864762
238 394187912499229214
239 407779395732055702
240 421779176027840248
241 436197721862443848
242 451045724487686888
243 466334101599686008
244 482074001269303770
245 498276805703738810
246 514954135276482590
247 532117852383718130
248 549780065575461056
249 567953133508346936
250 586649669179624284
251 605882543977935280
252 625664892021854034
253 646010114310254862
254 666931883167114782
255 688444146493088538
256 710561132318284172
257 733297353156689032
258 756667610668653196
259 780687000119799516
260 805370915154975626
261 830735052363306382
262 856795416165364482
263 883568323486048994
264 911070408756750836
265 939318628697729324
266 968330267437075004
267 998122941404281748
268 1028714604567798150
269 1060123553441518318
270 1092368432442739554
271 1125468239013282654
272 1159442329099700124
273 1194310422390762684
274 1230092607921750416
275 1266809349430068076
276 1304481491085478366
277 1343130262965595746
278 1382777286913947842
279 1423444582137123622
280 1465154571192536520
281 1507930085709029036
282 1551794372506238240
283 1596771099440445368
284 1642884361657471478
285 1690158687565587074
286 1738619045223852678
287 1788290848443929998
288 1839199963315809552
289 1891372714440350832
290 1944835891594366512
291 1999616756095745808
292 2055743047609851218
293 2113242990649106050
294 2172145301522687302
295 2232479194972443690
296 2294274391267895960
297 2357561122980378784
298 2422370142225345636
299 2488732727576654984
300 2556680691458204810
301 2626246387200268310
302 2697462716582511110
303 2770363137034309010
304 2844981669331186212
305 2921352904941074992
306 2999512013876241492
307 3079494752187431412
308 3161337469973378178
309 3245077119024806358
310 3330751260993601706
311 3418398075188671642
312 3508056366906885196
313 3599765575382773524
314 3693565782283376324
315 3789497719813793260
316 3887602779378057534
317 3987923019842577014
318 4090501176365184458
319 4195380668818490198
320 4302605610789287348
321 4412220818163866084
322 4524271818299935704
323 4638804858775978756
324 4755866916737880918
325 4875505707814385706
326 4997769695640652266
327 5122708100941899870
328 5250370911236096672
329 5380808890087911700
330 5514073586992767016
331 5650217346803196816
332 5789293319796524846
333 5931355471275758986
334 6076458591823138158
335 6224658307077719558
336 6376011088177068968
337 6530574261713679128
338 6688406020367107064
339 6849565433041391144
340 7014112455689920842
341 7182107941636049098
342 7353613652593009902
343 7528692269169903330
344 7707407402089006320
345 7889823602879337096
346 8076006375293685740
347 8266022186191994080
348 8459938477160462914
349 8657823675586963614
350 8859747206484609134
351 9065779503761443210
352 9275992022250842940
353 9490457249177761112
354 9709248716398358684
355 9932441012065055372
356 10160109793077820922
357 10392331796950319006
358 10629184854475266258
359 10870747901793984466
360 11117100993278267172
361 11368325313805634172
362 11624503191860176332
363 11885718112015836612
364 12152054728258683254
365 12423598876680571774
366 12700437589025327794
367 12982659105595122894
368 13270352889023079500
369 13563609637394723980
370 13862521298249504928
371 14167181081919717404
372 14477683475763457358
373 14794124257723388786
374 15116600510793688466
375 15445210636801058582
376 15780054371108194296
377 16121232796619475196
378 16468848358723519920
379 16823004879525967080
380 17183807573033712870
381 17551363059617223186
382 17925779381439027926
383 18307166017148037118
384 18695633897554897600
385 19091295420560762688
386 19494264467082148928
387 19904656416216640192
388 20322588161419859394
389 20748178125910619282
390 21181546279102656278
391 21622814152251716378
392 22072104855144730568
393 22529543091991355888
394 22995255178373248500
395 23469369057382611640
396 23952014316834254970
397 24443322205653676710
398 24943425651354630486
399 25452459276679300866
400 25970559417344074964
401 26497864138934402560
402 27034513254921502564
403 27580648343814473892
404 28136412767450699762
405 28701951688407807718
406 29277412088570510202
407 29862942786805044362
408 30458694457805220476
409 31064819650031946596
410 31681472804841289556
411 32308810274691722012
412 32946990342556975662
413 33596173240403680774
414 34256521168891824666
415 34928198316125427654
416 35611370877643453284
417 36306207075446197428
418 37012877178279471080
419 37731553520939412148
420 38462410524852795334
421 39205624717662949434
422 39961374754109082554
423 40729841435896020814
424 41511207732875410896
425 42305658803202029156
426 43113382014819757496
427 43934566965907184576
428 44769405506671285022
429 45618091760085067802
430 46480822143991861950
431 47357795392137800566
432 48249212576589650520
433 49155277129064892648
434 50076194863666067208
435 51012173998511244504
436 51963425178787830458
437 52930161498686255578
438 53912598524776219582
439 54910954318246398162
440 55925449458606140192
441 56956307066234025688
442 58003752826408001148
443 59068015012165656080
444 60149324508665816882
445 61247914836363380270
446 62364022175705420990
447 63497885390623454714
448 64649746053567086316
449 65819848469316609064
450 67008439700357255340
451 68215769591015009340
452 69442090793174557290
453 70687658790741225390
454 71952731925705697442
455 73237571422935024322
456 74542441416587212372
457 75867608975234220492
458 77213344128629558108
459 78579919893166220788
460 79967612299000406886
461 81376700415847377422
462 82807466380464436226
463 84260195422787669054
464 85735175893777367804
465 87232699291898638940
466 88753060291332422064
467 90296556768802992844
468 91863489832157762238
469 93454163847544667778
470 95068886468363975778
471 96707968662798590214
472 98371724743141049384
473 100060472393679817036
474 101774532700404701248
475 103514230179252160536
476 105279892806192409046
477 107071852045836806050
478 108890442881909880102
479 110736003846221906030
480 112608877049529117296
481 114509408210874542096
482 116437946688839709776
483 118394845511256853616
484 120380461406855385138
485 122395154835348607138
486 124439290019478266598
487 126513234975478888458
488 128617361545523754744
489 130752045428570005824
490 132917666213209360772
491 135114607408897169128
492 137343256479211224682
493 139604004873467917110
494 141897248060392528550
495 144223385560125671026
496 146582820978308422020
497 148975962038482270160
498 151403220616592483444
499 153865012773784751444
500 156361758791330217314
501 158893883203822041590
502 161461814834525495370
503 164065986828977707642
504 166706836690766254764
505 169384806315535318452
506 172100342027196244452
507 174853894612343375436
508 177645919356900017438
509 180476876080947249046
510 183347229175808772202
511 186257447639295963702
512 189208005113235125012
513 192199379919132079492
514 195232055096145300984
515 198306518437173397604
516 201423262527277637174
517 204582784780195622474
518 207785587477216769930
519 211032177804125518910
520 214323067890533284608
521 217658774847254581684
522 221039820806099010888
523 224466732957683640816
524 227940043591688626446
525 231460290135109230762
526 235028015192978637326
527 238643766587063031526
528 242308097397055208200
529 246021565999716095160
530 249784736110542795800
531 253598176823359975816
532 257462462652465944106
533 261378173572677361898
534 265345895061957004430
535 269366218141915214018
536 273439739420923024208
537 277567061135073816872
538 281748791191785453324
539 285985543211225634112
540 290277936570406721058
541 294626596445078260158
542 299032153854318217998
543 303495245702896167018
544 308016514826364621980
545 312596610033896425720
546 317236186153879911100
547 321935904077233986540
548 326696430803510888666
549 331518439484692506046
550 336402609471804449394
551 341349626359197191090
552 346360182031675219844
553 351434974709266534172
554 356574708994870688492
555 361780095919520218148
556 367051852990551344982
557 372390704237360950942
558 377797380260103751506
559 383272618275948394926
560 388817162168304952236
561 394431762533583758892
562 400117176730957030592
563 405874168929624103804
564 411703510159111027246
565 417605978357045817234
566 423582358419999915314
567 429633442251777114358
568 435760028814800732760
569 441962924178919907228
570 448242941573346374864
571 454600901435981787464
572 461037631465908033734
573 467553966673239270194
574 474150749432169675126
575 480828829531353931486
576 487589064227516345376
577 494432318296363474656
578 501359464086758585952
579 508371381572170163232
580 515468958405415636130
581 522653089970649543346
582 529924679438680506550
583 537284637819502781178
584 544733884018190491688
585 552273344887976343184
586 559903955286727091988
587 567626658130573232408
588 575442404450969718362
589 583352153448880396742
590 591356872552428037622
591 599457537471637326818
592 607655132256678219828
593 615950649353171347360
594 624345089661028750212
595 632839462590325508100
596 641434786120741954770
597 650132086858005381894
598 658932400093937790746
599 667836769863471564394
600 676846249005306854620
601 685961899219505071620
602 695184791128760047220
603 704516004336573233020
604 713956627489142737422
605 723507758334124164902
606 733170503783141667002
607 742945979971138310822
608 752835312319513326788
609 762839635596065936468
610 772960093978762935816
611 783197841116279954452
612 793554040192403556006
613 804029863987173855834
614 814626494941925363034
615 825345125221034925870
616 836186956777605495344
617 847153201415823409924
618 858245080857289303768
619 869463826803988696608
620 880810681005274312958
621 892286895321453985594
622 903893731791428606814
623 915632462696901396566
624 927504370630675750328
625 939510748561489876616
626 951652899902978849576
627 963932138579138663480
628 976349789093956752282
629 988907186597509551610
630 1001605676956265791326
631 1014446616819821608626
632 1027431373691880963456
633 1040561325997632389496
634 1053837863155410835868
635 1067262385644720185968
636 1080836305078580872978
637 1094561044272202249038
638 1108438037316020366174
639 1122468729645024321754
640 1136654578112488549452
641 1150997051059957310408
642 1165497628391675883212
643 1180157801645237322140
644 1194979074066716979530
645 1209962960681985696206
646 1225110988372552042050
647 1240424695947546147490
648 1255905634220274092724
649 1271555366080876540524
650 1287375466573599749244
651 1303367522970133211220
652 1319533134847601716550
653 1335873914162586245422
654 1352391485329841554594
655 1369087485297004522782
656 1385963563624041776732
657 1403021382558649733116
658 1420262617116436732368
659 1437688955157019064876
660 1455302097464942125982
661 1473103757826476664482
662 1491095663111283517442
663 1509279553349914363622
664 1527657181816224547464
665 1546230315105582664684
666 1565000733218036030304
667 1583970229637233373304
668 1603140611414347549110
669 1622513699247715665090
670 1642091327567523588038
671 1661875344616167867214
672 1681867612533706633168
673 1702070007438947634096
674 1722484419515670168176
675 1743112753094443594192
676 1763956926739624889106
677 1785018873331912039106
678 1806300540156121860230
679 1827803888984482624490
680 1849530896165196827480
681 1871483552706477449696
682 1893663864365900304036
683 1916073851735188377928
684 1938715550330358440010
685 1961591010677257856598
686 1984702298402510183238
687 2008051494319808894802
688 2031640694521666636004
689 2055472010466470350192
690 2079547569071038909588
691 2103869512798444075188
692 2128439999751381274178
693 2153261203760760869398
694 2178335314479896799210
695 2203664537473872681050
696 2229251094314553075980
697 2255097222670728897620
698 2281205176403956110596
699 2307577225659484962476
700 2334215656962930872574
701 2361122773311992050870
702 2388300894273957380874
703 2415752356078216935702
704 2443479511714611705972
705 2471484731026741569828
706 2499770400811161663512
707 2528338924911492408772
708 2557192724318467371286
709 2586334237264849894506
710 2615765919326337338666
711 2645490243517288917022
712 2675509700392491154272
713 2705826798143701568084
714 2736444062702280233576
715 2767364037836553898064
716 2798589285255318586094
717 2830122384706028782538
718 2861965934079175958190
719 2894122549507307503558
720 2926594865470286103144
721 2959385534895143046744
722 2992497229262223428664
723 3025932638705878510824
724 3059694472121501668106
725 3093785457267064525066
726 3128208340871048617006
727 3162965888734829965986
728 3198060885841511475632
729 3233496136459160659912
730 3269274464250547734060
731 3305398712377241257376
732 3341871743610256931330
733 3378696440435015860958
734 3415875705162909119918
735 3453412460037123383114
736 3491309647345126262268
737 3529570229525364110488
738 3568197189280673180892
739 3607193529685854346572
740 3646562274302015183802
741 3686306467285026399198
742 3726429173500799882258
743 3766933478634631679890
744 3807822489307421112292
745 3849099333185905077180
746 3890767159099823372300
747 3932829137153049160324
748 3975288458841705583926
749 4018148337166197270974
750 4061412006750283377650
751 4105082723954014955150
752 4149163766993769605900
753 4193658436056099581900
754 4238570053418733181152
755 4283901963565338496732
756 4329657533307496730382
757 4375840151900386452402
758 4422453231165734059218
759 4469500205608423453398
760 4516984532540428813496
761 4564909692198354652732
762 4613279187868356119536
763 4662096546004614333864
764 4711365316355249487014
765 4761089072081736404050
766 4811271409885815652374
767 4861915950129854328254
768 4913026336964760434048
769 4964606238451293826688
770 5016659346688989173888
771 5069189377938422052224
772 5122200072751145732994
773 5175695196092917467346
774 5229678537474654403158
775 5284153911076625033946
776 5339125155880429598856
777 5394596135794161722160
778 5450570739785418588212
779 5507052882007437848440
780 5564046501933142914106
781 5621555564482260146406
782 5679584060156404660886
783 5738136005167182866626
784 5797215441572324115348
785 5856826437404773706048
786 5916973086809875763108
787 5977659510175461760868
788 6038889854270090066354
789 6100668292374135088934
790 6162999024419088861882
791 6225886277119655972938
792 6289334304114122610492
793 6353347386097462368420
794 6417929830962778234260
795 6483085973935424412636
796 6548820177715526670830
797 6615136832613125376070
798 6682040356691779665754
799 6749535195904736830854
800 6817625824239625829924
801 6886316743855658202100
802 6955612485229416381480
803 7025517607293091374452
804 7096036697581371383174
805 7167174372370721418362
806 7238935276827377792762
807 7311324085147674892046
808 7384345500707151036048
809 7458004256201927681956
810 7532305113798932203512
811 7607252865278334736512
812 7682852332184893478622
813 7759108365971454439002
814 7836025848151424797694
815 7913609690443340873014
816 7991864834924475132184
817 8070796254176477625384
818 8150408951440122292040
819 8230707960762027162520
820 8311698347150545540218
821 8393385206723570323994
822 8475773666865575699198
823 8558868886376510868626
824 8642676055629997938656
825 8727200396723320398872
826 8812447163636782824636
827 8898421642384799497936
828 8985129151176421601010
829 9072575040567531305070
830 9160764693622542182910
831 9249703526067704144826
832 9339396986453982732716
833 9429850556311480335208
834 9521069750313500079340
835 9613060116432088690428
836 9705827236103290751018
837 9799376724383818623982
838 9893714230117502782434
839 9988845436093094267522
840 10084776059211916846868
841 10181511850646807411468
842 10279058596010975774108
843 10377422115518088463028
844 10476608264152341905190
845 10576622931829695127630
846 10677472043569162124610
847 10779161559655198909950
848 10881697475810220921276
849 10985085823358149920156
850 11089332669398162219504
851 11194444116969400981900
852 11300426305225961110654
853 11407285409602772428482
854 11515027641991827127202
855 11623659250909239362758
856 11733186521672721090792
857 11843615776569823667852
858 11954953375036667954816
859 12067205713827373445336
860 12180379227194048573846
861 12294480387057412946402
862 12409515703188053721702
863 12525491723378246573614
864 12642415033624484068656
865 12760292258300500920144
866 12879130060341080340624
867 12998935141416289201968
868 13119714242116568272370
869 13241474142128182951138
870 13364221660419603355174
871 13487963655418176227274
872 13612707025197800892344
873 13738458707656827992704
874 13865225680707037264836
875 13993014962452768809896
876 14121833611381208697386
877 14251688726542758408566
878 14382587447742634329062
879 14514536955722481057842
880 14647544472353290780740
881 14781617260818266192656
882 14916762625807065799860
883 15052987913699922131988
884 15190300512763219076898
885 15328707853334871114294
886 15468217408021238716298
887 15608836691883774389818
888 15750573262637282232172
889 15893434720837836497652
890 16037428710082391453732
891 16182562917197978242828
892 16328845072442671113438
893 16476282949696068403670
894 16624884366661621278122
895 16774657185058404587510
896 16925609310824814298580
897 17077748694311634040004
898 17231083330487107340856
899 17385621259131305728804
900 17541370565042581949430
901 17698339378233245409930
902 17856535874137402608330
903 18015968273807945772030
904 18176644844125786653632
905 18338573897998164269812
906 18501763794569278277512
907 18666222939419921645232
908 18831959784779519880398
909 18998982829727094521578
910 19167300620404714414926
911 19336921750219795972262
912 19507854860059972751816
913 19680108638496738353144
914 19853691822001740614744
915 20028613195151773073480
916 20204881590846500018154
917 20382505890514802497834
918 20561495024333940528078
919 20741857971437259558018
920 20923603760134796183568
921 21106741468122351040104
922 21291280222703544302924
923 21477229201000261029376
924 21664597630176162784738
925 21853394787648511382526
926 22043630001313143031886
927 22235312649757676482090
928 22428452162487956012892
929 22623058020142650046520
930 22819139754721169360636
931 23016706949799662155436
932 23215769240760413927066
933 23416336315009245035006
934 23618417912206398598578
935 23822023824485346667378
936 24027163896685172561988
937 24233848026570791673948
938 24442086165066834730284
939 24651888316479289307364
940 24863264538730890423062
941 25076224943584188906718
942 25290779696878455781522
943 25506939018754183555950
944 25724713183891510917740
945 25944112521736163070316
946 26165147416739403183360
947 26387828308585417955900
948 26612165692432802327534
949 26838170119143396372434
950 27065852195525309834354
951 27295222584563216514230
952 27526292005662925115160
953 27759071234883137344732
954 27993571105181571615504
955 28229802506648191005192
956 28467776386752886417542
957 28707503750580180602226
958 28948995661078477303478
959 29192263239296247600286
960 29437317664632851629792
961 29684170175076213429792
962 29932832067455221883552
963 30183314697678900305632
964 30435629480990393176674
965 30689787892207636772594
966 30945801465978938317814
967 31203681797025153878714
968 31463440540396866623720
969 31725089411718078261200
970 31988640187444993016148
971 32254104705111228952024
972 32521494863588214333978
973 32790822623331925094406
974 33062100006644900312886
975 33335339097924512144802
976 33610552043926607068916
977 33887751054015314658016
978 34166948400428321305540
979 34448156418528224136900
980 34731387507069443987090
981 35016654128451130811206
982 35303968808985722605146
983 35593344139153408733738
984 35884792773872341547420
985 36178327432754663965508
986 36473960900378380602548
987 36771706026544956004412
988 37071575726552852017614
989 37373582981456703136102
990 37677740838342526907898
991 37984062410588482768998
992 38292560878141762342788
993 38603249487780938197908
994 38916141553394540814920
995 39231250456245003765460
996 39548589645248934181990
997 39868172637242660773530
998 40190013017264204695706
999 40514124438820436879086
1000 40840520624170756115184