1 0
2 5
3 48
4 567
5 3619
6 29952
7 205195
8 1668655
9 11923187
10 95858790
11 705043648
12 5616676646
13 42133302832
14 333647307242
15 2537702957116
16 20021680973470
17 153782369918531
18 1210816646023012
19 9365720486918309
20 73671711375313024
21 572787836354425210
22 4504502631302398045
23 35155719532350866837
24 276523399992930365471
25 2164388162243880164282
26 17031997199102461880337
27 133609939146100220795257
28 1052021629453213335702999
29 8267315723313855901449325
30 65137993477070366337928303
31 512617610598847084192904970
32 4041620566078304428266673690
33 31843841673555539443831877086
34 251232390024374851680573649449
35 1981413112325580131386009484768
36 15642362848678384892234479198518
37 123472213438974092848452630374580
38 975346726387293523797993873053607
39 7704512620456736622061380339598764
40 60894937148890218451804428241863765
41 481336041445029090699158798274866531
42 3806396743555254744306474980776201841
43 30104502673406685983882959420647668096
44 238182943305783054800546620243495333421
45 1884746405444266939227694846033197401484
46 14918679132394670848536493788566053944673
47 118107189189715982767801330704673435296311
48 935271704518827161598142996427466541577478
49 7407463372087130039589147196976277543295873
50 58681588405776928706453266948406970898547370
51 464947520166896997511676297252305161907857719
52 3684640735125232047752566421387763746617422212
53 29204798375017060260944428390814674027203539590
54 231522563302845656291972771293923378387202443440
55 1835682860763908580848315390007711593330008499464
56 14557093465221378478585245471458848937330228170777
57 115455308854101191447330755388647480261547151590128
58 915840282189302937160825724618942833890869053919532
59 7265820390404469401988334086340401876983376120670093
60 57651555970324640386685284072689973953778799839075710
61 457502384896521651315490108104191470369656257671006753
62 3631054248698149414777099701855071914194239816139057438
63 28822061011403188505437018480842683474699273984564157738
64 228807643243084734700660286762590252739711556467284157996
65 1816628198840927625339676638317894817522629410696102784599
66 14424852380516745744063403461108039036830273033322669384788
67 114552350559473972225420098881464940522972568361100111642636
68 909794706289781939568962595028222765739053651391697217745846
69 7226492444214753629170693487178896453477652364300387160542181
70 57405796403551844630290941930725661955867794949209596217975054
71 456064537482991509413679902467933471136341841322894193821293686
72 3623584858361076652480236562356066227056967439020270851520252872
73 28793251774572637587524096509778994754908495155727158362908781697
74 228813853815006061764862637301282240898192209914459238949152397091
75 1818494539382930999503006946760690777532342300303484430820233688047
76 14453696988881631751717909727015257878857882760868669016947204630410
77 114889954858327316456849261426341386187037092030448755734674043944571
78 913314879668984222623565257236160244440333503342982437754040452746177
79 7260949142873700928538498668989431237431357032409468665503931136510371
80 57729775252312256511004327970657589915405561773992616653384905580204563
81 459027885123840602318216454954208228238661546799198894777457696267361267
82 3650146206462137542620074221701978146622075127412345033774043405952237616
83 29027700899657591306511815807340315916714154940567443419668469791129076948
84 230858305542829186157798903352859259824237587469935387085181887213406229641
85 1836149832205091775895294944926086272266909526008708800195414750676563256482
86 14604941346303069214892864587706461977891753842469644983996205974781442756741
87 116176937572811559658703424698056428446384024613649428155242714426752316616970
88 924203936259870757156880546484479014508401596723920161784048840396998321066527
89 7352632448216791136205476022114471410902223218728472346279177218217770971884179
90 58498464187636167757513663100997669716167623028944985818726103847808101886494408
91 465448946462446598543371356311391281438249525395337621652513418262441862960977696
92 3703608443605115997067527343801460214163650020677621875666663934049618579472272079
93 29471548791828915446707839717643572144015441672520116345274777317205298995458228157
94 234533677596202388411475347965281183679280916278708726520567137249191548691982293238
95 1866514277337493106060798037105737762677247146067058696505299189763387969876886174569
96 14855277822938261429477545076152251062459681153337433898470842539552719553848147201321
97 118236923375773472591503219023293368652968984144557955462868952005961591039328692384610
98 941126238941622610377371976913991476424637306300026952411375821262921508739315612392188
99 7491428041779644138188132206587873932282997623384050760476347508508005773173049593259785
100 59635227123436808198030300107923374025276171003370725421287065748643251173122152078869877
101 474747027583970752966897745225428266115540341652301171287342359086692110939234183873143478
102 3779569475040883278081091662070863123706789314189017068639247485197277677078412190114548735
103 30091422207011845759301081514815411391951643312081389510071967266766357258249109338020147944
104 239586868960904267847906493420368453588407429746228217571720024230425314619890636767965077254
105 1907668241100975589430373793682185004004568079076921513240959106008256646720751903008713885360
106 15190142987944151602487429743776744639081367532465134030605300048954867458917502285627495965733
107 120959419367111471546163497011879624361697517332776513064459770931596068188943381354136632386210
108 963243304018086809786136084193660388428478273955137600338669176566986068910979283447903450505268
109 7670972775346133307535931548000223761896325156666871172902887757651711153175310881290994337086859
110 61091768127032187711091742321652636100711299609911181553074753190259383436185136786412891688453673
111 486555560583814705489424244277125953413033697379262501117717452720303403058554358329615301430229603
112 3875246817217442392442003897771061929085993323199498959083141217568379101650053242014694241193086776
113 30866200789043025472921626357857787593257874181746019924783614107634750797494096981834295876676123217
114 245857563193074466450508909787340600171296745977542280545061223843546458966949787254217326580794087339
115 1958394899768782760342020622342332928830169717345858238955385067052752174856675371933069738704684759610
116 15600301364885301643220176942585189053232011816614793328514957681614751519158582704390613359422998653259
117 124274337606766516436257014286905696313331425701433054227547186196032685654581551446043179524536758775354
118 990023289824572334864140905676568076765891565325017818453528493394616856072445337262686682645541937046414
119 7887231583671149630658638936647234993289589648328942698543682007504522621926550819663316768767497293354419
120 62837478464671698307684917156756393023129226037069957216982772599455773446868678681085566500870792048711816
121 500642409177078444346236940010216049829035414190532045026527600220787598022917221535880938086133110740270725
122 3988880373208132477099718425171603909906199988565477271501860106475799841602326621074215267127946048261776089
123 31782543082179827881444935184277886853388942431822475739607220373179475027872612905617022097936640449046701164
124 253244664755252982262933796164337295127468541652570614057188163416392287287275992918420729974758537055976630926
125 2017928480590577259582705895961416689493454560347134023695064011462017151365932890570907241908723675047625746916
126 16079954766986920031077971738095654808935591750651514975229910677251014744066658204116044578505861315148681482171
127 128137796266574769496775535574395709689183148493465189118720056149871188162995510249427447511936612761330026239592
128 1021134257066894029432728930874018862093054379502322904156576882686842113712700866532229005224992474028763445867059
129 8137694963850802163724104094164808973608679080018619778354036407937032278557515671719072207230823929908938623502863
130 64853397687864914071978490904586746280784385526508441587177815304801490978466436513545251495102735849294210855846837
131 516864416668285248400244714801026645127311811314502053375665985853108501802282174475928228599979354371479736832832230
132 4119390081637366510627370026328632833550427529304587730541593442773491639886827039959918031091354430152903195613870687
133 32832307210509678168591632842026432661166735057700466258623801510543329098839423625058483263514225317330933884500156259
134 261686853257574516590169677476446688649438756604695684977121538345405821561939986885288640960515002265750772225383288471
135 2085807614162644597185355062720169773508597888055318454781488055023453077243258578813080625053918194706189078245110714171
136 16625635721983811913433725736466009871371104632486690355051662653046688029154221499987057271134419683949392912215850692733
137 132523766931752727964100452146913678863140259077963594588577240215533671460381678805430793012996456021673410715428627435537
138 1056381087023994648172224893686226561338959535000913143560258373060554343977761073983063355891195981768012934699409905118988
139 8420902405617306343757350749567226564916772171348732341530878633327578596761418352052486410107463407606616705768245452391002
140 67128611496158991125000613499214266949884204579406794106346023331104840016900249377065626438207469247252953095299998710271218
141 535140170090663582582257301313988392172860307724623074078618117337717583945308134723096114625937636212386131999634416904665491
142 4266169893137130726266005330046305944896713010925190315331723129932792483725375097221465900893913879925348079667806983122175552
143 34010991902676582237587659482767809682933308896870062092463025221766169057824286567293244522533380717025391622190825415001009170
144 271150781814406231050305478895245324530710592378388599204332592816347859753077521404151877628875887388980738106197371892197254066
145 2161785964728385110812465165782844643761852519846677073535586657359420869423332511590175854681737823512539578323515279893266537888
146 17235530443688284836234928499206761392312777039998609560491644097875807864975311920960309429058443085830918154681166746634964512947
147 137418944040610391266370200062950972176724309170804255541130047274921772826691837266225050880629254255684858973583998326194291676920
148 1095666587705137522586556391771778391165071298803992881993159681633825212382111561339012575037104034781304004025183731293503817012028
149 8736147451075595058270861793320591214930971913064900420646186251930857062063887174946138907587789104341973567153341554848543757289520
150 69658014376851037588319703467722750104207826836913274270439243074302127796121633876308684140531983032559498510155666166134402659065259
151 555433022844363831772390044637923710144356659741550450529833962700058986026314333466931531053573305190060080139281566530981747549269249
152 4428958902535148881747345413469454457400079327375243152612726260046264394963977866281793773829751509615973386128038463926543433773031118
153 35316758025376700517599236673875381833119148553916482127514298674547228261593195558867242351750744219423316062355939906119055214722266183
154 281623645494419932968282027502498223512750544819939194588303892324898803502572141831213338406455655198607016676084900024137268880392985879
155 2245775770989232221484814878720523395006564418246260494808786896895224187795157220823189640592554402355425892112223375236793007263346422157
156 17909049775740061627199564516275638753984879087955532538940588251144820789136428700739391772664308664092956188726411477965298706145138328042
157 142819483440316531189539364529226327734469082257718588954156997054194450224326560027319487210199085717356928665490510225105496604007840965738
158 1138966695497410869054993819114763189186821733112682958116964157030096433426845022608987137631451570894012467100649396119421228269753649038387
159 9083289092830473287787867391604399079802119517430029265391150172520073234683081278565036346293103853881004088399726657245292827724547063034693
160 72440874844644368753659656102461245552156278156198534969763540885851509095473522214194946283786447348150525821306981975621778763762866162002689
161 577740177350318236501125620603373504369265440333277655738596990929859431521098018884623318355070845310974158846563889925503337334913802872404633
162 4607758257046748377181882180256049729377906060645380547240150734151249506448326184112071128016220465440916882619244406567311292390439880612665711
163 36749796029306813878493448165074814707549780102329268913799693315452152792735452227213638191979189568505664338508415942582505960867621045791960595
164 293108364795535123761484544149514935768943290711018016398215066109335322108652894115144133447209147132515440821049775973851820462256574796408649533
165 2337811163331185182392579864725324434318770678026210113873456613387158987833607919028577166797718482503399894203478664521383031368995554893337243364
166 18646549756705196856084850313327773999551590825016675041239066237733251968435055212549549399658855978288415093749363267210265104731113617485420158518
167 148728873340890836194434335905863523930121495854199434194080324331041602771510505430204745359646901217261577564698409541466097828249645083010121519246
168 1186314250603310180345801163749158789001188689331700741466700630338146811537542373959822955296464773671201932971633404393300704812941326058852376719107
169 9462628110781069785379443735178669383401061524846616932143057940669148344089595709470339715738730034521493542595319132694245459639080525231289208408271
170 75479892716868943710799125650648654319661978458590881123325266131656222253883842146830991234550383409341120290274582293430473935622473834874722166041176
171 602085497143614787343797786722716147573759703581777267212160367162935417519675678208679615933327162324021423140053429394902832011451207914258299787840227
172 4802776342446435279902791550732786060611894433380647443614838294260216648071384297079126178774961878098472906619202959808699332994822672420572548094982655
173 38311907883695960190953512467175226626060132259372134448954478290800874158566863593723474876413395639613559342369973828824428915974742842298051991461224705
174 305620396591215157973349875956338450368465671936604786554721954100152027462860946180270308244157363669415998669561106144055914846884756637926846647949647146
175 2438023833998258788221172708875986506840271318752129944369905571294396729926136707355667359544553954849238448000060740504072845667686400624272531411121585415
176 19449145979641749270336633743848354386180084304140219160233129470854424530324574618293108596344048597657276125943692179890219626456703886833686056682469191079
177 155156517677603775410312365036988594256750858595860976536668437849312870969088289164268973245703689749827055263336459150324765979706657137112118510605578148893
178 1237788185336961338729861684135129984987069476115627865793702186724072606311604045812762412808509319982107380551476865239154686370872130826045785260099105121329
179 9874824549146893691652725558360840152264194564423248262160067935232597741655624385913075590715226512907832146850505493521034602655980442887702578122291170589199
180 78780569176164062988479476686128077421194916500406552737455795619408412685581648538952765298635411487516985558241545465102015984359896488288425121677259436415388
181 628514697842216141806943878623578382076283952997678940807867870457309432875531066888079651589459166424105781157695556161556242293912171958327247483028236751127446
182 5014392067365103000619758932936427592075451504858689461203371190839249250339829678048305676013839840037710143261036309574868642961462868201543411455973137772355416
183 40006226742167595342669786393553504801673499760561470392546282169186908678463535013698222882563994483773633606390518197253853418234572182074906348014063639873272903
184 319185593577438280351546896797769075162438700271374545284723189309705740213544774651047686329471317705562836751044507562579342362140777967862575641424163960337597808
185 2546626691615694250766094940010557013269933767617342434221593068602347477143410748193248879797117358184214521887740495163930911869565026997602384848561637533499646070
186 20318588771427511812684343594721498211168478598474337501373943527948878427496573165874746134698907357447860748160970330623537361047212637851611191394009949818006552256
187 162116782901666569602775323091182899279497509832611025305995771546476894087150606593674886566200440315958797075264107340717312881542052333702831334725215948990631376054
188 1293506244678262299652641581766487964747028092303454066826571761342288634441091144313462963880164088007813610315165495346465909352434851696193613601276403514173352829518
189 10320842124519348598455155508425977002812155339913127033628004812979874882676912584663360761418191607877757709648235121533203953368248271068154482711107541600192923086033
190 82350782225072121667261186543889533570498538331354674849558741173678723778518163628295781378470860763143386546943440980192394619280387863298500744571694423242648653155543
191 657092105020144170739867949150742363331847019282577971849751781369750805958639551459225753107006439013677136953066826761828828115627987350236697158816403583418995685010654
192 5243130104795155082975770936867423783849248240076561446456970241334704096064511576774794032128761559419722512133998624986815227455366499553119563594751622623907487524336007
193 41837027881967345675048337114375632589395751785604065414564985925263726791754661880009060503802298394067373573786156409601813310385432208493241193976649375113877914407358966
194 333838760642567524055641654384856366781064430796078669930391369775151189163355651796503996329388701693306839482367473410217913962855195083582966355912197856784380650378898210
195 2663902838644628628796179732121040564546596652223500939570100186310404270079380926110457899423475079976687458462682501599805361523259326483014915382656449539242791233201357132
196 21257179039064285349661042609307976966956404217005300809267593500297041527298447881104322901316431272927405321596933959454060751010614189376549204521543578082498569756332176374
197 169628355553723731797050456629795117616635468377364858311703174805694274776421156923461653503301586998748135563890584692571352491921146297909937587518976026336066683725176168957
198 1353620082548947350723599402821443364957335373712103258169132035438792836737277990334235129198672226650828637856110473924057720038195621614745385780550731922821081766851579866125
199 10801910799820324905125913307376227350185595328932296457632904743455987443291557001594642094320047102143350095396212217938830787993496275135070022392200370449058735831509638674331
200 86200501084996613675085075109728972496181462741909597735800417837570127301130052619152188704378624993343756191212820971771332135453491953796075726846343101322308883569476620603406
201 687898475113244129954769012058703159380233185767173256674044843193954662838914102516645404968833899359556836406806870959595836273925514700375461439755997390074991652608101131775271
202 5489644268895682918320970884659144445059277318961299131168741871671956644954753420392142277715581299325883275133983901000040090393315054332651457195405420996831913302939565883174826
203 43809601919298447222678980103578145848540255656661478202017825291469091040733123590676994283833884489706970445454394671150699197233242286938088887334722401630924951470227602775185920
204 349622688096092860481861566241898712318001746092789850580642352579950342174065435652046439378482440554702675606463379785993132260024361446019108952071252475313520021969276001165066087
205 2790198201237381690936651413699774260766562599896916709494960154808332780806803323853681516027959809159231035908531253875189241841089700106130525314960445463080823877320176224885140587
206 22267712098499808770658689241477361071811897890294029819679334169503718772929235160365569707696307462877548085784241149420843892821653336483130121681432187664842849299018042238163080802
207 177713814281741914414453985112561664205341776195256371131119876617314685455376084168619325486970000367987693403343366955776738616808803162490809877360671633646485304907884885079303174750
208 1418312001937678166895778206914823306961274737498938399296668568412654460286366018843377898770631682524331960652523184123550935745600310050640557287907330735680441039404843001897545554167
209 11319501962836937919908294613506627948581332557394118873370740070136723628562618896079195427751049554981724497066596426791514713308678214994031623016319403799771951163060467232278395492575
210 90341597270008259226886924440845828012993149122978590107636317939736349792654727313217036113942244490343342850408717427668664764396258978715382301407167416484109197603988638796438523729029