1 1
2 9
3 69
4 435
5 2862
6 18661
7 123151
8 806609
9 5276054
10 34627688
11 227088449
12 1488439691
13 9758458572
14 63980053571
15 419459699173
16 2750044671305
17 18029789774081
18 118205954690054
19 774976155585421
20 5080869712707658
21 33310993210946571
22 218392105588695573
23 1431813145557415507
24 9387193751883425111
25 61543927647232382723
26 403491726985819656772
27 2645355602991770592954
28 17343369847867695215515
29 113705876687802931369358
30 745473718206428807341237
31 4887443644017907829023420
32 32042853802436432937178171
33 210078019244373852957658541
34 1377304732118713080477704285
35 9029827736940804965529529671
36 59200979315980645441673483638
37 388130986998532921347279666127
38 2544648159694165638924013585847
39 16683115941651252514589528125810
40 109377147666722813852887506754212
41 717093885431471579006867895271846
42 4701380969358804281819764619556351
43 30822997473688028741228265182318574
44 202080448160877602524104750501734783
45 1324871390712752069957013255310538801
46 8686066454740439558895425677052498799
47 56947225960987591670377758686326014576
48 373355023421668585023698863346365391817
49 2447774604678523269672935979885666162728
50 16047997587920933794333269027962491811165
51 105213211253059617048682161478983248403696
52 689794459497739569684809631830174692818492
53 4522401613703639526679301184500407452106985
54 29649580500430657864210733389012600361006356
55 194387340829638800389136908777737871906830469
56 1274434161868472774656209826734412044895855655
57 8355392002408383514361379950787564368695192866
58 54779271933166322826977863202033101890320343678
59 359141573808007212970662942154850754711989996751
60 2354588980201455256619784072719521847329005471567
61 15437057890295743980012288411156967224257544198350
62 101207793934359296907698438683585439337279777296654
63 663534309831074826347606236778593300251812843409548
64 4350235917685878493027415401132087527612354830225607
65 28520834957791684347168762822165199506160140347156326
66 186987106465320867847327697462234402551996453638013383
67 1225917054532840118418810521263472476256038738018231830
68 8037306170482943408617339095868429857986930275956490751
69 52693850892464865919505900894583595388273264354225310045
70 345469223516027667038435000334968715320443003095801288463
71 2264950888488466730246642754784431478912167433750717011766
72 14849376378751996102983828596671529368036840792821166597476
73 97354860963450230278094062172136030246899845683417975938766
74 638273871674151327480396598278700398815329585073112297361109
75 4184624488497375161812338869195237605673514377943896085310342
76 27435060225482011682441786164720598366226079452490881181146483
77 179868595532236181353465082000708602972664197770996405559541938
78 1179246970585819545559064956324347698924745836867789577245991456
79 7731329716123814407865290754062438649408029320140739139623274141
80 50687820846997999497631357922300477071345610766964726595250397464
81 332317373149814235191747874040290923138209393433206647137129515944
82 2178725276640757570687609195998137371948298691530686000280915923838
83 14284067625117477501897837840410201045142085534119786421901965278349
84 93648607333145567112335274244895860546790804059854087271932893502755
85 613975086481401156779320854427618747244826053695875602672552093522125
86 4025317808291876092178643200493691188103107797744869343531927001775470
87 26390620425023626653325033648946171913838303141810213489696421016471839
88 173021082952259034933821650022481812646120739233910613187938062947726417
89 1134353594718328834617312507321164419004106910100872667987294602469795454
90 7437001641039573555911320752008823221953448559597564551755129888407084205
91 48758159419029370349886205527163851892457768233078360209821741775970576562
92 319666207522735731157616246360608942191671517136718089948088266787993442887
93 2095782233159673576004582798168219631085637790687624230128656394844223169920
94 13740279909052798664440735176483944733556731686589023859005912109839642079300
95 90083449030143600178142804933991157370110508074610123280920441294974256779758
96 590601344578132274884957395078972574564966853057267561429583115142388296282183
97 3872075858249825968779032702481571867248931456343839393351597301743876830096796
98 25385941955060457831107367383536249200547056601790233710528569152865362387675992
99 166434251945928478185571773447153695755911260689050300647012797956979238516417196
100 1091169288491931703032149654970795131732519405221621583910590344945215249071129943
101 7153878496926279175579504378796065571418837394821759984565288202997778025950466436
102 46901959291317259525065910889738410781733088359312909345069676964924525910284771948
103 307496665802968321933088570142013951462124243367099975344613567099315663451635184138
104 2015996792216029337179773419232066136193490220842077481983104749663692086659067120274
105 13217193934810096659138167879907929340861417239289198564921665945689857746621800463276
106 86654014621894793328694565974396724357141100323564623790558468694450558502403614567399
107 568117430002697773078873672285055617431086434012945365541156957981958530237172193295620
108 3724667756954902503270900059957117236392974233588491271314694243255605041975490094230932
109 24419511120497722390466555029104758001515885637223194667192858205641975148691571433907617
110 160098178488710760028822421624450752044042645106443587210211173449085993644935361913355391
111 1049628988431635108378550368054910440005282346805118468289312946483121694940555663280824567
112 6881533717347726561901473080341015217068586794630742876208378832991170231245886263845995427
113 45116423826815830777173238447129823462555852502823515213975577937503252913409803286051815378
114 295790412795563874328443146859915926916859589579172581593098652456617057305733408172152919974
115 1939248745370804650568640804500226400629331614125162772852719555660737682748803994519155691386
116 12714021596844131823202841246600938283010644313337389976777606456429977446104514381647218756780
117 83355137163752830051592798860271048292213074149065752117830664002049815191571769314033349339126
118 546489467448497720993882826472356421802707841608953087995309972498150556586773277927612420650525
119 3582871412537385868378200818711094052274348313078677657546729869398569848667078648137595446726725
120 23489871851898819272803854904049430368900243501167289199231380463264110609781004816796801170179037
121 154003316359004530017401743438418733601465150055146211575517542031702990849420666448678862505973399
122 1009670107998245687834437736124708952523584143648984738933825466456357391543758483462816672964973328
123 6619556975050707155819764732320802837958244620686680439720237594650804442616378239577408826643422098
124 43398862855132286031844342750335005558627683361079748055748214943026215825522935222727816382623368180
125 284529811317796411935021878941131257133074628548247750972115911331532383869495067978325341999397361479
126 1865422460463545198912248450556466549008166012075161920229645568206938148223249012863887933392011947288
127 12230004792415987686397833521738777029545934611380299702807280877984061181633763401988811921809579873300
128 80181846414216603843753789335224096770017436467386680889522740274024790982985976005488576399957165823697
129 525684871225873974155148420579541123482844541983006666266710583484525819846229862953923768367816759945167
130 3446473188060265958283796288901937543786131208523603337831211375567304209551780479018718892769075742252146
131 22595623511703706766273031542422247556278313155586931128689361662784042900741021449453291596116770630760120
132 148140482755361428122421979682942178208935573333450440026689920925944351914478563080203073717075741492766323
133 971232443292592344040047393413657414273036712672403667088509556064449851898884539655627056360675603290528271
134 6367553563746972618449445429189007690572544673048441845331575840860307625223513964553415591620259860748737854
135 41746688619391609230502835238570371456835831613371556797198991044083591682538590455371057149592913968431634597
136 273697895626166100711201691869144993161496850021050951461683983034736537278297323780565111444893328340606491395
137 1794406707395596380109131594672963258979534778897376878408699795927756175291148332069075844551113381256976602134
138 11764414279400387891688637878723945307226917421633715342147875595060622747534234684210295245123411278701789147649
139 77129361346534273599649006353745290112738690693390814062594659377857951917894382019563887776552034204393469468123
140 505672296167001569277067440856362302745848981750442427625066700155494438848031378793960151292584209720361906981845
141 3315267579643942693514404196728827874564530189470520878410872204283005265543130893845017049755343133044463774118260
142 21735418783963511547966991002982779532114715804257972542271970497174993175058186983059408861945417092244548979978188
143 142500844461252301672543416805083604015142160761990626587069186300830270807876628834882586671505459118041358344104343
144 934258082349544593644119646162140669697131467116380164391597664598046585838091001692103509465290660166629439449182436
145 6125143803430467892368486564939616242225493931174014099882551481035595940059080376836793380564361802172627789746341060
146 40157411877402257334030533643756915279823921566297020165634245704450653256406684021250919802717172141392092203103404088
147 263278345855024657185032965330058119918538452424467875637657955259709862128239235893716124372462821334048317828482680983
148 1726094490545687238407461869694103080336484649649695085880779748364379798879831743598293028677089269570573190737118403065
149 11316548577575749738153243581412408275927696819953500596309656180158680834949196498692625942834782188918014889351949106142
150 74193082945387020004878128193612224430275416232756997190600957067283977900750888918431587945335641765659979080561990070720
151 486421590399807743817098865400112142115224952291737857789934775704507764639049119166245998731184553946210551023137026426132
152 3189056906844567142469407972416817841921559476761327824317770802987258686525507366458912621165650231480836601660386565103545
153 20907961644411945654780693723975064792523089318365886107195534807300738213951032452327844005832914437163857798472505727254268
154 137075904536534245726461813577194805852290927877841736400772515446457112075422159924915435615055882561428882664585310488555350
155 898691317885164847316134079226117761752518356480875519906758418854307675063582645338098718023199305309546446919361273981219324
156 5891962468333856662223214493351567014061207290113407342664065015337774625551801620159567953664395940013452128319479574943116404
157 38628638151248634218141820120454799697312725990936517031582090790610459820453282181271237012771305353278701326556591637820975269
158 253255463428310228940889298575427161581339002437267657392464381274762436392592383393603225223277071259726040271768129426868876569
159 1660382887565374058389895415920489406156750858114683144280852563423954329217606286028011968882807465290438721641669162401598998093
160 10885732911741607075662051416664947809118125481858326709200217439078857955683199917537840148971352421141254617586229150688268234574
161 71368587277799653202446342265032260272170712984522810669248942107878257678050027848330097149860475810118994503728281247725207539423
162 467903749919765579833688694119344173843689596119857013549244533140545190355011752826423539573600089336742918789119188893217678145234
163 3067651014819533134285723005544545055421537219093414788006395496894813769642826406184972548008439903681336887996636156661253901042103
164 20112005407815147003514703431742474057207867730091224077955727268336712168743563689210538615274961085205455667223956351278680473704122
165 131857489515567214997520552962493915347897672136586015637572077312077576041979124413981527065266525805405506857076545209616991665764963
166 864478563365535441448971363014314031215681505490182889685376451745985100613836234663863351383929499635107402331739776573220021278228097
167 5667658236662472032957809622674287859835525820348861471842512828561188460941499316773365746842153823863218707250146966770601841409147179
168 37158064119659809855222313281595436175337288004727327102894059316179501156488769222671110195211406050975912063277864583467537659490162473
169 243614147407345928838854748663069118402314518764162989283861858549699307954346740286902475769679145822741370877946189716891906132201266285
170 1597172894311465374049258198541638609201867840269842611739195676692715894518937928660772356879925187277422772869271622682012178506290952873
171 10471318195071054331917285841355414750558068949263323979833049630244145558909426464572311225975543315874749307179391033008860960659221583576
172 68651618827838384868672432168249863449038830588876543129023941546357022909003851847235562487272579135689839847772267275730804369811192174000
173 450090874891118033337644778361325351188960652065635007128075029270546335922198174062583164877882341461643620497016548403825392893511994814094
174 2950866987831388104351362906266496239218300717539952791687347363509663189817005702975111265902247843621941422338545500214627501596474787863393
175 19346350849657990331334290651821723367237836576479864703761931541592748582599400571759118557297623208559932071813035852853527006454217538882603
176 126837737092692297150365878105605003672082505788563540025839428745752036411537843305795280023667985336408784749378250627367167254633208571140693
177 831568272270805830735362169534865893426425942098693368091381456261649023812557939366625688409428119914125233387644914755726390969133098701745472
178 5451893161276636121003116431875283147111837153448606322993886342169944657395750309073101486993398114779213864909731143664323399623885618199337566
179 35743474147719060478416670443916244786657601367501651209012829773905467277678347556103257566686775229856333162076586632114077592782838779674343370
180 234339871739066521251678152637506120193433388170666000071964010349319156587450791911156515732309239843585208495903304905454213247437218839529114583
181 1536369275681796405566869602392514564155434331969638717251074912972215385152856205116012376590572238193719552028307130967781440767571768430855946188
182 10072680051166483397973760874040884012841387506393614907152914532408013461177920462957966620855779656996626174384666325379573005768594623547866316890
183 66038084085053511789671480925516361917705997297975076398747857303184255889236900973190583112163670653297670288475991232525170694078395352829703004806
184 432956127611693750209675456471022227505855366463485085024483592077383780095101800481293509065961083739414110159845309401755718796158111337908282162099
185 2838528873658514901112286729422728114958740247319744078901629422956901790293820024581057968255500139158526215118915657443608266390494258583603304902065
186 18609844399336914195466856370623001266296310561861527642735479700551869861264023774935712426637094043930444805045807931755000346424892074263415967471156
187 122009084276518018931162912542484416147393551915408252748447081458915072494392827633810716975460321624389217582364433617892018397723585048179618620716203
188 799910860432819417419675043197674901269592734651568235000256114041967871732217637175133339466492434977276256572493798582159315568548846671005159793844838
189 5244342160524854036176255033261774972330921860222929220245674240924539040448673020053991059592266469210724106604484820729664072652088321891641454425318638
190 34382736948685729462882873882279455718713540274311250296612987791166804601032866813830820368881739091006249548471415898851929286019603399214550029148349894
191 225418663370394385343585697635739275603878945677125629507923900693570731761749915732501550342227256723457794955542946625066924270019336391705836530298219270
192 1477880422129615195950680194802775006426225618839506899184788487055509059131273287562092316408630858053492182648697045281029781585666865629339815169033449915
193 9689217873345197271165737752027091671581384931228406285635681105803403980868718995483199058211962174906916279027138642782383694009326100126967857981799170758
194 63524045377007061860230988314221983887699293278128555352566047203014944862412270645222896234648248622167803920990261572207659935766568601746698631348362523998
195 416473692077982514159002173161415047328061833392679976533797854359619047696542970758791006399810087463572501048007694606457820239599309960511757987947367146568
196 2730467418497368928880116349896955131555253767343989745438189224935164137820962362608688276560621576792837846102088129559238853394955884937390614750952352988184
197 17901376402137044698534115873178552616306608243561932423900993172348671659246586965905982472812897893038821296091013335682857078596809276151288906927460910776245
198 117364255995167384478786795478943181010408085142484190710119021651441228784927974998880274127982531522777449114685289600692416923810492981620690400417321467966002
199 769458631329310290399639601117705804165334434705962991419401092190506331333387858984597493971255254004856034861731618218560906387546284564575634281727197834302749
200 5044692528460747972291250448914363532704313222757324875627369148509384504509188346886470201351485116015147935401170462105196173272472814829851527886243722665689887