1 1
2 10
3 46
4 244
5 1252
6 6472
7 33400
8 172432
9 890128
10 4595104
11 23721184
12 122455360
13 632148544
14 3263326336
15 16846196608
16 86964744448
17 448936157440
18 2317533096448
19 11963749330432
20 61760195900416
21 318823279584256
22 1645854293739520
23 8496356852463616
24 43860553172291584
25 226420353803948032
26 1168844734249541632
27 6033901059821854720
28 31148672644784668672
29 160798096938069803008
30 830084423620987224064
31 4285126276112367714304
32 22121011646175394201600
33 114194804241375783092224
34 589505286842555497578496
35 3043189972818476688867328
36 15709791612329239740940288
37 81098306286227819096965120
38 418651974818886714833502208
39 2161197736992913773915799552
40 11156702796884975384664211456
41 57593997609497384182151643136
42 297316207219299389036591841280
43 1534828814534181861239277223936
44 7923212501452523779176659943424
45 40901822893015186284142303117312
46 211146566580775887811629172129792
47 1089997203681194668951370507223040
48 5626868214209434002675257061670912
49 29047456078924904024409251290021888
50 149951033600956220113688547530113024
51 774088870877374304601209697860583424
52 3996061685115234539086970076623011840
53 20628779965725183983955138493655547904
54 106491489973592143170342374434360262656
55 549738639688719676585100328699374338048
56 2837903498596431565362455561403658928128
57 14650045832518044320960424217810881740800
58 75627604321650766676016430239665480531968
59 390410692281711332629828266265527212572672
60 2015408395056749930575411646500101733482496
61 10404097733917267718080616183593570209366016
62 53708841306009570455774934613374891238359040
63 277259951627541888131583435555060986209632256
64 1431292854346224975260983349900493292268683264
65 7388731127150151229833434012932339086332526592
66 38142681634677954770899636151132316098942205952
67 196903113301612726462599148682123298913763983360
68 1016468543014518634475794411635287092248709169152
69 5247292851867750896678772538633888162477420576768
70 27087982665558115393569856624347275203401937321984
71 139835687773438966954352061729192429788472272748544
72 721870647087104560178827386662853370374300714926080
73 3726496714989052042441421917026568060228036496195584
74 19237210742478835530838651988083392463157950274338816
75 99307823259849654378003139454492978214000020074528768
76 512654557494271630697044469746472267634947781944147968
77 2646465169536184449056196715712846939823791248223764480
78 13661788023110367580407053681330221365104851684559945728
79 70525943109658577015965395019597967099362154227582369792
80 364074500577296513546303902166373196588077727017689153536
81 1879453660967137516281007978783080588948483833436250832896
82 9702261647332329146401855328130561535322401695851138252800
83 50085768555132141683293469185220729674980509784022058008576
84 258556644104522541611585008709666287911856449311195061551104
85 1334741187748883016546100849949989529697308855948912594255872
86 6890304615622667315853913452057955846260374119662820746330112
87 35569665588983967362692258907931760563225349614344758550855680
88 183620490049671873345892516344074777330463643175355958681403392
89 947899953732591297559723618823889672701206670387492386030747648
90 4893322755228396430314249573360007354787608540602105296211410944
91 25260690743309133506615340006383367455357674184733375501030129664
92 130402699504606912608346857465693513950156347982546133781388984320
93 673174942478282451473079469901074260532771437038584788131736715264
94 3475115966940771281542399024398458125832023836049615955215280766976
95 17939513522632779835008072917000278066524723966429972549651543359488
96 92608749892175747029286685814391861021091038882017585929897858039808
97 478072080704499667127195180759569112483512499326650179017500692316160
98 2467940822171053150684500837924627616060596230598706231649389917503488
99 12740195772911210605501174436255925139143459918354726000702563823910912
100 65768428024671161326111702772571466252937417057011141392706594800664576
101 339514886736151908937453857707821415846610427738172921575041762146123776
102 1752670115092634603706485647466714460904066213294758534656406617388482560
103 9047769780787449868450665736113786338695927419608071668075877042430672896
104 46707099813705607096041576829255432120208106958200837880241947874053586944
105 241115017939547127594870301733704446513007992350451781529423053750798385152
106 1244702670640422152955730667910350378773280611151012153399143902247515062272
107 6425500790198971377392144482043628194171170398706759302773113931494850560000
108 33170219184638418427302961935636615049324365261733110131487319139464492613632
109 171233881479747501973564714634808229362324483439172996342587960146827073814528
110 883956841026820518458076630153052607745244125327090646159275755424095250939904
111 4563230652985767085673694808421059807154923401943400562692630782577343446646784
112 23556663658103991453443239014602554875091158359736146127726177662853945292226560
113 121606038550330568327815124908936578343294173850604987887060495346879841848786944
114 627764136149946222031919933723361642623723645560836828314599047364643039148507136
115 3240692775901768298094570484347066040554659625346977240580759161539851207686750208
116 16729355920506750524569801539728434017960980374752929932210630930347263065638043648
117 86361580337437611886846629064996132315171879251093583172327078690628159508672675840
118 445822456872790950694805325498355133368453399252891912282572100344596216428518965248
119 2301459309515789474100301076383397327364844872518129148164250873522153822766111916032
120 11880771979299903600570036258523720109670099885589868066352436096156192589635561455616
121 61331843774294351246881951492395264402869468777468247154395249625757693295138917318656
122 316612006972976826590948023520723378269498474423412197015695615079967928718369038008320
123 1634439090537673413845083803037265099495210710358458270989153958074417874644309655945216
124 8437428403988554614926023353273400667597833687974306266050789522777479070887452851830784
125 43556348159180258942774596231317193267362599014047974690138081839556423531415669342994432
126 224849963060652363460654525044909177075037398184037736356857064494890568550987394482962432
127 1160737941197691007499265677567539867904325186820438793568256749016900815392443593989816320
128 5992051543154678210760989860539614534067525136385981592414169383036946672875698742857039872
129 30932633819804858888039553507563697343696051666466559131066218026249191583857456535367057408
130 159682844538147504816724153193492476579189357484182126078749888403218446372684018598610468864
131 824327181071419172595133933819352090378933739935527859101396861770368934993880813606644219904
132 4255405791514561719280880654438363220990871104647204192878086777500786418211627366018239692800
133 21967586252486761912694326220669565426237086858201983926120728280625359282809794345712824090624
134 113402779759034417966462588809308441030893574060691160861751433787506155640508941578960734519296
135 585416636551058243342016312561251156680996817391976547003730104833776778258894532390119882620928
136 3022083224758439481166840783100855272909348713932053153185429022060144046878631779034243937599488
137 15600832718340107384719461007770928031723375760080071894764096717243236857067894310477695046123520
138 80535830221911066425878888729688843764349595323912606498168961001333811709543367916116243810091008
139 415748317197684910011832320965380943247738635856130857361260424308794667980580837527331145517105152
140 2146208250122206038602602616239656835577052115367999068434055463243181542179583557606022044928966656
141 11079322903674933614481404390750913001794640276608781417903784398825494176601819255588075052818497536
142 57194541115432970689541233260441593020640873798643120082219470374761065959484778367988432480847790080
143 295254101883781484445053359386271850093331336854225168836300587891997228897550029005482180240302145536
144 1524183654227723761917460837107736958497170590208759395838519173816555311347108786229859315846295322624
145 7868259228213583954340163504748578934548670381960388596371880222618204618773735318952330344826994163712
146 40618138838220678388865419041640737489177705069094110760518635933372150343177593993188477274385748590592
147 209682110722164217281502657195054423564002842568138774620305825069197829085352787886467891166504959344640
148 1082437275917980939459203143030062119191077600687119763044335115877024218400476715505002428312334328922112
149 5587841768004909061525828515290575018148327458157311699899175413923283848114023589338817060248367071756288
150 28845990727527521882858532919342672787739775436751965377862712350955280702858954650385282810867474260557824
151 148911013518139541900589102769114141259849066495951731710845901887360825900119960137574033604960099472769024
152 768719998437723298899507608592512601765834918604318719110559881655174987817633568452607831285045243454423040
153 3968346074859730447001565050984735254622434073392985266707314937944864906671254034635875526769941570654306304
154 20485704290065261581403305855494016629084745805197853381492619041710509553590817549259149094790037743343763456
155 105752893609419429007622613727884478044073587661149325126214365794511227654390794404851849539779800397300891648
156 545925800178069285518910290044502011950802825475784420793813177428307967939108082914962292727859428049266147328
157 2818220562368793716121376842545314916067652827870033633932538904480299237682777098088960268150116514580869939200
158 14548437050543590577598969110448271735975428264334841060493034682491044758365756889845614828967622626619076640768
159 75103071576387124607124137497064976440307630024559566045567372156845974459559690147916220924771189593961526198272
160 387702908608810041894090364650949536177083089684247310545227696722330166388433301930738572672890494135560564637696
161 2001430063893562915219106283586188003350178138884346638454315019830396512311091348610451616240189114106011415740416
162 10331937707227111912240967322250449230463211093642870417088626259655567047574965206026237900998099421237409050787840
163 53336331212269825140278506990518924941953913207877561499080395157604647264166408915767661301433532369585704697593856
164 275336951092441972034559831895578395150594919393367468498853338188351991342115426899228072611722726005767273095102464
165 1421365791643386838979910369525427130254103156820735242989895723699035848953460161091518258255492098240583320565972992
166 7337484873128199188127000469475178891919982143643145782952702923926255343866533205761441468692304748996936920834506752
167 37878134242373117786387464095053278349204547515496994589750186037899236469186893789594875424302171585431247606733864960
168 195537446208261666274311859197064186748338082923846853056716961695154477939946774392948150509362514835706611951942500352
169 1009418590287285371815572221358576417088579616788369379765368963008013330574908460309361854583263088855413933448173191168
170 5210899038398711484908160040616690788844346964696558637401777622202980189939314487595136321389227444435895405504347766784
171 26900107695318558170526073490618221657908865559516450828199324266860000743206708712236716413056488310876065222706430214144
172 138865825011666501591553254206173031364701544026245155137207962800657884112462721774517683580561317910119633323851807457280
173 716863946218577355389369457768401455406259369462079325518027796803791540909091139371491032800584201505734924631645811113984
174 3700650734944308431106797356310644009813246742005788232895358964019113468311140888133070232685704713483657498469694089199616
175 19103786617088697856763406171852984771690543184795628884689602636899203118699110388761227127546324062969039541668651223482368
176 98619050878020642013694408825275803145641653191217244936130564331711493284663286883843329906299524532778103157492769429127168
177 509098923214614755195358072332221121212709871873642753052659873148241191850847809867940682390476042508926649879982985057402880
178 2628109998126582872863598742280539303724689406641874481827422878583233727111370960774822708999701317232375218464888556804374528
179 13567033531794020022626543403115483942175016857809354445625650753222382059550570702306934930341661523983060773139452137561915392
180 70036794115935577327687766066145171591048203871088664673467140284388930600870508573876675975364853999326494403347139891073908736
181 361549377654506429446510324683273590017242916631210785367622465656890014760785458509348313483509385141204342252225272389667127296
182 1866418275313639181752167895129965389615260889751375129511292704333893642648364885480653309786226664560776335428983928905111961600
183 9634969367181595303687733528619503098564501058792765230250905611276914659158172292978703120045962969090331395229287349958450610176
184 49738387120608216305263941485257804731949569573679311698071378671111020492522878484798732338901211863725983593491052973264474210304
185 256763364685522437043182167112748237519185284647473838173790948352105569925040547697067148075880625269445922745339935992808600502272
186 1325483781465739046004312317362539778468438556031971222883592065435088402655299461697060986336929772260139592542306061810821247270912
187 6842515313976090806276342272126648538988865932012727920577113951852987030171441132970646833803002840657233906641263863200136592097280
188 35322963944698797501131242992681832826766095064242739019610008200022478536617561302064953253233589996189773181818891823665473852014592
189 182346947662651734842183025603487222540997575849047323601902716511207836327498892006083694015752377028702496167123150473862714960642048
190 941325574318799724375519560370039887124586873781645728525270915244966216529700935836724495582411048091948623759405952837443702954655744
191 4859383983251109306555176395101082883744332950220866855712499960047111884083797095383400146424158454540009472040362714192951101582475264
192 25085489378917235572473822942624570857724853043573341794001625331658244835513393996553947559191100106711729630717886573796466624057835520
193 129498261415175598129226350141104780733365409875618568310281501086915650646556358558516191115309351154086975355113722580343573105726193664
194 668505981934205805951748338220166548079810757763914324005135756337612071599305798213388449816384005256618279204762209764153092167251787776
195 3451013496227876812582351453727294876719435490309368705882232031871942190276561344204650945957392127950994968949731174538673807303364313088
196 17815089876516742086039895844230178795356606507820960767559742665513441190702080166098934482727872543343689551027497956739613782216967979008
197 91966440483434229219653692099284484441743038973140055305532362853285417904467688729623643606655842941080728017808378874190497972688057794560
198 474756301192837369394854143462519010539111794939485985827487907406222318762083235915088181322990607024385049377398503237199674584054039052288
199 2450823847671954852897338726445782948806905413596784275143145806744601782475139076038094586931897485744024565616444286193941686172344502976512
200 12651833197844843627958479766558245858462292424024053015537510671415741042473055719642907435665533585122408558730168164198964792193702246219776