0 0
1 0
2 1
3 2
4 8
5 21
6 78
7 247
8 950
9 3421
10 13872
11 54925
12 235262
13 1004213
14 4533144
15 20600553
16 97664002
17 468473957
18 2324089996
19 11693569137
20 60499459054
21 317757980069
22 1709245538312
23 9335437059969
24 52066575517770
25 294787939076965
26 1700585478056756
27 9954647772211777
28 59271626635857702
29 357911059802211013
30 2195331485513799776
31 13648485399184552193
32 86094424421139944802
33 550142927993414719365
34 3563447782733312787436
35 23368593190496242684577
36 155216161151628815819710
37 1043222702390486037833637
38 7096652987304009854802328
39 48825561082923451368147809
40 339788333562387855415043258
41 2390461899045172812877251237
42 17001360242227850595724111332
43 122181683800215454362323165761
44 887242894700468731169908175702
45 6507600349510379631836773800709
46 48208016400432409996822458058704
47 360572833176930632324987600492737
48 2722765636798118722169288045369234
49 20751407295644650338418668070006085
50 159612454772348705169052358383837020
51 1238685634145870522766823098024153441
52 9698145737080351896726598092367515502
53 76587169980957360126135045385671801317
54 609985185520376714446097940465885153928
55 4898866704453988881509660482063506027681
56 39668022279115461604937243088618959801578
57 323802291137446816732497551048302309407077
58 2664215605605259051423794893276820937700180
59 22092353073852068055373647956174959502124801
60 184609505015772870192225136446061036701835782
61 1554335395594601089625391309728908525833573445
62 13184734211588291911735574905830753838049227712
63 112662199529642761647760618728480899491397928193
64 969669923282881735910572987607479898964597729474
65 8405375092239304004662773823687219265396860990213
66 73373259952192380310671163993388372496024908864972
67 644938766224465052627739784004119282543011456199457
68 5707693702925739294064050099547916984768730167882526
69 50853407338638292978005834979836266762779532101844517
70 456099660246365782856553392047738372681359374021503864
71 4117544988628322877272973510595949579601485685354309089
72 37412820186613025025801371130080850785340719988924091162
73 342111149345108917944001410914181119675850660705142963749
74 3148072663341085794879104245670244928576404659874449800900
75 29148520013569363558623211475148010023941054873465315045825
76 271550115090832969764314238391756869524324213683797949715126
77 2545134676149243327336924733453301651391726493814092523289477
78 23997593768325047938717749566402094343813339374834130550784432
79 227608367860264514125671728242666226455151458879961532413942593
80 2171413463094593397161809443121235868304031948241526107027481586
81 20835299627636283555466891159019866437626451576398371764970774213
82 201062617064487535519897074938082443506861103280445038648251745852
83 1951227785785935354179115932295751224267483035697908266905796779745
84 19041550236267375873370367302032758922350676814535736552007195177166
85 186847139813857816332774337479467364209354217884555847505905718235237
86 1843462010369119517315996292756317390453863100749164927530531698648680
87 18286010313988607354600137990949445440877034274590079508050234903349537
88 182354129236840244395723808046261693191270850241265758058267556083082058
89 1828095057495814906309736227231711782870203934954372913782788697384540389
90 18422320818048277146320602759441525863275851306909556897085136300945007668
91 186607066107663248526816335664759009887334613322711864965101696460322723457
92 1899882902186153023134632392292820915171988784865300656394019372448208436582
93 19440947116306498384655367944780167844581442437200215963113578839718544441541
94 199929822823991035582445445212598154785920376999403778320545419222298345916832
95 2066260745989414880509360767911494267865738850970624510779448987835278612304769
96 21459453559916545332006568953533515282100015419912791007872354652398218166237474
97 223953006666879203621923924208859953532942422815033993064258355460255522172104837
98 2348438909098617191490574250608677966460843949386400302843621466047679120629614764
99 24743739575786537553682966671494673319755086230889799609269457012073231337840098465
100 261936069394746873894230965982971147932300325118916230196475225082888822521431189630
101 2785797506124973704369893566475427826547319120669675790341959840314358418981121233061
102 29765212653783901715475683062721456063574252607918047500578908023851907138688533764952
103 319488153290781166969944613976165950024495441157564329696142731416545182712725142003297
104 3444835481938090847094891335561918836699791964988959317256928073920995432275021187323258
105 37310579730760894545909020417035509539296308727690778265048057604074784799823886239672741
106 405907976298136615185062393322160825066174048981509425211539361513621296053251153283261348
107 4435450587220313226143236598361995855310175391572113477836729582753698054434230867167917377
108 48679420003717204281315037470477525787523146730556640825894519987738419324238606575043404310
109 536578984597951659157071063290297069871642439803489123387934774090645205312004001963514315781
110 5939994605010561334383040222513302432286711726895276255062226492729609750302489331793332194192
111 66036840879981147159974999311026574257910664984886058074510921190881872745246937551706935561665
112 737256231246174577945258544455029749106309090124052274896542514869327774529428232044353473505362
113 8265456091564025354182408465912059214508124898401062895390787530629861267487579112938944127535173
114 93049922684874101817887141078240480361733670262667074508493176740602555338371825798039593580651804
115 1051842829306301042903046523124039349244676158477190370373824530293666462366931002898957112374731873
116 11938683783436570955595842029278175551567515579209238087867526208944165436956434621269589561310992942
117 136056137641580094018155331757914818762439302279517701791978820783596807996254292963346528821529353957
118 1556759507870532037734060533242017709398973656205417034248214439647952494994070012894427686617537514056
119 17883496024860143319912700344191795960891689929747541249285672933679569454544585168496011145201059988897
120 206251396477194519885734024866475938798167502330603002393319620131081821348827056728721761225923099189674
121 2388037911510132004915083466857875046026953673759803034806171718039989294803266447285235120940452417835109
122 27756959678205057950860368525434415518201556460423972329184484994163053320708994424918011751728993618165012
123 323873660705461426560330718415810921225543812006639548645149778031121725876314033888287166748345093429718529
124 3793493620481093670417876784095112861000738369559636089793210402301503390964938337003038635714469295700345030
125 44601574869369233417019547304487288935419258682396219219082082434222840851380506606927221646005951067844879685
126 526375264670468129560089898884566622282513031616470002622819803526513771503927675406313128381743551621788698496
127 6235376847949730006938591953858939606016178142963186062665326355107037400480632521092997499070505288305933298177
128 74137785990440118720190188909968033880460359221487816401009081010027313924487302648507391060315423447516675404162
129 884736776223905019622207142911630182662563517806702004547501507173942175986969530390597065939481110927288004167173
130 10596786740971560571967121890117442621002870575821605953079691119487520300094806177345065294840801582551972482112396
131 127382041202527023162098464754452626732461254926306270553349890066447887530374784188903877998852308224953989032179233
132 1536754677751744579233725676140072495325843041510579862312948808958288087442984005775797562212678918704366329153127902
133 18605948198890365682954919953236724477475651201635620116461834077862305016513205087088917214058888220848200859465145125
134 226067829695375883879507886232146511346464461805563901528709923287231196821316045866821588112770542245937655295137411896
135 2756476784744465616761376999872341040283153025228008237367519357876504679067111937710914329224779340281292972182397148897
136 33727769453010961708253957413676413094748784292590262746800778848227178643587410221465471900674343627974751747616222578650
137 414121565747747216821323983396059476653823901774055399503518450235184824354848857625571649333693892586793181908787029126437
138 5102281519716270894268624063897080896823904918444101921308826710138762655813498878409272243527427656875283674827441967558788
139 63079300724400881249253981739345407628359251166811857851801409743064638065492338945989303150244572619026329142057626045259969
140 782500995004395077341129974748833814080529844667430228756345975872630172535195680801696689487611872238441327292726943471049078
141 9739761697869320214735195381735881697307543510354714043712146159387808777835107811132177736822341184140180065464909841897964677
142 121637403983497816274516781770819117110823311297797236755869620709173923450368090165774804333550838914237289868324862758257982832
143 1524163088476679927196384916740786081523109576788876059050418667661018387458623614968808398435967969430423219295271879991564896321
144 19161586666083863287001318273509558062592489714969475388651513670491237287761996689006155026800839611994830250202376979938972406962
145 241689397583679132657673516117664325964966487926145380010012639148999921856721044474452181198452163148836620267312071458707447269829
146 3058442637498007035846867302323569361166062476026658262141785148711211803157734557758356970138175586112076667047061487509736391093244
147 38828473479882518669182547687737889603981102689096174503623655742763200237952449139977279787509095732139896466609248063398438587027937
148 494536426467085567010365775733949724417724411617068255562749642900733758908454898245972468338097258062839319856621409702349160859921294
149 6318807448449463367387747928894633165014889814981494431106298004315213794601322269242564436464461617883823789848008619212114948914111845
150 80993807844979383985952980064721041552091275969158801021081494082326011389778011904384407155517147585372561088197841484266838238762227240
151 1041452540009297815828890665256705282634354527846345954549238790738238508169178996829254201498115313503713777145095151604508310473707227681
152 13433505140291143565679696615159024640104319751127642510774707385334118250805214818200068496292238894065715623639364898697334561004327995402
153 173817196301723007203328859064691638165794917039464919511357481159022848508858780329905215527001997173637637303984018245791614373955241058277
154 2256010493046850259883681834414340457381964478464249508681437125885811177383667077150915832452299025753823558968085577543878471329626080345588
155 29371493116115639383602983848506236011245971536620776952453204186693375544765636808616129454664610584841294978389592423887370313666643685436801
156 383565140524471130185341031851557687820214394655507949815438832950765730394001367921309915149675557628191593736379028098276290312417938299694118
157 5024261052870742152794612479915542977597077897441590708303045094448319066466971983682658368986684030033116200321934631072480799871747640598708677
158 66011118396261651852263836544313215341011166647667354728957819533620070199113189483170934877785097692915579604406200098698410959546199830250073440
159 869892886855580396299401833330800091756543630238321868057445034645351120833828706872396273915654542498214171655915741070295338939025822326043461761
160 11497682948653706344513879516965227761659341460512765979419653979558182422891052213662916789239055271057622487965313956960739503425963994996305285602
161 152420330619257730545016976516554842626219409559120908604725749592105063997971302726991113163575091155768318296223664010348584411548147211815346090885
162 2026542651249811864700779337781886967776692067622701763250129348260088798929212813554046549809541100338160783834569838994949123469980278396213107644012
163 27023476872808079674083563486496881158476675235318530774425152281365319294596506460780589108635856049884164984415250736692116966963876421133929866549153
164 361403014329027037349712154220508230841630866393064321710696494744279971117916620697198269827210137605680694317119274170858722339510622356509092627811134
165 4847300175215168263247583692978990503148758955455940430265271773450922974020936693186776061860762241886452081730050896461750138855514108264741450474970533
166 65201603568162683500649513447803865053701113643097682155951586395745678150713012349618887123004855222035128032688969682995156769553788041801759919319429912
167 879548033004310951726243573868274269582692618159695674440517244335500737786230376804997265515612911858959077763337520288569180097280158230278323599114479457
168 11898619036023804463336011346547127463658180823843203958796335345216520345256729463890589189303433444382895715287773396714750674151870337294775749964098134586
169 161421784646756666256797418904153753292715925910991468613684266882251645768915893520740124326957628460405938935055151845771511290689497236442090761813559642277
170 2196085639806827229487255359163712549578264846788179345567857610914276624807816631846030875697844747449881106249264402683993876570659324913848744005674340656484
171 29960632599048973825656411410678158115925404103478711947121551514661559697061350317413332259934556842639702603078750520156693818569252849581888355037606599128129
172 409883448285630084526951588546000429192965222597833738730360918202831415788813627626776673755661698151469133984201492184487634465293316059677721068019267532699862
173 5623033520520151530191167174003999941363985536603129617529510881753942803077488582856696486984274588770777386919904082691752358896343311886926294844562815780994309
174 77352636970505416322407695169554075050132899491224033895342671567249440566119873417542614394225071765277875834155165214977088390322673622330527481747934634003470160
175 1067006536582052085636053117794258064730194353933374846580536586755943373907757864000321196103457399388934695932058283768725503556079096514429555374390990211458468545
176 14758423280361510774702215162805329348603717563880028846056189454159094354110975458905363943881295101843118718577522526819670148643192327666932919643775420430072686866
177 204685586791966782017919670130183264870578312564020751537391701896717014909691875250962536850296712193073494594483897037652809781625271507235393776285371678069680087877
178 2846443353976677210689616184272337218270643756498545914981449614191194904295556482395022682805048535422991745219860429338373766388756698159616386392521171935052691036892
179 39689848976530697973915156807705324894974740018022281191711955955600257588040094027568279315858456730176220772226961896115879527081305569461987266123888073987595106854753
180 554896096046309273108735686160998361401961259944259091803354336124206535265535817341067384903572241641737726657021699606361531243446267936352553203170220194232132184532206
181 7778448609774896304361294225163367492287363943224314268694930320043453416288832930358494220389811366533809907202328764699451605172243881578434235637717849659974441632097253
182 109324434186249493283259924792626067628846274513023728068708773830773249369881887503773825657743531586971813885437299792663611822722910913930951471817868145204454631401490952
183 1540558978384830413285738062222685686209721240066297553508575952718768677967027146689736762209468823029192836810665792497362707174415785124362850829157952482639751891707385505
184 21765579302840986670688824148858508197546282024975687246219699111411819811395176334887894508892022166618978405616566254140130894378154304201588873115463559345463858700983211626
185 308309549282419443541836103722278045832554432677307032198814826317102793913262225619178932279853223250048846052400403658649594428819490337333079127338842721116457710558556915557
186 4378472878913683950960646219558819078773709171347760547241898560151113098644160200243215205442661368407797807902698293182854071677534345223030198399930528318718199287642417489620
187 62340668144008539336825833719347091695293942514681482600619085907766438354337458616648854474055067339416980865753974181008977824295598528641649074339632959888612248872651117614337
188 889872042258694806068387969215963897583524975899408226029337913776326813998083736462616528302718065968490766559363951592568397371349589775794356571926502812126351914237068023152518
189 12734598989620317280065296375891911319689374053688889920146964236251950101322200873625898878373180860457717131052619045984274183987513310217707680696456765190962679200040780369876549
190 182700159061031025239127398496141015758142644450475861091750505767530371574956194537985655784192331460439453543891133800164838081915284957394429785934418802307095894819320772792007488
191 2627743165068131943011664302667387989138502462758742725759967639127904791028818762274158240431843056668321142705993990629145481407517840519194304479654117718971930301227150603808304897
192 37888873863847119814163252212422604030460032841700583916467815252261266504995364308105389806780963028533135676676982814060959231217167837296319253164996946564241438001356059752665750082
193 547671047887064716758426126929895873923329510616896672713901537243074795964586204189292088450558516022187437361639816996115182624275628898020014322217895784044795916439423276891476900101
194 7936001451337253080520260308352303659863035914748510536425125511434021764438682244269843100772846306586148894313651465738002232711623357170802268689392300364071876326703854928661298166092
195 115279526837201937565171781186611894948835619995660258388349826811076681773497578265371092437082315446934886617195055596976578027069646621182725075844099874036851875948830817199390770585889
196 1678671812750640794427663061932015715941853695201116834064099552563578969367917980386530183289333037844406218796984394347363017871259447983830772007654383045759011512309490238145666509306014
197 24504018126516624432331675736881170915811306454341847994957365261156761960520438476930006485831631496337513769001605402548725467231049478978010337024786158105055682950177992043625039085312037
198 358559708863894142523436625061352298388240191799364097973713176221308976864736116573849512960408906027374351309601499877673966023611679627760333966548008384211098973899766549434612674437208824
199 5259363334167219028989771772437586481550501482667733696965186228452661368968823811959850810126735205294877105109922580387419059469821575423362401371505240005222235563935364958159620491499616225
200 77329864815809941676200533409769398457586780034339917389681534648935765718780783243303602915168925316797121718339824055799886230215769180603189528647654925231653129317788441394516768053378589850