1 5
2 49
3 167
4 1950
5 13836
6 122197
7 1190886
8 10305454
9 92938855
10 856134961
11 7719297704
12 69979535652
13 636903426165
14 5779540063885
15 52466453104589
16 476540155387122
17 4327173767423761
18 39292973656519549
19 356809765233277164
20 3240083331657083870
21 29422453722742540854
22 267176274198267785923
23 2426149345343979411397
24 22031238195518593209041
25 200059452249660361346867
26 1816683075490936494432247
27 16496801266564582929441228
28 149802869147199467734082759
29 1360318012353468596624745539
30 12352670289300729595079873831
31 112171167250981592727086128615
32 1018595166270727715292172812707
33 9249579539006837894257226109631
34 83992860755449190242624112697567
35 762715817725443440114420828490754
36 6926010299580120690084107341266765
37 62893174109334151293811715141978223
38 571115429882480561525851192092602835
39 5186140447652150842780709527565888286
40 47093899650005536943925116644940486701
41 427646610612056057055413626422456350437
42 3883339984930115551749517279217018674686
43 35263530830628121610072240980960975592140
44 320218320186719743961977614008980318236340
45 2907813544702378141648658133956578892974595
46 26405046424948208297098635970166307930555207
47 239776885961845006725881951896339399955768934
48 2177347243267076276308890133516964125095430644
49 19771885011919321855644711864330625352971906171
50 179542991194153819065889056149553162001020842515
51 1630379989946770347506081295690166874529476564140
52 14805027441834777351924226763692022332517686155835
53 134440338390444915399928299594123122604740473898959
54 1220815338407665188242693274944257214359606187521761
55 11085884700490955883925254269733939365483461780254883
56 100667837080810151361496792273460774611263582590352818
57 914136642795832827133229410999461390295553387276430137
58 8301020722549505809789236978052360704472840702840911526
59 75379261491420457820943325172768678477435739149164053156
60 684498118111768331071629672031360558855428978383813929113
61 6215737119577390980204912030422261599131566013782336490487
62 56443380803252527586235186361109012951566230278289450866683
63 512546649771697759800983201764597236343854351914619815869357
64 4654293638219721388661599613477939509408014021639131062493902
65 42264346631514652078087410431747809852775162458484578819256478
66 383790782240391344762457214753354090911454021355271470883666088
67 3485097399396678485494504749344540814692705651702256108816269656
68 31647200624203055090993658098961179786050814246496415478210031603
69 287379430922630868267100834333842924802244658590143689574055653554
70 2609612720508826485033897041016695665965891189200703669675024264294
71 23697167640626680128422113568091115131548020690550755415700263477334
72 215187391513968101345217860973532422499186221158846272842396994414894
73 1954056880080425603079465506276627387883780265742186763591818286907267
74 17744247298716817984192193696783331973060934408819956472254738005958738
75 161130576805451061504514036220039320796268179795023357663091378446428594
76 1463181973547837805799543304006818894875521665219585292691536729605037979
77 13286748736090409425212745195363632006174184957882356893044499030830065966
78 120653271546219130995460676597608554837007396524002324923177779737872795212
79 1095618817210290075451946805053050099371280245570443263127658568336455785492
80 9949009896225154779598771870091400865250040953018573127773780564164563092481
81 90344193035329711670738611190736520592703174238314200556404595937195090986841
82 820390501199698750248653149816700593206035057504213728101730793893892973299850
83 7449738072213405220836171270381889257428780374559702609014250989427568311659817
84 67649000400940140023801879568718365199545772608469504534697869588184008832087012
85 614301766167558759457074206110134838300755526854302219100540698826507182345874493
86 5578303562211063406504917397304152008503339180102041778405440272120351013024641242
87 50655023875820904587414675918620543665812697780812337434110331915442510703837467268
88 459984189681303698933031933613998986436985834599279194848271447601822979498720907698
89 4176988550542592577828438765593949358257971144141466321489760094490598265029932471311
90 37930071821494738892696270194516632195064875332577360995260179493609013547523118052655
91 344432437622282382193556730087646218263893594035620886463321364355712151692697852794938
92 3127695213569262271678921252033643738633585647371274654046060837945406083440053822905555
93 28401730732782802551931150440940236564010014412970918636841460944962265169573529520547091
94 257908221081732918392101525217581820637954894524433980923654067217480807439939101548310542
95 2341992856962302468354225001917868184305526670429071542792580130737329889788489738745303574
96 21266986058285574826138408398063679058296406016926047947937596514848968387542825085635837716
97 193119588157050106170351046304123752378948588562045949514079558256671427239051783559861145912
98 1753665292662310399185978359241300125348736420218716918060851819436324598972385448759307621292
99 15924547002386081033713712458385213599303861720303321203048108622712000622554578971247747857151
100 144606384292533062822589102302141597873381794969677035283162816505517525662014722082219021067849
101 1313130375076070762531084426800778814182613697783399292972825717915540241173723485190158940404984
102 11924171884826383320479663460983665527126558828182207843568124484768311656622154477318115671421436
103 108280089957287778037758013278503513111286212002618651725913808666900838713893194606232659038073344
104 983261394955063087299155311839534999595860178851595549715830078968926396973109524241742884787357038
105 8928723380173974522158396130388117171567867620856254900564632214457742847563436952182887617389514038
106 81079254823493621004944610733538616569283217063923575266946732103952783649794176072378549182414098579
107 736258172957859452018936349210028954066869810465753831052528837886336265770425564565102406735592201295
108 6685755788300272718445372288783240551027744230642939081357305118947536309425987280504700611890232651126
109 60711489668378888770735070177495633053089979959069517375447409518629637252214630529771117716527746842920
110 551304159838411219401666343520768204138415064621089591061315724645973484367776520849319470907114842772744
111 5006239812518376271563497002792109131321907632097544761934819298839092687043960804077421897435289148601934
112 45460271999017560685290562503216224949844305550465367598174221194022007955183353428761522346484807364722359
113 412812092033011080599867287873699377273729359359070006850608457181490195711065244838357212368166291737677496
114 3748631845677342488973198702431602694127202183332654522244835417724174169854347792240544381039858538644872059
115 34040283668101981678195899974328542150150081594940698543035154648950865463454003515209732604675994894980965949
116 309110352765377238325195030819983585412941067809017673693325794682763024961183432894425883323937632183714658919
117 2806945180550065406366336298181329874381544087951711063128870779971507403804723328580557294063015621706430769112
118 25489088851687732702467875922741185889624083890001036194361712034397168241780383395905167017542692061382680547822
119 231459329876158853153572399172188804053510668184644516104142207333043732881322524900617526210022390155213283240168
120 2101817828736283587482448898499747928454277090453103666680747071517386022476161858512171447505565022005034208331982
121 19086023395804958702183945903354260590964774422610352513722631675512710504928259333112515741385545230178085977992123
122 173314872528336623834272757361289634010051930092563183679829596190341867839827656729273408486590448528334011009345542
123 1573824175763916875291518078892576778264920457638475412607484122029898527041916912177220597849919015130822603128866495
124 14291459815798558180799878371774909470566637321044967551296048714888742262080119259322476412928836497119019096684700542
125 129776773550607259664901767007401792216809165533232049950884714318109431916064972318927519141562480894450576541555312978
126 1178466802571667287477986706163715672618265217976026513992823031663774345100651779336174241226153661442746596205038506064
127 10701329419489105173349537250303484235026021568095956824520709551123329992244233917350488325425933470920015345649790853576
128 97175797480692039187407527057877624520190051590512586849405211685395550437439554366219208976001136055773996182965208519378
129 882426401976820965288786863302983595963107704919822166319840791294261255509179773470274810594008895175193540107994637516506
130 8013068841143022662302665377472061476248428692327417728478577503874288995708728828074190092632470012194246793556689909755114
131 72764450507209318384354185606165682798799105749494200097709476604521990021734533602164380223211761289646637737080938466022835
132 660753746483582927144053977552602326763717692773165425244604447978496581242098003597144784550384748069837457044587451177219987
133 6000121081775147800158502469567319915054240549500851010828119895289142505589785938505864081531363491700347770526112280265761613
134 54485431505392245511022837600119766471041471783762637346933582730851573199045172768983387689929273600114865685325839326896370884
135 494767056509217184817189817772369656304142581559448013035145698677529854556285920216802203524353578878773886460160438481770696016
136 4492842094543536898234588080911920312324448321933202388834106470504050478841566382122613646073846890861433433072548629923380823732
137 40798250047042715216539522593904007108562583534897530581818774712379904603159166156160689767090043749288588718964845425583790645899
138 370477566732763229602157584328124442137460458969124812446986040391729454334258243254697523692171118985855457047732824373918722864623
139 3364203790455908064849223806972179701618995217413186181080888116938469034508052363000090414345663480052131797433982268807485706176495
140 30549399369926822599587054711131383363348079077392167645207072136472326441615820627233769144460905441030785237460474977847540431870322
141 277410602922129046912753799909541020897787682136928234904235730315405861233672417589095341083593636926194352418250669812940198655510211
142 2519088564778008375436317370935298882384612423787508641453797406515673208932684275034492535191609652675772091817190960477399125868978160
143 22875142948219017001689016322304259357433996908076381535507808238352776399774345039522413316400361367872792611715531696579400188471760740
144 207722813805701565733982930812440120858140467606749543651311350954208584822694647119831854737319924759601430774160378964631965974367941682
145 1886273125069917054249934257977729899322025239251501454120869897067817710537536676138306391942983830955145895190323900778656770512354645666
146 17128721863401652092309705306298189331775495070706747413439032812997973534604819973879048882231807098405576701256282429172707642101810360455
147 155541161443891528113735313164506178267210305710282654479849558273945359132699501357783579047884197710686192401468859570106128483835082783903
148 1412426046511222084987555883841411031936082466203302191926238685025173922239574205352577427731402387327211260397410288899114435422481226570290
149 12825848272857083169911555493573676790136461917330793241620861615064971776102597360924438557037064341855069930643846286223558637010609914349622
150 116467962570275363438636712122809301881102492663541664897822530880244982003538132240944551343213656242726031677990168870734787839971208669598354
151 1057613189918811833646862493562059256506158707282021590777796695787555011223957635664498392113811185541562985144266472694881800409262166009013948
152 9603891360384430121857825860956904873166047770820753515203039185468528573541113871241996913501854996496298963788549732226722351203942984408077648
153 87210267554574599775687802714931164472392005621088991212281194379011826508465734151250875843138170650745406348223250206140658010549750372873972156
154 791932195142620246485474659977627933226532013336808402214357747128048345207248632062677389367404824738432139264651791691894222372804367586205729506
155 7191316106339726069040648267139010387267016949708867721537462101084888391950779871568654093468809606247814722115312494618856514279016446873239478464
156 65302342370343615307896802362700386406670539551243091859836464173386863811034056060347967604157541227379509005032681658131680938755654838297356301727
157 592992416964422618175141257434093126970150599559616807781953067672501436694965983883511657098950915717373109200536655217678732620818770270162754260858
158 5384799286112611679336548898143541957924943929902798084016572746969180934868311415268885137288816577199130578481414191632049222315887290654757091039625
159 48897865338906265309913557213334486987973208859119282905430891331086322263935481721995749511102098547136003187030798176659940384924126876014293420132091
160 444027921498986768826764962233823783855449322034897922926645318634615305900169269748993225151564417702338334575057945772554905175907227719382498488903557
161 4032094115033619534966913788590511546544764005872072591308840171051664845933759614079784892389413904347064715856353064818504705582272472957358143182356060
162 36614325733400633138786641021250023652020490838000932939263717382712521185051101128486248643612964789254165998255433499988811586284299976857886577740682551
163 332484513174709424424846937551671857767541672671807178241007268656902784794276263560260045935740691612706020697955957048744015992864150691503568100396267986
164 3019199433192903295292031888191636584712675899742735757645997495040520633024881335782902136932407535069311946942222407550440127695663345787113601630502219404
165 27416510713094253873274191291750608823840094564363490468780720184924101205904646536646553298929209710418163466115587779358547355008830227292567694194118283304
166 248961711974853321450077651091410358284541529380310368004330670107697900195621280828539365216201838089334157692534125322065940791624071890118404601739645460543
167 2260752094899040593071647157942845427968034242734870233982950223067068212635987364028699915199925073075467343094430714702123439063405857219099419501212925285921
168 20529261282982514909418112311345046327076231522690161646325419212648292951298818282622646722241074103782074011219895661130873477428177249056657666511186210222678
169 186420514560569631449169923921129776586444253867463360498318693580991385957497115288210641677451865793316230834191345999686426970513366410870439018265998310443314
170 1692832867680207862906536957774527667329497870555372655501815232651075210676959335359861443827891311945534680799437714253889622040665881324521046419636161399302461
171 15372144662583854236206852401211855582795012692613840694942841394811250271159090180982393700282689765176533926213486173232906659587524380373665824214555728480401987
172 139590172213058139472860114735460169734731914295517160773074472259300097681118952176420568151532727696808147414064096122696754291176699001897747735997718773776004015
173 1267579547693118569142505452799028728453075295095842617619540496410406920509381773821298596897577329472716690756476029267719161912289636430917304020469655676835518615
174 11510537484526327200718036123690721857367011960563150426068743168084423953552987657866342813876931886070376605966612448801599431776247464019556512717017881339813864432
175 104523990958839720965653407943010842006020532330375006460771285662558996558686007587171220740119090963128431052670504441809527961622185236940968733931646520878208212335
176 949153304148524375665230858651342441774034185289131771004353315300632001339289084972413520900462416365287614444233089681173072331875519376592766316116857289591532665107
177 8618997289634889211550395706943423377490863093931612387661192843310459913000121731760095701860616960644096280057578047827448588694199680062753178122857172674774063178646
178 78266718299396080316394493166528562280604463834684122398265095915615320622307386735957870168249750724593191252734123525308043611702025046696965483738624492949722233995366
179 710718310669814839826853799053755241931052327113355841692832873025262696227513237486702400382112334655197850051371377603539222015839267815445922231598179608958148412961446
180 6453835398963610828054362065023354204216848536686938734107691138299000677475082533815385554815428495532521120395629845676171696460738026668093458632270853719254312721580499
181 58605485086856656531737942919629921135386300918728665679217668543139093685261398074017526180508807869776696589332066772557029271941658416028804384732481855204939841817515748
182 532180117704477508382007144887614410652721971401725153338042663144758008148720710318341539350558152738092533393635370229254422402456395101702840762641012982393053495611948944
183 4832579702398330459888498359173572763605717574059242715562188401315875091278285211004894620474805673462975191794488925255339970076437968979402396205524043839907152319450502401
184 43883312816659644805596984317183149713800777643922605596011243465216632783703790679988624466371270587883127419104336676140412298654361447761905114494947312152629465529436509986
185 398492164093866626428562155512058728810867958111291368393167505553039084708384922139217302726177219223061821166971671962330631246772559323863062759819797865766721451282675411651
186 3618596561012791012290615815825401893503476655974701642410233186602678678258086719052814045186222568571355506976549522747620525702118824352547087586710804682633408412421971000750
187 32859469397970872542811466102968978960167358174770453150200810911866940527394364069811363473135966394261100413859220447333935930448106627681683125406670750209842235100965611141278
188 298387706645578602263164041223230011777181344263383834140417421421299272134488798527560721669075164538795974154815303318743860812172531704694339323605697625825172758337915298217402
189 2709575812039921357899336844411059600461270026706948402858435460346997440712479498964610118274267494074251939428672975521056118174950429514954243456951461826754634180493445411927982
190 24604904685005350924645465254052174920215144973206630732463638101736649338968064269345336488196796405642068359619393962114199054541855363261465745125002383638503973981674007786837801
191 223430299262384553004840234351419371993629539334283604765764430788614315530494985175159454410929003756194228900311657479538460635344944798612569315787852105012942995607263309785437425
192 2028908433809194526225794064448614825933186610952217646921039512935960026691256732742962094766858038605393118708353118594337473647429961655669307768683567423695529420584707368484715138
193 18423953449339106401419068186924120823593208386959708270571815962435774944104109765007278216843920200608287996314507840782579941560726771374905381950407432005899314776544511047580830319
194 167302799400427080393550209172155671301105433590198642053962067233992129813276557259510704209240523181998535404165291385831309497600727261713176151250744966106355608540432537410046607639
195 1519230211050256066081933247985721877673206954487949957987407702771244867197326892069918594352266812706002155442895197550411361699569247577210564865429527285540639219837008355586605751080
196 13795707199397368318619266172102047097174204112094871867461405335707290858816160717808739194368178539436238706407159421082379995720195703326810799405189599678186699944010552818973852451567
197 125274981860671115749695749809681440899819616158232485812965348018252957445746371818613065560118709559643994224575520392792515530844163547556903953347804133992216137330375530088996004680141
198 1137587283736858609456014414308846806748578792707790180504946614891105990083808307519999565876087628495446756503324513986692279570174310429680051986151285946480327117201368502381278078441632
199 10330113873487423823273852542321354251701802063083659540841618698556794230447261880510415040099495663193267762601887007212041301550446924149398552214055319687663005671711649029786992931825913
200 93804892305653881700773307348167326094408945361981749445916804752790903201536455953181530814318731571397004041019550808306216417521448734192792749378305641339536829797790610124798484442848570
201 851816149196492728139761072846421367530229437167895865203964135821012445413859693296540136407177221060326119627228080296158823252176397467908239984467867838606649587591465415815320353223580640
202 7735105645318332578673257414321987496499355977204510175611020505984071766524506033076253883800760591642395662715194812566784050451260165691019717251941512030971395930356543512160199098054343747
203 70240343999904398924057804854376230737427697771170571461177273569423741783881961828765689358542270019664959705717116217018699369026452944093797007302750397390473613439471509407163100532292739945
204 637833036994268855864958069348997164555148839959825861974119027429643381787339030854997857590391045344076519111907157225872675283643807223042633027930088843447619951667252862549674612882078449957
205 5791984490877295003152663336620017739465153010953126571234449232460181657011118892349173645510794759465622976394274030510004248009340049362903015250700912318484217752199632343857023112506628908950
206 52595400985578848320909065131857897469385993769693335576792753256165961344125991033929561891102412831270315601289697496295969845425347463735938893714962901672889945559305538904789630722063315079402
207 477604214788708575806625158737241103515321993236594127955735650053843998226784224280517277187282205135968076003085589593406858288940474715590532970998266798087525263768277575089959166113352129998686
208 4336991100162603227509166321116116513749253244821583399397839958616206514644353629978660344731490716832647690360986753039390246947719282060460352807050053006471115280509981308445795234413045378188531
209 39383010493764004736334920953662874919681202437700924930145400949723393617465002569694764476317170554607197181488472657460812736145115273552980170457004868568932292036910667051605748232888540332434814
210 357626169787107597868028524241863060431417378181618163982665799470704729103599648683563599589573102239274909029886872312522900064016264774059922099986496809340965877590911950388287671768672696962251598