0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 40
8 312
9 2038
10 9632
11 37248
12 120104
13 335010
14 835056
15 1897702
16 3998456
17 7907094
18 14818300
19 26512942
20 45562852
21 75580634
22 121520020
23 190031678
24 289879092
25 432420154
26 632159540
27 907376502
28 1280833348
29 1780569602
30 2440786884
31 3302829550
32 4416266132
33 5840076618
34 7643950612
35 9909701414
36 12732801060
37 16224041362
38 20511325988
39 25741598622
40 32082912244
41 39726644570
42 48889864692
43 59817855958
44 72786800132
45 88106627874
46 106124040580
47 127225708622
48 151841651028
49 180448801642
50 213574766804
51 251801779590
52 295770855652
53 346186155698
54 403819559652
55 469515457534
56 544195762100
57 628865148282
58 724616524468
59 832636740662
60 954212538564
61 1090736748610
62 1243714739012
63 1414771121838
64 1605656721172
65 1818255808394
66 2054593609620
67 2316844090342
68 2607338022308
69 2928571337682
70 3283213775524
71 3674117825630
72 4104327974772
73 4577090260378
74 5095862136692
75 5664322658454
76 6286382987140
77 6966197224802
78 7708173580548
79 8516985874702
80 9397585385684
81 10355213044650
82 11395411982932
83 12524040437318
84 13747285018212
85 15071674345714
86 16504093058660
87 18051796201662
88 19722423995188
89 21524016993722
90 23465031637044
91 25554356199670
92 27801327143492
93 30215745878658
94 32807895937732
95 35588560568174
96 38569040748180
97 41761173630922
98 45177351422228
99 48830540696742
100 52734302157604
101 56902810844690
102 61350876796452
103 66093966170398
104 71148222827252
105 76530490383834
106 82258334739700
107 88350067082582
108 94824767377668
109 101702308345762
110 109003379935364
111 116749514293710
112 124963111241812
113 133667464258538
114 142886786978772
115 152646240210694
116 162971959477220
117 173891083086642
118 185431780737508
119 197623282662782
120 210495909318324
121 224081101620730
122 238411451739572
123 253520734449078
124 269443939044292
125 286217301826754
126 303878339164740
127 322465881133102
128 342020105737748
129 362582573729802
130 384196264014484
131 406905609659750
132 430756534509732
133 455796490408018
134 482074495035812
135 509641170370014
136 538548781766260
137 568851277671962
138 600604329974388
139 633865374988822
140 668693655091844
141 705150261004770
142 743298174732292
143 783202313161358
144 824929572325332
145 868548872338474
146 914131203005780
147 961749670113222
148 1011479542403428
149 1063398299241842
150 1117585678978404
151 1174123728009790
152 1233096850547252
153 1294591859095098
154 1358698025644852
155 1425507133590134
156 1495113530367300
157 1567614180826882
158 1643108721340868
159 1721699514650862
160 1803491705462164
161 1888593276788810
162 1977115107054612
163 2069171027955238
164 2164877883086372
165 2264355587342994
166 2367727187094820
167 2475118921142942
168 2586660282462708
169 2702484080737882
170 2822726505691124
171 2947527191215830
172 3077029280314372
173 3211379490847778
174 3350728182101892
175 3495229422175054
176 3645041056192340
177 3800324775351402
178 3961246186804948
179 4127974884384902
180 4300684520173284
181 4479552876924850
182 4664761941346532
183 4856497978238718
184 5054951605503412
185 5260317870024314
186 5472796324423860
187 5692591104702262
188 5919911008763588
189 6154969575833922
190 6397985166776644
191 6649181045309870
192 6908785460131092
193 7177031727954058
194 7454158317462932
195 7740408934188774
196 8036032606313380
197 8341283771405522
198 8656422364094628
199 8981713904686942
200 9317429588729204
201 9663846377524890
202 10021247089608052
203 10389920493179798
204 10770161399512452
205 11162270757326434
206 11566555748144900
207 11983329882631182
208 12412913097914068
209 12855631855905962
210 13311819242618964
211 13781815068483910
212 14265965969677412
213 14764625510461938
214 15278154286543972
215 15806920029455294
216 16351297711962420
217 16911669654509242
218 17488425632697908
219 18081962985812982
220 18692686726393924
221 19321009650860930
222 19967352451199172
223 20632143827706478
224 21315820602809492
225 22018827835953354
226 22741618939569940
227 23484655796129702
228 24248408876282148
229 25033357358090002
230 25839989247362084
231 26668801499089950
232 27520300139993332
233 28395000392179418
234 29293426797921012
235 30216113345558614
236 31163603596531460
237 32136450813542562
238 33135218089862788
239 34160478479779022
240 35212815130191444
241 36292821413364970
242 37401101060839892
243 38538268298506758
244 39704947982850532
245 40901775738369074
246 42129398096170980
247 43388472633757822
248 44679668115995828
249 46003664637282042
250 47361153764910004
251 48752838683639990
252 50179434341478852
253 51641667596674498
254 53140277365930052
255 54676014773842734
256 56249643303572500
257 57861938948745482
258 59513690366597268
259 61205699032361062
260 62938779394905764
261 64713759033629010
262 66531478816610212
263 68392793060028638
264 70298569688851572
265 72249690398797594
266 74247050819580020
267 76291560679435542
268 78384143970943108
269 80525739118138082
270 82717299144926724
271 84959791844806030
272 87254199951893972
273 89601521313275178
274 92002769062667092
275 94458971795411654
276 96971173744797540
277 99540434959718002
278 102167831483669348
279 104854455535095102
280 107601415689080884
281 110409837060405050
282 113280861487950132
283 116215647720480118
284 119215371603788612
285 122281226269222914
286 125414422323589060
287 128616188040442862
288 131887769552771988
289 135230431047074122
290 138645454958836244
291 142134142169420070
292 145697812204358692
293 149337803433069458
294 153055473269988132
295 156852198377129374
296 160729374868078580
297 164688418513420122
298 168730764947607028
299 172857869877277142
300 177071209291020804
301 181372279670605090
302 185762598203659652
303 190243702997829198
304 194817153296397652
305 199484529695389034
306 204247434362150100
307 209107491255419782
308 214066346346890468
309 219125667844266162
310 224287146415822564
311 229552495416474110
312 234923451115353012
313 240401772924905338
314 245989243631509172
315 251687669627619894
316 257498881145447620
317 263424732492171842
318 269467102286698308
319 275627893697963182
320 281909034684789524
321 288312478237301130
322 294840202619898772
323 301494211615803878
324 308276534773174692
325 315189227652799954
326 322234372077375140
327 329414076382366302
328 336730475668466548
329 344185732055650202
330 351782034938829684
331 359521601245120150
332 367406675692716932
333 375439531051390818
334 383622468404606212
335 391957817413267214
336 400447936581096660
337 409095213521653162
338 417902065226991188
339 426870938337969222
340 436004309416211044
341 445304685217725170
342 454774602968187492
343 464416630639892158
344 474233367230375732
345 484227443042719674
346 494401519967536180
347 504758291766642422
348 515300484358428228
349 526030856104922242
350 536952198100561604
351 548067334462670190
352 559379122623650452
353 570890453624893898
354 582604252412415252
355 594523478134215334
356 606651124439377700
357 618990219778904082
358 631543827708293668
359 644315047191871262
360 657307012908869364
361 670522895561269210
362 683965902183405812
363 697639276453342038
364 711546299006016772
365 725690287748172194
366 740074598175065220
367 754702623688968142
368 769577795919463508
369 784703585045538282
370 800083500119482324
371 815721089392596230
372 831619940642713572
373 847783681503542578
374 864215979795832292
375 880920543860368254
376 897901122892802740
377 915161507280324602
378 932705528940173748
379 950537061660005302
380 968660021440108484
381 987078366837485250
382 1005796099311793732
383 1024817263573161518
384 1044145947931873812
385 1063786284649941514
386 1083742450294554260
387 1104018666093423462
388 1124619198292020388
389 1145548358512714322
390 1166810504115815844
391 1188410038562530270
392 1210351411779826292
393 1232639120527224858
394 1255277708765513332
395 1278271768027389974
396 1301625937790043780
397 1325344905849674722
398 1349433408697959428
399 1373896231900467342
400 1398738210477032404
401 1423964229284085290
402 1449579223398951252
403 1475588178506118598
404 1501996131285482852
405 1528808169802571634
406 1556029433900755300
407 1583665115595448382
408 1611720459470306868
409 1640200763075426362
410 1669111377327546164
411 1698457706912264310
412 1728245210688268612
413 1758479402093588738
414 1789165849553874372
415 1820310176892704494
416 1851918063743932820
417 1883995245966074442
418 1916547516058738708
419 1949580723581113382
420 1983100775572505124
421 2017113636974941330
422 2051625331057838372
423 2086641939844741278
424 2122169604542139892
425 2158214525970366554
426 2194782964996580340
427 2231881242969842902
428 2269515742158290948
429 2307692906188410402
430 2346419240486417284
431 2385701312721750350
432 2425545753252680532
433 2465959255574042218
434 2506948576767091412
435 2548520537951495814
436 2590682024739461860
437 2633439987692003762
438 2676801442777359588
439 2720773471831559422
440 2765363223021150644
441 2810577911308085370
442 2856424818916775092
443 2902911295803317558
444 2950044760126900932
445 2997832698723390274
446 3046282667581101380
447 3095402292318767022
448 3145199268665700628
449 3195681362944162442
450 3246856412553933204
451 3298732326459100390
452 3351317085677062052
453 3404618743769753298
454 3458645427337100452
455 3513405336512707934
456 3568906745461782900
457 3625158002881302682
458 3682167532502430068
459 3739943833595181462
460 3798495481475352964
461 3857831128013709410
462 3917959502147441412
463 3978889410393895438
464 4040629737366581972
465 4103189446293466794
466 4166577579537550420
467 4230803259119740742
468 4295875687244023908
469 4361804146824938482
470 4428598002017357924
471 4496266698748586430
472 4564819765252773172
473 4634266812607649978
474 4704617535273597492
475 4775881711635044854
476 4848069204544207940
477 4921189961867171202
478 4995254017032318148
479 5070271489581115502
480 5146252585721256084
481 5223207598882165450
482 5301146910272877332
483 5380080989442282918
484 5460020394841759012
485 5540975774390180114
486 5622957866041319460
487 5705977498353644062
488 5790045591062508788
489 5875173155654754522
490 5961371295945715444
491 6048651208658640470
492 6137024184006533892
493 6226501606276420258
494 6317094954416038532
495 6408815802622970574
496 6501675820936208980
497 6595686775830169322
498 6690860530811151828
499 6787209047016257542
500 6884744383814764004
501 6983478699411965490
502 7083424251455482852
503 7184593397644047998
504 7286998596338768052
505 7390652407176874234
506 7495567491687960500
507 7601756613912716982
508 7709232641024163268
509 7818008543951386562
510 7928097398005789764
511 8039512383509854510
512 8152266786428424212
513 8266373999002512138
514 8381847520385639572
515 8498700957282709094
516 8616948024591418020
517 8736602546046217042
518 8857678454864819108
519 8980189794397263582
520 9104150718777540724
521 9229575493577781530
522 9356478496465017972
523 9484874217860518678
524 9614777261601705092
525 9746202345606653154
526 9879164302541185540
527 10013678080488559502
528 10149758743621755348
529 10287421472878370602
530 10426681566638124884
531 10567554441402980550
532 10710055632479884132
533 10854200794666133618
534 11000005702937376612
535 11147486253138244414
536 11296658462675627060
537 11447538471214594362
538 11600142541376967988
539 11754487059442549622
540 11910588536053010244
541 12068463606918445570
542 12228129033526602692
543 12389601703854782958
544 12552898633084426132
545 12718036964318380874
546 12885033969300866580
547 13053907049140131622
548 13224673735033813028
549 13397351688997002642
550 13571958704593024804
551 13748512707666930590
552 13927031757081713652
553 14107534045457252698
554 14290037899911985652
555 14474561782807320534
556 14661124292494788100
557 14849744164065941282
558 15040440270105006468
559 15233231621444291662
560 15428137367922356564
561 15625176799144949610
562 15824369345248717012
563 16025734577667688838
564 16229292209902547172
565 16435062098292681394
566 16643064242791035620
567 16853318787741753342
568 17065846022660624308
569 17280666383018338682
570 17497800451026553524
571 17717268956426776630
572 17939092777282072772
573 18163292940771597378
574 18389890623987962692
575 18618907154737441454
576 18850364012343013140
577 19084282828450257802
578 19320685387836102548
579 19559593629220425702
580 19801029646080523684
581 20045015687468445650
582 20291574158831200932
583 20540727622833844318
584 20792498800185444212
585 21046910570467938714
586 21303985972967884660
587 21563748207511104662
588 21826220635300237188
589 22091426779755194722
590 22359390327356535044
591 22630135128491750670
592 22903685198304481492
593 23180064717546655658
594 23459298033433563732
595 23741409660501871174
596 24026424281470574180
597 24314366748104903922
598 24605262082083184228
599 24899135475866647742
600 25196012293572215604
601 25495918071848245690
602 25798878520753254452
603 26104919524637617398
604 26414067143028253252
605 26726347611516296834
606 27041787342647765700
607 27360412926817225582
608 27682251133164459668
609 28007328910474146762
610 28335673388078553364
611 28667311876763244710
612 29002271869675819812
613 29340581043237675538
614 29682267258058804772
615 30027358559855633694
616 30375883180371903220
617 30727869538302599642
618 31083346240220939508
619 31442342081508413782
620 31804886047287896324
621 32171007313359821730
622 32540735247141437572
623 32914099408609136078
624 33291129551243870292
625 33671855622979659754
626 34056307767155190740
627 34444516323468516102
628 34836511828934859748
629 35232325018847530802
630 35631986827741952484
631 36035528390362810750
632 36442981042634327732
633 36854376322633665018
634 37269745971567461812
635 37689121934751513014
636 38112536362593592260
637 38540021611579424962
638 38971610245261816388
639 39407335035252939822
640 39847228962219789844
641 40291325216882805770
642 40739657201017670292
643 41192258528460288358
644 41649163026114951332
645 42110404734965691474
646 42576017911090831780
647 43046037026680736222
648 43520496771058765428
649 43999432051705442842
650 44482877995285836404
651 44970869948680160790
652 45463443480017605252
653 45960634379713392098
654 46462478661509070852
655 46969012563516053134
656 47480272549262393300
657 47996295308742819882
658 48517117759472022868
659 49042777047541201862
660 49573310548677880164
661 50108755869308989810
662 50649150847627232612
663 51194533554660722238
664 51744942295345912372
665 52300415609603815994
666 52860992273419520820
667 53426711299925005942
668 53997611940485264708
669 54573733685787738882
670 55155116266935069124
671 55741799656541166830
672 56333824069830612372
673 56931229965741384778
674 57534058048030927892
675 58142349266385558054
676 58756144817533218340
677 59375486146359584402
678 60000414947027526948
679 60630973164099935902
680 61267202993665911284
681 61909146884470325850
682 62556847539046764532
683 63210347914853845718
684 63869691225414929412
685 64534920941461217314
686 65206080792078249860
687 65883214765855805262
688 66566367112041205588
689 67255582341696034922
690 67950905228856274644
691 68652380811695860870
692 69360054393693669092
693 70073971544803931058
694 70794178102630088932
695 71520720173602091774
696 72253644134157139380
697 72992996631923878522
698 73738824586910056628
699 74491175192693637942
700 75250095917617387204
701 76015634505986925890
702 76787838979272266052
703 77566757637312826798
704 78352439059525938452
705 79144932106118839434
706 79944285919304170900
707 80750549924518974182
708 81563773831647196068
709 82384007636245706962
710 83211301620773836964
711 84045706355826434910
712 84887272701370455412
713 85736051807985078938
714 86592095118105369972
715 87455454367269478294
716 88326181585369388420
717 89204329097905222242
718 90089949527243099908
719 90983095793876563982
720 91883821117691571924
721 92792179019235061930
722 93708223320987097172
723 94632008148636593478
724 95563587932360635492
725 96503017408107386354
726 97450351618882595940
727 98405645916039712702
728 99368955960573604148
729 100340337724417891002
730 101319847491745900084
731 102307541860275240950
732 103303477742576011332
733 104307712367382636418
734 105320303280909347012
735 106341308348169301614
736 107370785754297357460
737 108408794005876495562
738 109455391932267904788
739 110510638686944730022
740 111574593748829489444
741 112647316923635165970
742 113728868345209977892
743 114819308476885833758
744 115918698112830476532
745 117027098379403322074
746 118144570736514996980
747 119271176978990580822
748 120406979237936557828
749 121552039982111483042
750 122706422019300368004
751 123870188497692790990
752 125043402907264736852
753 126226129081164171498
754 127418431197100356052
755 128620373778736905734
756 129832021697088598500
757 131053440171921938482
758 132284694773159479268
759 133525851422287912062
760 134776976393769923764
761 136038136316459830010
762 137309398175022988212
763 138590829311358995638
764 139882497426028677572
765 141184470579684870594
766 142496817194507006020
767 143819606055639498542
768 145152906312633945108
769 146496787480895139082
770 147851319443130904724
771 149216572450805757030
772 150592617125598391972
773 151979524460863012178
774 153377365823094493092
775 154786212953397394654
776 156206137968958823540
777 157637213364525151002
778 159079512013882591348
779 160533107171341646102
780 161998072473225418884
781 163474481939361806050
782 164962409974579568132
783 166461931370208287118
784 167973121305582214612
785 169496055349548015914
786 171030809461976415060
787 172577459995277745862
788 174136083695921413988
789 175706757705959275122
790 177289559564552934244
791 178884567209504971070
792 180491858978794096692
793 182111513612114246458
794 183743610252417614132
795 185388228447461632374
796 187045448151359904580
797 188715349726137093122
798 190398013943287769028
799 192093521985339228142
800 193801955447418278804
801 195523396338822006090
802 197257927084592517652
803 199005630527095676198
804 200766589927603823652
805 202540888967882502034
806 204328611751781176100
807 206129842806827962782
808 207944667085828372468
809 209773169968468067162
810 211615437262919640564
811 213471555207453425110
812 215341610472052331012
813 217225690160030722338
814 219123881809657335172
815 221036273395782242894
816 222962953331467873620
817 224904010469624084842
818 226859534104647300308
819 228829613974063714182
820 230814340260176567524
821 232813803591717502130
822 234828095045501996772
823 236857306148088890878
824 238901528877444000692
825 240960855664607832954
826 243035379395367401140
827 245125193411932149302
828 247230391514613988548
829 249351067963511451202
830 251487317480197967684
831 253639235249414271150
832 255806916920764934932
833 257990458610419047818
834 260189956902815032212
835 262405508852369610214
836 264637211985190922660
837 266885164300795806162
838 269149464273831233188
839 271430210855799920222
840 273727503476790109044
841 276041442047209526170
842 278372126959523525492
843 280719659089997419158
844 283084139800443001732
845 285465670939969272674
846 287864354846737362180
847 290280294349719665422
848 292713592770463190228
849 295164353924857123242
850 297632682124904619604
851 300118682180498821190
852 302622459401203108452
853 305144119598035590898
854 307683769085257841252
855 310241514682167878334
856 312817463714897403700
857 315411724018213297082
858 318024403937323375668
859 320655612329686422262
860 323305458566826487364
861 325974052536151470210
862 328661504642775983812
863 331367925811348509038
864 334093427487882842772
865 336838121641593845194
866 339602120766737491220
867 342385537884455231142
868 345188486544622665508
869 348011080827702539282
870 350853435346602060324
871 353715665248534547230
872 356597886216885411572
873 359500214473082479578
874 362422766778470658292
875 365365660436190951254
876 368329013293063828740
877 371312943741476957602
878 374317570721277295748
879 377343013721667556302
880 380389392783107046484
881 383456828499216886250
882 386545442018689611732
883 389655355047203168518
884 392786689849339299812
885 395939569250506334514
886 399114116638866380260
887 402310455967266926462
888 405528711755176862388
889 408769009090626915322
890 412031473632154513844
891 415316231610753081270
892 418623409831825764292
893 421953135677143601858
894 425305537106808139332
895 428680742661218492974
896 432078881463042869780
897 435500083219194547722
898 438944478222812321428
899 442412197355245418342
900 445903372088042890404
901 449418134484947486290
902 452956617203894009252
903 456518953499012165598
904 460105277222633908852
905 463715722827305284634
906 467350425367802781300
907 471009520503154191382
908 474693144498663988868
909 478401434227943227362
910 482134527174943964164
911 485892561435998215310
912 489675675721861446612
913 493484009359760605738
914 497317702295446700372
915 501176895095251927494
916 505061728948151358820
917 508972345667829187442
918 512908887694749540708
919 516871498098231864382
920 520860320578530883124
921 524875499468921142330
922 528917179737786136372
923 532985506990712028278
924 537080627472585965892
925 541202688069698999554
926 545351836311853606340
927 549528220374475825902
928 553731989080732012948
929 557963291903650211402
930 562222278968246155284
931 566509101053653901350
932 570823909595261098532
933 575166856686848899218
934 579538095082736517412
935 583937778199930438814
936 588366060120278287860
937 592823095592627356762
938 597309040034987801588
939 601824049536700510422
940 606368280860609648644
941 610941891445239886370
942 615545039406978313092
943 620177883542261044558
944 624840583329764526932
945 629533298932601543274
946 634256191200521927380
947 639009421672117990022
948 643793152577034662628
949 648607546838184363442
950 653452768073966591204
951 658328980600492251390
952 663236349433812720052
953 668175040292153650298
954 673145219598153526452
955 678147054481106970934
956 683180712779212808900
957 688246363041826895682
958 693344174531719712068
959 698474317227338732462
960 703636961825075570964
961 708832279741537910410
962 714060443115826219412
963 719321624811815262438
964 724615998420440407972
965 729943738261988739794
966 735305019388394976420
967 740700017585542203742
968 746128909375567425908
969 751591872019171939482
970 757089083517936535924
971 762620722616641537430
972 768186968805591671172
973 773788002322945786978
974 779424004157051423492
975 785095156048784227854
976 790801640493892233940
977 796543640745345004202
978 802321340815687640148
979 808134925479399666502
980 813984580275258794084
981 819870491508709566450
982 825792846254236895332
983 831751832357744489918
984 837747638438938185012
985 843780453893714173114
986 849850468896552145460
987 855957874402913347062
988 862102862151643550788
989 868285624667380955522
990 874506355262969013444
991 880765248041874191470
992 887062497900608671892
993 893398300531157997258
994 899772852423413664532
995 906186350867610673574
996 912638993956770034980
997 919130980589146242322
998 925662510470679713828
999 932233784117454208542
1000 938845002858159222004