1 4
2 89
3 1566
4 20527
5 183310
6 1347565
7 8984158
8 56952323
9 351661806
10 2141759809
11 12950960686
12 78020943223
13 469112191342
14 2817757426037
15 16916183927550
16 101527228990219
17 609257523135022
18 3655839340823305
19 21935955102434638
20 131618600258716991
21 789720555847237038
22 4738351253873426557
23 28430194495860455326
24 170581437658879413907
25 1023489467581024002670
26 6140939419756831468625
27 36845644631050853306478
28 221073892936483326278023
29 1326443435515551299778286
30 7958660854140266620500229
31 47751965870095825500368446
32 286511797522773231593853083
33 1719070792242755631413031342
34 10314424775373926514414749977
35 61886548719793937415184605070
36 371319292526811728776060669519
37 2227915755801210827976454830382
38 13367494536776886289731481284365
39 80204967226716006882914492883678
40 481229803378897639677399333084451
41 2887378820330503347011408996525038
42 17324272922158311013747918212967777
43 103945637533487554664264412069095086
44 623673825202573842331351040732321687
45 3742042951220494945508929358668626030
46 22452257707338444398855694384278222485
47 134713546244078047736729899854440073598
48 808281277464613301976548535191344711723
49 4849687664788123473161498739985086885166
50 29098125988730097666900047590045519588649
51 174588755932384734017530617398467102317006
52 1047532535594321080751149893362011011131743
53 6285195213565965212238725972879677853575342
54 37711171281395909550012181361171718497084317
55 226267027688375818409971051322709616965506590
56 1357602166130256012630007236000004637047645619
57 8145612996781539438812071888197423365313970542
58 48873677980689246891533025895330004655876365425
59 293242067884135512633873576800773971682936827118
60 1759452407304813171183348871532241982803865343911
61 10556714443828879317818659393521957071050820025838
62 63340286662973276792802387690773205942823205685797
63 380041719977839663455689820837049948893866998086846
64 2280250319867037988954378015831190727819506993383867
65 13681501919202227958757823197335799198077715445257390
66 82089011515213367828754118001283037238423058009657145
67 492534069091280207204483785033154422183879022575637518
68 2955204414547681243932792563086499652258520916305229423
69 17731226487286087465744462802804670877206241563406822446
70 106387358923716524801000012686950829910684894523551809069
71 638324153542299148825870124524702238402890214396331094366
72 3829944921253794893015641914736832325047763285343504091203
73 22979669527522769358277548058329373102183569960324882799342
74 137878017165136616150223677261136555209780243732740081949057
75 827268102990819696903039127904621720464683846606969708856110
76 4963608617944918181423391653254135009251565784208550139566519
77 29781651707669509088556017655443085946134601533222954464667502
78 178689910246017054531383700375730673301618459129113833888322485
79 1072139461476102327188446759289552803611266142362163343664424958
80 6432836768856613963131119547960680612959419707571565276603479371
81 38597020613139683778788050227787748856800360221175479356156987438
82 231582123678838102672732348076858212809793574406166262097018572617
83 1389492742073028616036406372261726613910279949404715448529965526606
84 8336956452438171696218475515982638240491598705155893000691688920447
85 50021738714629030177310966236164304776059377058532852473711628280750
86 300130432287774181063866140716886173692400852648873471338226117500605
87 1800782593726645086383197885838302834477823267309317367875691306030238
88 10804695562359870518299190474552628655701171228769078322934298392487123
89 64828173374159223109795152430619769696753979718543153730193971329110126
90 388969040244955338658770943647837299917235093837806262266653555453625489
91 2333814241469732031952625750021999910062697900815461354281796706200668526
92 14002885448818392191715754767364787988105533798251202275991427356695723463
93 84017312692910353150294529414370674099984024321719487727153087872125359342
94 504103876157462118901767178942220624878462194254427340186782810784870544197
95 3024623256944772713410603081097665715399999717909811269202571096719236557630
96 18147739541668636280463618509148076866668408918451061893398235990250077760219
97 108886437250011817682781711123261878950458030614683521091741817586454246713262
98 653318623500070906096690266946753037037018265742761882085262563583616103091545
99 3919911741000425436580141602308248042473702543371059929484126553927068745517198
100 23519470446002552619480849615751231306343343558483817091619419100658061487154831
101 141116822676015315716885097700268277764802497372981099049463388343470248622337838
102 846700936056091894301310586219059318685759451407688657744562665887990558642300237
103 5080205616336551365807863517367205815355541599069150220393758782478445858329190366
104 30481233698019308194847181104363287442706658757964713251560198226339885448436931427
105 182887402188115849169083086626664390830511543563658100071174947844573681077067760110
106 1097324413128695095014498519761453869073538125108632732633100127160596775277117160865
107 6583946478772170570086991118573166363415597614082137123540607144050155318051916963758
108 39503678872633023420521946711452449357525579091973560982342907285191706253907782820823
109 237022073235798140523131680268755414866576115226756376340602601043154825408136298948206
110 1422132439414788843138790081612655740934704594744561873368791609027111021225673985181909
111 8532794636488733058832740489676307487526911222701106076431285007598758302186220164687486
112 51196767818932398352996442938058973911056338131160709225240318860318372559416770600700523
113 307180606913594390117978657628357260004439100668601278941972843536233086033587506381591342
114 1843083641481566340707871945770153898382187198146876474009485961282449935669433602187749737
115 11058501848889398044247231674620954671583529106758206920584748086887542794431622245010195150
116 66351011093336388265483390047725822672043636800593651539820636911465055616217697318395234719
117 398106066560018329592900340286355222355902940502936125880830426507507001980840647418975579822
118 2388636399360109977557402041718132200294382201773462959158016193112414424107727429770330288605
119 14331818396160659865344412250308795821807310485881488248714045648549632045587585331895089623838
120 85990910376963959192066473501852782855659285537930579125703501691235807295615514739295647714291
121 515945462261783755152398841011116721102479093486266983254636169506802672725998527734324606685038
122 3095672773570702530914393046066700399102676038865928114386603947888423675936512824819845891220657