1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 1
11 2
12 3
13 5
14 7
15 11
16 15
17 22
18 31
19 43
20 58
21 80
22 106
23 142
24 187
25 246
26 319
27 416
28 533
29 685
30 872
31 1108
32 1397
33 1762
34 2204
35 2755
36 3426
37 4251
38 5250
39 6476
40 7950
41 9746
42 11905
43 14514
44 17638
45 21403
46 25888
47 31265
48 37661
49 45288
50 54329
51 65079
52 77775
53 92813
54 110537
55 131446
56 156019
57 184934
58 218813
59 258555
60 305022
61 359364
62 422744
63 496692
64 582722
65 682842
66 799088
67 934033
68 1090375
69 1271489
70 1480869
71 1722900
72 2002191
73 2324352
74 2695400
75 3122608
76 3613722
77 4178110
78 4825834
79 5568837
80 6420105
81 7394974
82 8510041
83 9784900
84 11240872
85 12902813
86 14797973
87 16957998
88 19417487
89 22216581
90 25399301
91 29016296
92 33123369
93 37784532
94 43070170
95 49060935
96 55845671
97 63525596
98 72212506
99 82033474
100 93128655
101 105657176
102 119794709
103 135739890
104 153712354
105 173959975
106 196756526
107 222410642
108 251263349
109 283697947
110 320138302
111 361060088
112 406988840
113 458513719
114 516285684
115 581032862
116 653560031
117 734766193
118 825644187
119 927302048
120 1040963291
121 1167990996
122 1309890347
123 1468336349
124 1645177313
125 1842468279
126 2062476269
127 2307718330
128 2580970713
129 2885312851
130 3224139047
131 3601211259
132 4020674590
133 4487117813
134 5005595631
135 5581698961
136 6221582625
137 6932049313
138 7720584721
139 8595454447
140 9565750763
141 10641505479
142 11833747325
143 13154636326
144 14617535037
145 16237164305
146 18029694329
147 20012926552
148 22206404342
149 24631628898
150 27312194687
151 30274040645
152 33545619083
153 37158189482
154 41146022314
155 45546746928
156 50401598530
157 55755823839
158 61658984098
159 68165430000
160 75334665227
161 83231907504
162 91928525806
163 101502695594
164 112039929025
165 123633842289
166 136386788608
167 150410762900
168 165828158555
169 182772824693
170 201390975931
171 221842430443
172 244301691524
173 268959404320
174 296023642544
175 325721611187
176 358301183002
177 394032891306
178 433211749808
179 476159593061
180 523227232491
181 574797191137
182 631286264215
183 693148717294
184 760879309017
185 835017040292
186 916148722501
187 1004913355463
188 1102006346181
189 1208184623427
190 1324271602918
191 1451163172538
192 1589833534821
193 1741342189447
194 1906840814629
195 2087581414874
196 2284924397731
197 2500348091752
198 2735458223052
199 2991999007011
200 3271864273190
201 3577110391184
202 3909969294916
203 4272863556474
204 4668421627847
205 5099495385322
206 5569177970282
207 6080824206750
208 6638071439136
209 7244863302578
210 7905474049831
211 8624536180999
212 9407068844447
213 10258509945342
214 11184749244582
215 12192165678322
216 13287665913240
217 14478727665273
218 15773444604953
219 17180576625186
220 18709602066766
221 20370776049706
222 22175191181620
223 24134845170477
224 26262711377609
225 28572817161721
226 31080325773187
227 33801627121624
228 36754432786331
229 39957881076133
230 43432647223555
231 47201064941731
232 51287254096092
233 55717261319359
234 60519207857878
235 65723452095706
236 71362760704194
237 77472496413693
238 84090815960388
239 91258886969475
240 99021116780443
241 107425402767039
242 116523396757688
243 126370793828153
244 137027637610625
245 148558653367706
246 161033600339564
247 174527655629205
248 189121820673060
249 204903363503176
250 221966287320077
251 240411839834947
252 260349053173041
253 281895330107070
254 305177065895652
255 330330322731118
256 357501545483231
257 386848337354732
258 418540283323801
259 452759841684758
260 489703291003506
261 529581754425620
262 572622288023182
263 619069057202317
264 669184586979798
265 723251112354013
266 781572014010089
267 844473367733157
268 912305592133433
269 985445225764352
270 1064296817334229
271 1149294962970350
272 1240906473711932
273 1339632710039968
274 1446012066044385
275 1560622643572256
276 1684085098099971
277 1817065700449793
278 1960279595708977
279 2114494307265346
280 2280533466908956
281 2459280823556265
282 2651684510856183
283 2858761631217835
284 3081603136423431
285 3321379067437142
286 3579344133507062
287 3856843699300561
288 4155320159840421
289 4476319778591472
290 4821499968893976
291 5192637100901881
292 5591634814765370
293 6020532930352986
294 6481516934586139
295 6976928145493835
296 7509274535371614
297 8081242321329843
298 8695708307178567
299 9355753095794862
300 10064675157373965
301 10826005884519042
302 11643525622303591
303 12521280816681654
304 13463602272572923
305 14475124679567445
306 15560807399840427
307 16725956692121607
308 17976249371259887
309 19317758094097567
310 20756978276922543
311 22300856854852430
312 23956822894503758
313 25732820291802388
314 27637342574625149
315 29679470065120432
316 31868909430978801
317 34216035907089550
318 36731938227244862
319 39428466576522907
320 42318283617429375
321 45414918931856649
322 48732826947289725
323 52287448725455639
324 56095277698686758
325 60173929771974804
326 64542217896932514
327 69220231578711516
328 74229421445963737
329 79592689394177452
330 85334484458856640
331 91480904983244421
332 98059807269033667
333 105100921333924633
334 112635974000803445
335 120698820009806803
336 129325581418378060
337 138554796055078287
338 148427575340251302
339 158987772320706979
340 170282160285911036
341 182360622905258786
342 195276356314474256
343 209086084193006205
344 223850286331542128
345 239633441843670832
346 256504287601192259
347 274536093174047657
348 293806952944008499
349 314400096813784868
350 336404220284834816
351 359913835480235300
352 385029644003428958
353 411858933383835108
354 440515998131353991
355 471122587344478558
356 503808380045264807
357 538711490399390905
358 575979004164928993
359 615767548768536968
360 658243898542993376
361 703585617791758042
362 751981743432412536
363 803633510179463996
364 858755120263507781
365 917574560978607169
366 980334472328749342
367 1047293068433327773
368 1118725115274536988
369 1194922968853684497
370 1276197676689795601
371 1362880147184296637
372 1455322390176670955
373 1553898833722453821
374 1659007720862688853
375 1771072591978160661
376 1890543856995856200
377 2017900463670625337
378 2153651666766022542
379 2298338905057140963
380 2452537791608696419
381 2616860225026633805
382 2791956627841578906
383 2978518320590162353
384 3177280038539644715
385 3389022600586437281
386 3614575738161382128
387 3854821094741836067
388 4110695404796613913
389 4383193863959162231
390 4673373700363267610
391 4982357960265344037
392 5311339519134054689
393 5661585332805062895
394 6034440941275200982
395 6431335241379324920
396 6853785542478288261
397 7303402923230146739
398 7781897905317322506
399 8291086464230872033
400 8832896394932773223
401 9409374054760649480
402 10022691503567347009
403 10675154065974824497
404 11369208338167516575
405 12107450666895263424
406 12892636125825551227
407 13727688020025197103
408 14615707946735166358
409 15559986446673815149
410 16564014277414591801
411 17631494346907226278
412 18766354342459290078
413 19972760097516171635
414 21255129735754381026
415 22618148639567572956
416 24066785287149144344
417 25606308010511093352
418 27242302723866132929
419 28980691680565782183
420 30827753313832661980
421 32790143225978137422
422 34874916387826120603
423 37089550620242568796
424 39441971426706808500
425 41940578256839020348
426 44594272277842757909
427 47412485742672066588
428 50405213040821418503
429 53583043530412687239
430 56957196247419501383
431 60539556601663835449
432 64342715166472990535
433 68380008683791606650
434 72665563403934071447
435 77214340895252990098
436 82042186456575642522
437 87165880282652945812
438 92603191530649946904
439 98372935454521859761
440 104495033772181951983
441 110990578450702258526
442 117881899093196757365
443 125192634133042312052
444 132947806039889276754
445 141173900765745261167
446 149898951658696025027
447 159152628097616244271
448 168966329101083995271
449 179373282191652838216
450 190408647797145660766
451 202109629500926257146
452 214515590454395957719
453 227668176297782748574
454 241611444937498108771
455 256392003563935143608
456 272059153296812347625
457 288665041883804201225
458 306264824882634256216
459 324916835798718584606
460 344682765656273661375
461 365627852526313271397
462 387821081542336464159
463 411335395983956149736
464 436247920017893411206
465 462640193739464278659
466 490598421168918889854
467 520213731915367325348
468 551582457234549930171
469 584806421270198853456
470 619993248284887471372
471 657256686755291458630
472 696716951225918136023
473 738501082890470047811
474 782743329892457569203
475 829585548418444322403
476 879177625683530201961
477 931677925997670528648
478 987253761131910328616
479 1046081886300539884789
480 1108349023110387558494
481 1174252410934082251616
482 1244000388204674677369
483 1317813005244064831328
484 1395922670284249922078
485 1478574830465832054887
486 1566028689651457557231
487 1658557965028642135848
488 1756451684537168122794
489 1860015027305380684085
490 1969570209348840483796
491 2085457416947498326824
492 2208035790195992919622
493 2337684459399247620133
494 2474803637074405465899
495 2619815768513912903744
496 2773166743965068620096
497 2935327175692903925440
498 3106793743306653603750
499 3288090610961110717019
500 3479770920171946143763
501 3682418362236356872754
502 3896648834394225426306
503 4123112184140577904659
504 4362494046261673884931
505 4615517777468228511562
506 4882946493680561989447
507 5165585215349538505313
508 5464283126400398178644
509 5779935952746270138790
510 6113488466545644200630
511 6465937122771323715587
512 6838332834912823217879
513 7231783897064074546976
514 7647459059932641644304
515 8086590768776764059459
516 8550478571593888349654
517 9040492706398552832315
518 9558077876781441675900
519 10104757225503808318930
520 10682136516275963814069
521 11291908534483764165257
522 11935857718066250389038
523 12615865030420767964079
524 13333913087700642853435
525 14092091553607002285787
526 14892602815319854493355
527 15737767955019526483900
528 16630033032053461107045
529 17571975691685506199717
530 18566312117035497542603
531 19615904341782344721591
532 20723767941948242088225
533 21893080126138359589585
534 23127188244436008200988
535 24429618737310094514893
536 25804086546807026590486
537 27254505013565536127776
538 28784996284207201311297
539 30399902255041797959013
540 32103796079149866525243
541 33901494265422766700533
542 35798069399383926924597
543 37798863517276791433463
544 39909502166280855583852
545 42135909185536728084289
546 44484322244182746848375
547 46961309174598062746331
548 49573785140729252443123
549 52329030683559017791464
550 55234710687634475271131
551 58298894314961283090090
552 61530075954623161571818
553 64937197239102134730272
554 68529670180542111052443
555 72317401483062596234062
556 76310818089732049121172
557 80520894025946727544999
558 84959178603722251852364
559 89637826054839526214291
560 94569626663832568218842
561 99768039475566338809372
562 105247226655511379317394
563 111022089584939831925043
564 117108306776969614243193
565 123522373703892447161510
566 130281644630301160302375
567 137404376551468565479771
568 144909775340924663930246
569 152818044216584436268849
570 161150434639728114127868
571 169929299767054322697848
572 179178150581476068097217
573 188921714833809210446763
574 199185998933501502605147
575 209998352933644290823974
576 221387538762109445482092
577 233383801858420481911499
578 246018946383228090456429
579 259326414175762085440256
580 273341367642618033690294
581 288100776770543461053254
582 303643510464669619105254
583 320010432423822066842272
584 337244501774196257386275
585 355390878693834599079565
586 374497035270950394658057
587 394612871851347980654044
588 415790839141844902888316
589 438086066349958421274534
590 461556495652923557148502
591 486263023303726443025141
592 512269647695900196368549
593 539643624724825352966450
594 568455630798718806239694
595 598779933869997225692688
596 630694572874653111599965
597 664281545986431164302174
598 699627008111199063540244
599 736821478067857730355144
600 775960055922553566000113
601 817142650965875562400332
602 860474220845120739577257
603 906065022388783975800629
604 954030874684999928250875
605 1004493435003089964309395
606 1057580488174314415459218
607 1113426250077926896518271
608 1172171685908175078625144
609 1233964843930697874553735
610 1298961205469161925324071
611 1367324051898855601059129
612 1439224849459463842079616
613 1514843652738476466600295
614 1594369527715592296773259
615 1678000995301374129766570
616 1765946496346043008575435
617 1858424879141194905505621
618 1955665910483927631933215
619 2057910811424131634429792
620 2165412818866854787065896
621 2278437774257690253140411
622 2397264740635159731154470
623 2522186649395316018623054
624 2653510978175130926692074
625 2791560461328177999028729
626 2936673834533274909980410
627 3089206615149907250839877
628 3249531920007763381339937
629 3418041322397650293506805
630 3595145750111508223060972
631 3781276426466586689713349
632 3976885856336874133764730
633 4182448859310299201755449
634 4398463652186532688157100
635 4625452983134464519497139
636 4863965319933784617497866
637 5114576094838966064116473
638 5377889008719179258176300
639 5654537397252035451590451
640 5945185662075071246075773
641 6250530769934711463845866
642 6571303823010231584491431
643 6908271703738564296239635
644 7262238797616427170716214
645 7634048797618202727892987
646 8024586594032657907419487
647 8434780253698411490038774
648 8865603092798015728839191
649 9318075847563553655760792
650 9793268947443308172553740
651 10292304895489773035999828
652 10816360760944146782908569
653 11366670789222440871173324
654 11944529134743074189969935
655 12551292722286831688463785
656 13188384242836478757865719
657 13857295290117236101229735
658 14559589644339369975444492
659 15296906709943035323860835
660 16070965114451332039723408
661 16883566475863631089252110
662 17736599346355150688316253
663 18632043340404514362523585
664 19571973455835581153417662
665 20558564596647904305527858
666 21594096306908125136362019
667 22680957725397882863951549
668 23821652771148166626255785
669 25018805570451664857397105
670 26275166136418675676893627
671 27593616312645552121575845
672 28977175993081881882580261
673 30429009630731519810000957
674 31952433048386904599980797
675 33550920565194570653991504
676 35228112453465376459453604
677 36987822740795422109236168
678 38834047373235113800603265
679 40770972755955052682273045
680 42802984688589767604817833
681 44934677713215513186811034
682 47170864893716971790948128
683 49516588046142554863602297
684 51977128440518781095986640
685 54558017995514887882652940
686 57265050988298186995136952
687 60104296302923878907481290
688 63082110241637933248568825
689 66205149924564659979772135
690 69480387304378598311057535
691 72915123823751103324211520
692 76517005744591355217156162
693 80294040179398612459612060
694 84254611856382165754258261
695 88407500651418247242157347
696 92761899921372797840885948
697 97327435674857661968342245
698 102114186618078009055496830
699 107132705115104360911822718
700 112394039103634899080834851
701 117909755009138222078049578
702 123691961702153555632204855
703 129753335545511868817907711
704 136107146580296274958296616
705 142767285901522658586948111
706 149748294276759211428000775
707 157065392063257617337215902
708 164734510481605171403041718
709 172772324306469373691863510
710 181196286037659254919035088
711 190024661617516279752185549
712 199276567763535421189060031
713 208972010988151616178266441
714 219131928380770065560480465
715 229778230230420868002124349
716 240933844570839469712038500
717 252622763733367055578171901
718 264870092996787874997816355
719 277702101427128952796085022
720 291146275004498574639765219
721 305231372138291552512499228
722 319987481676496724325116731
723 335446083519466590000664270
724 351640111953303806657084491
725 368604021823048751494779021
726 386373857671068039708253186
727 404987325971513352104576607
728 424483870597392805615658527
729 444904751662744456234171812
730 466293127888571030148033990
731 488694142647661354447555848
732 512155013850132861860545837
733 536725127838559553537710366
734 562456137468844504478968402
735 589402064560638025905904501
736 617619406909033424291167099
737 647167250057578830467235928
738 678107384041265099835046957
739 710504425317177736857959507
740 744425944109872220312557373
741 779942597408343185780921714
742 817128267861643425651984250
743 856060208830869790322531072
744 896819195866302244859920928
745 939489684890066046873760672
746 984159977376715298039375023
747 1030922392836721056968262609
748 1079873448920916392615417582
749 1131114049477622161533208748
750 1184749680908376036432655773
751 1240890617183037577570912731
752 1299652133890466524071545934
753 1361154731717100728494059208
754 1425524369762514318658086968
755 1492892709118553405652977778
756 1563397367156843429492970240
757 1637182182988484028420812220
758 1714397494579508975069448623
759 1795200428026342952624427582
760 1879755199516945959931470107
761 1968233430525760803382939834
762 2060814476813879015388381995
763 2157685771830185139232492198
764 2259043185134535532836435151
765 2365091396490454292061721191
766 2476044286302289827130111593
767 2592125343100459300228691281
768 2713568088808216152112562517
769 2840616522554506774415343187
770 2973525583829834997262838754
771 3112561635815836705597970882
772 3258002969754377973156161951
773 3410140331258649259415162511
774 3569277469506829314281238183
775 3735731710298668214241340743
776 3909834553996680793406734833
777 4091932299416795149479160902
778 4282386694778154900965852352
779 4481575616868587488001150480
780 4689893779630910754487569904
781 4907753473426029708962765845
782 5135585336281559265555808123
783 5373839158489785478774182833
784 5622984721976029824070163123
785 5883512675918213079814684833
786 6155935450160507993347890538
787 6440788208028744865697212845
788 6738629840222570453850792485
789 7050044001529597936652347870
790 7375640192179801690864487515
791 7716054885734564199149728985
792 8071952705483949958948939206
793 8444027651408342040537365193
794 8833004379846406468089135125
795 9239639538100848686370655041
796 9664723156306470025968847643
797 10109080098982043974277906594
798 10573571578788387044816134970
799 11059096735120145095227572115
800 11566594280268128193493142772
801 12097044216002979329370370239
802 12651469623549430321271423063
803 13230938530043883296002894975
804 13836565854696435339198129227
805 14469515438012267541031407386
806 15131002157566426823606775836
807 15822294133971000734300522792
808 16544715030824403572297556165
809 17299646452589550697950054751
810 18088530444510981756186089776
811 18912872098851131654351932550
812 19774242271902829746908180513
813 20674280416419398717653223612
814 21614697534295319527738510991
815 22597279254530032874820580332
816 23623889041714961435249523235
817 24696471540500008084820029732
818 25817056061720521119521812316
819 26987760216099810218156007738
820 28210793701685662850203201268
821 29488462251432789524770948778
822 30823171747606643933201217476
823 32217432509958510748962105146
824 33673863764907067230211722396
825 35195198303258748755310915914
826 36784287334308133710482193439
827 38444105544481210997583557017
828 40177756369018769414134877768
829 41988477485545314636779416950
830 43879646538730858943876805727
831 45854787105629768567795310200
832 47917574911672595190339308209
833 50071844307694658329208544146
834 52321595018809107172905182935
835 54670999176373544481516943418
836 57124408644758088489106545137
837 59686362655100330774446315442
838 62361595758729092770237737175
839 65155046113455624393860165730
840 68071864116468029199974721513
841 71117421398123764534332459331
842 74297320191516189823906327068
843 77617403093295939986006229360
844 81083763231856558578695701107
845 84702754859648057293343716623
846 88481004387062090496797687425
847 92425421876040075142324213255
848 96543213012291108846000051480
849 100841891575771887756325520113
850 105329292429876312813104743784
851 110013585050610167511553640483
852 114903287617886519734867623930
853 120007281691972546385544374377
854 125334827499048731045473016947
855 130895579850809184833978479524
856 136699604724037685084634791853
857 142757396527140409440196245212
858 149079896081703834645850941113
859 155678509348277524990653223459
860 162565126926757206521938203470
861 169752144362966437374262442753
862 177252483294306082622658397182
863 185079613468662695561012276052
864 193247575672140634822444571236
865 201771005602611516628244749120
866 210665158727559359316049111743
867 219945936166243941738549284209
868 229629911637809530947984974779
869 239734359518634881112106746747
870 250277284053954455653018327958
871 261277449770584061855514731631
872 272754413139457842236686135639
873 284728555538631980471703329331
874 297221117569435034843128670730
875 310254234780549924486735771160
876 323850974856999912758033581785
877 338035376333285167315924348374
878 352832488892279458963511220282
879 368268415313953314823836286797
880 384370355140542494632590527683
881 401166650127434372106758825914
882 418686831551801920141234348647
883 436961669453881239322460081730
884 456023223888766411548970544011
885 475904898269691009928523737708
886 496641494886981584747771394370
887 518269272690211390897806440619
888 540826007424555533456927830637
889 564351054215958544188648890523
890 588885412703475471749573255634
891 614471794821045303722183929808
892 641154695335004574835290260551
893 668980465247857289785153278456
894 697997388183188790779751341094
895 728255759871154407567844403627
896 759807970858693015425121618980
897 792708592573520052222388315311
898 827014466876048900343153885618
899 862784799238683501324607816971
900 900081255697423883617251581731
901 938968063726440289998612791882
902 979512117192206523599073791285
903 1021783085549950045228314307769
904 1065853527451581513068902320933
905 1111799008940921676214573737390
906 1159698226418955653946143006146
907 1209633134569026287169415078817
908 1261689079439336897143862334871
909 1315954936887882938401365947161
910 1372523256602979821085842047359
911 1431490411920915048813096793010
912 1492956755670935633600365105768
913 1557026782286801959501764411733
914 1623809296433506521361058149698
915 1693417588407486790270538165601
916 1765969616578766355240814142825
917 1841588197153955139422910252171
918 1920401201549939312591354781916
919 2002541761679413432716221801166
920 2088148483461163767589889139795
921 2177365668880222909150709180781
922 2270343546935695193624386037484
923 2367238513827221734404033767263
924 2468213382744727719205354450500
925 2573437643640296192756606545500
926 2683087733375757753760142299639
927 2797347316654899242985193139487
928 2916407578165093856202626867916
929 3040467526369666729501477387603
930 3169734309409452646492333592705
931 3304423543589804526056148949326
932 3444759654947793075801437153795
933 3590976234413529864281965148275
934 3743316407099470088490039283028
935 3902033216272240065139879298042
936 4067390022583011807195033566383
937 4239660919154747837479027053722
938 4419131163147789474109983807173
939 4606097624449298543391691920738
940 4800869252157013808092727437129
941 5003767559553689334643458616269
942 5215127128295472840526786041530
943 5435296132565400591894250382688
944 5664636883972164425270071901279
945 5903526398004391815863890283915
946 6152356982881907051422878134577
947 6411536851677859624078397568769
948 6681490758619253252877407967893
949 6962660660508338120423639959576
950 7255506404243581388071440906113
951 7560506441456563214963200593088
952 7878158571320202137461545475585
953 8208980712624255152049527761714
954 8553511706256112586131023723226
955 8912312149268580526825977923986
956 9285965261761666493986217547161
957 9675077787852426494046187682625
958 10080280932055750047402767012826
959 10502231332449628494012413765619
960 10941612072051031826973488720951
961 11399133729883090035078022886131
962 11875535473270902280005872067904
963 12371586192962066429425651535261
964 12888085682729003561671652959405
965 13425865865173438381801927913076
966 13985792065519063708582332609954
967 14568764335246563170618406920128
968 15175718827495873698254043216729
969 15807629226233943181667753927364
970 16465508231262367999477189305694
971 17150409101218292377992024311609
972 17863427256803912929878547588843
973 18605701946564977660927220693155
974 19378417977626902960654936222870
975 20182807513888683650424437258848
976 21020151944269751880588536830925
977 21891783823703488835250736291031
978 22799088889673329351103613706274
979 23743508157193471885684865811123
980 24726540095246244668695839408786
981 25749742887802342161127280625262
982 26814736782668574078985749448493
983 27923206531530632421396462937620
984 29076903924685830938380152013930
985 30277650424092988696907314651341
986 31527339898503777239019722325284
987 32827941464582124769928341048020
988 34181502438065845742360928690858
989 35590151399177749634288492253664
990 37056101376652266948493948390669
991 38581653154908338040787314438509
992 40169198709070144029230950390672
993 41821224772714459402626211641620
994 43540316543407191248104057473349
995 45329161531282298170099160044836
996 47190553556113987837048609450248
997 49127396898538152083514002582875
998 51142710611291665354259291612564
999 53239632996558742245355173015696
1000 55421426255742294919392227653986