1 1
2 2
3 2
4 4
5 5
6 4
7 8
8 13
9 13
10 8
11 16
12 34
13 44
14 34
15 16
16 32
17 89
18 153
19 153
20 89
21 32
22 64
23 233
24 536
25 711
26 536
27 233
28 64
29 128
30 610
31 1881
32 3357
33 3357
34 1881
35 610
36 128
37 256
38 1597
39 6604
40 15952
41 21464
42 15952
43 6604
44 1597
45 256
46 512
47 4181
48 23189
49 75965
50 138645
51 138645
52 75965
53 23189
54 4181
55 512
56 1024
57 10946
58 81428
59 362012
60 899860
61 1220881
62 899860
63 362012
64 81428
65 10946
66 1024
67 2048
68 28657
69 285937
70 1725628
71 5852687
72 10826489
73 10826489
74 5852687
75 1725628
76 285937
77 28657
78 2048
79 4096
80 75025
81 1004080
82 8226525
83 38099072
84 96353860
85 131393852
86 96353860
87 38099072
88 8226525
89 1004080
90 75025
91 4096
92 8192
93 196418
94 3525873
95 39219624
96 248105251
97 859094433
98 1602580515
99 1602580515
100 859094433
101 248105251
102 39219624
103 3525873
104 196418
105 8192
106 16384
107 514229
108 12381268
109 186980973
110 1615963560
111 7666628193
112 19601243880
113 26816872052
114 19601243880
115 7666628193
116 1615963560
117 186980973
118 12381268
119 514229
120 16384
121 32768
122 1346269
123 43477405
124 891444175
125 10525963187
126 68448003800
127 240116025296
128 450388122809
129 450388122809
130 240116025296
131 68448003800
132 10525963187
133 891444175
134 43477405
135 1346269
136 32768
137 65536
138 3524578
139 152672956
140 4250029697
141 68565944112
142 611244200474
143 2943946903168
144 7581011149672
145 10394515165440
146 7581011149672
147 2943946903168
148 611244200474
149 68565944112
150 4250029697
151 152672956
152 3524578
153 65536
154 131072
155 9227465
156 536118281
157 20262368018
158 446645329321
159 5459082774443
160 36111350203982
161 127774186597619
162 240568623925694
163 240568623925694
164 127774186597619
165 36111350203982
166 5459082774443
167 446645329321
168 20262368018
169 536118281
170 9227465
171 131072
172 262144
173 24157817
174 1882604616
175 96602551624
176 2909516286464
177 48758639802037
178 443068796520552
179 2155265840852461
180 5577601959667444
181 7659334578853703
182 5577601959667444
183 2155265840852461
184 443068796520552
185 48758639802037
186 2909516286464
187 96602551624
188 1882604616
189 24157817
190 262144
191 524288
192 63245986
193 6610854857
194 460560895602
195 18953111619005
196 435509710204224
197 5437043793984221
198 36371589646359709
199 129463544533239485
200 244398724825252052
201 244398724825252052
202 129463544533239485
203 36371589646359709
204 5437043793984221
205 435509710204224
206 18953111619005
207 460560895602
208 6610854857
209 63245986
210 524288
211 1048576
212 165580141
213 23214328476
214 2195763437529
215 123464205731360
216 3890019548224882
217 66725434580737752
218 613968294406112145
219 3007172731688451440
220 7809854432570634209
221 10736651986556444032
222 7809854432570634209
223 3007172731688451440
224 613968294406112145
225 66725434580737752
226 3890019548224882
227 123464205731360
228 2195763437529
229 23214328476
230 165580141
231 1048576
232 2097152
233 433494437
234 81518208805
235 10468490114235
236 804270242627253
237 34746402115253124
238 818919799977995873
239 10365814385943859336
240 69882039217819734865
241 249809554571666439774
242 472505627365943315331
243 472505627365943315331
244 249809554571666439774
245 69882039217819734865
246 10365814385943859336
247 818919799977995873
248 34746402115253124
249 804270242627253
250 10468490114235
251 81518208805
252 433494437
253 2097152
254 4194304
255 1134903170
256 286255033124
257 49909423013209
258 5239177554585924
259 310363117456179392
260 10050872808145467008
261 175027393893436926755
262 1624416906314308871756
263 7995679730332387617335
264 20819746042457352597028
265 28645789175160296213419
266 20819746042457352597028
267 7995679730332387617335
268 1624416906314308871756
269 175027393893436926755
270 10050872808145467008
271 310363117456179392
272 5239177554585924
273 49909423013209
274 286255033124
275 1134903170
276 4194304
277 8388608
278 2971215073
279 1005198043361
280 237947448670976
281 34129059425387599
282 2772244640562846539
283 123359742870869197135
284 2955537490885615769309
285 37766715073310115010070
286 256028169030479333242248
287 918141961704600623904691
288 1739182305635184069676744
289 1739182305635184069676744
290 918141961704600623904691
291 256028169030479333242248
292 37766715073310115010070
293 2955537490885615769309
294 123359742870869197135
295 2772244640562846539
296 34129059425387599
297 237947448670976
298 1005198043361
299 2971215073
300 8388608
301 16777216
302 7778742049
303 3529800316000
304 1134434841904169
305 222323598399153352
306 24762451258577707741
307 1514075010932865133928
308 49909612281733412998742
309 878157145903774899085056
310 8200564314199884505351618
311 40513184751579185287991600
312 105700643824618290589334857
313 145524991952628629000779856
314 105700643824618290589334857
315 40513184751579185287991600
316 8200564314199884505351618
317 878157145903774899085056
318 49909612281733412998742
319 1514075010932865133928
320 24762451258577707741
321 222323598399153352
322 1134434841904169
323 3529800316000
324 7778742049
325 16777216
326 33554432
327 20365011074
328 12395060210401
329 5408515276771696
330 1448260966693515011
331 221185195253888031312
332 18583342125203594933260
333 842835230160682626706792
334 20420601733321217214178569
335 262713493667819922686188164
336 1788368342185631068455319564
337 6428792520622988301490747409
338 12191462950975582965813861341
339 12191462950975582965813861341
340 6428792520622988301490747409
341 1788368342185631068455319564
342 262713493667819922686188164
343 20420601733321217214178569
344 842835230160682626706792
345 18583342125203594933260
346 221185195253888031312
347 1448260966693515011
348 5408515276771696
349 12395060210401
350 20365011074
351 33554432
352 67108864
353 53316291173
354 43525838252964
355 25785559844064936
356 9434265577946192560
357 1975689345044085584918
358 228087621072670350897728
359 14233374908965711932470784
360 474882902643105359816746208
361 8417373164907842093659404053
362 78965590426244837779714111036
363 391208708281076212956883577524
364 1022251821485080654230294225128
365 1408095497232794991798389383499
366 1022251821485080654230294225128
367 391208708281076212956883577524
368 78965590426244837779714111036
369 8417373164907842093659404053
370 474882902643105359816746208
371 14233374908965711932470784
372 228087621072670350897728
373 1975689345044085584918
374 9434265577946192560
375 25785559844064936
376 43525838252964
377 53316291173
378 67108864
379 134217728
380 139583862445
381 152843032907053
382 122934865208033601
383 61456719418439237379
384 17647425544279746041436
385 2799499963086460466883154
386 240368362300131660769762910
387 11043805308868862192042553689
388 269716985889690098380087928687
389 3487403390625488174413449437185
390 23814938746706741936840669152260
391 85770986427816671723092539209717
392 162799482732535854366406046766812
393 162799482732535854366406046766812
394 85770986427816671723092539209717
395 23814938746706741936840669152260
396 3487403390625488174413449437185
397 269716985889690098380087928687
398 11043805308868862192042553689
399 240368362300131660769762910
400 2799499963086460466883154
401 17647425544279746041436
402 61456719418439237379
403 122934865208033601
404 152843032907053
405 139583862445
406 134217728
407 268435456
408 365435296162
409 536715515332684
410 586102499832781224
411 400341536720160825008
412 157631900271844460118073
413 34360519336901357323785892
414 4059283237842996985495017304
415 256838593052829040264641223148
416 8643019308879552290232546342064
417 154036824238317579430771659625780
418 1450126698828611476711499256700213
419 7199927195261236521335220816717148
420 18836747457411155613648332254792437
421 25956754459272718797036197025717184
422 18836747457411155613648332254792437
423 7199927195261236521335220816717148
424 1450126698828611476711499256700213
425 154036824238317579430771659625780
426 8643019308879552290232546342064
427 256838593052829040264641223148
428 4059283237842996985495017304
429 34360519336901357323785892
430 157631900271844460118073
431 400341536720160825008
432 586102499832781224
433 536715515332684
434 365435296162
435 268435456
436 536870912
437 956722026041
438 1884701833769593
439 2794293870442412161
440 2607905984785350436761
441 1408013736738413055889620
442 421734633257216764118670489
443 68552462228622914562677171465
444 5973212515047634744561958622228
445 276974656838553641009228798853220
446 6804364089941022341211313446851380
447 88317154967898604899540039403550464
448 604597004408846552166889803458674055
449 2180755779890535033992521209077700425
450 4142176780934286123155138713181764632
451 4142176780934286123155138713181764632
452 2180755779890535033992521209077700425
453 604597004408846552166889803458674055
454 88317154967898604899540039403550464
455 6804364089941022341211313446851380
456 276974656838553641009228798853220
457 5973212515047634744561958622228
458 68552462228622914562677171465
459 421734633257216764118670489
460 1408013736738413055889620
461 2607905984785350436761
462 2794293870442412161
463 1884701833769593
464 956722026041
465 536870912
466 1073741824
467 2504730781961
468 6618219337320056
469 13322035372067821499
470 16988428650884815609672
471 12576786474362703441132690
472 5176294627420130915206814588
473 1157704700336703995290520552393
474 138918376897697049405627207279600
475 8876187206231300704261027845163741
476 300593121405679003459542848642165920
477 5379519193052018346586666247735205815
478 50782478780184064133145642799828410356
479 252577016858436055356871338558651262728
480 661449427271977839625196559484848655200
481 911755895919215656986981004579111687056
482 661449427271977839625196559484848655200
483 252577016858436055356871338558651262728
484 50782478780184064133145642799828410356
485 5379519193052018346586666247735205815
486 300593121405679003459542848642165920
487 8876187206231300704261027845163741
488 138918376897697049405627207279600
489 1157704700336703995290520552393
490 5176294627420130915206814588
491 12576786474362703441132690
492 16988428650884815609672
493 13322035372067821499
494 6618219337320056
495 2504730781961
496 1073741824
497 2147483648
498 6557470319842
499 23240189197073721
500 63513944732971633505
501 110666070729449999385501
502 112339501255253330662761414
503 63532919055157703604951656869
504 19551189466151607975921833330651
505 3230829999164473044783289500886637
506 284459870790889729222081637399152280
507 13279771977233424210505351521188744277
508 327706102011942848964105829743329307437
509 4266213700891083720132382515030999348646
510 29263059139224815774308405143141397349240
511 105678255957404164844378656106784300728126
512 200843679802151322810064983513627376963635
513 200843679802151322810064983513627376963635
514 105678255957404164844378656106784300728126
515 29263059139224815774308405143141397349240
516 4266213700891083720132382515030999348646
517 327706102011942848964105829743329307437
518 13279771977233424210505351521188744277
519 284459870790889729222081637399152280
520 3230829999164473044783289500886637
521 19551189466151607975921833330651
522 63532919055157703604951656869
523 112339501255253330662761414
524 110666070729449999385501
525 63513944732971633505
526 23240189197073721
527 6557470319842
528 2147483648
529 4294967296
530 17167680177565
531 81609019947424364
532 302808171790628905954
533 720901236083383254584264
534 1003448988575989538305155324
535 779791848392578529953432497644
536 330178643915106380242594076181777
537 75139842019168448944181976532093952
538 9116353319190974045316624859074270784
539 586700411550340059715436088542377329452
540 19964407464285237881411523263070207711968
541 358451829842817864591027587462875534484736
542 3391172782875609283081670978309607532781984
543 16890530162348408760972428030756467702073536
544 44268307000339026024499915724416132128791456
545 61036185267792326538464711734787738894209024
546 44268307000339026024499915724416132128791456
547 16890530162348408760972428030756467702073536
548 3391172782875609283081670978309607532781984
549 358451829842817864591027587462875534484736
550 19964407464285237881411523263070207711968
551 586700411550340059715436088542377329452
552 9116353319190974045316624859074270784
553 75139842019168448944181976532093952
554 330178643915106380242594076181777
555 779791848392578529953432497644
556 1003448988575989538305155324
557 720901236083383254584264
558 302808171790628905954
559 81609019947424364
560 17167680177565
561 4294967296
562 8589934592
563 44945570212853
564 286573920732870069
565 1443663895994944946472
566 4696096905021774564145973
567 8963097278901531621221896681
568 9571028445948580997722156772875
569 5576029080073312454016388997142917
570 1747541966783700922185738723550910877
571 292162940960253655170362143039484723769
572 25921027983532766242636693869758832259825
573 1216327859971068815452848096636999182786935
574 30120549492430141817876061531389820473013976
575 393059606536159420794270397855865824807944581
576 2700410093280523685042584359351874178046194553
577 9761700627877218279399443631745403748200914295
578 18561134961744974215625525026571101849057395320
579 18561134961744974215625525026571101849057395320
580 9761700627877218279399443631745403748200914295
581 2700410093280523685042584359351874178046194553
582 393059606536159420794270397855865824807944581
583 30120549492430141817876061531389820473013976
584 1216327859971068815452848096636999182786935
585 25921027983532766242636693869758832259825
586 292162940960253655170362143039484723769
587 1747541966783700922185738723550910877
588 5576029080073312454016388997142917
589 9571028445948580997722156772875
590 8963097278901531621221896681
591 4696096905021774564145973
592 1443663895994944946472
593 286573920732870069
594 44945570212853
595 8589934592
596 17179869184
597 117669030460994
598 1006317832233705268
599 6882791280945335478594
600 30591327963745220704336532
601 80060983641290751551536478400
602 117473130814327937126899986129776
603 94167543365426311174309091855043344
604 40642996559573547033555272599123549940
605 9363360560194231892117986121931418935919
606 1145236503814749268176913325190703434722828
607 74107320047098916225236113285451205602520129
608 2531205873198269625482486404057675422655181832
609 45564419920033969562520901880249983091164278823
610 431831855838728149233556807030314436755714323764
611 2153335405484343918268440791724003118641218588280
612 5647392077491306136579802313673439207927879634656
613 7788174338272739985238005990813062732272151140705
614 5647392077491306136579802313673439207927879634656
615 2153335405484343918268440791724003118641218588280
616 431831855838728149233556807030314436755714323764
617 45564419920033969562520901880249983091164278823
618 2531205873198269625482486404057675422655181832
619 74107320047098916225236113285451205602520129
620 1145236503814749268176913325190703434722828
621 9363360560194231892117986121931418935919
622 40642996559573547033555272599123549940
623 94167543365426311174309091855043344
624 117473130814327937126899986129776
625 80060983641290751551536478400
626 30591327963745220704336532
627 6882791280945335478594
628 1006317832233705268
629 117669030460994
630 17179869184
631 34359738368
632 308061521170129
633 3533732507416505297
634 32814296976243766610553
635 199278116600948860666457071
636 715127919726049464597231304274
637 1441844721390979481195632802808328
638 1590294481451157299581694701681876320
639 945244884661618073020169336855382799476
640 300082165431228646281771955267688806732080
641 50599149057294336934030763503005743928750640
642 4515266367691645866523162918310911928327851284
643 212723838260283123313556595526442472106809631439
644 5282478326997697539114778425385268883877638547982
645 69067712104234640257703208001897848653095928551820
646 475135268350394747324307084332842312024713035148512
647 1718974641944569186448295331335434357553098227544689
648 3269794502610819649348560196874028755509400520517887
649 3269794502610819649348560196874028755509400520517887
650 1718974641944569186448295331335434357553098227544689
651 475135268350394747324307084332842312024713035148512
652 69067712104234640257703208001897848653095928551820
653 5282478326997697539114778425385268883877638547982
654 212723838260283123313556595526442472106809631439
655 4515266367691645866523162918310911928327851284
656 50599149057294336934030763503005743928750640
657 300082165431228646281771955267688806732080
658 945244884661618073020169336855382799476
659 1590294481451157299581694701681876320
660 1441844721390979481195632802808328
661 715127919726049464597231304274
662 199278116600948860666457071
663 32814296976243766610553
664 3533732507416505297
665 308061521170129
666 34359738368
667 68719476736
668 806515533049393
669 12408868285931480720
670 156444971537368245452047
671 1298138080293318291948171120
672 6387729936966491048286822622216
673 17696950951435902600622793577333120
674 26856779036205705499600824024393831990
675 21983826476016090629186704456613106332912
676 9617227172332945234127273527967195657129039
677 2235603854039437062530605167515925816347700580
678 275114993373326154548661069949138554722491030504
679 17878158535892695733105094161189818684869236106960
680 612467705033268042671031728737517492641753892906602
681 11048245499856841348553241495540230613753636284950304
682 104861416104389373586467712902160161499412337294230656
683 523397169346443537432015807514880699615536208182618928
684 1373432120180153044405143493007260250052258306717763464