0 1
1 10
2 118
3 1621
4 25588
5 458605
6 9232894
7 206835751
8 5113191304
9 138473150833
10 4081818946330
11 130223467785619
12 4473867764956204
13 164772507070721989
14 6479598382677480286
15 271083794667222927655
16 12026359894442420178064
17 564099525344446492486105
18 27899713555521862310904610
19 1451441024008023422884247803
20 79245995833776989949222491380
21 4531430477232362185136025324589
22 270860337687347696611649245229542
23 16894380609975807192201598368371215
24 1097783198026473707622906657000000472
25 74200921179378393276439533782680751425
26 5209627525657740340043871631252464280234
27 379433665714897155186760547913933250496611
28 28632619012765413179987538226788053518311484
29 2236043245547155181697717347188241364624128533
30 180518533082931154227064199089168856097230996590
31 15050205999012014822494404716829019155259200264439
32 1294566525516142095470964563298651181830540449345824
33 114781883588296662804730997008325860942543135384539049
34 10481339275143945844044241758129282670204259851945104946
35 984922431395062199306317534771466141386947024773266952395
36 95168862104749346125559476961421461605633558024373425929604
37 9448832431385269988341291913315275495731197583817572423240445
38 963275378879072352446994055862828560976366415147095731285456630
39 100768571458042102825914391622720742319394541886435063174222249183
40 10810082299316081558190264933220508853652429287742732642271625798760
41 1188507125422903492630276968937881165110582657348810858586330551658769
42 133842783392041738076134509769555340853195576640909329659202327153485242
43 15430182973041647055892608348395043363425471068570685045624624263447734835
44 1820132771420510637024683391535984887289177955603127453729946617414566192332
45 219570292264517466191175981026334000058929136795021679467922553387062719489765
46 27075367443628991395256971394876151632184363864455955171610411702931193922732414
47 3411188472453539458478091650217835035589878124423408789097631354105998843440342471
48 438910535007015783797864294572156157871127558165642136795714534860514912252445187504
49 57650245809581562081270408019138669982477480504518956430228382409300869407711391154553
50 7726881790438889689816870913085428188238621966679869851100538742452162482114977123043650
51 1056367762129148600719564452558254946922896643030005490283301141076932582845637728860028059
52 147254970546939203146440390998949677307912552031162510857227895569113179754081159556136717844
53 20922373440542856493055461146190342903423039931256547016319076899031246786568598648115412661709
54 3028907472680100014636370123138372302429400425374684556865187320987445900366725011678925551180806
55 446630568048844095268901594542314741065497656138650202744498917913120265079784809949456274590677935
56 67058940836526363017602004873012084271306198791067701539160190486885282268729398118486685839921796344
57 10248824003855165510630081709338668683242910051481740464687165279843221381534585652735916764652884623585
58 1593926855193921593258143688137418408795429006489803876657668859643265316999918592087873604307017870440650
59 252180815253419045607895301079356494264274494909553613861161492786592316529832241646754180269841152754626563
60 40577144249018129157980894391967005978883628044474639639428433103458992042070493204637040061506747811883938140
61 6638304087841693024982820793521725865013206737443818231792473063903473161244724211307613318076562478816602906549
62 1103883591043434557853527865576987200884965964287029122274285633868531530271194115061519871002841357729084538355342
63 186538182217058449176535039757869792534419303650281013219970167816199363494103451934676429087516538047544911272584855
64 32024461575229416893185702161416835534792731937558115689746707245494137807036922290691460476835648789553660921477513792
65 5584189755375088488586250600223082532705280943023493945609736289889655390159251278053348423018394611619489314152284786505
66 988781840613590658596725426349793821271346166601268550336537631959040651170598700806335161196140877536483932622008854080594
67 177747515584947602703046193515691390839419528178043252331314312403692915764079467717436429154424562441168650635287503785012331
68 32431943912872473634310543601977255376796404138101301557411181228411889257083517668051895899107216445348495890571599083175708324
69 6005030311484060906698874420292944823036709279546791643876669579969687604859538902080993364502238228171273356282829247183040367773
70 1128078316928336523206950251067764731893639182168466727392454240012982955677573936373945629800210254553120529279924096775438511071510
71 214959527155012763316874188758292621585140791271648530078264919332430179771267994312570954382151834988104260367668290711060111609482879
72 41541440090063657034139535819101636958385356022207872407525727824748242199171388259540327252472920389104119226554197998649196761894198664
73 8140107440678800271000171635789708685202023396467907691330620168876120431071522847138526207151184519212568559744275387043742484353498453169
74 1617041035970229797507169950274304680145341142684234806373893909817438985817594901276869242394335024835842279020721830988377038814123035515866
75 325592945310916622477255651142580848811987002732525457550045427443564807002556983483884698280166787886277556976598803175944990413610784584440275
76 66437727107489376923893662657275123009533109401351318901901046533879018350678881289629886163721200428753393027149792874962311796095421344722978284
77 13736154393575607149743334528325915312286049314392915935530470772688131671799164239958096047038922913539805086156067718563011582455911919005633979525
78 2877086195267746717405994637639784475557738501383734229257138831553979815268432528691815651004562901953956941201936651826761869933101751622274244000670
79 610388625559875363321531428887684337178558251375593263436556828099163991802142116014328853612416427776850091427206968817573407619377496300743870046083943
80 131146332642533898321305854962391516881346966523698513348516109468974264774783872654205689491470034715008449616143995469184244413885251537647360438189645520
81 28532120393482920354969240640141020542307271190902365348708066658857336843869126595621987276599050115464139690435370664657063504710676928442393505615839131929
82 6284544278362332395326976950422920292889656630284111945622854671152942980546578074014118130788709411507986016365369137729965409922055757547258691087484282879842
83 1401233891428991904035659024127439144467570173606482751536412116993339664730194258440303483220290402397056152244493064748216538437853104864834809696675148594569275
84 316214195747979990419349405313168533474861514779389016494930420782773133906657965446533067412546993984024711886675724545065877358592048934524392365613855390204716852
85 72214472952043194028057687333673415189825987788942943491079225867795974490795180010124602637587177721563220587308660770306761466557428204245234655535411252846884769645
86 16687027319058070690695819059791271203243297108464411656829750733202733971919124976019295596631105017403040063793161852818983445658286724186045426196037851198384063284774
87 3901095925259351109184248787040429054712751007169882471532882256028356367443804633451233808404926565575215546038637941092877618137929311509941537415430756691360416087930191
88 922549356120836213193889349711665369720095220725261351365190816479259400679999216027610098335342396906619779090863823010222357847545060535363835312128253661676498673718033944
89 220664064808832388947970863624533593511147691158282125265532086271758895018181495925997957681658097471159574192716391001728218078306235129213556464834915128065545638713948120193
90 53377420478585467864850864604623116281793875349054857919864867714439599804388588686684504429326137039929347364262462450569593118011943839755714065929272486108697956907562924904170
91 13056105815337756131269688299507320456056523842961109609972503910383019896968580203007010284369851621650909703620804469118911916162117982558477938854378388591036975499185600764372899
92 3228844751587042931666821255538288103709063831100957779259765936738961588205402485641502778079806836552631027238978512118216555585321922696190525654420534730883507712539931405727900284
93 807247171893160209276438035098673985466383424597433505498555572269292718657392225973122439679430406996286230949683172660094179950416005837925295333410075810343583148109184261484132185429
94 204005230076581570402346765092707358422903814720490348431037755151719678945950256509244389151454137780845940800738519519820015944033179707176057346298150098240925948216285142514305435646126
95 52107719508380993610494604844816528601843149796886604807684131430402604734315327464598557276550020097600181572567370858851448196367503144042354685400593593000676720199507713133041886274831415
96 13450562558095670678352150495136635657094512529399098286732731438436537028673548169391972725677183891579774163163146927736590255301656262298324698577992251243279942142218866564570294470540227424
97 3508399687016357277437299845372606592666170947231859369566356828841364678836872538505225769134110225037671577086971497735320617258352145679135460812973131293247249338569603199553172315638527852265
98 924616186725909519706077109022738490423351906310118057433151311862563817644950809782992959592086345496274082104648610523315232756355515712964386665970416470095699897173375077416470452975744479576690
99 246179707156384556357285102897590425579750401491519551949035848220540062661076095314839067530930063778182975474590740898064887175554914084271495942572635717886731121752497133199552136289410368345741323
100 66212008750993586844492354730306056633312634859816962771367869536894966018741009297945353301577594228876746365895460737263080279733460439601003319543007865755944339839236935219889457001741891104180776900
101 17987521939433423358352243966310957229514593085286095421450739854906113752931327861954271179854678506417023132234181246243536315539487629965913668106038046392389270151832690017531008711915221244786223758909
102 4935295148018115348072553256947614516229301488614310774707719167385630118052166391126136932678696782089173582924804626609128217037961131208398610872127264941584080325276698795698237148155124624046050186578742
103 1367477330627008363739375782979551723489732682233418530644236851233555734184255274122113128624161791540826147261181829447075175081816037369640870729239848951449338500206031313818462118400141646644414004997976095
104 382605449185013645878904857271887172863093917107619112457472619843184398285424395283517837734941670650488316520497320123235062270531695617054244756678538664799232637149861767694616259879750355545800006792880633512
105 108085082611664462060656907583820343154362327070237592624035823763902616698409332745256348293767838998543717615965982305643153681230055444852005685639032902547500723009847872025268911749607815486772975051510670127185
106 30826505988916049217214138823243097343532366185621536894641405393973627947970918062018662909529450371938933153929327165250198839596597152343230262467182078086692016194110001593816985756613691481865246625092690031464954
107 8875398610884694781105717520130120232248355906084503596981497091865004576597672722969414517539182906321806750323089353376200961988105919146964571812043359835093884726933248400092777231958267522245264526182138832447560051
108 2579397395121351085983301907193646061194196242498352544450886022905611606227460486294047321991201288593305337358133015579087697127330733555453700198531526620879651973690267781179593265373638876678295316611691752130717124364
109 756620278967024834147092409540428655773818323133255944400849395878441801730338221930070746374779539149567648095684314383603608612909102351686475284104073372234745896191248316995175508948339803825467262061793072693744049803813
110 223990817198544608784741891562518109620313591571101242845452004303790154004378657631707691740140211154067696095710629393299213845864840746580526949076506150666005638691813672042450465057667417942589514424771692788521224539485630
111 66917362921586337370232877762870354677875814807162691925367936105899903936670230593499604042371011187709758978524341380465564052118279915312800540897467927085762529761073610485303298006922272411432354892101462648806515073936122119
112 20172897571925045260409359690453997952984992543933872139248802395810006597582744167826645136819516022355783176622132262898880071406780152326930362457158672893412669603778782610284978700697930815907775487456649830901546427527544094704
113 6135977154805565133804593082977512115691790446803441450240885691897657860912066186166056274262599892682084498482475756901156580306897349016757404788505156146853571202149809999378115204199596626684365980226429335429308099976774802530489
114 1883002537004221154841452700592126674166296977097294105234236026596591101612652369574830078423631325324951731739359553343795222915389903502278517621407617749030237194740925553280017868702661141593943323861778030545026988309558769429427586
115 582956472051250544769844356666985268386141745465110954440357462240511091552091648280987510117191259501222889773974571246163314258858233997999652646414643520179801733557308434212475226496255829093779432347827033946731915912701809254740923355
116 182056552871106827348480993114246118244636166570104979424333826692801712153065065657032024254771642406975953208651857054213607159882057739119703778191662525324247531834231186351830835532118459354279811989644251283556143573481785743671620935764
117 57349408693424349435402465160502166607741608121255326371906142943719893113880686198217881535152827477689508078291853582203207870353326078924781292263135348573299365819596775491816215339824081373586150317558469728547531825693420501939069658945805
118 18220993148614216684465516714488214341068239347919532640909885916155867730865347940275011560680216231476016291562924572065446900855357899744889788459221187025613212486969061179879821645421562049390020013062109001676914696341038288287974132646768710
119 5838538974433748005301935954560123342164880710782113235102049144456055300569196051837192546267706101621957378544906880747944478216384658488961869349046833123964396778246179020369168309619361564478815665554986173078997435371495207619358505042217598703
120 1886663520224680382156720156582621733415143412440666928346748026130352102710473558925335520063797059943731389348043940831036257371964512455992772210984791135229005376785529942046890599325744976454439019353225352708358392681271566150252385100308235028280
121 614769698183244039865950650228681612940794622577303444819553378039284410819478214913975606458416549086219402048937563632674516149926557903567290071578464644075259388308714236886646968891071808909049745295834888334215903124992387583852526100619427363731489
122 201989264502421229498468381737041499635413391900547198289147377285918168169495766585342529351520231530179369639100014969251070607485344006312080067105971640457420813739459511098791290782130308963460163971967076602672501877283623079307183013409406165937612042
123 66913314725419493570809743268313023949587069996017170000160293865041080038114142593235457466186589101276753557602228432820610708487273191740906268282699795540104850100129502238687038237631332468376923006668445227081386658438794456024092588071200190475235733315
124 22347877679554440323374088836609544872297838433365773938130404628386456953627915824962265726957803631488460143325519334751939909781190309046555723266627743679483085698309949006884391503560534062553993438672761627677682981479365617021214513439606966691078843855772
125 7524385504735631848973453943303444964042212327495955531470544652670318302349002057693977085327411564692311679907310115022668293904285945534032492623106388149176007147941449992085245287528978137495464064285025274749787776755637369022210822466499768166863944146107125
126 2553811162369556724308208790990134509454086443254670841879352249127991057757877358837631495685243200563060031601464818158827958146506413503444278688794705065561536182007313331179795080628466642537626609186028836841400034971277695334316601099970324248990235664947901134
127 873699193388978271716346935293564239290032516553114842514753467335269669970091463790317985531944246695696255534053840792771147580164308792826232849500982116726042542681237209542641653718019251160881433499593569036839640821865009827120661109901237374140818820339513405911
128 301275178322556915075928923169500074590580832489381407180296921146663680173732602358624000327457920283073922856989617595088040805510025418987003561741767496002876578416436488452812089000226914683218891820563951373736465515357796351934031105454624720485067353298766078739584
129 104704731403116339614728762449680894216882524954384011711923043029436990351880921602468311115485519497918989668360219540890184506935242023655710189331836002701598738307052763342455725282059502973272416421110807189613992721851215102716136542608442904057152560856081155543850633
130 36672835053265003409121424860366551493821207452314371732474093164971623784794037598934176344949588221032393939660458184348426476448676126406848851504505113967011601134963609912606267824466558004063331402386348650748101282146346354879409599165023401931432260823414574718398879890
131 12944103429074838332654641778907363345394063495403974887379641052593236780128683813637592593464403095404948394607075587291406912868477299597290785524302407146390860366223754598330480540157757983343385846139004883092357599854483418873249763029515702358041952287001675641243431834539
132 4603872170016771915377989834111663364025781996904088618235454507982490975797038574925969761957526384653435838446867867808335199750718351815304980427872369125623961048324163316032773286298552627319531192131271448474984756202033397301918142602340957303456419426183846753284719725213924
133 1649959170152122075210959224120752229524904030043699165238086045796504563974352281254124473205330464667970655993668516200381884681724645731293486216990761251624444731633322934093889748840689256012509903337207998902493801179136234057218918164598076549007026386334917281731940225516560349
134 595795252418459905133641125086822284815129739538681815498746570287745522078921128734830784467865097255447179309460336303569028659142290988510664856254790344443740150729159505177258530538296124628785864669932831810389421353768630794346388513918408732185064579075115671561686474084967036246
135 216755630935930564835434432966925656369912869587676505261287314113799132020627408932834876574374987778942469281159902387760384571949590611213133595900762710801035009888566753123132568930536002766057871712646513177919621852830296869220981836449742429271821815079120536624095676497975386268095
136 79445484273783177959851873933701603609833872258929224726818243721503640277690189143935524918233659445550800368040870987117470620983109047487098915330670211869332594239869987632911305105532925383006499671739528105290622755900849950905119965868762608561443813649466701874130017856829259989135304
137 29333902413256510551096877016987358631385047391163032652910378467784196720310026892826453355551298117185496610001984771678366425502894482250201402960858606443640178581636225847929531130978310927341522684618713615484465285493231606574688400748541143150459370193445407158204754697470061710716124145
138 10910607456758521347888178908700988206757002465312550108027849945951947088116546012492801608454034491837927385420963176744336346513154317988217266844977291213330192437109017879845468195921269845548471969072686732966709260906854240458751875872069198805684309790410948204804346271559698619358907336730
139 4087742039302619247640692730991887904634007823764651089497602848410681307351674086328808309344620002516814858663070694868047342365538408089307171278657640294146321483127552609865174534976006955959834859667825883234282586839524967067123692884133245635241195786084164492302537313678722289262914444536083
140 1542591109585525036217666217569242045117462402718898611428497540387783133340803238298619634695748074659672836634687036886584480158514386851441114301811982500551847099967304728685910130089162999496379877439397980957930140958856032419447139470290888396759647597814154653790874446837960980729081343389935660
141 586311767664151478416895953229545898495423829029787440832658633595477856841638757087212845113889629393631678498074516698774397911295931888635807400319206041832875266200447000333334467698813657093202889428101712087328231309628102841835321510430033117998851942105136907722695843304207834551963296105597513669
142 224437183124323682761048965032069210729983513666256405281983646239561220617879948575523238730232085398026522989931884874269737813231765113944915985426013921808728600536200810202387531181319639389350955145082512279876107220790748586272169286020518041023762368238370652476518729363213590078965409815222248779742
143 86522228308807106748841387959638057385646958590733288047794754212333142480835133966528270084280285538011282091664340570000129298790320664896937988862414276278441059013767210745759278915233878037191890687555892659349177701355579572896126069535382302189228915238188756572389772283913232841687773724787954685408935
144 33589678664052906192622962734902222804280806215377135831072068472249098697425935422913520980545473409002734978032505089437092927239609120561177760864273881078222081764950192105899191821638980458193954189510400397633159260312614024725802278193579983398098041453645900193811575358395022226436532242183109769134735632
145 13131312729593433324393374354035337868289248164309077422996453010476432514965510406840861776500888331161828140678734291784849510130321169315843409968017350276779650583652552540872798213807875407918445230068671656302253952004703143467497905329481638807738908215717378460358938702408604447845874837550054817713132517465
146 5169085867891558811862113938270345578182654705383302242055273182094366612511249388458805879991118370026147662418478707419708122640076180156919485412386182590788623787875143031465960232668709416884444470315619496240403828259740614545756038423252635561368434758640495910368186707882447332624212122130215779990089718033314
147 2048811981086421757709746134066826445382526129795972688590693966778882698583489351457913073861504187221111646048700758437942651288096220997373101717049695825540053033273343448288282098110310748825157539723809792102571921602970568547841973008867310354190502232039099731204337663945116433298490622180235991137707542774011771
148 817622713519860499654459595110493434381581030344114635845539701702826956872407611538070482648293850516243580532253881369477319126913043371067670435514328405721049286974656246586035622417928527492209213440416863248373072659482440080324093989197912733116030465134597119375582254871528576473024898433412409775218164391881439604
149 328508245443269161866861750738558674427609439685843414553010731591928683404969595370349238819024432685370033518682514777451606169597258879936389708979871765615708610715379907159523769161538367006814136659741840142491187138808333371502862631183525603773426098288883383029489611734039050079246784128518012566102209336820411732653
150 132880836738829345809931543870170381081083807191929151136613404912699449642489078334215682857740294748486437434203795776345000342793841117897131911624497644171036747482414205153478901163028341941996158461430800779947857889366055009890236186248363387886963880536580320697118527007203841523900640145639421746123022311093523424270950