1 1
2 13
3 37
4 205
5 793
6 3673
7 15481
8 68485
9 295453
10 1291237
11 5605489
12 24418801
13 106183729
14 462160957
15 2010578005
16 8748949309
17 38065839625
18 165631750345
19 720670846249
20 3135725035573
21 13643790283981
22 59365501769941
23 258304631415265
24 1123908070813921
25 4890227957550433
26 21277841254655341
27 92581870155628933
28 402832380815361709
29 1752761304441668089
30 7626428287192582201
31 33183301999617207001
32 144383648175601904101
33 628226744634568460413
34 2733473273024773168837
35 11893597640570832845905
36 51750154756023965840593
37 225169759190781033309073
38 979734663582372557869981
39 4262917073828579414671285
40 18548350542671665441351453
41 80705606487211497587285737
42 351157635474968229002757289
43 1527919686364723099319723401
44 6648121333966339986254305429
45 28926597167054879194708602157
46 125862327360137881351279982005
47 547638747724790894635900291009
48 2382827366218015481979309004225
49 10367904537044077791668900900545
50 45111721483993101297766792134349
51 196285315704644995994201902278373
52 854055750786265082757740626800781
53 3716076380102973226755267068519641
54 16168995583773242277082142307325465
55 70352810719362481904474695926648121
56 306111653656560359806526081995070533
57 1331920410090518780934881265563947741
58 5795310167466003641839498047005248933
59 25215936089493755452834334831645045809
60 109716894263738066104998531398906528689
61 477388459589879690380179909161268764401
62 2077161797906633797263179467143247861501
63 9037925085975802564433156557298089895701
64 39324856610607822791878287695189927170813
65 171106125878880305025351320430504001160137
66 744498742949814640533918674370205363924105
67 3239383601299040154113228840740640666620393
68 14094860757975107018590995745613838973641973
69 61328056271890430218848198573004289977411981
70 266844103724830970777719583442887610357864085
71 1161063630926541350762512148361431959463489953
72 5051896355373282839521068329724744312483032737
73 21981273123736810157444977726506695829958829089
74 95642573432132990060863150898622266744211475501
75 416149774457007364535697147392036236100494274629
76 1810706556359081439837470781496801835473062133357
77 7878553430720369515092776187812588298695278488505
78 34280322199488560793095957337985231188221672585209
79 149156885262539898176957147335593147198869192188825
80 648995545950685773799966644238851194578650388718245
81 2823840266726259090162600719171619092334214371909949
82 12286792878221915816501825028067343277653801823191173
83 53460983969657108308429623892089728673228397754200081
84 232613736988259633872040098784024509215329028112221841
85 1012124106551312266644878261517013648440595835589635665
86 4403846566954877980318587134766362117707710350055689821
87 19161547936411138260957996983486885229036708084119958133
88 83373685648922368591746743576154405283591115504386450141
89 362766697228910997773392044121944024975257022200028171433
90 1578431798883456819725209520988918988015461907528040802409
91 6867904255704945985776086226773432631067085152560749769289
92 29882893197473371166577659707557999167264046402601935734101
93 130023260750879659010641391203839243633214406238339409963501
94 565743357732197975672835465710031911570136361655258927037301
95 2461602216170665912618662503166014258639680832096513889443713
96 10710661270414191240976321054636186876613939686983956459223937
97 46603088060267239583812102606642548251194824056588310739922305
98 202774391040847057490006078262812979527168725815112699961527693
99 882290323954780702059109503646687628442899631883092463781502373
100 3838927646378299218602091892528147600408681345973900237918203981
101 16703532923345252515285284899785984464773527736593837813612959385
102 72678632634428277918650598228500132562076768564809770470189460953
103 316231522148687380208756137347388257372297495841531819314426719737
104 1375952903565002792119303541879563824830136205067755181144361008389
105 5986899661251307664244819055461510355945324137115638325903178675101
106 26049559880301330629891429667066047217564307820750360282564394153829
107 113344069276680740694350353430626761819411993217724859005304936067057
108 493170637017626095351859822587375506170412388780068959162156992347505
109 2145831526682360928277114609148084677752509017558136868659927739519409
110 9336713492817663550767177797600551179028553916134688187946730338580925
111 40624912889476562479657361509269324641752610396630814021654895064703445
112 176762792233812121395263615603692245751543268972166646791437021254735549
113 769111426855207531137868024097678289099641195826776121987369723495086473
114 3346475688938012838708029565741548360356467691771849525910764554602231881
115 14560828438661913110190002988063571857460890610783626918486663365410064041
116 63355525193559162138598169657640305607586099335112525218068342000337533365
117 275665810462675468217804398761657878150137572469833169146914082209377939021
118 1199447701299604470931780497087782384233597028901575217392998247787541275733
119 5218909032419522786180203151449783855576155881836594651473205659669199475041
120 22707960888297765749896015672539049431638419625158774646023307879423189646433
121 98804459802090363832525843356663719803271995097585071024171670603325915319009
122 429907437519577907950192046590167717778504342328594483160049625660552926577389
123 1870567433948357219975538542419511683021367055258198451207839265233788195991301
124 8139013702894583883285523394097364263631049528899926805040346457676431573075501
125 35413609182792317874276624258980013075254273952710432605319135193351298032641401
126 154087922828478831801384021001353180469840410249678331712249574228700699992029113
127 670450951187775426228819807986603855955854609555360916282730846848590811883547737
128 2917194739843131488345756450245719529685367595560215582293276571177539921720028005
129 12692986914392496070781095001358830799399121696923718659126111185069688662267562493
130 55228372178404082451248574313161460751607773959004954057467718928763367353618952773
131 240303808240576257098653855090156949026892132482807310288489826279401161251633558481
132 1045584325179585834780574548313287336369261126252587879810782953031505684701724207185
133 4549435104943338322998936221841305623759051351292253816563931887785786349273402951953
134 19795017269923111250902271781905641560237606097593193741524183132166030706815681534237
135 86129969914459191566574480330537626694434986834361513528498468095221430591067116795189
136 374759547633092833965170614701972974615005085995947218288802699399888954599564451884701
137 1630613811680700694846988304491227857734597646433102765604114262884158245816615753255529
138 7094953069606788920912257236332723088313681139660039227624753987862427468219943142153257
139 30870803803653677624259568132279697728588343829647053329579453303966326349205608268746505
140 134321752115055945152488696932377854198048096702327601701010560749441085626427263712281109
141 584446495336255455468485332423885408770293312840785775925440408526407862213130553254180525
142 2542981315626724040086117202303829057249655936534494622190565877851192907039739351899918645
143 11064749336731058580009576425778890056400293098179174605336546401715905521837211500053923649
144 48143758325065613016348810207019956094067438874544081208504191990470147976284947072361214273
145 209477991333068535872879501874132641809387464667414403092564413875950544077981748497161583681
146 911458315253524260489256682244243734615849611178448792875507294058318473440650179217989233741
147 3965840302162799492723657193436833843419641307905585697885162918866612535637402790479955518565
148 17255741748193910126212760711190237674807166192263073727617963192192360349759289121636964958221
149 75081344833269339440151350038993057518426595074760453226963062867109164529333256327291474335833
150 326685947450640579635153964383325325628344493380057229427990920575008545091896806661432553772441
151 1421441084982168463798034189867771464115762103699982064853230433013301095826885465717416815861433
152 6184822989304012063387759373607789242033395736275296877213333134643796807102072254376450643783109
153 26910742775880349344391014610276618450852757002930471632386961519995613117564895972588501999952989
154 117091156529782987786457657146498900786155233472313894101760484819442495401977399954658927253598501
155 509474563807673481080213219769371775322871432710207801404603917973484918786705831889579325150510001
156 2216771435689057189369394025614009176958147957146485015459199645661390404710750559298336424836958001
157 9645379665984632177327377906068235007931165474867361939066198955877072492690536837447125028432614513
158 41967948252667509729428909288045933560766681953909781834128998286341533951275285099767193630385319037
159 182606464600870398421500991662388226377803166613639668074379185777115183234166689133303973969933741205
160 794537791394400526314618454111304023371204318241244516429114553373522778473776766101727009272153287293
161 3457108177050172546573675734134536244081206984572795495436149962804538923240495708636260951874029305673
162 15042200732645220754715037001044500948252260318171675823237824645121420814452925767423095970439525225481
163 65450021027186567501481449797545668360687794800312551117266263471661753639784585387310528468891496794985
164 284779157557875515096686945339670882447979399766914655962346923357342254347338924157488277594052275150453
165 1239100726120261925962903425655842949451089007855126498920594306076423465906976627955504935847459043476237
166 5391443048846465570394157754505940391742659808179712108581924109197931228927127082873203176104332335251989
167 23458672516453425915514036710909981160444189094677603862332138202517439371271359369458943988277307380416801
168 102070876247491769460932554392535209187766065279007455309404111803090614497720966195605424673445397156829729
169 444119920708364263647399633648676170371716681312970661350711529740553553937082653168673492405768200453079457
170 1932407276408099647819638847933614413781538204510693479657796315714530692222646327662860175534267679854873005
171 8408084636147333701574206586746525740468009287430101028132112040637687538313840153208060699799662761397370309
172 36584361957084028144992201286477871789123117301280107514192898768161235552791226236213396647347770521796550125
173 159181977552049492953546107288354615396707865681371918789364714258413877180943500332170260468226436337421676345
174 692615659311086601058588434028234474425114913662975013748790528239077797428113103179682548109730240654206224249
175 3013635456099752159797630142226492974606431601440949322905421097830455602218452435917281097549072615204425762073
176 13112609482862419823134690732023685308860720205193020702088112192310103055898979403963557936663674073288335442981
177 57054189186033447845304271320340534838210871338458509646979225891163839931410596270279609396927804539275134730941
178 248248108656790846081753080103144415739635376330288175637744994803259166024029439016112079258041422426638049653765
179 1080150718656778590439683564141717865170240186250354468447370360710466834418063820138983810422024564319315782059921
180 4699836713067499089542202200635220422575045007142049202919169895344689169007832626709368022821391157444287195388433
181 20449428721359574929562993122790763912592127253117931265949788392597305848220332893824686229121069380508370261029841
182 88977375292050919344987691816075449916104944763906709029538646099351970220937055874882036496878074899778928258003933
183 387148874510765087075147517060693759380706207066134779921494346020021688093085273314720303307788234762085846321694709
184 1684520930663398942529734945404932781835053989024454581404324941426160384243761438272085657813478287902469345484458589
185 7329507981726499675155932753232878607393274993474163671053131989151889619639312665566256385201716998325576082443868201
186 31891374144597753862684362477575778792517796084259007936071007738585404769809324987168089651846005110437931466054017001
187 138762349037123903419457787432885276440803396092284107164077660310115866120255538068270828813522658492034093102031174601
188 603767947501951845140915132394761219414178028020632457359918529995237669558243638673788810530707085086773076947046387413
189 2627050759519740478339092501595950982028907813048364994296684670830219405088851983017453998848486760204325016380458537837
190 11430543343096123311506794114572399434640399302395338669356632301922931371880395890841066931817567029768414895333412124405
191 49735362228891603251545428377499069908984054763294959739040029842143294464207555250530462662650708746666853031418456014593
192 216403208648264180096497890402318085146401010363591671165943067374346122052307921392489048642325574551222180032551491811073
193 941590582928540516019956858694199268817282967662528278391643065472048120118571791181123790842975803598881305274620955892481
194 4096948614568614436256438049789078459007560093724268228181756834529700755224430351537668530771858061456651263906175285910285
195 17826206267070898212808942576922467691334350874437410911445887391154228833686886536279064018615799733453337760591111622556453
196 77563489262756481304202222510429919241561585653780032383100986193077513339736648379115937135793155885072069465518597060108237
197 337485989810790559172750308839873593855474240145658442108842603132227015771566592472560182988516167166134167800854485631691289
198 1468433078516216829600331785360968847817898687703554618960140955586383393774186555272558801353579692916442368017486053487021401
199 6389289544403095732232368881631103553432101362517473691391808928688114458603775683649835369728114213379298483509035560351063929
200 27800395863779150319640805925711769178898663842216152014493870016372289870720983512497818935980541523089154814993786141204033157