1 9
2 104
3 920
4 7682
5 61574
6 490760
7 3929027
8 31501117
9 252454167
10 2022844426
11 16209670759
12 129896538285
13 1040912909763
14 8341204621591
15 66841228911422
16 535624801555647
17 4292168448581044
18 34394795269925139
19 275618732897288063
20 2208639121150423845
21 17698676334499446390
22 141826312245065789524
23 1136508884207356859111
24 9107283597589627066185
25 72980172619579911829946
26 584818243330842257723437
27 4686373921914585705343671
28 37553719962714571838680788
29 300932428057323536093150099
30 2411487499713401661466533054
31 19324178517070186010211725550
32 154852088351251713801457287671
33 1240889450782437882443496209823
34 9943725302394302954435593313449
35 79682902314370059694700519648795
36 638529799261335996250537025433095
37 5116785316583732974595299036324801
38 41002772315876003751128307746896610
39 328571013550035043541955530209269216
40 2632966134914425429862916676937509682
41 21098972160400024747578086473379077647
42 169074193671624325061024944181035504670
43 1354856660712731395832910415867329330982
44 10856988468878012360462589776248407316310
45 87001231961573222489451758296780761844474
46 697174394587315762964512726857633179771337
47 5586727055576306692201385373813183501116752
48 44768596546038727567726785414461185422775391
49 358748014134949202846160108647784824419543942
50 2874786068252514217480570659506333752142163686
51 23036768463086063472961230894545143772344980306
52 184602502107027026431267888081699232711778040601
53 1479290979495729771272621811939747308777902900523
54 11854128611695217172330223986423578125394997749316
55 94991700139017048898080747567335862886064081396746
56 761205094940379915355574129830380517848509395182053
57 6099829729494392428723355985615706472752621364602204
58 48880285978298502666786958033080542749911889627231336
59 391696565851238926837105133806872837027254640204588289
60 3138815508726175407607660153627960808447610027741287628
61 25152538104103975973158313795247446877324309103693114285
62 201556979478271620875130789874882460466175101202748493537
63 1615153739485871415495904956940395915482229306492078501080
64 12942849257454869351644686196717306551516660261814564947432
65 103716038173879003531079671659029653377295349380258727852332
66 831116577231992500167037605980780706214962900655221507686090
67 6660057375039513315184841203381703733955067835082565410727576
68 53369605966163834796349253887637482667642142640013782949435908
69 427671216716311198843232160680153696643952292801070720020972275
70 3427094247680407206575635065024077128295882055856782967974992639
71 27462626717465009823512575389604173691866618655217888633143396635
72 220068609648915416171247618332886779961667447552104161242144491982
73 1763494564851921375503976615816720092264536668532633892124319909845
74 14131561449057368500821979710139286285509097630692768239358016038717
75 113241646993821645213171114677389657280732446360347009812604885443019
76 907448951066104929373529103842740168794783556316918249644689418421467
77 7271738098580476108107714582559496782563253212872361693595036408025716
78 58271239293652323486940333426859631809068900667502019210431239681549927
79 466949893242296097769449178627879035190595931277561821744247796346360082
80 3741849417346161926851791211432019116730284419421490436516052525311935407
81 29984881171883236297150198241503497118320327981459439782798697004397732741
82 240280406454630419883260971504636539762764652161483433767810204010256691775
83 1925459480564494922198781489239618179476348442215991270347840246899356432130
84 15429448726172860911890008345117992381191864696804678226091190941506689959842
85 123642117840777398513980128157729145057220877136725341800283166975693991848063
86 990791931420130730222850667765552970389506783001244392804221275907654927398571
87 7939597513457318864118744451800976323536101528933845712278600055708115015948820
88 63623054121307373076120335475452229549303783242679426261383081416661864828440309
89 509836047590798003236863307659891000274566976345156656500696875259045141535227259
90 4085512696819043510868548785815526204869180441424856716208746316775433339612025634
91 32738787448914147665035565221910261027511173173450476516103405538108359614757471199
92 262348518573861671628080798151806527818824630146030004141675561792107288811803944504
93 2102299766150399367232707474608405014033098986920889659663961643304293164506467359936
94 16846538073786417825059624999865482017929357798721498198211348119013689682648932153529
95 134997800808979305747801968637972903509524650408058178970369262193299810044713370922237
96 1081789394559255404982391970215197790988945184280808950195081354297673612909344877317873
97 8668795248278152725341559635162008985027644996028545453432594395665656198523020420229153
98 69466396541248047973608236166614026223871794914014876447641747128276102185020963722609115
99 556661001929236244396622038582329420630481655541912254233897874855883523000600029326505669
100 4460739098289982228775511566053037179877817883147749435157020941013301974506891898457870734
101 35745621184259676478479413138733926422800781959367358198272941834450793339331162498662951600
102 286443435873310214827464467285959621255900715189380845370870320779563429602239640404881502074
103 2295381622603812257131548097863239121539351463361031769357557622021654018187775084470512379365
104 18393777386882112761474883259978587266878188973928315795679938634964951014147362024072599880068
105 147396425599322845885522271421996131760343784996300031844098591431062360145413154276754087073288
106 1181144352380323662872946320576997446137349977707527825127142660195992490375872967011355097404458
107 9464964808253419658750578801702986194370603662450101227612220531145756176724871309214304760707610
108 75846410001399650006562307283116220496455210371863868617219223197364398814380173839660884374277167
109 607786508100283663203075496639679167421094127122997110158550844330228749596553250219779031483323248
110 4870427478662724908046089332364931862275420349114896215034759133075394876406908952718610884798038735
111 39028612035262578590864058030735883472855951657723427155254247517238500426460543138011086280458209218
112 312751306547998848214204483623287653229005168345213047080602051197149470158038583514827630096451466100
113 2506196727137142058150554283364681470575508016643883621313874346962400098267909140222602407245433399990
114 20083120049728571965617560269702624820878798812403671098915028205609630527972865539462721693484658037809
115 160933779285770717225902716479342861831622811468152929987078467861068237119829774357485253822654936858835
116 1289624383615194502340839324930143700385467756979895145714649252995688528148867200968833506387544676108044
117 10334257097521100822690415789498744993770847831000840781335951429595689723561670349273417779235075704487372
118 82812384066655417568984464976836976434216357349467436126880000152281627824480359287715013105133295944756561
119 663607542379438214877578875830472636801230662647001900288170773387803341181082176167681613255575306643255360
120 5317742935023118166928346024745330055575095177928697048063375292370216405688244533840568520129166887124036194
121 42613123144431109835737639689855051616779679210300234197103429419631479758528021845900232609238601661393101925
122 341475375231645347115188520732322392878898185803012089797007851487781716197296451536314733686406890790632916434
123 2736373757313574269264446207226140618922560954165521228922176005984424353513240107957278503036868947738318435031
124 21927617283193487479720407183425076462548440820757788274557867211184937282551103698561211042321103593057446049913
125 175714446329966835663756133719067956124919837007791336364333474696637498710327629757508016546523919617936557131112
126 1408067563852981906257217499504562267935608561553668741707322543699027264488043007922776577309105237497654718930908
127 11283387938699857745797311935321056394744970426962256261046277987859352612385438006818430277786560654211751610280338
128 90418135211365842255515863050006494239532748807543071442967399408858487950298256954658069140366303542462224990093126
129 724555356911964918100790758011582483903934489741719186455038065751971841234152591397662737862506872403577533735840630
130 5806141256979088670473616243657184267701343935426396199213119884804183985630401335030919899069532046176582216376894740
131 46526847085461141068448791642031965473032243832562276087548697445198685458312472155959358446501750076869008144638495749
132 372837553187638611754221550167285930938331040376605376489024943507411748369568821452961172443186340742692627156672660633
133 2987690973592381426182191680828593995283497161817125695135851705085645393543751742884648584470668423533314579030698201401
134 23941518973527429585467946194329209373520069844264927325987024473505377452035671486244266133513933793564078215519588742940
135 191852616561131866086343876391419858040364788751398278783279125792579708242639910240926367340084824018977570659650066866245
136 1537388940194284504167780050774924635576986869476086220740281512808278838510801074898321762707411008857911569602381432374449
137 12319689956788155970841060952544509269146837851096936627122524589803910997159829656935141717855300080996322476068815488538625
138 98722422585013990935770482827404302918081960770843188660155948937180979453720637338241289902934479154881964854473738016590979
139 791100811403452959780568934099912874057850280884187565048753902304744675269564269995119830388075533632175111737152658847445410
140 6339395624780827540419309433207775221593548822729595961903186436565504213464685229544753587707889023975538240665912227833021649
141 50800019805560381880092068702558807647262993073510090059697491922797152915912710355311836044630192922662034089272834095479523478
142 407080132711317857397828510412431366763140271986242599367625972552023838117591417625827933663686316034246583955175116598695056767
143 3262089957494971157117898664952325310423803379946254349463258120059394025597391749934480419341833302516160619638963422837492223031
144 26140383761581911252985186391339185397247999446637994176064766320478727478482474876096960411703417180476782967094658133451841798893
145 209472967363386599278971873939232231341090540382130516372972599108254570258416056859989494959142944148693757400014019478202473468896
146 1678587600558127795275263905406319564116507944580073746896895933649899035672810565558469928795243833050210396328967645410129472650372
147 13451169228244703054511585370932523461430654873542475621502869363429136289840751107331291540897513418156205926498165190668412863507671
148 107789401963124795575774253185558126973225063225514565063430192123288631175140095106504404480351734850850841519905288877638051431277983
149 863758010803365926601607615949660654079673804517583206650140872834607420265328375580002012743063946491426563054026565431290461402135048
150 6921625759480732378500967319996138273041965399676062394180886998176188264654649926805473644058431955278049589956749691871508412680308757
151 55465654216911989754089232153022879232198051491702175618376821370270750231765540896226353418963653375750170679210348364101720419929818285
152 444467658988376808091205692310891753037322592158203533341524745718474982824232288808234902560087867702433174652365957495249147167466033728
153 3561690611527534098301981903008089875504161762585377950674946159983561789313238036539346977172361935970100328442725567853557251588443927191
154 28541199242969261003522190424538577920589432522046034416233545436706152665496067578918036431254330274008563819559600061377569414140062058012
155 228711626885947937138927702898770783572821343136389279599571721599239790695993276970254632148792703770178535961035947608114508174504343887752
156 1832754392256403909526917302505913221938559647521845849172203667540832077110725192154341383506384821260346809806727912409072771329288113305095
157 14686567132899516842418394644783168880727428651588159246898870179545044940661914483846904365601409939538740242397693118461310660905831003992745
158 117689121390460912111453196484777152583740661669992421626200079584597709683253575753285999912495462677119758713699251939386592939836326152304653
159 943088277084948977567838892989599973011910674385172834505458666022532922512094356858099354900483354862762405867800702617543482499033195858400763
160 7557329750336189793945835164173462805198824399588099125917386916088407738502716873787692303652250658225366659795025527535460597852703777400057527
161 60559795241916641993696407892763248037243008783386080564952248849440591549196860976969410273495244964889968079624817437274831900758112508426352947
162 485288973870661175112438333982159424738715376253656976258949385951310503204083636311766847923967834380868627132841835399198531464020152347821647434
163 3888807536744006549423414949289393042973558604445632797148010915274387183093072371062185672886835049523469155580016966113200502534015904067331215680
164 31162513207785163253789202234761890970029879149775090620374079079239957525301469194015282048484694911890252767415048276937021755501164910107679790470
165 249717225717594241450676758197047908710031254218763685715156025504193605700753746224157113776698584115133167198117739936856509405697813286504703418021
166 2001080349466588388399960792145377544329735082430701033173173901748888986617338927569923550869053225691280079031665497251117065386727617816379940735318
167 16035427886540036638787975267317656702407366916194296793665171261032881660580665337798536338903807185501141073517430247036316899919555354958226457438770
168 128498062345656547311423765943285106624644331052235014221841934027856542512988161524295068306005254787461940401262406006284698554974735549284817330398276
169 1029704485805958546672823547178796770650951721225207830299230831586818681837870741975530767805364827516096191414759517812060515734080637306485734824354280
170 8251418805341644385584583951813692074742564733276461117460089205906253143704441172023937493588219084340098724191931107645720222233890197199866547781790591
171 66121798282595905555905914839893691222715052737760656062877487042730459670867214886157896566037748748517906950944793457091326444707290038700292577345210724
172 529859447358796296137187753431806328003748087437894228636780704339673117794894998428919895590254238822516802509996212239355463747108661152798757219915182007
173 4245967914476189463114899269688981545762959853681860598809659520778772388010900984958380027155516679141516121495712618459231219482139488897929262583393391634
174 34024576933802200524859627496043646623376701724598663664227768730010159666498964449512231284778395076549108924322747856956969137283966379276166543514126846654
175 272652045150238203717130366848714008337057961884930013506675857859614260721864002438043847030330103444878336630933787390986800398879115030773174498517004068644
176 2184865894710192763362624871018340677091492695694794042941435474895789948110302361638608014232829897114622732380807300115833188182493477473255035174737391372273
177 17508172275903431338927986761211888324191335144405292352534638164140575735473214372335801300224373825291506513734044704734586295427460756734759714117386683152847
178 140299730608122022013389705776640688420340110212857342705321599006569667426769500248265720521010058298130735306090380820447758182453925351069306716113458123139894
179 1124275800952838486317584526984040964864137906930135017056013210783119199198449686149577049067916935167463453050869659940870531676644271279352677583193535762923008
180 9009255193359388637729668545530688820185376404902917450289362859990386956284091774790142698472150341220972863997542498845309697923523143205427146671789623783861447
181 72194633265505928411617310479109828207771971943964384707187285224989673342428563478087271274327782152791622370011338739992367624621138402798757561064674789581621484
182 578523414031233608417552713300995944029041155567470159510530352456790119502949499811063896071242164213828452123784897240536213323340450921970832138365983999862442214
183 4635931030378490479681948606959858409322221729399901908895741434410133330416137691805973325661510031698089875968305536756605769790207059716993736545609696897560494747
184 37149501640163278562899138067888923186057938693944485170292841355585829383179254587001360669174950204197253630112421889203484758546092956185408416468759733810597276718
185 297693270902656214706108080523907735065903184190922684006171559493625917744067271184396474536783709488476924775677270939515451053951453300074793435583274856884520796111
186 2385530885424086546196572224975188528263309415765460560859909827457161237612523065033642748540583925264457873919098716497109739948231118351134940720822091143156945245249
187 19116178165723697113441459957203287238709895567795066930511112824474873657683096862081568000765006246391685874619532610456190448496588308063799578875969369167041700257986
188 153185301392032737294106312182630357168002916604066914216342407415032772951322798181070694886707813626631135272236979791781065447644477155240239436563780357699171546952330
189 1227532844647953452774620601759121597955831088804151088319553585320888560423726804847589067964259291289614899009271732582129744834265394925976714481066338505966449756037406
190 9836693670975589753169408224058493791132726838300537170162798390484862459926932294922394965980024684637752793269123043579284870826477193805569949465264407121951503497986856
191 78825216611097171369144030475994141834455165478523635935124654858001442095316722223225006812556144894439525166550107336865365517156719571877113259599039918767111857828858058
192 631656833242642951971928250685791255846116215938547255523035401980573203854805006363143365523387631959962554987590745904698970410483898705520511754185090048660862488583144794
193 5061709591622655782014274238819520245598659692751714387747003785182568167962529591287475220368733621985815293628047488769845848391876881442011147063368439728907886599432066523
194 40561429310276847467852764791543635982349817003779118437500653542992944054249842932255605534734497368079501428999930057498635158393746246646323675547492844697282735934459632217
195 325034361990168394322546285665557292493136278586935234491546700459065369541232092210369285518586453961108358735368561889195957573888491153386230510249389535059671774186049263375
196 2604625583240689321878791882768287512683280080470092257866029909397855875976131123018173888754935010663494526218005775408451136754354334428919287011855908307117494542734152577552
197 20871868399800464787650120194989108523252636627338814938551039222179023353031110303373566374059221334633147688081660570343790230977501361281294513037425750337079229983931671162551
198 167254323731463127862993325123140487529579223544223912222247201129924913872506999366158295567885282906233114411547019803124896303283770056025957226570916334831683584779098281242693
199 1340273341659077428892178389694744315694466498850855568972147940905679869023112284803467271701140954876134158682605877704749844647462835421569059393530985089953811854668334495610797
200 10740126714129735329293544314578670063459871221658828402733227220395482753073293349834341757976933270094230292050348943224043526979490988604121841430078514068907503986754515230760365
201 86064773692189581337477107349793795233326793208909090059806699279432214260522225004845299820346027082789279105829871075879225320095039571754297006976882247771155845824689646789890224
202 689670193643334818386590896795837780864201485665475515895356091721841158024428825389417271322023197586753826306854230356977589598504169274988016455247587945018203605031312483493295065
203 5526593001931055461044343695644359673707757050172284319231920299847471546642478590115258270540295416443497043127007063217619747538031462332683480165238541000748947680332746807961692810
204 44286719203626836654030431495974096620471768217625356349347904246655758144274182903074562830917572163471358736333351182418736663196804310317068322991988908519379992979215168921585152737
205 354886545315637397505634653003443838522846522555922450152581548828524969061000440206078112170733716677632406148229465637793392726583268941314537935419533586750245738092237292094786183893
206 2843842630721532503030036685193259129662001465426372675590457627605924886433147378296624371936153586652048482298352124251134054452141279063767524680733603263530237718077650653865655400773
207 22788806775179845208949562147574228787415632631176076426686190646573491578493170746343507183971897004816302706653465693550130244447504290950383677282045088327411314434901019293116538029454
208 182615489558478066975235644736257456752277759594924786897503888743104668138867142338636813366690422095392379497841173740894390072000871779152565158683035573715450808761836455145919541215694
209 1463368282318477472382221256854963826225264380309695669374341190855735275003240211388687655620938364415965720574795422567567438565058922104813784620342669787854317113310917092270267998923505
210 11726533903959916567261593226820326641683432786127746728783480573902425661902112028875812691017621008273066955805513036230438517944642319113952164359494461475517848574000008199667728054621099