1 6
2 101
3 2025
4 30971
5 547874
6 9376754
7 155884161
8 2642927522
9 44901935948
10 759934568782
11 12869664286125
12 217998199717188
13 3691905169363581
14 62529315118785567
15 1059069284509026344
16 17937180980623591659
17 303798400171374962192
18 5145386839025333214229
19 87146513860651735722737
20 1475985428100991939256079
21 24998513867374409543941545
22 423395520794963565541722736
23 7170977029032512932070703746
24 121453605837166354298253024576
25 2057038838192635009598385356138
26 34839713061209633138518442132916
27 590074229701639614851698153332210
28 9993985764933567981614606179925300
29 169266418422004348004770317367728506
30 2866836223626472694704730973603998609
31 48555112168161456918642668160229119302
32 822369585747797824824188011014914059795
33 13928332267625663611921045900975138600626
34 235901768644207186166350077708738500504757
35 3995427692284259420907754517292136859313128
36 67669871811601719358513535432117430369233613
37 1146112983058403190611294704116670522935569053
38 19411518520265309735896598207178480514700158807
39 328769551372776850753280700534924105457449689762
40 5568313359772104156989461871410512477827822754911
41 94309565904598545496647772212562608765950827667933
42 1597304901223782349741607536815274078790217014920158
43 27053278455914425224152604988591789912637487233628380
44 458196725404467213250359101277876096992166436240048912
45 7760399151381909161288039794925508737026465944307163992
46 131436546028580377008554695850256789577008768581551854261
47 2226118179610237414814304772044041215890203256731950169816
48 37703380827685630785047383683028585107014902124178159066059
49 638575677993153677290565887649089727372235935370415579507048
50 10815446455268102492229454814714870323207439980201821707291922
51 183179356900006248640688072603053249382057200048762194338193152
52 3102477270178310450873263369038947799934907457938350997890668595
53 52546124054946569123573069328813378489907867979021691219805517681
54 889964667827894987621980688355340423486512900559332572492186981449
55 15073178549835493414711049818744544517745424066886550278057303536639
56 255291833269899915120269062473386611018528008688203751150485815029392
57 4323833882735879642020933667612201096048787569234518580344171916447407
58 73232030989920126566880219988016160489721379028396031969974710412017208
59 1240318316649866335864428017469767738430961071755261292355039864447203278
60 21007058056725295267109493207733204447799658284466943448937120883877924161
61 355792930149238633723425450965398582486309308579176413477992802755408425004
62 6026003679446887019983985086508200819497139541890467555217085157900127945251
63 102061388149213416272593284343147688381684698870563646575515891734264640225888
64 1728596181657245478740072710104060902990307448912930483292368368892163945001629
65 29276936297118525642655552722935881519051655207111955422897766499665210400621578
66 495858435903622705328311060316454326577105130290369637359399757235100905827593691
67 8398269066185948690469825827656977100893793019700634439608503029211445544236339491
68 142240039094070221259658464283964551856295457832145420138578694661978580792590001104
69 2409095084002951235545285970401021117516376744436643703704247434643187620192192546847
70 40802429194559579161982591510648249546255621626705864499941829032596553914246705196539
71 691063727302433188673056724283808694992869291274716174868129361216061412089543419217537
72 11704427521114570147705703224564668914719662820596511912091719174463075985213428762574961
73 198235876352212381747825512589717072928818873190090728901869616016425581953032556444094129
74 3357486951176188877336424308068019060280246912083002145376374494870772863175497451044002317
75 56865179173167221855794360407662276184073050876912046346496916434827046051750051900921998784
76 963115761704927883340565009781159795478559091128692678460276132979354357796697161770210672037
77 16312126048521501721470941179330691371916005059256992351001861274254342803406314619813714273367
78 276275674018483096789131151024696272321307529656926264783683642169583093053554288311161198898735
79 4679233585329324674212855075103332434850542982743654473097424885052218147100722037186093906075013
80 79251374641869901107627119789429936758635843592392215091606080699586462940626040291408799518494722
81 1342266905058550947468677742701173190314664529155736764406176873778315275312282567441924390145495685
82 22733743768573086929073128088128036264580325737490885630377921944453905713354546025255021694921039297
83 385037509147699167668466009171075791192181909452904575511782701217211628093266320676174431242826611874
84 6521314085346967404950879777763778065543199846577951542250932442613751844361003575127682810618056980249
85 110450375325462968260486986812426603583224908637551595887306413869114328176176213634817941070521544385340
86 1870679014977481221650300230412811024047901948973348577529558479037823315055726750132256940075612574899124
87 31683368813961529366581175070356496607529875951253561903426207303123710814470318350311367817051170897709380
88 536615769656021901564767024773033711693897236687633549877228866002964930426612794676482702804438285301437072
89 9088569019738659625712625489248856764260803932554718441620851008675058196986952125860187299308075407583164616
90 153931530710516419530960728866652913397399715874560362186444233339727779478649196114999112240756247563725146914
91 2607111867162120444902790816327810962868481541680094097668495917664694326220186835005305527645337244890514130425
92 44156205401998206594215116539247538741651305961485805028159635003707791013565654999884724627781272612969138049724
93 747866058246978637808060906397790815892044646810869006705766644515528588448690366095534031900099122075607235536731
94 12666478833178065682847475453633398134624322788973433126376977575894615295747533826698514549707904523365994968644174
95 214529974000188749770495460817047702562427341695966918970843827370655089461274411680072251240197047707286919941697293
96 3633457281274617270331211831871388714799896530008130510509497125259792311808075752177179242739507860903644517720711500
97 61539241201026378179530427454047892678576719182864067707336608484828124447885429521148821116750642707005516321585669892
98 1042279546567173344649487534285922250831418395095064328563241968793056441253403993872913734909032243627713251337159317019
99 17652909460543590641076936205109777000502640672164527769451449470661248519236458420686346876864467544036647783931000088323
100 298984292120583822126615507739792690696411942742015253421619670862341897729509830500643074198031630118569579740578982948913
101 5063845545384332489437157351480232075161296823939267047239976563694820066277873762501602715543147996877448721534431900108865
102 85765481275406997687024570311109805934845043884122880070924330138918723064127173029704931271745615531275568357581165351325296
103 1452595209012029374172397409372544084758469850987780095477321987571472441206911448447724520719317795302865065130300425869876726
104 24602355281713402848100746739040975753894171504620363481448722070522621869899900841334518649673478309532356520989154325059297004
105 416685861038550967354617178394308090593105912785143204822825039776568306038278864022680720412902022589383494315940998838351868156
106 7057336779397429550198072438826902367881600772696067586645509061958342853110538721534941092187459349866300219709639774647641013521
107 119528899525649440024939767898476416556042994695504955504067623830019022723603490737604236886519521852282457477929563245979241172710
108 2024440418306446033323439804478243661574349105571866955779239918765357472015873099097892639831498171958609370828208411793707327164991
109 34287599262915663962856762267795112169188402686032655315213762178850439404966186094769143525860878306484570411594769151134186920548208
110 580723172973290473922135852639453670113656602316934983713058878985467489281535098158770027315357959098198754290891956508832636305636986
111 9835608525468076711408472190381692539540825673878085567589000220664254101807941280877276270058578745080886726198166032143433439706490506
112 166584010365830009990675353277338796307422452665215139299501108031327403497128075556947283143410779355525745347803123654869225123262114601
113 2821404739493973136450192948286619007941158714332677139012080532654036680020266125983943536459392774306623151663329587387884948570623898857
114 47785646933085778896431235834583128823626958690839216519772725951922661079472002009433779959861170861318834868542302083098563713448900542163
115 809337285377594111038771857255388534085355987299832040203011320732530676537444765118061126903087136794383440403835153337276890191569254146115
116 13707606437129689138615034031121286012053798697890601268104628868988960599094754936999731195416631495671731064742038719971903135198696624675230
117 232163373206728969356497916940284349848655955197180431681040160375970314361291886641784191737801085315305930236184537745960259849244033361667982
118 3932111131577928493336150647003194544287037941947556247810648235579479543298811110423254539441374781733962653189775922754747216738074004619754434
119 66597490110170938945942497101703688015388735206394219957742690853456636093448680675986695993895385590228683159682324943519119007466717362453887597
120 1127950238576927300909683396425790737039614479177206176597323090116029348875962416806168317071093898435887395816898363670374468831450297663611221928
121 19103899240062241088456347032297732110928487548694508487401779060784827699113517941650357058381508731581054956130608880327468167437973042300181004234
122 323559456519021000137061885203298574808724417346888796599902513466125784500968897744327475645586990419997449628625590400389266240924905189816316653683
123 5480070879108298500787973458853071179446157247166071273665402079842544806016202576297802321879994444693486459402265911584532551293655136704164687602785
124 92815018182864839520612555164187268852592835021642043681233647947527980700457139281738560513034932853816711215757244947063769526957713776214736107979031
125 1571992003447823726507862705326167668320880989327205986863466081576891531059676029801497028868577918922897834526538362963184334064642581488369826113895397
126 26624558258828405005973588816436754641322245957217711076541379893676115641639338085991700881709785603589773121833907117999349579646944336671478000832129312
127 450935565144734507947854661628875545702598510814298610466134865475959297323093937400751874988767005989276036364669427143739813047384574537468048057678133570
128 7637418128617209219404649993459028972567019638249458376028609866075539382560328341589322276347267082636572314227227030829973280933254020061867265955438982338
129 129353637592565711817952172656320168915233452083115224923959028119755735485619621537771223875631672982644458998768066699787726456944644061560887410048581793866
130 2190840317584956306999938985668323598628476770673023907999752736618579110505951833940225770588031111044784281958640339994713919962123816363081088562747414424814
131 37105885744581550595182680365987297449329832742503154247466895221989181386628902976961100749937573776113328824315740793246549382719693916386512085619673901771660
132 628456006509725477511781174668273644756067160214374188746408337843215405440332582202480602429589107356642663767124733864115098566797891574991822755971385262128467
133 10644051319427844821179413670289971876291404586067858764595549444213009477150686704644409309405537559156569950841085686951558862806568079868371787788341374524661741
134 180276466955623519054244073070191783392801860654975018063825482018283932754439541834836839843762636648953911671809674754096969970519952467895075565307257864758414271
135 3053311522341381063206116457662950419451832834459370590733151828210817186404107610742192926262654098167541087661871411431087279333539598381643230361290671665056960283
136 51713412237868524482954429418144375552441786314353355226831853494618337525818313916014334557365374691264435895315649400690251910982985872581137916633148549075726162702
137 875861170966598689452075539341254281274887319440526419484349455961216027683758328555250436004387067095113081301859936011441019748336014894775332006756991923531880082272
138 14834310048587897779438123976361415422822573396759976409324483933136474210633492658920271962469213719087394190002416282211189103243249021012758758426979739135503333164900
139 251246158537638642669165722467874308380509923453466406102618478103734408219655796597987454204464486892824371299189551635453169342430577110892479002079495128568122475170888
140 4255312985448162985572622081489286211259180852439046586513835386823303972642221040488085091444283523956515412050976583124144482348622426475250501637625557598107017287858996
141 72071504334706411723006303381662862138221429994603579397673707653451999665045699211899954618685122444436977526597114060624439133158718629520124788896717713982807259507437738
142 1220662676242732181850770156509150037683145456797912211921879255280184315243632750937172834432013811635009627068443893866225780905789430840648906438909518503795435455066197615
143 20674153854931310343739479684494607641231022082716107257989892026268645192841874324870839575143937922021503416255066511772262603348116176529832868306265429508463296931036380077
144 350154588926234501026331187146018882993491915895256707049420562389172489987651514141954845408966894236316752369821845990721275919649152081712997154123844241680228084572625659983
145 5930508063663997997018622014055815444024258967872782109466313999631458063984274971424141939499631557087966664736391776005563339566313811022340135414314827562764045611079546214921
146 100443995325141959952375272894636223388804496097339619990435419102158064501195710814353919275599824316872813299527124956054197353649447405276186626771184316811648165379869600092670
147 1701202677506172498533814590117978114997082381746320328205691130899254189823660527032873170358271718988006426984818841454509652581448350611080780343640218876385135311745572776184752
148 28812977227616867095586096418931089680771925472159607514954069207954886357360959301094988808587910755771866953982301798030156408106927415608367854154776717792426259701706809997725757
149 488000440921100056684874232500856976489549001839284627654986627553955770624869198736104879213421077018631871439205579492236892447668820710087900409078004427031503386341197204888552850
150 8265179556346912370170636627395389116037218273930303115370661973740001065474441044670175695137352909799727472947862228847123548592989446201083424100812166916815092851320849943656210518
151 139985924950628937523759576653749988633220286203073189963199581950404036162363339950645053352371337149747723504772714105336827820759826062618336365400359496656906058741939887456408602424
152 2370917540349757004250255786798011419237857147517456121975314589610478354421079852380261849784993608909391752553440159429266177730743527255875014116128645557143367114520773185170777575256
153 40155822702322946137428614142306167667244840802720453597319882803749253410090925059094375598764158414981603999115987430953782373713683621373324004074574380155807462666431804110479529550986
154 680112264327219447856847955165316215396203977938932640713092747697873937972088922406532721048183339143579278868913697186131375634703195045850733558534461632929625458916724229788318746339782
155 11518944475804245632931585873603857122449630152340575113105991664865140916401600678096541541275425515709205498076979455054838971620712311087801860239486055304328611403463226017114891986988538
156 195094381907547062374229693736666704313042155607573394370553024639620880998095338594201012172607310360229112282573521910336784954763345253366004984514953787631161565179171214011833519383974161
157 3304279999945947633213105329804910006950209241941988589183602008255436297134133209175582273782524535857796803725192745594576171755758213026400631369263028891610639976152290818639386849155758212
158 55964022189100401382577207258537372699667245748384905063080577082992235622482200093146838677537016402812298551584947581229714879956868255849828565628402396077098469124704677876292697162370668186
159 947853020819469228172892234114721777535866293005406739740608900651242717112579049843165260558464788519044253991583968637814132504433726604061767659837755405203326325576089873238732724840093537476
160 16053623630568340744482592776370749584835897280913927299003881860735176055752774515275702787391042430072342606578802489787999923741276801286090550933206491256294934685244197244884748389055865553550
161 271897463015025926226692077473044810496952479272412550911681852581627321016596449775356006398714356161380366260368189807081149824052616264696070910666100048605934228387567463296591071498560767207668
162 4605080578395878122154743304704772667990266812334005367882739106947351545419686741229292781293178484661715206683433685760113464248213334010458595942057845907689273569821819786702296339108938186426402
163 77995457914026073096177939583562682901423784036046019721926355251859511490758018483220762609775883317030622499797930381685872396310339502896760841859352190291858503334846860125914654445310188734016621
164 1320995659393575787401124021435111947706624754944639793644453619982646053559280946278266340198196869998895968939429445054049657004491828315606079330806804025105853096873531549957752761736699435672945775
165 22373476338329902668686846443210218005236590812327699694237913098566170277261149058735138602265082140260735937526080764725528441487952706607668419024610588392014386631873734887267452209801582352076255228
166 378935721629550112195154406817173184370412706321485432281338190583702444100636639377406707496541508290436093666111142958175187495983835887677910191778245229235913737011687037758892767617438836214715316973
167 6417969159352664365721085245828417352124225794309247088373090012509967130521778056252387665779070145687110961860670598736548453736289308770687005133948987379430218742766043801921191147747051214254108922716
168 108700040084027398662581049939140000319391254656337839225658031029802324546077495482063373594393188337702303576756504359803186201089793719659867892875108221755853150626400178027747507132676100452507504349242
169 1841033887962922221036517372106451881515289901556122156411129873603260915525671853814605828862240380890413863692955345986281897746487885788282507645127635287842424743573589886654276501730483860734073385434842
170 31181274395186904020114287916553920781471105913979149562849342616553000371630139045458209339781139861676342778211331567120133585612951116113450397838224085684185939134548400412744054474379416811136241334147132
171 528111882820225220513516318284401706258302104897452081940044928475152661916662077858295290852078961660261754441195260341036651772939031546879698137047994793871181501308802454128048291548927434988595658541209745
172 8944540150641637169655427437043966796623902650808547022237042613972068540103676523296705801374096772376132765201456651592124322475028971248505250161812979995747692217726734642821246186243098410520912749909260642
173 151492138520342264573267960202195327936212342632243874083936403338760776986052335091888434422884566334228545230617835443646555466798461884539109508158437641630619356493781404610213528445760700724754484570924000231
174 2565796301089917774939432121386428862278037281129813650795055852545573048294860802174555527708576582714060670636231166689744755236665647083908272139158079654227794899093638721785387797924138860220369537208936908286
175 43456450763632869113050138697248389262180744758776953232385584581587502627827527874852429069035046842369818583790278364407485012012259524223397608987616623780287483130045147147662416561366917371904681325671321680400
176 736014434259591284997665448565370838493313974783588453183293781414100172205301470650390481292131099059712666832664314254047070896354510290498246231570293813436021514019278431646601439391154554960901587568811517609127
177 12465749915586980707805580857837841141712290010670140524801491110990407884687493988818117229248268385155577214981347125385502592782499236830540221933956010164847177332958903221744069218775688583544744944707321158705239
178 211130262838227491079532739310261959103435076436451212371859373449047802508486881629525317416054256260398288218680020251106374430432236307436058087102924105828272755280160714396992482094696745584361578939538261108674537
179 3575876957903824074052755698776018019759314287862583213996372629580907683699461300873070672476701974724388566953390954242520589569025543150769395256829694081718007530027911527461384968432270612928548966024659359979650581
180 60564013165015095770461956763967148638376004878531654151851512507957802991105971020256552596552928777637683328858819203677449850932697942406940258090001367741188708021908154254336674815958290053380737945358385928364083075
181 1025762277011427157416280282649384586194714648577108129638640889989204700900733773162954002732302727833577506125656946093017260978394470595065920959486688758644890640770382078685656254708923230408666457600576355215481199399
182 17373159306217609395715927208792909825541145899113921235557073878743352096353067818293221399234156803961808726657972343225852087262131550452573711080739169085400045584756869319959715701035853971769308603562264884050425154622
183 294246211859722278761955820872457000833067637907017482243476555523985835653305692538242806971574826114126408557201723454670586022220533828004406633685402834317008493010102698169081761966865034441053867535463970840569107290004
184 4983597494717642127847303597301886280079396038091487286044997259529393697799552525623092069413421776424746718978326830329324510728081020244642874898244469493036418816336905524838889063440118739945366544516132033738230912686980
185 84406333839894214935518985278643705734289910183542319057708977565707587441260058956287433672773775161711976806618755510598007570255805095782354343035107899005921404221650469474102409070784661538666351705551908275246446091759388
186 1429575562601755260855390514511989579573394756506656336121627177306645733746542572675923339688981485816042360661183469008481497806673850105795569626236824496932117303143949326186235854256481423411213508370061538777172885840366792
187 24212475488684089410635724630800452096494704969731133988011590091084756427042102964830636862552882157447740881128382019090637275599217746089942977338113289158359826878652289840438518767321419710680660565561904536175190046545643330
188 410082534023730402915221512450139676193417335451741985197663632381165198405776938856000661977358936470645285123598956154683089389674226015095596853348682422659563194815023428254856212649800324449921029860494624125471401324486379778
189 6945497365187571617958721208663011492759647264366644108055580751497099380187526994615079643877913708209994558278984281871481986654047716151149217377307693670088998300081750615540777785665223556933434503059997670565391647756865393568
190 117634694597931793120404878919040531897006384538408057371981614354762283101736575560056271288105825556960769576030533399749835698144715774102839838723070300570300491287400683983199043676214540489145050662759486786677622056503595085675
191 1992358595153678165056183155333523286779737741351450879334429582544334812106780983351930640572338247796110339613207394733005104979344746536887985188876334001517291896656577846150292869620484240058014583141762890361949431610104648251820
192 33744234940637386666888559411315291264068380870103926518427331881309469231626406479093567000099708257648614268941059085866048315085471434563589616335886233999443170469663512918363603956152381663773392266568365030005441703512160745091855
193 571520304878200333572278542096112821413081956285094803743642598172884325797672963022666876307899183112030648605956175749313034382873761626862729528112793612023103522598169314045059087279471669520951125947258926372683349012154912312460849
194 9679741130972024997040325524600635336486391443723377552924392798978288814975478150723570329965816496286279607937867475550609484668298441096001511587218996981434304712233736731239025772440714775882177728201930660188132479434672933240226973
195 163944111106603492649306969258764639070566664574439896274210410148925010275711933189024671891191778643211973758777169129468199642733194196056044282261317687696585615542739042484485230165895039113262724254561772542241267318479052479732179966
196 2776693219670362760672677205503514856723175208208115263953181499135207527056704454706012258028487313037962449645028902152841973057663235447683353203527797892074980506062818751334094250647542189244851698470774445493695046108056465345143329832
197 47028375609966108093162324203528029749318719643524957637556559509635703538519371861377280839388061973257504112290485723953187437935041546532976029915999686943446308101130604473144028815129402569356454106065840728068963073145688377071743491904
198 796511511190499815133149205129533234131893717714177813060752342409435873970041647049559162593452693014122194438914138064762131377422567963501555227429249003548501241421655910404374955419869173970919153885629659023979517650878290015487592036066
199 13490378505111010932525829274739398302121374165276800249243801390880944336885409378397972187122011084729900110727820540468916146139804421912816896414022200894394293057480905197898195081264535811888803059973785171850942529126568930442446831141007
200 228484221074408292067267883268105062611064312114504510685759676360109637797466217916474130287975699169212267747969819896843018404367314246294347704610815827464295239449662243365792336401352827760918356011158366147596742924643883244734050123197525