1 2
2 2
3 3
4 9
5 27
6 93
7 317
8 1148
9 4203
10 15781
11 60066
12 231968
13 905301
14 3567982
15 14175319
16 56722193
17 228380002
18 924598874
19 3761536993
20 15370095298
21 63051505041
22 259573763572
23 1072091242996
24 4441058718736
25 18446676848403
26 76812630560724
27 320587641735642
28 1340869750021825
29 5619349228527706
30 23593145066754848
31 99227653636139998
32 418002151052403371
33 1763516688348116169
34 7450685137907476242
35 31520437986228829849
36 133516391936684739562
37 566230050468155529409
38 2404027056264759505155
39 10217584222003702993344
40 43470620611698338206251
41 185122953891501363619768
42 789080297784502120176029
43 3366353792127328338356729
44 14373362862575807969910702
45 61418717190318810640941904
46 262646455999416251128541661
47 1123974682553741159236242220
48 4813293357892546586682534769
49 20626067117684531008847900503
50 88443730759074804569818261497
51 379474990212294185678234020110
52 1629124727433199026658740409230
53 6997949119129044323813626608370
54 30076219308294538618403021897869
55 129331104495870057695895609765942
56 556418743245550256614817071758017
57 2395034195903793905769160394230031
58 10313960947255874205214479416167133
59 44436108608770001684707267948771062
60 191529935604339013757868736399931104
61 825887852459526138874352315811989677
62 3562732738094134135783623507659991308
63 15375081633198688780265970281844427768
64 66377085219752960102369723607909644278
65 286668704561766553506165859570387241040
66 1238507916491740354905725491414815689922
67 5352651271602571090367593700950598922804
68 23141219806758884510717853666049308209084
69 100079782945450746445528996458320738778966
70 432957367428619377723416825527462673464923
71 1873607540937523007166200417308213111142297
72 8110414238167784652190118215886977186253407
73 35118400808223653014912635248785137858838698
74 152107358577484406977000561287893277990927452
75 659001149995690951187772349396658087988550518
76 2855876113059230473069355690952712202608257406
77 12379602932992052525289205352765598855869561185
78 53676632577194596940716726126981303795200816529
79 232794199902700286491741660378558956633101510611
80 1009868098513054830853422917988100695514772224517
81 4381876328401663721357992167163609730400893885344
82 19017612903480414666874144959160865538182228149738
83 82556232651770482590962624478011574238362224505319
84 358458881495548217260150630051178965629217233782034
85 1556761794807897024385059584954131947160855156170789
86 6762326404722837529214566714705313265202980031567392
87 29380495819347985647656854410755370129979707954252695
88 127675948335063366086103407379319377636873664233139427
89 554937494165707096232329232504424372488820639454872831
90 2412471216639864415837050090388456643901136307936499312
91 10489661205138062652987660960064925442549546384592160111
92 45618420824605840493420769398057126494563223140448454651
93 198425174322883748831837834311493216850370764666356299686
94 863235635767815577283869378663156832530927239191848219967
95 3756093539463158040227451623376298375162397419734202554673
96 16346181617420007375043955618161118590505507195312609798149
97 71148804156271444830380826068405441212989919823257667160149
98 309733930378054800716173122191183179791100660927938299513134
99 1348585325733627719004422146994046584099416122407748848474131
100 5872664095892571973246653597914732323305515492216265924087469
101 25577473047618078152770145937535250237961251634429041502321752
102 111415227906610349707469591815987812402132302716313346775949541
103 485394274854916733755185226161970380856520645524637124180385788
104 2114982115005470927686637473938128505007830761727244477954020806
105 9216786145828444971547970371534883081799467471923139026825299766
106 40170933818871023053243979451662244128796178570373991372994275117
107 175106724818014447471546687346509600463022004639028637766185133183
108 763398163524013055794797292875807050569172566157966621158234073033
109 3328554884442237879924862445867235575168227161243470994681768034851
110 14514952757956828202870985794437028713965862981341202344610447054309
111 63303805540476201751384868865116672569246200557815330967970464322478
112 276119654004635046390244077946329407125282217414633313596849394725572
113 1204528778775789392970772643663845924941868141141287723784961785089541
114 5255190608841663821234690941461598979972558785332081366342132617938464
115 22930329465130155704349769611055311844705519520723543568861191611143375
116 100064900574279825944171197059717379407673918999855823526842490446961417
117 436718950160674838967175653846103538379400902395021811249155831741884208
118 1906207913802185463054272665827599235135748305677377847518301782657018075
119 8321194021480061521567129428337015532012957108484326704920957191721560134
120 36328493250133252289628841264096118147915014892430087079251790749970778847
121 158618817335571780616729143578383729174145924662983158783025749784548297592
122 692638871367192680021854755063713780308564994627523236265666089815491500735
123 3024844899810788302437515215047369236768517096453856217033384958691620222903
124 13211214412704566647225473899514602960040994056612893548528833400005278499219
125 57706542162231311249541241602883871816096063205808436034914853967857202903708
126 252086367493787765977913187592498282516484174457879339058514227823659005112070
127 1101323738180702963921157156372600031008497989096266656250273131106814763328568
128 4811952381466834055721294755981178528850029153196132698656202832145525775588781
129 21026533868475233244385935786216089608191167117595176714762656789029014049492505
130 91886874166034146345442425454124672207706049702302325491375362288109102013326786
131 401585558742971536514454618583076983592504534564464317619388143655388346083736665
132 1755257841552320745425576278391513743216033016883760389914137254774533494065034944
133 7672579617592108896986226868907738592674532118337098121050943458291181427669304674
134 33541228597492447485798725236768964468129879100533068764478027466822707144012336933
135 146640204285525478951683966225322113944043378500774162236268493147272361715664009265
136 641155148584187256704978757553193665647024128119218287369725396645015863398105135477
137 2803552342338114512490179547306976187948199434384950602802677449023191131525968985593
138 12259962552320220709847800506983275908612065555877493826137555701447524239938938294111
139 53617190360484092907925753321491163049754998529445791803119116050893825160284199946990
140 234505428100546054600416341564749971168304290290603456075969402134221628705802645949802
141 1025735062277540464594072427853167047391418828670485386768110264368556837499268759426729
142 4486942270631951709285355745913007279858748524228117060274962160169652626105596909034442
143 19629004649519973392926613238989380924456461228787245198701343196597722513767273725792298
144 85877251108694687321919350389747415217380748413540186266147795199488337011533467947195166
145 375741882017593371243326592416266871623284288070372982481402335351343682588919976310599478
146 1644115250117283734708239092897432738001732922587707003026630425635636415640973122374763856
147 7194583568437976676454114789886513427473833580182367456543863531851507485183200583817620662
148 31485413366274862766868942035567575880833530394130932000737210307333998444159753073352415968
149 137798046800411472121664371780917022076557912620326131727312244109490076885342699358746376985
150 603123494878331859851061355108552007237998707893423589393130128869276864477818055670192841851
151 2639967383742314868495841579624741035877447027310099045191453475320788467439463434792143000291
152 11556321598792837557220345017684716374117249358538384144048874371510320533919490102907074654831
153 50590508268924292718033397113850810010534932136910781820983508769652584954391552193948236619210
154 221486092278291147562367707573347837545557504325935817842795455511135837465091843691901816962468
155 969731516201167875393449595933664721814760740489174207666748499242080689583411001219309907276155
156 4246037591171010684466623118493545804301109502723629616479570465884289133490622784200421026056392
157 18592726653344919937884886537122621101111435897280197387889734426816102627156911916131311588705925
158 81419591009847995464172005290344102799229935513958762367814990750986874084872855608909208671349057
159 356566874749781127029057106174092884510233578708329597134546726951969939334737796336656733034663320
160 1561633038473092294963911176370786225399841570958079925346629725895783205765780209615373168176832887
161 6839786955011868785393939753835348159175754482395033918221217165301947468315137059062183188087911591
162 29959284343077533239748564945574703158345106044456798614481203365833809071170777438309055051888481526
163 131233664945410509803461313487098964093072633303641443515167090467693197061087849626412642563215329342
164 574888652263969229293346724021291175550031772102189596242729967775082851012542188634388624699078576470
165 2518526763865890795090712977456728284242044370634129800449024563385346912756356540488343279384986143865
166 11034012329735456916704211262096678085003531820102992632185494657513326166057334970344708843525138633552
167 48344172401623087494347895911354213507473576864430922393011832395617639931579946789893230211974641022523
168 211825519901919357135994750829143321209321837852388451399503806051974193947386680011612611968633146713244
169 928187335433536819598081060842135615947301328251291301659694605141355859895121414582027527486378241195810
170 4067391041073351561829562000030115459022866585306831604532488631651520340843233982849897310689022770433557
171 17824562505024660911547245513822301973804481876620993735335368288650371840870500747762586740166268704156512
172 78116761013652389465386122111678848690593309940395038419844282514018883389700051493884342851428822437529896
173 342366854676895929270502683478109113360277616880623438156041947380269888880932823914967404583255613115054832
174 1500586652843099793560364490809948733455799844657354228543545557878614223255794980897287974948956765212939572
175 6577366999079113237590316023155385021868474684339917475571347289467451975361435992803962313950628851161168267
176 28831315132458792974705322709752073964749415071384575337638293686863970769860083055154601856296948649053433022
177 126385709430625478604005240666444408942194297455889744868643668550126512694942109106154593606074558208774723836
178 554054375185945060381952082612419890250458882194275161572998344552021268238197323003087260490990254347450083327
179 2428999764407155786768512841770915171898045196419081809625915510621485529592785060906451484980483280954346769524
180 10649347325264913155256811780302297796923652488046568462701916322211263989151945309047128101791183649208197612079
181 46691595944792213348286295310374377105062188510194023061224192212321161778188094635690621205750888514315837765200
182 204726673720688798815872135530257522963505964926141979421594713375612684411367164411604411274095027386417991973919
183 897697275767372826022395022512135873421108525792211577132166110169313987358568182582409299428346516204968359958638
184 3936451757384573858735537245817557342704206551860031688646111306426163696773866133040690045028413614697104216647976
185 17262325295734776468564417739319423061154675351772992611705482127262372457643240280027398375568265806914370715119908
186 75702947136739986175503127875732737455747291010745229592846238916312826417406453031264684561049720211649608633824974
187 332005440098627941439305781996978823010057754977401965216682861657542148274331405635462452806461576595919128522622923
188 1456117202563658787781980291960387698862983889632406672678354415118516884808057257661375717058766853623686000903002893
189 6386545140160408819121165706877778033045735522318082803207063515287077938309592789514635702490651751327735820837378769
190 28012635119807629359241570267619424483965756996861986437006817365955847235213477679586565509468107918688679868710768233
191 122874022126293337252522094745904901742444524970751880160133632758745896990449602217282168912627242538085248110902280315
192 538994243514564090295280244974423252976718798212777877110133440120971164310493705369763840557276764408496360363095991855
193 2364427133426990409641047238953692855811315108358695810689298578833495999339672562960522809778350694072219297397057235832
194 10372544661474403207120923383967778212070864253396896446667585269646699193643237706104349251005506344281222258447137220525
195 45505310556641199593514317779596740877457977956531043552204554160817357089000108485736883575283793472305205383203018767441
196 199643908516368040374253013255696697199901992888583417777838610646568854042083329281560948310155275145142624427306123731059
197 875925321017508440187180452419338216612322572402228078447438946461012495292693846062965730129334551421462801834884214668863
198 3843217486227063435546688836605664759751768635978722528877266127289918209272300670439366625503382025174925387619825303247509
199 16863182320902487292412366748689827640723958298198124375793383782941831529481132889666857857337863872608647160277086140630425
200 73994703569768704652868121593388077557124771045706227807068094928466893753806914948529173616545887339992695389095769568358244