0 1
1 6
2 41
3 281
4 1926
5 13201
6 90481
7 620166
8 4250681
9 29134601
10 199691526
11 1368706081
12 9381251041
13 64300051206
14 440719107401
15 3020733700601
16 20704416796806
17 141910183877041
18 972666870342481
19 6666757908520326
20 45694638489299801
21 313195711516578281
22 2146675342126748166
23 14713531683370658881
24 100848046441467864001
25 691222793406904389126
26 4737711507406862859881
27 32472757758441135630041
28 222571592801681086550406
29 1525528391853326470222801
30 10456127150171604205009201
31 71667361659347902964841606
32 491215404465263716548882041
33 3366840469597498112877332681
34 23076667882717223073592446726
35 158169834709423063402269794401
36 1084112175083244220742296114081
37 7430615390873286481793803004166
38 50930195561029761151814324915081
39 349080753536335041580906471401401
40 2392635079193315529914530974894726
41 16399364800816873667820810352861681
42 112402918526524800144831141495137041
43 770421064884856727345997180113097606
44 5280544535667472291277149119296546201
45 36193390684787449311594046654962725801
46 248073190257844672889881177465442534406
47 1700318941120125260917574195603135015041
48 11654159397583032153533138191756502570881
49 79878796841961099813814393146692382981126
50 547497418496144666543167613835090178297001
51 3752603132631051565988358903698938865097881
52 25720724509921216295375344712057481877388166
53 176292468436817462501639054080703434276619281
54 1208326554547801021216098033852866558058946801
55 8281993413397789686011047182889362472136008326
56 56765627339236726780861232246372670746893111481
57 389077397961259297780017578541719332756115772041
58 2666776158389578357679261817545662658545917292806
59 18278355710765789205974815144277919277065305277601
60 125281713816970946084144444192399772280911219650401
61 858693641008030833383036294202520486689313232275206
62 5885573773239244887597109615225243634544281406276041
63 40340322771666683379796731012374184955120656611657081
64 276496685628427538770980007471394051051300314875323526
65 1895136476627326088017063321287384172403981547515607601
66 12989458650762855077348463241540295155776570517733929681
67 89031074078712659453422179369494681918032012076621900166
68 610228059900225761096606792344922478270447514018619371481
69 4182565345222867668222825367044962665975100586053713700201
70 28667729356659847916463170776969816183555256588357376529926
71 196491540151396067747019370071743750618911695532447922009281
72 1346773051703112626312672419725236438148826612138778077535041
73 9230919821770392316441687568004911316422874589438998620736006
74 63269665700689633588779140556309142776811295513934212267617001
75 433656740083057042805012296326159088121256194008100487252583001
76 2972327514880709666046306933726804474071982062542769198500464006
77 20372635864081910619519136239761472230382618243791283902250665041
78 139636123533692664670587646744603501138606345643996218117254191281
79 957080228871766742074594390972463035739861801264182242918528673926
80 6559925478568674529851573090062637749040426263205279482312446526201
81 44962398121108954966886417239466001207543122041172774133268597009481
82 308176861369194010238353347586199370703761428025004139450567732540166
83 2112275631463249116701587015863929593718786874133856202020705530771681
84 14477752558873549806672755763461307785327746690911989274694370982861601
85 99231992280651599530007703328365224903575439962250068720839891349259526
86 680146193405687646903381167535095266539700333044838491771184868461955081
87 4661791361559161928793660469417301640874326891351619373677454187884426041
88 31952393337508445854652242118386016219580587906416497123970994446729027206
89 219004962000999959053772034359284811896189788453563860494119506939218764401
90 1501082340669491267521751998396607667053747931268530526334865554127802323601
91 10288571422685438913598491954416968857480045730426149823849939371955397500806
92 70518917618128581127667691682522174335306572181714518240614710049559980182041
93 483343851904214628980075349823238251489665959541575477860453030974964463773481
94 3312888045711373821732859757080145586092355144609313826782556506775191266232326
95 22706872468075402123149942949737780851156820052723621309617442516451374399852801
96 155635219230816441040316740891084320372005385224456035340539541108384429532737281
97 1066739662147639685159067243287852461752880876518468626074159345242239632329308166
98 7311542415802661355073153962123882911898160750404824347178575875587292996772419881
99 50114057248470989800353010491579327921534244376315301804175871783868811345077631001
100 343486858323494267247397919478931412538841549883802288282052526611494386418770997126
101 2354293951015988880931432425860940559850356604810300716170191814496591893586319348881
102 16136570798788427899272629061547652506413654683788302724909290174864648868685464445041
103 110601701640503006413976971004972626985045226181707818358194839409555950187211931766406
104 758075340684732616998566167973260736388902928588166425782454585692027002441798057919801
105 5195925683152625312575986204807852527737275273935457162118987260434633066905374473672201
106 35613404441383644571033337265681706957772023988960033709050456237350404465895823257785606
107 244097905406532886684657374654964096176666892648784778801234206401018198194365388330827041
108 1673071933404346562221568285319066966278896224552533417899588988569776982894661895058003681
109 11467405628423893048866320622578504667775606679218949146495888713587420682068267877075198726
110 78598767465562904779842676072730465708150350529980110607571632006542167791583213244468387401
111 538723966630516440410032411886534755289276847030641825106505535332207753859014224834203513081
112 3692468998948052178090384207133012821316787578684512665137967115318912109221516360594956204166
113 25308559026005848806222657038044554993928236203760946830859264271900177010691600299330489916081
114 173467444183092889465468215059178872136180865847642115150876882787982326965619685734718473208401
115 1188963550255644377452054848376207549959337824729733859225278915243976111748646199843698822542726
116 8149277407606417752698915723574273977579183907260494899426075523919850455274903713171173284590681
117 55855978302989279891440355216643710293094949526093730436757249752194977075175679792354514169592041
118 382842570713318541487383570792931698074085462775395618157874672741444989070954854833310425902553606
119 2624042016690240510520244640333878176225503289901675596668365459437919946421508304040818467148283201
120 17985451546118365032154328911544215535504437566536333558520683543323994635879603273452418844135428801
121 123274118806138314714560057740475630572305559675852659312976419343830042504735714610126113441799718406
122 844933380096849837969766075271785198470634480164432281632314251863486302897270398997430375248462600041
123 5791259541871810551073802469162020758722135801475173312113223343700574077776157078371886513297438481881
124 39693883413005824019546851208862360112584316130161780903160249154040532241535829149605775217833606773126
125 272065924349168957585754155992874500029368077109657293010008520734583151612974646968868540011537808930001
126 1864767587031176879080732240741259140092992223637439270166899395988041529049286699632474004862931055736881
127 12781307184869069195979371529195939480621577488352417598158287251181707551732032250458449494028979581228166
128 87604382707052307492774868463630317224258050194829483916941111362283911333074939053576672453339926012860281
129 600449371764497083253444707716216281089184773875453969820429492284805671779792541124578257679350502508793801
130 4115541219644427275281338085549883650400035366933348304826065334631355791125472848818471131302113591548696326
131 28208339165746493843715921891132969271711062794657984163962027850134684866098517400604719661435444638332080481
132 193342832940581029630730115152380901251577404195672540842908129616311438271564148955414566498745998876775867041
133 1325191491418320713571394884175533339489330766575049801736394879464045383034850525287297245829786547499098988806
134 9082997606987663965369034074076352475173737961829676071311856026632006242972389528055666154309759833616917054601
135 62255791757495327044011843634358933986726834966232682697446597306959998317771876171102365834338532287819320393401
136 426707544695479625342713871366436185431914106801799102810814325122087981981430743669660894686059966181118325699206
137 2924697021110862050354985255930694364036671912646361036978253678547655875552243329516523896968081230980008959501041
138 20046171603080554727142182920148424362824789281722728156036961424711503146884272562946006384090508650678944390808081
139 137398504200453021039640295185108276175736853059412736055280476294432866152637664611105520791665479323772601776155526
140 941743357800090592550339883375609508867333182134166424230926372636318559921579379714792639157567846615729268042280601
141 6454805000400181126812738888444158285895595421879752233561204132159797053298417993392442953311309446986332274519808681
142 44241891645001177295138832335733498492401834771024099210697502552482260813167346574032308034021598282288596653596380166
143 303238436514608059939159087461690331160917247975288942241321313735216028638873008024833713284839878529033844300654852481
144 2078427163957255242278974779896098819634018901055998496478551693594029939658943709599803684959857551420948313450987587201
145 14245751711186178636013664371811001406277215059416700533108540541422993548973732959173792081434162981417604349856258257926
146 97641834814345995209816675822780911024306486514860905235281232096366924903157187004616740885079283318502282135542820218281
147 669247091989235787832703066387655375763868190544609636113860084133145480773126576073143394114120820248098370598943483270041
148 4587087809110304519619104788890806719322770847297406547561739356835651440508728845507387017913766458418186312057061562672006
149 31440367571782895849501030455847991659495527740537236196818315413716414602787975342478565731282244388679205813800487455434001
150 215495485193369966426888108402045134897145923336463246830166468539179250779007098551842573101061944262336254384546350625366001
151 1477028028781806869138715728358467952620525935614705491614346964360538340850261714520419445976151365447674574878023966922128006
152 10123700716279278117544121990107230533446535625966475194470262281984589135172824903091093548731997613871385769761621417829530041
153 69388876985173139953670138202392145781505223446150620869677489009531585605359512607117235395147831931652025813453325957884582281
154 475598438179932701558146845426637789937090028497087870893272160784736510102343763346729554217302825907692794924411660287362545926
155 3259800190274355770953357779784072383778124976033464475383227636483623985111046830819989644125971949422197538657428296053653239201
156 22343002893740557695115357613061868896509784803737163456789321294600631385674984052393197954664500820047689975677586412088210128481
157 153141220065909548094854145511649009891790368650126679722142021425720795714613841535932396038525533790911632291085676588563817660166
158 1049645537567626278968863660968481200346022795747149594598204828685444938616621906699133574315014235716333736061922149707858513492681
159 7194377542907474404687191481267719392530369201579920482465291779372393774601739505358002624166574116223424520142369371366445776788601
160 49310997262784694553841476707905554547366561615312293782658837626921311483595554630806884794851004577847637904934663449857261924027526
161 337982603296585387472203145474071162439035562105606135996146571609076786610567142910290190939790457928710040814400274777634387691404081
162 2316567225813313017751580541610592582525882373123930658190367163636616194790374445741224451783682200923122647795867259993583451915801041
163 15877987977396605736788860645800076915242141049761908471336423573847236576922053977278280971545984948533148493756670545177449775719203206
164 108829348615962927139770443978989945824169104975209428641164597853294039843664003395206742349038212438808916808500826556248564978118621401
165 745927452334343884241604247207129543853941593776704092016815761399211042328725969789168915471721502123129269165749115348562505071111146601
166 5112662817724444262551459286470916861153422051461719215476545731941183256457417785128975665953012302423095967351742980883688970519659404806
167 35042712271736765953618610758089288484220012766455330416319004362189071752873198526113660746199364614838542502296451750837260288566504687041
168 240186323084432917412778816020154102528386667313725593698756484803382319013654971897666649557442540001446701548723419274977133049445873404481
169 1646261549319293655935833101382989429214486658429623825474976389261487161342711604757552886155898415395288368338767483174002671057554609144326
170 11283644522150622674138052893660771901973019941693641184626078240027027810385326261405203553533846367765571876822648962943041564353436390605801
171 77339250105735065063030537154242413884596652933425864466907571290927707511354572225078871988581026158963714769419775257427288279416500125096281
172 530091106217994832767075707186036125290203550592287410083726920796466924769096679314146900366533336744980431509115777839047976391562064485068166
173 3633298493420228764306499413148010463146828201212586006119180874284340765872322182973949430577152331055899305794390669615908546461517951270380881
174 24902998347723606517378420184850037116737593857895814632750539199193918436337158601503499113673532980646314709051618909472311848839063594407598001
175 170687689940645016857342441880802249354016328804058116423134593520073088288487788027550544365137578533468303657566941696690274395411927209582805126
176 1169910831236791511484018672980765708361376707770511000329191615441317699583077357591350311442289516753631810893916972967359608919044426872672037881
177 8018688128716895563530788268984557709175620625589518885881206714569150808793053715111901635730889038741954372599851869074826988037899060899121460041
178 54960906069781477433231499209911138255867967671356121200839255386542737961968298648191961138673933754440048797305046110556429307346248999421178182406
179 376707654359753446469089706200393410081900153073903329519993580991230014924985036822231826334986647242338387208535470904820178163385843935049125816801
180 2581992674448492647850396444192842732317433103845967185439115811552067366512926959107430823206232596941928661662443250223184817836354658545922702535201
181 17697241066779695088483685403149505716140131573847866968553817099873241550665503676929783936108641531351162244428567280657473546691096765886409791929606
182 121298694793009372971535401377853697280663487913089101594437603887560623488145598779401056729554258122516207049337527714379130009001322702658945840972041
183 831393622484285915712264124241826375248504283817775844192509410113051122866353687778877613170771165326262287100934126719996436516318162152726211094874681
184 5698456662596992037014313468314930929458866498811341807753128266903797236576330215672742235465843899161319802657201359325595925605225812366424531823150726
185 39057803015694658343387930153962690130963561207861616810079388458213529533167957821930318035090136128802976331499475388559175042720262524412245511667180401
186 267706164447265616366701197609423899987286061956219975862802590940590909495599374537839484010165109002459514517839126360588629373436611858519294049847112081
187 1834885348115164656223520453112004609780038872485678214229538748125922836936027663942946070036065626888413625293374409135561230571336020485222812837262604166
188 12576491272358886977197941974174608368472986045443527523743968645940868949056594273062783006242294279216435862535781737588339984625915531538040395810991117081
189 86200553558397044184162073366110253969530863445619014451978241773460159806460132247496534973659994327626637412457097753982818661810072700281059957839675215401
190 590827383636420422311936571588597169418243058073889573640103723768280249696164331459412961809377666014170026024663902540291390648044593370429379309066735390726
191 4049591131896545911999393927754069931958170543071608001028747824604501588066690187968394197691983667771563544760190220028056915874502080892724595205627472519681
192 27756310539639400961683820922689892354288950743427366433561131048463230866770666984319346422034508008386774787296667637656107020473469972878642787130325572247041
193 190244582645579260819787352531075176548064484660919957033899169514638114479327978702267030756549572390935859966316483243564692227439787729257774914706651533209606
194 1303955767979415424776827646794836343482162441883012332803733055554003570488525183931549868873812498728164244976918715067296738571605044131925781615816235160220201
195 8937445793210328712618006175032779227827072608520166372592232219363386878940348308818582051360137918706213854872114522227512477773795521194222696396006994588331801
196 61258164784492885563549215578434618251307345817758152275341892479989704582093912977798524490647152932215332739127882940525290605844963604227633093156232726958102406
197 419869707698239870232226502874009548531324348115786899554801015140564545195717042535771089383169932606801115319023066061449521763140949708399208955697622094118385041
198 2877829789103186206062036304539632221467963090992750144608265213503962111787925384772599101191542375315392474494033579489621361736141684354566829596727121931870592881
199 19724938816024063572202027628903416001744417288833464112703055479387170237319760650872422618957626694600946206139211990365900010389850840773568598221392231428975765126