1 560
2 68672
3 5212236
4 345788172
5 22494002188
6 1451228983308
7 93250181644300
8 5979900142878732
9 383094040360124428
10 24530192376561401868
11 1570321873470780080140
12 100513065865910817914892
13 6433235126258935640621068
14 411739813227471085309526028
15 26351756531258918473320890380
16 1686525489510995368627289456652
17 107938049617037290266468177412108
18 6908048560717061350278694516555788
19 442115536213145519159613599418155020
20 28295408024113428193946482186911744012
21 1810906552150367083379951010385846337548
22 115898033373050939063272810966448798171148
23 7417474585008938363312049821461682531074060
24 474718387812849759676374064552845629152296972
25 30381977279935271160868832156926899554275557388
26 1944446560633069723626193802837583488623728132108
27 124444580351467258130655236814929040540390274367500
28 7964453157564329986556457826021446170854745985515532
29 509725002566370734057838026301082674430051032147951628
30 32622400179679842657084824897212009055593238105639878668
31 2087833611993337631729690912267735528377081779493512675340
32 133621351183376094884340606188212416083436400931791102279692
33 8551766476241749639114291205744069581513997012012289287520268
34 547313054495653723031842394277971651684947428072723823844130828
35 35028035488239654150150801461321424058808213070491727547038957580
36 2241794271263907973645263716805570766994791825498713088958335549452
37 143474833361420353770436475420548517159060697693207181066365929783308
38 9182389335147870431936401548354848716464492931181316106355264062488588
39 587672917450006676944040646980782113638835010962737203906871149836894220
40 37611066716817802342022151739124352738008879523143512847326782480501964812
41 2407108269876895350452731321939296094116518331745211746374429934846776180748
42 154054929272139094447000840144445750627743574584042894567149346951560677031948
43 9859515473417471389184886906535113659512753616653526146777622095688980127285260
44 631008990298736387934291422411546014027605506450617069716754327808967236659445772
45 40384575379119711836641328166924504571968009212352810775006343294408309062632472588
46 2584612824263680213828138670925906202180392807175006050143890084417306711910195920908
47 165415220752876130686059872323025610045927226621902024244693233003140723153411598450700
48 10586574128184091467941719744954202662343569286608181936388234579278975259816648580792332
49 677540744203782465277354476998047006210923691392730120238508262835805863856536175631138828
50 43362607629042097340281387754146305543769044474728534937167166751535847357852276029134995468
51 2775206888258694855778991255506045063481856549601628067719556997610358240214549608952420630540
52 177613240848556490801886878408088692340619225677512254949759009910451564883870969943156043284492
53 11367247414307616052345766235900134174688603451457042192487211802885346909740838190573991237779468
54 727503834515687447862929231666647238856517757152330952341665879110740539880347210552181856315375628
55 46560245409003997319637076988874660140463444818039749014586114615643309523073673561516573247844384780
56 2979855706176255849461880324478673828306342335883842115004535282656246721202959886545933186445334282252
57 190710765195280375037723777476737383549739729257503437058563024402055329862880618901828486272711441514508
58 12205488972497944023923551733234464820403624904830221306092762083716890951935482979919082885882432377061388
59 781151294239868418219402670118150461248881025344334206288968086061410506107117280213245694636369190382993420
60 49993682831351578788067222381678260327705954627963790568862959514443209077841351444205138844716895626172825612
61 3199595701206501043141116680239140846822063304379327440131037473132779327609881395513397482117188577638729383948
62 204774124877216066783585529865280444143776282142345591167548256335167123149707477598539759271828504008638108532748
63 13105543992141828274871203905937162183510937438296314154696267863200111758989192556996321748089768589016028778856460
64 838754815497077009614852409805873220010596168248922388139702885892788460650610818572029232433393945980611469047234572
65 53680308191812928616089605742004520969186832278265697872593520461873863340041769215075106459939896494412928299644747788
66 3435539724276027431453384415950005658460234946139713944858866454031460113231530876167249420476326957097665044997992349708
67 219874542353665755613773391371575284267287922323524389463379649681102498749821308711404346609153230640827432029498153893900
68 14071970710634608359305714287805615701133079373364207229413487871529409568084669953711579342436723536503452522145387768709132
69 900606125480614934996340666100352925129369954924385944402693313119925401096494273522584670542753767164397009567422819929686028
70 57638792030759355839790601084207979856498969116091154256819734898620607709826046185795730500891448341072962746070347816166752268
71 3688882689968598773747392019910443275558951367459608394517978644997971118697680161633452389302409311574519030400477500148943945740
72 236088492157990321519858482890944611707549442526367721955759132847430222805253552928187035973159167652573197943980991866840840929292
73 15109663498111380577271755500754094895580014081974023315780056488397456538211492110080186010795760064318159223279946195631890451398668
74 967018463879128356945418355111738545198620093575505143749490718814618731363143966170768971566018247781176364825273559024252268803260428
75 61889181688264214844507606825182513992919660143365694049233553317965407220604684910949592977038656203105752889067619040021629471417171980
76 3960907628048909750048513463948680802753513422120472094327464126392339931346330908733426042655748108153648730008805927689797875990045655052
77 253498088195130224003105713761099568406837824549952379642606238938471479421449372540784133560485620415235078755316784259173859310554312605708
78 16223877644488334336198792946898660283017235668292701596507552407241749845061854062829220285977683314109676491817504344951654685277489700274188
79 1038328169247253397516723621119539471072450759477796879756667453749218395270809675068079241920103191063110628045052153336489466884591335776452620
80 66453002831824217441070339672227332963335974261205047586992608229893862263311051685861364078640091488837935341568599863377674749336339555444326412
81 4252992181236749916228502632481007127723874373665156558609635444791411503763242747303264664097047369927494956572262145017269046652101022560745947148
82 272191499599151994638624197069455106352579864584907092168364141045152874446010269888469334120261519833084639171476446874124921387542696679914692673548
83 17420255974345727656871949527346587612269172282884840216130424149401865187109864762815970043474352409121356549082033120811283728842923274761935045787660
84 1114896382358126570039804799027028352967756976487054935987710957482105971097117984498747927895242236732519851127412564775238032099962500727458602795663372
85 71353368470920100482547508074588910454977404907409121092185143260307153322122323477632694428907780984741475349466486980503592537457010439726695410592382988
86 4566615582138886430883040546753181336799864583265787115946941712066133690116845421599302908845690873676181409854861355842666395985273469670339990955277418508
87 292263397256888731576514595951547319720993274743141683134111230961239784247510641991341321058783188416039675556019402978320652506394790383578016731069140697100
88 18704857424440878820896934171598027315449231708813269567415341545967577490401722207733394464327211178650496532897746941766986005670141789641775903907252189265932
89 1197110875164216244537403787964641711494532017372119711413212987404268360939663537144138843047024303274396440447066530360485896787373409014855278906670701363593228
90 76615096010509839650393842461172844361435047128073916221601827304668163949864972484399337069572204620465833498854243422869682498279942191899000005425551212655149068
91 4903366144672629737625205918521006833556962952716994788299515223044202135982606434431140008118625870458756074315656883397221698199551890006517390446340185483722620940
92 313815433259048303208013178817534670769249466942536119254912919092283005285006754057339598460904208501326556002494537352016202450620532556603065476242524384765495214092
93 20084187728579091405312843445352306398723288699319062122034233056064642532868270411789626715619858233427816935536390156899725514066652345600492862103199222914207088377868
94 1285388014629061849940021980535510408542012806836315991481224715081210088331660127222372667051574571398353639116366162038659187198406828465324021434634521787153680187785228
95 82264832936259958396161406755327475715447934200080895956271463348975780572525154410002620523361689192181780271184550592273503000106067744735695815209850428348015316637319180
96 5264949307920637337354330032374712351988959454806990861248512265015356674059174882808832348121097440225622653123366661314653708155315383661060798918303293882556965915029667852
97 336956755706920789590677122073061715525702738419705447761413220502771842097149272517962538587780614796071488704457110690476907580802930349696802052832499148993686289539343056908
98 21565232365242930533803335812710513793594073924847005701258716049514646372853140001731915055474931462840787722031227187182357476423434928870855162432135398886017029322475072126988
99 1380174871375547554163413492014578930788391888501755790305462465163729319178939730049476566297818721330361212448269645208485551583039109899574303715463642541734964540863747937271820
100 88331191768035043466458463488968445106404957898081888193146546186312018869574983361202788330977937611816743140313932652397448602544054848368226818928214797111259316858021716636467212
101 5653196273154242781853341663295113079960249370564265407996481305230636165800729835534139671995949269449827578376081301210105871251315148498368020747457954237300749426631252471065870348
102 361804561481871538038613866450923480098266585798897772148098078712574057271980498287534098009768313638182757572740870843927905762312629846902587147149455196857385113583172255348829454348
103 23155491934839778434471287452860262501675001525778570570640621843294766630550233132429355360690054005432297846468909096138252996300105440860060202357787710598558525076450933427936688078860
104 1481951483829745819806162396983093912919550178758600137422194831752945927239806320220348281902239678190502305752041969740905820113357001994837559119874471582210659650713781638028287184732172
105 94844894965103732467594393406919198036846414036031100663858710313215126955654529285938115283921778503162875362627703266235808128338708831017915493762755783018027330935922840821904303955378188
106 6070073277766638877926041178042866677878016981361372582289781174638618928755711467638785785920703875369487312632077559529262426863877118021872218774455860339089800260482653185147293311011127308
107 388484689777064888187266635394744683496828174264900073740236354043842837155367824915722175346915769660993213270017909425558257796636592485493360680924575640810607281070748268814585792498958860300
108 24863020145732152843985064665263698659401325951602316030533218142549020800823614106185095543738312350698638457651224462937663297718060800263841595757885407110878013768608094247193401975519282462732
109 1591233289326857782015044138576877959501023190459306987911184888602915866384873648766370157088394489401355191157520869938472364611254768452499483615980315160534228113030623529854994176998263452860428
110 101838930516918898048962824868920229257644310735211927608941718549939528572861108592104459406909807288299286789852295813997012568945199944649447211412988329609287976664339037594454150907514921320185868
111 6517691553082809475133620791610895947675758336519684339216298328935423048638445192168502021346309585382756100335217656509721803894854751664227367339683303745561867584335864842911077601275169376596656140
112 417132259397299806408551730663097381457217251920175668821651999987524458152071188051546261183894434870307646286563393197867411432706147964198156885594053498741494795887860812817967377418410423214806138892
113 26696464601427187610147310762438233719052903111144550680163613021142601578987298299387348933936623716685649550023559986463361243163127118318983002745190755561102304728515523379810765419774192633052508717068
114 1708573734491340007049427888796046999804697766737357095548963554055239661287338843611618754753300074187432297207379929431250220729478010108601733322001023071454557948503154246000907427805491301579922148950028
115 109348719007445760451163384882947009324630640035162241379725421722002959449818542069570109839614601750221290253460222373123057364031804623231117970730584875882545315118479027518995750035469911861384205584826380
116 6998318016476528668874456632508608639564520417097467840769363126607153280866110086962135334868243216085382519651467252344613054893082279092261490392440602148033596661424230793152777929442826526746016043646320652
117 447892353054497834807965224480550954301350409249344642368181196467624654009918194189885407195820644359743519447454320804926831788198762924337735533801110177658365198488419923972319562506602411770257938626532868108
118 28665110595487861427709774366755261119101501473721471529449739177600516865738353184130545924988619751992514466709409864471208315246048733154902927161920424645048623989708843301720013510545856581947942256656332619788
119 1834567078111223131373425559472336713024578503334603439257139870683954327698569443975647094861866816542526660975716897980745846761389611913824726027282615925236409460097434373728827731836524227676630282355455985451020
120 117412292999118280407899235806229549678439661301940356476372361749933756918030519300562763052362521136001889825847950803714566659469494938225923413363369814362260020172788666480280942182058986517587585700585954869248012
121 7514386751943569946105551091598691180855870710157006378133124272832902201004259631591900002749698788777086821603135070092030905141745588870175572417296111624743292538045601095447275525057863387168511266336655207129153548
122 480920752124388476550755269862316235620719161828698762237169333328094277128282421105269861532732640436068464510564363482827534375014050898050163656045394963604849551041456255054270857898223689979205073482896373903718875148
123 30778928135960862499248337271188239081196216321153532112351617488735266896658388700605695501510950362447098782370958270802964006271053920206696138087948078408364901736874208397105773191237072457878765450618092068922665730060
124 1969851400701495199951893585356047301243603923405564017724032484262648542520482916834554091726014787181853267789976177584253754201992400100636094086534897035779393118026268791592494673816501248626134250645235105015224294440972
125 126070489644895692796921189462787027281096125621211711935411005872284433477609979957276728418602993227166255401541990509483890118548151981077751341493923852430646798300680413978892813848463813113361915450592197684921771413733388
126 8068511337273324339002956125618369746038327224501729237500638035969401398768609062221399148331009065659525026114159877217901762774942154777361408094155986310370521042056629211925424832107264372252375894061471403323766134953476108
127 516384725585492757696189192039575663747994548279924420756339511426624014519641231020751578438477940174077911444601351649495562263607831601379460429659269698442823879161279348336600876299167221962286702811592681542931582837208383500
128 33048622437471536492556108290532842479920982479093202914207286399290571329207446818562726074311975690240772245199930329809311167143270300748392037470457835336573139313525386541572544369278470799935552918173020984844638194935288299532
129 2115111835998178335523590930594101918716521483115662266054916174930168865867689653451522470491946844786602572900649743483526960529885109752220500637221765466898921565608835185506734185992895105918765493903660270708082502210976917487628
130 135367157503883413473509819558022522797907890261920697972975430247549121041081355646929694167035970885900745440292918058969118940559552960280461168433791828520989894968478978903142425071847047488748337362801807282865785657617481681862668
131 8663498080248538462304628451713441459067721467723510684525172977507729782646781731836532620467946066923509492967589459006772203128512379414376686864613839823678019406543610685710427250323113084073468104612152337832369196477562186606051340
132 554463877135906461587496220909660253380385901645043436265762924693761459241956429891395117910833154050332184663168691879881375910071223961125777466050522958109590481556487769718271513709233085622397380920940023408947940786542826118373703692
133 35485688136698013541599758138218256216346352992026419999605686512665269492367208282772712512721629243772542286066571208422742615359644147227431182042121060019018054178516495579353935044326068554800890041353320260547708708928053783949272416268
134 2271084040748672866662384520845968397846219560665487362489863435443042402739725226728603199739890107907083745272221355038586233210699971461447801225572150743614851701684676560717897003126398933631148424448588641075732247357477414707719166754828
135 145349378607915063466392609334141977462159746896216678639834443824593598742645579202827391948975553667833872944268912248854501511970646046777209856832662540468067027631226286632333010525144932075257757208791929905687298686558073499769003539693580
136 9302360230906564061849126997385086557578278041793883031044866291373634638483018339131250274034358211118344292332306240771007539533668478937567049345963839162011179324455902399353442976794210154535751643838991815046955872825960894005839780055613452
137 595351054778020099958344127832645539685011530368761013125926223019101235069431614349209527595796454355637280274038666828362704698716290874206710950419235676674471786386648781230911428331880000710854666745200046121756475447239309630431396811082039308
138 38102467505793286397334024181289314539840793485807184812509031245100514827052213418983314087974094001770809795611148834423796210111810879059706934179712682356950395611943129227955641535846468258815030223758000007768841212851477806931045013010121752588
139 2438557920370770329429377547602516130549812560442267187118970094786530093974816542035217039929321885649652590377439098440197616947762880679356521654793822840437919757727925839297490964747412833738661350317802509557637035507652051315591183734676240990220