1 7
2 66
3 497
4 3808
5 29212
6 223995
7 1717882
8 13174266
9 101033369
10 774822892
11 5942100272
12 45569854023
13 349474289622
14 2680111429330
15 20553721242845
16 157626080234992
17 1208831279237072
18 9270503076704855
19 71095304015354510
20 545228474763474018
21 4181346346516172017
22 32066662103404238688
23 245918594931250088472
24 1885944821382199068787
25 14463273386434984495450
26 110918556406887969539806
27 850632206601769530886845
28 6523481501633271730460704
29 50028450100848612352611980
30 383667190420708467146384055
31 2942336064950835521468219938
32 22564716856860239648098846030
33 173048365513196563888658948533
34 1327104478941627979422472301480
35 10177537897014238920408123575360
36 78051336039321008889163494024119
37 598574146239259884839269924598978
38 4590453241768438477178802371086970
39 35204094759614689773412903651983729
40 269979503672384280684662396779076972
41 2070467452746531852136240509713795516
42 15878373782347259058153064777435778679
43 121770933243835856948429216749889697566
44 933858869071333825781926469644619229438
45 7161745123500863324273741807117992101401
46 54923281143106548255774322226861619906836
47 421205552488321488237570844447940770045300
48 3230217018257284022266141058585828065004623
49 24772470171385702145306617170016971717865770
50 189979581843474656616714592086597930863614350
51 1456949640779508391065801383259196322252997193
52 11173317864845317722689489233252377590421781736
53 85687952839658240670772146192131555213109645792
54 657139208842613781699918270830140055288182643955
55 5039587543961432992975978115983588008928308081422
56 38648496804782758100002210312718153837900266094158
57 296394554562129085446595281037687633307676145610053
58 2273043953502778821619153996949830736128809151204356
59 17431928944134879936667056594133604779821995907346792
60 133685116931020182750211761424756667584821470761071531
61 1025228507191318457756436766940858247267875600298752318
62 7862457063938464997982783232303967455494899166669034870
63 60297027100456867457411878222256971213233266902465251809
64 462416703530081715649553500484258548234132319998841768508
65 3546264517276794811831916677733402014916467846328629580136
66 27196232165688429128528596124777354434848472836861841539391
67 208567364449733059674509309762592771576206951501729002133522
68 1599498976493850358176040065639769533551043080954796701443834
69 12266525889871306234733355604416128001535367085656521750374629
70 94071743476018128493688198868874336459330710778731374228294612
71 721434332757977280987660210169840764381738555644926780021442948
72 5532665572575802915616795821137673162609540507988300046784882251
73 42429902415296524942749559997681790291513651971809030381295789362
74 325394079102712666458318559299630738631156999634691551274561231810
75 2495440731368047092837594510906961795010224372697600152252601563845
76 19137485417505189507097503932844568048565368072838322290046880512484
77 146764995658479274680328818643746416053601274701969980739917177416304
78 1125537837428248917390626844681354714412935765979049454557430653075395
79 8631727325707643984643129509921059649207857103028967939736306432123322
80 66196545462753231754135369611497937532570629295314714738620825995962646
81 507659992705239091119553861674772215688454117431250842594268372431227833
82 3893234403576147440592197009290816257131222164653159687693031072867786656
83 29857137334021980771497283743021072815893430398456327965552278660119708052
84 228973793348739841694561525109276363212598531925212499115480266954783379467
85 1755995474514864943160009291489330722824788096466925457505377692541992845742
86 13466694425681775791364369949714717948652403051103947099838529289054113312018
87 103275812145695495097045197630558955617903359085947870425043543543330076861609
88 792020152622792209579298242453975609791410321021989718123419559495246938456208
89 6073986823513704718331678055280338764578041435103394442454639872071675308286564
90 46581284339855589571315282796862808356621245032653140317634018972553464954862107
91 357230944649180442800444668096895327929030332686750673007070688582622782109407138
92 2739597021067054752178020768717861676050896595439956847762779489047683007632828106
93 21009915155055141068819684004306371180358049076625700089699649303574345023619959409
94 161124622135370441685428336541830801970689856845696021654895040677506603175351988092
95 1235661527743935851894274796583065331372670139900534023346439153749984539537932434424
96 9476263720039458312755884942794917700642498312602865609857676228649488746452636811367
97 72673278301131257890447996919021581363331528744582653960317255513621187498965745897118
98 557329928235860032648809677943708723377905862914965675874061093735150537596708664321474
99 4274152152876715976306663615143863888162641182440314344048917244368062326087971211273333
100 32778387989617443255281141692644612415391349120401607387295657321756101330400751422994176
101 251376806619941542701150119602175315071930555617927571794222002518839245886644434644861816
102 1927803738440554731160763209293594131468633276109942361928330337930394013936857659086845719
103 14784288590173208274886374204758680108055477059979632769591709392361681796348829767322621206
104 113380415630035173122709585599380906728803436356025077210190096481695958320813407027602952402
105 869512156099552807964559733428753341773370073068183628270107763839385712285035479243627209257
106 6668271459437218729640352436202936606165663170317390448313369890602983172652242351377989402704
107 51138841412188330320427975306163703858755295993918676326526919920066855332378400305119450211968
108 392182759338603958699162149057589363383888757882085870098744218577011853761901698526138614411379
109 3007641793890606581225915272370146999587163448314511863214199525294882084440531813059749883706626
110 23065545195339454192397645627185139517888343223605931067667334819999181270380000172204501053860014
111 176889208096167816211612257901204300986538108564696162664609839792445443939616619826592946825236533
112 1356559824443762591024499948716725951494795639519217305842362639018890217879481992081647606968608272
113 10403430356782516672421958576150288304914148362681607885309887537874653486030057029470715899436578772
114 79783700827792597478287822034536852192859554844932037889013402013878528112085373290219919386746911639
115 611859617402904528301149047071226132826082421367451521955492845778314101703679674542791424062230368714
116 4692339256316077202171904398247417479051788872159502451018991516389731911983796773653595755664349420318
117 35985456582054855654187363845122589869685793766798706804798628760676994744623787406659276729877916917517
118 275971751973367280118472217954166442615885583149755911410643415163127787352149063850387653382425168092152
119 2116421885980161316302414249303025465138679839754444416349509278260492041169828336917035050747821808911304
120 16230797418310020470363448198737133058919872587796689178304595553531567990052986077857085857146227345978583
121 124473663110044317154174680855629225180748392896498802241290332680893272291974281463011260476634364765852618
122 954586050747840483747342421232393267024976793054229505996904842190716445894878024567898459095563491178684138
123 7320701468203414992472633801103636128137499388449897242363090194180383644311553021506858021346355106125788809
124 56142314194273151683199323394743048457268128077316927028767445560865561073107835123157040426149183056222017276
125 430554292751676977228505775189951913108589370276522204919184476042419938217180180528820057271777060327389357476
126 3301912321701308014008009677104482270174603731710689966820491646493452377854708721377775743813316841965092808951
127 25322300029861814135881795939075878505222441101434757719368131360447757496368612891176342865020192677058997385766
128 194196216110290915998441125734243512800538695738873276074598562213209731530967875947748756883727677863853434866350
129 1489286925243046790682504869512188464400057679410997411085851083968136041513639169252873105982645981092932684888401
130 11421311857282643928905621511195612693308319675672783015693318530194476666421282828473882493423205988825187858071172
131 87589813843304032371750316051664474687959064822503341441357083693290852707622140764154299938246401718650404203742172
132 671724543114784493037462824787141574746655109815298302579052029588594181738559683714890972477850859118928635534013071
133 5151442182877294257049896975279509009359689412495277608275842944114774922927223673201516138651236964304756345925380882
134 39506307809558286296908343266943935413939060501365938112267517840445102070692347317221016304526887788856430739440112094
135 302973090124409259856645350569792234519118525681853253129830891633266130428832912615859908624356542422072134981311620993
136 2323494612101533544738109067298544827712884671692297740078429673579224563181157817353869063904557728137690616557768217048
137 17818834043142339398746898567205718901999724390756716384310429691061324846918154880838667506960579825515316635211415324712
138 136652284452628452774775480657502548687081612619440356643694987096958635409797144568152890070488270041447803287651316681171
139 1047983655996212399961900966505844980147282794961558376167495487807596560877961613950290769349374709997769976710818866038390
140 8036965848279771403005931067395633323368387352218867132775253779829029400796943183540620305433826837504415560980090111444318
141 61635331502392090273625797784956160713002207052959302166907948884938150275085658270493308831334509578318438348557115118435485
142 472680133414139701330372140798177136588004668926771009208399406581519788073619884569085891254288226537398479515094784017309972
143 3624974557259218132083739905579416393004412105104412442426110844275158312294312073896068486322876939955532948116268189871440496
144 27799857899387617521511665840831756594683910287417701445191680891718645254246561738524441825983279484547546746042700772916484299
145 213196558215423553012330732554517555264397437206372743337680719869987828138994407103098887699697309796271730346693978105830302150
146 1635000171562162176825957196991361086217206023986802123032149554392783181650031649388529624239170687136540900276093262029056117670
147 12538783849911640620364865707552947136437113264226896279358642160991140057016640426123223228768051513630150030165743477820337295545
148 96159684365407718779696176670381952941410220406728657314008923618771884137117204534622921174990024090062487518943409967222685913548
149 737446709978974396736523522427429767358274315192221884717887825690751672422218870916045796668482397746757091728222088522965092788368
150 5655464175529771011674510406051471083351408421643423375874618040090112267707877893608491381464987619563074152522639333048778908685375
151 43371642462968676784183886631167828373192640747871801712025774332703316120185821568016082648332593538888272127276416289140581601701274
152 332616264828408566944396281970859583796463801658511950748271398355064525852282027211200083288413474441456030346395281307422738888428074
153 2550827530289233123543367917357907699524561223770586087173903278189058373834629582075607071158700761772704688856014058275069098987859293
154 19562245678629643376309740717990819644027440215434534165670705713431434562223799295753569941892579413331688256301915154077770653529717252
155 150022473666682077818829420894696135589611351428553181546312727783320398330592834108559616979214143006045972434463862225926301368193097580
156 1150519371590211994736898017770184955046941222300815527739716526328589019499101051747024831078457352976200894679003689989103295553055930571
157 8823310215143523995628742969582766182920672753463909136075250028930156562708901294914977188393281525609383154073208995485674990494742096410
158 67665790837622410020904520296824984191269026737179994772771645561937361434788394956662403596592177907156663712661443492859674839069613635986
159 518927606310664702119212254943458905208533492149880324617517485604540901876562390906135500501604166490538156625068559469667941802195571495677
160 3979645508577908488934637129057920023599000251488526155322555877070403276872587602610124354491551405732306735632525655058689756708063800260628
161 30519822382436305343159425698419559675426938247906264705118250213077464808925713497723384354342793750407353157354706021899534363531869427952120
162 234055911826254344548908377789169976751192102484936364037058048362498810948719495264989178173975574376676295307419546408320857874111800631745059
163 1794970140204539847047090410145345555659078408885574397940320145479949403962537620669445502038334189905590097541436896108690103118856274017165794
164 13765590362945486957417334185661688333044936312871608870472649510385217347290286537976623588551761514818397620893575529697663688665371540423703590
165 105568039153467362281705699728147716086361138337014070447047205348458767261793413356577215046562692194138564024962515299266716971836416255482051857
166 809599196029203510606073659435487799825411728332342111879634005136617406972967863820969024560181970511303816789947331431600057938990138986145851312
167 6208800158334706872608461448874814867542732726324336744263146712209000902467032400050808810064299693079186257606093404429540247265206833719692266844
168 47615165127642433023571304139029290788012548864269081839687244216494552119395859532805218940775054149230076582123473336443703327920240816298123924843
169 365159755881199769038647509877014597653626917409837598711006077081643486755079146593868349900457004463326268391971206703060225132086087079321611896118
170 2800402916964945255260997551283123452382993898916532936919741907366186168785000356220518542542699281577688406201389896862634369920616412122919462856962
171 21476234363288258065043791712505966445737104428329187633832910981188015167389794086047697730858640713617036220870131714004632036305617397209639507241473
172 164700814883723732500650177253834396979728327410296815720140092482228680502408639530025553733424692804911119039806999050272030168741467087030107619130144
173 1263087278919472363085031196890653734539166807912640181147064944188907025522594447496647797722733231075513152082267540878602752288113805378328954630158860
174 9686591261218213462163513056216254093118546396868294534263987982714680596337594124212694537114379307714393592534143768030408604989728594195087208291941851
175 74286276038008579783070397555220881721505387145051559461303380692429527982478539746502135772836012590239251671863572129352409379563472845201331836365601770
176 569699975851070598155395379364518096250669608807615029081590669704769005884560343294075123054178880676780165546717776929251818805694134154618292312290730234
177 4369017802408755299465283156383947336455332743775431295411915579378245361700652695915248940768380808522715166271369332280903184752302311186925805655851263785
178 33505910772154648666817029389065442718162182637611145772752665784863992089309849127623621347250785936719253251558739244035467898485581656042240922426187434284
179 256956164392977387763201016884742353805662611790962791915409829060643940439556767716235666484736512071952778819744998158214096341905050355045948774390550583136
180 1970591722414023712975957548294907637566904528468570703567044047928205788885147272347683027425676677045549767438173227239707524160224035326787539155202730729319
181 15112428789635207578314524951877130674714806940872420030319110146585524216483124594142583133977353773989234243140097953969765364388255219923598533019519103671750
182 115896916303909549000844663421499195264643833840240756521984401094800342400247165288452732755799729090409580962517551153488968562334779898218520669307098993108306
183 888811149797956904610461226258174927863647776114515966509053402444458223673030927262229727995110632226096212299598649760373005362423362199725261019944575183949101
184 6816275058894881284855766425866597602043468408943687968203614932731794801928935441872014342758315367599634350071700983337673442571993643496641793218103202035492976
185 52273878077557863066043515775778557048887161577018636366492555942439655074267949894703701772540385195725225506512612952127740782192802047916707982131426068399800576
186 400887332987177404791193903786041062280291120859963410372975019663181017753193357399548213848040956294245220759214448781317959043176454277745430731906333007138658807
187 3074396996356926030153430671807046818808517122313780742411491532287197194445622186712228020145595152501444962335073616790624774483086206816709628525556963460271765822
188 23577489517511927098096027737355311600109962622073300885111808380268725104959590043878040912023860471596282009240491924077189212534263928489864245627898478239895014946
189 180815298937355297242230541424308456357092615086941973318213091342980242724698434598106974698755898008455025857917377081028380710873926844100671649961082150348660410817
190 1386668937145403642216247359328742799319006635841274098395462172834492521792132614592851255471547313441718836059798423799647837280499764928478177133048675957122600144096
191 10634336544222113908822980250160097188618619488945701856244412474936617591273380065184371702706595929118338092995152158655281023157686495937240645966486432431736016159240
192 81554515794219170870084329089188702773282462216913225459006411280071765990599021963852965171002893014706407498735331639670016236948587297711981898099177915193805975331027
193 625439962217790169276921452234450148155389339598962361592662403508019942412352186687485465966023978221511092556521240089157127338006636029609276844519440205098971595855754
194 4796486651039849153197694791337254648142756307766248360299913293431435044430733796696847459319891124720204416546549270033402197020140766535637603246208171806677625485606046
195 36784160884162114089638555129622221980549523314575463555521711482840216789067496532279212510240355528528551868247109123352484055099532604509598784874503655542636464053059917
196 282096999406551834562735281316276277252715834080458449051744209250546712688038496896126210334247977933586884459448121814672976594437029490482551208918659388621647370637012960
197 2163396286917713261540537439653382305319901211443852709500117935461459507806037694730976382350257502131687078381601308100427619943951941038172677733288859666876510404866374012
198 16591043166340914117687077039284679745483437173823836675315068305965790334871523844129744940633282756194305534364996752816332304028954390532209307570311787076012606380929249303
199 127236380598381516966074961754575946022236282108066578723757812028318376595818893879459222706518514874247156451640611378421888377763988575329908208305485711249463959883669324178
200 975773276307292902612500654918108403188391061837029087152380143663519047352895914071594260031146275009266726054238844106285815565195385387444036581378008202863719811545281445198
201 7483185880309298817235566470238923232175402280573360340360765134092191004784237391742585678691249783407768320608341523149291954966159209186759458758875211792525694627408370556229
202 57388403924299937750677543528017580587192007555306734397011014468991250646849960206435530273700998370685840636158524371200987177127244554276979926452867360292005284359971621262696
203 440110530147953351243533137702235788674409455351850971568033307097063228599223804317833234569394383793381844514801663884924634915394493798382888392661974159720512042014120975663344
204 3375198916537482446275355248025977346889001627520063833301648987158491044433600668648752879032956928179870716140705605720099716543992334938369513079834192802465838017449290437610967
205 25884333470426443817895829968221037952182250676955008425348720460063744704678173662336871856351371414604817415533489033396923288452635892338804347122771003973071316187895977459753010
206 198506439405820472307891119155379388188395172331637229115517321463335731383514442783919700624193778926954844371062907264594448774009860041028897623047658058825821285769584486968181498
207 1522341942109413007690992339176786884426566461333755709768666501530827334252425568467771016530146266489709651752806989692323594407217534410774236166594635267017747343935171007522083265
208 11674810125265419859194297799982626169880123341671431122383600838492533741389229366856332490688344131477979105011441610763864296985246782802439071207482910238586208862667339433279520748
209 89533887026810824525122937414917696999482090870700433634644055698565208592370247853117102218093334031719586501500698245616460836602128279139840432908445069903875761299132797787623074924
210 686633601756112283979523043243513796730201819264593946764195060583949956187790307374569148996625205145920846976818624113198260496806554033409445303278485578667748778936971520604620464279