1 28
2 784
3 21952
4 390721
5 6814820
6 109746642
7 1857004061
8 31177656076
9 533269057178
10 9053472938552
11 154252966185542
12 2618674812680579
13 44520074517291894
14 756141322418868556
15 12851400623635035810
16 218352222571467046324
17 3710774097720527233458
18 63053858868666412972743
19 1071497539405530370054322
20 18207440572342119421240223
21 309399120799132530072729418
22 5257531852821243366666701980
23 89340712082190352833878771647
24 1518148413948478701806004236401
25 25797681682703207292237567333570
26 438375357360882386650862480887890
27 7449243476262246518344357107482944
28 126583718450126625511130951737329381
29 2151016506955775611655231630588795347
30 36551862376517349657680028273892884802
31 621119771641321102705434428076954837577
32 10554584759312153094617901669508194126706
33 179352311192229228395802681606888581233830
34 3047704009088896472753540691982529586842546
35 51789128784018487221044665062430571076518192
36 880044064264991424105017966309216606470746380
37 14954442751430654812067498485044729562178050738
38 254118362888636010066753056783511375364295011634
39 4318191164069689457573535284794172788737896412768
40 73378305619211214418485866402721641017052184079902
41 1246905367746327130126682486766932081864646022939219
42 21188455933553582748811951458771823992763624444441916
43 360051914634928518259021020232193129417238912793521317
44 6118302419393600316671484332937635612304539594251756360
45 103967297433935385268075009217168778036858342982409461931
46 1766699027580846560341296815479351465020157035945985240477
47 30021223319761514321547820466140687217169463367814953768831
48 510145664607705239709306386421071801698956188286489325508019
49 8668820599045433534339546502974408612971203593209193686736511
50 147307829490974353922245935868281296615240063289585214361085610
51 2503177494742216143191672722360894877511289865034057713755107982
52 42536079662638996535732386468615756182345700437038235748724799370
53 722808541092731040988733929209157568585105391991940512774904766989
54 12282565558920705305540235975538251753945109929968234035138512254178
55 208715597744940703696707579354084668800508250615571521409858349719253
56 3546669507525327319173133878358643452734905702359487075056369335068351
57 60267966225436845849078708655617547886687893806581855460306253713888952
58 1024123546116388045493881475946536795451627206011457423317239922785836449
59 17402761423654193146993353222368080570653500878282911660595787553869704944
60 295722236166794528562588230904724043725863723759533558393607175016447454810
61 5025158871891845383814378911167314788718377762115349264858232087748509632838
62 85391690577876689765131150448305754734975442961027833232803667620389764959326
63 1451046823720179785064471280596238062665352712102886376414850253616891744246387
64 24657397814464944806566133732269312303353390262008451702364687224031148680968894
65 418999068150007779224025282883039358624864683998099650198206722084054854640813600
66 7119981614912509134200932817168843020676525451587301400294525296908703521440426753
67 120988665727874601890925319399690719864151266390118832442872724753332803963421751212
68 2055940313659256130245144171138580854387246219498739336509198401035549962752261044426
69 34936252481999967564630774704404425343426254255987608097690436505422515617850869030423
70 593665939315948645702429101388713870656008533061615646992684822544887864406020856002193
71 10088066763470788376736721703852172657906850522264854844119165907371702880293014395677750
72 171424843981292523451531917776666789422397666457890662870705018349530411222985931135605059
73 2912993918757542082858021668884543765575030643441964221759032329756399086057193613336141102
74 49500022130073758246951300898244011005153044466174743335134785523144836575035978791808786426
75 841145659487981345528051786579482096233046831253852850146282707889382934690828505018908257949
76 14293448568896968859663642963025868536097629770207948568527726065351501052582982280926891061195
77 242886198944502756384337883111280811582293808197278127826990031019315834442885892340742952955323
78 4127324861690892788512761161482407575659210871127895573772304988656787545165697019657551644904190
79 70134946275082692367551535612851177253205274417949642754145565404017125704194071602929395921330943
80 1191791500268177087232910812147382341215763268925602064503039578686867716808187225880616053958204295
81 20251915137148904440639823794893522600271826201003676128792050418418390778184521382392112317613688662
82 344137432285757327831893183593916984995930672881398679399882326502987416335610169316592816215787800246
83 5847870263044517528939267750190822366176223595162968007204898729154371167725587033268964930360733527894
84 99371888684878979547976930338659737019579400234564020760385359910892960440449506640563382066365733156954
85 1688610009562519978996386137289736645842160419007203856679827605362781291444431429327590598911028034968172
86 28694269598084236191070052390501422844095069279859441614619582834780079596008256232385745849559234890415498
87 487596960283834395867690585916737326328638840470646984283395950390682386277684414752110417866932019607447847
88 8285654209295800778091595617112500069020439816773268403593688136633306852623261196422396914587762804215123376
89 140796746632830241776544033671600752599768930810312955291883835436753897865759372975097352241440177614938537817
90 2392535744509933613906749479220439377479356796773507339007809917161683513160656259762447748651804775745437025177
91 40655962766564076599971407612194782049680118015112415269851771421122366041426184337930046150687977328913262648715
92 690860026759939505877022235931020778616858100394347880892467641977062397254836637707921780329936655081277556195167
93 11739669758042749609363248909647634970110596183287505268152405583588785562345142718818454485790484184309793598618069
94 199490259516481247261935754881189580594748761933830724601645311581977948058339489894461559494421923899872485730919557
95 3389904866334837127523411676549193070027507603485807567743345400534452430852907912884817759744672057757503821122043165
96 57604090699231471548657222033848006518368346132736159034692140665036773822464946264161277257380311309406895365230785971
97 978856751479564424403654226184569392266180991666935177365412197952455693560576129807007986901978356998084497037241642991
98 16633550296279724221272053224438152609166166056154877687230138459433911636997646739535595348493258978206853265193464057841
99 282651159161610421352487542031745679787894570854604223129266860998682863375108910294790139773855111183033863340480251036178
100 4803044230026507085667364117806760133380848316052559737600186889771852037158539580753267584657977786999096772059845039251687
101 81617333337737032521283492191508068170329510275289702901879433976652795020082623383470508710888002348618035955874806043903717
102 1386909797648587940796400787949288909390509419975906829660599703980822705886310785258007957115516325978539548573942266370857952
103 23567527976612764170453262987900734271247635908465529143316465684206685451694390083563726984796226885373757061520972190513900640
104 400479090904193404536530411700024507042184667432614097851041304059207629551519153137947039633477365156829287203746637183006248005
105 6805274715727749178646424416191982433405349787487227480561592637648877440984436014726804009363311946984584106674913019408844904213
106 115640903628605565994740901798661387369831249671566915625461974552714999893367539640732424218018703678371873975058328062159919158916
107 1965066679987857668390134650676204637670361252484300346331887282329959705739334945820434194614110998826114494937626706890641416822836
108 33392051909245915585203699468674083541660150480742427835521386081802985245937706034602488660363734155577324625678760084842885352162045
109 567425595306854251885188334871437956850612608946748989961736910462707007430090480678064624272893803853418851151608994847980429265406221
110 9642168953390589866725253904339109791224423679558045071328274889714082000680419901794224866625016773925079118465336235461209137992083765
111 163847776509714892747835597003308374294859860309939043597284068123839817788443684393328164083479744152376617419754337126713416356412314505
112 2784238068939589574224872651207693625234479790159954858071973306419334122107535821245741232800549032667170845018004069466050466565836189591
113 47312095346456061395634754732170358920152362895435458513800034207414211056560546476028932625481725721201680233547953795802799347131204549916
114 803966582830570895323024719930416848653342291072961388723907630121487603138621152513113975454782522872334319295478419246356532094917676562962
115 13661670690657359238976461890527212998389971004376081250623511217014999910670082337299551359528377626652132981894127606239155751712437447596445
116 232150502329148895428929472747187093839579428030272138788468728570279350766219860460065821026520499447927525999737292275426637136151026271159357
117 3944894951137411260391036819847070910901846356896473055577622161593850105591536540579716873363852095236694059448401123652308626516924497178020703
118 67034945086808213084162576994609072141668471988978249765090761439995819272616921225953334971631851597720689053455514854776637900873060176538513935
119 1139113694648764181582772389184504748498603667665200727991748145627493440987998444998094653694293606713819641211031994547993184345298128727905948345
120 19356769930310696227537003132985914935643577742021883888802848150125911609244125612612337468022703586906658677996437817887524083671899347652783744561
121 328926378372187932825943276390310216224810863702408078853002755394182816169768729366114323375619324739752293798887604786269635235091686185694399922041
122 5589391348792413874173465738132404043505440642255774845763054451516480239739366252198587093670815738920323093969475057374001425869403310211528279532016
123 94979599400219640785101856139294682507600176608478848381065489229228577754930627435410726055263226910321011178148438953361367088167326621059008819956184
124 1613972566829698555054654142879102044762761411688269396760929157133024946447075679377210274240985555051749111429375497405303121866332607602675685559837643
125 27425967922884521108832386258656733846205714358628172607024122966463442445498433166991638408735333485128714530537828827704232815653532682976401828450735770
126 466044920444090061513534674460746528092691436284588184578289347883638365057670291346378011542591535985450305035460214947818997867950276372908210211174191006
127 7919423973748106424419933645224680761965493845130481009887867657520801037542040174463651339031201561350417194540041339853700555693347802560181601097914233694
128 134573457031166682006345882528696173347395839193029780185814865747325496212856952922328126039208422499735787763482988736004876970088703434274296732559784917127
129 2286784417320209959257606363213944837148047442932205110062917140681587956305017541924908900469262582594184408859028930941182477260680720935551268866710677528580
130 38858948017419421001717276118049279101749065441556684881124190980315374746511976441409813679402276667092521165158053464686155084948357871547007920433400873217396
131 660323653416369480157178217613913642773189795752556949414486295668852168177699887017517737047200077135783715067910737974208564875617745870432657131666847680774963
132 11220770234584897171271573508328789328891927242616322862548688983710397349503267953872890395215148546247804389102445591787863203353112480370440354030997117069305166
133 190672686047119564752952787217875015495033354642164786994581862503726078100352426764492188087729194398311798752512995978543491625788307590169609265933697482156598921
134 3240069304009626740635569411745296574675608053629224549058345729705539857974883941612905647288062217556310120783611478932298663520134473178854722296997825452731518916
135 55057959860024838192461046766468197584981084063792111155898838673396257716971594340051695195023394176727360576529231773955515493093286265314145685699326077741266866862
136 935590772764254307535823535367013427466750409290695573684079563121180184688189720699015484664126813704641111102803133654948643268001725515369292506929441540472654705330
137 15898338701742437823978118206854889520349375645533585016330850278130915617599177428656842509039857167566846547049496041136352494862129091536256886091787265392762027792744
138 270157830574297431880491312876751338783916013076649611828656442560441057661579314081186017885556942355579535497087636258209164757477035053050155527273888364356890889031311
139 4590747171124974508269945379358919277472794502444418723747978145810986055078429164540341083307834171863323198634932548678183622624488205804265007190765639801290801920139212
140 78009804655268090902903291002002461621524250740984008846041161360718569712863770511215917993789618990840415952977721947393109196681354637168071385260657938923778066386526694
141 1325607661565429289308295209807350001876288448894965092580011913262257153499390722827024410674573447556168388076723925345985829846150508577851086517079075313082089007255526626
142 22525830953767137673681577436555904981760066228433595495131566809704393511897335016334058294821616241115772139953456666128566428839716880871125603973336426697089987743369740753
143 382777706307522606328030587068048847082604243765510947839197342066047916792626652001459049037724624713857393224364096936264596987829403369692242533223247092831597752129999375760
144 6504478025550696386792045344964545597114644843954840059756326997317843374401423983936096209204809598878561594924842097401104018456737323819761855558110856578424867176537534020565
145 110529515402032220406712079912938027985727905544185854571820715590687277587832752080601793095012275834389948096457333687145605990474373257275540230767708468932010163326351728259675
146 1878209708299192006799927288369492746511226789176600426015747707960443353304022009906410345974292186891444072274875370613650534915892396045467857983791708239925376935595558959199131
147 31916105806833885440353039096595665777793518532634839745371239448942985124091810761639779613831018699244396457523452825888771294891744854796453285888521486936088718849773797965117669
148 542345088182639904773630739477314007771930333840533104709704351497489867547119283111477649587813544791459687826516970723280819134603551356836348027242197940060059524775854747802232422
149 9215980058972435871023288487901808744147844521692735353579799816201435954368593930505627916927041610751418851719915250724402225522773512622190486029316354598937628061336922952028722687
150 156605619370475698207439950050026348505989493461126486540273239777230699909845585536322865213933785427828769379887829265607184040088104938513748097103589227767481057643252120915701244421
151 2661173294806894302292275401577458492026366309089964478681718011968561683927342057642316077407049772578798532382171500565081525404585205633433214969973484240489656575123590478471023224250
152 45220876067289424262304727924235096566637331962266812656567637805520665775571605071599669647453161442018793453076432804687961515261728878505583747584792472496147511718098050384353195890817
153 768430840743702036707819795419676177875217997988170728600357618408188101613608943788371068272806528424176106152374937756516620517458225340837273846886289347737515272472882291945087304500210
154 13057817723995875828179302212071210477147410433256819998690176781464551696641075483559948105756920562414707571748355559303712296349851371866470240894075357505244975232636529680201136480796615
155 221889329100952388678330191210287843756255883633949076399752324727346257713635705086403453766683597402625767214023202198327689410084906842376321550698533423319259662209423519384439423415244710
156 3770528537735185411698247642321107640431882986014295071988595287981078661492010272192766796936280055997644708324319479359760471300909133665528092872450593077502670228924620114219807942298711457
157 64071965567155406323343782955258619816961244433432435275558212072044970648249627516151011305966000047850289630026750303511485066848477836740408157763165316454887320477036512895540549633612303701
158 1088764275499847356429032753708682380053053278658700779240355111072147936566273009046479582150947654102143224622159249388417761160143394349954075244722480791559652267608641705148251350249080101913
159 18501190608273950043749215324876668026586655295109099723689129702073850433326185258121944315115789398236721223247766278510318601751265482400584817597228289279061338189367254685124026236349599236744
160 314387660971460853991128326409167780381758321989277564341287409019339069571603599385028682937660208079597823331742701099134569678403881997905521180939820977851775275544148719163613256330620799805171
161 5342337337301091208356923328224227513451578822611925526630363272419574658244435649781756411415154433914880118362491069593561516187595766902199844712246199275632276783230899328625649535622258287683321
162 90781451591740867589138430513352672486007476080604506114134055599347104904563877045852742759870325056559305719594748618282993117826227039155691583946924157464617736279883048253079737773177853003542368
163 1542634137975835748872925642374039458131022757765666901598219707835096287485206938219759280063886744388934468025136981587184092314214181032443610294603110534103372913797744698989522258253047940948096629
164 26213725842922657994859009181588851043383628569903067993803518986410972709705315044101745865425973634970521169800864954039472116002431210964199243188888203157074563415619686304212051302071218029633223692
165 445445492000822733733194094874334150890955608690189649140759410744808028104831842942238060448274808708162620832512492188574319306324968941162053983733626790858332017846693536705147669768092564489484313717
166 7569381305535631453616206729055700120485909936100813666892262351239443049839013988246955077788512495330164686884083493242792236733827336973317684148111217823906465133341584974340712640099519091044944562490
167 128625240074236683764851339723949970124764747396300815293560871539999934367258056746339124645895245461483874377337244090390632702461277265653925650408767502074291762935195194679753432378813596369391928893136
168 2185707353922803725167336552964520827704175007446569823095019012337312343783514606367319074318045719927097197018226562649171757153371667282022478366358003361321741024513700353981424234361674480062817101849437
169 37141362257010932071575829599880223004174646714094115225498909821560531944098067212004078489727363425958545781967799582084156059599685545261900490187815688498579902631770074028245516706293073852068947930479573
170 631137003693879516362944555410334869821371629531206799623499694585498443570470234875754356044440117866783068134163185442489799215632023298290063702660915501140592899930837085946873245442977222590081297850289159
171 10724806340577806823648979155768987567469955191633449071355932644816240721914801496377068714353519871395146666395103929728631556763349071238245416884296966786138102007962941205555784258677157169697452419323384937
172 182244853921901893419012167801100451896892339578050533355073931717845153751040369890035312222386664237093432188206320340612871821780955771983782461145593246899296278857154147116370287551342603070972197726949395707
173 3096856551651819858934227819028170004338070742192349540085867604685242229081198822218733590124392301176379870437055801384460963772766196155111243527149861781338566893818236666094859438043325826045810975052605159881
174 52624369331266080120100803644636003788065943845200858753813537887543313032132243499503512834391578334461915129741499616457539263679619509309006859103960713019846679921726101235876519633504132559985011084855165374004
175 894237172863683099513047234954356498918737009084421978955740450665104760017050882349376613807021494532650982392275280196637442932228788052630320496325318612226165306476689333119708636018486938585599050773638985674625
176 15195623842965944240254202610411935312029905395803409825697220198029146530744875345436028867087125119333558643910626970359163287190196886199733021272348421197479132563278355754586732525382057190933390054055145100168448
177 258216713623595240179673603891085488369294767211008534234961011536314675611708481813771100881410101822449193952918989504741251539809728815923631226335668563550370318137040219746186862972515973153718870615854704002595908
178 4387833752902093782385953774842604546497528331134725312239979065245521287250955487073983860951869883534917073508326066177975972136496126447680203479028053181908718791725476345381475916204094279373237916314688272726363869
179 74561730621249648861761851120804239608342670213976268018561974020628715384752706536237205926011550096264140379357599106675693003362373199422490104937529361316231545722939553266097274216345073484521557486334031070812748136
180 1267015111855320605457703466564370620297654292814314360014900378605603619218270037083498409652114749876080687560496755399259879958549744754546446368027352993866767934639044623636144318430340444290494501488089227627267857722
181 21530177482391239910792875514828548797349134511021147848859459059211963273126225557984418808425331832798232871957134535812021279132107297247413953489628880067769728350955753539635405519100093520358987777292231957556735130720
182 365858732138152279286103811862889206604753623478766583512738368598190424844706678973414383291084300648077220722242724874238372530209432201311672315098504597801766599121625611622909966069500639140363007827565438424021435518821
183 6216976705891510219010803247533644312436296671963068557530609443995996468035095778099751625995381960682019781855028511679696163291120096164358508305793346332953821571916524337948708298837062127719913047928792096839273781878959
184 105644053199754398129126888446666661558882875025776781383748154301243367809184305084836027017302547046460271142387376428554319491248338323843829242437274972477728633352553046508229140893135315895902549149106310552860601715039295
185 1795191860039646971375394005651378226016885349053536794258440832056786110770924378263767234232566212457569971604636885110518331998915453525520189906051136326599916854759986948046096004393488016867132865130151196730809229780337602
186 30505397291592174761632821534233544290550387861025507888656951787622095737829620789514660162497779678633469116331908020283225864953391482782951448412902806670072463365124107541541949021599770793571503504056976113188491969100894745
187 518373152548345036434778940323249868467153632583469440621216732513449776544992349169955261728852264530693360935404807433914518532749108672964664518258382984974349581138899828534676638292731501859009631622904852532156813767114938506
188 8808628935869365216351355424408181278526071924144203765661932846816385846411518181669326687425519249300076028650181638363702119590980016819404008460324913782569925811423481229663453199004051475037239510272831911654477618329535530827
189 149683569352289339119278127480369677978331567595397586169310220771192375756323960021237187501476630762053438728770248921452969901544359643331753049182281810032871042153338103446820829008316244158309058081471851553005756764504109072483
190 2543548047847282844505549752495565116910819665706706666787366692140768707355936964390581464081478129629811225732472479534121251066382902224612905908732085153095522533590727995470615260633077382863930055276948106139658367089605421325115
191 43222089770461325771336649590305733689439266210402458884622893685357926652150695050483965811046560880334686427749207571284679700863848887504917322006462368319767771173572610060163622004447065336969980566966739604534037379946870858876353
192 734465796982649768300041091463415635937621792768770713614114475318561694396069167592406381595031004911033909666069329407617860918752232361241131535183786076167321848797493082166309023953046231436224699195073614531989665518754060756002055
193 12480655373262884635532828859111638960941765023122977229091105702548289888899836625646742641048478782313025005556897353328234574082163379682241135410621762287901691289832992934800802346517730564764451927439276739840109678023297155981486915
194 212081705078821227844586618764873811037904011668353104103022448304423495218562815947740925245918200201014194619816692651784652480198882664086736360404599998469037779122258661462368639539203600451262568384335923765535328720345963060109855609
195 3603869210706448367628927071361122249793966364992951767364745840188455506621187307342896144415463460049269554707844549291197679318367008462899238153481910827223299440530517807876585736671473360418979797392515192916331335224939986018800820280
196 61239951286938734239359249561006888507272431178581324867579965220359200295052911878072467429237566273368132189133402814908366430350040814476989639505059850630712694884890537464637139696808369587111589256921557310028240166279249925951349319789
197 1040640326925590751871149631866921832324071174715976857278576337780973175042974746601801848522629496551079853712919992324866420274839970331126422532530789291122108609379090313185643529001848579432532709567697617511686143683192193408483680890067
198 17683428338303860758983120602656854277657966244076139162393358607988596584028626420788096342061765380757050134091419417488431095378033903858326846882895879945219656692621770437160749046006601698641999415960207730522604386027757986419641403488005
199 300491562459204402318114100835504305741164817867633042731444237113939928324517603823629629706113049177957080277765580485571034157134806908526742178704359444982175137454271403302131459175655473756288982966993627238117469510619588014683431720261399
200 5106203241912465722796435741930704429779295597536161490339374878522225117591691511024144637251475287176849670610610004352845682210145753142551466675081845350108807432528199494175873454760936618916244239745757903822400529437314395710295917480321974