0 12
1 289
2 6948
3 167041
4 4015932
5 96549409
6 2321201748
7 55805391361
8 1341650594412
9 32255419657249
10 775471722368388
11 18643576756498561
12 448221313878333852
13 10775955109836511009
14 259071143949954598068
15 6228483409908746864641
16 149742672981759879349452
17 3600052634972145851251489
18 86551005912313260309385188
19 2080824194530490393276496001
20 50026331674644082698945289212
21 1202712784385988475167963437089
22 28915133156938367486730067779348
23 695165908550906808156689590141441
24 16712896938378701763247280231173932
25 401804692429639749126091415138315809
26 9660025515249732680789441243550753348
27 232242417058423224088072681260356396161
28 5583478034917407110794533791492104261212
29 134235715255076193883156883677070858665249
30 3227240644156746060306559742041192712227188
31 77588011175016981641240590692665695952117761
32 1865339508844564305450080736366017895563053452
33 44845736223444560312443178263477095189465400609
34 1078163008871514011804086359059816302442732668068
35 25920757949139780843610515795699068353815049434241
36 623176353788226254258456465455837456794003919089852
37 14982153248866569883046565686735798031409909107590689
38 360194854326585903447376032947114990210631822501266388
39 8659658657086928252620071356417495563086573649137984001
40 208192002624412863966329088586967008504288399401812882412
41 5005267721642995663444518197443625699666008159292647161889
42 120334617322056308786634765827233983800488484222425344767748
43 2893036083450994406542678898051059236911389629497500921587841
44 69553200620145922065810928319052655669673839592162447462875932
45 1672169850966953123986004958555314795309083539841396240030610209
46 40201629623827020897729929933646607743087678795785672208197520948
47 966511280822815454669504323366073900629413374638697529236771112961
48 23236472369371397932965833690719420222849008670124526373890704232012
49 558641848145736365845849512900632159249005621457627330502613672681249
50 13430640827867044178233354143305891242198983923653180458436618848581988
51 322894021716954796643446348952242021972024619789133958332981466038648961
52 7762887162034782163620945728997114418570789858862868180449991803776157052
53 186632185910551726723546143844882988067670981232497970289132784756666418209
54 4486935349015276223528728398006188828042674339438814155119636825963770194068
55 107873080562277181091413027695993414861091855127764037693160416607887151075841
56 2593440868843667622417441393101848145494247197405775718790969635415255396014252
57 62350453932810300119110006462140348906723024592866381288676431666574016655417889
58 1499004335256290870481057596484470221906846837426198926647025329633191655126043588
59 36038454500083791191664492322089425674671047122821640620817284342863173739680464001
60 866421912337267279470428873326630686414011977785145573826261849558349361407457179612
61 20830164350594498498481957452161225899610958513966315412451101673743247847518652774689
62 500790366326605231243037407725196052277077016312976715472652702019396297701855123772148
63 12039798956189120048331379742856866480549459350025407486756115950139254392692041623306241
64 289455965314865486391196151236289991585464101416922756397619435505361501722310854083121932
65 6958982966512960793437039009413816664531687893356171561029622568078815295728152539618232609
66 167305047161625924528880132377167889940345973541965040221108561069396928599197971804920704548
67 4022280114845535149486560216061443175232835052900517136867635088233605101676479475857715141761
68 96702027803454469512206325317851804095528387243154376325044350678675919368834705392390084106812
69 2324870947397752803442438367844504741467914128888605548937932051376455669953709408893219733705249
70 55893604765349521752130727153585965599325467480569687550835413583713611998257860518829663693032788
71 1343771385315786274854579890053907679125279133662561106768987858060503143628142361860805148366492161
72 32306406852344220118262048088447370264606024675382036250006544007035789059073674545178153224488844652
73 776697535841577069113143734012790794029669871342831431106926044026919440561396331446136482536098763809
74 18673047267050193878833711664395426426976682936903336382816231600653102362532585629252453734090859176068
75 448929831945046230161122223679503025041470060357022904618696484459701376141343451433505026100716718989441
76 10792989013948159717745767079972468027422258131505453047231531858633486129754775420033373080151292114922652
77 259480666166700879456059532143018735683175665216487896038175461091663368490255953532234458949731727477133089
78 6238328977014769266663174538512422124423638223327214957963442598058554329895897660193660387873712751566116788
79 149979376114521163279372248456441149721850493025069646887160797814496967285991799798180083767918837765063936001
80 3605743355725522687971597137493100015448835470824998740249822590145985769193699092816515670817925819113100580812
81 86687819913527065674597703548290841520493901792825039412882902961318155427934770027394556183398138496479477875489
82 2084113421280375098878316482296473296507302478498625944649439493661781716039628179750285864072373249734620569592548
83 50105409930642529438754193278663649957695753385759847710999430750844079340379011084034255293920356132127373148096641
84 1204613951756701081628978955170224072281205383736734971008635777513919685885135894196572412918160920420791576123911932
85 28960840252091468488534249117364041384706624963067399151918258091084916540583640471801772165329782446231125200121983009
86 696264780001951944806450957771907217305240204497354314617046829963551916659892507217439104380832939629967796379051504148
87 16739315560298938143843357235643137256710471532899570949961042177216330916378003813690340277305320333565458238297358082561
88 402439838227176467397047024613207201378356556994087057113682059083155493909731984035785605759708520945200965515515645485612
89 9675295433012534155672971947952615970337267839390988941678330460172948184749945620672544878510309823018388630610672849737249
90 232609530230527996203548373775475990489472784702377821657393613103233911927908426880176862690007144273386528100171664039179588
91 5592304020965684443040833942559376387717684100696458708719125044937786834454552190744917249438681772384295063034730609790047361
92 134447906033406954629183562995200509295713891201417386830916394691610117938837161004758190849218369681496468040933706299000316252
93 3232342048822732595543446345827371599484851072934713742650712597643580617366546416304941497630679554128299528045443681785797637409
94 77710657077778989247671895862852118896932139641634547210448018738137544934735951152323354133985527668760685141131582069158143614068
95 1868288111915518474539668947054278225125856202472163846793403162312944659051029374072065440713283343604384742915203413341581244375041
96 44916625343050222378199726625165529521917480998973566870252123914248809362159440928881893931252785774173994515106013502267108008615052
97 1079867296345120855551333107951026986751145400177837768732844377104284369350877611667237519790780141923780253105459527467752173451136289
98 25961731737625950755610194317449813211549407085267080016458517174417073673783222120942582368909976191944900069046134672728319270835885988
99 624161428999367938990195996726746544063936915446587758163737256563114052540148208514289214373630208748601381910212691672947414673512400001
100 15005836027722456486520314115759366870746035377803373275946152674689154334637340226463883727336034986158378065914150734823466271435133486012
101 360764226094338323615477734774951551441968785982727546380871401449102818083836313643647498670438469876549674963849830327436137929116716064289
102 8673347262291842223257985948714596601477996898963264486416859787453156788346708867674003851817859312023350577198310078593290776570236319028948
103 208521098521098551681807140503925269986913894361101075220385506300324865738404849137819739942299061958436963527723291716566414775614788372759041
104 5013179711768657082586629358042921076287411461565389069775669010995249934510063088175347762466995346314510475242557311276187245391325157265245932
105 120524834180968868533760911733534031100884788971930438749836441770186323293979918965346166039150187373506688369349098762345060304167418562738661409
106 2897609200055021501892848510962859667497522346787895919065850271495467008990028118256483332702071492310475031339620927607557634545409370662993119748
107 69663145635501484913962125174842166051041421111881432496330242957661394539054654757120946150888866002824907440520251361343728289393992314474573535361
108 1674813104452090659436983852707174844892491629031942275830991681255368935946301742289159190954034855560108253603825653599857036580001224918052757968412
109 40265177652485677311401574590147038443470840517878496052440130593086515857250296469696941529047725399445422993932335937757912606209423390347740764777249
110 968039076764108346133074774016236097488192664058115847534394125915331749509953417015015755888099444442250260107979888159789759585606162593263831112622388
111 23273203019991085984505196150979813378160094777912658836877899152561048504096132304830075082843434392013451665585449651772712142660757325628679687467714561
112 559524911556550171974257782397531757173330467333961927932603973787380495847817128732936817744130524852765090234158771530704881183443781977681576330337771852
113 13451871080377195213366691973691741985538091310792998929219373270049692948851707221895313700941976030858375617285395966388689860545311524789986511615574239009
114 323404430840609235292774865150999339410087521926365936229197562454980011268288790454220465640351555265453779905083661964859261534270920376937357855104119508068
115 7775158211254998842239963455597675887827638617543575468429960872189569963387782678123186489069379302401749093339293283123010966683047400571286575034114442432641
116 186927201500960581449051897799495220647273414342972177178548258495004659132575073065410696203305454812907432020048122456917122461927408534087815158673850737891452
117 4494027994234308953619485510643482971422389582848875827753588164752301389145189536247979895368400294812180117574494232249133950052940852218678850383206532151827489
118 108043599063124375468316704153243086534784623402715992043264664212550237998617123943016928185044912530305230253807909696436131923732507861782380224355630622381751188
119 2597540405509219320193220385188477559806253351248032684866105529265958013355956164168654256336446301022137706208964326946716300119633129534995804234918341469313856001
120 62449013331284388060105605948676704521884865053355500428829797366595542558541565063990719080259756137061610179268951756417627334794927616701681681862395825885914295212
121 1501373860356334532762727763153429386085043014631780042976781242327558979418353517699945912182570593590500782008663806480969772335197895930375356168932418162731256941089
122 36095421661883313174365571921630981970562917216216076531871579613228011048599025989862692611461954002309080378387200307299692163379544429945710229736240431731436080881348
123 867791493745555850717536453882296996679595056203817616807894691959799824145794977274404568587269466649008429863301471181673581693444264214627420869838702779717197198093441
124 20863091271555223730395240465096758902280844266107838879921344186648423790547678480575572338705929153578511397097622508667465652806041885581003811105865107144944168835123932
125 501581982011070925380203307616204510651419857442791950734920155171521970797290078511088140697529569152533281960206241679200849249038449518158718887410601274258377249241067809
126 12058830659537257432855274623254005014536357422893114656518005068303175722925509562746690949079415588814377278442047422809487847629728830321390257108960295689345998150620751348
127 289913517810905249313906794265712324859523998006877543707167041794447739321009519584431670918603503700697587964569344389106909192362530377231524889502457697818562332864139100161
128 6969983258121263240966618337000349801643112309587954163628527008135048919427153979589106792995563504405556488428106312761375308464330457883877987605167945043334841986889959155212
129 167569511712721223032512746882274107564294219428117777470791815237035621805572705029722994702812127609434053310239120850662114312336293519590303227413533138737854770018223158825249
130 4028638264363430616021272543511578931344704378584414613462632092696989972253172074692940979660486626130822835934167006728652118804535374928051155445529963274751849322424245770961188
131 96854887856435056007543053791160168459837199305454068500573962039964794955881702497660306506554491154749182115730247282338312965621185291792818033920132651732782238508200121661893761
132 2328545946818804774797054563531355621967437487709482058627237721051852068913414032018540297136968274340111193613460101782848163293712982377955683969528713604861525573519227165656411452
133 55981957611507749651136852578543695095678336904333023475554279267284414448877818470942627437793793075317417828838772690070694232014732762362729233302609259168409396002969652097415768609
134 1345895528623004796402081516448580037918247523191702045471929940135877798841981057334641598804188002081958139085744004663479509731647299279083457283232150933646687029644790877503634858068
135 32357474644563622863301093247344464605133618893505182114801872842528351586656423194502340998738305843042312755886694884613578927791549915460365704030874231666688898107477950712184652362241
136 777925286998149953515628319452715730561125100967316072800716878160816315878596137725390825568523528235097464280366421235389373776728845270327860354024213710934180241609115607969935291551852
137 18702564362600162507238380760112521998072136042109090929332006948702119932672963728603882154643302983485381455484680804533958549569283836403329014200612003294087014696726252541990631649606689
138 449639469989402050127236766562153243684292390111585498376768883647011694700029725624218562537007795131884252395912705730050394563439540918950224201168712292769022532963039176615745094882112388
139 10810049844108249365560920778251790370421089498720161051971785214476982792733386378709849383042830386148707438957389618325743428072118265891208709842249707029750627805809666491319872908820304001
140 259890835728587386823589335444605122133790440359395450745699614031094598720301302814660603755564937062700862787373263545547892668294277922307959260415161681006784089872395034968292694906569408412
141 6248190107330205533131704971448774721581391658124210978948762521960747352079964653930564339516601319890969414335915714711475167467134788401282230959806130051192568784743290505730344550666486105889
142 150216453411653520181984508650215198440087190235340458945516000141089031048639452997148204752153996614445966806849350416620951911879529199553081502295762282909628434923711367172496561910902235949748
143 3611443071987014689900759912576613537283673957306295225671332765908097492519426836585487478391212520066594172778720325713614321052575835577675238286058100919882275006953816102645647830412320148899841
144 86824850181100006077800222410488940093248262165586425875057502381935428851514883531048847686141254478212706113496137167543364657173699583063758800367690184360084228601815297830668044491806585809545932
145 2087407847418387160557106097764311175775241965931380516227051389932358389928876631581757831945781319997171540896686012346754366093221365829107886447110622525561903761450520964038678715633770379578002209
146 50184613188222391859448346568753957158699055444518718815324290860758536787144554041493236814384892934410329687633960433489648150894486479481653033531022630797845774503414318434758957219702295695681598948
147 1206518124364755791787317423747859282984552572634380632084010032048137241281398173627419441377183211745845084044111736416098309987560896873388780691191653761673860491843394163398253651988488867075936376961
148 29006619597942361394755066516517376748787960798669653888831565060016052327540700721099559829866781974834692346746315634419849087852356011440812389622130712910970497578744874239992846604943435105518154646012
149 697365388474981429265908913820164901253895611740706073964041571472433393102258215480016855358179950607778461405955686962492476418444105171452886131622328763624965802381720375923226572170630931399511647881249
150 16765775942997496663776568998200475006842282642575615429025829280398417486781737872241504088426185596561517766089682802734239283130510880126310079548558021039910149754740033896397430578700085788693797703795988
151 403075988020414901359903564870631565065468679033555476370583944301034453075863967149276114977586634268084204847558342952584235271550705228202894795297014833721468559916142533889461560460972689860050656538984961
152 9690589488432955129301462125893358036578090579447907048323040492505225291307516949454868263550505408030582434107489913664755885800347436356995785166676914030355155587742160847243474881642044642429909554639435052
153 232977223710411338004594994586311224442939642585783324636123555764426441444456270754066114440189716427002062623427316270906725494479889177796101738795542951562245202665728002867732858719870044108177879967885426209
154 5601143958538305067239581332197362744667129512638247698315288378838739819958258015047041614828103699656080085396363080415426167753317687703463437516259707751524240019565214229672832084158523103238699028783889664068
155 134660432228629732951754546967323017096454047945903728084203044647894182120442648631883064870314678508172924112136141246241134751574104394060918602129028528988144005672230869515015702878524424521836954570781237363841
156 3237451517445651895909348708547949773059564280214327721719188359928299110710581825180240598502380387895806258776663752990202660205531823145165509888612944403466980376153106082590049701168744711627325608727533586396252
157 77833496850924275234776123552118117570525996773089769049344723682927072839174406452957657428927443988007523134752066213011104979684337859878033155928839694212195673033346776851676208530928397503577651564031587310873889
158 1871241375939628257530536313959382771465683486834368784905992556750178047250896336696164018892761036100076361492826252865256722172629640460217961252180765605496163133176475750522819054443450284797490963145485629047369588
159 44987626519402002455967647658577304632746929680797940606793166085687200206860686487160894110855192310389840198962582134979172437122795708905109103208267214226120110869268764789399333515173735232643360767055686684447744001
160 1081574277841587687200754080119814693957391995825984943347941978613242983011907372028557622679417376485456241136594797492365395213119726654182836438250593907032378823995626830696106823418613095868238149372481966055793225612
161 26002770294717506495274065570534129959610154829504436580957400652803518792492637615172543838416872227961339627477237721951748657551996235409293183621222520983003211886764312701495963095561888036070358945706622872023485158689
162 625148061351061743573778327772938933724601107903932462886325557645897694002835210136169609744684350847557607300590300124334333176461029376477219243347591097499109464106339131666599221116903925961556852846331430894619437034148
163 15029556242720199352265953932121068539350036744523883545852770784154348174860537680883243177710841292569343914841644440705975744892616701270862555023963408860961630350438903472699877269901256111113434827257660964342889973978241
164 361334497886635846197956672698678583878125482976477137563352824377350253890655739551334005874804875372511811563500056877067752210599261859877178539818469403760578237874640022476463653698747050592683992707030194575123978812511932
165 8687057505521980508103226098700407081614361628179975185066320555840560441550598286912899384173027850232852821438843009490332028799274901338323147510667229099114839339341799442907827566039830470335529259795982330767318381474264609
166 208850714630414168040675383041508448542622804559295881579155046164550800851105014625460919226027473280960979526095732284645036443393196893979632718795831967782516722382077826652264325238654678338645386227810606132990765134194862548
167 5021104208635462013484312419094903172104561671051281133084787428505059780868070949297974960808832386593296361447736417840971206670236000356849508398610634455879516176509209639097251633293752110597824798727250529522545681602150965761
168 120715351721881502491664173441319184579052102909790043075614053330285985541684807797776859978638004751520073654271769760467953996529057205458367834285451058908890904958603109164986303524288705332686440555681823314674087123585818040812
169 2902189545533791521813424475010755333069355031506012314947822067355368712781303458095942614448120946423075064063970210669071867123367608931357677531249436048269261235182983829598768536216222680095072398135091010081700636647661783945249
170 69773264444532878026013851573699447178243572859054085601823343669859135092292967802100399606733540718905321611189556825818192764957351671558042628584271916217371160549350215019535431172713633027614423995797866065275489366667468632726788
171 1677460536214322864146145862243797487610915103648804066758708070143974610927812530708505533176053098200150793732613334030305698226099807726324380763553775425265177114419588144298449116681343415342841248297283876576693445436666908969388161
172 40328826133588281617533514545424839149840206060430351687810817027125249797359793704806233195832007897522524371193909573553154950191352737103343180953874882122581621906619465678182314231524955601255804383130610903905918179846673283898042652
173 969569287742333081684950494952439937083775860553977244574218316721149969747562861446058102233144242638740735702386443099306024502818565498206560723656550946367224102873286764420673990673280277845482146443431945570318729761756825722522411809
174 23309991731949582242056345393403983329160460859355884221469050418334724523738868468410200686791293831227300181228468543956897743017836924694060800548711097594935960090865501811774358090390251623892827319025497304591555432462010490624435926068
175 560409370854532306891037239936648039836934836485095198559831428356754538539480406103290874585224196192093945085185631498064851856930904758155665773892722893224830266283645330247005268160039319251273337803055367255767649108850008600708984637441
176 13473134892240724947626950103872956939415596536501640649657423330980443649471268614947391190732172002441481982225683624497513342309359551120430039373974060534990862350898353427739900793931333913654452934592354311443015134044862216907640067224652
177 323915646784631931049937839732887614585811251712524470790337991371887402125849927164840679452157352254787661518501592619438385067281560131648476610749270175733005526687844127596004624322512053246958143768019558841888130866185543214384070598029089
178 7787448657723407070146135103693175706998885637637088939617769216256278094669869520571123698042508626117345358426263906491018754957066802710683868697356458278127123502859157415731850884534220611840649903367061766516758155922497899362125334419922788
179 187222683432146401614557180328369104582559066555002659021616799181522561674202718420871809432472364379071076263748835348403888504036884825188061325347304268850783969595307622105160425853143806737422555824577501955244083873006135127905392096676176001
180 4501131851029237045819518462984551685688416482957700905458420949572797758275535111621494550077379253723823175688398312268184342851842302607224155677032658910696942393790242087939582071359985582309981989693227108692374771108069740969091535654648146812
181 108214387108133835501283000291957609561104554657539824390023719588928668760287045397336741011289574453750827292785308329784828116948252147398567797574131118125577401420561117732655130138492797782176990308462028110572238590466679918386102247808231699489
182 2601646422446241289076611525469967181152197728263913486266027691083860848005164624647703278821027166143743678202535798227104059149609893840172851297456179493924554576487257067671662705395187132354557749392781901762426100942308387782235545483052208934548
183 62547728525817924773339959611571169957213850032991463494774688305601589020884238036942215432715941561903599104153644465780282247707585704311546998936522438972314887237114730741852560059622983974291562975735227670408798661205867986692039193841061246128641
184 1503747131042076435849235642203178046154284598520059037360858547025521997349226877511260873664003624651830122177890002976953878004131666797317300825773994714829481848267240794872133104136346802515352069167038245991573593969883140068391176197668522116021932
185 36152478873535652385154995372487844277660044214514408360155379816918129525402329298307203183368802933205826531373513715912673354346867588839926766817512395594879879245650893807673047059331946244342741222984653131468175053938401229628080267937885592030655009
186 869163240095897733679569124581911440709995345746865859681089974153060630607005130036884137274515274021591666875142219184881114382328953798955559704446071488991946583743888692179025262528103056666741141420798713401227774888491512651142317606706922730851742148
187 20896070241175081260694813985338362421317548342139295040706314759490373264093525450183526497771735379451405831534786774153059418530241758763773359673523228131401597889098979506104279347733805306246130135322153774760934772377734704857043702828904031132472466561
188 502374849028297847990355104772702609552331155557089946836632644201922018968851615934441520083796164380855331623710024798858307159108131164129516191869003546642630295922119396838681729608139430406573864389152489307663662311954124429220191185500403669910190939612
189 12077892446920323433029217328530200991677265281712298019119889775605618828516532307876780008508879680519979364800575381946752431237125389697872161964529608347554528700019964503634465789943080135064018875474981897158688830259276721006141632154838592108977055017249
190 290371793575116060240691570989497526409806697916652242405713987258736773903365627004977161724296908496860360086837519191520916656850117483913061403340579603887951319096401267484065860688242062671943026875788718021116195588534595428576619362901626614285359511353588
191 6981000938249705769209626921076470834827038015281366115756255583985288192509291580427328661391634683605168621448901035978448752195639945003611345842138440101658386187013650384121215122307752584261696663894404214403947382955089567006845006341793877334957605327503361
192 167834394311568054521271737676824797562258719064669439020555848002905653394126363557260865035123529315020907274860462382674290969352208797570585361614663142043689219807424010486393228796074304084952662960341489863715853386510684203592856771565954682653267887371434252
193 4035006464415883014279731331164871612329036295567347902609096607653720969651542016954688089504356338244106943218099998220161432016648651086697660024594053849150199661565189902057558706228091050623125607712090160943584428659211510453235407523924706261013386902241925409
194 97007989540292760397234823685633743493459129812681019101638874431692208925031134770469775013139675647173587544509260419666548659368919834878314425951871955521648481097371981659867802178270259519039967248050505352509742141207586935081242637345758904946974553541177644068
195 2332226755431442132547915499786374715455348151799911806341942082968266735170398776508229288404856571870410208011440350070217329256870724688166243882869520986368713745998492749738884810984714319507582339560924218621177395817641297952403058703822138424988402671890505383041
196 56070450119894903941547206818558626914421814773010564371308248865670093853014601770967972696729697400537018579819077662104882450824266312350868167614820375628370778385061197975393103265811413927701016116710231752260767241764598737792754651529077081104668638678913306837052
197 1348023029632909136729680879145193420661578902704053456717739914859050519207520841279739574009917594184758856123669304240587396149039262221109002266638558536067267394987467244159173363190458648584331969140606486272879591198168011004978514695401672084937035730965809869472289
198 32408623161309714185453888306303200722792315479670293525597066205482882554833514792484717748934751957834749565547882379436202390027766559618966922566940225241242788258084275057795553819836818979951668275491265902301370955997796862857277107341169207119593526181858350174171988
199 779154978901066049587623000230422010767677150414791098071047328846448231835211875860912965548443964582218748429272846410709444756815436693076315143873203964325894185589010068631252465039274114167424370580930988141505782535145292719579629090883462642955181664095566214049600001
200 18732128116786894904288405893836431459147043925434656647230732958520240446599918535454395890911589901931084711868096196236462876553598247193450530375523835369062703242394325922207854714762415558998136562217834981298440151799484822132768375288544272638043953464475447487364572012