1 0
2 0
3 4
4 37
5 0
6 1302
7 1318
8 90581
9 70734
10 5931248
11 5165434
12 396589283
13 363819326
14 26492741018
15 25813321786
16 1772163042969
17 1828692355062
18 118639519688172
19 129482347946176
20 7949399002469286
21 9161368832882458
22 533108011913115020
23 647740165906345062
24 35782872723284252379
25 45764919439910014366
26 2403897140884721219008
27 3231176456244808267354
28 161636098274013197299503
29 227976693261543281396196
30 10877850678177072529964282
31 16074178008676138911245668
32 732706286147924710214753545
33 1132617202572914536693009030
34 49396713437175289877499567376
35 79755688638417204723389513148
36 3333083034259454335890119869597
37 5612712646802774555989381483168
38 225098296354426838121053437861198
39 394752903774845605644650020234422
40 15215063928345794967458738353264034
41 27747775456457759851400034184246984
42 1029313866816144893158126949491110724
43 1949352247767374140941808699860019146
44 69693262821903630715033943306856970888
45 136873946409871511594593620125662758298
46 4722790520387615560127265313671369942820
47 9605688746252248317307437774667948176458
48 320307423582644731064028450711027495620423
49 673786520638890164682914258538914223335978
50 21741567719872696980421506435040237743405096
51 47240110142961046792242574131028153378663076
52 1476947082138544480192664614030207511411303866
53 3310569965585316751591378695470806365182346392
54 100411525329905630579939342445323684877103747036
55 231902931929544459673193788776017727917580844936
56 6831887844193520749428218951346304593306381028459
57 16237882930555150396238895832041402514501715436494
58 465189710639179589822680387135765056035810233869132
59 1136528004035204373761706869616240740178234862434794
60 31698964468035294852070472415402286810222583170433123
61 79518115700935128541747344024496585503500332181369964
62 2161617257940862793339275299501752788631612142987211522
63 5561534267066995947967766826165335642670634566955875304
64 147510929840646654227941785827166094760397834624455887253
65 388841763151179294862792125226242561358900893180998225688
66 10073352255466593065636390873218315478972180370846317479016
67 27177396239253116721567298466714275110606938820890587892198
68 688368271005329967591451389291432304449127013743108407181570
69 1898917558168864341717873816756037447453937048607119816862208
70 47071401068147156410070355545236076721283214721837082176491460
71 132639880074772387322711877007008358339509900907052915631610548
72 3220885002417540765655826328157274117716498226921294323222524109
73 9262283438093155741321708228235531251023300116334461587581185520
74 220529863259338769988978383388927445124214642046294869486917846120
75 646612219167312287244353912772060540470909219321221355301316206334
76 15108659271777332423983129562470890590259919853283644667348025078469
77 45129172912221621746574919002959244485993291638363603661805266388236
78 1035721493151032117492513792449176524404272902121798941950970220416674
79 3148937056734520856372065910721712086153973309072483979081600056459860
80 71041284723902259752864296615319756824377943042411507490392566002576250
81 219669125876961026234769474410460081700803092035788032576905278303874438
82 4875527583231763681471613447489663763611002335334322697503801100333355880
83 15320664099263896117160587965188477905954935978988323215540205431580156172
84 334786319079950694261907087894824407985329494446323985073193158358992631028
85 1068303314626548147254506796031028451008381315532912768816648371734394932352
86 23000718534279101820283582877245423880677447777953565672856107304048029852772
87 74477428114996215918269109162400573233675437186800309437778287035775198089574
88 1581011918391309861880319314149179937121195558150998665610118769368256706539156
89 5191255236901914316141972454677623224201217669156331967545189473470088568207200
90 108728010795842284928682756217821915329998611176175000637738803412640167551430336
91 361777900244060527770982800603154292161081980490727799884265676370845143888031546
92 7480884145017455341253604282764299193873421039536940182059994100271954745257821564
93 25207964265606050114292317749480747986928176358636457914031506424074104797778843710
94 514946790496663438329889423967191379410139715579969845698028888750558971375591458252
95 1756157990861034674624393130578244238503006035213833532249741651181198851119836894572
96 35461949763167720014146096681070869270190229512754547020096562128066710781143388404059
97 122327268854405950873207193903803449524238204179701689563928423587138205498034439609740
98 2443130835522942660406440931926742346602989834358085490880159775530521243321018166536320
99 8519625809727153949300098396041680482827781412043275465793347958896150440514426201777166
100 168386739003327052504958306434234042757167423596076471904310678774186641997823818556966193
101 593278781210704786329522417845951023210753705466027130086399142079614589747749199538791130
102 11610193058526499313887180474607775581559794737284077961089410347417573234175556759007026446
103 41308700121998428451322073124071245068009505512192162424180156188672612620835488069729888358
104 800819988474219708360057569837789292275256214531458860864262099359567619917599005450238040654
105 2875887434560498838432840993265188146988774689234393591985546211699191346046797732450204693358
106 55257084016648133971194869985486853038919681402158516338338211789875910372340644799855514670660
107 200194880502035868031593790617260386947927330860195663125878446466077520985431904665076907011062
108 3814103550596443183513404665302861789481490517005879254807010932835584720505738520222953190377280
109 13934382897195244286806351135058244126183857747448526173807023891346252888425199134003843696406282
110 263355563524385702560404825498019094817794909416681751762672362852112220028794493603878243737817088
111 969792980952466304141753375005009404807539050747601943904002818504592366728964460060421156045225166
112 18189980782744800473570784711771250686447545917049439426935692376926682714555014976792159876808517627
113 67488468196088641237203524261543683483554767110258315149227861213560484278514171777130452569223914086
114 1256770894695428046490932862630153003616619591298088035045526855073590899547468604347385051097051598120
115 4696149811763072289647261283458892118663651010495579117064938994638712743152431713487163019330453762728
116 86857776858603044531493516482247844304698999146051941651311590781915899127315923374056034642910773919974
117 326752290618273167402944029797967667914484270264320001944974721578934076236955750505706723634035019912980
118 6004609884483183826634591583992328843726058469738241104904403491844059761790958855097409461756179431095836
119 22733277145201119639943266334138985672707170284206314136966978961664182316696517481583494558152373041849948
120 415221019417487177647190492527997561377508462672330529294914411649842485661862677603344467490868585511966563
121 1581519093319848741422941707621882332705026276697750746021487647991104566325128543503115168612675006394070788
122 28720198900347297067713991250606022462773318735831897440290463321966852580662455773612899887387606437595520380
123 110016544508272569421638083484132354297218583787446309109296556758641560876275065327682822135329246349939159086
124 1987030103924619669054719304345632904084157577323359171930730629507700137223580309967930583309779291571145409803
125 7652702219932225029655320001314410016193409435801378429572757164844066709700059895560665227299983017893952152310
126 137507323090265903741238815963218961674447595733033241574120119984252885336399481403638101625260270555968852547302
127 532288247073036095131589546729062414122487842336351733565064808354683446009109572127522872048055938155960375769410
128 9518033838903162693732848911046782395258561303786037782256753933846500358062701054275487268842418140926245996040741
129 37021677612458262971880538229230598303632662932688559653662571635943340343319770177973782292363246212770821311074428
130 658968303710532831712670487251401600569526693345112739557648499288022598399948750049086940550228793885191638966869140
131 2574804678713577885949709617651487993435891140759053523797014568934549329666953522228385565991677569212414720961794652
132 45632437157093894834665524148963002888885165486873157331541832036572632078836537117991649682282130309610668232781851409
133 179066029221711243120668006641064018611611459227165888865053409779838386369968450124371995550906519550579921144549551158
134 3160609317032692306679413149668179323490216430886997998194083372402996372032238793850523797192405435207269112522660344066
135 12452727903093257106072586947944203247896311530764920817310451936723193825100441611572817326128512754066040590645336681948
136 218953702353398727965171596540825758624711462366458063976383810239716741010302869028159495504544957302627688615458360830902
137 865963852715552522323810350556217386068856477499309136453816486868036913721162555097567311501955466116908357121083775309304
138 15171012356181216705848040864905812983896752605783930308183144147127647366064653182443296512349171210495372354975004685175488
139 60217194063624712963982197744925070372063243285821314921613108550861221937985981631729254183462921254192513509999138458141266
140 1051366749026414644427684380570780702515705726300328786818354985754561840764424438807043348090310309389342390973671598683950844
141 4187243313270370673056280899715445100893660045747733874315855769103245165709500657048181040814798563895492406259601953944878842
142 72873240138357365596462727729990629732689679723976099558875917875188454895448606030225897259013609078602650479844517591866707652
143 291154959349412775550148170818440170998143027609737991590920015883739979217752674138138642552498291407767840912309289721390884126
144 5051879560499024173959122205553830514697560576095999785790309234043668572283887688116627019558808350609903843875131951411101893905
145 20244628563116180549741391937704102992518018365927584410303306783605123976674217544496410473972237979464546619099876613085461230212
146 350272464474366993871869063436135123705472085574808367055668532176245073079013213614455510458049508798660551412350157123624950277840
147 1407622869290363376231714720826059240996785978750185688892092525135858953768780065708409874018204974591481418830211367465976702899310
148 24289818826087830613451213414250254259649957516186006662344718277201125568505938312962118963332318051881648999768635764024710188555050
149 97871194606088801177349073573930003099474863696738221235617096123701213527365820248009534046982140069731645851187459546603766261652312
150 1684632260497723389251544380439511400462860119564232969466532752531230595721772476989702711892116106964129669145138668357055383859096548
151 6804820527663684468704144479691502832795706235136135407633349836383224209488040886150745134711688202925510340164758612755157560300234770
152 116854630170185907346702124909668894134110374234620441749185161790431586320225671127641811813241659226908943615714945676042400204394296873
153 473121576722938087445037526661521726256379853953852898255540049602949465593404158937680791834560369553653241309299083980421946874913009398
154 8106702649315354868788497066887986812491562993327502973108335500256289100412407940702984183353824811621395892351443302702021462601768653880
155 32894565594268048203558492445840324781767810636855653343552060898653494934243135994793969981221561607748354857110734066246172394733363284118
156 562467861342709823385909025535201585871636415519581283366420008063227019624786499123028542360796445895298749723501878155077274400002436564937
157 2287029974652913423599466652875972685848356704976796679504625713811710527971086158287088278746081308996125463321283918955832203647505982842724
158 39030497319720053189364253769026477303249546608139827783664344063756221625754941685706954602753957338305960694495747527300631807412387527707862
159 159007199094553112572907475814080866383739789582702143174504689389103739416832352739590781024018399428656232152981117443707378088660200034221414
160 2708701936765093002404217455166714396305524194328677520613995859218842461467340558629938154516565243042269411217011668307522448614596365818163426
161 11055027589383018921310391165165387817727041058362750251739210936402881540278262724862928054225382368137383222330066328333971092063887324742616196
162 188003991268922824972144462593659800974981322190616705351858467018066795081984392070920159561746150357160664716846641612451176324567716276783769960
163 768602554883511433238937940355078728810354585449922106155429831736671014967054197083872056075950021432029812254685574666643156526370190334980661778
164 13050275830237636426368400825238893882481705356161952089455804609143546380393212984291282092471485307456337418475430458316369160822777638777778715096
165 53437183615406977083203207260133193304575719756711053742334279024860790614983213289770199567787819689197931816907781807992984804073173822328742997600
166 905977116107367792053140573157875163916876564988684348750054710319420657044805265543394843299800046955922327906028965621354614032839066048898716799860
167 3715230765278017820425104398322735669050601482605020588611588154100278516160347163372057780253883937541789072781548200121474910703974162383054214517348
168 62901052591687354835233432233373397155982097445972410896646444727080806405745159703934828630651679054526676021773293330231704685510611518372364531019944
169 258302873400733456122341205993341940422757582756613466749641858818548217433339041379793458480947156962952442149977937906769047007539701219565845342339900
170 4367571893815891243223747630567440151633241691088844208532463545118979900485166384590059510269976428285161978184221135754503544313215386536499761437845172
171 17958686285253056144461235294747731969273884543345846946303959251904725788741161774457063200822220874632817795510897460726994971277277133486524873279233964
172 303292781250786501100328606664466599024789899822481676707515098144214634377452126866838252558862807077247723924149548380671476993887315624627336722904265588
173 1248597358249240463546464268905758712810481440718613279663424365014193507721991794023411583600817092700300026832836861299524590941532989152812263768798979978
174 21063106334337497823064951906712209870557384239014893177814388797571332523105618323673688854299348508268079817977967639825307017387311492077768341197814301232
175 86810724919587289756531087922171792269781123294418068523875963746779989065910349508522601659655566547436497716697602385214500238494263565032352771455095733458
176 1462916874435444185488077680730913393934256049417080399113005519873343119291307065356232378097565971412583997044140975708835900603088756705619529477894988055376
177 6035705562608059105982608616553637911608571453324323421484225047129214632782738244459752704448202855356320635925400534795432984754375778717081559045994932855486
178 101613726465876456179906953180231043109177509935956040721985639397652594611424704279333407373602722356069977618015569280714626421258849274756943158032395777337796
179 419649718175781459871228902624318806335878834448339351988863853058653340842558152635903127710909272921754699643718581745417064016035243490294119601961643708261698
180 7058611695313097860672696219412689231478489129006318477501976925189931325587396185770573211914845264807978832177538474229693231624557820365110155121929194270939632
181 29177666633313959728442665121220887631518442642818514701825395964350884835175064988949859944053627070802497732286499353684943130505239823063051094771995767089690498
182 490364628668723590088779080035638523481381559183174281069981846498711525774776257176055164637010959423774086293696246929884449378533856884603012677702130382660792496
183 2028707276465260954657786468024717099765780291588765911685546255074856424264792902138723634079786642008084004474076537263501147565808823634726392917303633763160698086
184 34068320178679146260459521987000081235829531705267441612148669054553870093597972282446101404730863531514447265586411129389196056384758624948371887102012960881289309492
185 141056748472855843367211234716535963517377130064529690149675363864713767255622533446966941212559388317893054915594397056302824925884308349447746888990780923698530844390
186 2367079861731672958670911232996276037232396943271942960243783497920120241035809009098116924483248509592604637753709516387490019937228996310762550369295797367281177719224
187 9807863697617629904345378754822810735838129104693644675113116694653861259147749626126752951480535547745481280389948447839587407519847138715590159062170812711264251171024
188 164476792633463687466446315771788874688419989638376941362953682353186579081350653305460714959959656135904441650031469314898182160147341722292673882308840172826305103830624
189 681963982919079354363533260557318054795794244317317032355587108631273419820426894114307368854971246929705104994625984220268513867737636664744818877442627331834259304910624
190 11429437243641241827021259957833286755828066250210550674808259631023920896823879107029445639033076134128111394017724514936391951832517437784991478117977243064998809866576108
191 47419316113679392341994925455797368539524562643915209238383196713261977762999855748135847311916387755604126154923264608262855913914151999289495379929782494920104541362438928
192 794278104716401531475657015595836352981178891781491328997589688412328353476016234064122302971349324184580796364611068999224975113725921734112891233391996893522388192360404715
193 3297283641112994299184211250974225519545958556451669541135228181826823453714863912452561687596819600928178909038268523428334350406404308302849525134570453052364639297721182214
194 55200998032248762608682545309602753492376987052322263537540382119589835378116809464954729053149273435582450861517255917392468579380516548877996989788117358053576459063089398488
195 229279287565430458814070259490346862157303395195510849960529874255734565383973034432384215083075295741052128584834845198735289865061539000271630710353154294210425758631242042736
196 3836604045480964580607183591815687266725519376815489749220796833740313549113282705486017628040415827850028366406632921527827616766888618704245398946755964006772219999252768323466
197 15943406941903516214944562225045890428467964277112541433352393460594349923443982217504874553205500796399941620420169605568410074138829844348386810221381334938894175423577910483302
198 266668612619110162472385028662646705484192808621780430206236972681355364053959556615647277073554538149480869341526679223084389145411191595125600591123938352258910577510802223630740
199 1108678199374112057687100372120670572477331323275208857950267606272485543134967776167187386656241932470809188014305355812243972791846060120911480398587092022980614584338261735472770
200 18536207934280642759344237031738200057925815674219290862606338598394026188020215400547772999542602762504577426088711561156618870335726486436006731361905234185236548541349484727648161
201 77097129769466967963690321313907729604507548864548694256646905850863934544931381782511224451258456865287742665215731065994783809963631403625968067863518963360445243856757336755566278
202 1288526017781182264257454377423018711634171957471816371886872249874917832771545202860257162112955925249598658830624661898001595138924241826711530945193696594344249034666486570564693880
203 5361415625067633984002939069041033323170498890330881797833475572507565782763230475777694743632745581810396038394798402896113753439912741607679287431413997196155916489674101181539183294
204 89575259559611044693532744741542160512076849355250045532543872511870999434578854804436221639178493793235936618669181416399838183663288654385664996289601245531343911114597600585940128257
205 372846030550444956591084219374574592347721300302474210895693237643049374895494015969212584623898279373974181134749878271657720550688229125335218863773189451916128894111992235408387836750
206 6227372604327378861798150373822385279646462320605156499350825482327252761284467805620060691953479885708943136694533988707915746175139882542551896272842912561253815834216923258009871929814
207 25929166478334688981594294709111129762857495359413971323298443947572782732602816863134861876937490653115943348760956710986253548259327212317943608550326338975042853011116199084771797759584