0 18
1 127
2 526
3 1179
4 1705
5 2884
6 13241
7 16125
8 29366
9 74857
10 328794
11 2376415
12 85879734
13 603534553
14 2500017946
15 5603570445
16 8103588391
17 13707158836
18 62932223735
19 76639382571
20 139571606306
21 355782595183
22 1562701987038
23 11294696504449
24 408171776147202
25 2868497129534863
26 11882160294286654
27 26632817718108171
28 38514978012394825
29 65147795730502996
30 299106160934406809
31 364253956664909805
32 663360117599316614
33 1690974191863543033
34 7427256885053488746
35 53681772387237964255
36 1939971062825620201926
37 13633479212166579377737
38 56473887911491937712874
39 126581255035150454803485
40 183055142946642392516359
41 309636397981792847319844
42 1421600734873813781795735
43 1731237132855606629115579
44 3152837867729420410911314
45 8036912868314447450938207
46 35300489340987210214664142
47 255140338255224918953587201
48 9220352666529084292543803378
49 64797609003958814966760210847
50 268410788682364344159584646766
51 601619186368687503285929504379
52 870029975051051847445514151145
53 1471649161419739350731443655524
54 6756626620730009250371288773241
55 8228275782149748601102732428765
56 14984902402879757851474021202006
57 38198080587909264304050774832777
58 167777224754516815067677120533114
59 1212638653869526969777790618564575
60 43822768764057487727068139388857814
61 307972020002271941059254766340569273
62 1275710848773145251964087204751134906
63 2859393717548562444987429175842839085
64 4135104566321707696951516380593973991
65 6994498283870270141938945556436813076
66 32113097701802788264707298606341226295
67 39107595985673058406646244162778039371
68 71220693687475846671353542769119265666
69 181548983360624751749353329701016570703
70 797416627129974853668766861573185548478
71 5763465373270448727430721360713315410049
72 208282170064866129041174735847252540310242
73 1463738655827333352015653872291481097581743
74 6063236793374199537103790225013176930637214
75 13590212242575732426223234322317834958856171
76 19653449035949931963327024547331011889493385
77 33243661278525664389550258869648846848349556
78 152628094150052589521528060025926399282891609
79 185871755428578253911078318895575246131241165
80 338499849578630843432606378921501645414132774
81 862871454585839940776291076738578536959506713
82 3789985667921990606537770685875815793252159626
83 27392771130039774186540685877869289089724624095
84 989929746349353861322002462289170223023338627046
85 6956900995575516803440557921902060850253095013417
86 28817533728651421075084234149897413624035718680714
87 64591968452878358953609026221696888098324532374845
88 93409502181529780028693260371594301722360251055559
89 158001470634408138982302286593291189820684783430404
90 725415384719162335957902406744759061005099384777175
91 883416855353570474940204693338050250825784168207579
92 1608832240072732810898107100082809311830883552984754
93 4101081335499036096736418893503668874487551274177087
94 18013157582068877197843782674097484809781088649693102
95 130193184409981176481642897612186062542955171822028801
96 4704967796341391230536988096712795736356167274242729938
97 33064967758799719790240559574601756217036126091521138367
98 136964838831540270391499226395119820604500671640327283406
99 306994645421880260573239012364841397426037469372175705179
100 443959484253420530964738238759961218030538141012502988585
101 750954129675300791537977251124802615456575610384678693764
102 3447776002954623697116647243259171679856840582551217763641
103 4198730132629924488654624494383974295313416192935896457405
104 7646506135584548185771271737643145975170256775487114221046
105 19491742403799020860197167969670266245653929743910124899497
106 85613475750780631626559943616324210957785975751127613819034
107 618786072659263442246116773283939742950155760001803421632735
108 22361912091484264552486763781838154957163393335816050792597494
109 157152170713049115309653463246151024443093909110714158969815193
110 650970594943680725791100616766442252729539029778672686671858266
111 1459093360600410566891854696779035529902171968668059532313531725
112 2110063955544091292682955313545477782631710998446732218985389991
113 3569157316144501859574810010324513312533882967114791751298921716
114 16386693220122098730982195354843531032767242866905899224181076855
115 19955850536266600590557005365168044345301125834020690975479998571
116 36342543756388699321539200720011575378068368700926590199661075426
117 92640938049043999233635406805191195101437863235873871374802149423
118 406906295952564696256080827940776355783819821644422075698869673118
119 2940985009716996873026201202390625685588176614746828401266889861249
120 106282366645764452125199324114003301036958177952530244521306904678082
121 746917551530068161749421470000413732944295422282458540050415222607823
122 3093952572766037099122885204115658232814139867082364404722967795109374
123 6934822697062142359995191878231730198572575156447187349496350812826571
124 10028775269828179459118077082347388431386715023529551754219318607935945
125 16963597966890321819113268960579118629959290179976739103715669420762516
126 77883167137389466735571152924663862951223875743436508169081996290986009
127 94846765104279788554684421885242981581183165923413247272797665711748525
128 172729932241669255290255574809906844532407041666849755441879662002734534
129 440306629587618299135195571505056670645997249257112758156556989717217593
130 1933956450592142451831037860830133527116396038695300788068107620871604906
131 13978001783732615461952460597315991360460769520124218274633310335818451935
132 505142020664966299082119619364205822503704098763167158674867279710335874566
133 3549972146438496709036789796146756748886389460862294328998704268308169573897
134 14705030606418953135229278803951232818049261942212344474669684352943014170154
135 32960033359276402979495347404049222384984913345286983278338072974194197914205
136 47665063965695356114724626208000455203034175287499327753007757327137212084359
137 80625097324971759094219973612049677588019088632786311031345830301331409998564
138 370165453265582392491604520656199165555110529818644571878391078532462852078615
139 450790550590554151585824494268248843143129618451430882909736908833794262077179
140 820956003856136544077429014924448008698240148270075454788127987366257114155794
141 2092702558302827239740682524117144860539609914991581792485992883566308490388767
142 9191766237067445503040159111393027450856679808236402624732099521631491075710862
143 66435066217774945761021796303868337016536368572646400165610689534986746020364801
144 2400854150076965492899824826050653160046165948423506808586716922781154347808843698
145 16872414116756533396059795578658440457339698007537194060272629149003067180682270687
146 69890510617103099077139007140684414989404957978572283049677233518793423070537926446
147 156653435350962731550337809860027270436149613964681760159627096186589913321758123579
148 226543945968065830627476817000711685425554571943254043209304329705383336392296050025
149 383197381319028562177814626860738955861704185907935803368931425891973249714054173604
150 1759333471244180079338735324443667508872371315574997256685030033273276335248512744441
151 2142530852563208641516549951304406464734075501482933060053961459165249584962566918045
152 3901864323807388720855285275748073973606446817057930316738991492438525920211079662486
153 9946259500177986083227120502800554411946969135598793693531944444042301425384726243017
154 43686902324519333053763767286950291621394323359453105090866769268607731621749984634554
155 315754575771813317459573491511452595761707232651770529329599329324296422777634618684895
156 11410851630109798761598409461699243739042854698823192160956442624943278951616596257290774
157 80191715986540404648648439723406158769061690124414115656024697703927249084093808419720313
158 332177715576271417356192168355323878815289615196479654785055233440652275287991829936172026
159 744547147139083239361032776434053916399640920517373425226135164585231799660077468292064365
160 1076724862715354656717224944789377795214930535713853080011190398025884074948069298228236391
161 1821272009854437896078257721223431711614571456231226505237325562611115874608146766520300756
162 8361812902133106241030255829683104641673216360638759100960492648470347573380656364309439415
163 10183084911987544137108513550906536353287787816869985606197818211081463447988803130829740171
164 18544897814120650378138769380589640994961004177508744707158310859551811021369459495139179586
165 47272880540228844893386052312085818343209796171887475020514439930185085490727722121108099343
166 207636419975036029951682978628932914367800188865058644789216070580292152984280347979571576958
167 1500727820365481054555166902714616218917811118227297988545026933992230156380690157978109138049
168 54233837953132353993937691476355116795409000445047786232410185694300577782689126035191500546722
169 381137593492291959012119007237200433786780814233561801615416326794096274635204572404318612965103
170 1578784211922300190042413720425156851942532257379294992694075492870685676323507415652465952407134
171 3538706017336892339096946448087514137671845328992151787003567312535467627282219403709250517779371
172 5117490229259192529139360168512670989614377586371446779697642805406153303605726819361716470186505
173 8656196246596084868236306616600185127286222915363598566701210117941620930887946223070966987965876
174 39742275215643532002084586634913411498759269247825841046502483277172637027157511711645584422050009
175 48398471462239616870320893251513596626045492163189439613203693395114257958045457934716551410015885
176 88140746677883148872405479886427008124804761411015280659706176672286894985202969646362135832065894
177 224679964818005914615131853024367612875655014985220000932616046739688047928451397227440823074147673
178 986860605949906807332932891983897459627424821351895284390170363631039086699008558556125428128656586
179 7132704206467353565945662096911649830267628764448486991663808592156961654821511307120318819974743775
180 257764212038774635181376768380803291349262060341497426984287279681281658660273415614887602947219432486
181 1811482188477889799835583040762534689275102051154930475881674766361128572276735420611333539450510771177
182 7503692965950333834523708931430942048449670264961219330510986345125795947767215098060221760749262517194
183 16818868120378557468883000903624418786174442581077369136903647456612720467811165616731777060949035805565
184 24322561086328891303406709835055360834624112846038588467414633801738516415578380714791998821698298322759
185 41141429206707448772289710738679779620798555427115957604318281258351236883389546331523775882647334128324
186 188888277913158686392565552789774479317818334554502418884687758835143463949136566040887102352287634836055
187 230029707119866135164855263528454258938616889981618376489006040093494700832526112372410878234934968964379
188 418917985033024821557420816318228738256435224536120795373693798928638164781662678413297980587222603800434
189 1067865677185915778279696896164911735451487339053859967236393637950771030395851469199006839409380176565247
190 4690380693776687934676208400977875680062384580751560664319268350731722286365068555209325338224743310061422
191 33900530533622731321013155703010041495888179404314784617471272093072827034951331355664284206982583346995201
192 1225109479904195015491149813709339369532036843136083806893285063701353495544612997359123556789597743801888658
193 8609666889862987839759061851668385628220146081356901432870466718002547295847242312869529181734166789960215807
194 35663777039356146374527397220382881882412621168563689538375151935711542678933582248837240283726264903642751886
195 79937220968575280588813856292434149393045388418484280509620770589425632653714406810544009749186696597245719579
196 115600998007931426963341253512817031275458009587047970047995922525137175332647989059381250032912961500888471465
197 195538218976506707552155109805251180668503398005532250557616693114562807986362395869925259782099658098134191044
198 897753873913958257171961692733821753949471601609176972278462694983388407278097572539082289161311593893425235641
199 1093292092890464964724116802539072934617974999614709222836079388097951215264459968409007548943411251991559426685
200 1991045966804423221896078495272894688567446601223886195114542083081339622542557540948089838104722845884984662326