1 10
2 174
3 2174
4 28890
5 388824
6 5236786
7 70594592
8 951777602
9 12832277870
10 173011315794
11 2332637651278
12 31449955203276
13 424026281913518
14 5716965606842562
15 77079410192481546
16 1039228825310882064
17 14011479232768302228
18 188910801481452050744
19 2547003804319015729568
20 34340166517153715880846
21 462993826093243428389498
22 6242348385004683265609746
23 84162922189795032997629954
24 1134732801607788307540966940
25 15299118632558003139005859990
26 206271494576917416789643226672
27 2781070628764834971924725574662
28 37495989729663305443943418605966
29 505542445152299133858522373544166
30 6816013277504714544012510429616204
31 91897401384615015660070988659575348
32 1239013487417491373355720331911781218
33 16705090664940843853743587083359341572
34 225227616129947048043228538836967436376
35 3036647934754469652353102938848854958314
36 40941829594858899919731523930999274602714
37 552001235108605742343947391452494379084322
38 7442397337311187049569354718258590604800152
39 100342670638261989892692671935673579991976284
40 1352877452583895402837829085891700271978890064
41 18240269967580284123426695992943097639847014278
42 245925784227362763658150498082838369197956137042
43 3315712511675421768355717203984002826475073511296
44 44704338321502848307470049809817639724894148413526
45 602729536329300731554308697281684993518797237235852
46 8126345397421848832106480229862669010464740294206028
47 109564050768734426462579865572470270252249196375277954
48 1477205389849940868541927105815951222196632766210310614
49 19916530545294675566883432295450952022615064381563218288
50 268526091014297354326551609880875332155881472732288584120
51 3620422813673939322805332409108565739648564498792259085506
52 48812617426709690866585143666354370992977955349125887892876
53 658119712163793022110395909173187984689206292425248041191592
54 8873147525614038260564144326004425994635104255476996072486802
55 119632865504741941515632509673571394104745331239333438905443776
56 1612958926644832929162996632046419366204471628261149019600238052
57 21746837610774518328827637876289474459911345559193303267121034294
58 293203340926444640027113930322557967476830669127218109305566835730
59 3953135654438132827887994133144747758955074873592958213289043953752
60 53298442824737085347139798043554125274283301518263916499440180532982
61 718600183718088457691257998126086393869717467165966014399397069341564
62 9688579941026030404703586529291699232705933384022205609716806121368646
63 130626993146549508676207744906398844921901518085328727601228114209914360
64 1761188062891873069331308121906564547201900197566007502794438582312970764
65 23745347865375414305297746632569163334125573836575100026430893388533722592
66 320148402733243717719176613062056526824797898505619683236463901441133042614
67 4316424436219846723446585018235784432961206170309742565151670315422982235816
68 58196510601116777847045883686674398932146829340888415691042019095929141727792
69 784638743522625459155716469708904829729810740571960222063690727488186690053388
70 10578949690927862593823188080257587269639265747959626066714082484813636327362364
71 142631468923832993246759966529941310630425974832713480393164181325289489182238324
72 1923039292342642821934940813042470887649969725746082071471138710289386282427427054
73 25927518995604777778427660760451301912866697946338411556585745844566611559263920418
74 349569685832331418158427919916624889709704801473713378801693933051565834455349525978
75 4713099054083424129792151876394390905498800938637645441161189099635654558984849035860
76 63544705373155605729132971272343154397618813560271003736825199547327548978802743801132
77 856746173722509165316108188399250776592996169273389117490322979396734112885364141572972
78 11551143433237843019525475669137851741243995376430762667117068895561492187353189977576894
79 155739142709553469051893873698291307345467984024608520120249618236535448567444268191981072
80 2099764470252790698603725112298536402951909927327894961835506804267415713315131967427032242
81 28310229232214220065763110979930724021449462271043323531561686706502195165324617661892062786
82 381694752213817421672172024858601310702603852800231692514341793386430642937087806159803211250
83 5146227629332855071436763827218918323829601525789727554658107434894614699890843020580813223638
84 69384393312468874313766011568255306936849573624537203978171219114891597362089643499670932471216
85 935480196775414755214538794717649275039267101293777439326368770143082468198695884422296847099766
86 12612680702098216380108073602179939105744020167478800138292784995952147466656864659022639496287252
87 170051397177007041602972866207304777958964182861648661881056093655805129721428934588688407999959302
88 2292730495987387816479232543074747795961496478758754536376450111399206968321539876915195553871267916
89 30911907896639908070581325462916216822849113191053174912748194745846433573502482195736502731366302394
90 416772076562288248732649302551908604667720760003724782199965453429941512326096462589210200388024869520
91 5619160240216772668336398305506373058078350381577508704551625005773284069749509700065298890655365484356
92 75760742095959527102034536894971735709887456719961456003772196287466769945206415847226109080794040334748
93 1021449789214245928545917316540953496028469848271633313858015944910584209560183189565790196706267429196916
94 13771772068498150440639605345892398595664277942680101193823501497044366592303482120097610239982390952349720
95 185678931954710962385172829476033798645833848081350748754469246805119079865711570401530490644936605164060972
96 2503429885446975655700160582688085251567607889318158383887163120481672115612516757062262885040091460560580258
97 33752677944515988248600139825799851399044443103471238012865467007440301455407299425354895072392959450276101928
98 455072968110233092939031842380965209090814993686705120977679485813601992894488253813995098403210748843674615632
99 6135554833458916120502028784996337881731118135149449654133417244811532039238279708209130441637926288170864500500
100 82723070259937408629423422154461059462730905741963747221508325356781378877205799048561213583081397868124662818650
101 1115319891839796827878237644299632878577025976458979407021095202509929807240104069304266533134034992602529840673358
102 15037382645793462661035750014152475825922758437217475903836689949251936138310595746500581866209751059833986789346022
103 202742619844253983901853196891625066101861169609864812727099989435006341879491122361098991702262521212198023212974728
104 2733492315087840555606579146930170978167185036915074396902364433406055004626658914236389492555959203698787766193391474
105 36854511608778783418650420536435908866175083314174332557757194919908772005822825159346226722026317669465383541949190098
106 496893669107667747285522173023556004075334842760069963738831955750494019380941069452867850293026942874233263051614980668
107 6699405517029501888914311683490211993534174455109318741049752623499777374131730610075795571173470023861358944486452431782
108 90325228659494580179270355836213952830374205945787731061610881016258286078695741907917767204891653161881015016677442079540
109 1217816552774894994491028041919509947596258778074029166630689904431597365809187637807595370821420807148646585637496823118108
110 16419301431313168686670093328970007066929835986977231338206159854660641661723087191934259723723345196337132832725364929772832
111 221374441723617436176540357249097477509414134432248519147141093224112127963073262531552203308589292234691365204683119179891506
112 2984697226824946684046241232129461214969360144840565975945509137848382101935663731520885183133704630282027474825767569192144524
113 40241400346199624232823023725693964993189568665232641903077612789442132672086275667064010518848088287451000510972982889139862086
114 542557646138789323876799985437671606163273818325207001290443493501874001204096399126738079203837460042682856563614648571560463990
115 7315073452990901237615233581872172851631101603685148420170551326625283242970247946426275803505727594084208901973303117155205422008
116 98626016983574108113916655325024710459470790401729821035310050332933312335328637930836074065931468944887477139227142835444790693616
117 1329732543159515330149245116447530815751846356989200540767893345125091802492924674737770743629856614468644296649584993573339720739074
118 17928217020382758179580263923844284073378612626829134261210592646091329765263752667262701410991033259693846410208633871153982023476250
119 241718507367074505232812884898184001663494201940828706808750024660128774336182785052679469669964671635278796868569664004634150564007782
120 3258987591311467050854401248770715007978335253598728296017161630908233386356057905679946481394958044414356916659932660330871261174476016
121 43939540401815541312370835006575250480438564380104542124941688588244190084417457957275424428036919594879965953908026361702371870145550210
122 592418092008089988980359918392490296301340711138692673856485087386906836794427386548008460381246064108256234124326438824546398803570775992
123 7987320589361568860811776959806363199488404739156556051360911061051441280792569780017931170809883322931176679443566886178579889076240872948
124 107689638547311670799868820791504406998925234009578431989874063539904381550141028154641927735461849626407589914202988032229103582178983111948
125 1451933488922046041742038750804119141396720233958213141589026627640220932123915657169302948214986162797026441753499246554916076492263538290468
126 19575800278382226878787344111946518863446518365824049545648655407479416095214532494226563769811714867923167036145679428307174076279129423368826
127 263932170077305950708968226613274761563938445741691801471808576347627855823583627990178101810315818938475934125867492570793389680030887775938742
128 3558484936048437041819756102033608000629078218721406194593849253304198908000178812184864609930766247139263132116177238426153902501317729497670024
129 47977535426525307902032601954332604327349025647584248223699032446639741269352452750427626425411882306100110796273727519714600238308159496747020262
130 646860657547029430986403745329018326992689468792142936896333906253136821544077020095141198661128085304363368557165069890553421391396538368236847478
131 8721346491900850799719524947680336773660349229023266226374968864573192925730351675109021308618912587380064256727298107727191807241815353227882391190
132 117586196879288898587591372922544623068267922761018791139888150746355718049223138348647248467121047559210294153844850121038922174015726061416005317590
133 1585364566053532498719517906085509251310973237845123169182379241477065472903388852584754333365703892001035396234687111236998930127538692100469288425680
134 21374794610274541059201441076046943929785437836162848563930715824089677747562535900495833200418406751749774898511889835662474186391283360943558639283364
135 288187243750970895831085728872560432010995466347976724159414315408016677452036248109894648161953391491026195594741211015850538116004765769128607043692722
136 3885505754561015769412737780527620929002469827246967422958688232773879402189267846127919613486647523887095787330770483490641715642630053452064805004326468
137 52386617715017813198563566889997370831246667978434284669245955055838671803107071494219891207944737268044022592615507716463404009247188626022904151036861424
138 706306434470710378439992707272073299440019372920697468741471029422299010761450091641003027800019022786158689415953361165138249701970950651119388167704253508
139 9522828560693961989850011775121736614470580594119501073222825242221032113012609431168542576794052416300475008605250407287071914632106270841154348642614491370
140 128392237944604475742062210263375651262184624875741476158365561160644496870058368772454683882660722936513906894354704355935380313091408522041019659476233778708
141 1731057811170197629869306776854984685139264568329507899986278504975267464850904132393398391889639136231643269925673341476370242421996734000843617511292624873354
142 23339114525803639929540069344948793890177720579027007220807865978248801769352049236904122761074390542465956619824513807923793927862552697685601367728294603916508
143 314671331791253590589501952750533732077428901064538606548109139270319793346469434431352774461431791406069467859651738236408802076236661638611131596637861395043106
144 4242579423559844604503896502629143885401836522170782717307281744058940410733082002846850828684609667901528893566213156966521376208118869667023673645466784325014858
145 57200889775220653666880645553050646501266278354048365380321625350485151277824219128656884647659046456806478843524830516215571115799988992050042784948099885902703038
146 771215212355773981047689769306855321108166919260694082176794828357839450468764931869034066014329258359074012467262371437158485928205032297916499824593757450634031740
147 10397965942596514570542748724506612636226909172121551009654021197078108244955806717658585572818257718904068538568237326567322104967741884781069446160776375525165235220
148 140191342197644036900949438767620493375496939324569962894690996832264897536262793213236322196826470431207845245966532196824489325485927132982873609511303831929285584728
149 1890140103908548988936260988040514581988037564967850472305085871880419864946576157577766523407697041370467768490634131789191584005516526821937503292447111806288759315910
150 25483953262724804858794129346447059559337890075888912164288789778169763049803406208915000441274268379329970977246348673071187849086119818687051206986654213215712154507804
151 343589278145999178171396239276267237843448151426335403012783797350142238812053685628345132115889589954314487749409445893711124191788406640357080088468209084122803770984950
152 4632467766669660646501039290700653636616599563540548912360941186180012341566347721220273536697793202135285925234153831894071792864871532988471103861321608231642622698111006
153 62457588097713098433078357047963673368033636717946341494467715784677433436662830721041810470435821167467943915421494063800766895377929572548869738261655146979200929742879334
154 842089034930951100821509704486638358420727642629248028406626709725337417205524058561842159462380827354623932942869247559641511297993591472326559635071932541783782021467622686
155 11353527479183990184099779178031137405717005120398922270807555814726450670110137485990738399093778609575122878902284816500139224814668842830075922147622054663146538322651693052
156 153074771043842905632534296591577468537350941206221674441435393400135334576562760812012307541500837709370382622271928666764859800996105114220328688680093240915951351163945769636
157 2063841882893741999925038547170173476188299177956833173470102244887361329169280847027841381586956911565760306733420128825490720397419561594542092089903932817306277263498505310256
158 27825900300490522674566221484263995183583904124014145613618015175894877165355870022130540146988213550166489369583994852174389683353676002859157901393807035933726231117509368600316
159 375164751694644631014434697404511866349535173730082736658884509143342518948813464303314028743961981473812089427703968132060047437869243854176282243776650400510921017670965241883090
160 5058186416042869470401783408272974868425167145244440922108663628577496250437173099062015907387099235680239335225520740396437280731903202806611223359791646663599682064737821423271512
161 68197371165255530289553485561983849202266508367573741780577460994322153193482579368666420157371065911890575215524560836216452252725658814854372465791735937295867551977121361247856562
162 919476083186770590641849576496188301282029480929939842212155327506899270943622679796755635558227810242859368227065370765437872292078221236836162036961500428408178251270581165013942386
163 12396904061064584391103065008654455908672479105681128985488689312688023552930785860318483879842617081337764607163961184343826818151300663807870617972413179421485725883333490329910825242
164 167142172710567766234518788664034416337260743019154952234641221186639567807543174875489407121785982083710757528484651249778966122786396684827952594384233743268375725698367288385665540246
165 2253506662695767937547896101406124330904194865266831831630500175807636019886237312658538808323475155783784099935530008154754981451715909991267307851727972775002181786640313692997498419580
166 30383069673313732337462811840756178745011655183741900798764044624381219021616590358860618501618430822798705869890255572786910236324500047087611310431888200641804832543406064823753945256208
167 409641976238551220632765497449434689681450181033653436571202128608984438490875307818434453762467932827694339971143730984183204880124445652659048722939639596226945013278152164472056761480432
168 5523028137081710674719263348621181940014999171696286226536241334341188760563830881032551723766647052853907208428962605978680507708468595584624193395328962085027968659231244923186042725797042
169 74464633930075179019619534686200263331336773976235370433744848855253407264377270633763797449728954141056332875263501166395863426624348422500733366521606120690432434707787062543546053328563968
170 1003974915338742576012487834754259695579836559373040800458579568231881016064561250667449329554156230506673923921020351458877143447843372230711070639881991662060808083325728005285926087131722314
171 13536165793495329513117517836891273844630320146329597684568156229428750634020494616380175219412562081171364243566679986556735542499510334814271148677831898650576043605866122809866904055075622708
172 182502352986749401496373926271308489665157180074685124029667030235422949192811466985589380570029446702411907509510779212366666812547330732170491031729517012216230229775505943062920608310483748578
173 2460601425383359271552924428796108399898007484813450786738332019662098950526125276338408924262474469935923814602819207974025374500715184784807542834312959670793967267314794774899261052646863205446
174 33175240075059257736710692767714604885627842601270426593442450133446469645961458171116814334353561156914673085132564895537431763075472072687123061383212871046177489090883539919040077570528107242222
175 447287619475529617289228209858234435005586099533987032553450584302524791803037468766496880776939178459895840455393933846842245228156228365345421836121463684356354881764213192872174837720572556573178
176 6030588296676518407235478469911160835925041605238312532140849930176071562447390173766877668144909310304933130908264451280391656813585414432495796648265836353905872286040728337534483480495035616982428
177 81307851191265591982038091156228923863147541946262070146066877360013458752147413409230253308632980175702260857201448440751319088594507676777061214448472337850851871476759728713496011940156812899984786
178 1096239096438455267037419797437718518876775576599442350259483019353394039133102381498383901296559968947245410016178955945202816419499407601674615638646060073695970192690518609932200110989838704434479880
179 14780124415454930440224774880665521168282055511202932905337753181833968226704964423605306847996019603985647823855062605561338935396628607046702890599776911190081216183956539690310459576450119863295330272
180 199274116792632766261634011326572461937029530420770337786141059579371399119747524473022350553301749879295925122338383877380795341901591106229097230184438103590407659295078067261766714091057376624971338716
181 2686727967050172487353573969689854528625808874392326228634932199507281191848026876650404457685456489844040014243044665770390507290301708535194904668951404615710344918649334791012756578091812348703822710284
182 36224007839619357287202876117249652306509761741751173265926506495281023741739914506864707218662003945550445459514835686686434367195882125780241116027218865778978770598866243553131935162330060309083581732902
183 488392855569028575197515765709441022228033170244892119711028548818297651082781572502629565957445836015432747213035852570040368425473583123401979344165384102487325510801935942382082793866204730516429994969124
184 6584792671946828385631329120601207343515774817873117342975963843711698615470385384262672378183605930581641369830405791154542637676591139883794455581162973661412410898363109043605885293752098342999384061883432
185 88779952528188238088532885355075728059415126786759631160518669122894799474652632036105309791941352343032314490654146543828424707332298237349736886242171732311244334033965164147842547032974834541225021131187698
186 1196982253440796352334713899259221800574565225580842715296725448607370186465061444672262660208800911554116877729673242958094097085061108689994264391542119926443741653146291702389817362400679816988500857935549038
187 16138401454960158133415697275964339873800115967407139038460212025452523788961811959447497375992444983144572257422550471772818024762568010453217195481265711820607100494856080983936495840733977759421281848667623834
188 217587187088853614412072577768323510385548563501707238744610271418263887034467102604657792594802519875631237942978534728972088914441026705934963065781349229589268653365993520097420568617992867177080384691863379860
189 2933635287074141417373771572902440532636818222187928384740774107370972221989516512417344633840401373203822890774134311787346331091474535464469393716313031218160887247030760980977147190483164030636053625079482605514
190 39552953980016099034721549925383937399964955076160191175216030902858753058615871981205213759940368884647158100781900107972710813105006820611608352695849732815610396750766966438521026923537604041488302227085720458854
191 533275617265144233671749295179298866460477864380228620112486681603958466767531807360943306704592929341783494135623587491754510462344205563745693778661750624726053928923409572145510632538285493275240862414995817671972
192 7189927814574946894607585683990010776898019523651214625843070606210034107630364739033190521903843446415802171958467598632618801881420250739387502302525284112790304723183263032608328088732108521141770345119367599670912
193 96938731689837838971627321532500379770461057540938585573667652988794426363425387970035520484528471551095429710984946378648206653326427032935549079600196655001157318413859250758675393999600004847416140779493607315651310
194 1306983594826244903397249975131133451739630376475214978460791239568151949023982496735479623544702365893078200957136445065370260609135661592287299377884640089673041847370024524566878718379270695148059944490653627447854550
195 17621502647780221070129391147031464309565623604751140898656297582832446433346762426348918407664251669395449148583861380900766405158781008207298944819998836607032751221773771727557086066082009332833061496300461729712726682
196 237583208232240003909347736857261268571230627914908471052452167859403033901268252244738220154913497323830092300603736661923839477710081071098147324679895715917246333719743237621400801203884052131962963072097052005530030974
197 3203233115936022842046602260771638844607585807600838259035879798939628405678626926709207154514288494467454404182467749787923332299762892818099110089924579036502541668217829655234148630083378106391942519724993742418447502106
198 43187826578211962440527960125040191271314216315000363890998221891213111065475824149884615448773077837516154164693600424049942805371245735093909765951286762490325826142968706577770772055681075253276053233901583799496510888242
199 582283054976684500320649661134153873451087179126334881248821285165303974761009756554231546815981736220898205312210232901439578469640566434150603054128614870404480912247488391094649880085692305447229763014210564578306395878320
200 7850674205588094324125772496103348739829281413028805633715304547164327886126271431040703364845912943754409078941780303958462097960604615082723716021125808386440406405763143678151635878144413110459101678736387165509269984014074
201 105847293606636274941117266064418449142514276460633478478834024567390862429348320177836262498740680664118604913153923835098375120448541012082041562041158992433499413353973792636501050031857813096197614785338367896637745004916190
202 1427093937470329479763319670102837032250329655678150790636257153032541217156859895891987368179009090105965529265883376018061835589767365636565706590484024240558930922591579277518723386334613309631340935784781551369471668856494298
203 19240899195148441376616154096171432269288859688641863801222731033951583312836417635498010404514486678606879915029373616164712956850349267194580699813655980311496467286314801018574321103431824269145427896215730717033803248214843872
204 259416841538899026960034671986712399398909125010208035142294538661827443356586221412595170806470186632758269696740478255700550139647709653897646333718254475890972666691223718286926711778595509704983292255748831652057811072047870830
205 3497606686229461227783250220915299505646506176827704768275305381881237159702421808471615010694684946977923760868668496390190595743323303830852238060381042296171036643107458038509804378153724874632815343773913407713431840779544700176
206 47156739936341725704290798052214540469117515308171205144654943497796493470674006385038071920803839765675477513129953239019196175878502055290717658050376882625146198102798365127790537232292685133136186241962571344649412457823492617914
207 635794221854331308213110197782299906084362500434028499386875539805230818120837938925202485565668231937353722963042777748518305046131202801556192595041008070194165911964990235066351936649122106236930195644249377853906174408875610247974
208 8572142457028252053127754048627051741210197396482807309929917921491935363566517524876274370815092231493355542648638296383094207821369454993922810279949431217458780876125234105165997926872627304451167225636801497111317203665462992308298
209 115574542482114520544457575180733765245238716711083821546287065736215670629852450306222749683994982526817735839730770443094443538139598055572525738995167417256161512709206238808095988463210653281114242939345525847242371750559425131274656
210 1558242287375704364766614296610739098601736731594218694155026564134375025277280934219120352663839317606836672697528715448970173077336056042679756417432942618784121920327290306070019600440125243336370830973088654065078219104227543386931240