1 2
2 4
3 31
4 304
5 40044
6 500522
7 86094668
8 1167752848
9 225001039696
10 652498288154820
11 9451735761626880
12 29731605314969017772
13 6529673496702876605072
14 97300805803445759460364
15 21809340225815485957990464
16 74647602337610140872493303186
17 260456466719887195671579173952976
18 3964634576651742755774172354644296
19 14112918604451298867680866019882941424
20 3312680629890428541530628936879866338880
21 50844947762399636066591919857533164734896
22 185043070099134460102608145345775142758813440
23 43995423583196612434976873315103222124302840384
24 162328368371414592336188762178279199347574218233004
25 9352118535259757202895965804707270240436512289769592868
26 2253581195946849920859084863572829797380209991061210240644
27 35014012323392401661829938319445701722746755138429795571776
28 8466510057289666679448386383889345644256432845402748531738856
29 131759024785962384517134551300092140087091158281417945003344796
30 31958057633808891223914134145697882979405716734196611568617966008
31 7201888359335112513531904770571306278053167229850812347222875911777382400
32 1760001758599497591407214261998429254669441933355055957288427345648015135600
33 6741215937830313109466629513932740383011463879875626257099729296212267121083760
34 105542932042630071597808887873464927024714699009001394544259172408113034831286160
35 99730579154026695638608659563759306940191230436351822477384910528664523911418205078220
36 1564129488622465637693131836055023884677285113258334236465094682680740852741909437718080
37 6043356327846185891761984899972887683183859629700724215571526104010728893053584445524551120
38 23400958810597938235804112244261551343938579033859439983827053427792711592893002282727359610560
39 5776935391120328817254240100696723276275737266878454081894660054584056074907055259087192936596224
40 22443330807570413599681513590760202949032803567048104098526330614041115005575608535576773584055540994
41 87349322340249407210709070535022797640703262016709617386096221534853311670000190742801095043933826970800
42 1374511667959828312543474707719308042195120514777852772338643641879646080345486426470128372474605472841930
43 1329688792255196036584631024908609751477959451959875801702568434588759847388982731310209682753735063868200231936
44 20945485341643661695923729141034721064774800400834875509536879779394211766688863298514427778057119886102804015492
45 5199712496187057730074481643213995217158117331368084011787218916104089646737521882043348309728182167473887766190892
46 81945481179319453004451604147922926039440867059045623200281856772190383791983159320443145326748990249144215565902272
47 1259314748929721092590234513385199446141273089025545546894956844380633053888810517835455285441530765345906872196144749009088
48 19446902159691452254614106721874335418955479443674334109758427857149512763134324540239621467584042351667712333499917638444691490304
49 4847503754435852059322137421308006413874258618092770704829280709412521608736299771985071462140859694376128295160393275579194506344160
50 76547005058087193399928987995878041305517934002582774659500741523466810518084817022784095397235343791249754124055769119221403808735960
51 19093972268603758845944187602148816003473560395934658691847895509270767578958655979297641735526634280866459629557313147115689769788881952
52 75284553734309167519182070339436868592951382613545270793419073243076921673688200386655957952134848752734380252802925713755059290956516425472
53 1189600713631240601726847906700428000251353384785075597723621523840175757728972725796736580893355119221339654675199437450860228900641766198192
54 1173641525286394505756008639614849042558424452191386849087480121818282682219720203287486185993506374239675211804960241734312581132239774022829482304
55 4639991697937367007252590758633759368771504465997977793361399080989802503541797201427604646868747122606518101906150200699965033861901957044772080895516
56 18359193885673026375976097268419256542708269455986851333723642124945704035391566721606162711345765979803855552366153005056524570442376009693883141777773888
57 72699042379991515958996175076944728160772366995310974271908097638010738316148799005159328585613284191285819178684817333705665589025352034322627915991456636632
58 1150340391496490749936481913553657087489103063761880909342505484058201706235806995988806755284736969499917708611315825599582046119576680497897600644858415657216
59 4559633754219729923111050213731233259385540097960375691345707618573343314327130938047223079837668602665698373206526969691369020771804902833462440820373590600905780
60 1142447146236034216963268619321958282115122688417371468170693137271465215603257664197226305261322708720608679779870979004246753105009586530395675832950925872406831120
61 18085847797330166466650752781587141233080316880218962572886343645704423207151176146453158928067365464170931027209118488549614842293408437292060049780552129604656705888
62 18002430022365869768598328684059343013111360021144648135914153868075778812175246687605908096705080643655491385991192995647722313581996741779510220463461182445311907492892176
63 4505916149396688904699150321226416559649486821914470605782311018480676134661353194188804817515272259900811937136773900722853210745493288544472286537898663420970602894423346295692224
64 1131344728240353872984599694274900293455033543250451848948942661195772060414453618147779853962082587746380832706419729481249537126266502049720970327863538899851954067942169392478254464
65 17928395484773047462622307268583124872135253994955029843052130316019776074840923763341370287163867491814287630382091941427172752518426534275869591570070489804016902615391293707089627552
66 4503122111117334225073014115382208811705363673947337269492573904005154366937131163141385112080038802878119885113360994638402926339063363153031896258265861265417417287850226413032860002976
67 1132964059536076411466523769705728424030235772610897528521403162543272845334881094868967726669143416681455669942937375731651879705326182181903680122285470824248770091155634758696865861390072953280
68 4517306109233274501614162571865543761878267949918234358759034280940246252262760459234380010002435373860027814573051238742993728807063433017621661370513488761584003975139497270390174194502032149235392
69 4533567540373169767925511294161047899356968548003632127035196597581063792503513195939998139102638838117734455725925568139078849333311730526702981269132406190900275827619375274267453017760830850626564016104
70 71914767229126626141282161292999248681110075791193753934119943043752043885436692986650707289860479787072179348311970111825925486695236967716552339523358818750282834071653678411731629956955738217397161650964
71 18098306133893210974820691541503468130459356080285213408307265008949637306239888167061537654791373443818094967790468461372293816786147195332194436420579807264208743432039845125521637503188930653531923844743940
72 72280942915170970458655927151183478924821821044941226517607048879531889465577121268292835079086972983467736565355975455692967290474790652784231843376957249933942424115786667287460807945330661245353436574077190720
73 4583037695658655100039436615607543858767234898824002371109645955435144559716493687712269820643587740748740467093903386360008244438655971369408848407221768882714645145694407374667224535022113940805374044889486148546432
74 18321218767323532955508015148696146783811614406907702960236403140804419971019184937296836630217613220223828110064063681053497915467579280424751322880628418675519288133775606035077123168125459195088705846363689202220335492
75 73269581890952088231373366851279416613260418459573872555537767634296884309259909591846997974529144090718487422030315844207747359448622151704399286734480139011553257684574094996339686969921446603997192967844906023260762676000
76 18464075221234129219790794224957941368530261634923884182386008054700177288541970883642680619005159343725364689951039959489355812644952533920744596702845546784281490901665603917960771146773995652771399660166465377834289954590720
77 73886651587644753020737925451537003022055977104648485227201413803742529740799296126599361341721211489360500371564166715393426126628828469909014536327452336340404729023142330677801447430799497689152661074005004421989248627874165020
78 4696676273891158426918825565065019551683562937893195638217052336974964031396249392035613481124528041068465870564096068283268648318272312594421129156665211846389270085395741275785067613883841737567247292608124713001587062987044658253640
79 1184411831043947338444281428865611683240887573443898114509689970770885706831833041905366317769362530191141050105814527040091344460789489504359807311668538991601776254259151215510258504119891250367046861182178311977015949820527450665329520
80 75356371588090156124278671980701569971301149379877751131750776701481400546096992762760208528594206841691261078407925980604613111169172197193416144008381003044010964443415269035162834152816741875886910365093258355128782426006379439344762012880
81 76206261432935502997064909901681367190473715679129568819138983591785552732218736512099930039465154575618169834675009440105698089600468122748260753694553968592204429560223794426654263341148463789044513825653284781163665486503006540697044504495681088
82 1210625613060857420696767298255288723932262035620366321798906592794210276017652666916922366294051687092270573356614542909771297414381048645051893046014177482980356587263285668453315350125375067181747100515199874043260053251276463485932148319996327056
83 1225528644716608807168712569634525555016255143144193799720155983694469703574588603607292218740200040804199993563233955136667512523838576193744328244517381010646290946866930710676446666830652012954315282324922504258465879077459801955900903004451070587992960
84 19472816241987926095848529554949995388107849434712824096259104122891314154689779160640582880416972151780980258490553277676202659027476118901881893110035096359738253764385881149884455872829086324680483666476256004650643513611032226094004549134940060229948632
85 78131736348674211620895864062318763104740249442522266034829996718353396636707951003342133606124268692252959387679175032855961142874834627545128785986550236385256369810380804293680962003683989206693351849054998755515470888641288581897637243015727902886455378752
86 19731542717795789961024393535796598384620351863896675370174109997484049113419590951318722147274972854879495990228562325974859860137388009905979725774868487109399746055330457372764406060853776873943363551354728921941398438624825243869465815342844566513997203689184
87 79206459715410012260054563250468400879529874350866257338263171396271480327733906064230801072077670191872713832604021464667217878823621639425967450963306564869732945164327485624660238652590709917550819308500342566705231672369487711865885633370005142838764325095185944
88 5055222928560491351762838540215230165140530803397085313832773053475290698545957370412314530545428417457424801821378536767156629122150710958977296752347946718664862135440422089357971481321191559997016817252893987723404303235219947759397413538717414643108656712919708377056
89 1277336769754778684365422673080111116210678865329287624379611062972799522943199085063072137594012876523512632164675596786001852318686342361903616364911201355009692207358701082893618360316137985721243487001305205446550232965005322364124984877059111986058744962624853199872016
90 20305159073740819472962500173309790440746732585060693694804793690387240811423504735577049074988209969867930881126125536626388952132837118504255977859534605524161061011481217650335231659681359295246994393221282028128738561147923831348311214300860852797993874990536037960969728
91 5131504271216721545064188299831352109699993766703553737960422948079500104940941943281820272392409613722510977601182446852492186397600179135346845446686505579683939133088826874018153553422736379306039661984460068089536112779652829558219920263727373774753073605412501983493193856
92 82878699364430452472453841256747793628419651177840263534709407332103275863571156362442004222429736785351690886633663605549738249809989144536742696866902210778411373502595763334823429808505746696392029822432555385522415942889378518482492968229667768698153984839449235975537529658219520
93 5298301939719748618008388167486950492580577952110948292214505813116970332595445651285479623213703449129278086149063926471659316423267822341216376019950565056895725606078472235841497843707264501765717037526706642824695962346016818972570451390353595306533362362414972028674872714585366875904
94 1339830417970737420493944475418658518241940636980616128771367859507447562026054377133458876741396965718413135124220225794783528377241593254175059818519957904808580488672130741299550229895316237396493882203975150738216767959978952861448825835026171521923607958770901167864795780614820395363104
95 85704773126517253554899039379213607958618764759089746629410976128854238668400307429438859809994895385533445180979624276017151067588600908801014283301061105170175148783697136965570912208362347223221264045212955076479481648187657700467422448028883859262726969126679574744123634487657160933109045888
96 21679321360562025673337749486488903652086622610742123502643140192781324749625972529526258020582829448915487140611674569455203697127861528288058036617159763286826849891251322439499023897383269680855442099382309298366845207282260088831451947987140402360756176033283658362374279844388435261626163499776
97 87233577033763074589580976973001371481494303010321976445456474812402296440914742173527541789098787712669664581126739011668862222699397389992991639132399518238814178037345566986049239305138396797909629543228436804376077817576276423542421768294951779093435970389198066753529585227308552291073487222206016
98 1413282456748724506499693773976833470725436826965699412437986040113180042767487967003315679371113192846045823952208275781710559084392381584236626195550474539131287905041314826094020953268871722050429689768272208299388480205903897902797265254731755736069559836414741954819573358467632531002254236134210276147696
99 22482979393025719240870089889841757081052442238875196868279256534881061233973306516536979178336634770742299454668195517142544760503495312449179029347246973246521059270319010845529196949825905948147356830939173518962434615193694057029151926654746077402665508304472102115635068889749424312111744037962906314441424
100 1468580632936009999672785675628409581875476601058554372920216162706024780489829721886367833667614220945545607841207967414156325967085193956452056391245843274625194160514819212598267437706747487072520322385653360267310362156783510966302304961844841721550536243059334273778224253460600698484632158699363630748925110183885808