1 1
2 9
3 58
4 335
5 2659
6 18354
7 123261
8 841565
9 5796373
10 40206133
11 280010220
12 1953475131
13 13643051451
14 95356664458
15 666849653893
16 4665205889379
17 32645573075339
18 228480724683384
19 1599269236394946
20 11195004310971415
21 78369521400220902
22 548635026695527035
23 3840862281203739400
24 26889318423564254493
25 188249882531127419916
26 1317929500601290452813
27 9226804607561375392333
28 64596885011502490116396
29 452243734763178704149297
30 3166168503443938091334312
31 22166432757529746121004622
32 155187880289693438110696963
33 1086475488949948943646000259
34 7606452476961714416740574659
35 53253044273087884555853036955
36 372826490748686425925464235031
37 2610171915966700235314193923356
38 18273909905830134325055297170157
39 127936320969786385137629220238599
40 895686943384528885847847320543244
41 6270737689269571694123787094033052
42 43901668719167939940769592338157661
43 307357223573131183112015837967739055
44 2151819417101781775738366951641934007
45 15064968247785248801871546505324974767
46 105470406497740125137008521572222354450
47 738402263737465346906993935499734777790
48 5169581890668137363659748539260529064590
49 36192436355807981144244642802351782650501
50 253384601971154393990837069422198244496718
51 1773955085432032160457654773668691866232693
52 12419525973640891790022458836477443890696420
53 86949566360853289476835873621191203244345786
54 608737169741776185047490938592500342401713484
55 4261791718430197233355339798916255425709248483
56 29836963396519335030193450298270903306210236591
57 208889697938189516214906178998135874331853657748
58 1462444596832626181063398433859555958126333178255
59 10238629381576892408840595858132998733694795787466
60 71681027671594608486546484316413635416362414579098
61 501841558726185244557649736540693668041781870952672
62 3513411543414453915609490154118729393545870052669550
63 24597525770375885248976150297403142920063230818400361
64 172208198939539600283558222073544809700789903289426476
65 1205636048879828551559814529921789386527174108367117915
66 8440703121628954299688866731935468897223156131330875728
67 59093678605320600395558822781067099030343853556579757332
68 413717056599371334216659155855685134638973572049224959342
69 2896448604332676299200169390457805212370148500982323978088
70 20278145132568874546353323821389331985036893547827862714660
71 141968053361086077949777483857053296293095743481777486289983
72 993923657384510453126353282190039180193968066012064890467983
73 6958496741488764307150137536126787052513218065956447679603433
74 48716696238751744148476422192489545294559024124850250021605888
75 341067414498933711640087058276182743481171203745491958365797384
76 2387825739719510787703929503546763134625393145314897825213234737
77 16717257412712684739500704662699635305435988251602919449466499609
78 117038145101713246011153490404871943657515442496949542060014413279
79 819388436193671269887976842722308623287678322631477276212205381629
80 5736569122694363631146268875890735284525377047101419340688168187245
81 40161935226130272429067490984845421727576207613551767260758762171962
82 281175212328008368231393587648223483551884570974192726940762289692410
83 1968518189737597503565161310241231607654853761397248786380548996910808
84 13781669554879843895819795175915166329356039644389191914033512557972903
85 96485984589870709979018852005887199599578426754127024688888032852769520
86 675501990902141797808162217781270876595176266220057959977818232118706572
87 4729214731573158174734473363932397873872862330333621122010811070739168191
88 33109409414854865525096175255603403297219072627859173944472006074718025587
89 231800215050886816539451842069677397314614944406283399404921287608383367206
90 1622841985019831747382678412488309041756223308750306834669204764256510629586
91 11361577502268293097462349803949588472777355852981847824962723573886346582105
92 79542829512431891667138619427586809476325286873001063260126913325150350784458
93 556882327791244976126424113681582452815518906781270037493346958351043643459140
94 3898754028579367168718428823498844370817763177646292747631281267640398188829830
95 27295322937706654559118056114318965752546353710780399732065746789621794219440743
96 191095577923691607614614411230901305842102380992196349006148566617633769455466162
97 1337867296361721786034476153024528787395722849840869474568877684090681828481347229
98 9366459036477351371038852227036196852341139846984697407259977812395953885655336051
99 65574930428890872971285877664747171767002317953207619060052880803894598186605341178
100 459092543298102102062823895816609615022719331989848310599710542959249260389892369105
101 3214124085735375826923395222559029773722920349232621764392183932811931042965414613391
102 22502203072804673072875339967396465346290808208813043951359536880062559021174976954321
103 157538766277559526916116584771521022845447878353755426670038037808888409054427336344603
104 1102934801537285889538201826973791877879415207434213128067147486078028416628288320347424
105 7721687843478881812575276055857981979938632282176760538441028076624351494218536373702089
106 54059825720454316175637427370435376679549504141853277690800699282246288095282986076518549
107 378474864066665598835624798804447474382967233681459007746203430782737021872001092194848752
108 2649716694815071515476826038510884652487207660822144170537381466423578974242950129370089705
109 18550765795492851881481815116817408004996335190609390518228599830525132914546461304122870509
110 129874605942823278219046841419553798730437090484108745444047468786563995195756235794842423529
111 909256979186367791832969962688576322202160269639415754222385753031683572238282314275241738684
112 6365742157193463517088018076553798449013579114899864071840838158465128919635806103081672555180
113 44566799199200069517863297472731031720616315097185588216485251011355522385727438292579952758455
114 312013829937701742313842992806303957148712425315189801094756413241276798149345346526767511243212
115 2184420506333792277072039423694189315108079505909857499366751757491247941736055120046702215377717
116 15293209757542868365796533463797887936874416285313229656693250587795893338419638131705903311507376
117 107068334146312859951457290409487008652732509959244630284065489309953771930906371335847397212321313
118 749589416388698261380386985323306831883893659400492601393234735865595975617853846205978471482290058
119 5247903571508953163975410768017162646451285249415129118526626298438326693120819390397421781610910129
120 36740769404854234368235511484665577103972899193301639815399403770605202930786031538226186489000684367
121 257223502312283294000094095209139373756989527972242145821958019007893117585878150382574371096371422722
122 1800831371077807411464813836170274036909957032872988095538003279767220589596993480677969924205266935499
123 12607687858634338170666345948239162770863680012521710965080325685794731875491874621449746546074606173338
124 88266894776283795018460138704122969247405939407406971535322630180206439750195279534111802425552641332200
125 617959835364410715943864856979341210551251782432169381521436086747706573554349963948003941556353054608255
126 4326359946064562772308981356562001324821870660945226800553770898985817249506956371463367729492525314202659
127 30289007977151342559442663798108911365913572777917896139302705197465333769933300175120009593626931137006165
128 212054478979370349289475659290462570211968082882954284483023955873694193024155930901896420186245312002567077
129 1484601347430505778099787324876034979493111724657185602620108250121548903469906814581812076087490480998661417
130 10393749622269910882579681968019849363757902809198795799395324248889458020627840999005863791524121975325127010
131 72767030285544586777581760029847436039272694779724115137995486739061747291363860480815940228859911064024571215
132 509444703693080594846386018208991915018569206191137088336085001040345854265814738009748228201505769049888384307
133 3566641446029823220531869252040380541821690265455382714197528023821839566849349343586181646798742035441165035704
134 24970190311766484359929909208614027669680001403643199295390441975474687311939228305375729064420722141196287526550
135 174817237348007642811173546428368979957626264958823292556117753380483880977466156666187640586912581873784750377731
136 1223902024470699137377132111423327889529301671182005549211358859467566957980869707003990597787781216149375158751091
137 8568583900691343980994531231819967956939068777990980117882973823631435332848932621244756878455378267125008210399219
138 59988976727887270993145983956316322547167470330831639206336779916894204313253829998064947206771668288424844938314339
139 419985072278821525995564346770276908557227440335198233459870278318981972374260771598232944163646678389254518347268150
140 2940331216802521786739475629536470491200805337753765955274208527869622554050038634706147435287884542976542698175541514
141 20585368945598510216074806978793251131686620429122388939117366824823593310586921546688929117672245195138216844496744188
142 144118938779702746251215940753320655610909269668127820738066637305489535107487057257644862886017191399519296058131441441
143 1008982086737324785509451644525414013577936180000984463226248020813762404712036956582281000224560943014647097224768143586
144 7063921369230791208976356477684575646421190199152988294695589854845439614251762476513452109545477185113417800394681224743
145 49454778005058835585497768795942062661721845982696580481909134326109341977801095620422723741692506679428483572723636313786
146 346234752581338259871887236514674111080810164550514566153153377507104593295794891038397178662865471643913805425512745100374
147 2424002467118503511787466924537203283641257416966436509877601387880905451320624183187324413538943734385309029925214573642206
148 16970532035822250841102705596313430807029462809680948863005667016822698507358898825948879095634988871930915610868071569246561
149 118811330221632876677163266184877815104446602980682737077473068870500306117706504327848499956027104903155540427835435033238025
150 831802571612772856974288290515917255455912103643906012811915770060997183683050728835536683530343252442054675965046456321480396
151 5823480949594178282346734021733551313728568972041258436826591114641294511011442983753981326966101712073740328105155256554774321
152 40770408180552874145491509152284740442341519706152032701937966460289210504772824304605967605442564090591146690160271003501008568
153 285435154265376021561574883431545580519041240463577493112570909892700432846833497001381293093397264120248916536299847750472569400
154 1998342202748929542293115519666480242436181026462488320263218695917107654877516988306876259902974032905690542325716667773633014286
155 13990468586692404862717186315265524961302502177103314868038069940323649375715528213479088671425159219886506052558984143324027411330
156 97947794429790548709451262704401853261223510469790067135821078377857730794425309305949977159020385795471397118136396048103094697493
157 685736176326932169130325245556487756741536316771229185718563762000832180872561276098348858195085247691272581649175957781840660535942
158 4800864646937481370549779573733497727738626328136989452947245522156901535868171225306236695148183664392645681612959310114254609834569
159 33611033155155605611602871266709168029918843832336842122959527853539130145859100836424182345622853317636814636870630740954100185114848
160 235312101639361376241262810834566703216105632248455567231418141805457502051244462071601039420706032067289102180902173446545806731807192
161 1647428834523631581612439254876345592329093721288978364072439414193718344803783283816346625797768899009033928016004211537818790997265372
162 11533710956266043359961817208103447409081362575523518665958397823292732968653039626353763745211825428803277104795263564475774383686732250
163 80747942269176767149407035977627152011075581291725330997308778566883105044615565659811134797311202613324019339304553127860800198019465748
164 565319367325048870556864732141275661336742019787203651645140023707307830506161909866385019953330478447959062300436396546081768306253217729
165 3957822058269172804462213663421545054868408126933753265524702681997601846123527668839115536541604055036408462647247636927015940211051244011
166 27708860425288238363578380085507345248956499629805796658338672682090107724463404472289199113806504503479792588919276839495895105463979822219
167 193990769358607595684912341702559825674155269506616832225847613079081646802570446511167984744406574036489190787894829383364455015186090109626
168 1358136640004134004665882260913854841458856458454267827777242883909143903688891770919634744837111021985612391815647410834674403298368187614882
169 9508365470276302715332411722606245437832343231333217838143859967208374487297157322113385911301287456161234841084931673980428993649869403908993
170 66568422685413671724195812077358590954879157031206774739760736499285716719842324306229712961908832529880672277137796015791491217691441286405919
171 466048019786005051850536778382385976753639996799120612646813143913307142990456556263844248534579432148929269328827457774106195315513029882624951
172 3262819637065685118398549675395949886814419260004129405343959494208729794277903703915942196297070693476933347946234606652581830033345608448702441
173 22843122451007863871663905645010674436411385423088258983440925657367715919691144138809966524363073667362907881159530405976012928329502849156164677
174 159925555609629546039336527515402506211296366642812170426065925178791277462064484562768141477641086041354454750621763815574217320745230797540191828
175 1119644803021237703651355235856947465784418275406733862728864663146972917800488214142579948203839267489698924044908629486577158287248997340136228130
176 7838675189551652208967198053768567959799792134565779585268573631903677307921248724270713860640036356603820329331670528531353593885454031072241443574
177 54878858510744259449132562836132422154150908088842818164874931322108411203004448688605914514921558560957893932265672176918558512209950641101395081925
178 384208943299071289766133619395590582548281543275276796868746840839561339103667288444205006292300163571649773535842524372616686425969085701564242520916
179 2689861198226060236638013912171416873600711910086117905878401276447705103075681291122877868430440134142742146800206514952002008869940315081057259354170
180 18831818967030343525412378164205346133541527170114338318638163065735192610119359091886821352679177804721819045425686316932664357398139154654747165588055
181 131842269720416815333340325897941301744823967432875434056436979609614851067344166118922193402384399842928828355898339463258518061154750941909234536862931
182 923032666969834755868322662722479140749861224451506393693219813172562311286154767772765423606621009612056169182627789404160528437003578552486827038625320
183 6462186263177693260940773442372256660057630656430046206383274751458175539325012262899629021292864242652584878137170421883907635858300072673001641215187522
184 45242007996416030728638387318601211835634318989717915629172269361577896849750529724351829992492883286812940378385098680192639077020135745321692190090722419
185 316740992009299705847198110025531408795679394831318692040238448821360096487278920242503064076327722405900913774273155412716250788701956597245499171336865560
186 2217515544999301703912658803172926096162501878942728111784432751526078952544337335336982354995842732005288509155486247945364612089236011465231226159562741908
187 15524909362439494316439842673041382498006719111982508161391799934642767077745493935696719331752563401533770746939165433362179851656931340188282346043971526086
188 108690471755875498961175020771941191594794813566161120862324079536785101302344371651344452243177080445235324320073423270510377619068453193392902793908667974073
189 760946062532016352821005221068108940138039676726448872011287604828296934770448016467818416163650206040078024375740914299562570060655884526183428425432242224894
190 5327411876392726564231123546303369398810952726166097125017564060764711378423667936197868290287378211567950228557688179297150969485268169779408584028709686298067
191 37297410024427512774091783572662304859491889977326104633587564464585392512590492697199753473592369112183758149763375833267139435670443368119096156501290074657071
192 261120564132578236762165530981798108896165234017126930696121488421518942784797502499167458515234950980471689923550807603108339235476254677519821870222685942732712
193 1828114846801952338238495616271518755702760137583115485878230294292780854152619368151645895496106253966343758188935306026465183188486501255903632051329805155717771
194 12798700493772281079203535396545874642791177742679142947342287974658662839092137510212253348250408134673562194773122965653885102405579999197570010370522288160925173
195 89604181387096808647951631990379348586400199532110224593343426511876929910353180510995886257799899147242056859246761443042577900878644076472355754693812970257172243
196 627322228999618568935801183452532288661959317116393785882299102798670207991871653755918482406738125085102575536331050953976904364980913671123929102448617923847157223
197 4391906414466942381947252123465631933338105806410256118272362862950495151445251501963316684271950544835307600542427667558139509887434280243467427866932046378564956960
198 30747901256736116847218275434796104217372224224571572051056593052146145946158062928736552007210429666236160452245895777705399581035035254526237197225144984343378479585
199 215267208012387554243179774807667772800557054588439029487703135628107452214229166870595057209562175512931213065803397471378803812970940517981293650760156014224296133627
200 1507093783686994656432925736648412241214387924122851181475245229879395940196090048758328181429359633914152013258133322876888272217034086009538719019999703396277047176826
201 10551220010700738175534143817374981793593423673953081808769714840656774263054182791126651069575083496376799484437176833578980025966821411028122777621442678659075541127743
202 73869486371216583413478196620046544545946891366177171937849290056752583338317808726760588075555542190256957964023151961804970955492971929767508298161646034401427693543765
203 517163040028861712223718058010438240318835850355278344895190600761702849096155185704682702216713241590412299175912318509898940412085058087261499416477324953459798104768391
204 3620677807719392771254480402660537006995528532287137780509420307834735617522685116705957287035193248948233053717410930058037745949136537221440889780395695686329077571375892
205 25348500903274346507707151702762895388842059909492183138165438188361401308336787070662677576670863004207149675754708184321693540501627217368947418008198848056278273381317234
206 177465803964487565432484632084663129960134946444226646067503422525265658397231968885579508729850773388186676144215101496994331800713857206807214253701915830207817271201176793
207 1242444738524704469036692721587169192623569566008628507876291345577272324922985409757155030098479356542785794835858926747318220999617407896479268243329237717481069645182999774
208 8698402136090526454857810853730398750876540650698560418671170115174341757928743728768983587930939423664387214448736087650325361586654975799105017742624993589089019799662766011
209 60897839054786890011267164758641535355307450743835694549075742792913514936329601913852295727898479484076651562890515020878056138075700041538116936491941063549112177715797022330
210 426348051460578235078398729207961919099620562110836306091371039350844829579691446329577673242216999772769296898430390663619240225855604838435195120721721000502141650656632012891