1 9
2 308
3 2605
4 40956
5 754400
6 11910888
7 203660310
8 3537017110
9 60565369990
10 1045806862938
11 18084251738021
12 312308093329305
13 5398279481935520
14 93321043779689016
15 1613067024017145514
16 27884806052848343672
17 482043790095877230435
18 8332992243718336694426
19 144052258273019379465392
20 2490229198534917096404009
21 43048521968177812977353139
22 744179432953282648940364458
23 12864623247771550040206750459
24 222390619038920369535567205636
25 3844464963886526125216708623324
26 66459236438798205721280480730344
27 1148880313001569556471863283060973
28 19860685443742653368474257555212363
29 343331521340503196062351169147896174
30 5935169456029730678586731807546044218
31 102601230370203376678022836215578355007
32 1773666708125948006646526518644278199098
33 30661363227113646851169582262029967940072
34 530042758735811440764179164997502411138682
35 9162845239458606200777504697081491673871318
36 158398037706002867993810504279643035032093099
37 2738225703226352363842947723369784513474820562
38 47335687426278196685447349184025453227695548260
39 818291677521260645284488289805387736524736572165
40 14145802161297061251329429026286343819206413306021
41 244538377064572437486440874812274960795399249119516
42 4227333110949927055819550636573306231772211583403106
43 73077876141362690973790905910287037403674819713512204
44 1263296702949476709501842295818483104049052774399771145
45 21838600735959151219335530235138817243332781732827861120
46 377523728979217281203638402115398477589816110505614277926
47 6526249903350941069584559933186174070804541506345580731931
48 112819233684071555314259694560629690394404126957921679695138
49 1950305256089839130256973181286482168038640868841020189473724
50 33714912499611125783760291850226180011796863941090659086087250
51 582829442369135668248391314194384235561910182477559144586596569
52 10075368248285848877669249388209061216227454257650084032282461110
53 174172816194610252491393224143356016852822650052664005688718005270
54 3010924181984382428540967698816223402129206394482214555560253636922
55 52049824006571111540851988670473563632412503370565087474946588273812
56 899784921628119184059369567486922355913334010259494692732742379393586
57 15554575267864685565816987619041536632735537505375736798000965557394520
58 268891827311219898981826193222624493131034415107455788680220781286502957
59 4648331024772015645416301946517332731804741508356001690225685839498754672
60 80355663955713222650530514468713028854322946902797846572337653527606243880
61 1389107766928067270729539045113352091708241260286398082203545952991196541906
62 24013495666010077388929104625062324879321108794506087702563844720915740389923
63 415121121507159181784267972472780233968529573882566791031586476175491780706851
64 7176195749179489746070261328544648759230205521971186322919395383545717890639708
65 124054842701261219581501011154306419707020920805194119404469877010260099147335228
66 2144535145852769855225086171592080958091214492845303030468885109740213550600718057
67 37072563163638627010013440583394092670701048959468766601327426006660092677589719385
68 640873124499649253035431113653496708735460109919832430280121834426921506891279093204
69 11078768950855337181974065949163495325216361315668699489676841928501422944092696201169
70 191518596699249545600224129026541798156003829379495076369667914420227178314638716309023
71 3310780560941111171725885676349852326440620641334736127940281885832794062972956726831544
72 57233439006022592850903519888339598527697829550603838702202496010599325560032949495006560
73 989394035684738532149158866598515801903461432971222241778749795616194705196807885882399364
74 17103647358068512354322883330973712414725084963093405402806019612344758727702783630478810178
75 295670625047488721382249027523117380271557501264915468680953495704516322309739713291537678080
76 5111255902661746207518936244456105833054900844580392415949954213908636228849200997766599029834
77 88358242886991300010838561153627936467955451839344851152649402087920281491414235770554450263346
78 1527448289570253950954248114007247453865122349419605839363609970877742441834936598460439483260002
79 26404987255066713443043081607615694972322913917513201333815847707050393650795619288042628984969856
80 456462818873167001416862629458772191237219584379636801125267269097111019305774032299159071537546771
81 7890869364977894127795593200160006480981518480360336426743160583440626055065974423523540906812592175
82 136409400197933421139176900408816869654337594756202949130731118806322907630417907638565417642467167807
83 2358108289682994456056161003760565513280917671411636108138928628847978845653116994014707037819380962718
84 40764600517288254739350189861487859332433461428058917069542516258337374722568814253356475235210184918029
85 704697346854028833272033313084002136493183423084503384623229844856543963289021142460719806337276688946976
86 12182097809409421563426630313092734176928480266371765295027476426080029255191915069849076861357928289634597
87 210591834495381126115400411636760437823453754044367118006954647399015145920732575971047948723203246261961826
88 3640499481285973724476394633753307269036401857545985330051651744999069710284593914748303406382326026211781114
89 62933287537006211275634046673444737070002610579326808098174518678167922692422951044540357067699566553062361461
90 1087927274972843953985021645095851884167652831376143858437222127068151435702182256076458717188077189043465133355
91 18806990734972530175255057767737613205484859816164266865634124908308272802203725456565717551114201971027019569253
92 325116309372950930202216084795746596650572797717406177199035294404234413022388391985327975592349607685863221984070
93 5620283229242667517342128611454715844824043197404159255678639305416818349755918812346637935984145999966499576080326
94 97157794506923049988206651178307510110698867952699307572238394213654398814592333482235020460143082453679073940965422
95 1679566073171276233024555562121442426358595749457556580731529494406969641962284473121484691140088568945252197385023384
96 29034646252153989784467040122752790527785216704649834871477629840994588071008104536458006679590278712894996607316884977
97 501921714455679210909896029406994431231631067966880404886378000212639226220303864477920764847585234883989526877844822504
98 8676716955814084274239541687439543038382015020577173664334698209215254113316384952288476753721393329517773034259747115954
99 149994341673295940372908646984426054396441497551475485830763156975951264796757736679616781379156729725299888912998314610597
100 2592951072228973327155479586554196967275999010120758702254771392678087261997848897277410713846303517106311186706755077239325
101 44824325957692935595484897298991872463827884873006671138566816169014438857207494528664697236089599453619589374517493399895882
102 774877790437566097673188202020545313490760671979293478598422544236082191006640406593109857870130376269537676723633868971378641
103 13395306617217639846992156562831418145470161347381515251485586150077067271341353769703472127889799238697417190353571252051294225
104 231564566159458365789968197581353645517650789481919109096003877307455138885880318170310808732425592551686566355898162312939653952
105 4003054938040388889118112305924888425728177006030293581468798904706135066313308918457688723616630139980394472604114096478199741526
106 69200781029403688100158958840297469961154560104312860076729480334956793992167406448455989434741837787261225831961075959626573574685
107 1196273388499561284123533545168868025399706860122640142823533004096984602248461964583829973539954603358915671071095034659775311463722
108 20679969196072439122204887209877499721739242889298475472711095137353663830205269248417647981542234352146758848187351815676656005249850
109 357494474140985041689009048998753701878140665035539240902723206955723337699718655749946429023453188030649897239709985470926087962804309
110 6180004323488632945661065707890938924483323310684423677031602270755023993794912881035989596169300180462600618196542788128494943330519909
111 106833688912562725870838783287167727158783350029237499189340566218860068545403608562882906103341529411782984013659777440560753128654366866
112 1846833188010345080174154223975473857918077758757840754141078776868076797286531488452730670833420999307453041800273047801644531189978657591
113 31926191626014091752465180958647283835786479743451211255846850699628683528813358845864101889769721569111136540268536795436595983566952717190
114 551907837891454864316293646674957587052572917792648699602799582919814262831576358405047272733956912361535323694682485135198812908332406391865
115 9540826700978154892014887096023884631165932383404265117128736894099428551726313329617706027185094830079966019818069342801581568801584762852407
116 164932200430174522537229911787530579933667478672844610731919709837236505853611491206836502708224604393498133557071594624085889741220431496293102
117 2851181725788014114539670653146340986971063056869055486566828616808707858644544562216069767874902224680629659456228251446152215131407184371796410
118 49288357350868556415313991686923079238434014648597085447711939168232571919019950208334681770906774309283070353538584712640406933093108441883818991
119 852047468028539299574017409653508982740776971144359333945755347948915821675641786211687408738583362172341903370323927841539777340880898458995349427
120 14729338261484006194853291166095923829803645775547872662329074906976180641984689001897645672261187272231098583954050730635010662686878009203426583159
121 254625961301430496664720772219866079433431869652148472455202552096658016216514173562510965365439640783443041469114777209674539860272147810933212800558
122 4401717104848769045459936375164246856301593590787099238531106305219822597422832783809568273694542673018309335224835390505886951710576263531594438402713
123 76092450950756132771911637237128954140601032664551790752989177529633953461769073794743486380265915347903427261640586886705136373199033833805389425109144
124 1315409635325066750053835221582571117220642391065343592557542229390363278412064770849510606571442624484160035917364389557623788661082467565895687664291653
125 22739476611494678523053965512717633249047575994523741954272298354954216189683661737214432684631933413227298850032788992240241718236245881423833080691207649
126 393097163559190965875490899962475464026942634380901371876455146788687839446401444387506454804603136324080837916864321164784639025930116502520082826789451646
127 6795467751450779505529956048184034355299392516466607337950843560309530506797275835762828476385586031904343846444862253131059130334494555353239485167629586399
128 117473200627798885088723229031745798129240537057953789339104729349238176153062406580374480909998092801820212519319188865644835727313450665696457100608443570692
129 2030758348134741096752742788807105788395518043019081908073260995784039699503726657261296345473531005860906638864732828576293046655001739177687554960748263202853
130 35105704505194547943713681209076930558128276316719725001158902998943402806046114806710467562228157402036786125440606804857895615208269095582588306900342359076272
131 606872053456291479049915846833797866772625432442879445025041634846397673526119384156556026690629748190428257820893194318674761530384354147682231712248414945345207
132 10490992687862450902496732204752846056708260494939748416892143351706902379991016922959517541989436115560238090380390158432584921496921499180674031791782188287442031
133 181357712799523877863129664041268162231798803008474707809405566971699182270971943810578636209322629425593272498283714141119834083083004500771054468446483041394408415
134 3135129436314198794245567780788265611300110499471696954669176015834059981689763938733635932807698088772443336373859167195912677910286289732777837044143911578678057985
135 54196959317131343119643941856641246372055277817360668801431137326937354348902006565613953733181627135614010444190659114015011323223798842164646752980329314974147470073
136 936902433819774287265161407446179144171994837606250388157469968721175667461282186468241984658265146996036115546980211558571477764057252930686114734425714620224978177639
137 16196225425878337849063573286040970292558476044793356036500356571414597887676770258083681474813043386722943754521539120562530135488391446349826462288413597206189556495942
138 279984028834669744685878303821164466976426350682610324318791391018491520259646333062585016718939450762843218613848945472225106354845761490053730435850670990332632267614892
139 4840081830254097736254749609447961753469999137027217870812109832933509787427279066940919393754638876754770913048583538924420418042154365715506098961815171066341330463576687
140 83670458708161224700127554781349158709546576086613501199290154237471972059372674287128825767060987448390874404443515001750845914264818152253401666214099427460323448706097508
141 1446410599232902403126009572060570751602694687405938374560273467039261907065890546851348396237150128906690516180645810625530423790489516026417764528408269729028549612745226677
142 25004089303136804945678518354339412124240795659049182905355472126054028853776596403660611065805652439074203511273513974075623533106493787473619646418681836872722995213426570879
143 432245506366459759877303582558888124393846616846860085340458844143073621356016191580157331474868862530443830445813418123851252326142406930962458190024797387060842764419527883144
144 7472224863256999042217201664206637798374846846414427081535546600705008129091101470495304863043569372366638158102253886989360693285005487825195226063512627958493010874604435590356
145 129172295801126569799502548859196346248081107137055501650874274844706535666642230291090454269336808352407705085535972631248857294026208905647305354970765780689810526012178733544602
146 2233000519641864779350146835546890586692871642273695788762588659861761382223238096550750348409743069721823735572367239085396751814238987128313255832142951140048950285618039727547988
147 38601863424319121211338160341448252987629139066193674563114195401502996685181541554651150198231277174125893184319696057971437699290549805916335552082295147520848559709656127748979831
148 667310126765565468878047249661533523664520328403987845709934362692515866651378703226121282259235324045881861158594933739886505854557693852271026750337350143263936774949918746785805468
149 11535785212983653445084627717493038545381192276601594523699323280045617591979076439261918420775340603784475332626921185084045292220518608406883958319541988781561375506774012837717761113
150 199419033433675167761787071278248458080105173169993121865546286294952136978745067911634425433998588474393592053943233453361432398431945692919329548591311386633074357525834399593455910973
151 3447355352183741005822429525435169422039909461837176906539146637287102758068390391432304931790111636733498025215324300837510317533983204931903085876103324259852309901167186961475716864713
152 59594406409468803242822313648808609698385776412779593828179137940542286346836412513164774862551071465355163143053180902103239498869846101204674150804523239178210903434119773302821046269672
153 1030208061680449852208591969963463867621853644459666073089224097730099013050502017449436819540239153456345920979273204137619544061450161776947562995960598821589133287613652913313044438552525
154 17809199122801527976291090156167182979917015450127140021398580579546296102153923211032559094645965540584633826367269686998883980766093386800647793350190017885842098860852106936247836193020414
155 307867493172436284517552342448714383319893761743849075680865006683393043795483362781859573898216344174139631204094454141312425196990049627032497003552279504723788724518151439020336272101870823
156 5322103071492306478043968552636401252127224415924702284000265750549837665316314291173150429057555634801031554050667292538783882969157426759372297219245677776075763074461514134414964266968932492
157 92003156331036093625425328538677061042069751971911165370107653034831268059451815631681249075870440436088851642417150223263707898354858122804194033663137616703838312762763305101961945224386325216
158 1590457881248740309954677257616305801759292830509836820252777917374498424566666857966714982426248733460984863816543355013600889991943455494726769452297067577054219526358569550053451772217542004444
159 27494233599167494273219765392460899249825310321849788933793336297105254132119963863882028327366812981807930768603841402926308713515911083935683761363937131634649811225066223687757703859792509235103
160 475292612346372669793209678104333428783909557683494654644430408151147443220363889798648260530247907380183072943904750886485289965571995298572510555530723860926665712011914192038995099218182380437525
161 8216379865117588486406927375387877237656155978534112659940568315283691651965685147020790472536783673294892528140239375525036682291987913736903345624908517991593965599000552754750564886957810708419053
162 142036497800037675776194966104905348818912782792119516124167471524918822190035687532057367316230825283565570152737747574288822215044999123456936335318695840419442607626228514679834425786172225551873609
163 2455383884203044041722121914758766674995339775915635661818903837059993639863892853556181603515979518114208200385212944283792925989338398339636740233670899623595033913784545747525893048015599222392134908
164 42446202998412907910843856997029321178727569077122790886333125714029532042883208443173012502539695019796157838002751254386733197624221309367500849058182665088985796640938028898062025557417870842428769739
165 733767196475371945039213070966159552217139316240929634732917455163827852733974412439448251114495019492311100796649317443271456030686120768116015878376966429265098936236731987263830981696559139684857611562
166 12684628084247223890658819750422844836751239271556286868625977447468184738974138449945053179412257237649914631499184606160685025579224298978476051778927268439881135604708732960113926125617493769418059966400
167 219279071630008216505067648385185176261055403948783417954265287699450379944720493383273374123682952101114086397978927134709114857791031619693249491543665698189002424169391171553934706969496088756815235754048
168 3790675685212398118663086990672714096979176820654107651623715639975024536159127945798391557208027973881970347815926356007558385888471849242505551514117348724881246205825900324078395591655743673808815635467707
169 65529382460656423613908485395313810900134791609888295935387448249372180213961934360434234033888755012830750583880467438694794091041840184790408695929366988343461658471662578387284498928927625711135764432205482
170 1132805948666742738609259385214388387182453610492781093840473812529986319672815963585068738235113007019528428547188003889122670678951278022409514110687962901848143023116297039187992757398325864704870623456411067
171 19582808034322873229605834054844607461603465753373061924728479122371434653967804056421086460542383423348502886043682163092646038117208444327431665786529970996494273489978313214375848070179475212975129160990892909
172 338527857273776852954199959715507672936558993962608127389097681276767521444769784774513479397768103334035299737474874824027511516186174197492160656737390710438779810469924668665714206817794881683839357133674594496
173 5852128558351425653403776288379359818013153850085856987761343615003860633468872752313292111771255585734512207859092725539690194534870402408459513172572778477121623529344925646326573169961877472697354995794370114188
174 101165702991985997113006806400521175262651681479182179572141508142073883952493726847203306870238018876133995120759562653370443808802341297294292181515225045701374594416026312437663949092314589137167240490734579136050
175 1748850757432067593364475579922210946351661984889339522842160559927402506169894346651757653083407014439540270837109450215305612212666139569957799016409868086082200218771308065456346110283481490951369720044564658433140
176 30232370075192368561024908511283715897268114316219158976751908117715663929465793014221413867801367459066041123355207113728476502531984924163080920177417030956299613297328121138844802062786130012756992881391474812559076
177 522626757302868546275105189687860023191766109394895469257280076106226403864202201284358156133677794154815457987123207629540815839155962924497320200528188820914048799572452305087660921434868098865743184069890923659076947
178 9034644877975994402129498422200650043251529041379067174442195589964246607461552832859911737335553570282528245634934085606681338496227477233388798045670783345998771950551671685476496556393071062466950197018856752559247135
179 156181839009508088092263973832790284511149760073846928426962324326684497472636216495060593878929138598301263878174302722014036232836099554815391093242655012246601234978568268784186542798917676490910550895980292221148927402
180 2699914292796923304165280169405992255457871333599154980807529876696873335615882573361873830686963012873420109711267915873665626324159499999969099765609853431360501576704709360693119168783963972363687927085425802286326366040
181 46673398358469423058623588413917349438656920487107919142843155657777628057664312848714175509756056256618589806802187084451365592453904690654067044172042445377517380378117604424165858135317209405338941936310968494576071549871
182 806842691318063696328831790923569666554311475027495853084898810578640522583623905971389372735670599209033468375559551978652497318958487358095593367652379888039435659487395718284824884263262545907848923851240423182735495611074
183 13947883621704304101679510980601933959372904776057881019054448032994454418186500722278484998331992261272018310021718822261907519155742212147003626861712044156414209972846461516032124106954509341945354710336446053160101881160754
184 241116960738405726165898238804706255959072301148343963103845016016255057705039490194035779862887448779330896141685146611948247120311782628179178318150418566696827614424188666397804454167605805077430995759987780444932649070971025
185 4168187112291235911002321990480733427607008931030680542195903456578402027208707679044341839246388089371085784205664009543365208656580982580260477975896666594886504179757555707847538933025121405487123486687811161557485112693214100
186 72055419701146769505777954430192291923608698979514209333707512006498267221326035964088393526825852203130646066054745819769026795825675283614988378250870722616990056801772025009395555474171006876277739723949382404222142988708395391
187 1245621506049520238523995245295558419296360661185863216097657431155658631916390178338624119000021269701398543733753388485250331954557414829931022252689889057602863594969456537783239025362766086844251640296567590309248605391876671475
188 21533049738219504665125675630499297087192761013084316060056741837075544280763388027274239858576707094010839852135545996715981814702267299828878641706006514458234850433793678938132555956499284647814325717945942318569061698908885045593
189 372241671147095289509253093704754788744603738605902923675520108780405930860096113811062350325859145762483310460113526382275909523561946802770439400793303044250608091042565879704228390157378625953445614700269216156999333743860735698493
190 6434939008775986444791900630643727842412645269345479876781243997266870902182616346599390535761389117104572457869737107117992972621420477361453596978466696411567885709534318577714093932044506539940596433304682029431861178256300484410364
191 111240742926666814971183011768080464476542161907278071854721009918281492073519357480476613308603725932404157060694173185046391020460377862286231732848227171642782713100597666623667841298430340643774120340792399092107280608387177307490623
192 1923017898071822284637519402749661716487586703758226885570057977564042305640822102101952915113091323065292304221692343437212965501669536762566136780051099910256797544788696210365948413775911166625401785345411002399812885850887198668175082
193 33243196143902049768236296100555444151613884651940794070036153402723144176918005355307612439606266049745454319503956077460809180491960927131088405427527724877745606834889368978970773165192100833871786031862184942037920029280115686082473616
194 574674885225987453613150299442098117049141136444862782517668239778862101376763638549998901357899064951806390632310131115586861068040184540430112029520906421593523655403825391390462939263524281024315003726569404081663031418427449870428718373
195 9934400479422052581131115201091862351386641987899413414980606652108450303268288328304955098073027117279848180174693111608606091620369164624911997010536994543553128144892668977823250849281362429726460109753322063592362916499073631945810791047
196 171735907419602907751541319504239430341956224182019850263703800485722916422245182093420385293013450099614937727544808100514569757470055963200711715735496855625399464164879969200212568866394168684034611336209831533468329376251309103661585171765
197 2968797358061634115982371219775338616733879417255733885090376710779228076366758447261277786374238060876751873354819826934910827761335344867337127684308644108960080537569278815283791330075633149948500808480168525691687608616811647632457962916227
198 51321577913808410738208441736974498929271043536729744120665868239163302280974834183271717397149247067659893140683667025223685139886718619396917404476082098120622175005810158777190188927356039882344177528739707074490482076251894105355769590964531
199 887195736822811380311323982187080591218324075216883154426637036721500384229499314576164834813707161719759912444353020404479267261513332958427103417520658717833364952852988220625106607306506839708111969646876184019705377092939670041808210822408576
200 15336946123489947128516826582943650565683045767146378542716945312752109795959903733486803920835103497984399667707283819978466986397521685093778207057714239316965298153959482645546707576391736036559020218684198312192897447716061547071330546772176834
201 265129673906234377581952643529978922047395343182493574201941569394031042437767423732297240352825743058083374510132081609020548732147133875811448064191148843298720129811788042895960788619300493225266822121095615626884034565490123618833278709049034754
202 4583294706758135367276565226333811010640567739910175763656736760006620598326580487067249981547942308621618995352237398434926944037854283966852035848696223382174623613105547327345211599791726986998970885569578143566420619754292518294117516558509037264
203 79231381608481598625870789989945700389935324101902383418147799018721478830885676036219083963213525368276782993954269810941713262033339598198525431829257356261322314340598194576584910243754885874621000501456053853864961228520037459774523786442777212243
204 1369672306328546855104589226746037681016213635716187244700156061979851547351438610564570758867948908934422713948229335097796325620816759207689716150278146034499277400689113436274543049231140698549971596173975339229135119818565088630970140695772989250826
205 23677515002749081365468611340971060673101126100002077966085434150152392673737067949768964437443884879790237780290941235515407829095246746201504091083570719988066153515965187366410012738119395845921874823062734552157455284695977556501134053899202221371295
206 409313026272818078725531315368963298181797256736878544205029117025369973828493708808326569450920625581089884300782878787803996091142814997179206939823762381430539202928386516455301414319149353611141688091440502922058403985209800392071575820792916407081594
207 7075791249933142768766044074928887058337095032340333914252165275906323208295171177005357378873908374735951908592387387738366226607997251658332855591066814932383203532639744596506198716200234116521647688466312603876909426256313330431605686777564635443423438
208 122319150867335336514579264578248210864065646451302016650475617122985894201656909325145087916976746749293424053440281993789632527329842582896466962526700788790139172933902822605584664884069357297288453239385754144953272271010990747378737727433668640384395121
209 2114530253990649405501813082648276178248021410891111871163644068016058144761527013578631917413389589893716906077656839968899383821451509537944191151952170483213060536169544790738706070620513666843721427321944558749328235255783684667534065549943576066263426387
210 36553868820518276751657257822273502538186661834608509698143242153555506382194942705596746402639532168460424827447145601741536046541963903125985976617897136336433267279591922068488953832429385309032697900647531832686303397665743479824371073252410221453192171212