1 1
2 25
3 31
4 247
5 799
6 4281
7 15751
8 61581
9 267037
10 1298599
11 5618731
12 25891377
13 121559461
14 569107129
15 2632371325
16 12330807475
17 58079266349
18 275266138925
19 1306176923689
20 6218631031361
21 29703202000153
22 142156751690535
23 681047891316381
24 3269374949054839
25 15725475419050621
26 75753216478584985
27 365404630521533281
28 1764954030956724447
29 8535421147930375581
30 41322674415547751609
31 200256209448003963079
32 971415631527204912387
33 4716550877327813007669
34 22920013321400920558219
35 111468465290121110551771
36 542524364080993364558865
37 2642399295872549174660323
38 12878677749650312015079981
39 62809076205880068253466649
40 306505863572790440239585809
41 1496606734117105166694374701
42 7311674854758744886353150337
43 35740047285184219712692745101
44 174788252359170746239115283673
45 855221444701010060673102312807
46 4186441758775364257808798556103
47 20502329931431097616774792487905
48 100448911037148619214326099160081
49 492338395647058099892827692020293
50 2414080015695912988829170137064471
51 11841386130876394515107441050203531
52 58104555944320121572792055440624927
53 285212637737039476039560317361350397
54 1400466646306546738092621570260290121
55 6878868305241338244776595488080977149
56 33798428969519844721037786364681894485
57 166114160313397798782895675701532199333
58 816663200749112132268672945244393218959
59 4016070224238968177705816110217625595537
60 19755025278015219820264229905000139138507
61 97200400563387862703604925914088861687537
62 478375653237509367790556015129980384474297
63 2354925522796545107877198634311668477213911
64 11595489469661308268395897138411624222339079
65 57108618193758622211560703480819509432446725
66 281327296316198175698870108754659427357836763
67 1386171217683688386069724993640004035372147197
68 6831466146007693099305565922684895663827410957
69 33674439498595350794557786890472315444463714937
70 166025090846656708889515732957804893074394531483
71 818712764776936755737425632554965289798827189055
72 4038048854332467172659016875626126360893947268309
73 19920100727888419535867627083130154673799060665611
74 98285469291770721607086910254015447793930188044353
75 485023610346178841836394265454293066254673183983397
76 2393923441778952648003694354837283224044707025091771
77 11817607395427659065308080653664847400015664662052447
78 58347057966232199489005414183033251288972838709010509
79 288122199487489484844453329886406393057760518453441069
80 1422987709985061221053959839321788382839305248262596095
81 7028952717487967318250785851733139825245101914129117251
82 34725105546489974010124050674060407829361160309224425569
83 171576773850490612564208476883578038440572265181021777805
84 847879109845558810582246534297927464498568236143921426671
85 4190525445566853215060278162560319069265867335653585179353
86 20713847829203364615299927287788825927256691674027697494113
87 102402255533452670837828040441766978151796205650220520473145
88 506306425591495964041934584261651141413681855888719316598725
89 2503636685822102956378127845341346159287968535313551029807237
90 12381747444735890585480431696825924424888680417928757144962777
91 61241271309762998122464506560264935651404134583756274555894243
92 302940241478845898283754207310219907191299483043930819332137399
93 1498715424471851223284459474081132327701845282482566764172860289
94 7415318127604597549666497098762006660574574959099922635545067527
95 36693386232502357238970462885931773924982387572839621175899690683
96 181590119860330105034177804726881243316095426910807684372017038077
97 898756637593548179449976674332265223075342541104645740527227364523
98 4448735254933775405343006094833723209461194434414487634583354005425
99 22022908675593574570380343899802606317308164317851613160216303547547
100 109032406164184151426761490199969057705974821468159826950834624872843
101 539856679379637016514188984927468677578788397110314338526027813292365
102 2673268077765416102546130402222681318074542267698901270952722491376551
103 13238747718862111436225050065788367315500910024246586938582734544561759
104 65567842414212105010668836786543437071016880575753828665843620338163997
105 324768370798572713063574964951620226512373385519060782266763482772426369
106 1608772679690714270027104978911020258542715126223749582311210635569273911
107 7969903359486222723085382606419828201872401811298225226010454491551975287
108 39486456297173529166286585790352069683033468918787373137126979561865086011
109 195649764350177397993017517468489097357252592922696206099032786811873851621
110 969495760866817643694371331186525214115239460352246209420345294300091212393
111 4804489894952823290584824891685281829163267781493752152469429171363312258035
112 23811284492745931455725284682735225833284476364000994311598794502492881862749
113 118019001184191909377970290761533402664257387160509173050486529646734016849973
114 584997532135357017361997453407295373754126219379405490879682062676516587490181
115 2899936935944740351074118385450635027272531667485365986409135357394198078274261
116 14376558640058945285924119890003842125582591029382358306294077233361190833562661
117 71277532111393059160522380818363100039990208663564127256801408463965509010047301
118 353411901520387218782432917532896220777616210269683348958516029920111228363628095
119 1752427164026483127508026588248247007786422351174675803921629561407590454963443291