1 28
2 784
3 21952
4 424401
5 8210464
6 151889331
7 2710884810
8 48083827685
9 844714479714
10 14772128520081
11 257802672361640
12 4491710608316816
13 78198928468727304
14 1360792591701114315
15 23673324742422186018
16 411777434782758234510
17 7161881675978711533162
18 124557380554212039250343
19 2166204422048452839917456
20 37672299264409397096545417
21 655149908116376939315245868
22 11393492933808663909902218352
23 198139803269502963876035904174
24 3445766082848709336944855280892
25 59923809063473412741822788539240
26 1042108110067647328394331724482706
27 18122829056091573236766914041349780
28 315165832135945043359523090739508730
29 5480904248695169829625695757438870600
30 95315882689479758738725329348325737144
31 1657594577705139993717737203310833785954
32 28826462594207122684718665614438834892230
33 501307706352923254668190415410634755991320
34 8718010887218834744857716177377422152007032
35 151610901986564546035735636185226185566758932
36 2636595187496515585172522726857620814317108069
37 45851809353664775897908215434716685645203659592
38 797387641998400542713792627779490778659215456745
39 13867000240715875722883367326387773118482916693430
40 241154597214214703372958762818558224275280189729136
41 4193808231053119182025015283734654999590663346753914
42 72932582171909789875814904736252629583726582848974417
43 1268336854946268910474011900010650697130777755851659140
44 22057060502553916351667109115510848341408489920936955069
45 383584152828794066900457868459801037205403611897993694016
46 6670734855312929826524900628226025117016461840099266769814
47 116007669194642921156705969948337186309638586700088092789776
48 2017435800377775344332349158499262729124404296491240013140567
49 35084294313425975344806696358820082082123827136895096897398888
50 610134759797300113800921922764701452019066767233333875742922451
51 10610571835565087244937628330026124669452540153758410739118342638
52 184523554624319673096202196595337068476487817988137041788086562757
53 3208963921912422364027791434489726701652331366238430435554012445436
54 55805609604148429210711643571908569687396385977804591136562026222172
55 970489584511894980645003942454389487113968810608729078567637160440938
56 16877336173315911568609428231608644816202536146910992851182402350284088
57 293505959108643335857249781732431819531295605504831866458310722420839686
58 5104226588108456068835366912515177180382830062495347849589295094788869414
59 88765247362863184049348500223845368834806118199055990473251991939129305040
60 1543675423373042683914834924341625448617641647152450572567471111991219726093
61 26845346388601272822290689333280428676969955873335109393367634338235436595816
62 466855021342028407527046822519723207077091151692205160752496468340849444850853
63 8118860073446857390436476427072592521851090971316038175293862830904633160087738
64 141191346090113133197413694838607953172319277421475478093980635466593846107445459
65 2455393494948449045621632384589546181858869608522401720857715378586151869520063108
66 42700614322263578280089905862608630111699731141075980716367925928822818389472328095
67 742586663705803436580896709193448381144903368616087630830135297372535475186151714048
68 12913981727569772729248419342410546541669195423871846518982309692691323963741486806708
69 224581092296692461854789430039946762890927488200943154833757613621063442141420784611862
70 3905586060223345175688189944661526071428618214875689101923139721931172180368279213214277
71 67920243497878649736327125149530158700702918906247466837603569281710392817403219295555000
72 1181169587784558624745052892221852244498981266817280636262443937075952166074236021858627896
73 20541174814114427700877376363543391160754727867644312796730514628060866383871345034215410638
74 357222084878949076066623094825487379313600191873542133504384545576858178166203345100709078923
75 6212284306035906979331253856925610852879990299281607260627075428800765073716879672714783901644
76 108034967412772821615589836354646513657932533234273444102901077742083476626804804043492839902090
77 1878786225630193164018358092874781865002372211058857843581668960369273170950123894319125248299354
78 32673103589980991398630680856726129221345919482328568593731743033650217544111691055987831659803871
79 568202855459806872235898492320682582962962120641721938966317851337246051999419512942859251921529382
80 9881353452191776037220295839562758859864147467188871631548576638468967882510175057214122935604785787
81 171842054486206642386805334641108380804161184778192872134180553053338001998026367662006141151671274686
82 2988425809572721270269457478368523843879568178273766715585019696512414785227894072952516315920217426224
83 51970333141223121971060166938342064533588331937555201237389458279562874581365371484680138002316897057810
84 903792062750216140287303628641717492666264580591929284657587053464422469304733431624508875391501133298890
85 15717430374568237660761277816472031160840011119627356460343783720643970814155236995233989603423630063546720
86 273334573029631503035174874873030724562825653075465704435840085400621587761626250492111159372804879760658810
87 4753435328345986823976934931491355715598022591889505143840959197633377910755948900474305354605496003507025218
88 82664798566547369544462508026869742170814297807749329457515206691287917283509442865357616029903718903619841153
89 1437585335661995243651465886937510306464911229150785838686818663123904701849397887063864175560437472510312454770
90 25000382667680510096748556831434581279895175812726201653538681094177726631394295348451752153011725444919748475676
91 434770109311559104140595324205215652771246231768337900064597830466689940538857660953536385425823239756918329907742
92 7560886185760229869267816531966911233573276180291539944297312837330539818742090902800732913924505205751643109011780
93 131487879892528746020247327720648199089455481158327121506475366813266597625268335993632210811846045331883549113294596
94 2286644995555331123138484216841131547123107968501053694907873731997774539025069605011836770632561218337664021062899936
95 39765987100650955748489111875841670203277195288260065159811973893520911446384826247102071343533270800682396046170639658
96 691551916962561957738087645825467259231025757107337605039113579925164373196588506824103822741525918532822937010030575775
97 12026460015794892613900149683018590282694447122461600636102574640990911652047623921199331711416238804076455514110034924614
98 209146612081972333542486838811328717471301654434915095000324330229557574865307047122724810365077482340938624325116450298325
99 3637172142751755069237040040725211720978833208066128842023352193393929145762957678741977162225435762029541608545910315711132
100 63252381017888293984331002492609867573939485048674982571438595642805859919826333004751760099597769864223913277184393376544279
101 1099992947104561348881839473118075961501284111325206530964962304777077697124142850641240140100025738727513101125209598223101108
102 19129469344997222004987198449402323686139204440521784984577883047494437268151987922902008675725025138325973295806571909606961829
103 332671767018524198946306636001765207340662925197636422367749103985338500873155086044357747777486406242176359024183735319205728080
104 5785341065938665045620814867243537890358091609199611019207998163005266143013069213280992709548265069378330108198045565832232407357
105 100610194694918627803922329212076484809424730243195133640731143841661927353935246296934610782615183384926845719155391723014296215948
106 1749665432198176308436756631061186156001286034801029088981598724459723449402861394197090229611143988586593262449007458221117164229255
107 30427623501893940542397571132692850717129188768364513917890135456903169228491717693544584836764304464152112158958350355911786503270568
108 529152748254183335357983283289632263015766717477704585886860039376999498659968391379299517060600122071838068982669197932875351009975437
109 9202251071876402324986891568182413054552404908191660648473939099402077504328880555902213581940847632785351932619033421723243130045080988
110 160032098612805281924951035945354206209603002126071171976551845007204465052263449260860588580383668387981704341396734120137129488567963103
111 2783044321045298691773483162069304389112526956914081707143215582958427070327103130836727876560910826811018838490442801155168494323063614714
112 48398638523401388199404295867446244304521068026705956781832410339222108702705698399526271618437223430143155022536068476851705464043355857643
113 841678371129593655207795376913820273962675281150047259204610589075152527240201896852749795303122568142310928908315043634398304530357302431976
114 14637239848902655853827362200880816744294468596298435665281246804192211361340777531524750448005357380843590083432441925354859369739335739191056
115 254549478450736910080929842208087629978567565804054453529106886501048487980706651865327297471362718802950906157785234614951876690406045896571082
116 4426752423845800778819221532912349434678932370504774567677626647785457809675835051043807214285237054597687385030098981266235921214828331290891486
117 76983607042892144757587037731304188027687206587562310800331437860336216357911413848355541962064824941898580766735334789895918164081224125490507606
118 1338786357558647342667183293838658067372485935846837386448975524478642065983062396518364197864500711534541620298007799111027037841605942356817023642
119 23282215266771355404101615262224491135354833630301236390689004507651891805866923022327028053636043470113154117198771018528572650585018195385492926762
120 404890253525410187372080381362399312758358551879900448429384162396099903819507932169276851912291452967825118014858203791480065651225876056028072280364
121 7041259412880802764585475104668147048455139336680011933309539986433105288467393219425052274835281522493507937080374773259387595726301310219050689428698
122 122451290659114364227789037288426375402290322208388828834510392864625591925195429467460879848600495101494667016937616936537588964816274741285389099633408
123 2129493845469365684352919598817697970808177661264909086268274482926947837442928395932879002303385637982793851132990682673690300220902750856832417840428390
124 37033044024957968422038848288475363437957634200546250051538661411319479144749671130970024089524674793262446673278269680808822626408449448610572280530447974
125 644024566059354848655272586564945632945825883079807165898018318233676663198859763336470926900914326767608450403513447255742509556764244765494008684855615098
126 11199933805290559508221118453207526914059997708111116763919468061032685541832173773112034070216506859640937798654706186456256143801029683350418553322885455634
127 194772876460941643548381179367664328087955531702908879869943247307134208863198375413407692042274063033320074462219113255814220020742082278671226139197157820636
128 3387205144636571422626158017981103412718795770441776859276722581486478317439915536298736982701783378145070939517154121533718412479925804464857080628601769317581
129 58905320393279716910214623988826439663990331484740106453877455927195554360361457413934973940232740282063062452411694156329508288375312458500068971026748881041518
130 1024395223338983739518023527389370896294294168914932510279629116872756351913234635241252740778275018952910946567472715211849076815244153040839354728865970448560535
131 17814784243486548785302368710417376930263330267843390839987805177471363099379212861810638554711310461126991619334153426668796276115175294686129888238481461471225742
132 309808685565255217466856398731726160995636107289205751272566636006555167769521647451640726995333785570979263777222373491863054431669823464268107049649425019941711007
133 5387739774999742515941606220161877713012047880764108347323471810933605109120637358222179866690754939183697610149247162757623922201421680381580235334245953369541034750
134 93695694264195001743668649715295424620648237123921909148096998910299395209976756056699805962428666448814202312085196029666395860417042955796293856210082142793072564077
135 1629418548457998548845682973961606102146779497323846942758084352675671759706814304892071249208275628624312244288533954609250215336200690131144758015904364293031414908346
136 28336465479113889891656511836602026956635570239295290521263044184174282844551809675823457796263895425370551891603263138027402643297992118638237312914840902156306232312018
137 492786384817388076197597406374379369828623576543029622770209007193804232909829267876226424250602716570347296518321645520648319761602748304778684219032330958625214484284830
138 8569820440039746621743881557203756189507271700953620868958493744392411506318817114834895569060646691803768513014298257924092870742948901564747640202747646467803169925020561
139 149033789563277774905646983253764137857386480946032796580314632492522418161714885827819561410807160262682933615303331774373549005443093234047430289271001913234049758001639982
140 2591777807597605745456489150967417156668739607015703394925574686173166633751180836805253479160024507651349774277297300891361967753903526833035907322043006129013518628785594077
141 45072410918621712921105061480648413889834126198028955594349863724553773521188795241539875052409665615036254366456995834752300747573734768059766826891562534950112125140018679026
142 783833482971353497019001759274391419884460869450979629538486953513926720028195496853988401045464026696654763414804078438204619625891922965202976620934837482958019677490849327702
143 13631286112835051737767785668956470043567886956634899169303868064904347130713101017001951638984800492098438331055714566352067703345877478244265500581276663053526829586548470999546
144 237055401595750079899103604024644861263339584888529859645956717064415697202870359517465535011481784788382251686436804189231640039748526675989502458771450954920030615976441336227769
145 4122521012365045954373010509769668636355541529675600401802560345204366900261472732357386130359229054971434504571096436026218664081744100852683336129564420540866433386039147531421312
146 71692859065802499315267251130409008616459660619605204434541717613522630834084395468783858556447879137165298713740334152749873702994097362768789549431887529826858721664259375566195674
147 1246777402859211568265168078692315938800302510968213257947033912352583437964947612010338783621747978288844005677750999922723110245859201054272576292136281028070608029980333024852856990
148 21682130027115007258609362436098131279513971656377603567850275851805165573540372186883961141916355521142655291102254379591033438373629888436599440784841095697399715892675300813273558313
149 377063910072974319027199273936051212264509736693029639452114145322155806494570827292849989803816596114083662025760087333145708543075220845204785098602099520178231961597484620378470668458
150 6557344324645116746802012174111430282247916680876183169970586982451341349577300473329599603992006845279087331547040839578126655713057805403892914353189220114840141421088247111657446387405
151 114035746840990009576508868825186421707488550988150315816598774246495396778186749888042741049951925193804903458161589853483414998799528540116935065942199674630700481678381327555735700028680
152 1983143009389879368764425860801347644378933046376755019482949778576921831243099837177100258109023493096670816166727863550294611297964781005646272584258499547438036104989955375127064482585044
153 34487924222356974348684579214392711896777615120267116380150645460201096092471034094881383562403312016755255814004543083816995451076691670132844709679321022703072094906285530711682036175508984
154 599763562958056684717587327914241765791141174090958431653048532451254939425769310279734952410117807323707860982309383662596049556564662567646714134251467723873843251355244918026000114374670988
155 10430211140946397163463731204456546417282243454767526341408764733689721309938849325779989524747187709948148819211616046714227480743891203541033924693706768064266726446051063721997216732331532754
156 181386985078202084074594909600903176896793022460663657073369569460978384739309015742404179721213512043110334744286393307909890197812151196042261184408522546564085471881867468269334603450703872096
157 3154417289463861604339544300821082674978825609273051486933188805838207803776024577864028407463790068831874964885332977682324120060604673216593072382676112218437038989410178178716926249871141169008
158 54857014309921975961689120665064590777379664537542475026455735746689376983737289191799260350758161005669265645988770281480778679241862543973221714178152407989430785825720994898432696003732899782794
159 953993001829652259482755446341878711098589119286289912461594174660124916024961110195076972464742023234750436143491643156879622030929589338213637994507544688893180805533146634907434878861613611100116
160 16590451722330444734513476446994891948696453668021519877012554649609202602647260766765744004327955273083092328044600255187323174128568688161328670528670171645812035491774765214800331743035874499647403
161 288516884110356838259966664789746181578169946428446240944262372428541189511512027624074779772395054431822679682577358233031994044831789347651663425000650922948367003151521633736189395925991671758610136
162 5017463888864875098016746523429576573674146402954637225798101342114419889496264068919782113167434992991880831283981326759321501197806246341770309593849737364851845132708558281908399385107291544455654560
163 87256397329016264994118492856626334405977209627976649139763816223504029428507270053513976084299586222258318179025906472403202860212392886133391931223200635440219645101724749439729829661933127043218583518
164 1517435709250642129593629871503291155565603874536842627031268174213720364344098569042089274814980614437889532841219675047727284388143987483253186877756279562481008186633452378622158133571046186862201084443
165 26389023638307931990311280635764869485218207084565383292919315858575776426331363052352831365501554021152039153183785107966496653498481779368650199141651961018673383854724522136447046261295757011587708380100
166 458919323130381326570897526154974015985160775763976052123324466720835577405397653573201744869216566318186681506289732853129103138908981062418683154162774133051831431127757759920684507152580504483750787518443
167 7980854010707593462977773503620541982226234646513428960327891233306130142539541515252898182217835121201989383122153519607944796234828034906608026103985129233851292390165960896558822634083308561169466538806844
168 138791346386893542277208631627823712929775038983351437894853139249710993109696923557568950517131529710034777618779176908585163610832053859166120936705961724384790134864025978026080562504090764453937184329748585
169 2413656208476212908124165642379410577907167331025178919889153892480351474026147503077032107841111117986549962207749534212605180801114821702577366573954439807344785627364744916004062742238686554866484021608881622
170 41974780448314091963036891290860925457314707966842986592688503748137455982589082140233195663367354644983102291788101150387607900080207856423980707272284847906555178323677832205481028954923294128280250787067184878
171 729964022008122158106250082837147727084391133205953106906031827175699327514423240021388052901509920950387648177859463157441802475804096115669302309455045362764828493223835507581551896312321563956048520965428464626
172 12694467195186388513117563236455838515801113793706812047699605734216314992905668321258583005240194184388494401756612880589490223123205038396205011242181499706562238193568718662449140389765135185447474291999962393747
173 220763616440085723510894187235420080754279136464311234557432243315986924687090393672773511430039376931313774236779031605462195183390126476604695778153535692395756510335848131199626209806515146166702537299044070954216
174 3839198100585560267984603729666850920211391399580962858429417340376200936797033646318906297622868489412108648798093310133314189732675180274471808229895510501595071200914233960661882790504237101219267816265000062263410
175 66765721151066546393283898876523885432836413371529119236321178540465358892518938665797908260622512071490134880353068441777252947398512019683796760356004400283174622929457117483814159150763473839728253306121472944043386
176 1161091822831982950227020481135937267219774019973731570166069138958368080343018297542773362697437402306186379482221428558505591513037390117416053960935349474768346304613203814489597501885364161092368540983845850666749507
177 20192011676125828329646227475318900280569321151202903495146490902589319042489255571022544792843129663362633003572778611496743473239849246222289963078751649629127482353301281740104540888671404591262063520465926423958784840
178 351149949996505110005528223692013258733292248539885675052214258704533252292505491841169180089222931746971811341374084735120622589997292478649898509783969146148406861683070678691416298235000517874346764165530410294414114539
179 6106686612525096923891887368849193019953524824639060407511443674917731030480832344777226529646304813868015347662327282970489174091131568156998763600120587536611177358758093568728091886469113193860401138409904808374832716734
180 106198566691991257759543333938660684661547027835655248476462044237167693600392071093390612075104505061693929851953458911340589125638360787116955565498962229752238579929504190573142291467995137845242927412413269789705741111320
181 1846850228780585674179334585946726791955069159301874371438196351280167925934246086789606000341132018951945892806142153800158323014246879077904731553716093656258288945013482115788469382821446562787293743085370308940552472509738
182 32117719417432817211817596485641130058886543295025701511965650440968265188563623179399100196758350931813278200981639971377743768254964226297354141151909041464910585924935738275403491146828505692946284357684396501614108688061411
183 558544425802214670030767600243322474250412300493823411201384537192898212978300015681378498496789317959316058704253830072575910509175829142243013860375614463922724307325658338884470541445680686531980682949091662481862282770133878
184 9713388162466914400454893393894936651037935375738934722825235437682781840323630124227350790036319597247130753805710225376971225959433761938802847508006503366328939861528287195262419552825313539204070604199660912760389002064967982
185 168921047702233241913767545309481149037121906193498667838231488936028299303636121318183704187151775247684967182894003645628246154996768886526841128085513872421188212183322275581489708377394410299530396100352799309966807974592443124
186 2937627929570281043422432459279621335740546854354741007768546081788642507204497198698845622461429099224758514439873697010187435626526617374954421834442345736399428116898013890939205309283558243962766615664160863450012861594655773745
187 51086930669547857697677825739047355499682869768415759312376600674759483516977088858646149514302998831314787149703536561003281812692487205601363784733611951447178162391606409244275903331763159546476414001787380154739363513358830169752
188 888429218337723389188330827408049314186613653656416358627081468612393392018652896459172397559154678205724715899272721174394020541505295608885491349770915932076453894919602159439886626910064113841363183506246631418099612234245264578516
189 15450262242250379736300300935998113762411754873928540378909906389657695039104156756595159249499517838833900931290638839637589025425304619386523370484085689689261005957247814167271693203839977193090335901858000754486224171642505912968018
190 268688375423921934715382211956586290034795077860066370876478257983367995274877228853966558494299932611025440269714942450315940883275029407909243517986830808805962138805253304249850514980296589295008346954368122171706693306995789997177167
191 4672635451489347185062668559409537165217539378653210280341827741221003385775294252345572053920167481766954803973259073811404766428974573470665779267033695797480163945281140430908672148465764856633563323180593852594183684442826203475088782
192 81259645223085328472157857841107960981941049537800181944879871669487299154296759535284620764958215537424818819782574833347078126965836577447034983213721619586920092159696026712747274745956835608886404169034778017069682179362345357159302791
193 1413148962792940504842732363231770305050546920568870162062892831146892201646496509896848867251302365253281396316542183257470529765337326898616880194238802250597296490950790922698408606313126894164485204970064940546910962757247554126829967110
194 24575420992306177105635816420343413320900213164041678962628853405652406646678218537595910722280490818700017846406885985474020407508369093017447569492750386375628130746250152459713978782534251714011505398342473031949851911666434228508538856518
195 427379797070675960736764796093002042594298737786480017254132652050109186429573090005924395528640822856529482995442085537745509164723675642660407253090867376980582735775109698844826069733709921232562516176173233765035397946131931155720389843258
196 7432364678568699272055101891971858131522454624176979249005921633952458138211527578282645836838839277044043139503329587558211207063869824098338731962199071514719085756993734428823369943074496691283941362205849053101524804164935323731753910534643
197 129252821714687971307528547254941856715740818690297049691986428791583337412955406345013274798086193461729851669820531443916988526231638873333689294200425799688132454999524415980737945393507971963153811601714538063707105842428355176785694056281914
198 2247776130977760092341806016920169042090095852835679085266010188282720750790803949464598673878986235284596597340326342926560441219122506625164338843026319727252053691551888201635261309094012652591288222519208481671042569929808493938209967455447084
199 39090036627178678896344659889748252113476786986466333760074697697820798433216029016769175940999459951208772751383976402196505606631796681177056819515978569475444143529966297749524398807577429518101143610360665120807799950874202260314751971006441092
200 679796774445457123605431860873685039132431208389966186603259631264539580081068563998697594573603702516325856422598847362091870003529279325797961196378821631223416102763097389963018243545496444456542683801952277829337141541663340750262029618764637569