1 1
2 33
3 109
4 349
5 2430
6 11345
7 50127
8 267505
9 1348969
10 6648889
11 34251499
12 175903584
13 898599371
14 4639188241
15 23998716363
16 124089900743
17 643458024265
18 3340939446919
19 17352516058844
20 90210216214327
21 469258501795259
22 2441694329983765
23 12709317684707797
24 66171098558091589
25 344574224308465863
26 1794571751872868284
27 9347361406286652411
28 48691246383895003727
29 253653372116431462997
30 1321455149052800511053
31 6884620183349392917933
32 35869060599094360871249
33 186882995870524907000246
34 973703662796837188814039
35 5073286883963724075934133
36 26433605010224207234938393
37 137729399356610241783655919
38 717628097207370935587300855
39 3739161008075927431297207905
40 19482755551640978089994477658
41 101514419113375410663594892337
42 528939453446561989009575465027
43 2756035829122160072120776824971
44 14360324989863798852561982412657
45 74824542774146357480188907798211
46 389873912257787924289823567554411
47 2031442392927870047978902584341520
48 10584857691469962397361223667956621
49 55152559449614921552118859601115255
50 287373305371677401850839347763627141
51 1497363542531016325597983071420713759
52 7802039548848296131676913483550245719
53 40652671145804950191753541963630772153
54 211821511216842547210329152959576279470
55 1103700056847584102192702573342162886873
56 5750850645805329731177578510858844310799
57 29964920428315326187185935431709615628471
58 156132811850915126392144430647680416532961
59 813533128752225579678370694893858909155079
60 4238930656601070779537799739119223791608301
61 22087033344981953050669679126455306235769432
62 115084932096978308591377359492582089660773541
63 599652361125331529457890637839489689977625581
64 3124500746778372924865205684169017816935084503
65 16280274360145913638553599499353984832305842609
66 84828699245487976686592855483188064403322507301
67 442001656434381837825016223564297684940499751613
68 2303058592406950767227572246733758181929287135760
69 12000133508429920355512163521457474491286221928261
70 62526939116296002081431495237498642929936960613743
71 325797885166329517902347080282001608127453035233613
72 1697576493459980741194323819618207364448649749760263
73 8845256779966813992885892625617770023791046634078529
74 46088390029293512804384601808422062710746188504328105
75 240144492013003356067601221362160836956059274330218358
76 1251277751755021307059561965116300745106063937621857147
77 6519808133833690256413279299896426443461600485272003701
78 33971592676610565665522714696475198150062549876238481987
79 177009673508624815294462949083467408756079996437234676211
80 922312498458943457755350602729004249323210331593019381863
81 4805728003478221822099753912277563031708756261931797517053
82 25040343357716170540355458572689172127900535164671492738972
83 130473217594005938896113193078076479894728673131186745534023
84 679833349991496756216386293152441381064620272660552135683189
85 3542285476616433256939046439114836141145912054390323588935801
86 18457150415190393664814271217063263388008232104163132010798519
87 96171357080653929051510681279226745882236465056394837639339419
88 501102809197068847251175639133710643825069535274536324498430111
89 2611006364155608103073181842718450787514907074308877527028650112
90 13604701687112350650359658623825493951214073747011952129976914137
91 70887574437600538976271874023943072455160816918156915242943082929
92 369361146258976435840751051666294559207499753873139672194900088905
93 1924563753922602998361798918158100782718605199710838909118482318091
94 10027978525719011633493523165998942000478798077088246483672898255911
95 52250985766241278690741596747339749878289878432168802848227053790213
96 272254822499369146926126762615545100089251833930000235174601546173182
97 1418589281852719504959896550081608392334349755970292638243128638431075
98 7391588263210464727877120820838356542275725939448384605008724958437497
99 38514020761177288712109375232620361478683606410963561200938962691738501
100 200678087357197956365288805065412418789833660461609548696039488627867799
101 1045637249745422517139342131657504663827682930151415550744580155738338991
102 5448314125643929475155061411095502794633530309878937500759433438973264111
103 28388551401476572158052945545809235081649913084094090571976110953543526176
104 147919123620490444400975065444044918704398378001567494678907559908288149195
105 770735597714161720147215716776208928848404346026631765881564390502352862983
106 4015933484759816676539869003296410722819151620438593815815645861346021827229
107 20925102981940276898564145453906066716035539786221123823188108947779791099851
108 109030674055353303369458211090302240725657356791483545649735013005166880451413
109 568106541469591464455133350533645653738457644134437272498397821683431459561615
110 2960130672004253273964805978398713572306226663260456732129951129812830849048674
111 15423820983778543204268849879926252799497956449045409555281631340983481191443221
112 80366132478393980442492794833557969749772483333680262999651919426006684613321813
113 418749365434646698791603296419578276222489640861692235753179789662913549324524485
114 2181902072979102173707146925806493073741230083398496179784248174888129446865482479
115 11368845063512174051921268870417892173673921540900682488258936516512001274132440137
116 59237598093332852695615588810348042016338839558230849670975006940390080323914844913
117 308658707921839174921665029046210697330642753307652172438353753275557382472529086598
118 1608272466177222202154945284609967480532866875466205407638227097689997892156201295677
119 8379936347426017456662912195966849379064510034753254049610613764427014534121492386563
120 43663828526411917248978144281214072661416834121589396973422991798725945052190654671883
121 227511265305674545472353355674332640893431717515951722095366065702932560574151068256221
122 1185452068402087729875722335474774606552401656544156577351477329079449021525844861769989
123 6176822077758180644607567272304300349704562153090384925302789750697849076309411300549377
124 32184456881254467022493250778046150851050389852871566474363993314671427747738815202112472
125 167697766213994081566145293764017845277694694590726462425485514504665506221221921177726459
126 873792616632382395063304084821550276448432731625507952638031593624728510647949126761648681
127 4552914174819532990725182122901475163791744991993460550994231873617204715391176961404547143
128 23723051773042899626490873954967570683768069812870188930559152229068010665599127015875390155
129 123609443054959715028322283240381477091039589216760305020770548641759925635309887657655665699
130 644069513422365715113852873005638279256113906962998874610124831424012149634717436581691029011
131 3355937280096647769742467811683325089419396610683819018297772443641184843685556409233689497698
132 17486179353682471793457508220199841950438392932073010621096686956330697796522200365357866682675
133 91112092649224178961958448599310133627858167959141736739727909590835325030971117390146588453271
134 474741409144507557012570125186373221627416247978999442589801860391060053153569687458913127475437
135 2473649753871961376225762097572565250740469271610876369719513413414611398680068983896485742430765
136 12889002279909096856245641644627706429072032499023201522991574006944636613381187014076329687918673
137 67158408142246952245350010339733092751985175959872739067844207170317070119880087703876570334744427
138 349930249545462223687221059662257621770111617306163976522174839974591916058414467148120152962749530
139 1823318671990973077755961411437506303868487960183316572839826080535153859081663471226766152424741679
140 9500438970192585829746301043806240869215815290160057051445297009900098207264199081028349622429724309
141 49502230198628061978516303971012184229103575920547331990195256409086933244799912023817810960339002865
142 257932375790872529508013808564783756724406877637167052365147888659517065791467681337959557841930996815
143 1343961882407627728141760276689801211645117264247054959623620277141765691240380481606360800584697485315
144 7002740682810286805453692910445954665004003865209243775461598786358774795540829644787751024836457546405
145 36487922546461621319807958834535055881715412539614223810617568872765871077558897393588205505518056294248
146 190121061461651557281143089170250893227052588306267962612801848633156521855956273545893771404477779725085
147 990629651915063930443269671424301995880620367164490374233192662439443657002017656324647396000205351262071
148 5161695920003601112812934189212267099680246286024839947885039103983472841133988131713018134867398377606821
149 26895121420074540657451338230348222252277974123058366732483209252970538736829272232899448004797753462722223
150 140137576372388810871236404209736358996580050738920068517399311033773663099894774756999935622418379266361879
151 730189687742732559092740630576858812027559533083926403482000808407056573848906817080901434473276465042668149
152 3804668197407763166005545378127199377043226473711361371859085850461983944669601911177457221940613051418482204
153 19824300911609402344844666353448421525048538970049491122123535675010412688734084172386106526237785507922963843
154 103294922511719230557787380386737808568954099430880928458870683779892267543603888616222265144163208759063409753
155 538220291564161254309300196555628807658834009005585635776722006736027342212712233391187696512622120330738071043
156 2804407759912354348023593931697180121210022549498776134910729277927117705218608557009690950890517565344910072047
157 14612423587747764953730309559766977349663754265968904094890216212280985475643425406781114350460585752439867722605
158 76138329867708131232332206182493229814797952609937468824090499960372358200769630640521685348770163987815246706541
159 396720314069231241856570602398843519466257160851267051426815589442326477935413063334509192017430372477778951763484
160 2067119253451612939669032095379370733019995213083543389878586290727859285943982669130928269287207121374686791966077
161 10770766851239888990120513654620997712698311906464949565870290766561816835783578093535331258918873680180281046456145
162 56121299421917254988522961932263852754303833148085814891567541380574161067622992720976932868105869069577372645864557
163 292421170405514833826043179576520302447793254052347759405957337071270128231690242039612317603244101569930529170010759
164 1523666447180240421251723410184927023994291900735175915821155646921962573723873688639892959446109132169398802319401195
165 7939094967178455640627668088190940225638430492601174138861349961680222820647140081111659709035512025270524663519813167
166 41366815561583546102493401105021529779845690964527934618438456268990795941398895712265769870061569346766143640825378218
167 215542632602395198699039051677537892265733739366371982080526178011905339385478575138479663710042440652638658675970381767
168 1123089264630662665368778420967143120193851712835668337290173009077305618241554245214114495633817696604652730088675563185
169 5851879422180845256071050918470936218599410266551088900148756614331341668155503164135362928512816160692445153516888876281
170 30491336575107600489152048504722188577826480243145725998292894409904929372605485266794331987097354396400130216745935317159
171 158875728473231445589561029739612677546763160812188078591335796020862448601536690045754511423106250587383016673572394521511
172 827825209817352543771051001425482273802411832616890314704007843062368134760985404378738197094820266400621946559280291281461
173 4313400068057640703959195438507611374840522400173945137458122770700394683672629497947085269322745829749730252274728481527242
174 22475058655467464863502033169730445792739261715700536648090808466300232383931812669464151614682368415818241715510061206280251
175 117106749570337534940375340987256153276212649525990197248904317930306928926575480028628268145620938981373311727595958203347339
176 610187096957523352741015204055177732032994936430153783544874696392518605329789004011977497627517818596468607687400217245821483
177 3179392260988504258612776392772922231247530179506454155156825155078004814705610591420295069226969577166647330114313635929931773
178 16566287946166245380442959657627097017158212671952507679775683863664387158189890808372801018804672455471114221672173660261008561
179 86318979788283927407089257474832048496319181855262429221865895868351253583429905161473081774452463255921492433720076490464646801
180 449766797239236971600066716089225339656304283795653083394811584596937190813715876081638715289885789631446372163934617160881876190
181 2343519031330091566168915025727412154864543809957793093063883529565662011436828789960074250340599182858419676447264609368057651977
182 12210953507279505023706390470166490658157904112825901890664802049980345067920247468837289658003428222762256914974531221525121551905
183 63625421241966193276490285825589376595134263039048780226680570926245084918105152082420507105429496646488440551344328153738265593157
184 331521549550109260763226910188043759218842202445836712850334822752091162714362967420153177778925886078477157908006921567724339344361
185 1727399766802850765538884566997773687542601622840661352981771567034703144088995134788000690317623283940331100734479233226598325273743
186 9000651566692581500799067547812907289730637063898422647885957741182828103966653750640401274688293489763398682690833299186562418158441
187 46898077782507621484761543919044349593733561985058516593393539305993174269110995808093279746837430025722884320019595272779753004961848
188 244363386738938830970033659711883396610832812658265073264848298728768428034898412167425220193681964321178943218538011303315866081483959
189 1273260389379893493011413372390580260250194618060168285569046067160783942982639518874645241800859562988171121144641403024659363041658281
190 6634349117512473056758043221738983358980818457254172717935298320507768500519628065625502168843812381283637419861854669102661114930595601
191 34568410813812111530729948737525353718893852410469720328945293013027924835681997193438320888900549789396718751496028404834233937772007027
192 180119406595312549351752837226981867544329881715813093973550115480975014283187040251866763876898253037395348642877010935242573266735287993
193 938515826110370009777032967249755822704832354739933080131471021154937046500648809763726760291639389878847924160219293476771845323801972085
194 4890155772268420529206739862211442868270306746417378069867228337244822015797833812689512442430149263155825853574449766817793650356352370394
195 25480255965590820292119246897091953787287616340667646487395775416197004892773493095378636558136908247429691812429264331677006498383593370077
196 132765391187295215103742204545239841362089737539500606812912802850111272679321493998555517743874639891528310614417331528851526153116306138499
197 691776767114074405837970333025830253725696279175357952736119897098103934748603915458969537634223389372035035281222510692912684729503413971619
198 3604516894344035557262427027442381023817833986546374833693765699467629420865910554888480869157835532665344797372854186092825017966315766906411
199 18781408482122518548383516440164870007093696486918281838879265372045735552870377133378532846385873752751971578275344570970364733792472466486347
200 97860910327772777339302630947896883269365558327211764521589088136467832426127919573307344245038819619709819681388516861353639484939382286559661
201 509906260720340774912013716044372333031872565431793299423507937358140991480163785681583622855441125803841612381659357846031429002162902734905466
202 2656876927170902170980688807175686168523432068741418383686207847758252908293189755583025852686724706293652855155907371136499447900300379600897993
203 13843711187544365025526440227480736155397678053372610717876103000445648776194052179632733861617014403215877794385453997763163475089109219946009411
204 72132938294666193848468665751033310172081936032412748599756405558754987712148369257626648786688152784420856139632441818456563744256394124518217425
205 375850139932388420387298267930616204374159888301356441861127540544493954586474503259186685061230964274788421038014299752889081038545336777233014761
206 1958374787259172945208416926954830103759751801039483484787040734053891626767387349801149417760543455416503271664966098750172096723594878856037979557
207 10204151601652535503112415806714030357894709318044211102424829411489032677279963288844308150919961393813137435381287985877425425611592440320740563407
208 53168939156551781650466563482163065072410414840826557255108515133580689536035803022060862248079014848188364822198288605942742502125277707912889125074
209 277037837283335776834422944427152771649581857838332836585430407605064153181948671063070333687250476756057356309715242621392542991795065474231424591433
210 1443511277526974316127254730373447522956338905044741745806138183657933675012962894249137781894291910054724350530609448130569155115863249417188047143869