1 7
2 49
3 240
4 1103
5 5357
6 26564
7 130828
8 641137
9 3143331
10 15426387
11 75714198
12 371548402
13 1823195326
14 8946675170
15 43903164079
16 215441286043
17 1057208843688
18 5187912250379
19 25458023997998
20 124927142385391
21 613040099740828
22 3008298627733690
23 14762265520836545
24 72441107777826636
25 355481622102756948
26 1744412631410454708
27 8560148370138149797
28 42006196710791799350
29 206132006824920263431
30 1011527049890015497263
31 4963746234249960425265
32 24358000787818552519907
33 119529116595139979192649
34 586550999750439720406418
35 2878311871685912708845481
36 14124397084330880287983181
37 69310971808982987050068714
38 340121478065448383401120324
39 1669037625965452041441851523
40 8190269584657960712841339959
41 40191134595045883656782293137
42 197225168639495701920338521428
43 967819583517610470375021657828
44 4749265789460833271038576444564
45 23305506442598872569360973816216
46 114364336430974741841723898390779
47 561206489097804515870364333889465
48 2753941772709674391818707464737076
49 13514090508232816857257037049955711
50 66316087026420065289987709819675764
51 325425036617636605074039175850217479
52 1596919528973405911039339944096746688
53 7836373035468032529091695712433985914
54 38454500202954890783869341460095614855
55 188703189494186516288159009470670154678
56 926000690097192668983210282325363264858
57 4544052913779148574971590820888027836772
58 22298489735528728970312365148742329500153
59 109422723264891595763377845120768316659682
60 536957099279582385244514252975234348258167
61 2634945629791796914775623881655993531791601
62 12930154906740223077870351746291703919311073
63 63450609387150382907152029169640754753190403
64 311363619433675619512750431430468340121081193
65 1527917610929548269477357464548245650294712520
66 7497768140140544802328395179114095322218949209
67 36792904722857290301224548164604119648605161323
68 180549439865698356030039358408268807754863740576
69 885988765534082020463291127470629296902363676848
70 4347707161188153139498718191556601881870542334749
71 21334985605660718740756615797952619227323264409195
72 104694634187219915559633414635105779920122656045595
73 513755510792919010031686330004411101416148409456732
74 2521091237570921092169912555047451015222010166995016
75 12371450806137962332400876300481017170281513766577310
76 60708947287508111537220885627833045619843332717626806
77 297909787502762363107960793040199435608885846192633355
78 1461897223643719536622442937795752903054750289121965931
79 7173794155646526756201671923372492655571090019049145888
80 35203105769171665511397782259963591671770844378639669329
81 172748008781386784844616543433259450507984439760469585644
82 847705731806977143973481959374152739570676809131044304799
83 4159845388711830745855177017065372718741125707957270971532
84 20413113901095197242874407925937408302322187616953735653218
85 100170842952440350716454210841793690588583438416404434401261
86 491556448781884150061231478566519555011654618559440775431736
87 2412156424138093848961602012052849522868526785508260759398538
88 11836887968674557224071191520232565738675379270915868382486974
89 58085750733606321342988769041232629836893669825084565333418433
90 285037287436999195623794384716793771800665788785514234460398442
91 1398729536991872693184746510887474015069799389359447224991339571
92 6863818889259969792262794420336627076050723883908393560506858619
93 33682001057818306026965465468332962789711527519706594649992144269
94 165283672772022747365514838766957077663814774850078184357823033293
95 811076884598216186001625725068637944423097978389491257531088601271
96 3980101008748278420344422848714315574815538230460237637377699893314
97 19531075710148407872614104186599240041059109130254691077622549282489
98 95842521975470488850056727821904888648791399507145604632108450457573
99 470316594689435305622158238404479551105194205255544676748043146511490
100 2307928617496928207696893970163434170654668586934826306722875016483732
101 11325423265106260957155306935449387713833372352199313991850929287031681
102 55575900901528155032851466348344090996051864926317629854413185787758325
103 272721000241353752248615406668890292735243845133979922984466778825245309
104 1338291287520979382374608792431265377932314644247801321321092051859632148
105 6567237464916648521687960405476914157647525034180189266433707812122732320
106 32226622352518867227373634557955004464343953235442456200422039067601120168
107 158141866165189756330360041387249038823057712179612156991482752983618091448
108 776030747518101915830063524475397943121601260472451522433559516899123024477
109 3808123273722096381066947596201146210918732813671861469223917037408318588567
110 18687149851012344564343248544922245017731038167135106998706347265497100570412
111 91701225105790730756146491189119800408182753199096068282245133554265572447123
112 449994501726936958840284815092550244043966457248685361022154408870790673809132
113 2208204430757241348119954810960387112682426208030288104143982384942854268460827
114 10836058639167194593334667456770138112357366584331687815984419943271759890800316
115 53174500148613533475197101531605650532926430451819379073954508453870802947583220
116 260936892297235699376328433955362237580763396409709753179344840676238722605427065
117 1280464537916573240788208168201983680956630169625663269069050534724982244090311294
118 6283471142877839945149492304569115011313896541737388193602964795072071806477627514
119 30834129672672699665003318911770451938211051916160018500244632507801115481219559572
120 151308652662285158567343210972017550941994208077683726726959540130815471583339566393
121 742498932628104789149480108469504037335774518572117226071652327647216026248860153074
122 3643576591646512017692113397632296955348934290565571736618910998394777186957933315529
123 17879689513094269038846315419763012747387376907245605826470041696637204988253068100931
124 87738871145889669276605997920644066061196212819651669966053634629982805787120839801253
125 430550513996190286301655735439410121351130960376076310739747254541472153761878603725371
126 2112789265252222364009840980248388453016759722486749796022688503754261424862802198601873
127 10367839159993487152310082149724437368792310342757028806805824366940387427942671709527412
128 50876862456352065364744319555000091667313977840679487575483953435279263658095354753036549
129 249661968464043217717695745223329176531692921396911731726866511083125039625587414499886413
130 1225136446863553854410945193371733960078411370431548147751693936213757553722906720542305070
131 6011966190395652818012646215803628045325358848625373619260113439666887274524897789249680300
132 29501805751507306608279547530478971895396993344720141494984018725695915992231933639357534093
133 144770698143661826105908807059830360174619749420715632193035021909119579110775303604273696983
134 710416006990773266863098315408805815883084290844646868417928253390325337766024878826906993379
135 3486139871259646694587062743170713163754409728320117207177491728658614935431399974158040909696
136 17107119043481897293411452224944869596468790837959459787825609216007471442648663978823347474154
137 83947728081867382556452864660968460832320063175086581652980475872711801851232553355327204382328
138 411946689106150597682159639890653736466964997518555820865465960489437611127468370169838954653918
139 2021496930804664933176757278256018672724147985883523296220688848642827601411981866490979786779499
140 9919851158700979765428464906560407338973668986373056132043176485038521183776028600037338154010067
141 48678504286232720344277584386490801550334561730102362423345728540215290944024213403001449379832148
142 238874227207163033785731602389619562488055538425008641869258207342734515198143119430139821774240329
143 1172199048851164892461689117879499301370477455350712767565187623757226745007378619091490049925871934
144 5752192801176218757085080103465814233547812766542601111832598969789498273797191236237421586015133529
145 28227050733688737418759759120232418205767689914434670948206089957848535060477509745930998955775964836
146 138515244648843074333908060028154064177146982699585877513948023760813143617732363072907000472414509942
147 679719364985941047453557226641915195113330948866537538347212520815211930580646459317372711875802377221
148 3335505895457044718761116222515910981225528897284801261753339981162673903446441649529505295502259990492
149 16367930872263463754689610906061676953418590553791618111160621438128021021142178195528141284906453079726
150 80320397995424732930817928336529460948465015208961836958682667814682447000298703527996242963278270458660
151 394146724133329176995082364541752481868367746371150100658382907570445398508977556680446054803585724659407
152 1934149282401264273975398691136092070335146648523027030242507895337006591957926026562114493299800051127538
153 9491220445480269749215946731101099584794627803254298362562982705274431524969824429029789154776238608922171
154 46575135830706655912903525205050814192419637035298330182311914856954410965265414078887493628007762520601959
155 228552617664862178932253903553355827108178478962098335594906388504633091537150121159972146867378861968574013
156 1121549043492464723047577734830740611889877733322410647346228620872678954072988015795893010098267722953670361
157 5503644061532219270607574035435337403964207841300920654452773401803428482224841494432595631720245316063727033
158 27007377102044999107668471088126050883885831251986084094378226245016313656003169829907254675530314338446635252
159 132530085481036610357174964081570951863216509405104601142658252520869265226641658072034739419654803005967664321
160 650349106144073043181789024667271159299036681895053773971193683517650822093023295616771431777640020379925364673
161 3191380721797800257291471451287763397545694291971055074959915725922667376802256738598276833611973659262703189326
162 15660682570702828591308941095474609589294014587328906865807855067398221056355392667845666267439843308507712753076
163 76849802627796398075207391526915352141425006219744988478009102548540752602708062954517770084872423979410280414045
164 377115884781400964495311825627315826321049809362684304778813058181780418741956982665285358250106212158482009677071
165 1850575872565995946443368541279002226574625800860989323163395676211226066646096214102978640946718293986842630219027
166 9081110603729989490850876568916991457528182554852660570451131337366666321131702634482784716000881552528711772657016
167 44562652642190599933520624460651111910615580740524115587487771413876191149330744675077617001382073110397535298013536
168 218676998570293147940315415387580207877952507481820164611751887547008251365630969878990276209910190272897370716991060
169 1073087593947174098395142228061913159232957553456845044206515642871868435177045657264405362995790274009427143943444724
170 5265834961207331006682366918610262978604264322458443400975873261977469229668964064919405587912371331062803314700633793
171 25840404823502652413157703608643469931481089548786884612103078738119222950299616858773897753948968221021577924570177449
172 126803541387367236769163616544473410781461141564689224732018800159771353359581881992414799842815371429491791899551800270
173 622247918258357902808353669078415021261666925676463487839579141283547015529770151268208775870556943283667505093208118335
174 3053483108914448563293138963602021329754741810966902372255659095541873594619038895799417212493477275186312497180724572672
175 14983994036529042869640637504670489340101405517103228811004779168552195660516973315969543141274473027617512286487025568459
176 73529169567457543712125888417318100230183072176748102481157042724212618480893835356834171956362381206054032746703989284528
177 360820937601782347747617267895680196290305126571529548112537402076032880315016587394247017632558212783075818753231205875916
178 1770613618754228754704667368072865049518390609192676731111691670617279255861550385447378713001361745247780897092511312055575
179 8688721357899545045585142703898217250222653638485303060473815096263695535658071178537484799723882162027032877420108744781512
180 42637127623775887098290157073287598265121104476597608617658137132136518604576807857370222055584243140113689328829888728391278
181 209228098948454139589344321748024135957393868380340558281465069465408347276329178276652173328285902216060212193724067241973136
182 1026720134054549543430148350097024848453791826678461990606679281974980541310293821203425789731253356508242447009805013925586249
183 5038301446942342902873440786110461006502596895845505401096320372372277858347788985967396174844582392024899891073983506308388246
184 24723856704764524508838434620342417468553967521666754676881579611152616092673887223894990672552082377246460214197098922202054989
185 121324437768347160057343459904594486659273209625691410808075166726204235521240184623458861912442036742970760526608666538932613065
186 595360965547455664852359257847947030838592917541653183137321697547117827048502382915316884878796859859109105532661631990241618411
187 2921543967707335667022692017451416478136816178169800719168827316169530908935878812745736581012253606862618107366879357401796288331
188 14336544800847833423433583827366305469620740371225556362583126742007725508688802357639475323597750294336401899340073759704188909341
189 70352019034651259590794491776462339259687801260143066494672562832198682721133863053863670720050099067897101348535152205528104596292
190 345230085142916411941372091618426704486817207138379633221955310532042296608722443634864138780199335309346036244029820450936550362161
191 1694106485118534999186933403661171091785393548786009985003114118991408718389488886628611730596510069364328524146053421036691894121405
192 8313287011856373686218088442548705854780368290631113924956190403004056505473474491956176379702092358526165869306496581855381494798360
193 40794803366014068839545135728021775619960913612623668022979475679296190722859569273072642806734495057716926265404923711393954015541890
194 200187480511409653581776933288754125027744419838564754183247987726031900158555713166233948909192213959524252225763768161565645818357185
195 982356183799927553900875373780340132539171726325563527573783469462068893810004706540046608140262213101796661441740251682291337666505767
196 4820599516936103684807318941150945087154885001729233428448932314186133544450833330218461380190499962401699730826541785667441671601795955
197 23655553948665752725624018790802311644634069927544869487584281175577625450658961762182173002835356873524138847365099079779765723868704480
198 116082082872111175024605679689788237719979956427676825518006067338326510237267667893984320788402625666106999488436611162578067122815917950
199 569635781650664816254602643071589063351454518582614336159350442531822680843211228730696942876650945049198793534342028977110187659930240630
200 2795305836252544346756671705300215188255567462262068555969903619689409315159644336206198717663438948551688386573681654199503834820322105488