1 114
2 856
3 6398
4 47874
5 358070
6 2679006
7 20039054
8 149921686
9 1121458998
10 8389937086
11 62760664590
12 469520691478
13 3512289126086
14 26275557518190
15 196558587418526
16 1470448905636774
17 11000011255301078
18 82290268441602622
19 615593165214552558
20 4605188261680256566
21 34450390106992959846
22 257719067209100423182
23 1927943449234267796414
24 14422677225614488252230
25 107893255157477157938294
26 807133428947956644042078
27 6038015234472558465923342
28 45169456519860336583747030
29 337904555632835971860012294
30 2527810129959121632556657198
31 18910100831402018975918434782
32 141463393435570028073464812006
33 1058262998445557534646010769174
34 7916691451851261739806800890494
35 59223402879257547465832766474798
36 443040453860256230237559820916598
37 3314309712010244157181734627876518
38 24793798048591311291778672886786638
39 185478173957530628300870095727865342
40 1387531155820365350489793684992662150
41 10379884645569628644632548872488603574
42 77650174000147043977098216670578752926
43 580887776912123218954327426021944445262
44 4345523737385981689423147436271624757014
45 32508126872075213594630310218115290793542
46 243187821608721425337551410298664043632750
47 1819246934829414135411381009002498823188510
48 13609479636672003461244217417445407886657830
49 101810215396682685101603170837749815205635670
50 761625048735202685902695860405536874138709694
51 5697588236872335955193804047087000081660188270
52 42622696195750070256610103762487251886593088694
53 318853187185374192654271541037168001488624317414
54 2385286876144569551862814991453938972997782393998
55 17843928105270313770720225114616794419552463949886
56 133487413848234712796756400660064862091741969186246
57 998596792493155816812812035246766490963499959227126
58 7470334006599015079113159299317178967573009459133918
59 55884306841575735756712574329962119217117145467621774
60 418061063464356313725219624575893972194352738885185622
61 3127444203313955641384988561316768588730403784818296710
62 23395881988446716529665876025899433587310159962697252526
63 175020641668946495792391499872970543431898566936958709342
64 1309299865391295897458608344202326495770098431811887028326
65 9794651163733683509486797967861169295960915179100092937622
66 73272131333957644244984182933328411341255673331636988971774
67 548136439761420809150398574290161014189461960663446664207022
68 4100516140418908915500683787285794198330336113578252309264886
69 30675268730890316492698183111166436888697567661230473514377510
70 229476505087487213274801184212411307377094762134943846528693966
71 1716674979820831246416964155495987195019610595972468645790640766
72 12842155617976900154285606955667979813082992443214409262229551366
73 96069997368184236602779362305581883935477772262484552662920998454
74 718683426253082800495654980236512018178631093028892025641359062558
75 5376349339627012743701471415589831071284300679008896572570695930318
76 40219561461901625386770498593048778044425522736996710641721518823830
77 300875746987728938259963240767047372891138626710514486450589149077702
78 2250800651744351146397821621169472584005877969215258631177889284054254
79 16837859559689880639837043208259605181395554585589081488768700999492766
80 125961183806932854216688799917342207308370823365754886872251216775544742
81 942294343722454943123263146185012671323463572502743496381916283891719382
82 7049144851562820163660319764707692464767398298005867817911036495483658046
83 52733462175482219194282216623030018600581086485461658895153409796088092398
84 394490124947368139806190520233477860968164920821841824988426936786802519862
85 2951114003314876590776008825767579644836772065025477166403578442274192680550
86 22076785476598156591953565781590212131694894647064847848968066449451598827790
87 165152703828927238347540608456149324680568316552074684183282309408943026650302
88 1235479486452737089180833151730280065346008708692917071584310503735526013570118
89 9242413390782466786877939512713307617882221399912307149096900638878448515654006
90 69140933722687951864755925100696193037812460532260246248061641968773134154016350
91 517231648683808437056648259388521154983472403014327884008061131627637156125788686
92 3869322613987550006363537216306184600641527360365975655141318135358634099807804118
93 28945749025550645841932306177757016584388389102100288510078925764265505665918915078
94 216538260116257969496972385270663736065628091884544336701039174669359824468614296366
95 1619886155036790515086392496632357273378705904922346914132720822706731599805150958302
96 12118094760228253851091067615103470504650533334601089742218451963563078433962658512614
97 90653420402517289698319872206325297277731499261684481299258357595356201228699761433622
98 678162928523902590784841697278812809768243582641646559109009803418331891353106378042238
99 5073222340422444428280391809897674785908420311673183398018107911229113599191911506119470
100 37951919565245244374432535500268874280833741344541057334211173795400264330674630533463158
101 283911900963890032947953516348618907451620929093898762433848786092424803349311440909206438
102 2123896984198338305844903941917609730332521391255214223603396079525576191381323864376255310
103 15888514655994582384225455109997205701636562574214647809465963924070602461511593659037583102
104 118859294896327660093167504684073925317215322440825325574800110895025655197337572962444556166
105 889166312214027747571689418573586372572259006341817435982134003774907614916608903423861320886
106 6651703019666672952200057732280755045248299888359221250031118541037210093286524067031889481374
107 49760266953460173508764497163717219677741517739926327498529799347746460300991840593911942888014
108 372248153587284656941863014758972669633591005856957890104502646610894890006940025345189749388310
109 2784725571883259527984656616946907068706381099642252792911328130825388949864090039393079989967686
110 20832061720051116492061757749468484074442454569471164597639318542765630426892118408742565918818670
111 155841135618367730248710354679916234514076984657815797932028725832533329980147745322240245867886878
112 1165821217179708580548267098921241095752078382017294147538449161678959967936740288613615994583553574
113 8721311642352467134102477083762084913021832812555824330035095554931996499757957114885283923193590614
114 65242659545224303220113076728445584721134832371784110110655836600170465007237815992394781501612257214
115 488069317906504982123503063250909622534225387094788956926224669814525333123582165138831727800732383086
116 3651164142330015455151148662296901466014427573570909767003828863886932387257108955770108811493938995638
117 27313742341795804921819430730693408601605476891005566414404228863654080457337988609508817211606019848422
118 204329493726353972317435689719414767921757741451601650526305757383829068754250365635438370301250114465166
119 1528554435492946738061906141626946056221258098142294818415887157682450772504613910202743585393675934386494
120 11434857590331423246817723515624980793949064877702313095302001287473575099037800622193117559587515800517318
121 85542238519613127561244552142764259624735895773568058483321275496412529874270613581316670254555509019250678
122 639927040030129084960782125360023311818810905345245805156213138150441407571462187274636171553371095567757022
123 4787186115871980237094680677287372126040772789562632296839611714818516060470931937524285945775775935228797582
124 35812130874981385630800369432478037865581502310150443845511582687879859031155631725510844264165574582139413846
125 267904503139030847360590139553904179109590277504971223142835470813770949707821818412187898940651351337336372358
126 2004148344390031608448299971314765769928206398659709813417123541244342260801269122703098614817945050698252945326
127 14992695304702515891874264454901217084739392965749621703594877163536615305719160154199076020447255930552053225310
128 112157821614779744353244534738262941377908805154401848148225863602975996974874683939940712933218915621718716384614
129 839033722337235714003025727479900304128405743032232738088084837373295424917241499414577745450280087265930343113366
130 6276669581163829493408247470199817365997520161220174068447568615340558513990852611402875470107126032442169399487486
131 46954705135525028593705098049838100200306183936539893029464760020597632331901044068833653780532851086284904469863342
132 351260219429188723684967454777142662417529312390753307175950149967214828371218192419247725684909408430310711001833206
133 2627718380880451979325136773763104185489527586124477458921461040062410609182913030903791221111420581424279224046093862
134 19657517439457733466074435408449760913589291086346330263842954195793551248742022076345044978056127798351848361182130126
135 147054568211799178357232426911847949306351631796861151892018358917100923383240811668050786280631112781999439532498322302
136 1100090390282534695976040506753590118101633260833609837308153539614647881668473026405088614398028485073271044085206799878
137 8229590426928830480443162037742081847711998424354193360578571316815838268397781125591471750601299888035856749439587912502
138 61564176174291307555126051124795392658278362698455287694169451709365538442070403898358552772184334431767697571487511791390
139 460551205029239732525305522754626822564207964703083472228630944769705244185134329972304384462516047236629259369219602825934
140 3445305787141508809128590772460270364904260023509175663969299261790915227477580228390220908781322695204802548415652785401494
141 25773750751899855514322521831743110546467444845607356527285061061542130392136112366789977065441157244418447587425346429908422
142 192809076715423369533214079030103659718818233445621014289466742775165740789331632225107489185294265907197832399104857567004142
143 1442372141397141190094853249907847710253322792320932825553793334387993292110736127063558629912291371276874766652816417556458910
144 10790142402627646792856879492712819335055075110907239004290752995415423381350747081873444581520888741801230168055360211052825766
145 80719233079617630252946475817694177077738781095459956375319903454311126064724190457667884156634954448115289635828547140642056662
146 603846950840513903891155321863252793271363990719303182276238267172988342499355581607477198387315620906324688260654789663852748862
147 4517277061833961309990077344638461404239777050039758937288043215792832573790833446312944418146953549160183033163225395582898698222
148 33792986823843028137275092093292051851500980336435943994853794782259017876305828880092994227232186697425633703031536056868515705910
149 252799627484616444757605500774160137969229071411596420747446540701322266757705342932447109020499728291039362642764427592638080412518
150 1891151320523999577168099128722432436721058966217916659084618874583092598358701704679179192069018696769642871199280658599763264858638
151 14147383652047919158340969739747542408198234755777717576454839664503638062992810785312898693919472074742266215847172693357915597288894
152 105834187897124852436435905606990677120736850297584261826033574681600227315073390466757240052266640650724498100886514086455241552349510
153 791727686427909406891241052173489350758507376441671793765761755076973012687268139261746757210883952877000365855074576784900149937823350
154 5922781115548381323047163846241130653555657070002568704356771337685487499043702868120268879074033649780916714501162622130518458795857758
155 44307325288782440122311661706833849421675201446312048046251539623194265198284396047182764011354062791636257232919229862136693712762821390
156 331455617884034543348532134446783903030799051977982750441958550516327462251708106504904323845088097560214994079067985625318694953911472086
157 2479563501313444515648566917926341217917267461804756051446424065831889255533256324407763965016834787190389897433485658857481164455028655878
158 18549195805746923602868623411993698570354097531516026920258570106355896580074341355631179055747307800325837619422279240869451119662514388014
159 138763401242872471704018828115682191631768482703262824789434319849283937185687471443020485226596557918970336023572517116147839302424354356190
160 1038065570396574213190007967820771308813600239984221782010413490167509942108137353933427942201256094177170739376254622198831561736965480786918
161 7765593224085910912653877505210366959358208926933866900108378692537926391972278718619223534811419679622986666230856049212521260633965404440854
162 58093091459464157277683800958040378937958163587719234646102520312518840191480599372102115951100268810052796128806817546485795417720297233615998
163 434584606472857889771334465304292926715682892918133919376962790339549248798009802160395579445006714483886629262439539065493109251168165189520430
164 3251054048568804004088494021796600444555176398462646760034828659693286015755846987703375079203597215142613220109686898526961262744116782675911030
165 24320586300784501632179274774981266806942595958213035632763362273007183224696735798541126195597405853588480039581859459997812194683336215654295718
166 181938198866394115817174268419501350199578743196446996103106471864712670904696919477275439747052552596550900677779673729692938516214415176804932686
167 1361048940077560039753430812317910441499402649978357887237273878643096327277457708674482838052772432788878131358893392002306457208763314471533797374
168 10181777267381848665333726162906411896672428815162059956428959519073467399171025641530605849193724435148907672159764641213153152447984328077793776774
169 76168156243276732858276853695542343520829278143756773245855711023389559477226291832842124843859030539751371131087891630915963943022203512874648177078
170 569801113611675176752070399670859744962990674849778327937148451756382739058651464262316406229506647288490844013106669136521141585368671197672775180190
171 4262585903170836755334115109185013306180337812092330689414258878404385981811409004014502577184129922022082723143840340710469141645564455861299460975438
172 31887685278013545490043232123259399767163468193606313017108687776924453858939941878419700247464849727218750733963925752329003781932507186323874876475670
173 238546388386741988269486564549319351740708854582424875913208846899076838352067865295977733170548872293096809876245708912773280428520685894568394769772614
174 1784525245913466671049455464971767355667984362627427076770271800945076646958489351427077950134818010039786914906438728734294624694167098709515054872308334
175 13349731994850480793709469045482103563561972770968652065164203900034059339352142240881349670919688100896775088900963005770404923962787091271394684740403742
176 99867090556687159089435716822745917763393937863472359935189726090774113958888180565131091266501801490812447279335582696120443966684205762354629313648059174
177 747088838944834387348383628173381698166313300240673255383579484894804457125272609171686348857810395417107193154760460089131977937253998831469676362974183510
178 5588845436116164056973764563080396913257796071223383857364926298188634466381568714157776881452086629791659255665988887520432238045221325820872684423303671998
179 41809208865858731696792871870576845445503610810632132082735976703205146039765133128051181325831799083914601290445735736651053469247925321009992863759911573614
180 312767630804930354621122704119000497438912578011409772874539194763855362544514087147144120266080032591963900575814997682115918943060086134647572463191498008246
181 2339761825993594810610741105413602788571574063006371438737886627846502775544614317624961787394298821682592377920321493230227517310469747814543686386386907987430
182 17503363082323745559420112935817175316556734429078473338958588837036900758828196745720572771386306824600302523934150705245709335084588025759546217954295121184398
183 130939703258707881964407769759164232979252359460418236604916835353826365960728956987356968261448638086976661936069284398144213722110249082626198618353937682727486
184 979537807039667424951406100095735680875287429033584775476435990409271261047823796340193810841964259832277871946253012285533790256430108438962417921945110935992262
185 7327756910555481126061581830240485484917579701876414147223590437210209427641957881081673491265330762826533814504171022657162359634038922374121845939956616566738166
186 54817711939544495766105985514548277854515884007601006374897267293581230912000618677782413421765779700107834658652226776031167094565038397615001604916409296882769886
187 410082045428972387503461822179525394343058901863577170577609466339960281339751308272518966543928415708537958169110396169148685603167479080561495130897166350870426510
188 3067754527381084782755124810408295481923663719523874027858009783743025925116220461976002578137424578349856303852701419273043944567995000619891035633164546208778099286
189 22949353538320615533193940683780794967393191847723622552835386845045415219571578626200370584297710777022327983683954256104105797809000913131254038667205388145480790406
190 171680238143579546481326928764860761918201300249097476523312145763963657973926478995971513233967685703008562237944868981707886013286615039891110245291808461178929500334
191 1284310868270019128550420107127476356613913265537383947355891842193067155668330251199654990333141247165601247661977975856109027815749886333919215208915035979624726691934
192 9607712711680999609825300801994673712841377487912764447807146034568126711008167714073282069794354374345121571226658606497101494428559562721246897402563717604491720897126
193 71873676249844986363995644232593335399817894225903183811425266767719807253061064707011293734531656649998182862571195034001414205792626756592224713922828792429007679229846
194 537674834030679511943532682419660008554255653762965067798041795560272273911535842290005111705743164973144198906819724279014837159669128583781621953836091291110843963559166
195 4022254631097185087757143354121199015357620577747527542991578005663686373496380094057500830941200770008264447389030285980270981673087127898455061460980061056453525382323374
196 30089807618668668967484673946415217886315478645678660298385863389878198162025759448049613952915700910325280974973438482020381522625251966002082606251730501699895724638585846
197 225096769241960759843935491040034372818636919644956249429632766951930352121754248531132082794368615171420092961968271897269068429912090696307580874273870752754923783623125798
198 1683910916457044947050365773029824717628540615665940497039727257193226565966572215232064625573970015353932975873699893245878463393779171831912273738076859246977061016680835278
199 12597053187890104481615667432601824162244190167817368329893645573006156940709919455985662551563623472046597916855648296798232198788064331334033508102749557626208610819943701630
200 94236427513878032811283749741611234413233688598248066305677184503034138120058952783601969667311782533165403950481178325197696828546574242264734483565853141778990933785224688390
201 704966799625444385926981943809567904522051552363086169828662904078608746649978445200740171756933251749347477170282278611083832429623669532998249175797256110084295686979452626998
202 5273737573519033833425120955381560561264016541210909713586853263393535796293789945771446880912244514772046872912083238199861614377444620067238367857116678792570326218414717261854
203 39451940161044991707875191372963217319761958297815821486040083290700709087816430661059841783707304679098045556607461967777808215601823742527113016135462562775138273543233519514574
204 295133301718706995151221873779270463803849197266701070359163226347730544959110640625076062357945368181997035048315043255036016587479144664372631219525192910284122080746222447838102
205 2207842388177194284517049827364181709329689055949611081356260707814012123945998032513079330691341745063307459957072370680149363546005236458594606806302805735900712431785130459581126
206 16516496046515114892375667511180848084128962701580504219154125920660835981716333637963944745142894681954170881377798287885340595239581267618031958520329995521347312090746955977993966
207 123557117625488674704478577443389959513786302511934894978271796495444460660597717150335982452905845590929597498484452291974647993888319685237685707059499947957545123416206398306514590
208 924309930685325839971379498094064689021646475486023078264367682152637940442075531838651215092351776701386088599674134986514580729617675774900380677040590900556175982767224566045972902
209 6914606494407795275109318854838317958771392101158732249421473543297395767008241952544249114412587599676042037553375722284337376924946397389105514312674294633892457208084708815162128086
210 51727003449001794953568163967919018342823554826408956097277479156436009539377647725534960776731673390528019633820930819066303501389562672897443219065260037018371856299731426839493599550