1 1
2 19
3 205
4 1795
5 14221
6 106819
7 778765
8 5581315
9 39606541
10 279447619
11 1965098125
12 13792018435
13 96690872461
14 677427332419
15 4744368982285
16 33220131761155
17 232579232659981
18 1628208214321219
19 11398072876175245
20 79788974736297475
21 558532690864457101
22 3909768334786974019
23 27368536422134741005
24 191580387520495355395
25 1341065243658821591821
26 9387466831932603850819
27 65712308335589946663565
28 459986320417711432102915
29 3219904891259312026432141
30 22539336832339526531511619
31 157775368201023098125446925
32 1104427618907394465554348035
33 7730993498357633760755586061
34 54116955152541750494300516419
35 378818688723989982620681715085
36 2651730831692854212440681738755
37 18562115864350077075829203101581
38 129934811220452130642864521425219
39 909543679223174881219539176812045
40 6366805757282274842228465728963075
41 44567640311856159010807250219666701
42 311973482226514150797806384460798019
43 2183814375759683498257238240284401805
44 15286700631014123133842954930324948995
45 107006904419884219147125572661907809421
46 749048330950330970748945778700777194819
47 5243338316696882565753389183581800068365
48 36703368217056441113220304172998048064515
49 256923577520108140617038963634348153097741
50 1798465042643609196255391627748864417175619
51 12589255298516673223446611557320700538915725
52 88124787089662347968504945455094322957317635
53 616873509627818977414278828105662399571339661
54 4318114567395463008490617291533458738871300419
55 30226801971771161725952048985250939098761167885
56 211587613802409814748200452570847805875499556355
57 1481113296616915433904943200380372531297751783181
58 10367793076318594960008949313264578164058990129219
59 72574551534230912410772593178452585581204965768845
60 508021860739619377638285625221148222758282272668675
61 3556153025177347606519622311524691963943404076316301
62 24893071176241481097844187049845663095773655560222019
63 174251498233690559093737650213409524251979240091982605
64 1219760487635834679291479967115222015656762314524782595
65 8538323413450845817581634588782162939868925824794667021
66 59768263894155932973236568866848138240268716528840138819
67 418377847259091579813316571457840645346925590511368993165
68 2928644930813641254695858604989734289149556328182669466115
69 20500514515695489566881581395743244294113899761786435603341
70 143503601609868430104213356638490242688613410248822256439619
71 1004525211269079023273662650617663175988202589581883253504525
72 7031676478883553213092315190941812180534985808958268496927235
73 49221735352184872692352912943141097178052969821821950034133261
74 344552147465294109649297217208408524263116460683931115459684419
75 2411865032257058770756387827425224634987338098396391218095340685
76 16883055225799411408139944021464077072729078740862722813161213955
77 118181386580595879908360525073064692322081261067348468779054704781
78 827269706064171159564047343217315860411600252015549333623940433219
79 5790887942449198117770426073388458288224689217341902791518371045645
80 40536215597144386827681361197319582705092859599495401107637423414275
81 283753509180010707806923043116032734564168413304385689248714290405901
82 1986274564260074954701075360752594235098567244948900016403660405246019
83 13903921949820524683117983761033167430193468424074686878521217525483405
84 97327453648743672782667711270302845385086102712731113195565761030856195
85 681292175541205709482041278664434537897683512685387286526033859418164621
86 4769045228788439966387758149740396026213568259741097804230744881112682819
87 33383316601519079764768183844540476567578493990436158289569886837661437965
88 233683216210633558353592794097215015530476667087471782064089822170512307715
89 1635782513474434908476011587422234413006324939626251508788876983303289948941
90 11450477594321044359335529226922565866406065957628379713458669108208369303619
91 80153343160247310515362497048325684240859142124943603645683416595739517213325
92 561073402121731173607592649177750752213789261262484415256854683337119069176835
93 3927513814852118215253369223602139325078751528494005887139805359469059439966861
94 27492596703964827506774467282646512142293544400399795795526546343044688385668419
95 192448176927753792547424801848251734348264076313511472903419315275331013372233485
96 1347137238494276547831987736416666743502405988358269571640494737124309188642711555
97 9429960669459935834823970648832285633742232911525157002682577980760890649687866381
98 66009724686219550843768020517488473203998677881832717891373135249197413711692337219
99 462068072803536855906377047525069207651907385764718117333388194580791434178720642445
100 3234476509624757991344642948286084034917131614482371039519010024313952656662637199875
101 22641335567373305939412515100444986571209381013179337698804803831899642460157117935501
102 158489348971613141575887663552884499309746526105322416228612250508230362856791315870019
103 1109425442801291991031213876269269868425718179287093394893075315411718913085155752904205
104 7765978099609043937218498059481202572047104422701704505257310656641582615581108179169795
105 54361846697263307560529490118753671976709361174158248948328183995558653399911484114302221
106 380532926880843152923706445640816719726818013713527355626916952377268996747466261914826819
107 2663730488165902070465945178723881101648137931872672971370432204710581036778740222885402765
108 18646113417161314493261616488019823965781618548321545817603684226561652598899485809192589315
109 130522793920129201452831316363949392777458958984204888065516238684208288867876813733532134541
110 913659557440904410169819218338888249510190280608558667638518908954344042706820936631075767619
111 6395616902086330871188734543537187746843323388542333023621483640655289795262564283061778042125
112 44769318314604316098321141865420194228991472877143794202254481572432566793461475181985970066435
113 313385228202230212688247993300580879607293877150049732472287828286248157184817189958045484840461
114 2193696597415611488817735954074624237268473599232480782258710845904131968988346073088681969252419
115 15355876181909280421724151682404601980948987604781775983801770769281045588213760351087594479846285
116 107491133273364962952069061792361143146921622594367713583115606745827433330228178413292543320049155
117 752437932913554740664483432608643719149566254764988040861442188571387371137176186509201628627267981
118 5267065530394883184651384028508968902531423547255071226129487373123557592186503597409335594565841219
119 36869458712764182292559688200556633791657804418833614614246560687524681050982469973385972616542559245
120 258086210989349276047917817407871842437355990881370255237914263704805060765900659852207082167770025475
121 1806603476925444932335424721871004520644497380759759064856636429270644144356344871736739010683214905101
122 12646224338478114526347973053160638138843503458055064966076851021547982522551415431094135837120612094019
123 88523570369346801684435811372378892949232611420460708008805890267366087614318434286962216970105142245005
124 619664992585427611791050679607669954553940628928910710640552011487432400850754707946614828414504705723395
125 4337654948097993282537354757257760497514833798833272217581024340324752799331460315959819772944783619079821
126 30363584636685952977761483300820606745152834178320957169800362846271914098347155718798798513431015566570819
127 212545092456801670844330383105809380266265829597692294798568964052941198289104496257149818625220812448887565
128 1487815647197611695910312681740926194064644768592108606098949407705869251192129115293995612361161248726310915
129 10414709530383281871372188772187525487255649225809250904935815379739597205315594422808898712045993230378160141
130 72902966712682973099605321405316846926002087963417040460145294426743397207983223571991434379131617298695831619
131 510320766988780811697237249837234602542864789275211384153261134057585148487652715901232891311374600021683990925
132 3572245368921465681880660748860708914043454219052496986091401408672971014386671316241730473044079176434895596035
133 25005717582450259773164625242025229183277782309874094770582895275755345509137173537456300740470313721856264754061
134 175040023077151818412152376694177671422838887275152766905458983192360757723296307369346214381051028745280530436419
135 1225280161540062728885066636859247968519449855350228702502546871200504097277261107950318015901727916221226506179085
136 8576961130780439102195466458014752853874459565148307014531621425236500163528103338920662407579584426270984969226755
137 60038727915463073715368265206103338274074459266825179770845895398238556004237408978944956744117065492902537248909581
138 420271095408241516007577856442723641106334184110924999915627565816755618255399355098895700891029411860688464880945219
139 2941897667857690612053044995099066580495591165749071822017842501861892753053469704138233093319955862789346473564796045
140 20593283675003834284371314965693470434474145668133895614147568724696444533525157551134001918632421456952667401077891075
141 144152985725026839990599204759854310525339049708498857447890285060782237466544099591751047043183063363485039777637314701
142 1009070900075187879934194433318980243613453468085738404856961068800867199243074238812952121406861470688982949200613918019
143 7063496300526315159539361033232861985038494757105154595264543347378925644759962502579771991227017126857197924063261505805
144 49444474103684206116775527232630035014246745221756025663051765611557767820001650834233816422987067386505554376969746516995
145 346111318725789442817428690628410249575636344240371954979572304150967129886083635082195316655147262210663255642569068497421
146 2422779231080526099722000834398871764933090920434922790270076196988345735544907040479172478632919999028451387622126387914819
147 16959454617563682698054005840792102426146182486053735965723504515998697871457735496770140964427810652014327400178514959892365
148 118716182322945778886378040885544717269481461574413257531938488756373919242599992832456858904413599213160762431525301529472515
149 831013276260620452204646286198813022032202967709041225920691467660335341023250225751667914036859219129766619190723425444025741
150 5817092933824343165432524003391691158808751720715882274562207112449776321729353379472174244358735610583129661962079819549495619
151 40719650536770402158027668023741838129994585832021550695391553102551821918171082939685072812744628515153555541083113850083059725
152 285037553757392815106193676166192866983295395972192353964525192859757319874857623970928495251638101373479264207497492645941765635
153 1995262876301749705743355733163350069176400952397512474147693358226722552264836360147872128471644871093325702503709657030275707661
154 13966840134112247940203490132143450485408139389151251304644560711343272260467764946777117704523652806797223383845569710428389220419
155 97767880938785735581424430925004153402550306613533415075034671307195350827881731699417441627698402673840517714541476249409739231885
156 684375166571500149069971016475029073836625469852632529295573436999839998092056836290861261603452985390975980599312526346147766244355
157 4790626166000501043489797115325203516931471583200022200151056268011678442667302329936871610338726068140358912046373173308059328791181
158 33534383162003507304428579807276424618820674259326533381387720484977667783268831068124730683658198669718093440112644324148234957649219
159 234740682134024551131000058650934972332946212522991245591041823148961523802790967076029407315242541992333396897090509179360082715352845
160 1643184774938171857917000410556544806335429458491760766822623301014804587643728239623500345978698458763654005324291171295875809216796675
161 11502293424567203005419002873895813644367230092765613558499743522858735368836528172813688374899272049415138712787017461429748019841164301
162 80516053971970421037933020117270695510647506182652447672463901102631983316878413036744586358369576234585052993592085782034294863641342019
163 563612377803792947265531140820894868574840125411739744759110617827708494299342736101163247210529142806014216877521594190119066854878686605
164 3945286644626550630858717985746264080025111206414868657521229138247501708843483476691215516578402701125382455550294552717673782952837550595
165 27617006512385854416011025900223848560180699759034842379478427940595892370166648466592604406358404508293631599637041698141050651737998555021
166 193319045586700980912077181301566939921284583569766943763668305632772402464025376286630027943419546343167706824062429970166609980018698858819
167 1353233319106906866384540269110968579449070826014460794774955422095254343459042323592733625812596800692968494225239218424013047732282226417165
168 9472633233748348064691781883776780056143810746205594317141797212744499217215043048007617826961868861464993857255052332399867714216802418074115
169 66308432636238436452842473186437460393007935079856635234861017903765355896987152541026820750145001111064923227052384447227347325687588745731341
170 464159028453669055169897312305062222751060584984666346703500876131301895158262064827700427625614146263753653401095284332408028001913001956759619
171 3249113199175683386189281186135435559257444252595344027162401139579077756745516218617809818464549964280650314774562925294433093154050517023248525
172 22743792394229783703324968302948048914802190398978126591088388014013962885130161919605864316353416671169585100449468903412270771397771573604575235
173 159206546759608485923274778120636342403615655316089759741425036276901096423639790984322537423161873861409829090736230088733646469332412656413701261
174 1114445827317259401462923446844454396825310877305599812605200534746406145504640559048453825377730014117967542583952903858854913340329954629865604419
175 7801120791220815810240464127911180777777181301511084665897304866735892037573874177881571375049032892483791170078186006497847096932755004959667004685
176 54607845538545710671683248895378265444440289752065136571924738562031405749836906831069409046190527037935481927095320283033335946722365500152287101955
177 382254918769819974701782742267647858111082110830406131646047587916248382428100177744265994100405693275494759181617181490241843061802777888501042912781
178 2675784431388739822912479195873535006777575106076643624092630787349376534409556602666541961092176319511500689276393628144171466257526015346337115953219
179 18730491019721178760387354371114745047443027063591708178929606199210758236605981768741192175045725454542409821666869626888448320360073465662948122229645
180 131113437138048251322711480597803215332101194729362768493632006145603510837461206930235974328451479108533755228732006704824131860523374925788797242742275
181 917794059966337759258980364184622507324708384242422624419923094023940528181894763754080442652274265631351631979786111391452901670994952844695643682453901
182 6424558419764364314812862549292357551272958774244491350797457862187056925336295538386991905800140431399926203784370199144698238812249640468310022014366019
183 44971908938350550203690037845046502858910711757901571375014189851389119645959298330558801523003160081203352741427718556352375417724766336796165011961787405
184 314803362568453851425830264915325520012374983658071527302827268224048206965195308941559472251026713134484977035443510997988707020963076685533832893914824195
185 2203623537979176959980811854407278640086624891017542801830702634625651380837465952242253038698393015166978962387005418762501649872501296852245636634345252621
186 15425364765854238719865682980850950480606374258766968055658565470608864757108190545723354062397138157955203504535950050531311505025150850404752967356819402819
187 107977553360979671039059780865956653364244619897945450160984546407179421753505650504440517182044204189483870428873225086756811817890431239264399671389256461965
188 755842873526857697273418466061696573549712339631924846212390177301925870355826623761391897993058444291533005068040653308235502233221944410600297867968608115715
189 5290900114688003880913929262431876014847986378808700703828724650920162097614816057729376765039481369791183069172322220267761676795903587587275039454788699276941
190 37036300802816027166397504837023132103935904657201812048169046195667862702196475401139372376267887227209694775287382139233870031618907841273441954817654237623619
191 259254105619712190164782533859161924727551332622576312822655217926581962986136312490416150031758966944162332060227109390832500345705234265494834981614411752557325
192 1814778739337985331153477737014133473092859328446688703700474103713701473171567924245592033755600851420940645361124287480880913761975802756578833812927106780024835
193 12703451175365897318074344159098934311650015299481438981670869038906421349232139811218610600247617463384881140506026451587195354235630207063887863707183333974734861
194 88924158227561281226520409113692540181550107097788545094766284523986993916619764227274390947042745774020592493114865974716929248857538609044687367767623749279588419
195 622469107592928968585642863795847781270850749690193704555644796674477136275927876334135957478964247089169559543074950247612089631638065327281085502894426086977497485
196 4357283753150502780099500046570934468895955247854051487458636796747612672284684394956528847356691833957447707325548700942160980418415996823575848158100316565507799555
197 30500986272053519460696500325996541282271686735069142634486950457338379588150041268100159296328457247982654539851758589962138315231935213725669397429324835550967274381
198 213506903904374636224875502281975788975901807145847127330514624721789020671912771273121390888073196355843096412684445322797532136781314673412856008609560178523675857219
199 1494548327330622453574128515973830522831312650022382406870026259134204599001539769645938178534950970907287030261971051410616535040937301123694522122625454122225113426445
200 10461838291314357175018899611816813659819188550162486910315879358266158010439481193903143036208439023826132523841391276614801648708944578606495322575636473007488611727875