1 1
2 7
3 19
4 151
5 631
6 4621
7 23857
8 164599
9 948871
10 6359617
11 38944357
12 258107389
13 1636264813
14 10819063087
15 70033892299
16 463844386999
17 3042796871863
18 20218887555601
19 133836585431269
20 892623030133681
21 5947033694372881
22 39807631029112987
23 266520779870626519
24 1789964901725195101
25 12030874234301592781
26 81041556515265680731
27 546441002763766462567
28 3690655818702594947839
29 24951802342688788062031
30 168918874406842869645301
31 1144652993215519365502441
32 7765137292352960474203447
33 52724556653579648269621879
34 358332795571344762948685441
35 2437332699094933236891071317
36 16592069653359394895451574657
37 113033767435006961440103006689
38 770605849735986093441576288763
39 5257124799314832369750431989687
40 35887848656098234502438812574929
41 245138553681650793091517852252929
42 1675449051512508922335899382447223
43 11457560509895805758215896885901171
44 78394384875334798493235374210269099
45 536658697213091217538506140790521851
46 3675555447872483420415814871935811401
47 25185453683247141818265911539489788877
48 172651569551116456493161312110775531549
49 1184068984994471962189240805743939280221
50 8123851132462254963191217377714225748667
51 55759415903101385052598141555815230265367
52 382859369601088539571366184682401573832619
53 2629776476721314618491311846157522290278923
54 18069704543320460855782365298370042996443417
55 124202494974590180209455869493766628407967917
56 853987281370186269134722751374629378011346847
57 5873666582703481317566780676135923460060705199
58 40410969206703200086910934789585135370948360393
59 278110145404476186702338921993884013439114134797
60 1914510400521904602211803966766034262164972369509
61 13183110761454796204509913966506701701606799815189
62 90801597945178965067857914440344604895949280566103
63 625577075563171717791507887207551677966905101492051
64 4310983936540517769019466212192302105270327397484599
65 29715078964957311045339623581773056094853998434016823
66 204870341910239893075531185267179251682094912477723073
67 1412797673448081700780939115060317652515215042428610901
68 9744882719519417210220275221367633236987544965062462577
69 67230485380920090117757943013485893696913542560138068113
70 463923314617461742916358607608492158955452904602907393547
71 3201945403743353532048531048470588785205677779267074600647
72 22103801658442967919998719032543770742962986810604221025569
73 152617035382129585631486280542078371003888521792652007841553
74 1053949468865405250542276790261595072884078168215234865451687
75 7279727892421117100659113354964430813328608254905354018289699
76 50290622520040043598003898528627413576123048617423968866754699
77 347482865344843155945578526047348104691420788201238868943014043
78 2401332944985292447046492857956333989223852119468139826221842281
79 16597478902616693500851694006415749388749165293306831635310267949
80 114736305052160241179764894883428850094045459912033955117809393169
81 793280677728100611255788915722974896458299632926169351850478944529
82 5485529185066617670495508135009913757075438011087307491901371695143
83 37937982937519421207053051347571728235740693187420769427840923459251
84 262417303663551478204792045135852170300003750369679112280572553747079
85 1815397578883999620490389594968231520686991155063434099786414217515303
86 12560608050492705732041387584572904607311288678825551442341566024601613
87 86917621082561234211930857905633078319549396474863261471224580954902001
88 601536421522446843727337038400418470972146921591252337381624051003656267
89 4163625619997323534390004085298041238929465173818362092739846651520968283
90 28822777248585740941530461334450142378344139921556910143855820354693236221
91 199550669679353828164687855342960707018357431192307528765340870841266512721
92 1381728151580281149284397099788544029319640962462957335851421175151191075577
93 9568480002642596255967411488902133648257977771104617298077513195005761266729
94 66269416493254754162044994351438280584944492008888904770863851375984448056051
95 459020555398298470803263865792276349894342113531803189237990651513984422919839
96 3179793358019105269853593919611303935770552684435156630066321669863461116677789
97 22029896215382066615517920761070556712721037080062090038767620535614677136572253
98 152641223202201343662870718200758911621949345644736074530581740823097583057539211
99 1057733184692672403293472679117761868492233561623188097857540536277797110164516519
100 7330345224802946827187543633711064816552921943705936729254652638760087516341288331
101 50806100191746462549932507111483863646422066909689402161212293162370858455508668331
102 352167746833766639656175533250136019549011942602756483750507936639209667448067038217
103 2441320293614449385569586996702375095950447880524987794515230231452441238801729858589
104 16925465006951150889864488785953621079537799730475955376287684360303614541584043237131
105 117353581148659437164756040762333313190436086895945692535111320826630386270614306922011
106 813750410790440874238028256117980169607962531782831098291537310187294564416256102737101
107 5643187730088588492014205122449601125196439844621051866396483970394975137470763055186017
108 39137715009859360455753433834537869591523657597658402910359727857478632392867686877600969
109 271458492899057100110357543563968571383267847088742466399297112657303003466665536264659001
110 1882988751806061018360747670624997592477181094024881172824557149723249614565925514215229747
111 13062541625895598709814733206983272314156608543865118039999148962523263690615115201156307487
112 90623885955384206759195491267495181687334095445381851423236205341282058174213149036509835999
113 628770394747849440873132534898773930971335449493456528203262326367398670883330377346831540383
114 4362900368977361715909796746645722504022692676022534134764114298362427255898141902129345205417
115 30275527844374546917085142190198534072945459273893203129698277479076884426524160439665866001949
116 210107132603099137513414489738898432914440830901395102813438208799671552361601134487485433512249
117 1458216316306201887119185677497837115019322517420350852776012870880014251077641202138075396801113
118 10121261636848122949593506448076653776900537983160890783829089946792262248715052496907404087012851
119 70255181462341118006618083672546778121087858505315981171086364782242716531683420462535290298247119
120 487699781005555574535531645460564077124030772314879819551170471258874054334490531756929698748083781
121 3385764515932505425377485806057565656384832051874117941322739095017255000575258610559902586670440181
122 23506633341995164073275193351513167517024632593536206204746057539049863163170261509268506491648761587
123 163212393110916176896167164275368163724364091295612984717474107667889926640300915454870964498042047519
124 1133298669647951102568464875728528879566098810710656366535913369045471902641118355068402526511118541351
125 7869800347500072511624100425851471054330617612362826928363245867132007421655685162924977095691873391031
126 54652583124287550347102998126617731351430977491693779613391555203260297456958126716544087288335401580781
127 379563881717141358446490219676988832275740574380928420684337357235158792292390966107721220385388564473217
128 2636245472788315247143706441042991398567123616295132655668703979917070543303770525235159710467880574134839
129 18311047123261308532231441991961358135066164665629903475911240910522342219735989429560365312215013434565431
130 127193955515125760112092704100810216944433208987416034962336802059308364506077598643190953679939092476709761
131 883578885805367923615701802632023320809624954085181861119930639705124242222604247649695258247388091542951701
132 6138317672406585029878055800884835732727284203409584533343967072994755094321168353317642109865309738591703217
133 42645988716827503603287617708160129297023195422891823597433177815357857012196327958376900589867585325734620369
134 296299856053863619096614820756386723138256802172514575797897358982622788428004551437703724698931779524918637451
135 2058774387156988366749357796054359128542558243286219122810221519299820186352958594618735405042046050546560710727
136 14305722018578072449714244398027286437572945069999736003994010075785166947100275169511740699680420720237147014417
137 99410937510019163456809152723605007207526501039863405486487514634019055120616620338360762643057818493050596331009
138 690846530307097783319648077848477168133070720508531941027380830669170963957236090820143918877190556545723982458103
139 4801220855208672716410818749201829844675124975520901903023856237005174908936291188962087553231794952089880370394547
140 33369073951153780677336669895108389321074567653711541036442858583266818153264691155521276429995201159902345816229019
141 231930932800604920116588707902127658094948916521563954798948293559750888363746785134018228256081395493959202256962219
142 1612110972032491448278657081082775122854583930677292695865867890072667042563285121267304527057330049896530639049953753
143 11206051844685908993200311244724296171658464731474040438287118659340571985106669920543820547284903614777433586984620381
144 77898923738314495682283113191057608593881833193436202129309427328492163482563574958978197614101281718821985209957045089
145 541540737529867759168845896892698950789023792284742250859955070970642614653129219880470351107382670282967246370044196961
146 3764881969906969939298117344572456763915894346336076677203756658432452197181120140124371818738002509913200843819479525911
147 26175312640884826596390559914439454222288514648107940443228959789426765137362234300228343179564229003488680673905159368547
148 181992040442397227969610645054619884239325611849599892654151039284123256484900742963589119135718591285643807609048879853239
149 1265414033192330005427016938377602035758970828925477171548797202367017623809173586902038885153525243521777187187544749638231
150 8798980814916348652478171206721360440836292855286265765360325913978125587686813971819929177596422290109783469948716425812701
151 61185893887429347205108904071713949113359625044417282678605863809107037966059136938415668570238108636526712516489853462246401
152 425489853957669621583843756702944490535852379054702552512222113677201683449297614340378688713027520611999776465339511185790507
153 2959005829458978582519897001891537144178718194094595370693201465695077411281895881329996601255473907405726747629272808581589819
154 20578840567374463312240598425341669821242996322862451477683630596439183355795983742533279053350196980765493280719336853150644701
155 143124576726384119239670852760088105961741193875887140949905305905182819271697513421294132691241996239133810474897947896410892721
156 995463922849316808331003430766239516334426745086296922195580298963781743049941769648388839287804777336900275577608482132070811161
157 6923960833215966585930520920927407059702466356050847430470719890244403120498063732949291977806491134325158721211416360619150468937
158 48161635038379525560890549655002737864028748230100345298456432412140952204773176237301875921499445328926634683780873341312534103059
159 335015702825792310844652275962563509355503938591184937329042592881022907056062074731801267920266778773849000077712870558927981134911
160 2330484452361449207761587705238309875829754429453358651581674444779790330029059437120719189473380252942536197698502652348540015059857
161 16212281958677464927697107001056547430954304860395535567240433329168930036723841920837616996693186021289456031623025048706107760220497
162 112786928545407333837959132827947501627933192018295306530743378720816097492891071808480471282660485650474232064770094955880300612528119
163 784675097714928379030807390397938443770539626511078322994044894001780480286229837432624632196592105526442126194800719209791132754664323
164 5459303611837730024786973992562589032773607562104950634232698785041680026788854622720996608701037336138411167892499774821388977195939127
165 37984000681241578882277023261214212547622701086553706961049916293963911777182360402992470417608025973155582521412513830912648162566649559
166 264289584624266383692716377491644810196476533524773408254977008891805909267452249263027534757241379221015366388500598363381172871337171309
167 1838971874798293698311143568270653069196498792728745832839504068691235170317391543893911474845038491328753102052149555099566308849192110033
168 12796335983463417223617672950760413870930991875561984717867440121963862503566332099353195464914827280501946044331763349138575742841984178791
169 89045403573228611501487046971343391260006281756758617995468985676886018068624060824888713840395675759048334898316269193636178305224873981879
170 619658659192686426403966389496691287513264299565310921493194247963830007578471402791792839570032630369139566543486270458786411424185182869521
171 4312295432140083380608432386188629145893029048873718212360187239222243845233221851515934546630396858604987359280246283806446656308958464128821
172 30010918169054363376541951326575394059312859205916219732209176161608489085304042490364761333028954290172460945215817591380298654340417709038717
173 208864524001862235652447847306735667488496062054359322823433480737459593326567519102912690752897867631262052007563061284985810623844749148115629
174 1453665662534762530284388865986808158036778556024349139963351677018419666428602853207473312607166228826654302444969151593825354398178374879831791
175 10117627161884182006564854120829956777353996783245189482617266865692148109294117123437496643403732490054728403569309494805853037801536658417345867
176 70421770004779225480671406714573514715977538741583384678919223095809811936910522059114069319186852302670467365291014275536599998137609492999773067
177 490172753997976689727131647051088244044947376094588509505663522318042727283665529764811938475060599485249549629839060849746712392394894152541043019
178 3411970026549030381455478649454471466277818252204152530602326933876595401731431732997339210353066589994643792027684928497321640348663493463817722973
179 23750617281687080071407088821794424851425756332080898029436954688578953969650920549366184189191431592722521736959815086935843958413532603621124635617
180 165332448752381490441673628253453511811761904579614517397414130580378485524194999722957238550027556646108315534229707386096700902474946925091012060717
181 1150945205328868743588957028679355878672588090531359960788000711096262842380164579815366924033085782935555971253032091471443234950942605268126206184397
182 8012432876570169029113272874369417098913551357659674685935894596418587807920890691150073587105153329301512943205351301781842278895840673037324273834799
183 55781119023942042461630102977309619705800094273784826512345697238124609281869749226371070947768707845782466492075608726186074402527193260946780190166843
184 388349687739928723688548392567279888266601369097983151570978796730476238903302566289863961248403591552930981674160146590300811032846042207372118066635097
185 2703780790400061414388299326978152706413035725374141067589482422716084561322484889403783868566544710021775006264898904653612786526839142104335472237380809
186 18824898295390406755105884129994306749161395329077517840726379275650694769563556929224741035476725781466423035088428784503566260297627795970945653021466239
187 131070907390788038125251051357966439550033513982881818004602804710380327469599004353281268996191622140864669996148660116532456717652779836397293739009402203
188 912624970625274161209344193192914426923461415674929156308759957338716835703283983009757653902397244904538243857392629168360207249102120879086877406429365251
189 6354635313285499113939542142653387611276966702790533734510981682921575924951838761943627835860209387858776250772751315670877663364479662160495898515708082899
190 44248752394091972676543067716921039493344648594973557452242250216951569008929652621531938253317803308834047817022117177968581328859853468398842839953062538273
191 308122501796204036895577419423375177419919648253579625582915966821547567666274744955089957079363993271157496510498294522151294607789395626696032784426073888773
192 2145643981433775650168805543290314282711504205112136010355283956482365268272109464499043109444414393057955746594145126827466739876217515228703849100003004198301
193 14941825119907220331416326331412915732678810512339481407278479589390161384603955482988597949623422267028935275726866725532731818339090575276191528203666656542877
194 104054592625809889297067796866677686688349298277756024933053374532157366831844769830767938117451190834823659540371157828381460380264680481024550760419332273015563
195 724653436560386082251913137687065390726338784684991831354825512609205174493866122500300308449339219123537814877263348811353911742299613512191441029320080494252647
196 5046738942582993397618719147464892310240030177970714237253983636163679823598189110269974000270800933513032326500662049375376329859535911016125787253913059253430747
197 35148159598599551408349626612786338024430850922910682691901874003184165883577568363708970391057953620323423195909281734511635568786989002748522068081811137772329019
198 244796661701589872991896425161147345984339474484526680465286344988514982250688454780058237726505634900878668408107562142300911026425453901540179171091886398985144953
199 1704980560954851691063176065418231591821847423425106165099378148056036124462850236087762400273957754220240259387168675706284053328245754371553006185615649636056113037
200 11875292120637180637806611630336041103028993766057375568071879586695635547632448272877482809420425983001518897087570066498391173302927963963444836264202197856277577579
201 82714184385343897246158624747138800520191152213532466202828511052422125602239910262523091328627240948640565439747948337282782434932802317979455529087007990148534491579
202 576137832876380909522315311275256640840291801356688024251057980097009707942956480927134055644799982341914956126069255205214798075169264092463552544812848246874356305453
203 4013131633103765210285328686975706558773446324513647290236269692516453303555574836975645858215301909175903110735932288815902318552401125759731345844633606814911339312001
204 27954447860514753400416953852377244374585364971685244302993552114230623700058683937605889323512415607817798994677385342733422190679123364170790477868801015608120328630329
205 194728192719755740296734607289558553756373904195568612598326259042104312940203226855371914136172902949726850714972614127090289976908411819856537418621662983139185812726249
206 1356491407900397478036437507295819454486486477496035485737594373422438814957157506609717312791984082510464542805841240770141301577497219571542435142500393608075111559701059
207 9449644303958860068078371915717215460313132462749982003877176007557070852411918351762744370111142034492855052365824240252649377031302334408918523387537284816946721422665903
208 65830018566583716424953986426313011420388874662135419475487468719916926849353958976061852948859993512015494900085301867286478895828732139725554525902846244057803120627962571
209 458608921432822915100618080066664162888180240993725139382293334610388036308297815797431934361199489828292372999998025498215155308524245626943595664277145823903742411749190859
210 3195000497297782188509203978057520168992723432302105802523004549884176904209605558617142354971187633891415369075983978764837352685017896954259525069234148531199696550498493213