1 3614066
2 44922684
3 512448944
4 10093660184
5 206960732188
6 4295779203418
7 90821935266808
8 1932627584770626
9 40990994099904668
10 880163616637167650
11 18663740264697786900
12 400628493568829855152
13 8570605886305868276368
14 183998270812145590680910
15 3915570169888928495852232
16 84154947741472721239246138
17 1800914876501520958321102680
18 38657784105738735339795560146
19 823989419246535092659774756308
20 17699103617617843433713421719692
21 378817788498420192834606285939812
22 8128806501318026483956222486926762
23 173428424323102770386691500794145668
24 3723247853898782838517627927026263880
25 79696820534274418538423311860746757168
26 1709552883180535405552760440842998262642
27 36500580521363734852774484082820852778808
28 783270189908544460759131418414765878635656
29 16767152037467312856171509187452638238285664
30 359561723536777889221135782274642551005407782
31 7681581394456423140087602470146685978960655656
32 164780379540468809477516129304190698805466952308
33 3527599636617860606686631477372853751132359376120
34 75629225956081910209151284608348005935724606182716
35 1616500198188212223552660473778883486395664241806312
36 34665877658382509148323892972169193588249180232617052
37 742163689501604035248761150033109232500350607539951980
38 15908364163718797320925941704752393188534004938987525518
39 340157351997473531248466661980853967583495463465353022128
40 7292917928938069462692933035633640073153880795148480191344
41 156142133375071699061522694017285636561675353192411228442484
42 3346394261421232116148881052448093920564403464597093747691552
43 71575923116489698738624094537878714441139729332356264378011240
44 1534272970544048514957228350846325174353194475719203655466921374
45 32850374762189192343647795080077107091068459773824260929176378284
46 703949156699907366338549534672868762855613108231683011250169555204
47 15060532330185398194236000429899393329665577510787996766659666034580
48 322779471373444345010835931551535922167033773194171595812039687368686
49 6911308233035087795124494752261746730855189191712524679729212402388832
50 148086543171095201030764139585577092780145778252969066053290325962445390
51 3168856728515488305952774720035953431890468994711771946805618437244671676
52 67906434572579700975071825119338305431093751409552304799342657360314598096
53 1454051728976331684474123932968692816287470042672568341506069063932081365036
54 31152866997047489205905530405244903804470844347362257940658975746474353018332
55 666739122072830536728677649421804961332910879397291776014712689035522953516596
56 14286225343596223064725339251216371371561804119394994705617595848705020451136550
57 305913815706262585012548013973900527239731906050838204621681047124342402508476004
58 6553706244742234625247505520043502575814291875131989660654243252848837689015265164
59 140282032930038256206987154552196138464254105496941393294325968551538304130634323900
60 3005560102924398778961174005137867578468008123696065459265454772251419394890495752688
61 64360285611159002422429305914506903806409819471041295389611005287340761930251174473764
62 1378736152702460909876733549557982955799141949035392954704882508712505453447435499813726
63 29514969019357364553530610409471846402215962829037464773769186336959995581089738110638440
64 632316500199289802373495923467075731415739671440681666641729979037663950239247935182355870
65 13540555586223442579956688546200277384681686293496742808935945828730072112188730035903507880
66 290054474192734334838908665125568594360299688035109903382874272176744590177186064128761025710
67 6209804160385249832492015592007723094588683029928425096181069184827796623810763838385027671980
68 133028480378793038658983325940940351434489407090473079058901961716918478624157909147918125426470
69 2848752221967266317630999852416257572191195177088144779156123803998449443251325837801837018034580
70 61021286708337466507662180398516754650238252186365293730277709617086412700732076167619286779643832
71 1306500782134285318234442863577137884782082738809337652734274000241156106294145020977565632156763176
72 27986953141334189380013204702000571106563805476831109412323709016066893740012698093860390923824493108
73 599339037427808287750243038815807683203914508097232291235219684839674458392679115793335883672078901064
74 12837660204563854720585706287613658071746238919681328497010390954473251386531305870953799212083693945438
75 274876981764370363363899963632946294536135772062797094951810208675569571284352141606257919650329213482856
76 5887994031255073007000107469207838764951816317428190414308553328852373261201434450791140197032113504097782
77 126092768279601303717676535569339112123415406767493224769181955538565521162856912855473734690924844401582040
78 2700800976759050391246130124481907047651861352888024942076375297690935413722494965652161701115044994311737866
79 57831518101059682752799090273636112379673474577336477556155191420343268580232441997804707442842305572464114724
80 1238738801297188236557295832175473264337193650365107980138610198410142635606501812653054677459369570888846904066
81 26528185491309387853968416064135576815395225003507197635423213374933764688506046361594628210106477153627875361608
82 568199765360813332057259558065059776653646670992001722801946998227477850101046908001893360446962538401493241418266
83 12167148509616511992473969072143820484730988523011285932283350200443113798805928172228644896074665000634516925958376
84 260610953772208864892072948499207332616313624480329592772159360502387683793390598283238819167702730710961399259383826
85 5581162812663022863882317182809996690004529733802931551070464136439225878118243351908813060607892346893918300719990816
86 119539362771920403035616035254037764889577684655626039795965359404508057683088588779804811186508448770933688121922280602
87 2559831664465687731453022148593435832876402299984442229912289458658428467048947645701033186422894055675403899608238188264
88 54828460446677574584806011208976613214304482227797305385787615177425866022994972082801825971168447394988907044331133018152
89 1174198832919203808702688018059558373848059873455722860568891874501782913391118517892007258550070253447007062570919651275612
90 25149072020557792932888045604535266665905291842316742408621196177855670674705478386842185762303277790147007527498269429162834
91 538558267747734419822329188579451349560241226382646931715697410540141957966263375620814355557498514807205907484759132758363544
92 11535059181381727236146360021731270186678679421783614313100282934322608653173237096756399931421423126877655224499032326891497200
93 247034965097231270575658158012602446149036745414899622146541824931498017368524403271142090703924801383662890976224742147793304004
94 5290953104285771365034189121327707665420966629288674707475159877812152521414176129343686606700874357398520889091426778790032278850
95 113306006150254724686149969455411640873180052164083301036170838605404033626284795167183658768875924367414282024832716380191445052644
96 2426799695741604508359010212697046101477471492167127272491566058488809548930348246825021267903906478549940301419617346419459600005134
97 51972674063380082394521394090219999610132991833896128148409454154192489129474709013165908212363802007842778534494809468788214123107784
98 1113131827269624032487615552844994321520612140310157413656020627523415270815195610541328073438541365576733031206364271945784437889806014
99 23838137055746771923305416249266756728871828467736052458747287899524977768722596228107259022506276241618143043760379704075604051932626320
100 510561794814440469915926555517690038276219506314468210421761412975153958574072967061951460818909619185392536930456709949615836783321053858
101 10934314714122346301584412718341978498610656421966162220247346260806430923313499170502274965440437555222935456309500442648037469481809535500
102 234185437489409901357549209844573521210395649197488610495122109188810706553567313561819416170082287831363600827663252003967846165709414113784
103 5015231717411934773272029233936514821561008843863897926026476092163454388262033065849068011880554155849532869585585608944694217525768524202828
104 107414504138556844441360856364533391147128000446314765427932056873253899382334532642300562686508666805268285599300955630927162580448969648356336