0 1
1 0
2 1
3 1
4 4
5 11
6 41
7 162
8 715
9 3425
10 17722
11 98253
12 580317
13 3633280
14 24011157
15 166888165
16 1216070380
17 9264071767
18 73600798037
19 608476008122
20 5224266196935
21 46499892038437
22 428369924118314
23 4078345814329009
24 40073660040755337
25 405885209254049952
26 4232705122975949401
27 45398541400642806873
28 500318506535417182516
29 5660220898064517469939
30 65679581040795757721233
31 781069433471013574728914
32 9512289512755362910366739
33 118552380537153350908558905
34 1511043512308854255856169242
35 19683995876331506206532487557
36 261916207143228760356807939013
37 3557798522751589579618717742304
38 49310567685798858322326857882637
39 696979324409826472200772682756509
40 10041844006364866360568085303668700
41 147408744384840064928756259398862367
42 2203743763355777563271937817844926621
43 33538805435516839728081570838781715946
44 519411313361648644593633122441956051439
45 8182552114025406444429967409413841097437
46 131075953152238263157917086584240238595978
47 2134342266182255739770567358121152037562377
48 35315717236279255456734774738310358082612305
49 593604079066839159963475679333539179663403456
50 10132533075506519240378739839256463454253843825
51 175591735695571751197879027342652454044968008945
52 3088392134308539773659072802848930070374287810532
53 55116945889887333011805554260369669079129684315931
54 997811572124826833095975743761213865849273029926201
55 18319476017020791432632974325524289391500559820375810
56 341014609951602039609327214272519371673888167138704027
57 6434670710694222282972155854098900374305165049130056273
58 123047991236812742179644424779707100543186437560242460922
59 2384088367747483372381142202657867841709829185885379865341
60 46792654968562138286619801949967029011881189063033789002477
61 930146652498445414700374265011708426538365158694440693556160
62 18722217819049496067413854124311081536807308301978929868822085
63 381515087002405290163108965110356463398719654758261152400437653
64 7869256613403219599749347759194381565051470479578849791416735308
65 164264886743955631334620615906078189560506104704470908253923138087
66 3469513898713943691080637066861659251849530889855965074111296149285
67 74136393340129725791075293791098358540928528997663312963889463645978
68 1602364890961393727576137587062906823824819788592225347513131550073431
69 35025859315734741751258503030965632208874355059339684133158594253922005
70 774186909072213094585587774676100607183067968939309589638578150166081002
71 17300816989268298142971196649822268534122773265528788318589414884921948193
72 390829276421195976116974404312312438155736550371393744124776179841134183769
73 8923698905671457312134477079215029368361055844303102981454159526188000474976
74 205910924662807437140631128432713303998779663516987901015707230517513284950857
75 4800997099585117942566445342525008916464337117892671259143829750643785429350345
76 113095029821273183024164197195687075142561265943307142312854230191742852227218452
77 2691284047919471459996026775930801105312734391417094423161614079655880721560897155
78 64688165547335372392703610016735168547009212256957306410579372268722395647246364193
79 1570312604985401844241125646016044281971366332285977875433719976608132755594343825202
80 38493854239098954560268078359714771339455673904984585149386659725784107439134905289827
81 952774134569325839883571356296205468021359090095967013873553219693352179777546839599017
82 23808514583896537977078547923010582933933042816596686413456255747621819751834204167239898
83 600578939845583310324935572491437423973192327468179975478073643596184838623992536521897525
84 15291713873451368589108658730716232072543849522403401526259436425712632510146233690132068949
85 392956427418354370391032656002985301919034524641690947261479039569939356090012181609079709984
86 10190365445809880054161105088341448798472920784794734850590629519940494893765723175751513864765
87 266654077608350996105964933724165538717405569378638284357357356964649631297429057241222051227853
88 7040066678219179593533515577508681193057810184821665605832998495808063571258986052188557394394684
89 187513830725746468278252779446782009383455222156373984215218002710076102581935157288620505590646383
90 5038214674632731304978095470251727135574465614780491731485579248012899603571382360139162560948603629
91 136542103448760199159214723652950879845710097677006054072884644277351195481841284967888480489854308938
92 3732189258831941961496459188829814219059845687781734358191445200467729741860423325813881743328405305087
93 102879608633907840402617219612690796305372129044008178773912856741685746466506095866998966844925243051277
94 2859734779897310410787610025323058940523303454069918532687313323300948137782133880037465442841829967298122
95 80152308771069971376332866694951932140913127948311833709817201306180851926854540054355362002309131419803897
96 2264977628085260173167004789935857166160569143052320316513083491822658595119076294109137870279832169314762145
97 64525875794712148360254887706170320654701986507348559534480485913752746276768922220789734340061582462166451584
98 1853067474669400468392502269858862139593609818399301656419706760825233993647811867864058156893361815710893319649
99 53641610453076940230395736397593263900969632623428333323737496607605124089442910541353043117562119454663991775969
100 1565064416992991365625284891763542477429714880465384066574671973481523606702964133809755090901886908736816671544772
101 46020326859771842293165483949623665348933954806360227400041662664077590891189478488862968953315869398216741211015979
102 1363710301977046237358824156928126482590715596166450406287769014959319869875844438200038278545045389825512804107006793
103 40720956238856139605284143680312022932570875163186893601026876245461177273551840054245761490324832334727401913619375458
104 1225198109556318409766079235784022677077031294697540086652901322264849185974036226549047173157901097753174871732000092011
105 37141276932090546664264051122072463290732103796893758819222556314634711916899707884035162262595074216505948334671829728321
106 1134330811146233082609334687653083034021273817813148679393506663129634375721495972060398983376519606231383639219907703991482
107 34900028490576775643514936933151393453915772398000620300890645528077508159674540241824038743985129483024905067864169547566381
108 1081648847024946601560986171051298539486750858623907440675601574730754883971757706091667687193278446794527183892432170123738109
109 33767046804545886093121009811560848163032762533670181027918193833641479394657486001712841956822558803130302443175196235443409152
110 1061740711754589624074580021452308847491910707297737649955537156554889733048371389987287831171654387427031008033879777110309405173
111 33622908489752569284277577403492728560767415096410371328861390414089861863879873650715754047590736901898038266037712047134957227333
112 1072301212270335289087466213077938664262063243244829561910775560431036574868846977320909073028884243525826766809194349350491151970220
113 34437909715128814335494818231229505669130767949750630407423732824041395781929357266291935381510200673850584740043775744955050498474231
114 1113703148593156509543316318181014576216967514743840526433641495477353978471870265269183303612752136135537815769730526601377152420496885
115 36265146950466065505370364536863088822583494187453957133689913170734948816408587387556802686115621509384669333001918927087393480746035066
116 1188972601626345890125786814969991849897853292014656537088862124604494625131233723759690324625134801278850967883873283414080798753593261543
117 39245707607478262943246484546197918998697435498011225875616513052808669037207337474855418524000538365303574869249628686269814416920986143621
118 1304146262761685597448120104852553528397727637163712987471589841495213062322925645120874061682784013749001176558594614723376852013473899539626
119 43626519413197771222596908278085653405794515156697811161653179275276201369009767457533657237074448991446214159699606067715566738970971015535761
120 1469067167996142075412612959069824105247673699499176750692844076509079133103984939570873793804490351848284644467073906070018545518550757553577769
121 49793956621997130819155954556203957200402277207984752217148537485345320644021023033192200509316689016487997085425233973947559172880684331884951584
122 1698763655199214220676259855426185336687635558529036834434764682360062408500451413221072713094977184578889426475122205420131748619462283354606155577
123 58329523618257763191577823609796985283317306100514536425883529612254780896511697151956863585475917748282369589412595042225588684104097954344901893177
124 2015678202186387234662253137540379625342123718025744559071205492571553701712407812907385378216887219891372583551868706422379027840919631115995967763700
125 70098668718102836542119929533657669556352818330391373106440542474911918495578041722194390262328290389402469223765439276542124944923748043697517115939603
126 2453200121417466535816384539951898343732015965743927519873687911762076626964025603153875492364983536233270160690509761052291300838771789032290279363167921
127 86391295129931032625370018470963743138422511929724481573837715178475805267370915111320597769010906798879253296699233650255584760703266571745637602115746194
128 3061260411793262546818768063056768812649862031915955832379207211945249917303044089312427160952621589763809686571006502582464051936811098900636597831662723507
129 109144949705070160979562631652877467035217240105284249922436656268950380870470941141423735507104091893398631873920715456760943994174570701282624475624227143193
130 3915256290465116350703064922720336255344756138917689661340463912537914221023356853694405965875178516607186269529969011048606518074464910215892964694579835842714
131 141302657051029142273924913112053293065235789894824603007774124505479145291656890548113098232299222203192819114377831775396886207367836742960347079430622081475045
132 5130441437021953282042219447345068017455429160262278545144654338722089062137904888356163844085091528888215455898539628203041902563314442197578499864485463798143461
133 187393443762464911331501826014511708644574664746602117471773759925921315982739304301616924683014302260692216847518031495967471944687924475048574027715855088805304160
134 6885421933578106090176191808950345291456314012076882749447359116331907230437543936946054261484360997094067657814435705321877474807146893273923471562988340769002256237
135 254486508462038985486313873511396543765297459423134174562564056250934293298075344191033735104098610618264239817246325206338850621491900212317476797596577021416058971389
136 9461038354921795706695576602585902144996523253292470273704583459231532912704403669076570110336848005624409262650038606637016294512930607453409895202024701134189425308316
137 353781188258444413874127022140151891533839580688494198777275360507044554173207339166582082108688167029797715535850442803104542218576863740460646583108520361942277714292671
138 13305612658992938124814150995991841311291206363140051140932272618983610353875800450794346763434738914144684095550041926027958029205194668240628831655860144054326447068412477
139 503294040149757360434764342483433039973725024035132648915296836147341592991314286121428754655787415416533973435874197471904217466173409690982958673928639800448943772826584746
140 19146009868780973850769851487295366658767316035554075420269880447909362685745392693477745253613951872675489427418921683351337012220592415006191038057269889504832501588158127375
141 732465877038281156615760884479708657169687511304745210258539309751180770087998630975069585146558098653615196520815256326622342220051195176665363507930222705339158577825947047997
142 28179444476101610090575187059444928631855949918581075327565980696153467820711336088374681057631583375054069585038096058391807359860478515374380686404555611204695454405455545337098
143 1090176663758943386372612600121675344822663650310043945628968001121358335404599149674956775308044104019895560631837307244907712771022811645058208624820753514515143902040085732439273
144 42409631358546682989995444065139924173947884051208065565233370255440445653136420831182591442964078938415886260854575871565214691497101688171283389388870723310721114577911026034082801
145 1658896282884506745535906435869065790420337178206541679530902903607132505148515154309356984199672754016753108514098343917406939000119397519298233828319724626897004796424329200109056832
146 65244704058757063137839807552929669389482124136338367141206656867652987315375007073006260120640661095280663676650187638336899471483560791871755487885431585080473954059521937572499468625
147 2580043201932292824184118740187450002632021472178068670841015209738553430083935987644046082051941930793600644362726993312668840368570147464305139194771753603734529088672809243208089727441
148 102576757142050717728363537604758041571409258772006363759292828344947692285375891383449685207076600297372074748740675957975522078250787804029240284148869650710820216686232070473061488615844
149 4100114862357627615673525480526271941277134053462990453936068726296554571652005795210356617136541627798649291449665800876962506432803561571158730241727247038868063422655075659977692632720443
150 164760518021962144883306905925936943149249222277294961442611927034960505256159533936288963384868596653306173982921293624132703055076804097148606293119683490690929811462109771555251182583403097
151 6655880752409385085998128778975468967961056754434489092035213744837339917393891803086953516548318942418912248526093393635827983235205319051494802582470722797007330320021785357413647696079674306
152 270295339379429217677227640695329782717698008033967274522281476940205571850165719120835936238845425023847002876711388386589868712650632368147626826406475489342336540979161030459395236353900728635
153 11034122316544719931835068406682250573070639521057381967904560664972047460960237600351939154450005291491032942691857538458215479107169280935746275766271108809873435808128375684893562154765268419377
154 452781836791872144070831313785689075230489224145588273174579142108565827091439175323657869757003937062525192190422580211117398347396286167638548719880547681174746118795719151140385166089304876966010
155 18675752152535246761514109233343867600202028618208219044942670847906588429216710780039489076482289920398407306277153650655786367780058019503279775204320664064674176991422439832755439128689407401326173
156 774267840261839945129655327181643342519506670494645535776857557992222595770627913519685744943135553601570311378933052969277068719399784687687116576143532244704397591925144888165354113148461370652640781
157 32263734927395491117453964615975534134565818349529581670235523568270664859553831532439258298713382973881977915440524846911779914088424058087263055678081132745276404049393995993676974149686681892037367872
158 1351247236652888318944726144030774270748815521450741894380438265613475361650152898091904474929674517683924431881040881274889462164535920839132925594091061272387385038442843055497403019182614233201630835877
159 56877222342061286772206815926860980652953599100883587884663008765430399417205981703585918007315668368560949153620715915563685818804158266105252491871719930894499976834212917561187247054147725449221227513333
160 2406091341753235693375873630121948192387580766703655888763064653393398315466933495111490308306646377558682700187047922903313251703366439693478250175693183265410679506696328003348831472968386787776997418651404
161 102292304496875247956840249227963537556482095165743020441217258822554122205470120475901062589602497248542966405352293445138150011280373715717755981854186069338445525009959148363148028496947557352679002685876423
162 4370368373166143838317815476378370258716721577970392037207899648757819428308549793882409503403575372175493232146955078914475199845745711015205930038488219038229633655531644455202599573597993811177411945001937349
163 187639652485023392402896631596994628376281956341005265195180205056490900930664772906655941864135128380193432764424738286929910538245222381017286175377367212108722006694789191377234088789248591621718785331295305690
164 8095619820270840539448197890771305406516202954960824152002424558800152359443128706381782285399768886336177987794461089409219047946855144382266142528406567942651656237521670192490064414685751080681460060639016954487
165 350979754760168183315247751641832888951026164236473433606561107482605846122002171119328484201628365809752988061175855213101417338534491843948831423266526123764826400070801147626829641212611661816498460065519254683957
166 15290025758456825533309039952425765245280883676760031561663265580866274929725756799685127586819489933370392700891466886850513680545591041166260268383164400213929933624110607800642633287587037598895665883602067440038762
167 669293204856579451498421804720110937800867608916887764658141671979442326835111587241440722359850367190809398672958111926597584378075541091495318055929864333638816242277547090214811934655770026485015776133855424407159809
168 29437075551846209784594385557075707798403525931415894105111065256932411579236872169350323511200497822936114027061005064934605350095109646239387424102833280407066995661372091384217304357035824937374259701922374140526319097
169 1300861609109267991226581784697057745731407286876033416721237663915022689185324287300408098165953791404143808738338017333326837549673221315320303425624378775654309843442633259760319163251199313611125933490797515573142428384
170 57758246009080659404719346686348517645106262453832633414934147327275529685535555468659805684477185270954105217092940458385603486600356263006672608199950065621102404866772695219431946465184518873633819077418288269943636182569
171 2576509639363439296291813393263584170624099160335276615480714871038660964229683629813172480587997588706163893829725480702704064554469982564200572700928712435763285601728209865947436634475307676679202171979951303683679056675241
172 115471010732909755477754380563105643892572342439602972015352329660621143321232633497844023783900016236330654546857855996596113583228491191890319613231590034687700661520254751038135817349253633675982218047875770061911627251000276
173 5199077093574102469637123463128654566731028275790720793252498635549328033994813681067419601905629615335087432145527346934749767269004700052567621680731496567015650961015893861414125759811472999910806751722375300908245002834838691
174 235169201143357154286126791607885134043074621764701536304402314297656841374448714007799860064317604774822379098995181189147340084873188736932405098034092956597783020841966422524365498009331664776721672251756533986842835623266439233
175 10686228461950144638775677489859854445975891550898400760861701293674521926976660802545693916788010194206777768556222021729470624944664517896301299607315521170456783509363975127247509969709349146022359256304740460710609257383868304370
176 487806228706908196163746558806498651317205567455975802957768100962554628263164152134870997079066498647245745807620452148691666956498660558632078726308131839102317200508987352275541195072201152889465780376534603384627484919001873439747
177 22368572881932180700830803294386797629733691900002341745898635292996931083632511536390383937466810095343710675712915023424781028515007993181048033143489918316186950500488482845157177809442290251516794453832434152985134435049878044586377
178 1030354219194433308708225645439792838266460301444163257664534238940795118849329030939070845404683991971976833438768804923703528037024975195936557024637388294823685039332856988127658356873448121204898768805941927662019962497853117700388954
179 47673998914870042375520843446868409694022053352101716910817953818300691490427902853999079422821616126560692918980349467114874899907724916538147095310892259887706722007416785600667727283708740851691492144615319139825924783684115074152193173
180 2215709847996243194368018575846767537979254797510567338499540018581002284374960216678156882136846557066081546552328464453428899514551666902880280675329726464589753697633441995671832517757957242169684391996120423071682560288565785201540088437
181 103435617257498497665446446866749431202530232831927628922070395282446366299087108232514524354732487217793835494734553483136407774427901832467871771564704961807020656342714926110548027730175046291391646399726156188731432103733881090474942330784
182 4850014098875812379045910292213034000378178949965319363594569255392006096274880823662265814118587933696499668083686393889848447835901562896580792419035157557926019900830186710612709366845651307591196884746822414352346980907030462819025646166941
183 228413317322388107944196230908379744137211799265434520320845750014553883780568806592407312866046909365667308796085343967007525695725381963522836652223972703608786595462610409976097412588509994600046807129601394381882780088246310322344170960164397
184 10804267809215071525440732618133956891374865732210589528745936779607139907630690804127523317401774522935768551368245019139089417033887973567991540380139038387688063957542046068746555896455288929149859387319283631098920868929029920926435189777681660
185 513280583018409613397139227445044755767534669683763848629685011012001683959367251289146676912912239353120337409894916018935854033580571117552977761085720319395997161460360970116494186122321236757974337542029704909114045396186518039561597969658343951
186 24490073417928901065114931792032754876214598502431113482214567405830663725753792570687536042090621370877478403296369514855269174155925802429507817068901473395021385133163335312766049988840397450885035945316302370108023953227511976224240727234053727885
187 1173522388491255124999584786662417152803575838762830295900556342984026121482452624746370688384333696682218888840159909768642111616040971028887500103938748982166668621620487377513668568824091916202346476840790415336638446809681144554489258719365528290058
188 56474071411750418164426009212935545892482797027970353470220723204060264168868896485699741625017092585217651642806728313170089463253358617362573913941305048030409836187763220291837820074816438953392399987784879659293584389504059980229447860541371718757407
189 2729315429626705878345122158988014944544106162321837997559764036156943081993941241883144182436047577151366698339492974685908690095456674537096369870689696516576952721592386723630621277556784183863476269443420077508169571379143718397615951520741184317678701
190 132463388061872873669809756004540724860410084026144295489750605896077780601284329831381922682048566154342850953584688728818113101492655442226195640058302616036297905803399616868559430456136612098273676178262483833333160011038005250518020582476741964170757066
191 6456039300059325789258040581910874346518386272876580298832879057855576291435604772546326318491092338400677877130460859051050955236796603679706538282782380571495290585214441284362785588509132792081415286506533692195426083565903605714114610354243860085940564953
192 315976967159068793598408640252335704439834454461486444440028611714850434038121914807387946512086211823290908380718396393675251431208355670567203736168590331376404353658281809967002117207417733000949957919337773051238579820082959623879184605272556266419850858305
193 15529394117701938436711634780304941916656606382666503596875261698594557587857373686599075948675952751915800910654307314950469660594728252397301271327620757175847019833847385055623609845882311608892920770190181849190557555695702441834554128172294148665618537042688
194 766398039951973501868666114036113162171305823667624803812271004487239806030256481347479514776832650639296038522630565128450647279933684181571527187469859452396293268272210806466779188164184049785890001236308038314187383649900344118721193511076239022319020944127937
195 37979225185215973481872641117631981536511644872877426712106224089776970106029514230324473045357933048243421806620312234313897190471921773419351930648759285379169625963599588066355736055440891940559569472745622363906468788815308550487014387364894971460878458487163329
196 1889821566649452564267105589961375444890303528596939850040972850515268033665086873103781360418745255707657625169705640978293267581261957391895794900508194258919395170841893237806573108785859246987688700435207331125113224487124480166094655653223292401368259720836088708
197 94421244140756282422753376716349412537941638582132477499609444845664125175757819597878567112132046452871959833652330150687720551542880561813461792409817167786919217505289407290138479234935280809192499898594420849270383937151341008401683720821326034567840782447571470923
198 4736790453007772478067343735283056057897687700244051484723797540227151643442105296437085384697717235884641442712809746178984243001175179352059305292934816026738941925334742942701726462462857942941946804689801450891464777671892144323806158786844581541166202774918320130665
199 238591829902722772630888609412331790674814428823246027479805575120762977737173964648440784629670020953284364717963080123889086672689468102559097673861910850488025406695422181670353432833595374931057933183381959895667335321881723148746121214578938927025182306850623249132066