1 12
2 20
3 272
4 1096
5 8426
6 57426
7 367803
8 2845485
9 20018093
10 150949412
11 1177693211
12 8931183872
13 71580272704
14 565415811806
15 4521022021693
16 36638382301846
17 294985330832346
18 2401765918095904
19 19540533876057217
20 159156617785973772
21 1301045447964879223
22 10622219264104710882
23 86891456279127134631
24 710999903928718671713
25 5817774151601569158999
26 47642637010916980572743
27 390082333316494101501896
28 3194808073900446399867799
29 26169485360695780336502131
30 214353958250537704990145941
31 1756055324741117837492527718
32 14385952510541216049125895893
33 117857288365330166966002488609
34 965588961766749080651334368381
35 7910873384569477596777937721184
36 64814108791953067492092878614165
37 531025827275890058454726746246762
38 4350746470655492542188478204279797
39 35646448388834778894016335867899877
40 292057358443169079170251317364456090
41 2392887454505074468064913942749498199
42 19605459942250321622558098639545689573
43 160631972805179165935449225449214170161
44 1316096985138769797664637654832493803367
45 10783103008004621936029294176866324108089
46 88348661485636625265038053669318846924734
47 723863041308534380729139549505828667787253
48 5930794103396412862901297899563076112245689
49 48592526454402726782642445943048212897406726
50 398131121146000300596199826166592638661057516
51 3261991530870070170391057231587086751774379824
52 26726345960865445497582376802734053347745485897
53 218975912386705407967608754410107447041389800956
54 1794126821485855833166315376563322921209538385242
55 14699749741895089372844200039558676063029294305635
56 120438892028692340345556059729754189417961775253256
57 986787352768451709014097257527266043817787077536849
58 8085006970522562051608020041674633433983615096234209
59 66242578493893660541881816357420961290239624632927010
60 542742789018398538066164828350917053685458708491556253
61 4446833782226687452502864217752545883541090590687331464
62 36434073763118224132398202084134761439395817502156005981
63 298513908359526904425859038336792619776882298059799444122
64 2445802637659031178975066981692870174264458079802344136639
65 20039101645741218563842969466190620171255212621212735212733
66 164185608756032596663302551033086159033353967783351782942052
67 1345215700429404760365239480548162321487480876719843249001369
68 11021704611933605643431191670533756414144143856439888298872376
69 90303713052498195448539368188238478755237209037213247052696138
70 739881976650094198503230259793526394837187357797938122814046667
71 6062046851905925771431625369071833263344485659526155542768064307
72 49667937864874553654707104378161766480414513643584651947229953202
73 406942425922963584661848241752368527396105552733383466755375520324
74 3334185898334269263684973433741674795873436218933039610186150493262
75 27317858491739433172251435894365901002946932014176962075581661871984
76 223822370841737411778192623821505423370549957146178064702447076522021
77 1833835317165854991532937885243510308710290698547882795323036496847565
78 15025093148278039845808559688391143737423722637909360172537489096644434
79 123104524165430511624055385341583147554223777659851003622932662516342065
80 1008627615198699484342477378722385250934577102194233807434090992511328144
81 8263950273512796929397397337729642007276174679009319431318450428839130232
82 67708709433076060158627821849398328011753894350511347993773604917845545225
83 554755193507576223952487425209766215724561907024176120027763431650376670345
84 4545254625309591325999572626224347109330574520479268988125504271547238202789
85 37240461830298344506582287638777037044967901430258187947713837593618979492125
86 305120859371349234226587629724304707626153811291627143067244594775681860927921
87 2499935130984637060187351411436665868607260987925679892213751639876635561160501
88 20482623416884728755133989046372864773834239135497526747816098394390538103868893
89 167819499329530553491167690768146800378479897626820126936840215509573274914118499
90 1374989120388737308033429210038052750654200317906683006066133557866596315112654324
91 11265646058660618352191453513124316809800583133369325668395417065763018881630329378
92 92302389333212602897888450469896408028577554255840103883991128893156246835672006122
93 756257655553879247593324005971843359836665678291179027425229290540794975744812457004
94 6196217082953977490208177771798204532816737646024877833170187998025306929458394474839
95 50767229735978788379314927114031829695325680099491427660150361244205792906004631357200
96 415949212327658244312574367634460496252033717729079035253730359148058483050967581215852
97 3407980859617286679940063873889331355182101107893078709155308839328664102994823080727448
98 27922479945386885786239201599240866058891893289111867277879067205985429745047890695147195
99 228776192829941843432793000000516365607501515722398745848429076026237126804555187524710059
100 1874423278596040433241692576644795633115932951144449435639920640845021555325532726295405560
101 15357640949792780022077536393399090049759031401363086692948047611222788565982962053721141345
102 125829175424781288001118447823850024466860303032558392151076093138378927903252093041078444983
103 1030951396756949346692156272902001208263808051247903367102223823113657444441471127962876561755
104 8446854864041237470200415009243887049581924491036114762332306178524398228376511080735844156945
105 69207294658720368995347210415744329927045016811079272399235983301301867314730594051079935348389
106 567033494841824552755627597144306168574223610656835736189458064551901688887081220098798269477748
107 4645853964644472914223304862351278498062598193647333568992538042826957363208736314344565028832164
108 38064698570978995077909589782086753511474771502937979310898553651801840976080614822283151482312807
109 311874046908483118093870909969735565839487007655594758254582500570786805836072403719435660535976941
110 2555265765567659608920541508271319019497342706713247413816435105425900323967387187777247695922803057
111 20935961800624205924763520689958084917518543291393221757022681342419736247791864382338720145517477234
112 171533819465476760109249254357028061467789942765099732969123773738059374511668097389996015827210477991
113 1405421518276629504071959843684594234184820644552261091746128952825705775379943719867333959242229018178
114 11514986666711060957164025202424841230536528797702833893354675542071812168947605438999826740835129989871
115 94345302252896662681009696694400184676443469947859712600611346714248207556363037294970624267360184667464
116 772995776271512265073575346637028571709543476237683248624756728661611701400960127243882351759799331063037
117 6333356890753427201498619075340207943282485045629868305764799475657840397514651678366968443306526400943931
118 51890852106758369087670638011829848292634634125480917902957827544830616230321797768132829256592820687702025
119 425155344758274957057389955010959030598004698081126410172719912689382269679236617087475734484041238180157918
120 3483409114281734477061242707236487506879291047177932625800072554092789898268582645243239778765653904146518461
121 28540483395216419112220029206725909683083738988761602516624515302823305430934208968163909408109096299856783667
122 233839656988031715686869752791993422104994710305530860698931523922949214286528180866358703082737241282021850305
123 1915909566880189548356517298824859093020769390322100102599079519086576571819977052821909045834025365350993406957
124 15697548977549639071817922319240942979433820840148180778874514156848922621822905991373995553205769111430345456916
125 128614130939291373538344155956803900313567661020156740843646439300601787848117967033126513295073035898366184156486
126 1053769266840746097606368939829519768622947701586361353797297502213206327395745800163188365582990515783053259063230
127 8633807651059976944317328772579761630720150879720194198207290071478197394055523643337042200316686658319330517667929
128 70739047817350386209157242082893755913897301434791072394373151046052445866000419893914655560827764170010836853866566
129 579583549732085965324234008891370877881818722919029622112400651179642605888435257550639834489399949475614763865845266
130 4748679852001823762310909605759052004633920215889768437421332726070615074525260052176069477004381395341506749851420692
131 38907178002605218715561289959448767871848837623083613607126271108895073988682413427407171832931882247929321857877221844
132 318776701589658153638351498030973922762935801399911471488975250902370568648131890416709783639323016332971284380864339182
133 2611821023605916581799850066805579520957854329389692127597464153127824854334378652541286500468034540406803728311877636774
134 21399333845077862775522082717080882118581788507096795592693623345161604479982317252507570363243671028031213850818307630228
135 175330348011698097951921348397226664340629574687058915475556460541748489754865283787212976897893005291125505154319011320131
136 1436527471203219371354975448360101785471109132564288690624599686011440310864586499083583442625876690084750825463735167332434
137 11769845887625977054324561631240346141116707646877475495844181518141984098079792457610575519743378209152609220860641639673017
138 96433430613363454827365181893574992570005671628712447867529198353587815498230007551384437570071609121829125065086541269782141
139 790104358939750724866795855052440216547070555930477051095453926325657180556090287069830891046573133712693157010568272571937135
140 6473531990358182890656752319024178892414265256058940461334373809311042733527510138166333005888391417996883861000547212022408270
141 53039343418413362911321732205654730602333503264363579434823826092503367697117260464173041011063500262918292752985868019962469452
142 434565234936104036414983335985116242981302163497197849742753735594294610235957096205651894961026747221033420192898139411839803446
143 3560506809545277894940300825088323572151952965467117181641608159441391352047955685787207889559887419241246887925705723622027267583
144 29172165009201155702982870526853676489572278610139951707080040146717387443735871953168881602168679800603089250755465895113974881956
145 239015189928184902173302484336161575187438874579378762161152253467508349202744386865680313974376354743274547142493905823532958825571
146 1958314064053440973052726754569444404444734789264246709541519388503945385425013455669006083495048584630058059856357838476069923885052
147 16044980131270218985068612468111763656909704321698333900378997252728650721068679573160111887940057943646090917270938452375731793266714
148 131460725395592473553841821667818649256077491491714076878478216863230303342583467261659695675533861800642755680004518242069614403672676
149 1077092160921686912741274377559124508838566193649776655353050792071904581976887074237723289278755355270673562163974203460913467894999134
150 8824898231984387548300787615664724255642323002191388208127746237876581267773507570472331832533664278537473163094495877644549085361324866
151 72304703005394515859985272783072126509470950100708786181520122565544787675082306299929334705823437887549518537617106854033886754790770742
152 592411372830384808018190383788390202511959966065070628237886277890119092509083143354636831192320371584981980511097793205568676363609280382
153 4853781567052386479727583938370578635166686501806752242652294630030767941732929843582976653746963603447940296157645581276631267894811921515
154 39768303886702777812636103784537659238810007602647107097944396542270794903948371108218768662619302570929662125576286873066739562321182119627
155 325832131540597213257187597917012662347767238372754446866540603451193485142530539544838064688162437399151934663177501877999742850385791000227
156 2669628009450704336126087149715343582045257658138665057019424612555410280143465008976814510375654980354968088601124279502107392846755851057164
157 21872961623355886350385890484414886748639978061298756305090050440875585221239516549763992996362012284489484682147912653823443308767467134377409
158 179210904471757900024011351068300313034727942119816981126191449714787920982711992047247757145230297990168118708922883693369765499209714268980016
159 1468321886840032516339064592790649918139074298068730992631898177159184975785856255969829459175752093678540987867840004058544042632748882995731454
160 12030345863877024763993317008702164375344281309944735695024563298392480935824874827516566928812115295437208585162567813472448192543857327848830502
161 98567775159964414679260420483668770586679746408699717109757068677303473628762499831461437006142472004278942878516602036801218085371733936391650167
162 807591602927885005133972105610396469357010189613464631802744576366188677470941919008692897769814044969002366401860962332829954912819191514182738938
163 6616809561351837472958067511821523374585478386355826187561893634541028329800883008672919176114407606411327419474225934115854775743108297316363350370
164 54213254090888169340631480311377395449696059447455455830376996406298898225773396825740708945285218214639121095820339830877115607687277422293643391708
165 444183392596044289568638664131432836901754206185040025348711594967394557984252646745275760338982441985590112060928785631302710853427741242370312200545
166 3639310894847988798214981039761608639371599403639888037878731169140231948258173910161013305235389903446151151362555766582992132652883335416218027563446
167 29817827523786668630085441235088449099571455538316010646083066664191174631755201597989848730371726975455115558051755485750724835157233991995614186751427
168 244305272049429278724914289859613220658023805036118063281927159521693422329327631042406428160500360867654204912173255874212673940210499594655776541185656
169 2001657092674940747954663231751452564630221621816491910869534508064268184885767797412735461567213061029797452416352823118692001663311773534073661818660915
170 16400100919006165264660296613008146199268980011536619828535190489681753857946853931482593141971133343166352807114791499579534835125733723187735196812380309
171 134370323037775773110401763497503408797476609010830942292341629957474718678296868120506679998922702772907869115356212620182749849897562138267745397445593241
172 1100931256609020817800257438357490671540010326621146821903990846368285655029589576544286317851577204502579082256112386184892614225507783345376232184538763495
173 9020218187895342995049787107213405754682266951643268378348540734955279739551918836919866530924991719323350561764577524153283647715259401721742691488750481164
174 73905010570640257421882287290408577873155594119074254875548818894231046948371120924332509909968909392631363440302095727213010531493084461033856829011885174617
175 605523111932713309139179859865155940142625833044178943482892240860736863325343763081068431204270447066910769641654360129972518223121054183868771124824188215101
176 4961209480299257061872066982767216264878566076892137306511339528549780896838985680092355601532664157603437772460358629307737942513985577479064725270964739383577
177 40648488921998945356154949463283194123804354226015565083879863868556812583307490278381319946554730235504860772446474411364168921852829836677234066485571453381066
178 333043718110085788631147276300137064573428545948425749855163471382730049016743733203525912767903361769304218234043191660601595924110794794025067606990337201607679
179 2728714427378417137691638939915679929997151405479692482591597206853180125661762055037115475640500599593924611396729734885162333138206704904872585021212446696981823
180 22357072123852301633841132732185976910982124759935585373459554968231952563315177761195256301131880562697181865238050379347600763201380756372774665748049634750800531
181 183177348621031136348840951795946125249609755601959096875402683478329208149120176020935361905308021842485202858326450406165566385236731226049830220304179027203602586
182 1500820002813908988738923644000361273399874805796160838915324237659979446246175056362900045608874909444436311646780229153610691848283467816227913454127845364224534585
183 12296611441332599750409333548383598915189291970888144825629067613008728351923510420103877780993869291938208996982346435901393388605230230250337704032193724099783312296
184 100749358787604289635867312319669653264139340422235371148582298660964210841941681142135961864529067670061393204052582608607267143350621324554559956288217932570237248741
185 825465889081830015137733255089092734332870374217063539827503137169227216619690985959358420891213894288794080348312070806627662270355952270720455447173736576594671204645
186 6763258270200440065004471227237095299010316090636579433798836113816989131353443010879602165669538546853864223711243135496788650511972258017384450440769961375414941460410
187 55413146726527169821236164966863839905667228092251990099712457871590932131925062306014460919312793758787408855061248565702848749442247885734110604220023765799018157834525
188 454014427286483932405758184380302105223821105199897659354843218813651517410706259532409453262015094802755398875648172821126608618617593111051926295344097390451249543283619
189 3719859137427340340235090509995409845788806529052361666881969981433093524380502076041816597254303220784500901807089004227266758475228931044525173326302827453067572011748371
190 30477780375843171465069769750880719931360147524863995605067770633302992872048205755138428005385399888897693221174773847584013382104358995618149758867189524766190673747685885
191 249712438649103322643960598205734530170033487784004587687715964180880992849168748265707140916239893797978955007549273901002607477637686207035192288390155492839243189372012123
192 2045959425099935488266288215519858616602324574048405681820630425861874725508051270499533277689922115415908689104490923883605570283055040928814550520198370986210584880011032398
193 16763081534105588331532000080513133566690225978998185828306604642862204089189055087153033008985977249000473241428310293778838594156561741028782104006676028408978036057857225467
194 137344318304526588188163927669682839318378073021605218040100455294652686452757263890597924317870681060501425932347820942724794179539450332520729253601662879709376063747102181345
195 1125297978904187014127785529118728689273363383762830959183371945312798586630698396453260821025753853463131111429299721215927056677723515168960696300584327298081547157109792677896
196 9219861126822554608784835365242895742129506616009299580819636878312556352060837928059169176538756490493015099975235978022171303709235838393021118213487455598660609107904911986798
197 75540737468196812616499405655597534720889380618205498465454548438279859146503808194476485990767832732456356426201106405963148439932023245260158427295225805399567817762803990927318
198 618925050903194497671436056591704106644829903257841839855857727390174242362551954712567765925406749163141530561808693242213287101635292013652505223405052463908137636339929122314437
199 5071015077087331094682022308160982302576703798581865898178976811211133710974280094640802427173530101419293795566869770974869358089440378287766851622632881053481534228757552482115862
200 41548154941411671079028418704642773843873386855129586085255406720936261063836897386288758397868493098822766176827124518361852387788439254643212285196573938174600518081878006863053424
201 340414917485724969703822793028882767358732936024994975072400405496305833625173532347330090716863363240743565362376544213267785353677482946566055596072585763384213972698707669548046707
202 2789108594839461619410072127258634769909852636281100999824501669424292830168436913796056779316037366674642096154063118805630725805447774075232845560634254708323133332961974531819720530
203 22851897358856394998868054930961135219801265303061994015537345713945776212971916937044611615973974491691479005632657877837125851465139512584162940842064828966238209491954191740921529323
204 187231581396982406223437445043007819508646303427156855037119367997978532511285532942816702657097991200835768690847800724167189835224530546620741253315139189132233815276872551836100117635
205 1534037394003470225900650538859830486121768559556602122626493223689645740663836484704496416085571321493118710923351396193919345373699429707929371045451832118512705061323370152587976515550
206 12568770229053278676290123168727700129027357459558282257293404806243828183961051348466223249200666549106099095614360039225391091333006149486199776051214060593344694896459846957211174557193
207 102979227030745148928829456707076677515602976530816488482889651964124377883852449676071244397038737773737996910753315034664331473544623373287888500486098883596242528764993902395749304580640
208 843735783739324113682187856607113369069679193528163005437863688500026458989149745643352205646096679841708527785056083120784404856663326464367546151732142393638800838162164108148527755461861
209 6912948303153138684229020107585496540929768876789897642171413344204171396219307848824499385913923478662173385033066310457273592060408949170463698313096505409098628701589645222758245874952924
210 56639596379655786189225657232035495179369778274973610852372591962004258097590375564812515748872911865402731494341096677758807564717771617175980686337458786257292796632590838299570743427771211