1 6
2 188
3 3875
4 86088
5 1892859
6 41636522
7 916164266
8 20156123913
9 443464985963
10 9756801621038
11 214662580479904
12 4722860659023550
13 103909179716386461
14 2286139384890550049
15 50298089904801491960
16 1106624498857041822230
17 24347202517580009659693
18 535670655284367653941692
19 11785462856543923194973042
20 259295769467093206299810076
21 5704849854600909648975147573
22 125514241633880294850698770131
23 2761479312242249331031974625071
24 60756197007395515785560765414995
25 1336716686030215951742520577207186
26 29409534940017791722943200012222569
27 647048663660188711060232763998362251
28 14235926341519453445603752666489214083
29 313209206947067390568435450754293830354
30 6891016781275387566560739866446832757883
31 151611482761565799181923317077810640586495
32 3335653131424578095325225412019740305917541
33 73388780391264881096308261747573263028464694
34 1614650227440498097734095850745054086144305209
35 35524440426372890743738543198162082218007281941
36 781584671503365769187934341566018478806077586737
37 17195896441918862185844631234522832979351624739903
38 378332463803858523746709669276083955421135495233881
39 8323814559558121357885012405191464139649942857035863
40 183134928801225255517140266154536272163231044700134639
41 4029210634986835378030253657904788465143670562497111925
42 88647962719946194938547416950915681199248682288147604399
43 1950372419391434048430659641138160598552082216037288692437
44 42910772651821915685261755006612076634681747689672670384946
45 944093749106076342493705406979959501538150939589826498771712
46 20771311072240118409880635162979377690257175640613400961165501
47 456996314262523985852039018364523234406634531949406338959434430
48 10054523304917615922688069697991597638856574274875677570549328809
49 221212810112638652796922107360289305655116987296130953166522607288
50 4866974382962185297373638589945583134539996865869583122169626063569
51 107079873142738938394080643774027824832742671981408216394072137221721
52 2355898825439564970207108317676405052884789744464514968807753785353388
53 51832889905546956894713152943568856991066644035233799977457036096412536
54 1140392128451982733201956410937127575173439928695887953658863145425610173
55 25090135028262616485731653804014983538526675576809050005869964515662980755
56 552016153067437657132083447195677106124395637925441851212877882808050997119
57 12145085425172916349840603680904518953919140384475596900886535519584229213842
58 267207941588491380174525564750306350365333334628686614855058135263218281795251
59 5878928105352709657267443356906385362808503912170565032291424714857614380655842
60 129344193374058660864771525177512962538970130670862037487171377820676732713080283
61 2845743315750611520495788720430827406409938379131213422097564266809751714790010554
62 62610116526216436437972511718842248568086763948815130877332340299144946541032458142
63 1377505367307672699086701489367065461819895334819214069209876650595971793825952200092
64 30306939872359226720878512897781430476938935027603495031740132059240555232149521299009
65 666792759016265650416364378336532041368354197304812054966516341659389373822913581490915
66 14670322551503221096038876774667500190687750445069976309913943112800845034288698457199500
67 322766498068546020554899659635205604038387908356142863755589336907495237435657197977351570
68 7101289825748099406459862359570785508254992351440769940826180580641172827194301786738598117
69 156237767832285972835508031195309086643324691303917813850377722639542439107957974349841530564
70 3437437521379258524446736414602430240132648934458040352682683196291155526246535090594455693216
71 75628171583134019353265790194270837034656371648008941511026153853451181158792226099731974816859
72 1663919795322704350269314811060341439880249106481072049225732228590776391590322592526277513245789
73 36608436080242187320474136587285434631077956399328214157674384302975066043820978007332418408677956
74 805434009504803628927276316677197442158117184497193853843802620496314043193785760012943368241621917
75 17720613419405388447364451083903750505832648272499365281187053978475024510711565306898159572507204733
76 389876931262284262130631131626450735640347880625535323862557551844791574020705091668841633348988696104
77 8577808111543149458670798395359724240264622842549205698055135822524016950746673389484016797555105213741
78 188723122858880683451897577226002610739079978598156272116547957325994600990006784091937410444626241072927
79 4152158294807176786541633583985033530808082701930478899744777160993071482737761612992752971751731079417877
80 91352973837910213298135850300928439222015499295462262755316531965860247973883398936137589279325167724160943
81 2009886241443851458353944491284377909096059443152480972398236464198438838340929349130004096435702550281096180
82 44220155445764989804394138328680963646949015499263517996482534808657275729255133315440317219249765059397435118
83 972901902270296279915618024513781257082635768499167483789033442138814013234936320528293630921344061441160052836
84 21405128541487568907932735722436443175053859653558036260776790284793044463249314391420009749677365185665120979159
85 470941136828317251692557509823872153168736714311762237584332333613460410798919241456043588400715844743961591369044
86 10361327843805353878138813769255641346652915315780739981838895693709084237536315882514395471879496871857250463371259
87 227962915726245854916182074143378528191131024703672727430301947892466663359386361030768190211969876097488616660056051
88 5015485633675864077986261183513868824431900024837531291846202966427876728230910196924436621147892990291545634073828819
89 110347317068961423892143427410143305197882499341790032062387154671057825652437492206960044121541182443570769301796609433
90 2427786913107692526247634327123553397373736734401163028688550303336105554907879832380737639717878200221788078081840096212
91 53414522908367921844759151457153192346957358163743246924688808094369240418709145920796372707332872868043868643513341269334
92 1175190146270469792420956264014149913060871505415548293224955998929753022902744916538063954700492945431278282086226857535828
93 25855737441677109796110029385524417043105650551759400476004098348094660195415250995415071999421408344425632262467982891645566
94 568860418694392299077861609517536292478713830784316866741683689550029948052276373823817911727281891442223123913315170856511918
95 12515681546005409133486629937504145410020676450122123429742583922788851718283747671794556311866857870715571455391844862935099717
96 275361546371137059562523290060258139021301974065918228305774218794149464197295403568957315391652388518732117555980212220097099980
97 6058318193954396966883974475925936254246278671722445463029405491011632647456719906952632985246549124310370894391242699856923139553
98 133291012571993737257213813747888391998085533000963411863412143845138728522067209724097546567271192172808432285431743111819529313180
99 2932578557890306644005882758603743261509501006290863463271322141367664270220938167554058920455551747836819908798154813629730211885055
100 64520606695465765108625174113920680795417563888115163756935597950046189980206647300448651064995362556669641039845702751551193564688712
101 1419538677710912895285002008609309896429484128755447099277241810925650884541220803151751225860464551092864153115710432522601549464455777
102 31231728291526728983982081768283210753615947927312149069538816007130707499261678697195449901446030799320102308966244761239046202970026356
103 687139327297987305962726093156044495613287492990308657026919884787155700030530614277502267541931259703587901987452465732362173332198003667
104 15117973962639435917316305244799000025523749930827875017784887403853906167149376831999619269695805131465570090769036316944667276045024943598
105 332615421145774058238749424443266286287877518252836008476354227959333841785563734491310820725307178288491833525620975898498141620803137108489
106 7317979158939185227363239909144752613799068698771072559894285445482227845175024813802893498322428120413903206946447470990854177733226275332632
107 161005219740541977229531447691774814615429694680487251153641421635391510221607949261562363482034990892370565032821918696546336366359629857065851
108 3542327768457045130444250967032553335501032627689123390530492861338619981875836616805241802890957445589716983075833595168564874084218419874570797
109 77935895739299400039182591516468576046433932085178608019475686917346460014991661817091753086127162272813431547999287059231841044178335350443574145
110 1714692778791794286564831734968866601862968084610921286512121380406303934575569153554456213479542369361317728307833131077787985585893685568350544263
111 37725508865334504774482074261369725410604953828665373031352270868553786382396659902643074599130652752339336809414563244867990899779414870051153437990
112 830011088138632305198698686090725959371315336530838627468650860539710146643102979427386703779535500233383626244134832664552182259224031856415829846291
113 18261341653263023228609111686812322227891350635965822974510032456194953185062576307598960883417697967460284633034139122801227344634454313865543150798839
114 401773667536234500027543784592881185810129435916295097899782639772182666553629296477145692750872207637085558402728319776508427218367377981921329915594721
115 8839552043355644054528412463442949321553302823908736680293924973336406592149681183413548907189491347456578485674971488083716467928615943256930298750758338
116 194481835522846927324056108047638598053625297289165500115091022657315273444979600516118361217806548641560968599133619070832207259383176810834285728405946917
117 4278857589482256381765375549367594201424952217555748587820772453407091166459373265918662401157417673275659365229494522824651415040675782764983009176403950133
118 94140525884326528407460741623477033443988454904159803784193962309634565743368391760822949328833183939856275571869148951951635303684845245967116057770313685454
119 2071216073085038569201295464384651012047010796258223227236666939519766324732638388397754752186703781402513293918907824516683723510926553880831781645392617228458
120 45569492852387390194352398185270122897195406484886499681866763328400646368633949449474321323993247792374952315288332223553023746027784573102959320138179852798221
121 1002589109754618392196481251070134187484054604649621191405291416394518924620361326605343028114767401947191748240963415871317376770680632613909605026630245519125871
122 22058286368352605177698222224355041239939087465722201641194463724699149178501496549271228992870795225348888892659365204414641967431892799944337597123496707514216302
123 485311472839892379126364807039138905854454646639464289236267754965109893114648706169404722370010061124431480181327657050232285633689425094037658271722894639810077198
124 10677494241254410149559370783864848854734483544473306016274989272868527807634940692995502911779380169809690026883536249383826525159727477094816836361639907088405656575
125 234918994609536900891622376045924993726377314715455507867780157582644887350880594416158753944096331108973812554921873896263027789039037650511281354403742394867293359329
126 5168528568728328604868450246346267125629180715572800999511423032134967807061320231164075893819475878145523409441527547690238641773062225872535348816745699459003983410566
127 113714464043923766449270949361716689709857295505184602464350503458497729562768507593227520889428030348843965253451940329872576143703807784122973997580235426879539261538734
128 2501868599708327790444285315486764041196761693086003636318465989718817271554188341069210860205551873136863596336125486383286716025421791961185184211420632412315424433626205
129 55044417988803524192390275830233568831321323605705515060264238000196248715521468522258234390998846571369066991499556049177330893529121602618949670373314637908995552761768178
130 1211049993624503956237485791604547685127862784744531966269076363631512647388998239794337498515284123547872322796482655231776535506731841298775882223107020882858351127099888020
131 26644701509174605659346237781764478484101797406094620514675816301114075721932186736812971754006407857008458087979045044024444674813429638941427401037956603244713676987998857065
132 586218671607651484286738221883076305281344511551345139309724104168045065844049070431211764576127747604926854016042700500922136431094311937663918349978371900170019279998691192728
133 12897586066899990091743103963750773427117119277059549922117420503479434999157242150235195601303296937113162639358321493694945945851620768261291783262412903744728369137998745111406
134 283763950910842226880172875390837322192037436354266264503829277003417101214570845655335542687826531034698780790878858755726359653337290554073318782720884678939470693939695815557572
135 6243182206256430415952223881231237033843197799071575547592110785811378438819174682490440987558180037710095073377568627831902342723124102948356466192497369738259171357416230769682800
136 137358265330762423421638550420845018535834929032471977100743111083987197414104601943625120656381974999871439473714459223203833718372796870410331423834942334908603596225653116995500184
137 3022063497645287420985425044695111413303989088503766044696377778166337583661106529792901788350922253508983218323718814582876620512935582432272544307257936546860685348723212966078698398
138 66489393716554843874592464396164755024332867174310879499901679068761168702246279798141143027255239837459892244747501591209738709822631295585335127408293586902646727294385370591158677727
139 1462854595953938384377333136424703483539978779686401396296640706689181471960948005166652688597472540236396537614599252547209522616051861224587909267054423897661417424383302761753149522501
140 32184735779456311207160326195453363942085457066719717424557352777609385657928845006713708609112299094317202011496750710143924735909210997063152305444438338342299722690699229944607257294399
141 708106752413027787460002142573718420746603025865328128148477400596611459617543142650493857455458999007458403244911749317589557756622141787490491022032477095363952732423844325772334937545440
142 15579285045210189915010212909162763445977961875037330348158559978858273594785189853185880751167869643809303730855356692780697585591215803962496388003007145283065508327175315473512868073584323
143 342764875059881438977034555443307338094827134706613820487886768999389042326730602758570074959613652432139113860470379993286929599617233845900061039292519767172001859018464553373811724088738760
144 7541280568002537100603894744516482386669727569539952295318270122704426877292768865420803031559654586052630089965707063822991713228230265852623330570855358773174066304876707850870453834751089285
145 165918146062653739711027640543628487883648007947005087918937838262541703080362083838868948491638172263660120658342995936715471160468885596066032044845739117098368754302424792720391814635588753817
146 3650418645033873402257597952832715909074497356526146718045624457324768673887376308258085422600256161022312825103742373567453276517083923667661326348650289965147873012210121435493895372307712467201
147 80314037977370874146380620397594692430326736377678015122807555412595871322373667699689190375825814734009909416767155521226520394675375908885004885742960673138621404256271139747003144319827492701657
148 1767015053192814338529466860950547546728272836506778816622910761252675075211117793186195924194700872608425457821626223660817087115215870244955027017436124848485107405079222013081926678093519729336124
149 38876668099912365276305690559477311695515812535021673651386811663409508299489650939960475380325677236988055615628839925803428663049929373992112345179264633541245930226436079408913665790764963655989609
150 855338113741480540316429591974700460642482125345011345429104801615438326304054778242338774491103683162479104990202803376694368869935774291218094408391833670567734260374647139112261915548780841218979759
151 18818569712266135843771049787758298054332890588877882699708691490610304816484981584642523670413662754994967625190649120303795868065473074323876764869209230873383621280618280554012555213246952230766154504
152 414033421784892016740617038247470449945375591750529385707213055038525560483522989411310714110595267594920253977998976169954174166177082257847058088608660291533441050329658680948396206478130751848108882201
153 9109282850713707234789529667783187175408765586386376818438563618780423188961739076060886865212094243840044421162377322098065735318281823609926706332120521167173911083750885820674180136730900174614509654749
154 200416270011694815068990671293378692848902564437499753303876671548521651872592002463146996824572025820438981306285377007068716580737372698845424149913038340553987117716674474441525155791778193288658757121604
155 4409422996702042832611899665011860345630439391858821636564433157869845735645206641370418044467157478420641548039404777937957389660640711305598928462795522854820297068197076489003505291408175528983323030164620
156 97013137519774581846714931541994698764515698540197568979277397373409477538768373970423300534449303250600824035123847200915061389001173900059554142365872427380483643238552504180961248531144868307982448648694650
157 2134417328178746205899549312478481410298273052595157842732641303572470735622018571355904986016837224758880181304819284328594937895294491966750323191299149150195637749006949712560551869845209528513798432895742089
158 46960004049978108777237528178915934399943942739756195760034133043821461773311052088718516193737300777049532739206214020520648796277354910379412918424049611819271738977008374594524192964111835428779479133265657132
159 1033182195093799848173292915780342957599684291356059723154920832790276319213426399788429648572762901350285333210083911098057849642523614159822418801501492198554214901772580199866781565044921802959239626279323943880
160 22731374706074803003533500390618988714188957064310779365761455661734085559372338033083728239821173768853946943763426794016377217916267052871808327935352989836264356917603994850218098244593326498680476624343272775542
161 500120306449015149576416894572771039689715154999448742415902496174613840721208810626211378389091683045835995260725283818485001973886894182349919196704046207102166573941431385065276192337884302962930511709461329430162
162 11003308165775556667804316175810665739609602132357055437102886637899770473457590197038651764379820194742851965895944190252971529805336920585606474285741255317607126418925095677901681848573546750803564914290454277010535
163 242087331847553827850491802281009729803398809751850423220960683251883279703692879166287349096854092546383451269528669054588645056328041639854548092435172577239302460368139717835722207494006856316902626806090443298496285
164 5326241468302714555444564738344525903412552844616752188124446395253649886772383657587243487020042646119200580427606306916688133413309394948407023285071585144282513106116300723395340728217574965636467480536295728957016118
165 117184356414534583047258136360509056727677652759146205288208488991214471142472877538287530437333366710557243355878213551450630777132559112678252454603425791265768581120149429877584209401082915006413134813498782622729851087
166 2578210820897054105845061367586891602099709449860464654097945695022714972436213535902553471534676852687537217794323322215649009265715227642871145223959445871197163636998201971735155035889168113569290801028865965532414912726
167 56724047819800981734294798691062675338363822704848653368687511209066077452687128184766235197315943615179142853324605225611884703353439642717136542232800048034556205657727571494598098571735601139355114457708896532144644682518
168 1248004071266577545787032665606718635836743036985312556659231733354225926212781008999913398125193343666432308682079792748349987738700161167301239962908237675303324533913253702725271985058332575833843765329356373471233954017843
169 27457740090160888621202825104882702361180769858834226110569461868883390149251506672297348275590826357868688691169351336386140191083560213115556240030750123279756635993175691860707000238958145255741949751957625453645733274038875
170 604106595656920120996060518899482214067163004139659793745517360362482203430791246748658496797756478683123082592040092375450213852100360239909917375657769796825639214568675739718678528207407485609847720306607204861363669767798730
171 13291144053292522318228336767320090308205584176084112882697260254291767562118671394460946356432146013185308232725746247205133118321158397261628491747645962147540649943432138235909351880431376426302284351019556159756509150433016411
172 292422747103555115037932007568044742040355764569574545692894608090691720981003327463212944453614693008666745263677789778140840535179646101090380583572255561679218377702559143596905354621332393381476176994102952742553591483892088587
173 6433687174010178063820016109863812273891682309217901052669223859423129815487130783324986274518571987257261938047555492311721877220185914314429358026370741289623218263602539416447196946879835399014225190923763828810930539468582445929
174 141549626569799248108076242108985428170346171784971819087943401378658964538241371060848054525681703848122645580267586424686287293663274646260618331313524903720264138431846573852671362962867209363019377365335345230783547339430559533420
175 3114278988103303128355636122812539327835445387593954726347752716950596841728103013125032091010769256796898235460224758736014814793852514150036145664313262838987557657018324172638756883413014471472229775512617170489967770495169263489240
176 68518256464344756749946791030285965050176822449168413440260497574563519457802307457164695342761503437260818653711253603287167899130481916756117549468992345100675550819447568471380805777230671679268954241630854136998675582266711711025536
177 1507492259636307631834068722947961193815366797016678978520436410985296548441741469118325034148932695619073515506019308096165691138061703122572829220661219716761653353566927998433221320037537759426741025495905164946066921069259056409592123
178 33166823415098892610712592465186338322552209688530115318024759185927362892535572864360958752111518063921581225587221629373891834660270199796075057743716776140798392215866835246242871599415881305167269257409327657171905783180667562253406757
179 729713979237109698281731274075815227970774422888156823775245743819948115832941924623337000475832957835517920958323793944539444944983227432046768761568490144039176692180954345020795136543471748933334294886806134683089181005408184693806953651
180 16054672611536538834761766945618377477581363340939425915212177832600008241733486918598333388593333875124643530465539965172977401979451572533562041249119293433188670660581168295001186215356356034153637216163499774310366007909197478757772745292
181 353224030233178011733302835480783748004129598780059352808385296652803188648326687143936582977080605937011051207730971042484483631636388828375226581190889453743148270365212312085884694518301265466602838049054751586585663261548927149705160572167
182 7771395814357126439650035236808883944735472637238379789046842982251963639055445190975104692527410663094247499724267795454300275782218448288313853125128581273586663544487355139740004061297124829117501484190265991801296089829342575193400400013058
183 170980985816674075417591042627169466267763335936619095334699324314463770078120256118962039532742998888015114859280035093528174259202250102659327074018315551843880637145502222817134104426862787916700917337464853021059197037262645994343232059024290
184 3761807815377637939589195416397913068729128634560288703099172069436949409007476292243972055224769386264008198177347331432430208168238359622738159976276696918369932433756718588593909754359276349673824524587506783818571741769711983897948322068503164
185 82764747040406005752759568237346325440501257986086317477903545234044273883787868023751658452731373662734622673743279523084877268295995255524980910614846910158293981188306645579606142757623200205625342606194684412795648783950211199909981696120302263
186 1820933893714807162390201744144817613471387013965777751434724204568859345423641452129027327768850386769347332803130545843216000880248164600002101136047293711343041364021149216376390559813400321526891959501526602208964590480054757212681518612006581077
187 40062953900657543019365306660654518289160814256344118106240343898892755989793317913638500022299639133553848015198783353595084546461491778772064369703778896947733639724867016496604468591273272219998755740579879062526565141280667218295516840603295257622
188 881437970255932441476615660603601289623623581768994251741909590315512134347967524430342216725833379436231603889415404937737579123671849671511439184462367562176501850966959852707349505148665721421046534268142903397946575987234443718922615986910699939224
189 19392801073416267551812257725081985669470337466453699947341894315443243177479970041999636901741551820452574343712955778405410547004369615217571530490471580669141643242230409850010035828148990003565986777830101599079973797751902296803899366214716504792061
190 426667271168153945730091572961744851668620973243235408515576311584405142873094460191612992074523389746162270766195679091353940614221591950788926756376379885493685173959626053679069107832558233730554917337018334751895668902161144740713872927454466993988347
191 9387244245784947526177292504046774053081123710950733758855407157046263980699158538034526512896405832544657067933204730125902577846339505138955150871525317077723774801827463462597019134223014237545317218025317865082664610268840208062545788650209108675375399
192 206531788315428284156237533138968607874637750374183036471855903151899020737474819622787940858734393317587730354038816982123120082825461978054989191170443241940512593242570510036068050087698469221949844691965793329703626440736011580267315072639444394290197772
193 4543972487338013133977102413582546595416293866842171380589809863509464425465611581588372968386833565448865630740732523007267785135307769101689027172926617747067980961460614506303352885441725423255702269314145649599969666979777451217703258572201284032047911019
194 99973404259446834229567826227679414775242223712002772792737266186674277333007645511087928988229196672813623008578780339560861912492139160570164361944169975989379619390267134949391441111477753910305163479522142202437280331302979271718871273134214376945187208458
195 2199547111491854110941108161252536382139321058541105642147674790587250665603582564721925876951467327778578892284775610185043799781716653745692830603067041568016062516202917476417789937211403114444043957009343027402698018197782418420790742571331940754562047134930