0 1
1 1
2 13
3 331
4 13561
5 776594
6 57773582
7 5320252480
8 586352480958
9 75438829494131
10 11116206652400681
11 1848033852642973772
12 342436117841931383400
13 70020229273505952925559
14 15667865938977592230047929
15 3809417116914053901413289249
16 1000291703885548521424635046427
17 282177918896642037158458915555215
18 85122289432487120760205972975862025
19 27347658935560255959775527316470524010
20 9323611640515647018155415672518136176814
21 3362271604635311508464486831377878014987654
22 1278808111762164111402777412263128730621274464
23 511638264406084201511090706908196366701073536032
24 214818592191502639326356161558155076964859739313232
25 94447280303217549661348984509421668923202624178195572
26 43396350513066633814223804631339386175122047496968995468
27 20800357356910587737589040981414482428118565520331351677883
28 10382740265603906720198555498817171260183512616563775825119891
29 5388919543415217342448514237474069100353500850287856318087247003
30 2904116390851102329445765804503125645280123070081657473075591952980
31 1622807782316009214988051570563314068764191627421888703912686174634604
32 939114663234587392094323195325604703362066713403441945458733983098407529
33 562162779519930521207859397880465927153123900872732456428983448649201326253
34 347714868459062801868630361042589417611181935659064986628052532895991262917541
35 222002201094656179563060204379995520211642325932665143665903894475179726486900927
36 146165882526913615804623932571521534790343762858667944557176589537976292847889604717
37 99150689730029586625486021944335964676977233036493723832754128076617587326198369901225
38 69236497241178308143839238243864513096851242356023015678417084962544965596273507869813588
39 49729397577095810798012831206184236301752890111163598014662383247131175570125137074735043912
40 36711157449626895334310614594624984051820130317563856547364523692420244620243852735942286631908
41 27833968395700625425097723529311435773594988485597696461775976510687153721989321579787378698365349
42 21659370553692075674725388846652220374065065029404875897115468195882237959271680714719971473278542579
43 17287274838990921420940050531249368405596380272436660704234605633561397668122993682277963855532234874531
44 14143190773803972784233865807621271117326781216296393303401061071707485871595109914032691984066330668333831
45 11853630793709274018487157363838679439242095838555425192905618613523444772895320705881199755375574904790236353
46 10171697518028750893347722645593092248820925415567928656005251389279055600379812915158156985181901138469767663962
47 8931811693493325316872014240358958499328525031710747753285918548121423432985399691105374420390886164026839020380243
48 8021695770673244421366339541924278062610054052838300723477363193449263989640758716491140277538998990724518860481426982
49 7364774680468242364769353973170702762135636784907918135020615565707170829294261983851971048383114843982147218423223939012
50 6908991077054323282225681911922036431265299594180966434441151361991958457204752009733428183497972213984905039399473268966586
51 6619656634680446927742264302188708878966586235273910044560118029106924514609855363670989024481027554148603660084466799928894622
52 6474910129388730902460653427428317296196618318099765053828479389478958353212888233564817429291070968059211484876141385228008327537
53 6462920277328140439044119296585404657453516741721586980887835884502458965454925991301916771000453343913666538533811481798503931996407
54 6580320371958839473879199408743908588777557547466835095653330123428358126340027857418786952645958890473950937164285026449624854857276510
55 6831586350106535716177391440526160740638998075094163939563512290242197967991983018651304236866437317276155345141355862349037454912059274628
56 7229225569160004991806191526797046295903843731384520186019086272638054967946057001978638682919454413759578220825091532441382917925246118819660
57 7794765313090413556782618844750281768125642055304408461108228712829436842063861448773038068925431317603240991447662491942248165392359943710472730
58 8560642548472132330138269611343567489859450477859488215965646498028723113147079153813926018278776915121772681825391800141703227269005057198736053889
59 9573220554716592212037073240371089751580841117446532006988772526730240641195776426358697631943694007519305652218463810022753149601703232315644373313185
60 10897315631971704308840666459532772724857867832090466582814312107952951071873786679599600430439417456681585107964103154767533699295681968718860167335967205
61 12622835819961531330580085240933639737636963742610185542046265004945174638376601569666289028850014193869403320828149488739309375319800437025373486348549958656
62 14874452767814260977114950364572357474616882806385045081552417000497259036325958420263511332340972430276298897718864748682702236220723778123289724752540656325107
63 17825706969146163533833178122182575646010942092525388614965252159991364066449394104738593434544620935159636814906520932494459178455062456012222311352725290423410535
64 21719678026731774518513271295078866686417226979921941630729301205873210827974429039435263133430405485949237752826884573677980760298645626564462851893024651609617730968
65 26899482057768928331693056771087470314715369094033204030240620630335219383704949619059826803049784718096069130027441396315225799666376176012668307867162840933918951876620
66 33853622917374708691755714741517111058342632855091045460409912174810812704167251298557091762452277439769533259857891265768506318410931614438909964911296757683911628012728522
67 43284003220018908746262036098681402511319930986612564159228875957675159757259912210842948509673243461012409638971556901852780594894215776713661322588385846744070236689278856278
68 56208816585260482238151933452558099568323222962913003881086162451021499436335524911692460982220554896844549243406470568086550887666705143501162262476303920995898281367125619651716
69 74119617005144035853624002386009007388410607053038780142927610320563174389174009937431760840584756843385197953566127697456210891927958250366155475167138701461024967174114325558083892
70 99223292114107640995423821264585939764817533655245631534727056324106036854299978244022241460030579951871624399267007008617647861774148062060406982667059788395271924861723669935086137729
71 134818293928403577916917460900440695079531269742234721387163906506663483839176877869040593044879504926466154421350272802103327498008238208922563811927667995149434985500497546281630028951128
72 185885091927217745710336398112390551285818695664537655188992998285033126344138400618807690735203964675756346821296891566655235159724725943564134326977984380339039147059857482311498363422147939
73 260021550649417979124777246222930453853202100775726853099572780013419165642159205813001067606140970390236687115263911576112784489066964483398144496431483416923474103886433866409515910135335413250
74 368938752414797615537940811897396058446966243284582241355890362437376989799292855232262175528257167644366949402531418491675886622177252459169578396776764373452536023151079555228258897652433492657804
75 530875801962980245245915573138283426721648639166446906667884456457653403860516685068205383495700501659908108316738773318565707818164926003031282470028705278426514242592665225943020784955835974559657680
76 774535384380756490975712926914266777288024357359157045747751026450117831020252560040578649429285624284358143301832561349543971625420967760560422321372793471779576785741114433533141618934517320996246087122
77 1145559122418911046710334953260853696576979551007096890692394495511448431468850472154637551582293207454664954531933783767942100441129326322747552477105860735617639269196105463028459485360832898115284016455328
78 1717283859123132662159419093555212398015207688421185406420313336131848858533351626292739802476985734661716643174613529034367221198693205013573161663748808120881973877846621134391205854707129094697926838282323775
79 2608780433115316976943517581505958143450009877835692575706512597161886131535629111795975017641258228448807257073530511400150740849441456322133260538702613669973179427655051034612837665671534047471023114187661117717
80 4015395940160934563606110616708750142082990502103229014260000173608491217037863444772017178048816466534645679685396039918226522133684522983854687925986323614304605243526810446162162679950586656703616750368863638282817
81 6260962723608677331025062251844573632917298584438098973922182280496057264799100923363523291100255579318656093017922838531519568213651146796355469172551477096239047718875886118441345972591674772379049693557850246913947826
82 9887901092155140388239898271029472036464002167236509026337364275787644610914414490337224436837821700990220133057270617736420982756398624787376001611100983572853974458317111168265667744428401936562920782611723739821774176309
83 15814210595951964568357888956235051471838885998426171837851479201789242655976023552390704648832191371716600122925474297961561749402228087419005076397253012582697785369989215694908284838500870727629551943787812280822314160148031
84 25609624995467261703476433096094903286543512611793904290834726938746988511823163460599564784972241327903346231089320073802586847215337787376188406816922877754766893398450859486290999288762729613735736479488903886945257264994444144
85 41986026264781330246460626927052795905738382130148833134724935091774937813201298529620099359969410552732465106733635997453315142783883873967418584463655653988543861348770887472689489301631084880642044410938039224285728914826442986031
86 69676663165281209088819248325380628226568042457802454101689641525236740935456184728604218277745803656513061351326621130122034021695056958348137333940689212460853239056911160231623901536190221128338608006130847754400027897241972810977810
87 117027424175077498524118405497379513379708174808690751179495127855935966010412692225885043927415033002698179597611476588093792797538332356414920903416984208827004647106716261542758847903172836823501184034822516041208910840661071873727060804
88 198904170514796422411447825119818281045496719855030365131818861206333786969188390484607580970643003231101801637778644887811195713399893546771196467544625988914685050980544543374241703587820216508228339742539120044959650232394193701738304587354
89 342054829374619515055128718918942850526679922902625549937283527313848481884432008362076794313050301095785425770114897879259007407617467437844383039903982240011852675165228854668244303283828859904620084724356634219347392992513078878539035893162875
90 595092126285115234679213324878004920364908279845417843767966636684879784746199381703646964488986340597077938794592716830872341950325299596813197400470313859516830853693723106406509412349594631450701942423488136434133557040687359595171702882618045773
91 1047253243781449638440368232910602093465291584163731489870278840343144815799182514293264883180181616316824179074346209152023361624103022182057967864793533446384794705593019650396610121523226601770537626884006914752238480751818702978087338525852092250201
92 1863983008401995533010254674254613754125768101350691991780672846878249021884416852324694327934716590645391231830743719338586850146401944931544131697059165754752720965297649009871863870255152969470519607846929364558909793991613059103476497419269158097913127
93 3355056652002475229847710206961635947499152588028711764143738853146909013735073802221257031816741420579308309937961244062380196722986611943608787716842968384082524230939243452127633266418273993608769635112559515931590470716396255709672466335993419765780036236
94 6106208153748243219885935289189176080495415881204041268970931070904889867156268733519343707032536921844832020513041468200876691365618502092757900354667640462686938708527331112800668334321294436494956248958776431239630549236997832580042416362483481007721623190594
95 11235813706100929224912184933256772347533738333235353237772350851423988087645656077920899608174977746312119654423602803603282103146975252231178303471952172487404703271137088428589061260624017201362148413432685154428942052080984843987276560260810891442193768485747233
96 20900039660192105677346790303497703119820644077898658918068887235675440626143063708880997069694117423787280842129253011597188509044805889532703462899849143127330226500594471224646774632101624440482922769621041201167292142825032557614656500268999538529446018192074296422
97 39296052422733680398778592655654389547759859475181038992141850944676447291837468485950859116568330047703313018029104537429010638990906332714944734035689097561681045102812818509322820853769849657821728426887744507275231499290276598192690238262595350936446300449476753073700
98 74672487232122310497171556315839577779457428732922433154221056535839252121218281449949998298502620085774965105330462888319485775946835550285682471865692366674918255832528897235310982429851761861099131632181781473582785471899183429859231031852988518436175961364971051839403197
99 143394953053253785289002125819916751532617912397764450963166409110573450579087734628639182661373059703670943337844031823258727055825379307166026634571806800628158527802872953218019289606884553097820640123999873428059024844690298844489046520745062736258957576984736638741769734737
100 278241143354603953259471285813406499555120298709925777881434227659202719026802786879729368541754105625536252138434523051057078512352601461771231257119062836620811197071171327115252453048168219956466003580774276894881356800969051219017463836371738012188902849907815314200708697492196
101 545477341384340741792053131537099145999009118506031687237783709640702479383128839512959824077864565174108831734652553298325570697435120271399997366212229937913104006663810722215288595094214547328633820366294969247004444853020912870387686276017495685624394698588543200836547400304441413
102 1080325314135895322476352891064142637417717893216144833448243212844992599738827455237174334933325489140658393123073281410148109691788422623669961214004990989642605604639024155377801758194552205912818051816668082808116206215677602092464512761851835882127988300884590472877316391628763668293
103 2161276657158300810271425101644198555886007191543771066788047438552920335852208244263438513238997102044160831283946583589970189216109024675524783590763396265698552307416908370009314499934292558124898352264139772579213318432548701563636345129867604247956875387735652210661636806186826954481570
104 4367174368807675123852518148323243015781273813963373684485139466470017773799358790197138926045156892221519496012774833675822928472325774632356647176726152113790610406943995450982208115564031628707681987261262173940320980973516588794084840910576616553406632912915404880444339557786931231361642279
105 8912146284951963933063216521666031060797602625032618721449257763920015375290868428193253305687918819653902569818866157453797979577483146003202130569608233958899318271539068963900392193731632592574239835980139465794406231130234940168271733161798953483378308000441606322584619770968838987344410370061
106 18365965503800031029669241988048150592368062069076700750266946608201260856794779767270789218469637591748115606193664514018968376401299258110970668517594402206149908877555373852982822586564669484065950338197127910675634823232731587223831415585374189997642241562333998993521298829061935086053033327365992
107 38216753830578016788619416189484848511668150834634003694991224221134448504829536917314120611480111529295283156802666341667151002240104598425212854970155146628295800528043339652048107591072205660741370439102443371957182361879752834451455655820160322297585055360983718158900130448704060265672285902302568820
108 80290113878634736875158036341912473095587447162206781232255425198686137786855333207603458288151907470813000593718294688351510189557317884567332065727602595357220736228129760943985256367230147621164890067853645952902122864416783920334501903012149789652788069319508952081137820535546337470499220911741785108296
109 170293880208044005514552156922542350987444257701958148097382226378534173168562675497128252317912071339821786885109354337623924035976212650907213206133837266362153841149171044898456295892351207295449572004597471456079004856859778186471125083097538950169081497051012411740781610944924723758362496356261902306531826
110 364607736226094375709388198188794434846955065212902333447439180905397890463709759064086326942698431228371859117535101202895983037313198456656280488471174314552997974945276597375531786353865785699773573019724641700494145068334690829356916813408860203232059707223545421051752419292607192404579233414604107965205511218
111 787960582977534591174857251754662379073128694214755729675097315550709097625015599434548373050556271581734877971783075464506250624349435537528039386053338775506675524101765611569311603572438643685624366147562422210913832228173981463895172674051927077154743410632867738539343406744274535622665973840226799404164202464787
112 1718689757035876131934916264251294084767640229894963633351138462061160081938095739191550362375259202235572603083580468095778426117036243561021203713577215690545088930087732425851945571405426824157236102278326554664759984218076462831472356648314415596552819744639084626117162875365292491445630307199749964123144306474419981
113 3783277142088043192728543888735904706312890826857696680045951192200335742193391477860904963908533892067549659221938167186369354445754784757871103806760678704879026172604314691806961116389471210518901139028438372904344178282130505068557807463462887666194341621756346621797433623926924564683930111816599696272538879520994600287
114 8403891762720949126956790748153125679899780486153909739224359374897438069468841551373167104878204721322206178429227988025758216436961249944272811969690664265946861761139394591759478865253140752446607611364917991686705607657085453891003136053089471226222606535604224459235797266562931283815748571453121139995972812472253253476325
115 18836446255240824458835314724198376252234842382334442575802341229394134460955557370371045807518853721615893903535916278407723956190067434488452434980768903057158856748063318765137892129941067922581947231086869995174814117160676649040593744984252996242915037393740170182684094944143178108779904998257980013919713253854375207393697353
116 42597974366574990135402009114136959063289090545666154725088187685607086131575797207396069846780241771769672010137697536347056234963918811740595319998394331485599406814767390014721639936243074885981926350101279572559097911732836738649298014398038693771663739426154591275668739298404072493620915835561935784927429793842062376925777365322
117 97188800975234851590623109266438062571498036327038632304018957790165262187888283429910047818554221292567535411346040278640608224646117548321093806213483860602116148660204944364750871601857111011533803278446124079264121306247938538535358434959851003529264292549792832432966808223882420215623733664368546746132143724659778399353778624647651
118 223690344943215382223616661424953918700249179686703030060570605188646722988792164367723043287771212927508688743755045475585467704577069051495434905484848319383609729547742868372954760823732686108105657382583711109115481931958808702694576080449637779988144440321275607251230742792160273429308598481559892462421245434939956754813242919563970217
119 519336699248285518912058510477636978719080708721575145399270765946338602361706220359137691846217770058347988354191083515637670876945816047107889450874464119287452813561034570123170924287021354379065680938564419000313032821118386410654108970267306835989319264218237278740009542781082235646618944763186685704561032308852171490613104784562099276975
120 1216155570673931402111555340570922323818453861951759058767357581506459474619098008753444777818774003497577926764245893852231360086122007095568209455751507106214895341985589912805947999948074354426710213262986561052151290330713347429698030232099255649086528392888046911291987746957391015129035113117449790586706364138038101623415464955075416885048404
121 2872339284860366399365557720485914746299309636667676223363458533606276522819654417843585463275131387763650909102647227466905310658642204417550898488779872900774082406230692985126271346330792596796497778231992037946362036564126889862922784708211068255782753437797510832567821590506503755323020022341730523788727881544486739349434826237162215636689928422
122 6841597235414230845511545558045034533009918491415136615123428623461692526311425434149505694890435239460283185766963451841191493416212033563100689028808328678030746617295727282832247509842958614875653331321618703887714707733852684125305633878713606889662078350288723036547021617149859270682336763036608291778778348911079881663915685320907022951248680529078
123 16433256388690706823035284995742280737148686521244097039489476973968761443670409799669092909363698333863231815497162707978962549712301638262914883905198468427635069580781698832940833001391801141352831249106892573218769168277484596921712376290445417591000124290683523641456980218383408345917876669105290864794677957407402107016704845819380549188652428653778210
124 39801902578015849283842937728424170667200140861110298649837924312567955624495994722633470289685833538163135098538898470208264512186978748797177353241420657940533855210582961771055967189589885872788054886921483168599881708207837613301679796378859530931773847665846263135699784415256562855137279963664750581216677892939841599292486376722270802382217079907517339624
125 97200459577065996430618795948682430800340641723899170419106226822427905107214853179394837703747525620005319522052980247749144029880614313462559088728947564338789870054635614989270849716907590045814680280527867171106649393253877481790876870797927667708943756436318238501734839719383633537283595352672006696204702217497369453240461521092613642668884483702336983223480
126 239324845005843250452861356286115132254125145973794686311278682359379168781410896529810691565564925412022850028262269628485565268713642367946467257152972438571145441839994576125726952965474969699653725903210488345540071262962545336667190395606947552988459967125401460643470061696844389477847215118002389938548599025634857888084730422287355557236157047311646433931779682
127 594064236906368312231978940590131398048201868735184055906048398278921787992585861956830051972942863637265489447301970782453961561453174545021641062460792338337142462868336757269079139036966612665554618209606805730546134115670062721714034462711597579891584466727112271406010274184424276363432523394328609702913902278124605432666228493682108365910829928545984997633834111437
128 1486540752523957791882006804009319358215445754779294507974338582155054876335611643013309167498882206560151458559883985646174018966304607781804173960034562177269523661927080551432310619577713441384840142311198161070453166328075168354487700279378351945071434469915881692575201274237129647418006366694133754650153599201819139728156513728426616798001323502418913589036858175825765
129 3749644611704893475129489046458962733136128429103601534421879520593943736274161904162395290598540355615961400988960391365408543145399380589439377765828013933420779290880874366341153871401749190760702412970090131156725474883998018090264417130605860682976562491226923064165562489223184444346207035835071264239367834725670435813622551577967917455212597172761541661856135750724815574
130 9533355786060164102193658320093370547188691724847486321978277748079268205493559146894266303862446877029171353018040942473029008668605761436333633887932263555689953824910291587558389462537445784539266304665386009254134315559641212472880955511092323571728479986204323521067052721866842518425530985078526612130027827740261901130377095099690367753673449688509727477607062152109460019069
131 24429628379018701841229362083095303099567172217656838347306692490887766460503536393990709186497420878873103896238585713340505857458494954648470439690698738674590910471438966474209646499276957301828352573409354809217507465853057764431272083975735510139870634193620076653267870745968182268263896025470107856101030053249351774299809423784031391745236342835054410221620966798361880743692010
132 63092344592868728031253117507749288789031799721059402483968096403528639017085714650038292162444597511150862904378570896711091348266083953513196027583262898346550788285285474648614538079093523993221700579558410408487063511260212749601709367949615217465781340557283656659590401857819284371608046079323859861703965547131655612603649182238223309618333592867872186364559182323664585496487096366
133 164209777184325386534725584702720958282050362426881409761987904401546775201575305040153812009337722148739007905166261959117445217925508074358507350604604428928936511417409872449260465235669791058633237009125302049431790394864072124910668379993351948754629687594522245244396993283572729525007472250124939156744844811644306705383233917141268266521157024492632443329127053446084103140365383658929
134 430683357678465759071510420494867381926173462481644979501566916501544635156606789504123435196390258442601425526416676353322333013000858295133866315938943062931153435742229656827526557359667838853394732044847499445156936474282507822312411497903543853548785093772533545835420597630836024663422099332067026080562644640902021114447223742565068974550537628775028497288737495916074398999242031694585316