0 0
1 1
2 1
3 2
4 5
5 12
6 37
7 123
8 446
9 1689
10 6693
11 27034
12 111630
13 467262
14 1981353
15 8487400
16 36695369
17 159918120
18 701957539
19 3101072051
20 13779935438
21 61557789660
22 276327463180
23 1245935891922
24 5640868033058
25 25635351908072
26 116911035023017
27 534917641530462
28 2454917710313715
29 11298439725191046
30 52137810616294341
31 241195083751512669
32 1118408479008018246
33 5197439735961689457
34 24203668685183042799
35 112934298909806632342
36 527931587754279681582
37 2472261202602192029418
38 11596768568204163913695
39 54484061531141700997630
40 256364771375268976315575
41 1208015529144759593266755
42 5700107644065014643154245
43 26931652075719727275002665
44 127405198363684520891809290
45 603437043131945776679799870
46 2861379065142268154065673085
47 13583032850727734423832669620
48 64547081456007865108518028026
49 307041238196683951952331604434
50 1461974684658716962302402461853
51 6967706269516734945653489358194
52 33237730361838619008598742553755
53 158690154483636010323692398191372
54 758284256196041274843206114955805
55 3626307221234388260117423083235337
56 17355430634122419869452279897900382
57 83125220936173143880655267983790727
58 398424296643267819550521602771936425
59 1911014200978008594985638993962711154
60 9172276535577705481127710280029286606
61 44053051811604517407965831971042224974
62 211714914695103809477630776307091225817
63 1018110422572039589688337208156828860800
64 4898894272999097299702973843181214177719
65 23585938099303259435401547395583637358440
66 113619440838698019245669096240533719372435
67 547632705838600966081816190012247775917645
68 2640927537029379071546984682783644181712302
69 12742287673131499712655968023967666381546820
70 61511433816541574877906650294180771260245124
71 297081625966196935219867273339092040032488190
72 1435494228010697863195205002240118267645242106
73 6939485601286461908839397845023541484438062922
74 33562009200309631057419423873973209618179735173
75 162389653195782841499795722594452212396017901550
76 786056147943289895685248338643983270995455742449
77 3806526585107979883096258591605477862947861191670
78 18440797582455961684472401343646664220104095564715
79 89372043938218834540863235426399412780866118669101
80 433301925479083400334998643048788562878196891409970
81 2101563046632432974588767220762816791840649977802160
82 10196548443321687874304556032173812208854344517125973
83 49490191303426615387591156829971103171234398652405370
84 240290508412458729303370050902303702473559438022716490
85 1167084015295536361470071740491253823840643689849011230
86 5670381123357270236059638997066228120413856606286745945
87 27559017040430314389859803461273324156290668942361491270
88 133984132986656391159456113815418603171182506931197820401
89 651595574599225368330016274127174421424033161100699479275
90 3169823105549874919987557931483171646728720070864261803515
91 15424859069784117413849858023324477294700659334222853846327
92 75081663269593469370309667822281696335753456737679008486710
93 365569858244437080676730837166523075719547069183479474661650
94 1780443059244418476001615633242480629664734153953928101649508
95 8673701853599424935892988442800362982944015737901207224027850
96 42266583056773631601285011308845299160457179708258408124201050
97 206017290087678817952265828077818345353764049135422054596504824
98 1004434877493246334914651290538221413498839128325113408730308109
99 4898343696598245062549220942878513871431129920089677166704876970
100 23893728149852233626551755166543480772363951325430223496865248803
101 116579899641046182487005729159371035439398096601057901332842135860
102 568940033146348745090801637025172460268752848818944668073547193697
103 2777220672042679876069906116102813280352716872590100220744389896997
104 13559804911316963082722234635869197606136682220752178645398980898566
105 66220702211719337533375598107266835310837986351749210355812024429525
106 323466712691575043250229655226178425404827951996608881851892849992029
107 1580371231741489881830655400676598676750448071771337346451538305112290
108 7722903821001673418858201494933295208797867559930464692890589448203062
109 37747870582424322146904881178765566341244582825117434207756690490288286
110 184541048468007896173458652988032715611822579525336024652254801268126049
111 902361637343186736315703107031259155179531560797917000663460645889501020
112 4413202315504628273514652743205566182473322383400626016884385286372316239
113 21587936195016272866510903415622301194514340105723648145673237369977623610
114 105621183307767354571493904772066361053178151094159462589009474828922421203
115 516859048403650083635642792014197447627058662371781642035364465942168233485
116 2529723321820686039208528802284926586528766250632962709028492960887340921870
117 12383755834979655409533153288647656628782159738614085074868643914150611081300
118 60632974613448021593133075059856376133640318767500314225739179877715618199414
119 296921211288209448059408160827621839555946438352069753654225518665625925834290
120 1454280478235894111693547560683515401011732448307537448411454850742127590932258
121 7124075374833397304060033101511258126773990564927585494620129310652629550044990
122 34904468255670884179049220422540447667872946647109708108097446593196478983135177
123 171042711544144491913321257197283793278566922820779179175989647143535577363258222
124 838297190155001456979732327202780317304403920580361621975494203552468928850314373
125 4109227929164235813360110878190029788397300603701397655429378511931904575438294302
126 20146061396213622432950219609745176058757489339355944400547610239900285809648182917
127 98784025454607079242836805731153257052640113488835817940435925251743185349561193907
128 484449931539545396924432839448011589296509649829751434272091681445418392523175150886
129 2376160009012114817601149096212140331331645059374231698437489858668413814338188801041
130 11656444094506074895674833293237467259404580122309597352423627815115952225454889985871
131 57189874588199271880065105616760654526778440414011809005807735794901181470732145956966
132 280629885142782143325829110876761119696359964715392896844259058904185548770096226562606
133 1377239557082831683125865366638004923823705048855572862414816177806021476178944723034582
134 6759972870991366722833824198917378018982882110803106438108870352459018640114305689993087
135 33184817512520905361049817420038254099237521977348088645744675129099277959837669395615822
136 162926628104856791216297162827616262319249918572765800086428652143103951375685600518838577
137 800022163197760470606071932981238047431485924356782595410956685673817631787628309607361467
138 3928877219052671815564348284292002943324872803953789065566614967376336901145706876495081045
139 19297034738002079139871237658293706196096162205837169378470668425319301652066137424654326095
140 94791106906032817228243995389097254013767252785611425240454364494947681733295539085679811210
141 465691952115833778439849889012491803204891204012307401789265818024029379683710185849943297110
142 2288143389212847707790298465112381592926280496669086753796837368949345262490924060232024843215
143 11243987802040697553467657002498910342817558495387053001374000569763982610730115044870716501640
144 55259811014808102462626659323611868370910206262849686026900080625267753996528811075474434790290
145 271612413676120609334253586134675262137269947606153874581470347129603659047622560805103392467390
146 1335181569349091207351522427562087959193485586366435107197555127722874453289006866379795773373065
147 6564185648396270688196816320873215620082144081472224206850664411799921158785444780307039301143290
148 32275317740350722891495524559935213689049469746581607722139929637126472010719544673628877251562545
149 158711606512074281416813486547449192015119949435284617588995902090447795616500918928074392341883316
150 780539161198505586221266361062562784053363384077057647494806713788044321746731363490146799186249561
151 3839086756492258667381447999963279685679727929669705416856176320797544789910458533160275254407338619
152 18884598614016730304642160993344233507552707577482818135211806981785395769313914528332596538955971366
153 92903823641652349859428976186693638033231816039641691719352916165093651765773133640198174675141421683
154 457093266797302454105956766140832976476950053535323519169331097656253499467615200263468734619759251105
155 2249162753843589739255133122997866269355901397688643510465499681405397618819229189058510371387852803738
156 11068306963519828160341659985185265837368286158791024659987563319644537825865031565399816174497812244598
157 54473490052110405932920542272834010024432557401789407114636295468311406212095749579520913534053247615774
158 268121938765727917389657037245684740307052156072674659864863125654915481742743466792785381209995974284351
159 1319842493947584675837800120794010311881672084793278629830030170068415302643005475948705848573123765441566
160 6497614473930506911270950255321020662529161991543938522155776271883629054197370349920732265514434331563361
161 31990964221941633507006521475134200930239644483865783168770190468092654389984876476013084407398962931757291
162 157522200148089572401395816197712373626167876351149468076943330732291552109143239297190701222888125972045561
163 775705295556569856277307294622195172977708871850170331677999570585814729406004762654639335974760557729231387
164 3820250143504716404969366409549487975434140137483986587772426925959418378080435046460170087837112472877047530
165 18815961690049901246228417590307584081685940895197944867723529022950295623612464694760853975091458269235433540
166 92683012447995286115802291924955942221043542243345893955925691735349588922526284897017613611981755804761652704
167 456575389643232969276799924313483830365917320515030966080714594402271932463680595899700791686807292163850771290
168 2249381066599135429868511959393897630502270498628504461161082943199458317471646065858371816657437784648547786830
169 11082846110689137749107144174076251024760725719800832212707384301775988814209514033791540311591934784092370249306
170 54610588976514970970359058947335132387861989480713053111938587873622274860107640098134807654018201286999342868575
171 269115848497086356031371769924276240300484425630848290605606174927046445002632387393704607411837587567308989386010
172 1326288852979004079806483600238977381617558004959427362951599687832387336575177464168265437646007838200614016062663
173 6536917094918547542703111553209753061250061561981635849370267589353803810371717947729420119721369591693694186903482
174 32221327991552042634769293458449018610672170407855525703811474531353848459538444490315699818836164400865269881573517
175 158836054833474789558637143023930705382478584597291121928985735346385849357825480677349757304285500398759526845227767
176 783050095657058632169491420014835009379317540326699559873174147540190802851713470448573769240013550315657926548254062
177 3860685383216212427661883236675366263966150316236489149874108023541100531189069885763711565386592632953219828328654242
178 19035894996807444068397781414146024655094706883366660165149429959481980516927510919369126973111142208781801372935844915
179 93867626543372959452550091968376077863625518197776699364562332448190177463171850391348150968713705382061318888992249366
180 462904762170538952361892376364954967249263008281461598733386731807376759553010929514058793640071388279574347626013037046
181 2282970873262796456257704162575909946624727468703834147507088221473171213720546299555119084817100362100466516764963949714
182 11260084341524744448373620414122452370577379461992213346569771421788437349775228435087120431918234770226597070489649198231
183 55541181448827450596417192471058196723351220481340664225608212229047321822870711074882336271935180227051510056158396256282
184 273980991645586717101490335676635780629232071703511388353489239220225380798234864318002083255241295774340952304671122498319
185 1351628249375569603147647895429801337638022955816936376802187751282403257846758037627182339320581796605323272513416298652117
186 6668455501060091075295044949304506114443469171359240782113788899632554863330454567045800801297557309666784984753314785166757
187 32902136064871523165922323991938228102832068166134438986917021278573594068401694947717086687200492405343158687482984954874393
188 162350430181578312194814199541178097156978251070494453351717864239202454701524463762996201596684056236779484783064193375173610
189 801148429293374631141503132819737569366013500346723552266806672967706065372903871765167310519603628901776708589008074597198950
190 3953688082743704342217384299192917164205118151788085234601578042170603649452736020185584361335947958463982035764429870085028685
191 19512880596063636838764027508429797945504649519004462611496401186380542503431571573800298307877409811496584611563365770986795900
192 96309611168475866620332162084786242882530956927300963886138524295262714817596717122153844371273271043491149778408959656144397050
193 475386483760662415126450364486768217851763272861427557987530330414273731039761870750151501668871080088662195465440880328547021650
194 2346673617246094955813222746827382851903469877176249868940104198514806623290536352383007762552423470782547546512150055836849004925
195 11584756786375415710216439571777960908800287333592452494340469454077348835423970495631836681802377891118876871032192755966967397850
196 57193836716039803008707695287914766130989336418327604304718030899320605563082322663974000106343089161243973610359220147770020260675
197 282383514600134545268122745526768277321106275998108374652021623415905327057711074612153841350922295516579963074675683220844740723100
198 1394302370015103141046177252717517558238981670249445048827727718105039738000253496671812466522948016863119168137742487612236892892385
199 6884966559103761127478790136170798507900214023825586298481803588632452710321059085530388116486362083411372947307333254356877294478805
200 33999589786051116216146669302325203064807719016453086268254490560690943316091547720149078039408753292368617924071763583806208774687590