1 30
2 204
3 1380
4 9348
5 63300
6 428676
7 2902980
8 19659012
9 133130820
10 901562244
11 6105381060
12 41345652228
13 279992833860
14 1896111996036
15 12840473986500
16 86955713884932
17 588864257262660
18 3987789852932484
19 27005320351814340
20 182880079994261508
21 1238464244193079620
22 8386882180896536196
23 56795981834799636420
24 384622495344756616452
25 2604664258741378719300
26 17638791237843972993924
27 119449927294116409601220
28 808915131324709723933188
29 5477974784152945534880580
30 37096855496661244361601156
31 251219974893141568226572740
32 1701262140425642773472077572
33 11520950400845912686079260740
34 78019897689337276712061234564
35 528350893256837335793257301700
36 3577993238556233999511021323268
37 24230176911863218027074194236740
38 164086803421990898129503227062916
39 1111196140052313106972406466155460
40 7525022341325456312416071055532292
41 50959465387255038845749232871526980
42 345097595032180669977739017024022404
43 2337001559807963816037685879578435780
44 15826178939425987119921297602180447748
45 107174913414825501392058718565843468100
46 725788714347239352399349164055382713476
47 4915042532714102778701450443067035184580
48 33284677235737386122299442183999768484612
49 225403896571256163955914616236803264638020
50 1526435609685129453247166387392013545005444
51 10337024807280721233706807331801706900683460
52 70002351352625159607500033307712697043482628
53 474056054450494452841981854520183968025614660
54 3210308488483974179499909672293472204649864836
55 21740215095825804331603330615709568639556700100
56 147224777340936711812015569146069509653581878532
57 997006467854593211039317813118862371942589793860
58 6751729667364206596940775895347145975555931511684
59 45722725951076151517175693234162078341090735084740
60 309634385763751236749167776914976143412124853563908
61 2096844640231670001951947203384825657153713088836420
62 14199835830323364850749749339903842006714063686948996
63 96161314834396864277172113140137117919414875500782020
64 651204604135864699594857557779531693677643141747298052
65 4409958798692085869300353146579303883421194214745874500
66 29864249243090805741640056426250899741237688774696949124
67 202240751799759059139804519890206145307242774450435239620
68 1369574749915884964598703276566041523431066137548539587588
69 9274762771176533532671170621512681360842243981147920813380
70 62808710854873287238540292426355905085384013556322079117956
71 425340707528484838584755509589931701757026995555385445350340
72 2880408067900903639786261057065929369809743140452792176167172
73 19506128829846336261948371400408827270133039648928586225039940
74 132095540964042524987176989686835288788382115930076437239205764
75 894551250778368660079265405239082371183507055437525220896508100
76 6057902745460353600242450902437435321378120668348543351353009668
77 41024128736642191922163439375056165061092688006993019407523145540
78 277815476628735202813726607704530049162000888055147617253851843716
79 1881366927983382317134594311023324226543116696359654319159536965060
80 12740620359461734019437690847570981722659594138460043002843906949892
81 86279504933109257902803585970134799331815371048616066844133978330180
82 584284968979087097747270220021525777330991984904600850254796775049604
83 3956778904092746583569994131749246478636744377106397053403591615210180
84 26795314148212778090817213299004541721155625704387195470075519376646148
85 181457917590176849456925996076013666349419061047212741991220696265752900
86 1228833357729437584374436539968122832400962813688710055597009713848518276
87 8321661799729310115355294652752778158197842801010103181879696924431626180
88 56354309291399801589269711743381364779800767769315036576562601188340350212
89 381631488053750729330612094549940161797377952458696421065369369034881265220
90 2584409151765551265724297013670277186344498975525262544245598059434490528644
91 17501623615472765080588830202950667873291030307130669774012422725591027825860
92 118521027898550440591635715178796665602589139241956499401009290341169025473028
93 802624622878425383925244538329391342492438059895350534293195524412937461275460
94 5435375449174732206725851273792516699693259970380230664278089106158715612053636
95 36808372720414765640732190828915279608375556570645359732908791823748827595573700
96 249266368992170614684371169430086598438196902497789566635881028392648725322512132
97 1688032317605830261110642137097416347491491191336692149974310643848229557759445060
98 11431358015935198681765664718648120918715818786656935549502125559952932492667370884
99 77413177890945956542156029238409600763476988229324983547202355525943417156450195140
100 524242185645952166891968122815825454841974766586508144330037284349152275694259426308
101 3550169062921112312965712964940042483371597691684440524216614688057082384348699473220
102 24041751542356987567532182298490117874961685657460300353043520852475239230074610481796
103 162810786466838285593249467071731099175267600587514788055816980519061184762557446087620
104 1102554950842475278776633522940536910375878230827097544515607152825008794573682556219652
105 7466504191814435821002161219563457741982602361185665179247839530353778190019102134149700
106 50563180369181882450330408373103731634423550575853496430426483485668996484979701345384324
107 342413952147682642103677976500280151075908981213495464303106491792590320705127732336718020
108 2318827925168595799922354782978645534992627512977719278680650260790979561345395077828201988
109 15703107051615170704855909632896589487874045339450541965040529205465981655188508177181626180
110 106341470360099003123347805560226693859281756852985341169370449156821663012087281819846554756
111 720144636419877064075009943395892543150897328338333209427338596249700094922698507225412287940
112 4876820826420573357855223383702183042065867723927490141169138371130360430758539917965220096772
113 33025839769141391558176236239261625728140106559697449218973755010648203292865081676531047939140
114 223651048762753838085143861800734325145490945485617127788898435506805341633427887398237880856964
115 1514565321043465889123834143874811134465136006144455029572177237661805147681520417109561979554500
116 10256639190370375502640897060982867574071571376549680681327667414390689838008736734326664468056068
117 69457979804373468182690495031412071483939488956481863761504463923895110962221928676948066094934340
118 470369569306311846945143239888854768308556301301005486983454328592163832867214484196660304091344516
119 3185343604184040852918002139821218699350055373982809800055325210047560495882735565106678313595934660
120 21571152852595946427931729577772350716452952485526114844078077993343768473820251635893315217075807492
121 146079887513188222374674673566716377974465426915424291821054292487289568319694084960746715848530253380
122 989253271797092469008554122766850098469762564403434837234208398356573063284313444434453361847560956804
123 6699225009143721013538866696634847028042397945002265688023693501630340136257896241701227399420167824580
124 45367164307283714695796982956376436321849140497852546486928968288430577440701242541719577339271570604548
125 307226521646143225641451315141500345945754477829289920690929163461716968838600967609012615489399866917700
126 2080538579918120704556820371184018965590962075120680161297793436769751773481419748545698005518258181843076
127 14089411159344322230481517637618098979303864109554879854780117145389362493470310354036641413464089312227780
128 95413518755739059607089432642298722483610865449222561209474106968183833749128588752731583133539544743255812
129 646140527690827164801225374862910800169700696560771364304731940585591518667286668012097612629266795463012420
130 4375664863523004539291200066022138670651833868194527556037348986546163598325976405093267060748808514234131844
131 29632010649904948674070704828465622955295577699701894151843528219757916215637322041611506655295244116726808260
132 200668031611800797841847924934593778824299894916843801431665828937343544258098327069176738005461922754443623428
133 1358924285857863373298088082614556369585046406980641736980451483323812715878139499845221769890852543172939816260
134 9202637808630926440592615512287907193816830773905334302082247363867186110487877424056229705519805788918022562436
135 62320280473448992682540134552814212404104710753294372354176654619221683142977061118423809766289259462665390607300
136 422033056070816080699812058911525948346325523053335873395870241462514649040739834680793805297683966780343223785732
137 2858008646035468315689541909191400290580884144306211835229471062743233442919423906825054743683890947453700806216260
138 19354439903027134546845454252895312833060326998171089656897798211266343003085997550294799381991662338632622716510084
139 131068303267561292522501774174773367652272244722529990307242643809250516330463074633374653834165003062607523257145540
140 887594795174132077174654321908610592258085147590703027418986797581448697689347343770410861754724963376629088883848708
141 6010793615081395896143292899640333373117692674623875020781845713618249684412293614452550154783604853634435723504990020
142 40705105617496564406812316361104993972685485144207811432937070139068632794333636197507681114974723828691727684131134596
143 275655051468459572787781096601208970340839737816525557414067499258762160184615704360969007432276877387071867102715553220
144 1866736524752256636820653279339304779376424510813121524265582337962634394455082156174937210541081072879660067723151381252
145 12641543241382798057556639555911031540972199407863914310296721680918317894490799233206314141892727893043162743848343544900
146 85608554503941069929631037131626815057378091169077029842670596460143202205914982040130817235956612339771734531919534299524
147 579741291416298926338834860329066453778556848739752120936913642471735825763464500999129855882495796415376625585777794036420
148 3926009111128787470849746747224854049581321337727684962796615369880397555288302289477219086243958330154143942311923381776388
149 26586941052639524470314752060073067693249288873515450265226040559062817685603085459375653701809741207755239218588950437318980
150 180046814596743072001770721267063587061222300420309470879689587233878859091475054770604897543976206000625923400687832767911556
151 1219277365615389653652630631056194747625102968583732757581160422878148107684612299365532332141597924496192487626506569087385540
152 8256948603237865132284401810485736782860182447962377438462077161197286847520762154074920431235704094488473518940786838651866372
153 55916071403574001505253576625103020885802147862816680283284310880524211529819158362760990141877695566396677446222013022307958340
154 378663740256724389113680704851343945823332928689631930677966480336988499819344937662703995884216926965845069458399507175362188164
155 2564311558126509963631446443757955979746290417801959816789244132251233037454554588666651861123616981625985476646661692144506440900
156 17365522673713242487521400677005907248611447233285382252081818425300027185104912195285707256228688031720068216734102546826878462468
157 117599352066084332001184360710125008000012721180050429061880021713514932374979216040428358614626843938112166803430453039868469603140
158 796383032414980569856178611674695926983400972699676732334381929671174988096155026545570280147878476071201652617961495761264889565316
159 5393107386867914833295105386894979730917157517658988810414469908918054128980525725212991704114914507613354264730972915284746083064260
160 36522133323319341004749670274571249778386599260691064840084932700644370502056488944611801882349114250921191155070402525558909090105092
161 247327955259011683023289616015596005662938886515363189925398302410238502058048753425614909861124545345966206952123687611211498447296580
162 1674905376174890507173444123372835025655333623705108727708010704458924956314921634463416171893812097740885328621463268362764401317744004
163 11342462343982592732146696009051327196231934756709901917644833151217486806271193213424459777802555032856021126532800593148359987956278980
164 76811176234011649746814809525730656289023677268010814320720294209594533507135025680683292951738520337170729576121562186094972755594322948
165 520165429297849361519834399737269207799901603420572894615339468862582509210929446964509982092323262080125901399001418048255183633446962500
166 3522561261297386604560949712995113914467792144318994244925340874828046948140267542990749425882478554446678261908465836474415591234366687876
167 23854791458061125361042761361822800065937779962641845960010778000491224851232491078527866914520271917194902126330346198951140159773196989380
168 161544692425874266059945203365055367303302405545037160739157980500392687633845665908528327683191102239334649774553321032448687893678385201412
169 1093980959626104834632239153167150437307765387276887955215919238507858136384018222484976041390198774203012074388730759549657121385670289879620
170 7408441107241015365880538206216416594178455802924885704949491958544002933526239103327220139149287097887076169238293650137669861652492071815044
171 50169977051718334844989560869087888218585463661947083987338490654814312304239414186455813192428820779871525738856237365284234764890503837630660
172 339751178545483858615514262820036440223068787944834048396086356776599596723511940172205707631935549074002542725140710628073212164282424049933828
173 2300795617348039311217446044529236859738369503667535249828493671740769731268432671098498296468823594728471022491978401523776878000098166301237060
174 15580992229286002859473401376486621581368672973675684829895504640023043817024306637558959973927344562530385625161580535155762935971879920105391236
175 105514508554606486031976359416783950223703798912388847147419447261004455860342725240976779427262605949393580395711643494064137215860577596141800900
176 714544449524464464473562613601759210094943070246052453695843291985298805106005305855591416823441164497332529480497183892189841310965447021973699332
177 4838896350277600154751529381010203453159160938178928434248249827058547495854139232169678437244357093879385612151025641389718853145154166263570107460
178 32769015145681574347440398268272127786935121533847271615591368639116323140542759831115489188103079443364918414521094413654872361457356195581534929284
179 221911831931739073594220343913483080372585538927383499288935841120284185652963469941613587187447682343377219418417779764950988045028630973070515935940
180 1502787341406874260140386498786680935306149153043084755831775629270816805951330467681453806194475365037265118066342031788613408562631429212330998831108
181 10176878690215240183832576620895201641001772232344025770626108239797494257592213977706632077221749013306852223352723516122478899353500717738501185386820
182 68917841547958692040847521089916179428682650998237145923111848750237272959377035500710606060442449446981442533559721962075755399519080739240477912907396
183 466711752022376342410228524900323316835434521779314038863072542628756295887991745236032615228873235394589439348031292003848523789837412309064403789178820
184 3160572858687386016541312877580610737321364420875415945392704898146628754952483152188690348869675570336724507142873123564151683743416030416207753900782852
185 21403405317705446191629306686706933488632036365728848193320395002278219325418316703775843127094856676418695807890741121866940704195129099789811614974060100
186 144943900892775863156642287964501996291016554879149232311314433789150641686521381345143499821910390226134173125168183092104523725896637863943551121679694724
187 981560368276344670082763120062993183318667210784492339876416908973091840337626707171027616634690231247695215320529808922925907079824738517195494988087194820
188 6647128652095033708293523055888989872085534712472252487117857750335266901926390111996860081036375838952086154104667241719883820109883346953300088400592310788
189 45014367679791304582460772720200867560251680091775170514106291659353436593683471046036631804798161969732773354369693915674529985507313596972846381860007891780
190 304837382224096927411826140271672216266284817008542882415945751300790385791534036574145479996427319916088900621104476479011255768855168148303832970107147188356
191 2064359323277980292048659974000771492054444246144016458249004256416193168081871835423166981639714543217237783357958709383150638670363603905193321432855830643140
192 13979845203079064589185213553263924055467639034822596880236370297690450469907767616005580668155700555079255724243047264663888262578080037305612602805564919475972
193 94671537894731086450509987454328878181991526127841181900169902565446570366521300105105907120455077294003132021510740835917248976934763433390382871222094565097540
194 641115831910604207322772499910811479575569299057077072063685956399518257471499711917596503620143793130966728798470271355552904035610777614619265589777251859199364
195 4341637614289794074019982349006003936061744808819479543120468612782950131755754160849253403546179893182871228250480246808771507901271049273780922403551394077167300
196 29401578054376220857973181743959757435215555632782322580366574540708969748436767347257425061172624983485956886834044490310492387933684577744335799095083992696228868
197 199107541643358633178105696907870834408818715869745367419278496056940250323252886666478166148417283635624239173175985413257720034483675480007050064318036692407151940
198 1348356644869307816186206665466871261266680246942114708060791374773208888597505641499479931476157917979952678507888460950014508827622592332967279910731191374390506116
199 9131073724066842679068301690228806319239225825147517949335298826549327446866562847495137651161796993527254262617554129709165184551917067424921000325472397180838353860
200 61835648358765907189575988436746486731396292089042966243405990630025143897502881935469447433522879983395703455182432179946000028691056445120212360556136282396877842692
201 418751126482631648096699562466478109487852170346985046609053539068717648849913163847288888981555963839305568427322810456239982358078287034700113806686350178154449459780
202 2835783412718349126758409673573348388216016356803440827966139582903889971019600402462077814110054378997276283598803238440551912134684112514943117360105386279534781411204
203 19203930581383325410952443117464479254934307828181024699139340383344061641296959978477855738328943461058048239121889917677639348970360006991116952480763133535527300573380
204 130049053859536816575863131670202576933263735422546413431290376911566987858720004721934212460965369853257556598795088449674819690468009385134902170725080303032053879801348
205 880692436274283987810744975760586635725530371050904363546123969157963678989163543351405331164774170798984361863438121260505770639984367009567914283394559117586597005887300
206 5964050827685861737964082458845364101826816680325078778906104368728622249250457773420237205355455292234012488502731667698626689485537947669458397465673759224317631587052676
207 40388563373720716543549352003353860137840447854236246257084009473538675394122251387318050000754566510757874784874915793619202695107502142462106958729103505532627322005910980
208 273511426800833923573315749522913669911124039435082176632293299792436843961616750217633096468038296060597523786407358980479533749363966084344035563233602638354948189074187012
209 1852219894488818216389170971654814671209705571426245838246474612644648324537550767735982082349246278432082116350535784425828101088109856131265461320917255258166268809441866820
210 12543236594054098164825643852549037394982016330352215310819892660732483750227154841291507569362690944887580867189567229894894910432916873668455733363389507951090722316099578244