1 13
2 127
3 967
4 5509
5 23425
6 101567
7 438177
8 1895197
9 8198571
10 35463355
11 153408903
12 663650521
13 2870932567
14 12419542739
15 53726653631
16 232420358051
17 1005444905517
18 4349531110857
19 18815972516807
20 81397465699935
21 352123564686167
22 1523278460885273
23 6589667678266151
24 28506751140475313
25 123319551249782525
26 533477548991419003
27 2307811635247405585
28 9983540176253767417
29 43188565710831870303
30 186832744220166680675
31 808234164247595045403
32 3496402448004359524621
33 15125356758246261384241
34 65431946255083914322187
35 283057098034533794642923
36 1224498510794865922181099
37 5297152459169223681036139
38 22915359984770793123435767
39 99131321456054738728577021
40 428839821855503748410210755
41 1855151228772682041345168151
42 8025341645572297657084280115
43 34717443801477300676809536503
44 150186865225073389334786285293
45 649704932630280293014289729657
46 2810608629799442265282503686135
47 12158628437562414819831049353211
48 52597947617221389617256433019955
49 227537514428609950556106906557571
50 984322066121806009588491684030019
51 4258154670834689620213300515555107
52 18420679394286315272741503556129085
53 79687436360917856202247987450078137
54 344726021112174020471876594703959547
55 1491276856913837738268953710902144891
56 6451229462724992638053961069376867937
57 27907870619583820464695084553484403393
58 120728807899268971658181144124559352371
59 522270052611987784728296194696566747473
60 2259328263084589951253514387165212019047
61 9773802221367620241134690733318884784511
62 42281244130496702204863162105137121149101
63 182907691882117251354599963649269141883511
64 791254477904846912257236817143704309142043
65 3422948714524146274862317425587220574467115
66 14807597592732352364962882503977651966526237
67 64057327396672630124534240991924049134894397
68 277110528396479898492680635225840081226713413
69 1198773786996381244106235165277178989409101585
70 5185867894321044537323231532840090182272662821
71 22433945510881418135261773807422878090932909825
72 97048733489013857859752099311902918696302857127
73 419830594099164930583799472701968220494985013473
74 1816177516233228986723715554031782765148540593331
75 7856742259455220737950470635508427516726255187367
76 33988086725979774804946133048235688101288651413995
77 147031683253005474002833163799910311440863986680627
78 636055687820978367479457052087396601947835152470287
79 2751562309963204068554418390039497416320671400679887
80 11903195412884937488009762693678217925660854667544353
81 51492950213880400369764124680250867993383331517259127
82 222757321018098334659833993822589512961298359588497403
83 963643059118884250935486117077298119838181486594592173
84 4168697761060589161581581161750276627075297737024555789
85 18033690855368519908068022378069763498254296645322100619
86 78013332821773599621079166312398383957241941147230026391
87 337483887617438502231731763883758067858298794943080797083
88 1459947553600626934305289139058569073071872382255424787515
89 6315699615504604355312118595929238568107687459202762969649
90 27321571610507665608983096357000400357951617587085204694041
91 118192491839790893939188565286374949417682792040259327091503
92 511298007539452399695186632346722809615724690795285635188051
93 2211863447875983431120456033597589212586704581198546501186647
94 9568470519948846366839543643324915260306983242314426898300245
95 41392983901899337403141953944672131536264817572287196530816599
96 179065098516085256796379376189176068062239365003658899761203945
97 774631507179264547784965755701921793142318632552185503407805723
98 3351038124612076059411298697530836867579036237191201678518814775
99 14496514030902836442355462955490289947900236195039475709946551535
100 62711587046623090620705787877982494191380597871869990752168950495
101 271288886522828103409452402592470768636381930482238850590725178215
102 1173589497840000991378715201867752939596603792971907192885582328725
103 5076921237333653948265954454987626778647801726306883640650926067881
104 21962644772749560844292204497902471581706193139211966906562539931545
105 95009897310779017259522183966038728877013602156507024304097780375097
106 411010635577232221727075599979931549897176579844300923069120216906555
107 1778022578058665612992877423550419475417429933761294225083902973718501
108 7691684872452254928051632670268578108484976673682478529787554656701773
109 33274052257371738779198543769105880099668190754409276759281518552551485
110 143942786526734148114089557172678136801993645292401540367753660659282779
111 622693191463946993475932121550418412886645748288766454523886479355058965
112 2693756457351480164279686787982434598049791090003577668260139948542745541
113 11653128620955745740464406546530283957402542474517085552950665525514689319
114 50411167010269716904073803876385415766126637336380904828328112198423411889
115 218077551702924492114845088599278066094139237666761283982264981703206957713
116 943398484447965064719458340419907669534138976410509576192453926911136957435
117 4081120195585826444563595452905252837987235306366197414851212966250573962819
118 17654832316764403652889182126536269863446821841961600241151549288794124348219
119 76374399477427451161368214848085149427178539537517786251838254143770412200213
120 330393899578350219053401824339948752026713106088587794504826221680511382381605
121 1429276428037268967743313696072190392951241192853066149748392777696283391092307
122 6183017030126894820171623721168518707997939941023249669698486822409674932338087
123 26747589790826908891811837449695180002675681207342202528668857510533585837815159
124 115709459658995141517323764568667164039164674011910986025371705812606674488714901
125 500556467303393225016385420554411724616008400633272595895681124861927558721946323
126 2165395791300585588381124309788193310370988079829795513001662427990557162618723493
127 9367452503895564676776320193233340319303241207399057145360404259116412572197034651
128 40523384577207086092281555964597802942771958991793740066531542398213009827919604419
129 175303231792135593978300403316788770769125279215328020038743347348562970670046086329
130 758357758054898571998225562002426787332489323330651280712969941314791516782980634357
131 3280638259333290575654318890077124669672861006012300008405922469853094657347400965047
132 14191965829170358472093855424300063090547485453721842288481315924262066679488615583173
133 61394118514386629717364677438418627440208900310601398427588410941726589000536879032699
134 265589547884283150636405595399743164543572050299715964833191441989348605327882582329637
135 1148934289672204355884199661429859541195664276390156255656421189381676527745258378436257
136 4970263372562070879434782408996106811540575691792914658252028751649243471722774219281361
137 21501245297222442151026610177333681737271851013511513797101589302332503237137864713122649
138 93013893767368306704452498304480614123161470153482465803294250732857727162201576760604189
139 402375970050669542638299724721169923327764697775408535912248713810904528324654011546174445
140 1740669213130160309787151624553165467744878669821677293827209809220398859378859961264566765
141 7530095072918059653640211763994464433335099999330961544542256771606800625471202801145088891
142 32575018492582980861787902911813476476906927822467722149074741589947694408846549215220433695
143 140918782500964329141547163622809971405489976644168710312383092874049448599680434774931192857
144 609611419440194331492818224152733649063267606676704395195988658916089162087779489650482339537
145 2637165011763747307680899891752072620638439478332452128800646823363799792044939177041094851903
146 11408315325945378554896382100108190505926819647565360882223196504191032579862925570576410097757
147 49352110313778035923166771269225741935524653074599584248359762784210562989802878950075386369541
148 213496096736042992918980646422721478303544776379661222802715702636905141969124819934783461151887
149 923579215391742222762006323081045827045756845986845386406588617075452823093235168113517869213685
150 3995382492440765224686087131683365244778263803101337520980428730795933260920988082965833902599937
151 17283932980379311658694496775087624720020975770694913767275425621403565021299484488723281928994391
152 74769897459241232596756934781524046625970365836128023643796174532839401516105044948839295345686641
153 323452860666135207881306833990628808807337706670487593586324857010388515347643765200904754022510313
154 1399249652978833732657924885839497382262907560767060500789207159886899705333586969632822015838088481
155 6053121890247589759577556880141387272519268418788579296756992940136068823010311817815296812523391521
156 26185666396408823624282561048284501889138648444442330293451931934307519860438088434130924401853719647
157 113278591949181391348245049559601782079190929064491025220748593648140117628611980203023388466127922147
158 490040589371785677348180826830404492850464181258360488305319412716490508757586959486679053629701159421
159 2119904344675979509247442019736248816951278577137164281141463551358513471749432624589750798278666937115
160 9170657549688348374414223158061721102112514559334544179803269185447425532972932205308249812616889532319
161 39672054121154443069599762781219462338536686999749252910704882398445478459080156821757736469949601007549
162 171620395774705708599863222656632280781866038549338952492268689082832763627810589118275785429464596347965
163 742425893953421956299999244116143774954903419032774463593211130485508546869376479891017271943337325916005
164 3211717380818299335596704061426185253992761781785922269392245972338785917807752225734094217389250063891289
165 13893815690239790520299569643890251413860457589480479312270353279801340493453089029060109590889325918817737
166 60104327855015080790301366543226893437508413962945291280929095571278533951659986710897023500773582970839395
167 260009943088628507855057647113723677350144390785305180176559853289635491017890781688071487773466248306575899
168 1124797047361222383152950138472555649514166286123716921438832325715702365858244302099142521234746535691122865
169 4865846216201321421380650794683794187251317062226369017275764235273188357341939036876534216935310807656196917
170 21049539074863122520268218852009267358145153455225564334583452890666558971063549327564863174177639756986432893
171 91059823014730711931077468931638362371337321074882037867347557836064473824063348489105503269338394478852503317
172 393922704814760899436795375884210716633853249153431390849634637286404172596902800481253712541795096333987665087
173 1704100581696437463232413486744463782055227484290312921937091886468498204455332552187992867622949064300995103915
174 7371900012475037864818739056614376319807775137685959982503888761708121677312949109878061014502552840832066826689
175 31890670291203665699914411682385950232166631783761007242531477292307950722562681272389088007360819144335626489659
176 137958307885514586662059696807869552377300818079910356162489666014932218861692527692934320740422689949810964795017
177 596804474187678891474500646094158678504182696401658935008976344621801189290764275311360234354424116360674464692873
178 2581762460481945187951721717739617286732978664524373507098943386403863813527637138826915733421632259077928521422981
179 11168645160420946585120976016278424830539650706184125626144820527837475073733715735687351625205099708187114010602119
180 48315302677423276210864862151581716170903257192219294018667213936382260324179863260861459123476692744352075559175797
181 209010890692765314976376686667446876418048000718097319997019690546284439468657774939248849652923543276217534436722723
182 904176316970408415417582278109516749937951170216521893046446881571085207326872985936989933310471541169499452282750421
183 3911445999107789787852826173286003726804847184580067846008564915554439134210214347776361092250636812177628170542091185
184 16920825636308996481814276440511857838738065054117833625241314373548311722385080393984567536728299908965456299823434069
185 73199103421006130027147993014324030346448180564824963415392788355316226850505191890153798237760903730067214954718175285
186 316657641701692743038317910336842987090752352727126712870339599709313589261374943023715320234336301451348478408296380759
187 1369853691668336666562022048888112519752732216964850384866765080549591060566945206957449025222352934757058249718076603321
188 5925955636166601503302411759866006700640173539716280977712733767871341163551716620777071131367833328603020814165026277151
189 25635548099334598185748940530739512667249164859785176290764898213277874407935402238678215908883856664814092044952092326925
190 110898792819585972339560125023008087896348295752154934295305693272034755432090449566854845824213498891514819277263476088865
191 479745632946333487266766984384747692072090717198707035263132915718752251963031401714023382780235414020395939110238665736897
192 2075368599417522485204924569491227710259635035564498806267001387621487714269656901952628157138974784412062862148458546873933
193 8977996937660642965122523596632610444997630762794076754914388095377610591040620103099211404157363624295127260133907330853801
194 38838608734499741057009052393100671646350087417088194309995426616397540652803493116278358238356063775169763679663765001829873
195 168014930157083177436085256918341503953843136353999677791358408781628723391095520322548446229497890876422368754162142374501725
196 726828732426095764995402362148015904547512527924010406290580747936908422564573654605541871691574359352542593844293048381092101
197 3144244417958673134210699637947522545406947358628238807008721440711601505364469606681111493434562616171363052827081679292722207
198 13601929201209055617598160003759531374216441667684671039606963483650419116656744711394099992162793556448409416823562155082253823
199 58841633601378427608929625243369725353160934813643197689340829062476474720554303562259987185231649061447799945200284835802710331
200 254547556722402633239578623541464142796750621699213379898366297149015177620499192670686321869748943564935453651537116627889054273
201 1101166889286141558752247103185474887852974975816060130975117914370250451140438404050722759072093902318169330878103518929432718561
202 4763622694609033931821129463973125963820004787000759358993881506079301223930647779274564595450315434587686591557901985440408114897
203 20607322466174899654350029897711514875640484842514735503355408795661270729322335978965558114046493652299005729686544583147701346587
204 89146804113076408080971670795733699646281992075969238979909607476802893401175912396957136157996840186762334156262866817262451302263
205 385647028944190408106734312247548078861616441051038088150281886730460486979653790424450542222944709845016585533738785817529872545463
206 1668300197782029745345299988684711008752371243594157991632880325539276431556001897027326209166188147832650658852727598622082114447551
207 7217028373171621073837562195056867717161459666683147980216105360243452528771783472762878172576287943894415211816990700269452101382035
208 31220699133411838861519953486158398510780429557514362971017335476155384873376929144837188168311059960748183539127974090894466529208391
209 135060028030714740688686846968990434153989511104159805403737394651065981636084557959510665247385843473661490501098783992551497743863319
210 584266582042553639819684084541117987108094911864260694819536452875783245025930633306083993371660974119979688549200239856093113386973299