1 8
2 57
3 378
4 2521
5 16818
6 112276
7 749447
8 5002276
9 33388996
10 222863968
11 1487564143
12 9929138252
13 66274651117
14 442367629539
15 2952699342837
16 19708570048557
17 131550045689409
18 878065454645686
19 5860879322317997
20 39119983879518589
21 261116643863883150
22 1742891866026968210
23 11633391160796231057
24 77650135695796738561
25 518296298150346755333
26 3459505257386098922738
27 23091379715797901946120
28 154129500465636552720184
29 1028777977157169374293274
30 6866849779478562161267793
31 45834598855065676222944015
32 305935111393148015176136270
33 2042044541048569643953885071
34 13630164542531345142377002582
35 90978125952669872747040836539
36 607257482184634372940158406406
37 4053300129099875543087136941866
38 27054820102761315997561412639277
39 180584528033784257505122512660444
40 1205359031822068379399499342646720
41 8045486573042532536096125725827336
42 53701720805260376924003044173085881
43 358446290508884750330591207453529444
44 2392544247241219080232399727194476841
45 15969667218149563046784046717935730401
46 106593753220033283081125532204172660385
47 711488102433353008966956254976222908687
48 4749014877628636351267543163811363496009
49 31698551572126597831013344764208067118142
50 211580337746278766903471337821144067865525
51 1412248733793678209302383073375927055835289
52 9426426421974672883361384689777908651346772
53 62919167822659084823385583940628137062363042
54 419970570211763649888067315321524490070013465
55 2803204269025246996882058615888175547108943277
56 18710725777568456182933074516117881457160374825
57 124889671078127064632839338745639174283047167498
58 833609028715599330541335128422107203528564010148
59 5564143189403187191254855320745539266480246508914
60 37139340345058001413244942574858882260694283865194
61 247896316524162039838042658019154401033563279370087
62 1654649306511573734370144794118521427976987757943107
63 11044392937853018978590119197830468752744329165102648
64 73718711805379431164508366499348413535600550894343223
65 492054973127479236550293041140585497212273453082977864
66 3284350616688562042280483037337245735010915952209702901
67 21922263898241110402736514840181621298193254301077272464
68 146325928779392853287201162226931409458173533203003338982
69 976690981029100798360587852149873079650234554372760535995
70 6519181394445582791618726245909927214681045452522997416350
71 43513994578822839916560329338170228791900651751783238135962
72 290445626473759372182087472463108446288371593304633747874364
73 1938655891150700681284647861469395635040720648672028418075241
74 12940069747040494556364138845763223126239345410901232928019874
75 86371906341194175159051699709751773265141933012297888909347237
76 576512055255205183993172849196046228381079192134845751622321373
77 3848081673011102740265534494954009405701566196162502934741702539
78 25685035424990329543353726608412643029866887918207265582503498185
79 171441539146641882541472904646691299086205474783870319362901552083
80 1144331742535667819953714530436479845441421924103575139839577131664
81 7638143844792749736374685567060726971192022553860415925226245211305
82 50982804395926231056327588086649844965905275971145193069172301752135
83 340298166267881004306319741267267504764042487429150994205120338657208
84 2271409808412492580556854738595375990308878805391688363267292632985366
85 15161123476907305069555499517543452691160578561342381232663072304950047
86 101196914898716891683740781310001394119659485351501755416877616724137195
87 675465482529475281163983369734415547581564931477337541087121274447277377
88 4508572406040432197266741800014759486925432358045950795005395613208008392
89 30093654918365414584826671091982784738385035434150883361223825584949809770
90 200868032003285381342759042202412652855001326529526401194863318358737025668
91 1340746625503754033505782612490221416611268151413353562975855458429300340120
92 8949166753275614510303694423089379069826832346585720734617309450312036880015
93 59733572365205525256423841440288320315168735690754981487198640961483678314587
94 398707473654263199723199612034866665316299362146430175585565284285425735398488
95 2661278126408571506432745831247670929028971013695584875738537940160507271410341
96 17763402329002186162625784914736832308775767333192147662203586117122816261547526
97 118566511019959960995695301147905822354248215669128013723686045147907740448053637
98 791403430214146377662034862340609421278753474472147069248538658888810131101301664
99 5282430797422048987968234033534454915696420902574806237406633814573817136147319654
100 35258976729482158304850541383980613709464884874824119346928928337517723914440462123
101 235345333935443716203135528520906325904408745893156184432914713300367699469619145222
102 1570874464966328589083502929827418671298502616606136641013509419932271383708322744920
103 10485215676126961857004664966174699125912278162781776694001046785820542398034227410338
104 69986335780978603247762486722084524912097748348578023497038180040967245869698151676167
105 467142245552467801465078324763182541406628760918103766558041209892476511479029250373596
106 3118064049855744224140924777261022960101844749895557398587673140427150136244817418985819
107 20812340377189943656390404092329226770339931321526980749688778116378915807312423260499571
108 138917451678406186351357406158712332987943419292060094992167084305318290469322351827782497
109 927241147851528537749876411822191551796524634188589780786654665815459981780807990112873041
110 6189115448643568887651150927488943576018973204840609683595878110225479002458447647179406647
111 41310882422974581056258274222361588684989371139007042412487348036509251719909849852143635482
112 275740373681161984905026118686123540372669696498139318439283281490080151771839457331596458619
113 1840501805295306186350052319267518641823806892815760946859164662998500368913550094603997706763
114 12284914429006246634209022865082587116215005582774457491625795854053627358650930233300632988480
115 81998899481541716001554745838304037496095936514506622801769567392589256465988405362950743945732
116 547323268309316717099580862344104375181162998139493810556427230256161144048796460762259276316099
117 3653253420800178984780720378982451852393143539736926618445933041857907657730971579732241960512553
118 24384602901708984732641293673399835834006116297199319709384108692319658071074558103469960381953967
119 162761459494861962989179893916908295073347108964652882233916949385640931474459421606557495416850312
120 1086394262956849719103355043597968988289667863374551829528063498211726420189815534890445951123057496
121 7251424865865219297311299384362465143903513599694290615114110453357515730736611376517648650499403668
122 48401546637564445617284651894328579616352316175656095291646399149475611715200212896399748149389871660
123 323068880977614688602972329828482960612267334419488328348211594260426087164004660664613581245751196207
124 2156408402353074391922526011696468805730219428369536748879960574694187669721607893328541706444457485153
125 14393516279462218209386011638121061715920846154163360720481992112205275724376320188604977853730126400802
126 96073318329253508461626170530943993410062947224982920497894273970514337221089031365188990588311977821559
127 641266686720900398186282658682551634138287657490570193576152811849369900179847067992940498969128591556950
128 4280303529109887313786565840147137520644460646275800467494285021705805777148082027180911113758128126027843
129 28570014130929641637150492020646941309424146036798442862886252496239407672683022947158156994117513853940068
130 190698089957947957823345342031915999757206677814478768620867241548198212683784698878802239002651231809192828
131 1272864666673033380183227387573799689143160559980534812873775371334963453706248593196132027642104784199163105
132 8496070726360864434044889869572927122311511282602979605791053044994906129460531140519269882490005872798256258
133 56709263504026593256537584215487866586846057960277425593211925563767950038915684019660363167449023263294209392
134 378520926996403606198762135008468754359511391234969663391201035449194899453356126440195304338872682274643025282
135 2526537699859977351043635922143095366018821599333724973920594930821563635392885689945572646687235783744287343393
136 16864041836382786658079674475507042842154209028337380460356833297154590356673943843566873996690413064644619938492
137 112563492353599295076227616698788044857241296546566023189098399315719141579278021497384170056493823360148754293783
138 751334699816929822708215970445610271813368356486561435983047525356827369367615847493121927607558563906470582477849
139 5014981494850054271284250394566414519754534359516621516595137134356860899734452464640449679331921227027660937235745
140 33473815863710996337979651149706871711743036630516129977914669391811153251178014346853765883564949496288596747330279
141 223429807194359807108257244517988182984685562485880520382050259524457888518391444499574568549444773466729317962691435
142 1491341140973057736909490520703686990425082839527980819776521862409152620050067121792232089490095759232040839820363326
143 9954349541304022222548229473615494890112960725974333005478898125936044237179927029444693662342449739477443025147018951
144 66442929835494775316587425444018385404416084154070387533706837334513500600915208120408097724599475361419490405714236411
145 443490848578957962578208619362863870701511438224453897648870240371787655836502637921060707384897115339894224542426682738
146 2960196566591088339867760148393949748369635492051114228011880619881115257083411412040211427059919866519128370973378258788
147 19758612248562707236084953159909297847505026952360998046510216170261773478173597660134090410838562109600797131950737564459
148 131884065536442862127576197572423845810502117003209858998960176792445235354479842792343763393104543222418821178278892009353
149 880294958148490284608285861728945816167400601967391464130168435215455311180895420846633140500162204355774388308063467499847
150 5875760731136414076558299679787940456523112307309737320640062885370786032535776566271105384185182642980750737586731845987584
151 39219313765217589995867675128912558599948999505468841507853497334047182701311480400952553736706074455429206543937690452518972
152 261779647367821912591717377467001519731468975249942789892345184936830010324560005169678931685865177039489478169859254250276290
153 1747317257672088471705716817449369012536012185005245832523150163603829851962433666714534409899313080507150509593663712971163372
154 11662929603800812466690498393764436735003557462352736688999390175691336067548510825446040985448280017481569713485050706842987761
155 77847297819535645460704070506302297338116490037392575223011683136795093043404639471043304983987339432149243886033602437806255881
156 519612308714315682687798651237027091301133639858356983800487692417509140676116023483153399175423325280800866077471121972365386508
157 3468289316776593819118500072829260378116291709676765986956773561137203379644233875801553928891104407906637080106306078443475998955
158 23150011235550324701106616787154690355462175748510100387929266030520927451800229025835661853582695260797993047321956310128601489584
159 154520851998641722501925660598956320210069421831862364605138457029145040976931600419834653258772646010667828572557813424880974682589
160 1031390156118796377253754318061283687762755718511603439370986262735540081602322365852877700442230250715954018387661288164460464502638
161 6884285456490402565059329081002925720684815481358110703428242069679708064914543575864556359118903715100774187971165378325623779258860
162 45950977877072602897349085198306739089712953308706668747090160799934422227359132560101533640304136115240603505726791846928535123399115
163 306711913851354316371891157314296503557307805095579474619973702721930186561510137426820342569741132241669870791275350086913226550501600
164 2047229513809721028345003370604252607626988113411272328557684015727190101500370633310511826756675096930888266753529995532456901693907138
165 13664773009909214900552362678087529622580182412799213765953656973259911127161196744788526562624219673918299855599691624959054952651490242
166 91209129290473155944186248985646682471518991394010434240636818242908182967160184769610400482781945984395123177870748668996349705295806633
167 608799374851929435691742012887813846248050236113565542688561860637702522902729567646992695473729607031674665269138086502198051754351271654
168 4063591898128264418464649522323526557181461337456035646385140548324778638373349703316118901090399172186765557746615012720446151558396616327
169 27123515227902238094749732121197941936116645995273057910506797456100216998011483456894244375454446671544213309427836474977447447907296622181
170 181043051753575284144398082149470389803375830404588685723504119087879731166028303927406540591229792933919957008524762794571099148851976667147
171 1208419569250011083655355052941155641042778182452392780921492362352341843968749110607358551891351742265197928774969067653978089440784207559665
172 8065914936818581302946295506711038921181741694899360808666488725756866771826210818908059454815110776328535150736033749766251193171433138614937
173 53838075303903807323689746643431723605760877880672941875834811370089974856598714855847877454353650795679913403103781212150406514342981541018624
174 359356424551147111810185804894642149199109510265244111034488165281504139683720572914322587055706072268926441666747224208544567327340305992863155
175 2398619176804423013812390805797021053479651388461137129829806269995340424580277775267695749778384717030284961190602580844304909811731720436639005
176 16010215936782428680680213478897271339492084924063298906868270344813099327985567729380410865314713381904982801862578105610932023798853024554204190
177 106864406330602049915112067249298204365964615310122006547821966097081284970124894168244866804875291841497296890620906189938763247394724055932686028
178 713294647960075914124114088649304539606126063304072453838349523726491538350147982874149009363229876023578919183097636839328769211910427693460146961
179 4761073141925928918951506780622977819184477577311453402473626028702685427346187884457298879071651212167026627936208019138427561749107976041134918455
180 31779037635562331490342143824481272815656976085141432005332873060447200445301281232993272644588291748344770894662988102024068169025397555570286536863
181 212117563191638713461745474933875540901331723119853931307966831619734741411152747920269289749345165346961625087061062337189903647422980204589594144630
182 1415834586633563248098254737164243189908474004532219157929801117892785461565911916603417280815794896335044419713031333064376034189195365370705251278038
183 9450361141933248891627414710082239568653757759372986663913732795132643471832824833873690444608092633172599280902134268726182852804158708475258857979812
184 63078926419867391552322930956756250061671952652108914757698113763296154338485181884595203950070863413910043902998892218187231316887123947406536021807010
185 421036921078877971679574665307853048611337767854160015669499533214618534073579236380923756652929374170278565561948044240861967047857162210918571835783329
186 2810321908962413030450379829044979343000331608200963372287890653236852682085102095668342448562705539533334809123204147845375413323801624687427021925100113
187 18758234341435652470540462659018699974969765836590944572312883414344930173638932634814744908818540322089726566389985155952492357481671389313089799624235932
188 125206779510226559585674098117425022559930930761511871019997276237068092511004290991873009066244583227258156672081234910637722194630150832603559046371464889
189 835725652530827580786522787878856268225142081165786325496527913273268913735272763117628292700484054411255234182670538197736931311559928127646171256087003642
190 5578271152969245040406856274013602865062701371902182663089882348611107246367802280991268040195311122318213710317867818811797352040435253962668985543958658709
191 37233641161805796454583220965449606289035168404640685281557677769622051286576339801993696418991130570856402169491460104987759961133321582789268541038060113178
192 248525752181871805016104026767398306062661843224101311605095269309203018650217031875055797623604848430118898413807658259152385036819238046297147876940106095548
193 1658850640719061268565790165223949147443896214947022251240650567269152510027888398765977941360021629722988886211098096084038524624998250069944171969198131125607
194 11072435850431613210019284345401149133367126575655647502940601446880083724247103158875777150395943584957840115314965277088918488944444748984099120895674855057024
195 73905891617089997613900890760342900143448547015632272360725290723073619976634462693799773154043794858541740402787947997303342234311325899897667704064101842356628
196 493304354118623040537992832619441053532649360253984389706855293957982836370246563355325338534566503856648514825108436307390541577129861887746564914674582991038204
197 3292689939432647039063293742003014836578400020157908332831602422253657482506655414162024399708914802096233773593668702028624070139866559800054360134210287283317027
198 21977926906020943638776219372324210223682237204897131524801265062052223092414910687505187608803030676001479523674784610245821659459290324035442923228773359403676760
199 146697466196780304849777308516628621723443478916090530130749548477777159906035732428108670115753042080263537957224777553711152040395236516420389420560161452084373273
200 979170905453324051441732188354897855737013891648568749232676713773230200625156637414467951147237407394117495377274619449404731911914721125756190074653651101647984983
201 6535734303687145352093090209544643777446217712637179716975731459196034080708139825769911395948791875140122047576073470721853554888589231207657274245217544139847201757
202 43624481334662275413955939372148664069314384121320029039323998322386664128550375507677347716342740730133205814256753655152564051415634557583821758074247930862918530281
203 291183099448314912478265865196107098814291100692310247342527989903201549867587085956954664228226939216728553363969480461530026784074017719443487162127881586449790798645
204 1943578348906544002146252031903482791438697771024162738722283742361155190557279968209013186673683205362685350013272035320967811135461385306316029428843633239495574495350
205 12972925988820290403318617186631916425228054945889623925006860784591029131327130549099008741922847311800777084817812813023500355509747277096741242672229892332531486186341
206 86591213987381878287773233929450604407365202444155363933239655903873982503081842698237613668218192095747521771437954118982876553477235453058836554147219486582420474697001
207 577975881945997499660317386694607296737779491671809366350216227439947302367092661384365815419296550056646773221759531296468155268094252370119418678896074336335416792575578
208 3857852370102265678231540237212200555615585979182634449284808534973871931119796611930050288648873885241191601502478456140373778576550960102591109531055277232912485304984982
209 25750252518139237336963128381242236226367604035903280296015547536351718024999616843680040693649375990028093315524177989665585689102822215766062774397064868953573052829325441
210 171876847825143456975350946876413985588995694142592470147687167577021314661646763433429806013371456381320477880146737291114787154255825000391874252445643775563406237572801321