0 1
1 1
2 6
3 33
4 198
5 1204
6 7522
7 48270
8 316281
9 2110018
10 14293494
11 98054885
12 679735489
13 4753912524
14 33504984427
15 237767467381
16 1697719206178
17 12188097989345
18 87913304459342
19 636736565338008
20 4628839922257617
21 33767007201285762
22 247145222148251103
23 1814452818239003585
24 13356717224726131437
25 98540713323357123085
26 728397863540372585455
27 5394922254217658987257
28 40050176198495142820007
29 298054910725706989357463
30 2222555678547216147833084
31 16587488246755694274024154
32 123782133783277867199193909
33 924066504387611448706804861
34 6918517023415323162507258901
35 52095194070216981862277504523
36 394127884707003377434681382208
37 2973556336782612168059656728764
38 22144192466557908558432618554919
39 162675189136696299349632562888097
40 1207578306922434925836377840439433
41 9452688931892748970518498388137994
42 78455196473556188972101414750519672
43 634568428097790144622064497573311269
44 4279051664117238898373714745978632610
45 19002226166785722582360163328394474206
46 46443090485046752658828914762226764700
47 1217960643195755220352366047303419605333
48 37791988166574073578562029523547236041810
49 540298332337837627827218815365326422298421
50 2654792527388312166761975519311216474878389
51 -47152346702575235627205086026135269902810693
52 -1079627981039060447013195604002940785877128658
53 -6073634508133408379189548416609859616999587744
54 127808544187409639355461364041301644280943302995
55 3212362137561397725422804189027176951750355134622
56 23442634339004842484437069726717772088919470949110
57 -308998626771006758130770918058314123094920107358568
58 -9904480701393836395319172507255669318928619819151261
59 -89963891835368450565235677778142433186697312683391121
60 776228931181447506928221805918332061004318468662387864
61 33409157432039349806226520112191162657387994657540116500
62 371368787718734652081593109970162160629452193880464768175
63 -1782366722500077403342256782767922487585217950337856276529
64 -121095100299736033027013637420057596849594441811358125205647
65 -1633024595268545179295157228509332183503758649799217039520325
66 2490623370532161656419000403817672778554108945246620390357222
67 467706500784712924826671778282782417276136025787979677204300759
68 7641058233552519343122734012564969337879362614544312769774583550
69 10927599788581438878061280377749301092200217969512060622185905587
70 -1901970941338730959673324567679720448074688301106339315298613846928
71 -37921997791008959002678420429228446914482649623975814265039882062740
72 -160116487481456224382352679901112605610162371364252136978381776356606
73 8012722927388540435046931984610561061537053765080665623345032839985515
74 198832888393944699352231220098228439829778741935157603228108135763058084
75 1388006626094103894070896747046721962879529955656936371918502596679302017
76 -34070857298095091471309454845654266330045806318154132296532946044189903650
77 -1096004474868567686747280447849735712616028191975710095763217408287903925332
78 -10776803365072625929221732043236040680925784653940758926888540873685690169563
79 138806979152792518128504591564399021244830362177722592811999588736712114163654
80 6312211765190611671090923023054810863747880646695709417882172440945192258008387
81 81618486742846424521339560167296290337803344719815298155137131068466591672922143
82 -466692847278955438421773453979657843550555228064988277006162518001364173232544365
83 -37675311467747980107079436325087027901375065144541492438068903477363958649892470049
84 -621331211616932661793956154286469379135091079365669868598538320696826459037526912976
85 309926970951389342111369156356703989487733222940936063690661720117404023500705339178
86 230355445511067995622597196325867025821066793940072867763113811898443355535602427430584
87 4812117449860235381769882302030286940375778520153060940363854747092314357043627691032992
88 18262450056197275234846625192611560502671203573062003712474823044877319337994716350251418
89 -1416455915669198251084509307904340466722766761839045646780811752907353866307353248568208231
90 -38069947827329818738921764746996337900881446176192505390833702347117138536632477411323536570
91 -292649939386544241975751295592493799058924797892142438962071541827175175035123108019883466741
92 8464478836852155319828205492076601857753763443441911214236014917348264089774320923600198499515
93 307433273014574907733497282085166998394980036338706188136441168003822898873507264167692581849089
94 3544665936168663699995456814279344260326196748430148082679204093925179608113925002208543666891485
95 -45300885091456757385046609103825334980347461644341472535136347916687009180865401475466654450643103
96 -2522434641291372907270841428477867585864321718272154893945824131798118037302992945112441515631518012
97 -39488312649446269317203962907646920273491604335263300253808317540804566925707220062655047705278852836
98 155703240485628811564897886773680620303230555415959365356925049896526155306277337481464424753781111121
99 20830475736062317973297998328702695012253389924405058998647719136861523395276047137279981889238877558706
100 427204289488524606001906517001321993105593332839773496430946621322620612312219345511455877135703161295287
101 951625719791942817990209328593675068293803720662251444323086190390004479418075556111322661202870006330317
102 -170147365679372393378152910582559011119267492615708893847715909581694583605750121061186738949075887681161263
103 -4579066158359971493632998912598903636537135428873111871929824421005787619702315749380921874751448464433793251
104 -33383460358315490307587204964730768538036142176445249501528368961559232179523176054139103101828728485012131420
105 1327288293400193481601931400556500540428506667817305615384767730169304813635924674193550237450849813129371450927
106 48940916508639743926328265616533327249394563366052926263557376095451238855633707096143077579394234091851237122002
107 587558188134163545767761357296558879892254434161487763975577322189465505393451545282122659815069864717529393604697
108 -9049729046338363359021762391457660821566234825245211266378140817606803050866745665169204850172907329871122426146285
109 -520697322578397965914195844867874121474584346303554715626339786344691469993382785775109462982029964017394754011364468
110 -8814704905181274578809190674401255398133772379372262813000047561377079845154066321132235786868083948276159203324319019
111 36285296272769384888279470401504233924001631388317942441280893808134634135621413416217455515974952242791212507866322816
112 5462587151503065803850101251901033418682661738091280638650836799752484100827029192363745874141381041751239804165301558639
113 124119736265281148180546133675538723999351451830025261880976669271462956736636545089688239229512409157237970394686162269189
114 401834250155316873882660636328121914280995362378079390111331910627596924458792580379183985083190121497365125755617876964805
115 -55293801415323570798889774580991805378175136590171618804448000666869407150539765410138123895103291470829032668023261881857453
116 -1692894707855359922609563852442322541679062391042107998244409293673373638454961627101276354856216958155295052227519118425056802
117 -15444781330473380444033008827901292222371932042568845295291726002688629989784045041464056219730524296784990882954927045642190391
118 513405157168745481110585889108123413046801072819695288123991154562820661202068366961555323603026043453054487360645517499099829217
119 22584799666817136405681260324344991154489648886426776116672489067218399286476153417472022211579422526228030548316461148390597912414
120 330423921358806133283878944129095570574920432489024619190222070152799880123724253949090066588114464645691179467650016772940892620175
121 -3735544172186904496798337908766939724067994948393570349404021841300979842589166388806991263188057317441166961130302074297164751375706
122 -294001661981268592789023099772035017894632498857172154678433566326197616331977566815706128171861722508256014581054469223631008112175674
123 -6046409216219423659843081851688144755094059694539069758811003741315086532906304058619098871009716337343637490518915689673812498766094061
124 2882984814285554827545281174420957080366634116886057007066171899349580668544537578231573262828200084966932171412896636776502101016598629
125 3679184656868429216906239723197533128575069972473442262403967555866524242726078844972443500441786641813554354336805638670645768109312091505
126 103104799026211676339701434012204652233125561059742828590875421103277615811883453618315833961732476549898495542988448029320538861035074332208
127 719398954332621934405665647627194566862189595386791982010598185486090115204327900182119723778581489009361514325094231059980944339912346023004
128 -42604333305035274478947198555888296253337058324225401180698442096379655963382151213850409952220811484394626924163943797047398342941621082300770
129 -1683438907897059772529520676636307967736471065726159941745865770523028302489325485495173703675326276835809492366021495906632430503929002288848564
130 -22421834717009019931967085050618399370641947463118967644513020546603131889812634587202477664931545748855171275595572691560631524794863320261965158
131 408933706201832465626425963837691845250479430875469911654136112576753810865281625007988629342264814489167297173860071454542543203850788994778391867
132 26455099633323895017966815603420595670013871044791035205241839984971793630980602710952456919555575335502775492026997245764878501082737647898618422403
133 521780810481180825289462529595148930869373559269174552584024094879344598997087235045405932587562069638890216908583356659356272881724313174410793218409
134 -1700021475854469141223320185220730672454165412773007743408644283078073465652844721444531568247536243519542943710603314148916561160898601870224860152649
135 -395941947242719179200237131611500566498525035139195936401466347424303189850004791382746078123875359289765150058514204904185696124861253609986406997703594
136 -10845795549280195075568570398216195279122847675309071175640052306928805337526417694677390598383739277627901118931700822653463132307752713551632371959785580
137 -63117393472358068992034146179775188009888212906048983071661851181519458749694132328741190132948749632865364826138016099388776830900782062450063926878557998
138 5453863259354634433369255917920456524351339436730997345524737256573205734239980024281466548479275420376317554306058990381559397051711019429191068457950201194
139 211296744141299690759885053024297144824637020292807529640570078963250787642027885782866091612555610897068732191689219219248220749552199116524208765242067705291
140 2753397310449348811645605008572139155210109395306850944692743423960160515405913855033021067687096633148814791750313192981794966606672981905447189494343369686834
141 -62471941322768033018626164074194632009360754397571475069295546258638157187272647218174592768700169126912115734611270155611025076314771445542274879336421613356794
142 -3905641212169158244695147535964589572103593219543630144832464984983445066692164673199713591052474868524126795198503141766488719952577482173025837074260645541244898
143 -78281960237747939964453945170208699775838298337737013296180132497821734210775934283751108302182820149564712065126199373168126078123275017629486596519293036624948081
144 341506363146383453450581287679918082082491841742549959812308358476880599047463326355466817801166928854196210135583039367803754092517598483206588533385922716042564404
145 67919777404185992319774693728475999617275004642492354034124852400057480494895350462596396161720670188183631174168967080710011274422855200713980220008267965858064798141
146 1922251341222619497837372215452377793910021274289432406406975679272409887517045191237174177458763966178564855899994030338618669388694708561461181194499396676917266707167
147 11407635093878466991326623024914113862841678292802224947270142844931882433282472438390982649283245820205187545027710704574413178459174241709158622444550962054160579030569
148 -1071878281175254313124201076533634478862507477935782082539840634919460275429068674246780471153912436030153836399807159805367784303299087476763303503281790263240077623183921
149 -43487804264956786986172454882685905860103854143538194180002409525490706526103670778391230624801747618611435283743018086015935245818139076794294781688342531283342287036788153
150 -603290218785290225949186446608124015450863360274726230614865994205600909268121269409286016920723461765989351893323236647288424643877356555433753856584191129102198123526942031
151 13683120317810592072688569154374918430263670156078939335420775225759854744917669372898095690780864491766110950992518917751809005139114894111731286712678077926376411173658449846
152 921168518759783767103610384885830254193221314440582432284576216385116437980948123030378734775964812415629088178555924406668464550380659564842629746434745551309247500553352014550
153 19854623156714826201650958107693252879078660179114665767795966130634833521930317879899436667005411270346648069288669711470661590446108297908672897897679336088143463418248334251456
154 -66553110123032204910277180800537949629780259510303030260099891677039447291585698306353967793247360936882774783797268103488311642382546689917621172933935778196402724171078038296059
155 -18093484343942302348262895523102413681482770857537683543639431519103473012639247575923737504605075956033690214687673227692726589100437361613528072622791761275000654197243706554902207
156 -556548233142820896663998348833853327809500486941503471981596473846151995896849734152389380440851400027637401834418536559620457887125563450382950654614703954771809986676235902038598343
157 -4152920303791610483809254800235548899786114805863686160127176635656218399569708546545121408934506972934446675290147383215492162005018278153334730192238776388766554382209851526169209060
158 315027763274133658850525138076944777684885418198324615588700326251032167162803719937393835732855098659395352049897600277049905615516962840898412725701950690336835823977772135604714089319
159 14221960870076824546580498391799769544594360330586072131557903628074557744113749510275431961177305156224360750311875743012915112334430071100314982656274217258677556180931762379572873192666
160 226426177526409704838266453644171193681482959810114510090033721026325104349986881300000280766174253446052923587483246847601975261421831918137898586934663197451887648320620731173435559698472
161 -4142943622679866898910394459046573091728652268192767222849392860583141670692460671897735324483540365960616046093992470889204791678093673437373228548603272385957296549302897485730020604991775
162 -336215968578680419829601643292508079417943239782136558857618310353762405650259369738811538580166902993897131749282063644146385783344173697712508241246227668023631014378608505860425731112970382
163 -8192802327667172533959737099458255734512877953869328867233005744303332015638756314468350397888159795131177528448194498037905524094933909811844073459674850769121333216995424790244671397295213337
164 2874670118090743457467772702085418220810295184692423427275592791969447773863103599945720082569158658197558163825338127075460321844267123527720323890855129401339257883605219551862668366516619811
165 7236470841135398217059602752426458889076574052337729929878765234235771208980154094440540289954964280676497391311701525762775567782468701091390442355379407829754766671960459802459973543116743067351
166 253858627202918845361345359687335491564331860052510334900724754929895125946849431666404690169874434533346562623010832099560601769717733010094686258775306832206622413330080812489692718483119783369924
167 2628813849613838298464590131936123152275608764894875702314580682832489325655542254626253632873236426438340392257522340117800743623647423902488154223474169524298552939365067281625202596664147541723472
168 -132644131455956403744169547265714831651385098685720383752444963355898136364704496918341191923755429419554736507250885792731720001913006209521398090046086840526094754758749482408364945130068281439759375
169 -7133582745907821804402954317978326095088746356198076788775453443807749718490902592511003161784721298422654183557023901517035516600004046610880107762366581678786280684463046995120900814544303978978525492
170 -137171609168964392586313438401527169784544364597037392825758571756260692234365824764760826256598446178319170852559828584522181471159756621149704480785590257786675290288359597879309955337019090182955791584
171 1551905796686908179697781941621129632516854980221421450107523248418800535411918244725262223999895436905335861281869166114410241147415240465087245942614306632419274596732439407046941564570096205220728905053
172 183102450433476351089013257550181859714166509072790264233341864172525789780023927153402569829900647606463747445758184038187172790486177685049064034507072141438850914748199356822018260195153473155247763806892
173 5260676667365508740862681375911469803049288683086802646666898307538082748579314402147250750264395408472960590692607394053112514273970391217229407291011261674298730142838512657136513145823173424592568190589569
174 21845323489912107422790360507597168604364405165033916583173404600691195456790451812884865095328658284675556267465584840829655139117898843915614336480593395668023900110289902924932856722170750261886219241188997
175 -4163858593943716598730132533753687632476495323458686880102731105598822291008716614238625132220316154955100712160708525655754686358226226495502067848476842614121272242434725063777774177517660789243337808030373138
176 -175359731523119339376364133374702393149149267059172575691584868796722705346340862435453411959450153585574496393799758803326245503915407434102080857050270597484610587965361380861423369769893146936034175815675311856
177 -2541180252826522554339993262411622039925175801933691161198088995397222309620792364542026381942467798345737905662773388197072871000935360897686878721781982338185869456559027670501272693308755561865143990676384227009
178 74490015279516526533541496638917584520067639277870961908524119032776754846707288490029920102360278997940540930892829875420423487427945203004025388432830029716689646951813698059529742700307523945286162208117864865477
179 5280307910327520910864981033794465204914045780716916221547171440972563187240197396471228418824372582233475028185543922289462374529083612342126034737385821744515217186504778237483783669992175571553385402580833997285395
180 126335416189856065153162771313683785178324694773701377824357477215440123977451628573831891049093972842515276531701912346704801250365712953430426914059799990487562519421569255317595164677853944271981921494918833901395506
181 -433867934783564545093731353346112777035625238999909965715129250674921329268164125723561137242407818966702519459126105907685888047632339477202699693310220100162689773320633090968906461821669785171047122077011042091352997
182 -142612991326441624336138979637031793311763918971550330535307667396281109219828159956532447651421413992390924528568984600169218368276233432800374002233658356583032663370016200015027738047239292158712231445162731183423816047
183 -5024405410664172247520556411022516228287852553906662386508139820879029551143297057571980168465655106064084432066113261041071077107420858827420796023059370925620863452181169787150990802341760006409477203991221085837479426031
184 -48724978491139404553823579790105458340434810000124583431343574643927789291948345815627209370251854991273164240870559364065263687913871852277485281134013389217324159801564787119877153653410068568347277553330645250862443605182
185 3247511118677416400937688257914572055655802449117698751408349054583928948912497457497616928817627623571483059293591479889933995713839236018833894582341459523770906468821169633932810852962515022007086778735922959177018889554446
186 176091461845272843981727730898517340907417290398080150947354322585638000974981109152914103807920316344895633537756317526557114368410528510663945171417725050319903837853844703252286117570137039420016985180435604250887018176294780
187 3494490595644797114845003086356459455769953059180491830682822757210424321707890118586842957496162568808192154898550132299240202610178502865282193538616921296491596176312235943566930482350022223619730276822031959744678876675700720
188 -47135616816651514497878686951862210020120987912301333228773473769495872591371921747567926626340016545665971169975290550914265309033284937056379270534673166121217906583600128045704995981367900560586579774381252674084614215139584278
189 -5527517918926840277344651814441441328220664615261344026294251190096343854635025748322125315291954313343626237291660594713310731864796927954308685547463333890385677231515010249380177320455874767750058961992965621451255610328896529173
190 -168145379825840415881085055008009802539307993591877505234482324117996935885992688990077040688688684466136735989326509924200100185059931978771029499083188644123935338375146785937771980306680352193424276830436426021180054835304391428852
191 -762088329508541761460664838152832570128035140988727832799493396270369666740643801850223084882553341938787449053585835353741495846501304947564731609166446082142289140023494469134223697443556642893499451330213077409467985251864713803491
192 150469850530775320635056329051792149933544385787720628832430036037270367405253454047669236044238728379370412912902454083492288148984926187128788499610736012581545469309460399917009245076393476959832702057147935298010948291389672158773603
193 6837020969949676878915827863510070050623699683801549692885680829769773877044632674529410560678930687884984088134596753800677763088115312961444226227623567034978907444240294846849625420618654734871977716795685949590425307361812679423862152
194 110141636432216880802030345545058999175794427681677934523792078341237934917894447318665420041996170894417978729849160474357016586046261407201071802839909377679885782978131453609828352360820835919975885010051081042707461538373998172027930529
195 -3075352733974804986422266921976557917091640514417369535514935687185109666418732944717399980905154415633025148252154437704886325444084536562759174439467065740162591705097410963570536585524357579674108895602305592202900607234508872784057694790
196 -246280503325910715983766900634903371894371733697405678253818790518516795062702632627595129773492643136448601938709406913098747943360840961315026028962144681481998283765951966798496587046127424696206255104331778267310420126233294690719341234749
197 -6574666955624130908695980729364987022392104059986731310974866404260347809216285272838131718286053159751437763758091748855183419045978976622780712233999265981404860527743300646720105309406527849601848101782827529385719328579294513459639131074780
198 8338907812495163405197586733582200311888212144018871758958798868732184704729236940950738272020863427269854348772988059664661929840375734527854205690648420930992311581359465405826042843743693807553003785603046924910562242482437775394955003125755
199 7773502718310538861228295471488356960676315500421848091571405957428470454654509405072924251125951039642335146704081600005462409677015620039314101798901141535201736359123911929190357483897077156055215061369493242082523732377931781009809825782074160
200 310057484626147961866543377148095355793297592938162188991798788911173715623900444495806600097217452414836318135725656451896686287791194442499373831868769511589109271562766260010699422567824123636794210146781676777276741735789260330008307343192684575