1 1
2 18
3 141
4 993
5 7330
6 54106
7 398654
8 2937795
9 21650600
10 159556133
11 1175862733
12 8665626722
13 63862119016
14 470637646700
15 3468406597875
16 25560735353400
17 188372145331363
18 1388225520347031
19 10230653220855076
20 75395721942360742
21 555635575216333388
22 4094806502178133635
23 30177045959938955128
24 222392462838931756207
25 1638941319611712169131
26 12078325923644342967164
27 89012312626507804467004
28 655984268780894847958754
29 4834335253074389638608695
30 35627069811523022151666464
31 262556905325904495316536185
32 1934936802240740458079297293
33 14259691338219898803439241634
34 105088081856641773359828867250
35 774456100512400859490376005098
36 5707424105799934014482525965951
37 42061376883614049540653646427292
38 309975111810525371570866546350485
39 2284389553100426432922944223937273
40 16835014914049532444001500381540858
41 124067161299879471043424205167433568
42 914324138802186843717693392923284792
43 6738194233167909040874250678952111159
44 49657730335521873520489317330294281676
45 365957123933497897973605455502104616659
46 2696954042256673169569748626411365798139
47 19875446139330705296864042348167984744236
48 146473893528749986552892759040444477280230
49 1079452573545806156054263029553767939119264
50 7955123131249012406923672196727005680465871
51 58625997643839662660825931503043588941954548
52 432049578998264781506117985447584776485226575
53 3184028352858103198719624920371350274968891351
54 23464984216186454394478808399304946705974277052
55 172927318241885412888925337227710989292146202508
56 1274403473653404027455570754910585061430369331030
57 9391831378476103135909464895095998785771279022139
58 69213948694648344538086191802691802167769576119292
59 510078439534624631567192177155304695796624377069385
60 3759069080510283888827378706273060580370873806083777
61 27702798740014636469522097294212808916285135082898962
62 204158274719861719481497388875532179620261718037489178
63 1504562825141056753975320588628108153623775713912747542
64 11088011484729749960976967423753017390190422148442970139
65 81714101020655291219274809541660754737101729340321877120
66 602199439891417331834538122039820510575148647062068023893
67 4437963103991920999688246598340184208422578391645898287445
68 32705969497322859746193153524333020006378083185720155584658
69 241029593012533660123867306367840088864902934323661627468392
70 1776289331907528094219207873895048203937698482050107847427876
71 13090524492087659624788493342513006555578919625840191104421499
72 96471801299354879149142766366269395454058156743187307116271088
73 710957643566348209896317938416256553305434448302342342012386707
74 5239466498370386655738000830323791142135405519546218185557678159
75 38612721075533040569442545691589550100652884421836801891397972308
76 284559931687822817686711323402587735290370051175037134989106691222
77 2097090090174655075369445936002826074291472880887920927237862198420
78 15454694623462821099305000241811610329109481713566539244933748825627
79 113894766382973242047074118324280209702914132801178442825885083940032
80 839357756686977873871005020706425100291775365510104200895748054346751
81 6185722716543705498995422157984086162268571515120800883826022553374803
82 45586241648606509335294988525433319611946723409373691806902969021325564
83 335951920716920769820933297078687089297690052851820578999277331938604012
84 2475827990018963581831567441092728898583231236321888409863312296453002954
85 18245837746902953225691794097900065472375874076938739048117298611620240351
86 134464347454024344783678693359797360216187581787583460140891061127369399240
87 990947140221368730364329837726969974444542740812898592155896216853611167977
88 7302874355216452108039107625911057001982483632251500280727945527078265295621
89 53819191441598211832120960300379250249705776592136465024384945504948646234594
90 396625387010584520674184401091438200282910647688621627983999903084886161393906
91 2922966573959075971839467472416688923353018671283126424846106982396712128685442
92 21541065883042066810628299971935537964194229033446386306784725764723548790583767
93 158748828505780764051832663583821930319547713204121683670623220866804682644993620
94 1169913814329731547448016946668552026083918377755192542976836783163196491117368549
95 8621785406811371042706467644970780561334523168633911312418117353278132859376953889
96 63539025431282494188565838034074300826941267805378096787902783850672202287640098922
97 468256580541623575247640142805308756123962269782483121240791896361153765799379059008
98 3450859117404443631791327492563991237825869371560940169390590081271374545542913262896
99 25431417609548851076525863115495993136140305918927779060513451816759706614980700386303
100 187419126550065685146540609876289514280906501289570746857805664393678105256815780322852
101 1381202162462254658275768062313233393683188091466323002566739203098585828034033239424611
102 10178893951257398541552395145052974702903545990149971524395308501640017231086990811569107
103 75014277335216592414282514715124334410228878507198724957518779682796006847616942058397532
104 552824484769258161709113686600370114558872150692699094703847392458222377372130165520393078
105 4074089917505879712408751600511838939018606818039470621311292361581735606691983959216077352
106 30024373220102479416541630797870176450438442289249292227793482670783598075774144129664044583
107 221267327308248085727040761458443237269566076893136532101265998234773619370202446910344948060
108 1630649531806222366356256581001314327241009573469992111121500099384049576758208388979509031359
109 12017218845309083993144772502117747239986332950384240380545260963629730378505485570874446237407
110 88561978499505756840797512846087109432490942994581833765912173161785728054576162564777160408700
111 652665490801852122701963621045145300529798645289083307396224385308382525242391027694383570933148
112 4809877219330638223002880371676530026757088655719124595851211356493896509618431897683489881272894
113 35446824125192709831164452593025447369296465287048772708170808936701283351201787342735452215070819
114 261228568478344721117227458103104176306946268974680776453279724169697896239145392246903245777830788
115 1925147503997277849048403782890011774952581590961473222297375511914590402099588725758218832667947097
116 14187548221603427900657273974790636145798085693531585778398099634348062107782151910098573509790237593
117 104556416649831527957239945031857098362417247382199448872923587620855836743943192972856773549599687890
118 770537945802848909400302581469937773549763223648360159889795729128296016947014717629853760530058309498
119 5678548911163653579257812724206321558559781022679936383546306184255127594139713391836069546754679056430
120 41848578531560609900349346218984962757817526591579222381375504891464115146414629372593176002165172673395
121 308406875155948389761853603385831911145864061881229022288676252225430564497404937743287854668204442044184
122 2272832291584880542505474956985096008233370270904117256318358004043484078788223685550860366123807170406597
123 16749842632590043463827789703612625099526689502224571593928776469180263171512779632555772330657985696745117
124 123439476487239686872352213886927208517484044943908285525324014356767995348813124298280560801653507002745794
125 909698358944381390681652229129686257161416879235338168316535743801446383316410288134869465713406372722794152
126 6704104131158131035200089599508712645076057003218066761487370705568144569107695779196255762616317408604668508
127 49406500253079427451222141381252356833229927114653941880428380762604079062326108853123908816661801255590953475
128 364105661174426815248267639355062382167932158391078484139132458141817362671933295763311027119173196149919238632
129 2683309520410797479170500871590709405637036616654254353894163798867224388409420981918216763216701762955523652035
130 19774891604549791959998783361539441890629974953112124455462572384253870139662343322981999567562313551562194953159
131 145732847812438409688222482800945671893683422958169742335498879790674595200922282064959131153645092691882659425540
132 1073991370280729997553003905524248118591729948572082659055271175224708833559677163355182845802317753379262447492678
133 7914876301065679273431765615282453179312089398433920452800125001565127371500947854830993751605371725840124135657564
134 58329394997649113638175734192040886343216756031822804715860449553500138120909192758167506170273368656567736146412979
135 429863739037043012853649718456216038751121259083561933026393166814495837585155837687649626580423760968881615947833160
136 3167919608052756865067586249486488876307623807953935612686480054270895274231798919380755155775691525298595015896289423
137 23346269367978294448158671245378733221385483357597493880743831916906887757286255334711132957252541956755267339623891515
138 172052438457309704818627296661966278575419022327886264136718452426189407945499708165356069075081652163277829219890500476
139 1267955968147461544500999841588564762421326071016272273342014896186740960150551892246481758744365015284514587449337623772
140 9344315904942423231466221919402261046148536277008551270985969585541407243511273287493735933349112520112762023300106318258
141 68863779125494978361145062476878697655374508417856075218444360036810107250476745052058532497565045755187775830320646607623
142 507497833301706853196520585893013476236146323435592105184162680424825401875982253032805916367803306256492089474026338018352
143 3740051070049022569362830677701742884593736756184269619494142867858488446573095531386534876650153533764888666406486473547929
144 27562643796075086296006305223779729808510492824875509503362099454755591310322432184232814425439228781609254813046149959117885
145 203125390215422570351795665091951930985343980247907186765030631668885476137031315761589675148964951744849487674099544844594338
146 1496950889596559323609291619236305041536240218592041763718201794704525297491260180138560163489167512534726245175114306795868402
147 11031914638969588851318822589774977206103615735237457655064526456277453670745747588359312044008981889129995786521645420499908890
148 81300690254649248644168091357351753268450935960334289594067296224079826636852250806606604416396885967665968475226853629947257775
149 599152771952538694256451151502183628220242530848922241208966919231325731207015914657922910244566705192348843406923765140930047436
150 4415510409739504424668614220963969347937888787024405983226156069665529374098809929978758671878868832020932904706663235617374388853
151 32540502341299926392508811891225952308759778496545703430543444879875349581871151712549316203257526954880519212364720538498672088073
152 239810167877424498901307587659670227325125490208655742374487865726319102851149307373676077661103261012221386291279446134438802611930
153 1767302668355216227757697734542491056411897315924894580120903103404484076209022076981846521236463001151386877489964898990146825566816
154 13024296464243030194427975818703891657494608430854424066360481833516455628389594208311377151760068227560095585388074151167707354677416
155 95983727872920588019383819366659325083714276022666140610107031494217311888357965639059912519514895820561411579079009884337544457956039
156 707360742415219839047920434516737357209929926973601289581684695761081728442770199061726625588129464260796394521359760786231956530624700
157 5212958810817086948470372561297057328019423173567775537354316004541593645307018386307426643870687061974958154410740700428347623903956787
158 38417370280529143373454626342530399859347368191087110834489939723785073059138117159412776323012991467281911284506825603923323156699279979
159 283120276379078082441637398565642666546393138383479332428259480054305783706369683890463927564005552930411257769597413906757085072447592972
160 2086480420488101964594187715261838590228428136825057065082635515432581594499762505691451106559195273811284777941349362432616897991298170310
161 15376505705480841248297883081633688506914780440202117392842896514996741272450407372633665860876723546980015864957151733760819617194330876208
162 113318546097534842165147598065006204190387751952085738662984541231079748080221821731521677615730643516205615622315041532563468794466796439423
163 835111249305621941426474495119128875135705428767913769734820254305494793137386486530577593982004279648296092275057107160507774403051500418052
164 6154427697267890372300613659905651045569266515211273365143643409454740940248273142900878679761343882148757038809906129828726555782224832510063
165 45355610180550301778060095630078653822419823278210884579221835211380950544696345649621061393836601230174812026387384198803853044936966755819303
166 334252261305019798907727459661839550598029379238418361387243957738858226505678633984179973509627851328401249786416622468928885327345765123561276
167 2463302196636078337149059870232825953083804552114959737477105404172295596575250457790046413303063139171396004022513199387447045808353061714348268
168 18153527782464105312921625274138243768312959740334085821214114946110938831500107771062244076691741849853244193485835907345266496560951980677021734
169 133784060842691261072598312680139715237699020019293257775519249982167157219918839225587763781228563341209273371099164488350860198615470958334157835
170 985933706662247038519028910587177192269648719088633956799157491276822298833135157104791041465686206387713920205533030633747230988151386063612310220
171 7265927404279884040095558786382568337164169982307355199622937693100863075755520943935232115780141205088244426014359343164747401778704683555026523049
172 53546907553238810258140036965602328861555564075799361650730557419046711642923589765713038435028663462228283360034096174069563374350737036798044611761
173 394618766329289360846737619504104536403352507996512176627766485634647200410350838275991183134342064272283795300442492500460145612556448968169965898002
174 2908178601806692754359317728762613507315023751669451209924215658159972915679009885406362552991267649759033276844620739554881728836570231995347252702618
175 21432084588062831704393302954569127689942850853877041603355868148527573649150661334244617679407946044236410644043058128188260525676985720067464248130118
176 157945681019907457220722307779160243706089221385263091917714576822355652303775684820339580215919550547477179303772210524332107673027797014226582109051979
177 1163994946470916709010473608080240186527811429683991159967427881552481109369468873092390894548519479058254669873930361234672363087368695301900784902977392
178 8578165776113009298125831767504354462867501283767264723234973254992026012421227357480573714329352854623553673905236084706154938449715666394843275137253237
179 63217566627395217861448559817242192062943722312359961980003757392454441477278456408061714423532280255200907387955416414713881810018848781970987000922368933
180 465887560883680450085620416267486732134812683861806809516592132890132662152821543021537160325534096130332842776490216854476952481400637093986873022894773234
181 3433400413297248076505502089921834673752297187209841945324466806182326629840256619665582286057395459461568901271598678897151830175299469223386220943496761640
182 25302754114469518701214175425587883324528816746471338766193862476843587671590396489944597672338401602390868489631576092270696558628998221987366702342577903892
183 186470929314784827117308628111856006952101097759303003791431601694305270287422950457014996946879162682523886731653453087959732038310924582574077515336746367371
184 1374214337388484494662501117718792047630888193576658990876392388190262209639643575924641433286468117967022251877408936112032191043889164844810054522774385322528
185 10127396543919833871045413332020231718191971911242751176410426792358396650078747369635632242868974926475331154117208630793297848641907225528965546720887567436083
186 74634762545636974801528214757021873427731003112529298333247150577604718761258819642987210273272858538977622797811928666629116782064773214946401615139354343072767
187 550027616286821027629314933306523926779745511546872696774792443503839995314567612925228970775785098414768556946927708020204165850001811285264455701568723284346420
188 4053478142885146158375139884857316716052416357770925020615170118153074598147545818441594595167781395678679043122670262333962118991655502256247454070518570056475062
189 29872472887396912093027074979859649918890956750640772580397390517210554839459478878533680233177636408901032772055572211230112049145916103121860765504550765238702500
190 220147884101603859680355169772035000202584608392359246485715365628847866890692594570415359435444405896745576537780090491781667530167665664990792355705710022134581067
191 1622399694096314718055745400537173398115683838111638684431087922360566536008154983606264983863292111627988514278862930300109080215152965365172147693142851616848585488
192 11956420921988044457311321218465650165760178406516966250533872225440971570553263256941428622249682512051871235402426798597396894731434328300765447831047145261738579551
193 88113922718273621333122806606299343141350824997218823537366989532263864209611776366328672374573729506006224192710668180264760419774304304826984791838065943844435482723
194 649363503297517957574108277878235369998529959535462022819990801408642367806048679969839828266794307426614069185681827773276390256653769990831667155565962909588815193340
195 4785542924505123820621390477778760081740899062180822346014855923604858826333759488960804174804221114381590205960698740928234978617925753856884549855059630136760232431628
196 35267490343984333119173509919317592637312456540614800273104469364582837612174934148421225998120861995985932373342735609551868664166572245633453519128403725003805773007770
197 259906951997855067739905550877112848408984895197089838808967757669215545089446291066447326738605478030860615431693722442121787126665805975903240000936772584836330254654127
198 1915407732105264281879189008760813515797192697830830465938063589140701870979117484523515377956972134272519254385412191329585454065405344105918393699118143348680547953824856
199 14115770093902333299230950812221197197789330099219553255129667661098818803786527593104763228952877986058466727962970651870636166874173741775479961492732084167137146149783177
200 104027441261763223136069983605244603571721437395690152530835066201249855729073855334390145498150104835845830253510497749751390040421942501290422643872960502933657619594291381
201 766639613955196848632419853423173183518722728441158311038020352847844070303928631210063906368015268477658951810310601498196590857297856086593006473430086039745974680499834850
202 5649819802896605069011991984168664094257830815113194142114450990834272439800508266258934770679062900831633732312679575102071809814091517226785679140500735751270019097160715954
203 41636856776185447349414754014273709722272713580091627764446431182471925351530873363348331686730936293286366481429633851280966983699228164480740360187247610914230918740632802482
204 306846572577724809221806064191122286028219684194390308778374521593168992162446376148254218935583182280915234924452092711060254782610587261389656094736548269084921417734059183623
205 2261333500960850257819191156848198578890726152308233827228618450589424957911311925282334928526266115486448652963177270335774268208659010442045387832081353398635451797968326275844
206 16665101257640946724250466039326458927896528564617394685852159248604759165509814384512112622599901984106112493269607137527342652100764204127923152067059867727811523475148862902853
207 122814967279005538632526234202035791734612703781036481280490567544417636892155877592070074539542229095764806799775654906991128055012750909477603472258932604382610687305128965679793
208 905095981989753043898794039416586153915977499759346290645644926535402685358696690666376779070835631887124242877554357992781138346866385795498868275317792568327980148167895595767626
209 6670186498954776330233101347141716209689233734393479634683842950341967276775810427637259358560575560965706223192692384427548984140712186206784362447252190935479818635812979265066176
210 49156541202436010038283127961717660052249790044851928183325075706020651294780431878448633071136737565669548225138732340163633712435740931705837365953685810528448934957573446702789536