1 37
2 1369
3 33893
4 795741
5 19468046
6 477128662
7 11711612310
8 287687887135
9 7067105036501
10 173620295413143
11 4265418644778934
12 104791458935593868
13 2574487020801597635
14 63249299061752722582
15 1553891946650453527104
16 38175605038369484272674
17 937888155029147780980415
18 23041787912238851395249710
19 566084546753712638155194456
20 13907415321100457869904380056
21 341673698833591832490686889208
22 8394149005123730812178829493146
23 206225231153964167409916223135732
24 5066486899242942963428027377195150
25 124472109239992360331292793284561116
26 3057997836918496200146295759882518118
27 75128081525232316630829440498915607795
28 1845726823453166924844906832048288919772
29 45345328107046235805778623149616950414419
30 1114032019802772834364328590155232486204749
31 27369243821900974509202273671434043095621323
32 672400338650302583239712968809364807309674679
33 16519353561944292092896560369080567609669405766
34 405843106284400417585440347220462948644053249649
35 9970646024431072724744501503234922134437550434142
36 244956192688998178346523517332838437009272192977944
37 6018018911679639113553236665921520838748730905862524
38 147849095888402895648899253350980154177800557487286945
39 3632317457925231336955461534376380433614953485725958520
40 89237813974236923049470342751304603341099808072077146046
41 2192370995967179945511601923939280964335542564241564789508
42 53861590394244359716573228478629421495234669837153409469614
43 1323257297753808478946545771928633913208625369227399724235863
44 32509435076871104873688177350147471533031895732406438101140297
45 798683196995242577196912591233076814824654916619871496673604203
46 19621837403639563124450558579091814687576276718750890479416307837
47 482064108201292200797570525393434276558039771768175695594299230752
48 11843223426813382687155297762903874021095264549029124021030755048061
49 290961178712880045524011271995083079348742425124599734461302035351413
50 7148257232597635827848338284395361911803059160213419401252019447882619
51 175616491826929977555447496721855912416120587845748628447052794310772146
52 4314499492401543745944683179960141227200130128660433664323515771007360487
53 105997481650403113440227310490494005537613116916957387599894608513273216953
54 2604118075808056536080051189182765779949675662727266947132937084555372288197
55 63977283678460532417647627085022702922645569254456813479230891072765943402712
56 1571776973132882147649001085938132228287838202991423014860866496834966591928705
57 38615000688166313696245633784319798357835687066666156332728800066112776854997555
58 948683117029620607824416181595727036301216204877112131859758013850170310274394675
59 23306995739944257113192815757379611538767422831167461022350682277823141297208471272
60 572600102890646241005423341898647862721309794633927314493698289888401779813725286565
61 14067487783012004105838678469659499488673759596197774948944902669288096246401622583797
62 345606316740367998469068677827595101949572919646043178944700271214748350422967514339411
63 8490764521230623867573438504265874504291310563968275327294514151928322952255348900665291
64 208598855585002642583717077370391266965308366730446296796455558254221577220240863358802482
65 5124801476070859772127439931035239406449067545816507901059433158028391974566917523740093946
66 125904766330013854048417312743942519724821730608730470476467792451667850323293844598960075268
67 3093194977138702174213084097939829428031702827973636090387956142178246181806606015998425435486
68 75992795550864380515308256228612403617200171143843294561929763185259392149373542673660032174454
69 1866970888779029678538434289443744756073663188939298104661522176259225892635491237123790420045527
70 45867246681500891984530644215300862135410539488037058658643488615765997052251414354046419564652676
71 1126854377208586438844794463151244399899265224083762802383967363493528631764675437994603179077935823
72 27684260105071563631609374624968747212736128665455835234484515424083761236682739243406032380236834973
73 680139575322774019339041440956146168149581492704254713539784983796432020764159781925957853430259421448
74 16709489080240947333486942380796790224189032035985269297881475208985356135641953505869034048185554059746
75 410514305376492917256025178406684428128023852819525920306829824524583302936974311337956656316760051673475
76 10085406807442279365846535466267685517512479199032945379499716438379716224034812220535742626386319362757252
77 247775605233336045290378488486221936547607786345601817889993176144725028417760493877589353253403929120792495
78 6087285492880932221496791980869056070335187855314142308687321892975922232298719028241543343601209178348368548
79 149550818923206977014556904399298840251920039631042613895001058761386765763608869461168380327137841980919061306
80 3674124939064906108292690393452188669008214028975264345773272494432414948396247037184957273034185282837400149730
81 90264929106074750409555561037644079977022470684273800913012134001877308018596495416534769862691366344564308973026
82 2217604888689051882298744202940058169903790457666804623561323187519341520156775390031325095387568935706547376490292
83 54481529992212894702024147201832903119922853880123116961421582434207005758199493811393480064260963792924367509905960
84 1338487809722985077370298455909300442991309075906436049286844735787443699958743679455076345502165526314852816467524586
85 32883614264010244805399342616335399580550780809097034889781728214428714278171565346844632211274552557636353507002664078
86 807875932234311288211290701478085714380988627617091824444538883979558889510190536719525819839604512149502927696100186266
87 19847682090036275128649754957077895142697329421206790358244554032949258186248643853090515663064720214314514337359550245845
88 487612600684449633942057586666244168534002260078396688082868737775850252346815193816331172200205469023555498681549427256880
89 11979537321671095567312819642591422650394431429112111959400889495143003064230438421824465470884394223593500711573311882907626
90 294310102404798899729415239227280995760945902632423804572256230063064808936877430334746493426215547995693168475209526776731925
91 7230532703531850923887237254212992592266563408730799296442960336464935342834806714670399404682087559724488417847033628292300462
92 177637813821749229730737996187947427098610512074925462295375301280040896975654066931728514424509334477502315587718379794429306982
93 4364158796205552518489869463320667055018589857830809706896693854390268102342968746055877003792846750628857903188442084500215435543
94 107217498283388574769415789150019356791004322002538209148405847822036831119180330125016233492109928954177096343299955000830894493085
95 2634091121556656554223762562677706955494982524241584526145376258397151861367387908868906567416149885958703158502305692150063280528394
96 64713653533721657747705083008146647248602821591186211436081969101453010410308130447790766764223093564053466342604328619237907593736317
97 1589867912848697236454115620428183710889454263344249790369496974004092018392381560307417947436981879838262549260059004095730120826642166
98 39059454107141751902324744904345794063913798878896492676214250475222364801191656137622357102827125560518371216553057877137574837131016859
99 959602330997608576732686963253290893038877510779286911694582586186703689947497419052870965153986370532120363818975868262360985354885900173
100 23575256098821803559845697043375835416807602398775591971667204109004287475367711638410408870303011339559422662143463553408380921403611777178
101 579190652389546701068018450341648900197003643563357753464423701576526950133088860036192838354923955568300299667683644527413751587707252809503
102 14229402658840840811141156154284268342231042508079247984467415844732202847007736689004175222695168446418993564504856041452434146189241509930469
103 349584198557209135718669620419830422367305587542597893059709391193552300997445611892400301636295083749243462967511256712989200999620190409503431
104 8588492068917364621655694481732717775310645441250490774868773667419045813017575534132440048600648012014251987111384686863665631039776825332295703
105 210999800111918839995092449049683467983972284071108978187348011119641150739375357548098979431341721227258698385147534008740021604707457379412881729
106 5183787245772220546394686914489078534380605250336136782208910816270505063788080919970168707879154759179400785777932863838392756412320545635714698308
107 127353913108815467308866250302158365760928732706854962470682827155171881139253159611274773374615101020002176423041390946427548842624213596186244704954
108 3128797231667944083893318709744033912986844351986353101791758681139196226847046968362508395230174858048932541353771900120527383244201558769365259439052
109 76867462317617376458660063732431221089046640242845929914703484410957865013085519051739255778097699090838118439556052149654817975017217263420186074395972
110 1888459470414604825791776226657341691258041666677653398910007920886310604501228615209737584375528204261025013829044903346302914448724529241104838226643947
111 46395172467938342490176455360693264967463847496069949967021943207435902165450401552919573388677975281891127916323990372428172741753191704554987774508891028
112 1139824318208516980528848729873955704676876940201382410821264259780740177512915257800779268651335302545759007943122992870356010773868766042233756662944442835
113 28002902182922803732626900756014029236070691147773420268729311150203072106369890955442742809464065873469720157949720297568739461540358165085210836650791694410
114 687967889559353777016890956831849213375093652319410031037270449288646389020780362693112306804850112655593053508724381759987744845379377036607112482038386157572
115 16901813032557274513542246958368975065491884365835902520354104179024056546659337200586385709978982327126520124685891656903067597399191575940041754512683268452983
116 415239269336387993286191703309510782843727449505333986418796187314061253843111896215655936779406485746355581477248654890988903325452326001086325061578237110496778
117 10201488471496206316150148650433737108201945548615887429457053748734623058477808471101787900147597362687006279017029905642667262721031672511864331809361175955772551
118 250627468833546021305654418852883263394507552874449999408442099502208771621667340295872017821954668145659835493700219483165477823384489225465172497419158957379196571
119 6157349323034368661061923194807049169236184242309292291428878837116283918781040645167219831653287054093319876444562746114159958343097276629548067630298365670960346352
120 151272128559266764558428252067991734935705241591595346255843116361915511701374766477148151090867291988872482794354043346914871785274646735685028742505308355761312576362
121 3716413618640425371495719137058299243523711438791104842853413783412554624032549103416950841842745353484657185541592514009204834708483986158122649013467278987329756311280
122 91303866193730038824111006142647630443854138237751402112530937208104478456438243359133727653794942588815606627638833534048968708087358863107162501461717624594312628376754
123 2243129220092638833771342275271178412993412733465287690066992391529344774943429773956559516625102875665152342707848599962074701702748652268986746893815332915112475271238187
124 55108605010846068244177263319665798102239266102860963695081449921324283437230902162034153569484612614724704714275878714853014113868635363154229478443096503410995207425807862
125 1353893622818584323551401419014251506890584041345118069224350805632041679393028023896022170303946928175074130478920904666632504329820978676432913355490220741949231337462111328
126 33262100202827998737699837785593497146153514619953997553571120042903875709480682526098881988802950536075476556017347895559878805231678859309489350412707075006984545263792319084
127 817174474608791812629263512466834080150678776676849308885449451630668629689026766177294330417850315671887461876893953999320639697713381717882766925283689501823726727037260350537
128 20076126218132782706532021060751234879322262439515762569837495228759175385376095708824699574752207819233349957141789574408885978301186120681538387964658987670976697607339435780400
129 493224955563317306390124412199189445883719290477602547294445210607688666068423879574397290777291968264238402158355524036561262849781944548485582352518310538684608700428761099910628
130 12117420170964744412866623413786646088117551501224104353956756246491996454307988414820685509131581798983940758222232976159925292669079595146616818253723788787801276098101574681929181
131 297697571754059081370453053118664210192030459092188895918790149920713071936339188541864688040936806447093652419123196279547205622455589154043307976656192764064835843037410821743301732
132 7313755153974102969121071706789159065764485618138901445799714743826623497585643116733994848568912049413318688103455699825752532254784253082250352686293075486426303125119668496159349851
133 179682400958493572742901137455331472961846309677490629719595015223508793534263887243146138386214126317417822931841671700703514976722640038014351497636004988845657888452439168849161765410
134 4414389671859005682868092698616038952794080064880568640524247125969553737702903656692384472176644172252408151275521463412091147700059715617724243876294001742267980119207736150327645995307
135 108451557142298518911433206870218680841851236312144487065648247328890939169495939754760842566153156463596338719081347403637897479397885200265305104658054165448850898059924397996134557822022
136 2664409152995342419062546929421896389112430700055888615154836833415235632218859231394435123916594042482695479919089431541477996060237594167811998912441254962940423372855758261726459843765251
137 65458498906112620973559175817139857187315030298398108474443531479455774920793689222316088687689958663696254649051746655500825760458319860570425781425398091945147991289780170240969749886527801
138 1608167076826220978271166466100950801747929543403091605926622113275449939034373635036681899396544639308354130419710209660786387498862223236168463159900696534209667483509520388407488517934276532
139 39509023124670047128110221798298552583010871438750285375477175044120227920059995535065317277372727862510391206848626061254156001026738052915702520497653177847897117087765541164174678402167181589
140 970647223636944694957984520875089906729676521281354775694531809417190103024759697166541080645539906325592073798887078656460255027435807177240715224949188773766781766502550251967275478341929024014
141 23846604098034812741115153517145259825328392895222395401948609706258537534491513833729340632127561925995477378874807893550951371429274191167592918957787367615326223481377662099343618361701756399514
142 585857058219031426289442470096155129437205062712200168482374506901501416710461120756343185622067190517571674747130482606958669423999709046061831571200408438981657353074041465295819027444562132456601
143 14393181152923274064648657166565071421079350696619783840388435380446270810097727783318334821506855774102952974142871740040263519884825158002000281210930136181723674336077935234619928299129907390432701
144 353607865254077921788815805600811889222397480404890930824365119927505617720649825220962476999499725153779474022407037384625115356567411302946751567095747631484629675338630905299679771534691985162576223
145 8687344447419161349574615184354811030825556454600230299082253927230777339290600470923252370515909015506252197717744111978069595776806570468001314044442678967510238855773832500433954675614447002073715747
146 213428379184600701176273650107653271699171301327584436807022819208502119961249440843672423243635009359787377566048612846526695414373368873125462637158506889988124757519601275260772259554576669674692777702
147 5243451933680170961196074419492660333467431377613806962290741371881409824587354891916926290939626337328918247350293199684607362261824828097001731062662361006368821294767475540902744338033921302292272659443
148 128819739370433534327896603547157675465481749504247383554315193638939049679147576218189845835803827148175991736242189750546189872192131351790061918968625805506648273983038648505074978136712940739968889316048
149 3164809263316615244830368268213565423009218814713859888276375529216966283691785482507791039604514100464487105451150617420243882578152779881408690934111956444976444534976190427597552257864875666877750408403981
150 77752196380188567076064564386115023810631362690242833450990159090884440486103849269831862399252280855421726967288268890619087720918014524358492617404988117434284635020494226869662717305454731654838028108653517
151 1910195382709422742955236818709039752540907634967810626010696206166050208232988345550108848505137284034943987769542435212852513040611547402994583125929511698202364553483747636954636011774510580417641289831011559
152 46929174608553337464226565364914433792065443350135434872694355197853987893699551777152636214910007002172109778745778483348125175302754754273645157329393251263032960926614486743551274545167582813956947712748533412
153 1152943541469708633686778294262413800396474184745214127245886593451142270819013503644093224783264085023596362595153016185664884414274140041531434580940388963394813154562635958256481938523649193963561677920165772933
154 28325211787859543065042259266252946489744661603559898104667765743385250263736168809376784335818729116235272282441227039829444807219959612899637553847251229821006766614576930183903074315312780496306818201806684518383
155 695886306630719401198868746263874837340495894981801173344647673655670519721199486659630858902527850167463247778021076141308503824888728933442582787146672578182440659137704361144697038099522607458140971703332673389750
156 17096350607471931882902427176020388232197502204240972982805362844671488811660449078639401914950682120221221605369405967918023600808755125443325558523886412894991112671504305551568710635998265352047188291983073331200850
157 420018616990419701855853640530849517496236599681094869229326824765838564396011785418960247800588381707921016411702713662834043385791066320784115635645542690585523959768282487431338655389408422671922470913017976223859244
158 10318906219754449669868393370087391848181392594300441819892144648622915799184835264238054304120224492002261030220237319789875324452729814667930436202295067200642649171879491368759852042080646581488809300868947188430342510
159 253512156996878518814369251191889115979102341915793258104065498370929567957353653817153273389527476058016120895743802379598668153343403846119351939616806191136312866295787578030165835674684592470714080163052015116216440591
160 6228219578367223839039949549708987494399694015936516486114888330488547134945307313586790590403549102111578548286556433431219383147983622718894516627145335776178347493698506482090564250361277160520740586970843623701667610489
161 153013250235705372794140544624100623312643834960169233631963961246450900920179373155504246919402936858224629987795455670209377622256929015629472673118642306001988242748586058703159876869917243592192430192157262110012186998969
162 3759189035180500903940224991585512659167003575325560656150485224457840816763770457995100181968391290531193350459948855816184165600801649706774229103802129461692729843538479751898316110819622723312725729221130837039541744039253
163 92354761306310347762786541914681292733541374473091013817043272923249023764676360430083139229548800006633624515910616477144930922318140288365479699948960271926517534868586815989313665960281762232898783121721150491220285979204058
164 2268947333087763161165157174824574289468911565333108054595968342009266077457604513665930625613229284402494944726797193855546322701959959706586490042520298998347567276799825916529495059291704043822183062195533700849595459248682951
165 55742897577867658902266373284090674136783362033524603169948338301783323194942212896510789346198510175436315206515097894698288757337347286287591282252380187449801993264245480412648179777272472687986421564546678707230041803759010476
166 1369476754732788019471325530116210254971017066289076359151223545332561802857726747674776440715523546405015928090369318774733524321499298932026934426631943825066361818299034908096142516678029138100136040460905619090761038371810768343
167 33644942463451885140306682841363724300092835296816052181455101433050191917306439713398624643041274113248071219230600534920465796715800513350575988705962330511003519992806219436969688722210999127049658169241144097276270149938400908205
168 826580041944457754256415710361502905838607265313575913962021687654820635859660410824837998471650261290605563378520911303200812398785843587196644256636989051894901560708946988261926243138231834165110230145669930266034654407517863585403
169 20307199707150381004209922869408365225880944371176438663770755722315248600483927873715362500041541278107783421840435768231449144860195486137154299100725011352722862901769833220121582532884248341460055253652104883194055590357661204408968
170 498901907885405552034847080467557933633538921213497221166871342415619493131502173698847136797138544467446057060329904700311787327623926311186796800661346787225788752727120820479398783656835872098685904284902936008428425874880270712668591
171 12256890033147024839539271930924465973201829633255894184247757592552670317113033652373233266038032288465535268652683658150761712930173678277895384464089635593561539146736160406699921041323830960905848932229051107651575317143936749815988902
172 301124030415947051668288345476574453239599827309172751310589700758007422919317813660099415126198999210131351708950958749617155142612863220738362258130973079620195900049689685129193248634143550811680064625510267845085926420899170876736022052
173 7397935483530051576629860870813027647785972456519426213796409128160415139088696890130568502190159161595723192410212946410585675863824679183020227193183264626457364793951862116597193836508210795591204092443549418207222894901943130058664144490
174 181750521015790153534834279031701435352564145136602228554182836848106497192002700059790293890884199360171429750357042814118312895414802134921283342479526489680743271358112841227463374750230181074287108453389131279827758121567638062531094859072
175 4465198698076344477580057340845032690799877182167621878571873229478045694744541756413645284120700594166956757224003606386989270446904960435793313040691787608679084815466320343103496411527971852922333079335341199473313954417354803468692622017304
176 109699819851248210339880579462973722829672366017477742983707692104213534395313012038415301534955225302579180994111266774086424838241668973230996416731272905737678334629919345682236446935487050773161493236978621575524339752889999372736445234754512
177 2695076140862602379386553179788498451915386242911860634745037172083089025802712914653511495947074863479027176857902572749052967216681134578024103968548543527767978641799998350189143939693807434624216015163836155679304221783980587174417507573326720
178 66211917347685702538291250275469878942719155809400627692403188756083192490281781217479426091405161899291266639515690805442167545662161689619430376085468246113788054114663492339668640997090432233935894931146282968405727524126551288671787144135268688
179 1626676861698455594132219221893374781598702980369463015168853694666789286769276334797387391810755695275836925431842757795935858191780544690336614408192298638235892709411992804505554925427169310406100713589546173412862935462130590599835872208019175052
180 39963766620596503115159892416101027277437014961976193957364033445664479116627298114734532356170283833851141930751298148001772186193756001640746512318910468002728973947056704697912110957423798719113396304966974328468592191454246243424041748445721111410
181 981819241492085197441228295643462099112682586481858499957387887244926541156908926444857772611819069402158924004283695102078165545744893956475793262492807998883206257473481152981559192583994078351028796750748730840987349109846030351310671641368295758833
182 24121075275904641813695695031158198826726566267226775077536331082712735542768994170451726553649638151347321664423852554892133179367819114403576192092978540088615900386814106911613462425173832499970383379372714959902603856005941248356395627666435177520059
183 592600193475173918480998787781025263808086363137788735295394941774447697873065351502984151689087299322938426551830514200691114405579346030439696279417626010171978697645962286031704408073543496849420429458090396386176451955214723032504202130912599237888841
184 14558844715252563347347809566542759602897114754437526459125140287179798478243999907845266623948665116714409822385060992958650766449022805214031530618321355634053877619561628436662779768343545256332808711883730038825311557897999760159467250690880694969526428
185 357677843808731783079437485314293895473772326254554865913207139664223829199138954881571708446265818152347369963594951882395939282580311739527337458657171353455311512132045795559248395435772950203217952730713149051312257738607453504748761003307253404973357083
186 8787334603386088144504594008198744282826896644384575308127747138959811082384973788846274161774489288421613802382782264146702237514230811094209610867008900663952831198316537716369213210235563899140868588102458553608604805707433068610548535647309286671390004293
187 215884910872920775590152982439387484170653220805385785603997484253974683086827321858167315547698441541313155120064685334103838287838528060209542602263048993633276157115023722196905451507867351790506711344025618055899268063673949750782851965199448141197402780830
188 5303803354051159182543827975623542568476154375131861734801072641064360455672156285145261941863847419040665417034793214816406990276950318560192854203638434053201632322304173581593292010669246900103914913208850008820702740240950817654516877068265520838391478840537
189 130302437093452346229418174870153210432475801174574586303394379196498241642307398765926206747190096820459216723160840282229050879543030428652198761996452221973306188510991177808589130928388127305136452759222478419028315422911984147982055416236466144718865344910965
190 3201235788563765314286625944997686465764664877409376495977290070224898490242142944472552037271789772246363825228242052375675083881546155778152132356058269841511480547074518209119951120308573701639942567756484221764188922569382755350375947924948241408743989539506389
191 78647113611786977195058578410441009366309117309636094236759337381748514375749398985433431895681328641556943351292931011033388560709030255121709633919428724471943691871111439473427804737145781776183314649729262951517859233708627976116762615691422694696330991124768700
192 1932181472405815654966692269970962500537198582992883519612524643084513950666570920447848135933724746756689394115724768953607623518931925867046939007789381903480299225815466838588378745481337604343405252248188568731782907812177047196916963067352551168473413755774885470
193 47469323041358073885621978782138700548010048768046163671265845170852386084958534628379445401004419954401355967968067264223010805088922548885972352581345830951381980713929860930646345041763856558773877928133823820699047884025536987338096922932451622086709593359501543366
194 1166213765210735202940209656860114680466173956503837153470742719336198781074689867695022630920869491038061923709354818896706525377094579174215892519787121762600977595204762416961236420402216629703349262140015135638964048302754680473652220554602961731472925731487041751650
195 28651231132620957746233731021944350358046215615244266680380673689689209048429360631848887203634768551915347448215615904612450027757048610358927299094897697099760433365250750450353668545879094896701478918838100430782458203866266359202644518704424473905868447293063806217511
196 703895863608274913115279939656885081441758492050251929795730085644551742942081059603661302875368991541524854454501358009712736740933040524567355295274122179090105720318614982110760759802279712993548848389393326168068058862421991956233254300780913655630990420801681778231777
197 17293127283480701280315759016858905864533562969677821810918531148641875004466024341636448476459322470603551026798265262861773905924582886584615084594159868465188806462523781068078437135442465692925525157110964610183753170944577477791399832755958820933088734235303607412094172
198 424852974287529251921344112237187590787497468675640863921326370919919536622519260450266574096576526000428176224206297209456676009120803675352693992788734426863468850919129446483236099826537072376554878509571624568302644492092292334572012861871414720408051465753759114243035968
199 10437675430364932896639041455117055142616891068656822499986580809227988562939709198778892461394265427856550156144806148039542690559670075604409254567052266995166048326325330166167546571980171749738372938925998119557196455665346738351905863290908962247150782745497895055331746163
200 256430047529601728577021050417658010415411441399330313190850504156970635247909149873643475718497268386173948716168260990878618373688450947934385947367750242695325195999352084870520971657364016904903878666861416309517718288461173102751159958138630802369429693462992934362549994096