1 1
2 2
3 16
4 152
5 1449
6 11655
7 89469
8 705803
9 5771383
10 45213223
11 344221421
12 2576621623
13 19476715122
14 147713174987
15 1110131277687
16 8315461638940
17 62491630903612
18 470960349189386
19 3550021202822759
20 26747955424745122
21 201600598872978489
22 1521161524369327252
23 11485653268433187927
24 86716413169193036475
25 654612102515546097499
26 4941944129585245792110
27 37310845612304893266788
28 281664992508536975449321
29 2126008319213916707048717
30 16045536906649679439099965
31 121096428018861383626821094
32 913908045681427996107654127
33 6897047018432656356964469022
34 52049693151027051253069813078
35 392804925148382700263359610094
36 2964442389926123442649092635538
37 22372496050370485046951687247312
38 168845235243328000012332956049505
39 1274282118222372523949345389004246
40 9617113653200242370934664341050899
41 72581397798720852089290788496907932
42 547779802932875283112086428255871734
43 4134149681685014594982867967984506402
44 31200811508432825296578067567226672480
45 235475201765690685158289261966541389744
46 1777149774696759773694512462793132214623
47 13412275296712577640214045843778587793293
48 101223324249053536828530549892459742446454
49 763938869438057951442721056803462176333490
50 5765494902426920038372584950934243365345753
51 43512554936219341780000602364018732796898537
52 328392028331817105466225462871126918383290006
53 2478395889187257055574468785207389605590652971
54 18704616744239966719385604757215521943884081463
55 141164988231426409852932285678454612114814856694
56 1065381642537730180441592966428731754093095035611
57 8040507103405586504971509171575516170787344988263
58 60682250699033920413398932572389190090897820807503
59 457973051535923506679603385885932481897782660720553
60 3456353580354226225481550437278147179739584073494898
61 26085333764246321368201879963960903092222179743855870
62 196867771755180773405194269920800533726966216210814253
63 1485774322374578413644262146477851290105398568430507663
64 11213238700364320636706841963944244014474806606390272025
65 84627065801839311295965760181675853072958456304636802783
66 638686148707716871197351513607358984426204762772675513630
67 4820207249477777524123791044492969356527921730303174800345
68 36378427786953381253443355481621943727208634949324574305237
69 274550437642915700062196142990621374767880177501241795091119
70 2072050594353690520340045915629795872921718185227204178903850
71 15637905036252972648708456893131154921726191596470038949690491
72 118020320004775477315229842618432936753061950036256434004543077
73 890707285505538855677435081562152900814518129501462221895839618
74 6722227738485907958054013315819053138553991737348754557652183179
75 50733104480769177598944094886927301782046600969917854841870250387
76 382886148823980939618210254021738475977213091963537431713015992507
77 2889667495184983962073086078536769787806986167625804162456551871449
78 21808514769034963862326047876662369691428549727163969926775794577447
79 164590326446447190570478472506462903722739859791971828577974552190816
80 1242174253626199147223818223459118482974702407379011222511529785156640
81 9374772561211391422658403574807267978067181987139480425257550494007754
82 70752038461619343549356180545733085522437221035189462457994639353783639
83 533970388466883639209576491954490685554219229665632328956396651792926680
84 4029910401959708339538411025819627930885584912697273878803224174027992376
85 30414004594042593202065872532566382660722316797499765988028682348578020071
86 229536536348369154393329298876311741692654557499797119479637955421983936899
87 1732327663620061170071285812551566969725856559511730038931112607801255031522
88 13073993281998177443615955678396867440610215532736004255555879602004570599355
89 98670305814279619871288102649505559085045689732666056572302923322030556131470
90 744671428199095031126282489462547827645016035650569546203684694987155090352525
91 5620085307354455577067461103694720551699424330604208836907799803368873481524675
92 42415161460398481630580997301770577098055229852033215015044422769645855003216741
93 320110073659811132873247161701629820662476577882437572243614332060464823209572565
94 2415892235940991129227369399288773102712515075437650121760955095158275467267908286
95 18232901042258879906741377598184689480758903498183421240811372397447700882735485259
96 137604929338545010560298359483096648124942082331244340057035284084953639676906313912
97 1038513648176445043129107318160019408460357119469474196657892068945698664608916749664
98 7837732286421761029263706834907144517413111782870164952029159084788658195730178596522
99 59151892227357801778958623895389414325752533737467011139426625180806436815498463527063
100 446423305391195145963264966105922453794948681492823500236626360597962618597190301383322
101 3369186683502394700177096980495038784723492048530774530451802987104149652625738818718186
102 25427478295165894868860589397293803788533476921162339634561035833832814991096888575138143
103 191902887310217563244086981329227648842494162561009531334404982900824537261699338512708420
104 1448303985574798845089360961371312696024769724076899296159449980562765601818822591084070691
105 10930447498903004427881171641608972550263859764838532462087724196663143997823900728562743119
106 82492821753076482934439489551178957157182124391484142597423859240824261657759257053868857675
107 622578868931805220929631811336666828856737612009646060179474059102248182477511074431477680073
108 4698644558439678780385654144136523843533884915912120285640398340206478250833586275255387959767
109 35460986211167929601636208540754420065422632937311909664418584404957260713776224036699795926788
110 267626445760822227528859591600850004712790366632946048381876741641970064758573176625328333395130
111 2019794769498324524678969068622756968694581615998981036181413544869524264376917442387575984672002
112 15243526846889475036220535909252973565618097656427466241066521243858183379972615344797707983491882
113 115043921412644332118181810127812299991541174901549375709619169924879886375614496819152246343798820
114 868244205355872046829155776039603756356354940493518561786114868051664722688352027650938768381997336
115 6552697360081344419857182608144144010967014670820234310959849686933705121854099930671490250212915062
116 49453647289494450219645873020558887542570452039355125577159833184278795811235613923873914228874473834
117 373229999165313584524939861825094526988134056347089192352418716194960854652219306574276115828939573022
118 2816791883144518443872970258974919278308363995636761563817263692663390402765485223115277662417993417494
119 21258517618340025674884630516602691800287870091654036906042944400085666493062361050913497393049181178350
120 160439460946177317986815458512799174460954634655376064602173143999294820736896783194440931404467324123493
121 1210847392599615887845896452181114189936809664814824548231521814176444082755448525677105627680984077407921
122 9138346635664287668856477810042270806180067935276676648080975652107833525207938629616792322903922245500114