1 8
2 34
3 111
4 866
5 3349
6 21545
7 132202
8 626170
9 3119098
10 18588893
11 109247680
12 581746205
13 3045137702
14 17018115620
15 96581654323
16 529545856166
17 2858809327649
18 15727308156830
19 87667270415711
20 483842000666953
21 2645294630253350
22 14528310034457082
23 80325289341211743
24 443316422856853147
25 2436027436301212273
26 13391361950253005428
27 73820372824077098738
28 407015074040796009224
29 2240329583559749765510
30 12326673989785029041795
31 67890438777308540401284
32 374062254680556654371322
33 2059878120811737386384170
34 11339523649024067418308451
35 62441399629451679074846001
36 343921953318022888993234158
37 1894033019835776239612134448
38 10428888558098404467323260707
39 57426620346292550229857730219
40 316257120078912579599057959369
41 1741647710052571498544561096733
42 9590629670827707462469614181490
43 52812052645176132946671566425901
44 290830145645519428406548028313306
45 1601583578198337983417806146512342
46 8819576713193634544284753901261783
47 48567036810201736156185432784093321
48 267449793294803730224178538514381915
49 1472809772886745077866825042786903839
50 8110496379344861832313254066552752747
51 44662736476172033902418637140408169923
52 245948968228341275434742183245915120522
53 1354399400919850565692033199086210235558
54 7458435308362349903977977449226373057576
55 41072136585147726520981683537479064342697
56 226176313223611846126140057826469725708668
57 1245511833138198410110717705106787828000659
58 6858806989666681698239881885838772785149006
59 37770152505570517885357437173850057933726021
60 207993045224410128149742217874392030951467883
61 1145379028750796202609289752741419523627422924
62 6307390873332820562677301147776383995605612922
63 34733621745349040048588448294881781935600347380
64 191271516038000459005668869331717937584237443742
65 1053296483791137962468289711984433368832994724440
66 5800307851817071589093946651819316316793902949982
67 31941212765152961569624558700595807644660739785060
68 175894274763609417405832519725904560322342286173993
69 968616871971064710679911589440728901086761092380564
70 5333992412079823877203120083570805356320621380338489
71 29373300531364274684385466564145358506337717705593696
72 161753273690905338045238680908680341426833639830406384
73 890745035915431641550146968820917299418579394643921735
74 4905166551490412145478918162801663568659958391321332550
75 27011836178315372764525422826095067294378053969910840270
76 148749134233785359500454339789620319236807012446998426645
77 819133681320450590464231521366931949032408751811891062480
78 4510816145503723171645006060963507133206504888328374299583
79 24840221902631638114467197570922207240879900136854545272170
80 136790460971353992608068047859821259207665972005552442406639
81 753279507764671790076140900451459740829512568313582517984385
82 4148169505480312596049297454843759803536506946579971206887635
83 22843194494382368800201456138908533375412808387732419596228823
84 125793204242755792614952816587811618672982405096831266699854670
85 692719671941379505014664633640319749195922948846223446233233859
86 3814677804732482923189825163780814483961148118044652689503384083
87 21006717964262161334793369268714306556277939256165300211994439329
88 115680071069841498499123282379225809429754677012443640600203407180
89 637028537829361355999157183846403314700100847895134276393306953278
90 3507997135821023420255480384727265099716643824240613098072666455976
91 19317884806784281589804275355726998049130990542635848045898531394723
92 106379982368749539303233575839915602685557371626233481714124631257549
93 585814687163545802599177694129969319941338678659717838948625865522533
94 3225972029765946649815306204224071215641090641626283686266116191223837
95 17764825237286950442608583156123764024982353941192637993443957462022884
96 97827573468304486625015524304862363804192613945091460035816085122497111
97 538718169296318711652968494600413015920573871017977902034333289936702914
98 2966620305654064403912446200682013616022162461771937019271428183116654013
99 16336623748660580664030345953368003292747868157451700350589225256478080643
100 89962734703061663627035402563791654639176855036104197090283424808173198607
101 495407971659194986155311241879675178328065395095673983731058355565815792838
102 2728119139364442593736934529102800038769594404133347166400282056631034033497
103 15023242386848268048685763088738223074032955004332123374781205339213651354570
104 82730188928909868560321599508737686378337608621972803772560849023682648700978
105 455579693382853108884761293377722717231579573558590986806569541408174178962412
106 2508792252337881953966877026220507516367394275794938049188754751441267076499624
107 13815450198484494367157076298238183316567483306211849411578139882243126025095164
108 76079103006976206946747724731862877639518151658201522093312011123146703803107086
109 418953405876055899550406409718345315320664354810801186635258140255657756278072794
110 2307098130192983179229224212132856895953023436103612139151473789751454416728023307
111 12704758351811675401986690073536222117335807886092414789246610914041874300175183864
112 69962730525430532468745688192892205033167759093585723497449727717142354693531646640
113 385271685382949504149217184437830032314653383951171590416187561896394101248924974157
114 2121619188428364929094877380562994361662238489402196405466440084308617009573615214217
115 11683360473857892614695411884472351558485320325933351221929238996421599939036218843285
116 64338083246367366489754779621219447662736873424185141342832118844446918763666365262562
117 354297803708392792968920299111650201789073819170589688558884626753449794284867507233279
118 1951051809111058524136102009772240793438011514425717153145235147568937743117716404407613
119 10744077784252127711632417781266639640713714786811898213520379120716035763519320657021214
120 59165628967411659455942498634652653881778973355095168030707184628231297251946607201966767
121 325814064399454123697620548882093179374393726454791868707588985172826707399985001317343850
122 1794197178550545121964516891765057884852412169995457234072160770599657399033017633103054594
123 9880308639995054767590624129318120687988295640466285360403110800000885896050870729838399912
124 54409013673968723486721796979597681551203157004296933633475241275871389481091871384185222614
125 299620272689788489422211473040516064129826668737773969138554696677878068004787452532759241384
126 1649952861572650973681525113578239356409304503659099437860421036788077136664137156676836624606
127 9085982136562962807730711927732145727129154929294869926081147128503645374008509358727551315859
128 50034806029093979806092318647728939700625464432621015581463573542100584972682528931883245688492
129 275532328452957406420876296419953488326069293384739791516005227806215204869426346952229397987723
130 1517305053177730132524728927851506460362377715679598757951191555773701046619706949516257130148910
131 8355515439240710206124118775651604701939996846008414403336607472961442075113801847617736215764825
132 46012262405093250767284098866699683559797951809212316056141540393515425570041856897978362260583732
133 253380932275264060859126852617063865730143066286382548501178599896873527111399993610121840510132375
134 1395321453125864018424761640406640860732631133030716768003925506832394712979519094655162102020858992
135 7683774544795671869960263308591410600550654421957132819279815990771146263121897297767563756696653317
136 42313110805387630309449754773693779733660562055035256130958659488476382350580324046286917883047226143
137 233010395553793520790053629118207935095944205178599878412200181475554428490532216230892504298427500901
138 1283144713369139405438272573578700902628307483877659016013082413203986608600901670631730885383688405918
139 7066038197712372670691667504923773395490243216340424499664182748154348582578949058812048673942198458641
140 38911352157959111710486677288821730834574305353926818091951238745073744615853795187693002864133417944679
141 214277546256527938532906700241418239906002219585989380441479048065230353732513473210770203651891999031108
142 1179986412277038845642268525772728297725435815779764475041964634166997605389598153011236967074598645926168
143 6497964707377835342545257138002214157210980638802093216362976369256658591139120973974153656260036198902443
144 35783077583790481824929090523995689724527953090265001662347934590901286314953495945043785242417618705986672
145 197050722653781042187169492978561779104350259175628300175902641627880209263671336670597544679752437639665749
146 1085121513303446483212384691534331379475663933758454595239915060590037688963546425986492782492553664476659153
147 5975561432996190685928483841189586771589220646959943639875137194507966999945676423223820629669528269877236137
148 32906300355991723905880168845860677765002111007115006196158906282212765755631396434582117036929853268276441158
149 181208847948502168325857304205829915504362171880466491505399975519703590123210529903761640037500545597335523138
150 997883269148618814385284823989732817003213403915126444940477865119666109522467059357610341228499274465687190878
151 5495156721760759887366463184775745312978167514210698730323399009303809039869164869522552422888595560660176893321
152 30260801368556804212049505129914283943964717082121013727335359342988402406353224668133848569385424917451669636587
153 166640579301591803605084371209132092363110069111467160792662268891122649821791245550548371575289399987082024623780
154 917658535600587972264967760652290476543095870581767469054694029236401301683456170174586975447854803266467382545206
155 5053374103054211550001862327182929900907169380780024064143288327080639473921378488851382756874513652167827149116851
156 27827987028645468926384382356047597523108746970576982396492928948068192244727500167920775691414161770853846755268455
157 153243525271248426700759998400802074045764369445278323245986307271370715931186546676609420195731853281397969122942828
158 843883462119854976021373591747273223525969157944431775587938734053997252523600217744559898678111612303355490425109452
159 4647108557303624086449570894619149133055897719309931754947119846707227081375928264258805767165061143760064945352709805
160 25590758573601945246976889460732564731692898738238404065747719937223807848210540845302737334808020022845788298330022867
161 140923526166206940708060206682117322578676735426554250617740844424654837526387308899081659821026553285689299300320466276
162 776039528879130054806417210992510230448074625662686257236178277975165438776288739126083650071557863774234806328080465815
163 4273504692698761979141140498578937090189207074906672215061343340281445901768389807461386192003511937430838489151454195501
164 23533391894219888540782258750442606207562364220286151019234880367022388222435422739438288940532260126947836945851090748689
165 129593992254912211949981933456213424377670221895004347311196263157564186275182431720439547761438096453223969826585171923077
166 713649902404898215726389659552017848758485858269081720970507027602837833644882113095974763654120582859079695124627042121675
167 3929936676391077582185895748273107374266337034164004171973724893841502005440754494231324420006844908472232973704230840119316
168 21641427019604879243887330114952104665720357157610390612189770837916632003844232731687274031572157979846312312440367181915128
169 119175295179305159005888655037615510779163763203276724659529032037412080430470003395244297918530623683493964202169702442027375
170 656276084206845603960411116517797891715067082417072709364315956786733712924150577100876920525357994052228351393341078690887901
171 3613989779122121656575927660060185827237356928974887665478789065622979914135294573659759478524071442400650640263816257676962886
172 19901566486891224525148059016250585642568152098815597531913265944694016408413804821933156543239234158294179268469011147453318569
173 109594208295841472726466913579496235828692583505014342079934857160155559598910006797376060292833879534866495066016558708901144107
174 603514828840414560099159100536986258915000152559685905192353925617931181898596286474288911865877696576755928395411947195439968765
175 3323443403569853716523905548383395671177820223590419663880337212674661372732187114598703628864455074089485315388671500070230116332
176 18301581881516020810995896021108470527247572483306036873605172410573689087910200700945154684346138174917826395712458518956986447424
177 100783392010242607436290587984031199895160365182311453762810372467105875402749805350884138739923457053515217028825615019386867390007
178 554995309741435804170354460758550309754942736095357209559572313691855343732055071733088060764915078544908309686854265674645772702914
179 3056255477129488188122206035680618787337061427184445248073678752686497209723030448072585615531383263252590999667451883961786724505843
180 16830227891179278322946443593745657789764139852947802275985461440677514060530548324640108779087848313531995610043464083998414181812652
181 92680920488712080777511781066924852431410456582868502751885862172435276599957091253053660328915368971986647725250525771190609809079842
182 510376512913224421210932444926577938354559907907021131186811163449980525236005599287972446306780757330516838687040797400266527937650651
183 2810548099435287484536588166886271662486100465638630934421886246517441358127006938808312580340460540410378103347021617338964009945946839
184 15477163269428008388980898164353257484346619040947306745039135442487909640671584990643526415746999056884383853030801310325757580644171437
185 85229846419159963418845901815787908342349001139530831287592575289434662862627860542609404993720091878038087609785858307748215655324272059
186 469344840147961800900247445797737698570967383450121989423264410850033431079501794044790914762047663862847051113493513295297647228980183013
187 2584594343748519092363252205927476570506333878393158665261833709866496397708317074171577932587532208106114685145029821575753983661932277228
188 14232878153365691182010327630587488407260329571075995506404905790883438843353381641996022453508194110072351171846372519542314139692053587809
189 78377800763408653485956082390626608842630747301885003083657987033236205637082955548656069060956865817160405311313379246486179239407332476403
190 431611904936873904370122259490042569528584111163345393906636752852481251721557351225038386988587705409204620623084650103535615416252950840962
191 2376806119446612650227728446305133354556528085769080478642552172138121675755316555224912861200883796623165579803685020901841371754807604340651
192 13088627224647798940399636726137523406569199596784698438750341471690285014469579796076685044201621625010560207248438081523204103448116794823895
193 72076624687283216936474058126847972112929962608803724008883427207954559651049512160010877801231675784143652051577136091484465369133951873328931
194 396912505578007818519036589181017963322538409354575783440635919034772749121362383337355995597638393772703596793474724447088208253817024174689186
195 2185723010306383742309563534178464020238396433418636044272628964246363271900028347777394774608419283344867624023446820271995037198567082121939227
196 12036368243992930228711707641055712598903236926312855374588156382225899836463730740346582782158006257752708480054319867296695477915104379464600917
197 66282031081648226809925437140666113697838305336974208283201437269675124116216709481710903693644994749275925712561562997229350701244041790285145205
198 365002761235821998148358231528510840513780228010027776025309762789525849044060696899664194783908566867947009140035696995826940818023510476027846855
199 2010002010132450254901514762257921061764940906820632167754453283056265414486679586304387801679403790846127939028637609132086069201025141625486635287
200 11068705527206262428296126031299334247309885166810377027878871018062450611015180727866235303244080743034391530989781246248352963958087438276501632825