1 0
2 0
3 0
4 0
5 1
6 1
7 2
8 3
9 5
10 8
11 11
12 16
13 23
14 32
15 45
16 60
17 81
18 109
19 144
20 190
21 247
22 320
23 412
24 529
25 675
26 854
27 1078
28 1355
29 1695
30 2117
31 2626
32 3251
33 4010
34 4932
35 6047
36 7394
37 9012
38 10959
39 13290
40 16083
41 19407
42 23379
43 28090
44 33689
45 40317
46 48158
47 57406
48 68324
49 81155
50 96248
51 113940
52 134684
53 158936
54 187298
55 220366
56 258923
57 303779
58 355948
59 416488
60 486745
61 568080
62 662242
63 771046
64 896721
65 1041637
66 1208686
67 1400924
68 1622077
69 1876119
70 2167812
71 2502261
72 2885603
73 3324372
74 3826383
75 4400058
76 5055298
77 5802864
78 6655381
79 7626498
80 8732218
81 9989916
82 11419780
83 13043830
84 14887571
85 16978778
86 19349534
87 22034924
88 25075196
89 28514449
90 32403205
91 36796718
92 41758179
93 47356862
94 53671560
95 60788823
96 68806902
97 77833627
98 87991195
99 99413862
100 112253244
101 126676050
102 142870284
103 161042505
104 181425259
105 204274269
106 229876587
107 258548075
108 290642808
109 326550097
110 366705804
111 411589292
112 461736127
113 517735429
114 580244560
115 649986240
116 727765903
117 814469170
118 911081337
119 1018685727
120 1138486341
121 1271806210
122 1420114245
123 1585024432
124 1768326174
125 1971985324
126 2198179283
127 2449298972
128 2727990157
129 3037157366
130 3380011063
131 3760074750
132 4181239789
133 4647774872
134 5164390361
135 5736251936
136 6369054121
137 7069039943
138 7843086290
139 8698728783
140 9644261976
141 10688771814
142 11842250913
143 13115641407
144 14520968859
145 16071395472
146 17781376784
147 19666728922
148 21744809183
149 24034601346
150 26556925795
151 29334543580
152 32392402286
153 35757764443
154 39460491624
155 43533203753
156 48011609466
157 52934698840
158 58345129321
159 64289460200
160 70818599581
161 77988090297
162 85858630092
163 94496414630
164 103973744523
165 114369438744
166 125769538098
167 138267804144
168 151966537515
169 166977172713
170 183421232547
171 201431039011
172 221150820445
173 242737561957
174 266362292896
175 292211095985
176 320486606886
177 351409213406
178 385218795099
179 422176148463
180 462565009101
181 506693735027
182 554897660026
183 607541083596
184 665020000634
185 727764454230
186 796241705983
187 870959005000
188 952467272896
189 1041364363484
190 1138299335624
191 1243976289795
192 1359159326876
193 1484677047937
194 1621428311439
195 1770387511717
196 1932611249610
197 2109244522347
198 2301528457097
199 2510807549294
200 2738538630964
201 2986299334002
202 3255798473539
203 3548885939789
204 3867564722838
205 4214002449450
206 4590545309749
207 4999731509062
208 5444307375954
209 5927243039457
210 6451751062825
211 7021304682038
212 7639659359959
213 8310873997653
214 9039335838294
215 9829785124563
216 10687343872101
217 11617544491151
218 12626363026057
219 13720252364999
220 14906180602462
221 16191669553401
222 17584839022754
223 19094451417167
224 20729962819108
225 22501574640043
226 24420292496171
227 26497985984650
228 28747456539113
229 31182506533898
230 33818017468268
231 36670029818676
232 39755833057532
233 43094057879729
234 46704779820213
235 50609625676875
236 54831892744052
237 59396671561315
238 64330983026248
239 69663919903578
240 75426804452201
241 81653351432031
242 88379849253743
243 95645347664315
244 103491865803639
245 111964608201903
246 121112203662344
247 130986953664461
248 141645106543739
249 153147143032677
250 165558090779145
251 178947852423279
252 193391566265628
253 208969982974005
254 225769879022160
255 243884489043067
256 263413979513431
257 284465944746127
258 307155949408015
259 331608097182437
260 357955651893963
261 386341689202973
262 416919807380696
263 449854873827267
264 485323838142327
265 523516586798153
266 564636872882652
267 608903294178274
268 656550355829050
269 707829589157990
270 763010765821549
271 822383176965396
272 886257019945988
273 954964860192413
274 1028863214324393
275 1108334220114780
276 1193787443160845
277 1285661783658695
278 1384427537435994
279 1490588572231842
280 1604684677912882
281 1727294049335119
282 1859035965348921
283 2000573620151731
284 2152617175961832
285 2315926990495516
286 2491317094020394
287 2679658866916114
288 2881884998684606
289 3098993676556918
290 3332053091642022
291 3582206207752673
292 3850675888304133
293 4138770323638194
294 4447888862118634
295 4779528184345941
296 5135288932820317
297 5516882733189154
298 5926139728995907
299 6365016563167415
300 6835604938427844
301 7340140686777873
302 7881013491802210
303 8460777190675677
304 9082160812025298
305 9748080273694744
306 10461650909879084
307 11226200748721776
308 12045284724797605
309 12922699744528788
310 13862500805033621
311 14869018082024490
312 15946875204579320
313 17101008629958236
314 18336688355705900
315 19659539879822378
316 21075567667167709
317 22591180031377570
318 24213215713068630
319 25948972062281665
320 27806235131242710
321 29793311584338128
322 31919062758742985
323 34192940782797721
324 36625027115218932
325 39226073412933230
326 42007545123720656
327 44981667712793550
328 48161475955387553
329 51560866207610561
330 55194652126628444
331 59078623756509059
332 63229610494297949
333 67665547857910129
334 72405548617692804
335 77469978221052699
336 82880535123494283
337 88660335964947949
338 94834006262086763
339 101427776566988221
340 108469584825348168
341 115989184899688669
342 124018262059004178
343 132590555418087250
344 141741988203904369
345 151510805853252494
346 161937722901986906
347 173066078696165742
348 184942002976100476
349 197614591393999854
350 211136092117048851
351 225562103611837141
352 240951784872354443
353 257368078229938454
354 274877946128337184
355 293552622051151028
356 313467877119195017
357 334704302601273893
358 357347610003234678
359 381488949045220144
360 407225245353691954
361 434659558254062739
362 463901460670091785
363 495067441602610887
364 528281333390923518
365 563674764330522951
366 601387639067191133
367 641568647456058836
368 684375804546260587
369 729977022510400169
370 778550717443983870
371 830286452004743043
372 885385617108092321
373 944062153819324700
374 1006543318981787776
375 1073070495914876215
376 1143900054076626656
377 1219304259246018489
378 1299572238511408284
379 1385011001869970312
380 1475946525159015111
381 1572724896405898046
382 1675713530796083135
383 1785302456666906877
384 1901905678254342865
385 2025962617961517396
386 2157939644461481210
387 2298331689809489214
388 2447663962522601889
389 2606493760262449825
390 2775412389790902357
391 2955047198351804231
392 3146063724937763424
393 3349167976176016645
394 3565108836163196999
395 3794680615638710505
396 4038725750787776564
397 4298137657798848067
398 4573863754531770149
399 4866908656245032567
400 5178337557914509274
401 5509279811018841822
402 5860932708622510088
403 6234565487668850564
404 6631523563752896392
405 7053233008446477043
406 7501205286034370242
407 7977042261036029326
408 8482441495126757293
409 9019201846287640829
410 9589229390742090984
411 10194543682133188068
412 10837284370646974747
413 11519718198355456204
414 12244246395856723174
415 13013412498516098814
416 13829910610012481776
417 14696594133758197119
418 15616485002798417814
419 16592783431289272550
420 17628878221366943807
421 18728357651326979116
422 19895020982475208412
423 21132890613711072714
424 22446224925125783103
425 23839531843181420206
426 25317583173085659680
427 26885429734829757840
428 28548417353298409437
429 30312203743260426074
430 32182776344945071018
431 34166471155849696219
432 36269992620334893883
433 38500434628030508665
434 40865302689081406496
435 43372537343233973739
436 46030538877942438945
437 48848193419146955740
438 51834900477801259730
439 55000602023189453238
440 58355813174844072556
441 61911654592308743187
442 65679886664204792043
443 69672945584962081625
444 73903981431328732179
445 78386898337137520011
446 83136396890221782531
447 88168018861183711961
448 93498194400914498354
449 99144291829030354824
450 105124670164486576455
451 111458734534350481816
452 118166994627865671166
453 125271126347104808302
454 132794036838864788791
455 140759933076087650946
456 149194394192804342730
457 158124447759703662677
458 167578650225688821826
459 177587171733368655041
460 188181885557427811126
461 199396462396919057072
462 211266469796448515207
463 223829476952865614738
464 237125165211164404767
465 251195444534507661679
466 266084576283787964359
467 281839302622966931485
468 298508982920590391173
469 316145737498379329655
470 334804599135904242010
471 354543672720575746154
472 375424303494548094524
473 397511254330172362801
474 420872892532569702214
475 445581386647838594275
476 471712913827288117817
477 499347878278022724930
478 528571141407413406846
479 559472264249052064610
480 592145762840727965404
481 626691377205294265618
482 663214354674441082059
483 701825748276128652640
484 742642731002281509181
485 785788926754693096130
486 831394758870150610653
487 879597817107958704978
488 930543244093914835581
489 984384142197995081332
490 1041282001942325647541
491 1101407153020551115864
492 1164939239138129100531
493 1232067717869252217928
494 1302992386864383378956
495 1377923937730519085405
496 1457084539055250723698
497 1540708450036194598268
498 1629042666337835294707
499 1722347599791137783452
500 1820897793724251003451
501 1924982675709212687834
502 2034907349696056226603
503 2150993429506163549071
504 2273579915857815002631
505 2403024119101804646846
506 2539702630061958724611
507 2684012341385449280312
508 2836371522041949439247
509 2997220947626671085986
510 3167025089375073596372
511 3346273364819827742804
512 3535481453293557418490
513 3735192679511406512302
514 3945979468762308846543
515 4168444877277196249473
516 4403224201660919838320
517 4650986671324037760050
518 4912437228194922453249
519 5188318398053324892950
520 5479412258198784581878
521 5786542506240769159896
522 6110576635199978323546
523 6452428220198179004681
524 6813059322449425755705
525 7193483016369653511588
526 7594766046092879303950
527 8018031617804623346183
528 8464462334813207590489
529 8935303282422414951967
530 9431865270221233691178
531 9955528239572089690223
532 10507744844677052965378
533 11090044215792786713689
534 11704035913812860923474
535 12351414085655925324602
536 13033961830600237568421
537 13753555787956756518492
538 14512170957233872985243
539 15311885762234097928177
540 16154887371347836472866
541 17043477286636173130671
542 17980077215188996687990
543 18967235236615513949260
544 20007632281494293781428
545 21104088936029564429098
546 22259572589212852346092
547 23477204939262868090506
548 24760269877258478316539
549 26112221766413515278734
550 27536694136681559893069
551 29037508814979419095100
552 30618685512663381741072
553 32284451892566760482904
554 34039254139367996189852
555 35887768057814679181634
556 37834910724915215718614
557 39885852723056334908223
558 42046030982727656605090
559 44321162264480917935644
560 46717257311623319028700
561 49240635706201123839341
562 51897941462863551893018
563 54696159396375535229951
564 57642632300758160406740
565 60745078979348628437942
566 64011613167473913816947
567 67450763390893553043241
568 71071493805778526685132
569 74883226067617956527967
570 78895862279284590897060
571 83119809070294973940973
572 87566002862387541208983
573 92245936378545149296748
574 97171686455946096069067
575 102355943225549414142750
576 107812040724671969589120
577 113553989011377029347649
578 119596507853466261388027
579 125955062067593615508948
580 132645898588340989861323
581 139686085350112866036570
582 147093552069408777146895
583 154887133018369387316764
584 163086611885607938799322
585 171712768824026844733300
586 180787429790886483458606
587 190333518289467060454150
588 200375109627723186809242
589 210937487813828248092731
590 222047205215099970823927
591 233732145111760901612915
592 246021587284165251251505
593 258946276777596144189563
594 272538495996550462100133
595 286832140286460848035749
596 301862797169309918074453
597 317667829406237898790771
598 334286462069504579792703
599 351759873813485752836385
600 370131292544465412553949
601 389446095697042065644436
602 409751915335943564334218
603 431098748310910275989762
604 453539071704257360851118
605 477127963820478022115505
606 501923230980262336584456
607 527985540392027410493487
608 555378559388224082482662
609 584169101325468537997539
610 614427278462976626635854
611 646226662146724579165181
612 679644450643561420267487
613 714761644983716857354423
614 751663233188444738980929
615 790438383275152936901880
616 831180645452294751635866
617 873988163933430986444715
618 918963898821568857912562
619 966215858533683991536296
620 1015857343258959616324522
621 1068007199964898738643930
622 1122790089491195621635342
623 1180336766293866239650185
624 1240784371430157433301707
625 1304276739399544797678747
626 1370964719486642664959965
627 1441006512279018655466346
628 1514568022066133382775927
629 1591823225855394340200630
630 1672954559777496710386569
631 1758153323685831766739146
632 1847620104794145358557741
633 1941565221232337919610407
634 2040209186443202720667740
635 2143783195381994578896577
636 2252529633527440168798285
637 2366702609755593970431202
638 2486568514178814431062817
639 2612406602098963628731878
640 2744509605279323204469412
641 2883184371790953068714658
642 3028752535749527065500106
643 3181551218314720383366022
644 3341933761389884175024090
645 3510270495521027662889959
646 3686949543565614196325646
647 3872377661768683569726832
648 4066981119961638137647588
649 4271206622672275943736033
650 4485522273019377325343083
651 4710418581345201443051558
652 4946409520631477835569975
653 5194033630831947451691601
654 5453855174354901650056288
655 5726465345024725391055179
656 6012483532960728376791113
657 6312558647915921682884706
658 6627370503737338609737120
659 6957631266723480773533940
660 7304086970783922852323674
661 7667519102430561911937502
662 8048746258770882679546608
663 8448625881809469825178854
664 8868056072517318112237566
665 9307977488276778009698607
666 9769375327476816115572673
667 10253281405195092166022238
668 10760776324084900584091030
669 11292991744761587738761601
670 11851112760180590838905743
671 12436380378691859474153376
672 13050094120670338666363439
673 13693614733832284052642098
674 14368367032580996382866991
675 15075842866954679208768193
676 15817604227003484512180338
677 16595286488672636315739656
678 17410601807545214143343929
679 18265342667070541240138785
680 19161385588205086344202282
681 20100695007689675632175533
682 21085327332514154519558783
683 22117435178444211497436452
684 23199271800841085625107787
685 24333195726357482274429255
686 25521675594480181634488712
687 26767295218274005458366999
688 28072758874102813855731351
689 29440896830521730892380684
690 30874671126992576149950429
691 32377181613530357690313297
692 33951672262886408804224035
693 35601537767370243344575027
694 37330330432953326469850549
695 39141767383838607954695237
696 41039738091267921684021069
697 43028312240928009713198878
698 45111747953955378785258846
699 47294500377181031172235831
700 49581230658951156906362175
701 51976815327557420257086147
702 54486356090065889702109660
703 57115190070092836613847613
704 59868900503896597096145715
705 62753327914980834069124207
706 65774581788296678214994633
707 68939052766030127577413831
708 72253425387930493324633391
709 75724691400113621807090002
710 79360163657326907092822459
711 83167490644726907294481960
712 87154671646364705324950355
713 91330072588731204336558482
714 95702442588957688762654771
715 100280931238525300586345439
716 105075106654687460245187242
717 110094974333177544604630840
718 115350996837240886596422134
719 120854114359517839140367960
720 126615766194897669909977478
721 132647913164080350948626251
722 138963061029313334523276038
723 145574284945528407479308079
724 152495254991982377032917204
725 159740262831416062832481402
726 167324249545785966341910709
727 175262834699699456880231537
728 183572346684899103246791210
729 192269854401398110949653011
730 201373200333273305246079145
731 210901035079573594666233711
732 220872853403412050904024663
733 231309031864972977796001087
734 242230868106998632568358424
735 253660621864213204422984863
736 265621557771216847680499456
737 278137990046524677103311436
738 291235329133763101999275953
739 304940130384448238492958948
740 319280144870392954543115616
741 334284372417494554637535697
742 349983116956585171018394746
743 366408044291050207987900053
744 383592242385184367689532360
745 401570284281622682738089291
746 420378293760810306093864268
747 440054013860216332646103066
748 460636878376015731248074543
749 482168086475110031967081864
750 504690680550801536349734973
751 528249627461021438161620194
752 552891903293917234669997268
753 578666581811666301823096066
754 605624926729786846884614847
755 633820487995794680036135500
756 663309202237999577178173915
757 694149497562371113249500811
758 726402402882935235639820428
759 760131661978904527824242937
760 795403852479911330933329361
761 832288509989110681633954688
762 870858257562773835484940023
763 911188940774101730608765039
764 953359768598586242569866046
765 997453460368125630665573897
766 1043556399051505519343004694
767 1091758791129569291047534377
768 1142154833344679966765327049
769 1194842886615691422841639144
770 1249925657421870516794636521
771 1307510386971805622165567907
772 1367709048486584480687522765
773 1430638552940177397589022137
774 1496420963614317423929375902
775 1565183719839969118736242698
776 1637059870313032720169941937
777 1712188316387972112720861334
778 1790714065769908669293850385
779 1872788497043108706327387468
780 1958569635492051297980988746
781 2048222440690103775455033738
782 2141919106350612094184361266
783 2239839372955628564716326455
784 2342170853698925039756905680
785 2449109374302059227002054112
786 2560859327285468130984771154
787 2677634041300526487049221359
788 2799656166153641036829464999
789 2927158074179410980190200036
790 3060382278647102274455028699
791 3199581869912802139834815548
792 3345020970059092231306072076
793 3496975206794533604355372417
794 3655732207417167622367620653
795 3821592113679218625477448654
796 3994868118424733094187191867
797 4175887024907605132530298334
798 4364989829734839872560989961
799 4562532330418577928462499349
800 4768885758560890911669012615
801 4984437439737226912131053831
802 5209591481188207713234755322
803 5444769488474806044432718580
804 5690411312299360994327903996
805 5946975826743955025546011838
806 6214941740229005485589882430
807 6494808440548031259317094694
808 6787096875390100377135816598
809 7092350469818942525194741113
810 7411136082237812617621891575
811 7744045000431394253621359796
812 8091693979341059717164336012
813 8454726322297112785024510721
814 8833813007501992019467344406
815 9229653861631241687756000636
816 9642978782495162078350387064
817 10074549012782846102833677439
818 10525158466992630743731106477
819 10995635113738233939753314919
820 11486842415708886894460973798
821 11999680829653980251408825819
822 12535089368859040116754844055
823 13094047230679585544953617823
824 13677575491803558065769525272
825 14286738874020881859287448346
826 14922647583391323052866726556
827 15586459225818470203459508991
828 16279380802159418086492343344
829 17002670786125880911441569029
830 17757641288364104321513120878
831 18545660310237340502936613786
832 19368154090976968009169159440
833 20226609552015804466397288363
834 21122576842471004890683554729
835 22057671989903361849051129880
836 23033579660646116029089840082
837 24052056034168721327692537207
838 25114931796120741605190090364
839 26224115254887334130784609974
840 27381595586682019491909566977
841 28589446214403769246413597194
842 29849828325695354201132833720
843 31164994535857479907057162658
844 32537292701500060209353006757
845 33969169891047108223969092216
846 35463176518456804439419781540
847 37021970646772368938599066716
848 38648322468384149788601169578
849 40345118969157848777563775448
850 42115368783869857421243037823
851 43962207250687247774989629011
852 45888901672738965041115963966
853 47898856795145150325289330015
854 49995620506205290556939799048
855 52182889771791967345289557846
856 54464516812357468483762868481
857 56844515532334324491285181006
858 59327068212100157334074402951
859 61916532473080939746319138752
860 64617448526987194861626826396
861 67434546720613648717864519238
862 70372755388086836522566827722
863 73437209022915960348684839770
864 76633256782692482096629487735
865 79966471339792286038388170340
866 83442658091963474989858745016
867 87067864747231720620853734821
868 90848391298126427994791800905
869 94790800400823517957177753101
870 98901928175417384136280967252
871 103188895444174239240391225439
872 107659119425284791321511401474
873 112320325900324655363543207354
874 117180561874349438697396866742
875 122248208748296687848045180383
876 127531996024142355034143412748
877 133041015564063760682182854778
878 138784736425697885265675825617
879 144773020296451825919571470756
880 151016137550725288170319923791
881 157524783954841639690362640383
882 164310098045458426211446699646
883 171383679208238913596584769326
884 178757606484617488824612499735
885 186444458135582188123826566041
886 194457331992531768823155054256
887 202809866626441155571639915379
888 211516263367792562724365440655
889 220591309210998670507577003961
890 230050400638363963739409554846
891 239909568399999274728254456538
892 250185503287528031626578447479
893 260895582940899249591797820962
894 272057899729157530127633641143
895 283691289747612811934369934278
896 295815362975508267398507990920
897 308450534640002134480055045449
898 321618057834064662581133140348
899 335340057437743325247856255434
900 349639565394174605240609391217
901 364540557393717608101568642527
902 380067991021660466805788132515
903 396247845427103616804468786854
904 413107162572861892390413085558
905 430674090128548719632029617454
906 448977926071418212450512549918
907 468049165062043467337269228400
908 487919546664509987223929250098
909 508622105483500759754250946203
910 530191223293452718439893277072
911 552662683237872014902303137776
912 576073726179916863341408210022
913 600463109288490659340568779641
914 625871166947344278296591114702
915 652339874078063999359655945970
916 679912911971330581834182120091
917 708635736724474833034309225051
918 738555650387136334893741332153
919 769721874920754163350056727535
920 802185629081692842733813504909
921 836000208342032898659239972464
922 871221067966445265994553771332
923 907905909368122113815168595893
924 946114769871466121511847756356
925 985910116014145709985072112635
926 1027356940526218692666615494059
927 1070522863129311306702589512610
928 1115478235304327893186470358619
929 1162296249181858898937087969887
930 1211053050715366482412098497418
931 1261827857303358370819919135438
932 1314703080033127730910845408619
933 1369764450725240525709507559286
934 1427101153964809070612682380184
935 1486805964312702446134904058131
936 1548975388897229007443763979198
937 1613709815594484987103575062647
938 1681113667013515115494967467856
939 1751295560510678218812436996661
940 1824368474466173024714872554576
941 1900449921064559288812488804749
942 1979662125830328178817721748896
943 2062132214179136483073606485127
944 2147992405255244250166359247157
945 2237380213335988318208223493780
946 2330438657094808817378709743728
947 2427316477025426117953337290105
948 2528168361341267253295467802206
949 2633155180676168209467282323887
950 2742444231924758581085441023811
951 2856209491573773290579556281367
952 2974631878888860930199193743562
953 3097899529335275930914392866711
954 3226208078625182503857943498112
955 3359760957799169102527450103512
956 3498769699765005182515036471297
957 3643454257732675178751196711020
958 3794043336001332013225851220231
959 3950774733571032986160821090196
960 4113895701069990823108013089855
961 4283663311506601946376159663556
962 4460344845374741177146627832322
963 4644218190660748249406836482390
964 4835572258321217572108904220836
965 5034707413822151110420154849694
966 5241935925352288446895315545090
967 5457582429346501945918935551908
968 5681984413979084553774943221883
969 5915492721311578580966412558069
970 6158472068805544780635157600034
971 6411301590937369290683160618953
972 6674375401679903556793707844144
973 6948103178644448150895414110527
974 7232910769706380716231905830559
975 7529240822968612030862072957440
976 7837553440949091134055799730418
977 8158326859911793668878719903668
978 8492058155295079512100344637248
979 8839263974227021772585914000615
980 9200481296154355743263067695019
981 9576268222650101284856845160952
982 9967204797504746013069812276518
983 10373893858247170170141548609365
984 10796961920284322285477650916250
985 11237060094893051227828650544241
986 11694865042343544906514568207459
987 12171079961481555435976161768250
988 12666435617146090021311521570394
989 13181691406850556341239122460989
990 13717636468208561224019744034137
991 14275090828640715843330502948311
992 14854906598955995731417403820020
993 15457969212460487551176557662150
994 16085198711307829201384725191137
995 16737551081869367730779226078045
996 17416019640968129721226419120892
997 18121636474889178240817477207164
998 18855473933149935218692594309614
999 19618646179087640192566768106704
1000 20412310799397419392053749454636