1 1
2 9
3 66
4 462
5 3235
6 22647
7 158532
8 1109724
9 7768069
10 54376485
11 380635398
12 2664447786
13 18651134503
14 130557941523
15 913905590664
16 6397339134648
17 44781373942537
18 313469617597761
19 2194287323184330
20 15360011262290310
21 107520078836032171
22 752640551852225199
23 5268483862965576396
24 36879387040759034772
25 258155709285313243405
26 1807089964997192703837
27 12649629754980348926862
28 88547408284862442488034
29 619831857994037097416239
30 4338823005958259681913675
31 30371761041707817773395728
32 212602327291954724413770096
33 1488216291043683070896390673
34 10417514037305781496274734713
35 72922598261140470473923142994
36 510458187827983293317462000958
37 3573207314795883053222234006707
38 25012451203571181372555638046951
39 175087158424998269607889466328660
40 1225610108974987887255226264300620
41 8579270762824915210786583850104341
42 60054895339774406475506086950730389
43 420384267378420845328542608655112726
44 2942689871648945917299798260585789082
45 20598829101542621421098587824100523575
46 144191803710798349947690114768703665027
47 1009342625975588449633830803380925655192
48 7065398381829119147436815623666479586344
49 49457788672803834032057709365665357104409
50 346204520709626838224403965559657499730865
51 2423431644967387867570827758917602498116058
52 16964021514771715072995794312423217486812406
53 118748150603402005510970560186962522407686843
54 831237054223814038576793921308737656853807903
55 5818659379566698270037557449161163597976655324
56 40730615656966887890262902144128145185836587268
57 285114309598768215231840315008897016300856110877
58 1995800167191377506622882205062279114105992776141
59 13970601170339642546360175435435953798741949432990
60 97794208192377497824521228048051676591193646030930
61 684559457346642484771648596336361736138355522216511
62 4791916201426497393401540174354532152968488655515579
63 33543413409985481753810781220481725070779420588609056
64 234803893869898372276675468543372075495455944120263392
65 1643627257089288605936728279803604528468191608841843745
66 11505390799625020241557097958625231699277341261892906217
67 80537735597375141690899685710376621894941388833250343522
68 563764149181625991836297799972636353264589721832752404654
69 3946349044271381942854084599808454472852128052829266832579
70 27624443309899673599978592198659181309964896369804867828055
71 193371103169297715199850145390614269169754274588634074796388
72 1353597722185084006398951017734299884188279922120438523574716
73 9475184055295588044792657124140099189317959454843069665023013
74 66326288387069116313548599868980694325225716183901487655161093
75 464284018709483814194840199082864860276580013287310413586127654
76 3249988130966386699363881393580054021936060093011172895102893578
77 22749916916764706895547169755060378153552420651078210265720255047
78 159249418417352948268830188285422647074866944557547471860041785331
79 1114745928921470637881811317997958529524068611902832303020292497320
80 7803221502450294465172679225985709706668480283319826121142047481240
81 54622550517152061256208754581899967946679361983238782847994332368681
82 382357853620064428793461282073299775626755533882671479935960326580769
83 2676504975340451001554228974513098429387288737178700359551722286065386
84 18735534827383157010879602821591689005711021160250902516862056002457702
85 131148743791682099076157219751141823039977148121756317618034392017203915
86 918041206541774693533100538257992761279840036852294223326240744120427407
87 6426288445792422854731703767805949328958880257966059563283685208842991852
88 44984019120546959983121926374641645302712161805762416942985796461900942964
89 314888133843828719881853484622491517118985132640336918600900575233306600749
90 2204216936906801039172974392357440619832895928482358430206304026633146205245
91 15429518558347607274210820746502084338830271499376509011444128186432023436718
92 108006629908433250919475745225514590371811900495635563080108897305024164057026
93 756046409359032756436330216578602132602683303469448941560762281135169148399183
94 5292324865513229295054311516050214928218783124286142590925335967946184038794283
95 37046274058592605065380180612351504497531481870002998136477351775623288271559984
96 259323918410148235457661264286460531482720373090020986955341462429363017900919888
97 1815267428871037648203628850005223720379042611630146908687390237005541125306439217
98 12706872002097263537425401950036566042653298281411028360811731659038787877145074521
99 88948104014680844761977813650255962298573087969877198525682121613271515140015521650
100 622636728102765913333844695551791736090011615789140389679774851292900605980108651550
101 4358457096719361393336912868862542152630081310523982727758423959050304241860760560851
102 30509199677035529753358390082037795068410569173667879094308967713352129693025323925959
103 213564397739248708273508730574264565478873984215675153660162773993464907851177267481716
104 1494950784174740957914561114019851958352117889509726075621139417954254354958240872372012
105 10464655489223186705401927798138963708464825226568082529347975925679780484707686106604085
106 73252588424562306937813494586972745959253776585976577705435831479758463392953802746228597
107 512768118971936148564694462108809221714776436101836043938050820358309243750676619223600182
108 3589376832803553039952861234761664552003435052712852307566355742508164706254736334565201274
109 25125637829624871279670028643331651864024045368989966152964490197557152943783154341956408919
110 175879464807374098957690200503321563048168317582929763070751431382900070606482080393694862435
111 1231156253651618692703831403523250941337178223080508341495260019680300494245374562755864037048
112 8618093775561330848926819824662756589360247561563558390466820137762103459717621939291048259336
113 60326656428929315942487738772639296125521732930944908733267740964334724218023353575037337815353
114 422286595002505211597414171408475072878652130516614361132874186750343069526163475025261364707473
115 2956006165017536481181899199859325510150564913616300527930119307252401486683144325176829552952314
116 20692043155122755368273294399015278571053954395314103695510835150766810406782010276237806870666198
117 144844302085859287577913060793106949997377680767198725868575846055367672847474071933664648094663387
118 1013910114601015013045391425551748649981643765370391081080030922387573709932318503535652536662643711
119 7097370802207105091317739978862240549871506357592737567560216456713015969526229524749567756638505980
120 49681595615449735639224179852035683849100544503149162972921515196991111786683606673246974296469541860
121 347771169308148149474569258964249786943703811522044140810450606378937782506785246712728820075286793021
122 2434398185157037046321984812749748508605926680654308985673154244652564477547496726989101740527007551149
123 17040787296099259324253893689248239560241486764580162899712079712567951342832477088923712183689052858046
124 119285511072694815269777255824737676921690407352061140297984557987975659399827339622465985285823370006322
125 834998577508863706888440790773163738451832851464427982085891905915829615798791377357261897000763590044255
126 5844990042562045948219085535412146169162829960250995874601243341410807310591539641500833279005345130309787
127 40914930297934321637533598747885023184139809721756971122208703389875651174140777490505832953037415912168512
128 286404512085540251462735191235195162288978668052298797855460923729129558218985442433540830671261911385179584
129 2004831584598781760239146338646366136022850676366091584988226466103906907532898097034785814698833379696257089
130 14033821092191472321674024370524562952159954734562641094917585262727348352730286679243500702891833657873799625
131 98236747645340306251718170593671940665119683141938487664423096839091438469112006754704504920242835605116597378
132 687657233517382143762027194155703584655837781993569413650961677873640069283784047282931534441699849235816181646
133 4813600634621675006334190359089925092590864473954985895556731745115480484986488330980520741091898944650713271523
134 33695204442351725044339332513629475648136051317684901268897122215808363394905418316863645187643292612554992900663
135 235866431096462075310375327595406329536952359223794308882279855510658543764337928218045516313503048287884950304644
136 1651065017675234527172627293167844306758666514566560162175958988574609806350365497526318614194521338015194652132508
137 11557455123726641690208391052174910147310665601965921135231712920022268644452558482684230299361649366106362564927557
138 80902185866086491831458737365224371031174659213761447946621990440155880511167909378789612095531545562744537954492901
139 566315301062605442820211161556570597218222614496330135626353933081091163578175365651527284668720818939211765681450310
140 3964207107438238099741478130895994180527558301474310949384477531567638145047227559560690992681045732574482359770152170
141 27749449752067666698190346916271959263692908110320176645691342720973467015330592916924836948767320128021376518391065191
142 194246148264473666887332428413903714845850356772241236519839399046814269107314150418473858641371240896149635628737456339
143 1359723037851315668211326998897326003920952497405688655638875793327699883751199052929317010489598686273047449401162194376
144 9518061264959209677479288992281282027446667481839820589472130553293899186258393370505219073427190803911332145808135360632
145 66626428854714467742355022945968974192126672372878744126304913873057294303808753593536533513990335627379325020656947524425
146 466385001983001274196485160621782819344886706610151208884134397111401060126661275154755734597932349391655275144598632670977
147 3264695013881008919375396124352479735414206946271058462188940779779807420886628926083290142185526445741586926012190428696842
148 22852865097167062435627772870467358147899448623897409235322585458458651946206402482583030995298685120191108482085333000877894
149 159970055680169437049394410093271507035296140367281864647258098209210563623444817378081216967090795841337759374597331006145259
150 1119790389761186059345760870652900549247072982570973052530806687464473945364113721646568518769635570889364315622181317043016815
151 7838532728328302415420326094570303844729510877996811367715646812251317617548796051525979631387448996225550209355269219301117708
152 54869729098298116907942282661992126913106576145977679574009527685759223322841572360681857419712142973578851465486884535107823956
153 384088103688086818355595978633944888391746033021843757018066693800314563259891006524773001937985000815051960258408191745754767693
154 2688616725816607728489171850437614218742222231152906299126466856602201942819237045673411013565895005705363721808857342220283373853
155 18820317080716254099424202953063299531195555618070344093885267996215413599734659319713877094961265039937546052662001395541983616974
156 131742219565013778695969420671443096718368889326492408657196875973507895198142615237997139664728855279562822368634009768793885318818
157 922195536955096450871785944700101677028582225285446860600378131814555266386998306665979977653101986956939756580438068381557197231727
158 6455368758685675156102501612900711739200075576998128024202646922701886864708988146661859843571713908698578296063066478670900380622091
159 45187581310799726092717511290304982174400529038986896169418528458913208052962917026633018905001997360890048072441465350696302664354640
160 316313069175598082649022579032134875220803703272908273185929699212392456370740419186431132335013981526230336507090257454874118650482480
161 2214191484229186578543158053224944126545625922910357912301507894486747194595182934305017926345097870683612355549631802184118830553377361
162 15499340389604306049802106372574608885819381460372505386110555261407230362166280540135125484415685094785286488847422615288831813873641529
163 108495382727230142348614744608022262200735670222607537702773886829850612535163963780945878390909795663497005421931958307021822697115490706
164 759467679090610996440303212256155835405149691558252763919417207808954287746147746466621148736368569644479037953523708149152758879808434942
165 5316273753634276975082122485793090847836047840907769347435920454662680014223034225266348041154579987511353265674665957044069312158659044595
166 37213916275439938825574857400551635934852334886354385432051443182638760099561239576864436288082059912579472859722661699308485185110613312167
167 260497413928079571779024001803861451543966344204480698024360102278471320696928677038051054016574419388056310018058631895159396295774293185172
168 1823481897496557002453168012627030160807764409431364886170520715949299244878500739266357378116020935716394170126410423266115774070420052296204
169 12764373282475899017172176088389211125654350866019554203193645011645094714149505174864501646812146550014759190884872962862810418492940366073429
170 89350612977331293120205232618724477879580456062136879422355515081515662999046536224051511527685025850103314336194110740039672929450582562514005
171 625454290841319051841436628331071345157063192434958155956488605570609640993325753568360580693795180950723200353358775180277710506154077937598038
172 4378180035889233362890056398317499416099442347044707091695420238994267486953280274978524064856566266655062402473511426261943973543078545563186266
173 30647260251224633540230394788222495912696096429312949641867941672959872408672961924849668453995963866585436817314579983833607814801549818942303863
174 214530821758572434781612763517557471388872675005190647493075591710719106860710733473947679177971747066098057721202059886835254703610848732596127043
175 1501715752310007043471289344622902299722108725036334532451529141975033748024975134317633754245802229462686404048414419207846782925275941128172889304
176 10512010266170049304299025412360316098054761075254341727160703993825236236174825940223436279720615606238804828338900934454927480476931587897210225128
177 73584071863190345130093177886522212686383327526780392090124927956776653653223781581564053958044309243671633798372306541184492363338521115280471575897
178 515088503042332415910652245205655488804683292687462744630874495697436575572566471070948377706310164705701436588606145788291446543369647806963301031281
179 3605619521296326911374565716439588421632783048812239212416121469882056029007965297496638643944171152939910056120243020518040125803587534648743107218970
180 25239336649074288379621960015077118951429481341685674486912850289174392203055757082476470507609198070579370392841701143626280880625112742541201750532790
181 176675356543520018657353720105539832660006369391799721408389952024220745421390299577335293553264386494055592749891908005383966164375789197788412253729531
182 1236727495804640130601476040738778828620044585742598049858729664169545217949732097041347054872850705458389149249243356037687763150630524384518885776106719
183 8657092470632480914210332285171451800340312100198186349011107649186816525648124679289429384109954938208724044744703492263814342054413670691632200432747036
184 60599647294427366399472325996200162602382184701387304443077753544307715679536872755026005688769684567461068313212924445846700394380895694841425403029229252
185 424197531060991564796306281973401138216675292909711131101544274810154009756758109285182039821387791972227478192490471120926902760666269863889977821204604765
186 2969382717426940953574143973813807967516727050367977917710809923671078068297306764996274278749714543805592347347433297846488319324663889047229844748432233357
187 20785679021988586675019007816696655772617089352575845423975669465697546478081147354973919951248001806639146431432033084925418235272647223330608913239025633502
188 145499753153920106725133054716876590408319625468030917967829686259882825346568031484817439658736012646474025020024231594477927646908530563314262392673179434514
189 1018498272077440747075931383018136132858237378276216425774807803819179777425976220393722077611152088525318175140169621161345493528359713943199836748712256041599
190 7129487904542085229531519681126952930007661647933514980423654626734258441981833542756054543278064619677227225981187348129418454698517997602398857240985792291195
191 49906415331794596606720637767888670510053631535534604862965582387139809093872834799292381802946452337740590581868311436905929182889625983216792000686900546038368
192 349344907322562176247044464375220693570375420748742234040759076709978663657109843595046672620625166364184134073078180058341504280227381882517544004808303822268576
193 2445414351257935233729311250626544854992627945241195638285313536969850645599768905165326708344376164549288938511547260408390529961591673177622808033658126755880033
194 17117900458805546636105178754385813984948395616688369467997194758788954519198382336157286958410633151845022569580830822858733709731141712243359656235606887291160233
195 119825303211638826452736251280700697894638769316818586275980363311522681634388676353101008708874432062915157987065815760011135968117991985703517593649248211038121634
196 838777122481471785169153758964904885262471385217730103931862543180658771440720734471707060962121024440406105909460710320077951776825943899924623155544737477266851438
197 5871439857370302496184076312754334196837299696524110727523037802264611400085045141301949426734847171082842741366224972240545662437781607299472362088813162340867960067
198 41100079001592117473288534189280339377861097875668775092661264615852279800595315989113645987143930197579899189563574805683819637064471251096306534621692136386075720471
199 287700553011144822313019739324962375645027685129681425648628852310965958604167211923795521910007511383059294326945023639786737459451298757674145742351844954702530043300
200 2013903871078013756191138175274736629515193795907769979540401966176761710229170483466568653370052579681415060288615165478507162216159091303719020196462914682917710303100