0 1
1 2
2 2
3 4
4 44
5 4
6 8
7 564
8 564
9 8
10 16
11 6436
12 22560
13 6436
14 16
15 32
16 71404
17 637844
18 637844
19 71404
20 32
21 64
22 786948
23 15470232
24 36994952
25 15470232
26 786948
27 64
28 128
29 8660012
30 346391196
31 1660722424
32 1660722424
33 346391196
34 8660012
35 128
36 256
37 95268452
38 7412784592
39 64441336508
40 126214904224
41 64441336508
42 7412784592
43 95268452
44 256
45 512
46 1047971916
47 154448141220
48 2283914695884
49 7824909176388
50 7824909176388
51 2283914695884
52 154448141220
53 1047971916
54 512
55 1024
56 11527733572
57 3166512746184
58 76272655359936
59 425245771672248
60 735541462580472
61 425245771672248
62 76272655359936
63 3166512746184
64 11527733572
65 1024
66 2048
67 126805163500
68 64287056810156
69 2446228948655760
70 21117061921941264
71 58384211954928072
72 58384211954928072
73 21117061921941264
74 2446228948655760
75 64287056810156
76 126805163500
77 2048
78 4096
79 1394857005348
80 1297407211245120
81 76276465226259988
82 983469295234294272
83 4116666986807801544
84 6539031738951944064
85 4116666986807801544
86 983469295234294272
87 76276465226259988
88 1297407211245120
89 1394857005348
90 4096
91 8192
92 15343427509388
93 26089024782442548
94 2331378954996090692
95 43702779832682761340
96 266260076227304448696
97 633769131523815967944
98 633769131523815967944
99 266260076227304448696
100 43702779832682761340
101 2331378954996090692
102 26089024782442548
103 15343427509388
104 8192
105 16384
106 168777703578116
107 523468272674883640
108 70244981197913327416
109 1875192497501585274584
110 16141554308795978279932
111 55194317006154223408368
112 82389987098096075832720
113 55194317006154223408368
114 16141554308795978279932
115 1875192497501585274584
116 70244981197913327416
117 523468272674883640
118 168777703578116
119 16384
120 32768
121 1856554741456428
122 10489450000223468604
123 2094685964733723695464
124 78352058006049486503208
125 931170762283556824418532
126 4430630759974702708102964
127 9439728619831657461346032
128 9439728619831657461346032
129 4430630759974702708102964
130 931170762283556824418532
131 78352058006049486503208
132 2094685964733723695464
133 10489450000223468604
134 1856554741456428
135 32768
136 65536
137 20422102160509924
138 210026639011375794864
139 61994137527304579932332
140 3207793660350590093622944
141 51678583685938168884495012
142 333783032688670579500270928
143 981324713366958059760038092
144 1397079835735085304279212736
145 981324713366958059760038092
146 333783032688670579500270928
147 51678583685938168884495012
148 3207793660350590093622944
149 61994137527304579932332
150 210026639011375794864
151 20422102160509924
152 65536
153 131072
154 224643123775177420
155 4203330608223505756868
156 1824713398085288919780220
157 129273461459071668569619380
158 2781750735877658847869789404
159 23911386782845307509349168180
160 94494145376209967198427401356
161 184833859053853831476744904100
162 184833859053853831476744904100
163 94494145376209967198427401356
164 23911386782845307509349168180
165 2781750735877658847869789404
166 129273461459071668569619380
167 1824713398085288919780220
168 4203330608223505756868
169 224643123775177420
170 131072
171 262144
172 2471074361547267780
173 84099410060541291040680
174 53492544837799998962317296
175 5145954850399640387377404600
176 146125826499879494409664808208
177 1645030240785879693789230252520
178 8557169514521023926342047074320
179 22371166944596500511534443828152
180 30682420602939736025139654080600
181 22371166944596500511534443828152
182 8557169514521023926342047074320
183 1645030240785879693789230252520
184 146125826499879494409664808208
185 5145954850399640387377404600
186 53492544837799998962317296
187 84099410060541291040680
188 2471074361547267780
189 262144
190 524288
191 27181817977062937196
192 1682371217736865647319500
193 1563562314165038998399140864
194 202874762957964934578178844352
195 7526596066345490206838553774576
196 109510666837494922686947006317872
197 737169344930313321529048387608000
198 2519740474866764454414095597789568
199 4604788268946876137147760120879784
200 4604788268946876137147760120879784
201 2519740474866764454414095597789568
202 737169344930313321529048387608000
203 109510666837494922686947006317872
204 7526596066345490206838553774576
205 202874762957964934578178844352
206 1563562314165038998399140864
207 1682371217736865647319500
208 27181817977062937196
209 524288
210 1048576
211 298999997747783010980
212 33651882172885551268090144
213 45604074649535345128909607556
214 7937521090270763207737070651520
215 381543857643479235758622529081296
216 7096001639391938416944367236946560
217 60947776774132261699134838946346768
218 267549423082475034994838396873308032
219 636691214284133929279087745409768440
220 847281041486225209235187862241880256
221 636691214284133929279087745409768440
222 267549423082475034994838396873308032
223 60947776774132261699134838946346768
224 7096001639391938416944367236946560
225 381543857643479235758622529081296
226 7937521090270763207737070651520
227 45604074649535345128909607556
228 33651882172885551268090144
229 298999997747783010980
230 1048576
231 2097152
232 3288999975225803961612
233 673089370457321391822702420
234 1328037073512878239146345402740
235 308694433000966980388989673928940
236 19091439388423055508984871181942832
237 449647600303105206647815851753144912
238 4869893700160765127812643537841699600
239 27051442744224891731815087203240059760
240 82275807324655369979596506525074664040
241 142255668459430246106825145612639595992
242 142255668459430246106825145612639595992
243 82275807324655369979596506525074664040
244 27051442744224891731815087203240059760
245 4869893700160765127812643537841699600
246 449647600303105206647815851753144912
247 19091439388423055508984871181942832
248 308694433000966980388989673928940
249 1328037073512878239146345402740
250 673089370457321391822702420
251 3288999975225803961612
252 2097152
253 4194304
254 36178999727484244133764
255 13462386007141918932775061784
256 38629519592962585536029344198120
257 11948186534092857286001608255349080
258 945145288371033490882582345010298804
259 27967615767683657676589478890739768544
260 378144811751975146618572601649891326944
261 2625153156693219924514334825883501971040
262 10048013694509157824392505418766764226760
263 22137860303979673339583529114121055875664
264 28735645028804909713578679413753198390384
265 22137860303979673339583529114121055875664
266 10048013694509157824392505418766764226760
267 2625153156693219924514334825883501971040
268 378144811751975146618572601649891326944
269 27967615767683657676589478890739768544
270 945145288371033490882582345010298804
271 11948186534092857286001608255349080
272 38629519592962585536029344198120
273 13462386007141918932775061784
274 36178999727484244133764
275 4194304
276 8388608
277 397968997002327524332204
278 269254630331786328146130784604
279 1122706222449214809790616042990168
280 460713995185111104165794190249539800
281 46381331145029802666385633969361292908
282 1712684002687795020975811081358023353084
283 28662684665960198550989283025290942458784
284 246067172805318869500805223541414257648288
285 1170004740700992249762412807470729683114200
286 3232396777612719728344392823332382083545528
287 5337464781347059948425634823342389183751824
288 5337464781347059948425634823342389183751824
289 3232396777612719728344392823332382083545528
290 1170004740700992249762412807470729683114200
291 246067172805318869500805223541414257648288
292 28662684665960198550989283025290942458784
293 1712684002687795020975811081358023353084
294 46381331145029802666385633969361292908
295 460713995185111104165794190249539800
296 1122706222449214809790616042990168
297 269254630331786328146130784604
298 397968997002327524332204
299 8388608
300 16777216
301 4377658967025604520873316
302 5385172200435127028427482132880
303 32609908085420600672603776226574236
304 17711464349519979053682071349306722976
305 2259626084983424946340807191473151152076
306 103516842458301408811932664527024559809616
307 2128540523704021134065554114254404879548980
308 22393722748823785331504021863757132664955776
309 130821596152511041851890578645244316996294056
310 447141110350097222977272979102832551124806176
311 923739159451966702463971863134134775500852056
312 1174242251896353188653639661135325620425401280
313 923739159451966702463971863134134775500852056
314 447141110350097222977272979102832551124806176
315 130821596152511041851890578645244316996294056
316 22393722748823785331504021863757132664955776
317 2128540523704021134065554114254404879548980
318 103516842458301408811932664527024559809616
319 2259626084983424946340807191473151152076
320 17711464349519979053682071349306722976
321 32609908085420600672603776226574236
322 5385172200435127028427482132880
323 4377658967025604520873316
324 16777216
325 33554432
326 48154248637281653387039564
327 107704358939426648919894505180644
328 946764368917284444911195006997228844
329 679264137726074538768386032532931152164
330 109425912505833608665788074984811927729204
331 6187858490367011409185188857638230498647644
332 155331896203922804759417974408968344979460724
333 1987059264587083390311458505627460573536819324
334 14127676001986689132106505219663819679775949944
335 59059540825102957247618123351859066131974453864
336 150531717229461081489952099501710178869561248184
337 239091607683382888345113014437847856531395535464
338 239091607683382888345113014437847856531395535464
339 150531717229461081489952099501710178869561248184
340 59059540825102957247618123351859066131974453864
341 14127676001986689132106505219663819679775949944
342 1987059264587083390311458505627460573536819324
343 155331896203922804759417974408968344979460724
344 6187858490367011409185188857638230498647644
345 109425912505833608665788074984811927729204
346 679264137726074538768386032532931152164
347 946764368917284444911195006997228844
348 107704358939426648919894505180644
349 48154248637281653387039564
350 33554432
351 67108864
352 529696735010098194874291268
353 2154097676414735905798328478237832
354 27478676909619589072048913154502391072
355 26001390107374289362180908237650829551032
356 5272757338079859844196801256499950453335912
357 366435591536614355691544005674976678770983192
358 11167072772088475283151206008954356299930989472
359 172516816556887510863592477219502891018356188712
360 1480591294175893123463116001604353422319610840572
361 7496118452199528680068417110441951757388938447312
362 23294860533214674373408844948877420125906186245952
363 45568136650543136148676300324382167113757348668592
364 56903802628645127426136897436207789854472137440432
365 45568136650543136148676300324382167113757348668592
366 23294860533214674373408844948877420125906186245952
367 7496118452199528680068417110441951757388938447312
368 1480591294175893123463116001604353422319610840572
369 172516816556887510863592477219502891018356188712
370 11167072772088475283151206008954356299930989472
371 366435591536614355691544005674976678770983192
372 5272757338079859844196801256499950453335912
373 26001390107374289362180908237650829551032
374 27478676909619589072048913154502391072
375 2154097676414735905798328478237832
376 529696735010098194874291268
377 67108864
378 134217728
379 5826664085111080159454895852
380 43082073769453565408256806028874476
381 797351223672426495516882517088825188464
382 993795867554333489878932735880022522673264
383 253019872911228270549685840703027837216994264
384 21527489777623657148968053357790184547762217944
385 792551007845414706140689399614878915031833256624
386 14698148014780982027891001953792317575246419143344
387 151181835331928681029067794397159808179538114716244
388 919134548199620072703077354409334342139322017441364
389 3447214207875813299004282237961144389295309824148704
390 8203890924610155365511404793678244939762455869240544
391 12604274004078291590740857236429644383243124984991184
392 12604274004078291590740857236429644383243124984991184
393 8203890924610155365511404793678244939762455869240544
394 3447214207875813299004282237961144389295309824148704
395 919134548199620072703077354409334342139322017441364
396 151181835331928681029067794397159808179538114716244
397 14698148014780982027891001953792317575246419143344
398 792551007845414706140689399614878915031833256624
399 21527489777623657148968053357790184547762217944
400 253019872911228270549685840703027837216994264
401 993795867554333489878932735880022522673264
402 797351223672426495516882517088825188464
403 43082073769453565408256806028874476
404 5826664085111080159454895852
405 134217728
406 268435456
407 64093304936221881786887197732
408 861642850481795394380053751932910592
409 23132965117246034329337267290544484971508
410 37938065533825261591422124352166219752669184
411 12099637363146584415219931454841233056437442584
412 1256143402129170454452148156176855902118083057664
413 55627566057478074414597709166305054725691745307864
414 1231907236521658146581539615310539463104028669313024
415 15090871939107190416237770272970335019419294033246764
416 109354199428801350377450234886792968018261876418069504
417 490634489966398254468409495967522406350421204942430524
418 1405721276056985831860879734046934024210985379942170624
419 2623841663156907984373224467869047238353388327299905424
420 3226694145044042647229659452525988962110239996157743104
421 2623841663156907984373224467869047238353388327299905424
422 1405721276056985831860879734046934024210985379942170624
423 490634489966398254468409495967522406350421204942430524
424 109354199428801350377450234886792968018261876418069504
425 15090871939107190416237770272970335019419294033246764
426 1231907236521658146581539615310539463104028669313024
427 55627566057478074414597709166305054725691745307864
428 1256143402129170454452148156176855902118083057664
429 12099637363146584415219931454841233056437442584
430 37938065533825261591422124352166219752669184
431 23132965117246034329337267290544484971508
432 861642850481795394380053751932910592
433 64093304936221881786887197732
434 268435456
435 536870912
436 705026354298440699723941780876
437 17232872712495617261962112826021656180
438 671059336112848699263854444111246231073444
439 1446897673366974790266800285057269948689961308
440 576953454354263374542266801486310189558641683560
441 72872854728131181592101262419965748227408076729240
442 3867020474161908927839280727045199737593580056543960
443 101786000619581015060222093983744185722305244882965800
444 1476749487992838587225575142643055988896734622574451780
445 12671307192915268176734555866808821016039630498214084540
446 67488172192929645163211197614153809796387489431748881580
447 230677686311060170947300242620128715647523678559715499860
448 517472464219991981592102152847268988898857076420245656560
449 772483158418133852704528162021386058804524920348278160400
450 772483158418133852704528162021386058804524920348278160400
451 517472464219991981592102152847268988898857076420245656560
452 230677686311060170947300242620128715647523678559715499860
453 67488172192929645163211197614153809796387489431748881580
454 12671307192915268176734555866808821016039630498214084540
455 1476749487992838587225575142643055988896734622574451780
456 101786000619581015060222093983744185722305244882965800
457 3867020474161908927839280727045199737593580056543960
458 72872854728131181592101262419965748227408076729240
459 576953454354263374542266801486310189558641683560
460 1446897673366974790266800285057269948689961308
461 671059336112848699263854444111246231073444
462 17232872712495617261962112826021656180
463 705026354298440699723941780876
464 536870912
465 1073741824
466 7755289897282847697104556639492
467 344657633326606337043179986401645466104
468 19464942801087173704880959596868516006893976
469 55140481591267674323164680480986512160751862488
470 27445258126504681880877103334564579187608780344236
471 4206655717824575584807884858242097522058636183853520
472 266586757458703497262302411103710824323110991711768560
473 8305568140681376900024291100206109690969304132648261200
474 142011333621745576616225156790268786551389275446325965540
475 1434528668562901295134633815707447723454851707144246001640
476 9008441535860235556059409123987460825209992508797673665000
477 36442605733857080610969663096935383527835152908375521563720
478 97334264620393372306291693794944960604330162270765135608940
479 174428824053639962458626519054438687906212322961935470388960
480 211660385406568675641040716393859780112439828175428215949600
481 174428824053639962458626519054438687906212322961935470388960
482 97334264620393372306291693794944960604330162270765135608940
483 36442605733857080610969663096935383527835152908375521563720
484 9008441535860235556059409123987460825209992508797673665000
485 1434528668562901295134633815707447723454851707144246001640
486 142011333621745576616225156790268786551389275446325965540
487 8305568140681376900024291100206109690969304132648261200
488 266586757458703497262302411103710824323110991711768560
489 4206655717824575584807884858242097522058636183853520
490 27445258126504681880877103334564579187608780344236
491 55140481591267674323164680480986512160751862488
492 19464942801087173704880959596868516006893976
493 344657633326606337043179986401645466104
494 7755289897282847697104556639492
495 1073741824
496 2147483648
497 85308188870111324668442180810540
498 6893154706173369726252544066531305508476
499 564570884270392995451156796025732982148315720
500 2100107211454437981837953693378720248530259798664
501 1302940285601259219541490721318048038687550115726260
502 241802793792892795536200654518503620710870819433938692
503 18245190181301484799537775620837980840810997149345023760
504 670328674719290921529618745335927679415258703083730957840
505 13448054318741158239151546233633531221959170688574707379820
506 159100802229540324286085315992026528789161708667518891569020
507 1170936812800331826876503675981489029014992254088817812463480
508 5567147016428099618404940719112722910823195523943304916054200
509 17559364830179372524647736309495853210480254387194636673913940
510 37413700495026887902179406977184620945666352491096336229172580
511 54464081112531343081782049927906838309711255612476244261883360
512 54464081112531343081782049927906838309711255612476244261883360
513 37413700495026887902179406977184620945666352491096336229172580
514 17559364830179372524647736309495853210480254387194636673913940
515 5567147016428099618404940719112722910823195523943304916054200
516 1170936812800331826876503675981489029014992254088817812463480
517 159100802229540324286085315992026528789161708667518891569020
518 13448054318741158239151546233633531221959170688574707379820
519 670328674719290921529618745335927679415258703083730957840
520 18245190181301484799537775620837980840810997149345023760
521 241802793792892795536200654518503620710870819433938692
522 1302940285601259219541490721318048038687550115726260
523 2100107211454437981837953693378720248530259798664
524 564570884270392995451156796025732982148315720
525 6893154706173369726252544066531305508476
526 85308188870111324668442180810540
527 2147483648
528 4294967296
529 938390077571224571353467431821028
530 137863117327294767195331191146899290636400
531 16374368543529120464321551503835754215649885068
532 79947475039873323130686834174581905621615544542112
533 61752719690065520624000362556826044279204769089806900
534 13848450359803893725839028463267262096939027715611964112
535 1240826595975583176556672963930169076554082490718930627484
536 53581773388751251879491022240201328100025941406753306059840
537 1256287201471847936449268655166791976420400236096200482713620
538 17326884668865941482150158317993146892994711335126679500313840
539 148652871318675716453169166628607458929244104018466707348494300
540 825496671736751350516067148131030523471280097877928382634315360
541 3052680848633406564417135365236507595619563097718353514673135460
542 7668689495512858745521192847836951407564054838360251451855976400
543 13260702689145961627041948921586853095008726655029177579399770220
544 15903511684859152179880358578948796786435686638843063324469941120
545 13260702689145961627041948921586853095008726655029177579399770220
546 7668689495512858745521192847836951407564054838360251451855976400
547 3052680848633406564417135365236507595619563097718353514673135460
548 825496671736751350516067148131030523471280097877928382634315360
549 148652871318675716453169166628607458929244104018466707348494300
550 17326884668865941482150158317993146892994711335126679500313840
551 1256287201471847936449268655166791976420400236096200482713620
552 53581773388751251879491022240201328100025941406753306059840
553 1240826595975583176556672963930169076554082490718930627484
554 13848450359803893725839028463267262096939027715611964112
555 61752719690065520624000362556826044279204769089806900
556 79947475039873323130686834174581905621615544542112
557 16374368543529120464321551503835754215649885068
558 137863117327294767195331191146899290636400
559 938390077571224571353467431821028
560 4294967296
561 8589934592
562 10322290853283470284889387290547148
563 2757262610233507141420728373262334154436868
564 474894186530257517642002123695228828860899767772
565 3042310510442134437648216266679621216980106612373140
566 2922684484093207293403211496051167885150514495534620748
567 790642636473084101199865682769389058276990720501272680772
568 83921963023326625395481753372792063830892972437614914316892
569 4246718868054050020160700408587046659779696389492941900867028
570 115952664320911151635018341227207623568698874822656860786275580
571 1856637414643282835075711714185229037227377092175760414916019860
572 18479316936959435658200117493087982730452596772890473342260692300
573 119197332312909710399322697120477382237326434634099263193337100900
574 513509415243464126959563329422991959150500986442267033885548515260
575 1509706042239225255070877102709045594210383435215387343876017413780
576 3074381345677105577170222629302658904856700545230078566482148649740
577 4377321622807060270454034435372486560545962880800609770179575787620
578 4377321622807060270454034435372486560545962880800609770179575787620
579 3074381345677105577170222629302658904856700545230078566482148649740
580 1509706042239225255070877102709045594210383435215387343876017413780
581 513509415243464126959563329422991959150500986442267033885548515260
582 119197332312909710399322697120477382237326434634099263193337100900
583 18479316936959435658200117493087982730452596772890473342260692300
584 1856637414643282835075711714185229037227377092175760414916019860
585 115952664320911151635018341227207623568698874822656860786275580
586 4246718868054050020160700408587046659779696389492941900867028
587 83921963023326625395481753372792063830892972437614914316892
588 790642636473084101199865682769389058276990720501272680772
589 2922684484093207293403211496051167885150514495534620748
590 3042310510442134437648216266679621216980106612373140
591 474894186530257517642002123695228828860899767772
592 2757262610233507141420728373262334154436868
593 10322290853283470284889387290547148
594 8589934592
595 17179869184
596 113545199386118173133785828586461636
597 55145255198134490280620950083168997347410280
598 13772706200170943627124800811834522752863490025296
599 115736970615537338675430842711470708486694216007013304
600 138166298416627024147052421192541630982139949329181310976
601 45018349501452384319716893955082783906339711029937063793224
602 5648635042452136255500281061509984468285905934967781237387120
603 334062779509504785085225524031420379887788274317754820442946584
604 10588076321683894940283001314607492347971997690695417256757688496
605 196088322969140651883399476092572333362895047191509153823681903560
606 2254448230293349114009035615066599124556234086326671734285778073040
607 16807569941811955275565520181870108592196427164329013619719219559000
608 83874310885737985794458671351347223146238966401742736302307659587840
609 286701086980931303755712795101742372624320259240062180183300058741160
610 682369389665149433199582238983129157763764308988782774098605377598320
611 1143287497620876114142205538770019098236209470014621911349290443549880
612 1356969703070188683840750674965470833769248493048189028755668494162200
613 1143287497620876114142205538770019098236209470014621911349290443549880
614 682369389665149433199582238983129157763764308988782774098605377598320
615 286701086980931303755712795101742372624320259240062180183300058741160
616 83874310885737985794458671351347223146238966401742736302307659587840
617 16807569941811955275565520181870108592196427164329013619719219559000
618 2254448230293349114009035615066599124556234086326671734285778073040
619 196088322969140651883399476092572333362895047191509153823681903560
620 10588076321683894940283001314607492347971997690695417256757688496
621 334062779509504785085225524031420379887788274317754820442946584
622 5648635042452136255500281061509984468285905934967781237387120
623 45018349501452384319716893955082783906339711029937063793224
624 138166298416627024147052421192541630982139949329181310976
625 115736970615537338675430842711470708486694216007013304
626 13772706200170943627124800811834522752863490025296
627 55145255198134490280620950083168997347410280
628 113545199386118173133785828586461636
629 17179869184
630 34359738368
631 1248997193247299904471649405850786668
632 1102905137912704422061752768665342694300234764
633 399424471928964824188800603618725278842271959714784
634 4401875013832666904825594092064012423387934848963613728
635 6525296481588896291031180985266976688868958445225429234560
636 2557365308564906429254820848258274347703326624350050257207232
637 378595938532757762224726360062740017550794172374509794633641696
638 26104561269104127478904257638395054306426379253580963115937891616
639 957649150664006409323602332783837074535193841066709769935423538992
640 20443619038183184124716993098932555432375987817406701869062730416112
641 270446525666900922625493682909907280253290763006742840696426240353120
642 2320012373730625045140095663554631162173859912118465890634841768755360
643 13342556983765211364653685927184341272841722434673188343918455402752960
644 52717732512735162167472844001130343316844635765460821697203170500145920
645 145664204214654969631882495449205806431261997513154556844869547421860960
646 284969879064718764608289736004504132635617808077194218976055135082791840
647 397829453585702928714638062977931111344971869504867292918412249337321320
648 397829453585702928714638062977931111344971869504867292918412249337321320
649 284969879064718764608289736004504132635617808077194218976055135082791840
650 145664204214654969631882495449205806431261997513154556844869547421860960
651 52717732512735162167472844001130343316844635765460821697203170500145920
652 13342556983765211364653685927184341272841722434673188343918455402752960
653 2320012373730625045140095663554631162173859912118465890634841768755360
654 270446525666900922625493682909907280253290763006742840696426240353120
655 20443619038183184124716993098932555432375987817406701869062730416112
656 957649150664006409323602332783837074535193841066709769935423538992
657 26104561269104127478904257638395054306426379253580963115937891616
658 378595938532757762224726360062740017550794172374509794633641696
659 2557365308564906429254820848258274347703326624350050257207232
660 6525296481588896291031180985266976688868958445225429234560
661 4401875013832666904825594092064012423387934848963613728
662 399424471928964824188800603618725278842271959714784
663 1102905137912704422061752768665342694300234764
664 1248997193247299904471649405850786668
665 34359738368
666 68719476736
667 13738969125720298949188154356395716004
668 22058103142945223961403425950574870888046989024
669 11583639454576215800097413969020864023891482601923172
670 167387083622500742182387327673481902419605783128934609024
671 307925861513565105078721498247417891867813056618153949481888
672 144987337922626939829430448730455981130758647660704131155405312
673 25281323080781824935501231287170027294247596106547199868832212256
674 2027900902301025905043995560697169983133453784548116758416348970368
675 85880497016043043206190536742465265491495551725664246868044937182256
676 2106818151069558452074333515638780649368896625693160077658531153484416
677 31955800614024575981485619407358325388731716298232348234616290080122544
678 314158703705753156097768145865369214934341976668501187241653514960069760
679 2072646867177760786828068619017854524362501691358868784068978122597472480
680 9416381158383143030367261217581552199124457864913622846025696904569269760
681 30025082887340146813555215080757091054600219090505191231912933562322822240
682 68116487510516144105812915628413060135289883526664485316270307352866303360
683 110963354383980300228003024090358537204432520570609030285211437016607792920
684 130488060776110560618401284656761404521150773197596472077239217782641392960
685 110963354383980300228003024090358537204432520570609030285211437016607792920
686 68116487510516144105812915628413060135289883526664485316270307352866303360
687 30025082887340146813555215080757091054600219090505191231912933562322822240
688 9416381158383143030367261217581552199124457864913622846025696904569269760
689 2072646867177760786828068619017854524362501691358868784068978122597472480
690 314158703705753156097768145865369214934341976668501187241653514960069760
691 31955800614024575981485619407358325388731716298232348234616290080122544
692 2106818151069558452074333515638780649368896625693160077658531153484416
693 85880497016043043206190536742465265491495551725664246868044937182256
694 2027900902301025905043995560697169983133453784548116758416348970368
695 25281323080781824935501231287170027294247596106547199868832212256
696 144987337922626939829430448730455981130758647660704131155405312
697 307925861513565105078721498247417891867813056618153949481888
698 167387083622500742182387327673481902419605783128934609024
699 11583639454576215800097413969020864023891482601923172
700 22058103142945223961403425950574870888046989024
701 13738969125720298949188154356395716004
702 68719476736
703 137438953472
704 151128660382923288441069720322902291980
705 441162067214157692081403285904142348738381753748
706 335932338078478285331805117356797833753086513928391380
707 6364172685851946491454947578369049530288163312197490171340
708 14521057745388085153932802742653950669488899338160626662265696
709 8205818090752420424975225869913059370937339737909132604507108000
710 1682722556165773148441185115720735800993660099089279515148364041504
711 156713654740521536931292495320116295930262697832582553688312695630560
712 7643168081516033165994989422041698211510028054505354146685482424600720
713 214867991667329923176355364940671809787354899736558467627255875730218992
714 3724744945668897968819590269833943097512962949785052950023658650314699120
715 41811424147016425918551731650660953506019717033233873645839784493795491088
716 315131574602007721661853621461775177254824252185438644122888862850394432800
717 1638479983513194312334075777225170277079693460202947300161705631407738277600
718 5996712587242228719530516709580031914305121588381935767977211278952080598880
719 15679798008017325080837731762172911171180964841179506381470835183922139338400
720 29596520656430884762598419378376750211309799490297336021768968675795875114120
721 40596702275710723880862333851340897277835552863121183660008810320226336620600
722 40596702275710723880862333851340897277835552863121183660008810320226336620600
723 29596520656430884762598419378376750211309799490297336021768968675795875114120
724 15679798008017325080837731762172911171180964841179506381470835183922139338400
725 5996712587242228719530516709580031914305121588381935767977211278952080598880
726 1638479983513194312334075777225170277079693460202947300161705631407738277600
727 315131574602007721661853621461775177254824252185438644122888862850394432800
728 41811424147016425918551731650660953506019717033233873645839784493795491088
729 3724744945668897968819590269833943097512962949785052950023658650314699120
730 214867991667329923176355364940671809787354899736558467627255875730218992
731 7643168081516033165994989422041698211510028054505354146685482424600720
732 156713654740521536931292495320116295930262697832582553688312695630560
733 1682722556165773148441185115720735800993660099089279515148364041504
734 8205818090752420424975225869913059370937339737909132604507108000
735 14521057745388085153932802742653950669488899338160626662265696
736 6364172685851946491454947578369049530288163312197490171340
737 335932338078478285331805117356797833753086513928391380
738 441162067214157692081403285904142348738381753748
739 151128660382923288441069720322902291980
740 137438953472
741 274877906944
742 1662415264212156172851766969593974624900
743 8823241393551097126461057749871575800033782260440
744 9742177652651177162610738208188768791964058970939288136
745 241942029222502137987170203954169775883746156509794571055960
746 684392601666309734235786758230668027275534429723896502687718372
747 463736919828298088493253161510500970466642806130978007584455099840
748 111682801034276684788095070991293396747821298907155634746510160045760
749 12054510986075684029291647005164646036709715186563393001055494495950528
750 675598641962587916990514048298651537384991418053913605794921280192697040
751 21709219926099425356387420887740397846160197901607738974965653103028730144
752 428841897471054526028985681663692846246711208363747172521067213235688264160
753 5478296463349666771682113785253515456675228129804998597247959735791773012000
754 46991850659011647561271824038651282539190561776611287968229405759288513980176
755 278424121152926555301045788963488784107752449882402878839488092921576485883200
756 1163991941006442945853502626652524960169457590790741185946674422180652342064960
757 3488593026618975205708412179193251413853445184488595085290184192643048463182400
758 7582302121278096228642761770223422316448583205661372802235119664877489256323000
759 12044425932686979743254335078484475692023414176785989276203397191511968476548240
760 14046458987395910462778367512563950458131101290639929546363048370798312470727600
761 12044425932686979743254335078484475692023414176785989276203397191511968476548240
762 7582302121278096228642761770223422316448583205661372802235119664877489256323000
763 3488593026618975205708412179193251413853445184488595085290184192643048463182400
764 1163991941006442945853502626652524960169457590790741185946674422180652342064960
765 278424121152926555301045788963488784107752449882402878839488092921576485883200
766 46991850659011647561271824038651282539190561776611287968229405759288513980176
767 5478296463349666771682113785253515456675228129804998597247959735791773012000
768 428841897471054526028985681663692846246711208363747172521067213235688264160
769 21709219926099425356387420887740397846160197901607738974965653103028730144
770 675598641962587916990514048298651537384991418053913605794921280192697040
771 12054510986075684029291647005164646036709715186563393001055494495950528
772 111682801034276684788095070991293396747821298907155634746510160045760
773 463736919828298088493253161510500970466642806130978007584455099840
774 684392601666309734235786758230668027275534429723896502687718372
775 241942029222502137987170203954169775883746156509794571055960
776 9742177652651177162610738208188768791964058970939288136
777 8823241393551097126461057749871575800033782260440
778 1662415264212156172851766969593974624900
779 274877906944
780 549755813888
781 18286567906333717901369436760091720862636
782 176464828427931056040293472902773450814657144550300
783 282526028303578435373374634342300753100668521170256259384
784 9196885380770971666673015354270447323289406554065981454465592
785 32240970423317088167582026059659281572922312013228152354207999164
786 26173900898282919566158677285299024086287381937822213479033113384268
787 7393865773978190956889223031272116070043710842743099880722652381928000
788 923416680060232366593036593330737251202656708798601815441875947673197632
789 59353514271107383166179993994192861324939330229220072177265560758892397936
790 2174930676037307754956147916374661956178990949896091264020904382169322494768
791 48827173505805761169449958753519038523842522311746830124269064424973812136736
792 707678875848871703762134008385491447564719340327667902964937038179838656039200
793 6884908193772907417908325913919332269939030690050722937169817783002191594472944
794 46305437607170243074942565044100405502188571108238330860242551001320282866549552
795 220163354329220672637557841845436474478705724012695370061702800095653044785437120
796 752608897556716955716810227132592423098019633410599790315221846361641415116207040
797 1872975434121899956581310510223280741820219433775231801404480386584620527366545000
798 3423505558124781057564478450984127675933519317274224446524264995399563278111604360
799 4622122924568522823332946563957738005204941903455757859789825657003286320167654480
800 4622122924568522823332946563957738005204941903455757859789825657003286320167654480
801 3423505558124781057564478450984127675933519317274224446524264995399563278111604360
802 1872975434121899956581310510223280741820219433775231801404480386584620527366545000
803 752608897556716955716810227132592423098019633410599790315221846361641415116207040
804 220163354329220672637557841845436474478705724012695370061702800095653044785437120
805 46305437607170243074942565044100405502188571108238330860242551001320282866549552
806 6884908193772907417908325913919332269939030690050722937169817783002191594472944
807 707678875848871703762134008385491447564719340327667902964937038179838656039200
808 48827173505805761169449958753519038523842522311746830124269064424973812136736
809 2174930676037307754956147916374661956178990949896091264020904382169322494768
810 59353514271107383166179993994192861324939330229220072177265560758892397936
811 923416680060232366593036593330737251202656708798601815441875947673197632
812 7393865773978190956889223031272116070043710842743099880722652381928000
813 26173900898282919566158677285299024086287381937822213479033113384268
814 32240970423317088167582026059659281572922312013228152354207999164
815 9196885380770971666673015354270447323289406554065981454465592
816 282526028303578435373374634342300753100668521170256259384
817 176464828427931056040293472902773450814657144550300
818 18286567906333717901369436760091720862636
819 549755813888
820 1099511627776
821 201152246969670896915063804555072731791460
822 3529296574849200480584668416126555261764694867752784
823 8193313936521297982731637894240144269025410024080855872636
824 349573747954523889903506303593072588330508266992408798810251680
825 1518241022561607541894690570671289965728831406499362076768841553372
826 1475668669194225158860501192003120407556553460618118225750950413261520
827 488427271677169005148080941540991952754641131977710334077203305727216132
828 70477055398910870505382582585543470249309272595492033308108389318575744768
829 5185821771598838097805582784243944657557910944197673100852208684284237563280
830 216237778077173521677166566672889358248850665212788255922139435685996401757248
831 5503551291884193817667912736111958985383169373309101844988673359432886841934320
832 90246778413850550750875030445797895017175128103227164177707416563725600447042944
833 992685399641949550152813615810845944776100890496314665749617890531321270471884336
834 7551934347448197264219013241329814319985748344706476963283123524957513423213957440
835 40673713879930877329357386597835589052579489831309366803728342690404171346311633744
836 157876510287050782169641902683663645208668714312715160059473599989652010370191520000
837 447606451878248337014916466555320331409620115617976285393575825810199237501101746360
838 936049998356844084756836568006053087217141054788019169510875536562452483083612115040
839 1453516827552187630431415139702657061003757138897222979029774452782885119508320657800
840 1682452744542942307693192549280616633894598852857895860963496539149196220541026230720
841 1453516827552187630431415139702657061003757138897222979029774452782885119508320657800
842 936049998356844084756836568006053087217141054788019169510875536562452483083612115040
843 447606451878248337014916466555320331409620115617976285393575825810199237501101746360
844 157876510287050782169641902683663645208668714312715160059473599989652010370191520000
845 40673713879930877329357386597835589052579489831309366803728342690404171346311633744
846 7551934347448197264219013241329814319985748344706476963283123524957513423213957440
847 992685399641949550152813615810845944776100890496314665749617890531321270471884336
848 90246778413850550750875030445797895017175128103227164177707416563725600447042944
849 5503551291884193817667912736111958985383169373309101844988673359432886841934320
850 216237778077173521677166566672889358248850665212788255922139435685996401757248
851 5185821771598838097805582784243944657557910944197673100852208684284237563280
852 70477055398910870505382582585543470249309272595492033308108389318575744768
853 488427271677169005148080941540991952754641131977710334077203305727216132
854 1475668669194225158860501192003120407556553460618118225750950413261520
855 1518241022561607541894690570671289965728831406499362076768841553372
856 349573747954523889903506303593072588330508266992408798810251680
857 8193313936521297982731637894240144269025410024080855872636
858 3529296574849200480584668416126555261764694867752784
859 201152246969670896915063804555072731791460
860 1099511627776
861 2199023255552
862 2212674716666379866065701850503823258960972
863 70585931567990752791987194933548628243234571677441060
864 237607318237139389624182820058899331336746937753379327264140
865 13286547182440642451157454635231328804889437658069601441506896900
866 71471289102228729257158999876521970053050821800509542876547695056164
867 83118727879028638486968683663077541742303033350474918420388945915064044
868 32202278609127806683554295567301438014579092044421552128549507599553596740
869 5361341853750877949937587312850973392322523870527745854689104597987042736300
870 450861553108387714564424320042055012949606297421099557030084753697978683734960
871 21351091500919237499782692896278369407668034174896065686176298723395539716948496
872 614675356117294773480648492482333762967387487642097691954677935809312592313337776
873 11374579615289103556642914398635213665045037636535281844779836915540665288603450000
874 141052244274510036358907078014723332762718488507281144925342212780413533699703143760
875 1209855519385646889607473030763873489428320506294026144408896194374735429436998214640
876 7354555307548304748477649088857311879720026716240111815445600100475344642323187778768
877 32282903552653723350531844549523570915401176481363639633129479389210940409660702779888
878 103796079283705562750293987101113326023980897640958229128969497798325020073372522045800
879 247061948173076332336238738663054655568221737149392187447040935590573847863442651855800
880 438668410837897277016002132769770288997078195986823409274326087643929622291661896807400
881 583828113569283337412561335652279726020534604749506635690043290606684769964556019630840
882 583828113569283337412561335652279726020534604749506635690043290606684769964556019630840
883 438668410837897277016002132769770288997078195986823409274326087643929622291661896807400
884 247061948173076332336238738663054655568221737149392187447040935590573847863442651855800
885 103796079283705562750293987101113326023980897640958229128969497798325020073372522045800
886 32282903552653723350531844549523570915401176481363639633129479389210940409660702779888
887 7354555307548304748477649088857311879720026716240111815445600100475344642323187778768
888 1209855519385646889607473030763873489428320506294026144408896194374735429436998214640
889 141052244274510036358907078014723332762718488507281144925342212780413533699703143760
890 11374579615289103556642914398635213665045037636535281844779836915540665288603450000
891 614675356117294773480648492482333762967387487642097691954677935809312592313337776
892 21351091500919237499782692896278369407668034174896065686176298723395539716948496
893 450861553108387714564424320042055012949606297421099557030084753697978683734960
894 5361341853750877949937587312850973392322523870527745854689104597987042736300
895 32202278609127806683554295567301438014579092044421552128549507599553596740
896 83118727879028638486968683663077541742303033350474918420388945915064044
897 71471289102228729257158999876521970053050821800509542876547695056164
898 13286547182440642451157454635231328804889437658069601441506896900
899 237607318237139389624182820058899331336746937753379327264140
900 70585931567990752791987194933548628243234571677441060
901 2212674716666379866065701850503823258960972
902 2199023255552
903 4398046511104
904 24339421883330178526722720356357893476380484
905 1411718632160803303272973410186756634747075453292693064
906 6890637145710885799837037353187892151431431056651802627354240
907 504970529850217989094013995028890755955778471953232017265840946360
908 3363601581110867890307610741499335087643026586239401831680646478101208
909 4677948401472930321008080119092088499806264435533561542519535519831895928
910 2119496746330959512831398284595789051679951044459501437494981289826059090048
911 406657598989176332753916184185700873940357126768735031302586988591703670282120
912 39024550122267692815878557170033007119121757323239059244049076831730356528155380
913 2095050268486002287203690799269805939260844970342556914666944061124803472242400032
914 68081867679605077858984434444569931863260853854997661345238011458014718484109642752
915 1418395454545705569617456973805068286682083536657531575137454459249606206855607375072
916 19776731507487728562107028770593137792670345030775235371292820429656405481167381457440
917 190688776527088351104918945753515533168555520886484757295375634926191172527660369988960
918 1303988679383601238495268817710600732431582184166931724096226781386932396210341288278016
919 6448978971268843529818374489200766957262498071311757774882065614536978635398734921652896
920 23416611395426757426866296713414416131513106195618071711710663980091261584365720448133576
921 63145704784232331182707242328783668586416200578229212691430063956888965425599804710335600
922 127525582243129182382042265349748683010252870969943416980889968700829758859917022385542400
923 193990398837189022812286589642668967935152937261774889550453096419202552591881574934292880
924 223022339383466234891598430219170855339844219014311534833596537011753582126460399498980880
925 193990398837189022812286589642668967935152937261774889550453096419202552591881574934292880
926 127525582243129182382042265349748683010252870969943416980889968700829758859917022385542400
927 63145704784232331182707242328783668586416200578229212691430063956888965425599804710335600
928 23416611395426757426866296713414416131513106195618071711710663980091261584365720448133576
929 6448978971268843529818374489200766957262498071311757774882065614536978635398734921652896
930 1303988679383601238495268817710600732431582184166931724096226781386932396210341288278016
931 190688776527088351104918945753515533168555520886484757295375634926191172527660369988960
932 19776731507487728562107028770593137792670345030775235371292820429656405481167381457440
933 1418395454545705569617456973805068286682083536657531575137454459249606206855607375072
934 68081867679605077858984434444569931863260853854997661345238011458014718484109642752
935 2095050268486002287203690799269805939260844970342556914666944061124803472242400032
936 39024550122267692815878557170033007119121757323239059244049076831730356528155380
937 406657598989176332753916184185700873940357126768735031302586988591703670282120
938 2119496746330959512831398284595789051679951044459501437494981289826059090048
939 4677948401472930321008080119092088499806264435533561542519535519831895928
940 3363601581110867890307610741499335087643026586239401831680646478101208
941 504970529850217989094013995028890755955778471953232017265840946360
942 6890637145710885799837037353187892151431431056651802627354240
943 1411718632160803303272973410186756634747075453292693064
944 24339421883330178526722720356357893476380484
945 4398046511104
946 8796093022208
947 267733640716631963793949923921608085914404844
948 28234372652245991584174964437149261947150287545591020844
949 199828988267760530406069868058823359997413279084216368148162128
950 19191312529220719528259874285283524052249037229385814742429412008400
951 158262984174479265832706045664758687539271037347603797902929833756304616
952 263091917012156238719705536267559233243511222296269645994707005680750076648
953 139292299690392543618689522617550309210133660095851534500035152418159038925648
954 30764542793785962789357350885958729800968971861980054272077346224660932332422096
955 3364288200636884814206126429841935460060735852873612306897270169519864322283789500
956 204412965187270250574687242126662015540615142711163714863329527596169296048219261564
957 7483833213501053527046498210689806840574991280754105301122452934985679573845369927232
958 175154504817996639536294893197481662388605488965582816103131871737158818648151620871232
959 2739234613027471613826684720575561971305297780633101597621233244045005140523643599454944
960 29609443781936581553263773623115983485047407416563935836458093043552104725087548681893600
961 227081398313433810854501240247745245767939861536036774554208480321262296102842490471284032
962 1261028156254233458784823535762409155206062353532414907536357141162197317839748914189436736
963 5151533803510594474201412370030615502298481005150375950187320401944872503530788110970787736
964 15671466371375976249862637095865594110025732001234893159952851212410506709449386514221360152
965 35827689371023996749923490733181361912612478403854179504425718527845342745546402299551996000
966 61959099277182401269682992773063226913340684614361204047188467006768284173445104316619665760
967 81395346589679855426752618100395426956940833284088481063307557853085444704530251291163924080
968 81395346589679855426752618100395426956940833284088481063307557853085444704530251291163924080
969 61959099277182401269682992773063226913340684614361204047188467006768284173445104316619665760
970 35827689371023996749923490733181361912612478403854179504425718527845342745546402299551996000
971 15671466371375976249862637095865594110025732001234893159952851212410506709449386514221360152
972 5151533803510594474201412370030615502298481005150375950187320401944872503530788110970787736
973 1261028156254233458784823535762409155206062353532414907536357141162197317839748914189436736
974 227081398313433810854501240247745245767939861536036774554208480321262296102842490471284032
975 29609443781936581553263773623115983485047407416563935836458093043552104725087548681893600
976 2739234613027471613826684720575561971305297780633101597621233244045005140523643599454944
977 175154504817996639536294893197481662388605488965582816103131871737158818648151620871232
978 7483833213501053527046498210689806840574991280754105301122452934985679573845369927232
979 204412965187270250574687242126662015540615142711163714863329527596169296048219261564
980 3364288200636884814206126429841935460060735852873612306897270169519864322283789500
981 30764542793785962789357350885958729800968971861980054272077346224660932332422096
982 139292299690392543618689522617550309210133660095851534500035152418159038925648
983 263091917012156238719705536267559233243511222296269645994707005680750076648
984 158262984174479265832706045664758687539271037347603797902929833756304616
985 19191312529220719528259874285283524052249037229385814742429412008400
986 199828988267760530406069868058823359997413279084216368148162128
987 28234372652245991584174964437149261947150287545591020844
988 267733640716631963793949923921608085914404844
989 8796093022208