1 2070
2 12600
3 76856
4 469072
5 2863158
6 17477172
7 106687006
8 651265876
9 3975630136
10 24269116850
11 148150208272
12 904379542250
13 5520764471064
14 33701382275398
15 205729331323368
16 1255870097060206
17 7666430906270386
18 46799555928424622
19 285686842087221678
20 1743968936212550710
21 10646019356323883720
22 64988386995792999292
23 396720154545462014190
24 2421769308326558125038
25 14783636564895999651558
26 90246378683343851440478
27 550906999756544725638636
28 3362999455587666245787146
29 20529354942453387566190262
30 125320987980829500990638518
31 765019167553753232540942824
32 4670042393969713156281867480
33 28508169319747214546448902202
34 174027481851730599651198913464
35 1062346869768169655559493723010
36 6485072700573617273378304472604
37 39587981222086992708919224293466
38 241663945741377699586496057766972
39 1475232150476723556896868696357368
40 9005521659938496096747400800469900
41 54974005509176303674161844265646886
42 335587586798784795646506762426434240
43 2048586916131360732512505745360455856
44 12505553000269066018039413751710871954
45 76339868526481684161572277619422458880
46 466015019608898544399581472810521388588
47 2844778261908423059544328212232695382988
48 17365885258845372553924564862659002049946
49 106009658067715877482931737734688258054942
50 647133586115910812525234811905961116472360
51 3950412499319008337280057593720516731814778
52 24115204726803719120780506082453176882261478
53 147210727769797639013822741932621396827400160
54 898644594396764646131761338470353105367999232
55 5485755822777804529489514890828313435083155166
56 33487673697454927473039864793900105798884658032
57 204424754928184638589300223890463147866713778626
58 1247906343241285280211116992388321663880779284906
59 7617816355210565115090783016004222347190764910834
60 46502789521034704909681677252616242594534809683520
61 283875238310057808873940324533880231150476009859712
62 1732910041646874996837906173397718175952891399060260
63 10578510582034718448346922941059185850546551954480090
64 64576281194534169114979622448561059677813157123560582
65 394204463906057017003434427255466626990880540351361422
66 2406412331105477971265260784762572946599156871796928702
67 14689890241010849262090032666764666164891956460069270758
68 89674106346443561424365410996852675792294942516884470732
69 547413576078558692550052296985708227813063876628608810678
70 3341673928897763960861743749849270881788132708269080366004
71 20399173741851966071013435462570905050032025422155467268376
72 124526299754063712104690200450315698132580009821211778152406
73 760168011051565403308926322927040785885773421698184393868608
74 4640428617628104662266506727388226378616239158063214542132816
75 28327392684564266621619080095690773932269081414734012718684892
76 172923934926438455426348784497852906887930578531967059868709468
77 1055610292250343270150486922658456280314002237713865143732764994
78 6443949413821065320456676169329602151462226096967683443113486310
79 39336945038081451266007340145569942000912604367071753603700516096
80 240131500972085185671682022605422987827307588918068662292546733580
81 1465877375665136441781485672785166971966264496914061985161587694582
82 8948415646378277164621732306693559807441028193415106482279359659196
83 54625403126925411237943377416466564373745076813035775638925571963750
84 333459551354972046649858761363279197154610352893221088715363342847308
85 2035596371371215937062728405240557124529109711521076700740152458232436
86 12426252510394248638629391615125246790249647230999055635387380525343436
87 75855780460084388579265021435550891303260922683037230395661269622180404
88 463059914837185277321853035057958217140461618480288012190178717412739538
89 2826738890938605435572714833100651191083504286770227711845702596019963680
90 17255764322321679599100716606696256712090507211283499930791831199900975320
91 105337427274239500972731003602561536951123970018568470416233699444638512148
92 643029968275713349839850001562364532278893974109207513506348487576312896028
93 3925362056016192475882546151397538422361464182577511052114198565765561446550
94 23962284856069022228464549072823100677805550568105705014640033444981319068080
95 146277231839891767371534040575116452205296438292739855569415163360584033194798
96 892946089376036116263045806150933417852028817876136138978548226022382513272534
97 5450969426360904619712264033757674300474469838283479558224542120632496811808148
98 33275320918739817814408123975283024465337891813397259246103242894429686898646186
99 203128452141095116159323684963381802188995873565969143229532205470347728264236788
100 1239993091877287483872470819322883658575377132233759372805857562192523140743914440
101 7569510089287611043763090032817397507503087914498961484327415104739991271357618060
102 46207905001374979921040031634417716906415306268151564458888154072538705365742091874
103 282075122356702226832573110773181793893328000324996283985217347544513500220004378670
104 1721921274080288324101771779252386149995504774475029945366063850876089325644542181278
105 10511429896255909344131298237837018683519246605339648721715160734347378064711488517734
106 64166788648869828153125018675568267444307092993944617401152069999447925283636816209440
107 391704725821870136834317742886951951233543846919847677115294493490930739469121885761784
108 2391152735892586562347031448347555810466101303948602921633881628087338756942236251563998
109 14596738383408518885879454027836868650769892579659091791394993185325086974377024176389010
110 89105462915624753038773385619917107619676897155163447670374991778797978605168132337627118
111 543942304976335439077703068487486744995035964715592257669321090663905463041900432681070946
112 3320483632110584957746385523105884877875740538043319434787749672515347773274075665045178940
113 20269818049166039498261055806058753542679436645865688635640947032869239302643838994799724438
114 123736650821898686274146449268453635042315792027077059784060559903847813903722383949466078992
115 755347616810522426517183069813205085056939546467247128822223609733508185397917196746041835538
116 4611002628821443111564323207779277455973235867001370616867571442659629895641038805823440499924
117 28147762394187349100285115793745008795495767342359464728579666740571563830431471202753211434724
118 171827385837369577981713730215091966744557895982351967955110836207698510444984362088305900848342
119 1048916432867191619989016057676234042033191507366412552130747644468734890117379164570988284165840
120 6403086898965979900019987267166874623133998096975541210565229218295268210072914201363360887511644
121 39087500730290223738633880648198293825241392855975451899711820589443034220032351368976835561862812
122 238608773775530836885408683754761486500774531798476744806092221333833106633495486610552698561555404
123 1456581921558936105872833530540708999822255092933564449813759979255434424018354185682063105726045674
124 8891671754737019068732570526405067277174778235823942590106524391861975280934425624353023865483995944
125 54279011309827729610834679912990632694623254075168524592522088003615821944232297778062157790618299586
126 331345010256684177683568058327781432102164315197513566336042425448945159949733640824926216209021058790
127 2022688202541443678932514321777841715601598326909416616458869342913621044932409662378683679012645753506
128 12347454882543545726344450282771276149274997749607071066879501715955347842629526724248816281585604658254
129 75374762103663695615360466457365979702428318349565502120812581849487510742912535915759750271640195962212
130 460123549041351224122721330044719306231772394302833300496944531162380407104813998588423249830630516499784
131 2808813911627829944248639456653973087985661314041782405312007993777998341623324223312122214573539394590318
132 17146341687121535841455299944217273968553743343779086903251188444069718082537763834974531554124915586476518
133 104669459245570923596850557835719216371385474328510908149170797683025378169675362522930008768288930100350870
134 638952372387922125985941588095343515581479383648848287474353358821907688041893048391819418311674470074466670
135 3900470463139699376444016807241057919705342457202515400848582384066722084866667814479809999097900396662957200
136 23810334684208145174431718308440058449276557911751900553465210280842571495692364198125186289496152501098774126
137 145349655415067845409386754876608666560852586430711427494772023739927656895438385900493539484291165762185669582
138 887283719841654184256650345087332653820424425548323809447649008518569020388801885859501401980008343135120490630
139 5416403618212014961217610043849645905975921436340153957847948947719294599123260746363149614380214532821631413504
140 33064314716171962465163257822770340239644896057169656873938327297680981138451652529317545178704377895811731688880
141 201840369497972044349920016026076547619099369131555429619114757761340784609019075513652126122043836662510521533620
142 1232130020198238772983667346480647038880644445015134742209291099168419847797236092958722367812663999974773939619164
143 7521510144128851169564974681775562806379965075180190489050858564679943077582667426261592332082183540208907224219872
144 45914890409967529203909443691076355550468759966283772806601416073962386982972381961567862558276319997573025609312966
145 280286421338530198864450732177997832339419319428534226630936911089950847698779051217339351117840250141010043674084394
146 1711002188730164376277202748059132292315017049545706127318908229967560420600979671582146480584317424070826800083010368
147 10444774584008625299526150845334946528502361271082208291049756089127022165192769293864784627788142554101545974044209106
148 63759892786412584836886290293206621324388207147730163914084575432663665163224139966601266403720118596650998745966012086
149 389220839132230182499344334456112594263970543202679694981236892112223602074525037802805068864227123472364759564537243670
150 2375989905163092862498331738741041979317275508556222311694910572893820581675112583305691819938036624294894002325676977218
151 14504177222430356596731395992645806853455293196264460788200674475551387236994950527841676223527667186597764126714358412198
152 88540425379133613178200886942005832649868609062982420492635346683361169662551400368145269900609773935647582368676686591182
153 540493045975367418265427900336822528460380975735091915855473722119011658705135441102061785721977409072865108319284656478540
154 3299427707703082399861335467566598819639437406528312574978748916847078623596592138680281270036914428091117986836068503828022
155 20141282629665782491717332699513647896584046157691559291959491851410335479891559449812221602164740075162913813187231801989442
156 122952009229045121974284995021911811335054664443803163847258543708098545603916433335027985850801896032936939004140772019746674
157 750557789760286304246864629965011498118744548561124841190771747647975228867038865152268819474465218489623506526225981829068316
158 4581763236747238649878305142943417642070217859717222934366747550131238605893481096800056054800838012724270180209729940088434734
159 27969271179389331509773319726404702830218203960902479273643295535044277220884920392420236812281304769146129245956318589348040798
160 170737790209689659169550486273791105221337855865686658708965906127086725987356464552933412420755609908000008814826987606288169602
161 1042265020733531907338092795614517793813612606966261273846056045734185643063617996342878581107443110157315864866285327054683677276
162 6362483502395824026968790757276551962522629192853319913947022212676861408639371571918071768521062128963838300458644921617641438798
163 38839638204272573394455305631842925122583454792626806291026564119679528078988263089966010002859380338027962992969364528859644571232
164 237095702530427005249128372060509423646524114597890357274848350272137678397389492445261258986451734658018336907102084005090071707252
165 1447345411992350668191520123568783582233532707737295680625585574171478721445310681505274288432615016433646382385900581163986350156704
166 8835287688719182704385384776275738897991360040082261679750689688408590207379890737278170418095448348928038349969990645272171126044156
167 53934816040198511255857349088728639032985068741084846076989242437320671782225155793304371628922769001036841466157892811121593863001284
168 329243877933278239530113175388532297568741343804961023966519222994669431463605130699775468264643341337712414307077948143553972745480868
169 2009861887277968390173137991318867298845483077229679464901681326873348774763928495211604957763854491254676083526546818424647463846144998
170 12269156927957143868872016562945552692495450779174509823518272288183066327250464530695559307499733137335978725714638689386185986308620448
171 74896793991506660543377539648689282398725869000299950542696003161047472140965725725184035973730237253643820101274674802878887683796433406
172 457205803393387184217242260182696382278204783750806149056439622845100315940001177309161752730310118130142053726236105233249830673238269174
173 2791002598593172740462389315595031227047216306133125999055634724518033488814141820171246090873946137301548210628646764703557307746494279704
174 17037612925161110322403429831861672866389353563542332523494805303783331156392272661767456788590486884637263809507048036141380848915019026456
175 104005726950571460617692942795412445820987116425931259425021610598417104791689858548751067875260321709838746368303575377221783219977857494646
176 634900633441555757769706274141535545479375853993687435620918639701741996188098864190711623562264478994003983855495846001598809862680509826874
177 3875736713383684671455376949702733208429607547860908699954152151541756412529435188016802712720202123961440567380711048521447763719777707759236
178 23659348062145095612118250502934657520170077258842065903120156101680021270060372295846837859609839775219319354158627821066050898377643491293508
179 144427960958429039778137650064460321768769232285994519735545424934837530949092852285351780825697754134455072669876652523082580297555332220614772
180 881657256650471874658393678324231241488912240189418379423745294599186352598962378042568482364899261364602949113766414879575086483949992347247430
181 5382056999531921039136193281604541288128093507033219118433545112410418186778355052463067350318887744217111036034060340077665371923076660514926212
182 32854646550812849172914176192535871013180037572881854921895918157116038002257458368764873203200032588253441735798408342509984991072980092671716188
183 200560454873056301030837001936256937065337193163384935070812106405256175409736420062387969915888598431718340807358267039000170454664864691963295972
184 1224316810003608699921978708906435645449837099778770437017476126841506433114002522764492947454128026472449807223834869716676900061818252850358509582
185 7473814577286265888277085357789154868060805150665774192559882374997909895901722049653989210509575294878950483314617215778160684112285323705253810978
186 45623733889181871889484183496984212138735891947665834032375320153753698843041488760751025075565033032156984572453690641867814083591903998220715734970
187 278509062870901723391860353551996276208467475269776260075751518190552499385722341685165761064573164683469070641776268738663911949217007253553495319712
188 1700152343726087591712727391766299317562430119155875247527181823281579877628344071278248395042893505416814337146291368689710929480645893666245135500772
189 10378541947904799669855767628111417043220230377055312385616302722253416030413838126556979823989373791090036672910165564224015849041848773966219406808554
190 63355577141017330019576450559476174174677178925642132921321986022061375738288467548327227254244847444367040713190980750157189237824265791210996656674300
191 386752703319922701892180375855054579657069130438914112431826557387569800038032522440092693008541758410910629643272955743691162409909289563283401096914464
192 2360923225311909934990980068085407645836002837975888352366281150387922019937629849417941610234182463930072746575772097791644657754242386115947406773918454
193 14412203012337836243715758149526772985025889082864100449946538075144828348964541167882780377983401259115679991418141725844359601862564174766338255081771620
194 87978970871193105450344745585796620547976197136679059771147796769532442288731986228941484344535412252208087118736472264437595461988239549900702049476990014
195 537065659492030245291922675158621554393254270815827944706280401150383315610424532294059322229255280408369800142999825929565552873207071699544699535944111038
196 3278505303590143876920214361754837343379893740820889876915908147207331405920522398507811403957254562069374993568242122742298379041733011269853622383511151682
197 20013562281816688470659854770601433630406928409213720056911257055494220476321828022776742925087583430589716714213421549934765908782270208228389673549815989384
198 122172343222851988116231307010844234153688552919187385001570598350959208250716995143951202792187930163575856750908481640057214686575871368488889437689329023006
199 745798336067509160684418206357200075950553257807901107320656710279580022703024490679849141068389410763107853773972434406962840658262332952635173310353838744910
200 4552709258154155445116762856172770941090535308122525383142118776338822328622781791843145535970353738631051801633985573570197302321369817377575386224930378815894
201 27791911817038904961767704447508622876274707128915205274611709620824313247666061292302724667011340309361871268189122924009749335493099146105728364296661069835018
202 169655103949955213669093272963993118482425490133349323267766631100458792704089253587805426477596615240892254431772243653559399316668152104973744662758106664993520
203 1035655786681924797302749015935093225226719725340553085119817309040576002784673359017909084672997897339803491708698411078517903706464232025308091190267469350910800
204 6322137580983985867863421016047735136873844873631921965755127338140067276604099664965734078795761232371714757975510749065047546528526518253951242624766592414013542
205 38593347429598856935870925120879141668161043978011888288186866809823076461370544738226276036204681388859914097809122731216747963646387768402592219736488398985464988
206 235592226006240325545936472346615646809966362287010637960491841034205619621795283446865040967081089691653362480729148253831774173256637558936090437260632401941586170
207 1438167473184958998505479025676324264226507933625718646965971375103740718076660114847908586790041451644121474513475529574063857159620403479330518303185675039239675298
208 8779261166590549181704993462859811717943252964821931116186700358742143886169397693238405561609526370556097671648805454912892741518347194461609072229624586813257885526
209 53592803389242261988972762070220717263904649575424119204799554516434034318712156732340257254168217894293875499355674959650273807088896373170905454992396966793261971516
210 327156069356733741181872495210048844522436107627209156484955386976329524214650638929035863414439941342372232372583394202010881367015186616890072418211459598136451050474