1 1552878
2 49756086
3 1576282464
4 50259172356
5 1612681662123
6 51750105608403
7 1662024911503707
8 53415512940939273
9 1716863317828698897
10 55189847062605201984
11 1774271906020662938586
12 57041370211960606921803
13 1833867733693662654568524
14 58959129734803687299011991
15 1895552128811870344109080098
16 60942692984571747434372549319
17 1959332976439544709026493942411
18 62993411260228551835526964539436
19 2025266561943057768863458042664292
20 65113247796974824018033365731405019
21 2093420960151563825361031175859155751
22 67304454103904931099611364392623778121
23 2163869466743896117862025928031967997521
24 69569409738409715818680142261640214272490
25 2236688900371878362208790220064738962042640
26 71910589457687149453921760498535784236185541
27 2311958935532259371747927093518940687506000935
28 74330556426924935483661209639109502776078141339
29 2389762005741802491841786487615702910200499674652
30 76831961455025593500566637738881990317048514475465
31 2470183343840971966675840580691424609501477273424478
32 79417544955803879418076167120044378250837711727802541
33 2553311058028857290684544000402022871068431232125609771
34 82090139690142367113775609463717738235813669086078358153
35 2639236223599046958050782476404829868214878411771720617699
36 84852673784137291758772587405651486938867301341769124428660
37 2728052981379328133147151693795285839832855105598641195261504
38 87708173912887004310066776218083263310821005317045802197825345
39 2819858640448632487102940280480403132637802167378477390896925985
40 90659768609668874649271848238855219124647891881380175578163382047
41 2914753784627445969312900631955931881639259153473571117027940084674
42 93710691691482946201170322698063025449663513415206619759957825523967
43 3012842382643872534469059995233818750708088737277606012439344965174972
44 96864285801454282782120488641823572010888514569002937689409191163520024
45 3114231902032822772001608956243865904112041339256484959301759178880551648
46 100124006070909752111164715973130152163870467778586524445647171786635784440
47 3219033426876124250550265577940927531198154027260420879460954832070673966104
48 103493423904824616890384107551371701608284781111023941819724244335254165902996
49 3327361779507216021090498223415902637700698644907809475854371871878915327660627
50 106976230894698652641361721373173103316569996025814051429916424204003080142264557
51 3439335646312177340577358767886746856524670301702341577656720554561504980989803633
52 110576242863121947881911181115407145294686487675704057007244676315109292883944722312
53 3555077707764470832048047511803317406931506768378694235844322433038244004947919150844
54 114297404044453669773180111542323097273927628339181583436010688996062125371127410331792
55 3674714772835732749851381944706340776579826714384389925114146584086271518569247754299318
56 118143791406191922892198228554530410247438312892664104948217376099286091572103626989010981
57 3798377917929832699813289015688094230369924330161837582730092957933350378584019616534838579
58 122119619115768581557516261530019452069147191064876792309154860243827238250851621990307789506
59 3926202630492409647681508246616484561310073753494692808502977727278992506973481036676348966040
60 126229243157662788143419540678409804225313935700340631405148618748220447028069441139115842046973
61 4058328957453221793929353825544297039984155584176619911416413118326770737081761758864736860889105
62 130477166105891646084468051537240494323153709083660788942721609834577683886259293925463653910985211
63 4194901658663945247940484791599471153030754161038584834432966874568954209779196412704574738094824720
64 134868042057106911975433193496024502730038811697897240030335632788121903868995852219272347796223876653
65 4336070365499530262672562005578429969882426488257246643838581653880974614314567218607341956213187970927
66 139406681729702466214434391892845247475239327206246194579582916579472048169563089587853900598291250258849
67 4481989744796881284824539748950542699114349518080481140406192564064917959433553327598063418596134958557863
68 144098057734519229555072374901601100942623538101492420211406479151421395297088983438456548174956029660908830
69 4632819668310474801060209287224840211491924409109050723107512305240454680339268343801547792860773086995733956
70 148947310022922199092599036251761505796360034470429328914999236919120637681716504778053597990060973649940928078
71 4788725387870573430381567644885552980648283073446081990127468021871346047747098667549634816713901631777416258505
72 153959751518218609438975098706770023629257752247687114904295720026674131953239034996976259445941445288627445265765
73 4949877716435942579679203451819981313009980492657559269836752273560409707813397545283365773609762440220213879438088
74 159140873936587096591876707992931560423336359990614310127369324140957077008067412207979146726810850632525693107059448
75 5116453215239434098390733211650676366391830440031646740268733854246919476781971916973773692548763271063396107967174398
76 164496353803895373509128551356720674440754780258965481822558729076763787650382372094176953072352262882528789873350165401
77 5288634387231476817417441475454104471501873632466719949406153880064381036422246490874346978454649624341494400441274403744
78 170032058674998545194281179257231914269913411419732268573543504656365362243288365544644797082207715182380862251544106800127
79 5466609877033413951518142533241757088802356455987556416861351135345732236684288994119554592057947897699703454321237952399055
80 175754053562332032334907520287360150825926219573057393176059663311206491797677016777232831337209413631592533600520747206526027
81 5650574677619759643416007816427420519539068410105758676815076914884171920475348321943751145551568775022474187269611245618737773
82 181668607580842379269753718598034327072931857707214752872699139171979502531033956612088833883502635244160654363695184407849842844
83 5840730343955819246156734645159374309972908796450599948039380150559408413346804806268431957066223486561851248952301500007520468435
84 187782200816536245527704562283740271185154846880030602196293096538243662522930543917441857723737429746982753346647614386676329414623
85 6037285213824738355102886951218378448457478911574674441599454130520111913617718267730836076344828910448816277046190968170104091647004
86 194101531426172880067910828381371980624798414734170799110539572213812335245127507923864495868882088129326580866185541698128231770455595
87 6240454636085922461401757058672663944153114206882771465430437026654394144872822883090731657141530594319389515306527806908947684619663647
88 200633522975878622082522807866462115500416546929138401697133691810555407429265057473195207209091184434614897129975430547588831429901396384
89 6450461206614911034846794559409570775981933722709401327158849389483056117023823885550355291547935805688389986231773415195975645132628314954
90 207385332026723739260548850452929556987528145826348288100853327349614857760930415546110665074939046545652683218092299468224901021695746646289
91 6667535012183205776209742906891110300644414318498647452080373589303342889475843636681110612052915835190309582889375236176123196739741034355918
92 214364355975572490549838324276520183233025380937887626945403759424155704278494255812170648497727105905499073753174180403217654909688512561701488
93 6891913882545251927990723858425228717275001092790921076557279892714590924290231713897466855384848104094840479894701669222548866063429448564039619
94 221578241159796982141898215368379615311864466730589329938128492755905688668924876419004224102115068185265547074154534753832031007570255530051207876
95 7123843651008763429052160614885263942592426679265185742135238178660422044128736647026963003174404943978916604044886575472308795016926841662250574232
96 229034891234734479065207751417913720320929354759540426287871963579778577375508182667320529905648194465512119923574454964531959207900996061746704848651
97 7363578423773877194444450488918225173761482478741851689954536492854440428232290966770586563987720102179516898406029188678430130625621901660685313568149
98 236742475833066657142829434020506649437991360199920395563037208669255372899844052478382962833305481377739247237374302317098461803782673413368857890866237
99 7611380858336229080104462446854374693572212280985885062660615569624897971026463645227011420114080827387380579631052499977665452281479961729730310775434561
100 244709439515608158544300339460284542164937947950791104810289362472839343049821524780684174295326233822461818858394412602780794354477983445385465486145962834
101 7867522451258974678909878831906156467555942792137398052855064027883964557499947403981587801830429563009722472536094881011127079609014240840606941754091991541
102 252944511023311087152535770367490295151624424035768148155053538401411233312069667591943494109308025870140566345039291752646071591213329508439925598889400191304
103 8132283835629042869922973068110178657980705695830236930409631529282711794309195239722715507135859774470260412874330802449812467244905270656386906976973043953700
104 261456712840622097274708752749598559337298798565019222657690117589150820971417155577062713932992586565632439632118615145290643663514966579643858673998836722548704
105 8405955088523520252819124409893751370754393816970337915686981467511418374102640622641024535323051835223260968506657236828598984107793182954478409671598343635105843
106 270255371080669852424360941195400919805095216632040521491053432082674277858574345816676263703017534193254002000960982784888720946993116895755203834632116006896390217
107 8688836048823031869194980957388616502590232642962262314725476684034266160727292610681594772164136075153674888450514515344087886316483864104574250859506579963539136923
108 279350125703113233730732778862942386718345985730605257767889922274813564077371826669402637073415028658527589591130861194819474207607336249261194893248030641339276775176
109 8981236645720319957615961655846806029076206668300706746770880863275205620964269354832772551513579689009255635499532734159711519506327582140250083750652135828276152492777
110 288750941075845146308131229805060756295640865357815036625400263747039242395772018759853327174365793587104409681058187965234257961312906928223842044767471186190947389216347
111 9283477238283940330185363985558660008177333710469703206328978577926577367768340396967166741978507148835405370481114985264728147695920269145657760705025609812264842807537670
112 298468116892123505961274641862481712772599792970389969896041511943591992495619762228129830401006226774379609526473453578867449618099255415920005109002565448059419480913492110
113 9595888966449108133363586279499672500575455131616773569687308475527646894815253400381412827685177825984753631367302122906851247939506417233581022798614848865215170810387393503
114 308512299455090400668193307796762892283962871724882971244107490496191114541954619163673968079692258793279600147247734985347115235447723565012646819240280081057751672274651008435
115 9918814113820244535040816943577013397428708152243759608548533551610023717026847665240060777884894188164092928946656965241138655884283139283290725231127944111794343887790173432995
116 318894493342042938016905230528867275872881057953067804485534778629712213860444228119201160879711233873199136427286685249255368558716751091681428139883916246099290337408804319096064
117 10252606482682716980353159127898226189064213571053451793495777702258553384664377939097098744456817795680712154799643417279406606231095879191166669818834579532727653933543752462158611
118 329626073461235352179911932796302377120133396392932630469278775121566521060081983398171420718949136931992499001129800444362649500084991976213456401515114466154130081146775940222440685
119 10597631781634642258920407968830730914443095193440584638022328101813545777646347944364800682220084237594020313278901814872127155629911196112957333653421584572812866400372863709825780489
120 340718797514422007936621342355688127882416624904888834276819890292888473698739856757286780807847984330048782196129374973380753295397380484962150384577343816353227764269221142986968219608
121 10954268026263448381704319993257925167098504840655139078956469740510304251359523393673104784792926861071871868825844782094669607349053008520255108674719378171245246954689114193903666118329
122 352184818878795475883457878504476719700597940796807598883741351729840744342385388135444272936334150258923122906460677604125806992729532550697474515347428110060161721327844877892402983744167
123 11322905953306183325367792867414874638149635424843160764859123675218071958371427569957033183326951973197998899595924478706598270687405371339941533496875646174028571597006544193145927911048131
124 364036699922433349346558189139446702315831054317438247887225422283791632368951836607048493517913251486593593252441498054164431171461159531600140310156511815194179649922275754975471917270094134
125 11703949448747331724481645539468151024376256166150775142816503279383778986423137773744425929105601994587395255012574922331302052624968273115114538152631528000781987973112661711115219007569744809
126 376287425767842433064620527711803231888842783728243593849006424690731186769077347174993131324502012761719116864185277125019582891114431685805361405400036538418643346785839622409909886769331494338
127 12097815990323170762751400627196932302209212294567565220931853486331212423938501461809663948094114795672138025532092403845292671858734966214459241109368686751933967348621203335627664427136197868879
128 388950418518679876813442881563521257577769160849735304501876914499191232159657805505551089474297081292036618197233101351195143391981397010063714877955829220365439749933613842611150920655862335930833
129 12504937104917480563880569859211240723912099666409616921121424202289345597064066282853798900934820457474860498367397891453630015238013666781498496259982359316375245188142830608344789228907990646728330
130 402039551965238291684566761424111924682876167410205910419724107244872829408801786951256712277156283559507769514481994065465072968756224187535605714875597108468840721507125699117741445042129429018475968
131 12925758841349739604022533602993574829443462081733372296320717087471405196838260544123184789366975794160593651878567442317617481210227207723470489141102354169912833812093202883024929008235009791548715722
132 415569166784806428695024492507850415520000687270845918937055685135800038564268248445972672327908793702442109127910800341810493971169358676259269299738547518182874144561777248238935973752287918688307075203
133 13360742259073799936234252234330434286183153975552921462042893716666329928029334618508232220098875516014698375483904645522721214420571853464299345617650080025473727175934581248838200247896994088266466188896
134 429554086253559193490568308907231674956406157774424416910221384953923298838384082964013680161013383613209635805573435040343907569219330877919654457268457725723278798669994362700902352337783949929235441587055
135 13810363933322468809711187217072014114530292641534111501587847416895807459488483999302807364230638719498090675318885688807197015829516460054435746515091127878372596164904207280077607646745422899369765629484806
136 444009632487191211148003805575759895921584857043106685466889039689177806159638492865734898334366049616495008993577465005536409687790426358530401649372686334552681620823061238607457113786590161628939434024009896
137 14275116477251441681422225729774889454597510282179867976540421250599739984543281222100153182935378373481664115081580791067894246496990807717042551901504596280111332661145720499980078703178782906811531694851228363
138 458951643228087455511223583320767162294564214075112479917245482341403771362671205620737681251020140053398818891591122870030347122478126483717836828693117464416772359701588361067490751367813968480837939846863621932
139 14755509081654656396357938853435253763571854506843009530167885379455331686287615991185272501213545932130765201021310052586107642358404299916952027125784876194045289726141628727322528975911081506124975016241148238608
140 474396489197423252801644821091224376071948343878674094155871993145060766276980927220597199154579416977562635608628093287338731584076479521619070170563774516471587573291526781099766364680903018222801740430536014304311
141 15252068072842389860579450221649632440666056208965997739641512243840900091983757089099869016312126400227595210060040775868342246339717916691601856674828927476126738340417951900433880236382727726065074652666295281121588
142 490361092031204915477321669603899151126036593850097067570069224012395309961432668087449569629628267062875578128028017135062557018143436280626848859589606639555097730443687280045890911406917702922709946285919036774811462
143 15765337489293317940932035405661260638421619544711697806268753290735572654573892824610963968637588260048292357050538625400650937176170693188424213441166448329916755416260498190529874433014268204432015194265679537290454719
144 506862942819902037604053375139036525003411266618633455226680203112562163264113021921696619027995687113842649034782772031629273644029249426948853145580231213513856126042290204604476825305942169671265508224985107324970365224
145 16295879677712328398799101664998236994130841131073013623188681239333992513074554074948833969526830429645130386023309621449005481796723093487613957957774642810754738633837409671520601459617527206538687915533961449128935069106
146 523920121271983788295033056871357273841225847681361642296724305960375441504379961040110184172037316170802704167171207462265410560804436602549079114220971493024835309787427212162513472449483428545214125294491318225773511937625
147 16844275909147137938445292778577331750666133091964715798707228321535958994799699110182926551289233353690624478321093066710229355734300847003794209097276298087874194154770543906222706386867035508136439122434434940817423167840253
148 541551315522355099610310081902387506405541295822377564443774112857508377088367645991476680012236881776792048677665255479786487684281414739843789525664129897683351910732647260318601135823153644650245004516985702819599035437877707
149 17411127015838741217544729785901624348875359683267502366981851907028144781041799541139619934236744703138487437824915309507247288183249595197402128820989851826360839249931639848314483610646435002686911063768754109714576114182833975
150 559775842607395208603355302814754743510030405403621535771888446288024723200230236921780384009681668054992287517896288124181993557416359973472947394661413927750065863151025521076840695279752285883938997169940221702544484023770471355
151 17997054049503436006531702117380488757243817671331890397607470606496213577053300363368492697778389470648437896556468934674445253545953406961004783337873779541387356832636017013258149160032512204410278619825863184347137551760250675804