0 1
1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 2
10 1
11 4
12 3
13 4
14 4
15 6
16 6
17 11
18 11
19 13
20 17
21 20
22 26
23 32
24 37
25 43
26 55
27 63
28 81
29 92
30 111
31 126
32 159
33 183
34 225
35 259
36 307
37 357
38 430
39 497
40 589
41 683
42 797
43 929
44 1093
45 1270
46 1478
47 1712
48 1979
49 2303
50 2665
51 3086
52 3556
53 4102
54 4716
55 5444
56 6256
57 7194
58 8243
59 9456
60 10824
61 12406
62 14187
63 16214
64 18491
65 21103
66 24039
67 27397
68 31176
69 35445
70 40259
71 45721
72 51868
73 58827
74 66652
75 75447
76 85359
77 96518
78 109063
79 123177
80 139008
81 156740
82 176677
83 199015
84 224068
85 252105
86 283505
87 318558
88 357848
89 401707
90 450751
91 505459
92 566551
93 634581
94 710584
95 795182
96 889499
97 994425
98 1111264
99 1241084
100 1385655
101 1546181
102 1724633
103 1922702
104 2142632
105 2386518
106 2657262
107 2957268
108 3289867
109 3658229
110 4066219
111 4517724
112 5017613
113 5570385
114 6181729
115 6857383
116 7604019
117 8428600
118 9339388
119 10344508
120 11453686
121 12677098
122 14026183
123 15513171
124 17152132
125 18957328
126 20945432
127 23134064
128 25542825
129 28192828
130 31107913
131 34312798
132 37835788
133 41707066
134 45959895
135 50630395
136 55758627
137 61386945
138 67563015
139 74338001
140 81767911
141 89913771
142 98842633
143 108626138
144 119343936
145 131081931
146 143933739
147 158001451
148 173396566
149 190238939
150 208660828
151 228805027
152 250826921
153 274895649
154 301195569
155 329925126
156 361302493
157 395562942
158 432962529
159 473779267
160 518315675
161 566897745
162 619882606
163 677655208
164 740634139
165 809273062
166 884064986
167 965541278
168 1054282365
169 1150913629
170 1256114479
171 1370620046
172 1495228168
173 1630798910
174 1778269061
175 1938647949
176 2113030523
177 2302600271
178 2508639778
179 2732531524
180 2975777929
181 3239997082
182 3526942309
183 3838506551
184 4176738790
185 4543846727
186 4942224978
187 5374451458
188 5843316106
189 6351828138
190 6903240824
191 7501058040
192 8149073592
193 8851369896
194 9612359937
195 10436799141
196 11329822880
197 12296959250
198 13344184219
199 14477925701
200 15705123650
201 17033250708
202 18470367308
203 20025146029
204 21706948163
205 23525838564
206 25492671160
207 27619124142
208 29917781031
209 32402172965
210 35086886904
211 37987597900
212 41121191678
213 44505822707
214 48161033566
215 52107825362
216 56368811429
217 60968278397
218 65932362207
219 71289141937
220 77068815470
221 83303813358
222 90029018921
223 97281874452
224 105102634991
225 113534517324
226 122623958246
227 132420795205
228 142978581805
229 154354766449
230 166611056421
231 179813653674
232 194033631654
233 209347219697
234 225836254919
235 243588474018
236 262698035739
237 283265889276
238 305400323693
239 329217408963
240 354841645240
241 382406427668
242 412054796698
243 443940007806
244 478226330587
245 515089725578
246 554718779172
247 597315428861
248 643096043747
249 692292293828
250 745152314205
251 801941730232
252 862945008148
253 928466568159
254 998832342612
255 1074391090220
256 1155516090047
257 1242606682067
258 1336090218280
259 1436423752970
260 1544096288499
261 1659630748018
262 1783586435928
263 1916561336878
264 2059194934631
265 2212170752807
266 2376219591924
267 2552122470305
268 2740714190839
269 2942886751478
270 3159593414709
271 3391852496471
272 3640752028018
273 3907454114035
274 4193200093734
275 4499315570706
276 4827216284495
277 5178413717522
278 5554521807923
279 5957263365586
280 6388477531495
281 6850127153810
282 7344307251787
283 7873253260084
284 8439350684472
285 9045144498870
286 9693349905640
287 10386863100411
288 11128773456020
289 11922375576933
290 12771183170408
291 13678942742990
292 14649649091125
293 15687560943696
294 16797218471122
295 17983460824057
296 19251446026898
297 20606670857669
298 22054993096613
299 23602654168912
300 25256304255315
301 27023027699702
302 28910371487248
303 30926373983317
304 33079596816897
305 35379157533751
306 37834765537291
307 40456758741942
308 43256144265745
309 46244639817666
310 49434719285668
311 52839659660284
312 56473592365992
313 60351555941287
314 64489554063928
315 68904614946174
316 73614856365108
317 78639552871597
318 83999208940988
319 89715634420541
320 95812027097117
321 102313057652735
322 109244962209582
323 116635638296867
324 124514748853233
325 132913829933533
326 141866407937197
327 151408120750513
328 161576849128761
329 172412853325871
330 183958920615048
331 196260518575352
332 209365961161280
333 223326580929772
334 238196915119164
335 254034899615448
336 270902077717761
337 288863817652103
338 307989547306391
339 328352998383828
340 350032469333319
341 373111099957753
342 397677166170942
343 423824387779337
344 451652259537228
345 481266396307666
346 512778903731034
347 546308765963393
348 581982260900623
349 619933394505525
350 660304366674521
351 703246057896315
352 748918550607247
353 797491675265508
354 849145593946627
355 904071411653882
356 962471830440384
357 1024561833818824
358 1090569418402283
359 1160736361056931
360 1235319037303790
361 1314589279568642
362 1398835293620643
363 1488362618697107
364 1583495151960054
365 1684576223627421
366 1791969742111439
367 1906061396025790
368 2027259935352541
369 2155998515106934
370 2292736126658774
371 2437959100926728
372 2592182707213781
373 2755952832667777
374 2929847769512437
375 3114480091044225
376 3310498647106030
377 3518590660940759
378 3739483956700239
379 3973949300598483
380 4222802888853078
381 4486908960931291
382 4767182575641368
383 5064592529543461
384 5380164453785091
385 5714984070334657
386 6070200648161249
387 6447030635361131
388 6846761513194395
389 7270755849055079
390 7720455592974037
391 8197386596710175
392 8703163405153951
393 9239494293636401
394 9808186607505449
395 10411152378703030
396 11050414274501147
397 11728111855857023
398 12446508206490998
399 13207996904210264
400 14015109403732207
401 14870522803828005
402 15777068067159608
403 16737738669226772
404 17755699751764005
405 18834297750642661
406 19977070583617776
407 21187758369520355
408 22470314763876379
409 23828918887276457
410 25267987939697877
411 26792190470422079
412 28406460409021616
413 30116011828991112
414 31926354549934927
415 33843310556049093
416 35873031346620624
417 38022016189439342
418 40297131407913331
419 42705630675307631
420 45255176448501238
421 47953862522724609
422 50810237851460402
423 53833331606245004
424 57032679639070905
425 60418352325546253
426 64000983954772644
427 67791803654570352
428 71802668032342473
429 76046095513957150
430 80535302583769437
431 85284241912859479
432 90307642584229271
433 95621052415654401
434 101240882606515782
435 107184454704085129
436 113470050143801532
437 120116962365575145
438 127145551769536009
439 134577303530953498
440 142434888559574316
441 150742227619652618
442 159524558930883570
443 168808509275735283
444 178622168946765435
445 188995170582394277
446 199958772252055359
447 211545944838596963
448 223791464122303299
449 236732007627423801
450 250406256655020054
451 264855003592926426
452 280121264961135131
453 296250400287136194
454 313290237323682097
455 331291203721849786
456 350306465699498691
457 370392073856964809
458 391607116723967572
459 414013882199623730
460 437678027537318237
461 462668758062077442
462 489059015310802038
463 516925674833824948
464 546349754404330703
465 577416632893203542
466 610216280640915793
467 644843501620018649
468 681398188273146964
469 719985589386405928
470 760716591955421146
471 803708017435675997
472 849082933441646610
473 896970981336380860
474 947508720848883215
475 1000839992247566992
476 1057116297300770095
477 1116497199601923892
478 1179150745625928361
479 1245253907163524822
480 1314993046598986698
481 1388564405791191995
482 1466174620144969066
483 1548041258706204061
484 1634393392039552675
485 1725472188817486962
486 1821531543012547454
487 1922838732769779315
488 2029675113009533940
489 2142336842943837120
490 2261135650775240870
491 2386399636891825285
492 2518474118005500429
493 2657722513741425826
494 2804527278332277042
495 2959290879075706646
496 3122436824487812470
497 3294410743988807579
498 3475681522291476822
499 3666742490582928685
500 3868112677940321612
501 4080338125281062622
502 4303993265645175415
503 4539682373351701425
504 4788041086142864528
505 5049738003191118114
506 5325476363436228091
507 5615995807417046396
508 5922074227522907687
509 6244529710155522458
510 6584222575145027011
511 6942057516347778740
512 7318985849232373459
513 7716007869776900288
514 8134175331072090877
515 8574594042392597322
516 9038426597684328197
517 9526895238802421063
518 10041284861053905468
519 10582946166915626824
520 11153298976238553939
521 11753835699398305553
522 12386124982432328883
523 13051815531373467978
524 13752640125614242619
525 14490419828233479076
526 15267068404095531460
527 16084596954441657434
528 16945118779743234680
529 17850854480518539472
530 18804137308922349178
531 19807418781777238086
532 20863274569115482545
533 21974410669950732314
534 23143669890608211748
535 24374038638618398760
536 25668654048863660828
537 27030811456272706290
538 28463972233379830758
539 29971772008439789850
540 31558029284066895679
541 33226754473771498569
542 34982159378142504322
543 36828667119762780984
544 38770922560710552381
545 40813803223584178065
546 42962430742065200900
547 45222182864156936077
548 47598706036440439983
549 50097928594754250256
550 52726074592362369751
551 55489678293463894873
552 58395599365934474327
553 61451038804027465435
554 64663555617964549781
555 68041084324139262289
556 71591953276387052125
557 75324903875273477504
558 79249110699542859244
559 83374202600432008966
560 87710284806958469871
561 92267962086832084085
562 97058363015661135371
563 102093165403351165319
564 107384622935177206644
565 112945593081323477063
566 118789566337544326418
567 124930696855921324880
568 131383834534276253185
569 138164558628796748684
570 145289212964697938643
571 152774942815858109126
572 160639733534991100152
573 168902451012084113953
574 177582884050309079097
575 186701788744454528063
576 196280934959234317935
577 206343155000829954401
578 216912394587794172955
579 228013766223555748021
580 239673605086548592848
581 251919527549782340070
582 264780492456466059831
583 278286865274313165977
584 292470485266544085780
585 307364735813814328061
586 323004618037888021021
587 339426827873796459607
588 356669836755047360495
589 374773976072675607429
590 393781525587515674785
591 413736805971607595420
592 434686275674676611500
593 456678632307917196295
594 479764918758847649528
595 503998634247710879135
596 529435850558411923140
597 556135333674148504928
598 584158671072133585249
599 613570404928816977529
600 644438171513100054943
601 676832847042617524098
602 710828700305502150799
603 746503552348283761163
604 783938943560000067295
605 823220308480802658172
606 864437158695028059347
607 907683274167686969764
608 953056903416617287060
609 1000660972912448359216
610 1050603306134342208095
611 1102996852709537315771
612 1157959928103314191018
613 1215616464327113357248
614 1276096272173182776478
615 1339535315486507832479
616 1406075998028497474157
617 1475867463489701195849
618 1549065909255965519846
619 1625834914536655663664
620 1706345783513323193921
621 1790777904173134949607
622 1879319123544890877525
623 1972166140062188833604
624 2069524913836013583396
625 2171611095627654740534
626 2278650475373921362772
627 2390879451127556364250
628 2508545519341427167088
629 2631907787437307938569
630 2761237509670935901352
631 2896818647319793664416
632 3038948454295198814190
633 3187938089298126619303
634 3344113255718998623605
635 3507814870501503752373
636 3679399763277749982009
637 3859241407105239271378
638 4047730682228818113091
639 4245276674318020386580
640 4452307508729894410299
641 4669271222377576668697
642 4896636674892510698641
643 5134894500802825838428
644 5384558104564934767080
645 5646164700325380359402
646 5920276398413201366033
647 6207481340607181098194
648 6508394886355463570156
649 6823660852174974544656
650 7153952806599990776296
651 7499975423106167246005
652 7862465893589043984663
653 8242195405038746176885
654 8639970682217588421681
655 9056635599217678509427
656 9493072862951779395105
657 9950205771710220243282
658 10429000052106272433030
659 10930465777819764136496
660 11455659373753629728072
661 12005685709315514927419
662 12581700284755664503523
663 13184911514601633146621
664 13816583112466272390059
665 14478036581625322966608
666 15170653816015929622642
667 15895879816440405964749
668 16655225527032569671968
669 17450270797192383827390
670 18282667474488652768620
671 19154142634192053354312
672 20066501951418611700233
673 21021633222043354206652
674 22021510038884534709985
675 23068195629858364656466
676 24163846865171177351806
677 25310718440834197545321
678 26511167246182861935784
679 27767656923323044974105
680 29082762626852286050224
681 30459175992470183473498
682 31899710323550890299588
683 33407306005041360962008
684 34985036154545018326657
685 36636112520769914973432
686 38363891640053195757202
687 40171881262026079514473
688 42063747056057784041495
689 44043319610501498731646
690 46114601737386369115898
691 48281776095621181668726
692 50549213146442802204134
693 52921479455306516183182
694 55403346355134907970861
695 57999798986348061023534
696 60716045729875825175090
697 63557528049906767025521
698 66529930763965262042353
699 69639192758516351398568
700 72891518169200383767897
701 76293388045462194387467
702 79851572520315311766129
703 83573143506705774316525
704 87465487942990383044097
705 91536321610837765753847
706 95793703549993361165169
707 100246051095213537051330
708 104902155561898824641184
709 109771198607899095753239
710 114862769300282508794798
711 120186881916891612046481
712 125753994513932829482798
713 131575028291968056578428
714 137661387794215474575581
715 144024981972290050918854
716 150678246156171692695643
717 157634164966525535188161
718 164906296209287087502631
719 172508795793878355696018
720 180456443718354409919567
721 188764671166362228473198
722 197449588762877496690670
723 206528016037411534772459
724 216017512145629009389176
725 225936407902193429631208
726 236303839180088182268500
727 247139781733701856710232
728 258465087505587410344698
729 270301522479029068316477
730 282671806141378972557621
731 295599652625541619222201
732 309109813600041238814282
733 323228122980733180620165
734 337981543540517335206229
735 353398215496270490819678
736 369507507155772545334026
737 386340067710505045734509
738 403927882264046259951142
739 422304329189157695153460
740 441504239910805269240244
741 461563961216024693745407
742 482521420196017581290076
743 504416191929842915281508
744 527289570023906943153365
745 551184640125772277709824
746 576146356536026860870569
747 602221622046645952807095
748 629459371139913868428582
749 657910656687061263281982
750 687628740291861433094937
751 718669186429949289834515
752 751089960541194975474880
753 784951531238458885242156
754 820316976803143737131181
755 857252096144457775391964
756 895825524406962455828833
757 936108853418023034122340
758 978176757175045019189176
759 1022107122580024944667253
760 1067981185637863290882371
761 1115883673343171563253904
762 1165902951489941236981428
763 1218131178647418700684453
764 1272664466555927857058706
765 1329603047206117285770110
766 1389051446876329831751466
767 1451118667413336563042590
768 1515918375053797363042502
769 1583569097095230180122770
770 1654194426738349578781544
771 1727923236435013108959242
772 1804889900090127634937420
773 1885234524479268647327131
774 1969103190259008044789568
775 2056648202961453255110300
776 2148028354380947790696207
777 2243409194776599346024981
778 2342963316332049122908394
779 2446870648330904431236456
780 2555318764525420582238498
781 2668503203194423155613388
782 2786627800407139425334890
783 2909905037029536076921157
784 3038556400032071008792216
785 3172812758679326110200646
786 3312914756206075102956146
787 3459113217607660870279408
788 3611669574198544727479322
789 3770856305618128609386967
790 3936957399990988791253658
791 4110268832975953835723266
792 4291099066468724459962760
793 4479769567752245839801833
794 4676615349921693401040442
795 4881985534442859382933345
796 5096243936737949235252189
797 5319769675727311513358389
798 5552957808293638102061804
799 5796219989672478676824006
800 6049985160813918531170319
801 6314700263800609958376412
802 6590830986451576503993139
803 6878862537284806567212205
804 7179300452059378625897987
805 7492671433164968873550095
806 7819524223178068415244851
807 8160430513955156717064140
808 8515985892688594387416423
809 8886810826406010169731914
810 9273551686453851479552703
811 9676881814565191011590228
812 10097502632176474958456129
813 10536144794722104884627101
814 10993569392705398220735082
815 11470569201413817329700679
816 11967969981221488973532683
817 12486631830496918366350400
818 13027450593214816548384370
819 13591359323451841146425027
820 14179329809033398780743868
821 14792374156685985288680397
822 15431546441143741321382549
823 16097944420752173723339094
824 16792711322213555285874361
825 17517037697220306186537334
826 18272163353832146065760068
827 19059379365562677280571508
828 19880030161259113175768938
829 20735515698977440026453800
830 21627293727182559417081397
831 22556882136730946929960789
832 23525861407230527691576630
833 24535877151510579631675252
834 25588642762082345341951660
835 26685942163620041730549487
836 27829632675651330596828173
837 29021647989807102008627061
838 30264001266152175037022887
839 31558788353291975803305348
840 32908191137135374663379101
841 34314481023380955434235762
842 35780022558993480054754264
843 37307277198139133813283830
844 38898807218263085503940405
845 40557279792210558626174683
846 42285471222524245714669857
847 44086271344285607792935355
848 45962688103117172898534853
849 47917852315216064151050327
850 49955022616557853448249278
851 52077590608682746892944722
852 54289086208765789658028635
853 56593183211966986832255096
854 58993705074369294051126234
855 61494630925129624354798575
856 64100101816804140624011030
857 66814427223151011103153361
858 69642091794075880953975357
859 72587762377753810909139800
860 75656295320351407163816228
861 78852744054170044192246613
862 82182366985451055342832141
863 85650635693511782905444599
864 89263243453333690837590256
865 93026114094184932067949289
866 96945411207346835448734207
867 101027547716510728334913281
868 105279195824935959683958989
869 109707297353995392691871864
870 114319074488299357480830128
871 119122040943165812570663371
872 124124013570812474205859877
873 129333124422267995058406894
874 134757833282653821345795857
875 140406940698157593630946491
876 146289601513723629122384667
877 152415338941206778575741460
878 158794059178494499345447388
879 165436066600878237444567842
880 172352079546771669867832592
881 179553246720709271092721630
882 187051164237437478364899559
883 194857893331810782212500951
884 202985978760150892033573684
885 211448467919696242796888639
886 220258930713786951807023252
887 229431480191473690288498316
888 238980793991334295458982338
889 248922136620405102137581301
890 259271382600312637674356146
891 270045040513900372052915772
892 281260277986913393948773554
893 292934947640605250966357129
894 305087614052495688680826627
895 317737581763908604150006432
896 330904924374387520868951709
897 344610514764593231637545997
898 358876056490867440608209879
899 373724116396268303173672476
900 389178158484582555134122846
901 405262579105564264157689368
902 422002743501477534444691383
903 439425023766898443707920443
904 457556838275696832270133982
905 476426692631138996991497004
906 496064222197166129349173765
907 516500236271076842142379953
908 537766763960115382817130072
909 559897101826805247336859417
910 582925863370312437935501706
911 606889030413637569700524158
912 631824006469064692652506165
913 657769672156999611346327125
914 684766442756156920452587973
915 712856327965964103659521466
916 742082993965089866795160336
917 772491827853132361811651720
918 804130004565770050397928158
919 837046556357042017171714390
920 871292444945936779134807094
921 906920636428085889433174944
922 943986179057134085404709446
923 982546284004246902813648072
924 1022660409208274954915655342
925 1064390346433275222326249139
926 1107800311654451663786589340
927 1152957038898072329562125789
928 1199929877665608144702195844
929 1248790894077170277119268224
930 1299614975874361214334070047
931 1352479941427848080008123868
932 1407466652900380928165136618
933 1464659133721560660477589589
934 1524144690536479003716921267
935 1586014039796351990593705872
936 1650361439165519620146009662
937 1717284823925631087156282278
938 1786885948564551467433185935
939 1859270533744453274930454349
940 1934548418850772124282771287
941 2012833720331149381635943736
942 2094244996041236638833536341
943 2178905415822234395750155633
944 2266942938543364690024692591
945 2358490495851069684146364493
946 2453686182875672993785395631
947 2552673456155471088914836419
948 2655601339047829665233739523
949 2762624634906775312951933936
950 2873904148316891592982538699
951 2989606914683979246283614408
952 3109906438494022072225217091
953 3234982940563439517730825885
954 3365023614615507749858355791
955 3500222893530116837999889088
956 3640782725626811006678024445
957 3786912861354253081916155780
958 3938831150772976042178868396
959 4096763852232453232920103525
960 4260945952658251866289129745
961 4431621499880248358059021694
962 4609043947448701907377047358
963 4793476512401318218838336677
964 4985192546461416552987750106
965 5184475921164851849807072063
966 5391621427431573087371600690
967 5606935190116527843437934631
968 5830735098094191081777670622
969 6063351250451209101882862548
970 6305126419382653089353649810
971 6556416530409074048395511145
972 6817591160554094027823514605
973 7089034055145557624487705192
974 7371143663927461867810497993
975 7664333697194878833161061191
976 7969033702690049546632424159
977 8285689664024654564875828445
978 8614764621421129020703337214
979 8956739315594679312271537822
980 9312112855627556154478700147
981 9681403411718032576973763550
982 10065148933718614585851261002
983 10463907896411162276476357700
984 10878260072501017327545890070
985 11308807334347801349375815580
986 11756174485487475023190668455
987 12221010123038409348420887325
988 12703987532123833095514233696
989 13205805613483961223734318292
990 13727189845493602476644678348
991 14268893281844963696453264006
992 14831697586200949280873099022
993 15416414105171366333131424645
994 16023884981013335462357126231
995 16654984305507741101624619637
996 17310619316515990523961207330
997 17991731638775551289888303397
998 18699298570548971929432464032
999 19434334417799220696878316599
1000 20197891877624483497318579799