0 1
1 2
2 9
3 51
4 323
5 2188
6 15511
7 113634
8 853467
9 6536382
10 50852019
11 400763223
12 3192727797
13 25669818476
14 208023278209
15 1697385471211
16 13933569346707
17 114988706524270
18 953467954114363
19 7939655757745265
20 66368199913921497
21 556704809728838604
22 4684478925507420069
23 39532221379621112004
24 334496473194459009429
25 2837208756709314025578
26 24119587499879368045581
27 205473381836953330090977
28 1753816895177229449263803
29 14996791899280244858336604
30 128453535912993825479057919
31 1101997131244113831001323618
32 9468017265749942384739441267
33 81459755507915876737297376646
34 701774105036927170410592656651
35 6053261625552368838017538638577
36 52274487460035748810950928411209
37 451929928113276686826984901736388
38 3911184337415864255099077969308357
39 33882709435158403490429948661355518
40 293804991106867190838370294149325217
41 2549948950073051466077548390833960154
42 22150145406114764734833589779994282345
43 192564948449128362785882746541078077821
44 1675395722976475387857861526496400455935
45 14587540897567180436019575590444202957764
46 127103430617648266466982424978107271745123
47 1108229819877900763405338193186744667723583
48 9669131152389329200998265687814683780583133
49 84414794291793480358891042199686850901302514
50 737415571391164350797051905752637361193303669
51 6445526902441229646310051859066530999375612263
52 56369902000490155161466142878589232802345778151
53 493253027399423689823559267775695878392662135604
54 4318344244242469812948502806410363711951592224347
55 37825235742770534271327510185799474362588759112692
56 331478378609143895971053565694243287254152991197499
57 2906234450266204129212174643462658253439431024500886
58 25491831573907963336583054018749373611049855273869763
59 223696821203921358836246695367291099954466200770942903
60 1963815645947208854505196881559285819544210551279398181
61 17247168558452770365891669854750102048613779757551589252
62 151532376009683684148363191660038033005499043269537471329
63 1331858858333138229849628068560869645463787219753888975051
64 11710379870808883456653370892680311031011070706105889565779
65 103000390612050119846963061710720593823186046635306629775046
66 906269136562156220773088044844995547011445535121944413744427
67 7976667118523625572095516219630936701843899260442051417052585
68 70230770489482038793218581951613637871985132295122357292290873
69 618544564576745831928921127489913959279036448705514455836614660
70 5449394385047236914359114525390680488840392762143010623581084597
71 48023678002714528839639173674188643621861261600288800950995865454
72 423339640260024739139628371555493557867734086988317745954947316209
73 3732891328330226228496763135577770463979025464164833887161628222234
74 32924663292263290326176310930460243399440176801530892614734824373945
75 290478334914612646997850040852668570806349498231935309732754323955141
76 2563418464703119093350893076965160483064933478264967204211985883342207
77 22627454231078640450770539557013601984235699336825691335547947101224164
78 199783439892847300188789223376360463630635386087741195795562359745576931
79 1764363923519119867076177428791516701429632131003404196025185378807045753
80 15585442248478180215505044302219986687592333570502388586880368317734418473
81 137705045863110805668006430291506687382606187819180539905566132014016847306
82 1216964520141695084538217312498893054048438344267469692719853810325647895009
83 10757243049383235801492432840310654748853924059846715286253090466022451274147
84 95107944042576136900129642994022344174181463692495579257730526858497286032027
85 841052642272021781364851119409361768304543372412018256871497344528014312118724
86 7439059634159777646370010206856176437822653359550764458353957839605668011638783
87 65811130134648169218833225361673559123328887327234619214529743431485856330910548
88 582324613782025847785934087940273805397466714039159564992736795162241143540228543
89 5153633657504888440831265237900399737107264689535134409062933051641245432747465822
90 45618679400059265928989929877265063500021714952442376559123375978047346543268985703
91 403878629069119107802092742404578614050798799708117207318756217492423596635258016611
92 3576319623757987247934093833704189454517918279763846889285561310611847989396380383345
93 31673598644325685295892202605889103138268788536071762890280096344492972753241925006644
94 280564371617650760928514727900851308965113403620606756132378719685857880977393242875005
95 2485650732467228857177471148623147880169378448931571471038176129374803707725035646497316
96 22025138979939938521103285600909428210894716195123033039693449246335094245584131830796637
97 195194115437326525291516802014151116276288692982821153165494913204191519953710463495616442
98 1730146505487648702114358954350926113585285440804364269010697418511487660511546039518023557
99 15337895113758876561350520617686016857133622225428307615820144288100199834508232522860587903
100 135992213076511509724385771675602872730799169849536546904800645523735889653182288054195352807
101 1205942003871774302866916382448829680281592873745075374393765956050952693340942393498536187164
102 10695513816182949158827237346423334002892399164948688931333849351965378388022580674382444025323
103 94872100717485624694082869453278982609748582493012693129939536480108881088674487019823362248202
104 841658342688100164754462989034125901906255268795987433663415292076036363374314282720503653942271
105 7467796098859251822162737498946043900723609762317047371402774420161365250409790715395138758331526
106 66268517940658365736469480773848114002093745771053549331996853235959368809843504941463155111337847
107 588137901452501721593237130671983069022662620890745669956549936345908722386757068780964596858882403
108 5220440208070920249356172837300854055570680131024611814746559322312402910299509665109199551308295329
109 46343636332333974068309519397591775022580758644454399711814812588923365112851950427140018904157432284
110 411459519517497818101739346042717653773321752643125753133189108909787372648679766563511559535092115453
111 3653567845927024618049004522181951549104290727246479355697194417203225308892595350030832965270724906201
112 32445864369478999426336661000621838332169320341079216466492524376744524680253735404575354750094228316115
113 288172617003999797112717506289102449874309268495264527141488738136856539644121352463401030235860952963214
114 2559743018592896345953944945074984128765553012906333342062083139581058568125546996025453933759780308153851
115 22739946890353894278901219855647499103226653975330418602440515256117075624471731416361455551109705204085129
116 202037086582113803984553222993961734116918769010429954560150199196684583208029120903715816283548782012850473
117 1795231635325247586148608247020854550113168960647666252207648797396676592075339872099634132767773770936108460
118 15953531173794976625157866373711424235159035131231422312629687118465926200950791894884049298607811557801307317
119 141787945016483127118042083382399586669822572496191060594291073602641797578799504229848725702210545400974065460
120 1260280376854296723769672967871902054766436977255505014709242496071081526154408396613552514295228367970542947973
121 11203137725408604070901414441250143186333948947285104467609622197632709676028443544017491163636954466435209477386
122 99599252914891386812440806816125435171625316712060691413134948072401880634326852021477275028818756894376556816701
123 885555285575393028160264837511961681067424958146519905666241480220409584512202537968887183706266058295603953262121
124 7874405514241578115926562776724277043182878056799185188072647722250877119386100783980227420916736927583497130092443
125 70026382642413305869454061402284140129085963778066306822161896415812134511819464437295102119899934602489978263004828
126 622797364865900113185094968362676758937679598637312310743284691138506220885223634044526593970089480251000919768848031
127 5539522759475647732335404156413614192881688077902125836838344917028572584816646209766565463529934431368205235067861602
128 49276268748431128067433711109155966278553141298345688773160287664685919242346564801923440983472883714792900208883432403
129 438371732616073569496997092030339181975087494523152891301664511424592510112930181297951267933555124552347920722538963494
130 3900191474776594683370868070046397312709086028395092039918926696609510646809205656589823273818271458704292549853287532139
131 34703029274289839150178979770589958963090676269140703108521938568223747117182258891598503324085098300673859505395236027433
132 308806433928713176547402803347299865051889858334067401588810362916745871843098788728533159891370752837796444946998633014777
133 2748161347057710959753332003875198660552733799510128262218415822691417730006367812658469329809281389557086392577321529179876
134 24458763452475882648096812401648916412909621466073846285048707404395880196865288119697975390114982071090280744242684096692021
135 217702096907955844171835725218995791303857710908259135294546266309656597926586415803967511097918100161808145278443612484444582
136 1937876280174578356552730810393674687186021498084668921177155588766595299028796778599343262320548375890955433875159785360739969
137 17251397680733584637211098482175019488126867746882308565487433621440700585760301291791675618846585816949998313040128863890355866
138 153587838384487388335948413890424001454990834346785641857278093376573306340050275219615449133284909845682121994848784582110914953
139 1367486913064966888044675467448904498242977903970665002392175055550350343509576772622148542257259469337580401716429336787702145877
140 12176510757910322102400061951508682341206023396585122612602496433310713627869235946087390213213292077705308482159917823257745303983
141 108431481208037837007996223002785897158426445497090961560613465921042883378602864046678626051882539135807025514220950265126232520196
142 965651274218517918654733869117595159492787508291170846593565770703493907663426109941955328367122940458048399911930397293425038665235
143 8600371021230983897189120418306050760426139601555469302021012017886984861460264403023785759404826167616821747633503646548922126062489
144 76602960723507803175411048928479641539146242844887382830971478338871969437401013740961319533623803484115632776274226634136697236753945
145 682346533362991537021074308377390820006992345563483479271304166926882664414155761073883629576854038883735522582701954420125078707654666
146 6078481010795449461045732914326612326841295151621019189383671593061117252308918475662649732499493608971594832889269515287000623232107537
147 54152107597306843736606480156656074314526175328257243546264934433642855054602460886107272875486770760298823375566906506724238799872073107
148 482464630849911474980129499376642252596802440940250370589592555083585468160691798211486475431791667422353052981090742555860919277826196587
149 4298777983261838158354712751692946965462209822654943559599826713231919602352441373251846470446244194722529635152961755281587029241446675172
150 38304833354240814025462829425973986248136588527438978853160938679519706836207833763538415837910306736404159690542180469318256870544420578639
151 341342827338863061559574088940497595547888157765325069184444429513033877509415181711763977407659198367440022679770196284883434311548887832428
152 3041979284567399065302427329250118087665291212905266077080879010835131763444356882782538685156794033811369729232373325405071553481139408240351
153 27111254945771360789832073833133178121281192859715279638337466075122423456125404792100708567975042641947719545535108596721623622813137702767614
154 241640945326490949666707393113377100150200556011313125340286044638510844552356757565438555994351997167522080443178817194734701124827263545037127
155 2153865663529506633138566865664126136635236083747203658693428628256703636726095712800320994236430364716464118273286721509403358369777628029973347
156 19199659807290517662475668689876796789587230316853948047380311513249254542597890907279072351533869539429785311208684257005109383209247016659456209
157 171157110947253241613419809617842972750454181598546254255989610880788354535103827526107611512636460229626182022566868238857736048116852236676626196
158 1525887512266490181869212511160948750685447741278676358053244418180282363810868755542672524214206144277281145344992763119771259942621756902024070173
159 13604291221374192655612136739713777579733408347029353800568307433546032480369571818011282801895943982893932003627885487845980376881904826405284298238
160 121298332013211165503561129860485225171587806767728834853546490483295102541723001341914779377180032401312938052398100393500043700233665267228499833801
161 1081580699534154749405737535345582554078382626722604990393557788482451742241014626517419940664144383081539679936308013639222598618168606664507856003442
162 9644681926279558590922042175124513441411960683193774780738712443066772543018738622384219514353229121047106092132666627185816618229092410823138726538769
163 86008518369003225792267077518300705970904710941840965693756594128637941761764516962029345256825083103547437620336739037973333832406030493365739738263491
164 767042274296249833625247355907788665100000351569620933724755157122704268967137813425990577415223118943509542067996284309805869038003689335541788897639659
165 6841024046268554698451896615372934013693200976674960968019614314025741729558306791336575358164343313720249057121094030067289088400973769970215058360665996
166 61016406777999204383887355874525487609009809171067937674967490651336057459494517186098561195082282916994266479142614695081363220857214257682495889191613727
167 544246383656639825632326654433849787449006409919441968480169552320031512781472017682864402869412965988491426154568837500358596306498862789701728017396595610
168 4854758251870303009876325008200159945744330091582109694708586855398028128688309039093790332153094631391045521133372873584419650419459482126763139390841006323
169 43307441291223352623279420621438383363442488124050552887525079227471724424832213244517854053901892910817886839266948267408895006986379527802959313242394624430
170 386349214552592008745153408011321239186445396145655946080663832214312558320888526466543703876795026991727017529275877859232820728515971625857615954526942268107
171 3446830044858930427419016765274578021262559213906242158052359031521973569907050117068533201342674581682710838608635584677239103771006569287072224817427057972199
172 30752595428724170943138613016104754505340431853410910626506251639658687610072939395295380225506780899460206205510067670449818017522214325734620678098305577952429
173 274388239883775673851074160343300849060260676680223259896652719675629859554195603623756031972388003752746115310472003699319596637207947291107985118910921771080204
174 2448334636580737167185483247826394665745533934467565297385855789668639421225053674195867929679807047922956053990092125787242547220450068583782485706322992759765017
175 21847280117804391285066271126927496488373031750864245420645158011296105582807842525852508081514639625044493182652838401518871509388960977207946460351441870185146677
176 194959792300933706508562002789195616762945157428810834520942615298383630059048191387634440093978080728708909739327018384437728102789942939504448358748438456609241879
177 1739857053390103485913113641894716840283281156971265431198273584559762891242418188544027459950911107775073889601907850344359056861113062456793240437592001386396521558
178 15527541091211065844670180513395005711446036214946734992910528201615642551071871951988441820417825214102714683591341059962537707899752221915012540465800732752010263007
179 138583709160805097599200616703953003007847359430562847438824814005363103161340276296163325035701889054281568673303504420152161604485042244316213906552846175206008735701
180 1236920602536412811772866853605997737272050681310818402239614024261834266980835053353272392163284891685325675185512102646534236932198219288819673208621512711819935414261
181 11040567368170905721703311244552675771344892228911934653123623712612132365457871031533585132325931058957630093732302292283391400108372963040425573687284525101992359761692
182 98550916772395893295490412090755420725880818024874522419958460572689702958127244430774553600435693616432059256496721437414712979449725161569469033154824704977730852959313
183 879730072415350747017510752113151294322198186181546662884749635573747134401224076409943706582083051439021451905463184937132895283192873376142160444408027467809048936592604
184 7853395850113396311511507475432784107420594581670560626735349892321453596600418909444765339229179380813055737858374322509751952200550122476594109700296861498032398341131249
185 70110749903439041093194595765839465805240692399941308405597137359122194477045603647335972725437616695252364176339744339490004694044665114397561490531011034294987650377208898
186 625936971799719177066211026460508549737116169568824040375934888773114886798947176659079257796075982439072866053628327516285760531237390372059538248498692431390178127504956041
187 5588500106957620590138685439578133084047614609808098902372510344016314190530965527372434992772494221134387509309584742079862492832181571056836646657336128891587444869697044869
188 49897454560792859982995963629481704455362740975013247698505148491422423898965124489416369478285924511023597682930936066895679517166039265223831406110454568304307573185116026607
189 445532913350525882648039239917728525595391328513299750817062341113599626501159817506403295924008845182809036741731458082460224868058733105227741234394606677603246565462238002828
190 3978315991842834049965006513770345757495725030433963000858911446562568166984450288407313804051007688713568086825429672983007281476224276134403417820279636565700438842350369526947
191 35525209757821879372552211313059115609511182267966479333540308322476248829665522890902861564671830666830278588808448163902220763429634114502134964356500850863429775632231939510239
192 317242769562475536514238898771822557196702934823091616253538004722457545072362246774543586746447356067652992042628484476145228216369889564211071842707098863860270902323196145291645
193 2833115875243425364645272237469391308347527168063224093597585486694797134555066180441266972778588326206365289856724431176844671348434517683661384087706439743925514094168696301626586
194 25301967031035056363210127080265746147077143022076268108273352939053062764864983342393019204310270738714050469260438036404063908908775294000072802738233528006695056145893622814494245
195 225975522179540619101800120004148364178003322573934987740152406609959659807747105452815249041001010784860797747246240355224189135382529309278230241976452680382931389182350140191519079
196 2018298986544825359966308615289283919725452449586734600728855718930553563516872405728293749268436975925449060355229649238227086751977242971931185867623954195125623814447510251305274103
197 18027123076862014090419900843238894869369284330026079320798168024061094244003835873409918601905787145397595339797851042976702187323188263049575341312136256666850240676919319516371200188
198 161021546727589115794463042004581001126325307535671209640857663421053185482411346196262958444477781860210902857284391478422812012764194080581580421534416689407972886187908351957227007163
199 1438328366918299868616238858087751643805899115437357966385804595835692715805279243834674536077885544818944293215872633756713367315984241829500935621891459504025568179791425981505340937970
200 12848381234007805943870095820115320096090268518099016819244633237121100798592513666192781774238018644941915810823356419626837710451278103614641550857582712678370151878027413927994127416127