4 1
5 2
6 10
7 32
8 173
9 864
10 5876
11 42654
12 369352
13 3490396
14 37205377
15 431835570
16 5488938513
17 75253166882
18 1111054042385
19 17529435042906
20 294620759901439
21 5250432711385802
22 98912760811106081
23 1963457208200874954
24 40962100714228585825
25 895889161265034629994
26 20497593840242211891900
27 489617832523609828949688
28 12188051223765666966417965
29 315652865606549889119115452
30 8492199471828759028625406598
31 237001347834171462221579325766
32 6852240771760773653028538467812
33 204991566919635360994806613959586
34 6338221932389844897122170456434945
35 202332434838932503725604228060074970
36 6661897261187077246147979182089572514
37 226026211884791134953708418708771384940
38 7895257014875562387807130950551264351995
39 283700681683371419399213046869624216263610
40 10478551576244200428386975939355408813516263
41 397527746195084299920907311617217748618726872
42 15479411704710468987351687614597791644183423525
43 618263206893191648149185738186882746696163836772
44 25313365156133350287313202197427754674291614808437
45 1061751463957765294899630258809753670029852365245930
46 45597785601460015888360045002749813590521472295634645
47 2003897417511208423745600500794612421058645077161935168
48 90072409647069977286714391098880270077433979610417808571
49 4138818620179961709925825510480562727232329055149745044208
50 194322220642886358940967828159256133003308112353929409427474
51 9318197643764134383026585088476030768870188584805792144614680
52 456157597886438935365148650477859850231413003153912034586504848
53 22787114762718562457969967219787611498306386447349136471026812232
54 1161128679803413255217426736451581769676581578571560311836756149233
55 60328141068811488555806364039370943745247168966719586071199587709402
56 3194821130487327538625170576511056546774192128620686127618652993620398
57 172387066953491114732470314872608581564491116869110435606038287319865580
58 9474244637772340075823065924238937645525087603576996978629695515656682347
59 530178329576430784658098614675961585857841445176759497383691658005670905946
60 30199352624031396975741590321838165920143176256387293811218229348567483918734
61 1750399831199700232431154723885817141937757973232054906350100809729412360136020
62 103207477290767675289033631790751026248526064700655951914035222506550808106792344
63 6188622834966809563669739608477642835305837698461135508707154576656614447060729706
64 377280766676714503694520084382154058290384140781238558838094323608676485005219157443
65 23377922625083520055841450724860733836296945162619581755750950079647112473531904253962
66 1471988231223979771563019927134447693753860658933121223637027352864019840165429387925631
67 94156452129943449934381438204150922832650564754785388512889992943106565674978867919683274
68 6116975450882532558859698424796180732457373870140303237260651365629909004135663985441244815
69 403516346384910704547214698578252480922240108797294127131752262275035570696763301649700733524
70 27022356818603489584863189632106892670280611949343282635988432085591773277475205178191829215585
71 1836648047364752420938256195356311634464052649536513900183105329359634244656245694113340338507464
72 126670375121819133378788269822274089402257123084797628835893991254129982733931332166399007042335105
73 8862965601301836822606458355136232483517831956058947612151269107996503490972744115122053099027625014
74 628997704846723619969516720379748737077335248425876020386194073039523843297649049863266742395757709771
75 45268764383154260737059095865503748986481458053482705535621702524262217073426162015071624502813280180012
76 3303267822881708633810606477013920304643092375521892205466129703137850114055242542294940570633489333392057
77 244344617518290104721416866666233348676502697591431878037334163447849053971263488466452672860078731255763340
78 18318760598962149654490549961508550154493531528161717096565582425918135229623561763250944738248023854437356573
79 1391702179913232753977702645876917701990058512358838034743543251371932324247646447065835137317453106724123183376
80 107121848178106943752205770255880711983568205969782112983060123439600935584271858782685694022695411557600852308621
81 8352527320333241467926568826846596972139365208486667366185701086465369127850692384544467300445510112578101972509122
82 659620730535329780874818192358865883604775137666476362238353740895239369534923737357804845790469669343552362535192565
83 52751823974478430666859647814104698954580016259399835359911607992176232106215533603933126614420226700455865778214785798
84 4271490501700571335988932455906448810884270740521331259663496678488844590135842960943752306333223569866407812771117645511
85 350149772922147993070614355990637511197060686551814230680916933316826008281451998705657823735682779979414289149587904924734
86 29053333176508402861848549576820958819606709835593830247271761108994427477324831622088583466750346951010588270347161107633803
87 2439734777640162441575519852465906028815508791824632306933092354325462422504434882286268372034049715479503848599779861119978086
88 207315670430125933628603501472406109491720237384119637854537005642935111459350562948782812435078376376693468432713746415640315785
89 17823963120086490419062819242730340455467925011160012968394817161433507028705021766826175344363479739705243741236539815331492388254
90 1550244558164816637542663605411844571544504005673879330881742271781151901608369676990995600528595671478815017058724985132362350025405
91 136383698991082232080173906389848334004612545411647380147535954768223245802112990214792220525583372766077739989347048320102772271315660
92 12134861904385612662048814438354013339880155187611828011610768780692881448995523731648917747320968107604569891415832634556790969305027869
93 1091848564903747919135304807093643803962355741205745545638149351278568782206157294675365238728061427747375994773587861014019596238726707212
94 99332521840287355658452837095220445985027566963379046301945318956617494486444563417797521729350343223077449300432594441898395019613003518121
95 9136281338238989952719747980768700475878248909729042293383330234788644947070328213388166442067072244824669615195809274728768826564357857862994
96 849464080892816153933686732646230122025665908105189361897433099720866551002956856342024358011128529192557845232509604981080560285658010557865075
97 79830312767332509616043659268089070287797574295646787494943361308679681234807971008363448001272476694226399762038324621185496936350765479730502824
98 7582085336417942726676385252327600429632802009545109911029426230828941091666769905890922650618889417103567287366320655097291662792352961353973450765
99 727711661597017971161896162755651641084056856660964893794254939666116764262896734009648950540996293868718330605082749005015483544084005557969012800594
100 70572033825232300232162459297541406065481702403891464593401463752169895059877726214196480933829624142183504809442586829296089266107238240502374626375973