0 1
1 1
2 0
3 6
4 5
5 0
6 25
7 19
8 0
9 84
10 61
11 0
12 248
13 174
14 0
15 666
16 455
17 0
18 1662
19 1112
20 0
21 3912
22 2573
23 0
24 8774
25 5689
26 0
27 18894
28 12102
29 0
30 39289
31 24900
32 0
33 79248
34 49759
35 0
36 155612
37 96902
38 0
39 298338
40 184408
41 0
42 559812
43 343722
44 0
45 1030224
46 628717
47 0
48 1862647
49 1130418
50 0
51 3313494
52 2000669
53 0
54 5807096
55 3489788
56 0
57 10037796
58 6005910
59 0
60 17129888
61 10207688
62 0
63 28886052
64 17147892
65 0
66 48170178
67 28494120
68 0
69 79492824
70 46865519
71 0
72 129900206
73 76342903
74 0
75 210314976
76 123236446
77 0
78 337545438
79 197233723
80 0
81 537278124
82 313106264
83 0
84 848509124
85 493231830
86 0
87 1330069554
88 771301986
89 0
90 2070183912
91 1197743552
92 0
93 3200399976
94 1847606573
95 0
96 4915790985
97 2831985996
98 0
99 7504117734
100 4314484026
101 0
102 11387735894
103 6534832848
104 0
105 17183559348
106 9842647957
107 0
108 25788503160
109 14745458990
110 0
111 38500746234
112 21976787404
113 0
114 57191166246
115 32592270194
116 0
117 84544802928
118 48104884086
119 0
120 124399730966
121 70674498138
122 0
123 182220983292
124 103372667080
125 0
126 265761112825
127 150551298212
128 0
129 385977888636
130 218354281620
131 0
132 558305186732
133 315425299134
134 0
135 804407608578
136 453884059464
137 0
138 1154595728784
139 650668784784
140 0
141 1651141087224
142 929377064911
143 0
144 2352813314042
145 1322783057289
146 0
147 3341072976054
148 1876270206419
149 0
150 4728501885884
151 2652500126646
152 0
153 6670249561344
154 3737746514990
155 0
156 9379535763056
157 5250466411326
158 0
159 13148594827968
160 7352870868815
161 0
162 18376904272938
163 10266507563832
164 0
165 25609142257080
166 14293197830488
167 0
168 35586110657340
169 19843104426356
170 0
171 49312900707006
172 27472275627726
173 0
174 68149941455748
175 37932756920148
176 0
177 93934354807692
178 52239336450546
179 0
180 129141369880528
181 71758262729750
182 0
183 177098585377044
184 98324930646688
185 0
186 242269819331664
187 134399687624600
188 0
189 330630417894720
190 183273710741677
191 0
192 450162551119010
193 249340533793044
194 0
195 611507642540166
196 338453498630460
197 0
198 828824221559839
199 458395471986956
200 0
201 1120913869562448
202 619494995842218
203 0
204 1512696465890072
205 835433121421560
206 0
207 2037139791809712
208 1124298144575184
209 0
210 2737779199350606
211 1509962115045240
212 0
213 3672002377197912
214 2023874351624933
215 0
216 4915324632406502
217 2707394549831930
218 0
219 6566944575853980
220 3614823052626790
221 0
222 8756952474142712
223 4817330534870485
224 0
225 11655668642673756
226 6408046339805228
227 0
228 15485723202621744
229 8508637295545440
230 0
231 20537658997650018
232 11277801183570538
233 0
234 27190056147205524
235 14922216356285840
236 0
237 35935451781445968
238 19710637878758070
239 0
240 47413677260423533
241 25992019254599857
242 0
243 62454676831278390
244 34218777642451458
245 0
246 82133430296639456
247 44976622453831356
248 0
249 107840308003099812
250 59022748589151176
251 0
252 141371077023369920
253 77334676629138684
254 0
255 185041899925985706
256 101172628428042580
257 0
258 241836080831240052
259 132159089417212194
260 0
261 315591090903950808
262 172380167996751444
263 0
264 411236638427759392
265 224514566828991594
266 0
267 535097350888872606
268 291997491813407382
269 0
270 695277149497017570
271 379228718040806416
272 0
273 902146795962971916
274 491836402497005832
275 0
276 1168961595144544484
277 637011197826871040
278 0
279 1512643115658463986
280 823928925234109584
281 0
282 1954767378539124792
283 1064284687326829128
284 0
285 2522812675844908848
286 1372967065802094095
287 0
288 3251733529074432372
289 1768908229171348514
290 0
291 4185943914234728742
292 2276154711732144813
293 0
294 5381813547541749758
295 2925214735566667812
296 0
297 6910806706339625904
298 3754751748908972251
299 0
300 8863424940849599336
301 4813710982897658766
302 0
303 11354154575088657540
304 6163987067454374046
305 0
306 14527668897269615328
307 7883767058631535160
308 0
309 18566595610564258536
310 10071715797350974990
311 0
312 23701235167607700662
313 12852210795591209712
314 0
315 30221708376150625710
316 16381883612811479382
317 0
318 38493126221466031710
319 20857786127224472484
320 0
321 48974516205577070616
322 26527575899227060519
323 0
324 62242413777990376652
325 33702208242909667238
326 0
327 79020242118996959616
328 42771737671568162136
329 0
330 100214867792634599100
331 54224972959704625514
332 0
333 126962044798600550856
334 68673904145181177176
335 0
336 160682858975245935711
337 86884033676155670802
338 0
339 203153775194155667712
340 109812006484239998980
341 0
342 256593491640763333604
343 138652255878505684272
344 0
345 323770543420467735492
346 174894777005210866014
347 0
348 408136501860460990280
349 220396623268951215062
350 0
351 513990722798345854794
352 277470313096070547204
353 0
354 646683951351433425786
355 348993058478036386608
356 0
357 812869746187614871608
358 438541611687446056530
359 0
360 1020814708768718796830
361 550558607395320116077
362 0
363 1280780971984348875228
364 690557596561805050222
365 0
366 1605497414501764606056
367 865375577343546754350
368 0
369 2010739738887259616016
370 1083483789140122897376
371 0
372 2516044024589829026184
373 1355369924175026943372
374 0
375 3145583812401989931732
376 1694007817865686889368
377 0
378 3929247402013732317384
379 2115434214924772710944
380 0
381 4903960098880860791424
382 2639456505843066009005
383 0
384 6115305932909507418434
385 3290520548951102165612
386 0
387 7619515253994945247878
388 4098774030701524421412
389 0
390 9485899028006043884385
391 5101368505185905947596
392 0
393 11799828141505549715424
394 6344052575263727968860
395 0
396 14666377213030719991736
397 7883119971797956361632
398 0
399 18214778072162237225370
400 9787789963381190043100
401 0
402 22603859130324712050462
403 12143114078712724825050
404 0
405 28028684442316150856472
406 15053523139201700594250
407 0
408 34728651682831508938092
409 18647152791585791647866
410 0
411 42997363144971155321952
412 23081114953556964911256
413 0
414 53194650137685183318422
415 28547917864988699911940
416 0
417 65761211132057043063708
418 35283280003648150784208
419 0
420 81236420459702262033308
421 43575634452540720576048
422 0
423 100279980629687448429462
424 53777682164404542427992
425 0
426 123698231392047011203428
427 66320427075321532129176
428 0
429 152476097312511534820176
430 81730215709635393833413
431 0
432 187815858550808185534720
433 100649411826581374944372
434 0
435 231184173591668977162464
436 123861466414102816703458
437 0
438 284369076038585491760952
439 152321299275081148802859
440 0
441 349549020014300960567268
442 187192095758293825965686
443 0
444 429376471886607821262176
445 229889847049738697692830
446 0
447 527079053881480308955434
448 282137232246343900324865
449 0
450 646581854276626348096098
451 346028763995762882316872
452 0
453 792655249106287294389600
454 424109507310501720690796
455 0
456 971093455276819173545582
457 519470145774986079140514
458 0
459 1188930082838655159495966
460 635861725678028289521760
461 0
462 1454698208401745103506694
463 777834074382359128888704
464 0
465 1778743992214426348432044
466 950902685625720900899450
467 0
468 2173604655714904664048736
469 1161749816579188520836406
470 0
471 2654463780853810820130768
472 1418466679264457682982576
473 0
474 3239699454265387729998960
475 1730844967882816962352602
476 0
477 3951543838140895723626720
478 2110727585940017300261430
479 0
480 4816876400085125099699474
481 2572430372875974698308032
482 0
483 5868177388669200865464012
484 3133248938700556893465461
485 0
486 7144673333133143559711014
487 3814067467449976931910380
488 0
489 8693712532828057880575284
490 4640089629771642151156530
491 0
492 10572415871919375854129704
493 5641715650774393997716392
494 0
495 12849657069646568670737472
496 6855594228917536181807244
497 0
498 15608436919038785934009516
499 8325883534266525764970840
500 0
501 18948728488762451702959848
502 10105762094580758793008584
503 0
504 22990885032156906270930336
505 12259238200250398040990559
506 0
507 27879719900300573709970158
508 14863315754490293077320492
509 0
510 33789388607420898156083449
511 18010585535839005858326300
512 0
513 40929227956109405982667728
514 21812323947808355070828020
515 0
516 49550736516083378994294928
517 26402196885729305363577222
518 0
519 59955915613251612797511426
520 31940684802414306329201850
521 0
522 72507231328482389788526220
523 38620366932106693311496424
524 0
525 87639507011088530990954496
526 46672228561485249632668884
527 0
528 105874113876364803830137380
529 56373185954508723868065276
530 0
531 127835896025101547824617036
532 68055059913751203609264786
533 0
534 154273347635212172538293132
535 82115272018761980327586972
536 0
537 186082656416158355917586676
538 99029588528271519984441702
539 0
540 224336341376244710623003952
541 119367297188238661854365918
542 0
543 270317347698251131902701796
544 143809273423715363372286992
545 0
546 325559620777118506621217994
547 173169476576414880827719586
548 0
549 391896369628254978392433480
550 208420516295270008049461128
551 0
552 471517452080993976133319870
553 250724046614154933436588356
554 0
555 567037576487320897126858686
556 301466883855949621315797856
557 0
558 681577324219599522265512336
559 362303908040648837647860552
560 0
561 818859362363312070090043212
562 435209000357473250738615952
563 0
564 983322646547835947252881364
565 522535496664240896942122376
566 0
567 1180257921320657119434347538
568 627087904977237599099458344
569 0
570 1415968423374511460922042264
571 752206950638738356951072320
572 0
573 1697960397134830284264571512
574 901870384655083361730570127
575 0
576 2035168861291368191750402515
577 1080812428383371326805912642
578 0
579 2438225040593973556339289376
580 1294665242790565843147097386
581 0
582 2919773025145922666095663466
583 1550126416364474953645609980
584 0
585 3494844569404395051388342356
586 1855157178171130541684107941
587 0
588 4181302530124762819314178008
589 2219216879964140542582135470
590 0
591 5000365307511809968098600090
592 2653540275233357563807579476
593 0
594 5977226844774297373819513326
595 3171465278871170098206270296
596 0
597 7141789314149727826697471880
598 3788820248249233950728035979
599 0
600 8529528637781949005145937888
601 4524381419439585546266400548
602 0
603 10182516536159121444421926030
604 5400413001403343727083199462
605 0
606 12150626954608949816754659132
607 6443304623313183043055814288
608 0
609 14492959594085075178758716896
610 7684323400785341328081900750
611 0
612 17279518988158591961576745020
613 9160500899899652264825777964
614 0
615 20593194266148330590096284770
616 10915678808440913330060938744
617 0
618 24532092588838343515668086592
619 13001741259258313362915998184
620 0
621 29212288432057295326517039280
622 15480066593016642518869398350
623 0
624 34771061650542019983482503946
625 18423237015839312498227220976
626 0
627 41370709843443504721028699052
628 21917051240051527669032769776
629 0
630 49203035270593520231863533104
631 26062892954963140847313843836
632 0
633 58494623792930611085379012672
634 30980517047560446552112467366
635 0
636 69513053447872223899242514200
637 36811326099238287219148392936
638 0
639 82574193805938478245557691498
640 43722222079404927206731931028
641 0
642 98050784753110671625717265088
643 51910132636825582624226333304
644 0
645 116382515461109253454260961944
646 61607328300356011719871424183
647 0
648 138087861809075141273928016778
649 73087666644011059539600279808
650 0
651 163777984293546301648080289758
652 86673922514254126101369853054
653 0
654 194173039542044485603644769482
655 102746390302984023019684157582
656 0
657 230121318129434011107360747948
658 121752975608931958984631453976
659 0
660 272621690880148461069317744420
661 144221030196097535659723992876
662 0
663 322849926843277184431774286784
664 170771226781770991787153327938
665 0
666 382189540532266523153262541272
667 202133819857019734669945918784
668 0
669 452267936009984193782772598584
670 239167696606501115148390997336
671 0
672 534998743506846328974868295090
673 282882689383310859374799456895
674 0
675 632631393424085217611152352358
676 334465699652526566854028879322
677 0
678 747809146205256267061900283484
679 395311274635006126872057364908
680 0
681 883636998609651402408863208372
682 467057384137103566647313946084
683 0
684 1043761121973416040011444374384
685 551627268648732723316891677614
686 0
687 1232461761407612773522366678020
688 651278373520054265859442918896
689 0
690 1454761842708604719159749538966
691 768659551116069481505888229408
692 0
693 1716553903169351648219914108056
694 906877907039259637002594078654
695 0
696 2024748391729615479468336291062
697 1069576892133920617976980138458
698 0
699 2387446882537372474738669991982
700 1261027504054668117212055447790
701 0
702 2814144325063008870445395334788
703 1486234766496016706148785656800
704 0
705 3315965126196189831505817082000
706 1751062007449830686532254587812
707 0
708 3905938640048786792056381372560
709 2062375867842799502823839241584
710 0
711 4599320546583141936585185178624
712 2428215447578986779540907230000
713 0
714 5413967650447492017688290877788
715 2857989547743681621813804603408
716 0
717 6370774849370854558910069131824
718 3362706607498523554250434175634
719 0
720 7494184433538542990461059140853
721 3955242675859408971054687429266
722 0
723 8812779514019843489538085196994
724 4650653618089002546046086352673
725 0
726 10359975274752605621628238426576
727 5466538752319276974907154041123
728 0
729 12174823939444951416439265761320
730 6423464265561528307712756905022
731 0
732 14302951888937442472847895212624
733 7545456094061323715761604537118
734 0
735 16797650310203704628170531647984
736 8860573499396674712942260049334
737 0
738 19721144167690929389272627773348
739 10401576361539059997179861168104
740 0
741 23146068233123223348975374255352
742 12206701281054508536581425921888
743 0
744 27157183474238605022369874872030
745 14320563978245257457525260555188
746 0
747 31853372381913638385063624063456
748 16795208247495103739954383515516
749 0
750 37349957919047640022097066684496
751 19691324928200967137349499168596
752 0
753 43781397830513623947956899053360
754 23079668056058896489015257549464
755 0
756 51304414207819050922789185921524
757 27042699636844479504794819297952
758 0
759 60101627623430456382637737895890
760 31676499427528228832179051090240
761 0
762 70385776032084488992497679000896
763 37092981818298319366376784611124
764 0
765 82404611203229801869099647051480
766 43422468500879782322580614476717
767 0
768 96446579957094898314223260784704
769 50816673218130985715187005975298
770 0
771 112847414222517811389447763874886
772 59452163672211590212222667580508
773 0
774 131997773257792592147139124903634
775 69534375801858531810599487130576
776 0
777 154352103667580894080661814321912
778 81302267328389562510708383005188
779 0
780 180438908559150288872755807645392
781 95033710950539602641444644209062
782 0
783 210872646826772145790869008505156
784 111051743110857662849006687376540
785 0
786 246367517728070895750327959249598
787 129731802172236545190959442543864
788 0
789 287753425302924160025825053313904
790 151510110489581639696118724650780
791 0
792 335994462568045074337652278942022
793 176893378649090524865264021966628
794 0
795 392210307698788315151049805966734
796 206470037547401630426131250307488
797 0
798 457700984617455407399338540673983
799 240923235536013640674275465475294
800 0
801 533975509730637990795264280175112
802 281045874183840127838118710220860
803 0
804 622785026358167500262884475164096
805 327757998025082382090675480250470
806 0
807 726161120234782811470448707413474
808 382126901778208737789186425906130
809 0
810 846460115134073917941031417401936
811 445390373882279784156879643844240
812 0
813 986414269216953890664875285201928
814 518983558874257369995809812224522
815 0
816 1149190932499229077194789980451242
817 604569994357831497360464999782576
818 0
819 1338460886564703401819951508198870
820 704077462503439771058393214647586
821 0
822 1558477272415863946192320396440216
823 819739392789472721040911650282140
824 0
825 1814166724698825040133088593293476
826 954142663900964753656877627266392
827 0
828 2111234574524084344897512300214920
829 1110282780468957382794306069632894
830 0
831 2456286263381033511899349885229674
832 1291627547094280461067998445094644
833 0
834 2856967432537955019087719194248048
835 1502190530639517446411389253590976
836 0
837 3322125521927478075856285143078744
838 1746615795281335247063176478581968
839 0
840 3861996136818555966390654674954414
841 2030275616941811073267284174915370
842 0
843 4488417927555415906344339005063226
844 2359383138637909240272915002517552
845 0
846 5215080286437532456724463265647534
847 2741122220780186545324808789957492
848 0
849 6057808806872417852322353750540016
850 3183797075979216780419957246441880
851 0
852 7034894185205362316718652678184272
853 3697004662729368630382782213619416
854 0
855 8167471088780802673480588219691634
856 4291833253577914832371835780099256
857 0
858 9479954480437874208352343036925432
859 4981091099218266155948357029153008
860 0
861 11000541997638756960502987769449248
862 5779569689700733085235864911713541
863 0
864 12761792254169941563939330819318098
865 6704346778294334921223070756895443
866 0
867 14801290387145728030970818507952448
868 7775135094638110394872493628037956
869 0
870 17162413838495614968433429945687286
871 9014683545600245734909283149330310
872 0
873 19895213268626460443652979910650272
874 10449238700601803340335594340074642
875 0
876 23057425685217751753294464819073736
877 12109075501192531448325539097397710
878 0
879 26715639371745594015511260756220026
880 14029107443087317127788039228034943
881 0
882 30946633063545747451641192686920716
883 16249587976303996801822671833785368
884 0
885 35838915095602256974358358394733352
886 18816916582437009471763909179086806
887 0
888 41494491994634181432165273741274572
889 21784564948200558095748627984578028
890 0
891 48030900275570925967824300248617152
892 25214140896243598588369440073774326
893 0
894 55583540105701414577245854190827512
895 29176610297860764537507630693425904
896 0
897 64308355105926690759677153242553088
898 33753700123182916662177461065830313
899 0
900 74384908967124949929000392707904808
901 39039509134688609917645193207740768
902 0
903 86019916884037669262503798391358516
904 45142356558649532893271972324676232
905 0
906 99451298178507608435426418393763116
907 52186903443881275323052493239027146
908 0
909 114952826045541620087332643638066224
910 60316586414780755548428127911153132
911 0
912 132839461277201069709119803438693754
913 69696409233642152208847365827890932
914 0
915 153473469291688490092763398527259296
916 80516144105352987618781156507409898
917 0
918 177271434035621428323320542912914864
919 92994002099294588178226801113350684
920 0
921 204712298583879787466727844830773520
922 107380840557824802840725338073312352
923 0
924 236346580815307269976378414715832944
925 123964985055174153104527999073867240
926 0
927 272806933714544845565319583284143178
928 143077754532293181296369829355276992
929 0
930 314820244005154461797855541698284650
931 165099790852550242095577498531699656
932 0
933 363221490371921089170194182817629872
934 190468308416779254508251325579780570
935 0
936 418969613952772209014991326590120096
937 219685395890337583728753651403669514
938 0
939 483165689609835675816116059356899262
940 253327520809646644733589250363824526
941 0
942 557073727334986415368297886806605396
943 292056409169585253502283014075654224
944 0
945 642144479701476010231704663254063244
946 336631496408046658586717058537128816
947 0
948 740042684328282964658660168531401028
949 387924173911313664584965477149064758
950 0
951 852678230773544719972645157483561874
952 446934086731070773531196587990550802
953 0
954 982241810135682870526464012354060432
955 514807774161880826221548453690815448
956 0
957 1131245684071826254780187663898438192
958 592859985779981959707094481642131254
959 0
960 1302570299256034624081775871677845396
961 682598052175320173141500632177949164
962 0
963 1499517574985778357088868756375111052
964 785749742696636784240706086243123648
965 0
966 1725871807397103321259476243780773797
967 904295102957211858661973227982431032
968 0
969 1985969265488665982365945766594852628
970 1040502833618836752680290917390504493
971 0
972 2284777704063460797025903127892432152
973 1196971850221257660932802276765130826
974 0
975 2627987189249584362333130410071526234
976 1376678752844410300715856386520420988
977 0
978 3022113826265820046416838078236484974
979 1583032035645555747869713426677023186
980 0
981 3474618199739505534509284410972786504
982 1819933981463882327905818969119004498
983 0
984 3994040587775754536343016778806670988
985 2091851317614951420528349862488850304
986 0
987 4590155296215344020159529154139927584
988 2403895857842476375149739333305049416
989 0
990 5274146783748220568669450546562435296
991 2761916524576890341838117217021012676
992 0
993 6058810617035899021132734395515831440
994 3172604337913884501976709921045685996
995 0
996 6958782713706695728053548140727647100
997 3643612176182488170903977406817324862
998 0
999 7990800806785397206718245573841219904
1000 4183691361146436784377768541042714872