0 1
1 1
2 2
3 4
4 10
5 26
6 76
7 232
8 764
9 2620
10 9496
11 35696
12 140152
13 568504
14 2390480
15 10349536
16 46206736
17 211799312
18 997313824
19 4809701440
20 23758664096
21 119952692896
22 618884638912
23 3257843882624
24 17492190577600
25 95680443760576
26 532985208200576
27 3020676745975552
28 17411277367391104
29 101990226254706560
30 606917269909048576
31 3666624057550245376
32 22481059424730751232
33 139813029266338603264
34 881687990282453393920
35 5635330985337965904896
36 36494410645223834692096
37 239366326117390607268352
38 1589659519990672490875904
39 10685579912451515567073280
40 72682301192087742711233536
41 500105497690148365394164736
42 3480079846565745816554739712
43 24484510749551977163109658624
44 174127944151879047274963466240
45 1251446417132166042451788445696
46 9087203903966723169825144426496
47 66653739092046361122607412928512
48 493752322578482350104389200973824
49 3693131798996707683989545021542400
50 27886995605342342839104615869259776
51 212543585555177727038581866946379776
52 1634780361427637211832917276278628352
53 12687046810296879017839174357490376704
54 99330405965961651244983790000257679360
55 784430933721993118208299205304738021376
56 6247603261849883936682407655318910386176
57 50175735550281498556347163152384239583232
58 406289121475724882947244399505562131595264
59 3316481783392051799215379862343848027422720
60 27287539950459819893102799433172013791543296
61 226276446953982927846025591173802895436906496
62 1890816383932031941325296356597295736721047552
63 15919956095078973467778883009373075253809250304
64 135041388282796985771272553475002706667235246080
65 1153918578367851287709121066074879522911027265536
66 9931608816749655362841837041950055456281318260736
67 86090234989027840351643827402892103968409117786112
68 751508025711254749662046909213545819539257441255424
69 6605644004965147893573827172610208889391077450711040
70 58459697779041725620255063908344870437599840897335296
71 520854778126602078170422965991059492694975262447108096
72 4671493320438564597208532503483545293764563966157914112
73 42173037345553914225478986054839828767802782862349697024
74 383192049737569129821701858809138635212615952391877427200
75 3503996813308558782507146826867285964030021884205755006976
76 32243400543626243519134786237552683604976218313596562046976
77 298547158355076710989677945079466416871257881513233942577152
78 2781289000214297461963056485371023054454426691660169220194304
79 26067967351910280919157936201569403570412541449692416741212160
80 245789798368839780414239398545880224872312250090845785136562176
81 2331227186521662253946874294671432510505315566066239124433534976
82 22240200854397684467500265576887730725162607823424747720495071232
83 213400830149173989291143957739945196586598484240856355924044939264
84 2059337501064181800093666000621626846775094933585110416725135851520
85 19985007233594796900549758450777023360049367609817044314344910749696
86 195028694824050249908511368503615305335932436964551429735981458128896
87 1913739316913202783355790595270439314300178051408817240769643782602752
88 18881235766605574525396279655084970878526300067324791627800030639816704
89 187290295654967419460705852038883630536941968591300708815528683508858880
90 1867720278882863552220974741341446038725782674583207163689731410452545536
91 18723846887829931303684501424840972787050559847800270957087312926249844736
92 188686392266170514555793202886912562311096783234872122852852871277431488512
93 1911280305946524194494767333972282058719748289232497050904885660492417204224
94 19459114786700382048183535202455150353651749130075604476220202689293545635840
95 199119463545673656330691664595849663873308088317930327261279454775580762832896
96 2047735368282209950908127508829088947470224255675112752502198710258467598237696
97 21163203868666880958654527310030656679307800734196424169585026368714220830195712
98 219793534592041246196742895666452284583919553534682361162298301263785577859252224
99 2293787513721395580144886572049456639156084025485931929781630885397779219218432000
100 24053347438333478953622433243028232812964119825419485684849162710512551427284402176
101 253432098810473036968111090447973896728572522374012678663012251250290473349127602176
102 2682820190082154411283976847993825410837948624741380732832777685012058167504852221952
103 28532894268750404182031308073687162877152345906890673956460027312541686449115867643904
104 304863373847212308544280923417051180193461054255252889438236128868783677702115646504960
105 3272284377797254343475536963080516119417305028571882980910078969373119068410165881470976
106 35282938631754546740625033921870890039730715725373436371924872500595405227132308764491776
107 382145082678263507149031952008405598697965048753993032348393243254146026478609892200415232
108 4157419516276000008395910581648590832949151631368950724144354600817854385781766930001035264
109 45429088445528458780491361398556395492329376896800198217770824872265625245471635287645880320
110 498587815719612459695645614798252796283786904716015827149505476361411753295684230657758724096
111 5495787544727742925549695368639456300440018363364037631104296212310630530297564112298805559296
112 60839035089604725951766358611245516687940364786841794444699404088427335146118513715310023933952
113 676367240099111933613332239898864622337222421483614009128380579867217954539445694292776246575104
114 7551178205224445966162930762969608008074483642396736781379413241859506826050837744122808951111680
115 84657043576523206398082806111440174954517839691528733822014799346722353643547646893499301060673536
116 953042537177334492506819843852945095883083458567153463680647322160565638639393987467622330438516736
117 10773259592054026434684425352780005390607152862784486587034364046380358661290921027113541253476646912
118 122279236441802162057982347083574581608927917515141441837670100739166538382100017560825353914783105024
119 1393523868304177281350744538711615217700571955323710859107725058212048860414428698760223221825027440640
120 15944753004878634566250643841656990429162994139625542437790467046172866927884330788498440337684216938496
121 183167617201379908328339988487050816553231628778470845530717474031618730177615774639725226956687509815296
122 2112482730791694690844667893327546658481953919673161480503363986618535628451619800048036507816477759373312
123 24458932029360043506902146488747746277976212630646604635250895818476020710120744306094514196532353956839424
124 284294307916738490480796297368035985271256544750445466737164666172555903009669979712003004657959118359756800
125 3317201879557383885336662461972756523740306910950624441508275747663582471064642273667722765027971009007845376
126 38853990369149695195436199632977254682647375004756307783653859019233070347273389737668098347272860803977445376
127 456821427193380064747855669841544576673926045784534987413696603224844461701418316219801166740797207938965962752
128 5391278204075391354568253023229655921370142671388586075937736698667444395805138812903649656844450530044101525504
129 63864420884828039642293778762947361735632676531809064464890901911447535493586683289038198999666493146231744757760
130 759339309210553524381598418759572975592381081140936668260858936039547862552449590153609004732600611521920841547776
131 9061714024238198677879789657942730001224629030276115048696676184527727476718718417728574874689244720532047660056576
132 108535163530820710371869182515446789803826550659738818590869196805708497471089614727851354494659924829903677902815232
133 1304681414730262935852001417363887149965477582656186005018830453163368524397960445868023237953640227940133969030283264
134 15739858164329417415310602691918310193874408820401448877604433628322598688052879204672253385743410230317323130104709120
135 190567167738184650819478792618679188289248404896330373550127714352213980957379578950987367271531200774295274980162666496
136 2315448019922656001886410156027651064462293595650525972026726254175764803844518271581741574346891581867133897544298397696
137 28232582832315768513335525952168020671800076661551456774844095406076866214048141008916023523275134887171291294846421041152
138 345448961561719640771773717327956216503134299265673514942505592228156644340747144215614619208799281602968635258415301525504
139 4241545392421295695612076298727143069211544878559774549870990758266764181879390603446025865420767896032606833947221405204480
140 52258951049500325762888623007313057163147212476488393126879268077980537745243243649416457935443868038845247134866948317249536
141 646075305988481723148579304829113086852763495474856830108817974235327523208357928131860079094351373483410203887477945045876736
142 8014587403968027655715875148860254146856520454659720260998794773230583345287655282699580647991936766960590049903717657778061312
143 99757280854332432342814136434594312479948936812089390136450947114647091640874481077423711879389831801604839001925585854292557824
144 1245843279621760387110184282721610655480431361828429387459278599686620510017009186503463744542236789476969216138157210916555325440
145 15610891722645630644475419929303191652593078262769301567108214984195801706302934461652478255174372568908066032415441573934683652096
146 196258167267800886775452140923936736697255625727891562748703611938755775658769266504654721213798707043068602372448237156835205840896
147 2475448358774062960868863450602202717975845052092209591546502999631342824778997697905916546469257102103646243105102706951299019046912
148 31325398947140793316860328166420903012472422034092269315605933954628441846618079874090160564897667037434730791854993569006074277658624
149 397691756045702111525452118855546905272897489743739288864488377900067179913909739164165809442347718148774374771410194197798329096601600
150 5065176199169680315737641015652261454131288372823487416889772537139705015060003640403599733612100106726549262757804235979703396467736576
151 64718939606024997044555458843984297245065911834384380746563029222149782002146464515028471149964257829042705478469333365649452760957976576
152 829560545680646724720939252207475776818890456130730980696918682330245239276207014215972030925391373944751644154897772998584665627586199552
153 10666839365796446275493368996493088958068909054957156854174499124097012103602469620500299645719958563959242876882236444577301485293198639104
154 137589602854935395157797074584236882811359148842958996900803057520624533712862142795544020377304838777506244432581595713360755326313887170560
155 1780282865187588121583775900044172582353971143306361152443675922631564397667642464352590165818178457627229647472446008178265184061466477592576
156 23106671307702574371042322460600889418114639213965005672068149838328367123161274597661913324300428468140697534522593343749182259640118989029376
157 300830798276966321338111362867491812265334137569757345453281593768852413159313499036665979191936267857988522540224170619558550973228889493471232
158 3928578193586270497591755989181831450909332494162263235967981118386406051495633610869586371107103537356078035460271325588180165736727570771083264
159 51459844321346949269013351322245537788832126230183923817586472933865087330667166458662811083433033858918264596815690283478431219506892110739537920
160 676103777101563958386102553602156738483415992801983778336495470757303649518472910586927044089462496298534672234998831051999077571646575863341776896
161 8909678868517075841428238765161442784696556189631411589150331140175717622425219543972976817438747913725457007725509276408548072692749313581667844096
162 117762386981868873141590749895108677680526531030750799901326101932101605194899358148468230915842209817789539237560321075780399561727848027579693924352
163 1561130363681635159452965429851262408801368633751039477343679746640567860027784924272090475340919371841313574489092823853965187337953236827809884667904
164 20756399441726261481532257662753976870727193191763419861259834361573129506796380302472412114623199572141008470211425159206170315899592465323299994337280
165 276781779085514427631818588158361011914151649126933894145623312810626258551353107883095250070533976554116434686422648271256461039323923305084121079873536
166 3701587686970347572084641102512767195584138525767898171253495982470192627172755857791043248983361905957382832271307799540274563162756680083428620145524736
167 49647363015165742558966526736800695173333312280838924599426965909034151546697371766384854760692002013940710990217467412568847095690527948727392719404531712
168 667812506739213787097101590856432816835884446084077919198760794981556320284547600017489077340913440308823643979525869935794699143870893522659972283707162624
169 9008569493287058537003478082638949605955880909265017251902491067699293780129706056770144677137169778650863090336060395247361011219879588908861949143668490240
170 121868883132214188556413646937376095651220352297474185596493065419582311908218250459725798747751541190842058922875932414396665166534060594238397265090178973696
171 1653325696991014139847004920985997528663720106872527118419916546928462254530268280110650393861070403561488784280006199606448037073913590708744928619513822314496
172 22492904712599640382993738547277309885022400349740612855420230733677037590835589108723761979726583947195480860091790642468277780551237952323510860949934426816512
173 306864924595054072436678584956868884815182258731815277223645876805372545370041733287755629723830693359771551756252856974777340157264375554227638583506311864909824
174 4198137439874791858694595353635843494924057519236941301211345793731500048584598649096966452216529716224589740552132638121789396192628541306195017527844967704166400
175 57592634319414200462676669136131029452765770538572799538125728357866322942971860241166446024163070360824839746140129751733046583556629887741804131057943232198475776
176 792266686297502775734230856022403641064475836405037527250111242260878831445276623833135575162055770700128044342763341423046190917266624616325932198430812580427595776
177 10928570326514402057165324623981464824751251451193850245960239433245351669408324026278430075414756154205299839663426177728062389623233484858883459264628821447359332352
178 151159773801172393362124186139946909293163474494885492569229929313420904835222286444743426879098627568127963688332537609607238181979426041948573458386882648183043784704
179 2096445291920735959537551969208647648098886232807390836350152548431093501989903963122303980302925223016671335148422397245202343534914986346829829207490812865813004943360
180 29154044802330594371357781288259144411575148167391894006242309895533435467494693236731377391661579557711576835359946629364897978109232247855624478258742806890577842405376
181 406514197348063067088117135745815721069374670072722244549269768613130265825677406598746093846188119700712417162075978133501319814393929790284993735607089122736918732210176
182 5683396306569900648303875548920720859564476488370655059679127859704682085442216882447125401736934019646507824362226318048547853852164966652153024300439537169931508207583232
183 79668980223917378858341194254659182094190666441606103567646225747294390465715504883418914481743171805176167747860054338345788060071860188484021884180929757508050717469835264
184 1119730504326209197497950419707151099394489863813435979488926624073251212101641194371242862999602097400487099606147470541230045315018049085828025331161365059605516719457566720
185 15778822865527006907432730162564440604725572489068959035935832161575419057793294092920323127640345709552901965212397468796855048368240323766888052020452440441086848733907255296
186 222928966165875708444553557808387393992706197294554615241387257615126893296596915051600252782566733728643015392349679518924413431646579404645072738285304976468107441833557098496
187 3157790019153898993227041368045373346471662680261380995925452039668154838046149616334780354523671035705482780921855608715139452428139279625286250414089458898510261306340306583552
188 44845506692172656472358556678213816023107721574343094046064869213696883884509772730984027624863650242961726659291245678754004764146049628293914852473441489498046352929215484002304
189 638510030293105667199042333870744005159780305463482721280049852671309993437185900601922734275313804955592489472600100117200221820636234197847729930322259762417975478521193121710080
190 9114310795113737740474809546053155233527139683014327495986310134060021047609532946757903955374543700875358828078645533401707122244239613945397637047802701277548736182142919598145536
191 130431216550803814508292852981494516213885397721076044539195782141608919800674854061123223467684166642437931827872664555669749268165124111536466323809032056136964077101169612723060736
192 1871264578417527722938981476277647165817569077176812596272581017747072939894095646891882878944222013509631467990893961435395809616814890375107414999939348000148772687890467255968858112
193 26914058156171860108531209248724594278883565439623413147798171188935985541623667626627541784739582008857714378942445556123987669104518719790108949171273502778445875491315032898796519424
194 388068121790754710635754634170310497281674397334748244228406307614121062941184127476760937420974430616216587701184980113155378925149792562185840044159567666807159004254175213300786135040
195 5609395404088095571690809228422881787385086092621690394901251518267702258016175647042504043660453340334613177216019418001208986731426424201466976183386627205825658849569291595667310903296
196 81282679153285264145662962891633428757311593572897598019440481503021309531547080505010886840750467310496847778947090540066507877135635973827705784794502322233221664679133458189320607236096
197 1180724178354551996197061571662518259084788467726748915420085779083490952102717507325341679398199322016081030513286896468303469276495215117315233116738281254575050799194714610940113544282112
198 17193411971551749032892665261314303724275172401587575725249860635178688929817492366812486387026041382183960042965863732861405521072215501961373272721255238734519718740984005874236273169793024
199 250976799285753044279910856450492919023063289011483860978426844893709897446155558817230138907869507141368004084596669233585492437818268095189789429835434927140379776981537498840378754937651200