0 1
1 1
2 1
3 4
4 33
5 300
6 3412
7 40770
8 518043
9 6830545
10 92909684
11 1295151600
12 18426823044
13 266696759064
14 3916798516462
15 58253090490630
16 875948658280305
17 13299481192954961
18 203661940884670135
19 3142707632566279222
20 48829032430870168660
21 763383551090733489744
22 12001865640273740572660
23 189661796185163862058314
24 3011254343321231886459684
25 48015987661883791850100670
26 768685919864833898864144904
27 12351135953507354268630199510
28 199133434612204175845570999518
29 3220752069163757537461601547418
30 52246024003336153192827176849888
31 849861529777640029622868410893122
32 13860093733353205645226319447448241
33 226588737756175987418175587902532985
34 3712802677715285291999984514032448407
35 60967655630212949468430328013493873822
36 1003179652919602910910193134287231348247
37 16538318218548707239314403111953590391828
38 273144868103987936209886454520632227207354
39 4519006103289865510127211441623139919002456
40 74886442412354277769701779354784617339013460
41 1242907647513849638899902243938778919728474240
42 20659387219400300486779821655687478547535571776
43 343881441270973715665948912438736539486399738068
44 5731715925743879919902385635042068822623666450920
45 95657488763721355988719826854092840960851215791264
46 1598406353935188511658689773316090951821174172477254
47 26740308090587821997599631501812842967029622404856658
48 447852632709464859534677288200417204989772730947030884
49 7508846482052769568113990106467882930492877149290938296
50 126026466575317316059446510632308314728991272262729872258
51 2117302597498750055302791579454193527876715243537500268066
52 35605735874798885095711086177028616742362256983721621010344
53 599317629688627753273625246405946078391726922417148409610804
54 10096695615696279388100254426743425181909530764646728156708354
55 170244264538349112682269970719002623822271808754625114491719360
56 2872919015290113067587946016756932093338264576068254622355906078
57 48519834090252311924611474452578112631980751993717155383810037718
58 820065003490408100170326005663524124875332118414564514580312821124
59 13870717630124837755971665736780106691672783349893124194315132151782
60 234779659398129152394355362695924351243490966623946568980029161710304
61 3976698177207860801764146454276674641470372401084563419828095807411660
62 67402445768563461964906575295170740835709496866581204141888344852112462
63 1143168506065927896119068794081725134547549820006074256849235000438227390
64 19400707243564966680914930149960416641866904994592253583290819721768822331
65 329449721594668515361513986906723918376021507654652775858891607809911555229
66 5597794380337267748909136059809686310844164417655572872006768526156218572815
67 95168507514608064930739738326631366798506695180345697509038571912386251626952
68 1618865403899168041813498602691395925787152111916350961484006398495927515017847
69 27552585640109979291066169223975317101952088737173861920344839803770174350725016
70 469182048353997436936051218599906068379005689510947737704497160270280727523338474
71 7993580955900911522206502966834977728990108160129620990827442395339002913922134066
72 136256164791429876466480551130536799569719746831257140236728815593405777126993845111
73 2323698718886153973093834640781623879178792459790345222704831946821398756214906707239
74 39646666277345045748905944179430480722307005086111510929690647618549581030887655251596
75 676754703242556996120478616721489103453264062418619841463423524632789836359629733377524
76 11557087711775006745642615713988013478187390699022906345106776239307622168992760691736010
77 197448131569935618748263218309417210668372726555160979952510926017554041195491720226564120
78 3374739909319579915559638935580261450530631904266134065121189188056071576318721237712238252
79 57703957387599401118955934335007667046331835645768772825882288246995057328327468236068712402
80 987061990806333334777403603580784605380393081026843816578885010658375034869426388661303115860
81 16890888371165824865845604639086633650570682025191231025475602031710660303242884791260805127196
82 289151626595962497726206267305386877178713429071671106617271111040489017563101432886460337256960
83 4951763283318890032225315583788066093871047314889145924947646238865823612961173297464317605681254
84 84830366728759277888592692920631663226660616872978596782581825069040741802588924888421104026047360
85 1453772101180389529474327564912632909730036516191903279490665516116051333756096829198008565757117584
86 24922479387714870756985165768121661491061839146012180474738187762630289692479497397402356483671222728
87 427398139837157677015156031326386039230717282371272242770980542119760749484817374962905104224562231728
88 7331910123841507536810404056561867284663122785857176462662717499003941266476259983166512210017920994760
89 125817638519284495499385503042627098061413440810526576638321270736499055481938834323866549903305577963454
90 2159746087429124113479128971950512030337890057340697301646456765203014443382663563699844287219562122306560
91 37084942696041739801822775260109017977762429073397218719809160579768695831059677046802345303523577442217106
92 636976423932656166218749822896152433997999371183911043755863626429576286330662412706796038995255922764047166
93 10944025802683875467484628888819587508388250121232905322025090071265525159549674795905114985957342089175410656
94 188085851274863817863415570712600918885947079518184392609148597375464013375372111298228228808770377873026743486
95 3233387582409933183343593010351141389872920785535522519118147506318675875674370346949724458645657781469413546472
96 55600597689814113301848098812658904400094420556662005788250322248292127862006970215504037927177816831142687550436
97 956354098737727626573711026520590645128820942326562453408700861236906130744350645462574302371990110164363800317318
98 16454062663588543694374338445686349853436060140541040601026387305993596454134728225990850120319832281208533752705160
99 283165536082870565439531621700239421075447126186067758823734649466126980920367613168729382917879795363391455155312292
100 4874366727197914588077758313220513629762344551174956261399007481695116432299809862949995762806753847615016588501671410
101 83927515558546219616908958024959898132903558609400026392728302243248328858395828894446933802883209592273224562384150900
102 1445428991394639456600453938812931030306541996542369275183697160134791199751744861811876098311845588640010974846121760334
103 24899653979560466759576080706850550203851890604458188218696759376185842160542635016220070707380336567422538962572320164234
104 429034294443078648892733068845387630676302797327145633920261929117914393234025304325813974754198851172714480562665824702696
105 7394194969316311636048200508703855790743755107495497144149383601533631021676973875423571427598676717165471361597124483008536
106 127464158245653683422038346272125701362323176929166249658007946322597146979519279074339615671281192400124308147708626971193612
107 2197767352561246245814069733540050607292002560656664802435507664060889341096273646732888706154283101201965992590410772053752340
108 37902688065147181041887849677587675780122469143534565234769122321136053089382604252993056438524108457516855511269481733042690850
109 653809489548106487214928359160471300233440052170586138191861089976555946390408001898280116655755595397878566817261072921426270792
110 11280377860400159927336345861154019643122402890999206375127081187995411218957682338226671256586422892589275488993975046519624558240
111 194664000868430197141777056210600414986812105675201674249344824436455983042601568855383964481800496947613840080767156928384910849792
112 3359971604530712463120399275790480348358137486120624532374807712560705078506237008649878621824909309466621099442409586889758806368798
113 58005873525464423546302613835749757158526875590267932750373262766077118419107649104441054384936405207414023421793874441238088489735894
114 1001597464446385338312417526763351144931703652068517651170964220279225309127424058849458964813508022184365072658869819910044882215820552
115 17298078399905033880263452355719039799907782793213066948363016847085852564984131175425384645955768716378634037715114384635429134183499064
116 298802662141152409107308657435608524066723845826371389489012879488365912781144898819849783484865903864877970643858006049851467632478234020
117 5162399554538020690424707619651650834838972636464252494698947166659258521427881201861073566769108724456013152116783754449470405124607944236
118 89206797321577043467245989712135741460656586453092283210334959615050888131837979592891438084407001224026740487818126937663549735918707899434
119 1541779001654495161391387386419684532070874516028429942259021930240526942780526725828991200370089126930943448145382912829729449508225750915814
120 26651573154919937267604154172727599817273908962696336900376108937276286498835055064589640746690617728687472615454699367434029214606930206327750
121 460785544496732599448569759421880454820765037872313093618003226854315106165861389364922184048558396090086662592775704089956626919560798167475170
122 7967991821893154604275942284777469376689256981946225958088299058935770739255894510383829111684670595643081798157329383275199727600587541956937620
123 137807147024050162740959517496568389993443508267713084070737359949488503098816525533291412864710980275318432496074393775187279744950411446734194560
124 2383780451582677633461050721317580438068081165061659568088294113186160668217991266721645218088716842495016089366153139900101925429827961394401474302
125 41241197410991483078499127556707125216513260868505701704110636627301576811186246144068125012586357516103801190093203227622632773173136735663309283020
126 713617769906862411255736821205983409557302367377910454897610138935115937971486122079764462717603605287220629507228729504297548049695948334129077089586
127 12350038942431396363733813213663638209851392089686392002382896574577527576902770137547562368401768826120875610098593035172004418584498642277376668056104
128 213765792524728130579087037804059489552553307368530771704596987183168193120458906726966041637365577966046100628013885538309550795962384452686739402191409
129 3700618003727261869852218268882717625357623775514623553823183803319533030817513494074581518206168771044737596624104993454976093376594275025256239778011857
130 64073057746637059225101032402645263449144529658563940647185095134253401058549581703501142498673990125245542157209839177346327379468808258975775420808302923
131 1109534447579143886293766086212881312520732385930166915665202673775333987533574264888238291549913779478098131668668345137548693681525403439160453215704162208
132 19216279307240711913328741129570948817617454377903855254338032559886841116702965994228378865030397469723660289412562913817013683196551458337375898114287159759
133 332858793169160621125457660375054858311662157174034219211791541626580942871071493677620769555709065767319992142011224894466594151366024455720071001020829127828
134 5766496781086556067300488844718001710686408513928537082487824892773287593414006744106903034024350103349041015004671732028885542546212958707844681058137116347744
135 99913564010355483339057554456423646639816863663291076802262694953462171928521321279797946559464708681016569258292315649173870603193575264704735839879689572508936
136 1731395700522096986495292563045078637056923629494290138709101575472062613810817916068644481179768026720143913433657488834785838199837307294111257160648659102653127
137 30007294067131696175031405044054964822743018800606971155408010612340513971336682222104280665481749493942839790991086809004818501698867310851765596959437560152242673
138 520133825368543631085606878198666946710979296966963897342615928060389914400703987478424557838287215336903040036242669749649239921301541468979238172966855427060359992
139 9016963080428482203537999802382658480514243959310361851987100648436689008384639273136071910572763339341126904438589899657623746020214496106561594913340373565305209608
140 156336937357703118093174626188338805742899210893943019014208961697439356607735158033466128717012922164368794708938915520536115028959069151128639820787517837719354806858
141 2710929507324071364534669703716989513476115177868655846186722413225177914504198954098957678341116445490704090631490379843753406867595027542213145317285363610199415835772
142 47014236176836721154208624122631676236341731630536320917271648957170384374181893444996026826407088167248415421428784128452440242198736384034872127099080383640318296323054
143 815444325490149970762125113550902730314064453714504227769679503549706837907167565754897051881196817264292547450595323367334932807879995778858158173150040961472854082139960
144 14145303383901507661936851339907885673870376131353342448218525966904702028193201879668624912254771499280251982207260317784582020299317114248196945780723926481983514270821271
145 245404490930164098797794789790671057995327377678753391609378477894149736817445430585964596063228892649585913978440654754852781456071830464723779281586655137192341990388848257
146 4257986846058790525463530573099371137222430223709837686622534260024420261997316678632398771937715218598155819222698085810497391287252746976583953306261579243794395055003054177
147 73888523979191417863320325374338350101512420736666821498118136719091956215890912584194503154616550213219521270968361268660103325650288783471925341369846480950887480199751592492
148 1282330120796174397194851692804965127866669449676835685766457453197384159849925400930441163117990659562705512458222799141722927766003980553789458798156901498193223999052773802668
149 22257285556603692678056462990252429707616981866010384421235940717405189512691859254258053893469488827533751253314859818166922351821185269690671676453450137560495587204268525758532
150 386361098125107764986355577017203833405779561593511880428214618334963113671354868554585478029889992145086100940407328453079658942727016305648413736819477250739776408329393011791948
151 6707532366671741327978096460859809804796329848129687829116316975153097229144540288166109069612116729201810309166637694401243941671432259063299807243777659222168363649387514355758938
152 116460786227671931793960564287112442659941338690215577927020582915183918038071579124773971775006647988754059139326639053628420841084421987315403161712190149281124907780679778123472138
153 2022290727688673900930299261556045355929264628487933333951493748392537183435402482069669586419849786156700935565133991666873472401692088326338459881892547085177726435403598629177551562
154 35119941561341344340256758332326887894055945403639430092273391484923238906404473217551942097807652171837514571043391290400326828109999539693690073431075639525247258354252065548212643672
155 609971720057064717405389882152402824752100022442646403601370612344766614857596295125885208710560272401319390213105071465555356245553375846099181296490826745109952991093615197297339114740
156 10595238822539950841655050104357178901539589580958595225181018708194108376806653538733247598396559173881977846608545074373985192006841115184045547096803323865104157284608072857303068910792
157 184058703313079937288065395893766211349202348656765428726279263642531310213063090348910992494034081039966535191699208805618355879290293772641358672932490386997546127679773270099348371088076
158 3197760680154370756508139777848144206566380270750503339921389640630637245368278633214740584452224921651820742239351478198272062826809994614943635977793935848997265876671616640266483329731774
159 55562143989118418217013231541991489809531915642515099014091705225960524899265788056471703286844775912867450020794624908688735353268474629857111372407059600300121246714492005475502813901811488
160 965505887308531628863064995648477365893426453523184200406211566808611277801541426015698689419837008907991057649171224892750531541665823028640481971135662191159165732719090746209293375772697172
161 16779275932072422350075279731560858624263919856683018197307018639010598421207932603957146255772280394476181640486039676271364532398894486371116041806427939301458645022025296615085422517077072636
162 291630767274257709767893560319681611656736905103234637886575211486477104174694825109768868528257524330585664660425418299853983991137016423546168115517985492756468182818433688745810228430229626596
163 5069145828605810694477126178621597225621665977171270652781720479219784600531373998917284322579020855960253182436651096793325610254162941335622447735300150878258779759361422520979010203405935523174
164 88120518700520999897024079206160949219205874258702013646426850553289298126652687096650075639348223449705584238981603865944016375340877311011750216940026459744560387867878905459912928754719200401600
165 1532003028074681573855053723688017554042924318527992540128799072743140367486331437049841313797774193423505492845067556405918049179952913338557757430517577843055938575255621728522812526871795457879660
166 26636799071284702191917969598618700009722603697772015145946056050397459274623858917946679463088365471535749225464345261634268272779114392270862542381987264918790888347404855730732326471105192929477578
167 463173602399852381969873454303212159633133561190501879868445229708326710232079860126878102644340551821316302151022264940716775103456605311947565026875694212461731903548466028817781221526981303571940330
168 8054608741850050742578294183635737292406271361290329632450776370350439173964668685921616242738782244410721990763340747534032494391714332741038150572824783376701415401378181061967274692720108542543305344
169 140082383163967666532234556621417571762174728132873164730095637012796278213834522854537575558324151547175512150972332585117557737665541989372711487047254444474839496205377474752628213255300913724066239184
170 2436467171274081263874200987482174432668264232151885500910878645533191738037008990837765433835472907942041693735461074411260206382460604921350980589744670271171022754192842284706665196737471922742757341108
171 42381383670730866840240841152329455427946306946231295203490632658987935787674002059860418495504298949709313333035525742346647597133846629652390370086674558384804054257272635653392622867778299122670604025492
172 737270379993762187957373948427367791008743943624117979465652184781247515984946004670471747107421095500815957482081386940100606955953779058575487919687566821252782581087465600280249164948446628277893076348920
173 12826704777329550137849153771107758252981588051217408456945661611510599922731111724009936205532054844145950013987702230952071054006740185589468205521748763993384414659069452899690851792825709420353515159630864
174 223171970013479724436556571057967923078362864938293081511774109476976364384372514718381132299738400173538622746269282273095858897070271378414001355416354705052224685700290170412565643931323113110708696899785712
175 3883291709169631579006208670592323188984685924350509360178647142582123020284553098155612641481034455519330192910949331885085990641469923779341147022038471224980742370628015452252031103924220496359968405096526252
176 67576515849070193996982877361244072359656293434439946396644508964663480846305752652795230209712603433784497195509089152386938650280248811741042301776750243191287753156241748207318356032091740522143791079433913508
177 1176052172672702978923367155509304649376872366540716428281817316477994633762014834153807887768832710831052746364896043022650484682772273552615438932104108757310061384475473297725221331940973777849126977316799022690
178 20468781867809595499919447265548244184504629105451001087203155341000858900163703683404893458924276024826700675771892036100618020271008747226190334556563662226060532745478310663503111215251861684534545410914647142034
179 356280158202776944827540889081843875511346436000768956858277798000538274141581723278918564361339052296379193083879469232757722632211590580575063310984039243823161200601200996203455735909893906880619515507869462810782
180 6201905198619758583262613588574747620082815746920256460438297918918379724272231084452937169485224426890334485082754179755690353498562009218590966367840713022867966012129797982291285122775037144691180627412418600734496
181 107967260928717498646724857660699410370214747678239452244594742766228289729302331841830645775010947004733846782563813225141523223657597520324767107763369269925736488668700457110206857941962412545120934466472222394471380
182 1879715613164409868730274378916223357492719046492078247132709508420347010127127892789016862647400562289558306328968850597997834041896482943545747164833504840111081062800764402104059377515551683323749641301295650219590182
183 32728413682591092921496258804537407671504025333082657815905380852621361018073192879871531213769971456502938259460778021356984726402802802309867838515228077012530123975632279194554803754477013264941971064298622108203592376
184 569888835095477599158062527959951645838938479143273101702448207694704085230242425082201799290378315547613923314830627766999995268387036474182313617768640339577821257470101433104154706177735571770927863602076438601663475446
185 9924014175022971035562411906057766148106211987970023417342450077259715931745125734002612728418394092515554546432449322859829539162968115942714359631420623683071471636236277333325959065335013661780230376013552387752737291328
186 172828870877963678935917092032263578916798752254123332452047176631385886668294976645651424764198994735743631542471621922764933871287630006779645247784983249240540761781789148060380948973938884092434997733445437329161392438448
187 3010069748714346546421448953043420309065480482007400950820681718544648780911375706856987646482182972520825738768169122097018517347835863557310743032562085266944540298319606267204474633189403196503578610996289815339463476518210
188 52428549318727399974936502652038189637207853498693346492783776325962987164719850999852196963685856797689458609397924722428331842189104778948254360147334025275676649562217722288174817218157752180468582677162882372266212636439790
189 913250270921433464758478229203540226597829317578720191132145265914637447912774557947641574091756541067802858246763302799819902047458530230366337194435686302652325625553824034331774539899069108349767770156135767159063424050459684
190 15908972872157959807603441342406742205741855669137933703002035604829708328198344474675950688794776087440552226635287530542622831667677767725707073757116958181118468466822414701684221988090552806763084265366414219104270916003655636
191 277156148273549247912360002216440541275514499834940553357924821228647569717463973787412192845408760512804243422401391737821316145679073791185248812182948456585076786506746578740849875764072626050756396699809470762684737549087175490
192 4828771154618370156334433005357792230819107665190286657559717906916568760439490450677182312246788467038097475062934108765369303336561295082424091864527925972278306951233502076393035578129528981706186551774964153479174714415795991780
193 84135281545741930875511284031216199910663178539364417274854672803936850174137897862392538812301929869883908153820202942107910574440191865470514949009910435710117610875846291652580557495578559562000626446690282338538118873793669832694
194 1466050056405631670721482017010010363433370920613684260634145749151500303356558779391620850403719649758763438795225624942313702123137853480211443106206087334247257298868672679204406657174699047486252915770220831912997971529685796368426
195 25547491562056474092062055967374826919143115150602481732849065139947980845159114503068892733090387895904047622637826882047738262177469369835495001154110943660971593557352087489511155231525044598267145517906442588567684905078166442946926
196 445221628537845181371608492188026294367473047772922664896874252087875193414692480268880521453049112938139684554999349797966298575512970967110039565803204391014564304082843456406599690101433961854634012060796108937017841152844784323287224
197 7759477484873306679221063681748022446704310185552997189735688863949316872492907095620343244077568844094450901189036610615527495126429066721403670249245355762314260007206221765723160337050677032893980974760797987987350281200868390391456788
198 135243577053568835851770712213984736854678948835576080468028031841701371388801520610535868178126855201151394754866838295981574553902541543829055550892112222469961375408239100513557429617799672311471531994051562363425367915298136828722327660
199 2357373988522305912143872864269408989758097864583782968437531807952549535738872868802721841514011065481474975226996864401320190422361771612695224471436624602274619600425339167781654192137530139446708429245232900787174804053569045785978218202
200 41092987396962797201782623742912831953289275903384544557296285587368234773896984865575565938060152534411014045887375057790956150846867083317167177114551623425347803579629682972375682100821146060392948760015236307609292578156342649173210328210