1 10
2 100
3 350
4 1271
5 5594
6 25490
7 121313
8 584386
9 2841676
10 13864995
11 67793828
12 331778574
13 1624527917
14 7956223332
15 38970988538
16 190898358977
17 935140523244
18 4580980652676
19 22441074230301
20 109933649821120
21 538540783077848
22 2638195839367367
23 12923963276774042
24 63311780664533312
25 310151158907819167
26 1519365716923910500
27 7443055461020435996
28 36461975654248569577
29 178619612650544599088
30 875020226825337297614
31 4286541596912403744119
32 20998873314498483004850
33 102869101084695304856356
34 503934273232732315836525
35 2468668911430129870672014
36 12093494169122891115930284
37 59243505903202092551622021
38 290221580523309259410354670
39 1421734998945534246979402942
40 6964783265252326041556815737
41 34119020751498120693648236394
42 167141967338976199043869063806
43 818793641513010673013377328579
44 4011099295145259249805872274748
45 19649538955615399358619179038374
46 96258993547137060355745036986463
47 471552735137363091483782264294570
48 2310038509873366983963615901293914
49 11316396914851191310289366233937825
50 55436668517476496031187269139559138
51 271572678074185649948595614894619988
52 1330377914992045181907305747017978395
53 6517243963014197814782215759188914236
54 31926619041702159976884031022849014814
55 156401848575659786508880634618173802549
56 766180039481545383706826661038639735892
57 3753356231054803626070864265271281641786
58 18386909435451619836762705847036261935177
59 90073634841873194982802079667989944348116
60 441251952760697045906886957017754854196172
61 2161601296061111844808380313523691567446349
62 10589233960097879714088355707041329016790232
63 51874448847721305691497615496166296227700920
64 254122106792131062194749723061881964074865847
65 1244891205495824572740086548307426994146122274
66 6098462400945417263702571314842956448832521688
67 29875095503572247355546626822473564358091327159
68 146351862595594445975445816879183615237501768356
69 716947254030991926181521695836844924771028344100
70 3512175082341949953626479736644725953057015668361
71 17205413284825070323372452011710987807097071804560
72 84285731594064510948288677049386253594376814913334
73 412898221783046964932435841965307177343562819516575
74 2022702281006337808396389409714463162188100025270314
75 9908796651921609552259928462517138184768531371363604
76 48541128376186003184144221429477951508549582444756757
77 237792864946564925773906926517367787144139452839566158
78 1164897655062261289910487383962773558920722907315606140
79 5706590679558392901200512375519575898678619198133482253
80 27955397663052366066675823248655377692266125492575629078
81 136947663216642471761340995548546720360044324364936791542
82 670878042464274647122176749972613812009757943700252380041
83 3286491622341181741463922564904977014358650102686242538962
84 16099837079246702450913939908575657801513493533443315446238
85 78869744324386436563708267147876369163430239171908999474659
86 386366429621357100553547183638963274126478560773609136838292
87 1892728564256270632677408662236133783923044186702519603186414
88 9272082518821347387931001881547119174923263772410888948689927
89 45421998621135670415255493694247095401491197578170816004572378
90 222512898752837690858297739951984232063197965156555369650357922
91 1090044287226757573959407933359514786637246720388752986743313665
92 5339899640764250215015726573812724987297636689992422838148981442
93 26159054735270957580650552086297482171963269717193570371458114684
94 128147753830250817255569951821255175878130895566768105913988419507
95 627769121549967359795883320241517525325985597151993702285591476020
96 3075310008895271422967796579065003723981861636802681832358673029134
97 15065302395665316286860488560283220578469022075982235243430616563549
98 73801774655677736900093690846137196719198325564177368449947122505924
99 361539503109781330161959832168750760194899645285470032842634591492090
100 1771106628786354077769576421425849018433841955256055086483820288919889
101 8676282020497412814479912666852433231581782045147013759376762917203324
102 42503296230555367673933894509037495716324180782715132463481499444067380
103 208214784419694719016214799010792848313080997037891614019737146022551613
104 1020000806896794207351536575516154986311991410269544355430682966455885488
105 4996771237785846968497692498767276228850759698206930056627541167306550104
106 24478140246500992321336245968209677166162166434792210524493751844676286023
107 119913304294650492613983566060629532054032707403225113233567860847940715466
108 587430270521342703034530950731754398751665017347538016599731437681813026032
109 2877698390137449816540288388171261638505605447412583264816112824469669042191
110 14097244286117865342696205354504231400684061195571228917411431537733137613700
111 69059459859860641186093050773826205971609722191725978397926976422035972414316
112 338307891907082779423240248680998833785381233348613638595353011341897354902409
113 1657299810320951521222090807921046567193845675998667165027662742304115401866096
114 8118766150581657360830649902494510418161613107613431684749980458268799073851134
115 39772142250511434697380266222302958418657982113874220096740752679024974837396967
116 194835430637645513067383130540598300663413918570551664925535411355767546412803202
117 954458142904500771446922211435159152903685203677058638708677660330056176414158564
118 4675691395426770056873446098198066769608844634216838807428840271732281518441639005
119 22905237058106767767594354375116377118690424324497987111470486311204968002207359310
120 112207979594466065394512828420577739877450332520149453442588337771544276598129622092
121 549683491715531339780304061602676925071590473514580407420223277602429862485784407317
122 2692784792637691392865805020706729240470205147679846073507991288533116901375340838526
123 13191391134615612572009716462891421217112796713788196218544814694592765664685530006542
124 64621874181026853277421875119690354058164283598066590326200961171972910592193786104857
125 316569085099010690155936645869728188552615847511769887297274557074899189900962964216186
126 1550805929269200004413343133563778723506731300988151015030388819885378161186378075837950
127 7597074835985059451580264397970600042125467881458709347479999047659325636543547567341923
128 37216485295974606737013263916993005147541512326715826306231686999155072665126963106333836
129 182315800184677555499496202658932252293744963590113490728347214194416652105998587212203894
130 893127084211105241787844738290958846986919482983950256342802186314793853309252921973624815
131 4375243329121345661413563799488288580023930676423779584398887245778088408429058113700863850
132 21433404637963181243965466871771202444271382439731751651437551339467847854577051856110044394
133 104997779510224032033411455979400020263401221799944173177088706201978239838900573790598065281
134 514362225147879455131284009152815789124353110428700472481520749365995689910535203652401872610
135 2519753273766287581165640203115146077247242183252918066639290030786843345278086287538055670596
136 12343745808375678067276967365550688624033107147133370887849253595936358806435185471893119309163
137 60469436499251704224652269481441583212643165841935819820209618753882050826386564359430822854540
138 296227158862582125179720179096403404401274056524781207310970732407846938912288694483915643156702
139 1451155074826658272615003227406698045558990145789204318536867540132502821456164242193883992350885
140 7108906081673810794177099446671543009678323789814868763638077781111390811480819167262387576514996
141 34825048373341855216330490009721826739393155617164473433208708536026090846366135075628852671554490
142 170600649420880657847341693754758241081613951057057991603340531400160237928094838244245294932603609
143 835737003745425547912895412145784459883598929088645218557214721205196464541941781796012031345983204
144 4094101293285545418345382218017887739324501896874660939106822364657850758869037682094266413130226108
145 20056148434930564090228718961161345245515302703720399984864463659868261879021179467061595268384717421
146 98250888590291804564176973482534708065460134222674516954158602466868628949218185997737596529209357000
147 481310613555765326777953408228171031780433565792198473264725845504297583815457986094535647294039312312
148 2357840321296774960524602187755167029570668571436178003571489643524071129357962133893555492247509589367
149 11550568020226626017141298561266158358126664377271388258557071648174628424802551060455095888024195469842
150 56583823927697339916583117312734078237806830216684400766564597901936118873694256166365510991281339949960
151 277192353196309303276757688036717448358328059735745406269449283378118535383447237190314896377084554702119
152 1357907531464960924042713601774157176237869374626429435894003292456980332431488112673769641757211258440452
153 6652105812974550508269340314543542918346167414055784270760759986188355449497960504944588228935010941503348
154 32587279120008057554226084366297382240065459063833270696057330563299899916586734177108463082562839347746409
155 159638284522485817400366066523083505571032133448160530667594142220223957052206726545144016485249823729833296
156 782034664245261897598437950508030887121631353332937286720100567739871733306462769793869620106009029280088998
157 3831024731383002207435913723508564869615019570961014222639766617073391798153848582642245237752319336966376911
158 18767391221248062521535848665597528950415087477572419563439098000516093488559651701978087486899175128907416250
159 91937535763239259672475514205515132777073316265054667253129434069459676249155517989186137006141837156900029332
160 450382814668835574592278362256313639268529429380129785296034224209745124142245626989562148017243129052518868293
161 2206331484361244665823867501494860317093757168322407450488158981484650229397254884716019561598732477784632247694
162 10808357824361120048296282595928012406646635178460353494668497962680611510534506385260869049513616792384928904860
163 52947890961746843838443073392504915747770520148171651297230798318632753704589296574677596225385481466159576091549
164 259380675848668641707019898446676552729661106929748002146735396163548890999736961403417374899836514775836465257766
165 1270651838659986650007803267076964283766516024937950469950077318481759538998995797796002648509355609617176203225350
166 6224658370587293674653240939103408773893360186702878897551645121172308566502048446438592513963251792512145051580329
167 30493303241416543578420438044940476503968618711011109172888581015959475657910188623680972267209829811362943368686562
168 149380333379686274809877273985170780826605444834938715290564360675678975035569861450700743431077306275891189656970206
169 731783100832391513158313540730564044901097959582191645327992617024603781970173558713395189781763691847316278041369667
170 3584852801892941813336006819278241805096887229461366215053092822486230476895342737702898970021109404034544797861427876
171 17561446276392112203572466054122517931404416579551765191638373243337244246224638318403938158747054594342615924732640830
172 86029862971153755087766351596731751698367581360364140639534708435085093963271934333219322570655656634241390630447104919
173 421442357671011179623821927345794942961149418319111514680183918387776457897067578796040762778187333026028461244254476890
174 2064558220891915958923442195435494788149463630239936036278554356355412454245498638922641572118936405804235443435198956978
175 10113840172609639768921164207732843229188220093091527065414456629671985177417249647048589605889885318614470772246121172641
176 49545593823409873192949242268504043663053521562739076131228714991935761478528265584488290275153940552311009622274501824450
177 242713531697121499205049303466603131621947196846989292380547461357720917867012571535725134798818274812785604753011809056556
178 1189002975296971692049421675652932413272652488151833071331951135027573728688106658360207511093421429356165315769333591613379
179 5824677616364713854610035249561036361049965998566532659689253355807132339415487383883581769211343889870993465532197070993476
180 28533880940126638289522502644595134141779303296214863463326259898235974336866120631170369598353780857037941174987890000707470
181 139781532151725869175902593118031412131167822740170025285566179480451354020675448176981983758241208976280497724091704795418381
182 684760575390459170742559732813621482239951055290024548518677852367842446479122026981473043275401916462008109078804349067490852
183 3354499256025527051924594926888527648352244971886222859774716939145439452303809741716787225614291228935153442694311575580574714
184 16432992294072131628512968825729221936614727352493215213468118511302896089969237707644241615543392966051293214208047212880468961
185 80501802244245030692923028163869040480329604872579184617935652219153554866124179005086011456241382551910387616047407453066894092
186 394361541014612266703141187268071530268893720115163260056733163430325718407494610995394861480346208372497005001996573692987203172
187 1931894947638115880287331643896344889610413207385831695178087279786307894259154673648674661966455903193515502392757034569240706397
188 9463950463088865784278712525994720958485454473151806551224416596629465611298832072108497662247244617151215495684673770224934114976
189 46361919667164841934504635040191273955308753063947241289173754107154187564883686287658645757373533059856419451204562470562278763480
190 227117375942298738150432891750677570181614336195134474522742273379210063083802038836635814212477805316239895227891868443261872844871
191 1112600660741144336096469202122845462994167067431743975907599028697253089105132308625243956563371146261164104959080164060614365674362
192 5450398610611483257701479407300234567708897770526734695559137042877387946806532896859582247433330726872903678734560375796531479148704
193 26700366144638779880107019345990360619907584455267130008091506303669371485295434139047485224549098732034662918270765191146581500415103
194 130799525537415881243874162176998988340510582037312459432798463087209608737615689844605584436803904583955502225067874432871795747875364
195 640759598131891630506548941396480375118185934404596948192834412615917224994995677465084285948089226629206100314151065021416561948185020
196 3138947644582218060132414484308099323116067784618889169970042866242568962667480665311121236730109986840923121952600376059305127653275049
197 15377049901639008408150331876315294064972682609708573905545097096401174522010325927014238055487344828186877557549722972374297711982334640
198 75328960674324122879312624933402221992026488630014759035165492173768708375803113806128249637422946107316255871009280603467201420108464814
199 369020868929419413965510629024314035714366762461515326304826900495117803855353551012279910938100715198400077537244758369176382888610947287
200 1807756279741683343333674445426354042659947844554981509702047100164464745433283534817052069222407184673060665252652784076653279913867039442
201 8855821017457254756670958602462587463059767588686512853635460801073273362128707686429994063251565318191449735844477990944535242615794409508
202 43382820334854072233323543043553167289728978334060838581092452217716662601418950049043973637623239082302051241575713761643150843846285811405
203 212523389587047100690662442193138785458529120545316782549619085574364715971483325021750661154787736543658594559096065813754030194102590866190
204 1041107765077250055611424431316971778270130001375930851942656915471165787895149834848398839421561163330185932082409949276863959839523589216236
205 5100169824179241665391519430206983056610519246554494629510336354665624424694855072322162707752970523380847520029437968299262647964256243428517
206 24984668358071894528617546592544943564630356611838287954293998874315412602166214998390390356074117475409405536037390419668758130519403869466126
207 122394679879761727678467019080321208792709358222079417489089964368224815495390379279259041913354114999796226095666022387549695489475297347614430
208 599586012036439748673746836829823846630609421260214687626129735130921081947343837557784518343407939646400067781302229306919368497235959883548857
209 2937246832811125089191625634538337998078846027172425516236570612548941428506365787023406192861475658711795769261717185291583512488560148563984522
210 14388959688296823287310699832036112409783071211393772505164438549428523112819533213793754461281150649058984131201683954387089395386046548168344702