0 1
1 3
2 7
3 24
4 1399
5 4221
6 9841
7 33744
8 1966993
9 5934723
10 13836439
11 47444040
12 2765590759
13 8344216317
14 19454023393
15 66706286496
16 3888418640161
17 11731962206979
18 27352343054119
19 93788991369336
20 5467113842475607
21 16495130518796157
22 38457374880067921
23 131867255158999920
24 7686758174102063281
25 23192141777465189763
26 54071041729032442807
27 185405266964562518184
28 10807576525673658497479
29 32608134843985538010621
30 76023846213644734518721
31 260679673484919741566784
32 15195444908338989745392193
33 45847014398501888977743363
34 106889473705342767700878919
35 366515435514530192080380120
36 21364784733548093908362925879
37 64460869636158811917169157757
38 150286524005865717742701241393
39 515320441653755965145272881936
40 30038872139923711696168528393681
41 90631936861424891053650858062979
42 211302745862773493803470244519639
43 724540174449745372464061591621896
44 42234632863948005096719042558589607
45 127428438766293760662621189267390717
46 297091510396535526421961421093371041
47 1018702969955900339928505452547503840
48 59381863767838755242275277668848593761
49 179164294273472166066754338459093285123
50 417710452314783087375783954587035164007
51 1432295651217821428194106202220198777144
52 83490858222948425922633943683358564238359
53 251904870320063099196095937252295891492221
54 587300598863074624314825818187950347222801
55 2013806666909286972140573391816146933160624
56 117388087279601719008468082543524472470538993
57 354178068505714443997544821022389564344777603
58 825744224291030607003557724588303601160094199
59 2831410741378806265008217994787300367825060200
60 165047567224261793977480201422251724935013585799
61 497974112414164188197448822261542475172865817597
62 1160995792052590170372377845945336675280745220993
63 3980961488571934699314582360097552501015101480576
64 232056762129224802730618154731603381734156631094401
65 700151247876246342891169046554907697703484994763779
66 1632359257881717488512956247841418777141126620621959
67 5597229021521398808430037790079164029126864856629656
68 326271642506122848377455148072432932466499288305142007
69 984412156539889943940795482007377961428624729772055677
70 2295095955585902736259046112087188855323748747849253361
71 7869700023297598152717933818268944527399870973319815760
72 458737697306846595593899207571685971444516265200398567441
73 1384082791943837384934415556533326858860948666574515518083
74 3226903281194521365462730320638339689166413598349429603607
75 11064792635527401481322606518448345926360189461622804328904
76 644984876141783807282173908390642403418057402372472080680039
77 1946019421060878823327844331690375556180532396579039046369021
78 4537023718263541453937862571771393515779122195530550173418081
79 15557090575851503185141432047004556103517898983170689566623264
80 906848277117650726192140921298035647519817263219430545037567393
81 2736101921928803681761564195941111498662969688641462324679325443
82 6379052120975258089715269313180258644845756640502355194396218279
83 21873258284854577950907372135481887433200239610148527907867980280
84 1275028032642540779242342853171129729770459654029116973850739074519
85 3846957356212476915677935931648871076744579201697499449460085203837
86 8968942745067494610598214716468871883259618057424115872770909482193
87 30753785591414960747472580081055486726523433373969847067772813650416
88 1792688507047135217964007859417687102021618753747675245803594101206321
89 5408819306732820614639496158334116792791379694616995584478555117269379
90 12610327120512776447243000176085920687604378142981666414760704335745079
91 43239800668271149956368496686591878855604514123561994828760668124504616
92 2520518765880239473916615807998414894312666197309577366482879455557012807
93 7604796098308989571706215920681836561793603106052294094277399034795543037
94 17730110962498218617329047649362088017899872409414165555037677525148098881
95 60795128985803645423693358868768100615493220334294790759390431610239839680
96 3543847592139109653191543862037911923716506651798512029599682710919058800321
97 10692337905403132604998324944982503871765013175729830879558438564367416240643
98 24928523402945374863188193752002919667246533003258173788716559839653891281607
99 85477908114239257194562906200991262873504612185504352245708118083329090085464
100 4982647194028822292147836753409496166330514039762510604039787408672741116238519
101 15033419490200706133638073166429479761865046731473036164365070344101552438801021
102 35049486174430234559423983086268455690060607502708582932769928096875845993840561
103 120181878013491409811910022425234846832046869239598784962674854634729090420322704
104 7005598410956932003650205283749889571948779023399438110767911496911163090372557393
105 21136977110884287420762525873674903562678383939437913117266409345368218361537994883
106 49279552632725506845175257031099696697305546902275264345300730187647599813448547159
107 168975635009060807956288296966973993654595024646263706153168599908311017801883636360
108 9849866383158252368309896481115591328663816976385570221229079524869686632322699456039
109 29718574784483817912885977740313747979646045953802974369840407174517370914769982004477
110 69287015952125888194081851961743087287955908883991518960909893873904428461862663464993
111 237579622640861482495131533625543009843513772605777531252570088796230656300357972399456
112 13848905129122091872911710802243237658211754720019088331609975044055282493882625062633441
113 41784295010007137101230263940355255984478777932663042526082495220962078137948233160299779
114 97417495149136366075372238682953749627169310585345173383774965485979438769779091383232999
115 334036780457416235327346979989216504865986709688698562677407391678900394447285507309998776
116 19471550761679278015061497078057511031854398472529861808673403682862202316712338515363162007
117 58748689065495250280511838214161749600429182127278283988697618440265507344584301053399484797
118 136968928892669778576085173506381010232712762727086429786068640563393217005880940622162131601
119 469655475743504586008767358733304780298567470308537573346903540130445158362227122919885879600
120 27376986522015935767084591980038058267549626040622265683906473968129212402015054069975543148401
121 82600615041791311887262543298847479582947445592175334625066325444518082364407389332846515324803
122 192578216605598559541609678577733017433444517224972934934039124857165377130829832735668573798007
123 660335264858586990512091579032046531883280997267094139427183700016014213756896887539852236718824
124 38492023578403644009242921262436431866663742358716433021710693725785989775030849310047098303489799
125 116136406000069519018240855366341342131874508073416393204559264877373983538849444817681147147188221
126 270764835578542682045724631995119116130412758505549219430829223480533956852729738945409392597866241
127 928430912735697565155414751351698690523112783590064051497046935318975854097038661653909324940786944
128 54119757774249001461059780210393643166470954206729264206259551471981133494480972114872150239163508993
129 163287704235482701948334755382532628189935975403777856670275701351262376337539955006270360042431313923
130 380695166245214405357729290975458899546342905014284977546810954174505886169560882127412870324026136839
131 1305373202971125918021522628308909326828964690446632789310708563874780034846222601388508971014509724440
132 76092340938570517650606041732892199855626294950918986757567907658911747907250471762660933189165590154359
133 229582396018682678869839647826985508893707849543203593062014431540610023756597637889371308538511280187517
134 535257132975935875390285337386863217643041994037326172881596770740131795420445747541403550266188150529393
135 1835353794946490305040695659987575161822833831655182111706804743761005410017934880513581959337075731775696
136 106985777239872373567750633616666222603367404230037888651876271908878445576460668817329157191816580593519761
137 322792685514563611008292596509986242971925046521768848067335620470396342139399941332501053534786817512334979
138 752571148268999595584335826636638708547217497273575584786547512849671129855260551482331264261390215618189719
139 2580506130321562397761300076419902368613577538342495602426978159019409731705181595779494846318957464366904136
140 150421926706919618665739740258990976088134714721138320525551280735975435568755793106693032350760923148898629607
141 453846286251080418394980520853392830633017721701757457179080820366945716437972560915858591898601726911062792957
142 1058114499209080455455700781965776637354170158124653234883712921469866868444700914938410216147964376971024215521
143 3628189783878321784762082866750722742695528196075717161830219584776546321772075305731089240342494857824135439520
144 211493121964151743971656507053507695713694805530516248621036448838509553531225068647341586156012666130770879707681
145 638107555676333553699731604027273809883779944787624463024939566100305206915447281247755847708380493250136774562563
146 1487708233316818851371119715108055315481254695105765174670915581039119967362119631142853281572773652631044428832807
147 5101232255626790107813090749351439756327544030104919987037686309217665109001806174676315692426701451143270061060984
148 297359179059670645104530383177491561182478808441191124422856721515663696289466877762369163442321457818940707970369879
149 897178769434638725421404240281826123303763969353678293255607850856208753977402439461783806019391074907965393972170621
150 2091716717928948095947338863741143807790006747148547710934072423228081204244271756685936775481103607634871495914711121
151 7172328923221483013263420831505257546673784210799321426057825120540452366710217709519594132462701897812579881716303984
152 418086794264774962865225747091046081514869490973509190422287929414574318473436898908822396458317813680764504635460342193
153 1261432711717546371608940662104643502091282257131326892692921613364263407787020914435986783507416142940106093788097330563
154 2940952217699867706083107071300333085697434005236162975808131156143101134047478727780795963473150099560976692211655003319
155 10084289364817149489858261876005642759183584272839815820117315081793566809929457097778374673926866441623036170423062340520
156 587829735377094538117862295879627613118345321829945480542612405900169976109955990398926527051231403713697074576749270753479
157 1773573495496100763843445149514888482114219549762676257447954532782303495139797428294557955827621077582714259900670874600957
158 4134976726369296065804752594909404577346784421355297995438521471464776966389550846988042438706473558879125594378091019955393
159 14178503674603988961257702934243102214154572813828570243763518947176634394308449969258685271947041754220091043034943934467136
160 826488189853400655818751522781009332998312007623412372133722620407709571836279649063991788211634895303644406090404839219049281
161 2493643073234805956417512271277271101209090595684065686644931380170305349903147397161234049906851727665153309314249461591614979
162 5813774336323012568653776065335551535416493198991543745423585380748320271642574443386459888025338350633951024718903762402279239
163 19934966082203843662378840467283925707458570192658696922915687522415266164830870727320613713982866779567006383470960748798452696
164 1162041807104145944986626523167803242568013564373195965274533461680833757831833076627982055299031611565520321266034627192712535607
165 3506060387394641678622258409970693653411499263312246592746516072564916539660330100611266779611077701476127970181574842326936059517
166 8174162581893429302231143343109190549391012090997689150767565606810666837152493277850515614521187014517776261629184311846584654641
167 28028548133074929585315688439298265301584535536305314045049212892996917051117809934162813623174638745029456755069127777866690023440
168 1633829954300239345250541072822408578041294073196705903763621913400631855801985469459293705758650234226226268055638595428114606014161
169 4929518411033792965336938906906523999425466755126423025335914953094892484457074218312043930899125341423708260921984914062210508065923
170 11492866776367825275924418886635456576892227583449551954435451819590416824716133906083381567556900917073642789899608423552535622146007
171 39408118740137268793110195566812893730102149505475078888642270411866142958605475936562188633569828092644636630620810184719817374503944
172 2297163753704329415276315761761783292922816898901004127495687135707826708423833738226690322314606930290462567365906599137301943343374759
173 6930899379853125514622057480852162772498552846208487461375703677535346268230106690616633155577390618964032338728340607596625647404628221
174 16158962513410580444520430723466108837919922591317979050247094490778519244884047119459956633469388168218527244822587814330553238152631201
175 55407786920084866848183349651250489286258320620162424612116987149870904002882248048996503055985555123619614073196104050588285361862521824
176 3229810603878332857639154710495994487440902518560738606553032349183290951412054433961257133880631585338156143490196622748451104226178896993
177 9744839598555083439765647481139233951608965876302378244271214034699743758239045549932767904697880311138088044543785972295941598040399212803
178 22719489800988499737170449672774462390658834271165495095095460418582778467890145533826792943276392207614332232577768567340334300306977322599
179 77903309001520582651276996499462621123585468689798863529557595290448079161909482151413146734527056933981084742277091674316944498961331180600
180 4541111411889182293511236246641606487558616018279499579809435987264571369858640110315789303545845694378517247284649085677723115240064185797399
181 13701237544669067463184985736424282083799433523528297602957865557084162188737829813098781057372064140069532826596224348707486290219153888572797
182 31943586501227317219881207719490170655157483065336094785725167101432895747334299736513351418289973974517582900477097783092695695678371962942993
183 109531997048351019122828608894894794049271882719536581960133366861382849430740729022638835312241986063622281528027517697985573377254269777401776
184 6384799415305586426343940523623388225512926680798457848473460445061638162730296583049565799528325165664609911526073124266255951576426019052246001
185 19263930242965110298154650179765059470588051925114910127380514702046297337621630478171336233897217483057452016106246890496753428106532326934139779
186 44912659901235807022653240883153507166689030531028278103234489849154232837973557539392238267322760131779513943738566905259762807789490672920525559
187 154001909946672531366114372829225580970655143518199744437083984249508995851542303096348051035865497878395993847321947606276041851475004345695716456
188 8977023436808242626257286864978237203464687354586613455454105576320675992227427137127579198347521637078747157088411528069270190193339742723272080007
189 27085072220371400410137974967763937191364717207278040110799400713211536972533823714479085646078430409114637465112556531814086612431494232515511956477
190 63147167877551043446533236800506111586194121769142693677052907002743749937295074566085750490504382455308022087313524591697443415056328207754295992961
191 216526575853024530749737685369282271949947082514706121141958121721442786784419047412736337117591577775038703727053130306906416857600478855778399935360
192 12621688567352973826931318988218877884683124907622097719910623966846425383433599824504793303310815893407552838256395082392269621155884101842901492243841
193 38081592277911946011543694650025915925999321805380999280873830022260718937085218520927116247050039257997697218496238377483715280325252784384482876666883
194 88784873123176865850018708288270709736681768518384096281658284011367863257604036866359025797410894409402947275248871837359700181806389670611867245577607
195 304436211647442543561599819514838045136044627360533288125848682056364308709897329120004193639282722486206539044242853889562815825744421796220084613399704
196 17746085148674844392422808240148877327627270155429314807580881843280497768431649125826602256875808798609382211841334397432003018074982853851376774822760439
197 53542691657671975720830024539961470028017855093648477710868494211897857614004844706599810964266709118314353174568246046185571870050692983350350409081681021
198 124831468464018795834082857320071817383662980342726270229317870267076212996441338539026224185409227035238088560977826489803146758176368820552077592986122481
199 428037097049728363223078596500176922179006796121827288398822105013126496603328860323678483520494390224028618857501725515595012144579799445006583188040048464
200 24950983097348263862772641454330333303766057155408708997360999961028413015989515237312378268374083860028897982296077906394313851143804736630933902499308933393