0 1
1 8
2 4
3 64
4 64
5 16
6 512
7 768
8 384
9 64
10 4096
11 8192
12 6144
13 2048
14 256
15 32768
16 81920
17 81920
18 40960
19 10240
20 1024
21 262144
22 786432
23 983040
24 655360
25 245760
26 49152
27 4096
28 2097152
29 7340032
30 11010048
31 9175040
32 4587520
33 1376256
34 229376
35 16384
36 16777216
37 67108864
38 117440512
39 117440512
40 73400320
41 29360128
42 7340032
43 1048576
44 65536
45 134217728
46 603979776
47 1207959552
48 1409286144
49 1056964608
50 528482304
51 176160768
52 37748736
53 4718592
54 262144
55 1073741824
56 5368709120
57 12079595520
58 16106127360
59 14092861440
60 8455716864
61 3523215360
62 1006632960
63 188743680
64 20971520
65 1048576
66 8589934592
67 47244640256
68 118111600640
69 177167400960
70 177167400960
71 124017180672
72 62008590336
73 22145925120
74 5536481280
75 922746880
76 92274688
77 4194304
78 68719476736
79 412316860416
80 1133871366144
81 1889785610240
82 2126008811520
83 1700807049216
84 992137445376
85 425201762304
86 132875550720
87 29527900160
88 4429185024
89 402653184
90 16777216
91 549755813888
92 3573412790272
93 10720238370816
94 19653770346496
95 24567212933120
96 22110491639808
97 14740327759872
98 7370163879936
99 2763811454976
100 767725404160
101 153545080832
102 20937965568
103 1744830464
104 67108864
105 4398046511104
106 30786325577728
107 100055558127616
108 200111116255232
109 275152784850944
110 275152784850944
111 206364588638208
112 117922622078976
113 51591147159552
114 17197049053184
115 4299262263296
116 781684047872
117 97710505984
118 7516192768
119 268435456
120 35184372088832
121 263882790666240
122 923589767331840
123 2001111162552320
124 3001666743828480
125 3301833418211328
126 2751527848509440
127 1768839331184640
128 884419665592320
129 343940981063680
130 103182294319104
131 23450521436160
132 3908420239360
133 450971566080
134 32212254720
135 1073741824
136 281474976710656
137 2251799813685248
138 8444249301319680
139 19703248369745920
140 32017778600837120
141 38421334321004544
142 35219556460920832
143 25156826043514880
144 14150714649477120
145 6289206510878720
146 2201222278807552
147 600333348765696
148 125069447659520
149 19241453486080
150 2061584302080
151 137438953472
152 4294967296
153 2251799813685248
154 19140298416324608
155 76561193665298432
156 191402984163246080
157 334955222285680640
158 435441788971384832
159 435441788971384832
160 342132834191802368
161 213833021369876480
162 106916510684938240
163 42766604273975296
164 13607555905355776
165 3401888976338944
166 654209418526720
167 93458488360960
168 9345848836096
169 584115552256
170 17179869184
171 18014398509481984
172 162129586585337856
173 689050742987685888
174 1837468647967162368
175 3445253714938429440
176 4823355200913801216
177 5225301467656617984
178 4478829829419958272
179 3079195507726221312
180 1710664170959011840
181 769798876931555328
182 279926864338747392
183 81645335432134656
184 18841231253569536
185 3364505580994560
186 448600744132608
187 42056319762432
188 2473901162496
189 68719476736
190 144115188075855872
191 1369094286720630784
192 6160924290242838528
193 17455952155688042496
194 34911904311376084992
195 52367856467064127488
196 61095832544908148736
197 56731844505986138112
198 42548883379489603584
199 26002095398576979968
200 13001047699288489984
201 5318610422436200448
202 1772870140812066816
203 477311191757094912
204 102280969662234624
205 17046828277039104
206 2130853534629888
207 188016488349696
208 10445360463872
209 274877906944
210 1152921504606846976
211 11529215046068469760
212 54763771468825231360
213 164291314406475694080
214 349119043113760849920
215 558590468982017359872
216 698238086227521699840
217 698238086227521699840
218 567318445059861381120
219 378212296706574254080
220 208016763188615839744
221 94553074176643563520
222 35457402816241336320
223 10909970097305026560
224 2727492524326256640
225 545498504865251328
226 85234141385195520
227 10027546045317120
228 835628837109760
229 43980465111040
230 1099511627776
231 9223372036854775808
232 96845406386975145984
233 484227031934875729920
234 1533385601127106478080
235 3450117602535989575680
236 5865199924311182278656
237 7820266565748243038208
238 8378857034730260398080
239 7331499905388977848320
240 5294972153892039557120
241 3176983292335223734272
242 1588491646167611867136
243 661871519236504944640
244 229109372043405557760
245 65459820583830159360
246 15273958136227037184
247 2863867150542569472
248 421156933903319040
249 46795214878146560
250 3694359069327360
251 184717953466368
252 4398046511104
253 73786976294838206464
254 811656739243220271104
255 4261197881026906423296
256 14203992936756354744320
257 33734483224796342517760
258 60722069804633416531968
259 86022932223230673420288
260 98311922540835055337472
261 92167427382032864378880
262 71685776852692227850240
263 46595754954249948102656
264 25415866338681789874176
265 11648938738562487025664
266 4480361053293264240640
267 1440116052844263505920
268 384030947425136934912
269 84006769749248704512
270 14824724073396830208
271 2058989454638448640
272 216735732067205120
273 16255179905040384
274 774056185954304
275 17592186044416
276 590295810358705651712
277 6788401819125114994688
278 37336210005188132470784
279 130676735018158463647744
280 326691837545396159119360
281 620714491336252702326784
282 931071737004379053490176
283 1130587109219603136380928
284 1130587109219603136380928
285 942155924349669280317440
286 659509147044768496222208
287 389709950526454111404032
288 194854975263227055702016
289 82438643380596062027776
290 29442372635927165009920
291 8832711790778149502976
292 2208177947694537375744
293 454624871584169459712
294 75770811930694909952
295 9969843675091435520
296 996984367509143552
297 71213169107795968
298 3236962232172544
299 70368744177664
300 4722366482869645213696
301 56668397794435742564352
302 325843287318005519745024
303 1194758720166020239065088
304 3136241640435803127545856
305 6272483280871606255091712
306 9931431861380043237228544
307 12768983821774341305008128
308 13567045310635237636571136
309 12059595831675766788063232
310 9044696873756825091047424
311 5755716192390706876121088
312 3117679604211632891232256
313 1438929048097676719030272
314 565293554609801568190464
315 188431184869933856063488
316 52996270744668897017856
317 12469710763451505180672
318 2424665981782237118464
319 382841997123511123968
320 47855249640438890496
321 4557642822898941952
322 310748374288564224
323 13510798882111488
324 281474976710656
325 37778931862957161709568
326 472236648286964521369600
327 2833419889721787128217600
328 10861442910600183991500800
329 29868968004150505976627200
330 62724832808716062550917120
331 104541388014526770918195200
332 141877598019714903388979200
333 159612297772179266312601600
334 150744947895947084850790400
335 120595958316757667880632320
336 82224517034152955373158400
337 47964301603255890634342400
338 23982150801627945317171200
339 10278064629269119421644800
340 3768623697398677121269760
341 1177694905437086600396800
342 311742769086287629516800
343 69276170908063917670400
344 12761399904117037465600
345 1914209985617555619840
346 227882141144947097600
347 20716558285904281600
348 1351079888211148800
349 56294995342131200
350 1125899906842624
351 302231454903657293676544
352 3929008913747544817795072
353 24556305710922155111219200
354 98225222843688620444876800
355 282397515675604783779020800
356 621274534486330524313845760
357 1087230435351078417549230080
358 1553186336215826310784614400
359 1844408774256293744056729600
360 1844408774256293744056729600
361 1567747458117849682448220160
362 1140179969540254314507796480
363 712612480962658946567372800
364 383714412826047125074739200
365 178153120240664736641843200
366 71261248096265894656737280
367 24496054033091401288253440
368 7204721774438647437721600
369 1801180443609661859430400
370 379195882865191970406400
371 66359279501408594821120
372 9479897071629799260160
373 1077261030867022643200
374 93674872249306316800
375 5854679515581644800
376 234187180623265792
377 4503599627370496
378 2417851639229258349412352
379 32640997129594987717066752
380 212166481342367420160933888
381 884027005593197584003891200
382 2652081016779592752011673600
383 6099786338593063329626849280
384 11182941620753949437649223680
385 16774412431130924156473835520
386 20968015538913655195592294400
387 22132905291075524928680755200
388 19919614761967972435812679680
389 15392429588793433245855252480
390 10261619725862288830570168320
391 5920165226459012786867404800
392 2960082613229506393433702400
393 1282702465732786103821271040
394 481013424649794788932976640
395 155621990327874784654786560
396 43228330646631884626329600
397 10238288837360183200972800
398 2047657767472036640194560
399 341276294578672773365760
400 46537676533455378186240
401 5058443101462541107200
402 421536925121878425600
403 25292215507312705536
404 972777519512027136
405 18014398509481984
406 19342813113834066795298816
407 270799383593676935134183424
408 1827895839257319312155738112
409 7920881970115050352674865152
410 24752756156609532352108953600
411 59406614775862877645061488640
412 113862678320403848819701186560
413 178927065932063191002387578880
414 234841774035832938190633697280
415 260935304484258820211815219200
416 247888539260045879201224458240
417 202817895758219355710092738560
418 143662676162072043627982356480
419 88407800715121257617219911680
420 47361321811672102294939238400
421 22101950178780314404304977920
422 8978917260129502726748897280
423 3169029621222177432970199040
424 968314606484554215629783040
425 254819633285409004113100800
426 57334417489217025925447680
427 10920841426517528747704320
428 1737406590582334118952960
429 226618250945521841602560
430 23606067806825191833600
431 1888485424546015346688
432 108951082185347039232
433 4035225266123964416
434 72057594037927936
435 154742504910672534362390528
436 2243766321204751748254662656
437 15706364248433262237782638592
438 70678639117949680070021873664
439 229705577133336460227571089408
440 574263942833341150568927723520
441 1148527885666682301137855447040
442 1886867240738120923297905377280
443 2594442456014916269534619893760
444 3026849532017402314457056542720
445 3026849532017402314457056542720
446 2614097323105938362485639741440
447 1960572992329453771864229806080
448 1281913110369258235449688719360
449 732521777353861848828393553920
450 366260888676930924414196776960
451 160239138796157279431211089920
452 61267906010295430370757181440
453 20422635336765143456919060480
454 5911815492221488895423938560
455 1477953873055372223855984640
456 316704401369008333683425280
457 57582618430728787942440960
458 8762572369893511208632320
459 1095321546236688901079040
460 109532154623668890107904
461 8425550355666837700608
462 468086130870379872256
463 16717361816799281152
464 288230376151711744
465 1237940039285380274899124224
466 18569100589280704123486863360
467 134625979272285104895279759360
468 628254569937330489511305543680
469 2120359173538490402100656209920
470 5512933851200075045461706145792
471 11485278856666823011378554470400
472 19689049468571696590934664806400
473 28303008611071813849468580659200
474 34592566080198883593794931916800
475 36322194384208827773484678512640
476 33020176712917116157713344102400
477 26140973231059383624856397414400
478 18097596852271880971054428979200
479 10987826660307927732425903308800
480 5860174218830894790627148431360
481 2746956665076981933106475827200
482 1131099803266992560690901811200
483 408452706735302869138381209600
484 128985065284832484991067750400
485 35470892953328933372543631360
486 8445450703173555564891340800
487 1727478552921863638273228800
488 300431052682063241438822400
489 43812861849467556043161600
490 5257543421936106725179392
491 505533021340010262036480
492 37446890469630389780480
493 2006083418015913738240
494 69175290276410818560
495 1152921504606846976
496 9903520314283042199192993792
497 153504564871387154087491403776
498 1151284236535403655656185528320
499 5564540476587784335671563386880
500 19475891668057245174850471854080
501 52584907503754561972096274006016
502 113933966258134884272875260346368
503 203453511175240864772991536332800
504 305180266762861297159487304499200
505 389952563085878324148233777971200
506 428947819394466156563057155768320
507 409450191240172240355645466869760
508 341208492700143533629704555724800
509 249344667742412582267861021491200
510 160293000691550945743624942387200
511 90832700391878869254720800686080
512 45416350195939434627360400343040
513 20036625086443868217953117798400
514 7792020866950393195870656921600
515 2665691349219871356482066841600
516 799707404765961406944620052480
517 209447177438704178009305251840
518 47601631236069131365751193600
519 9313362633143960484603494400
520 1552227105523993414100582400
521 217311794773359077974081536
522 25074437858464508997009408
523 2321707209117084166389760
524 165836229222648869027840
525 8577735994274941501440
526 285924533142498050048
527 4611686018427387904
528 79228162514264337593543950336
529 1267650600228229401496703205376
530 9824292151768777861599449841664
531 49121460758843889307997249208320
532 178065295250809098741490028380160
533 498582826702265476476172079464448
534 1121811360080097322071387178795008
535 2083363954434466455275433332047872
536 3255256178803853836367864581324800
537 4340341571738471781823819441766400
538 4991392807499242549097392358031360
539 4991392807499242549097392358031360
540 4367468706561837230460218313277440
541 3359591312739874792661706394828800
542 2279722676502057895020443625062400
543 1367833605901234737012266175037440
544 726661603135030954037766405488640
545 341958401475308684253066543759360
546 142482667281378618438777726566400
547 52493614261560543635339162419200
548 17060424635007176681485227786240
549 4874407038573479051852922224640
550 1218601759643369762963230556160
551 264913426009428209339832729600
552 49671267376767789251218636800
553 7947402780282846280194981888
554 1069842681961152383872401408
555 118871409106794709319155712
556 10613518670249527617781760
557 731966804844795008122880
558 36598340242239750406144
559 1180591620717411303424
560 18446744073709551616
561 633825300114114700748351602688
562 10458117451882892562347801444352
563 83664939615063140498782411554816
564 432268854677826225910375793033216
565 1621008205041848347163909223874560
566 4700923794621360206775336749236224
567 10968822187449840482475785748217856
568 21154157075796120930489015371563008
569 34375505248168696512044649978789888
570 47743757289123189600062013859430400
571 57292508746947827520074416631316480
572 59896713689990910589168708296376320
573 54905320882491668040071315938344960
574 44346605328166347263134524411740160
575 31676146662975962330810374579814400
576 20061559553218109476179903900549120
577 11284627248685186580351195944058880
578 5642313624342593290175597972029440
579 2507694944152263684522487987568640
580 989879583217998822837824205619200
581 346457854126299587993238471966720
582 107236954848616539140764288942080
583 29246442231440874311117533347840
584 6993714446648904726571584061440
585 1457023843051855151369080012800
586 262264291749333927246434402304
587 40348352576820604191759138816
588 5230342000698967210042851328
589 560393785789175058218876928
590 48309809119756470536110080
591 3220653941317098035740672
592 155838093934698292051968
593 4869940435459321626624
594 73786976294838206464
595 5070602400912917605986812821504
596 86200240815519599301775817965568
597 711151986728036694239650498215936
598 3792810595882862369278135990484992
599 14697141059046091680952776963129344
600 44091423177138275042858330889388032
601 106554272678084164686907632982687744
602 213108545356168329373815265965375488
603 359620670288534055818313261316571136
604 519452079305660302848674710790602752
605 649315099132075378560843388488253440
606 708343744507718594793647332896276480
607 678829421819896986677245360692264960
608 574394126155297450265361459047301120
609 430795594616473087699021094285475840
610 287197063077648725132680729523650560
611 170523256202353930547529183154667520
612 90277017989481492642809567552471040
613 42630814050588482636882295788666880
614 17949816442353045320792545595228160
615 6731181165882391995297204598210560
616 2243727055294130665099068199403520
617 662919357245993151051997422551040
618 172935484498954735057042805882880
619 39631048531010460117238976348160
620 7926209706202092023447795269632
621 1371843987611900542519810719744
622 203236146312874154447379365888
623 25404518289109269305922420736
624 2628053616114751997164388352
625 219004468009562666430365696
626 14129320516745978479378432
627 662311899222467741220864
628 20070057552195992158208
629 295147905179352825856
630 40564819207303340847894502572032
631 709884336127808464838153795010560
632 6034016857086371951124307257589760
633 33187092713975045731183689916743680
634 132748370855900182924734759666974720
635 411519949653290567066677754967621632
636 1028799874133226417666694387419054080
637 2131085453561683293738152659653754880
638 3729399543732945764041767154394071040
639 5594099315599418646062650731591106560
640 7272329110279244239881445951068438528
641 8264010352590050272592552217123225600
642 8264010352590050272592552217123225600
643 7310470696521967548831873115147468800
644 5743941261552974502653614590473011200
645 4020758883087082151857530213331107840
646 2512974301929426344910956383331942400
647 1404309168725267663332593273038438400
648 702154584362633831666296636519219200
649 314121787741178293113869547916492800
650 125648715096471317245547819166597120
651 44874541105882613301981363988070400
652 14278263079144467868812252178022400
653 4035161304975610484664332137267200
654 1008790326243902621166083034316800
655 221933871773658576656538267549696
656 42679590725703572433949666836480
657 7113265120950595405658277806080
658 1016180731564370772236896829440
659 122642502085355093201004789760
660 12264250208535509320100478976
661 989052436172218493556490240
662 61815777260763655847280640
663 2809808057307438902149120
664 82641413450218791239680
665 1180591620717411303424
666 324518553658426726783156020576256
667 5841333965851681082096808370372608
668 51111672201202209468347073240760320
669 289632809140145853653966748364308480
670 1194735337703101646322612837002772480
671 3823153080649925268232361078408871936
672 9876478791678973609600266119222919168
673 21163883125026372020571998826906255360
674 38359538164110299287286747873767587840
675 59670392699727132224668274470305136640
676 80555030144631628503302170534911934464
677 95201399261837379140266201541259558912
678 99168124231080603271110626605478707200
679 91539806982535941481025193789672652800
680 75193412878511666216556409184373964800
681 55141836110908555225474700068540907520
682 36186829947783739366717771919979970560
683 21286370557519846686304571717635276800
684 11234473349802141306660746184307507200
685 5321592639379961671576142929408819200
686 2261676871736483710419860744998748160
687 861591189232946175398042188570951680
688 293724269056686196158423473376460800
689 89394342756382755352563665810227200
690 24210967829853662907985992823603200
691 5810632279164879097916638277664768
692 1229172212900262886097750404890624
693 227624483870419052981064889794560
694 36582506336317347800528285859840
695 5045862942940323834555625635840
696 588684010009704447364822990848
697 56969420323519785228853837824
698 4450735962774983221004206080
699 269741573501514134606315520
700 11900363536831505938513920
701 340010386766614455386112
702 4722366482869645213696
703 2596148429267413814265248164610048
704 48028745941447155563907091045285888
705 432258713473024400075163819407572992
706 2521509161925975667105122279877509120
707 10716413938185396585196769689479413760
708 35364165996011808731149339975282065408
709 94304442656031489949731573267418841088
710 208816980166926870602977055092141719552
711 391531837812987882380581978297765724160
712 630801294254258254946493187257511444480
713 883121811955961556925090462160516022272
714 1083831314673225547135338294469724209152
715 1174150590895994342729949819008867893248
716 1128990952784609944932644056739296051200
717 967706530958237095656552048633682329600
718 741908340401315106670023237285823119360
719 510061984025904135835640975634003394560
720 315038284251293730957307661421002096640
721 175021269028496517198504256345001164800
722 87510634514248258599252128172500582400
723 39379785531411716369663457677625262080
724 15939437000809504244863780488562606080
725 5796158909385274270859556541295493120
726 1890051818277806827454203219987660800
727 551265113664360324674142605829734400
728 143328929552733684415277077515730944
729 33075906819861619480448556349784064
730 6737684722564403968239520737918976
731 1203157986172214994328485846056960
732 186696928888791981878558148526080
733 24892923851838930917141086470144
734 2810491402626976071290122665984
735 263483568996279006683448999936
736 19960876439112045960867348480
737 1174169202300708585933373440
738 50321537241458939397144576
739 1397820478929414983254016
740 18889465931478580854784
741 20769187434139310514121985316880384
742 394614561248646899768317721020727296
743 3650184691549983822856938919441727488
744 21901108149299902937141633516650364928
745 95817348153187075349994646635345346560
746 325778983720836056189981798560174178304
747 895892205232299154522449946040478990336
748 2047753611959540924622742733806809120768
749 3967522623171610541456564046750692671488
750 6612537705286017569094273411251154452480
751 9588179672664725475186696446314173956096
752 12203137765209650604783068204399857762304
753 13728529985860856930380951729949839982592
754 13728529985860856930380951729949839982592
755 12257616058804336544982992616026642841600
756 9806092847043469235986394092821314273280
757 7048129233812493513365220754215319633920
758 4560554210113966391001025193904030351360
759 2660323289233147061417264696444017704960
760 1400170152227972137588034050760009318400
761 665080822308286765354316174111004426240
762 285034638132122899437564074619001896960
763 110127019278320211146331574284614369280
764 38305050183763551703071851925083258880
765 11970328182426109907209953726588518400
766 3351691891079310774018787043444785152
767 837922972769827693504696760861196288
768 186205105059961709667710391302488064
769 36576002779635335827585969720131584
770 6306207375799195832342408572436480
771 945931106369879374851361285865472
772 122055626628371532238885327208448
773 13349834162478136338628082663424
774 1213621287498012394420734787584
775 89236859374853852530936381440
776 5099249107134505858910650368
777 212468712797271077454610432
778 5742397643169488579854336
779 75557863725914323419136
780 166153499473114484112975882535043072
781 3239993239725732440203029709433339904
782 30779935777394458181928782239616729088
783 189809603960599158788560823810969829376
784 854143217822696214548523707149364232192
785 2989501262379436750919832975022774812672
786 8470253576741737460939526762564528635904
787 19965597716605524015071741654616388927488
788 39931195433211048030143483309232777854976
789 68770392134974582718580443477012006305792
790 103155588202461874077870665215518009458688
791 135977820812336106739011331420455557922816
792 158640790947725457862179886657198150909952
793 164742359830330283164571420759398079791104
794 152975048413878120081387747848012502663168
795 127479207011565100067823123206677085552640
796 95609405258673825050867342405007814164480
797 64676950616161705181469084568093521346560
798 39524803154321042055342218347168263045120
799 21842654374756365346373331191856145367040
800 10921327187378182673186665595928072683520
801 4940600394290130256917777293396032880640
802 2021154706755053286920908892752922542080
803 746948478583389258209901112539123548160
804 248982826194463086069967037513041182720
805 74694847858338925820990111253912354816
806 20110151346475864644112722260668710912
807 4841332731559004451360470173864689664
808 1037428442476929525291529322971004928
809 196753670124934909969083147460018176
810 32792278354155818328180524576669696
811 4760169438506489757316527761129472
812 595021179813311219664565970141184
813 63108306949896644509878208954368
814 5568380024990880397930430201856
815 397741430356491456995030728704
816 22096746130916192055279484928
817 895814032334440218457276416
818 23574053482485268906770432
819 302231454903657293676544
820 1329227995784915872903807060280344576
821 26584559915698317458076141205606891520
822 259199459178058595216242376754667192320
823 1641596574794371103036201719446225551360
824 7592384158423966351542432952438793175040
825 27332582970326278865552758628779655430144
826 79720033663451646691195546000607328337920
827 193605796039811141964332040287189225963520
828 399311954332110480301434833092327778549760
829 709887918812640853869217481053027161866240
830 1100326274159593323497287095632192100892672
831 1500444919308536350223573312225716501217280
832 1813037610831148089853484418939407438970880
833 1952502042433544096765290912703977241968640
834 1882769826632346093309387665821692340469760
835 1631733849748033280868135977045466695073792
836 1274792070115651000678231232066770855526400
837 899853225963988941655222046164779427430400
838 574906227699215157168614085049720189747200
839 332840447615335090992355522923522215116800
840 174741234998050922770986649534849162936320
841 83210111903833772748088880730880553779200
842 35931639231200947323038380315607511859200
843 14060206655687327213362844471324678553600
844 4979656523889261721399340750260823654400
845 1593490087644563750847789040083463569408
846 459660602205162620436862223100999106560
847 119171267238375494187334650433592360960
848 27664758466051454007774115279226798080
849 5723743130907197380918782471564165120
850 1049352907332986186501776786453430272
851 169250468924675191371254320395714560
852 23800847192532448786582638805647360
853 2884951174852418034737289552199680
854 296980267999513621222956277432320
855 25455451542815453247681966637056
856 1767739690473295364422358794240
857 95553496782340289968776151040
858 3771848557197643025083269120
859 96714065569170333976494080
860 1208925819614629174706176
861 10633823966279326983230456482242756608
862 217993391308726203156224357885976510464
863 2179933913087262031562243578859765104640
864 14169570435067203205154583262588473180160
865 67305459566569215224484270497295247605760
866 249030200396306096330591800839992416141312
867 747090601188918288991775402519977248423936
868 1867726502972295722479438506299943121059840
869 3968918818816128410268806825887379132252160
870 7276351167829568752159479180793528409128960
871 11642161868527310003455166689269645454606336
872 16404864451106664095777734880334500413308928
873 20506080563883330119722168600418125516636160
874 22872166782792945133536264977389447691632640
875 22872166782792945133536264977389447691632640
876 20584950104513650620182638479650502922469376
877 16725271959917341128898393764716033624506368
878 12297994088174515535954701297585318841548800
879 8198662725449677023969800865056879227699200
880 4962348491719541356613300523587058479923200
881 2729291670445747746137315287972882163957760
882 1364645835222873873068657643986441081978880
883 620293561464942669576662565448382309990400
884 256208210170302406999056277033027475865600
885 96078078813863402624646103887385303449600
886 32666546796713556892379675321711003172864
887 10051245168219555966886053945141847130112
888 2792012546727654435246126095872735313920
889 698003136681913608811531523968183828480
890 156448978911463395078446720889420513280
891 31289795782292679015689344177884102656
892 5551415380729346276977141708979437568
893 867408653238960355777678392028037120
894 118282998168949139424228871640186880
895 13915646843405781108732808428257280
896 1391564684340578110873280842825728
897 115963723695048175906106736902144
898 7835386736151903777439644385280
899 412388775586942304075770757120
900 15861106753343934772145029120
901 396527668833598369303625728
902 4835703278458516698824704
903 85070591730234615865843651857942052864
904 1786482426334926933182716689016783110144
905 18311444869933001065122846062422026878976
906 122076299132886673767485640416146845859840
907 595121958272822534616492497028715873566720
908 2261463441436725631542671488709120319553536
909 6972845611096570697256570423519787651956736
910 17930174428534038935802609660479453962174464
911 39222256562418210172068208632298805542256640
912 74086484617901063658351060749897743802040320
913 122242699619536755036279250237331277273366528
914 177807563082962552780042545799754585124896768
915 229668102315493297340888288324683005786324992
916 265001656517876881547178794220788083599605760
917 274466001393515341602435179728673372299591680
918 256168267967280985495606167746761814146285568
919 216141976097393331511917704036330280685928448
920 165285040545065488803231185439546685230415872
921 114781278156295478335577212110796309187788800
922 72493438835555038948785607648923984750182400
923 41683727330444147395551724398131291231354880
924 21834333363565981969098522303783057311662080
925 10420931832611036848887931099532822807838720
926 4530839927222189934299100478057749046886400
927 1793457471192116848993393939231192331059200
928 645644689629162065637621818123229239181312
929 211076148532610675304607132847978789732352
930 62541081046699459349513224547549271031808
931 16752075280365926611476756575236411883520
932 4043604378019361595873699862988099420160
933 876114281904195012439301636980754874368
934 169570506175005486278574510383371911168
935 29144930748829067954129993972142047232
936 4415898598307434538504544541233643520
937 584457167423042806566777953986805760
938 66795104848347749321917480455634944
939 6493968526922697850741977266520064
940 526537988669407933843944102690816
941 34640657149303153542364743598080
942 1776443956374520694480243261440
943 66616648364044526043009122304
944 1624796301562061610805100544
945 19342813113834066795298816
946 680564733841876926926749214863536422912
947 14632141777600353928925108119566033092608
948 153637488664803716253713635255443347472384
949 1049856172542825394400376507578862874394624
950 5249280862714126972001882537894314371973120
951 20472195364585095190807341897787826050695168
952 64828618654519468104223249342994782493868032
953 171332777872658594275447158977914782305222656
954 385498750213481837119756107700308260186750976
955 749580903192881349955081320528377172585349120
956 1274287535427898294923638244898241193395093504
957 1911431303141847442385457367347361790092640256
958 2548575070855796589847276489796482386790187008
959 3038685661404988241740983507065036691942146048
960 3255734637219630259008196614712539312795156480
961 3147210149312309250374590060888788002368651264
962 2753808880648270594077766303277689502072569856
963 2186848228750097236473520299661694604587040768
964 1579390387430625781897542438644557214423973888
965 1039072623309622224932593709634577114752614400
966 623443573985773334959556225780746268851568640
967 341409576230304445334995076022789623418716160
968 170704788115152222667497538011394811709358080
969 77930446748221666869944528222593283606446080
970 32471019478425694529143553426080534836019200
971 12338987401801763921074550301910603237687296
972 4271187946777533664987344335276747274584064
973 1344633242504038376014534327772309327183872
974 384180926429725250289866950792088379195392
975 99357136145618599212896625204850442895360
976 23183331767311006483009212547798436675584
977 4861021177016823939985802630989994786816
978 911441470690654488747337993310624022528
979 151906911781775748124556332218437337088
980 22339251732614080606552401796829020160
981 2872189508478953220842451659592302592
982 319132167608772580093605739954700288
983 30188178017046054873719461887606784
984 2383277211872056963714694359547904
985 152774180248208779725300920483840
986 7638709012410438986265046024192
987 279464963868674597058477293568
988 6653927711158918977582792704
989 77371252455336267181195264