1 8
2 42
3 415
4 5130
5 68458
6 966889
7 13941789
8 204883324
9 3047634270
10 45762072338
11 692220227870
12 10532157295267
13 161005503857341
14 2470999756894057
15 38049394554096755
16 587563040419449964
17 9095438545580032870
18 141097072088831712900
19 2192928696949152513532
20 34138872620918718779830
21 532246928566649430427110
22 8309020066609394486342548
23 129868039095111436745945992
24 2031991158798264349672201805
25 31824841936024845980493978857
26 498883297224172493799596086573
27 7826865915439205238014258258417
28 122886695614532018067930392584539
29 1930745248587856985382400625700193
30 30354710690387632811985794604632969
31 477516628187414760235350286774515873
32 7516133643954079329064253778675285542
33 118366326853318452209252026683977498862
34 1864984224787840245699552680414303625236
35 29398315596148657775000887581251876518536
36 463615754879865832542782035311514349571932
37 7314279920074816902995038970464745829059080
38 115439048900712668283121945343443069438135208
39 1822605224340375662813443672621671480939789062
40 28786101496282516362218570989752350202525839992
41 454795100514888514992689974272307195029545564620
42 7187606320019218248379110224865902375938824027244
43 113627064242351509215090871073742768147508727217258
44 1796810113500634888074139700388203050394206423321222
45 28421028854685118738213495346333668239418509234726598
46 449665256085070220815175002286335235047666869185416372
47 7116162518219086189315175734240991667991133169943146886
48 112643142261796181262598718651915684212095397976577465505
49 1783453167281815907815430400239011261783116738765846474337
50 28243119573907349846181995798286919535731505008061988848265
51 447356569471716434947634388799859174068568812972688582698189
52 7087312743576581704158137036230592310428358849173645597430867
53 112303329521322943337812610107631526133649377745622080873101037
54 1779851424805420090660414574901111057620252774815448224488482611
55 28213174682298620417203386287889506760025888466887950055451078751
56 447295392578355775572845367684091836191183134435746550997710440737
57 7092649118638254846869180419979823580533669295930377752708641480333
58 112484213567824761938717973179783733150098200598663096310650715597481
59 1784190926956740131665707905242831844704006596756520384404020390603125
60 28304497452729477554958137237515592880494759837296392388451456934969827
61 449088339757863375185328613983973772407111437301536189304691945030910661
62 7126368296517918114868596582779774334430172706067613157466119192527680081
63 113100088817553016595488374820034385664589878788579625645936913202704853979
64 1795204656252438502099766468058964044924394503354069705119827447442458138918
65 28498339127522995148182668485870793015585650986443837419425502445024630679136
66 452457725449716863863928496502035161954081720724761134348896857586990555988276
67 7184354039751045928006128730864511832942382596402586210386806611213908392866730
68 114089890595150189451016385189360919821174649705349178335137870519454537346050734
69 1811986047499836109068734279451728675938408030273765916550654833936868303763562250
70 28781231654476622384820345163107478883599090173901702817417263399176330437658020620
71 457203339930003307347650601525575337492397737543594610813204786007284664322967068058
72 7263628391576889408295521538165938641079035239376958115504981395452125721060038576892
73 115409300616641429129577650519325557371134738866252043924763614989262165660351691191690
74 1833875232100069195173361254415980226906398552285356530916149428143025252959164708108260
75 29143345776590678005512231530803025901459303079356089425977318668932373421370152157788304
76 463178712307238800169792201387508878751892854592233199001017755850446758418749573366017510
77 7362007978911753231605949650294526111309844915289903220801457703846199310506219546007075852
78 117025763039284921738967209900058101568804179826951866761663950652896284488314266456970707036
79 1860386661858775868187393085147903587159952155189171633101065167893089297933625347700065247356
80 29577438539081686163852195650988985815231168921089521229043826610187784011100765482690243401066
81 470275784736386274236005044519512343380437401369455041069690414391327872682628670197593973190804
82 7477880559420960750815895996097866805006795841526655101318419970150062591340862078411473704535042
83 118915222417438897655840926936643730297370390478158289339551813208993828033532523245567506182702856
84 1891161431229281323162727400269526013556072820328715812140070060626917571070003301973318859118520382
85 30078155624917739652313419208243140659943586283135088015085141779032827683942103566447651472116821506
86 478414692071900765194310010389851135733076079169872067211579869247609087500872018764595198796972960920
87 7610055136876404132607828725304913590342478498326032003671471339978045535873179417564956987572483823206
88 121059923280335590255699575995243484650944336262339543444447119520885824591506972680307412428694175034554
89 1925934940449138484180214695500847244157700958408694456527561995128249784619080678584774057740479952998866
90 30641555670368221924027372246468971981243690353095752140098840743152894603147031576836562293496812271967836
91 487536757708838384456603943169091067108688948328556281722299738415737395880438084058143073512626448727544440
92 7757658733443239577008688753987535257909424112819986338689101286610015055437100369117214987348491605681371848
93 123446887385235626924113054340992625320883176406480142136120991775213324197005690876583710480549859560805949342
94 1964514413358533890240300987321358226305386823186099411947871773742587758776076156374269682063276996234584331072
95 31264778051550759716065504927932815585639066422129094665918285823184214527628945795043629872735023527833818210364
96 497599580511499707436739340907338637563256944959365694454205611352868254939685180426202679961151535006000462400041
97 7920063672763250694689392152831012452828049493767895898578880752831811612147296123654783201210299374442654306390683
98 126066836622111336879517341668375629311189276403745188273178371848844612480225977194193122420693862644700186456313299
99 2006762931287227244601003371211965168641692764288398961067701203165751254695783918426729056440065395612197830350044563
100 31945806041179940327039681436000565377619950024639495219233520676953948071459229768554051872927528518301594133434548277
101 508573518964419215295317115257735316126663565755293022926541910666700355996643618540920640327997898186084119493740631617
102 8096835352641350859318680660035137044325122129694006047394572915337473141827014971160105157557867279442648746147967065147
103 128913416669049719580099128686675221062364803977331690872877074384372836834166485816665780690284213024770273289446805688393
104 2052587885445437061260329770320464084937468102998181883770392008332044138714692181079643500940980938740311129739104987375613
105 32683294937881246750425421022177704879540982297765612218343968219998596769690958919572066603386109553208290504107371422276451
106 520439131552806902073133820936252360125526507255330054690718054554707799037441778477372019489396280683456115179516444235591477
107 8287694102933587470584263491243598768215761029661034528529587573407932201191003023561172692339437313331020600837053131089407951
108 131982628294205244192687081331191622481076836083106364002386869632446740788014089229611645378934011937632402227781105611978554991
109 2101932492965612059307993229602015797714731940213856074146920874687170736996260494365582534582178550212017454142583196789420091947
110 33476445433071879364686723123352057995225932407207371741745352128553501937719155311212969585308778722158762088256718886905572789815
111 533185285636848112657917302254532747717109084653943986116236389045901488934048771096898748571311215833401657585293486944835209884479
112 8492486929578912066510445529071428389905621914344807211575869645758997822374739891841384087102950039322889883810560776336570087802137
113 135272404970144715961702394439292667180516094762459430365534784108802394247889790450895174244280576662702211034585166782727446214530845
114 2154769479917813102712256936585844368411191160143648944203580593470873448175267125374093548335801637286735172270462874427572269195968487
115 34324909095090880743329896120328003098737159323062106498344834226471942102765380494646654454818698977253410640768372396360222917319312119
116 546807742679544981919409169813487173295231090904222763398272141437750428348816014629063023231175170608160900830506903183499324752358513245
117 8711166328659180541964649187058549445743736504928613800402954859752394409599615095251001815574571689166931245534345002029632920497550007531
118 138782295492755357207598397214569186734507950279863592296171859502634324257405779479340641588735823454916106535281112796588258063879997334963
119 2211096324902337961957518394933675271405420025498251529061879461528469737655577431664561760164131955644014460896827464286814994285173363417637
120 35228717061849029380361499747201690184946606553751563083329691993060378820981017952504534756393246336464525097934548762883643145099250529545081
121 561308088848760539454223330181782098463049526592390931142720954665101608205218778069034669216762221660444953472807836003741359325669140834031467
122 8943774243358532915575891252611321349011022517801580811670850055326335209640276846924601519619905454288495366052054796743389059165771977566825869
123 142513223229905833245366396304560685354509630466213949145331676440199694741387157462829839351534228439068085835471202736921743513756341103213814555
124 2270931645136163064306226196380731698610364157499418332991482289806321344221396176002174095437162076695952257736746467246509048865096762996544925317
125 36188225777547325853583029480015632483225027124155487092539969365372332779890099824449133113855644423653999834455631362686271588001523041432560371783
126 576692920039579929747596965186241832286102897104866130205965685825932180298824508839467319173656328402752346327938669871698529937281319442793762149213
127 9190429820941133990854048229299811299904647741865274541814226582031232175090879211253955725101894620944563183793641493856403039657085814669490456328751
128 146467302160051433904096192685098807468065365240118243463039594851882102721403326753068383078865926510948221939469503540255043269380600413543155651390822