1 1
2 1
3 1
4 3
5 1
6 3
7 11
8 8
9 8
10 11
11 48
12 64
13 96
14 64
15 48
16 236
17 512
18 1280
19 1280
20 512
21 236
22 1248
23 4096
24 18432
25 28672
26 18432
27 4096
28 1248
29 6896
30 32768
31 278528
32 720896
33 720896
34 278528
35 32768
36 6896
37 39168
38 262144
39 4325376
40 19922944
41 31457280
42 19922944
43 4325376
44 262144
45 39168
46 226496
47 2097152
48 68157440
49 587202560
50 1543503872
51 1543503872
52 587202560
53 68157440
54 2097152
55 226496
56 1325568
57 16777216
58 1082130432
59 17985175552
60 83751862272
61 133143986176
62 83751862272
63 17985175552
64 1082130432
65 16777216
66 1325568
67 7821056
68 134217728
69 17246978048
70 562640715776
71 4879082848256
72 12919261626368
73 12919261626368
74 4879082848256
75 562640715776
76 17246978048
77 134217728
78 7821056
79 46399488
80 1073741824
81 275414777856
82 17798344474624
83 296868139499520
84 1389782697508864
85 2216615441596416
86 1389782697508864
87 296868139499520
88 17798344474624
89 275414777856
90 1073741824
91 46399488
92 276294656
93 8589934592
94 4402341478400
95 566248488304640
96 18506979718725632
97 161003686678495232
98 427841964600197120
99 427841964600197120
100 161003686678495232
101 18506979718725632
102 566248488304640
103 4402341478400
104 8589934592
105 276294656
106 1649369088
107 68719476736
108 70403103916032
109 18067175067615232
110 1168684103302643712
111 19527607984278470656
112 91657259616244334592
113 146421031085069565952
114 91657259616244334592
115 19527607984278470656
116 1168684103302643712
117 18067175067615232
118 70403103916032
119 68719476736
120 1649369088
121 9862639616
122 549755813888
123 1126174784749568
124 577305177233555456
125 74291379453103702016
126 2430358531711233425408
127 21176862196618565255168
128 56373249889256389738496
129 56373249889256389738496
130 21176862196618565255168
131 2430358531711233425408
132 74291379453103702016
133 577305177233555456
134 1126174784749568
135 549755813888
136 9862639616
137 59041579008
138 4398046511104
139 18016597532737536
140 18460254872591663104
141 4738507383934141071360
142 306658673481347586064384
143 5128490000396434702073856
144 24102958528566669170704384
145 38534510500216304943759360
146 24102958528566669170704384
147 5128490000396434702073856
148 306658673481347586064384
149 4738507383934141071360
150 18460254872591663104
151 18016597532737536
152 4398046511104
153 59041579008
154 353712521216
155 35184372088832
156 288247968337756160
157 590511983140819435520
158 302747963737721161121792
159 38968968216640312303419392
160 1275416739693433779315015680
161 11122117540454588407296819200
162 29633189690393790330397786112
163 29633189690393790330397786112
164 11122117540454588407296819200
165 1275416739693433779315015680
166 38968968216640312303419392
167 302747963737721161121792
168 590511983140819435520
169 288247968337756160
170 35184372088832
171 353712521216
172 2120127479808
173 281474976710656
174 4611826755915743232
175 18892924695992401395712
176 19359341396524110553546752
177 4969894044435740537217089536
178 321709667709288198939409907712
179 5382563290812833435261392125952
180 25313397923307455861137292132352
181 40485591044789076510300958621696
182 25313397923307455861137292132352
183 5382563290812833435261392125952
184 321709667709288198939409907712
185 4969894044435740537217089536
186 19359341396524110553546752
187 18892924695992401395712
188 4611826755915743232
189 281474976710656
190 2120127479808
191 12712174616576
192 2251799813685248
193 73788102194745049088
194 604518250039535716007936
195 1238468944331461675163058176
196 634985868900944744756069531648
197 81743656674092230312138970759168
198 2676010417081792266559540466548736
199 23345053453803072657963286230204416
200 62226432664003324860670166945497088
201 62226432664003324860670166945497088
202 23345053453803072657963286230204416
203 2676010417081792266559540466548736
204 81743656674092230312138970759168
205 634985868900944744756069531648
206 1238468944331461675163058176
207 604518250039535716007936
208 73788102194745049088
209 2251799813685248
210 12712174616576
211 76238687305728
212 18014398509481984
213 1180600627916666044416
214 19343698557549604853776384
215 79245087475738942401989836800
216 81203914816963804512282952597504
217 20847781771353460737014780915613696
218 1349672664665396756691145889576648704
219 22586491334626500184107659032107417600
220 106255162913056712590248076881160044544
221 169975029960996117247574327833349062656
222 106255162913056712590248076881160044544
223 22586491334626500184107659032107417600
224 1349672664665396756691145889576648704
225 20847781771353460737014780915613696
226 81203914816963804512282952597504
227 79245087475738942401989836800
228 19343698557549604853776384
229 1180600627916666044416
230 18014398509481984
231 76238687305728
232 457294683570176
233 144115188075855872
234 18889537989072618782720
235 618984186742138746385203200
236 5071143999680104959857081188352
237 10389347406820511117316605295460352
238 5326972058303074720145506077759242240
239 685798569075280033176307955163390279680
240 22453319304798798925091108862255580577792
241 195917572754730320339037930228840547745792
242 522333433223640541416280022407764204584960
243 522333433223640541416280022407764204584960
244 195917572754730320339037930228840547745792
245 22453319304798798925091108862255580577792
246 685798569075280033176307955163390279680
247 5326972058303074720145506077759242240
248 10389347406820511117316605295460352
249 5071143999680104959857081188352
250 618984186742138746385203200
251 18889537989072618782720
252 144115188075855872
253 457294683570176
254 2743218342985728
255 1152921504606846976
256 302232031364409597100032
257 19807267302157262141356244992
258 324535884818976722107004608315392
259 1329532231928970647960166269049634816
260 1362417157304670491105373992816719429632
261 349789005546792181786382635526893235863552
262 22646472083322296620414506873799038008819712
263 379025556089088833159460586735519612939534336
264 1783362717594995769349684470615848659181371392
265 2853101588837011598170225956506949750171369472
266 1783362717594995769349684470615848659181371392
267 379025556089088833159460586735519612939534336
268 22646472083322296620414506873799038008819712
269 349789005546792181786382635526893235863552
270 1362417157304670491105373992816719429632
271 1329532231928970647960166269049634816
272 324535884818976722107004608315392
273 19807267302157262141356244992
274 302232031364409597100032
275 1152921504606846976
276 2743218342985728
277 16457111029415936
278 9223372036854775808
279 4835707890144535126212608
280 633828926891573544635875721216
281 20769742031276910364485140124532736
282 170160654573688737335294293077118681088
283 348613967998518316154735670085605411258368
284 178748966214101291103456827785478114404990976
285 23012975248308694918118515274981068551577665536
286 753497578767952694706208848996242838564066295808
287 6575330120296357172035523461253824093315313696768
288 17532310657200011178919984848717598255325659529216
289 17532310657200011178919984848717598255325659529216
290 6575330120296357172035523461253824093315313696768
291 753497578767952694706208848996242838564066295808
292 23012975248308694918118515274981068551577665536
293 178748966214101291103456827785478114404990976
294 348613967998518316154735670085605411258368
295 170160654573688737335294293077118681088
296 20769742031276910364485140124532736
297 633828926891573544635875721216
298 4835707890144535126212608
299 9223372036854775808
300 16457111029415936
301 98733870072987648
302 73786976294838206464
303 77371289348824414600298496
304 20282467632091011926147637182464
305 1329245742893319068115428014125219840
306 21779317634186110020286822194752178356224
307 89224078300871590750877602316254215653031936
308 91431661517400646716350098935466241651925581824
309 23474656425781275143706158482520571255655225098240
310 1519870358971805853499444495722889572753441348911104
311 25438897499381696194253338198259622240131161843040256
312 119702830103950272612554602538794444441899498999906304
313 191515174555841518401410860479141726895713400431575040
314 119702830103950272612554602538794444441899498999906304
315 25438897499381696194253338198259622240131161843040256
316 1519870358971805853499444495722889572753441348911104
317 23474656425781275143706158482520571255655225098240
318 91431661517400646716350098935466241651925581824
319 89224078300871590750877602316254215653031936
320 21779317634186110020286822194752178356224
321 1329245742893319068115428014125219840
322 20282467632091011926147637182464
323 77371289348824414600298496
324 73786976294838206464
325 98733870072987648
326 592368036044865536
327 590295810358705651712
328 1237940334433285454251950080
329 649038035771882917601518215495680
330 85071159637703518112615522380978061312
331 2787672903496074987644339012504662008922112
332 22838663564159242664578620852076500694650060800
333 46790531545749012250644582650939886177387869634560
334 23991645503014769579502139292662322979916874642358272
335 3088842788453018052341778190770548106118263063468572672
336 101138719386442157273297941498845600223588271364421713920
337 882621650567447864360760490949381195440417563182618378240
338 2353530026884788814223831446946087328742478606893467041792
339 2353530026884788814223831446946087328742478606893467041792
340 882621650567447864360760490949381195440417563182618378240
341 101138719386442157273297941498845600223588271364421713920
342 3088842788453018052341778190770548106118263063468572672
343 23991645503014769579502139292662322979916874642358272
344 46790531545749012250644582650939886177387869634560
345 22838663564159242664578620852076500694650060800
346 2787672903496074987644339012504662008922112
347 85071159637703518112615522380978061312
348 649038035771882917601518215495680
349 1237940334433285454251950080
350 590295810358705651712
351 592368036044865536
352 3554067478738894848
353 4722366482869645213696
354 19807042989749325833208594432
355 20769202289419781938685284106371072
356 5444536043774020287310693575645443653632
357 356817027411993784341523442981485260618858496
358 5846352210874188897473433134498358128227072868352
359 23950997488726503842089599308252401358432694018506752
360 24543686824470672891571871535045582834667352794356252672
361 6301525883069230867515875578952874468716279099223835672576
362 407999352835807322538459445732281114573184153977184774520832
363 6829094369242247003505599155610990581568356326361590547873792
364 32135622334312112170457323952111648217236008697933624688771072
365 51415740314552302136578951165493995614294393445604906695131136
366 32135622334312112170457323952111648217236008697933624688771072
367 6829094369242247003505599155610990581568356326361590547873792
368 407999352835807322538459445732281114573184153977184774520832
369 6301525883069230867515875578952874468716279099223835672576
370 24543686824470672891571871535045582834667352794356252672
371 23950997488726503842089599308252401358432694018506752
372 5846352210874188897473433134498358128227072868352
373 356817027411993784341523442981485260618858496
374 5444536043774020287310693575645443653632
375 20769202289419781938685284106371072
376 19807042989749325833208594432
377 4722366482869645213696
378 3554067478738894848
379 21323841922396061696
380 37778931862957161709568
381 316912668946523281852756656128
382 664614235576945479244916310772023296
383 348449725264289142487189993425719521181696
384 45672252837662960294790075862006978861730889728
385 1496621921305318472996886075566526746476902789152768
386 12261437520577540417008325531513851482233726157472137216
387 25120571124902346048156377072358671243554395519638470393856
388 12880514681298853510504104962212393866054281772736379069923328
389 1658334953268336417636249536138386975137249080162064349892968448
390 54300043453555540400838441062300225501827761362914352697668796416
391 473879601499799196296222453183039486833387574054570475959034576896
392 1263644655987853664997381646630135353420179723814987236310272442368
393 1263644655987853664997381646630135353420179723814987236310272442368
394 473879601499799196296222453183039486833387574054570475959034576896
395 54300043453555540400838441062300225501827761362914352697668796416
396 1658334953268336417636249536138386975137249080162064349892968448
397 12880514681298853510504104962212393866054281772736379069923328
398 25120571124902346048156377072358671243554395519638470393856
399 12261437520577540417008325531513851482233726157472137216
400 1496621921305318472996886075566526746476902789152768
401 45672252837662960294790075862006978861730889728
402 348449725264289142487189993425719521181696
403 664614235576945479244916310772023296
404 316912668946523281852756656128
405 37778931862957161709568
406 21323841922396061696
407 127940799734394912768
408 302231454903657293676544
409 5070602552028645057815459659776
410 21267651735510454651149117454595129344
411 22300763807722564130357938925947205430804480
412 5846027456272235295273934520601012686462642028544
413 383129548535316871838394796066304071501385947284504576
414 6277478872961190728672026047671379187503011618544884383744
415 25717236770021923380991761799776940496877474456317239524065280
416 26353683492219674331995956941764295358701471460350691074390360064
417 6766263317687382957652415935888870359285729168989479348718750662656
418 438092551322968611839170375287338769044583665922821768498480272113664
419 7332894868881636909776032267613972202364665492740234616637673365831680
420 34507046737286122022186612622942188535338442539325523990032552143355904
421 55210600780991116469503713521330326165774667134310274869740055839113216
422 34507046737286122022186612622942188535338442539325523990032552143355904
423 7332894868881636909776032267613972202364665492740234616637673365831680
424 438092551322968611839170375287338769044583665922821768498480272113664
425 6766263317687382957652415935888870359285729168989479348718750662656
426 26353683492219674331995956941764295358701471460350691074390360064
427 25717236770021923380991761799776940496877474456317239524065280
428 6277478872961190728672026047671379187503011618544884383744
429 383129548535316871838394796066304071501385947284504576
430 5846027456272235295273934520601012686462642028544
431 22300763807722564130357938925947205430804480
432 21267651735510454651149117454595129344
433 5070602552028645057815459659776
434 302231454903657293676544
435 127940799734394912768
436 767635791206779191296
437 2417851639229258349412352
438 81129639623532501310418179850240
439 680564794689105737881760486705290280960
440 1427248288200101992700597030355058141977116672
441 748290176358134205957675126493833264965527820828672
442 98080439520229003062781638765296815027977053162291855360
443 3213972635737055102082000760545035674522973968130283237539840
444 26331261684820873108307535501944597574263153846703065543110295552
445 53946118563183586310630874995386269120947451197939680141279338954752
446 27660799968204887872141659561254457400719391282431226816501049804718080
447 3561274154997263763676539357919858113834098592495496921891381395870187520
448 116610180838786668111550776360067052788250824416547808639387218654256955392
449 1017676302326962211584829621404471957014820920164467838331824521847653793792
450 2713766663558049681219346005047326407903776047857395993489904524797883187200
451 2713766663558049681219346005047326407903776047857395993489904524797883187200
452 1017676302326962211584829621404471957014820920164467838331824521847653793792
453 116610180838786668111550776360067052788250824416547808639387218654256955392
454 3561274154997263763676539357919858113834098592495496921891381395870187520
455 27660799968204887872141659561254457400719391282431226816501049804718080
456 53946118563183586310630874995386269120947451197939680141279338954752
457 26331261684820873108307535501944597574263153846703065543110295552
458 3213972635737055102082000760545035674522973968130283237539840
459 98080439520229003062781638765296815027977053162291855360
460 748290176358134205957675126493833264965527820828672
461 1427248288200101992700597030355058141977116672
462 680564794689105737881760486705290280960
463 81129639623532501310418179850240
464 2417851639229258349412352
465 767635791206779191296
466 4605778718442985095168
467 19342813113834066795298816
468 1298074224305113464049657479954432
469 21778072456495722636936155225101227261952
470 91343871388993979960284255993745704907515625472
471 95781056938979616004989552694052490945879378101272576
472 25108499729362673919707628608373325155785773693701426511872
473 1645529273409289127210476785978204385169249268658142440484503552
474 26961579316203606928786965720505449294841306980782255798624276447232
475 110454796183024502681564062893491743199459061804053324905970236880060416
476 113188424407791908908811638805222521263152798046438959180085548441426460672
477 29060990093533316803965478336125727315923215918066625896999296198473429286912
478 1881607315329869948558391840011172559267510630945484160689520767278978015690752
479 31494995959701421888822934598202920748949383993176633260279183718964840351399936
480 148210255720976064011063874217839000555065165684999120702879474480628558653816832
481 237134961752446235965259404111229792289256099221190272617556665949205594931986432
482 148210255720976064011063874217839000555065165684999120702879474480628558653816832
483 31494995959701421888822934598202920748949383993176633260279183718964840351399936
484 1881607315329869948558391840011172559267510630945484160689520767278978015690752
485 29060990093533316803965478336125727315923215918066625896999296198473429286912
486 113188424407791908908811638805222521263152798046438959180085548441426460672
487 110454796183024502681564062893491743199459061804053324905970236880060416
488 26961579316203606928786965720505449294841306980782255798624276447232
489 1645529273409289127210476785978204385169249268658142440484503552
490 25108499729362673919707628608373325155785773693701426511872
491 95781056938979616004989552694052490945879378101272576
492 91343871388993979960284255993745704907515625472
493 21778072456495722636936155225101227261952
494 1298074224305113464049657479954432
495 19342813113834066795298816
496 4605778718442985095168
497 27634528195468492537856
498 154742504910672534362390528
499 20769187511510562969458252498075648
500 696898303030972548777474081611750284722176
501 5846007159109613195136465857232428596352365101056
502 12259969807558250857752719481020596155011236687215853568
503 6427764053876402812806500646554110824984985020359368264122368
504 842504660667006763357554167945102051878908194378680909781276819456
505 27607821303477374322408438173452840943860967118501288079220677988581376
506 226183923437233687839252640450482330049205048687390218023496319447909531648
507 463394071661790220292388206290471539253476899730388116479730371223867650736128
508 237604914802124249742779287913667396727769956698016837250513683253050211110486016
509 30591227847695802985148642100430267063663250518800246254148338576634577632704331776
510 1001681236860180363956340437162836380211388417107240839649367248486246015618638675968
511 8741891443916401807353464844017186183473189027270330229695579439259045180378686947328
512 23311552422311232803897087935127631294038315074768483791271443298602755010283496800256
513 23311552422311232803897087935127631294038315074768483791271443298602755010283496800256
514 8741891443916401807353464844017186183473189027270330229695579439259045180378686947328
515 1001681236860180363956340437162836380211388417107240839649367248486246015618638675968
516 30591227847695802985148642100430267063663250518800246254148338576634577632704331776
517 237604914802124249742779287913667396727769956698016837250513683253050211110486016
518 463394071661790220292388206290471539253476899730388116479730371223867650736128
519 226183923437233687839252640450482330049205048687390218023496319447909531648
520 27607821303477374322408438173452840943860967118501288079220677988581376
521 842504660667006763357554167945102051878908194378680909781276819456
522 6427764053876402812806500646554110824984985020359368264122368
523 12259969807558250857752719481020596155011236687215853568
524 5846007159109613195136465857232428596352365101056
525 696898303030972548777474081611750284722176
526 20769187511510562969458252498075648
527 154742504910672534362390528
528 27634528195468492537856
529 165806592712055967449088
530 1237940039285380274899124224
531 332306999565198987868641902519648256
532 22300745447760872351207444442112185308545024
533 374144438669863195774438566019121941599235048734720
534 1569275784607063150375647724686276455933513578539818942464
535 1645506077556782581116716674037601438089446015422789069481967616
536 431360766467958849776869987690103170670097653141266892752835747774464
537 28269981025607490289739500350751202689876686339677611161533836740494622720
538 463196516074359687194536673838669721676925939187168711334975399130485619687424
539 1897599853795440644068704555674057053525108405028762363161724328459305306717945856
540 1944564177142365462406154916706141110318149162161146726004010251473945807311154970624
541 499264956733217339132028800160135167835757423648685476034215178066370208473380573675520
542 32325888949830367632032913663174178136597984651400160874910080259779758624296844084117504
543 541083795876063415206914047059927426991483007253836212296182303234938054941065902162968576
544 2546263887715831996170422399121213525011829213572995479062835532694420802235607599393275904