1 1125
2 17289
3 270333
4 4238721
5 66490965
6 1043088057
7 16363800045
8 256713156657
9 4027283591877
10 63179519387625
11 991152375416541
12 15549074160922593
13 243931925405440053
14 3826773454026870297
15 60033942027766295757
16 941804953623082705041
17 14774917999868051274405
18 231787060646735029605705
19 3636246338811029440251837
20 57044976538481645406857793
21 894914437876051193904081429
22 14039305469408916774295285113
23 220246863522694066893809469357
24 3455205173595139403375365127409
25 54204825443103254388643675199109
26 850358503677550515742562014922409
27 13340317561500928523029931506850973
28 209281228884109218227906947430729889
29 3283177672594706622590377684291432437
30 51506079581525557757647158648497033433
31 808020917053162934758708641687489640077
32 12676130812130746253425409710940789194065
33 198861550456222198186357226933502459192933
34 3119715064158862681768093863879743776668681
35 48941698680370576131640106270056104214496637
36 767791231077061472027648381743431894829501185
37 12045012543777240463233332518186328175031101909
38 188960646211378107748152788632036708339661764665
39 2964390920046679029305187776242425557636438063469
40 46504992986873355433221783803058065846351583175089
41 729564497746837185096674641577237445635181601368645
42 11445316345340239052380607873442133529209830952580457
43 179552687458715281373874216031927573097770232286724701
44 2816800042995116227198150867971220276540629353252221281
45 44189605817187470772251838277679244579927079758791645109
46 693240994203504557408048755318481434424549177774596498329
47 10875477777114306888321667911831547095599672210046655713357
48 170613131464332583842789116362487133184025782943339580287505
49 2676557409672658666880680703818543393235693150269719704887845
50 41989496973574212963648614462156628786599967086905830040171209
51 658725962582445120980736168498374191972560769590832773268509501
52 10334010289602974875937143803034845081585798580341538900488846273
53 162118657426158860924682734821538862304783090415365255914074044821
54 2543297166261095958139749753637304723528367539180403410485601456889
55 39898926987215539910752366240442806225191441916568870224682072341293
56 625929362816633160114338319386288106801858608192358438291987265246833
57 9819501345526745957652272283471956244227883453413864244550465379880453
58 154047105636500879826362979858801780672235546913806268825881356209321001
59 2416671674045204696111332740230109415001829160340125908511364229951453213
60 37912442145544697586136593865067885328549326783626097400943942025930451489
61 594765637747276228701026930819345569813849971731770852160749433473998376821
62 9330608734908281225943698264541263520001544349718720960475630021964171282009
63 146377419673561857265831183765721518440595022628216107349186707154553116457485
64 2296350602520540941168265647049699678525265234146711775038007396621611911522001
65 36024860265035002589072361715060652328827957646054852999601278510167611511238117
66 565153489929109817801795125525971700197465913355222686575545866904563275217975689
67 8866057073621853708541584353085777467707951128354963759758118668329542788703383805
68 139089591471124410383843481505109240950310406762236041656312018797740259691953224833
69 2182020067653515211201438037547274689205987276778683874413407416808215648364103768405
70 34231257172331970170773105411421064962563650729741606204726151701664668664791005740473
71 537015669548093592972094340197610896781995983935433142004474866425512747929510008769773
72 8424634476272764364006490788739382320934078148224100847011039307532713003509627177229105
73 132164609123100091941094969988542749750321738507096257823519340910597128075762688077480389
74 2073381813045711466199560946076709148622696683116661313452414550420195339183715526182388457
75 32526953858461841352620737301315825571583753600576538260230185306652513344511717910952771037
76 510278772898245769467132756676491759826475993154881596268295754012846313328226407912733045473
77 8005189394727192953752388512856743548593447469371350425075666585298290483486547879988314658613
78 125584407286782173493354076477389678810936478402910501102277060333786698693544558665640882731289
79 1970152431866336741494046721589787482098194158090202809069763614864250671095576274181015237784525
80 30907504272605430894265844012838335297630109488976569526404968755125826316836112573654307919491985
81 484873050891898032502159843725356316343619563062577005347200037075402338138918445970957535877384613
82 7606627614045092124978490949179373103883887998843114837061164827331505825005358835244653041626845257
83 119331820055417630408091203481649674620762579076287273840258288717390910857738977389573638706955034301
84 1872062627523040740044963469894869072307754876529932465934714986140938866567196583569758512332372315457
85 29368683723594664966816692650367169883650447799912183740171594420413337464859001791516264141471561189653
86 460732227103827798580148051494066087472604147396156330665673949975199222185140065802508415460634118666361
87 7227909397979353568496150406304064298576202775380670199588449830382975042145425444180013902507219864514221
88 113390536177156045957036997103909402385704043102437481815919644500068994601641007943413330165290024975855601
89 1778856511142402270039475560681669288004385201792432966305998521059836620265250659044812791699860893654812037
90 27906477858874555963261914622342338800809738995336783788141141491705425277899801707120883658251926666409681321
91 437793324874595834190469881455019396539490769393885511212267196829174110613025209101066125320283399203651474333
92 6868046776594651700244047575980695656222739039192996243395247051876129908489377701825162672874176093480209206177
93 107745056503554193049175911612977124896725451845247888100267781884605639897087608697848388294378103872451905105653
94 1690290934027405542815258787750168428291019381563892413120537065304729714525854976051794709268227533303171747052505
95 26517072192179807743242227262583817654105321499324745771664391924681196178620173761758691713731879158639227012889997
96 415996503022050181987151972622198708296981276341767911772323014062794703286093936244949376685841516539692499867455569
97 6526100968930120816990895488850254694026269509740098609224117289350066119655122764752726235186050620753340734691276133
98 102380653556631339543304559038958791103393502050584798204246046279850140573714105533450810262338940034246534230704125705
99 1606134853350474533028867128466213636152561386278082414159286882142258530944346381798756558338340055659273910705808055421
100 25196842152606687658353737908397492517524257852863669921492336014850206612790983483842118093788111915540998358462451101185
101 395284899732413643590547941211623502796031176411011991686288766127427169470392832952937815560098609470774066728055467952341
102 6201179933982313279726232784078300793535164392115488303531997591847757335836969802195904328444142418286590121618667389403961
103 97283333108997029565976153685128765686743216175291267653536115626701528841110524733746487979194600617320724654910483564486765
104 1526168729427335881243227883795990257286695227801450100760419567463627821268956171277098447966636876644682672011188923671909553
105 23942343629120976172009856942217367166756200915309519086870045460906174281436981952312829098999804780298822520739220793744922949
106 375604484223710314627164213095070622776862058007211877774381362814235857921694560636460324306132126706619026794398128676933996649
107 5892436043619638012827371066208075693988718499999958050246596864740383979595206224148720540805453329342254938478004567557021202781
108 92439797676824636491357498172970580305171298796899666165648588292847556861543395406930843293940472168314978704848242900428804568161
109 1450183952999366370711183682530247198251723463997326702522787150478178392924677602568021843759170719468114637571725108577730029737653
110 22750303985835259089389660940852943852511134672916624032595823190943313682392577695990908550857232679344121421832268092515539796823705
111 356903915794562527047723078961107643061883973291061004000390889327472448567095774338175869888698297165646195904495081667411556279998285
112 5599063871357563746942454687295954160484249371040575832727981633726339292499210200124009165139270544485674833808759278159467781243092241
113 87837411830434063022190061944830610527139359801586978574853609359227120372698384474366386237283863744021939149022324453950161077997203749
114 1377982301030364755952245762364555519927478657339275450082920078062572083640459018985086471427311147243491081074695006217798970095779835337
115 21617613524616932999796564689899172443292065040033835135180681990069847946402983325504826393590039812872687421053879894525974702607746820669
116 339134409890655920191423539922632857883333847777972776578350589095443486316998244462576756380729038133241244674758902042758780118870989004481
117 5320298091226119773838504629671134764483250912654512472091557807847656757593700233819220513065663531348250242677899864706983755360795417499797
118 83464169231988597868588206878006159717667085641706289758834448361633765267447294708002199348283120310433653395916840875748548415919527424515577
119 1309375419598073881162022233957400008805845761037970960775417616098322266733582730648606336116016784425697621247405668810413578076791940168950317
120 20541317372755255289937491421927743855020510864274253006862804344191024759738916375573616677815131640327981528086891095778059849170937835646208369
121 322249610839477496057857959003023729880839382065694976520803433617892348519984257111530045107367654657177854394960363612044757467410478985739140357
122 5055411481248427003639861395759989499846627736930609962269487167868785597389274048218850959193680867010290554867471770858768394524025799689554825001
123 79308661314316496451311036458778206886881256717790836647216480513154852322628702356153901522572167334198411814052884526331080507889794339612306763549
124 1244184332531461654252208632033843257215212840069875197583226532560800327023564042390675138575848177480243825844800062009502468584565834596941520448801
125 19518607774524630286537643604533318379192548186148703093924237760316645327142223647733520181416416123822247750848104510426149144305470788592890077695605
126 306205470921327174001037915522986415935417122388021404887777212064153998830753909493237350812538414123383889848544474654426295014489863333897663188414809
127 4803713026321893043482758316517025694527414534202612732118521439203772740583398252750401180076170539337260331003580976855391630477518087467141665038680333
128 75360047519149088599285565170927287923642513082853244545317513501737498784692406846350278123375491200707528165273776273247057820908166107080190306046786001
129 1182238974511932928606390002452434648354660711643687243783041469602061676880236349535917215846022352941179261741161799630444591991932854937982691124829469925
130 18546816766534975436551437793494729593086735079850466033858434879399867654049769415567524920174585638302991782749404865482478657692963852838289388126471255177
131 290960135461132925984909396029438064471052848507051047304476183782141754836523013039926652727579935787355804639504716104866992378871000352702999143455659624445
132 4564546115553018773854905363789085735670669570094642724757749335400366462235417262503109407041663870785516468257838920844593234626870810006104802882822628122497
133 71608027017135297914027740535794804843284643534972670129038993364512103786230277904701200283947883752833295183413665782079893186497686214360854561447071394773077
134 1123377747420463900209879281208432680359265761531595658828565647695138719132431484431432550302042500226610104947400499049265679629728886343813073284412515690055865
135 17623409217761204617393565325668552208830140144454821897966889643256793785851296549743453141430955025517730581080522375170760664402033650877157599777946266893235181
136 276473833641306166652393147699592560983357420215054575928757606034005978419182703178778690379964182752690600819239535484610662505601205462959635784389009508341190193
137 4337286829343166961862933415704826685178459920654487621238696574636491164540739154212454489191713260930415487545519781917958013476864411011868587860483282748329701573
138 68042811835857997823923099013035102395972002285444872004117264660841226692785419447974376514650276649849169197720517656277690822018823791053751880185070139308423585257
139 1067447098773292740046817057525993266475298645154991982961058656918700975587136901685761529454161594104977877655447432381213934090786212410195090324150683682717162321117
140 16745976216095211521177290615592530987573896851991768191917420480158260012010492134773651271492090173252497834378049894825444099767181212229183909440404667496917760947681
141 262708774750798666870205939758271575650909017422608264470665574118544006800663091292003431616293796062923826874115843218098771560978589923517679462029474008032580247393845
142 4121342311756778616071837308005995048565490457666961286033859079345188519782820540124232400991542426851277119636760644659501524162070581883586221559150975985632414803584025
143 64655101325750712463051461404866201829197596454115154735368738960522269829022119080904987152247188008320458552596294311387609505979046998709517403776369896653157916259154637
144 1014301121146423048869945142132398792553046936471695494989238948337076354900769172291830316050874682582133310498916224087730658998801396431319740450341818501442892577447003793
145 15912228784167716371238477578508994001285317279085338810238711605075294204980470100459882135577000174270469005467584705481055656427544252885035887842463408339684668767213410469
146 249629049599703789213371683081477069685090816819681565616648416932965179364516104415567883098087680467969967010625714721367005390379394901483120441609190396068993560715209542473
147 3916149223926000848571022433856815409309015888470435706803085141399058964213685211984294713656135909323452312842604324780803478058082758158189582141492531667014078102637761263037
148 61436057897303378429206986639392018821917527925606204727887241943564410048935524432475650100508311537451870733610656286456841573028766496417834705252420649352411741072046977839169
149 963801171543950665586925428578787591743669078747344171762223748634029492601900478111183609631365385883094157989441858775600346244902235128244081818286889720351270656769340176099349
150 15119991908046312238128678582353213319844054496647858150794038883618852103648428691542300908405489857854738456195383215660722845007447724891136547092347950634988358960011334902989689
151 237200536842220304692485543493917067725180266077572118141219048104714658490383456103139023142826842430751405999757961724837934288253706603891784687135196477945087380488976496938292653
152 3721172274457091349597058296651871970442643523174800918036674974230449441483531331915915066168017246208379850416512718607060928926255119853926346130767124217718529506466560242701296369
153 58377283966262321180570006002349348607485502316025054523896405156999751097023138394962232636548653862149992864525063983294052329073385447810960572886229884747936969563180276493552497797
154 915815509717252219302748503417241883305527562267519094160570258913901870075021208176123455261921951043381397495476783653000517987600665647620765303765269389748244624526878248173652819113
155 14367198863232253746188547106293590861054971150759103474137602640061523354313626484639694369720266313146815092943033841304556965720089996958328312911868252603795044453805881712414010165917
156 225390813963601595613012216027122343816985499576089736668708341144842234783012498395282317884910831517035691072826698714989964051881622331566667357254531608737634617923882095982282620849825
157 3535902823004840685370738512884822366291532931797274020115166187473925059586702318001456494416792920347138320084638705231259257412469185764740815380315703545882069168033102315134570137398773
158 55470800046680918978819405586748413300975667803863651913250310424665064201202705176190898447964929106696398846649670751706213654938349803528141960947433444583248486247261099019310819409995481
159 870218954491511314647165217365307359940938445942791460838935590861679218118225873124197453985143981937031250916103708558809738393215522150348826582896332467083693811397737583421071825237574797
160 13651885823154100255371754860668739836346473465321913321267944781439157279288119984021489717348966858493096655929596680592649788341623045410579745276039013380562990372581974012041886675770925905
161 214169072698880083268438641593755408679403541129929251080012438874402592582528569113339750864767473018183433676285526133139218942215226860395079067518657171234841302823492031892675914497938408549
162 3359857553372128530378968714760930649264067744611441777918613259323508500966267561956269140221262384408843020458542094451523982960224562604146358488601062169858261475491649611980054793376802157065
163 52709023934671848788876615089936289942092583077491515448413554460934974551839760784537454788461708700257891063182628477168402646591576376470585093486245942408803553373795396073801882064895236551549
164 826892557203034349012781412642699426917240333579478673546812816798275940395417920772199979436496855683404276973349804802077810211538712031849855948014812578074436316115915191375878429654596207071489
165 12972186736093280909615636624227079235331017019653119100068507202575106513744513974289377663203588384471838121736457700494833418558017590279068351435659392082774362491233170035739750285321042829600725
166 203506038662717981597250951260486697695905308018597143024122978484570042165452070134904575264528123776469345870453650961359022085870174209629465179076288440513775039971132263019119480445828266150202937
167 3192577212673101580396932701445551359175677623966620603608135212405319879494038951416270935555008478373307249827997846192766904956169598892909342815260347199790292147040631101557351722812347822681704301
168 50084750928557144010397870331374460684289580766990445556454120428016698841892152736801560796483157233466591889623028572165018670924089534534216581065768121554920478235050310167700902798490155629388646321
169 785723291395445226267237200858390553932284412735216061554560921973936245852567264867067971021674429564553673479980176007489430586672388390641153413955976790851254111804838046118831983513712679050378741829
170 12326328457176912773088723664861457291255388164518552968803595341188857169880411031132327836339483942427269666074475732323556713875471971721907318457700411572601411648304506322451794190772067628296023731049
171 193373894980721129078587672636618581363406283422694533341128553549692263314629726176270208400767236741103156227964046324052428909423229354726711696936789653063216554583845975561533591404480485249044435513437
172 3033625413270802409986926292620702849902761525354721187135794318523120675671704754143734431524938946935953123914654556243763748508539387695325043954329772440587878439662385011732543973855876373533471113017185
173 47591135033815966028246704394691517387848702098178791450160865211173954048208558268208597436095272693921211547382761290567033875397409084151034437688325448276079241578803376744913978981524411057793024388994485
174 746603757965263100527908169221992671078005218565768318514639659525646762855758701609842338652288029625676851708175967965980078938191189002673356716846353074351783084002178438737777300985689861455229445224397209
175 11712626122738602421624514819268381302735157608259294391457812227776634837277647736236339674653125883718065258861943227462802110506445760912888319391449686923874411660855204312167855260889177214481607217874394701
176 183746209722991349495262634968741769070166871221516825564313038400128703243607010966141642649140886917062168695651667412928460920972862341893349907733867399883452070750652954295186523031075895710417523877943873553
177 2882587494363839528859159325580704787459968209356922374775694338407327776826924509051443822739281270651427340493498377537560806057158431454763226414744280802275628173264294808791088627133968524482493506162896994341
178 45221671103799053453071829371937923633637909975283913960791938347421130099349671807365346798581636277134740448094861316194328092889681895527472833083038885631094504644633708373079983040215757267668241758658054351049
179 709431904987670404233818558804462227126527346104209095435217351555809890442785265202080155309902409031728981525414305977877660987288532311405356799229031420464182133155789433951246860635859516426375304845800798929213
180 11129478754980231658900166929618716992386291420014062975379187227628681381906499345531440426092394413298420339681541250586383787536268361364770669444139314150413177380694236426808686103977966912430485529299892948517313
181 174597866950611769400975268027216676146783473409848990625448162368048688335492272742020730806575376125824933145915946800454116768847987941771632582938936516492979559191406141343936264958531861681720342331301780618885013
182 2739069440252296561973403272199448920468075133181706112266965929950762200245571345926162667285859725161574358838413019468255579232746512413928374343431599854699153874340213180373559884137642663207084295467605238104615161
183 42970177869619966542926803040067627920723481291761020654510285892473970438770280823584977308511221088500915878920195562691097981105552974572643614468710283401476249092310334360182957446181785011319478664931799944920451373
184 674110761491574926589876689639385622425167158500762430073293612935441837550110235695846448214087187558818784182878722937459592099040330460664788703014234961002069769433649837626309918212694230975702593633055173075643677809
185 10575365085468518901872758643695057283814086426021205651641566117338224900166357596817130946761198136043677821495834392049397137437514306522953938154949920150709981092233475681221962660239778563149724128576694459030873189381
186 165905001195184652029102730686961428874971766936698088818176230279471580929495490598304499058774415531485693570670848668321842773359971674246550830644278524038225113173972877410922409599348121347519041704050032973739286440489
187 2602696852460938765502698970361194395216108253864142980119049200587630031853034538681927497334459985753751776575823186661446274219382979833186226360370451787340004403946753778825581716117472478583999172430066891251799887832605
188 40830781814952857939839661256365018182939632174469698406932948491828328431820223185746327690477279630974453992412281419023680408804838604229959082013205941106218646958545257639295345292994851454350747196267023375891264343093281
189 640548184489459516384739106853413613858182262148234887647479003881949309074264231139501885232888255054819572115000362039118127928192771662953055961371525397271017258020802323167179665003737803672248850752379433069496485741907317
190 10048839586571026523054787689422705902073638307518751726691531429617111298112025444858055804053806465513071411445170024089131969335221632322352232080877716185608401107560096348576883604165055410552475789214552106542362550979845209
191 157644935200497181507339923489150757572911353916434629223197085304838358483936462112713840960541630019979282451005403912989886282328556179660586078247036826189323685813191953416390537618310046648734825964728545386580598697533048845
192 2473113973038273720918811662484347510816801088194988878404121251716827178987119861515692025158837845403654736658743504631246493113842767961358612745090191836286968922899067586429618249403097503873639963936332690449967685043957320913
193 38797901853670625744798818924849988385448363990057918766879790181906192604162293228947058851878392848486977029328080217463081732935997649798457265357961743193168399336611841740832117982603391827705157937949845335083389287799759506405
194 608656618602091018029796607349647837981744820373896965272035772593263819285265065615753591737849552630094544816093547806926918658670959674006461708070307939948761623505097485917935353405483101009980957199356409534656720634142792855433
195 9548528700478740311416401290900908669185077566463154370866102889504016635522860247904679209822791097206416543495140868736804928715847329291769555731848802865356560287952582941201585127624494880617516136984442779158373636428932685176573
196 149796120763900610967136169935831481091836601110291350322306176466361067996863224550264516916049263576048392171277123491384058653486819358940823259160785401466722906580595390578968236116412623815680399967953561739860304635115602508366465
197 2349982756483526544136055050507337803424317066758490022985752941550627835839295295167877259010116474379935983339642732954331309662671282747688292689193337127216841341434036061724884820629092588176901118624337168087902626760326652030801749
198 36866234770351691036325017624413347363516770290582398459192487652742559741452728010408333742439882095222775835596091765397133474021373241360609730883410155429608358461109016735626977565750461325494140171976416028650761414515689699059094457
199 578352867651016515857776719574403965916844285151636432693740404205298286128179509444301433661125046627149746325465903914735935161533420536962523425861497881139784511334212423142295776991012969384937775660812211443293254779064164352727227117
200 9073127255977795334748560481811589404499713968325914385120217440782189301143820816325049289757945979953973236528531786503076162381186316216741044989718498136527993281376038289954959288538852469558795004064684341254243608474702331817611870513
201 142338082523074473617065106861383611641617510649302642702516309152663251182537389296516725767458297328306534019206020068655414857688419242845643101196399703986230976204852745195000317806827511337246277677048388378809617168214381499857246298053
202 2232981987880446579155263619374843720257087165172003200397517825032933095362545816854482773811934567812378383474788573758558319452664973995546003242914363408562350015060590888587991701612337097071822354465572415535838955491369375838423909923049
203 35030741385673752879340446933025286517181301410192147361940804939486943305667953764345671088256263004065163592552770834873314104481657828920645047590438312687797073356093211867920383866298962511179207180415332821645356622723632014555926568299485
204 549557877622995572588830339700803158505093780215140311621889853191358759695954843869914216115583195929875484639478655521827792010153619569503832308339237107533336884191054405352975751742432564833318410172415961600448379984597922189283145543383265
205 8621395063622707514236360755751889538717218337222794065683824314304575354768673996393047316192224426618111482423438064191842952773394528226715453392335095787066354038882939169273654288777669543335670920876373615336816808656008212837189295753647413
206 135251364541531241942832910317299339844901885920741659135992715657517140902804618882951592812234971941660927230475164488182261385489613630079847311326942042153470041339853889106912193176405929622736287977113927415267958257223024470151096410162188057
207 2121806444937403249467904386088511123034569043250945134008835559822502088306049917974692963273783010123935612836625786785801936218864270273498587065892659215855414447651658918861849562813476349566529430963357756433117447379320154949719670479772877261
208 33286633410603901315432769722731607451271060968839037362926151369179360480416096589724357804459339889156866140887781084622533647830730624075416293948860377890151615602273663500018640199171015867523041107007689247495539892194031885467304590431043230097
209 522196530440183349264126441013274519805320290421854405751471522685033284868268887438383829237934694449421083255065253385016667117300878898826540997432605727605599357592885349333235477573966568354272752976392422532315490457434454239638760097407276017573
210 8192153680428869868968005754579541429869554435081955935968229494994267013380433242859367608904715896848495749849071660922845520204860902026383753864089613513345573814066896893734046689160161185071067028563868256955094922828915153696293023422814641981001