1 35
2 1225
3 9723
4 67007
5 463482
6 3256420
7 22743106
8 159145878
9 1113110358
10 7783641086
11 54441102148
12 380763037574
13 2663029117816
14 18625080610602
15 130262646296280
16 911050830133514
17 6371848653213628
18 44564391943986634
19 311681070232397012
20 2179881798825457272
21 15245986074470296096
22 106629671110986225608
23 745762598604490717208
24 5215826472634438111500
25 36479231186295155847728
26 255133929582165639735262
27 1784394011861112043594660
28 12479962958966971887058572
29 87284240287548729464867778
30 610461635826121927494154264
31 4269538320135616166173909596
32 29860938666930626623966335670
33 208845919936908933167754144114
34 1460657977374584671181367759686
35 10215769249649591203281739921460
36 71448582061805697361735492328502
37 499707829525469411899188055356972
38 3494931707311630968482128582927512
39 24443378544532627117293843040562754
40 170955773876897851469077518868291598
41 1195656180204659400589574143643069460
42 8362359859759521109186899618941470188
43 58485928966762066623309806621133140218
44 409047678462742369387654755527101236116
45 2860859119649839611389737680309274277668
46 20008706401274547494233587329376521270220
47 139939897460386717592138605263315856070332
48 978732683087194646169069007135294194163734
49 6845207709361190886250816318186941287520364
50 47875042280695485320884199970589286746173516
51 334835664700710863744051782525942692857140512
52 2341823986247937087258349420799524944525058132
53 16378600491880433481009105882807553660524624940
54 114551117269248310571499054601724567843615649302
55 801164817112316280505325561337928911653133497434
56 5603306885867645377488246469118424388191541300992
57 39189249685698788553665447812273461921664419148788
58 274087663269264554068835720592731569343837214875690
59 1916955485468774885865859754966691855928488656129670
60 13407091327779944458648949981619353396096141177934590
61 93768529960139299513941477365643336917520699469123926
62 655812435070618813727107031535577999966088693235598304
63 4586719554802495806170208895185293941665016843949693250
64 32079288451037382431268531298092865001172101621230529086
65 224360947999833098806948811860990258570653557775987711194
66 1569169311975683272766465165864665350276110324267709285108
67 10974692127116840801249175288043054355286643048845011569914
68 76756450923293887014793537202221238240010267544844820363830
69 536830800363216353903473465860794151202002069033100477109370
70 3754567919074447082184781326295640982440101107160311847781146
71 26259261296865289155090609852156560830012866926943809597475674
72 183655967535947684837050927191028062598932593828871519240362726
73 1284480703026918183623329362682990655179426259098199505927155798
74 8983594154791548346863930158645252809457804651516216825763670416
75 62830810729831246533818243873932467775679675113229162439799783376
76 439435565425927054111607673874953592311541435144527019518673856312
77 3073390489763665378445811025395590656877434445480515968282415015846
78 21495140233846072940984593436139624907732764783642365879617864321570
79 150335941759303678726153682261236234950436494476345436834022035261804
80 1051442099878444229126275782509114842734319013645565438172342398443770
81 7353733754279525200354422343422925512354647407745958406969283134539810
82 51431648147893121224536737796255873895066004038094994817045861456615616
83 359710389252165711210556197997017348607475857836361151963555850543653858
84 2515796572644834668979931879467372374721602253147654415570273436859975282
85 17595356108812724329424336702639504576102680662996069120134692273245798134
86 123061045540123753331509096465681248703840025279168524485123479496199552310
87 860682832207269268339405669378059564326022788085426105657463462157037286316
88 6019572923381335701605360793874729897299383911211017177290839100397746201772
89 42100593649554242316595154644568976473609186388139227570253489675348083752010
90 294449458160107234171405114733270057508756651266759491092976401249638257574958
91 2059364866264747275956866671811763626794274452783872548153121932830108339293170
92 14403095454499293580948033266526853317079299976123904660668070184382446337829140
93 100734533287288304667804992735980837084871114364468637247931361238972404198227048
94 704532315894490428458984449179790246271320344971975421336130315357686995341995382
95 4927463978257101542229345483500303539849672953244021180951398728025693702122971270
96 34462438002144700383023866584486842193395002873251704984257028429870438205844678524
97 241028577437060340287942498912357254379347545460890414543355203058928282140203904252
98 1685741883314163138825975769208688838546859318566829043125693008250992325126955254482
99 11789994893454656338943923723266486998242202812723303787828044173173243247563772324452
100 82458637922909938617493887404615037380078306093169595133171323456762845866388954493228
101 576711612646782126611625428698852018529192611974067536168181833087556995447336312239984
102 4033492336759118455811903843781846431473316109236791172759897050038481880884939664945716
103 28210044802164970236267253893269193586612206769268951465278064966044429494856730597650162
104 197299650352027109642872855637890527024097136173206673364727572607576036102849576469055324
105 1379903942089616965319108308235330048574618328153088852351433573205925068499573270900096586
106 9650979543030403438021172797156563860822712337482176101180632501732399373601329570059524634
107 67498470943524796913813466683235366970994610626686221824342250582076743625111850146671679800
108 472080948819757373291210403267121823048209816280703817179214425218710258143987937922316939936
109 3301710677639307734098474437029514150072846762526615764208570372991632321864736703520212747562
110 23092000272604899075531910197868673097839280152945032577635084189109837510402215445140755762978
111 161504301452375193748426007638021087573334740888322092850902208303001696670567846346611887548314
112 1129553052126190210526694225454075593420575229624327260515609546711548960475513519437513315453150
113 7900037869541385260248500548695950459449830485599555450947657341942346634277038015260884160416290
114 55252471960224200437001949640698776491381545446327514753837761642956369539732126575777688298180904
115 386433040971306810562697543307205392126543436681836386957022335231446725894869367507942485202057888
116 2702693469747986693396292175399667725120893438944537179587217449641128954175599767884558791405429956
117 18902503712048744257587280646517189980279687625124627903647437125323995629178251652556804369109393898
118 132203170867665401284971552523722482339930192617066131569204505788163505553436010710061706891092566822
119 924622402074948145297640365102710401290757033998995210632509748798409566798324347863112554894530985580
120 6466763095074501438687542578820238283821647695696027001087988405632909645943516644028064697431186196650
121 45228219469884501207533030492766945587480051592199446436572346032055008712614197546037473014701648152772
122 316323917598603924809341654031040003633684915000889494743177507775987192942654652478181038695682124620974
123 2212353747676370555102506990892584804564975875749069320633617563883977436132356072538641010662448997930204
124 15473092082365141627594213277871897430119385289500944757298303546919894214895030028071640575965500185783012
125 108218036487523503340732664917336258792992419787972610535382244063216448300622135762095276348936915917656126
126 756871565093462551350711689620761656464922409353378766660510195279246832860387750188752046889683287804371612
127 5293522084122013529846787159149131376043565120378256025591816161566232034638441695435766784379203048747669412
128 37022630189082656593673013208460704566142301265562594510140159066769285274242363938105654035692225535986623536
129 258934434264274054627334712844098087666376172183701360780591572190234248108245256861032439997062095809168863000
130 1810974555436385303151371801999254352970151854603937388868293763234450252693622816197318779397421233482496442144
131 12665865973973757500511433131211458636940750974693871946320374387927005513459672634528596580039091244244845258234
132 88584436699614067437659937217505114764182848136121743029450607611551018679765435705201045932440952637036233154068
133 619555144631454658426509154089325514786982470138112022905846337694201862261705332171159406853231450080955561162858
134 4333137868685854600700791731360268124138699567788651705839965668046662471466692084643965074526043758532631902528986
135 30305750749932734027610524215054932258069876192659041922377402014546533943609868577105972469489049409701773750943160
136 211956913523176375107991481684100201397400807582391378007810689106291691850776115593580059209344379461076176311791804
137 1482416111746414474810388916471712516530127443250266819660881443053935659905333154980662273580776940627090081091199634
138 10367944559284529472247411672138586911431938061303891503817318406434115930968533571166195801007415304040376732859932144
139 72512888609771056650206527589369703414590744022528776774604590438419307477641519659862637290395474997230137360347245770
140 507151536591156021998666461013292952553368195525255001222886085507961900973560307437623567904424911135382010837150473140
141 3546992624316896949874746738041110830059766987021026708328770814398997269627824104770046137028027106703925717855429974348
142 24807490008850866527286099340149532030312165864291702358024737280471538784967736044641144033813527118166765925429637976828
143 173502351349759446207822645602014736500886211981966931127785961817900610200172466368135703407953604868247094344434997495790
144 1213466816399206074380037547088036890173117762845437500420500218192953242866831603303688176975287821401693469262452104098266
145 8486926563511763418759890135350991654034178097609692623830542915903455606347831129384335402931139771818920956981164083691062
146 59357142297615049336053474613039112305504451335731813344027731694164840941948601114643633263403927630009431992960009273825032
147 415140901169933647660713745445525533732112392834883900577809309300245085533681621559717955777066458881532923081633278910799344
148 2903474816224588703283223700456206783092656663385857350246729926199673462919757916759038744557844802492138410052394126890481194
149 20306758463675463300193758069073193458892763155155838821781566059302856666262335864729344170760304068533764388343345584633270074
150 142024458761538634098836840817075511917548655319340888240525839738599183546233022577140627998092224209651466641536219192098037010
151 993312001154176641639737936622011870000386588752719523922239102548216966613628651299820407407239144315094249642517541563085134508
152 6947174734835974937782118394976239163717959335055372821930356521341421162122770775406966196105844401061433391625095714274292319020
153 48588194585652785266387936598251806602119564219161093101592888062823522884319198549618243705496126948676693195446106979503166953676
154 339823416453767690405343563396488364522688248376976359336695305331638617049899389175269735829503594929743643423203567061843396981106
155 2376708073948686509745414788413138422318908134865575439442931748656370292500949559652193281548688190008150833226843333038394080599992
156 16622578066339272644681299913657594164075647114663485101382900246356527042750260062319047044179091762126762886952791161957122790416522
157 116257484291067818237678012261825860919692820529821333714017077564830881547085261542509212482902186865850270711668493704581530866047492
158 813099063198709615765367198650443130740920505011051915208401464741735888537483768751907325800577514633546128423779072709917217149884172
159 5686774409459800055917104715004383558881827347349637685827802491594693427838885481993487809923212874765692842755109430403759138207186776
160 39773017394540493597156351462928691610687442057575259952337067250804259147188436430773705652105873565788591854646441535101095884098546796
161 278170505591884093268371625462513552637885957288870605195233856241746385591169059406058303017244467159688381697990047046233548850245378972
162 1945510681617682535328066403825561395103689648908097860413474958987321184041244499095582137591378838092777438273120462867660472700692583052
163 13606804949485382325029790897621695233486269431436630597199773243288200285632196633609629263481668982359100462838918044783247919365827973436
164 95165317097818566798040934558486800640793452520956281055613628773794388898327646180135604499993650485721988909607652441353644012982087661436
165 665581494843936808735597846655304748620010774548509119934853645779390086444034904741065828582554594984791432531598647386128670174830429496422
166 4655043873004066814306232783234662431046028591881082767912834598078175666286480798424112050017281467821827679615607119670046779331726869346078
167 32557145334507346131069779890667334916562416046242341473137091539293930622506687253214978180023974881463046044607315175188429912060209797984114
168 227703055277156445601827783161407385880706077938616789926573855164324142025187093483407086571339868684605060951142734389088775725928950248331246
169 1592543844057399657026366805752105504268057125868761111983998697902170760332190885350300344520801005707308105134717337439260173054389738568870008
170 11138172441990745325621621538706354457759142166817615820284345676055132805271439576550016985084782091623094066588582012771613433608751505474151200
171 77899824115015485789753881192334264323763441287917761009118441491604694741182010749111828514666293005421722747876518655276045392570440677427109470
172 544827495601759189830058152051478270311232151621823703758221865202391297809164579830752658762791951982164318532498327308761912967618786615963210648
173 3810496407866323727354465831237837275745785140720839928045124026146893790065936475409504003698457565259859395807758503119035445592789874683208720720
174 26650422365936249195650335615152008364671422245953553453206032190313638322783168568132982375229472458231519429851487228364514071590142776939225725486
175 186391728599081576082909597077347673985637665961400720497884306853370153922324081284993992035174783174237462302806395530319976218063916927273247297100
176 1303614479842529006343649312081786862986875564881577409768809070872103926151949364815185548949793920950580655578211244362800163268132208058601996056518
177 9117414838243423623967941460785706227564917424870501816101550679622999151696880561090454640324761653489354785063320001969676886579758851994433534498488
178 63766745934475020107756996372833886775048931931131631225826705947973014374586573380257793394511724166399901487265808245002757721803164453975151402735884
179 445981449699538623175857201875658710564459600373163048039633286123076167026012233096188930719394428632949119908953428501507225350828242595347243083676434
180 3119172078821236806178398842090456199675890236022215273801948143085401989812273214165159194971926541214199229890385920002923186730581756905917590002917144
181 21815334390819755669511198918985897544788847238756022401182021890937205420640036179983821538321095651067542205622053468618430465230084129105140045010257644
182 152575363768687421468620242902012155779552683365209519122176278583220038778684320870314148671423266366311241603568842964576549207048356658109090375428517192
183 1067104506036981693513845887332432880835842652890975812027453049739568976608585662073232353048322417496678268079195388837867465324348782164713149006306113704
184 7463275844000478867245892923687135076179330203354531704630824233992378928549355723110568613166671737382897425728893502209428207753652055584673934835968690716
185 52197780075450921081429726191025356271393828985911846942758837819374845367064106220322652867886459746634055831113578095536002352120683936196399943979096818056
186 365068677850809763674625232052787259048849304457866214737869915264873413112167015293762815768533732813402825976339068380611176361004856983816392127839063087964
187 2553272176615395938934853115045893949523519598080318521916418864589208518176927835054076062135055475034127074683227795269161986215416270944969339664441598426466
188 17857458619176526845602924752536775610003114462870438091233216198069946761656632501072287696191443555131391105444835693375222970045332141405256289905658857955750
189 124894177462239599181357982614144106517213217796095875357225979063894304991573043239459276958812529334103892327405645055876134978614273304501591782138604073467112
190 873503665701827882257161715168862554011598890720875636052843967229234514052037125648921925345702102360943045074086235138993747033020329827315253412582659318049612
191 6109241195212787853326431721858843437075550207660918511767281070372150193150027287416617279075927881819279647877712423838197317599540261293910898702587217426479282
192 42727729083194471825832663831645554417377412482833624133465518668032068684677059549124969741020529370781451309715507628134260806498387808237871145125212293250762154
193 298835612193123455727283963704019128339017460350967933442369091895880171403303787055952607498638791423640141186353228044915131144792897058391465659321276004713274160
194 2090041409431308297550186124165369780426266775605638211515499725510586453433871687197210828516381859367142280183616498340354389344971763114459756662703274006106876124
195 14617645671743431429826792940632237303817229573440536167440181722661768210696454382593452200316324897595859108350440828785506126664347048725513608165209387914738587536
196 102235086836284129063437832974103490076452967752759656181081899208579525995792113600927483489940025825463456901152548245562182253707607663187422573564444694564671666680
197 715027112787852632921962711936823268858588503121066176351018677302763374773050310932002133206341931477034763632040812877246538387856172765055141676265695900433423490878
198 5000864065782556102145582360737242416670850210250897717979006268449190048903086421317213224067981504517658175102093593153772051147347650585325331496678306611647570011288
199 34975794563828323435790506755463527927567781122266539759266459491893473758528627912423819061653644857435260292966019220976013050723808909550129341289129733286462330749266
200 244618967698274125301724787606597847680441386794413116747659073323122540369519362701320760772738504395786913678225942790585704325941440779705168158924228490268152012417386
201 1710852894237139002844762230004580144997522881755728059922868499440446105056038258665987103174984484497114719972750789207107952145456352523534242003642544385411863515106254
202 11965620054982540487406263864114552448556103801507624639383974660976209670276258690608021318852278747823100331222710145540565216560904587560152332211679136189678744614848232
203 83686951568119412486982816046697750076971910226177236727767452902131141807396459797606009111027344354856000491639197428234252669566585524692795517948482898332274868145359876
204 585302377192602852278953037574787379291609107942549830314859559699468348673910301882609843221678237206813853857543603212697388978368590395365443360034470766856936534939070050
205 4093575716740739095430418262623160800859602296984916692074603422899514813619014970491718073334853565017530596555820702896363663844591424495587424826066990457501595063118850086
206 28630264973578238359053947953901710539656170676558876830926732336391751582827067681517690500393968492769582012647090450743700916069064232325249725399093735521529646722428547474
207 200238649331721883223053703623760497031144391295903446283746951411455734390547635955863775017788458383060928105577120538516838392694422837505529438962282554270105442526092425118
208 1400459154785849260085855579367035773672629336880146059513783247598299942545995794274316377173192515236414583550340569775165086581662458738740521922291861565944532359390828141156
209 9794741678337857449780925224142871926470927898596536679986836222250658846043399790688030001452493793990006867908274967544243915047924594965641169531746295480616094267636743209066
210 68503936168019750058837622338287458021028487095688138264951197652607821194626321564583222296648485533324582748062132989045601526801342366786417488372283784952447192395599755340724