0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 1
16 1
17 1
18 1
19 5
20 6
21 6
22 6
23 6
24 16
25 21
26 22
27 22
28 23
29 43
30 58
31 63
32 64
33 68
34 104
35 139
36 155
37 160
38 175
39 236
40 307
41 347
42 364
43 405
44 509
45 640
46 727
47 772
48 874
49 1054
50 1285
51 1456
52 1562
53 1784
54 2106
55 2501
56 2819
57 3046
58 3502
59 4084
60 4756
61 5322
62 5782
63 6657
64 7716
65 8853
66 9840
67 10730
68 12351
69 14256
70 16191
71 17884
72 19557
73 22448
74 25833
75 29120
76 32012
77 35070
78 40120
79 46021
80 51611
81 56523
82 62011
83 70640
84 80762
85 90208
86 98546
87 108212
88 122770
89 139830
90 155708
91 169800
92 186583
93 210817
94 239172
95 265601
96 289344
97 318060
98 358054
99 404549
100 448176
101 487916
102 536458
103 601846
104 677278
105 748566
106 814670
107 895699
108 1001858
109 1123025
110 1238524
111 1347574
112 1481371
113 1652386
114 1845469
115 2030923
116 2209423
117 2427946
118 2701618
119 3006990
120 3302535
121 3592179
122 3945619
123 4380437
124 4860349
125 5327801
126 5794019
127 6360238
128 7046576
129 7796180
130 8530787
131 9275000
132 10174326
133 11250295
134 12414771
135 13561946
136 14740849
137 16157398
138 17833474
139 19632701
140 21414152
141 23267499
142 25481909
143 28076021
144 30842095
145 33593356
146 36486607
147 39923210
148 43914002
149 48145248
150 52372902
151 56858742
152 62156571
153 68259497
154 74701271
155 81165248
156 88076190
157 96191228
158 105471927
159 115232705
160 125069511
161 135651191
162 148007893
163 162044183
164 176766795
165 191666492
166 207775215
167 226483870
168 247603700
169 269710630
170 292177786
171 316563867
172 344738730
173 376359322
174 409410373
175 443137726
176 479859848
177 522073494
178 569193856
179 618396399
180 668808971
181 723825892
182 786766792
183 856667263
184 929613032
185 1004643744
186 1086670007
187 1180077296
188 1283325364
189 1391036843
190 1502244321
191 1623965929
192 1761969376
193 1913842496
194 2072270757
195 2236424823
196 2416240582
197 2619255393
198 2841769302
199 3073911191
200 3315257022
201 3579739294
202 3877159881
203 4201924494
204 4540829844
205 4894283020
206 5281672683
207 5715661783
208 6187921850
209 6680922910
210 7196595690
211 7761714712
212 8392549832
213 9076847043
214 9791523981
215 10541078539
216 11362254771
217 12275809884
218 13263938853
219 14296467700
220 15382052424
221 16570801328
222 17889032341
223 19311135633
224 20797986509
225 22364713462
226 24079293124
227 25974835839
228 28014896404
229 30149122346
230 32402502968
231 34866767307
232 37583270847
233 40500612976
234 43554538911
235 46784704271
236 50314334400
237 54194629169
238 58353768206
239 62710428020
240 67325770198
241 72364575406
242 77889684760
243 83801558454
244 89998239017
245 96571908839
246 103742044176
247 111584969132
248 119963870554
249 128752155635
250 138086287147
251 148257409927
252 159357225134
253 171199083768
254 183627582885
255 196841632370
256 211226061066
257 226889596793
258 243579524860
259 261107420283
260 279759545457
261 300042692867
262 322083922910
263 345543429501
264 370196143549
265 396449380150
266 424968331035
267 455898803090
268 488787082421
269 523368972472
270 560218441310
271 600205625898
272 643494287256
273 689482564108
274 737867144573
275 789449718455
276 845364959116
277 905791608272
278 969936562671
279 1037461327716
280 1109477063342
281 1187458701644
282 1271594107976
283 1360844717429
284 1454847465740
285 1555131511463
286 1663608412297
287 1780464748869
288 1904349216760
289 2034894629538
290 2174192119989
291 2324711707007
292 2486622366564
293 2658176732236
294 2839039150378
295 3032052437904
296 3240399273311
297 3464206052802
298 3701227598439
299 3951217069749
300 4218018712969
301 4505721900288
302 4814374416361
303 5141109495415
304 5485858116928
305 5853792883414
306 6250154213074
307 6674859842566
308 7124273137560
309 7598636013388
310 8104876948799
311 8649693582823
312 9232802824593
313 9849621695741
314 10500898749990
315 11195874749892
316 11943088436526
317 12741959160869
318 13586751371295
319 14479001542827
320 15430986066654
321 16453564028468
322 17545728496514
323 18700353006370
324 19920161878421
325 21221403675283
326 22617856478629
327 24107916804273
328 25682798500200
329 27346973793046
330 29121874596508
331 31024943113391
332 33053758889868
333 35197579061149
334 37463402006857
335 39879403830336
336 42467618930379
337 45224526370903
338 48137111016877
339 51215967065877
340 54498023900319
341 58011060713474
342 61750098414746
343 65699528770054
344 69875003197091
345 74324782501778
346 79083823347596
347 84145240728222
348 89490534366816
349 95142392934152
350 101163713196601
351 107598406219365
352 114437131266435
353 121658255896934
354 129294175729881
355 137426647709194
356 146110743672308
357 155333998979811
358 165071529875208
359 175369014845913
360 186332464780397
361 198030847879410
362 210447781105203
363 223555215169330
364 237416881702513
365 252169916425954
366 267900580527647
367 284587642394113
368 302200306891747
369 320826688313062
370 340643790336006
371 361759381363371
372 384146323182856
373 407772001357776
374 432757281969283
375 459330139183544
376 487625086585370
377 517607907929926
378 549245855009434
379 582703562444038
380 618274059356061
381 656125114508807
382 696214197573962
383 738511206756181
384 783239003110697
385 830773505766865
386 881323846813306
387 934837954481909
388 991292721268004
389 1050988137115354
390 1114405574749997
391 1181805633907735
392 1253125622641551
393 1328355968830934
394 1407898438397505
395 1492368358758182
396 1582090419801970
397 1676990580107767
398 1777082398083893
399 1882901449336845
400 1995232987276721
401 2114481577397969
402 2240561775561436
403 2373524051108346
404 2514079324037559
405 2663228112210744
406 2821474649769629
407 2988723169905429
408 3165080548245799
409 3351486751683569
410 3549214666097705
411 3758893049137685
412 3980418713815132
413 4213982150896746
414 4460821660551768
415 4722554336427818
416 4999964755940220
417 5292947985222295
418 5601815718746312
419 5928193762536792
420 6274133741134849
421 6640615526210452
422 7027542248255910
423 7435398238818349
424 7866311354856770
425 8322881205994535
426 8806332881169417
427 9316593380967560
428 9854389525213456
429 10422498038844158
430 11024208953085776
431 11661055823251339
432 12333013919428774
433 13041146733238651
434 13789067710332581
435 14580935987375006
436 15418673917520693
437 16302341525030695
438 17233465226267303
439 18216735081010301
440 19257403396202532
441 20357883521540019
442 21518373592931073
443 22741031236018031
444 24031928989742541
445 25397693129045256
446 26841358301667859
447 28363337358232449
448 29966642386365816
449 31659117709494652
450 33449115358164040
451 35340457652529322
452 37333880609006749
453 39433545586940798
454 41649563486928073
455 43992452608903587
456 46467035758950887
457 49074523779116046
458 51820615074692316
459 54718315011472041
460 57780859656707077
461 61014344831447547
462 64420666220593274
463 68007567362076080
464 71791743822301849
465 75789839632302183
466 80009573102505000
467 84453813002897310
468 89133011505435245
469 94068561420525422
470 99281378397349946
471 104781251741780264
472 110572416006160874
473 116668895599711363
474 123098053507861809
475 129886157425085122
476 137045643784119474
477 144582644261830391
478 152515876298694685
479 160880280045877234
480 169708826743778712
481 179017340361351346
482 188814564454465191
483 199125359923903731
484 209994270573792359
485 221462661476598165
486 233550696154196513
487 246270686239552049
488 259655508324390923
489 273761862438555941
490 288641621411531284
491 304320512567677764
492 320815688712650357
493 338170452770765228
494 356456872993247537
495 375739973399134462
496 396052619673042468
497 417418493108959934
498 439894419825900014
499 463571873880357605
500 488532336043553937
501 514817835111859182
502 542460808180285046
503 571535574138583368
504 602158083542981524
505 634430407145337860
506 668406340080922733
507 704130004051456373
508 741698288619050378
509 781257982990722118
510 822936916085962429
511 866803994934112129
512 912918863749354369
513 961407465506802101
514 1012455403839864003
515 1066222727782237626
516 1122797753991302951
517 1182260661659648793
518 1244774708246703065
519 1310574301888177593
520 1379859791392780349
521 1452744420492948923
522 1529335430037243878
523 1609843900283079719
524 1694565547232003433
525 1783751121329735340
526 1877545872236048769
527 1976092575991081015
528 2079663480252736379
529 2188631245545486630
530 2303309654098736821
531 2423885036474674212
532 2550546675529215601
533 2683644905101435197
534 2823648871374261483
535 2970951178637946050
536 3125790863154251166
537 3288417883994358339
538 3459282078777955318
539 3638973482328062526
540 3827983261528728753
541 4026618035870333790
542 4235206695881359660
543 4454325655250196205
544 4684716291724819700
545 4926993011818653960
546 5181549041403842493
547 5448815667118864790
548 5729530050808421213
549 6024622894093570786
550 6334862689196890160
551 6660753568118296989
552 7002859308794259505
553 7362120896080886958
554 7739705694169331448
555 8136574834013545298
556 8553374362958685977
557 8990839068501880945
558 9450167985533454272
559 9932824106593495823
560 10440009381933040426
561 10972551303755029115
562 11531404870504907774
563 12118095347571192883
564 12734454762391317405
565 13381986087809276569
566 14061748599055763632
567 14774980232709604006
568 15523618106645655976
569 16309954614803062106
570 17135868967505614229
571 18002716255251905560
572 18912097179298864487
573 19866468109864893816
574 20868695380024314637
575 21921128389082258990
576 23025499406419785466
577 24183873306806085476
578 25399360280240629059
579 26675541752951246664
580 28015354645604273433
581 29421011677486196121
582 30895170508256337147
583 32441763572193712108
584 34065262733104189805
585 35769338930058018456
586 37556816265321627418
587 39431108030357142384
588 41397179485610829809
589 43460610638470629533
590 45625989312367054007
591 47896916811559932257
592 50277767936766587088
593 52774803799950276638
594 55394982722979797484
595 58144037612733627146
596 61026556743848423289
597 64048136314442706986
598 67216661499413637262
599 70540804052408815183
600 74027726650439801283
601 77683269609229118089
602 81514578121829506393
603 85531570591453764907
604 89745047686556362563
605 94163956894938641811
606 98795725158542844676
607 103649459036958471792
608 108737619785227521332
609 114073651869032487064
610 119668730217465976344
611 125532290263115788847
612 131675918320404216053
613 138115252678818025976
614 144867019376357496535
615 151945172408290578163
616 159361687032395606323
617 167131280130399442982
618 175273555537187371160
619 183809310507652734329
620 192755965298421620109
621 202128703478664579678
622 211946188538578330792
623 222232969433877310654
624 233014891885551359410
625 244313698145048270744
626 256148620237043793605
627 268543290230634922814
628 281528418156714146937
629 295136107096283481863
630 309393486452782139078
631 324324891467403574508
632 339960201148781661453
633 356337794783971440004
634 373497527617104845599
635 391473241446474418723
636 410295697550680362018
637 430002619119253948822
638 450641923902530627009
639 472263066840373899374
640 494908250207901703493
641 518616318608797272326
642 543434832868316587492
643 569423564120703574945
644 596643849525076634662
645 625148300422644671843
646 654985918950422903458
647 686216588836865878212
648 718914799432122911294
649 753156588838853245770
650 789007522648194312076
651 826529353924197482506
652 865797384475844926202
653 906904364720503565889
654 949944513117519889920
655 994999510068257326277
656 1042147098883363429892
657 1091481850286306735809
658 1143119154065797745593
659 1197175702171722085882
660 1253753212520683575463
661 1312949460825398070778
662 1374883072960032973379
663 1439697485178763816687
664 1507537157838138501616
665 1578528712430958778662
666 1652794996178704600057
667 1730484633217136433647
668 1811775779470699171107
669 1896847191381461672061
670 1985856427060396452171
671 2078957681201691394924
672 2176336948889551557912
673 2278215336152770285790
674 2384813939558005058243
675 2496328729619943145330
676 2612953057604087585589
677 2734919427297113979228
678 2862502039443765686457
679 2995974239145310536919
680 3135579667725589770410
681 3281560540807976004391
682 3434207186168551317561
683 3593859395447394410847
684 3760854961959543149038
685 3935496657457792258098
686 4118087619093223275717
687 4308989998141453840722
688 4508624560599715294595
689 4717408562333317683192
690 4935718081620268999043
691 5163932138867909900201
692 5402502014622578913937
693 5651948375733580813670
694 5912786411050191214410
695 6185483031755033229672
696 6470511691179981880478
697 6768434174233079609678
698 7079894320458053420085
699 7405527963924198855520
700 7745914504567679440179
701 8101644806734889816143
702 8473417539567081967242
703 8862028313565842222077
704 9268261524087691259776
705 9692835802392827380704
706 10136487863318438811339
707 10600085790870349458324
708 11084612090304137219925
709 11591034015472595934576
710 12120242433590546165974
711 12673155079351802963889
712 13250849536029685721338
713 13854538317760783888324
714 14485413655410933980941
715 15144579360976340028310
716 15833177644930041052556
717 16552544944489291820805
718 17304176675664726572172
719 18089541746962890256511
720 18910007096658352710654
721 19766993062298157743587
722 20662155658775308209206
723 21597338058488054552504
724 22574349282222907172040
725 23594881215923461856434
726 24660698509913802259485
727 25773851414045961584408
728 26936610335548745432217
729 28151202204666256783720
730 29419719970636335714292
731 30744354180766388918153
732 32127641042424858350358
733 33572375545971631448847
734 35081297900132188862782
735 36656995776136109415423
736 38302186105674364733719
737 40020003663440739794847
738 41813887196627613941189
739 43687207049745073484787
740 45643160791961894404715
741 47685115415450804201535
742 49816942421006635041486
743 52042870129608683925563
744 54367042144356057597684
745 56793407483922957425862
746 59326135302643141803517
747 61970003217630389580111
748 64730207449354907430202
749 67611840072086268611982
750 70619775417032880276230
751 73759171723018473911573
752 77035920268038042693135
753 80456403143923965193292
754 84026875296067140669258
755 87753349790462664889393
756 91642203497869871632355
757 95700695485198654823579
758 99936660014935353202330
759 104357777135881242112444
760 108971460474842273328124
761 113785587225239498435418
762 118809095211903246268181
763 124051596048587828425236
764 129522515476992410020965
765 135230988701071122150027
766 141186738671919488325831
767 147400762257620382590608
768 153884845309905207587225
769 160650551017247624557781
770 167709129514843861820128
771 175072572821336277248603
772 182754401614434072865948
773 190769060153491494757042
774 199130727569261743168666
775 207853250635533022217204
776 216951408824600103957536
777 226441814294871387167116
778 236342160076981290034592
779 246669825418181011651550
780 257441843289668991849493
781 268676415006258537444044
782 280393937154200528993437
783 292616071041322395447193
784 305364108895222222093047
785 318658991019147505442216
786 332523116405561826077556
787 346981511442202499469359
788 362060682197237730043912
789 377786703379541620395101
790 394185304185283990573214
791 411284029482866456318501
792 429113566195384547239392
793 447706332358466082371385
794 467094245227481024915094
795 487308899942516102967546
796 508384145355616098734484
797 530357584947456301563049
798 553268847548323487702141
799 577156984756013924347162
800 602060772787785249937860
801 628021778067024683703657
802 655086050326536017464993
803 683302009176074815528236
804 712717414009532625687209
805 743379827044420233091706
806 775340256622193954422016
807 808655060695524467926061
808 843383370774780517668089
809 879583569684142142935782
810 917313963094156534946552
811 956637103387971382726475
812 997621921919757715910031
813 1040340596945956876061473
814 1084864465868863262709016
815 1131264963878538764840887
816 1179618748505700480390269
817 1230010078738085157933837
818 1282527015957971829477282
819 1337256687619616639132938
820 1394286565329860585948441
821 1453710530197317112248431
822 1515631515936470405966434
823 1580156911146412615814853
824 1647393080642432487852248
825 1717447071886815719807657
826 1790433784353084519523076
827 1866478891924742508097212
828 1945713290550164637817736
829 2028266771630341496806611
830 2114270265716915667204574
831 2203864305790135646095180
832 2297202241314847510082664
833 2394443546800370923309143
834 2495746528691321731075836
835 2601271239329844203947138
836 2711189454809617426277011
837 2825688188668830661774032
838 2944961643491820515225928
839 3069202818626723674269316
840 3198607256333450641602212
841 3333384790299823233166322
842 3473763360745494874308094
843 3619979352138369522480148
844 3772267953766240738757571
845 3930867934664048387972197
846 4096035459615603452335476
847 4268048198941742385214404
848 4447193749770025556621954
849 4633758585039383097081697
850 4828034095284389306985557
851 5030332815728802881553314
852 5240992812667167101739074
853 5460363832485221002527971
854 5688794657143681768039725
855 5926640700438874373661981
856 6174283043449030748688795
857 6432133064498924409201011
858 6700615898098731985864359
859 6980155996451188011177192
860 7271186626871302364244956
861 7574172174294975596657391
862 7889612962511860355931601
863 8218025533014679634710099
864 8559926192792349708329051
865 8915842829885689413835254
866 9286341011947345748092762
867 9672028921736606419576108
868 10073533882004481676907376
869 10491483650045257512817131
870 10926521051894248137053296
871 11379334486190093569463999
872 11850662865651547714487164
873 12341267716797771442925968
874 12851911961819405181036290
875 13383377971022815850042064
876 13936503172779950559604186
877 14512184853415510780099145
878 15111347047770213867689961
879 15734916529438319363374574
880 16383844998460807652739677
881 17059150602379760065785607
882 17761922397950094008860908
883 18493281118007204332580915
884 19254352072697638837467472
885 20046292328295006605910759
886 20870339062893070104513990
887 21727813432582662736295600
888 22620074149194569934396034
889 23548486978723817509103077
890 24514457931189908400809434
891 25519489509051611828577034
892 26565183645547761882101620
893 27653186853708323858824999
894 28785155994908934592439189
895 29962798693217616921641013
896 31187938687128214414540531
897 32462517415789128889183867
898 33788529298891368838883857
899 35167983439664920710410218
900 36602952705148321697564373
901 38095649564430229460616105
902 39648425786106783750132861
903 41263696177507141579500757
904 42943895884330645127703905
905 44691539846534847879116127
906 46509310701270617375433440
907 48400055918120095293283388
908 50366698060385334524235823
909 52412187350296530441601377
910 54539573525464168610886443
911 56752107604614892411980653
912 59053235621273028043354119
913 61446493164754632220014776
914 63935452898364226393391415
915 66523811211372358019214231
916 69215505893260464756416286
917 72014705425983728519583120
918 74925685212551710266845876
919 77952769769456511403585607
920 81100437002927971657566518
921 84373454115637049646736931
922 87776861176033411573137146
923 91315826041970918371267976
924 94995581002194864925240985
925 98821548013589432010908206
926 102799495476371983294024826
927 106935514508619259580793106
928 111235849114643433103969683
929 115706827129100949874481885
930 120355010346103226820314678
931 125187375148263701187675795
932 130211279566519272268363286
933 135434264720429741224075845
934 140863980028946065419731116
935 146508362856453920161494706
936 152375846371248423206936460
937 158475315054711808693975975
938 164815872845134755167259033
939 171406762729376457622901540
940 178257581341133972152181567
941 185378517859328882605973467
942 192780295134497010738859633
943 200473899289933520202638085
944 208470494008070928382833997
945 216781676460893092668575902
946 225419751542331511049219483
947 234397655189213812646766542
948 243728639423394373027902314
949 253426181907319144978591360
950 263504290686700547804505640
951 273977818587456038240404430
952 284862364607326338175662479
953 296173907508991694727338046
954 307928711555028094388310187
955 320143688823028942435218860
956 332836759191105662952826864
957 346026724845219417969770976
958 359732844543860251584776459
959 373974736870244715059414102
960 388772810367950165229162443
961 404148675193753505246838826
962 420124984802698694518900038
963 436724941886313800814471993
964 453972201019618779606717513
965 471891378593046948143259954
966 490508522931603897124446590
967 509850916059058772467603926
968 529946501049319572093452965
969 550823786621650799123465452
970 572512450848937495664676401
971 595043877331760685165244954
972 618450908575219167833111138
973 642767183071143684650392324
974 668027045235556150048240883
975 694266259196225715515233324
976 721522619472952330414748806
977 749835645891127005034209342
978 779245817113919985263600330
979 809794490355517291139892325
980 841524744240584288754033374
981 874482073380945850509745877
982 908714012859599168363756094
983 944269253138577859743921869
984 981197575260372820407910182
985 1019550844883370916512758960
986 1059383801162660242689600041
987 1100753596621296072345797209
988 1143718776351827588121055067
989 1188339235984475821872079757
990 1234677392598762826115441761
991 1282799079413739469251646052
992 1332772984267566407277480021
993 1384669473788174427696014818
994 1438560583316990069375268342
995 1494521394549565630164802076
996 1552631048718235842308104496
997 1612972063866363569117186950
998 1675628982164915981686279015
999 1740688403301764503590565616
1000 1808240603495077537456895033