1 10
2 100
3 450
4 2205
5 11970
6 66946
7 383845
8 2221688
9 12947130
10 75691595
11 443447550
12 2600917830
13 15265923595
14 89639239300
15 526483671750
16 3092701866155
17 18169057652502
18 106746028836790
19 627171773700111
20 3684942718387344
21 21651142836549422
22 127213882043386761
23 747464220576315578
24 4391851856150062122
25 25805115221563857369
26 151622776662425432628
27 890888620547020644210
28 5234588868075410366901
29 30756850817924026603490
30 180717924945739881907330
31 1061843819142996847670901
32 6239073252557714751911016
33 36658909682053035298030458
34 215396684581405087285723043
35 1265605902213260563862526798
36 7436318337410873848083033030
37 43693562626877059861530308547
38 256730190334972282127875911540
39 1508469138676648975796945979094
40 8863309541488349130010060246083
41 52078132779287236511770214929686
42 305995396252244786036640226888118
43 1797936630253421672130348637153023
44 10564133208117561154311658511989536
45 62071659576494024078487463981550670
46 364714344942724746196230244403289105
47 2142951458380284893994708397612020650
48 12591336252032331269323286080680663178
49 73982893077078104069743801066780878225
50 434701159476569622784645902062881380100
51 2554172866080770717363832927878597815650
52 15007549180930529836948228296232984854765
53 88179831290848343420081780168322044380674
54 518118085288427002949725582303519262502274
55 3044305555743184401592384928045906176669925
56 17887420995110777723469107180998838418421080
57 105101089229641437120795847933612021173586746
58 617542291886520613989798446699575874344208059
59 3628492197975823230229276978420725556893612126
60 21319925458954694053578733236496093590438791046
61 125269449891329106002250513006888032513052250747
62 736045494450156085356633391376985702257154387044
63 4324781264469227355599839393158732001718821661862
64 25411109947050827893269075745518723232469095899643
65 149308015655298032075262233221338799137925780693782
66 877288854574812271948461319323813532812175843488310
67 5154684636208805771197851498878477681863479025795215
68 30287371782062568662728514312238383418272946144439728
69 177959459056172240975570553515127393690610351956137070
70 1045636092013817260483519096230445572257545491570952345
71 6143842213955119120492962922715541430384048842163377114
72 36099363285442289854024158470471405513384218748504001322
73 212108967683827081471808153542536369227866782638132591817
74 1246288301989024556328013070588535881541449475679148939988
75 7322814064089745001690583990192217587787905242389992445074
76 43026646187442756594781778815059022059386153629175197476165
77 252811592092432209783825727575751825373591765178554026002466
78 1485444643253729202264703461328313487796278529586058123040386
79 8728024573194603519266484501649390790850107562842724099051573
80 51283239194580195493409125798392925765087285591783071776047944
81 301324841633198219648824815240997857798431531265333626558672634
82 1770493861371918136171613475518648815792802726367143015127692179
83 10402887781059361306850705967524679874626036823939902868356817710
84 61124230106879174516666135877594697606962765320928680551414907526
85 359147535260468560197243081685423851344533517600602269432143832499
86 2110242564333792417284920070338071637520018584175118271209351479636
87 12399148659328739736694156504764841948933349605195629306947062671670
88 72853656766547755896809032984215125199846708661056268134616848167891
89 428066107608495548717156028888696574902316443329164203115176628395030
90 2515187303092612234396636196518287041407255420642988608017907828306230
91 14778481774651800836563684118158086391660343905168748021406427691776575
92 86833900320334735371983783577636679679600910864326011822344096967910976
93 510209800967155402146367694032745224630502940159363414523924509197858958
94 2997838862962879827789449958342390538405286709101884028764248867340991009
95 17614396727100720584296086894216766230691335143564513732254808694627217482
96 103496881000817954649560581490924632005385393720199409415937956394180195850
97 608116448315092083827966192693650066885923764540774440709700257357344342785
98 3573108784876709673757880804051079147622911229131712085589417674934123946404
99 20994509232461860769171896958054164335070874824403970950720562583787830182402
100 123357402320773473054350175864718234803158107200229971160107495511623451383741
101 724810879779959741688304688289975437781384761579834835715172365843268697561410
102 4258770058089410727461892023778038510237207589965916803285084814835730192286082
103 25023248013585288315034798303660428011455406891569572966712100253614688257284069
104 147029055950090955263145273854280420767929617884634324297812679831230357843265592
105 863898374896762723911225906926726539886104356695539315630281382519925430205686714
106 5076006217455454629982630784332938251445869107965366176416402189662598320543869995
107 29825081130318704779292055017056884896516837868299203730770178534879697508603620030
108 175243178657099259341917535292466082883681068645352386198373141295884555829491864774
109 1029676047875878709847675127833874804743309514832099206846736661135588348367990592235
110 6050065809659050479472442332373136284682235585557558333652615281276739860088809370180
111 35548361425629403888889180998294137144199216731266095809813068393989464272027771204998
112 208871446989828893146790976955774072772792830509105989700292631070415787482656435913163
113 1227265607133464538927928126224840817560376389088770062596829733080847540043003570231062
114 7211042448161981704669344798653306751188913349540310882670143596946038943300743588575926
115 42369909893139428710529023854182030253966148971465636478066814220672867161894941603650447
116 248952807760871557563866659285078196353385030607593194033026723404290222390349041356672720
117 1462771590695710174287618363493507356532363032926596509115269518628471796326864878601434542
118 8594804556700242090920607078372034816770047624779408255559026438352835064787281475260447657
119 50500478569413252151041922006168512230259803733591088146236029219554848941696449466922161146
120 296725576354337685830648997220628086545866956202681759245914184005875055598809748026326482730
121 1743469966166636690372639541594768019674661969985351501111438305528042213205751884275159594425
122 10244103525795232929582617625757139590080859647133005721520593260514824587357192020426520782708
123 60191261727292783141817390998639652853089408841254528384906919946762647752725508528123625416370
124 353665694533501347997076804588946296351865147567670589792526280783978039042977179148668108196693
125 2078032922063645383925003381105889624907901498593707773891042388952463800673187806590073565929570
126 12209894518823127090095332183199264909037707074342577308946199895563176937372944747745445522267266
127 71741656533880947311145407907221244516742734514643727153652840307319164705687246059706580490381685
128 421532329725763494837525978382287715767666563728862425569500811452272916089629672161758045561888296
129 2476796795458905696768505494668021799253375758166566287153025603895392986400087481895619910508006010
130 14552910734003353248781845887302109803491733798181620715385204648256557074057721034436971823058248835
131 85508512939039746337548617406588560669720655084925163041450504530529759938816013928428479068858636814
132 502422224576825537439290848703213765406331430348804576020582028981382506306415610657390618161227643462
133 2952081413562714473776504178748394678212661803229244856680221824970367791309426125345584918470446219683
134 17345539759198797211776208391228105864800071766887962999051329661107574043850034467180063899077560965940
135 101917158570110209798996675530788887271008720064588296021960476183689599073104622625857895169435700860566
136 598834475905913050456781326056529615536597182705551634033966889157511700429864789898389947512452801995235
137 3518570715320932212889279114531652490929886890545552399331575809863357134103997537323022466584449945370390
138 20674059989590872913839776967543853991817831821363386895218307555069974337182241738064819830439649195378358
139 121474539247456071538455643177981031969444840015619873367364165068496226691274907168965715942306808839966207
140 713747744410688392412298691047727877629807047561435503805139632997772739458966833579380489777990017337774432
141 4193766412347301865140713766728755914211840601115919277724693293604765670498616355807431931777624596327980238
142 24641306202450793464926252099729282794812768102337880151315093178975432721531721997351737430187720295979960881
143 144784881097630357282053688514860331810977508519178508204779081894210984962014982927651822960047647641793396202
144 850712280519043273527535658767411420173544548740148212963146974748706564507402187432606799625035926224282327178
145 4998528705064883329854497720856286347727341510410114505952850520242855587804200891858054863177211648309271837809
146 29369846642055523230976977183004259571846557153770349087739435623799315313441283415122274836367578209120715808836
147 172568358145832291267736607899242765720382687002835975771814389972850347825412383360388023530963984090683168159650
148 1013959609530464493549256483878717349337510937673569336773358565345401025488404923401258598713865388728731391360269
149 5957720759505308343517690206148918122016511019546441220959996722901336252073698085704329909781410591841545305272450
150 35005769770925056802891047067388578345184844415820873841965639188547584017870240465898749076063415304305412597694850
151 205683342123735308644981965424747458824082817891688604599609782975963591028883326364279973928744612738716179790212197
152 1208533264774185415897903385189465645605409155030422336328174135294334189739400111565817605149452149064330678791106328
153 7100976855904596245259937248240992421994645411980267823863085740058232864602136845154895238719138253357365224408133690
154 41723197679225181740101731649932648277228982534846640576451639269796646479268915827177671483702267795767593793435840155
155 245152921901466636858431621180739218308856701502656389472942544072948352428703592065539323930907843441834371733539239966
156 1440444607790729692147409373943068976347109937853077800953444672993372917015073119923605010503993119899499736433966535430
157 8463617941079804184435440822593139842431334394587521561635640682094901527251498122863314552502036952760091285678213572443
158 49729665594315506066057972737055929580923242672341164465506191238522793978568793491065192297317607443845991934499465678884
159 292196511862742752653737216383009249632800329911255532093948732840720703813118337175677154350535967925091096840624560577894
160 1716858549608132458202675000069681695444885036876877257065114969494632565621119089042391244402980701265097959190585068216347
161 10087742870617004624979567712291191172986346725646188495609237590271876462563585016603128072806451687297791881389754082710294
162 59272533690624185077223768935436657272440865904962069945682420526626364459435229841839424123523032767961866398813818354209078
163 348267525765285133998473942958935320119901992465194239685314031683404480462157077434900590646521708571634471766878431601855759
164 2046314910979744645851177588410803957833881535179343160160700377611755944030643335427593989659275400375327545176549348639946736
165 12023529054845444491799307171968417333717046401724337289472819540333768373011002034407165772355103929385892703489445276274873070
166 70646629292994268873727332090588155510449682617559966122814961361746730926752033857205141530849434324933747589475252599454950585
167 415098280022072241415198361808298280842619903964237880965855409541827275013232578166502737062121933508284527927796411656706040090
168 2438992260517794058309333112993658708629638516605075835905037290706609787604874837755520753257041871750441249050077530785954013226
169 14330782692111821099330926093160557557973480055505795339354001063803618633940052148711205763377425679350109132452422636596645738665
170 84203355579706406040385135249432606825204797310305548805385770258111187574858331854527413876522457130346849205142750762904022538260
171 494753513692254797149637682744992324742790440529287542567185117183448284354505967297341988630086717106242667095855274249171391819218
172 2907022382013313575036177784142277152188928814219076926877676028520906323132949462512546994968074633664060835197980156384241229845477
173 17080786483879101355012283495963100874162868997504237518001451793005758523387810879237607838081802886748473308743603980816027993966754
174 100361548198953916196865616480227115662892485984957915505768320694239888814359546672611805126498832821553898227690347179777330293028482
175 589694178684181208286224643312634727138879814554459634507312545656529447999484485115422195082325895777133389569555309315984914059372085
176 3464865086423961464574556128063122145877966448708382585059164498708394468846734445376200888053779574933946146378093794076236020221613320
177 20358501916888217113470218341530698821084949847638074248148718509012022589129557003817351449015965164482143352913797875173495857784245754
178 119620415214408369677654658258563542344934311323186415396814262179989255931031483653124311445285304019315538687683594184535674106213698163
179 702853470971629761710259280438519405106893625171793049284791434618067000121009612190222496018551513587398482387213820840091699950382041070
180 4129754948362397626225536496929449743266729999740639402287587995966873308544105134961976094880869019436950169436834052010696804896606307078
181 24265194151985796801260614256194895342162259127697766729614611879097588380812650399729548657177922970940551599718358923155060827300184201107
182 142574960160056665239405375902938095956219109985598124401347538281834558778074207047035880864150316789425091360784675007073383388575767756052
183 837727451810979588637122494785896683539946602001042315338138054629682715507994961483379024435355529972416756762386014253233489792994079549174
184 4922233769028452164827643696191821808643392680696536646895325369509801678330450550616747556934888801270766090795952550379046416032170645544563
185 28921560615672419266574507280346363527508843646456063014723411183934906199705922406753056151766107761750886714552449890722059512188114268251670
186 169934364700259526992200511738754141290395972060601983621210247320666701527949232768618344386534644076990198105655494727622408827456897376606774
187 998483058705765900906321378513744149325731302635495507498484252945904781581339428917581651352738075140240537566933543921986686651860570547492415
188 5866785216050531804619945514979456214404632099207400130680470280003769043241543955250162030209645844126316185553662071157640986917883119201602688
189 34471459952343331754102709479793795148705083273831992526600333805206915310769933498908102123791661919131281372927161381319924257103778295865610510
190 202543898828113367088224516949446907676932084295894865566018157107900976193251483388409670100368766423625946433324389267490472624683860221636009025
191 1190086843122066697034448269272661200293563646558292679741892074143086139351967303519627631198056666658401285652773520305438020542402771799765279882
192 6992591247461764099286854978586054723570963093965019502465022689052439625445474515027939376685197320438103482706576568968385240230642885665442447370
193 41086356543363276532323937223119016952936314130589832367967193780704214087898333549547823334934685467034695673961650607262461057490337768994297157089
194 241411035518646751487501754120496496294369672410771114476001759725040076111952607612498482387155256415322021103456043524813657507234881503347959468772
195 1418458412312036455174058257627581789930652410462320376874825799004368534982545776636831044473640682543415493310425159638647423351345769169917597369922
196 8334433689562518361691215423709708123938649147201822463244249450955883840417348268904736067976938591943036067530260977952317040687973024497382713852125
197 48970617906585529608592375390386795522929049777097410819838849139788401268058626101659356671885148391596200441939020534977209750335236187874282331231170
198 287736576650197667750679097434049449313510175064265986632036214713475625307260664264679785574662297971773276137574177676179583412735280994399608251673986
199 1690653315837397882557185315851921778325298249798088712669784943240685605863854151068171564446874947110027546103351824943835240099210739671440542751394405
200 9933768822956574409500980295376225235052720433255131779612464364294846732939464051611046514353740898610727787491116442485397316866666178753849711542860280
201 58367828639703669621121785568227086465748405143424133012094781633552302476476161458314531452926243127072625383927129909940550358693312765969605348852451514
202 342951751830666173575562375608039623007630253074230791420441525295780301613974110860433550605915342575676369770264827783018621018488038905639046772857812491
203 2015081027079988508934350884599254153757484162119865126038451311984442073704329759163218887375607120127741738886118418761533466618122197547560933278142531710
204 11840008176143258984816686356704501172317461770178863170758285920352408107321907827532984944824350976833256704167959253290922677413979661429040499937909756486
205 69568315976990515436468016803402238888697857001005952524451790442842534875747783062951726634997947650091091918537245044221909047156980885626169513474932134859
206 408762436298492883967100454600022370937197192467682390356760022823704976035729165103883034770476675663466914007484502827027926328405697285376527250792831387140
207 2401764754287610208736813563067628001532528928084579109347993911539583803789211592375274858053474887807919326477530278300225523537943222339563664368189419084870
208 14112045096839279040118811630342136783696961438978567656052376346901528706214947832347062086978268232515734959375671511020641841151893438188574371117855204996331
209 82918119461826959133897266084109644118444545218630349039932967941082935926401011970144162027121943320566085154696684857274761397085969878836752516279558958833430
210 487201854012337009516726211902374726616682227215366227874966550738080541585967438286962420493058640038446977286377225518571603250536509525821188733557085108708790