1 428
2 2216
3 10972
4 59164
5 301132
6 1671748
7 8669484
8 49193332
9 258472076
10 1489731188
11 7897386348
12 46003922580
13 245314826316
14 1439035206612
15 7702769372076
16 45388322272500
17 243536496830348
18 1439109535539508
19 7733375599848300
20 45779432054510292
21 246237356456742220
22 1459268185036965908
23 7853656258066649772
24 46574733370716574004
25 250751636898180515724
26 1487667996644827470452
27 8011173194930907846508
28 47541377689466009912852
29 256048067393821778449484
30 1519732176954073909995092
31 8185657222085440330145708
32 48589473295021220559306612
33 261728689749703359127736716
34 1553697632970601322802321844
35 8369308761282519510996316524
36 49684520754244792159584140116
37 267641083504376361094001655116
38 1588891920893339227900383416980
39 8559163435394283861384035594924
40 50813497921649703855013690255284
41 273728054345647309549561884407180
42 1625065602351047655593232787087092
43 8754132601444751117886507872676204
44 51971715967577142196193840909148820
45 279969365776970107089098539062343756
46 1662133469722337317648973707181489364
47 8953856128438959349049894509434649516
48 53157724642682564577712825995650021876
49 286359152211899553043851584879115051916
50 1700074241677604456762741853993286785588
51 9158257706849737560008207679089924812652
52 54371337528967471493220095112424441588692
53 292897164163021082749493090177247043892556
54 1738891686469734363734403296778855945393428
55 9367372496601745522484701073228857663531692
56 55612866720679605894523674459556454121612852
57 299585375469215992352084302508194806130854796
58 1778599557438396966873592713102118278820199284
59 9581280347676110423349869014563032925768119148
60 56882826341727383897245789093375921069591414548
61 306426669137454570861177070138069796084561765452
62 1819215759452513667342461570797348405154104413012
63 9800079946669674358546295865011236294548331884460
64 58181817812815267162288112481272490217281121754228
65 313424328984471756528472621332057927773885973814668
66 1860760093898831426466383662123235188894414028354228
67 10023878829122782931340114152235644013255577998976364
68 59510485579277276956757925972238956203131411355427924
69 320581843673207700645026090254499840730236132647449932
70 1903253391061507607671901120642657566364059406753648532
71 10252789543052371153895307866934854691752300564207909548
72 60869500158187549463370494807275898417394990306200702132
73 327902831875652610103087361013683798062004796630050261388
74 1946717180485195850698864087732114665909138429297698713588
75 10486928197839887172766101359027664706203906933162496275820
76 62259551780839495299340410229824519897884650361566344131476
77 335391014416936385229599403535706926247235143715313368307788
78 1991173570046395646087135719709814045057048047065178034688468
79 10726413938645506063184959592270850023820811379930271833635756
80 63681348147544793642040583484747998267536408779642121230870260
81 343050204658502292791109277870054584696530865675401776957685644
82 2036645206089966271899141245415750055388985346886823544133133108
83 10971368780455824370248235124835783568485695342967403974802707308
84 65135613781642444360886089168007061886635667930133576255141536980
85 350884305978856207632138029360418163573557431907450824084241055052
86 2083155265152048822772043526655471794479367520109812887842769519124
87 11221917582411121839832893966004054500047036448258717026379574518444
88 66623090008593029543142191253373156262089305678718137042517230492468
89 358897312033393766850636981020405945184607568154365116839270084767628
90 2130727458091921362424689194174441974279881948344846701393255438826612
91 11478188077396968963279325116386698275989808032809427306521163523534700
92 68144535182640875354198265905561092462640596289189168992050355942729748
93 367093308119818115933479581761900476167572775437166553087268495968818252
94 2179386039202066506053599628136449047540571875551563758819252787927076948
95 11740310923963064708449482953480285523462225717329134797002330017821630380
96 69700725014812565309056431743565477697754835060187984640316346521495411060
97 375476473001041522424776564856116978073750921672313678092868680048185739660
98 2229155817419620553071031650156853410424271373789312814092625508345030028212
99 12008419767821338580617084802402291350083818231664263791389350445024807762284
100 71292452945684639802974303514526278523814268761939555899547986349057915727188
101 384051080934980906345775718754681879971730401118511942439994231156318438198604
102 2280062168527854965828477224717875784497657793635591150311917100997354546539668
103 12282651308002431195225522961957937583897352307575569254870032211497365412471468
104 72920530541116173068980766487398952089306830735890025631463908166045061163094452
105 392821503814775867875068410954223911480031380605890757531792129227442466638052748
106 2332131047920854266159133387006915754637563210094119913440984973223312117584109812
107 12563145365784446224254040818983478917478409425270070713518333972745991472504791404
108 74585787902621329449083823082378817304564913251771453805802737778816742398004831380
109 401792213382719982090835610920204441604624867650170881555457224196830392967033722956
110 2385389003770012669016758830723749076262206248495588759396393447759227398406395692756
111 12850044955684848791278868428790612538262574801087901355780586156700567109495395294124
112 76289074089285535895168592907824014962246279341191878386972864656193294399734592779252
113 410967783504379907470889010102260603151869596180949272576906114235432393289857019313036
114 2439863190533976774223115745461140190720089307555205199003233276012230975993901412928564
115 13143496358263171715454597910092867717819667015075169123354379339174163053809245109770092
116 78031257550158876934862835900720312047473428551035807548863671334693022728462735199878612
117 420352892498380688747260861294064455185608725153745823673528717717294118330220789982127436
118 2495581382793690018255714289527061069844291236405686151979057755492857333376001685769850644
119 13443649194659790607154867781983409686483638666366321278374065028233579826632977065520200364
120 79813226566850354031578760929431057974725641115941623443248943519511926645910829255852601396
121 429952325520842682873222872611234576125182567457152164690277741164846648456677158365395268492
122 2552571989409810653217847376113333225576663744941780895310750675393453317588160285538240748916
123 13750656502865407228504982248667054244531481811531796142918728724680492689516829463145057110892
124 81635889706356063239887773023137455991508789162551169017080271317251193386013896698414944987412
125 439770977004832002998126889259304668437311754730441283831190263452290925870986434340258215453772
126 2610864068005929198909184583494030367293298906509152554470294317791690190135683046638163324204372
127 14064674815743316352732512790618233502373304054243546768674702297501413479930255134481737719590828
128 83500176284277500580584302411069129799789492124523852201330713455041164569314852957049259291752052
129 449813853155737250892898884142997422779419416386603938458757459012625431224013547852776233840170380
130 2670487339783499587935581752434110969549333657285727073657222692173885787944206020401893227138286772
131 14385864240837719300897683084192139524989828540920236929683993885079971044392600807971138040054574444
132 85407036838637224924068730879335553440440495711730087304162561363373107631790304770989887445129631316
133 460086074503716513873004267183342002582291876262686987170295020696616581751748085030603138415974876492
134 2731472204675467626078729512264332093802978777635036473645888645946988733394237910268864309021372541332
135 14714388542006248900967369253332249472419926873262441897175657994077564403357424294767264351636016458412
136 87357443614522237627623952989825232751883854646568672136694238018123585002957073411187236751048893068980
137 470592878514466280708519174914131456948540325724500896088398615667141566764267686270391785982233079599500
138 2793849756846102107531033801159268281185454382740604937493019623388752856640811561179559364307164539449844
139 15050415222917347946035436064410930395758626848738948426015067940892848507128721273622116864250401887153516
140 89352391059797831170702745649293153112317450558107242817517988928044814078796787640317417375517426906838420
141 481339622259624132032379976681948962451218265981640446075327942555537865905890632179131712211496590275000396
142 2857651800544845757106527753063620801151591353481713275511855557031972108879079682509932000477308061785758676
143 15394115612454693898952808292636379010484564734790907660122781236990402961841749932699207796819546593373051820
144 91392896332142967850989098171815269292007021015513834380826517406146316918842242211902912347575903979813085428
145 492331785148159276889941802279249891269720669871114702768950213964372012513653068107463010485040124007930501004
146 2922910866322236135654035857441752644721283867092041080753529335183580212445001358036003894477416210749079737652
147 15745664952072067484899869533884379625333069211788965468947808678964629159983439860616232090549801458421575842668
148 93479999817665055039072748739444596584509930955289718390384510110654427882579195572698819161413068883178063345364
149 503574971720140681743421799650434316408328340504333597582547949905890125523878488069076659529558266004590436609356
150 2989660227616151591481238490540640838145300651182388847083989690421615383736734307076685146494729114273503178144788
151 16105242485143147440378909385659260807832787561055074168488850003013244333492355420604583629475952745113629078041260
152 95614765661358287919597283614497825946586147110701042611268955282652322894639893936380337222657457533697667505317172
153 515074914504306117769849428715951864402899274177129390217890031886571866036834725976192678095279465420770873130227596
154 3057933917716834042571751793662345604302294005112289744156947222641406604561652028314071471154766378328899375145541236
155 16473031548351765788793589008456405690432761184152542180319199252425090918176475765806775920082947099846979165633496940
156 97798282309675924556532325212376686399533133956383577040955872270531228009305146533901817145112973943105732955221215764
157 526837476940888670532210170586442649597886004904306612107560556763469746822712903810404659862029778140393469504316445772
158 3127766747119336557382484304531551444154533801307943818122971126060293788739168193037072327927415453722935795824461707860
159 16849219665169211928084343057515378771790488765871690698707688171592223986912483149333921953117133901128727652129284267948
160 100031663065493094811124566961054249182693299361501340189986525450571447530169160594995136903809489603297878693685588849524
161 538868656371190795565017530537174040285329730549421479923603936961930554951689026667778222256990678999826981119492131766668
162 3199194321272242422401999605339811108544701482892531178632244301565642965848525549777972455419029453423099070449063031127476
163 17233998641466243187161297904982315909742517756181114023874351526451440952116664774007112124360106146543228317409305722519916
164 102316046655743085503376800078146603004068320264871135910996308940030572461270193465076020069108836140739883925119431216439124
165 551174587095430139235696622637872906387213917837049314350177005255641801525513857072897969133047664908707448520385997900782924
166 3272253058731704889923326418194388398433624966455482182885681843918881416141278148617464778253408933254830776441194253457196692
167 17627564663308549961122618404343357396865260847286964792077457756976644226693355757180224871635154169016021871766079965614822060
168 104652597812016515042855812946367717256748684457449935260143920695665187478324231728097431359041154497045250027985064044689030068
169 563761543500416193867261220241787083360246161480903878176937476751857768828525763538688299208917163656013145919831646257375905164
170 3346980209730063637261052041780269323377384812957503845139046980218608666034124030948796608462274992900936331369859658422119899892
171 18030118396985537596262416669841850857959971408184181830998866512547748219803997957555112429898726691603352811067732874153991362924
172 107042507864419423611325176535355989724504688034352856718535191248253354196251978328710992248558089557147139350978436997640720115348
173 576635943258652476090319669937707117225022263348429340845211835725204081217371461602852533224084616745669501747715749929270884005964
174 3423413875168505416668681292764511804132050010002978137894713614972323983313897558112027825166788837715973571135657947524107780853972
175 18441865091323426196381125357935327043915830502798285847005291624101293606483237172423809744064404260417180709926109489771819004099500
176 109486995348993066622184583856333012434091960394303267497036582643172695295565788465064965329287081784579589786499145513389962396347892
177 589804350600495340932312883376503828034939000634213259612966533467162812121003945337052336960340425178856590808740835189344937655161740
178 3501593026043452608095420128558852259580574080736737353338219475209059527738644588556834861704146783807388866289791689067451148525747764
179 18863014682334834338741488530578265095803924506592435360344000567868415034361176627464710757346676523387015821611523867172909792138461036
180 111987306629005114372768034957931266916072949444364939664688048981250561350605429393339317275837319797127231552262685145515587272397344724
181 603273479661037795650327888869111290881951480807120350561805687981333490001017439819862067987842100188445689311016745648529826755172865356
182 3581557523316584540809691114267998933073754839377725870106458799336157815163758986834730600438388770115456934458027859437126816617490008340
183 19293781900258204029863137580055589497535876323476510324982669855287769732263221535370278808600875892685694997099972794760920452489995864748
184 114544716530429033580978118790464829861324787023273143810719651320375950529444640795168454138209038462684115619499844599418603751321564330548
185 617050197903424778024533623059383124865549473404512039348695132159942097789099862738602189024922303458604457684080632177494565170032450804620
186 3663348138238622647609868008407039977383064113649614613657085462427889605150878169288120215331929053000703601485566931725145133945380686020468
187 19734386379041642750151727609843654053317785776608652193096860263977006017217942964892986369610039718290647117298566727653532188433695354528620
188 117160528991935660661399867845846014223265902148425491209451514218865913432147217803387739263163171033994379661582027149197573109337737385151252
189 631141529620345334054921740774790794254271989487090786782682602458188488659894004790687475138728408157610503562691976937436654340949963345159244
190 3747006573137241876064723235250658502231103502931055189376601664088350891975667811836568818676183270829657768157415040707349442435961121404706644
191 20185052768327004770653521432686199425092296399115567273324629134722227806956671447703624766238432377856100761214037682109921622755216873622204332
192 119836077729728375913062802801797745897554685239639296747033302423478007139861222603227365522920890430431702476957479552110391647309415177409974388
193 645554659515486989954017731637920694953643609059614551262820202937316152843155468776545361915144233719560080436255106628605854384398501619619122572
194 3832575482679707424449515649319740477079742572857549744302369920937611781108673260779463520102946603348545437846365420878460094694979827855610566324
195 20646010847991308717168286554932996839107754044191621440904165434819593330477789193195121692487955831535452637679208269593905806116077033973148579180
196 122572726917560856063792321371151001315498650914019432683834415486561848872558168834929408897907989416841544204725830324898543580871945650139573536852
197 660296936366778383457566725857389188551795562418791181821921098676212862881416271224527413148136331121314081441819867040695702224733010326921974601036
198 3920098495621077917010294384880451621521754534356613829472322491910058126151195310045552706985998237097747507928420880507148975466403652492741870191508
199 21117495645303892259110695022204690472045899246419758474786740996094218302349440748448045982703757569115209976803930674513857434292219110438394684316332
200 125371871882284123714947142407178605271150651878820250229650628294005864700576204012283765167315036170836291079880804852569584232738739339167768325890228
201 675375876773287920622312398422162890067615466254857171752934166632610882358961735950217733786260793796712794550350905195137978753604175222901158829054348
202 4009620237049063707537508384613852230597659427794230251206246602043911686406012834851887459642220638197118480716634635622940551704514746842433964518192116
203 21599747554759038478705418671073447956133116322602050966219864175339014708191634263948999357215561807485178214231983006595400639738467157468023768002372972
204 128234939815277530106676311029679822069789923264628000248771230554393968651969205269623243420869102898615312555027393696764402969210580312279149986466150292
205 690799168987688877726715583774452823485959695934715547674830799574479254166696658182270921298897037708156103146784675006360764796668469397472396545642125388
206 4101186351136882228278338071603673317760614988440682829649833940354461316416568686790040617291729224775707820847360058211387335324840358600233580107620836820
207 22093012460645172610722131018866499306757535181296631805502450679114103413918933586086815629693605466663925708138515339081805617071564474482377677470219467692
208 131163390500126406316442826921975022995949209464795860983782712467482621503140776607570614466931956032805571900882067171052379093449336192897719485511076469492
209 706574676836244995392061171188854901109439618741460050821434626443130041226563168081554920568687316917062366856206306132527691561125617514011175128466578911116
210 4194843524415711312112019838526747757799862770159072214946331999970785892251372217861740559883957659309022705060343245978241405584058003252162289490272432228148