1 2648
2 84300
3 2904651
4 78133908
5 2024258650
6 45232185179
7 960244682353
8 18629377159706
9 344562315553883
10 6003667066393097
11 100443885749557587
12 1610133435482186036
13 24960770149456460632
14 374598638074715718092
15 5469868606550896101416
16 77853813824072779561141
17 1083486846026662975327869
18 14770188256592774861350993
19 197647118985991289731214339
20 2600214262648802924487162682
21 33684039601084309535981276319
22 430222248246307254086478257337
23 5424306165803574518161745805606
24 67582688126012005842337695311303
25 832893240030373897613117562917019
26 10162058001229388093508471435019130
27 122844796591034220841810727355645704
28 1472398358021702156517147877324150073
29 17509411079592945810230990987436346871
30 206706436334718544333376406592614339779
31 2423871162344266970990907188281996929527
32 28245855896605784556295010174163158454146
33 327256588726508829576542139576279022254009
34 3771316214133732695619319746758202680089563
35 43245024623162113231471651957805039499446587
36 493596817002307703280624572844696018526488311
37 5609752933016626961992790571517354513792105059
38 63501114506908136958276954072532947858987876487
39 716153423129169144134069321218972638055769768755
40 8048769092020908632688319701824659748135080891075
41 90168438826022617282721583763183011592657790918704
42 1007109004866203496133061196455022461934376863586012
43 11217167226939909651374712830460769951568575954734733
44 124610887273371497681569294866277261453965990320465169
45 1380924801476563697687914793476401279299540435880561849
46 15268446170987175323550345506617408995738750757672477638
47 168459204347156413594094982428017930556780179592750580911
48 1854937387050443818689062019590531108047902355822882205206
49 20387006273183576797638544849510329736342536791860874375439
50 223675464007786163199696923879036486276941295628133311672353
51 2450028565733787155102790555646429014194446281475687416005362
52 26795113346000030073246562876995561442635095523712015247604735
53 292625536284448558059497921524543721427804231142748380274048634
54 3191380433020181925845776793434293658628875866408275486305580138
55 34760777741300127647522835269282172975149929765665478750343287753
56 378161435665726972542176457717911998634041683645251927055088955888
57 4109337418746868207137723059232283537438813815835988306319737070934
58 44606792402776746082080035584371196093568776589327093617026044530030
59 483716218224855015583870800842273346885701226824373089268378026923989
60 5240404009528250867304083191792442516720233350551388927893366122101813
61 56721235157293696266294143255940103770912315387043284674527434095985366
62 613414646969094443832691368461735484428589581246504990774724037692045972
63 6628411903852446729583006667880785082016825593296296758205697563338018682
64 71569787656499787059264008292714608191363560912179168855145350151998129569
65 772203295399031934157420623808712362231231500244073059656079459840374484204
66 8325894763853208446958524446744595742703447720504289101553775989105052680441
67 89710267631498812193496014805304172208442565914283183992907304623605811033763
68 966004212712582650761816289327733259871830166443647352148208556675840650866780
69 10395713456845192264821413798795037612860959963372810747877216586093025070231085
70 111809821096349855632906029542874187163962305272780635245805562897658602517834962
71 1201896807080405974604248967664864771675146064936982643161839626021874087819804935
72 12912980397487659282133986336638430378806845682092530509425877498267518640146011886
73 138665282671071493198684307709826725469714106585431551662018725752699700786071179787
74 1488333266468000095738384042008243093358603751013187129227579372818143997730924678480
75 15967338745071364275368368369475270320450871459162760847358344006901780685159265015020
76 171227289082498399054819461192651652747511063739782243192579707307560829210416809077499
77 1835393662770108160856478802158350998243545706859174810778380929845348814734257325707679
78 19665661074368600421481561260215013813466972912721536786995374394812223953851687580207613
79 210628825808370481606436684062560785344168668257569719243672591532418266976946457019221243
80 2255087899295517095184000533578309642208727830094420962775447889759462149402881037314186669
81 24135242958719863907196589208573088102138022496139466880027476304164462775702418398597506915
82 258219002070161066208182677896392897274059468950575289747751744894078674985364162064719930995
83 2761712887173730490249742503954259354188277517767254954218633804755628036611510273128336188998
84 29527579919904504731557009297925559255516340285378661861692513036240974359544183892004593277078
85 315602987456694162331909947629206668908015762108093147723489189016485508329714165911920224171627
86 3372274799553407534177866414023130433982467031617158772063505922541374168041874301069772863723827
87 36022831693758740071991399127642940782681152040019632617828071693862292431494568388994734988483025
88 384689207407693208693673286402045387467404370793903674094240839673977493497360067235165328722401152
89 4106987986142695091846768364836690186962400978258070972629937190795306447211741353453271238548623448
90 43835096084296522754905738282839354320799209907373608980298882673186696833204128826766351250369296418
91 467745088375601286572402092866472131291192028638074024873123200789605733352597039306942144582105920436
92 4989864175197801484382114414777985117718151881132628181243713103155400428111754532715683764604231575177
93 53218636266317289122026386604965038054825750812068274755049253589905976307910135212387961983206881396923
94 567462871359613615819267560285405162706595379483769244070039087364063276227388390364156870969103470099119
95 6049407995099589450591871016892489936910589382837722853523014603665173308374277033047848155587591340279299
96 64475230775955668151322333831353882867214105045205703099550672372764919211300757381462582714432031329856843
97 687037280296278823674867268959462742257867634513508250963403296555798619609414522162323069489082325303475135
98 7319437672985857408028323315964104852755722007240352667477492366046134204976221412342715338231669026698759012
99 77962845235218562795567904176060093336010627836058285525688091092345506741790612561030161554696099038987439028
100 830257146226731762875160939820984225459934493178710383774233147735683881043531722102234740686297584928418376705
101 8840053084808655527859601931082993402069639479623199292721560997262716224018516246234002378926884325767985794532
102 94105859844498306279893407484047925530771909813855175516119970707418222414723434029901485083900487455314817084410
103 1001613457216605600848584764759140658517176067140405888533632680052368672627556943023484575928355314443867998641197
104 10658777223934123329104453742319408104476363019940860774504878493648185779033633420705033984534975571443945099942787
105 113407127736409920389366472690172731660280020060939288233755085883520340644873821008474580848993595418511229765022914
106 1206426737077531777667355716491169267430340800603053476113715935273633931986587055374136110409883123822525894226962829
107 12831901723164425979549935742658756830886752024248339013560757276984930235360465257862442442266407778126921464048123252
108 136462187461348417892162066319943840879475215541066316962314577226157296232258300063767308950546603598622468736969621781
109 1450997164065100700785493310644763568560062844643130078069503511120117779860132382810360692745630154370045720130945728233
110 15426072424227557861712023058354465477362253653142120511789919254437811558225288823209061857857230422408718359419442888222
111 163976009397189908423689217114269662212574295285643337955803118121974284513525902989908396051585545635522250762838100360473
112 1742781436847038309434033554474306191411656680269539716506004460504279323153113983856562512928866341341043233235431847185051
113 18520157275767931978453004770025760029241852889023522199301336199763804621355538410459043722768357953641269182471197867434948
114 196782722180625175830902596400070141382401104521270257644826782003651414411660134853197318999633207151534472226232661912027710
115 2090601094305757405204737670751884025262239097390241566898914931318654300030283612364632444903663504285773067122678110169239813
116 22207446215458814386605344966845287703187226714242781370672686557008511613219789089552046421463766725915136405195858446132620669
117 235868843029825668100504459962938692344252455150145145506349203617111203586393735012995820216422093183666638397592625866430656884
118 2504887815911668412760098804978096744921832215303373801922489390208154564671169666500646500889283505089005643062798404227288563997
119 26598241341128487181146048722434631372153734681526328109674441198880794088683677041420671708446633394527682063814447799621388703745
120 282400627039235915796722736159396121863244246490362082181352178838324875256674414579256317101873873559252864948071518428421800648836
121 2997972191258363648939170817639556997512722439582324936412580314179474600982838750981047028222204701044752380940823281229571944311832
122 31822905818756095658250099943869991562143100324409011392885754873933187653339645676689303416607834827417994834822687337402345536238407
123 337756257485420484604231399746466486401387179772823875277403689626929359815925798421532489515187412721405292052407922659093615442178328
124 3584423575213491909234713014876613537956824512012972529595358125243636905398365832956138802603196762736311458340503908517996062607504355
125 38035451868212022600431181193839321816610376598903752929530353549458101104282082305960221351310959720605029301366601223200325290146587219
126 403563724589789454698403773093393122551897621117104333413229164072287066515373521390063523992673508314013511847584855542915046965936624731
127 4281449967482240611942859462729208579034691579163304115654437515729779326659154214786751507864302246203113985174848491234103431220570780766
128 45417762110748790717603902645558181879132669206315906420751135228443327823965741545732329225560097930533134974981557040034247315403101006573
129 481745387201820031967137691535305146172250331054853813834545083305235414621329582560761115229328517742042529088877300342479211902382204841463
130 5109368405527504765814327101151220006474699783945852200019109473621643147661351732018370505888231404078162176732893562005891687130443706107973
131 54184554906664826277338943466361879307477862270482942353810189897740244378596220484603392449266033814069672186359965637298580066779401103461727
132 574570384195794705257545318623865312815310987207136770699603222018109506468395612335812787498490265522976207260700252495384136907861964606968438
133 6092158176740317524373416671782390323569054828555121070540868125256294833445358677473047292634798747413682906544481756932794685779816171502485141
134 64589223468226614189016568904722551661468355801139730932171296552918532436549016277359787742420090089959438387868565582265656598416545966186969780
135 684716264345738473804356791966767858798416248379338464194361318571277092922656562497763942667694606218142129199977533534282056196810391431244920258
136 7258111285141210836211043552704243974086470772164137019155965219574459952393013837920668896100252026056235133706184072476173775551275831174788457924
137 76930700982732600401858677327704278155735596284837214286760637879858620674154861585828392351332566336578672109557330741297523256379041503512979587762
138 815341440124527821091213372642680209372016187635473785577267563917971663970879944697507010887060754606458336851802406265374052056464007384633156137411
139 8640597103114870207782860783644742979516577379089479891537195367406897433900179443990459798121026410392955616821962159420038363617663825200699025335683
140 91561530286195676673792372783681685406464765478624675187380590646833132313753194668967790035746432922201546444400711317717276249447153966980010929151311
141 970170348192937767230672740502706947546464612495716609780989404953350734493079358120449993639969472099808736936605673011807451156009213300716387745485357
142 10278961062209887893732145529277677118305613439233910186108550960445410130426094831050513314317712663776603272046085211297001892568445906619709977317414453
143 108897347447789075381017926010248222049159399649766028738700661562473033116021141404917023998803463664896027881816115372630991370445263635688952519574526336
144 1153593524238896463067558890936843899094997565949080148225148679344695051187251208690564717455131151512835924433799983037127386165640974122502115015998121722
145 12219580661957826692247084062786615025196799391159643995495664810203180795529040362534373093883854034373980500329311911106756926152691470545220029052901679256
146 129428024729017423386032677579392277847842270280389501591603174413503384561026522935757077201828045200524713247100931854308244254783592994986613109623966729958
147 1370785180410361105441895355193811205274261193600525352430136654968560110910851524204600359670452426242878578538448949368827983954664220554398570695754667079866
148 14517106087473195559862543206483056075264116156246863650865221167858608469800594927258602718855954592439394400987316362385715606412259188881549284139195471216882
149 153730760670313434459409940106811593738541837532735660279795301166226491738370515259657177831250812128825577355598826311171799215726003966258480405528702349648185
150 1627841319347766610524116704240559600224711763788070475030286436621134178776336718183041646111971415027403658993291055365635632934208434719904643132322409715732629
151 17235917425284061055602814898986665969442412438921512383754010660252729277374028064850909131789055385213400405683962166523074659225904263955864702286245916994955374
152 182485454584978374554834831274203868754898413653674817224948526584845910633538947713545437770600482367212168780254755510234999633155218300432056725727881625657227011
153 1931941940864115219810143461709493280707947097858024686907275816408143498845239476423138520227968231926639830028975344384023401282786202686873978682533919303413450109
154 20451835969361291542623346273568534440087426406924281942210865315973079356093818588538266208171181127265185014322027596025531652431022526036902386287366346482787892855
155 216492760738225236729084741632511364886091174944393635408974628218295772412534040855720722105274256210438247213403093271031355800010311733611195963442013046191818957081
156 2291541508623846994675497749663940411842275160389019970751075383370383987020197429882844464323550930312327682902418349132249082321583639427873677281117819574355453664033
157 24254133552428062109876571509231263007323131457745815423701142425588667284828400089628906094564061416341163159862123643671938056450589699331357195350570309722775338780548
158 256695285398422411624260299040489026260753955107898077115651090387018847883674191419803565019589491386912547819027809918321769694369005146372304162042774953554854031407556
159 2716592559915690020982134627196763478385781181678954191988694317519549295777212869298370759705005594616902786275132883926791986936363011386265743965635011449705812314395627
160 28747891381264696980224590958442685510471946067683125199799243919811470669624279501676081475856982687551740997946280385563706500733514519738103006524569696481171407004516349
161 304202469453290215712933035146839584815040130668993074945246515204234658306359208468707941909690865266539527006965756589693288876544112550299748771944225933370228946069477647
162 3218808179549261541428756838782370704991943082691591372752526206409261417715687456363710641396822597930556434491714759680976468529563916148013423998949637389790874232183176794
163 34056768685866380149645528665853645181041511766754609819399686442739414713725391694001234165986801597860817012014229677475811773988456553850201206112989069146928769550433961751
164 360319792355663537949601027585989499117973090631793353579951056676263252359866727590461680503779579465914115552543841235251536508805348008027765842900630504583012896316196423731
165 3811970039782452691957587623842752712028123733956224717798796947995664869913955345230023627792079367361867871004861631391868791290959834875709164643368115181271153304763190241848
166 40326251829578296947077811280957460681053652694579344664817527233147541850940502623129616335641277036473727128253382701247756827639301657716342012532762989332183181513836733678580
167 426583042104504170105097566809586049521087335238879481815224980609790992306321446164796276058126449423604216243361623900024581854431990706510869987080252971894330101187467993324384
168 4512289856267313671920421657512902814016087422877899172621417292887335651216664713461089025787000844243132291788699302122631802888577466267879525581274603275555148645855451757075162
169 47727466626294070850155189450894569981207021726620434684977762002487549561218152883965492914943587329072633708348260957302258877060064378269084401876351215552190557397253730056570955
170 504798523469347682180434332705704236752965699796227472402336041333331559339515534562990205993459054889799102400811375797173408325228054398722345883661456844102084627272427020755598024
171 5338833453646399190242038793267458118348260555348063212912912164101345371408470085894811927956998286179367446784422277430234343542035498643789769908666752436522104179884636188499701218
172 56461650770204795478383480020421948633894481603494285839223530312898276208282091728841225807654829977827774541654369896658695921521344941492901489563678975280136336138685128099376580765
173 597090225877264692088483380190174073285699112165833239138495382882456859627456021857125536628814866550663392191042472351093293836131711092256146156447584901631694333900358122506079196486
174 6314018206788868993059244402021231168862192849706523652915233640988366602345658866947610370287999133515379648427375024356712208680648048022287556873597445634537892935273351821224154076774
175 66765399852615591681133507117091826986587484348004725168631997369688705356610191418075735948832293838750602252938923640464199718203926733678205850386333694680358976999613694389851699364902
176 705955146978923589818867261859329851374344642923875006441117803116337558350679709975513653505790832537110049342788458189619419682154716312741003415535550097514907945101545687499755392259721
177 7464196463470726193769167322194897173635542806708368841721355271902513956863094036188526764968791212897448928859808156704819648816565447443971268827228559818184817029483695209777489914485241
178 78916819827119314918565813746963302767741011971822892508893773258827609048208893501287680752681694747262949105710523077168599716164391428172074955978673773726219057151572710214328108380243997
179 834328172193280746093198526681760452132335596238237329848843486663578186721999277806913883646141501332822115439401582861015923034848911295749600781621518994522749568090905914214707155992757260
180 8820339706857027030938492216452644977470679192551911353279470261263553677392045857349007250771128784844948511844010705173294902551669122018509628853519081938846794994618028856943683976879435929
181 93242741465881431076223242343066731939178239954019722032291030688341511382040563795113317947339480406966769719097295329694294257025545235897338137307146654148595021575204771402524853790751379872
182 985658149522536081206004304682805558182594795105368703559035643451078016923693251026518153006844770682614433545676393093408956424891103946611594707182914262755436854935309755651623337522777257056
183 10418840734350760820940882486946596363707867240890158179322710710319651171729869280546865319322088059149136197594148259629347197620968565439486437937377667401894164454653983073756354386231595978598
184 110127178883295570075974851253444930330924790655614382106782175545056086453646192136479717869606505818595319117703821603265734043963359597661002705069866552101762982534631866517508153365293089330157
185 1163997078500737823914631679214469288218992058862484409461438362019804208646761125991901610634568645246429421564063227212487468828863652186745751308806819474496042205597850046564188661919127502089180
186 12302454075065379051510708919624751182728460770151785992206003265608776593498128246693968434181054805046306146090805614536697847142135321041976078759280889089887172331751678313377265739491819294607487
187 130021245240070428890153998875214222920179229558551062954592324642487287876791098337725338493260704385935483485211574876456564614147405148800832019835067188991903641190140556340997219728546565105825149
188 1374104659150177816888364995769517453373781524814448353524254298884847928968924467835769386744419871202161316157242483190519974794131552966470821314132104382002362627116898197619414854721334577574796813
189 14521398313601857921624496713217222661147876224643832249944439688731162263687276434573401239768292852598588994509421853995036709492821169432982415520267792656742422592441452814490664117996192333845160144
190 153454775041830627212388330812103379204465970564116146439161477929985728386210812046239683947639452428382889939118380069601951085804662651029553431629022467108202286917998253147429294120165132451299117768
191 1621570829283781259360952730447337605065185070591782169786034618154248291544736596879895866111985636568876833630291434119916127144723462491598290587554689242929011230232137867386758244024149559511448120596
192 17134648017374995140713152904550194049962062406553301196083357104852205048098863162309553359193278610701054388757155765425880312993831314728297350540260190511399597028085618508763331011710380190701133573446
193 181049944900556191892775373567991117224003272555687290937359765159003568310913461086453370806330590810449237856808121732362035744347447406206990929547835090057269639378315600930322909187517202019829719712685
194 1912959365772048389108425993098636311706686486790038171981013884462571564937164561922377164185324122008495215023448223815659583551948398450081055483900306603910267977217750381204541601113070021870408251679161
195 20211447677048030522369113371070276541962978110849775723169003859335332119769569560411599938635380293095056934902333584087861923706035082999215809790724058815187351226772761984113284697038206790173497641282352
196 213537234273203639556453563148411386039902265309209587471233754275877353160346664283087349958780087711413051605086813992295639066007663781294246958909646302553902320848616413940276929272747505272446778776382854
197 2255976148427617397622091690791686387722302521232209601733881805244260466869076798801882795864710118441221363446807498862429900395439067558522525125873504963719923992049134180930547436659289743079545596543892431
198 23833085579894197945042403591667381097691441131281890319127526964281730524397329583137153798771037197610563999693521690451918179651246102131427541195245425730444032982201580091193766306943713817980835616410253337
199 251774125742833626773106965715666568952031401645239240385161558203230335770531020080972193133423874468080358488383025724986866185661303396970044456584257763447290481041649219202627296201223746665407733247964250135
200 2659666296725942308944607807151093521446067564236067809453688824230242253334762598940934555676408008579985496198386145700304510289862440269451026324018038869329004289381525265438211753462282540471266424246428401185
201 28094971978666567410709703811368207135369096916373432632186189470563839797024480418749045016451652383210829586795240504261629853300187240772034061794747013036352962517863639437863970034965825405525924185409809186098
202 296767012280600738801417280892781593648297578282111821432859536166034191821252824579491660568524160964398066556326440451834081880972554474741540139519230908650864657241879830858989844524500680762292887924058870050825
203 3134645104600688388906561493505941812784323273787012451547194643384212072278482194312810569909556975922824320885783218955769396216315296681497566927004578515305094733964635955303039250390329080915489364625765193502949
204 33109073450989326434824701323060048593130342441654489892673493896016546175229614436699356370648381641018285563245209875947828127723492704167126799179690662860080434632927642740153055134057100097140643648808665825368676
205 349696858277178481817741048728722660075632184544985480468739618700253625079912645715762750610191946480555905525351572818652531429622194591521921230653508039391922444929339282331838799904913582759039683628752279964003273
206 3693368534457637916329217142550432228402975069056047363834422630349458252643924770807648003751968692443898929973276648627014497774250176112133809091545155611528917620270782853835513848087254956329684896400586885912327470
207 39006764149944063179312185094951850662359325613374260279797062446326953484906064715440292513807768151748912703490708955822678533558801402519095343924757603586157551672400787332948579236501478939724419987271120267796194146
208 411949253892649451757339131890394466634903390572178475006381151371653974986980615372592939280802774931107865676760430447666623600955497161253745910294095334290056198226422652694946909945563567353867802631459186874127586626
209 4350450008697856470084971405033658763374546641816338899972809561463543753342115705960277508606626912198293440836708435229989686261020882522436058298834467927487335809061465987226262221326450317568694287012722283317248515360
210 45942164939785287972227475120541328768052094458093758302980961075580362196369801224521783585255316731888497089691481928302772190116443935035142535943896349189154724257933196213709808525512691288495838722191984796698643877810