1 1
2 9
3 63
4 413
5 3293
6 25123
7 196811
8 1610765
9 13183301
10 109772649
11 924269015
12 7845330131
13 67157103399
14 578601709251
15 5012862231269
16 43640547493913
17 381459159995789
18 3345900096556721
19 29435197443234979
20 259612374333413841
21 2294758472648985389
22 20322322096542489411
23 180271495965987370043
24 1601430745339407297559
25 14244287848660942183211
26 126841347829645302582847
27 1130614037894488342968113
28 10086845681006202425950151
29 90062649462497695532562599
30 804727628013616932493718401
31 7195138817236510963513762409
32 64371061473721221654623338569
33 576211390840301982451129558777
34 5160525092890088583595857922509
35 46239206433039591816940178066383
36 414492594082221282964352786758005
37 3717065994540259660087925293813289
38 33346437791842842962206891832621999
39 299263740110071301205641907256285351
40 2686612699518819086679089474120200277
41 24126485960252190733427747919731788289
42 216727304630887747772781472546226311297
43 1947407866296049416286763763978401138307
44 17503210305214593701185896783873881048519
45 157358529635129800986050036052851016479539
46 1415042210125592466200166581308911333926475
47 12727707127974218176562848334075291390291797
48 114505969247596741120138416332837800609366663
49 1030383936417411738513389873432107435308064699
50 9273830207529232243497256345105555805121301667
51 83484274664586332374757310724180400662459254101
52 751678789745939726648674363685053804388390573439
53 6769222781687705009088484438282031527974338814839
54 60970705465681743296784829766935819218176992887565
55 549258412549695082034353219463289077261936906257941
56 4948831238772038104626049636270096864837303964961163
57 44596060221775412187946251062420516053890585302600031
58 401935063684262078557225183843786724275246390226554167
59 3623085671111842343461886792151866539756045093698765029
60 32663482970906869703157254432192418627733841535256594289
61 294513727526315361830762134212431377775128444633535319093
62 2655864013400665512265097671767458774693147545696985371053
63 23953089836058548068971523218703369797336028202640160336895
64 216058288601483917361038075675849353050692243302433564472305
65 1949092021298536282485114271256221254419875779827125551899585
66 17585073982349813657600172533780537812117610479384529970454201
67 158673715859918154542181878908722460247035812218144412939317931
68 1431901950558246979662633159388852268317628250274644060090547261
69 12923129246209149007430231229576584954442063734397767382938420997
70 116645206378420764075999242848901761979075262664459813208354480379
71 1052954592539665035880337663103644035524604233293854997816006692307
72 9505932384419160948709261061146174286402130096899360895611811522849
73 85826414551418796285512086912083124837111836102485156416995389038749
74 774974261308803071125321928900049306752198177159960774610471560349593
75 6998300393358297612711948999955050899225949096110567754534465896363587
76 63202731614872227540751246734186498034989753057356925202873559526647011
77 570842237917227959657262511563912339078603515724399638111901744375865599
78 5156231250728626129170267610402205535267618449493386084244030706553103387
79 46578317579655385734352894930755337671578880044288582470345230708772923677
80 420793919919682644833007932057389527285073530402340032805517521298719382597
81 3801793443929292075623553150334971182021512993538514272886598378497261131757
82 34351061998565907316267708795181714395991818152346421194408176004423221245953
83 310401366437826587377446129373439446980425935586329545008061433226794871695555
84 2805034000068009671824552114653071149373267915808376113412437529061176357759449
85 25350291332994620289478324477855599374266705655799193059207147853498663472515565
86 229117042845305572426894480430687974610515544316649710153139311550971025907037279
87 2070907837522307483670287064576053896963904059693299700074817423833368202699822987
88 18719421671720889975547391796662569393195100027971679892732154810846238542804967111
89 169220014295631715510377264652422786041322838253429763363511527915290661320323180611
90 1529811983991403348270556068939303733634545563184091037168732499706811194523349604203
91 13830912313580456304077535264775991820086887203804543552494567752940862901802322306081
92 125051660026833371781164049047072706101608110679251569520650955060016307692812816705883
93 1130715649942294549989499199111259748090480491005172147721515661154871079609807556338207
94 10224500865019571302077410513401417033572484645329047186302371493566674842121572044639045
95 92460253329003010018332823625425297319513417429549368244725088050317437018252760904657189
96 836164620101128385084814239053217005496061238202295651400341111579230754872651135635576283
97 7562262580951304487688313665970915728209862172879814909132844635190626899469703743928501663
98 68396598083913525394362035610163677508971298326708569594562566414555100131728607433120039903
99 618642244169380306324788699171703831206956202918572993676162965701068009953375064020729978701
100 5595855885309724878281315480122109512514416396676101497378233670428714053965590271461233787315
101 50619157727800128963183520340470735429130415220823015620115787740271696500183141453908497833387
102 457914433221155862940722164604429683793884164068734997950402447586811479675183974483467834775461
103 4142613036026453114164543695059041398866562861014964607307362888715092683868913902630472630151369
104 37478709075551088762590053917228658058169267299280699362316869855256983770072203184551094301877951
105 339089792052326432691383095120550085696764657528819308120345282993602761517612102964741140386076391
106 3068062984435128416065301120779506982286108820411412767265822068969661648515411903939853801961990123
107 27760860599648045962522301778388263851915154352871541191288493536669446432280114942822068292961433997
108 251200399434648157167261870612166574772244061789388714302603568513290871720853852179392988316186190985
109 2273139707946206293132007308577272876700561508442950863004678475044821867399748995114587410207809499509
110 20570744001916988640200286693144293777047797390296104044868266580382081453392634375377484738803633212589
111 186162247626716468620413997733815936763017896356643859642841270294766632214891753903074928340179472139423
112 1684808925836793149759065087116983852716213307219430131524407295677837071706395493034710998778651086119383
113 15248489118918594003539043167644242484946147473833874178473565078145817566728058969518155625816293140118543
114 138012935193364353215416299618720284298015237508670423840722276410654674455246183166635138321188476263026679
115 1249192295386607070193138868469417343155571952747440956733816472494641352387370360290263452239114247237668069
116 11307199206330746374231530659532325979874344068186376155415505011185038639365092779472327569982353088089061739
117 102352099259564066037016089570848992291761157240469065266585138447547801916620622837493946662416167313065166319
118 926518637566949227933674972771616542856560231080129141254047068700041382612746596110082746514083357721173733573
119 8387393061778621206945403992922698504800471164799635723100420213367878850605827725557934717642602340534064055805
120 75930280816521608048571500504295073084506596613276141839876327408294589166733517580465266605140864006128971945809
121 687413314093622166286168187642693954612201379950198291265017823271276426619941693654901737101719090560798733689717
122 6223512295314447241127158062954892895817878740166835809817633545306936465824017090937986305545904043951317257582657
123 56346585649526786864101148723443338633504684476885356348504207931591647988838789847326188359642979828848853758450315
124 510168765363948331776602665548361944121451365624225081763681312581839715552344836193397689012374156371648812280301945
125 4619278080162287719971390551581332247387965325418827373981873173427078762418955446308617718168244722960624506207953665
126 41826170974875100415154822538427033257585607755907325453191293874838897328952768224802625433067958284187013662381213059
127 378735183659506773902580378460393286927362354651263296985991551611215946363487153051084965801013313663998350254346458583
128 3429545167029631275958545077108456529405657764652355923484905981195854834038021045794778564500076166901472831746190647861