0 1
1 2
2 7
3 26
4 109
5 466
6 2142
7 9870
8 47438
9 228750
10 1133373
11 5618252
12 28431660
13 143809690
14 738803296
15 3794224624
16 19718366257
17 102416655624
18 537315418006
19 2816334685644
20 14883569577907
21 78603101910486
22 417974689553235
23 2220832056696030
24 11871111721797874
25 63402779908331564
26 340396318058240421
27 1826183353083684698
28 9841465990764572401
29 52998521824278321162
30 286575245807439957037
31 1548416099784683438848
32 8396678057985495166825
33 45503407921585200484274
34 247391418678218116860948
35 1344127518691492988305916
36 7324598774090576267611094
37 39888523564797390576787178
38 217812203077343533920834904
39 1188663312061036144716672824
40 6502748051681803313247563640
41 35553832413853286674354634284
42 194834055879593892549339297412
43 1067076640666580352949131006576
44 5856454711232210357753246405812
45 32125318336384713059234438758052
46 176562363301927545198153545707199
47 969898153831022081033687480952712
48 5337522619870913812020103313251297
49 29358691261320287020362190079611618
50 161757777526988033745049572497305290
51 890819610013442129414592406190313492
52 4913536969555258595814933155350905517
53 27089546433192946117144641216105162966
54 149572864434191624329723456639597942192
55 825486216451251542286915747939220618230
56 4562150488355474825567356593424600701307
57 25202737813773960603385836783972105756692
58 139409345086704691771322529577461692872797
59 770829427887651299820491628386813738415624
60 4267390141220959000692019569871639292366807
61 23615298593630310165541350789412017016767470
62 130837595274617095374594797538254758006328911
63 724614277850252228981011470614405281638304536
64 4017541690503346183383694164162227652743920749
65 22266615269822509024557366632229286040390739422
66 123539595654047862115084569972252769280713076239
67 685174647438408775671642927442770177736972531522
68 3803915121779363741375059966017838927738378357634
69 21111130493326942575111210689246702895363159038848
70 117274837241338998589583950380297578841774090600605
71 651257227334726477684220529763661285803259870383678
72 3619892615956727736590964425863663447694818551921354
73 20113926675479275781583010075543663043062977646989000
74 111860122183075326932810816520042880374917676780636349
75 621895481079135566182989747551555777150226171246972640
76 3460340863180477149272729184884961043547925485257467154
77 19248098480475964534957931330523638687851027878104421980
78 107152616844938175023205455474581864575048284407498794727
79 596331297531444803195937163759853501268750671166215638150
80 3321263201730593912602668262988169169136844395884682888849
81 18492447055729116853332946361697478536225751679480044697892
82 103039157090721422237868961274324584011199967415153492932873
83 573968692681196366944528030762664147329093297507110766606264
84 3199481255648095753575709196362193408488967368343526074407640
85 17830017452868955758427219685002693022372174747330516776383890
86 99429994584736542720471022485043270525003156123117127537288005
87 554329473741434092681442814461559496358318112972775950913350440
88 3092431242519855379030718391741103802041981290895449154703675161
89 17247252795545104296671723610518827390671151566555098242044028704
90 96252547778366246411287587042050788425682187602692558479305914729
91 537024768972762097153866282284623665962366502142172969070340388076
92 2998047656221744272025575415377178236739637218167070270260555022775
93 16733105023556534104381934524859342328271485771605593978942689832198
94 93447357505323825797072068513533335714029920085914967877146223698280
95 521739098318829108521850250961005924768750699130841960235344492693624
96 2914635824373915346624867231138005137362303643093572885517075667306139
97 16278459955004297355556583323414405562567644603244268034162347050406962
98 90965872378259754134148301988071978214422226435088355171607750566449422
99 508211894564197762410899092715614575576658240914596108128548559045304872
100 2840788693258357478353079722233814237799438404554571661595039598996861976
101 15875830504682185839477531967364345511841249324796885060765059885832423168
102 88767755721472646127043480228999857668983942110686454486281323306104343181
103 496225495454090492536502341280281726985823286381126066678235162665536951028
104 2775343952486125834017007575211738996456236695393920054350898304881790491527
105 15518960395527280186091184064640629639491843410497094799117861995548700165626
106 86819123039714546110259063577475211029743960603226434497664608890573624547275
107 485599157029001137382581093848869015448402006156124592803898078538381566056558
108 2717325325393524828672172400082872865420374604380541706662645312197313090183335
109 15202565855580144961307705844097401349334634680314169198998735503470191786580418
110 85091700293353592738240830495046045444645627910659675106397740491412057234809183
111 476180299330514536653638663542617709211202344812455359117984099447796213563111216
112 2665904254325536200276364558686750907984890156075929712149548160123919913269891231
113 14922218086907692639399002048770434375743186412839379285429876129161110749026078926
114 83561511184158832501719847207838428312536486185241110918892105674213379536120618266
115 467838813796751028135031460466606938348182606169306759270543115700924418878405319894
116 2620383281375777242297214144220591329175125033806052241920023288421301040928081195855
117 14674144765641679996971394283832548043674866541596904382445542233367934702369999564338
118 82208021902791404239466331587123099706331437401428894968693526328892792160517027518408
119 460464752479421068262142534661727102457641475575596193449194673551207789835075300830428
120 2580166002636687231831923133101313567844047405612914186659528933184973575568083130695186
121 14455101721117055711224072139924885296150466059403953137924608450399837048163958117980362
122 81013816162904122755022768973347659071051777166651164407766525138764113766239668631303970
123 453963728283443211836052228518930492788247657789984584616760309102556534353246256716388590
124 2544737527885693193859157704199511022646820171485335919426234451047501573865262159107627689
125 14262328014093693210931662791243144060972516225649264163223415669973742727100833068561222900
126 79963891053508683879334350305362079375697448900066534295116578137318114823087190521557018016
127 448253955843743964354039695949109742739134360010418328280238264746923418397876131034211255350
128 2513658277448405931826057270580580498579987580879372701730723251197689945944252972874776644728
129 14093437147541051726758979530739426735893378164194963151787704022368160688719144916799253463990
130 79045202425448922031839303987675667452821619502489400615791499698475800150617566018209234531406
131 443265408206496546002313936987572107175929302473136022794522233087024456936895278795512593650660
132 2486547128577722013061030664578166617995200828005164539591990424234254387656658697230399326780591
133 13946347444929964851542529573598293394267992579494486940686494499592040896746895192924975489962830
134 78246551098600185104632588970952437610868985525366145537316757768799425231025012446789660290730518
135 438937190571509969753738861426773196784614073483558617146760059668262945828421144014492723397242422
136 2463070655582586890365045559659072980431994935880018286839431414980681145872906457050101710999408727
137 13819267284936101674959767750036347118869455230962516239876006511173703926708252949772497094762045520
138 77558172778255533286462889609585650517795329868831177452223477528143887889903187422678803722563497805
139 435215875820416752680111265284307771185094731863531401104973081138537848644039234014946663233299051526
140 2442941219880500002693286215357132329444974938301865513867502569453207369615474711032528446056753904740
141 13710630546148462015382398002900927166727097948964643565991711734824901885662553812950068037262266503180
142 76971478345002818104237324803273805134693870821227463206479213138305703650998405418370445123575977626378
143 432055280920338170013491370487581066304657498522686130525979196171278685375765264469286706091600261992422
144 2425906831591261185058064631234900472560980191998770744898958618074600996396254582441962871781811071423874
145 13619056178829486403896126379547497292060968825946557777666061717781989771169193185192986040758206651562750
146 76479029028799186943483834559291483104792921955813468688578522598045418549350420077928123246213938429275816
147 429414856477937361207992725649661783720033688370074007542372757686312203682723086861344825991728281337074742
148 2411744772060647201378001445993857480847889868750249142844756900392843163676555281864832284768722909213766875
149 13543346154861572189577264007401340881669864548090354886419138495982738101239749460614151163319630802755810030
150 76074281384476613106205690115289264003770166960968629078283849923346897381800344872213923142217241481479000923
151 427258687766014033322764026221379035864599974573369933222115730174066171211149427720240761270587369921929730086
152 2400261553482961647127852083055831060165079412135403044095417014417024409795045679091000002407869852338495549313
153 13482444711724957554700338821180107665369452679985886858457744681410896306875559342059556019158494882940735848124
154 75751428724084742034036823854860091861030740509589349711657242459984727768679399549651297731546133280473659880763
155 425555535280089318543748234244033485648853822256002397364049766370841421670544058566729369525444362454109908025574
156 2391286403968603720735828360533844347152121016739039803457516371466742657854423416688177117901554614719362185537759
157 13435413289216328702715907627436666374713420047803338559155971318046186186756393886288306586133445137274282579081454
158 75505414803496556207648133426824669925141542612725244895019796967816691399172311385267144522536454279792493392406247
159 424277787489066719788128506373460756763496707706206149128489486390412324141136909084246176447723751057908033122913486
160 2384667276393873481446592413333596593379215789887007225775942744304540826280551918139538034265322041167664922382385555
161 13401433984889202560964376445274587853286363307944654353978311348644558335257884266101777171116484000795824432481446020
162 75331765485736246477636087715396704253599925065620469492240640354581873363231347541470798363442972566041882576366134694
163 423400824832118787555905773273192098116505987313530525493549008194845538632376006952553846080611803945362234516569626180
164 2380271578911758298597261703834729576010928919247272341698492545365797214334180615809690011855598359623546852331371940664
165 13379782282832139119433862384213048340052755576415342660018987631541729181729368718772878786699700406917931155109152040042
166 75226486687476161474913953124600047394552847135604613147166036151530540638947406546631293913829002175505362908391921923249
167 422903171289898339258190144282576515279526110941952607817129464745234099257714940325484058037355343016366026298046852192566
168 2377981776193058641862184854102101907922816739803328675290917474153227039417283173574698326877248637257743023330883937039464
169 13369810722961006026308171412591533219220036285235181647998054793106691183086812988540520098210147714503448231641427284981938
170 75186093587823550675053605808348974205868894686263381288907274437876105450581580939566235790586243198541323546956213173495031
171 422765776773433593337636786473795489435477498922774987346593878833132144348891579207446664477225211847213518450672782981410548
172 2377692743502179297045442803435522592064253066718676177140270579181980291299038755201977369829688160121734068792330088334900019
173 13370954494803667076313253186653856383694655503658057272130850814215168695587462707067519642774780724919161787139141553701506758
174 75207494137865879976355611870049540054635448603361867858304920984873804987119221767515156708574555657152374937360811171446408626
175 422971591923258605352298846276429303625736597810382998220095062274542252594404999415416425521571875612093885780893796638563510806
176 2379312808842045383588675495477942484705185332274819369260649452457867648527884254074533051404628337936540261218491907451118004413
177 13382712356279798081324882461538272363835082672800510698885305578853872541980707501622591286511089285700415728837924499039977643100
178 75287919863660044162933698483376906150970992918891898376078268865140080302174590809578383111080053342767948704312230510675971460228
179 423505760004949215042914214702907752822712982193781535606870439531823091294343902990408149387588124038497469762969911242727970787254
180 2382760631378402361545661537069562753132863221521505590392161980220695737260907374944186165870304975384212079362044567636566084527279
181 13404635427449429538588440245236353253909064000889062951167227130360741374798106202466855194822539091373379447155986484027507488311878
182 75424960662019452150148969753915795049310969048976862589784937287805976292601649199121081107345291008582564995174455727552029865597301
183 424355103574606119824092005440350155121932630414614812248574136423403640420136952313796105336978079375406065201641916083942673073735076
184 2387963375338146032070073494536210224497839318377449985315884079887014935635713118976790774583205963269993108755453129088219679923455570