0 1
1 0
2 2
3 0
4 3
5 4
6 0
7 4
8 12
9 8
10 0
11 5
12 25
13 36
14 16
15 0
16 6
17 44
18 102
19 96
20 32
21 0
22 7
23 70
24 231
25 344
26 240
27 64
28 0
29 8
30 104
31 456
32 952
33 1040
34 576
35 128
36 0
37 9
38 147
39 819
40 2241
41 3400
42 2928
43 1344
44 256
45 0
46 10
47 200
48 1372
49 4712
50 9290
51 11040
52 7840
53 3072
54 512
55 0
56 11
57 264
58 2178
59 9108
60 22363
61 34332
62 33488
63 20224
64 6912
65 1024
66 0
67 12
68 340
69 3312
70 16488
71 48940
72 93060
73 116760
74 96512
75 50688
76 15360
77 2048
78 0
79 13
80 429
81 4862
82 28314
83 99385
84 227305
85 351820
86 372832
87 267264
88 124160
89 33792
90 4096
91 0
92 14
93 532
94 6930
95 46552
96 189970
97 511380
98 948430
99 1236032
100 1132992
101 716800
102 298496
103 73728
104 8192
105 0
106 15
107 650
108 9633
109 73788
110 345345
111 1076010
112 2340495
113 3644272
114 4097952
115 3308160
116 1872640
117 706560
118 159744
119 16384
120 0
121 16
122 784
123 13104
124 113360
125 601744
126 2141360
127 5373200
128 9785072
129 13115424
130 12962432
131 9346304
132 4786176
133 1650688
134 344064
135 32768
136 0
137 17
138 935
139 17493
140 169507
141 1011075
142 4064853
143 11612615
144 24331777
145 38058768
146 44749600
147 39436672
148 25685760
149 12007424
150 3813376
151 737280
152 65536
153 0
154 18
155 1104
156 22968
157 247536
158 1646060
159 7408752
160 23840376
161 56730512
162 101880594
163 139538880
164 146063808
165 116112384
166 68949504
167 29646848
168 8724480
169 1572864
170 131072
171 0
172 19
173 1292
174 29716
175 354008
176 2606610
177 13033696
178 46820788
179 125197384
180 254831667
181 400030580
182 487019104
183 459229952
184 332430592
185 181371904
186 72192000
187 19791872
188 3342336
189 262144
190 0
191 20
192 1500
193 37944
194 496944
195 4027640
196 22225800
197 88459840
198 263465456
199 601446996
200 1068305020
201 1488496680
202 1630321920
203 1398259200
204 929008640
205 468756480
206 173670400
207 44564480
208 7077888
209 524288
210 0
211 21
212 1729
213 47880
214 686052
215 6088550
216 36866574
217 161516796
218 531832420
219 1349795853
220 2684641785
221 4226553716
222 5291388144
223 5265501696
224 4140733184
225 2541966336
226 1192869888
227 413335552
228 99680256
229 14942208
230 1048576
231 0
232 22
233 1980
234 59774
235 932976
236 9024620
237 59656808
238 286081100
239 1034773136
240 2898344094
241 6399123260
242 11265589302
243 15917065120
244 18085198560
245 16485201920
246 11967633920
247 6827245568
248 2994176000
249 974389248
250 221642752
251 31457280
252 2097152
253 0
254 23
255 2254
256 73899
257 1251568
258 13140590
259 94407732
260 493092446
261 1948359256
262 5984606187
263 14560497070
264 28418229623
265 44847366984
266 57447637520
267 59734566080
268 50222972160
269 33854922752
270 18036637696
271 7424114688
272 2277441536
273 490209280
274 66060288
275 4194304
276 0
277 24
278 2552
279 90552
280 1658184
281 18826720
282 146415216
283 829262448
284 3562049168
285 11932813656
286 31792739160
287 68292740824
288 119348538792
289 170587745328
290 199794006720
291 191462240640
292 149360910336
293 93961699328
294 46952939520
295 18207080448
296 5282201600
297 1078984704
298 138412032
299 8388608
300 0
301 25
302 2875
303 110055
304 2172005
305 26577650
306 222935550
307 1363855150
308 6341171530
309 23056760205
310 66906002375
311 157192233275
312 302016962625
313 477577563736
314 623581300496
315 672554956480
316 597568407040
317 434753658880
318 256368525312
319 120618483712
320 44210913280
321 12166103040
322 2364538880
323 289406976
324 16777216
325 0
326 26
327 3224
328 132756
329 2815384
330 37014406
331 333784464
332 2197903736
333 11018741744
334 43301000646
335 136199972344
336 348110991316
337 730777112184
338 1269252768602
339 1831935976416
340 2201016266592
341 2199423576064
342 1821321522176
343 1241329729536
344 688813998080
345 306169511936
346 106392846336
347 27843887104
348 5161091072
349 603979776
350 33554432
351 0
352 27
353 3600
354 159030
355 3614220
356 50909925
357 492084540
358 3476585700
359 18728264280
360 79241553045
361 269039183400
362 744523691670
363 1698567011100
364 3220465235211
365 5101218625804
366 6769768229040
367 7530756321792
368 7009168130560
369 5434180319232
370 3483300446208
371 1825137623040
372 768747700224
373 253942824960
374 63356010496
375 11223957504
376 1258291200
377 67108864
378 0
379 28
380 4004
381 189280
382 4598360
383 69218500
384 715190060
385 5405652280
386 31193054480
387 141619892260
388 517060499900
389 1542814786480
390 3807293302040
391 7838034611836
392 13542178977012
393 19709021466680
394 24200609259008
395 25059103806464
396 21824045647872
397 15904817803264
398 9621892628480
399 4775208288256
400 1911144316928
401 601592692736
402 143394865152
403 24326963200
404 2617245696
405 134217728
406 0
407 29
408 4437
409 223938
410 5802030
411 93109575
412 1025822655
413 8273014440
414 50992563540
415 247656076155
416 969080047875
417 3106187697690
418 8257125474270
419 18371623581441
420 34438743316681
421 54631414032540
422 73518736900544
423 83979501678592
424 81322950458880
425 66540246136832
426 45744982794240
427 26200316510208
428 12350014685184
429 4708175183872
430 1415395147776
431 322961408000
432 52563017728
433 5435817984
434 268435456
435 0
436 30
437 4900
438 263466
439 7264296
440 124006350
441 1453455900
442 12476831850
443 81932449200
444 424484332650
445 1774791855900
446 6090660204750
447 17376518255400
448 41612170197546
449 84240520207396
450 144889114254750
451 212390671140480
452 265736764092800
453 283721754820608
454 257997529740288
455 199043747430400
456 129493497692160
457 70414309785600
458 31603642728448
459 11502153105408
460 3308991283200
461 724104642560
462 113246208000
463 11274289152
464 536870912
465 0
466 31
467 5394
468 308357
469 9029556
470 163629687
471 2035992270
472 18561738405
473 129552984120
474 714184924005
475 3181816253070
476 11655636375735
477 35571043748340
478 91348627850181
479 198895013911762
480 369189111575071
481 586409419857376
482 798756631887424
483 933614585689344
484 935575372526080
485 801797325410304
486 585129190940672
487 361265283760128
488 186977715159040
489 80088021336064
490 27883932221440
491 7690667425792
492 1616702865408
493 243336740864
494 23353884672
495 1073741824
496 0
497 32
498 5920
499 359136
500 11148064
501 214047840
502 2821781664
503 27265173600
504 201820164000
505 1181059034400
506 5592726165600
507 21809453196960
508 70986181788000
509 194850654744096
510 454634593118944
511 907038616511520
512 1553917277469664
513 2292204668256320
514 2915283916240128
515 3196660631869952
516 3017704118702080
517 2445315787579392
518 1692881141923840
519 994468045324288
520 491025677156352
521 201132762726400
522 67116103368704
523 17777389731840
524 3595558715392
525 521570091008
526 48318382080
527 2147483648
528 0
529 33
530 6479
531 416361
532 13676487
533 277732565
534 3872037051
535 39576179853
536 310055952675
537 1922020488675
538 9651569222925
539 39966906096315
540 138364589845845
541 404754001465671
542 1008726853964137
543 2155262293774095
544 3966313256529921
545 6307077839707168
546 8682605951416128
547 10354699138004736
548 10691356803207680
549 9539113296211968
550 7329999384305664
551 4826455375577088
552 2703921708466176
553 1276344926208000
554 500923132542976
555 160479615909888
556 40885857288192
557 7967566987264
558 1115349319680
559 99857989632
560 4294967296
561 0
562 34
563 7072
564 480624
565 16678496
566 357622200
567 5263709728
568 56809478544
569 470178927456
570 3081273684300
571 16373394223200
572 71834771275920
573 263867356899360
574 820400346090936
575 2177476462996576
576 4966305085846000
577 9782195206626848
578 16700660246748194
579 24771878997750144
580 31962665630731648
581 35877747131852800
582 34997920292557824
583 29600028431532032
584 21625560332517376
585 13575260445605888
586 7268374829465600
587 3286287251406848
588 1237912003805184
589 381357997948928
590 93589719744512
591 17595944140800
592 2379948752896
593 206158430208
594 8589934592
595 0
596 35
597 7700
598 552552
599 20225392
600 457192340
601 7092894240
602 80698159640
603 704344679472
604 4870828782162
605 27335746103400
606 126797855679000
607 493072760408400
608 1625416814669076
609 4582272762745216
610 11123573949946920
611 23375425034641680
612 42692319810512995
613 67955394697873380
614 94431784167542720
615 114634769583956480
616 121520864749401600
617 112326784767662080
618 90294722768216064
619 62871264472203264
620 37707003915468800
621 19332056102993920
622 8386995761971200
623 3037174530310144
624 901042011111424
625 213288411463680
626 38736578478080
627 5068061409280
628 425201762304
629 17179869184
630 0
631 36
632 8364
633 632808
634 24396768
635 580534768
636 9478841232
637 113508919488
638 1043097272224
639 7598894311512
640 44958481863624
641 220059038065680
642 904039103999520
643 3152711447164656
644 9417502345741072
645 24267911876541696
646 54249497676704352
647 105652634236934308
648 179822889772274412
649 268039813102350408
650 350292694740413952
651 401435601242305536
652 403097350310037504
653 354017426307706880
654 271131153702715392
655 180312901500272640
656 103523457956052992
657 50913904474718208
658 21229070582808576
659 7401485365149696
660 2117475181264896
661 484074086989824
662 85023172591616
663 10771777978368
664 876173328384
665 34359738368
666 0
667 37
668 9065
669 722092
670 29281208
671 732445340
672 12568665420
673 158184467560
674 1528169544312
675 11708809705838
676 72908177464710
677 375901438076208
678 1628325668043000
679 5995011527250876
680 18932738008397164
681 51664981731873400
682 122535820121903496
683 253736518982122645
684 460303333510031065
685 733338226883833540
686 1027598461934029520
687 1267300957632080896
688 1375218253587622400
689 1311608045699610624
690 1097131172780425216
691 802309842018304000
692 510633658894188544
693 281155672996577280
694 132861779822772224
695 53322895354494976
696 17923590670254080
697 4951073546567680
698 1094389879275520
699 186096637968384
700 22853520982016
701 1803886264320
702 68719476736
703 0
704 38
705 9804
706 821142
707 34977024
708 918521560
709 16542845520
710 218518505240
711 2216101832032
712 17831966916564
713 116676598165960
714 632601711152532
715 2884356070173216
716 11189923839423576
717 37285285278390352
718 107510025258258360
719 269884194154307744
720 592642546294413622
721 1142604180975098700
722 1939420417913104390
723 2903540869792961760
724 3838070543149501344
725 4480505470887063552
726 4616537821956721664
727 4192329856949649408
728 3347437974394470400
729 2342050642368659456
730 1429141301350760448
731 755891930581172224
732 343738794406576128
733 132974011503083520
734 43147779165388800
735 11521829592104960
736 2465178083917824
737 406252366594048
738 48404281425920
739 3710851743744
740 137438953472
741 0
742 39
743 10582
744 930735
745 41593032
746 1145270620
747 21621623400
748 299369568540
749 3182886662672
750 26859158247042
751 184400142994500
752 1049747003096066
753 5029688456532288
754 20525222623899708
755 72022668699979816
756 218992901333026860
757 580587636971355312
758 1348781141793416591
759 2756453602046870934
760 4970407637382541575
761 7924985886594269240
762 11188323406318815792
763 13994632816853426496
764 15507260286400337408
765 15208996139332706304
766 13180094647889510400
767 10066033732613767168
768 6750594555548073984
769 3956049011044515840
770 2013076774798229504
771 882179125794570240
772 329368917120122880
773 103293754089144320
774 26693528834801664
775 5533910742073344
776 884655888793600
777 102357660598272
778 7627861917696
779 274877906944
780 0
781 40
782 11400
783 1051688
784 49249368
785 1420228720
786 28072420960
787 406921033120
788 4529892125152
789 40036021070832
790 288010037400560
791 1719015982862640
792 8641913137930960
793 37035542251267200
794 136620573529945120
795 437235829529364640
796 1221766857196198240
797 2996210817080822440
798 6475222760411062728
799 12371697879970621928
800 20947825760247555480
801 31485007172883706960
802 42047336432307919680
803 49906742913663742592
804 52623645172559716352
805 49238413743100313600
806 40802768144243425280
807 29862064632604262400
808 19228253901253246976
809 10838620846697742336
810 5313798995275939840
811 2246974295160913920
812 810655733661040640
813 245987558171869184
814 61583448703238144
815 12382476613713920
816 1921911965614080
817 216122754334720
818 15668040695808
819 549755813888
820 0
821 41
822 12259
823 1184859
824 58078345
825 1752092524
826 36218405340
827 548995716220
828 6391370085332
829 59089781482254
830 444832815701242
831 2779904894435834
832 14642422781958846
833 65799999697964324
834 254764340238545116
835 856697236085612844
836 2518424835146743588
837 6506586569789269457
838 14837632411143482811
839 29966980041333956803
840 53743653756459544001
841 85752356573349439848
842 121881730987211010992
843 154406265588689560640
844 174344519746713874176
845 175335027044097843200
846 156836235394184200192
847 124513037265533534208
848 87473993501122428928
849 54164623710059233280
850 29409583783354564608
851 13909998537959014400
852 5682597386434641920
853 1983299300741873664
854 582914574173339648
855 141513284003037184
856 27621763609264128
857 4166083917381632
858 455678850236416
859 32160715112448
860 1099511627776
861 0
862 42
863 13160
864 1331148
865 68225352
866 2150863650
867 46448346048
868 735434789040
869 8943918444832
870 86396389939188
871 679799135895600
872 4442449400010952
873 24483726231995760
874 115207389570648180
875 467472564091806560
876 1649066749589006160
877 5091241455739149984
878 13832045135595005410
879 33217004384373619368
880 70762304264573194572
881 134101743955368824200
882 226559187726486705258
883 341735831515929275040
884 460621913805829480992
885 554971182584583410688
886 597497034665963404800
887 574301342989220347904
888 492033712542587781120
889 374883742999454416896
890 253210359674412335104
891 150995995144853913600
892 79078391352190304256
893 36127561819965358080
894 14275150082520121344
895 4824856742955319296
896 1374889791035801600
897 323965706645274624
898 61437660333342720
899 9011734740205568
900 959461334188032
901 65970697666560
902 2199023255552
903 0
904 43
905 14104
906 1491498
907 79849796
908 2628007135
909 59227921532
910 978552148616
911 12418340666192
912 125199465200454
913 1028468454486080
914 7019759361676028
915 40430023587618744
916 198939809125364710
917 844795567388400040
918 3121617051037467480
919 10105494339423955856
920 28821561777732297743
921 72753880059004497288
922 163154004845416188266
923 326017462642090536740
924 581825853033902075067
925 928955950924271509756
926 1328427494067616940432
927 1702435407445422348544
928 1955256887710281913600
929 2011425492872085462016
930 1851320838403898523648
931 1521847880317428432896
932 1114549588136551841792
933 724838502145118699520
934 416829190672774856704
935 210819310419917668352
936 93139527117794443264
937 35633799776035667968
938 11675065209805864960
939 3228575947749851136
940 739018886430588928
941 136277027379478528
942 19454552583438336
943 2017603836968960
944 135239930216448
945 4398046511104
946 0
947 44
948 15092
949 1666896
950 93126088
951 3196624860
952 75112647636
953 1293677005208
954 17114432395744
955 179895303349272
956 1541140313538280
957 10974207096417664
958 65973390266582832
959 339048549623322968
960 1504790799365074760
961 5816285923170922320
962 19713914575594690528
963 58930825642978351804
964 156101834153504965284
965 367836461159894557168
966 773478886755071431240
967 1455025699670129694156
968 2453268588673931189348
969 3712409144662018144344
970 5046132706635665686272
971 6162916373060861708800
972 6761566383509550998528
973 6659157607020159842304
974 5879419981900611715072
975 4644700834234093797376
976 3274569825744074833920
977 2053260999138742894592
978 1140091049013229387776
979 557514963172938743808
980 238446646962184781824
981 88417983437691944960
982 28108426817430355968
983 7549786301382262784
984 1680142432546586624
985 301491963851440128
986 41918880808960000
987 4237517813448704
988 277076930199552
989 8796093022208