1 0
2 5
3 50
4 538
5 3932
6 32253
7 238532
8 1875212
9 14222474
10 110768815
11 851356180
12 6619388000
13 51243150110
14 398853561051
15 3101596551513
16 24188042117410
17 188685917890136
18 1474444397004861
19 11529364760294089
20 90260751863587788
21 707149309586715989
22 5545198773495328574
23 43513700766033014346
24 341708242499203766064
25 2685090761696071202947
26 21112209303447325708572
27 166093432861486796512031
28 1307392611913049534643804
29 10296183931191654508396706
30 81124639877446006155334283
31 639472870238972986114000474
32 5042831099703440325540388096
33 39783143330008423070329588744
34 313969397742988895163938488990
35 2478736573144211499258214939629
36 19575846631038265030836606749702
37 154650201155450811296505898821795
38 1222118965798508516907158895735291
39 9660580435204703675940953377191862
40 76386018263853552750271204091375520
41 604143304565842617699985500862564032
42 4779433395520852080778967728639421116
43 37819731140040657457189457261463617951
44 299337805225199585984067229053782679344
45 2369745005158155301865441614900703372863
46 18764398099033067631516869844431013190888
47 148613043560226818282792921368749289990176
48 1177239968333518176591772964640441230199908
49 9327291665957327250609782023014468053365382
50 73913794949974702694614602854797568094410710
51 585830386569198413531864693737194092430664373
52 4643997353681243974350658923804451245885675406
53 36819940388817865405276248508554332199968389083
54 291973043706958356626912065703938705202310808950
55 2315627137907635652175083694655575097904797624349
56 18367855714859958959708151064033777750678939037274
57 145716963474198973121697653140447664830686256770881
58 1156169650038723125877573763880651758334752802719941
59 9174679190992235625624078769152903025492806186035992
60 72814226999170711995462880776759058089374951989650710
61 577957470854443748726512164138022443484209545016982658
62 4588049898418825419388690093455874049038552457393414622
63 36425993054867589891209910215253314472882746097015886345
64 289230549190378154606936559568118082076093819918939968492
65 2296809423837646060632483995687472553355352618208300391734
66 18241157987108621364863069613943995784187799079800866013615
67 144885578360214630095336516679429795979036607173016357968082
68 1150911543334711930953767924811004551539799513635386854753402
69 9143269947093048110671914427254905013746999983062457576557441
70 72644505753857248220284041384089243408705716840158958054977137
71 577224176922161227989854806603494908800065945460972338810033898
72 4586967680474651664738951661407794521311881586647133199496340358
73 36454003884635640306699820538878936337917163414968691076170584283
74 289735813798895647871425698718426148442259629655894187163378961573
75 2303008583386561322719350547758434350276643641166118418711307819719
76 18307305921200427119661144386838917330397440793571968103284152384900
77 145541865995425254014661631459764169032113412393891420557501039259060
78 1157138118450940532913047759177719812840927279228606103460231522590513
79 9200584091004374957958350256331946851508792989576375946047325789600698
80 73160681084919704432238142581436321643946495807238065890645432062356928
81 581796971695349931238110894898116549904914914111276725355519426263065790
82 4626960682792775136456304354381090056165343652363407723880293596991454121
83 36800191995872362629593577426599519910617696541883928512810006000783850724
84 292707326799397823925214944172164363186263079203538319957792393148973860052
85 2328336092959251577512502615990997325735479225430919314185828025791441030948
86 18521905857726634424245411379118123261315619388545210250178668273246051044716
87 147350962758831325451288300858326154507351829125401278676303700435437044918456
88 1172322189457082086870607212918897077995122719049897365364552588608211843208694
89 9327539857014758508220868081322434844004491130184467091084233578009421592732712
90 74218607120264865034055094447568659691977297083912752040589103990914382692141882
91 590586477468138075068635992926812952883705299371224041665961517591745347059147408
92 4699792496780581701207974916450327679699599819801162089372019875923828415132964738
93 37402259825276263729797797044334526362646515135078805350708607553693663396499444970
94 297673710753425659829304665562338324915794290718158505158268701760805667523895964404
95 2369223976236276465776405287043869567769516492287804978768111474230340554785227992686
96 18857941765710374434688355347436305347104845277843120583988473995082227897678515919826
97 150108243704235357791684371456199085501326692039313018838961584397260329959602360852069
98 1194913426361027677310971221981606257383172462018802726850811092754970021612200908420345
99 9512388015992438159840973173792113389489819310207180398075218206210956004811959539411047
100 75729219207580400338557556401931185023910393671018337597605748316097815360719887158406770
101 602917384098311592730061314023400462176841595482842903032316151511228607384464724436044876
102 4800341658246682636563125738580120671058630253504739173288906651572957574131025359781814663
103 38221359342092458105368092828321971062387829936240902199303899059025768669383947416636524369
104 304340239403906534062317738513921352383891797915695135788905156371244100593878122937540291850
105 2423435910617859438717596149640936601937868253294927388524055123751553521195760728097343985849
106 19298442677316216915780984438896370042838100073958944991980104252231498801357342776098938951370
107 153684905860007354634758481788508136526739986552982532952626356451953760660385115829753831541302
108 1223934180803652723971816035561270733763046411485340173714435028521222247145570841517230903760054
109 9747707486619231537806267954167431819007002451428732992314111344263727252221804541708600450277812
110 77636183501963454652256499977430087270350856962546490316790563353865019558963432909685140090668735
111 618362050932844673761816109549568442485233230788176894150055187001012917908886389406549854254479414
112 4925361891823672949957962152421317873133685833395204409081540484793211211328303191798495983152229590
113 39232848454967655770502545021007781660197540598262218524648901432925581704610685546706340286221074929
114 312519868539204453856534196447842265923393582917407531146154432903343683480525502570110746628633062712
115 2489552270830011189954427927355120867428129898037184308336634261326243827955404524013743435791857352958
116 19832635170616216651923582361770541633356539397037838631374042185778398814827378140533846801987066130390
117 157999202318953780351145918268480672700782001185687651291065357115551737059059824173036621202434063745598
118 1258764279108694433410273587417660311046703859700561360627395514296900384667743445768108521941245453398882
119 10028794287287126640484250312828555534352495892691219144549753722184805521316584292768888873243246024263105
120 79903829158220009945579952893074292381852173735970054902166922610046024058175206433904705680057052909445712
121 636650056568478432341173739487307129751870602090266772503499165776281936105911621962604681628885408489386930
122 5072803772386870209368502435588474206264198466283678797206162361944030878084310045746249627881833483829612726
123 40421200834283756467978471059488498748043801415458275514060349096423547428876424692911875341033247598372280134
124 322095018401100413475063486620766368451997949190440737699783224156307579086993452545567453819014778845844369482
125 2566683029616851565933846650682506611386788887720222747316390384659825012560776238028872137129152544445774122833
126 20453785455963572949038727015262262187801699826299147053349490703701375676592572480304545019639272674252957281074
127 163000214281620521642583670355212003201583204256049502386709409046047840727340361647298270941797418538470915366570
128 1299018922072050001678388782850559659387984593795099150928904660303604374878050770176541689707226917494045223351156
129 10352742385177019036806644454308771487728482344294642540296180592948132560457763030680160234294258876460344930066934
130 82510225714675214279185408852139728218668811139748657737098027297557467826600210242050279094956711949462899536545791
131 657616035920884448961160920591342842008903879751917129390272586194485891724027421393512177254440064667540963783038815
132 5241421485294186315320414902649804338597261282129465101572322245197560654342539750283551789060341703944904879160126392
133 41777040042399151791069070808393364457932067261079227425139583868207996287708267724384584301755597773551728203302662613
134 332995194639543264298899918532831727790886999615972938967209987529504181335904858066105082475111424979604061416184374826
135 2654298821990620354552050583836081026697862491361564854926980251631078421829311602558370654440640306579553209708271824245
136 21157923560410557128162884443384474663224443051624271239445173022531510664374251247162629652600463491928220211336090139956
137 168658211957058384531783076053664441234966086477470444118086663540353252048800364900778083536782199386430810867597093226926
138 1344475829321828793891574304448993349280795751489848989767414196826254337618617731558981341825762004486164499202080332838450
139 10717892807230714930323716844570893874617722107680484836168962544282185155377153273471267106704572311240247881857215542028061
140 85443015978963069021871153791904786993169535928029584204672598309371869732002939049054645322076777830295924420840291289997748
141 681168146650005286864613086146619080148205205572766984281248666320798876070023668535279861751988597061305818637015115555631286
142 5430534114645998741466053180074550896469852495826391397269093583630624378536058768425387609751451299534764783716824823435338588
143 43295331804189073022591755045010058837655611884848256968339100567330217049999736186642491967046899273312595623813429411297240337
144 345183293738059389361974426327335646129191230419791685042515824723493441942327210402494454866947172866839966101356007060126995576
145 2752127164785548500167445454577659662982300053341595542372539313333228569154549186106785227442818288087112328238988855193643655358
146 21943056588359170343724784418634144706170781369389170561635046433061620379436273940731084950677118287749580150095282557461848062627
147 174958688455190556809267795404869691993525952691854740183961119240813984458103654796178886989393681968836943587953822611802365842779
148 1395029981591854910743502949866178226564352527053076571967086524623683128880410161915281676878906727165602934481834941733846326899520
149 11123490214740509127967191265444233337602428972041720336674105073871124875910573837498802702135232022843506054263796379848824366384613
150 88696809233483148979671729340250080186630770142624428532285080299317708113562304068912991506991494316354078325385505030047216815622874
151 707268276118283959659164192828172019883956697967683604881042084191962834801305338230186398063634026156550703012205956673326738012924351
152 5639875313046820215480722139396876167230342732276442265316386410981813379591163637742569508455870784157787310651043858061773308463763940
153 44974241904890349228510656027103169882461274410503301350606293073959458675338186086080862631162880022868332375705349242593896255069876782
154 358646923705478812412875267507157688108096954025464777504089906364567414669832382783853855399807609361453404843193734382256577961092012272
155 2860086481017635149003177129389768318868178581352628217886411492010471437951129116678293229658441595832870781489468241991311143431413224573
156 22808667075686521005840942012049602718139584389889499486694888391155432862889829574069295833049976426688471804187228417606824302060280889404
157 181898544538399589457105932219427138573285367672894370137056205688421447398310620468447431205241533785577011756941616674561165533089404430511
158 1450664596728611560297528440228401064903915212340882206171021889028933826967740278570767920792337651434989246460516694929302414196569418121199
159 11569462053504066422138386644394931673707537640950226421344000474488606786407207312047685879515127599144714922975379102679493891897150627567488
160 92271500344722159323272800941228339318169585125454317956809401693429643807133777460986356525455355617473514724027488486802559764813582385801548
161 735919245188043688874572426344829216115946496295584033592907432603290567022297071982995839207504390452229042951972536708252422299284604276566654
162 5869495865738369645063123958911338179289257862854949562983531790985687772486668028454776269164666269973436912771773301592678376646957155129923456
163 46814394112136150833410937623740047814967699335187466715216220680465351991737630957347232690201855187577775345469505481914479922585053825015429658
164 373392751193167167908732229218675177650651354518536208639786927551008307669850506893797771617179049005821291860523653166264556713734351039746758124
165 2978243029674229406661832272967857972582011944301350988433660687403338846086253281781035444691073534465311763900991925581439970803943918458022200734
166 23755384767980295061436559823702071526268754064231550228574381342666411428520203404325190676540022763512486910107021306267912639911375013798262340420
167 189483586906118627002193135083927251762722199391778984043312128494213134255935116759602623220151091377085941148125569472856246136605073571198324353474
168 1511432058170226882018174628222521327451205691493512395413929308737452160551849266678215750364165142619825702078594197567022646161040662516135988429888
169 12056273139769276636922356608593018189026447575146200286018143595940646294708932821952976356338341923190487638962583601847100032248951153810742175169519
170 96171160849511311224773434865977836692570842996638512206259177754754491978659471773795898381864470270945097391843657850920812854537178510438530328784613
171 767156350446380079855009468168861177922263018635593077293169557861574238004754177274427028377965498315332181351387720749740336525642626996076330461890333
172 6119699173013291446961608292341483969856468640045493143678734936840585013329594285442065743529737005528579968131630215923849049843011812887246966789241672
173 48818377954795683572069686609428898131965645320890669918956673488090205546391257511096709563222927924926394803436166164245214808559098826976119406226256445
174 389442745723458479492758565116298767665840611816044890985558033333827062687002110809035370369028598383017291416118323906090077236116373608308554210982408607
175 3106782244719329256640924419329002604958338510747691116318229132160488420249167548134030950086052654124053673742047346117774840720511977456650261025342132621
176 24784767878142308577547123754648760218652417171311134814961848073068783265371973350704470386649489306600776439112781873021820831750794477341464149240887759086
177 197726858563271816531911902397566296107555008564190997335326071119157583158152710001620580619392912642635254144115936028250297820377664524156470261349600364130
178 1577441169631227825907273636871639553029053486975064401947137437009388154145746746090934049212344735513240902055883677429728020562822366562448701642158195217688
179 12584828358857744991207294994620566916169064128661572724699791518465340593986553527340083072755688883135867813317592190325997383189998283729885397332673147810852
180 100403296069361588309002834609026209796996443171892980813669611107006720346827163414946587183987868008796147569056049769103279496906335554720174197373201872203546
181 801041691952084763177245871968136232431131928893006095732429381938627324229067044502184630610621769133547983894978763577870348141166637042804492209589659359660083
182 6390997937462275934048584266843853942675727720366980242502786687341864843292831359299465929112115941886457643806916985319564578427671000414478647681975522443257854
183 50990417974098012435529267222955921380698141472285459458758521476188734503274679738682101759114490392454285385298167674799930660278027708857436748524889922677121733
184 406831653888894843179729275086569558966688252195446757841976969941651262558928973208831177292364955300036448836754408700205354007694931907071379304110054135556892548
185 3245989445924309989088249354247346435870825706978867605911871113287210520605120492556980690394866039957316276770880890371145811719202521714272813693507983317489413929
186 25899155774719917751412106036564576200024119255425979917266906558198231358954289637885290143494053161083616626593672787197293579948558940490941493824057718298847720710
187 206647513787203056492243308767055781333484745175492878253297000820556812766518603092315565838940904728536713292798195833570238715139674710225633295041218262567764882740
188 1648848563125297161716753817036205968637662873222396508623549342794322818031944766909912346378176826329981704160152008751308470981450075797100899269881775118952478720484
189 13156407048274603236357110567885165631025738380863316221096354187902891056104505130066649317990604617381589503270282712333827579290626934950193711577568110492020842841165
190 104978344006663119039167262894245254388087794498295554251608556993017013476242099005407970406681693791404521222744611472487047524923166893869977680127096893999105734905492
191 837660346540060360957034568761908682394312858613254261312985086540115956380252927773528326433624071651219687846317064815514564878358214707458463436100424292882527913258850
192 6684084942727964053201912572775382098403475129849047049446115873375070493060342215903220165048204546285557581491222244414847690675495113240690849875088402175546380521722836
193 53336150599597071410678317485010186103110189864694361393286227890001475140265356344106776316452974388095099242728707432321193363282692962391607110065456051906891079263885271
194 425605295779206195654634407596664980472629508592297913874264871548576059754086525080273116690588244284831667323399610198540726886440083290465295442639936985409256897640444787
195 3396236833110942671926101641822033527324395716525152585957058166631483902892696928663768597230785657944737741031252814594842315225478491725304312148869449446284644318736011408
196 27101569701298585660706104483267445220517334426328244053456396096347345824222084690348078051014069237354719010953282375202327639811236330951323058666852427786032915707003126990
197 216270060352719401510565725116317762306673249556446039161861989252956370044760067074374408985194288953351681413383696885134670348845018413820165814666308280950393536189134520109
198 1725852915929282219375754966986551299749052537724591027528355402949898266952401438935221331502062141863228483407921437269780551700168245363933695448208094124526464572406350775055
199 13772618870769654267828724786246471619493929628570973695770334113338231578589545295672339317566599673692747038413714131462837790935925794444135182009433151120512777058878983965234
200 109909338696705868216688541550727733529056523746018727365619518773972061269204286934902151774754826983801077824767465566144672178872908621390711812844790975840969606907148451159330
201 877117800003828219737326569090878965898197822095422968619562527972904488632244656059017517346761202138965230060572497329237888633326192697397649408833142017836335880873883692223833
202 6999813471399310060284661818312688653457265104990745230075258602278205593697011764163480200209781557711609121004573721209772476919743748988115346979524340128619374865064703835292520
203 55862474851723443682481625769595579590255082633857457082060545300996109282930461867744493482336724830090837085933773909189805183328557315329485954961246342567493506178745113660068981
204 445819427004902422944400817995390376029733424775214168299483617101776857819647978057802253709719791430830858621084870297373590826499216913907868517599395910269226256140271914003888922
205 3557974814705258101812615945394577976773677196762448564975622318751290134684746826416976699350830972457867675295204594602710048128988207970345743806245846488747893921000882948235284818
206 28395646719924459630866765654988151284318258677745445505653758241162891933276513253756454561286074694602886212720531964413007931896970779456108193066570330342819799501920544329806455482
207 226623856500780114537615199725943655867372636980299312086181360187758034216927732815403271550169596778348563835783251010164729494558635577230826088788608593395993912766192160246537329063
208 1808691121315383877702476737999749263469776832989054410011285025374464066534646933960015859883760651061316207846464590565601741774001538362343290626229633866200608619876719019832771097508
209 14435374676002813047769994450384361673211620310759015981094433622249798960667027372996763592272553999027210686551674229847401479226742864755368401124709284765977713996063966885642461251747
210 115211688578213213708937393899530340067533098332069699381139242725213377648180689495670551937722388887437252757352210556753146492116318423753190643047700169332067539716185115381860791133724