0 0
1 0
2 0
3 0
4 1
5 5
6 26
7 126
8 624
9 3193
10 17119
11 96668
12 576104
13 3621982
14 23980620
15 166805068
16 1215842905
17 9263445775
18 73599067250
19 608471202527
20 5224252803246
21 46499854580107
22 428369819029085
23 4078345518655015
24 40073659206668916
25 405885206895408576
26 4232705116291188276
27 45398541381657749522
28 500318506481394467065
29 5660220897910516907181
30 65679581040356015499162
31 781069433469755931479774
32 9512289512751760791939488
33 118552380537143019457639449
34 1511043512308824584842312615
35 19683995876331420888839819914
36 261916207143228514743431136828
37 3557798522751588871764140430126
38 49310567685798856280164715673824
39 696979324409826466303279067220057
40 10041844006364866343520829873174203
41 147408744384840064879435314915435367
42 2203743763355777563129120844226511804
43 33538805435516839727667683002671292159
44 519411313361648644592432728141905563504
45 8182552114025406444426483324788384165303
46 131075953152238263157906966991755176047823
47 2134342266182255739770537945492257478998528
48 35315717236279255456734689194439817627014516
49 593604079066839159963475430380936525659991816
50 10132533075506519240378739114309325620149780772
51 175591735695571751197879025230390835169758046420
52 3088392134308539773659072796691050877659394644029
53 55116945889887333011805554242407960771965209436853
54 997811572124826833095975743708794886354707532641542
55 18319476017020791432632974325371234989158171987569492
56 341014609951602039609327214272072264377848413302552032
57 6434670710694222282972155854097593664706027573516944465
58 123047991236812742179644424779703279861119921117430990799
59 2384088367747483372381142202657856665599996422083332998860
60 46792654968562138286619801949966996306279778578787573257288
61 930146652498445414700374265011708330790430656184861430243430
62 18722217819049496067413854124311081256388688184125188160797916
63 381515087002405290163108965110356462577141143632001063107138204
64 7869256613403219599749347759194381562643501070283724738589469177
65 164264886743955631334620615906078189553446056848016090922010962951
66 3469513898713943691080637066861659251828824020361163945179208094610
67 74136393340129725791075293791098358540867776111650198216084254324007
68 1602364890961393727576137587062906823824641484715497631525867089955550
69 35025859315734741751258503030965632208873831589111374921975448121383235
70 774186909072213094585587774676100607183066431646436500788540996510661965
71 17300816989268298142971196649822268534122768749560035855070614021038728653
72 390829276421195976116974404312312438155736537101380801415944294410996903912
73 8923698905671457312134477079215029368361055805298628464127242600667209343624
74 205910924662807437140631128432713303998779663402310752829267709797043477357976
75 4800997099585117942566445342525008916464337117555418479216992584537270335206838
76 113095029821273183024164197195687075142561265942315060815049366982936579878777877
77 2691284047919471459996026775930801105312734391414175320322003078609587915940029373
78 64688165547335372392703610016735168547009212256948715111044017616034252090561510886
79 1570312604985401844241125646016044281971366332285952584023820172857330469202367322991
80 38493854239098954560268078359714771339455673904984510678019325799298751250580996677690
81 952774134569325839883571356296205468021359090095966794539929446752646697595806598885937
82 23808514583896537977078547923010582933933042816596685767328673658940732647409378639670401
83 600578939845583310324935572491437423973192327468179973574252275611814459650868971215506868
84 15291713873451368589108658730716232072543849522403401520648611543059843408986936120752943610
85 392956427418354370391032656002985301919034524641690947244939719046477380456337889398464552978
86 10190365445809880054161105088341448798472920784794734850541865786215609869874685813038913248070
87 266654077608350996105964933724165538717405569378638284357213555749925387958534211857393573766727
88 7040066678219179593533515577508681193057810184821665605832574352596106118088162862880083868111613
89 187513830725746468278252779446782009383455222156373984215216751457565083559718122616402482716473519
90 5038214674632731304978095470251727135574465614780491731485575556043838570319170909994105742232995390
91 136542103448760199159214723652950879845710097677006054072884633381779358947913060398457946864366959413
92 3732189258831941961496459188829814219059845687781734358191445168307497183674909448421129510733264889358
93 102879608633907840402617219612690796305372129044008178773912856646742548407043343277409294099413111721883
94 2859734779897310410787610025323058940523303454069918532687313323020609824910619876316873263856995224105957
95 80152308771069971376332866694951932140913127948311833709817201305352960419848153294670615988107221495272479
96 2264977628085260173167004789935857166160569143052320316513083491820213277536606242816349514468398759134651460
97 64525875794712148360254887706170320654701986507348559534480485913745522463199002942881524430185201188565979136
98 1853067474669400468392502269858862139593609818399301656419706760825212650140245573673751145438239138039773078596
99 53641610453076940230395736397593263900969632623428333323737496607605061018156185042062991237975042445484210714508
100 1565064416992991365625284891763542477429714880465384066574671973481523420295671868084666462638912525735965984794653
101 46020326859771842293165483949623665348933954806360227400041662664077590340181199363423706784526938028580230704462429
102 1363710301977046237358824156928126482590715596166450406287769014959319868246863060143208833763889609488465882937986374
103 40720956238856139605284143680312022932570875163186893601026876245461177268735294529861361288795936255997917835412783614
104 1225198109556318409766079235784022677077031294697540086652901322264849185959792763464830537539307481292770860124840232684
105 37141276932090546664264051122072463290732103796893758819222556314634711916857581445118888743052201690087763113476643809497
106 1134330811146233082609334687653083034021273817813148679393506663129634375721371362312324724691249884551637413424512896527547
107 34900028490576775643514936933151393453915772398000620300890645528077508159674171598544713578980575645436875597781171692894712
108 1081648847024946601560986171051298539486750858623907440675601574730754883971756615363310738364389033015600240359605718067814620
109 33767046804545886093121009811560848163032762533670181027918193833641479394657482774096954663181635268406422976344310735907108294
110 1061740711754589624074580021452308847491910707297737649955537156554889733048371380435139757727683503022747090607714306040749039696
111 33622908489752569284277577403492728560767415096410371328861390414089861863879873622442666378264173514974811997664403155615758480118
112 1072301212270335289087466213077938664262063243244829561910775560431036574868846977237214464435544957008980901534134281423204198664153
113 34437909715128814335494818231229505669130767949750630407423732824041395781929357266044151611494396064396377039624592525628184460582799
114 1113703148593156509543316318181014576216967514743840526433641495477353978471870265268449637488085059093225974999095911204896961101068882
115 36265146950466065505370364536863088822583494187453957133689913170734948816408587387554630117790022382297768999129090884230434241040962183
116 1188972601626345890125786814969991849897853292014656537088862124604494625131233723759683890389853622297572466500483374079303992846436257918
117 39245707607478262943246484546197918998697435498011225875616513052808669037207337474855399466404245636321516787578999846230980172972869277483
118 1304146262761685597448120104852553528397727637163712987471589841495213062322925645120874005229892281039721929961145060044842449728118677229133
119 43626519413197771222596908278085653405794515156697811161653179275276201369009767457533657069830519520234134570050360255103001186790125466903351
120 1469067167996142075412612959069824105247673699499176750692844076509079133103984939570873793308971859594353341711934980496282782022394451314409508
121 49793956621997130819155954556203957200402277207984752217148537485345320644021023033192200507848391862794719533675176017962009116832630086844721664
122 1698763655199214220676259855426185336687635558529036834434764682360062408500451413221072713090625955929442676634279689523125494995781520212617913956
123 58329523618257763191577823609796985283317306100514536425883529612254780896511697151956863585463021808373363568887545888267844835679164937729338545546
124 2015678202186387234662253137540379625342123718025744559071205492571553701712407812907385378216848995854658492897945242580462225486522257326501389806297
125 70098668718102836542119929533657669556352818330391373106440542474911918495578041722194390262328177081063173630735214377192381709245139918443742156425677
126 2453200121417466535816384539951898343732015965743927519873687911762076626964025603153875492364983200319108021460172930156400319659224142996979222618187546
127 86391295129931032625370018470963743138422511929724481573837715178475805267370915111320597769010905802934557102791340631523407181013168753993728904971751518
128 3061260411793262546818768063056768812649862031915955832379207211945249917303044089312427160952621586810683728367135470339601202564170071777780486810775807456
129 109144949705070160979562631652877467035217240105284249922436656268950380870470941141423735507104091884641377961315703032350435950866900697394409880539224493465
130 3915256290465116350703064922720336255344756138917689661340463912537914221023356853694405965875178516581215038573656100399935533357819177860933386980862172330183
131 141302657051029142273924913112053293065235789894824603007774124505479145291656890548113098232299222203115789954722094566198594130373761881492120610509033115212530
132 5130441437021953282042219447345068017455429160262278545144654338722089062137904888356163844085091528887986972187294258859471374584622040795171173181034731836329900
133 187393443762464911331501826014511708644574664746602117471773759925921315982739304301616924683014302260691539062092714709090269384621771880903969908864183876353373294
134 6885421933578106090176191808950345291456314012076882749447359116331907230437543936946054261484360997094065647029814067042785470943138783213167729200312478661113536080
135 254486508462038985486313873511396543765297459423134174562564056250934293298075344191033735104098610618264233851363828320992370529839688691441530696059992441472530638961
136 9461038354921795706695576602585902144996523253292470273704583459231532912704403669076570110336848005624409244948169658297260222350076443984715650508070237187193457560731
137 353781188258444413874127022140151891533839580688494198777275360507044554173207339166582082108688167029797715483321541261962259497521135952315702955817342530766916389749383
138 13305612658992938124814150995991841311291206363140051140932272618983610353875800450794346763434738914144684095394154248617593819052473787124532803681421309446957638826188604
139 503294040149757360434764342483433039973725024035132648915296836147341592991314286121428754655787415416533973435411540584737835844397209444609140742624042186350798125232193959
140 19146009868780973850769851487295366658767316035554075420269880447909362685745392693477745253613951872675489427417548465081036473451177746382663850620617271556246988942284028128
141 732465877038281156615760884479708657169687511304745210258539309751180770087998630975069585146558098653615196520811180150507595521906250730763500014878034930525601079848240062647
142 28179444476101610090575187059444928631855949918581075327565980696153467820711336088374681057631583375054069585038083958021229068274630006713037487066608611135536888767141432652831
143 1090176663758943386372612600121675344822663650310043945628968001121358335404599149674956775308044104019895560631837271321600288348079820514545877635515078653322702178877448849258086
144 42409631358546682989995444065139924173947884051208065565233370255440445653136420831182591442964078938415886260854575764909180888241570484905474817696061052460164512112508606013866456
145 1658896282884506745535906435869065790420337178206541679530902903607132505148515154309356984199672754016753108514098343600723332543350189582935670844518976430013474410571985665181956968
146 65244704058757063137839807552929669389482124136338367141206656867652987315375007073006260120640661095280663676650187637396534705654450408368586984524964991992608539542721735682447406920
147 2580043201932292824184118740187450002632021472178068670841015209738553430083935987644046082051941930793600644362726993309876313806069031619311544562554449732843369039024775557936513566912
148 102576757142050717728363537604758041571409258772006363759292828344947692285375891383449685207076600297372074748740675957967228765021888705119488511451863925169922567676846628912636278210425
149 4100114862357627615673525480526271941277134053462990453936068726296554571652005795210356617136541627798649291449665800876937875082740197379742305703493792521009520894862930208923383018751917
150 164760518021962144883306905925936943149249222277294961442611927034960505256159533936288963384868596653306173982921293624132629894458710054590627792756841563501270030519134575285107511497218706
151 6655880752409385085998128778975468967961056754434489092035213744837339917393891803086953516548318942418912248526093393635827765917488498481405783232792712055626183751466528618374058612841903556
152 270295339379429217677227640695329782717698008033967274522281476940205571850165719120835936238845425023847002876711388386589868067083897228190465727685775315244859272061050865105798301803967079644
153 11034122316544719931835068406682250573070639521057381967904560664972047460960237600351939154450005291491032942691857538458215477189317551372584343514098732018810430012113007585279954877329318726161
154 452781836791872144070831313785689075230489224145588273174579142108565827091439175323657869757003937062525192190422580211117398341698365131021981699148434463897481461763370020789552489832183456636907
155 18675752152535246761514109233343867600202028618208219044942670847906588429216710780039489076482289920398407306277153650655786367763128486308817701774282237724937839664219089626280580469398581720431112
156 774267840261839945129655327181643342519506670494645535776857557992222595770627913519685744943135553601570311378933052969277068719349480938818900356857211577116167065575125264537199059780055527203401916
157 32263734927395491117453964615975534134565818349529581670235523568270664859553831532439258298713382973881977915440524846911779914088274578396238424597178664189488274112113380231217388007259525375741029806
158 1351247236652888318944726144030774270748815521450741894380438265613475361650152898091904474929674517683924431881040881274889462164535476627254317644413783082695865985749654548628590622460232809941368938656
159 56877222342061286772206815926860980652953599100883587884663008765430399417205981703585918007315668368560949153620715915563685818804156945953207580701530132906762704370204676435925056046674081687102682364801
160 2406091341753235693375873630121948192387580766703655888763064653393398315466933495111490308306646377558682700187047922903313251703366435769891813046847739678723826666747947434432000415492528435881041876525891
161 102292304496875247956840249227963537556482095165743020441217258822554122205470120475901062589602497248542966405352293445138150011280373704055900170504851297420088075629920841339731289052034828824206640493583463
162 4370368373166143838317815476378370258716721577970392037207899648757819428308549793882409503403575372175493232146955078914475199845745710980542066109729212008719935197727549960255808042910737748783952760015649276
163 187639652485023392402896631596994628376281956341005265195180205056490900930664772906655941864135128380193432764424738286929910538245222380914244993443015413470225274861086598489574692500755307778546112502264746457