1 1220
2 8324
3 56212
4 411848
5 3007000
6 22597004
7 168812492
8 1277805668
9 9619090052
10 72923111912
11 550545635664
12 4173813523988
13 31551152184268
14 239127142655612
15 1808804180109732
16 13705085820170408
17 103705720260565068
18 785595240905043796
19 5945873637535704040
20 45034524986854884592
21 340896841702571719068
22 2581711512946428616168
23 19544486405806345477408
24 148005747206994667084060
25 1120523029948880026908056
26 8485056505998205507481188
27 64241235202342959575898680
28 486445541608395321350710284
29 3683024463368210973934435932
30 27887903105808949853287168388
31 211151275173735418460095794812
32 1598817509401416090105043375556
33 12105471898933001495978122937868
34 91660633423570471510406383908696
35 694015240331316838931124082809092
36 5254935916567930946057280654299820
37 39788338190685722821918816455677268
38 301267581481392177718842124402350364
39 2281089184432423717288204218855946176
40 17271801930347763184604028940148335628
41 130776138640966434124999694325400038204
42 990200355470463215233847850254112156736
43 7497467767093671547679681321369926671804
44 56768658028442303578677773113695737301196
45 429833842150479316758975319383674600114700
46 3254574812181257574247205694648874213111096
47 24642600597588674571188600201267872465064136
48 186586382367740241588168700979340392454675044
49 1412773128850762092943647001333599901369167960
50 10697090408603222333303020125938137836367017500
51 80995013839444022553853721456947519181344598100
52 613269565586476830112061914482950686918506785052
53 4643485801079775019750136919991275713820998195544
54 35159053532414979947044258664053254225701646339216
55 266213420968398154062214403678099746451928005119020
56 2015686324801513288924573051219248961370148980722488
57 15262151551668302508172644717295829471062178927840076
58 115560318648599815905557654216884262891851337987686596
59 874986940424821711931935880618381074284198249084692232
60 6625131716098235080480738549776715064230747689679396068
61 50163447537430955164835955003851612471682740954253546172
62 379822166551640866452520731760755989228339910569528793560
63 2875896012322029639740515538500626704177906576149366192212
64 21775397854858168231254668201387084215119715469353189522576
65 164876583332674434646991784291271190832385910188672630859448
66 1248394630873923854722528154433004818253611920423187832702532
67 9452458481197284424496898729143593326226458443589814806730584
68 71571099113334377025533975871508433905916182075795051843028948
69 541914257065256622613606315160184905164933986716888331137392248
70 4103207519345108489161589835208045056061146344919140395957359416
71 31068220210389981988951963033230145784915361679162966588742754796
72 235238974580874442618948310499696284032717269387015186723541242864
73 1781156877860173275570917304494416303068837456479218030927593376596
74 13486370099838442404595622117307676269979439850656171444585281778944
75 102114630325080042990724315046908047666257630895198891414391497476572
76 773180459928882492939730535535866777280340635890211504274786792010360
77 5854283725262096818094150541856600464281159757687036458855477045580184
78 44326829190490117353429689181485753649848595330696668033195953443351760
79 335629065270707090695401143096220157006754844460344357331781632476482620
80 2541279673191088334257725707643480175528697337650509602609838187804440500
81 19241785113271104626130926797457642406489387756490441436849599380980099860
82 145692856816016985816208615364220955408400794308550551082679380037950427640
83 1103141332531184308831677277755234572637848743371035599095983310458641593988
84 8352645619183106348193179190205968177429991459092249196594822307086580150652
85 63243653968274709467710919048135261745437787065337353325636639744854822355860
86 478861423745844358253956760044640923173290174639798020904214956579349283917876
87 3625790865665654776070973080849973962443380859205496712135479107208852907291668
88 27453369102126885038621289591084446647644002516180806818726441016067822782218644
89 207868435426421904790930222269937472528463958815038183375752129229396728533438736
90 1573915620903397933510740458649414745025323596276667845932939848220340823289502940
91 11917203183080883093652112530768312621080775177670531272478272212020079013085407600
92 90233383471509978569224634454020170480590061012123661270438447863904244697207868384
93 683219322899966415259076968303406747341008403770644377355375506473291961741509203228
94 5173125791941702675602105211810649893610908966721685071052240825432388641777913229368
95 39169311457322381285754360453649344297508109896570487470926921620772148591355905204296
96 296577934129734616804391205517174425305737155687847405630562407221943717394871614886584
97 2245596558241525618797020093927678811713036231099451317167233657397259016356338386378700
98 17002963885058363351002378789121415481620668012772752600186069435760699389502029440271000
99 128741193417526417478268798234434716545847823386181518544347143569737117723352657712103356
100 974788571935504412067607242836737288425882959469299120084488214467359365708055235315782392
101 7380798132094678389769538807600837465262769991750039012858658329331114381765124018540296172
102 55885124876021392110425191570794690834260591326808007994280842062031922713047116609362100772
103 423144912832374612360665657629791759837799848845103081455476065221762600314462225028568179544
104 3203922647773527661437986512104406798396116781788765856663259524467218978771568820608044454216
105 24259113181408410569609460527016068374039781014269462762771528943606497798105623483539605329196
106 183682515798313748391222387601862957093551307972195198403070135505348751189105641596223462803400
107 1390787303594111805292781363963136169325229729730396824682315379143457338978198926741091960715808
108 10530612102472559732546226857104943297305250638140197109415564421493424555548081940042764732369748
109 79734543854614583425375638926796846241444910398776267770636580734996894677281465199761741793079260
110 603725350618433424902752519079016238642912127897432468755789366793569789830162128480972329975209936
111 4571221974251998539395067936707718900916267355679302248823310082614185248611107249368959095287152840
112 34611881572765298100821151523973989508567193241681313509406177472748374382716092626436083056488759920
113 262070481973008717653249360693623935921028091345570970577786390059345379523492722428065935048695973412
114 1984316783749954873159161604788013432327059336977151712431996901823267470248849509963961042794422273540
115 15024634093116173709145624166526165785132521355092898144028480262473623099509214276868405006806485928488
116 113761890985170355054483627242278286750999757855258755950810431043397668115314451741857602515561214617136
117 861369918246806582567294037684501771456801731959918843437036329951740017241346407417237477007859097003024
118 6522027100968339217529220637038221376811645673837190199765583327550837935662761283999738219121544249134756
119 49382775744293831998978839935960636727649514251769766149248523253390350750633349174450524645155471623412320
120 373911132606914487443189528803880688274911614207188196776894914655849849030786016498012097229803163180253224
121 2831139663171157022601635509430324246436766604565812497411442032977217284628472457612907382422976966869486176
122 21436515507063204797700693013468580553069181315140978897959602473211249456607287937548837845097312419107932600
123 162310677590994959386938162213457448739870434229522476703706913478183232841746467097043502839130782932530735992
124 1228966342565867026728507422457084796846381273069122501806890921371402065731619574780815277167040470638104284016
125 9305353742435391577706952455195661582321065868070786103517418439348452884609970183613865134050462985931901021944
126 70457265811792640754156401140884336513626799611903523851968086863350414978590359937943401824206257625491940448608
127 533480665332755218430359364203510129914983049817533747450619690464369446952108398041716863526054633251747349540088
128 4039350903059934726290752173912420223297832906610837980589811262227776091704252126552487315158170535318701823079812
129 30584718019477342424676642126083293539657747069612921714690144135497835586470914509151812720289156961143441075154408
130 231578042804499621829905094412457642191197861470401631083520589910979018652366098662382013354080299338574838954992900
131 1753437447911006300668916306539036585366071043046132786635387208495158331985490560181371951546023978754870381655179464
132 13276487038681871246480721021068748107244747547343851873283136579098455025374048961868103250945176108518683905999582452
133 100525461172428388446722563039456811540140907691940792805651185462324488490188877335752063859308251319138095446216045052
134 761147758024250416012798667939839615165795728709626714966863578638642476872945731988832104774336549695105040173345567412
135 5763175844093323938747422251021841550584993457065242559301075548169936886445536007830856036158929485507561795363655170268
136 43636988297987627479313428907128589599526669698684176818764540337681754835963010399860940579948370791899435848296649514884
137 330405803888522780456806543889615259541993720826478073127128022669980549744187521195723287881914623329486586411054033607236
138 2501730744975861029709547252914442207157499145428226506685760211557935578106151876280089567201422980964956345246202397693592
139 18942332872786963660818734757432408483931459496593709745895097984805495790461834489822596474299511407078157112719072119015060
140 143425496682274790771272143537833983886298875944564965005704754716990980708825305853659939776533544283591547292050416739546088
141 1085973582911171821130782444907487156255152120535598052612362258060292694500114613870689135253111394838210365429137718446169568
142 8222656710706782947796881767673266808507090941802736742040522168904884514009614694094009147598476337805923988618985506996629712
143 62259418135091182671064093503698995318589519231339024293291648487668030226160948374204024916969007685979214140206870082584322804
144 471409093544294305026817737671368592055506858312245955840294191517649849640363649651292788389200524129700537293973904484506734568
145 3569364124060076891658578107776973448069957775758625799988773374035962588789590269431917890075341896920297622489821780297235645436
146 27026123222059181049832549715514611148039930781390492611791683695887250887726179809222964918231639228728121638797439537867126069704
147 204633461599062450693987283671713253658535814658790426312959398563508912026906953993208421926361263566595068992900285689559602797008
148 1549421397288544826229753450426526801250274636892545867611354176484305654296308656226249735643640297539861718447523769809838567377172
149 11731740486701363652319821512213920491875799291455729277959265942422484807165694056774683853005723490408516131031162632972386034110268
150 88829117171200112380065514476610532712947955585559956923192841861695921424143115111025579953972706665508872645119166979662584899970040
151 672586652113490424997112252187208703317083278690077485251754270032343479697423623866570012414959378539149142393131677852323650353829500
152 5092618490504395280076756320278604718404003649977685205301498043998620067661745712987335882037051900559849836682020093347992901458836748
153 38559735029429369003829494388085865278437709368261905306884773950662752569007888680859611287389710158302405102518827669911950674862049852
154 291962409576167141436904905544264877426778329695416938684449255429149127890171532527150400436303708433344728527585916333394926091279307004
155 2210649231392886264963191469317329576875374487246105911482144549529322648010777188930325515541399141663975575018852932826630110340236036584
156 16738353513906916504290966616854351160506572494753737466221792764112634355931307280248902381485412566263647485506173413806419470728025189500
157 126737645383925733208130440397931700656204098107380660076915167892636265211693226201521088344069710344192355110955635687975871571585325659424
158 959618324712547114540496768780320112478897594679949887070066817842944562363430498112313729474658202090605814802126920388481198760308904640412
159 7265933703711597748943191461091259470988945222979318445617777845961789921081694921717526616830489100482210349239516717980331717871979850375200
160 55015406883300730710587249003697696828489523324780998714044332412727465895597865998316475228930492152062373525361780161771515827956827487320656
161 416559676699090908449471248413155451827521731223288669908581478419728440327693978572064148480892792776193422453951218853134161468824633836887248
162 3154061272685447636480357539049843229237129715849471746295982637051565932477863003464164145392854677557239448571497035381352023833294528076465176
163 23881578242726371886797403993994812362146632501200332933140619440056226900423685870644474095548593798260853731853153262079725883772917627711188604
164 180823937791756539367223476178976808340837734287526900842330553499922129617010901800220845295445387122992697711777646468621548687154157662332239324
165 1369143033437317560610568577454435359194232716257329564269394561205143865655646330291038655767502584576505086776551469150858582566460515302671017192
166 10366728370713525486871312772727645904906644509196488906941519604371005418590727733436361755993683030439098751141810922063179814413228908154827023428
167 78493666832127118533579142775667028333672018805649012677728707234506044598407535781434317969676381374962150708428353135743633328547006494248488116244
168 594329812880869813682914860195427830810860292103800591313154514131049963713906051501263152121751257269826541534462150674034450344825496768179779480940
169 4500081863094144709394357440741491401413211175712233495455104227655538614187525078832816232321922239559507505605531725146653597385011176833133763074740
170 34073230613130997834137395393259304545665134405202569431938582342060046975541580209275387978497126239539170604302001726043559859742749354250677398407776
171 257991983198577358998281557552855441096780699590389783987119316055399200338139137013936574900324160643948114343907422437345967011645330068087595964106256
172 1953435650128358194716018018643028387979438451569654671591590016150508940292581528785416720665353330886710022732687507369238712047049125278702743726500596
173 14790811682916832622543483597846015136195225111698831322234676040570953818490330866724283164628214648431237924687837271743201944546133776564565313615051360
174 111991459879998635631271204546221715138258655251213024086244843431804789375224579544578177945422789059023735790052254036511503223364894856041978869644253488
175 847964760482973857909139670300669077687290833601032836555064578735418676840873323879279087664350995633681397722669581098537697258812171804052755313722284184
176 6420527384779333138651948545988736739812015555421985944157682680550906135945153089262152786843329447430818886649575961651796951024456690536155189939148270728
177 48614251228107556321554205964973913655484894926881670100239933067806314673439089848468244849563858477841216908315053730100033653929859950312362271827247335348
178 368092102227017109169016020794648086729002320792994960853398371687135473377794576628131261992515949552532873988350761813957918501521531294462260642631514383040
179 2787079761573429514996421367696703469946457899102185299323375011974083445959965541932563256136770336260053568363967807025416969673896769925917252153659126685772
180 21102907534216759101418084493085056692298717020335400622999524555280836215807517216099527093341124274515456079503557765534094995529293310731862957470100554810580
181 159784701011316764342777503878379726705230772999456037209126968464226113607076613886692999905894546456352004471320641131276152478038338756290882595748369167499936
182 1209840427717321626980238694718464961086243549478184264573778408654080085946180746229454578620817394403067133440640988898271993770628128702562478887480018983211980
183 9160538219710809924725912032817620176812232355278078024293398774848161657306764274054288016565572641707019878275226398437424999490610776716237062860823356818886364
184 69360767380794853431819586225261287220787331245721401464868136130423294061189083187087152854751645865030645260673846309212303037813167437809943739822897132394360232
185 525178317721664576891024470575014525273753654742731112212223726766654371904579802554497714200297371147705562263707322169542726019063915907914945487278451889972062772
186 3976488090028350860472321703346735391272729827631581562573636447881309892299779576718123300312769992159442919386579443963292563228069875876444126708788236975353140172
187 30108740206060164680176879642994651160252130342885124994044779117313987512401111321220928721718340886845902984212551654495034861074142665061391386885668080040923706524
188 227974085743976320987132722048292581743829558808882409578829230375646656313640610845411573524285229810628729514983058179476541272624232109035629535467467302103731614652
189 1726149397653679241776663841815179123796576095898575720626425773417760788678145934043770686918107224991710569355396288484601175699037400069400907309543426571535722344128
190 13069870346432076341554718298983219018053309467637438919561757479408461592021056881104636917251493116459602364703380378442609475143611971834102736326292903294774904601024
191 98961023364917791169831424755218547789911545297371782026528579438831728180938594311385798579147383234086259963617443601520252314599955795939382241451744033522999597921468
192 749302317915132070677824418175571689668694669825322850046378591167168681165563456018017202901121977385726282075605428087077751619462693569735994484617353145684116961160028
193 5673485828482530280136926315121750200901142494852568709485109307615292950105587422968233656670365774673015602066926919167986594044476882411548740071916238064527220447803936
194 42957883188662242502792997180521746939171834043593876187053796902195108126941190328081136923146221756380297253476923364118643438932674014033521788920276753191332483611512844
195 325263829652382885437173784650914251320508975149258308925221223748246039838334715101548546299028092449137821712584923991381263627871115411372442645727929703291698443889271888
196 2462797303477396453282418562194866664825451140902033145751159266242600560025285305997531243154434285679023429556208277335317191666115203871096845695023680141650309197679409980
197 18647540873197427309036456903573631667213192732680278574093724375117460326441639595631413574641911128998285739843760157115463035840307318336787526838010925201169033967884090140
198 141193422668842118156393285795026032807565131891149599685633715582921512645891730721754864022040459313814672820789158837400861379853085611837354944477964261614171059349206562644
199 1069073007561882130876127018572934850743505163378915233738067534344223023104371314407546602638985128428240173080880167291135898402141807826666568947370708736690300782610878849056
200 8094690771665963069035224021005605731234295061331936684709768946778536891294597663959786735678303107157637184934809794957754189908993893921320086321028747880153140645082525625356
201 61290499550005071029269182883261076173448864871378713274294489569557262162538951868637842751919295918321602059350461092898249779874619098247366928190097303670689136145778596735624
202 464072741140183637569213647639909013836044949222585869140123167873421214090533302087641475317693255483262575177674996619374821454455121373357290940633026354675948500325121709080128
203 3513815528516867377638264611923405605788110258709278624326204617632931008715790857777501787006359552168243172780728759659142755673760756750628779896199825018971043640385915137006612
204 26605526405431799645848647615077715229478417015499865967890730022062512357228739222965922260770524107839052418930290812196196288875067105353921579884982550055058452911139894899525588
205 201448832349176871184288298432110796917338312458713675368948463060489206219745851226262484824617241510359639600842980954274721128866950352916421976397459607969598542050225550107391356
206 1525308367759323882330885806562655551808137827608047340249110888534485050581395245019901652357426906067533675435354833293159439488480643558241681157821257765977071231607827003277234844
207 11549164071221380207108536488196211959479947480604954635716002910743547170809402362278591715498728005759754506445253895439158306854914405439856756784825836055377256692076135278445045112
208 87446704917727914255669831489170420560422734218758562061073259982002724137763780796423475162056706381304545095117561304410459730834750746755470186332918146663569827947922677802197345372
209 662119453305115249580012775223146790578596492368232953632348300807929300597577729115178510089156645389152683862758669795198790143781049950866618168671638743415784877913966807766729507968
210 5013364092535271785384386816793888374588645215199453126766786462350651844008001701908488397430236980188176681406011727770749426781638330076252004894074511908186251127082846833759189263152