0 1
1 1
2 2
3 4
4 10
5 26
6 74
7 218
8 668
9 2116
10 6928
11 23254
12 79998
13 281694
14 1011956
15 3704900
16 13815692
17 52386978
18 201787950
19 789178950
20 3130824160
21 12589367840
22 51287685476
23 211557376938
24 883067740514
25 3728494418330
26 15916998678040
27 68672820917088
28 299331260431104
29 1317704187917302
30 5856438866372418
31 26270608785188754
32 118907388020210172
33 542913566627984980
34 2499925145457458320
35 11606411329894431558
36 54318225298639311902
37 256199226428643854006
38 1217613356750459180804
39 5829855574448676747044
40 28115406626152639756892
41 136551182741765415276850
42 667790603560485252582374
43 3287842652229174572010182
44 16294590427280089925863552
45 81278568812541025899228352
46 407990135662556778850121956
47 2060667520343890045781740162
48 10471207965590595527098347746
49 53525925269635045785317153306
50 275207491912779862084947898904
51 1423105495174921044593473723776
52 7400286378304128546959031407448
53 38694579126432648385413029465062
54 203422574409908035057353476344690
55 1075113479294661089684963776765426
56 5711836915230766557425384939605356
57 30501782604598921789413186415717356
58 163706321550435663627691920933534192
59 882999788500914356501200470599711318
60 4786036250202504001675553007303422974
61 26066218071920620394075540255221401526
62 142637659679931564074200801118099393292
63 784175079369858037372520877338729382676
64 4330958242233555357320094627470138643964
65 24027992055182159336696571854517072802850
66 133901293197517982539817998559029135475766
67 749476463656638591226534780011505299600462
68 4213180761856834115828793654076538403276368
69 23785635379992469397287439767658722373332368
70 134848598560055544368771074164752454417512724
71 767680099933128145891921861641828784219613730
72 4388257699783892497296994054601065693506556586
73 25185956041413193320773853835886089553377250618
74 145129714238685079038122749685064639802863747864
75 839582787260167291066539705815063938983911746096
76 4875939206077739171086454778349491445139454098776
77 28426241652728830437403648544741166365525336205550
78 166351369365704286643856714277285258400967279169970
79 977144911341935396155514684427631883707104590229586
80 5760996396128237327292091116784983935943553860435356
81 34089695272895350022256322162259604822533879338802428
82 202449557876248571748476134765277648819439123290879944
83 1206592155778548978146796239756913224867528297995178006
84 7216660813015913250254924392299979981791460321368485870
85 43313852450687288113943346754378290238369863771131623334
86 260864537355141263922918124500944566820265734572149193484
87 1576465097836915910643954125014846515867207911531445883564
88 9559133027581023526109280193216563796449837103887981644764
89 58156944671567381835473753119499388915499592317342452690754
90 354991570312095439044927713212043641442295038353724952654678
91 2173965581982052139834660965724819195738844959474949304637790
92 13356435249195420112016965990881887274367449802746470402308088
93 82322236548479668595879682990004325684826852199927824278409824
94 509000472758005039963609149844997125929880174532556403364590820
95 3157036916691295276818340602096467691863183834542575732253384674
96 19642098898107523533460914478907775982772579059965140503723586970
97 122582781188339439115759960815996025335306752197352503127232469266
98 767346021827036960392141223123762164664569006520652478710325317352
99 4817928320911381462939859375600850856555661231788948940406916092272
100 30340595725241321087574044425976534526231229966688914626162093108344
101 191632941889635655039354173921508108822831106435208884816224596801294
102 1213909681190195979635608672978450577605455649731202996521663131775482
103 7711889731110680518631254794111089029978496136424135360694639685581282
104 49133961680114200180778732000538031491111284870043291715879869531920380
105 313933611350072672658892729289550264306917473529524800385095738461006652
106 2011488941050591300016536404145267795145606172728935512245851903690226088
107 12924395141299217651033257622022750535465874650120133445020950277103129310
108 83273093056800672366988476066412780986962262627332578137925093029318706110
109 538010060471819858959903519343647948927050401135115842614019054064703649622
110 3485433975914645746790543825285246341562928861372228311500876991115892857180
111 22640906078946673158531752198632152547834393764525451959389357609437678110700
112 147465735558454370210554889735791266256097811075658971153448480761972359800276
113 963027939170906379913859531349541945733835823627153427160037776740483719697394
114 6305613427908629117140091741481457892711383992836260571828309470250504935302134
115 41394905607111954974493602180260073060661194887793440199675817025068699487052462
116 272450820987746151270219175988787885815942137470547182365382753542080307011138904
117 1797801525417176388778953661556500127370766967765635473237843034017764985227666792
118 11893198050732141189695869808352427346539078420288086335889378611527893223474228388
119 78876907285786545709910161822670524035583905928858155093836085370869406439881821298
120 524428871959933895544666138863680769569523583689968680038246605047288050852368076858
121 3495426164610741695805120910074726167558212794817616393917291620805527318670726022114
122 23355112026447983419910443191361729088510711020262710888660075812357101316771306368608
123 156431301379861612926204411324717069436656560099757493763041223648805942835220514066160
124 1050308729408942588479976466037998431434873183089091583841962036239405784026029134720200
125 7068931391124400388840356561585803615931778123201072853456969963868210018400429538569854
126 47689857092665125770157331182190470510256758176769946201679581780042725477322338085273994
127 322497127289378904944188076114615063975367560710741968974370840776652713656003151702059274
128 2185976493573538046657043687616458052661472982792580578340686123035598098075400332439257884
129 14851738140903868183846099432515554279840224401418882700871966518441571567140700374732343516
130 101137846977640817911244307400730493370074715651963704429110480259566323822196913545368691688
131 690315029738864723299604031375236827217447986250058795895664281774150250438446117981478778574
132 4722487831900446840015445796653939324234671432483585316880667579885187423551731120783582444614
133 32380015840381068459897825661496246689670312235733578331470184726960553439922684224724059001942
134 222514778158872823186962698903769681060605126835630073335464782658557925055133713986695331887548
135 1532530976905041404217316587790354589624193157247989002196418966627852127460490697272334318752844
136 10578433726161754755113558537183810830214459312451337320326618341120836148220208066034145565228324
137 73179323224630602941634347193574416908852670760622372591871542778756255949747285067511966782730218
138 507345276255201803392076584197536712113003282760669239705572600108142769217470394906713300712253446
139 3525010891616889663007943962496286930662985665389714724859435359694700280555497026416084314567647598
140 24544399091913627166703414745600425167940461662501438864410054015180570111974459121833750847099981736
141 171266736744974790282412149883491054786044601072933138621238133904150514005457832670400431744833652856
142 1197611584673656601146122404837376566345015348596347414621271684200653519096458932820006882487185639276
143 8392185122798613765821400905788963661606143677015453402464606115678857521391047556895533440644702139874
144 58931034392550928314558881881508168133130560610091804601879734926926569659225081871967954471297479875866
145 414683674561160577754644332427959757170917674658545823289908295971309174909186063276164887494006175796354
146 2924069445278075549412333744562244053145851963231752978111963699274301477864970452320707402783386789518784
147 20660954569605430229808144753467027882571384040848880690708425909107530804713227162206665248859320053566024
148 146284799885382033413231229599420609536184910456873843177918515576273577315830493856926577058911805683635432
149 1037835162142266553893902403520929381818535354169685369454225645554518940828134985940621466878081887367413550
150 7377890996706361212219616772600438016157629166764504201846657129255098171554749104804108654176117296943474586
151 52553924549595565617606219240651598022867480756951481713550277248175975841759793582641085136407791803419395306
152 375095279478291010909737314584497205942011219512478696961721373453777357227963944795314670175814226582201158516
153 2682477598230369449384757420217792298492246029555337353395135521606587273388356592231453125046082611998791477100
154 19221322756801679937584707781041032349630616850820633720281572729338488692036223130508074781913931732630460842360
155 137999582344100072180065479490996460330601889570360337837711895806735179879193047265697296761598891051831272589806
156 992691593117021577513207119634142233486318276586270776336843741414840543914566595252962201557061257062256249529606
157 7154640074852903835605143464179342358035625552312974689692123047478263222652235774843827221083794739591551013905598
158 51664589225836637654936270433972530279686076350002195658748115587721294328788992960052400465957904483175830031031964
159 373787561562336293826976739092957848175501121104525822074059368411554934130249164621250468561502264254386969506586396
160 2709432764564806025232295418524590106480969937197410774373727184915475112479675352818379091089910980979660534855659140
161 19676535539419534377960542999191588276204595296182919599978183917214287251083207767607289364632457569903596203841933098
162 143162979361378018188463424528382559042072871395902591614037447166987646315103273420253129906312361938995581511262137902
163 1043565787112638520087525888249928341843045471594518036609245165654188523486462606443372436570035154987892499149730693102
164 7620986269889973534480022508043784750562121198801482476473189046599009714118105621243482122885144341708405392777175280984
165 55757084387734263588741360189251489147983391909886662952117757299505213627482500586170375189968628004904743947073162790504
166 408678514378336010085561556346397583747687126044833226105994408234478688815638067626742226202583252817933556753645132270876
167 3000902102503572998724238631770445003359787061434998428118074246556990652434605636450363214866157948637711974138824229305034
168 22075247087182792741815299962728827374370887010890819740021591515854936817857860916766710090505512341622907739701852560304010
169 162681642019519216891749480021127309821895513453805568914425366923858384367754881801489403887744857445653839161244317610326002
170 1201009123034134277666713860033316982418411573614928925339416198584582870347364156231564153031781578407187272708599149823853696
171 8882279973949915759612826046771408486775087906393442417428340030394285317501182811555537972039559831174418807899234084367272056
172 65806479950947070516369264914829384724552583319961911950077843433949997673577058579466342826247344784752229839777120770521974096
173 488398836322266954782553523490013016632206135330234923723369425707130022435721952383296980049922027495462550412911928873624668366
174 3631099028893603011030834125345660905833167882950761197444162144690664804922154838870768544155362258758274801817102795397338354330
175 27043000869315196257542627687829290967006425128619957596975102861675379446619331012848400199478792349222953801366339649703641254586
176 201753388080002676488924127579382032934857859970447986969799652079692518017755707353650470824284925590644149823728969900996745696020
177 1507758733399729229202262298128191373831149676086810350737343654689025906127253898086911538338091407051448491256340175240767484660932
178 11287138948970919119230083881079118409043899568036446287654268754377066323495088827275048113034538486280022456604736660921037997845800
179 84639458901878368284408488517293649523325046892602038187962513591369431661141171664871240786589434885583798531382496579079027218012302
180 635762492426162172142679499673258035751662144609833888001306437165831621589325469358260050012319887075859179361765865618924947781827798
181 4783502627022349848303233087285364017342692414624512939116997485483508466813827354601803159584068371211970440256208104770980668321650958
182 36051416688902571299835937882688490476591171532233168084192341439810527956750198287077980430475086883935237520522963541865839769412439892
183 272157317253419122565514713136873608485351864870736853272782846238436965624675157091932980061749891217532750564123618136933432366015309244
184 2057952058614596056129521483543891686098503074116593820958726322726815723079515453464399122063065003756803162342284674748118216763423154084
185 15587062882291902893071360798206448154770237398311365092902355760292403663309039969471403097719309651611386991765606560060777167523442403690
186 118250611441469550757231702563422898023876422000693247075184056875089957232141618678219141218915624292256911567254331909900124872418982990798
187 898563746494605910355288016005662225284507197849877503978033644514370735997304807710091127732224337202268364673248694068356593969547483881830
188 6839071354693722197411107812552940712398674031242302374645429567575787994263771638799209014543297421171144566662144937416327981896167814216504
189 52136817166669927866596750914361298242414636628477744538354627942179262487677723967385189646824954462492539072268497252402419887075133980268264
190 398095678080072567135102842934877311315666803733773381287248007979446744486156227521843902456323760662460728424555269418979888204203349528065852
191 3044545331782707917194657056432031015869416843043637257876718868527406289517508173358228605438430593138110632836850860897628230179624843692283882
192 23320935313186589405559151053868313192150055615646294957592153278162583393853952720592633659619446573811738758789904051002587845919601301498141282
193 178918216125823760059882087772353741995940761574153062369809312337429810129608282370279816813226963022277928453496144895802938339262447900469841122
194 1374816715263129187775716414906249650865888121841421488851717807763864417786662101885831390153536840643828720803734543730985783739994559926754963760
195 10580673304279953421023956273458401315431903591695669775952699652675397138556645930195860391080072661534931836335493959158791735530710162106409829304
196 81556147994921601550506286449949908630660101784157022481146960139650725661133657443001615316229309321054842169058743321646511323185847933603192549440
197 629610090732840028025712475662501999707204052036731771625301214276519266608395305645925729452281306811590967336442756006746523192201994111174602167366
198 4868048954428333153514454491479360022145517911988966813967724150809268436231473095541331459640256703836025493665525698315506408180812015171370817608474
199 37696689940333967667340814450257153583977226231159205858537292723462783358259692625053841814800064133714785538106235677584105765089082374163462936449322
200 292356863605106905657565953919798847818109447540859940207530212527263444266442442270911343905686270185724354238403088652015340998823188742043993082590292