1 1
2 7
3 43
4 371
5 3431
6 34153
7 353333
8 3770475
9 41165305
10 457714497
11 5164908167
12 58997692301
13 680874861687
14 7926902673655
15 92986983743513
16 1097999648804923
17 13040634990748733
18 155677447454317639
19 1866995100779692627
20 22482675584863229261
21 271748136465276853985
22 3295713585589966461565
23 40092860645909913766883
24 489109603005800346676485
25 5982291434127807468937231
26 73343813308699878514071953
27 901189561244347726497684169
28 11095738852908636342728453099
29 136874216015094693129158829643
30 1691440143150910516057640635443
31 20936828199604959590814707183729
32 259560668838726525048288620751323
33 3222547160165443265958223187512349
34 40064011765296405726230084462482859
35 498735132042453382287807316877155203
36 6216048288386114061374977156902235283
37 77563747585905675792808762814497564019
38 968894698819180579811587707490497501121
39 12115552843537244187776720512580768678253
40 151647788989429614316354774699891227989525
41 1899914790690207936700173082971392278948231
42 23824175393958388922935808593800278798146711
43 298998655393431362910108296644483222611933773
44 3755530844370276793792132255005992390307533545
45 47207221813857867338125501791900365605174455515
46 593835107299254709049699985202729641470785650881
47 7475321325779845024904426873843022337839382310677
48 94164574768313727387389105107488343071922564797973
49 1186934723424473270342093309484708001777033044861779
50 14970502122862618921939472115151538137354618554624697
51 188931974592506451252702905031222340190473465281003557
52 2385745225751670334878943657585704079412758698432374693
53 30142736681039911759713363654926492795509487644577679661
54 381041568595024474909233024054671508935599154970566893867
55 4819307407699230122143831647072736697805924554519791003607
56 60983380031056271721779343695053502115122946665058380222915
57 772049880908902724050685033739096633689818022338674508765045
58 9778653275427004069383815015432333881263083954866692360062141
59 123909822066503480970208897477963917851815227168699537505333883
60 1570792942217974178873231918383429679763613200398096081580581111
61 19921063293681841478623959859061323650952806719816362609224535505
62 252743851552084794786653352879961814045967932582041447675791383355
63 3207876337228389922005681550450809478880943510137429522372979082919
64 40730360936195986184628188137255423710498970144218413467700192499099
65 517341663938853316824671748320297891884207387724369926310011953984157
66 6573404756119657779954637883527587470601663545781096292684716031023643
67 83551143799395826605595303912216228665113497544646825519005747402283895
68 1062329200128079017492762278037713837716326309611350115285071992395152167
69 13511585515983928016962461040016340562396810873774655538388121121815729531
70 171905569968226585917496204062901138573392216831675355813744917827226136145
71 2187792639988139558858727895835673063968602968406428469737762917621421005433
72 27851669697443983143261984522517357985599252967401280488892052031534551811179
73 354667697712997863548530013416999168939894595979677142950866811788877934092521
74 4517664242304390833596649100072412450027048903472200964378572233770340508789077
75 57560546933291168010328790252925458678679398001342579653989296945759123946580563
76 733586585248760872650918426964909713662099162189855747226803515949006188704835445
77 9351695168602660553999913890593556114364463130618093922714278575051574684114486729
78 119244647880727776770421395801765432246143840653452822266499079686760680169090516767
79 1520877563037103498783759218643789589666303853939595799645964224620974514238621884099
80 19402323026632233233802604320394225153074095557755054890829840411590966591657802759653
81 247579536442100537891399948415876303916911196032583629282268849108205737610104769204983
82 3159910690330103260609388910356985107413502105169566060620843008884943122855892954530305
83 40339593796683062408093231785821443932179658319762876584772640189972076466264399568076417
84 515089350495268551021630148067954445982654914219221680032043933975004460808942475804968667
85 6578482572272718476355898721462896634834178527907797292890126696138833767189393097533427203
86 84034736269053990838743809905437327971168037305276263653931361137451852438167032286542436591
87 1073692284352483694548675998736609786955835212181911254020930070917920316451317920012320813237
88 13721029389215481744899607639434735632962934652868116861213000714526444405168528493826717224993
89 175378959832540646082174190433376175398489068581753546610897930301139890334930051237076937341935
90 2242076077914493463236977622059704117547550442411039353954874457124315188302989577440529175807669
91 28668399514573899314684247156765076567110786637848691781040023421541669795168902065463479651671609
92 366635950182104266482434696592614318412818923547631264185393111061892578898251147754782793609254277
93 4689682559857572994765270204949364634248481082630887326423810902607560005300076295552409942763528303
94 59996650594456939703314238538791834251107917223013458100729680274142046074801377052547236202721804455
95 767686910338067778859436211833606607851027589679164019892914249145227186743140348480339900239871341477
96 9824564239988306275928863642146616756160916431361716770438238600836336501830735145435114155153015023093
97 125751448965928558690885120941869076584072421200694413974569365647888249869127179222964502301725417087691
98 1609836587745170965590893587187032420544986666152397050046698882536224839305413931125719750547683209459629
99 20611912133994234718284118723130148955273318911806085186855416240457641431786453375455652612807333018342049
100 263949658844686628623065590778557126987081823134138733824481325016389838803065274365378501174266583292043261