1 -1
2 0
3 1
4 3
5 9
6 32
7 135
8 648
9 3409
10 19176
11 113535
12 700125
13 4463415
14 29256120
15 196334697
16 1344542787
17 9371335905
18 66335058128
19 476022873279
20 3457886816997
21 25394948961831
22 188353304179920
23 1409578821465129
24 10635308054118792
25 80845157085234975
26 618780773577787272
27 4766123324574077425
28 36926030961006645003
29 287643569461351531209
30 2251990655439782765592
31 17714150001068281081911
32 139953050488945784243880
33 1110278521671403765612929
34 8842180276282863230348832
35 70674833644316971606638783
36 566835502090651536159489165
37 4560921716562876494560173975
38 36810767920674912788748087360
39 297956798169972545615529342105
40 2418370536874467636887021260416
41 19679923295338676699271259680831
42 160545932381905148236423157762040
43 1312801025805991966674836015219889
44 10759056531538212194805798402069027
45 88365032652409186993594994395129881
46 727236992860086988574941199974294248
47 5996830712558361133376088701957260935
48 49542905137507883428974851146816544157
49 410034922639328550328218123434055254511
50 3399443856730206964176776372095833525264
51 28230101250556762449373542265922816731185
52 234804387846745842096980694056619351814875
53 1955971442805379940389058975826711453049065
54 16317596121715564404132015364459651963962320
55 136321220294621849088518512025475033930422535
56 1140412364399396736799196172842944990624319280
57 9552791480679759534883530592991990170996385025
58 80121393446189343534584101506165201588991984920
59 672817746361926484689742405920435013214172498735
60 5656646499109540367932746254482310312300591539365
61 47611966146740165787617867616099365406046686609975
62 401192067270217091629097435942303368417427876397000
63 3384169955467505552485432249228389698317774299494025
64 28575958612755474685682653311593753250671073556395075
65 241537279037023527587030630342482931106436640056167105
66 2043566656218857643299827623626534519892138223363644480
67 17306207066268839113428120419155952101869579558265264575
68 146693605381003786820706640807187669895000230893743217245
69 1244528830101037940816605963561575546366475014275610428535
70 10567494666147678185904377349662057090254521684716974392480
71 89805243749682273930602313991919721332606811646034795577465
72 763807078936579832427025268596008323609305415050265462065800
73 6501419019690681729986512025278033424640850116905461567537935
74 55381626658796710839850549291833082909671746064547610517617880
75 472114446582801879781153605139669419979881188475322173246989217
76 4027580485251143212638503880413943547141979982626761276581710307
77 34383350072979896021384127707406433328452940268338702170697738025
78 293731935353749055525944774076825888137518546404330842313867493768
79 2510992779998150293164265054772593269088327669114963636226770212279
80 21479475723471406788000391340641085196942413764812924481375206801957
81 183856369573350306106899701778925608707817035355149688848577924981871
82 1574720982939610151369269226234320143477529548065140323708108302058480
83 13495589856612497241265071370618360585202430701326858488394648700198769
84 115727636115082166337519224188654375030934192105519152850670314819679627
85 992963094873133048686516269444612342387292835988274082420781165174649033
86 8524600293438813240749247786055831421569100590150864124482792565429013360
87 73224112836120752629825231387126025277839515811720663837600028677369603175
88 629314693471417257082812637313790265947735249379040558652758254973922281640
89 5411403973194071910638376812112558044966820759458813616659169377373564917745
90 46555953210682635175646530789831875192415501799888693591516970971108873424696
91 400736311473993763790362591989502575907751736636744889552544835955037381172351
92 3451084276047420666077418288006520070218288186620236111906127205754726424801765
93 29734536595921249307294630022923882858192516181541398832028975619441627318194919
94 256313228964903264424557321580073422492109675719385256434196244163866208117860392
95 2210450263843359710483853381880766721212749806121870151568220129569949125480108441
96 19071556140646636292252247965846132478653649842027113350356397493124100397595287848
97 164620183903297667624909155298264396812612890018138843647749136441440971550317688335
98 1421568007769365342779573345756293078541961574483709314536165665261039971654982985632
99 12281063202215993170389102987506451391490518670997436302399022048723076372836142266161
100 106141283439653979063846677757743117204736070582955087920169447875996044979536476166435
101 917717756509981268717777059700373749716426879750638714152914356611062930936649661844761
102 7937922649368825573194791983441046128710401035611127353723313254028361612637576239353600
103 68686931916771989061500709974370787504763085706291979177731594818734616794259766629546039
104 594576307289820762030691439833727276071520679038489378722491998499722040215043640548697392
105 5148777227449903356935288021415757387249597385272991505563161217172770683070282179425096081
106 44602634406441829354173211524925500722330560406112283341550688075275347757417742058355894728
107 386521628907957078699838009043455903414314072809043044394262379030199542779786248960153001215
108 3350742334794067868010212463109616278775295164367919425439944819583151660344161570199992677517
109 29057573644100655324441342273022821629541708048355858950869319836647237725432068381881965585111
110 252072787960728086911632790004953115316776153674581025577784245002925990602933421868625706088024
111 2187450237884501459189787792307327481132945696061719449256631326905775520874496646712108128408585
112 18988618485313342517484934523777300306982461909643920299131425706203662219255374931060672171632075
113 164887967793418558489230614386560502396762325137796328033532674686009327772382494562465142020510065
114 1432262035784852291030954479524389537570523512403489082594230525880638165951418333892165755093059120
115 12444902203610970746098124573103697892432794008260658314393064615486265247971015461927927985103647983
116 108166711432267308074835646149138017721991420279173626462049222329381228161195471052127629364341021733
117 940430257096310808792249932291506953775927246578706049522092028597701078832091522242083867668546664695
118 8178772882280879816810532804257628873056359636638477648061688095978067093722415209201254504563249767152
119 71150196840605501159766060378431850754404874956828250037093855905097801655697408422690413223442288247961
120 619139249894358683535403270742577896718297439287736180849858214637321986736380426471851291859702831102688
121 5389180931859266265384897513664309957401670859248991144952897988095739504419668756889282984786779609667519
122 46922091793114613318773295410237933837053349745539077639388140063361698072931929503131663411514138074029480
123 408648738822632979861483369390803000481410138810816111876593498015339135300904720735440454461536693493304721
124 3559911754856118397179109848101976963502321454853545504035254694413819118701601885370730169086860268348303483
125 31020064323119541336942093689919560968048644425597523909392011567632108894275843179858038963481889761772821449
126 270370131893620488800460170509730903034139987547651713727435087600459602209184428712965390188457187938833252472
127 2357140655272262763901336090412014432975981302358779485834037966065706326060643484009534886403436261495617168375
128 20555180871325292169691005865494792254904579355353392856911705784349644928690503901676710042509115961266218399528
129 179293447506683053145903702830660895989052623562632381979415022372702352873924468571671187898123954879273260070209
130 1564275262370191175648615882054578668097844209132708126980594394607178453072795699134062847183683078646973215309952
131 13651046681823793368668026517020998019900723738438001724123751030153290121208245506680377174329546937119676828353471
132 119157436070722186297087315169013898583326938930838220050488399174232891335792559254715712783270580837828454424577405
133 1040344597865152905990469776797764842306899905322115169985956293775864040435571489880149071741617613604362383823723319
134 9085161070663325501658408194244134687015442492646307513514603516691562794115076418539006112403523484614741489588992352
135 79357121928916232064123419462452779356902774546123847159717627281922585621733973748675880938519653112970566183744176953
136 693322981252520635567169439537590106460873622192750135092046486605412341390118345950473286641153570384183953489622176280
137 6058711482697946721242743778344465790716986083738336254627443842063294249885173286385020549533580639814054437640758643375
138 52956411370257315348580164265638856467089945380860237874944702590413042246037309650140058119788088377842551815081643847320
139 462965962483602125588064149850090655650244455895202420093986775268826485084867125780944061078873153812447408462637745651585
140 4048279490992424201470933789474238625557048002134621392233505098824350727067710783793809322044741948843788440112161984113891
141 35406379739516471898085311085860012449037855489686444095357078749262017721245389472243281286573979911290822568110938285810761
142 309728302885751541715342988820342608283803690114869085389476150541674604990738423547059680880791956535770670658207729392048840
143 2709987898632299138231810182687913395103974887185085005374505907113752708033584339742405923937680076816244613453957932577070359
144 23715903718757007009994419810078949489596498626573866060311897982733254579994009260175839815782591235945875413239246707725346637
145 207585339620621279704359340654570429064794604478005226757933364208519595174483835026855930352275631153778579266824567729377332991
146 1817344171690007447005651400624534756449177796821766450154718726352651512453775039218111221802879308161706680676772008716141397168
147 15913292416478884187150913441543318675662658886185500562397584720929816186484228230616760399453546588674111149304408522792941132385
148 139368343635599198001964602599882298264910669088539018870782847390979937646489356295708067274709974619000399792237346879826286486587
149 1220810816622005006489274778843858856091291581186532822665998879909535577118255103505376083136051650213226377899848347971069146388601
150 10695760154905632003908315747951289401346272128787659950385245270623239861589256851128091304047558688139558800775866255425796619857840
151 93724459303736543113038859308908913394120581288347260828533280931385138305360145459669058507674203111904744399970250651092650642047031
152 821431206178781754047356852541971726018913739290670052933002770551388553052173835844351675478777250160035044991177961831837697772013400
153 7200545567948034501435296176987843776470325739185646137548080197367958042674399556499098043940529997936494129695401913809375526201343169
154 63129822079441521899936426645164134015446498968533133257887536577100658395259845240924774569505012087734691560144833945802378915903498232
155 553576581098365211911008931222032743684611009525714560998458003149094691292220229959323203580292634610624310460385258944617560503007602991
156 4855051914995092473164942019288282554304696945888671900101610897420137507650440293852896386887501384250549085250863387331013399935775375253
157 42587498824166250398222308330256180325861793087813167658955066539440769274335722924150776624424669702858027369673360440225618305925895398615
158 373629843874599154915774451803261781062771662428324283923034679112416618056156745193284982602627003268627651294439996438920821096198141209192
159 3278470251649512630429346777359522309758336364683718186300472011262453626209937559806086226559747899299276147417575059790876313320097531672361
160 28772017500720991613787380309764559515069495024780364496371093423375604603922985159560246693059898502618994288447724403284032120571798276265184
161 252544488623130684821534568384042043101705131797784134290209021547406298882294047826271644239278814710663501557970314545564079631844123091023695
162 2217037979274277643834096144136213817609723874823728251953792995167680736336232611392000988396872214309604662238193332664872900325283242921384800
163 19465931569119523073112809722406824538673021162876729206171566582804382626367717749155554940944097142239904862293882101557370773002102757887451505
164 170939823843837366295957194801761209673046603634780176055725275834704561912780983391935290483630019312408562894451239661377648808832042293353451715
165 1501331186022989984838641799972783905095557282343668513738293121892382576711634073192984524699999748428134918929563147543953927729326280805419274393
166 13187854969220489893932017170088858321162266627018475158343393641402405854544509954790763951803081549476018215039579500320037850101934788791392551488
167 115860512237609121012510258483653732585691679948128462041836218096147210043564633833333441748429902374014714495167823557868127883016273486131129962295
168 1018027683834140570681154962200186061885932958808983361177521701769692626329476359451203514399636122334310872849722258363491889504733804282655354463072
169 8946349175629443740598061396068206454814833119990951940867010235110139188518293667541718597606380069386758574248837093334708437358615076375412829779121
170 78630941793732323056675933799522697641818578587476037301788866679541503665480250212775286504231080586140980314190032891662570160054188458784007334919688