1 2
2 8
3 38
4 242
5 1688
6 13238
7 121442
8 1212968
9 13211798
10 160076282
11 2080120448
12 28952201678
13 436718865962
14 6985509376688
15 118290516617198
16 2137197890239202
17 40600129761103688
18 809755594446845558
19 17050115848925513762
20 375062123907891088808
21 8608573107134508912038
22 207014026157802769184402
23 5174962975935097945559048
24 134333025445134234947403878
25 3632557536291528766249314602
26 101705302797236227440463153088
27 2945674605718317157719168217838
28 88478619222405360828932563568762
29 2742708531026510119367542231620848
30 87674494638981075807645856154673038
31 2896159788686460990747709061834604482
32 98465866049559722034278834797515822728
33 3443295385801431653321506832115217732118
34 124062150398063983673394555576608080187042
35 4590167317812866216382496895551856186641928
36 174297677311796869122812683153151351333851718
37 6802409678994929904156276846972627758878506002
38 272090010716668999518971374779898235735125578008
39 11148646553586830806450947973277674804172952779558
40 468526428529507353002576476361569171495337479569962
41 20146246685724159091674788172412273785609319924412528
42 885950392480402916163042483443023933317520040412957278
43 39888661614713810511042019449695464208437343330570925482
44 1834848717425955069119924111882429681237859642683939037488
45 86196696549895293037053648154983873468003894968163929951918
46 4139338028113487004039465589817146960511284977460209671896082
47 202824780925024124588963160028762511542506847210658746082472728
48 10136969202544558900469225523796657900780280353500790242144685238
49 517194478860442345643321318957694556204991106894195455258857791362
50 26893797209664478251577983780716056129747268754600137342096230221608
51 1424838302876946126094750485276894136813481264879087861810719702960838
52 76968918692982736111064867584526091753558961187350227907075681579580402
53 4233247630073699764834287113670959424328021381696322567668918398061625528
54 236982709594766409624315544584624762718271293988473846859717419013123315798
55 13512356850206905882796253003517398688420799474023701100116342364626813457802
56 783709780112720720028486398986855772473625518134475630041559602095929461730448
57 46224990675033556534390202416066827760082592397765928086739063030403483142596878
58 2774301770781754233068516297403893089396793749792607810870713171271101895958350522
59 169231138751369029266658769259329887356663803065661644386037682874752457930823325168
60 10489481343237630664717659965090919476676577899831271246399413654011090599861594897838
61 661010265856404570027808856538593238397029919576944159321078897458591413312773832238882
62 42304376063538396986196684174794367883244629699879728728687274840918081847225551423346568
63 2749106004306613566282448218339899697504569936815382744756194468283473772293763150055322118
64 181484191173325960745895847331880653144734857125762101203072753256007159071212975860515848242
65 12159368858396125317347974822372371830026030100673335361576727968200070711406039801908304197608
66 826650922004085240510107753219772114886527562398823703691085434308648581831146498329703505908278
67 57051310194923405036186928528756997651587811232858927383980576672318964994714683898217060983913122
68 3993570576276424131598337084368272463922363761729469798584149443878359233816933125781441463408626888
69 283485023276553182631137483710681398231195851155286375286159973981738355341507669422252720230738759078
70 20414987650796137286571736330732569175702376329034966628006342524736660738469478845354571700975974360042
71 1490287016696181317616264974744463999156215725777293310474807032006577275831431417634061076837924932641488
72 110260333821994510027967895805928288642804920633987743914674437397972485971646057020478286467281284624519598
73 8271040476529012747001707043590727126804696530677699669835514002537869298251900496787012220059330327064794762
74 628596381389144814180456655996241505309151242303972777881296212107489727262573654956564715804382018289754362368
75 48393455565020088653468177961961338398889503469250787458532893457885236311501221095323012598423036701250848123038
76 3775328036028594197716743132818092452012561598399817124037774763792510514653468560859317013202358172937225740385362
77 298249782515268994315820517245029223407099766346613113413944868917728057669682159910488812306432138635499473297144648
78 23856120075188271041280392181750828472985524687495659948934752711264291214887631064979087942400501284250111292555904038
79 1932648513191587291734028595202859032464982912315638210596006914555647418525044273904463715018893939000027633763742772322
80 158476630261486017738207029346798640084069003331975156725553105913098707942278574198804732579708965863533390184412082070168
81 13151583853636124897506670980261487701102501877274698944372758826643695225556487098877378367225532355548434417222649606314838
82 1104893775741184026493306935464166961185970177534387040880316597992132132393778153514097080632227125253904663959379546575372242
83 93915674684794768579972738419123457558543759187271466537947152273402865535607993350907490628267562416910577754386629118283116968
84 8075618546379154657249895877797672340865988597748541561851801907472385658274218429498298412181426068654979383566799857902890313958
85 702673982641364820984068781717557347614870499774580658170919955600969780828955156230688018269152317498321027378532764006914859652842
86 61835131998710404560241425053588502878556947056038376713233470484456065342178894377356500111008249480993079356385215683724263468869168
87 5502609016257653030297816495158744516583438736457825497328397072226818525834635211802543167677017830193495089788928107200187770629172638
88 495297421138464195269569514882944173506272012025040740910301776700299792816869748574159827112344827821121317942398125202820678917606676202
89 45071948050662568672347575540921938369955457675992949805699097942019672830336397052378922610297749273094950822994191459129985197982971603648
90 4146113483019128819224688331203617514852056102814002597213268883776060884644942865312781585429112803425224594472248807244385881404068046761918
91 385634173027040867447007266510141235467175507445591240611425744305491920179701826212199685852278538437959406111041068157511271486416173622348322
92 36249525334297809042638355339599454050793488087786387700420538917581397443310033134617370121287786291434465818629775463041263858415390272685163688
93 3443311275777864810991844923390050108415975859057703784996004022007958308264512260067538369056898446928483253088098867520095077901862399809075246918
94 330594545841615470778114367133222461692250136857278271531414422026408972515007948735098123568585903054413884423558935691761024682313229551936236045842
95 32067599950991664998998477863111915234882244630151172048213400792082366303467265781236218284837281290217680930109465156945762303927914515746099733762488
96 3142287566363012290263449976204204187926283207224319881487692120974294644869221849017046280138365623609406762952268443123499079131357435320327167375107718
97 311118881309995862328335506751065871160151907786253636059439953092215104042819240814731400242677584630420219801092865078672968617232684947820404644841315202
98 31111825374743991551782164736559547546131146536334569564437112964456436096269441579440834243410934082767341147328401519710642029534745353169495665912836157128
99 3141977092164384104014086520816054907739175433185385411085846187292845274977473824886227163340559448479151605566100138568617877179967390573695878881255916758758
100 320513099721987125027077128968727040010886986522420867808093388735534841422940981010309681362591331111041330518178109940056265792795415073754175430350562046197962
101 33012787438500456159030084364644541691493579248798983220439707722051174600641221176214164177401565956885784797976264229235280184159154957865648888361586642585057488
102 3433003135643501886149574879534994670306332064548597515806907729667702452742925742170240805056244802133840058721711424982753913652442651456760941318512707988745615518
103 360498666751634980855098415102743540925632079899134734422554680503819146271113873506830982068220364921142766178751270582410340165238888991284054334450802437521910711882
104 38212792117843552203594452098811276063491611878033149822176981367847161139193539736605539520242287694952138166470794525750509813109414082222353677293467520060086643771648
105 4088401437127518693013053441126538315604320460472975975999047685522006126892866538579484604799970282932066635478660633985400490719517283019753175450419158676014454996571838
106 441585922681192878674938991402229243563060282949556095070166128813739607175161195942352971560165335646052436127599673370429659371481997399022901710813466965844735462385088562
107 48132788556626982774999593870448678855847247535372318390821623604804789320285567906041077617404081673981203610902115335507213900973071438625478786018309744321139169836429922328
108 5294156912697425916683735468257719594430817338675117008650131270259106527873763363621816106758521809520795701551433553421419741174364309118248574991482222702371932735874028002758
109 587699984387626880982543985752947053599416008191680853564739363857529764763780713529342114016750098194017137439072176550942241427628222271412680086058567433650010936910652997509362
110 65822299861495146381178874926515294310897160396973307834366867390402484876899120114884260867315910880179835493237958497262743456823874836515823471488547626030080210629954535628275448
111 7437321361825940137262375617141336158097093715582029939388334352616856536629551104716686673949205530574050323052469930271255944997093099206911633662181811182232318670997718533585764598
112 847921019151334133772154632777613064324694815903347720254650359512581382591853488527501620441823338113442057437598991280411369823015988897880278198488673858750017630153202319506089538402
113 97510780866358660824080895529324389648657349009104967597097812525483694536415165162803617298495630308240058779461921966251280857811934324132968522313576641357312389917820585553906243568728
114 11310387455103824330945992438060217911705927560898797515572615601445975611746844785579893941048847639271769342813487371014070399202534615848243483629396098394276922457629731429396512709276598
115 1323413629916883886242279577805434096038801429628733158376616264616363834426854090324316221082199319703092101929522924380412709593436490232967675050750607619660984621198186063113892380998005242
116 156162606352243157067063038012415159734574617978685224871990002586784572716855899858542306819675891202603285716450995524597714977020507187432722179568114368698684856351730474406649130639291539808
117 18582003308737487384276686022524174764241967426099866346634889835478641342030397029019924630672445293994673935382921960968671791669808501660155939245582497424110789824107392755538550820711330161598
118 2229997786896464310867723702728058623952557281159527385056002620912895004586641615248048904774494596774075463095982389231470312133648678323634516656823905342136951728046836348127630142269495199023562
119 269829404532121291792711151156139857437781136799332735930977789506998864167520792297747222386140542053609731948800546113017074020172660193973485771440544815814673561549929737472625348507856262433691968
120 32916918363089980819358563352740050119926574339465246268167898061439368318327923716379981312065136850948437137887788594377696409356290030872707441520131430548680303611489621422411233650847810452713613998