1 10
2 66
3 410
4 2230
5 13538
6 75462
7 457234
8 2561258
9 15454594
10 86936482
11 522543518
12 2950310558
13 17671662754
14 100103295530
15 597736686594
16 3395879611978
17 20221409303002
18 115182855491730
19 684186672548350
20 3906272828605434
21 23152236212775138
22 132459520007014414
23 783538911081191510
24 4491129739580985754
25 26519921808167438414
26 152259756128017991530
27 897683542497165205034
28 5161506285710464672578
29 30388512424452058782966
30 174957985799582054439278
31 1028790668408308353334462
32 5930083033033755329834538
33 34831536287214465940884458
34 200983673086619512466102578
35 1179351541175902075958973330
36 6811405350244837757762965270
37 39933399163300276481001526442
38 230829459846210961752353200110
39 1352225846330192843782778001442
40 7822158983027491627619155611486
41 45790986174612378819237981799726
42 265060500115192252348119672641014
43 1550695967606636534359713416904834
44 8981486235277224063829709291559506
45 52515500134069681929929313596216146
46 304325170106539228427738148935462726
47 1778529263818278584360736172060806362
48 10311348750720285474649048609261426278
49 60234571272057386959568370167626680970
50 349367356844087673943002435084026463526
51 2040049538763554606797794811971783693186
52 11836943772401262761593809000156168389002
53 69094678367282064063311168054997150805574
54 401040558404757175303159319431923514232934
55 2340219059663408107694618498852118802444814
56 13587181771709745603847037228094593751892826
57 79263927200054771625558430373085399484227250
58 460324063093705010017558244361815122078370642
59 2684732679620516880976421280536172359558042886
60 15595234502444099959351258899705198202395449658
61 90935239020903713197012034306750254866330641762
62 528341514302770880689642027667894985258745905358
63 3080125849089824128225367004314188204723492373310
64 17899163870938084038140343551973477976609304550218
65 104330009501528198452331677943219088477935759099070
66 606382213043805392614586352077523843766841815994470
67 3533898564695057544800688250428331182884087732440814
68 20542643545829367583387398126667439888732346075817578
69 119702307555856260626941110778003550209419702576879854
70 695925562063904709712862665564049431636008455881426206
71 4054657605913917002095897284438399649625903465663252454
72 23575786989689344064389241806927820233337179856649384054
73 137343693655510660997358669070433262664128831334798445742
74 798669115023655230218397287673421478380631700212911398202
75 4652279756915097400917096749671283564050113312726917387214
76 27056097612809348450925238216552759911671625294449253210362
77 157588749010424304889365116600294894455361906911337676360930
78 916560762581901793349062403718878117939107170743668582583250
79 5338099108738468529859356214583589166825406683852252084376094
80 31049559065217277748660288354872794091005778515040988228681486
81 180821420464409627058576915897115343329549501088390259525510174
82 1051835665677610513235194957040740719397552360192415944504631650
83 6125121993610619785292328629790902623599467187953444428496284354
84 35631886340393445264588458573887503030700128124953518560103043366
85 207482301422765264475178678731157448773787212199740209377470004542
86 1207058636318646919145513777226483606227254832060882913739771134546
87 7028273627139605941431334520790848611066762465065630943812371596846
88 40889961413555776875426732282818923771002679929511086810491731158282
89 238076986877786434108294771386000934932157276156078159943868520081654
90 1385172769485707351666599604861870749163862420278463832939995008571126
91 8064681135370235837352612366107387120866993180602877198830702751739966
92 46923480636615895360086098579583601395212995584189388742802122968760406
93 273185660964884467745291423214112292412012106088427241225108954415564294
94 1589555248296001873818138320678700131235951007080441083075303414263530438
95 9253998333605277863934326181928125689372250249086688663530238013544066270
96 53846845127322642452231030545752574565555588327782461407174056628703528366
97 313474098853111712772027579159297331412401531472001201671909636991401670074
98 1824081380593308013064549852897085224663349894339853347066825152109501539182
99 10618778415590857236464376113525011086035713899640258420715722543880746409210
100 61791329997849457613104775106847154097670624922854853302387229993602935942610
101 359706291592393537879398443744369227484968677406364468411262931890281146023722
102 2093198081217978169389425818597909892031689001520605950654615913820402065586722
103 12184901620138195103635966281295598056166105413232841345160120220282835724505410
104 70907573555519767405368210645172950198989973591428663234560651659527982688753626
105 412758933314223093470042406927588044639343368576647469018973064776852959370801198
106 2402008193322144022290915424572677205244076960040141191906673009141749591366372962
107 13982065984735216406101275414627820113229397497551761626656074406064182246414294030
108 81368433675761621234117830165922026327250923109984700445798501775283328205937105418
109 473638045496523793385192158052787700075171193934610881318256143312926822386712582902
110 2756367247628069424200106813910041908387751975467311074343288094916436861818510501462
111 16044350491958033919908436566826254871523729411992544744216526732130879795774847211034
112 93372265509790375854035593679935685323592459222387872832138815929887437528979011338666
113 543498053526454927038950542914589336948045780002511956693433527771733917408837396412014
114 3162994494378708064482908990734691141328671513377095673034883678644018511086047745146058
115 18410861287207411288055720737792843030363417902430840800456522905773308228784400386869510
116 107146682678958694135150096862544700709996321902255925121677159167685305236675213086123474
117 623663677295529306713451770982805944287500415033519177911945272876190837376820940544162434
118 3629600313371273049462071740898691976147774578163587559925105590674155811969713673221124662
119 21126473221498565764488480817293623107889357130540375903830132831241302914919166154569493786
120 122952873275683597763363320300300281791933710294225051738205141385114998234483998796618403790
121 715655050921277061668587366624041151935424775500779268544697214095380047512847212543947471166
122 4165032418028975790039039905808260310167740175838966334660885265070008513283643042178114313230
123 24242680780593251320131430560962994395169133954964674333708281942715467375688151886703197026646
124 141090552511205326933876613053987682387390999739603368514084329585771994921019537405287278490310
125 821216547920641816616771089631114971983328875067916879562021778393858824959941683942014035721246
126 4779443625842011281630820516651512492703260950692882132520972624799495286535069465096007678648830
127 27818574535956118365296233982079968918590597270585777450459872198706144153124843459507313107797074
128 161903645922640719176378216264472281590602452294736724414824900961139431121373991466427632662579230
129 942349858423402453852317588240897396095771648005530649169418985519745238099725726709489175431649442
130 5484484376454010293099091761277082899584149865988110222219338221644264185895481799523621385588717142
131 31921961633173955080984567140525600274770084096838220895682381050386115497284490324991037015307807426
132 185786810904779736404210264534810741311184430956246097839965888555026892307173306683362783834849240722
133 1081351945641512391628866648715307741186355187009452255884493316130584638766584596966661150902435785846
134 6293523647939024259162057956762695301230993961714133460251891375793854513754623182657774996547184475662
135 36630651564729379129568072858944458962225204306811290799332033999513364912612831170650615484628177507818
136 213192920228519980187337494475069470913305607466117810216236904806399382112087824229945372241303340401030
137 1240858601331208707120046425422926112865906510958175024757087842599520942159936334429722048602424983798142
138 7221902460304999199851998682048926921573355176563043617206502194406455206161917369431316521306385015990118
139 42033931608160207451752279765744012957424492269686659588166526086032713161666543281929416969474342939843966
140 244641649449171218568926568129709021641403754462541859451812921377742732012970546349182234264938848127463238
141 1423894426153458957224540662537397374448019216391372691417717184303452348727590332355078422661878602770705450
142 8287224773183571075873837001796410405941729985788318501079069335448241824043049702275824536111110243552743990
143 48234259907092019178289925230451366730284970297082245381229510948359066057166972805581830622459142422342936074
144 280729331039984893752066421496755691664330137825555500660140855197696024791827001013295334056794421490594104794
145 1633930182667968276229618759559216479021155919045992843430882125973822592194953257261331405108595792558864622926
146 9509691293740035064962857562113333618006279505605115498230421497019126061086005248810797995455824385573502008286
147 55349208299600786608247839755329929917281280631179207262331062275924064865702276321717884978460379880335827396222
148 322140262106090094356811426572068430657467590755681207874454134080116652316590637650789486625985863060918692554046
149 1874948608496712183461463046297716326704379859237897427511352077364309989378463286817812942866946614803985786581114
150 10912482524507064206722806636890013551643009767208563324928110653289997431653807327821748509874830674061073968079790
151 63513691734100986567403996039981178139942710127332585069248756140664464472794908122278562646136709824073902937414762
152 369659680097014788311453575162522349057179355196646074670306820296621388806402212961314836062428234425693507079667990
153 2151519937615710637980752421082380254720261695416664915388026104309012447875677460542380824958170592860347408069508710
154 12522198314540094549464107301431647207571827932606364274580760459673494141465860165333356580638167539367131053698715046
155 72882526547261986965245720268737667254403039416622030540610292937685374070824332435795095805084065463198062233696575382
156 424188652564792506597943882570419616108956314567323122841925776176836309733540228111535416838914495106204961039143997934
157 2468888561820472614037102863749414382769672977894510798158542801923397544367316038072522193822889113996285337921940602770
158 14369362248716092273539997255870169427430605480390526283109735372189247696658530714184102028198781922333233935531447465250
159 83633366114377754401982956260553902735826874285595916669330234472950723094099922979454726173384249168520257168993093256850
160 486761163309050102855385461755779085920981231086191053406616092447367490522222019205166731238790792900969701073458370588410
161 2833072475651893452417743895046870330165886804765784199368334300326576326132387497970240634914079118561624485740400298280198
162 16489000439467154766542413740528973526531252486049963402417184070742006337666438900625709058890575935199786328798481189280838
163 95970069538398399257288257386024186266487219953586509449030078810688689497951159893698427049753918918481030480315678922922634
164 558563718898660861094068468614807652675400793164329972545073051721946282092437559912711143866525333293368673115674776881047298
165 3250977390470964950954361250671643502758543547746654017138579697304660866063923990266167878320262337651499922349879798307943282
166 18921305696069441168195072488456100399005439974326094037971434220749718631743163557324600696218966731964772831868339304177191422
167 110126567255165646039458918351491103422393694865547838970383523838337528005672684354029652573566061408860699146684899297174355802
168 640957847351267570960258115876402326843140421522098826942510866933429736467750648019110381630118825252080719877826820377532715498
169 3730527681528910373499091143703950753071992489791561630317565964094213178861509622688036225393934015112820697910366530402289355418
170 21712399665548605915218135053304631687349976169258547146317928611584595165598107648718625387767609942802412599133157849818514529094
171 126371296854982350420023765812628286728723948321860955227865981387899911565581636686260116495244424935107228720629715037813545696902
172 735505915593465165294973912960413380448320353477570546936412379462352912527514067086164413327841926059674906767870122469819948269426
173 4280816651068755836865629588431646370693507830916665132143729041165206398402374047636104066662334610322819249010553398815762062926822
174 24915207397013788421806020312993746174444144766160953956736273648967459567889067237478581065796661870204796635292644155782424650204318
175 145012293233161008445849861757358019912775152774109235469416658299606227226365651914961527678272399719537333984177804691790427495018478
176 844000755255593594797290678588302235847161977207781563797402798479502875844876055403652960840439537089447942871759295531793515438570362
177 4912278956767406443228904373141715820888560920993848826136724213194849655589060400655973677667815069898542483507559725010803526443649570
178 28590460913020210304905733773148176810219277115398077737762555866764533204368247450334046216401894139164693197139223458143305093842868222
179 166403029589666120484812046025138452315330983512862649134716082640557523043110343318137102825355708588017978317885554648635374406991543562
180 968499658569237762335275466235500629988573512352024038729786930843677839463396742124438840977723896501220673412437085665628040260464756958
181 5636888475129327123425013807208289002792103359691213306287763429961421845175361689817328231976883018465997920957930937669015405160542462014
182 32807850817808792950896728878807162704784508882825809989308997273151253115181483541115605190184622839439322356587427700299410703632190206126
183 190949120035662332856340648183220457792675610506513315634431950507115853072692465743706840117465992453548128824845604163488066929544375073478
184 1111363389001996684861850528684933819214904853590954674783596170465256855343051866544369818684136814682887237855335880874337728795647099920322
185 6468385351743756009729805182841345071566770741020138333190881688232570822502843089660899301339268116773786352067477312528534382309318777065538
186 37647347779366015391464215164437184595798134390475752288586906028285170890203215653900373010158160594095312817579061749068733464912712510602646
187 219116010902681541120483848037464683307213120126464380523381610245408221070094850499213047311769769423446294786435130705610064359852383022501014
188 1275300946354193384109168738748444971045757826578068929364002353376865886243388241098518540753711303163454747591538783935903826233101139955555046
189 7422536543762453126334208657021505115691754524818922054792596086017500342433187799761670900811908774130795533444139061038106553456347923288187298
190 43200718943416985273915848372050079793456741985138911253953768409663951040645839069759162389593890130379543208545433226693483868904727325033789934
191 251437806598029004988013040142808139958982048943573789981036884283517313122506364159014980634893617951196290823697994473030866324916788968175752158
192 1463420935159061444663070654017211222783588158641453233342620868575905110076827260487410491515497828792756666688418554254395114873043893502825907478
193 8517434795038806658600667979366160614966410303778377199919490375511681772206601659738033496180912192918179591801038802810691136969636948791829668866
194 49573268033789637004214666480133070077466285327072910004777921679083881414371804852450403445105511964253853825358416468749628664436328956108122379454
195 288527397363461241707089289875071680934178260329000691780751257989772140130193459792957854501635740880501825069627997397171721596043638508701232665194
196 1679290510440651991051642593428437844150386419468924090376270172641517273744697773820308638190168666998670658097368995939011856381445051060587355402234
197 9773841713134224976196337644100250972250209242986872392142017167777455998076327248611322186053424526366839615992662373230101215732470922700326535776830
198 56885832135158298252921975896470251659904346612311376473356895144682958814204700511684514349055565145161016247499616849973272297089173654996551319575682
199 331088080981027162072556065655324362434107362598066974497212180471842316866738911772168713261895412285070557935386876724025857019198918537023554650979958
200 1927003018566555772656324138508338126802226345774295396024638866818967067577152624399247134910866147455870091472372411244116094384292712523650032635330850
201 11215581453663073678212375473517707949913660714131290781048300930934778421000020433245048071569783821416502540890721946472870595508920229393498466428990810
202 65277073021419790281228594355594117295800171089781703286511014324111862484371740793634741928222771552804370084912798689979434833521143847877042142433915338
203 379926898798384017819196096939911423369214882616000598400109733151405895118745847273375646293053121937534999558838002743787346595198476654866726369248487666
204 2211255615810062114220196527140572120211198042950821942143460458467165048850886553083732270899852421971374105515848098529119343084149069677695082553381971794
205 12869992477070345254999955948722505864913693020322256817176728100732010733954613696415961243257692629254283683919978922428514136808280621751826842704181073498
206 74906106478168083504994237265168861175334073140741867206930349909975090437600826905965762469808376274768152197340938502832022019624969947113199875526389212106
207 435969938953048431185239670253770700450958051600806915553421607672189925331956066451368732465140450552360296546049496775933388760113570597372858695325677861414
208 2537438336435008907927787595134831788915956070581591892788706276640426891206275988202630108869365127964089893986959139556660343826299216080939461098438391052174
209 14768445944113269448507597598356380759171169861157188980068211059004824674375863469410422852042883461683732388509224802087695116714502484408203096559808895074738
210 85955519476821853370910820375413060618277588224756393712457344082078264638016049601327845587223598763058930243017772771616084852685358342053229725203227682499902