1 1
2 7
3 70
4 877
5 13316
6 237799
7 4885980
8 113566121
9 2946476764
10 84417530491
11 2647176188372
12 90183424037293
13 3316840864313484
14 130985236211745959
15 5528094465439087876
16 248308899812296990033
17 11827417687501017074876
18 595470029978391175571923
19 31596638862431936819927988
20 1762369041810525994162590101
21 103085922536868214505645811820
22 6309761701710891338820677806783
23 403351012630624763272361675098724
24 26879819783460340286458373529913273
25 1864324086415413486453874644929800476
26 134370040458486664740794372352346272299
27 10049691913455377025318329429543365852180
28 778931936894271810767442685580041858044541
29 62489827642077830262305867220564301153487564
30 5183036351028994812415363620617406325230803671
31 443974880844263957706491704078089153576057691332
32 39236920752702900524595675939760631847089798679713
33 3574237312930048805179181369393074321728868922845564
34 335303023793939519929932815950245202178617698728914819
35 32366286837795942269495325936991567079473485410734786676
36 3212221742783620888385460607827799510772709379893996417253
37 327529077471988418678072876520167154677504553589485407133996
38 34286053131524617557599622821851923250738207058167980355613423
39 3682271335792263461024321877207573520314637196808317375147629348
40 405477469177985650393403833135029889678853649643408812153802773001
41 45751553163869937174327487944324872305319388852120631231090002546140
42 5286658265007791737554290223054227884939310786987543022836702581790683
43 625248593584205479357761814907421675748845576736726297069473711435477204
44 75646878446794523834271977726901580862120378210966868592664384765507711693
45 9357869730647523991045258371095839706274904966284327347159078189249388137356
46 1183044506145044769603028325857060290244727581420710621378338093501391649642759
47 152778624049249279328357983492681454839781694093198375510228677871876928774792580
48 20145089518395916719812255877694576709870566449418435228455345655710101762488270321
49 2711043088887518204269456954055147651637950001215180561551630265613202889806414247484
50 372209230162826512555315998834148556222808461345132752886104296427487570115346675462451
51 52113613180828414370301277974649968630847035325232265038028739338586623748530809724867892
52 7438149912770715638610356093300560625943695311541131354484191691808993197290363314389818933
53 1081859599036067747284224394947455208269708975645936169666834950444554053616542186519552715244
54 160294077873470113955770652650622143448137657428427967413472168991940086123260798086322539131679
55 24185692482046645360641847151720641188050802477254358877498921762395771519437549016034530535496676
56 3714951434873573796710130064659670083847027841432261399029888457775988126884949099805301240228509273
57 580718084863839683482978264475579431942756560495168563911767406791771015189907093377030406758912770716
58 92355736301098760384405887838561569414235248481918770508436711282095702538041940215491467471573300298123
59 14939012025313726118868994920114401117220297004882069249257146608930930518846171268456176038276138000815508
60 2457065570113472528536014610289460742079345202858000543805552506130876144537992799535832852740454219999164701
61 410799485578559509728774114477915223084275286969380437623740032071451085411962445271934804985101585846874512460
62 69798572701022753947668126828332657282650128583280677054173154753337112113929072872569150562102756857084538742583
63 12049126702429030698036877819264174613629714965677151293185027060722179670152174177405912990484583831156697819618884
64 2112755896028768690189869825101581042069105865382337930109676445224466359991393141550556236280147807846906120429576513
65 376204035138858029493909397521986622586867266013522496455731110014270034179986252987028770936086019629100810176409834236
66 68010625184066412916308782058023501811429313891442556183541755862309911744258787606083956462662779661446756196547007483619
67 12479900099919080088235005243110377900868764878965369429873538453479873291691717605824366051374635292948927370182061398446580
68 2323973622061645849858185504371985752402379304071740040723747964572949422177880999598257811316039659529776923721758699721460101
69 439080857321079272836087651496083363223047450897451533760618925528588222343957563996982429731049782937971242187369637229421445804
70 84151363784132704087682919709726437089042055088464292861220125395239540651504645793326262908052617576887207815733318005287900535631
71 16356629366251659531017992906656972726263269028580713928052035570955627234698741123828972000679445567354781170892826127684310041791652
72 3223721713122722128228727246759929548090446370505913249103279133905854579525659505972436333605764109338604790398760110011307224451933353
73 644124409403761658449194866255566928311856256662082452733529037984395133259170078586093737659940857813569538387108999924963012053400536924
74 130451803297387824410237876000695832348357979752476852279489660732282284972054215697943434129910160726266901002473330194048344255228308545339
75 26774434759852282544228607320845712759188567941233069649639840086190179958933444411038786308925592566087050209568068380541872825591443604449876
76 5568064600166589590962336903195959810159493994850847652277820277999840696233833097836866825795411796365997102016681188682710005542178933035210093
77 1173080356291073992758285740737810563338939134839109653502606840572355094100118197502156275193692730232045029766992173611145748735967631688297889036
78 250333238140664966931927988059010685592806113559994772261547534060055950159760353358227381651401084944240788554800072085130056832768659151253543794023
79 54101097264193189853578132982455296513027468851006132175264298925051160136448676470235350914796116589148125910301861268094887327980703169809647385118468
80 11839183069977857896664817817178803716759609158418974276506252417846695573447826910571572203337863750251699693583068259463465051303308540629688941381101201
81 2623001298907850851666191375315653128782165576575618894624967701120666033992757456939230973440942088228535970546571785379059597758057895747619976335818702780
82 588262299240755381090281922927597164054862056666565288867713420235960035202860569216937761210496223094527765544259622685278093149099746428277724350281818126483
83 133528962935717343511537561509811234385465176726002930188529223412943258588732903643018720736978240439190145528070168368558646593564629319165280811388963894787764
84 30672530896828129067149462271033148850604602852743975396849139746005835131163437840949377281975757252622979908977505718784731441967409171902615610208553137161003733
85 7129065709157142035277283723928020638374854009679053147382182936499542537380784512446932500685550122036134804869761883430624903816036638910360104694913997882390539116
86 1676351536340877133722446494622131487919088349451694991772119027906319283622617730965566890317637138191285430671035229830847803588256734937213191178224954744431315114879
87 398739280302803859555949737427848075207855723949955705891049400745661589117678642772077475364714614637906892304376868968616734146772722438415559133028065502893578096078180
88 95928505461934235159034845160581115707950769363575872415595858726476048222933690556062600103206837011669367115061884402841939560811542550112664936848276889024263858212293881
89 23339182126693628868339567327611133305829046011484310206341503739021754903125762697078936119289478454122678352779988563088875919209182434471273594518630659033594300869021162524
90 5741808177740754145335442608468792858743590066680726029831301130232744829639424421730656432692812191329983591726665327059226307444953509213243462620332201863549322477242125951211
91 1428182816860782608294450073467485935677310304539377235765091305239064638446821598728782951812725740666658093366773366099986755408995605950237328403069717986655725794444961957326612
92 359119628597022234079257740154025367756405184656633825191065636360772558485446101003533759240413477771218145508565630973869619418011997251823749519483009107836786314641479850594006973
93 91277545165253244981322682797330537378365799620818563561075871220533450462943940213248720688511365332785381131182134600128010148151433568942659825511119315402157007956334897645929606604
94 23448148780206627988674840361905859634055716836742177185926822207134922143064199633499762086443390081141017556619532994222208059392126531941733796458833805900357093184528917106051850875799
95 6087295010819433738080208428970944653497225066709332218515625520045512833489132630169301696109570097185007876143905116048694796000883874195130938362646004252470793223920651784905419702542276
96 1596848475118839392501837136064295538502274829962342043738848246718788747077000088824943478318176075571019179088871567300614767009001009533890996960844559409414924333521785662710883506924895713
97 423233472760566833021640987508459000713511487573764667582640491387756142051167635553139984162736152479776469559410941152192308849418489325306778703467595952553481482461698220533172291778952952956
98 113325481550252114009812611237645212282386744672422281727922526667966018262569005752624353548742072067086312709362928329149167168825626330782884667644490227170726337763781097792361140374034964717123
99 30652199929671335627008366384767431077183995947319178442144185228074924697060934977973193655132022233455125243653458329882315770397487109431566942649001683580947593943051691045666640439909948838714228
100 8374104538019578046173127361500044121700694184917973709852836499011733008413685666299271867825471063169734280894557647061239102634916229312208101251031384924640201192772480189638920307816157091261438501