1 1
2 3
3 5
4 23
5 88
6 471
7 2517
8 14611
9 86014
10 519574
11 3177405
12 19681214
13 123050881
14 775868013
15 4926859869
16 31483531830
17 202298489710
18 1306289630067
19 8472236548514
20 55167003603285
21 360512087413974
22 2363623888860990
23 15542899182846478
24 102488033365084376
25 677496275536294868
26 4488997235929286022
27 29807514848072577507
28 198321368047106153006
29 1321967391608716165452
30 8827253909745573882733
31 59038523819989013989088
32 395463368864643200418243
33 2652759288716177267829917
34 17818604194779709353112577
35 119839599446233416518677770
36 806951081096968791776737823
37 5439839701899578149807512421
38 36710567637349321885190995422
39 247992337886892414551609281330
40 1676893378366366217480253502189
41 11349380074776180509299742865962
42 76881045361285121976379833985496
43 521229689139977017452319160886314
44 3536594126642183819484439304738871
45 24014419674017513965420239611713509
46 163183168936785801944632627829553170
47 1109638547046699229950022446851328365
48 7550539270803785448343802389930945147
49 51410615350100641867614331340006172833
50 350263493077111621472444280468737030405
51 2387776588972717001102182989403175326621
52 16286934757041344178376657364872441136438
53 111153346848727398297223757107670298362605
54 758987178715100617126719420618438421102761
55 5185214333124942007393771443470881723209828
56 35441449843922945039587413401075610931094071
57 242360183031223557829136698458473336022684083
58 1658093463594545189510281316446026052192142257
59 11348748323453089119004178446535153676425375495
60 77709078710299717587758440407068591636003081371
61 532321886456624258382420576967908999459284724394
62 3647958390764400108655928543845050896345122577009
63 25008803818038850924078479282955585647404248555713
64 171513461123108137030819745971156769342846576430507
65 1176686442457227820390286528674153356429488747694402
66 8075617914083282157460903734756645521964813962756041
67 55441974868808906962514172052483466872376519208222427
68 380754617579668643492026563908273619178525527624388226
69 2615718818512622549791615109810549557176339579295341427
70 17975142280367023064247710260795319973978406233052247699
71 123562076526149925783872531189050059981118688694521436069
72 849622452690685792891752214435472535732538388909214751873
73 5843743893864155058709028575327798940821320281567404232162
74 40204754205948984310440015620439283062590680366375904888294
75 276682352096339640089695078418578108273198123411113324607484
76 1904584354006511555219565064977239481640217875145458722563831
77 13113864366014875061569721188250212962461613030656396738748764
78 90317106528250096652407444071670743844003140877696263249355884
79 622179126801727897228323760178621852189004445878311959551950374
80 4287106727028753289865145724390765985343485657994380075882709864
81 29547043590149279191012886603647474539695211648436849585224624782
82 203686471846532613821353969409419315980373408927760956380170467242
83 1404450311403429867961724967022142966912241358391770332674788664691
84 9685996824130439712987513408381081123638758871182518199108059325052
85 66814974554204012014497088531213138056530366302693968016029056080062
86 460991271011755468012180705098732943604760369771712416149657095071891
87 3181258411513852320421370062377381006909251281982904276682701032821786
88 21957887585755689439628642353514573016299641592136346673175375528389547
89 151588274396328182451185866567652796803481203694303868655963975676005661
90 1046700054314224406279158419251434196951135766925100387307389851816927749
91 7228674583708480815515673848873734696179696437610764948930543225857286986
92 49931332411570378157295962285627855331602635000099075503057115558377917604
93 344956242622809096555122028655865413387400728663681804926285888807421039287
94 2383579312854518100840714380298821951002438175062296783644874037047817812114
95 16472836051037617956036490592995489524191246662250097539604973489265060069432
96 113861994756848214754757858176124624777528015213786557943041999606440798970214
97 787153379227987421157289702956383569148761508185170385160963952743447367705336
98 5442628242814164145153070592647514261416897894133911034624709357882562661002399
99 37637894276881289878202699990980922478264224860649821407298562998322483627028656
100 260320252488376833966727718788411743755703381185013494742793174165243554093360804