0 1
1 4
2 20
3 116
4 756
5 5428
6 42356
7 355636
8 3188340
9 30333492
10 304716148
11 3218555700
12 35618229364
13 411717043252
14 4957730174836
15 62045057731892
16 805323357485684
17 10820999695801908
18 150271018666120564
19 2153476417340487476
20 31803000391967492212
21 483411469393077327924
22 7554219952161233048436
23 121235185637321814524212
24 1996234952679172273600116
25 33693577256592231817228852
26 582467013337910695664497012
27 10304936822294708819051146036
28 186445734068265502508416140404
29 3447435470449188079593612749876
30 65102566229762616571061031710580
31 1254863826747006187621818230814004
32 24674308736994527872495630611804788
33 494664197701641029283920754335761972
34 10105851394502014390190456799584750964
35 210292498548025487873640791496755355444
36 4455180731520421220161468112953146196084
37 96052722864480711783981878123500150587444
38 2106580933755606303754529676186597160307572
39 46978651060780883112134344687991833304410420
40 1064914086024004796371267463446111310456712820
41 24528178821871636805563094229168596176159103540
42 573858295100493036436056049542829229108025583988
43 13632985814367075672285248086781826506647291548468
44 328767277213979394170894846838246247531407032351860
45 8045766207088366916247026141887331614706227498636340
46 199757300780091336520800940541815776662350333691455348
47 5030075433002859220844145508602268427899246282736868660
48 128430369641546995853063438021701507992515193144123583092
49 3324080738972644563579532358335270636251212957059347967540
50 87192539760790110581299333761072080222345450503664020079988
51 2317332044843417267604630838171212128479637710942009473795892
52 62387748952564171461614596692531532473317869014248527669016692
53 1701049307462174361832562072099386695980084551244896523432503348
54 46962235841732347941364242779347626421136195682128139431924958068
55 1312519549175346937599542298846814367455793688326844567964712964404
56 37128021259949869894740928546664069683397220152824709045803695138420
57 1062804832408929665770075604507209197976476086123471887040219917484596
58 30780828503481042173364839397274064851292724967201890135621701311766900
59 901787258249759087719019839464436986226803541647660785128550086836075316
60 26720788147746502170749501879608615833767961984638435202338232799312245876
61 800649639404112136771894498048409216667638965746666329824342375184590306356
62 24255641102456139524544210299412884339364950761782961812414919366902886047604
63 742832737568663740631041914143721884258495561932154155882849885828451154101556
64 22993781611225660094947383688379983019237224518290598341638494157405587701195380
65 719293026771313200859391148648541353666430372572579276315320177241870786900039220
66 22736008372208828664274603882340731600086481389647926833433000820871483262723358068
67 726062700591452312249784158487079945247263689755927880836229247263971049955412504372
68 23422102565351590319661497083691883315748483961898764618961037558945345103754896191604
69 763152642049857057914906570891887166942685528093114061919264450500900813961450928754740
70 25111590706312490095322338807364049485165495083232064838078656289690157430351303885339508
71 834371206279149633955074577387039445183040879481496722260153068978656347013133094451378484
72 27990657244210269547210202773252829638585635889382884088642857102208852217709097443179716212
73 947945567935011308049272356273792765690781533710236851785130383688836734269922268239422237236
74 32405547384543648782980527996871716140024124517454164497130599904545937803341928648362713799028
75 1118076188691479875308356988110804591781586539641658917398061852216803276444598312085858030822196
76 38930605436787783819180258947453450354135430950456930808027135673076874494765498771305848239844468
77 1367827938687090711035883107046077340573637574293514687025239338275941947411226799283066421225137204
78 48489343748360803115486618613808279049488977261348579929689010188199401199902489519583731305613350772
79 1734166273708951418426255224561692979651166929093765323082750351730095416648071866639745415032962411828
80 62563478412539726189764546330367210085633671374140494385073261375179156889035313827021833371208025954932
81 2276637628161262739198202388009460158368129820025594903906622465693541232190275114495324581243559038303796
82 83554133715141295623818545556542554861539701482682606894383813192752014462190791012584575254311888024647028
83 3092445602044753142857409734515413705140834291203113824406718183088182521644278679523654098530712854522910516
84 115413417644609554382780053949210154370608642695183529512066873264056366016060449726961281572810295658847971444
85 4343017061756081072041951932081023527999526877307476166704504484953006918387954385356250623314859327657803937844
86 164766731173131585382616751756361350972038322649525253448922502534419004416240818772380511311785018427268249613172
87 6301629392899410239002071359853160223279341760291363669865046913659970085516797180005153345790973282855054802739508
88 242943297476788542827804173936235177417696103981408890867550748344914470314561962477238099363543788461784992501847668
89 9440388858313189864054887965890721346295453432062443815250083365087116233563454898931312789084846002558168375670460980
90 369719760394947431360648464698097383377525819553262197733123358708790674257256057806081227176005513150888044841532133748
91 14592137323285429102375888764710343503881833796796909030751970014960805916832238136872889747171316512093716439102405708596
92 580356661406823443908829988078809616425231732326961881078679506678760989350245282264654879126623007390968433990566236284020
93 23257760760181419981235257171859705709049791692631683645729609844691722396447027318188359210207408107956341182656965845601332
94 939086043178031528281447312382534527271941116765807793939515064393490272677199361793992073883238512039940022290990040641671028
95 38201092313391075525796155979294908763475691490284385227893308046659523067353125800828349768051887183271011985687695098756224308
96 1565481913390734656135862569772113232926196569302063751081952032456866762243449103384696775840112008303252722829634335323128877684
97 64623694301301909739084291277851587481126494457180987578414340188091256666162450697986790928849554751470352500400329379109241218612
98 2687058526849393999110084018479176722062623973081233716315937639043193392392582665995307541294944869309919452253870224111097798421876
99 112531685129628515084184194141271640754660988582201623314621011778811414829172604887224629447794783381910088310416042422770150980009780
100 4746310649151046445630214191958457662649860381257891700657928078922978712089702513420601579196615271185454059859892747331443698143436916
101 201601131552123689900448925095241441891608096342613073557685871552145561032561317959222624527561435330291153706103535858206230890422378548
102 8622984203709549387386377790503428035655661244632125225159999956929833107007529923798505412395232824949419698794852029228805296726032886644
103 371383748043767587569812583208292917245864893081741511486320719635017695381358332329308322964590036245364753792930537261634834935193128421684
104 16105055765401392801680424027123943889127802976151159820153432069664000992479675516301866687086283357638967108978605958504993547436667601702516
105 703152362946594622677155365336432708408497200766227400900507482870631482145161939720525865217841144073067120048212344799465614597630688142195252
106 30907140153956921783349078257490403810857994982439639642968168410731706703083917891456215414378107823450624210272745808881052804242254728177404276
107 1367619030240626401094208329156112824124051199568081155385212492096514641830387987608939769447421071901431022064872426475562797061594121643183534900
108 60917712186952976547050775084971920250856962640545340182777991006905723010781179126820435205358129268542254331977979244291463198929954813488441220212
109 2731302512124012130232494113082200787550232437338894366670231326991741373180725340700774742420328465960389351315120350997275146726561055657064983655476
110 123259343015027496000710605470729547153866908234794043752116463284920796743047759918650596286346343184193560106251609134123925015122369847797618499733364
111 5598480659955623886707596205491512136591348012284901109081779499533512232718235278527390442195572761887947665560536523821368316508560321003163246665973044
112 255916135240629837558469234860709598221337498858000833869911408020704512861209847058519699589390490725289381068792337413660615401494708375146540151597288052
113 11772794397985599575820210683469701504585816601885758846392919107295357410190437368038306456947630945965390970186099103542157132072021738544560575486572334644
114 544996214992394347417883548624228597547016262204979842614580429370934950036046880453039229383297748744993059022601025635376955798385285882831083641821439108468
115 25387354586211198300890275523712178067471763877541326141637711756296814304727733461869788625635107827630072005854802822101085286529649851532329097044281510733620
116 1189953000802666127289056901577282445528672193831913237156750965973080916105430518790771054579732043283823976885778496567550911162446094677015483593184697973512308
117 56118916483351233742280278947321539931834257965560282619011363319877462927785555207032703758071991560831042205153653370451129023708045753488785454956223741675489332
118 2662777693315715299300332664420753973726354839720415792881428384105688925216350658622568821671858985471400577455706018784722345417400590664855106327237771493011252084
119 127111866676400436415621084564035530177209112274577893659809943785356178701936317346306978562723652778275170943065350022982186785511052354581382265275872074420268151092
120 6104393939218390726227535447386467335348365718430947022203883071556534067916641093414024189657382184527157099510388107309341705114921201050200544932471301085291139876468
121 294906478160370921262558672381696187471645069744874370190470266885686591796001583003524126336906784485555069667982669993186554767020941696093920097492605281779224751186484
122 14331502478049840256164924716251517660609513906352631383900466104649440586725707477247254945508778517938832929080576998240385645012610265853448690263765333807771232103465332
123 700560155921742045231891221832028311922212519084530418758617531926909060766593549162274670489790678670704910898874958045130432985703192612269558645686585108634603304864013108
124 34445015937689187408051973120115533520363837155724077717965079105708313731764730505169704954247333068418652332884859944278100112617263328705713842743262189136328198659150730356
125 1703396810184092840989188976837391296924574638882903984288588216178676899055470162810508408007341853832690450732275412720851770592896320849402631130960998745514338931540988959796
126 84721819074482814696955483543967893516166686150558402789906485397554462619639500423598490290603058794686782665427570524875779054452014776913708762226414744348319601076065454849908
127 4237859105749100119409977001664240896559817404311048548235235526400988632510446070469604239935865037602986674766753777158542249942874102980446423340210728291809216637308759139099956
128 213182535119301203868165477924907721539974621462420300944660297684429926515645659843600056593927127067553891781796187456748019332434547640030160319196771931284900085960144262830572148
129 10784324065445452866158965196255380573110484888222323201976214875153766500195424690854613738981964887377574335283125641921961335763639320746062402701248810491514881140926536940136642100
130 548596492448936346086581368018169742456097410916908264827113488259315250231236407835893237639322154010427515988266074274765552177698890877941760599102599699659794714056911711515948866932
131 28061750329800685101969740944232312618757576436276017617889086066156390922514464887903181885071993744517492703915063490705896778314907541984781250421527563253851572062414428607052287905588
132 1443315282867974031187954164327298526576737252210123078715768456262994283963972611244761876158708866175072170544255926369211720863608020171035057200007995735833757610763774337457098673197172
133 74640703086232438400095664606056342247518344889087296323961786566555951856156792605572223426489871101922333335463711557911364985318566146073756292906735454020284364651759287967146429439078452
134 3880984073889747584270007364742024492879523416763556045451148971715658788152155544742395829812339640694651099369471665347021694227040861427030854115659120297830775637074142716181845818115955572
135 202881958661563172437834809409063179835589863076687784364453866868636832071656646346602507870307322196616453241618014890113661578525638273168245901856604539715481191463792380790915249844433000756
136 10662632862530829084408273761485961527398187418754749738594804086478454732580888024227333770413556549634710550772150283193410071093159751173997150692323831222062022073734992255555077503035637186164
137 563364130455857890896733467029075165449755772873725111756147087780846664632227240718994423332866407449959753006483758252163645262298881473581894364869693650783982351877773276018656279612996293872180
138 29922791453224381853971559175742635263345514899540803424211484051990910635224545319945544297747636062503966761353217775044708482579552892441391974060347483934848276272487647539956415555951108314544500
139 1597672937351595147726206595473380938891663058545761777797104142303513105615871373732133173449784626808155189910627040193380891375757326267587828941457455777586461582267315406988813902517600322280833844
140 85749461422883991887472411753348307376049366549269394328081629643051866231625869644894989953270907731771742412390396084757405700750147269068188132157170999027963675098257766918222025130211753006819986548
141 4626129293508901998896470389731824640849430090901339460168164901375593230262138950484311506256341087367784283176070071744012072100496912776660594723098231326092125822705181077721623613377746534760398439476
142 250860491990773371366442145228472076641965178750815825948247997198227527889022380539541509474047622042917309369455549633247725357728248804047220226351053974655177769560686643455194124325815762024991777535860
143 13672892553573284736308924600972186093094514784679146909809767772478565913462793394279271376841889078441337472311020811563993218679534302714949115561518053207583704251356691356022192486630188954761542510284084
144 749010391444611964918960485925043954946281509974884109585200499653264053691552650131927701468387667587134590221613725508412851625082070199476837987328848566785702755661857308104746045631505957818472298279254644
145 41238272729251220804517972376458388129827273949863523116808217120224680676901181913577716055174801023783445774803294827494674209812157746809520005974562977202494983462375685560997394246986675300405835406239653428
146 2281835471939953150328449366816438040147877059649588572015908322361489206527256785421402302011422488157330842076578027220622883111900831843103490683208594501649271274539968616806749002716711851489395306415636288884
147 126889492727978492884181378538887776741225073126825179692848207369609572736790390899977027879076694570667161763542824911656554223613860635117857898151191153380443512718304030322508402971158604949966364292807685961524
148 7091055468738344555710947238279599020466228298759880830594944416713940020143124753149652801600324621618548346160744515430555579438153907009631710732712496358123188538999815258490173978249803820982692788627958434924660
149 398223219491607109758440593714544684846921474339411892159032558464645435766491273506021861029690773037057027406185468921087197571080687278060370092669809732216703501716865164122846528550585561082104262042508078498650164
150 22472920183814108023421881546448778515692066330783269410505036283158326011196469179839645834785446394711192863739959101865010660026709065004082412986773646723473935044934558115490509368294615927854164898275118431636673396
151 1274373109678796302984417166608983333771690128471767735085453162523620773090563015603711081086621452173985148298748132464161659758408053434444151464821836260555881301346634982593708949217220603801221551059181448902308954420
152 72614765284666126450143020080421594311224948537231904763092111832123426026446652971307730226369170702507009711167385121792528846000285258734243502174314872020660927132545072421212467960464909456159796694288496711102452446836
153 4157495399879699770178879687905109644770307957609909927965702355932613817551669262314776204522173482162531899575362318948668322894306525920907408730471563607227325975445976088738747420079382937884994393641762418962588138762804
154 239168801013332266371031790232972679101929633294678793185038103201620086714277069806598405788230946272721358747250061645873016584737332264317095395324803874469373391261855626993676077876400327018306398971685920773352519211479412
155 13823905269899499002433455574309415270572263936487300745479536892058270960055749688785643034374748450731871196166351503078187006576220188799182664309308264314015987468882055042766994737295321383150861685266200501470730142343441204
156 802782990404423755851927890445735950684523583431819273024762860771311462636065529704557763442828615215641031749071254604779250752800070794881761434868024914566481964623603168452300178162423623616231885450625216380618539937868170356
157 46837599724951674913922871145668116348697779412201029130850873779424888879894395865506970997017240814747583694747393474007094597926842480813723498161275048122852771243652925204330627196942991848153671365243102731028995471911699803188
158 2745416048629012199090080316498599283184488904875745583808845478685874919236840710277693050624982307230583955505076935331074806683294486691504867731391928399939839319302595202427495281584809091448550505970780256849348858698646116527988
159 161669066372636661433821465064737461945498961429847814906473827399854189101868007655684538746854603339898259702640662348085221879583960254448368796937782830663002853848410476007214258998016293247883560826060505751507583098467046691042612
160 9563992247116355675925140913905212659241242366125645809941717951708016369883223869125325702523186182483189676099604589489569308441816305090017088215378870835464698144993243825722804368184766133507005279401609350836218941566333983605797492
161 568373027587055863921042203414059480199833442237287876200908568222317909564322864668062432703642739882287175204708314049960193966250597361291684854335121041476779597269873149990171167821770665091126933352526321412751790396657162526038197812
162 33931123316994125533300726314288134048372454015904014226941681704648082447918342409128136315862772362002405571819640641988441706154699985278014117220609513428165097856336578984526509658514044673371677942057547124748856255890097312367194426740
163 2034802463991814895193077775759043139798773290071538468518482208163036115773132819756477622117538103294454369202975065969294474418609019206070797208675944765774275946284145838609633009702970032573945904902031089598196903796141620069865069272884
164 122572868768885651459268579191094398226061485866537054303176897756192257459421582038974186227801852424556406006864494184010802173258150903853770574599032807776144888794443238061033946377423180809480317476949229746645569177580967029527655280902260
165 7416576710881567221620632341900079611453988936727653498426580884317084056946226595955814008628297670698067429755979681563618196337315252275912562724721511882684981358869736726733836070164809729369731736017316546740945135186121210697541761248739380
166 450753156795683591458331176341962694835779584890124763561828705008345343738596316351857284074894006879058478598975941366122119090819773753783499466141627276485581919961202935388529170844430705022243745914258746367260526301593177574625659593574878068
167 27516261122328292086742425994864492869607163441168421560422489405686563371016859000663869273507476875749178778370540379439016050360457623291828935966111878775333050852045240842857400295913267542224027509867758968508371373342416003322199255874705156404
168 1687115328134139542213957542893731361203103981400364382021603755082376305940466652380123490536776239406238217946305263073475260789934106662177397492373319986105988872176267838519454141397030598429263721906118492476756974968348252469724952078309972651636
169 103894913810945897884790497357473712854771644249259091481318275036783134241769492559021364579408463700062704087544173191635008194406391229489647666206965791758596867502677419443428640257372719913677172765343779971795555271049075650093023573935599069239860
170 6425805139611777748122018697298622892894064922230962975407929701540513124036045903988920687844035441700696880654967064470126148268974682574864650809025119588695502919740099053575669977062092889406535016970357754793380096277508989525188506603349939918023028
171 399148280423752449239557607038992059777458314526875707607555211600204972680772310293621827435412816876829707058342401896758159155090709866814122779461134203726708156456054520130875282331013280239844622949574335215870727321712984824061315379744432462920094516
172 24900280126241000082208874138641397783824177810860870339587883139850897994956618441468461866439457279583186310347781615286822813453502202908142445403291722934249025652226923102273391057706435296981056248050705324136079968201564038942331657745353371792621321332
173 1560010019461479491092923179896759473093313514113846778954864409509319779477622147851402639173742822214688773775413345837379350542710370568575890816591894742548349463561878815674384867541581017402290475068577235613372374083008398085944457619966016055298132022324
174 98150781758682290111950560960517686478077423143241973535610774855326766366211192208529477611990346999989296880056555790996848052156969102008531062970424923489674457767385191780576408477381785551656773667263470552487829183486478680826487633344374066392919748650868
175 6201453675601043956980531969559814723809948869214259267400726910159300455625102884167757921771424628034746970778072022108215214598604782628759453219581211064505205511659643598504280451889069285892881799253252665803977805062952852380542796878914702199682750876114228
176 393474744761566678283532692610704192653140411695092568883226624090215988464265454295420231145699169697846495711410458374451506150077127094060920604796281078458495652184122901959455474019078942716608502552538550085895974779259655707997421787619877356778657914514025076
177 25069992024333424768101336060534741834205185871718139938469341509457085695130266887398041352478496550442220369333237329900376244483898935245854832826000903698721330123003732561608056531075247740476818661670278935263627083490506871472997942592143190412719507676121935412
178 1603968981562103303645538429084128150969579075451343775893040566553960307480657075382008509118321026742085371134595799085726607643931308095251725747656018499093994386874451646272636470206405199882359656665521729749326999196211490445548795762560719234595326641437673751924
179 103046378706910231894944786075915127446473534800797266376957501993313450931397470382235488450065784537605566735361281327500787315519392265209955757413462257801491310904279601247039331926340633839945990136278256153552932065391392042035885949174966176802692009182450004117300
180 6647451322050367899073677712968491495268244437031877862848648438597308311187562348380942005802327834860622536760276133248964357914661580501992497299365429199527912535213406037363154638045223101692111275174439469316609663002290158243630279704152547195236751121780362854561908
181 430580167242134453397302883094099412917086450709141790845480581008666514814067759235107340690575805817375626354218270574379655448104879642682103537719521517958458783895675905271738714460029343989251713040049703536543014745093490464246658902131771866863331751795769342232193076
182 28004006036646947131813503621704482492216209034383392256051602968912371348026943295517993706733549152052962766080862987383559223088300591892930269277547674461569621189382457464372842031234729138111180357685750772397019846214387577045287211679988503947185974654362968824561615732
183 1828708746926379144056288889311970646237833041316235621115195645614985671900585669772486922744885342462460436490010276498710381319769385200649778939351320226086269380789226452815671144039474434697586906457899081896951428891604895111399058674908568718463706988954364641657203151156
184 119899731318399631567521384008622699199296136201721954462114862273340477253886617797637614713208207367633761227077613760035034131830501682457627302668355247920313902532041422416724804137862865212983605532523665931988327431268823059986370045537803809198121949863557480948873209226868
185 7892821978149232611550912632336110894026867414717145170751885160995974047710915306881576476741081288118557360807888923725346434837739115238207071296800632881131852288692167020880053362604264226074140724248659031387353070178172344129832838008353818538771784403188796037851904647348788
186 521648625883300399277271550314051473903383407461563207206697474732847924649009209106998172744527870349567991991631338486746236207427861555758347733224979982276875358495301935124320655481025534186888011664734530527555136019384022335095899916445048423136155949776439370145697716283859316
187 34613603407647635191640171828002760576728584148164602546801006087640393883829107963120770451712100408163860724629281992490792350880342771306763589560387829653900836346770795362201444496721504572697880854210957922128672298073994561670553388341368872154542724046417558517499635484916251444
188 2305844176931016060170611336751674057550837383506727100457572366757866912882346832104639424909801042248079080573997391431886062424894033195314401647634894222727592990815686918126149633555072107775422509686824018276009072031661399862594218029893640169314466526212359692428069516916047492212
189 154212292030874115998564959001911739815800175583354640075855219775637013577214517123244170563571768115583481440246702114396035552179619671610765061705708785742675640861729272434363869806391315576878201512602851355401579658925057235671479764654387902603087435366884479797559707497423985916980
190 10353936735289523728349900761759641833120613211385852567534221406454848519532288128173311822171279720243031371297664825271508969936328211752771914272756950700810007765013304449019224218322585267768363149713931177391124416094586495008016328744150415213145179732812566908887464255316609069211508
191 697880668735494425906575434401869838504590993138328831621254161679608710162809287562666364279452888832261981896656450009944858244142643560119388496050043485007343681382567192539261872963321038490945376149553371907512916107457714634710878904751963756871485737975450502568370148859144765305308468
192 47221277056151037039318271368323168087038786995608391201734092228644523069816035073291095419318821467436251871791356164244098213459676203825062625891296191138271427012265432135988609641862824199915787211616882923489817031000730065832033798929075152019520087921436032046308829888858939497780552308
193 3207502611105100270164117494581273353464655413361121270489321619710584461473945269159910315596557623145055907766464109189601716002621096027071746864602809668865173039044490647800738579454772870125413159430145309202820901953714778735640241611413596607044781636454391730428122480078070725527507949108
194 218706129195424253997072967729570398641519894284881174559830858217552776990379386962947689080606496295693564068795463950478066593707859508240854045947070816103850034307885438685315452401950400546103786767526225552220693630423134785351663933579097843074320757624151765764640085894282141939717525257588
195 14969645928382439381322091247877225420722693403149047727261994952403323247480283163526685526443263260605535336147660022950567944788745861527887299859966491789275558230019221208558083758427558165423893035319383938643514272754044414767687817331439545471300718604010846910267638793401918920351868526833460
196 1028515432043403480753368917542319893309129503823739960524750332919637273346378853525913870771767231493675722173513292391864147353949601482333826451052937205718218339629715305445171595589119631149087089244525304494927671657021269776922266858098817225716810162704224535847635083444657184492363815160213620
197 70933429090142502108542620987934949525345153614792469009151551554204476978135860924536322778799015296259485815462700181071136584144430324372291060602459209718103195778014346495593846268482894751213842563324343509646993765958927905433393320459963368976130238709171522565930922912208842620422850380974624820
198 4910482657966893608747639669947892188371814498136073369499882774143725645712078522805403625144965562176474215464469616937282418258146005739888343288223360233672290913601530206830373377563060218884437894612839083670694862338681713131030148888260492117980457513714389383650150661257408491296854838112379468660
199 341210817498484835673991921165893484290273756628003181524062431544293150607585425829587228375586311845412979397068759093769040381884785283229268407010198893144562930763858533193289138029313894105136948715122144727011522115499956861696013731374108923908734523383764918112340437617600374073525736773219441097012
200 23797928623157494201136340569265626436897537240380767424929289486418732629342017729124932197466494037541059710006755985839060017379132191269841361385134305710805206439491595031658557890872731605369889494528671922395583626686978209908151843777659633568820468480424465398662027410906582643920234566446803495755380