1 4583
2 17261
3 96099
4 263046
5 1887578
6 11285381
7 31059674
8 225598956
9 1361132361
10 3729210396
11 27362165487
12 166198069299
13 453536490301
14 3356182671339
15 20487487055456
16 55725146612802
17 415147146187485
18 2543940816582309
19 6901900630224744
20 51684125839055310
21 317631281555622367
22 860102460131113562
23 6465930256804548318
24 39823922747465096726
25 107682395731608102517
26 811882024727491693960
27 5008542046966087745997
28 13528380066493385197329
29 102220095648947190264077
30 631359961631242571722471
31 1703987625077596357449926
32 12895960934959271897437984
33 79722259964049618945850142
34 215037729394534874845518744
35 1629352839372991031838767460
36 10079154166529454453907986540
37 27175170645984286341934825155
38 206086544056888431441383638781
39 1275457870592080466394278090819
40 3437773988682202798026958194265
41 26087403129761815422604110830540
42 161509931257481962307702499969480
43 435221341721180915542659882203992
44 3304195727491974790982251658148128
45 20461863722307349152011358928006284
46 55129348797380056485694776278021965
47 418683745125019265931946644101058377
48 2593263320989981355204018747084508399
49 6986035379217343253918826008903051568
50 53069113200724450124536398744883899221
51 328746798754892324313265744535220468184
52 885536861631089470019014289491652917601
53 6728160838530560700135779762758386422614
54 41683026064114027579427585723733799255869
55 112273139176357015557454285573970017390178
56 853145230916897970213694563300785972298157
57 5285880301151371791953484066898571976181282
58 14236826059758137092764497492834902384051113
59 108193736383697751662406746114358243776439407
60 670377495126800088819177808290150632689447466
61 1805511001951842912470409659627473715646831586
62 13722068335013211979170706441504991321117759826
63 85026365032665907433377739002888586364627127937
64 228993570836391798507535880980082256638296178390
65 1740463645807037064001162571100699951637946288237
66 10784777314059983795603451400350389315784408810348
67 29045095971022680698579825308245640518742763242822
68 220765233748073673449593856637760356787893729579422
69 1367999033316538264146719287685889136094832154295722
70 3684186132550536657016356827110908895800369333466830
71 28003430229432513730002351795716130094959949971398777
72 173529299795026693254025751374369547177027729845640476
73 467330705812912737131413732842787355445022152965807226
74 3552242342077272824740968667709792935949676415913454771
75 22012475432287253524133653456375072375813400972602811974
76 59281239515230020508660666602885135725915601891829523144
77 450611023013953716916805096719799191659751717202532958830
78 2792360878684970337432704166445101906856761414424420316771
79 7519997038818180490619663959347069853922333180307291033670
80 57161915084155401077091281976652655022277832280944592444753
81 354224835357535590089692048657016290538124798811615840698760
82 953945317056735992475210737511285349122845778285890099577351
83 7251300569854792209138368060339651099628999919724821938390615
84 44935540255660866006625876170079493232730905801904317387431516
85 121013337196472245646655917683960523226352803831376864137597663
86 919873457262836865797566807576003538718404799732193500079456099
87 5700375652759386073454449246423301624921358504336947361473100967
88 15351325139937217240019294487931602160547454842799151557649078115
89 116692376682367911260114971437778018154495017481446020124833714717
90 723134100800451283193935107349666141350001333361718819111487594785
91 1947424355083123462552117351242533689385617530532570532318794246301
92 14803298558618401653571014900653506818738746615143086091763715863468
93 91735104523413259346558645365342210728256253269427058776178734030541
94 247045444565122984380161566161358131851980346846968265605001169750139
95 1877913949740610921771996755621097234849883212140285286499147701081187
96 11637327690235354203683413331890673338545211384721784391931342343123520
97 31339655242784698781584414972513207326893338030207088192152767201993683
98 238228510356516828824810126714381598788177023459091939179359171681227249
99 1476290023486497727036615897036820989354886895815420809171965935920110512
100 3975688861350672255771009142152091668508158086514018239303227260726506732
101 30221248831619911000508038494799053473929534703395670619646902874053794174
102 187279667266283846104129231857510192608698902345264678736594715454645707277
103 504348987613412859965847000556513143861245965373327409491230678623895116341
104 3833818363636340851382918180582057528700969205619404888898559084234679545870
105 23758004172146002342520808570956591028242075528314341582615605051367346870332
106 63980900393358678965520615248783926770012549017675965399735195070864344658213
107 486352319340861694225105944839094850395160056772706972530329051419947003218250
108 3013904985913581760723113131599914441602939297196083940835026058431133977255413
109 8116519844086683429586929098888998880515237667693283050945571260616642513895993
110 61697943825356410744222494935231948133687302161908219294039108531372079625981845
111 382339670745151029690208095178559439110582872289939595150257587141907206748890085
112 1029649920101068220232883317980825769775968746760555691361667670611948895081014523
113 7826914075780061558836425744190185421079850832408868315141688489729325474513102185
114 48503079587404872940332987164349340060164605169432749093828630099597489674695287360
115 130619943516761647662805271426809855150285646706875714512581550936672070677877845285
116 992911566035084829309721133284248667922633024238513788630823510361105071665426357028
117 6153034829164131475820045371632988206896994723593432063295497875884660120539045363785
118 16570267298278326742004442277176307738180646567095328166426513301006082768307816380680
119 125959424152159723363586980194171005008486892258952099805013451068911754142743457531161
120 780565785612469143133483840074974151102144303830356143960463974934863618000781124092236
121 2102081862040297371824546108723178808419270102723319895714173226471823587182867595031904
122 15979045425403134245213425122806119018442644999479788494986965698352499556651764905000130
123 99021546678815562499263535791463078307322034811257774530987119169422473047303554183026684
124 266667322185257141442478252814305531928643593082885921469536878392257946814158506378614881
125 2027080732953341305554595882286531531222552607792408395646920306002361447689593714471768134
126 12561744088620221461289262983858871897251511871934788292255587106346989599243259849395960692
127 33829067111176283014165459529955745375643637796536694257061265106463005864168649387973469859
128 257152822961404822879156486498148622234953458448540176361038710772711114433896472240420327891
129 1593566560209674370553785745160758525408633928128720832919951073878514467303078252753792382427
130 4291511468557549698054708907594580203110151029090229782859086887022719594508784660405854177025
131 32622074338328431668214718910703005815668290443032541637363454575424018789144162013726421421008
132 202157796928909462357563630239310995424234985464158845873737732628891763430941222100271621472788
133 544415596133185341172912088428875356504392355449729167102828640597025557100178012162649592509631
134 4138394316702474467416540169418428813615612653774902728018114368312601958692912860529827966723559
135 25645478129804455084969657562018610383792442966398996714944644559082284936955858296979005526516014
136 69063861493085507407308928335417123511534312283379024397081915816192576591427283919697234223925734
137 524991387522235492140489491915987140071558237946225962381776748074845507284359105850646713227434401
138 3253352461244586474984483589204001263820236741110471819869648327371415439105903967425588382843244998
139 8761352802843579995273120325077116698649761955256773264429061709083938343283767528891578524449755621
140 66599734662964012080941058212467680757970763185603541579558504476239668711427722406468640071792292099
141 412716128392362937182288788023909790437044739145374093831048060350687417813331865654148093454945679927
142 1111453993065090423024571787975574616297417678140973178918605709475307076121948659486430543097387239876
143 8448757138161658153760466549280873188699767480614401682761485993284963591565237485269517872249033183864
144 52356640448886917168148295329441459904159913755677630207369970134844665552907569332714577112505443783535
145 140997632031843145824408109967804243958782957638563628168219665984432155866267291025841446102940515840561
146 1071798535346621443519556231980541453833413561469743219046195044630435205034011340571931606369493754960005
147 6641896545890589228073714706769218565510417034632156692544754542865063691831735559642235620618014833363096
148 17886779476151833881344979038187982114055906300060934196606047435670969375090362303210799864683498383342023
149 135966993958990576356312491189108400802464529941351976144119985722818179964384123752379619751968056647577289
150 842582520236492207681639940851045633238450142214184274692543138717989722346001084275755766093315031549687788
151 2269094013514083736682453139463132311189904596717214928402090602687751506199378587011615962239850091170944993
152 17248599394777496215044344643591336820652182502184539370304734259468481524339876385967623514600455279367915147
153 106888943906494674432178447123912032972285746805249808365196345683663287844538418460482154825980584054086604935
154 287854372056760452006705223835690237040170779605256711127528330759698290620446412396004028713589648005343289134
155 2188135324959015893876509615390600960496183706532865999670296112350374797485069773408542844267472997619209117156
156 13559795154754296929756957645563260533840174855717003024439456776739100993661354233134683212802991797312351931007
157 36516838612486684093705573218749521825419543073168564624681170265264717815891688933568525169020439778374395403894
158 277584058131241733093242276631121198176294392908387205039350006904658399717759220620294361367437243439985124829812
159 1720178331430644038011611114645867870418139420019685149087545538153938157550862168478449240728039804183372681211998
160 4632479601157300021736382628983987250977962537554821278078360853550974811256635795626943593405606828914799580418066
161 35213959870791397268435172001454932157239102153895423448394552643224838449486299931371424161722786952098228225013055
162 218219631230929359920192617038380066804738559144588740491169296484728714610648901575144864653823836138339709789877925
163 587670458949882493514479319468024068056580170787294868586508570694279004281172225466369189792278275729771175345576390
164 4467198082021991589357103260278551629332406275106021145016167757930307971909452904815819710406313066951977366950078843
165 27683064400061695055063019462311440133993573132996856838350949581072191835615803841308710138185646230202910791730630616
166 74551125673977670657931037734397906650913607375968859524623100664414293150921290846015885704629290972502504299845089409
167 566703057657602165267171649014849231049478003989192465072682611967125221753299527767245593750891895001994415320957701560
168 3511838284772797631666884477809338026200929707215983999323226450808328902809219493588190287365136383233254053417924375911
169 9457460829814586317852278849229027160055662937756235139565884085522391093528942735620615976129228790678226232091085402873
170 71891228008747405083100285540617014044561857261142705241139107577080270746845995756403758308061678118411074083457218145746
171 445507331498404334821336495657003657389508662297539074064739969843959445360808595788553223494050089417310327724029624127214
172 1199761433809462498453859513236883334465773318128559496209225611368814934030212049112469346022422223124421416014637972182434
173 9120029614235539639992941283451732887963899570323247486105390767711324825661166591450643308078846186225113140414820096277553
174 56516492629713134319389345668996321859924178684537324173151091391544124392286855403903425100389456121262879679552667615302839
175 152200207321469930632900698432215953329569268885590134952083997834083214453865719530920621735892445701349388633556903647647365
176 1156955340892235437668846459442508385150405349175805843975816568657016622761493544125725166833699376492370070747033383334666760
177 7169610272899017748924272614722915973359875383647948114111764920552003041765107345576366097808290067272970651261948203310441194
178 19307924448435596158241179981631990185563406013296526450108259724672477270385494480512792599633369083035693337251633028077542665
179 146769881014373759607420733309984115806636395414176221452056035763064304792645581297595262245338354671176746477956001931867619671
180 909527627951708144648329925161714881663078356419374029659767566079866800691385764734262522016216096692830430406848647791510209912
181 2449378704545594889447797742581335184315645356093306056471451295359318550921372394011881413742802661570191427268817875728703446815
182 18619040180356615996795737306714088489935025472638972645957595226467887952016738070404982792403253620432714073056914201225365122558
183 115381516527699173882988663068674883727862074269471318342368484261603975755623803206501731514017765168710623695758858370811899864490
184 310725062959324236780847406596522762178954900186443743893742323010228612742118761667296718701637045145503184415289700033277402255042
185 2361987724673970344421015313579552039495026695565283274737627521289598949462703514095599322877283122075688020003962803342000269867995
186 14637152241835863991204596259935246404517039881414614628760945822762280652539571037437696318364003346119722311597704810278153584496476
187 39418185758834777447559978951312276283026320081352522787834073442968488759112837907722757804365414747132795109946291293635013947930553
188 299638754645257573603614561218151301093878986559248683658171731774059289979737462372878436039343121882543069043979664190948797561895530
189 1856850492389430889448863876068988035723845072027478339934546994907690071998230107110760467990258704506333858363839583792383291666170836
190 5000540844487809150131926993290819495470594394375564320704005482660684772200607849598801151446511543870400537782923297274934861351688592
191 38011790813767006177827066093999755733882681888597126293556300231548302941605937489431945484891432626538284377898208367987844129085999661
192 235557688710910257929468303196796315007999541231344743156909746122203525480131254921797238545851200301842001442620172529636186967322701630
193 634362243176561881974246005402447845794677543510514140531615005021288339305703297356325325767610695180634296785076780374170618764128971544
194 4822127373654028168209745221977952260919910523985288006924110029090533936706964252579755636688838610966739439850677831316326727935579446859
195 29882548402189707458539182698961301026837526680279652604354364304951134554333272351893849267245527675132370398814998178601064549131476820876
196 80474386293894044301597891799894813021546473276860141183973383211746129113643830020424069588160775753493041263449459941097784865473924098769
197 611728937554966090960210764706269955333134222956771786047932783565047746847298013261849664047298025630685256104338667724618340445884401801767
198 3790862034427910754980673119158042013457235660018226494410319770548430950038805788034271368695267890805301502061409674908199170877159913112349
199 10208878159737301093344668638357990328932373652059662961826290684202611707670094259983783190271387637308983546939506714498395727629569200263189
200 77603153973530048770229721163624550914154179182673911613203942923895459917426494447835513485932951567951954194683941965574709831293590461002739
201 480903929984529823650446839105768290613300338110327907053669244413379558106096038977165265322290319659284966065808254554871164174866692377688369
202 1295085282214226347100937432726131140909934754510411507932484134588567606458105646752723736337722066380977166789943040289002593679841828390817800
203 9844637284761836705268563550248857045559392009757118035308572925290336685176012181002402578507060080582739045896382373473569480123474740699358125
204 61006860123127001471463581781042746797468724823886234174243774488598797660104806482272062386864504326740870310563290921822696719101992920462811953
205 164292869599585049721853067759792953119066796500514118071343410936563728158530735568957317727490377312805380997901965785644788334232814904038929266
206 1248878148737534587595674366647066831213836954551409739274119139979009675563883628744739415819036552130404506058284134460974323896809037772373307777
207 7739252582675093316218678490294564279059588330142407000441520056031359514516678570155485888424283685375684156875223747873567746253465063707628392785
208 20841984209471208836563878346930124742946008565697630579714136889490330163712462015463077020408235594379177980144241919842239325637417078857913807550
209 158431091497225480643952677516587564429184668713251098423905992846860714343149073957560622147666329217000341893996198456831689788137615181695858518271
210 981791726674052281835379487925830390762991479825345473096480964187811395067946617713255461546691819507917270702301394595970619800774250186568812192955