1 0
2 36
3 216
4 1296
5 7776
6 0
7 44638
8 106752
9 511758
10 466176
11 1398612
12 0
13 4175671
14 4282944
15 2765826
16 4259840
17 20220503
18 0
19 36376760
20 40062976
21 25606125
22 57077760
23 109780662
24 0
25 144545126
26 283401024
27 0
28 454885376
29 299969829
30 350899776
31 787118061
32 0
33 497214450
34 1084440576
35 1016283176
36 0
37 2333975361
38 1269502592
39 85886406
40 3965976576
41 4576518201
42 3220896960
43 4458885264
44 3454689280
45 205136226
46 9053309440
47 2149129526
48 0
49 10038074731
50 3411293376
51 1912917141
52 15705214976
53 3562254927
54 0
55 12296635526
56 336068608
57 32187854844
58 33141296896
59 5900239251
60 10044850176
61 3894144907
62 44706590144
63 929490309
64 0
65 24621890451
66 24273623808
67 5392273169
68 57739673600
69 67425993675
70 99442646976
71 48293545599
72 0
73 106776931814
74 53648822400
75 120163526001
76 35345985536
77 170012357402
78 160339362624
79 98990807332
80 162084683776
81 0
82 188038020416
83 124964752198
84 324755619840
85 218780010926
86 47047023296
87 412467460794
88 426503569408
89 386381318665
90 11019960576
91 91984599818
92 147476516864
93 534580405695
94 502148272448
95 568953923351
96 0
97 272774098094
98 428282189504
99 6172687215
100 497141477376
101 467874603220
102 34034198976
103 622502481751
104 175777251328
105 739162966401
106 1130905793728
107 939752137933
108 0
109 1177977379068
110 746915234176
111 1746607143717
112 1949059514368
113 191800718037
114 2027498345856
115 55448999451
116 71480557568
117 446134090680
118 465803581440
119 385892043130
120 2962287230976
121 697930776681
122 2597151124864
123 2398156570440
124 1116865335296
125 1771563897501
126 1918289433600
127 1192259336209
128 0
129 3954172286205
130 1909005467776
131 4006894058532
132 2660060860416
133 1847466281597
134 2532103114368
135 623359566801
136 3008959086592
137 4103538113334
138 1819778088960
139 4777066073264
140 2895569944576
141 7446732555663
142 2020367057728
143 57626335466
144 0
145 2864171741726
146 4929057766016
147 8879611297311
148 2445671350272
149 1345209838407
150 7926352661376
151 3738048358901
152 1057025949696
153 2979987383052
154 11681457489920
155 8652932594151
156 10571756912640
157 12793585720986
158 6593228300672
159 4953315030696
160 16105053618176
161 12633696149094
162 0
163 2556994843922
164 5793468403712
165 8881653889701
166 13315544386496
167 16827563334607
168 7709476257792
169 12252736082541
170 21369327814976
171 13086752162553
172 25299285807104
173 944385980679
174 15264613861056
175 18699556597126
176 298248568832
177 15496036316568
178 16857436240832
179 28348037864270
180 7707986251776
181 4314994047726
182 8156207068864
183 11053465970769
184 8976834756608
185 194601653926
186 17859620207808
187 23570621100287
188 13418827669504
189 38718028829682
190 21175904928576
191 47853050491103
192 0
193 7245958157649
194 30758192126272
195 52171821778851
196 9831769526272
197 44387546582577
198 40997314442880
199 32791280056017
200 15591919845376
201 948749808114
202 34347412867968
203 22520649433715
204 863857115136
205 13539005237526
206 71381524808960
207 33863735664513
208 68496306208768
209 48321355244978
210 4195298002176
211 20934757339947
212 71427850461184
213 47476301420916
214 92849480108672
215 69320624264326
216 0
217 8761494896846
218 82507268540672
219 66335876299152
220 16187254398976
221 67013523412864
222 17443465903872
223 117549501343451
224 29494614163456
225 10204284203001
226 72511798313088
227 44748816776432
228 118614237069312
229 6418609628151
230 36890523035776
231 12218995412091
232 78450641076224
233 54305203143410
234 92111462877888
235 4383986428551
236 103821404467200
237 174093741265077
238 4469534886272
239 139754144899856
240 68601381912576
241 58110778735062
242 139634280445696
243 0
244 116450238844928
245 20236421440976
246 24167222047296
247 155685479536386
248 223404066340864
249 167228087337639
250 163888468029376
251 29749412758061
252 227909110579200
253 113605366221343
254 87885792618752
255 202798836193401
256 0
257 95014119030933
258 228815371186560
259 159509449427670
260 9023422386176
261 283259745639585
262 180736612144512
263 163242994142866
264 65374417059840
265 83779698795201
266 152464820258304
267 179387231820570
268 85634422427648
269 244078663389702
270 277851775982976
271 378056377725794
272 370227455983616
273 365650668291537
274 249988450565184
275 44659375621376
276 97827213901824
277 362232775761351
278 332489407599104
279 317229030269667
280 276591359819776
281 181402215993688
282 326775693116736
283 142556613381210
284 454445177786368
285 484784456671926
286 397009003657920
287 545684865849241
288 0
289 527314888121311
290 245821532896576
291 416812314399327
292 317801053237248
293 177951106473180
294 559310780668032
295 341945103571851
296 256540639494144
297 27928755631521
298 349379031113664
299 79184390064726
300 700398122213376
301 681098401689579
302 447761310980672
303 466521129176166
304 135930329432064
305 120500241899276
306 699782427942336
307 636603925270645
308 607163278823424
309 425712649042332
310 857888225770176
311 215461281843191
312 221009062920192
313 551977662548619
314 760152822403648
315 947795454654201
316 886045003882496
317 776878630677146
318 747276896588544
319 550309773353243
320 23433341566976
321 1026925370661906
322 328951513319360
323 456513181813942
324 0
325 264280744914751
326 1017333342941888
327 792916478752923
328 1234951742160896
329 432548995451628
330 1142446705603776
331 1281125749064386
332 261003893977088
333 646985820206124
334 288212691110592
335 254010351102801
336 1342441839919104
337 7926260416140
338 1392541962632896
339 308357211625875
340 766414201880576
341 197293715014138
342 1051023774151296
343 1380301615494031
344 1574239394332672
345 871788415265226
346 1195205590923520
347 1294217173218720
348 279076950319104
349 1489963818621366
350 137484257397376
351 710537700076758
352 1434078842716160
353 1742785069307477
354 847685689007040
355 554164602527026
356 1812301028917248
357 1010038021021476
358 2007617300896960
359 472817874959658
360 1172885151154176
361 509448896074473
362 1103922235662464
363 928599948913446
364 527537346076672
365 2350486627091326
366 913788620051328
367 1946528725673001
368 1552303203024896
369 1728614985534783
370 1186474691150976
371 2267366175292840
372 1463114008203264
373 1596853051465465
374 1733146630355072
375 1441918583489376
376 2092942885388288
377 348928289150885
378 1133747319009600
379 1939977279103187
380 775561901387776
381 36667210794426
382 811006357318656
383 544525043625162
384 0
385 3138181845783676
386 740776961793088
387 406330234353702
388 1473802897301504
389 1219012971160276
390 1536045057864576
391 1833127081601816
392 1268890586841088
393 1128884700668805
394 1445745274376320
395 1233913202302351
396 2386362939310080
397 3432552904757889
398 355918430193344
399 3193143992013114
400 3573947748581376
401 1966069620918401
402 3657594782254464
403 2207822967956002
404 355110604169216
405 1149770643014151
406 2158884359459584
407 738272099622890
408 1440690555322368
409 9610805913100
410 2833786580538176
411 4394027308464909
412 1263110995595264
413 3962221228399706
414 1907616363696576
415 2092645332653451
416 2407527811645440
417 670689469377576
418 2571105430745856
419 4599523371991902
420 1600789572734976
421 3722521740262589
422 370843950849344
423 2128331292622974
424 3166997503803392
425 2170697740954626
426 4447646510696640
427 3586483106508903
428 5771099290255360
429 4134146419714797
430 4388882100171776
431 262068779269859
432 0
433 2081358149821478
434 3121464177922112
435 6032180745214551
436 6104493570437120
437 1546768849457968
438 4930032481244928
439 5894660880433427
440 3182881997848576
441 1542600410609943
442 1090800824553600
443 65157155229708
444 7219230471217152
445 7733587427730101
446 4958155289917248
447 1070909632189602
448 230004088635392
449 2628197164908528
450 128073845765376
451 3998841830472979
452 1906945197494272
453 3270776266331973
454 189345665202816
455 5692049873516901
456 4998434211495936
457 3989331414575451
458 2377649445502400
459 4523212468013778
460 8976611519922176
461 7362967025210077
462 1639609047710208
463 4321785118545796
464 6940395929862144
465 3325660496809326
466 6657551930826944
467 687118049012906
468 8791196677816320
469 836674410010795
470 7010120157318976
471 5623172217566091
472 5915670662873088
473 5292773507668764
474 3721408448758848
475 10236417383326126
476 5346397671649280
477 7951694428355130
478 5511839561051392
479 3180281315438057
480 7812705498955776
481 9892239482894931
482 4600843874226624
483 267801462670041
484 8509222746177536
485 9461013259614176
486 0
487 8176862998986551
488 6483363379281920
489 5666506148871450
490 8546806623832576
491 7252999581718896
492 6485825729765376
493 9833235340176009
494 2596425923465280
495 2606982569173476
496 1786643866451968
497 13859917645600193
498 4620059670371328
499 2325828963065603
500 174272798949376
501 12171974955441714
502 330902443216192
503 2390192714781374
504 6692926527111168
505 446503914847776
506 9876722150812544
507 534728112164865
508 12330330831933440
509 11037515308124345
510 7753200070306176
511 413114656589578
512 0
513 13357501828504983
514 10474562536925056
515 7508871040324576
516 5333711644680192
517 4500592220610274
518 17606901810016128
519 19383756259875246
520 19517009291902976
521 18996906165353165
522 16508862740518272
523 2738517229879358
524 5045291986178048
525 7397925504744501
526 12062955470584448
527 20382985653699527
528 13885792963264512
529 15252529614412031
530 8370150594739776
531 9979706198090583
532 10555329229172736
533 17483610121108614
534 255148691159232
535 17722342874060676
536 4227326281777152
537 6550763996360376
538 3298338946199104
539 14327606424370252
540 5679423201816576
541 12835850358130547
542 17630543956299840
543 14350349042047116
544 20190688503136256
545 17146500492007476
546 17346246049006848
547 11968584185447481
548 220239334010880
549 12086954948299914
550 26611423608133376
551 13989124239734810
552 16567412030963712
553 19192993772696064
554 23771820618515840
555 1386173403725526
556 12746769104400384
557 11044277580764382
558 12348344309375232
559 21426756846240363
560 15066496736690176
561 11160322636735674
562 14189412589238208
563 7004023503901284
564 26565871210057728
565 12175721079886701
566 18193961555329408
567 30672977379982524
568 26475728656400384
569 6521599895799555
570 4791628760486976
571 128997000188876
572 31903474566152192
573 24344101277191359
574 26464907517897472
575 18884157257553501
576 0
577 32585738117325035
578 1104343736437376
579 34783076765878920
580 9055756872523776
581 13952001172444558
582 17201686205937600
583 27173383671637463
584 6429317463801856
585 39834697354694676
586 35107587883364672
587 10125888086719416
588 41238521354760192
589 14727305564188670
590 14612338095800576
591 22217619634140933
592 38735162866925568
593 27657412118403253
594 1036923190398720
595 11085491457872726
596 19313023609135104
597 18331544069160687
598 36150666378501952
599 16769168160860058
600 1167405273317376
601 334097323844131
602 14246572429872896
603 21769480297378620
604 47613835737628672
605 48950736521540776
606 32684926847679936
607 29501279018033265
608 34738552336023552
609 4862585102769729
610 46896235196074176
611 14573277001496640
612 30257825196331008
613 16616316770798365
614 48227302561646272
615 27868550392355076
616 38446349732020224
617 1848314720428557
618 4053929652195840
619 10959324116645515
620 50804897299070976
621 45025960804018875
622 17183296025239040
623 40784748995657540
624 9578827223138304
625 2978597842925001
626 49815060056732352
627 34354986957586809
628 14962052999303168
629 59236669273397074
630 33899834823307776
631 7709319730581194
632 5833763671769088
633 61459878400397100
634 17781139127078144
635 54679708205438051
636 802021728116736
637 19971294009850098
638 31692343547046208
639 6116659912588986
640 23283258229784576
641 18525936003279371
642 13306220526844224
643 38997376937183578
644 5198313081282560
645 48310345088987976
646 15484169297393600
647 45830249179700234
648 0
649 18820312935481686
650 3155503044501376
651 51676068863166201
652 10126798382567424
653 3457208736170395
654 19580816403497088
655 76277758058949776
656 37882970354221056
657 24643258518461904
658 36663264190226752
659 76314310205183729
660 58348636673458176
661 39350092464349391
662 28186124240557120
663 47794729221690732
664 50993786410762240
665 82034278871510951
666 39888412475294592
667 66848713140787174
668 79340597384347648
669 44967750091140438
670 82924024012654976
671 42464458134590388
672 74245359110455296
673 79252452783223158
674 91006509918869696
675 76538126993280876
676 20288429824995328
677 95939123815974180
678 61544184352257600
679 768551796147281
680 59381429942091776
681 21687493370792661
682 157532879841472
683 36127793788520490
684 58984381974491136
685 84292760362337676
686 55682687164216064
687 22089794458058361
688 19383551875088384
689 28049235269323751
690 72431535318768576
691 74619811844336846
692 64781685280579584
693 69032731780170297
694 54756147084924928
695 44227217935962601
696 84710204132032512
697 53894473193846237
698 87823755890736512
699 81075426295112145
700 27459377171685376
701 92156611751275959
702 90320547352495680
703 1412740464903952
704 102876973683965952
705 9308029048811901
706 99155931171411456
707 96950894480874153
708 71093524454830080
709 44602143363943612
710 50382886967842176
711 64052305610899797
712 59522913361985536
713 104796144973212960
714 83898593179626240
715 65530496894698076
716 50808270560333824
717 91139082085688859
718 4822995708192320
719 23359312895742412
720 1078848154238976
721 47398245206077016
722 59520832924331328
723 32414877165843234
724 102127834719203328
725 42234645437136751
726 98216083765669248
727 41065694248607502
728 131439082600136704
729 0
730 92645976951875776
731 88903418255172644
732 44932688400089088
733 132701191461295353
734 57527539517516992
735 89211655154659176
736 90286169681559552
737 76473511848606540
738 117746679125653056
739 32694661548213270
740 547185161752576
741 1181586188382228
742 26138096423634112
743 60456992379307846
744 121823621881528320
745 1250529248280976
746 104856813207324864
747 124616568624666156
748 161461285995225088
749 27896648300481155
750 49113531654869376
751 167052361941211708
752 142070504654635008
753 37935182905707042
754 40859226632713792
755 38088143588017776
756 118491905694228480
757 24427767308572098
758 100853586832614272
759 161628685684346817
760 24196189986226176
761 68849703775598798
762 9483119070822144
763 106602728862166200
764 133081671431090176
765 78290780921666451
766 9610829515050752
767 13760050194891999
768 0
769 101812673710829433
770 58472394058822976
771 81670741897442760
772 2448811196878848
773 21153507893296577
774 208386556977593088
775 99850549996758251
776 215520907686838272
777 93070025691189714
778 107631569296478528
779 70027041340953100
780 62713995683659776
781 145205426474047770
782 217288813720283648
783 34150719386769264
784 88652444619243520
785 28018554795199426
786 68190057504618048
787 213697377748239761
788 2833243179421696
789 46543959553283802
790 60082418931736576
791 94589008845215947
792 67447095667458048
793 198930238293062919
794 78376226987747072
795 165414153162193101
796 33108798236884992
797 220073286159132479
798 120666309143524992
799 132297131807414336
800 95676220494053376
801 210496253013607419
802 29369526446078208
803 216352003430984846
804 147136373349986304
805 208494544287504901
806 109432179869075840
807 88924632390248769
808 273371004910174208
809 253423015977306857
810 132204136308610176
811 64047510068168259
812 19641645659213824
813 54680855056681509
814 30551203717294720
815 108809379954900451
816 158381731265642496
817 223165102448630796
818 289337965552842240
819 83889934875730836
820 90833771361406976
821 221363982731051027
822 82986933195858240
823 86157955235401802
824 226019793580326912
825 229044359808864126
826 234744285127766912
827 165488964943653043
828 35880273297285120
829 224236966880167615
830 263710783099443776
831 62068165721738946
832 186071795877543936
833 213222229294836439
834 127017722555649792
835 86876555272239676
836 192145119791296512
837 288045317344247568
838 186580265032461440
839 221992141035684301
840 263287605789720576
841 29832088103268066
842 37321027318277824
843 10184013158927220
844 230504960747114496
845 61207617799589601
846 7242555427846272
847 173331989468355528
848 335327713373978624
849 161747363889386640
850 329764588314237376
851 367824543570449534
852 353952428605231104
853 312329554621826795
854 235046826909332544
855 19196643610679526
856 160330884434624512
857 376774738225076829
858 169211852233326720
859 175657363827371354
860 187930648834994176
861 146420636220128178
862 202344595353719616
863 340754987272566069
864 0
865 228368514046353201
866 389788942489608064
867 67424438179965924
868 145591236630945792
869 276275065272156458
870 201402459995990976
871 89071898158544295
872 373653979846148096
873 291345416834560173
874 307905048253557568
875 390021244889079376
876 14692943065153536
877 200465211279047191
878 392392238458459712
879 29769619939250391
880 447375892625227776
881 287669502508551212
882 101569409685832320
883 315343475426595284
884 414947768855179264
885 403407131506186176
886 288196717515644800
887 95829715841116877
888 391832518275366912
889 65288467038155318
890 297558923440704576
891 231369100580600010
892 100619616605003776
893 246623584801272437
894 100031602257987264
895 29372191514267351
896 341578680331403264
897 351104932941756804
898 252887362434319232
899 511531095892587737
900 61959967240421376
901 286341706899343538
902 419212177517501184
903 272190060179187786
904 474321185648934912
905 236791837309510401
906 421747494931961280
907 123243185084383830
908 51271013338767360
909 248879060947583523
910 200721380013378176
911 121177771262950169
912 282930542737883136
913 59812033972867073
914 287314808766857792
915 95765243555618451
916 115810043656646656
917 332292088474818408
918 130331451043157184
919 566480086861173224
920 224527599528574976
921 327633548500814769
922 510496306076821888
923 298474429148851447
924 59284336772653056
925 217022880135841501
926 557981717727319040
927 349400661215317245
928 557754916672634880
929 432307460243512565
930 190884399791011776
931 576709572055675939
932 579889998865616896
933 461098922427951165
934 185055924891067648
935 626765454503695176
936 312958608585523200
937 567609626622004766
938 140332001446056064
939 379137785888532303
940 307062097137688576
941 330379796561703053
942 473412054551375808
943 75547099305125871
944 559035805339746304
945 706040449043132601
946 93282271106984448
947 655522393790509896
948 148794495890780160
949 711944234974872971
950 735010876897605376
951 611917903541401569
952 495927576109776896
953 659617286142369355
954 493879115547334656
955 569911935631435026
956 268539368004337664
957 766824054559604082
958 766736771032070592
959 361479083485407824
960 469855059811762176
961 438496608743433793
962 464483400841831680
963 312113021116595436
964 286815790982844416
965 3002555088180576
966 643829479453482624
967 403481196606290756
968 196228879094120448
969 14180218766979894
970 26585410684158976
971 484930267565443750
972 0
973 717181965549518769
974 655922875489488768
975 90251877947588001
976 600610998117728256
977 256390449587681141
978 778173591514822848
979 179564734091406116
980 503885927614795776
981 589166453987274744
982 693087602447710848
983 683246101195141544
984 873871486871666688
985 250695795171704176
986 463668284864518464
987 138600454490950500
988 481395233167470592
989 274150159850642685
990 632923725927672576
991 625408609357547867
992 721349058114879488
993 551556362169662859
994 560147598046348992
995 376369868785075976
996 928571320673538048
997 975559624051080352
998 953951546745250368
999 963599553964791342
1000 649628649410789376