1 1
2 1
3 1
4 1
5 2
6 3
7 7
8 11
9 28
10 120
11 197
12 892
13 2479
14 4148
15 11687
16 56010
17 271913
18 461529
19 2270882
20 6599404
21 11263855
22 56250108
23 164879269
24 830987861
25 7231032935
26 21386730355
27 36802336319
28 109099442316
29 187943217386
30 558300999648
31 25460742004316
32 76014628131387
33 392815344642362
34 679424272749981
35 10548818606921020
36 18266695633161682
37 94946252510229147
38 494231494081736428
39 1485577262425253417
40 7750079407810014985
41 40479931147520624098
42 70252384261081857899
43 1108001912896098017724
44 1924258507358007178330
45 5805614461934498887240
46 10085749759513916957693
47 277817686831602686641284
48 7677477715093866478794209
49 23226900748462182084350881
50 40404383620831033731600481
51 122293039999162734650307628
52 644318055635976367191475516
53 1121315968568553857342187175
54 17918661382017187900641705997
55 94577254198122856747128841117
56 499464489726064645454968446738
57 2639056121392180190722560594795
58 4597041897237423875747298389767
59 24305721892414743942738980521802
60 73786288790368318916153885684144
61 128570815501195559810373838783433
62 2066785700638113744879686823727835
63 101100341185996719529182428287862917
64 307343690201656700561668895793857869
65 535904248226143710050962817925434805
66 1629543539877383812810430450331477340
67 79988060336163552093891183058169941004
68 424584170965453735436893338362182393760
69 6862754442318032094525304306555391902146
70 11974278485433924052879309351735444583251
71 36458077990808193544664744180517719886583
72 193737890703849840529908868627657197587036
73 1797340410851622292951703467806407464874421
74 9557143612082292631993054941763447483847868
75 50832126065703849539256862389904781211562196
76 154907485466380745619827991546649600578434743
77 824256000818971016014938078063645909978034570
78 7659644255218842694353573836898924543846506857
79 23353309101176298727324550824202585240902549964
80 217148523023621689532067628567333144992095666015
81 3527771109162959440410321166159373265471279586293
82 6161396722876646193749088425570118244794412217864
83 100165516166098804837592415399357138091639605769714
84 174966318577067581723196242302778425084409904377655
85 932649304709977783690809773117082990535883864042063
86 2846248787312240223751553302652772979864135140975564
87 15176470583771644642986524159557677054916546228608896
88 141412666972970749999448466093397386823305024961170860
89 431715141983751331947467663249925458719053478513327555
90 754334659289067328052859048023003291571834896148992764
91 2303148107553879080238367056785144850027219080332817611
92 65581948423390328667537447798108812273907336861527102981
93 611756024665148221052912467088371992264523831481160157586
94 1868613223647683350966465261930410302850166806442379475892
95 17437641787753134448695961017377533087432547306127570742316
96 53273840519790088867857798821102178312929816211498182260473
97 284514725990166679424093292419314474548681759896922058600345
98 8118314842036734398326991913632774127450819269953454456029359
99 14192168908997116418276500365534635817382877943161212667214243
100 2165582917669575565335318477848122810738505938549848239348773084
101 11575114519460768432530577971086310494733793147699590617445238052
102 189187161838174064584304420351446788904724720705656682928350925290
103 1011530548221667968320962786630769099162327422287236234637025574929
104 5408983692661201376193700059198125565347913545382220397513470148716
105 9458857377489613969550258643466940611627739223468922599746055753794
106 50587068492078449015935206242638963463948857066330958077291834365335
107 827582806186201171698324043916532791551832631907819547126970301911901
108 4427263875566582294125532303438132011977106571290363551907757231301293
109 23686659627577173320360899051101527292475166012699174022643781842838226
110 41428863213119816253118837634080789572909024317765415752345335877121375
111 221681442218076143934367932867223624422518646726628239242467831115772951
112 1186309738119468142506034886906338762525182854410488033058003065049312778
113 3629669646968925822777404865619863891008867409185472522802757458428062032
114 6349045823877220202076646236327658064171149288383278705380120982573250361
115 181907595238877045989011075224097646913347179297709943765497569757227607372
116 2980275391624999987847743686317076401335132022366638433118557953064198980954
117 5213751169675765836085216937764749871940429473163939069079069947574295977173
118 15956979470912998322696858567708235844231498940688551854024702058217104491837
119 85444148541857275182456495863405799488900703456499630006664659735347406255260
120 457562720714047114252656445650324185867909220092654466322453830268826048835588
121 800537048506344417256086540440856969667728842835545196090450428634688296885379
122 22964072655171447414030017424485968243025692520610883510751255863464737450012480
123 70302213878922959319584608715286590292417688565816996130507089647508941775231265
124 376597564631156014892787009531732120080025624574296007074464667911304083744414594
125 3530266983770148114516929283944869414251527009739973816174444804670267777913469739
126 57916434135607182001470745692563644762718280162085650743249017320967411211710615480
127 543076468469794424721244416389122129494323952357650679133760314156007204028792650236
128 8912767229706386288311759775807022739098998602413984888470729550729515431945366563271
129 83597719729848113710906563550981868294551018181852204541089803458017546417631717927641
130 448090161423862076692887768390787957075779314199160187161386780336463640125093177136633
131 2401958420733047557621530138728623095090160905383514022130207613503208074046631730268706
132 7357237971978666240287226156124941858495032075076270969418121238372145878951590780632108
133 69032097272523429740261371894933367517292519449528783803133362926301345956070786279588732
134 370114130380774616957445277468328520599825350941230540872948700254430120745454268861877672
135 1133810781967832808668881091161446659199579492996586824631047480030738859450775924354757749
136 10641094183144949817451338103267925602208830597024056705323977383393212741600516400810654215
137 32600692601702380556566018895306366812970098171151451922139012826910806907844999865420849235
138 1641192473016867076261119810486234247766216905582197386122982541861004845473276907766449391537
139 26971814360233080400872652899378548236121827900142747595665313850004596260519641976267974052115
140 776070263453257949176373395539929186642167602999074801852454675534250565291348126308355990776506
141 1358549782457211151801779922429227763675233645174067090046863441941312985069240820343888910632509
142 22335078786109491147840308927843788357217347877905608031064789212601255424605422310293585556456380
143 39100081042686211478664642916806722250173908109902746722107962997648127533599690951937953859870034
144 119830032467097479069130882067213401000006064497338006446905252391124857868975533455205687795407956
145 209779720707114288208583602629100199357167439686433087298293713313022202675923942022051436181502331
146 3449771317581186645481855791079442914606377836258164826227557940957677148005671362073111277349879241
147 173912646854604486822154769570055917699874782408353778238978292176483969077359701942237544994168893963
148 533080833235862373561911839958804441905559481165125748767305262859368058694919426416909678215291332767
149 933313553908233101212751525733141591299528953341241040380062430550565029806818204881073206007643372851
150 2860906304276395887471639557387451034370191397200829547442540469417673569820011975462542199782308003388
151 144292170161515813523100343613984039529190784003556936667399244873190304439622976652129702969483626215452
152 442344003221642774728001136090590583989060262341274519277927477294142356699598474432289178036560706832119
153 774501379634937610773722247502849676588599745496081595583086787735742974730285199856227832494494991328708
154 2374395022768602593955830608716319259577249699868396246072205447087548015142028523613782381794524583858447
155 643187765533679374382072065729595360898809767487267337711924018644978140411570780267144601321543410938493442
156 1972061155470281343928046196267153236189894215670412087494319943803106770250837621519288590864415442935262844
157 18540038506722780696275241699130852072856163013457836344658223554970949765182718567041088310386569372608755228
158 305242262276130722862344498998787959951416276874820415654211619969263040534586244938451019768186352795750791101
159 2870173658237725230500228027164495377679858276215095455679785242882607235598563362347541453560936639953941881135
160 8801401551185382112390833311609710749508761936142952333697383146600483145448728839825217114260258775204825198155
161 47264168353285371119016220512454431282226712809488022580674731842035302622730097846262063844155958040021756279596
162 253822220784288426514949148422058341467404541780330275399127325006599815013880138932155597462061419870772110266608
163 12821061822485900211219516507428472550728420456088400049472803397381716784910399148632698125331415215117993399445996
164 39321034235940683452419466327279905123724361867711330725104084915122556127824376293861900210157402756180488630993507
165 211198164328884332982795202623015916245158798323394268722688578591936886139632277312700832454670626805778848894352922
166 1134414386807560325861642844149407600500421791672097736130960040077139114601303233965963949128255501145338014524206893
167 10671831919976554254235603679101142117610731918818003695141075032668127697806187633588948555957100722656982995191294002
168 57326841364969947000051412631517804128215787136694919925798123487265760718273575712492754161389377063601445852254507507
169 1654409772399985583745600906455653910713986022288063782819156350715142485787165594687188595374836980239257944172029308640
170 5074794977685452226584181247815629532594182883399051681030663038409743348859178431565760800798556379346416845292577643185
171 27264296959551440605995742687569982921195795044640051628869625128221103109351626360195118582752473288074803787087991377218
172 47751782988069429378540878235667617709078071639181713525844961406007795647703248468033460027137504834238118107869116260339
173 787029304690335580242349498687527918349637164195749097617458933941437828231324241505784956455947971616197630026452124537564
174 1378466112407258588799972684245845735502682406276126407321487565873021391970219848165754417207950192569464973176600993737530
175 7406642940537801900309852733063505454644010734444913145801467486877305049048672045082205033432374040530417979208276025950613
176 122094388047453703327121599302725710394022271912045005470228269937721184624148106363617272470376868411551083022707119649347871
177 213852987423122552562904717344269737750906206327040857453347778267577313854060613055513447669872495932256705517902745170645524
178 3525631259000644015417499825411568588118801376965580443146056475945939877457100667653921917849825179473168128826484883288753930
179 6175410819141831768531742046842274239009437843336944606339693752585559721432006008193063077478406356099196409642726456206194089
180 33186538371911797262949321964355895640716072367711173623667713174999250695478448347013478874716060193949480976240732643824502921
181 5151476670472491217052620319546643628433731158004448327593115125028885366952422580806200688393816996191705717726629826869102127036
182 15806300150944176611354345828071047453532896584943997699662024945562954580868569990061530339840735151998302465681588014567132743317
183 27687367177387079228591094642118430073547318083002961917038321550197628086787449500187743760208134468338728997043181834028195231048
184 84954989061560222016121455709942010605301112784635927539201572819513541139285395234137897018025866249868225154313335059147193145477
185 456625903034399164384589780481350953685348309166135811859239721185175164374517555994708343839199036448436214373270697319046721072498
186 2454398354103205243793841933706662573142047751735711568002747143659028786503863019218820732129393758896453341972236217635892110278595
187 23110578223567103727117857809537434151596320645419509253450078180303176188087277924231539263123529810880001481565745953387558146289962
188 124229509107130470410809697250532504868811161639327671299996330743195301950519994898783500376398242193344999926962430177070092064207393
189 667807241495965357487182317630730956741791724419419886617216687568288659496102071114108582224618207177804504795278377553335520390314540
190 318408797144439968186158739971077643034356306382136898911547788781925782028793474146184131242159393594188283600914511862512948211154715109
191 557799244023316900126949540401261187476503824237414915361959088772782305601518976478830693575955004150292402191235744593452885097331743005
192 9203685042065701862970411055916832921372059923927966426255461266869978132179012251345477868841860544065703470631998283020622170001336950004
193 86690589366720949692417799682707893408532282304550148167978752390600069188580664965677510422876923232024828371666379265212220764370656553644
194 1430583419968525742235242032153771751823298338319903988381889976805456069365552282213823384373569296220906903422794257362693464768681610283705
195 7692241431508827515531729823011363262415017834356743325926914280836007268976429111869134694728706922261463300118209630532669003947658481768226
196 41362208800231171912891472113447016769920722708028768392539114389352740262553783792914085731311711375724984146550511075953993381448004242572943
197 389662440689427799783522480765594660960895544374650672259329640682723027724565248937287204088011059655214831669834028255963110119027967203780250
198 11268129623895914548193441587927275171487949532893528164107293047917911870166039194827667250856514533656369294356659541645267112910151446721262428
199 34587227513879870081774885893046783554333431303008238884073113894321145049097776891990448681470008110364455102072197672876625741838315950590052807
200 186003198565227717865762488979750842516699443612753489868136304006439289649847978983523245791262316549257610756203768342119116951845273479599740703