1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 0
9 1
10 1
11 2
12 2
13 4
14 4
15 6
16 7
17 10
18 12
19 17
20 19
21 26
22 31
23 40
24 47
25 61
26 72
27 91
28 108
29 134
30 159
31 197
32 231
33 283
34 335
35 405
36 477
37 576
38 676
39 810
40 950
41 1131
42 1325
43 1572
44 1834
45 2166
46 2527
47 2970
48 3455
49 4051
50 4702
51 5493
52 6366
53 7412
54 8574
55 9959
56 11493
57 13315
58 15345
59 17729
60 20392
61 23514
62 26997
63 31060
64 35605
65 40876
66 46783
67 53612
68 61253
69 70065
70 79940
71 91273
72 103977
73 118531
74 134831
75 153454
76 174320
77 198088
78 224719
79 254995
80 288882
81 327340
82 370386
83 419112
84 473631
85 535255
86 604147
87 681886
88 768760
89 866613
90 975912
91 1098852
92 1236052
93 1390173
94 1562089
95 1754902
96 1969846
97 2210643
98 2478865
99 2778983
100 3113083
101 3486446
102 3901821
103 4365513
104 4880980
105 5455819
106 6094451
107 6805847
108 7595667
109 8474662
110 9449846
111 10534112
112 11736260
113 13071606
114 14551175
115 16193260
116 18011424
117 20027612
118 22258591
119 24730423
120 27463839
121 30490000
122 33834196
123 37533685
124 41619450
125 46135814
126 51120682
127 56626916
128 62700497
129 69404587
130 76795050
131 84946941
132 93928097
133 103827970
134 114728398
135 126735969
136 139949529
137 154495707
138 170493752
139 188094246
140 207440420
141 228711428
142 252079330
143 277756615
144 305949818
145 336911243
146 370887922
147 408179300
148 449080850
149 493947303
150 543131715
151 597054361
152 656136010
153 720874526
154 791771188
155 869414646
156 954401601
157 1047428181
158 1149203119
159 1260549190
160 1382307838
161 1515450241
162 1660974502
163 1820026648
164 1993788615
165 2183612208
166 2390896222
167 2617233107
168 2864276976
169 3133903323
170 3428065306
171 3748970421
172 4098923587
173 4480520442
174 4896478803
175 5349849304
176 5843832727
177 6382012567
178 6968155945
179 7606468137
180 8301379489
181 9057822809
182 9881002759
183 10776701965
184 11751030896
185 12810762773
186 13963066201
187 15215870468
188 16577577582
189 18057464951
190 19665373835
191 21412150215
192 23309313150
193 25369535895
194 27606289660
195 30034373880
196 32669532933
197 35529036760
198 38631274021
199 41996386455
200 45645834289
201 49603095205
202 53893198558
203 58543491482
204 63583147351
205 69044003475
206 74960038504
207 81368295713
208 88308326899
209 95823205055
210 103958940611
211 112765590408
212 122296641971
213 132610236123
214 143768516248
215 155838970959
216 168893757429
217 183011173554
218 198274950351
219 214775876304
220 232611057939
221 251885705749
222 272712373778
223 295212921214
224 319517728499
225 345767863310
226 374114273022
227 404720169823
228 437760216090
229 473423148258
230 511910953586
231 553441770917
232 598249063540
233 646584818197
234 698718735456
235 754941755601
236 815565271008
237 880925028459
238 951380372308
239 1027318555524
240 1109154045916
241 1197333286229
242 1292334073361
243 1394670834161
244 1504894097446
245 1623596331893
246 1751411554815
247 1889021790561
248 2037156839547
249 2196601445891
250 2368195258553
251 2552840776805
252 2751503569199
253 2965221079362
254 3195103142273
255 3442341771316
256 3708212027720
257 3994082887313
258 4301418555126
259 4631790530686
260 4986879437229
261 5368488449558
262 5778545723785
263 6219119331058
264 6692420424038
265 7200819844756
266 7746852136258
267 8333234050860
268 8962869544212
269 9638870389112
270 10364562345317
271 11143508120142
272 11979514887175
273 12876659904753
274 13839299589338
275 14872098087592
276 15980038187849
277 17168453187752
278 18443039904690
279 19809894271875
280 21275526761371
281 22846902130702
282 24531457663110
283 26337147552668
284 28272464359257
285 30346488632726
286 32568914044581
287 34950102855654
288 37501115311981
289 40233771647618
290 43160686330720
291 46295337441262
292 49652106452963
293 53246355845435
294 57094475261026
295 61213968334321
296 65623506092378
297 70343024173365
298 75393784466629
299 80798483944708
300 86581325751467
301 92768141037997
302 99386470760865
303 106465702163913
304 114037162739363
305 122134273089967
306 130792654774065
307 140050301517048
308 149947702776896
309 160528035601991
310 171837306006629
311 183924563933416
312 196842064899248
313 210645510840099
314 225394234667214
315 241151470213621
316 257984562708075
317 275965271293289
318 295170008908263
319 315680181296866
320 337582460090559
321 360969162812154
322 385938563448531
323 412595318344551
324 441050819223641
325 471423670482442
326 503840090061713
327 538434444448155
328 575349703509088
329 614738040084918
330 656761345788788
331 701591902933164
332 749412968980287
333 800419529615901
334 854818960507754
335 912831871193886
336 974692854033426
337 1040651429761228
338 1110972894499668
339 1185939379290865
340 1265850807410002
341 1351026081416239
342 1441804164660021
343 1538545411041140
344 1641632786052019
345 1751473356408903
346 1868499667855487
347 1993171413604759
348 2125976988407329
349 2267435357011307
350 2418097806052178
351 2578550036443241
352 2749414137279218
353 2931350928577606
354 3125062184481158
355 3331293255915180
356 3550835573318305
357 3784529582463506
358 4033267560566412
359 4297996902067679
360 4579723286228807
361 4879514354001475
362 5198503269346058
363 5537892833354241
364 5898959486557766
365 6283057911439146
366 6691625528799510
367 7126187645766359
368 7588362505107848
369 8079867042721969
370 8602522555692119
371 9158261140190550
372 9749132052043397
373 10377308904185911
374 11045096801591033
375 11754940386818718
376 12509431840708232
377 13311319874208865
378 14163518697104857
379 15069118065597352
380 16031393332604619
381 17053816673393327
382 18140068344076306
383 19294049220960869
384 20519893408762510
385 21821982244793106
386 23204958413972562
387 24673741586500583
388 26233544214732473
389 27889888991412842
390 29648626523777857
391 31515954820603635
392 33498439060412277
393 35603033339458337
394 37837102775494562
395 40208447774198893
396 42725328737688186
397 45396493135809769
398 48231203118128211
399 51239265709036786
400 54431063655585786
401 57817589100169345
402 61410478034293098
403 65222047842072593
404 69265335770596076
405 73554140781707668
406 78103066495466547
407 82927567835330179
408 88043998952601120
409 93469665203884869
410 99222876619827258
411 105323005813852155
412 111790547620990857
413 118647183601919448
414 125915848547444471
415 133620802314990539
416 141787703969973596
417 150443691773463817
418 159617465816580447
419 169339377066634028
420 179641519445396602
421 190557828940290234
422 202124186180321120
423 214378526729453429
424 227360955329297270
425 241113868612172300
426 255682082307894086
427 271112967748605857
428 287456593476904221
429 304765877064123258
430 323096742713182881
431 342508290075303625
432 363062969614544858
433 384826770290010348
434 407869414638603207
435 432264567391979043
436 458090052445330825
437 485428084699380186
438 514365511317393944
439 544994069328543455
440 577410653831904870
441 611717604170323375
442 648023002025378021
443 686440989269596707
444 727092099212597615
445 770103609571353160
446 815609910474071747
447 863752896355829366
448 914682374711399605
449 968556501126447632
450 1025542233196298034
451 1085815813349865342
452 1149563272818328697
453 1216980967403546170
454 1288276136898249015
455 1363667499493201783
456 1443385872623204924
457 1527674832308282214
458 1616791402028048889
459 1711006783956701969
460 1810607123164105108
461 1915894318433585557
462 2027186869856923972
463 2144820777730968710
464 2269150482457836030
465 2400549860907743441
466 2539413268469254200
467 2686156643244435905
468 2841218661124939304
469 3005061959267437012
470 3178174416203291929
471 3361070507236380175
472 3554292722844993268
473 3758413069955468728
474 3974034643275077334
475 4201793287843132123
476 4442359339449487773
477 4696439465462119316
478 4964778592159154744
479 5248161942586283691
480 5547417170475410636
481 5863416615821017502
482 6197079667085010684
483 6549375257314862196
484 6921324478569621324
485 7314003343746061703
486 7728545679623870916
487 8166146182149812217
488 8628063617205455394
489 9115624199945404662
490 9630225135372534800
491 10173338355452033069
492 10746514434862671063
493 11351386723052063219
494 11989675674138366480
495 12663193414863218036
496 13373848531589886246
497 14123651119273255249
498 14914718072871336726
499 15749278667035067009
500 16629680404049653556
501 17558395178989693860
502 18538025741589333160
503 19571312507144747316
504 20661140695522785706
505 21810547854184582901
506 23022731743921215390
507 24301058647070942889
508 25649072076587194031
509 27070501949874837226
510 28569274205509582157
511 30149520931204219408
512 31815590980964983731
513 33572061154585077124
514 35423747917330748309
515 37375719738111304976
516 39433310024014568799
517 41602130735019852231
518 43888086656923731332
519 46297390422235460862
520 48836578257363246601
521 51512526552247429158
522 54332469231217690265
523 57304016028106281597
524 60435171645039604225
525 63734355905350381375
526 67210424880877337288
527 70872693112079014181
528 74730956902319521189
529 78795518813341801241
530 83077213344650813892
531 87587433933086759284
532 92338161256966366625
533 97341992991063457279
534 102612174998812536541
535 108162634118766539797
536 114008012534086099061
537 120163703893706977907
538 126645891176772231698
539 133471586481513414124
540 140658672733466397499
541 148225947507722584016
542 156193168963941885333
543 164581104103431413191
544 173411579351440214378
545 182707533689749204498
546 192493074347807969745
547 202793535294521622234
548 213635538544788370054
549 225047058541297169643
550 237057489632342984855
551 249697716926068385570
552 263000190549473193044
553 276999003614095074096
554 291729973925309238847
555 307230729760406125310
556 323540799762108835709
557 340701707297849645232
558 358757069342440613694
559 377752700261658104581
560 397736720566735926963
561 418759671046735659977
562 440874632362653251741
563 464137350542112536831
564 488606368474068324998
565 514343163876863170916
566 541412293856492324390
567 569881546565788191953
568 599822100100840693534
569 631308689185843792933
570 664419779804425761165
571 699237752372479140528
572 735849093634792182941
573 774344597927999678254
574 814819578019121890663
575 857374086213695742871
576 902113145972775796253
577 949146994788586522086
578 998591338591449843377
579 1050567618498255083486
580 1105203290212074252103
581 1162632116948779903430
582 1222994476241289923144
583 1286437681568392946897
584 1353116319204231257452
585 1423192601312524539354
586 1496836735731888979538
587 1574227313560009758339
588 1655551715038650303325
589 1741006534937998480772
590 1830798028003823213630
591 1925142575764420530694
592 2024267175328696372991
593 2128409951579238753028
594 2237820693466660630818
595 2352761415925014893107
596 2473506948197223508259
597 2600345550216194869698
598 2733579557921649148148
599 2873526059294970708187
600 3020517602092471192635
601 3174902935207681206809
602 3337047784753573900799
603 3507335666956371602275
604 3686168739073421602579
605 3873968690601650255395
606 4071177676122844953529
607 4278259292242098821250
608 4495699600112743418274
609 4724008196210271576136
610 4963719333010152602708
611 5215393092455954604354
612 5479616614050190089210
613 5757005380697433609157
614 6048204564327048867911
615 6353890434689181288496
616 6674771833565233970234
617 7011591718073365747614
618 7365128775544914504530
619 7736199113963849803613
620 8125658030702553370656
621 8534401863884510780123
622 8963369929389339725322
623 9413546548198447650758
624 9885963167405972250871
625 10381700579992693927507
626 10901891247026369542108
627 11447721727820106843439
628 12020435222083216937673
629 12621334230067599006297
630 13251783335150318055343
631 13913212115367534146833
632 14607118188785088436698
633 15335070399777307487782
634 16098712151585798406890
635 16899764892834309549092
636 17740031763903623407237
637 18621401411499247546357
638 19545851977897901274822
639 20515455273919064468911
640 21532381142743852155799
641 22598902024402673518951
642 23717397728749447050112
643 24890360427585941034067
644 26120399874514054773749
645 27410248864094543958405
646 28762768939720261908573
647 30180956362776432325052
648 31667948353402910416867
649 33227029616510741505083
650 34861639164358297616482
651 36575377450512409748706
652 38372013827580852151582
653 40255494344816020607858
654 42229949899156206674170
655 44299704757188643424888
656 46469285462888486992642
657 48743430150121755676777
658 51127098276171279058210
659 53625480796907270485474
660 56244010801394104157090
661 58988374628329246915050
662 61864523483777318891796
663 64878685584522558742299
664 68037378848325009129136
665 71347424157497084035304
666 74815959219072570094865
667 78450453050258241918105
668 82258721114605656848777
669 86248941140062557579709
670 90429669646701239204516
671 94809859217964979201885
672 99398876545801135314378
673 104206521286434080626361
674 109243045759947696604429
675 114519175533592933077636
676 120046130925040994194062
677 125835649468931558848258
678 131900009386259089258127
679 138252054103675052094935
680 144905217865866795135152
681 151873552492139124476467
682 159171755324297611958571
683 166815198421354847828474
684 174819959052445531392228
685 183202851548243011553924
686 191981460566928675264373
687 201174175840186597624568
688 210800228460351457964514
689 220879728779804915453744
690 231433705989271820269606
691 242484149452214525893185
692 254054051867985176320936
693 266167454347558511350835
694 278849493481040118541793
695 292126450487962167205360
696 306025802536668585587778
697 320576276331603930133213
698 335807904062535816709192
699 351752081822992095787551
700 368441630600344248466700
701 385910859954005806237459
702 404195634493310379000186
703 423333443281506844159197
704 443363472287363156361893
705 464326680021632245376647
706 486265876490659382458785
707 509225805616118694757292
708 533253231264880670403559
709 558397027050727665849124
710 584708270064655480513848
711 612240338709286282088557
712 641049014807966530300728
713 671192590179052720049860
714 702731977860986913205526
715 735730828194909257092251
716 770255649966731207489977
717 806375936833034183391181
718 844164299250441356267086
719 883696602151932604631238
720 925052108608995097882799
721 968313629743796435714528
722 1013567681151166209900278
723 1060904646117036165258330
724 1110418945915805046723236
725 1162209217497633245829661
726 1216378498872750736355048
727 1273034422530187040915124
728 1332289417224723533235968
729 1394260918498099837336622
730 1459071588297266165915298
731 1526849544086739910241144
732 1597728597849315162669469
733 1671848505405812485517760
734 1749355226482245403235623
735 1830401195991538466199817
736 1915145606995194336239998
737 2003754705851543934701803
738 2096402100056132614375296
739 2193269079323679082811461
740 2294544950460710567193028
741 2400427386624690458697041
742 2511122791565968913813089
743 2626846679498623917663903
744 2747824071247732161731360
745 2874289907373578833571032
746 3006489478975866082212391
747 3144678876937406692142915
748 3289125460370550809191879
749 3440108345089718364348969
750 3597918912938526996563022
751 3762861342864085602343656
752 3935253164637655986175415
753 4115425836189198039206707
754 4303725345531634581668411
755 4500512838323515395675539
756 4706165272128959206882093
757 4921076098511444662922470
758 5145655974110307318701491
759 5380333501931683563928767
760 5625556004100241208345685
761 5881790327406480423522542
762 6149523683001548002024560
763 6429264521685906228311190
764 6721543446258188007576515
765 7026914162491346943681678
766 7345954470326326155410260
767 7679267296981081628106646
768 8027481773699356729540738
769 8391254357978540122162358
770 8771270003146296002186822
771 9168243377278440713964218
772 9582920133485072047578934
773 10016078233723157684706589
774 10468529328332911372740930
775 10941120193635506651730680
776 11434734229973841152360733
777 11950293022727959118122251
778 12488757968886433114896673
779 13051131971915275441877818
780 13638461207721705933283018
781 14251836964681499508653807
782 14892397560761035364379495
783 15561330340948503112573586
784 16259873758278389753428949
785 16989319541929512335186547
786 17751014955954482650243475
787 18546365152408373004666652
788 19376835622730668423280188
789 20243954751459220539267755
790 21149316476450732773655249
791 22094583060022765054181044
792 23081487975538431458109635
793 24111838914212412281610653
794 25187520917034405213364036
795 26310499636981827197879226
796 27482824736823424762630614
797 28706633428110720206697304
798 29984154157097522803996145
799 31317710443644029308036357
800 32709724879320001790172795
801 34162723291260384369914080
802 35679339078500650920639572
803 37262317727882298314355038
804 38914521516810211990343621
805 40638934410532796039521446
806 42438667161825986972482173
807 44316962621379409472549297
808 46277201267413731453672714
809 48322906963505465757996591
810 50457752953848632544672979
811 52685568105662168468567971
812 55010343408729447287922414
813 57436238742570431822159618
814 59967589922050868324038301
815 62608916032784356082629849
816 65364927068015703227451143
817 68240531879265443207087492
818 71240846453379112402657622
819 74371202529259381237909717
820 77637156567956662964363902
821 81044499090474557608896929
822 84599264398080701917293444
823 88307740690644023257735617
824 92176480598993399778927545
825 96212312148076565163447668
826 100422350168215248940124423
827 104814008172593784839052730
828 109395010719682350549981486
829 114173406280198944073580363
830 119157580628828833812521633
831 124356270781889482956412468
832 129778579502798515652704906
833 135433990398242848598129887
834 141332383628676188712359015
835 147484052257889289058970255
836 153899719267190883909136767
837 160590555260936798901048541
838 167568196891008044268373856
839 174844766029126840781032041
840 182432889716838381498792484
841 190345720924369486147111408
842 198596960150595916249392724
843 207200877897835834126293642
844 216172338056295962732187265
845 225526822234592769075103154
846 235280455073975767886285201
847 245450030585594123567555865
848 256053039551456012411239559
849 267107698031571494464088369
850 278632977021189859037312478
851 290648633304020462814064353
852 303175241548867310439969838
853 316234227699232726875546544
854 329847903707117518185589003
855 344039503664528214902978356
856 358833221388015418951066587
857 374254249514020457585417604
858 390328820164773746454884955
859 407084247247124207375995300
860 424548970448810340192141731
861 442752600999515992625554283
862 461725969266363416364554824
863 481501174256539917598034270
864 502111635102256513919202370
865 523592144606507883724154238
866 545978924930812936374716020
867 569309685509630434689945139
868 593623683279078648018964454
869 618961785311365704779532653
870 645366533949514217415746936
871 672882214541023760205663882
872 701554925872553276877156271
873 731432653412069032175789706
874 762565345468624524346627463
875 795004992384628647005371711
876 828805708879483812679683560
877 864023819668516462447424830
878 900717948485476465221481597
879 938949110642299808291648723
880 978780809264537589951648490
881 1020279135346677727653572119
882 1063512871776676799536945781
883 1108553601485278773662128379
884 1155475819881200781648776748
885 1204357051739994071972847078
886 1255277972720336370069423606
887 1308322535688743646630034006
888 1363578102040116841099402463
889 1421135578209312427498188039
890 1481089557575870128752529830
891 1543538467972386584775864929
892 1608584725014525335691533506
893 1676334891479634761662902585
894 1746899842969047647473816359
895 1820394940098789965252530520
896 1896940207472175595719132160
897 1976660519698140638046620879
898 2059685794728617346603890202
899 2146151194799401776511701866
900 2236197335269166838628157255
901 2329970501663261746692777684
902 2427622875239945746907971851
903 2529312767409590990881195714
904 2635204863349268048530381895
905 2745470475168979307720764777
906 2860287804998623032207047454
907 2979842218379659439776537838
908 3104326528359278806232656969
909 3233941290700874442821336811
910 3368895110639540818578955468
911 3509404961628517344663181840
912 3655696516538588052993349850
913 3808004491790934350722561251
914 3966573004921289829250496374
915 4131655946093115675372549291
916 4303517364096225630666762324
917 4482431867388644647023430097
918 4668685040759658148890391282
919 4862573878214960262637791153
920 5064407232706556036713432183
921 5274506283354739165781054668
922 5493205020832907163020952050
923 5720850751612485015874207866
924 5957804621790491389208105812
925 6204442161250770089060356285
926 6461153848937133573998179175
927 6728345700047280565162906761
928 7006439875985683679369316527
929 7295875317946542777651812848
930 7597108405029503232238809280
931 7910613637826192080204920886
932 8236884348449669908913368970
933 8576433438016886044625908581
934 8929794142630895331145742322
935 9297520828950415809202824992
936 9680189820473801331375383181
937 10078400255708365131126818979
938 10492774979438521960478476214
939 10923961468353344406399224268
940 11372632792339926072813090401
941 11839488612799579875169052185
942 12325256219393207779217859788
943 12830691606676580669553046205
944 13356580592139349797662567376
945 13903739977220058618697421484
946 14473018752926564384932486806
947 15065299351754069791134588071
948 15681498947654467318309689738
949 16322570805878153779572640287
950 16989505684575663106884780849
951 17683333290118927969373068159
952 18405123788173209918586836187
953 19155989372628576853170106993
954 19937085894576450417442336690
955 20749614553600357312509007970
956 21594823653732480806144567021
957 22474010426517416918100313110
958 23388522923713253912338588321
959 24339761982256554211158047670
960 25329183264213248972021590690
961 26358299374541056916607958870
962 27428682059591686270400670881
963 28541964489392344974407320226
964 29699843626856483390963885566
965 30904082687193187133912485548
966 32156513690903363291780156124
967 33459040113879186741353714180
968 34813639638250942199179284568
969 36222367007763197745384047302
970 37687356991599519484915278072
971 39210827460722907241204958802
972 40795082580946719955983784053
973 42442516127109743497663931810
974 44155614922887718725147523872
975 45936962410944242933523491565
976 47789242358294516158537159247
977 49715242701938565432115125405
978 51717859540003907802267502832
979 53800101273834257682445038236
980 55965092906657920913446375707
981 58216080504680628768412868181
982 60556435826659318845965098084
983 62989661128240000565155912092
984 65519394147570394364148564637
985 68149413278941314098477487034
986 70883642941455270151224900338
987 73726159149981911812719126588
988 76681195295922634802154946750
989 79753148145586979620937982904
990 82946584064265685435340904603
991 86266245474386114141376870907
992 89717057556438958461257863313
993 93304135201688039290540664982
994 97032790226000688291892120801
995 100908538854482742779077911368
996 104937109486952003938527438945
997 109124450754655892953336337293
998 113476739879014756542524639873
999 118000391343571344895987781313
1000 122702065890730480997097189326