0 1
1 2
2 12
3 56
4 304
5 1632
6 9024
7 50304
8 283392
9 1607168
10 9167872
11 52537344
12 302239744
13 1744412672
14 10096263168
15 58576306176
16 340566147072
17 1983765676032
18 11574393962496
19 67631502065664
20 395710949228544
21 2318088492023808
22 13594307705438208
23 79802741538422784
24 468895276304695296
25 2757397065637036032
26 16227810907168702464
27 95572438542171766784
28 563242106198626926592
29 3321446188165971836928
30 19597963438690228240384
31 115699102169676055052288
32 683391539767873370062848
33 4038465315241792219643904
34 23875805940896412116975616
35 141215859098924459935924224
36 835569180200660177778638848
37 4945901390271128449945960448
38 29286261172362168063831834624
39 173472186013010473205268217856
40 1027864390468028735507641925632
41 6092211720538187372945530159104
42 36119438707609743851874234138624
43 214204169475462857925189930319872
44 1270662633224026479694321652072448
45 7539505559931580052668656383950848
46 44746692040185258013491938130395136
47 265631740182057237863459549280731136
48 1577232603026153348201390988935036928
49 9367081782284463644090256168144863232
50 55641899269434039405445772455729692672
51 330586523956791257771650975234202271744
52 1964493582461396754174863723868312305664
53 11676031005017567230683614916197883052032
54 69409047287392735611509387415677659250688
55 412677098180054544159855071314799235170304
56 2454005125100916326912214670111297952022528
57 14595160846487784974694440760854358301605888
58 86817698280365815720477176023321210492289024
59 516501243165442359677609999305284688696836096
60 3073237104264571318889483674319486215639793664
61 18288594660838438658018594240739682623713968128
62 108848449143353582504833487626190739278741372928
63 647917884341304666472606444788222360186167230464
64 3857196408985417088401502400337635599718983663616
65 22965501672190147579362297982837919343853449510912
66 136751130865491575677971120360104403573794106507264
67 814395196038736656913362059973065723447181557366784
68 4850509002151678297230831425915465967706904148836352
69 28892549950103898050471757270128395731660751994093568
70 172119290570149618401975384882195711923757224137064448
71 1025456083082668545799342741460380889818233364530855936
72 6110084379547370541348542388573606681209109683619495936
73 36409842819892644939201498922028972963747882674031689728
74 216985509534215327112791402911716182487581859311026962432
75 1293248296870144482474970254806042004974766851856349003776
76 7708525582047071422486227362789069075542148192638706122752
77 45951315257817865237635823966189161631855645660265381363712
78 273943402150449131000568968111996665790720449803595290771456
79 1633274169070361379703870724297721624629153235143510357704704
80 9738494137537508686679628401210603947520921439868057867517952
81 58070843390057095328722916549575644824021281597225735515275264
82 346303795693232579519710604891931307922210651710333439331794944
83 2065324849091360639095998186736382724351403086217833237668954112
84 12318298572702072650710656629075183483617743332145814368522600448
85 73475674887734024472340801327737480042458959496151307766246408192
86 438294713439083145037970044369103550323384445889214859441271209984
87 2614676636023727372857394739332585147306996143421798746913173929984
88 15599051175439856635451464603269873955625704678476930394048841121792
89 93069243188165902861654239486435340402783004310497222879029229518848
90 555317507963701779012604243693734191653384090441904082794851405398016
91 3313623302484387023001640822664636758390447092256112952539426116861952
92 19773835297887478185873525817487117291917381114438006511319648842022912
93 118006012754420754862010924953677337411532092496696893642922543059828736
94 704274988963784978444967454733946245635029786356143122224316587362484224
95 4203439244371550877226800223549260183686836416619959960315876827310587904
96 25089450820506742817998964414505376147836515287446123585170686016936214528
97 149761752847748756065081176510596112625485880957736057506801803171125526528
98 893991881282570035770739320587925936326746911919432145722361038371966418944
99 5336895177518031628547542988768725730912218982854079485278880501492913012736
100 31861466356158697906575604223884088532592384865362090242591593531800754847744
101 190223600873241925868321232520038361061354470250499560988677992094805931327488
102 1135753717433338860444196595318461665611881229201192893484551726970918852886528
103 6781482637053563592669376628010643076116205587952432514357359906622516404158464
104 40493513523920982296866816498173315886619176083701744973950508998824783591243776
105 241805514133731599654682965028511700948569906445256811209802837380701523938377728
106 1443997679288445025927626415374814300164496814956250688657683384086559154971344896
107 8623547900513870801924538172578857714735108076352611749785442343636696621190742016
108 51502024235438220908505775292131207210623244289217119783742645119730754649029869568
109 307596299057304260858584476591258197501900808151130411136387534489140425126074908672
110 1837198424427749629130777771173442813975706886368101025044301090207739393510471630848
111 10973592958132495138821038594226329229547491085893628790717230877454830388270696759296
112 65547953220221922659967671466321148791016273187061330410882982352692528797541776490496
113 391549450308229545695229451597209764959903990739987927253285843876202920360439078453248
114 2339004166724185446250441522223374658354512966996576166755693835000413990290403425779712
115 13973074403315956112119792234463378712969700854058568424840024442198566979183351550705664
116 83477466589752996893318563043020155120010600767502876917232317108588872853305734000017408
117 498726658121715448379121377507866798755374047406033058895791229026861709270629892329832448
118 2979694003467961596410222965602522823758649879308555736210305515788845600366417796025810944
119 17803125256673637576498164338207858869741257932094102776135505838537386511772218175254429696
120 106374140913685399343666007904531326100530610993279989319175733894727852249586374170803961856
121 635610217272780170196730350884325751676720379512202172309734149956633564969029971261932961792
122 3798047690174117725923065524648867219777512718075186887163721004049743885584819519092678459392
123 22695745742054210202197685697338193806062600548477280934729057622121024740253832864088473993216
124 135625941832836916156033076200538675456343011635699617961369408607300066103295056814842738376704
125 810503909575435592212597026124059942085439755285700830205110425825212141863509132764442664108032
126 4843745042508920964482327947738778604058772020690247965912853545041322177543048967222335912280064
127 28948164588878524594122083819333863040054516161112166346630164233375037640428414064207395903504384
128 173011182696184711663072894845423193304791967200774552631504473138001907774953889053067280008609792
129 1034047509413615159468147199201894069675866728408266725279203344615480917922669325394566992497737728
130 6180445543768819894299516080056124856368591773402162855139971207141892836304394852373337319747354624
131 36941272431546287279348526904917953616173717572769657265791009066627620553513421836293180070264045568
132 220808861316650999869516397195720241487263649326250300985500799292978666286504307528947719572740374528
133 1319877233303716909634073361888133582829089494572780425799461518697871008185056715631809688758275538944
134 7889741680937013623405547352034573422719452047959404684699789004897440819134934037041693539067259518976
135 47163286040714741630250181046746068908238823030186597370770523012599998087823449708625045211418464354304
136 281940312920480529658180770864943958037286429412171848265965306329140096254403697662369985572630647799808
137 1685473676445465894408284644967510843405869705432922307024193801549442988571038604730876539472199033028608
138 10076234757146929222337722768363035006424110347403752082699663438096376535915296460571872123124016327163904
139 60240132832036620937519552415390786692367463055097827296745888345836476186839670277634163349472421898878976
140 360151097822839374471394513038697152607546146030100329325194602226582212672594646508241041788403361809170432
141 2153250639250051429985507548834073201479562212776459113044627367888967968197793173078417446185789773949435904
142 12874052953040657260404202737334936720066199236016940952123157445017837843957613224326254346810813381947162624
143 76974470437169666259620282681777445215097255769935263435931781668132650271782371362178939202676569248389660672
144 460244589571896918693580931643104201146523768756582721431029033702491326362738510103017802510164628555534696448
145 2751953501296452429665611220440176921340543422839675504858102760017746250395191700368203426159312185974595780608
146 16455222764449561319124770899693043001473613902254418350119221403922350860281962857490036783509631136464692576256
147 98395803226114473399872561941709613367701835534259868283545984886051626087194599275743224202501760515617698349056
148 588382005810111928870681806842345944199618499248581866600692146211415448033663486846627886253966405600933511692288
149 3518455422689837520183615189750535330171891600419484260620059087296701101092977983225616984016772963776453276598272
150 21040422461046686439270539694032897837811393691382106435552219277529587196918607656337930780427481103685254522077184
151 125824861472793462071333590975885881408422939622298673796811538822562075990148093900142681463890959994808868345479168
152 752467839157430485810436671427463519839595702499324823566371143798396250334514881426123654876661299452183259285291008
153 4500064896813123340931234245168422188177234120233077930593925781237744701373099352573827976894774533963157934811643904
154 26912797398287663008309997112170352246534541945531624840600830192817082871800339771290216936148972140568749584559374336
155 160956314331951146278558058712209818658773390816317884949863792921860060792968371498153472050591020139583245850255556608
156 962645068431337603722562225305329246053277545554093247707261688179722640735736916964431173825030145565888802218842259456
157 5757490657754330482571876681212693557697933319267576138158540364014193674554191729071829391676275546659530104590278066176
158 34435711539935874996415123681260995195658689157990409150128869935819870064020690765039499039508926510390116894127683534848
159 205965052851707895237002934600620993329829499996838011063712553896105086965684688448775037218030678264489328233837223739392
160 1231931508359920541589799551619013578610924999446427198231840582645370984789114432562586486953041278216053340294898555813888
161 7368651738151230723948428239581360401624139687195871071473104084092235647259168121284649665108518030326246923467654300696576
162 44075559858006552679149243064799339835342600844808827525651489160459512165074022778153091212675175290766484975369436346187776
163 263642778445829765452777622637213101311227104914322154936301731863644104328649924132373424768158423251241958608657997457522688
164 1577037635279472461259344418533444371801662523575687536393388081930988109913547798394144306160782022408850521596859437990019072
165 9433574254516883987392212053000253212278720502934475150675704037686313779647863648702168808469880895172532228803469389053558784
166 56431088399659835379199676673387876401781956443508938986784484790190940841901869736513502875936202150444219085720954354058395648
167 337573561611802893804983659126064850793089785827679208774517780319391039818953231333728821448176726798679844975249500735314853888
168 2019417782338251481840804783737694966312745221531767759574065597223420488844464356818877203176515214670272090364297369155916529664
169 12080685713049562915216269118564219801737628920361022218002059512736554708616441957779411473257370034993502700447570534280961458176
170 72271083388409280362881073904744625983884468925124694589538831651791063787167772723547787923002763171040627236248516981709944651776
171 432359518862668055874421528683665750389204507628488462191752541476632029873836038545787080520075551777990954877394926733680372088832
172 2586621471237244939735378676334480681894914084113366036984162360479330438283254605064709291016124991550448617062063235963799660920832
173 15474906717261536854001256195802761730120282206840593939207221238950904694075394572561583497078394121616085992137380124816982971252736
174 92582824345218546388319068574468382392628261437739770612580072414867918664162990767080893305298166683105143721633247611976059069661184
175 553910952106312196172579044581800556585975289893860114472260391385755978450372522416748856394273184404238730681616323050155140997709824
176 3314030792634034710958071211947770419022011377981496128670141743318314352652862450837656665510829122081229492920025447536128596742504448
177 19828054635300338216117995580745133849373558446953496206816576369431901465876314449918413505962431218367797859893286103064601395973849088
178 118634383115831066626509663575877019118303250922301573506377248792723313066330691601243013184147905732256561367900939234509011969789394944
179 709819409193882145256737085774568701411901910621318387605103702587212218214926935577168953420208702655110620365437596254667168314132791296
180 4247094392966736174489333249706245359332560860040057678845348827024378050804421473910429449306997500106980662447974508814313247559194247168
181 25412221412048447247159396196469489196065287667905908073775501937568946652072013729337099457388414324929718112026424327480747228156160638976
182 152054734981708371826530513499993483938536928763223596373698417906439584592041128619957071263509820715007348066858157664262147589779904004096
183 909837421314540547656630580044178184040101345704151522327461974335253968526313125013338181624581781462305292051760468995242184081051282833408
184 5444200354699480144081673116295719988122073278863512146874993559155531199252370392441391053299514097192870764787025535180583908818740819525632
185 32576977773139037165179000435479928549160182979005613652393412356697420473266749890006471904660097174038425455476280867593327930590226796249088
186 194936786532806513421635121727433362134988486287629904817948374569864329319915003707552098341842545155401531106401059633629815064922327430987776
187 1166495492743957165589408180645221864569128017003809832440275849247419423363572077648814495477090243734670095304803472637198662992029104132325376
188 6980371109242477076118113556597217356690213702033504684796186380161383630407278332746583937696342309200657485539183948381725011966529419438194688
189 41771500783064524237898214165131864621229491733829933938209454214517785589604796137918781962007183550278896714836938261107623506522649953327644672
190 249969890891183407268224883597539170251922944265553045001476405288476313424653382795850995252088155201992078352890886299207004974127670462674632704
191 1495895699709261107857566961245159680986222642321904029687133908057170167402538287355462205526008129625936378087597249190162928718099093121178533888
192 8952016124478574885821186070413292155483614230600135759811085908817604471873176466054034013284938953210589110416278147278371139576898573079546953728
193 53573036828904871785420453642109237641008497023169800100796335098203500046827948668023788143841065930727000156136571168593166659278301615660344541184
194 320610308504457475244728340505514095702271274505171854112055867684696293778882004971296674217014967247517641755535083884473291513100528586460502163456
195 1918732562841838242342858794831386008639152987871605113506837605986212639328131612137580468408716133360518880252780681756949296307651781546274629615616
196 11483045847156877538697856603780851238260879688049476211145702746241875568352973532267459918180770610444474724824625456242866591087953724803593548070912
197 68723517886646240057903143025457710485240300823760931618926925928049169159518795675684328717702467235905063655160892244158567946754967603515037856038912
198 411300502591562566400127353542674361669639177946061099707579357450882007472758979869044923906890357775028982510416764906279824743779530364709975019749376
199 2461606419881267055775271289152617905922735990183057722082353697593191657569785369555013239273025156913987152552428097023652956221360553444881658852409344