1 5
2 79
3 1170
4 17991
5 260917
6 3964286
7 61513749
8 932035559
9 14154918386
10 215575583089
11 3280040161825
12 49908649333492
13 759419186812363
14 11555623785446115
15 175836452139467978
16 2675566091089841463
17 40712249502123901341
18 619492337000874239498
19 9426399170133888186144
20 143435187675314540046905
21 2182557497958615057877816
22 33210520989709559605247657
23 505342322216406293616036631
24 7689456499836817894279659840
25 117005324038710635558751214307
26 1780391879152699598242347021969
27 27091034141357746651493100757218
28 412226173108330009829063739166261
29 6272570365707167255892132815721260
30 95445514031806755132768187404575236
31 1452330642221739583446596424263919131
32 22099145420569376784374927777491984117
33 336267936611718923558276912897136015656
34 5116764609716883568305514693319358307249
35 77858389755486470540357037359006857458988
36 1184719117978704172693395537543921325882946
37 18027079585317920478545518694616462539842602
38 274306030386057860197678869017164662602711512
39 4173931664861275102394275546083704382759571657
40 63511930519406244939373284498760421043645611217
41 966418629289239305453327071521735187081210690279
42 14705346844273485738077818889795247442835996208454
43 223761441736094450624995409044359171013447217281754
44 3404828416360257092254443917742637379725522288213883
45 51809000044462600912861862043387797291526734702392924
46 788342952235016276043677084276165451392896316744258379
47 11995688197132956519012452047823967912358101759221230071
48 182530375789973924661597418632550249626881124495837595050
49 2777442822662909122182287008731547715072286987568800985010
50 42262492474337162877352545105486772864414556048978292262107
51 643080122323073196722208925787829837222259326964166790209549
52 9785320730389431910376132849245677895753510810457896975063779
53 148896690276619428331516659494809226688419762479214978453159083
54 2265661492982991227745068651052610590409712260292618574871433028
55 34475057781670271062304197671043739721298474583385212022674438842
56 524583929563402983286221991556361568963242522677977902193514156501
57 7982243304679642873851920994425542013737464473222835299247999483606
58 121460465302725271733776694183867628976078421652991317899534041467622
59 1848182781262216632024731692329864235792745133433843961757776374241161
60 28122563045026477957465352026755727758889783127355561179153799375153548
61 427922259767704541962035109475967044844805051974095335491096365841240651
62 6511407232388920990150721228132740816660268555349977828423915289473664377
63 99079735111285213744470821530840080516148876854915973545068170633670554833
64 1507630157255705025041244740831229371143237525718726240265268333489205657785
65 22940601208853779778547555640435336804377932996414931117638188922155936706882
66 349071807359982443532718119618732170429055803915685907803504117342663097162706
67 5311592559594167150165042178070120210795365757969495630036847337091318348881312
68 80822956550144053071964604512743340955411660804774198738962755243594816958140621
69 1229828950962605174074372971451667499724187576138841538453583306955949279791328158
70 18713485786521703118824657330215528229597558619554398467450929635694951290619065694
71 284750615122735068283720169772417961714372435462855998943920910067571997685091957914
72 4332859935222521178724286300834468539884728525941112155788021587523760880970384855564
73 65930235866793679880001750745999759100968078026952377824510268865600022712153375234914
74 1003216366657790631977506339957730362966401751982065489899575565597582023863666152612304
75 15265273437872867791947890612389926052399322588397631599070933648513221857570065573401029
76 232281470755267113098372314150260647294392454653841550587553462937058515657088365533190460
77 3534472007711923459838357792634538089325128120938072446240675017300608279675699391575535662
78 53781699989584213672753724411123592829476809640564574147968066131101676347501571517208530283
79 818360209801778400991093276538944617830931982686900842372976434068887813976764774663229548516
80 12452440758036892166754998757659174380322515946987681516962741448460210965901700945349366119501
81 189480474459990585605730712917487728977724066715123439670325176085262490705489489182471877813679
82 2883197832393717234064666896684879386925136885841369366266253432815610708101335817104409594057151
83 43871695827292803375585140160731105648933003336990296758156704683962487044499747616989072524426218
84 667566295013663987786700281485889541604495509954267645855307676469775474688008540932997004711651416
85 10157910466753200074105155814242514055058428874152198716966405348881526865944508269728230712127496840
86 154566139455051764029377106601491154006789739063224706126656853353859018037318560912587281341863872834
87 2351929714701920861958137588888337767333109899444535885446777310437193367895617308857089209016762012071
88 35787743696001767639596279635779661732657707361626809688800507858888222016383109496699244688672164036041
89 544558194424205273195945461880726120726973655295869132846437963517028802833195769525650331418628218001356
90 8286178352944911068212791385622192001082179501479589896142320908626187447881715017579574480686320532731734
91 126085241944457481941493737971688019941412730227754267393805864700821839225615328842237094227914884040479486
92 1918554918690883201502153635059914062299943344572903543872490111999702121290849295139038514894659572016923893
93 29193368861158664942308972392505254395512058058176868605573472020829065932921539340046377232938914513553880102
94 444215996717570633400336177961866155211827591964955755819094463915294238279491072611273638208652671699592603157
95 6759338145530933958987821385049623685681028453276982202511012961451288605742385933451294380639511338633369145947
96 102852334232074233379461187380593240927636828407637435810918701196128121720967777190307043787989178193090527694136
97 1565035278488109845283044592398095076995674616147705268254015900311120407986825703332963546011851418272019528727117
98 23814096599749669531476910043718223347216040062382972450499744674421464398389461228991483714720152862679268796951210
99 362363203345845425063951421823278175711598628326433650968573708401701087323131401490926386697299410067633868980711376
100 5513838855446769411433129904912346452182851864523698490091011938275279012654233465186719007674064218618726506255439191
101 83900403360817984164389546328966363203856700009601708090802649394393332385013284394941047838993200514754663413807570212
102 1276656403760205041784656401588800918893566279767156298957194326139437630808811843546910253094499415761267123902636748935
103 19426027861304545399087849458986596508338830818766559010545596231726310953508314012310993598950582119858479245027246336699
104 295592891992466075719789816699875845700158825941896614194119399525062721489657623236568923188349477214411354960759913279359
105 4497839621167004703566589826872367087542851016861852065877442296929499002232980386523867704143906938318624538562877525592155
106 68440621563577282659316238127010574102446322737869597785705833376634568159575305912526753781234198791962574518695056881241219
107 1041415229205852222041326431863431802684125255908179327786334946399479052072666555781182183579285301165680926414647349542091893
108 15846520017565869658762969445983964551421764076238863631887297196616196517614593176759310932832715189426268247175755260513315544
109 241125911763942051312342229762124041785681693308129359474779323718442390552416514344352505690072648924628539843253174952875002396
110 3669051959644280210233017242556604203708418225772693829705696322140719153011072543438511047261676380807094633491513313647219540666
111 55829513236837578813736866072829135053943369803516646816823962647893690325223174310473450658738218099434795055032354675368658298251
112 849520416321499478172769209376778829461694205030225342185401099015182053474418668142050033856056644469491144307662615534530618421217
113 12926584809821872318623809026807591828774917730133857456545140667713809982744634468621876725265447847667043062736459754603213648911514
114 196695207831568069415841122560489893991809055103605974935107717660179538816524402372335754252817424110493797629808007751925496543841446
115 2992979611637800356242058751210904791325695916598235454374446477897452728367952667917417645921547350083208394573172846283953893344392812
116 45542171842591682112011917139829264203964244614047977502144137951755705570647889818268903604707354737802889002749097058398905565280339788
117 692984812885237088665879953593505804836351939040508357419841238886648415037725726020510050251899475034632470467329558763461323915279058740
118 10544687077054834257073998207531138845457158241971494929815576206369135966626703450822480305125008034448353508439549025641807257489047543307
119 160451460819273539930124705549181628484251088667454513679972209018306674670650582700317256257665978262728621740514514200782784234121482501031
120 2441482719298432057440087539207417430709604164365830474824327294995474858269021521853387153087355164204587620898152990208036820532795470664796
121 37150411957588400060705944940526759497127311591682684197909352194239498757295368064446702484546259691838596089479115805444115806436681041121817
122 565293007281705696943444850193625022796956757979335371936373823075510622623351256621568328832862619804998950966333691663700910931184791820696581
123 8601686152132198210758358426496053990822551615715273192310237172221508579617536390852127728213095131740779715513095835688570737204246646928435327
124 130886113407929453377824371916466254894055432508191253898984363935003944091525756690647486015596801546087578501666656576750785922699557729495344199
125 1991606573414314849852334645842734116923991878479897114244213650004400616619670023258740910149933576620567068006755072483772898166373022877771781879
126 30304947102408245400008281866204717139788816942222009214400766440288722462809849708284144309879110399101613253871461501566826274481824569417492583385
127 461130140429953704522803877010490548206546819082188570109418616780880603963886829873922075378409904762904600674629475622121246723633556163436481646428
128 7016709374029920878228360615223532563515034751194162072089495058839742897589790893208279349864616350390976244459113108767922641489431252852865758644959
129 106768580326789780974506614650795019674843253135237436629462713317502719542833939958795140222660070103213528536247600683207905197939268842849282448888862
130 1624626179785902532239858899049786924174842416636331589347966203498555295169250023272659560579391486535711150534146996354461655734185901306289895896524926
131 24720851546093560815409995990888568842927900705399461380227074043003579812514115056937936988673682113414111300947273131978830673553163767050117628703604448
132 376160687774052395792300281200548936968397675606604215780512366089213143750313054202461850337335778766051002263882165898925399949604434788301034504321246474
133 5723785961127530548694509693219748891486041890593651647539294497680285337091169526326861484594813516028100944334635638350042023800700395400950473522939899304
134 87095028251542121863852640490168969806375707085416225363242862837288163141437948922768720033523492816118395246874738855398676061304306923826387533721013608220
135 1325266877142736739922634278874448834790072397217797621596974310656973319085233328336839891079179857844280825134709390501267530940320566155415274099124529188879
136 20165700969510434802071940892949443857523060199185646245651810023831326976930475387946748518871204307310251639447869938164331734086327329203003346318416362383259
137 306848003677915513487939768166613606584504982003984400898571791293482499907367674717562066729869726136809660217071533243005524067963964572107960408738139404158616
138 4669101138784162081905164876781883327306924604428588996685856692288116240598944033068319513684606561329506069765806883813492308623620952338264333606957840863162042
139 71046593697505572928891127536460072908314614867382947397726838834772304769979775454136117566130418845606926299421938075250975646671346633373830653621163391047906696
140 1081068566729064847848883729915766931601337186351132908972581795231484584814635136665446456541429538732060763883198447098736400963308767645941682604092583252018751630
141 16449898371562148622989532158460944851284819521939710808517494543275157005393126185293436386280279443528444152671677051706086371153948087198005617857583765710360332894
142 250307117201142363766336022152618744335715273117399202507243565923838694738666394682838129911098427027377388408290656577976235511051470148476257860394742498425369987260
143 3808756230972178103540218084580173163641527357329360364718681177738646653513104265304358983075500086332852211097744770054413758604037422808314357844060902703872225969742
144 57955299829976970720387513291371607533604686823314786950522772505904305510695809877930549421139635778903499351068992491985751650526416609396132586166684433842198763257888
145 881867091169863820615879261137715878323605450230488253432724048306279981262883731794369856850292314141484961561164125044959897972423223287728677892714874372614699969118094
146 13418782557762602686025619634230163276543576624627453824026950497158491418856733848773367424668580737439101163429498007297948722312436357037219096733408548559009307998790780
147 204184652240107542862460790549958438954500732123937721045242339928919006530489592744463692271620634344798962205935682799116417129766536133393256812847311991532282503560563632
148 3106941485261321408232444397404991110502452950668950388283131365767889419177326158062838933567014263826353716386888199945105033850866695809436434730766464998984422617706884808
149 47276253562321818364626849028819254915255130589847043995383661243774875031100079939449650218918621310013068892504266083586447423784464988404288385254062838951514093749319455290
150 719371176281087679458022977124178404105850040951729239126777223967592629465035952043085627047524325676890229558830765421260196185499532447340263452668076659500518236545618650657
151 10946190746308804137042116567028611173594788278223654564280205162980040785657214544352519186857704771460392538057099137998488901997130228441339902158613424993534432491612128491518
152 166560874003879027991912097396704178347953947376194216181836553638802357381447304474880343201108037607554764784527635128296684865203789737681745878285683795919409433417904639783840
153 2534445579462535825353284882250377139026630473748098371740517221113867614516820821895350930076886025291422053773930401880904538672940807168867235763300315354276159273555796302259313
154 38564965714022336452759093990453210721427170385733888860789740197595865759164150984222699347182719820855919471282749520950639789078141788169128579659206573510417937156326941138059768
155 586817327061767737472310871465963523025948607746043293833850484968100788455403673967590820316332170946836093580221974503842646669997335679211923784259843810889005075040703599754794061
156 8929207350875702619127827488485864290249462276496834412099924913690001431213316870622534396025104679107264721051908825491983542431331129468219091660143213038279505959281844656075377099
157 135869784749113779716707484520515947063603876845183300291834831839229623605540352448835822609832756408599390639159587034027475896585580534451265933288009755471068764067758687129129443030
158 2067439771791171253424879036558368566500957242147290968206541261065610169094072686042270875889532646674332193960300194066706713060382696984520383160388225034490941275261534718100517040564
159 31458850235735062815715189090840532803068284891034678007084868516541277796704325144441062694396158936287451842382162862845537127074622680217443624077990908100992959424157843149326728954922
160 478688313757742635635787227168193736560441352676390992356446926150889735038203689292671712468129130411884420374706928337428214544832854433547832300167281702414830110012295923834773356521159
161 7283880371061404362880277720717137649040662909569300614639250692290562682453307023411387450410639067098273189105015852763756271282895028723292545982140512296755171790247186258384837569023643
162 110833942954337424268456022468951155091817138753112432093827063247168387999720209739107212779950902637052826936677023707645335416514033990292557364837212156198921866283714785886069758209643285
163 1686486087774019643716166408924559359499114024842899747715464700877293621414764111683430089973383591516369045559451456425085331752313515323143295571177184071862186238475622604109693099294708771
164 25662132451852925204499637732743081563994633583227494433664156628471565802527307949549813851224238533788907779844283917625761595306001775602676399937164863990665493443980767052181323484491012861
165 390483530667988904230072014629085498279360529944030663819427570163585482409350425365282083037638578009003516337438494992042927090274261776468022056499099191954407720858201381975620328000204053206
166 5941727095712525449204666981197952772341700837926670758493534030285728554408792592461446395001791259804762024424768713120613447082658611923674959230102983473847914020638807646984276993972978011524
167 90411292941166205034427102280229354788014791267315772999277613366721737635002941393834884366371283708464918200180607309924578933195661793227565940413411846097127593775907479980835112023342177064096
168 1375728262106108839327638634353986877907809970256759958806403809222624924582996406828917912062181589163018004217400989496984499323723164488078947250238914577429833426355965108849842827661799502040468
169 20933538163082060937057095972645815391355982589805355099570187000547306030665505524935994001139267405874855467449063467710638855119194155749922266930554799391225413715239273042578269882147905253768424
170 318531669440555579973050549734326094041778329156805070835835793951372165077517412780549693436481210562124153814136310313477390048053535405629687526046417319380919335921657797823793563388752720036488894
171 4846883677577463985530366273384711290362751442213031390827940577033327900835381066699853160450657119001195981511303731480958457430984315940299355832338819498797660261996788028345580635816079905389046017
172 73751791855506456488080325620455913302471835605632166071433779293412642841095074443817919499218251425614007401453651825006559124073867204628658262605863221784690111210052546286580988600211105881828730266
173 1122231760390956059448703972858648416279704154845753230278314809652890716724569783729504957179606498480527170126477639555319968752564930345232443192313377815994679235378525613101888220855882242162442131038
174 17076251198039937239936734811812697739691433984577019259071682531339252095376355921569090548748294956832815585964236231306522314338674347744368739297435605170144437329748517238107792529679366933149291718917
175 259837909842237210038790814213423704785970734629696308609750968043803621297118637169802167297334317789282015938773576231238027503484024119717400712651800838089005738812460055817202566241935496754515984256770
176 3953779937304520889392035231239593300426914662389189312024637185589749669724675972203917192595251680427356708075926894523735742860895249856162146145814236154378548220016184361900214610578823710901305956441281
177 60162028712912102142136885268296266668338076039214565983987931128480943760220946588443452571435643118311161724799750656889921358432442359901871276629419020400438462528748257749743443516243680465704426603179722
178 915445410783490441590102685148235030672827360724138460776059319964485122046818334730407116632174171006576372855728826221264358027325722533694614798585432902567765214687789687825947811211151335920845339082515614
179 13929721421523333236146356738844568334608409126425521255212507070265405333279644958633269412342517974041276616059932691626218479642432443129952315800225513639700970737279747504439717033741465114598681114913409884
180 211959267691536048422871908916310981479587593452696419241204014831885283350613498846477166942341083579908721365627845361272940692096797381235842898413623040572545600345917633832260623924217586482340463045045367592
181 3225242616188595540622323712158305394500915176007051962599064521056702205812026598332001693408515534272677059976916652351659633690270864140370648587944822158303990781555790855143487484861596173164352400170494964482
182 49076362862403096349676012013341553395544338305838648904551123828334035699557261386301390126467260875877082963495991402214299926335055576175013526159336118834080523113777621339488014530656951039011178960453455695098
183 746762237269601366522456134870030053667545147406345474093108907948661831808664422330189715708158737297526664450322130350728764149468575272086163658940476017031650121960948544085560578355488524599267022551247385143396
184 11362982227827509935496709648166031442215464708492798874643265772363777782415411270707715680287702400320448631576154702441853159013033095739717965397691392895340418657887207447182654771553300412765598863384087775674483
185 172902911617515254271382311479500273149178352989073925910195092356806432908430867463885774027680745628631379886749265770334785088334551254685599989327321724382281272485407396919069572194771545029226622128726586723045654
186 2630948130201379374617350464327469058939861231389129406425045413429359019361539359807647164981932937027114570789053751277682487582114481362520328887833383875993790516745846542137391773602455747504509018391000918055536932
187 40033380577895019311033276930311174741848562105356534327055628134160776978575447888006139923226685684855319630906753297135562985955154611181599589768557689616849661775213480454378220197304790299412261117745512131135157002
188 609161215341751965952993879200456318825406862471769309811998856051770232966919802812135500858339340880481827118212614580519016946749117869151553437726623303197002170277703537048311637367827171397640384142450385640069581017
189 9269199376121030956482874729632707270890382457894451692024470789253523359770463621116222044564175091038111849071038167406814728280748910352993828221600001316024008491281944966773676431757776055529273996203717469288807017072
190 141043216328342100775548915558740441743664315133212996834859745399957802362432727432273519551912983168941794326383356256692471552075197086370434862258426424179476737002826615058518488345193538704173411639596053352512634524949
191 2146160424976034730830351186267846054387827214842363784113376951293511506386482901455596532379549922152863994250220705875457400275641707036224424150539862105152543445461185343151789646135950168493839094931631209732745052767467
192 32656689840443994512156629084249068256024262678251632143514420460105477057251550944938534497084047582777343344126961941322172941963555064605249840313931136671854583045529621355350377056711534342128784753503689801924076198106168
193 496915039026901593534530702175947462864312621380498783752159675639642100305626793953326987389462195102159999010658188442266905328038814152167478521653674339321801614434267881415116714888721435774780178269443307679727351887360719
194 7561224276481966664553016058879226034613270937477210582647230621909916131108603213074657071210522366733650627339175160489058466251794633718751364768864824414405422894067301955820747674220513745211573584214959782661122781453989449
195 115054099934707553968374745195360540832022353779573538683858955863064538813189738876048689015097138721973759253306950893023949367064833484523196546432026866863640827070028483406056833309661860074343184327660627995528158352195551969
196 1750701398047235103714247378630787748481006404247274951523059773396580882697135878590720670965735711865679809050593054370045258945968965745995739943561276935079174726124895262153915165772027056468974464574295762374083910007706251936
197 26639253941092803980807369665178491233676854272206764702751059822931831837950577673292413584977215767649248018222699303598133031834819514398234402619230080490248582056520318491225031064558459742205695684663016490858049483555856812866
198 405351735784060679560515623318339103331114627861057202987569067071947841344065608405642794303685436111401301365738927513107674634825413317434196203314613116099187890800335856959866520476095080626101024350766310801307468247985582017300
199 6167966643003162149519954466611975264463921534938076902463656475140013066099502333995511471116173568999583209433606749579795168522959056916826605807551607592785285746791245507178064092747584633102249100605739065736212253267795748473030
200 93853829034708832669010941406499402637537204188037871239014939955910566146092147304801599645095248200802972080464878108815158288195989264384102413678757729062322782822185625282095247897833231029123812711147804437579311401986267042134367
201 1428111034690600351354047926636779799070540539441839017249224795885889652970357757378347786852455658000851460645393144188903354015105728522618597205678969567357451752496687824991145042651926495519756128998568231704601019863236158472284320
202 21730611828855836562831412600535691352611470569022961082191549218285887318578034610275548346614756069194255563546389269764603166302550566038425073541287158373710897914570759572150046148526736615330128937215642554098985813208859050183969844
203 330660207074665841893050104058962644163564349150948010404646959111752518576561755132609536325495952622896134973044313368557002674856509921138073677114695123788453392870841428932120195914552794580699628991598570615888964065744143577513701450
204 5031435534524371422312548853980872663187128925295079871105709755461545929775114630216763943820411581754982741997812986555682177566552064815041284466105753429424050839976276036424193669337813677502360323213443529620088736691003810629786256113
205 76559994206856982787674561411156784150249427868303430703216407310475231348684573904248315125877599547732651165397653183154149128001186674014069879003963421925721274503239961069126683797377662367059249057964189672419981248995026878312169968127
206 1164962300070105961676917895012990852349643729297371586241913003489410972182157612045179638761149458365483920595073914197260711717628776054350349924791489636920616951860930510948490158672180443332678899670439240328770834916733441847629015686943
207 17726453282086084845613031421236331294923061305730549168897084724933255273762228834048188147416969987431945066338708435361424095729807767028848245352807098994074922302774934008609008210456556195665255487381718498342111556281564893504364268626928
208 269731600707654433323583121449476765670397683526142992358170260704422699652808121312867962830098934095227392922950988645483840458387124359649529270003979815473294475206573360852223869757970281998042047537938402910036076762986518023907897242097031
209 4104325623549188295999297936213462550306689087273329292379998599488100498091043523444452414055504328222023828526001684435037527985558157875230450997440600963019025121743262051680842632832400340800935785757943667349764509215341042302151981694749187
210 62452781876233431127229996859793447668628152758228757210992699683065812225666844868729556095361634273218763134395855892515955175582440127391656671962276874584578055850810886419918910356066907751261339523810869117858945325607805512017747802954180737