1 0
2 9
3 646
4 22568
5 492490
6 9426050
7 162640161
8 2636238543
9 40818734359
10 610807332682
11 8899797476985
12 126936297853576
13 1779063560531884
14 24572630681534366
15 335222285940398228
16 4524762545977409290
17 60513168871103886780
18 802770168357526641879
19 10573747018592817283832
20 138389907715283484553664
21 1800966702039624718719490
22 23317274523822720413392516
23 300490716977052722087635576
24 3856091860707283263433799732
25 49292976135161687904237480965
26 627888808755776817981289714512
27 7971914527471946042496772519958
28 100909690768795592355224789343225
29 1273766126903716181082900637761807
30 16036850626867661029409134134848958
31 201417961174102739610222757792697152
32 2524041674417401988343053558588000075
33 31562897987922754910634680410585779264
34 393909275182358086919249617434313273526
35 4906890227070487076005134461208174875689
36 61017519629036513236159027930582211893333
37 757502504805072031966473411763961602582219
38 9389329422119504653312346037196184694005331
39 116209738844437387049103785557411691334964248
40 1436287972121903515695693522950927492825312967
41 17728116847040099700729297243629395710190564944
42 218541787300523470409412465626870240202290619625
43 2690814804569299018497050355895800435219515472707
44 33092935839598594224366207695242291262027323378055
45 406548140020962622318286609572146584675455791725550
46 4989250529352911426296516543313692567573719951134299
47 61168148482187666516780853153234059591342708599401480
48 749205201247312342072870244387088342442875504699670726
49 9168097123824536528096983945283034234647801248035330012
50 112092629102089588874597993493507318788883957731260979195
51 1369335246985164570544934794119607596786225588226469365679
52 16714443845523340284017726716199895029835019926389901735435
53 203862415296206750651065903705184291778305167581171539861547
54 2484610896853507806808230785891420898719179363253455564240393
55 30259918851133539228273152926206649610843418350193535168828297
56 368278851658846118402056138573206123522949537560774579524295158
57 4479157357206683404858029847876148518516963365129844816557770575
58 54442325601110415401912948307131485293507281176007866742290031922
59 661313788366099830000126691814633355555752356844077485765211865964
60 8028202101102597148334658059597852820675401217491266968750855529695
61 97404182688494551826985748253397796514525499852261746993318517148322
62 1181119530070709606834083194383832406396054260525330306287348965189799
63 14314459837291090718022884150402787458935273579316780388351351344161906
64 173391778067597316823113780396648108293078670154867948461167309153534368
65 2099237870682226522390001411440844631805256802188549537076698271169266083
66 25402781930656103623471853864795298805045183590911113613730076804776718280
67 307251439259782291665880401873453659584262450583646197388511035294673118519
68 3714546823137903497196445859681900516831788833492206019189465583865018331400
69 44887248209661503721768893957509307952431834183551474045197605504742864291104
70 542189454676906238798595091850347735954749892846360413806298843247373403617435
71 6546294655727564129978094077704266138803965843935078256395576246715944743991423
72 79006287832847496710775600679505769931967971755338652886968490195165289778690663
73 953134947781254411472135948883831171376574712348176722311353705965574347411020294
74 11494194946798486465963456553399079844175944984141848134791331418814441551694900744
75 138560280203212580912267056850570628943504114070416757277238105802911611853245801837
76 1669703632464238686522879406966214404880293860463991106936096380886304012843074405769
77 20113364097707836087826479422163876129444206059337112630390437948509374789864336035464
78 242202597221557388342295810242245719620935986396772664343110994425644163448856289123336
79 2915583932275415713829913975132519657788287189827816240780179889575690496242193635091538
80 35085586177371990975381717281781486093373596608058066677344432231600645594478609121227062
81 422077288228964507604486908618918326577828734414429902337000545637428145958152311148934923
82 5075966831339608160097657678120950578372045999783331983840326831811017074086854147876709717
83 61025657956553008279676290529720875398147764031729061568261649370092912199462957162834605351
84 733459780267812124548022895328183839104103013901746295005618460999103637247452331132197593928
85 8812789463251144654803832434770605614753779445152215830448024476686170764050591432612345373105
86 105858747532416113233285182878845547128135143063449963362913684375004229937121491791244788636569
87 1271215779542288177909131422480823317845173379647191090237127346142302009023497225190843744919763
88 15261378639684163558186381991608611717792327928662457327768448379182252085135078740698418344726988
89 183169404402375549976549814758479927352600935436156799254325678661281064563942948587898222018542012
90 2197856762376133331330235769773258644734410409577834726583917967154993275908788288173367541818275400
91 26365477973435774466234195152542278724247424561164306238118597413638753586984271276050493684095160307
92 316201674262293154369511825433150677233765652289476582804138334159496824890935015055711534922738153841
93 3791292527694359960349248345191917429677547081660907401914674635542557011748425885366299750403200648339
94 45447219975979533171184703241859081515981070149016002577074216499110067780543535846446244532050132823564
95 544661224804605555768081017074253760244516714708501758337094509823012520160774113113911680703064534221951
96 6525996598092489734143011206768135391315602609956244861298720490916163747424057136333675989401316889358464
97 78175478741946761964918861311623760582903688568422038517504339201927808022277743153586147515213242040813998
98 936266719101981918260748306785280412855570140129320523453071904918656483901531064802951089339595191514660858
99 11210781781897231419241877617700132407439030379550338245423536398017586744667916670162581527621150971550681660
100 134208918171893200311663416725555992222989663514922619761526119833589565593301653791961062610632924059070149452
101 1606341374429196040702372788201319105275684765033847830190059725580908122608386631057220887119444364712370603292
102 19222376716910694311560521282049874061759232529522820893078726000249126929849855421041171434307673314252338830415
103 229980394250905655778336862207320526626669983002926382087693446176893386057025954491967963393042604557239795961638
104 2751000741362699706930743019775275626629376505646404114905416815304649446862336552212440668960619640338194463258756
105 32900946167961623743370467798040825556638142786940814848565888378629332786604433929350138004549083116939847187241722
106 393410033084135355079232429730567799313417671366926742260273735351765226283213805159335940326398128984826260599676496
107 4703307470595799590487910341161525970466847365269148487813743369094664639532347798866883282742968220807569387779213036
108 56219074857469905661240917422720799014179133369402811611043328468976511022920326388173392101862955179553132736693251898
109 671874021974735973226538770546831361387634867266042849217256226318399949937999232166929899921916277146173858561329709141
110 8028182608190695868060772834677488176115750342810752705673043865327271139633447879762781522159109084029772038480165621496
111 95912065031682107051476272325291227782219860537759248712940165226440423711804132434032808241281384932174586148953281606940
112 1145663767455854369591758668751788499353103276676439912855502466625018819101326751885178866716492995312609164206650312701899
113 13682654089776784914048405654539612747749215842240712111127692321181439690712783132575839061288502137315777722687647511091191
114 163385687622540007480010027001659843281584873244672294606981616713299398794069452838631799356682871186643493770264503677826596
115 1950695099924240050585193867705984274269693337763787065941220668440682679721147792910769907259008714750934782091301250849861178
116 23286150024734110821520203013147527248795250942745268060213423614591754522421763371517877283156405413000796650569669778566034771
117 277932970039612598800811985634610467242683566109031760437452388901887845437115286687310572895674780635300609475962138797920105130
118 3316787580887311840083196534701840305787940185408113855933347189586865506071218054718683868546036914899563065311002735546871617984
119 39575969862524048818081310461981624892398014500634839424543554442497761589866617898648636719342197042316814386184814547900110130761
120 472153125868149541631805373451222306071748174378097927119654059488889724821089199236787773051581185307159877093359863704925002015549
121 5632129294857267430205277363916824265817753000212629744069594581244661590304890173988171424654284055007466079246693423501315392310585
122 67174096060719769592536078668640064346343198277256320472709774287552315366851100103704059900014743354673445407152552617288334986335025
123 801071925872714189379852592605663788386735831395324555668710135214690449410674666902833568985574678443173331175273655623307006274874804
124 9551743081838179814562628928569214398349890865021981496363406366033819690572306542273145682921718526914042840908079786244629520112675157
125 113877032905270390863488797418139206551504511945882050667375593982235734768688105725363105767357981694647121772860760232512841211680988022
126 1357478532749704893456575272126294376939536850222813885925178163615909176822923097099767368833942885638475343380962872465680786509489751831
127 16179832434240192306540406421737227938273711857097491325021385825770306785534212895156147011710525822934274916675992499532204647925594274901
128 192823594272145845275817105364265539752195577094875929266802708506268680367632339854241239544127270080393825676486109876038661806082589780813
129 2297694560505986875263037289090964488057981934199177537860626803642256325815115392817558795747642509733758433827915713469705680774772522794452
130 27376077928117714079830719608711504910647807665969691626818802047565214344756536088338000212855552897895772329503433256766963111915042584879401
131 326135289195866788275646233770851960640016748950312886753582715358457999681056974797227903122405633777953579377897279582371846298018665592137522
132 3884836952806267896952201089997184894941235276313263217296768389485199834198186359825832080350502406861751788608294132651003974477877962583377532
133 46269735925801939247684213848161951064088496071889708343614440118699189327032709815671651119589968379052199190651520146794563746684764321664850830
134 551024914432943454736269734365041464505253960631119547891592514839393592631357550034687345565312560586994579256887366637252170512003007345843310915
135 6561395120771754316321300210638592234820723664946712800433608716063124649381365789068215586401105177979100377505285622583900382202889400856640472697
136 78121868329983528748867704582255263874415660738157173914811291216900469316237673068095596768672013663193112854454727334527162820262429669148619226327
137 930039175844479168503841205778802905248481149201246806169063179242672120055401141097153251060540774581462321585125670622105734395913459077998211475535
138 11070895652799625937588015575202757983462184185501977858199541442374006535785263671513557402842702971325013828497546306394698748973753790961242961567235
139 131770396192480136809285561024840119504614826512261030449699899880672249191492126438405931612578352288204719463355535697861599288966978001081821945641449
140 1568220753749510019620532823249982122801394768295719733996046147919470678247151676141433364114244968650270213471708582293340203416104954817055214904813436
141 18661710594355112980863653275635059145411208425700863676080801780595675017125519874117762980950134307136186864218911515848876922532805224072724971184037741
142 222050243606030460421971686021113962456550673884511658468047582082907010018388663554916204980110117934555130874616377568054205116375495349869196238936913966
143 2641844417799686842457843545475245286948540211481528445560408102265229124330891060379938953772152191243620477667765032230258803584197271333340175023972764050
144 31428236855356936878379392309979574172891275269378959393920453445475017163844477005732524563600417684548023668146772998263504003834744860978862988029026821225
145 373843811781655050668520085400242893574204330827530756161301139246083745409303078896273957959456068607720992630778788608474531295939371145053545132036544356438
146 4446500693272832618210235710821779665554843310446891044745331727784344531553274960519068237022348281232967591637106377469634844113876729259472032698214294574253
147 52881662531597386285352914276228998801217770124186441668114143880733277796641782308345511368757579490419319569015679017504954308706861532842488561491882934803144
148 628855654917535614780737766567931905759576124734083924454822529321734760664496064708429056713871967575024899727564302925350357529401656464629636000700673399362798
149 7477501866000025459830799599135864755074681052139701704026895835980141026691939182622007460651756488947578768830370360129039324617266708218166964298821763343134453
150 88904209029153117426537740359600006276762517169548767452240477565615218510215501881413190113172173067926207901398155639272299901884987085074904627668660224288185000
151 1056936462247420498917344552456297970010667031318779852091562736822686604433672855103616650598767982214051442115532315758562312261551071597435422012641237579214479245
152 12564254542680728732917767467922705230606986320105997104928268132938381083935633280566227374082627055360724947952824879941884214842562515503336145607661462692659159674
153 149343516000939419429935695981051279920227496269771127008595876489916351555714130750128237013560207389896959278902624204409772047676478502559278696382664415939186739148
154 1774999840766108599342675909949516230435669978043245534045457212171780491667087620925223546650916298333497114476158352983670419142242324877069996468503447244254245340735
155 21094685665903284267697990735541830786029995875846489337192442144054395312987403689895802408857434001061535841958380857131078177299732273460498561749073463900452512043773
156 250675028878783538790775378783279400726720779404445605310329892047519976564383784568954181400501166025838318970078020329786871615950792190251291607235793541474496120850351
157 2978604473777910475566719299606427108997498297706264627774744683207189484037549861087137637853788317904552761457808295483420356440899592932089539814506895699829373553164214
158 35389857480577920777773170568436192648377625454845445419297386943495236125767386583521131940472193248260465242070190768648279349621385107969827230210546218820725740721898674
159 420445256752806803976416022221686343061618581508736386292856117647086149167076282088251454001139900151153472769104608224297741880069999955181110139815782433484016507561383005
160 4994651776642178895252976195382403618419626550115575718020007172971719471183135751236899077486883331767463958650390544110250539462091432708295618371404601411128144519802809813
161 59328931169397680962975106925860370303677934216803404238207291102602914675095168525608055356245075021884777856071331102958178034401527875655583723976331773970918108619793522062
162 704683034349237805271470938382868451425629396517927363212514797766396364186552398971474563695605600270213241160196454547956995266282491836998694767995452302554713934541386948434
163 8369268686194365994980945092414814886109891292684397724955034793864425389457352028828030428091484050630240707855652953135232450303314711218898055934455538946467881626546924829366
164 99391220389418803555145466036745825494629011572547888661952106185114009700044880736765059047066991752805091110014862119640914339294974171702810979211253229728059632966119972897862
165 1180254757805004887626966429370361597091578626026458760915793741982582969942997735719865799313619666839604385454568462883802706272996526424282779689901936399415031355671057285037749
166 14014290625452697471531201962491667516087609528574649448872618358574437079265550350896529365436672378942059882998556508880740326861149100335807732037607973200329438312912724162640965
167 166392786287182774774019267525276262917025691913285208844976044772226398888397098205997764208874123411691703383989839393658560719239537623885611640424760858289223081164534329348426643
168 1975451030199319005802079889751357326923454374411751652902302819054935782000490338268834771899814122206856681656227075099200043126904666900039264685848774150101808127729884478415162128
169 23451294464755388230052419662045529608238125097533241681196949439226799227694546958108463873193580245120044298468706104165560456242874605840184820425938434387176143660424461030471660297
170 278379031714765722811913721340949040231456503299006643410811244187773535586494349444402399175942477884009852268963453472947462033156322382687917920970763720106796752993910629911733563361
171 3304271563224091646171883720215802890151418137020105780976580243119523491199776423064020618785141894303239874867107306231429583062437357435430089371857739086246971310164624660621165652863
172 39217943522042545951408295106733104540297126214266033932934711722684365472329646920484116264537181135836911103097468425720616328030428268452554278455172578037509717903493363407688421157308
173 465440449672248694890585074578221875221865232796344664699909361687715513001740690359056763776081147045980108054969248122141423406642519959194057590562883851850826052285584556788755367375300
174 5523495425744206224761974259098817138273197208989022614623618912782497639883575499925873809838622601598654575539622163871567211801321492234765825432689539431583289825823106927324773148900576
175 65544277723997283813992269316132231885447053046494678772689178038219952976335979143330577027833402068446237109971433675671696155490952256470854150524187664111404696221042067758723397692941699
176 777726339170669237045356715982634670235630932707552411437792644954860191865046487939043483768729412595356819183400804178332489034015554710566425950604068926550776490319088953022729806407324819
177 9227634899391106172758856911136254432349022104663470957119363708823203527370485497641629296400290314609903379830757799707451817920264451855871291978622744625319784421838119754990790490147717771
178 109477757030926641939544123036990431861531817262337306490752102292360129957894375313283526458856678848911979785445913542777964373478699407514504638538653511184555913379935871352693246300409387666
179 1298774008984459458531343174100252569107934773273299067065775739818088592886432123389192043688466223593821387855779102381296147598846199010965884548287450106215729910542777703086415495733434521457
180 15406848369478493805914232400073444088808102604216623974518672379769168480976807694651168994663801438801072094552697702326382817842297294136734845563061255506840750442458485089580550109322180389684
181 182753985070563317564062678989519583905510170087980441992172569238400355855063252854088405388981311640244218773150025323927633293689005709737609056770107575673052431873537466153077507872143002696484
182 2167669329138997045960427600481928972208585467124452918977497168868669905392686016679352304224095259745593017183788032442277240566444555981998350039573595566815050803977467046829893973360174649221946
183 25709441097434099667596205756369504250708746607623202680329138121504951434304710750460412196081523176147753229824228212535113378917086399919379708748708610870250876783431252373118246332383453958724304
184 304905989636483541655829910856165776911241095370262487250145599475690023592668237458649680247476291291947527856257604034396809504683502538765729941090974241702704491293906426547616438574677391044959610
185 3615873932391581247822480485914982217368903351278783942865644238691881047401373554502809194399563534805610285513344481645297555282611721915568383711912593279917299444690514156236966852912085682425950096
186 42878036665197783670756026980252855449188545273928882629019545664878127725156869623132758576403662949320170482519866019619168454458883729874519848417636008175871283558695533633089913205137041814815478779
187 508429880501405511426106184763783633730755906302857760415483870071490981863350852602030099565128394208116632838812726014881130104482884570277385295521560539795412189771002113980583322522909489356817840480
188 6028400234903333877217992928986521498267847846704812867775523468740920884565306338621130865783823503599124218434335527253612557049902888808778106734124489441682706254411494426932474630813611177096623973316
189 71474017760033370154195919877969578106675899136285100156752628985537877788585862896854994081937507909965488357930517838183062760167051842613521298156898365199758472618628806740981355672830093557873632879846
190 847363364607791608466882449278864331515596637928518021786816136659551724905961066829856152687493771383831043774000081824084327681933718832607769073349757051557303935800591474590639820226102625847601716804608
191 10045389985666424941067195807843582765215888661969680125707261452695694024682101452360276189925413923420578165125329097680282978089270739830840051796057746074753740788807292633990868816824386649894298390659900
192 119080268850624298879079415794435168724798338170306543333277442122102963630198943787150926728678837024618505569624481909277550255633265166262247531043793241690011153262127238415809026251244338464103201414625212
193 1411526220145848942912984467848573702522288865691418006310461950169149427420765249108768343129678873311191552555570055873046076865604491940668810789693934293052910077032151964246746143574669502894205096707550089
194 16730714186340388348078708438555112854116507933660115525745863021411722601232247835929563506405028633245833433743276134470130881195948746996192971168069264779388618128533182219795427577761845812951248051225776052
195 198297227237821984866096757214688828097418138605667452363208805836245762652898162861594528064475002604806501768920617712213376560451976527970825280089424905174176516429878759135471312369908734126483765912541579022
196 2350150500086739239518849477583948915194541783345730442810781997800416154980860191524598493458157948239213029584906601433932453637385552748510090979289619268022770405553153557581282706470251618937653594016828964857
197 27851706918476819316223466998453597890208958501406946648567992003549809449554426117899828976168679759414394664213245734822011957044849429812830287076328833574717286272452927738266032999690369170366127644478955582515
198 330054227718692256009545133331468506322175074752304958916188611495027040971338129163068060753823525624931506156978165724091659723364289458851748909654897065908502353989864688271904475949273039497995879318305141877934
199 3911076900237321790111924081587403163838387445929383508107749763412625395786190954219954817047683714758484742006795666945006744761343579208698445290718116276416836424680652455697353777032724886764777201630432076918768
200 46343113518349213114068048424841866736622866379256427090716909819272528928754667730343411638933726323025177858675546573935947142095287081440427024904855652124652435478490023878069452959854751518821567031609531583404407
201 549100806478068612010485057041681751999834232199740920288865834226326883382334328493786203059296931351853594480617804938478791685234310342474429046021074330535111017414938931752911630141048199851070852491972202883840040
202 6505747373973483782341007701347571885915946300705519340271511960696633853922442342615931811748398444632633416583714866097628226637003929735217301773917462983411039954474332447683857675829085488449096168008510557236512526
203 77076283394659380221292667942983131983168991577753773303985265114253050950870403052435739363570788077944230008470830383333551397105254818769591216873730355210095521154109220027513614054393334950283697216247236110283007893
204 913109800081619545073543793855462672735342729538605945713660315594704270217635217285206278557472673293235145685830177287332014497720078454477136430623290379026095535542676520028542690824650272319377411324505532496978382577
205 10816932561813117431547148505897624994433992994862638325129671280960873173699679591754664467582483936627507192285817527198365975207115326985806006480574559003875560017200758598943961849365131471392298794071923796733063000795
206 128133982978794460143986147019179198491750167482378488844348955701029301045720312245622551010250461244063735313733832515519992671213106878917877439578441972549760657938552548777419046682253211044056039316488769655943394175971
207 1517762505493913424116573504992438211410932937904529779213320545223177447723995331087696915459349465491717687378268536508201035375339093714031572180727852224226242325120412013793022053018191604317515952800301615895322876576268
208 17977231210976107332844993289619022662600406735979259762876260417319147992096162741813982423869000868930777530755752713934310935388347397395536800679549677669472466189945272721566484099138281794022564519501732792956484383482991
209 212922460685839193518986655440402285476904147117067513574836162953353181671478268461724435486170179382725817205822167881255498039051820542099616210603995623439591117217323040450208917223136363834350980104469349501116470675900816
210 2521738403786686701029029632979142595807169868798380540598756182490242098058523855382036716796633081894891398733196844554578281540674112205737387035588857265110694040819220968387367161357359014982574806456148441830596635058696185