0 1
1 1
2 3
3 9
4 34
5 132
6 546
7 2327
8 10191
9 45534
10 206788
11 951723
12 4429182
13 20808186
14 98550468
15 470038119
16 2255684699
17 10883852112
18 52769785320
19 256960840946
20 1256147650818
21 6162349332204
22 30328107189312
23 149698391878458
24 740894314719396
25 3675951359729614
26 18279964998878052
27 91096127663567958
28 454860342096487415
29 2275365731699312154
30 11401619782986562872
31 57223761869076141621
32 287632215694998011547
33 1447806754864833887046
34 7297258912309288138574
35 36825800573219586461367
36 186062068820861740776057
37 941128781378938634682504
38 4765410910268438320212948
39 24153953555081587309589754
40 122543678283516768389883306
41 622283431936887960862924296
42 3162725280508826046470811048
43 16087670970623721678445362420
44 81896832940299701307082824039
45 417222863219335334400916940760
46 2127070920735986739247976676954
47 10851641641873742000711495672007
48 55398252874149818173655292540363
49 282990694783986147723712506336516
50 1446480937137417843022623493082640
51 7397882012279973375355272225724758
52 37857023403463311093264193043731396
53 193829869934141340293079029988468024
54 992936403894798230492722747104949128
55 5089093550932352935758653230836867590
56 26095758815027114601371281364383105128
57 133875945405653026627169673232974181482
58 687117972977105056220185851873726794628
59 3528170538870150749463270234975650260152
60 18123873805402630516235577912893876762637
61 93138597943471091977265953993040676918262
62 478828359301974743295351567137423338900140
63 2462612621091606043162794503639453540852097
64 12669901166922336481294228364776379807863221
65 65208814128336608245180601010420566391397836
66 335730355321098380904592393880541150061946136
67 1729106107959366479733099363087671779341080883
68 8908305445165868954413580274973048277433140175
69 45909953594879001195861354220977901131763572024
70 236675314861235585609132032597050904425817619544
71 1220477145250883909024108835417351973239869196918
72 6295544472203363343603085328538623555172641781534
73 32483321194279554817236935935950728801135905630296
74 167651603079239808834094228002173389857917652875532
75 865509720645786931061905939386441872129555742097248
76 4469408720871858667970097092749183307895160039458294
77 23085491441632481893475581323069994252717810822657236
78 119271386184147419772351850928261431068029452034853960
79 616366132712631447574272362608915379547761846154145718
80 3185986985733932131962580840779585609000016670413737786
81 16472117201344664904024337578280875879727980148270664604
82 85182936327881509779613393616365725230958919084030312940
83 440606798567430326629789878848523146386392079057595833794
84 2279517435331032460723718148971380789303518917183258719446
85 11795750864860982825079999373847848436829451513715707001712
86 61051607184428789318484382896484416499854710973609919466472
87 316049719253433385376773018963982316108542850009938035702788
88 1636434189737214663174633033056235426498975905980722330307444
89 8474705298330091376174292384486139111925099620771941959823312
90 43896687567757324653456844141446063646977022473120319463937390
91 227414524994051359464938691133130608054142979167997437376986980
92 1178371508175943553034953159986059782733824613466498899287605020
93 6106919342937775044631271340195977921977436630638635724906526670
94 31654571538348008852973424943474353113305653812533629155050160750
95 164105613561446018019302998297723301142603852069908937796642172376
96 850906152644882384450388295467933624808887152284634079652413013596
97 4412753346316076749885525611230836535959320489016054862519071647768
98 22887901856113227086711939870109093922312364402237519353581079022112
99 118732407485173395143896859201851865758697036516153066187406144399524
100 616024790313545318015178157375908994307140829650567658639417641236126
101 3196623087271602929930000410362093809265473939123846143942168179220368
102 16590051754727571417994253771908240322409479613528081815250863386024932
103 86112439730500277059094274992631206869447772810589665308678517092946130
104 447038269025458515709689907734145850661711067949344171412103444490680486
105 2321042078926168825032882465538463855359483583760183602373291624875083068
106 12052571209568480441974777368451900621986077226609406564479793125633259624
107 62594141771984581314571043207307847176667013012387338282059566543989582668
108 325120162777098558553188147893900011262840912620149889061212692307932799494
109 1688920935273280963034972458513818696629230064710550731845843732095950436476
110 8774632430643516928081438288325026675526782067937659403369398438877970133232
111 45593377965784344296354919955076147985093233200618592931885614234347357806882
112 236933724000343130926500771744886184554050570447337979263954554683580133324128
113 1231411884925896265312980085990775399394069576029090462462618361203093622294174
114 6400740953301122191560635531276943519078636937834190603245433429511270801820482
115 33274131970195349612981677510670331823236858191766472934374637279669586113054463
116 172994357532003599401609821935003557226478227799931758067037921711982592228171893
117 899507998594216342265224105405337996815392877671186582331218775202981829602224224
118 4677622803141073647473531057471612218151630740900958131781328676087447808569713720
119 24327173542903847094378959507882394585675389429056316004147967869238361656077664362
120 126532947509259304283073180344090158935291370572459642210695212675271411476061257224
121 658203763240296663958213680166429422766037506851111336382885818098366534961500534286
122 3424215816301727418813163583789600910739322316024040716550316910489398435433884385888
123 17815795268212542788863636243290063344512174409061617410347798158582685598238244402012
124 92702600314808245695632354232839005001139282198479772197125526846362311758542946315439
125 482414726310854909612878407745103884143313980972879993202379648464675066807231984501062
126 2510674834975680711121372167922330061023865903899986009688928877211911572356994141599104
127 13067755664213708851810454973977220021856520063714281239641359330246946458447948301711655
128 68022334199120946432061309304785830755404007946582600872425612883933641586360742550463349
129 354112637170880812335394271030348286839167553429984949561991286090714561963208308131199550
130 1843614372844970712392066883213720633648843024749160060094176302790222962034626432666551782
131 9599241508656973045529937178657204983374715729012078177696161068828438456251847187036494227
132 49985189971920084139367169278385132652479343324790715153113311562188548025739424900201214101
133 260305177656354606755802717711758380735108450667556684341621786393026560656092345702231392672
134 1355691100069116120342243980843769988857365829016880205204737892688853024238348595217527988868
135 7061136746833985654164065116168380206819562101392667019299017220666428980023468617884793663628
136 36781031979008218058338750959504419463875693672853998770493707493984500109587476225882879600628
137 191605553579210758473074472823591002873958098533846924722382253881054052180013377397130747643780
138 998220913355188869633911442278286776069143511001384548766252758216229663153069187051669841155188
139 5200907513471921273856572547008981592441533355478967790058617534040060966401062719179759462308214
140 27099732781627609658466726697159276382742737689040997196616295797417123425644266417307061669727085
141 141215973340291665754682218161424627249863571610759648638198443833569951367374342976569334252055720
142 735927637848908393442760078501856529062178356670981740883851114450777542578971387760674973636960090
143 3835468524203297083462171522823096891946053851561878261844055623175565936540249802229226616057369275
144 19990944294905098588959589369037388415985236502352236050306481452770216510521612832068504874803615865
145 104202787280929690292281800925006753622162840560051953171437018098903655345079163729155078380846639294
146 543195392574127787167849320719253504167669640726869646629704022619913861044109791762142037007603069894
147 2831803515044418918127128913905702580716006368920998242178404771439746620106676960502551535068754715337
148 14763864261045324617862455158847758283723860044943684654658864732773817920046771589657126403860404598153
149 76977970729005625021621834224122729572976020850331319479731468664746794451229795464628688696290616184976
150 401385765861148303720721547969939880579064224583625123417494497397379424521082432448208378199715886612264
151 2093081725410548484488115656551650690732413580636707987923385387256828592125394226338695085972836154795512
152 10915376913059099965194007425323084814565204813084523450097368854939772982547493185662450902190783376604508
153 56927124798067753037905572880807065047054271646395035184004904147387267830267917175768185546066447077820540
154 296911734281443047151752666146851427048790792779278838584169139996248353596205559636339784496253172145864584
155 1548683664185418751265411034541711971389748835878334049747113275730458748650013176214026225008469632857557372
156 8078392821916231105620176612799592001711077160598175344632324408496471569619742843474575876364908352722413466
157 42141866767548132453895097583084275426214777415736995112055298707348207801253656941552784823196891701128368532
158 219851173639233707041122323818798002072424707977684255609281184970542068147013817398778741480472936409579726616
159 1147016575375785940504903251996428416817947545070121408006858486812897325210394646410325742143651625419121482374
160 5984614258105686442328242275096210449719957213838957891456943911030182341588470173327540375822187048742509403782
161 31226828511933108833623710598332152101893837821387734274223317770690561887614756423283353176864127386766038327872
162 162946309364627386846188426470649312691364887997436392370253460279386421606571640240121313682392210147971759793384
163 850326683732933513924798528677138387204334987154819710139753088886877364335888464603307510818137980832965026517818
164 4437633342808862103461352682154183816885169616698562346415381881380201380160843142435560300790590732964811587411994
165 23160133515014050096070896155637358793702123544780405947497555576357584694487914834279145000943454920840421410839456
166 120879998638421422013818074893582260617174393055208119701054712801381428159587919251128341804547379498516018407976496
167 630944697782017034564588758105776100244862680504663490137529285378693503503576178850653122252762395457231232616941628
168 3293451903272546969831578988302848699960716104574171605541228275657725839220886036947233187187976824744336158335350380
169 17192311194656944043009603304337656335471115944997226760715058202466804828367117933940725165677408895453060785473879584
170 89751112426205598797759554438482648383577240661989935766239506796241059177965055577499629308192588472288314388006247560
171 468562783067862992452531299533969549447203755481322320974317317656119335199486685307305493233391166819809124618877342264
172 2446345848727039430301235669291294503774962651193757476765034320870962333982202048624269876281467782097408705448638976692
173 12772907806754612523323606842816680986259033823158634162417606475659229655651919604926883182622790136310701965527473570248
174 66693469019730852689466520517198983029402656766069498054103850532196739718792658339257061136485172707242162631039391634576
175 348255671834719900579612998652793124178363789513163757846300537408686180675057594117278408635592087949506840402316961940764
176 1818587522436894986432862659273894401703240865799079017375669353325701768770020323498830577186500710023902910668321928998532
177 9497101846936020220138072028983324591073359215355574541211501437222686366007773652785199992674215964612784890710878789951448
178 49598509892146983414990486685308061413663223593000593373352097631724300009219837878839475964210654570547385976605689206924440
179 259039848440469597718931637732841327157695911807767520770668592389146812416458935969913112748149052948681884211983858888912239
180 1352959242082607437399841041215207135698275160951901271561992604136387602986346411501479968841919195448064096377125782718586043
181 7066800240755765889682256378787744245456831016272052698891633095952784090633707084901057360514891364781256984087446102382841112
182 36913112183406616915934488052088337903016717619161665947736103135312664034075757569556751607352679448184850154726368385917070260
183 192822646921996169974746954097279290432474359124016993186336096652336731550712317562713341762390874646647653152896517158710010712
184 1007290495339391341499405778164855002538281216827704290181817147810553446728865979182483740802782164577503307624173597270691068878
185 5262238664431947814558967508473859942443099197266580721228853916824202205642628066746670768364034482658339194476866124424484652114
186 27491931339894841360677016088523041920429689203600329457302174427139575722493950694943240620585679798237419819751726283057532648634
187 143634465304359203631368092405281951866760911778559198336552118989439517199564741202113082504625100307312090394583516586742923320538
188 750465231828812729273447232089137640747038752028655973262888615159036419607204211095142935912132832166068072797641734036754327015021
189 3921216297138449816349655304228037820517343700160083491016008614011770101403324368625266755872946099574002374797473818169001196536868
190 20489395060047877521760170468109869968740660922062633545254075971590114518756579471474025099806577548846920492878894057366450924374558
191 107066942068656011410351805011690472268101493039959491890174310085611418211208460090853630872622336963640836574308778846390418328884583
192 559499110767890569174647522801691105503368112173326497665077964796597094156512745770691159615970155976439922395012091553083487849555889
193 2923889511760812311177750857972202047189353007103765527549061356055561179724176716098217157118015375296304901864164605779171419689014030
194 15280581746374282127258847391636184209173226909694823863360269061838884846076675144771509215957552159028159630786937438340872608062105782
195 79861233889133545495535054814385599012484638773470649149941174729451610095493160141229176595719932460517579319338707485956863410522367987
196 417396847113407730123267777312118616565980005635115898935781182830345275485140874872028224301857643845226629591518714962952690383824295239
197 2181620273069788572889826424020589781274650262773023670260498066471698827612477221996872017446375697342035616338642423565986918581792671272
198 11403176208436702625981606956650556590883219641035374495010788654816268362331157583634069829399464102121104711666287420549779960443281206528
199 59605868538442768713624709997531906287083969501610997709235544495556806097235814492684833156251228093018326481076136424033822650257833345996
200 311579267180924734558335974729990945708262259207201248005404410469737064527940721424594789908213454717799248358780469746229005182727450480068