1 1
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 1
19 1
20 0
21 0
22 0
23 0
24 0
25 0
26 1
27 2
28 1
29 0
30 0
31 0
32 0
33 0
34 1
35 3
36 3
37 1
38 0
39 0
40 0
41 0
42 1
43 4
44 6
45 4
46 1
47 0
48 0
49 0
50 1
51 5
52 10
53 10
54 5
55 1
56 0
57 0
58 1
59 6
60 15
61 20
62 15
63 6
64 1
65 0
66 1
67 7
68 21
69 35
70 35
71 21
72 7
73 1
74 1
75 8
76 28
77 56
78 70
79 56
80 28
81 8
82 2
83 9
84 36
85 84
86 126
87 126
88 84
89 36
90 10
91 11
92 45
93 120
94 210
95 252
96 210
97 120
98 46
99 21
100 56
101 165
102 330
103 462
104 462
105 330
106 166
107 67
108 77
109 221
110 495
111 792
112 924
113 792
114 496
115 233
116 144
117 298
118 716
119 1287
120 1716
121 1716
122 1288
123 729
124 377
125 442
126 1014
127 2003
128 3003
129 3432
130 3004
131 2017
132 1106
133 819
134 1456
135 3017
136 5006
137 6435
138 6436
139 5021
140 3123
141 1925
142 2275
143 4473
144 8023
145 11441
146 12871
147 11457
148 8144
149 5048
150 4200
151 6748
152 12496
153 19464
154 24312
155 24328
156 19601
157 13192
158 9248
159 10948
160 19244
161 31960
162 43776
163 48640
164 43929
165 32793
166 22440
167 20196
168 30192
169 51204
170 75736
171 92416
172 92569
173 76722
174 55233
175 42636
176 50388
177 81396
178 126940
179 168152
180 184985
181 169291
182 131955
183 97869
184 93024
185 131784
186 208336
187 295092
188 353137
189 354276
190 301246
191 229824
192 190893
193 224808
194 340120
195 503428
196 648229
197 707413
198 655522
199 531070
200 420717
201 415701
202 564928
203 843548
204 1151657
205 1355642
206 1362935
207 1186592
208 951787
209 836418
210 980629
211 1408476
212 1995205
213 2507299
214 2718577
215 2549527
216 2138379
217 1788205
218 1817047
219 2389105
220 3403681
221 4502504
222 5225876
223 5268104
224 4687906
225 3926584
226 3605252
227 4206152
228 5792786
229 7906185
230 9728380
231 10493980
232 9956010
233 8614490
234 7531836
235 7811404
236 9998938
237 13698971
238 17634565
239 20222360
240 20449990
241 18570500
242 16146326
243 15343240
244 17810342
245 23697909
246 31333536
247 37856925
248 40672350
249 39020490
250 34716826
251 31489566
252 33153582
253 41508251
254 55031445
255 69190461
256 78529275
257 79692840
258 73737316
259 66206392
260 64643148
261 74661833
262 96539696
263 124221906
264 147719736
265 158222115
266 153430156
267 139943708
268 130849540
269 139304981
270 171201529
271 220761602
272 271941642
273 305941851
274 311652271
275 293373864
276 270793248
277 270154521
278 310506510
279 391963131
280 492703244
281 577883493
282 617594122
283 605026135
284 564167112
285 540947769
286 580661031
287 702469641
288 884666375
289 1070586737
290 1195477615
291 1222620257
292 1169193247
293 1105114881
294 1121608800
295 1283130672
296 1587136016
297 1955253112
298 2266064352
299 2418097872
300 2391813504
301 2274308128
302 2226723681
303 2404739472
304 2870266688
305 3542389128
306 4221317464
307 4684162224
308 4809911376
309 4666121632
310 4501031809
311 4631463153
312 5275006160
313 6412655816
314 7763706592
315 8905479688
316 9494073600
317 9476033008
318 9167153441
319 9132494962
320 9906469313
321 11687661976
322 14176362408
323 16669186280
324 18399553288
325 18970106608
326 18643186449
327 18299648403
328 19038964275
329 21594131289
330 25864024384
331 30845548688
332 35068739568
333 37369659896
334 37613293057
335 36942834852
336 37338612678
337 40633095564
338 47458155673
339 56709573072
340 65914288256
341 72438399464
342 74982952953
343 74556127909
344 74281447530
345 77971708242
346 88091251237
347 104167728745
348 122623861328
349 138352687720
350 147421352417
351 149539080862
352 148837575439
353 152253155772
354 166062959479
355 192258979982
356 226791590073
357 260976549048
358 285774040137
359 296960433279
360 298376656301
361 301090731211
362 318316115251
363 358321939461
364 419050570055
365 487768139121
366 546750589185
367 582734473416
368 595337089580
369 599467387512
370 619406846462
371 676638054712
372 777372509516
373 906818709176
374 1034518728306
375 1129485062601
376 1178071562996
377 1194804477092
378 1218874233974
379 1296044901174
380 1454010564228
381 1684191218692
382 1941337437482
383 2164003790907
384 2307556625597
385 2372876040088
386 2413678711066
387 2514919135148
388 2750055465402
389 3138201782920
390 3625528656174
391 4105341228389
392 4471560416504
393 4680432665685
394 4786554751154
395 4928597846214
396 5264974600550
397 5888257248322
398 6763730439094
399 7730869884563
400 8576901644893
401 9151993082189
402 9466987416839
403 9715152597368
404 10193572446764
405 11153231848872
406 12651987687416
407 14494600323657
408 16307771529456
409 17728894727082
410 18618980499028
411 19182140014207
412 19908725044132
413 21346804295636
414 23805219536288
415 27146588011073
416 30802371853113
417 34036666256538
418 36347875226110
419 37801120513235
420 39090865058339
421 41255529339768
422 45152023831924
423 50951807547361
424 57948959864186
425 64839038109651
426 70384541482648
427 74148995739345
428 76891985571574
429 80346394398107
430 86407553171692
431 96103831379285
432 108900767411547
433 122787997973837
434 135223579592299
435 144533537221993
436 151040981310919
437 157238379969681
438 166753947569799
439 182511384550977
440 205004598790832
441 231688765385384
442 258011577566136
443 279757116814292
444 295574518532912
445 308279361280600
446 323992327539480
447 349265332120776
448 387515983341809
449 436693364176216
450 489700342951520
451 537768694380428
452 575331635347204
453 603853879813512
454 632271688820080
455 673257659660256
456 736781315462585
457 824209347518025
458 926393707127736
459 1027469037331948
460 1113100329727632
461 1179185515160716
462 1236125568633592
463 1305529348480336
464 1410038975122841
465 1560990662980610
466 1750603054645761
467 1953862744459684
468 2140569367059580
469 2292285844888348
470 2415311083794308
471 2541654917113928
472 2715568323603177
473 2971029638103451
474 3311593717626371
475 3704465799105445
476 4094432111519264
477 4432855211947928
478 4707596928682656
479 4956966000908236
480 5257223240717105
481 5686597961706628
482 6282623355729822
483 7016059516731816
484 7798897910624709
485 8527287323467192
486 9140452140630584
487 9664562929590892
488 10214189241625341
489 10943821202423733
490 11969221317436450
491 13298682872461638
492 14814957427356525
493 16326185234091901
494 17667739464097776
495 18805015070221476
496 19878752171216233
497 21158010444049074
498 22913042519860183
499 25267904189898088
500 28113640299818163
501 31141142661448426
502 33993924698189677
503 36472754534319252
504 38683767241437709
505 41036762615265307
506 44071052963909257
507 48180946709758271
508 53381544489716251
509 59254782961266589
510 65135067359638103
511 70466679232508929
512 75156521775756961
513 79720529856703016
514 85107815579174564
515 92251999673667528
516 101562491199474522
517 112636327450982840
518 124389850320904692
519 135601746592147032
520 145623201008265890
521 154877051632459977
522 164828345435877580
523 177359815252842092
524 193814490873142050
525 214198818650457362
526 237026177771887532
527 259991596913051724
528 281224947600412922
529 300500252640725867
530 319705397068337557
531 342188160688719672
532 371174306125984142
533 408013309523599412
534 451224996422344894
535 497017774684939256
536 541216544513464646
537 581725200241138789
538 620205649709063424
539 661893557757057229
540 713362466814703814
541 779187615649583554
542 859238305945944306
543 948242771107284150
544 1038234319198403902
545 1122941744754603435
546 1201930849950202213
547 1282099207466120653
548 1375256024571761043
549 1492550082464287368
550 1638425921595527860
551 1807481077053228456
552 1986477090305688052
553 2161176063953007337
554 2324872594704805648
555 2484030057416322866
556 2657355232037881696
557 2867806107036048411
558 3130976004059815228
559 3445906998648756316
560 3793958167358916508
561 4147653154258695389
562 4486048658657812985
563 4808902652121128514
564 5141385289454204562
565 5525161339073930107
566 5998782111095863639
567 6576883002708571544
568 7239865166007672824
569 7941611321617611897
570 8633701812916508374
571 9294951310778941499
572 9950287941575333076
573 10666546628528134669
574 11523943450169793746
575 12575665113804435183
576 13816748168716244368
577 15181476487625284721
578 16575313134534120271
579 17928653123695449873
580 19245239252354274575
581 20616834570103467745
582 22190490078697928415
583 24099608563974228929
584 26392413282520679551
585 28998224656341529089
586 31756789622159404992
587 34503966258229570144
588 37173892376049724448
589 39862073822457742320
590 42807324648801396160
591 46290098642672157344
592 50492021846494908480
593 55390637938862208640
594 60755014278500934081
595 66260755880388975136
596 71677858634279294592
597 77035966198507466768
598 82669398471259138480
599 89097423291473553504
600 96782120489167065824
601 105882659785357117120
602 116145652217363142721
603 127015770158889909217
604 137938614514668269728
605 148713824832786761360
606 159705364669766605248
607 171766821762732691984
608 185879543780640619328
609 202664780274524182944
610 222028312002720259841
611 243161422376253051938
612 264954384673558178945
613 286652439347455031088
614 308419189502553366608
615 331472186432499297232
616 357646365543373311312
617 388544324055164802272
618 424693092277244442785
619 465189734378973311779
620 508115807049811230883
621 551606824021013210033
622 595071628850008397696
623 639891375935052663840
624 689118551975872608544
625 746190689598538113584
626 813237416332409245057
627 889882826656217754564
628 973305541428784542662
629 1059722631070824440916
630 1146678452871021607729
631 1234963004785061061536
632 1329009927910925272384
633 1435309241574410722128
634 1559428105930947358641
635 1703120242988626999621
636 1863188368085002297226
637 2033028172499608983578
638 2206401083941846048645
639 2381641457656082669265
640 2563972932695986333920
641 2764319169485335994512
642 2994737347505358080769
643 3262548348919574358262
644 3566308611073629296847
645 3896216540584611280804
646 4239429256441455032223
647 4588042541597928717910
648 4945614390352069003185
649 5328292102181322328432
650 5759056516990694075281
651 6257285696424932439031
652 6828856959993203655109
653 7462525151658240577651
654 8135645797026066313027
655 8827471798039383750133
656 9533656931949997721095
657 10273906492533391331617
658 11087348619172016403713
659 12016342213415626514312
660 13086142656418136094140
661 14291382111651444232760
662 15598170948684306890678
663 16963117595065450063160
664 18361128729989381471228
665 19807563424483389052712
666 21361255111705407735330
667 23103690832587642918025
668 25102484869833762608452
669 27377524768069580326900
670 29889553060335751123438
671 32561288543749756953838
672 35324246325054831534388
673 38168692154472770523940
674 41168818536188796788042
675 44464945944293050653355
676 48206175702421405526477
677 52480009637903342935352
678 57267077828405331450338
679 62450841604085508077276
680 67885534868804588488226
681 73492938479527602058328
682 79337510690661567311982
683 85633764480481847441397
684 92671121646714456179832
685 100686185340324748461829
686 109747087466308674385690
687 119717919432490839527614
688 130336376472890096565502
689 141378473348332190546554
690 152830449170189169370310
691 164971275171143414753379
692 178304886127196303621229
693 193357306987039204641661
694 210433272806633422847519
695 229465006898799513913304
696 250054295905380936093116
697 271714849821222287112056
698 294208922518521359916864
699 317801724341332584123689
700 343276161298339718374608
701 371662193114235508262890
702 403790579793672627489180
703 439898279705432936760823
704 479519302804180450006420
705 521769145726603223205172
706 565923772339743647028920
707 612010646859853944040553
708 661077885639672302498297
709 714938354412575226637498
710 775452772907908135752070
711 843688859499105564250003
712 919417582509613386767243
713 1001288448530783673211592
714 1087692918066346870234092
715 1177934419199597591069473
716 1273088532499526246538850
717 1376016240052247529135795
718 1490391127320483362389568
719 1619141632407013700002073
720 1763106442008718951017246
721 1920706031040397059978835
722 2088981366597130543445684
723 2265627337265944461303565
724 2451022951699123837608323
725 2649104772551773775674645
726 2866407367372730891525363
727 3109532759727497062391641
728 3382248074415732651019319
729 3683812473049116010996081
730 4009687397637527603424519
731 4354608703863075004749249
732 4716650288965068298911888
733 5100127724250897613282968
734 5515512139924504667200008
735 5975940127100227953917004
736 6491780834143229713410960
737 7066060547464848662015400
738 7693499870686643614420600
739 8364296101500602608173768
740 9071258992828143303661137
741 9816778013215965912194856
742 10615639864175402280482976
743 11491452267024732621117012
744 12467720961243457667327964
745 13557841381608078375426360
746 14759560418151492276436000
747 16057795972187246222594368
748 17435555094328745911834905
749 18888037006044109215855993
750 20432417877391368192677832
751 22107092131200134901599988
752 23959173228268190288444976
753 26025562342851536042754324
754 28317401799759570651862360
755 30817356390338738499030368
756 33493351066515992134429273
757 36323592100372855127690898
758 39320454883435477408533825
759 42539510008591503094277820
760 46066265359468325190044964
761 49984735571119726331199300
762 54342964142611106694616684
763 59134758190098309150892728
764 64310707456854730633459641
765 69816943166888847262120171
766 75644046983808332536224723
767 81859964892026980502811645
768 88605775368059828284322784
769 96051000930588051521244264
770 104327699713730833025815984
771 113477722332709415845509412
772 123445465646953039784352369
773 134127650623743577895579812
774 145460990150697179798344894
775 157504011875835313039036368
776 170465740260086808787134429
777 184656776298647879805567048
778 200378700644318884547060248
779 217805422046440248871325396
780 236923187979662455629861781
781 257573116270696617679932181
782 279588640774440757693924706
783 302965002026532492837381262
784 327969752135922121826170797
785 355122516558734688592701477
786 385035476942966764352627296
787 418184122690759133418385644
788 454728610026102704501187177
789 494496304250359073309793962
790 537161757045137375373856887
791 582553642800973250531305968
792 630934754162454614663552059
793 683092268694656810418872274
794 740157993501701452945328773
795 803219599633725897771012940
796 872912732716861837919572821
797 949224914276461777810981139
798 1031658061295496448683650849
799 1119715399846110625905162855
800 1213488396963427865194858027
801 1314027022857111425082424333
802 1423250262196358263364201047
803 1543377593135427350716341713
804 1676132332350587735690585761
805 1822137646993323615730553960
806 1980882975571958226494631988
807 2151373461141607074588813704
808 2333203796809538491100020882
809 2527515419820539290277282360
810 2737277285053469688446625380
811 2966627855331785614080542760
812 3219509925486015086406927474
813 3498269979343911351421139721
814 3803020622565281842225185948
815 4132256436713565301083445692
816 4484577257951145565688834586
817 4860719216630077781377303242
818 5264792704874008978723907740
819 5703905140385255302527168140
820 6186137780817800700487470234
821 6717779904829926437828067195
822 7301290601909193193646325669
823 7935277059278847143308631640
824 8616833694664710866772280278
825 9345296474581223347066137828
826 10125511921504086760101210982
827 10968697845259264281251075880
828 11890042921203056003014638374
829 12903917685647727138315537429
830 14019070506739119631474392864
831 15236567661188040336954957309
832 16552110753943558010080911918
833 17962130169245934213838418106
834 19470808396085310107167348810
835 21094209766763351041352286862
836 22858740766462320284265714254
837 24793960606850783141330175803
838 26922988192386846769789930293
839 29255638167927159968429350173
840 31788678415131598347035869227
841 34514240923189492223919330024
842 37432938565331244321005766916
843 40565018162848661148519635672
844 43952950533225671325618001116
845 47652701373313103425595890057
846 51716948799237629911120106096
847 56178626360314006738219280466
848 61044316583058758315465219400
849 66302919338321090570955199251
850 71947179488520736544925096940
851 77997956728179905469525402588
852 84517968696074332474137636788
853 91605651906538774751213891173
854 99369650172550733336715996153
855 107895575159551636649339386562
856 117222942943372765053684499866
857 127347235921379848886420418651
858 138250098826841827115880296191
859 149945136216700642014450499528
860 162515925424254237943663039376
861 176123620602613107225351527961
862 190975302079089508087929887326
863 207265225332102369986055382715
864 225118518102924401703023886428
865 244570178864752613940104918517
866 265597334748221676002300714842
867 288195235043542469130330795719
868 312461061640954879958113538904
869 338639546026867345169014567337
870 367098922681702615313281415287
871 398240527411191878073985270041
872 432383743435026771689079269143
873 469688696967677015643128804945
874 510167513612974289942405633359
875 553792569791764145132631510561
876 600656296684497349088444334623
877 651100607667822225127128106241
878 705738468708569960482295982624
879 765339450092894493387266685328
880 830624270846218649763064539184
881 902072440402703787332208074088
882 979856210580651305585534438304
883 1063960083404738435075037143920
884 1154448866476261494221075845184
885 1251756904352319574215572440864
886 1356839076376392185609424088865
887 1471077918801464453869562667952
888 1595963720939113143150331224512
889 1732696711248922437095272613272
890 1881928650983355092917742512392
891 2043816293985389740660571582224
892 2218408949880999929296112989104
893 2406205770828581068436648286048
894 2608595980728711759824996529729
895 2827916995177856639478986756817
896 3067041639740577597019893892464
897 3328660432188035580245603837784
898 3614625362232277530013015125664
899 3925744944968744833578314094616
900 4262225243866389669956684571328
901 4624614720709580997732761275152
902 5014801751557292828261644815777
903 5436512975906568399303983286546
904 5894958634918434236498880649281
905 6395702071928613177265497730248
906 6943285794420313110258618963448
907 7540370307201022363591329220280
908 8187970188835134503534998665944
909 8886839964575970667689445846480
910 9639416472266873825994406090929
911 10451314727463861227565628102323
912 11331471610825002635802863935827
913 12290660706847047413764378379529
914 13338987866348926287524116693696
915 14483656101621335473849948183728
916 15728340496036156867126327886224
917 17074810153411105171224444512424
918 18526256436842844493683851937409
919 20090731199730735053560034193252
920 21782786338288863863368492038150
921 23622132317672050049567242315356
922 25629648573195973701288495073225
923 27822643967970261761374064877424
924 30211996597657492340976276069952
925 32803150649447262038350772398648
926 35601066590253949664908296449833
927 38616987636573579547243886130661
928 41873517538019598916928526231402
929 45404918655960913912935734353506
930 49251780890868023750855737388581
931 53452292541166235462662559950649
932 58034640565627754102350340947376
933 63015147247104754379327048468600
934 68404217239701211703259068848481
935 74218054226827529212152182580494
936 80490505174593178464172412362063
937 87278436193980512829864260584908
938 94656699546828937663791471742087
939 102704073432034259213518297339230
940 111486933106793989565012900898025
941 121049787812732508481677389415976
942 131419364486805966082586117317081
943 142622271466528740915411251428975
944 154708559401420707676324594942557
945 167768941368573691294036672946971
946 181935135740809450493655732326995
947 197360772978863196877309769081317
948 214191006538828248778531198237255
949 232536720919526498046690290314001
950 252469152299538474564263506733057
951 274041635953334706997997368746056
952 297330830867949448591735846371532
953 322477500769994398970361267889528
954 349704077109383141787692405273966
955 379295908719672647370965501408312
956 411551779517691445655840967318572
957 446727727458354746825221488551256
958 485005873219064972610953797047058
959 526510788252873181562260875479113
960 571372466821284155589733215117588
961 619808331637943847562097114261060
962 672181577879377540758053673163494
963 728999985829055789158657906682278
964 790847688237364093026806468726884
965 858279506976046192481062455869828
966 931733600677419719436175285598314
967 1011516661471938154173214672526171
968 1097883255074157337151994090596701
969 1191180798459228003151830329378648
970 1291989909517321388320150787424554
971 1401181563708433329916711579845772
972 1519847674066419882185464375409162
973 1649127195213410285507868924596712
974 1790013107653465911917237741468142
975 1943250262149357873609389958124485
976 2109399916546095491325208763122872
977 2289064053533385340303824419975349
978 2483170707976549391471981116803202
979 2693171473225754718236862367270326
980 2921029237774853212102175955254934
981 3168974869279830167693333300005874
982 3439140302866876197425106666064854
983 3733263369802823785526627699592627
984 4052650178695453364934598721247357
985 4398463970079480831629033183098221
986 4772234761509934731775805536778551
987 5176342181202304109708843484073528
988 5614200711000607930339038322525260
989 6090004107054683379795509255260808
990 6608115172146706365118439966070728
991 7172403672669699982951734365657481
992 7785913548498277150461226420839984
993 8451114148774934196563631904345578
994 9170698731589415563404838719876772
995 9948576942712238841484649020852079
996 10790542892202912040047881806598788
997 11704204818055291310134547577786068
998 12698119279201389744913949221331536
999 13780518844816406348070174331728209
1000 14958317221167977133412960786497465