1 1
2 1
3 1
4 2
5 3
6 2
7 4
8 9
9 9
10 4
11 8
12 27
13 19
14 27
15 8
16 16
17 81
18 43
19 43
20 81
21 16
22 32
23 243
24 100
25 118
26 100
27 243
28 32
29 64
30 729
31 233
32 330
33 330
34 233
35 729
36 64
37 128
38 2187
39 542
40 923
41 1085
42 923
43 542
44 2187
45 128
46 256
47 6561
48 1260
49 2585
50 3602
51 3602
52 2585
53 1260
54 6561
55 256
56 512
57 19683
58 2929
59 7253
60 12102
61 14414
62 12102
63 7253
64 2929
65 19683
66 512
67 1024
68 59049
69 6809
70 20368
71 40901
72 58775
73 58775
74 40901
75 20368
76 6809
77 59049
78 1024
79 2048
80 177147
81 15829
82 57205
83 138307
84 240587
85 289494
86 240587
87 138307
88 57205
89 15829
90 177147
91 2048
92 4096
93 531441
94 36798
95 160656
96 467309
97 983086
98 1426688
99 1426688
100 983086
101 467309
102 160656
103 36798
104 531441
105 4096
106 8192
107 1594323
108 85545
109 451182
110 1578541
111 4014830
112 7031552
113 8474549
114 7031552
115 4014830
116 1578541
117 451182
118 85545
119 1594323
120 8192
121 16384
122 4782969
123 198868
124 1267101
125 5333233
126 16413550
127 34766640
128 50615815
129 50615815
130 34766640
131 16413550
132 5333233
133 1267101
134 198868
135 4782969
136 16384
137 32768
138 14348907
139 462312
140 3558565
141 18021770
142 67168090
143 172447382
144 304255994
145 367622030
146 304255994
147 172447382
148 67168090
149 18021770
150 3558565
151 462312
152 14348907
153 32768
154 65536
155 43046721
156 1074745
157 9994005
158 60899601
159 274928938
160 856198165
161 1834089746
162 2685052098
163 2685052098
164 1834089746
165 856198165
166 274928938
167 60899601
168 9994005
169 1074745
170 43046721
171 65536
172 131072
173 129140163
174 2498479
175 28067514
176 205786949
177 1125151301
178 4249077675
179 11051734811
180 19628494297
181 23768683063
182 19628494297
183 11051734811
184 4249077675
185 1125151301
186 205786949
187 28067514
188 2498479
189 129140163
190 131072
191 262144
192 387420489
193 5808259
194 78825751
195 695366607
196 4604230576
197 21078145330
198 66539616913
199 143414505803
200 210550872759
201 210550872759
202 143414505803
203 66539616913
204 21078145330
205 4604230576
206 695366607
207 78825751
208 5808259
209 387420489
210 262144
211 524288
212 1162261467
213 13502564
214 221376890
215 2349691060
216 18841465233
217 104568950459
218 400680262662
219 1048493525718
220 1868264087010
221 2264991184042
222 1868264087010
223 1048493525718
224 400680262662
225 104568950459
226 18841465233
227 2349691060
228 221376890
229 13502564
230 1162261467
231 524288
232 1048576
233 3486784401
234 31389653
235 621722366
236 7939809084
237 77107337889
238 518896515145
239 2414407570148
240 7676353958632
241 16620327446473
242 24463024196371
243 24463024196371
244 16620327446473
245 7676353958632
246 2414407570148
247 518896515145
248 77107337889
249 7939809084
250 621722366
251 31389653
252 3486784401
253 1048576
254 2097152
255 10460353203
256 72972090
257 1746066251
258 26829343060
259 315561981687
260 2575174869347
261 14554440730843
262 56251601494580
263 148101672054705
264 264955486823517
265 321683159101264
266 264955486823517
267 148101672054705
268 56251601494580
269 14554440730843
270 2575174869347
271 315561981687
272 26829343060
273 1746066251
274 72972090
275 10460353203
276 2097152
277 4194304
278 31381059609
279 169639528
280 4903711869
281 90658737265
282 1291427753435
283 12779650282427
284 87733805813039
285 412213645873888
286 1319902050444369
287 2871261386192140
288 4236264021758245
289 4236264021758245
290 2871261386192140
291 1319902050444369
292 412213645873888
293 87733805813039
294 12779650282427
295 1291427753435
296 90658737265
297 4903711869
298 169639528
299 31381059609
300 4194304
301 8388608
302 94143178827
303 394364057
304 13771751157
305 306343718596
306 5285084130804
307 63417621140877
308 528780035474698
309 3019841589661224
310 11758026533990703
311 31100949614142819
312 55777493518054037
313 67771416854833971
314 55777493518054037
315 31100949614142819
316 11758026533990703
317 3019841589661224
318 528780035474698
319 63417621140877
320 5285084130804
321 306343718596
322 13771751157
323 394364057
324 94143178827
325 8388608
326 16777216
327 282429536481
328 916785205
329 38677054168
330 1035161871379
331 21628857005629
332 314701428995532
333 3186909311265844
334 22121522958746990
335 104736783856086853
336 336899713663301573
337 734623124722376090
338 1084901911658869503
339 1084901911658869503
340 734623124722376090
341 336899713663301573
342 104736783856086853
343 22121522958746990
344 3186909311265844
345 314701428995532
346 21628857005629
347 1035161871379
348 38677054168
349 916785205
350 282429536481
351 16777216
352 33554432
353 847288609443
354 2131267029
355 108621953977
356 3497901910024
357 88514926769906
358 1561693841338936
359 19208451469421401
360 162074452954695084
361 933300843001819807
362 3652183246050437010
363 9687742061123236841
364 17398210363002370419
365 21147805661160867290
366 17398210363002370419
367 9687742061123236841
368 3652183246050437010
369 933300843001819807
370 162074452954695084
371 19208451469421401
372 1561693841338936
373 88514926769906
374 3497901910024
375 108621953977
376 2131267029
377 847288609443
378 33554432
379 67108864
380 2541865828329
381 4954594734
382 305057588980
383 11819715442581
384 362243079453291
385 7749939632301038
386 115781228707016695
387 1187623726076522192
388 8319386946534431308
389 39618811122725825190
390 127910752771613958120
391 279523255477520228361
392 413221816930766736556
393 413221816930766736556
394 279523255477520228361
395 127910752771613958120
396 39618811122725825190
397 8319386946534431308
398 1187623726076522192
399 115781228707016695
400 7749939632301038
401 362243079453291
402 11819715442581
403 305057588980
404 4954594734
405 2541865828329
406 67108864
407 134217728
408 7625597484987
409 11518035349
410 856734105714
411 39939848212537
412 1482461930951391
413 38459188344942978
414 697886736124542764
415 8702662490107574222
416 74163086398831981332
417 429847107921632528530
418 1689427478126197222747
419 4494079833913615085819
420 8084089876174332774379
421 9831636745023577739551
422 8084089876174332774379
423 4494079833913615085819
424 1689427478126197222747
425 429847107921632528530
426 74163086398831981332
427 8702662490107574222
428 697886736124542764
429 38459188344942978
430 1482461930951391
431 39939848212537
432 856734105714
433 11518035349
434 7625597484987
435 134217728
436 268435456
437 22876792454961
438 26776183608
439 2406081193669
440 134960223141800
441 6066898774400398
442 190853328036713891
443 4206523776997481735
444 63768270427628338465
445 661060807543174460634
446 4662800058988882324337
447 22307707711940384024848
448 72236747776814676343053
449 158151616577010924626971
450 234011901274755554149514
451 234011901274755554149514
452 158151616577010924626971
453 72236747776814676343053
454 22307707711940384024848
455 4662800058988882324337
456 661060807543174460634
457 63768270427628338465
458 4206523776997481735
459 190853328036713891
460 6066898774400398
461 134960223141800
462 2406081193669
463 26776183608
464 22876792454961
465 268435456
466 536870912
467 68630377364883
468 62247074860
469 6757320237025
470 456042336779863
471 24828466219790424
472 947106278806890968
473 25354679239292922398
474 467246595547863895618
475 5892115344870550232482
476 50574731678274685233363
477 294504640164115177404748
478 1160858063030246075420018
479 3093551745220770869184987
480 5570569072930475579615754
481 6777168866402222336954286
482 5570569072930475579615754
483 3093551745220770869184987
484 1160858063030246075420018
485 294504640164115177404748
486 50574731678274685233363
487 5892115344870550232482
488 467246595547863895618
489 25354679239292922398
490 947106278806890968
491 24828466219790424
492 456042336779863
493 6757320237025
494 62247074860
495 68630377364883
496 536870912
497 1073741824
498 205891132094649
499 144706892713
500 18977487919341
501 1541006742524560
502 101609215660264518
503 4700004828307416040
504 152825331983491244445
505 3423691043004524722344
506 52519335634654911528367
507 548608186133347073919754
508 3888740538579847968910786
509 18660832730688026851724070
510 60540752815129838593376491
511 132703094825068386171147327
512 196479351330781545462348309
513 196479351330781545462348309
514 132703094825068386171147327
515 60540752815129838593376491
516 18660832730688026851724070
517 3888740538579847968910786
518 548608186133347073919754
519 52519335634654911528367
520 3423691043004524722344
521 152825331983491244445
522 4700004828307416040
523 101609215660264518
524 1541006742524560
525 18977487919341
526 144706892713
527 205891132094649
528 1073741824
529 2147483648
530 617673396283947
531 336402712027
532 53297022354866
533 5207195905038530
534 415830512562076374
535 23323753744279859161
536 921161203698474225309
537 25087261291757938806752
538 468160289687794139125924
539 5951893203190509115990724
540 51363720179172661970795623
541 300129406149551442248920322
542 1185709083612566786434962263
543 3164721276984717464342822458
544 5704408295967416903820638774
545 6942449434951003473888498827
546 5704408295967416903820638774
547 3164721276984717464342822458
548 1185709083612566786434962263
549 300129406149551442248920322
550 51363720179172661970795623
551 5951893203190509115990724
552 468160289687794139125924
553 25087261291757938806752
554 921161203698474225309
555 23323753744279859161
556 415830512562076374
557 5207195905038530
558 53297022354866
559 336402712027
560 617673396283947
561 2147483648
562 4294967296
563 1853020188851841
564 782041425515
565 149681169814211
566 17595568176253726
567 1701765079133530045
568 115744034508342315574
569 5552345417660448113570
570 183829269514420544421449
571 4173288379000300416216329
572 64575912308844430744040254
573 678514028708599182071045856
574 4828347326300370566844369268
575 23232681016410320385194603482
576 75522328047920476420716013862
577 165770570980166999809612530339
578 245617913757756353212412770513
579 245617913757756353212412770513
580 165770570980166999809612530339
581 75522328047920476420716013862
582 23232681016410320385194603482
583 4828347326300370566844369268
584 678514028708599182071045856
585 64575912308844430744040254
586 4173288379000300416216329
587 183829269514420544421449
588 5552345417660448113570
589 115744034508342315574
590 1701765079133530045
591 17595568176253726
592 149681169814211
593 782041425515
594 1853020188851841
595 4294967296
596 8589934592
597 5559060566555523
598 1818025745204
599 420369686842190
600 59456956264761940
601 6964386192670952855
602 574379045253140844220
603 33466964253006470086241
604 1347016897733653570970310
605 37201015686594186734058694
606 700600097279179318358763290
607 8962617169582125419852287617
608 77670682103172919994991068703
609 455194494135535968895315313803
610 1802249775772054841316379683535
611 4817801261572057293337953669652