1 6
2 496
3 22742
4 1003304
5 45619023
6 2076384112
7 94343594548
8 4281509896358
9 194608470264250
10 8843165356246981
11 401738582610521643
12 18252432225115868140
13 829303172132470927219
14 37678616097510599424872
15 1711891378727283139971316
16 77778490020387813647650444
17 3533802984848858059094695823
18 160555390720513823808985398806
19 7294703233583842250188553412919
20 331428897993377593728434720183783
21 15058200543241893346126195121424303
22 684157022080548380936584759270522977
23 31084115030316933500319386334887867879
24 1412281346266929884481862939617393636100
25 64165847944475106803715916121366963221719
26 2915322828843491647580270500715799951667199
27 132455308658361665088975735953566750421863836
28 6017998628849358010076494697238125479931001040
29 273422846300254216335348375763202462642075094772
30 12422743422172209765144480631696526126780283859964
31 564417188309307898531557519147625867459071520039256
32 25643833381518035224216194253331665686523789070205306
33 1165106598671835444379943753170114267092658290675397018
34 52935665509530917794055033307061240711036713178821030813
35 2405088672683828946795143307447442141770759227276266380472
36 109273237009437131621644687601647934960111336070374458829890
37 4964740162031650575159640259059260138285675082806006903853124
38 225568909195565551058414610713310280621377991486785094624935259
39 10248538923506756881445880185129810573270413463663451406079866846
40 465633984937050018384367710554558018217596769696766053626286200827
41 21155699319349121589544446991204630218334532263167265740737905760693
42 961191897862041715550558563205336354850624550596541922801094162653565
43 43670967835633812703818269241380088664388111396908252319078787998792181
44 1984154710358048541385736132519415911624430888392029049606425413600538747
45 90148446662629199804706152313189918165662264373551089026265806210555784863
46 4095820952499414864900141209274633176642984054904348301695828545559125562885
47 186090275495424116683380102307317661620747329944419106711126341431609739724174
48 8454859486186924899132759211146182397806645653203879978959869714853021598424214
49 384139626537996124743900585290955994019452599232801349348253755548217913359439824
50 17453069789963003097737130768206553931833776171765547987155386288908244140523174545
51 792965953131600681209050627709848161203854402544875448942435601553414728065620357735
52 36027759608657408754268027732358543316238903261875337887754789562944117283451165631203
53 1636891795029931339844998586099590310028685522368270242371613872149982296333072061088836
54 74370840089441808979980892408362662709864407244130133871775268891952638278639452574213754
55 3378978300461324988988027398753890031426165179939322272355468440241172652505733387256254203
56 153521115819819944741465724292479770404256886313543826143042205717604122277820535937988448588
57 6975106350740630339058519379110875780380722929451247777179914016810162072769439872631884419916
58 316908252941848206658615701823023973200622619125317240912397143948092184006309192476199721684964
59 14398467311109959033598326016894370655974512391297794178085257337689087319903609980050570032583187
60 654182587498420069416557038344785047799294560898741764939822932454307069033736838177270899560428500
61 29722250885406048765502011915865333795283761763966712875829861151466136584862894028027850836426469702
62 1350406162709358566932091865903393688647031188229928555145583365827612911920774947164191264561524810372
63 61354599667241912683154915195442921840459091413907169165602039014634474022867014977034176141257854546849
64 2787596061302715142169658188623092324658462975367654777635115244568527429535774459601411904796530154506558
65 126652147404350075165811382877407929830928453347066749687610268719466801532514020294456643758445059897487039
66 5754336743694837146909788008458677237816022192391558945803740913196585091775949385619809029302742185416186738
67 261443584166968515659499959398006355710893786483745320627540484357341522115046336216860687870043577828890229636
68 11878475443232701395561000909608093567227585072115366685520357348827709401755564908131694007169173287176658487265
69 539688817780937707201821670219303156152353660430371056289486519516908762437212854722972876976825279901280727121472
70 24520320089033185839489430134156465564945421080231736258798657944578767136570538602076515655976203786860280524720640
71 1114060691012303152858514671006160905236484798112408173658201416161562605675282337295856233060107325020088099588768304
72 50616436439339609226706422545441818857263832058748853397614402109151728741781875433880883642666571706196435501710488076
73 2299716396500532174363473748033340642000087431917393110258947432036022056071056636784710263271055416463313322348559720057
74 104485733812405746022121129300052840170193100929254138123632395839102774517035261303226657028634396985636188089112198207002
75 4747223869399577524049040587228637243682204935057633751745660975773471888602626388411241105945151314000212154609206783297246
76 215686234320357985915553280239338762469946170873615255401509548860216231010004864355314813670633472248476637605797760624408951
77 9799527672407879891863574344505987081440804511232504471200710848038282745516211566438264256372611042829129812794254195836356471
78 445233525935891135859894313876985624034540799018873519249555404659324565972429573184646204042511375374853745195105587451803203528
79 20228821147723467070785214010862607407179142400587060374556220473852415548522641743881647535926428664090403383993322039036195028598
80 919079946116872921583047705083770070330491657672812632841083825002420959873308766214455834978316107968712290921074687667657809218633
81 41757645746413487298871825912566919808216090107320007088169210502049674712276665190116589222235468377580172128058671769496861185844496
82 1897224485911294424263656522733923835532653437104874268661366736636292098579998972187612103971858377432595000432039642414390467265892051
83 86198843004709590473102196762195065492802518699403257856544070746032682581327136339023192852963095002086289002731039420430809201854886068
84 3916373940209611918722489994788782770842127517291554367880129591646735241181834495435979800599827976521573879183117933092618466978120878703
85 177937247240255293770329567964515871699615592052064184179698954395023615529542594319926291222880524029505449951148913186214439622148278512338
86 8084433314798623795398105906163338848572903810469418751448496505912618880936843509255762071838180590345675296758013325741305843155976742449083
87 367309616368167056362156173192264005842297153110766195884784801156180799197930874919421036348525822190591055839603239646205405766919050147784196
88 16688412041146350330888153746381157101430101693331130628704321537056011898954791352062591353650008302430786095642172643011425138296366212696303465
89 758224353636103190364379623503613439509713116846311195692565285088486023526236292003976067631079913629730334033890073773027247237676742913162771401
90 34449303446572589473906440898132664559625948187768936476714965068540989531692616674589686550904735661617447486776027092248554734010952771079635030799
91 1565175930135845543526822228048927076191941742333988407513621805442171773516834496966122035546949283096037395744910503172477585597274772147765522319939
92 71112488415795267442580349705148176023789392488431780147864242315117975846337637454488630771094520424016608699715225991913595110749640543985744967481585
93 3230937756784764515352927734520697707583230638257382061059882104292503359937377882396690948411395805036564832772040927734533478154691264002583213945057809
94 146795014782504779052764636744652376183952284067348985002482847363162006409450815151019618715274547333871666418278365865556539981627006524843400721974729186
95 6669511450582646471568677235575087556107307867998802510765967190962266308116054228481589330866723227486861246304238987484503491068922297783076773563539648091
96 303023798562636920251341778435452301528470400286181565590110538929652757782003314115316679602777743246021786058018955208235384881383955821078146066266106343186
97 13767638480822743212030198932244908986056765548695137644217810969605112516535427831027810334966740922778031839144301937852354339409005447095730199829888197771628
98 625521395473664220624230971067847204314590505087059085027227370772884565921874054790682658305944977788867289134304532817109192761748849316544691546331979581306112
99 28420053064317376495570653113664837183976721584066987789612195298084081247281288677714492272981851867577622482187516933554763362982743104699976977943909217633675055
100 1291241869619823999746676251112703864489863306799382789677230161279993849499170442272944464918044539335068061972052666208590073873029709203633626109164487850120337441
101 58666518394107921259468767915907455109771426674912055829563853335126922079163715188675908072300006848986911234830906407794578630906699952944565441564383077281851506797
102 2665465286917585006702015744526088990150352551486385015222337958316020272337572106578001658870817531671432472016429160589648782976444930177175469905679632225644643298235
103 121103235546294043606487959158930360210068681761149753061595712172120425446902356109004001397692751025370642614752259459653970562737308643862003934598194851537033992880495
104 5502226471214458228335513453706744190611368722950688830268970592839097491391034468637094256103447480530509598038603405140835055921866068224610910634882687841794829679914231
105 249989160107618266265210238324582063152267328576531468384229893838861233506969001616622306181133864735124362868074217895922214581279963207850011947942346512384007947272695220
106 11358053053297626077489605132208036600259254872828417704342117401431354872492809561547463655795272249245818751358870277075513440980565190024687801820001340950160447497109822060
107 516043852085377548718536839082798450332656147742484662043210398216595559998783078352401955446978204980507434023736379348312657022136577696716652887554438014074312564478323508297
108 23446030409040815401622453953027058877841375395446036009984461373054033201457943359584559248517482328963873370743215847317780826136210879187619311258529149985353286793772577706602
109 1065251217934707781034646751554737507412906696321806698811643419467579620556242509124226439191632387640888912198204083453383098475448005220071145665484538323056504431002534270925700
110 48398817945481018984983768002777068281729831615376902288114062461802286498175012094287026698700941084002062608665113780758940427484704500695072496927024081693611246645341768498135299
111 2198960713756621631019505052245310614100432318039906016308285945395139229568275995674867137059645869333442121006465400471404778815752956274514198080249521474972598251402002772608996177
112 99907981762941239866448911596013173904073188066800395241508928416661139600712598744033364167781890267135236990843077700425865773086802252926282402692199313227266128326829229671073741714
113 4539237448627266190499419515390172850964160173838783899101877999354417844464206673947315295534454857023470923634451431357394209344817742181932648117731241633214182278486865052608690982892
114 206236541379750337282034335178406247764124126726206194299363734728820233418119706468103788319874325687776484532444180620343747180933831996785785341055134178705177710780556304480380602581782
115 9370188601423406005790993072139470176397307288370146095534383610797433863835909938414551617008518802070187532451610716976366481848198426335889060591062816511451234986001022886001352171393658
116 425726856350714339075783509376132904024351701296052706726226468168756931491713958258653684502570568793701721002556921220752146412428996368254746362216966302723527328604047712700996172679484158
117 19342551567289633627278432328834257365856532544055921920334485552811617172646860079424794124700527628249949520896553946438164248971229118640777071115595324499135167787541640907343604531215282511
118 878813012503600048619028623526909578435149853095545630135741717332224705065882172958139468685229576859227774469136106981270133131002944427865374151186860863935362669882706522903631921817290297601
119 39928150547196530595170527302122532151166306076583996913386709991275848964695835379893972140298411847613854648142995963418499290137867299298412844567733618506847742110165464758446970226245419030420
120 1814102867659870645199014382695734103063066125254210443378616139952470631636330756897733959147728644662401411374592709234740459201709539697146335519371496328258295762707197608163841594786486790946024
121 82422280254671963237601698308608010844980956035347061379052096384209799090950666222443287929228813487769330192986073170857733931126087741552488808971944138546088435154083102845787443340173915675135787
122 3744788900059993963660794250572865108625279007811886619520054350818403720268859819822471758193963006195824455626707886311930138108266090913239183541761083650331543051519180143904880348251243799896201900
123 170141421259910423226271819876172334686241733523538498884336649692214174331231827266273843315343694636263624573672144396338174414556640179425294382323188790533581283989641533267749359261289134254913637822
124 7730236336653991639032427485728480612165862068702864335461555086284524685014343349028304525632005269992072890049632256775918287474114899920040489984657801040889460953655819947068846337448927654433416835180
125 351216966321450755948191573148692210310354562151104988169142544925371954073898754513974169830567043243119961881699174702597449256193587485088278487408339808405624752827379275272910370065921611368912771073783
126 15957255646524797631188616841669813263792383278180361935237305187359146009715407767913612503250863296205422802550600620970089375516623488386557527889519441860021917490031548998762356991762474033307519006476441
127 725004860771715044886750125931410841973367324721267965444873786175210983111308064118857743014554947126679449091820071056176189182561066240302531214155948645672108568561595056758002690145089503620086423050895891
128 32940002954523517522750359668250790589576011860374350931421430291013182316877977857992646532738711928825866715251838448105905576855047681889814559673318078257104249711140423343095784028670553224836211089842846884
129 1496602096555694412154598840390804815037084334767573544620104005768211424121183290615348640142927186565529310193869101844886823197320177954501311655884301166220352074166888626686468702428426221334746159472509584049
130 67996892365406267400878659544930553237710661313662962250484058913759775115494771703015593518274074987535967918465442289687235755761309344741742872037491840216421607794586563964292579235673752367568483395339245181459
131 3089383198108184498019072622787959163827657548052220935244761798167552510949347859493570496975374589550882829546300603102155526118950755834210245341063713675689274570617734614184938894066437629186440376544598343787635
132 140363599169553442140274345787845925795997044744461292116474123279555256520488987489102759873263466628341390997291278643753727424081739154607826824988795514805981393009318695481208313812214839327973657708377204425370110
133 6377305341692720041438295042736607162763382168474245310422153140521992711761609743498447633767013934722741504309692364567213695782548531756843188723281649954886728529403925525780759116542851113598304416397259680147263519
134 289747652965601065909266766981856203645431686615946319732255681555790018253637702223149123614567466705808385529990341193323853693387319032201400727316845326556176859354714208973528421743585487842387393657868788037181279852
135 13164447662590774393008298092047488192393936373347081536718381018267078619230174659038285042718229018129415571844312849622885962549893159451839607246138111130636083650688569188173725382853201212462155992440596799536554158790
136 598115913924818757029526807892255483854345696612680068059655034298324699012281415213108163455391100780312958326743443111265523027720952939993604225303731029860676306574966512860982310270203658890079612942631758479493284214059
137 27174907421806494995399108583353366881043483857429975435088330967647837656649971011894118987436810304053264871757848535997138729642076353780084838119147548720403307901366296094011603668787857837370546520010708035860964284698952
138 1234669695607827828647882974319003299926081272155188489997282189732438864535968637865854481815842005671967717561425795392166192462277079538352950635552115433005019282178525877430988880676886684910127906094956224409571599288916234
139 56096207931478160159956837877436083716033970491014910263939406108463727043121287450023280660613229402030031526338973152039504973444885057560965437649420801349514737212633859447908011320370861071210967074066384473581427792030102571
140 2548685332997074470523412573381848963897210889266595817814569022287133887852617806771967276100403927909975165833429933726260422245686162666914592119586371490743343117761368952826838147967599552000597286023815402667617225743809028108
141 115797433840252831285018983635142323258642636835116192426923265518843181866002249531894698965369835289206702982944030893765766979681006778751267616303227088846782844026714166065259267015110102444309773951510274204081741155396660584592
142 5261161709680197409156653362124639294140230784356530376195509196457654307531916628270568259979328067660564393263073589988013220586508673508545256343760565297820529118020302679337247476095102781389561146137809138994298331728678551458204
143 239036579805304447868029990375377110464435906167576156758780744971950855912362765845188390189032119616315708642750281019337784250053394506028318065359348219754877852389472776140823297169318714690921447814904559775841779112051804492664087
144 10860431524065599635656067488292608080350765394436479560243379924383188406120379240839789712163860245428902120726129347251116981582742540327095423617316919898782023574183191700684793728051952887310824761962462457584376437056156698169430954
145 493434824849767382646437708722818131138339123026926794586995537425636767251731411255977223497575102789357629538230771397251657521673509528975333451951088023565138061808255474759822874043436440173030333965892590359326960792582190782355008047
146 22418807745806284308036633292009872379349332723505731129332003191251404459387863188445851145558452076346633936235732843999094512520299784389183439721505866601608088892703999168508783894214489902146819810488116735298309282840896169152524886907
147 1018580196273029208417990658256811640500494336973527963299879883170512725633935933937007095211240866954723358916989472627675230398237276247307688263858995231261417609764895752381356161625744926841468747722511545304639053315637245807049077669190
148 46278358242921324952457825400614452129814195766343090839114659202449318096035985611480707720605741820309935749568544934047581111367081664646445869551560286016477581249957042318597226889241393518008620380238214932737236653182790683362629367309844
149 2102619361240838068655318130915320797026379620955192504112468750517180512152815618425471831508281647656205628666453140503032834959059136383095675424051857305822585733461614750652987039843862038138542745891416094852519560359144826643985850475195337
150 95530791197439708678955121214277762237213872161800298810487077638430598038220506911144798242608308716424435880502017539220892751198193302345562298189709090985183726448794113402843081293215124183759575886892473163913601322249068234625068084041931028
151 4340363374863596814534567055563201805135436543540152639184946425581132516048744248246268902734900876672718779810930198939312727849854661550243566690355954018795288726220639190616123236083685627764248919968900419474612534626692844027426391351283755970
152 197200860473583134060096718333981719258140490247060006670483618025777114934692634811299848538216657091445319067602416817586153510179621699075433543925216335165206320214660406191317519107398846643378630328038150831868459674869122802654968281753666106595
153 8959659828652878401428461429692168026805046161690981927847644411300617097594370433459207457202358593571892832073932396753671613966050489378376341306542881419343611125045271093975534000353478514197944822757885141109400679233147383425649988027567607153822
154 407074817282198255071892003415345953332320117528001908813061802457942192021461975965538617361982594417230869241028285943198536421891090118124560551929723113992520710996300241064134288235110538273528843156497482097347503478296838663410412807013511578902661
155 18495111425480342062395819696230100508884093982755425613553117347174586600237186889168747381400416286567840396301315806761500379504524786255986289705905393614444542898023166159512482100603277109206565846059376786052164586838817201513472898788262808160871815
156 840310262680286117306295443202899315983440842257256397577753639702637168479308267795030754964304733430363265630222253012723666713957013467873816441270817603204287688734816530126395312515818931712553179607951280706288847917118297584103223005330843018255722106
157 38178809595761738821693820249650349616477387800144388410194739859131800837176021906200655700225630876667450474812867874995891246935886874971226599511715167346886315027933116026608384234709249249470259320902909663362536518114147233264363744283148479368546926429
158 1734622992107870612442222229099990233900902306404142228570150582719751073463356949582618822082928693087736410808489644876915247039252228309270719041342836473111615105860090648812049894405908795073540895117625485667676030319156122384541140058661067476625261613142
159 78811177106037483823580696790575232322799778901199268045604540598647175592284989515863256136636619311404990563705713031026014436031333363088675282936064757554714506656358903530858808223397402626537346281596541255917911949800114164778886505625562875257289833481416
160 3580721381590537694969355443092427933798725361258587530383258827947429424705126391367831061837489696014868382261289738000444545999681721885633434682882962701144331912432950390894605647718197330031819883483042338753683074906528062943306999262074774132470196552247911
161 162687147729423115543776264358665018270441487752342836233058337126779001676212770928608045478631518931712448989017524068133065913785501449437782289871502620962296330032234639693290078519376185277711421173993111321598478829728931768135902299288305530934711393363017944
162 7391557514753797998001393295757316263659493399836022391902502659233652706312228174391667201036717256686883494349833629835933359964151149195432537696981004909297538649474989630027386610731772484753100727584455569472172671821765512622442747890675602429275912309789218292
163 335829371013259188897698586585923694255173527026977354961053798261041502647144155900510730903515143394598082225142722340287131108672374801664792231609666891289267204942792427485477108401326513087982767487614763421173094416118262593620328588903258586478550754570606589495
164 15258132837368292328909133888090463554310426031470504669024917219750013225018618637710459516669033514146032906502292331707531936833449556190954971409874485430174962900077375639719480613221820830794231864482411539341076047423201582586848931346128176554776626428490156995345
165 693240787666498546276833835343719999633149948273890771419289598764496867356424549958336415916535168491634088552986124063790746741031791603273402924266253742871598784445005156796260391756152323568116565794280630362799278576722838969894478398177449961505475130596957581512120
166 31496828269018908838222268112645289692249799334903943824569049577102035750239608738112261676289934601742736887193871133474236508729666683279218040910860319481733249564803113696411606553144763279998187852389776282811461085812066958481410189281817432018129803537014549805028284
167 1431032634919513906750185809296464367419916540084164984316628056526583045037069859349488008842701113137801773241609209949507775339445226029899979341794877686318332430207881699207422579156760331931096942044296726248082514624793116641207534333356194786069728242116386920235127701
168 65017797497375603504890078943045275414571418309693971896951503488064975832877723106794251051376680991571128419687098816050055489645266927283473941643671809607070995804664677071474680003781272693808847023598714105988946986224421610735751334892602690116870051638920900404047781711
169 2954030459024087638111173067157389663337273947324631103805146482309508008855513543272777972230893204354023468631603679047462838726264217630310173958194073406830924725557590593304426401691642625142473884499678905255694215187936571836495706251987452535415557646602985765803148326634
170 134213958158061145576593461476486433703031854232512335412087633290850795841595536981079976498100324241832235643491029831872644143148036711999850045687400097318105483201150804597225442792494088159589604049961544766736547683676417233224558564477608087475752396867799476850007385337376
171 6097901431390387667551125641314135545614275646868479018682425724972952924428058297542411967691266636923826223410219588129318872076741239385280479497095821471273954138086776371309821042967872134616583557681986563322179866791619387584849780082432534162243138741308957819286776520518562
172 277053164792007685085305809287097682592359604929865185852962942019739784825565312884311898018658919414285910403927671759363702480907572498969014034708108075954680733066693549014031067055288490784377194896029799946093161109537349959950796994838903424173456672306548346116637848137730545
173 12587683973724974789823257207847637503296587807048662641496980008137644319989000163975208205835909470727940988459241417697752721952456039658085638731912551848352898965280644252149796108524954149327298089261723002376180093217191373913799456892182615935873719594104651478930944057799446428
174 571911127387141349298876242299850777841230935075588368049134962685128446524494560890656004088299997259939669878483782537156549000549765844536892746034782839985997523079546171903263847164993131674845794038668995850254007519739058301605621032598892170285268853720909309023981071865932835968
175 25984314375223395757287284193882858191329966034978022861626766227754041953568633230653035235647391851304476270694402195372338622925580638043315015093001886075231460511641454136993732753718637794378768806235376400923599936372596798101118556001696008615467128320869001817004894247960418913418
176 1180576074179776183112991127699495590976774119033316261865177412643055814860311573371635525322250928264074842288876241788193009576310408184304175023218718804955632041120418013720238851579473012835396153932692526062369634202535488106623924075011286572767112383910974540481271331750645943808419
177 53638508478588624747096683173537275406953414285707461321274777425801526854280641844925701328207792146610326163683260017816765777353495042505519960124429167704000163080780702066151647240390628489692185951150306924182321682343440634414672510349207426337703091694076575938441551820185787805406590
178 2437021768213054021122524588079185688163815203620721110935044860522150595975024893432156695502592624286897075046873422925944445971958031118884581592253472946513346296723436362973364250204024710305948762040028703721075709718432814806359519210348843066972943608382151634369496601758265972023547965