1 1
2 1
3 2
4 1
5 5
6 4
7 1
8 9
9 16
10 8
11 1
12 14
13 41
14 44
15 16
16 1
17 20
18 85
19 146
20 112
21 32
22 1
23 27
24 155
25 377
26 456
27 272
28 64
29 1
30 35
31 259
32 833
33 1408
34 1312
35 640
36 128
37 1
38 44
39 406
40 1652
41 3649
42 4712
43 3568
44 1472
45 256
46 1
47 54
48 606
49 3024
50 8361
51 14002
52 14608
53 9312
54 3328
55 512
56 1
57 65
58 870
59 5202
60 17469
61 36365
62 48940
63 42800
64 23552
65 7424
66 1024
67 1
68 77
69 1210
70 8514
71 33957
72 85305
73 142000
74 159560
75 120064
76 58112
77 16384
78 2048
79 1
80 90
81 1639
82 13376
83 62271
84 184690
85 369305
86 511380
87 492896
88 325376
89 140544
90 35840
91 4096
92 1
93 104
94 2171
95 20306
96 108823
97 374660
98 880685
99 1459810
100 1728928
101 1458368
102 857344
103 334336
104 77824
105 8192
106 1
107 119
108 2821
109 29939
110 182611
111 720005
112 1956695
113 3800305
114 5373200
115 5556320
116 4165504
117 2206976
118 784384
119 167936
120 16384
121 1
122 135
123 3605
124 43043
125 295971
126 1321749
127 4098055
128 9173505
129 15158272
130 18671744
131 17127936
132 11553280
133 5570560
134 1818624
135 360448
136 32768
137 1
138 152
139 4540
140 60536
141 465478
142 2332824
143 8162908
144 20786120
145 39490049
146 56730512
147 61877536
148 50989952
149 31256320
150 13826048
151 4173824
152 770048
153 65536
154 1
155 170
156 5644
157 83504
158 713014
159 3978884
160 15571660
161 44626496
162 96220561
163 158611106
164 201416416
165 197053760
166 147368704
167 82775552
168 33820672
169 9494528
170 1638400
171 131072
172 1
173 189
174 6936
175 113220
176 1067022
177 6585494
178 28605356
179 91447284
180 221417945
181 413442773
182 601446996
183 684072864
184 606598656
185 415206144
186 215192576
187 81686528
188 21430272
189 3473408
190 262144
191 1
192 209
193 8436
194 151164
195 1563966
196 10613134
197 50831156
198 179907124
199 484883401
200 1014889769
201 1669752016
202 2172569544
203 2236920576
204 1813465344
205 1144201216
206 550443008
207 195100672
208 48037888
209 7340032
210 524288
211 1
212 230
213 10165
214 199044
215 2250018
216 16701684
217 87697730
218 341423920
219 1016715821
220 2364685622
221 4354393801
222 6399123260
223 7528308720
224 7078967040
225 5284934400
226 3092409344
227 1387970560
228 461373440
229 107020288
230 15466496
231 1048576
232 1
233 252
234 12145
235 258818
236 3182994
237 25726304
238 147354538
239 627505020
240 2051488957
241 5263029716
242 10753517061
243 17664712562
244 23445373840
245 25164165600
246 21770136320
247 15060043264
248 8215216128
249 3455549440
250 1081409536
251 237109248
252 32505856
253 2097152
254 1
255 275
256 14399
257 332717
258 4434562
259 38866894
260 241762270
261 1120597466
262 3999848213
263 11247635903
264 25314014131
265 46082942185
266 68292740824
267 82611803120
268 81504702400
269 65283015424
270 42070138880
271 21492187136
272 8505524224
273 2514550784
274 522715136
275 68157440
276 4194304
277 1
278 299
279 16951
280 423269
281 6092746
282 57693614
283 388177486
284 1949859914
285 7561897381
286 23180449559
287 57106753291
288 114375683009
289 187641279616
290 253199548448
291 281298709120
292 256745256064
293 191431049216
294 115453886464
295 55458463744
296 20721631232
297 5804916736
298 1147142144
299 142606336
300 8388608
301 1
302 324
303 19826
304 533324
305 8264751
306 84271264
307 611113036
308 3313715064
309 13903068911
310 46237209764
311 124012755666
312 271567916284
313 489658242241
314 730777112184
315 904880009616
316 929300212544
317 788999456256
318 550207545344
319 311826989056
320 141340114944
321 50015830016
322 13313245184
323 2507145216
324 297795584
325 16777216
326 1
327 350
328 23050
329 666080
330 11080135
331 121285670
332 944897500
333 5511618800
334 24921810655
335 89538210410
336 260212728010
337 619678907600
338 1220435354425
339 2000029880786
340 2736815986032
341 3130316479136
342 2988423032320
343 2371529067520
344 1553156718592
345 830154113024
346 356185341952
347 119706091520
348 30351032320
349 5458886656
350 620756992
351 33554432
352 1
353 377
354 26650
355 825110
356 14694355
357 172195595
358 1436982040
359 8988204500
360 43650074935
361 168779763455
362 529251911410
363 1364202599270
364 2919002365525
365 5220495115997
366 7838034611836
367 9900084708176
368 10519179354112
369 9380697198080
370 6987337037824
371 4313454559232
372 2181322964992
373 888453791744
374 284293857280
375 68814897152
376 11844714496
377 1291845632
378 67108864
379 1
380 405
381 30654
382 1014390
383 19292715
384 241414095
385 2152172100
386 14393856780
387 74843129415
388 310399655715
389 1046312411310
390 2907017385750
391 6726295667565
392 13058529727833
393 21380213588848
394 29609106174856
395 34719788613120
396 34439801004544
397 28811382685696
398 20218272362496
399 11803215593472
400 5663662080000
401 2195438174208
402 670407589888
403 155239579648
404 25618808832
405 2684354560
406 134217728
407 1
408 434
409 35091
410 1238328
411 25094745
412 334523670
413 3177994755
414 22666871220
415 125835692955
416 558055731870
417 2015392459185
418 6013205083440
419 14983421141835
420 31430153309274
421 55818956905529
422 84240520207396
423 108238525513664
424 118419302683136
425 110134333144576
426 86758518499328
427 57548198387712
428 31863978590208
429 14545452859392
430 5378582773760
431 1570634727424
432 348580216832
433 55247372288
434 5570035712
435 268435456
436 1
437 464
438 39991
439 1501794
440 32359041
441 458530020
442 4631450655
443 35143703070
444 207768142155
445 982540064520
446 3790184315085
447 12103865288190
448 32359939397235
449 73042323506820
450 140059477112925
451 229129634462146
452 320629196654144
453 384156066775936
454 393856087965184
455 344756048239616
456 256591945818112
457 161357476282368
458 84959762644992
459 36982225502208
460 13072787832832
461 3657571500032
462 779352014848
463 118816243712
464 11542724608
465 536870912
466 1
467 495
468 45385
469 1810151
470 41388597
471 622159707
472 6667442925
473 53705441475
474 337321126275
475 1696724988525
476 6972000568155
477 23759501663925
478 67930983145575
479 164390951357001
480 338954491024687
481 598318746037217
482 907038616511520
483 1182912698663360
484 1327470673654528
485 1280331420765696
486 1058389271228416
487 746486667223040
488 446225046405120
489 223959940661248
490 93160809168896
491 31541503721472
492 8470019440640
493 1735519109120
494 254879465472
495 23890755584
496 1073741824
497 1
498 527
499 51305
500 2169287
501 52536661
502 836207547
503 9489224589
504 80970615075
505 539141290275
506 2877784022925
507 12564726733755
508 45568954860885
509 138917164933575
510 359241606101097
511 793589084143631
512 1505357362548737
513 2460955893981184
514 3475117366919680
515 4242754589894656
516 4476992052635648
517 4076093389930496
518 3191802454802432
519 2139106188328960
520 1218427985985536
521 584186486325248
522 232674266447872
523 75586122809344
524 19512908840960
525 3850438180864
526 545460846592
527 49392123904
528 2147483648
529 1
530 560
531 57784
532 2585648
533 66213148
534 1113940112
535 13361261640
536 120546794928
537 849197242950
538 4799804511600
539 22216295956680
540 85535860957200
541 277281754779420
542 763995607566768
543 1802315938107768
544 3660619656322832
545 6427269150511105
546 9782195206626848
547 12925360541310784
548 14831691190640384
549 14767450193138176
550 12730915751014400
551 9469105572634624
552 6044883361562624
553 3288108194791424
554 1509019192655872
555 576509255352320
556 179992524750848
557 44736295469056
558 8513027833856
559 1164741443584
560 102005473280
561 4294967296
562 1
563 594
564 64856
565 3066272
566 82891644
567 1471562312
568 18624971368
569 177356273472
570 1319376170406
571 7881078195900
572 38589690179880
573 157370632233120
574 541149111678780
575 1584395953657704
576 3979792401104344
577 8626924742168832
578 16209464357137953
579 26482855453375042
580 37697239539060928
581 46794356821372032
582 50645197324990976
583 47728836043572224
584 39069134004166656
585 27670443694080000
586 16863368640397312
587 8777394022121472
588 3862796506759168
589 1417904528556032
590 426094293417984
591 102102747578368
592 18760685584384
593 2481954226176
594 210453397504
595 8589934592
596 1
597 629
598 72556
599 3618824
600 103117036
601 1928754652
602 25717865608
603 258054433112
604 2023720849878
605 12751906978062
606 65925436283280
607 284168487912120
608 1034221872087180
609 3209812768326780
610 8562065163849560
611 19750498692115752
612 39584889391779633
613 69175175263888037
614 105652634236934308
615 141226140988914752
616 165279966908947456
617 169249700792973824
618 151395918771828736
619 117965166462296064
620 79734633112600576
621 46484397937590272
622 23194852609753088
623 9804900290527232
624 3463268823728128
625 1003144758689792
626 232049097048064
627 41218532704256
628 5278514806784
629 433791696896
630 17179869184
631 1
632 665
633 80920
634 4251632
635 127513804
636 2509289420
637 35196706840
638 371563352600
639 3066818122102
640 20350801289574
641 110883918146904
642 504227525977800
643 1938260976086700
644 6362524215491436
645 17979567509590632
646 44018410568657448
647 93834387068483985
648 174827809500822345
649 285475524009208720
650 409265954091265160
651 515572661649361408
652 570685302035279360
653 554493269081866240
654 471982592770002944
655 350865786815315968
656 226797299437862912
657 126718310565806080
658 60718804765245440
659 24692339406536704
660 8404630123839488
661 2349524278312960
662 525292619694080
663 90301687398400
664 11205569675264
665 893353197568
666 34359738368
667 1
668 702
669 89985
670 4973724
671 156795012
672 3241734760
673 47765372260
674 529747820160
675 4594987666414
676 32059610995412
677 183792095611614
678 880128964054008
679 3566586644129700
680 12357535742742312
681 36912305517987796
682 95683392300530848
683 216370207190387481
684 428564328482944990
685 745778857519239785
686 1142604180975098700
687 1543171123583390928
688 1837986259667360256
689 1929711522669488640
690 1783590638469613568
691 1447996959595741184
692 1029107141456166912
693 637351969459994624
694 341874477761822720
695 157554119229308928
696 61727525478334464
697 20273114948567040
698 5476366166261760
699 1184691566673920
700 197302207643648
701 23746874179584
702 1838246002688
703 68719476736
704 1
705 740
706 99789
707 5794866
708 191772036
709 4160256320
710 64308217780
711 748266325400
712 6811089498446
713 49891577911976
714 300468693777574
715 1512730675206540
716 6450942714302916
717 23547459582165888
718 74197590796378148
719 203193417558789208
720 486254401344695225
721 1021206874777358612
722 1888383038494338485
723 3082024598888203090
724 4446711993376352688
725 5676056802816861600
726 6410216993556552192
727 6400128460426335232
728 5640326816545390592
729 4376545115850637312
730 2979402611828654080
731 1771015779112583168
732 913446049810481152
733 405466319884910592
734 153247126451650560
735 48624145331650560
736 12706521158778880
737 2662480291561472
738 429999240773632
739 50242527428608
740 3779571220480
741 137438953472
742 1
743 779
744 110371
745 6725601
746 233365068
747 5305526940
748 85929841180
749 1047635893940
750 9993976161118
751 76750736159018
752 484868836772074
753 2562477678302606
754 11480631170835204
755 44072682206065596
756 146220259496357964
757 422186318891816068
758 1066842038316050537
759 2369988016570775203
760 4644836640541209419
761 8052432236270744665
762 12371697879970621928
763 16864380209135677392
764 20404849810409978688
765 21907388746826672640
766 20849322955878096896
767 17556639763740147712
768 13045436344442421248
769 8521610334660657152
770 4869495060854996992
771 2418543094683140096
772 1035426252246220800
773 377993062451773440
774 116000275247923200
775 29356009126363136
776 5963909982846976
777 934898416222208
778 106137231818752
779 7765300871168
780 274877906944
781 1
782 819
783 121771
784 7777289
785 282614436
786 6725755660
787 114002262140
788 1454556927060
789 14523868286270
790 116786757229850
791 772878874172634
792 4281493661165246
793 20122544308766164
794 81108224457332796
795 282840833026303084
796 859422148421180708
797 2288608895512248777
798 5366198833651597643
799 11120059400952272147
800 20424130116241366593
801 33319523640218177408
802 48349387382019384352
803 62452186242717898368
804 71814131660490415232
805 73472968128437813248
806 66795053506840461312
807 53848204488685846528
808 38383674967264919552
809 24097748962108243968
810 13257163941380882432
811 6349225247522160640
812 2624967357612687360
813 926656008908963840
814 275343567298232320
815 67547358686085120
816 13317375029936128
817 2028049197432832
818 223888055205888
819 15942918602752
820 549755813888
821 1
822 860
823 134030
824 8962148
825 340692781
826 8477848184
827 150220667480
828 2003552643280
829 20915238371602
830 175876538712104
831 1217711689873876
832 7061398555601080
833 34764967090725010
834 146908224155297120
835 537605173264848200
836 1716119384506793552
837 4807033730658992365
838 11872785403440867100
839 25957691812095754958
840 50391110157575323396
841 87063177396677721409
842 134101743955368824200
843 184333917229928909360
844 226220397249179975872
845 247817487875151687424
846 242130080550938304512
847 210684439882870046720
848 162896712232798453760
849 111571742463230672896
850 67421787651440115712
851 35758809030876725248
852 16534965895571701760
853 6609253395343605760
854 2258642868040105984
855 650461932859424768
856 154830659032973312
857 29649812806696960
858 4389971972587520
859 471621768839168
860 32710470926336
861 1099511627776
862 1
863 902
864 147190
865 10293296
866 408918133
867 10628711834
868 196669013528
869 2738987432320
870 29859156816434
871 262272928651292
872 1897510825769476
873 11503847955612032
874 59248693322720770
875 262115613725945300
876 1005077737356654760
877 3365186134095799712
878 9898275186398142349
879 25704830539035872510
880 59174696196469374326
881 121153414422148517968
882 221164921352046545609
883 360660931681855529458
884 526069748745858184400
885 686842311055009456864
886 802788670459735098112
887 839627115216901709312
888 784985782872090394624
889 654930424775386234880
890 486455485462685089792
891 320632147325852450816
892 186754804175730638848
893 95613357247762006016
894 42736815215308963840
895 16533792950560227328
896 5475318675814744064
897 1529720450068774912
898 353615519451971584
899 65827632305930240
900 9483356509044736
901 992171805114368
902 67070209294336
903 2199023255552
904 1
905 945
906 161294
907 11784794
908 488767929
909 13256718969
910 255896935060
911 3717539580936
912 42277497482626
913 387472393851746
914 2925979280255556
915 18523607317288060
916 99678716910339514
917 461055422851310010
918 1849873304745054800
919 6486803185133267192
920 20003769525822098205
921 54526392316768170253
922 131928576255473871614
923 284307419267564706234
924 547182383994137082349
925 942486784715757604525
926 1455025699670129694156
927 2015269805122626397296
928 2505224077905157446656
929 2794884002927183622912
930 2796411275744175856640
931 2506251263179284758528
932 2008303365780113522688
933 1435181735462404292608
934 911593306320849338368
935 512442547920536862720
936 253556125635226632192
937 109673320068354670592
938 41109118451850412032
939 13204785659874639872
940 3582191467201822720
941 804846518736519168
942 145760383888523264
943 20446724388552704
944 2084674046263296
945 137438953472000
946 4398046511104
947 1
948 989
949 176386
950 13451690
951 581894017
952 16453343829
953 331009582696
954 5011216586144
955 59391929878370
956 567367697201018
957 4467119593793836
958 29497814413705724
959 165652107176922346
960 800103972474632978
961 3354664104110129560
962 12303089108304189512
963 39717684101416788733
964 113457217959746522057
965 288030410408978836898
966 652143880427459263402
967 1320661270749208513589
968 2397512484385887298681
969 3908294288344060883504
970 5727678949784644541640
971 7551356784540823132928
972 8957800375988045331712
973 9557977659253726855168
974 9165408870199444600832
975 7887723347680725237760
976 6079882569696498089984
977 4186163132064924172288
978 2565703547059279757312
979 1393647174648456019968
980 667188283241293414400
981 279555765414035193856
982 101622769097566584832
983 31690618284632178688
984 8354632820118781952
985 1825902816435109888
986 321938688239992832
987 44003554855223296
988 4374956766920704
989 281474976710656
990 8796093022208