1 0
2 32
3 154
4 863
5 8593
6 68656
7 714768
8 5434981
9 50877414
10 471428527
11 4205213351
12 37577387285
13 339146064380
14 3071290023220
15 27576889934192
16 248373790147986
17 2239574144400932
18 20171377813567936
19 181663159564517992
20 1636631226998403542
21 14745427069862194493
22 132818417338261925712
23 1196445726260979554924
24 10778450758683198821414
25 97096206990906469100918
26 874663053316620538498528
27 7879280446740321180532127
28 70979697007523970407468388
29 639408458799084798267910345
30 5760005976104857609861110399
31 51888191838961070068066080926
32 467426962063520520561835900290
33 4210742674157619780830714249905
34 37931835284116808922196707037644
35 341703221080456265688849421608994
36 3078181228580307665783748271448020
37 27729325121222711857515980502746823
38 249795409837559186767606499449180634
39 2250243928670240321745903966150608872
40 20270979326425503754487930886991270230
41 182608028877272746931674997073461894183
42 1644996620457169357250356198864264778803
43 14818701454177984152495913650545546885041
44 133492014363583442512744587410414496222484
45 1202542476698889000807194406329638037914727
46 10832920717395210530614549750299135021612801
47 97586716001538095475466491672971309675008899
48 879095065066916323808955133281642082906170363
49 7919193977709813341482823791287323783840219964
50 71338852572820363256000928837552030036739648972
51 642645185905814838380134134862937367846774591053
52 5789171259576812459756168785290997661852260116406
53 52150867396218670209612267392257723762020337734278
54 469793144498921679676436581384341784884080872863309
55 4232059975961216711403584870307771971751220989824046
56 38123867600193962054248626741579496548462536572873472
57 343433053653847171897382346197900426174823294330737576
58 3093764346747146007703973387902613963287194458647217104
59 27869704827173958247089302612458694632000280823017427563
60 251059990387122269056959505413385279852361684812671469198
61 2261635678023187170757652622265799130284703500237506773756
62 20373600477799393090044639285030289872253633515279719679641
63 183532476279280632749906990775572675184419062198499199939649
64 1653324354028938304566330697162446499155361259054540442180008
65 14893720583082487215557845961130572914163121538778197248162615
66 134167813028578812790947899939209950204196525278854337237966850
67 1208630305131370966090615288190914981603417566475631726449598669
68 10887761986332302272210032433974707673582481724114775082050252678
69 98080745259930398595896177286731244004347542487468117441719527201
70 883545452483212803899261935263943189613139610593670217665381703513
71 7959284613253137259235201748068346197545845257199292737379564042331
72 71700002955955973465343045942603832566283834214990889858361091570469
73 645898554164518877865107506180272236339481858183889295994004104354502
74 5818478731836117404792282387802676937525732154548648507021352239597827
75 52414879294196351167931253817327132667909148791480496595779247399050824
76 472171455468775107241789556604033682079458566605420195378051232759290428
77 4253484628060324562890092208337335629181682372589677726293412669129412516
78 38316868314674982186646297249484009645225528113536083222161855630815939247
79 345171671188962156735745860829874890982787490947879884989231987337884304852
80 3109426417966163318528827841558888806786498144222037254535008911068352711975
81 28010794209855379154297548903301483765437711538248152091308905662337055904473
82 252330972597855396029543055041921875931073697115310038856047102442724651194369
83 2273085127653307803693843797760155933003524322560763188122738208317021380560269
84 20476741100638745766784916713715338939822974150506597854150713582195531938789325
85 184461602868108454384107171573333689639060384137683379717038280361747087933446796
86 1661694249365215483600185560915476076590494406240079117246080475691268214070702036
87 14969119510187316583297941195441990934490814871564975709439651863513953666101818198
88 134847032777461544272508586436406147057254270508156432761858859132327282875884643072
89 1214748952769784216299878116079164984179544467482556646589615234662073257933770093925
90 10942880891495026504594151908348908767380293474032473175993400131220141439315308662319
91 98577275520517391067279679623198247001153268980021010506155296768361062666891202140438
92 888018369696463567785418585250518953837066581918052357582387673264579666839912677346178
93 7999578206584077990422350390916277589511664573847636795858563778624316300934795014052407
94 72062981653328493537606896161181831395138134620499201220872060403511655666238574673359844
95 649168392465215695425650954649126757607079607933932552857047568414421627636675260547529507
96 5847934572055103157780634866183649586376227060227115346201384753626213092003416137553518019
97 52680227743635481440691683419756283667712007120099837405204507471028195075401942460140520995
98 474561806553527841694951252438546786111226925895403041669401952953711519219109541985584442546
99 4275017741671711176656728482686335216669319836929128728807410249843998849663613332472054795692
100 38510846088382999702013892053529525670330125997838491357943179173718349285976854323805475157088
101 346919090413686954209751564617929096388738402435886115201212467330993498117494310537437578488736
102 3125167777857910490745518188358106209519025778225105599203455195401805157873786023242415276663184
103 28152597852470406611275185942044583795982788916948658461044729764186388685157065326976071301928052
104 253608389110607437525988701868331721145913761255527897245617090769081729696193735798480847950830220
105 2284592539712401588645424142995980529735755967282256036121589354934297319135197369010618489316310562
106 20580403869184372661548041541668093872977634582203957555772137369777681843904660933324039660757205079
107 185395433127019896893661745027080647586984432631015414675294089246689231060486005533171913172116469824
108 1670106516997010278688576926208005574701642220964696822642419240835962880523971539965343349626681677604
109 15044900141660357502650103665915219118761499632184341527998364762284670158302777295085025365703678204792
110 135529691051997159086931870230277783893452091049566645108379888565941751013790232081238637561717714176294
111 1220898575842768651317033215071884633602307746184966828380923752309543831731339241408818576599565759207006
112 10998278834141379857379366314307669005489877785724426934281180197992511018094242197492944052319122421868621
113 99076319447767275527788840822572793125339955654596270214173241794585864566645020985702006745099564634260892
114 892513930892929438539180206138298659770111196169403453839827368670310264371097083892344354111780105667869667
115 8040075784788350851148254516933228562397549687935996585551143544464421844159228078986630870423818656207264327
116 72427797917358111041327463002135276731015285641449942964601912272407980560530197390483535026257530191552329108
117 652454784205215725699361680562803022639202744198307346290634512162208865459989215115229869567396967456679265348
118 5877539531410379055239238846639259207618997328271102807910664052685270951109788086972942331299963067902224934195
119 52946919510097726082554293585937426310396654721647032044515393200006412067875977391033946838973988799090515413428
120 476964258705048101918722529756285086442975368696920862734506570704123226606451296721585876709672806178923815215228
121 4296659865899649925304482088020672962825201245360858867150498827329344342064449634235463743209328836492745983169038
122 38705805867624032152988961796127469436057699477306901512871040259471415585484432364927145040565760682078966815863917
123 348675355885661477313158000907304211032459242871527123058985772363050289480141073005352616011842807817990748984937076
124 3140988827820408180823081807632995467804723392729850163019970644411654351401480335790232919968575573298532843023087190
125 28295119370948154812766631827506932302369288514462984956726823718253930514147420878525113934054894872737287952017790798
126 254892272498710737544216729012635798008445820648568280730830672459133284809195623944434317078485956950797802480118449119
127 2296158207632961709613519463216471077591455948874033171874845813649668347895362739049352859343712800849367973101985250991
128 20684591426783576442208839988806675554543970719417130767127105700524264610520933651044285132132685815453135152134378531695
129 186333990868176423164834752096237222291352347286586578927091346730980669086414222989515122172139521359804848007054616902968
130 1678561371432445982640713565587496884122943280295041438076067502880700810402666226423074878108145167852976780823645393554543
131 15121064409866510508328063786244012774362480982125462258558638377427264020322573859242780786381748797038591343987326188125925
132 136215805259601475685379851261014043547674160646559819279679784724612896259101524278315811997222630124493377269113232966381249
133 1227079331162340789400474014699294539850530236319761662166019164284747621203507021421003141818749163928547093060601019203799237
134 11053957226888568527463490834313595842430526768385506235430628583853785944374005774642795850256200678835226719396895634400712340
135 99577889767027995710799983850066147597801070835191086190699451977320117435647124751719458573989090805129425520954081370852302776
136 897032250706965436542302644862967332401046057666040181367664476124261975139987903808472186283055884699840339925101907359025418527
137 8080778380532056146768494459748911627943983713517947781804975294141325479912125406645381320557003211413965495518563323292238388928
138 72794461050660232205974021145093235785151514371198004497150543018750032107662976468544113708033613183896900468861579231180080436540
139 655757813185713134531846184181894870942745450280899017783595346738422830639276731592342087738433079281129463274168433198618611255221
140 5907294364812231286333947657112529184809545112953400412562850525216130575436205156991116982365560412908665862072907860183315253505846
141 53214961394077398224189242369984011606731782254137988602527978032571536490442705076074927739952519259806826563095854549837926534770748
142 479378873184553122339103299910218160242781745909073332709059158325744236109377930706915409336795211308116183586765614112061776957105192
143 4318411552606483644941808291437559293066597711637576033918459287524721957376750309742515943369497707666205876055569686065748965595380484
144 38901752623765922095653055598101780167267421103421662615234532906568580013957951068102954143130163554085074178615140416524075574736643995
145 350440512388695639685058300227470096760009536730425083199603306695382529434570301689971223273528896318941497022236931982300999290189468520
146 3156889971281785926422545368434703483061522115488534951126456962239299759542679814746004761763634918669074855686692734481392136318883876588
147 28438362399509471401500276864429050895108288132653545856913545364310791760916507932215418574083662473764844907111885456541380192540540979995
148 256182655500490179416281201595383807478719588819852247079700994733411444419950634618410355936371945386902659998830057195543087087229922556105
149 2307782426333200692959045774092043184654355309602457294542189858592049825099970343035505731649913353731828884018149770382221037078343608960940
150 20789306430162148089311262289867567268703526371552970202852261060192863489066137261073902796160981064166031422789591897518152418320942773346499
151 187277300024287606472957958271450408077953065154074688307173978596904452298398273714799220712760639559311685923884784906695033546664135194849640
152 1687059028265690984383526164211002202050867508190818028476785747892109003113306587765849116852019163926812401819187889099128773196270153869577435
153 15197614256952998881310076297993324036515749277973860300499471664161663664983692004850721873215584865522614756025195697667378223021818396770714532
154 136905392895811896689667380960140406613758040214323819698632333526995642304584463651905842832175845768638400933222189349435576573281575767259606017
155 1233291376334384128194426791769716446248047611495536492749299869961169923346368935388485821236886438396191624846597206517814958791102123627887929861
156 11109917489505185017982309870121187422740583470847516725885237864603735523598513704677570230287153336525372613242756779454966489184645073441582914073
157 100081999268068635858985937368867611406302759831473885965791832383645919435527455945981602822635147696210950827456923942675007237038686237325890571693
158 901573444353258019691815668093569318646997898697197536625675080786648101571896254464037763434930782926118977886279048446223736782932879196502763791076
159 8121687031709145533046797571056571345986967946691413105464281860831696109362148736965147742156251092288328857884178641407362364317336595580206357898495
160 73162980402944412310444163723414573428128379271374857443814628697515068072271629400043980513772158197486894648426749328152606519935714055163168350724798
161 659077563632142156863254239888550689963568063903192986061869922868556078167199698637797671369505071144589041978073188251959894074316357661466948264129824
162 5937199830992653622919612309883062365735788830845790012046493192040387138755004296449145012281224311569961534645260138869525673754110712375203609265188146
163 53484360230496081853301874525960223327540620220596631362270203533812847569104484716982781549751680297502340292957927365099655938493648641696716505375354397
164 481805711563392790312164622245650187860408580082470053773341190253527774963073701899523188432207264104522247347741264586985605106870102219410592306349478402
165 4340273356448338286202597671011622143271420895331548114920975201659246135071782800032885713504028396902184317414479241158320033383121332530597757900529098935
166 39098691353343886272959029463336778110732253598959098928590681729282723090876744813610810810237313486281036992829106398956534295657875585540644613415479181323
167 352214604933315791078415121613599679074413930656558890510158134934093028234349839613137750226369634770261329255137011295348538086345673603533092888241436141383
168 3172871613712513642976062348529830052902016275807464101419461727539057261667580216786391940185776954129757616285443375326793979161338180280496473501226064259373
169 28582330590773317016301865829858389148873480595598690030415478584960995237737188700203205018641185818186690822882666603448697894333641765297800750630002550776415
170 257479571020007246093018508595105906062371470721248418617078072124134223579708775429814287736814414758856873442050614584519747787329943995534706474818766638271818
171 2319465492224343947327560633079178099679741903434656129537006869859460564851431501495792709549713352638660068795784126814931228099021834549718067137335567969849736
172 20894551549495457709640965665020297326491039209721438314193428909200023848152495678421674716788644191605465575748564291422436988068132687999165345200258494281129460
173 188225384649221505611723044284190025070663866008101304025433769091756931944615577705239618800456262807294184318328546536645763882006079521985691789831771247735532766
174 1695599704182351430721100011043671946420539560474503469253652927209577894636726574302368283331604434555630465585869225720763839119162685132534369593214547408323258239
175 15274551634899096659510080384492623474046873677585474936966975616285641902510265096735516059324229107743311140534328267161824743957493985937239243123298034984392826333
176 137598471544736356302688061722321483823609321310579448792734122899471267863448156556259488752499649352492109547425482883531876024713819829775708313786182146669114321612
177 1239534869762656307028986538188008941495968753609778077630018646195250378260409912935754489445571369852788559741548346474192563904915753726705563728419078762343732802650
178 11166161048947349488639749617545736928919019626655863989306172561170344018752900294485414124550734222724445022495009915407442350380271900964031823663858562659069438776591
179 100588660805406028189626449523539157005166310278884321261099115216202028175659289738744564585920203907272147891053039517807608525430895241883419784574869268627495363594096
180 906137627629763870260460397371670720912352043804225470112343770627197403076653860152601334789784754499143386897292623339449035485904565447344167652061047707133768840149093
181 8162802781467871629024858638455827754704282250588089026790129178055746733952451884217266916213882029230832088882241865194867367854240703523602441140089793257452868337568323
182 73533365371252776440385552912780438014718351861444656324639783733756107534024373434425772047409924874255815993411434168909570858011548767742223234422237136257405349017200679
183 662414120196325272314801501355260786838467172673920356347051288714990855085444090181476501084072170275807246972101551374488435081755492216111459267330558314097388083330367784
184 5967256692524693385031656118110642679787358774145490789306052803324268235834679622013224149349464185817107096206943164573925617771343623023706644840108165205127934363332766654
185 53755122888876906716537821502016018610829222237452915257581197495639940298587923397200773184873293121230675044783234897946202788673832379353521193298644397953198644989529525356
186 484244835724619747114094206994365944458169799894398232136775677583314508906742196209734773416025816510172156480140682672322964560052293212522783524052641138878848981049898109676
187 4362245834889266574999384721071060508301415743999928891100983383087793926347345499512520053543999532062793835644768709274697157853321470371634588052954932970316810241246078988212
188 39296627078187922035700030455705837632469478393486104637527498927778318028105843154580037516781575477614780039623663075288038322684603157396682151190497483295767300144951351059656
189 353997678757912459055268239697391193003991333398737669562224709152751656784063235237706664618526443101145443225533163377964943175013388080967283646204542057092554892218377962404660
190 3188934162635740979879969844660104504723262150278650881999888394023587501868930678127565376940391607574219970833612282434910880604441338192149343957365702424189582406200936385745982
191 28727027615849904983195812033080524659095928590267649339227488853159941819910163070310966065276554528545682524816376454556668987062759168391355301242048702847993912124560701366851301
192 258783052127899053481426778129468779385603377294881331249945597212696667765742175969590593445555529634413762522788929976506349496776082229059547512846780906498761363832154970227660006
193 2331207703218188095447975921080472107851489992705776111950515935166165716056107528517503060434839997978394897670519659271730342295233246910438857954091165993350965890221140859668448018
194 21000329468476542601614356661313409302449904860491168689817889278490841338152128463704989363782140139871737484921367705695998049830850103502059339908865402216143109060934319573654387602
195 189178268918618025048455977840780795920916336913849941316558012238995692351253163806830675973449133923865567677300346082342980008098417455587337927352549113472478191455262998875865948008
196 1704183616964996590019072747916605733174958669262558353342652618811902022682058537904633012683766613559428363377342337682474910986568010571550734881846606565414290272930459242643413458584
197 15351878505565903054875058754004133970904565320764281200502433806181842229948654100588363746608408306156703069761876755490284648577609751778047208694666583252584068878701735305574035686705
198 138295058879501705453677306507932846271479297804784044859355508028428062127179817642625345038535109101846101645202272300292533370139157633213375410450706494653035587712177477607350701659410
199 1245809970652828315811860047756589285104123146061050420279286358114615609310814293275519144335344272098158651711127301224415253662087744623679015639902662915713196259460572216320851729107063
200 11222689339395096357852803436855491414852453002485420010187834361906720236132868158815791573495129388230719216374478313993909503172769652554407115061368848255872412324962943855876995506446195
201 101097887298632536060180476261084558450248682029892940409414321605731998738670290665449366635894067239662004079395368375196608001416688147360474482598062425790982128438645024445623820510294324
202 910724916920662679476076937245325024429920720504226318964714328498756960508421160682717872331692778755445933522055894473321208365087569217430487827608986053039508926369852912286793106034287054
203 8204126678237387727272426543706147482258532718483194443814374018374666855822526181169663081282498034423085863200351207079337464165595447196241314261337474085171811261820967493969950435781141545
204 73905625400199638929659357203255899569047455761663718311481721643533326329625882859330986788184166732834645789092632295180910022553707808884537333451860272509084625470466503608441113358803079226
205 665767567958631780411420443452961507624574277162864744838504252434105457153315570547831292392432169897812729620454214225238876372976381252975077187901461369897120287953280431800776614754948122240
206 5997465715841896636863786270311644032630724522533297823069888781482408676943911142929528426345155933361765175285564193229691778270566615414214276050146623123604459659418598596422234085257479006058
207 54027256273519717405833356272936133344270636442247807585664513507813680080570515070763474005468983487225032456310142025320280709466115521119251163981636806367908148878176808755044944653817018164835
208 486696307864567371972557224123681788732598791799343032564525398522685078750657685677076700726329985676593810391766826702780297782075852223448152273736955559894842439124144136489815821907440292513506
209 4384329548215463041265987517558715984830511251237877136608147824617071029978934407117229882051746966371415273168205293396425849005132148573683138823944439678362206252724508581014512652667715769605978
210 39495564845550861263481136384862362215669273614485121191817375606123446216797774942539299168123869613429700248343505936162228571672648716545346802639659788584039331623166311950257117446277567904642690