1 12004
2 157852
3 2192662
4 32232284
5 482194440
6 7140442816
7 105098040870
8 1555308108966
9 23066776469364
10 341316489224086
11 5045671685700262
12 74678192102404218
13 1105663993202224866
14 16360739984884517126
15 242057045812720714762
16 3582285121734589767866
17 53018519837872015212468
18 784568921284639288824450
19 11609796300874636159793842
20 171810849278213777833023326
21 2542612785139977455128149678
22 37626474283100508189567736884
23 556808094012069832664699649530
24 8239973247981933041026366081500
25 121940067439030220947814561999592
26 1804525068682865748540317147275520
27 26704186200962563781404331951250792
28 395182635895744532152586594491961768
29 5848120729181857557768328647448467044
30 86543362674366380044325968302128755242
31 1280711311842132793114713980742460437330
32 18952619545562678775451374416001579012478
33 280470512690315601471387414933942827163138
34 4150542955961444774452621039865553630400314
35 61421814476454580719443725167230170984613308
36 908951058848362875923712750815751874601204120
37 13451116758590136955180462506057915594751179908
38 199056388751664580485568856098527671207413827080
39 2945736585247772588347054969781086265535299958772
40 43592495174079466672871294659199963337330502046268
41 645103714103648554923063577545166832794154491356112
42 9546569545055461545555796327563503603693001186633214
43 141274943437406174219212328909437381982109526902305674
44 2090657791601080314037252371632998974794145538731464164
45 30938607215292345743656238048975130687647952785263946966
46 457845091507196657355464307152167372576573629606692941776
47 6775422268141982402136823142582237234592471066985443190568
48 100266111758839561694531108473019776256993937189874854853580
49 1483788427863708881082649303642575102931804649252318796201724
50 21957848522027204656406431396708880723987737331965681695757012
51 324943302542143611556637163411940936715764806888841835263058396
52 4808674669274186672458515307140201314007461295880240017260428956
53 71161189924863471897398250085923341460095657149814915300581530816
54 1053079132431712914266518191686938758460000172709356320407888705090
55 15583995440997657707965025638428383796620142960674655572354838927000
56 230619814302867050870282419014144944624852681196172980319347208020924
57 3412828176530508246052305235518478030891578885756905841809947990703614
58 50504750410351835182035079884348155083671082057549410073656538246193824
59 747394736038158258247516148269507322127328997185124368350319493053507824
60 11060323770606204996178476778388309000193680659624612246766883178035580846
61 163676242297117659045155818298458072099741056700095666767663855446626001616
62 2422163477970643171299227775526699825375490308184866087404641341668932311038
63 35844395202125488836257980368943107068448110959539042187582856995541616479982
64 530443415199059794658165648771080933119172541897881535410684917638464716967168
65 7849768845013468122585863156964991184039461294324421325947694369354261818266166
66 116164833333966807395177890272298703695366519113026760697624536856437528158810802
67 1719065716455012323569240218890246777482084412549224400382515432843225647003606388
68 25439600373767191543304410488748327421445335687779706133661743876681265814697651170
69 376468020379280212119917429791321591016565201151650370183848821559563525394851429914
70 5571163394303896407167093573038817948323574297685815810886707503996260107920091111206
71 82444882130475375139815302097706254912187527944456953577432193766965567623433715158434
72 1220060893648034603871613671551553195459622052726800457489344160386517653002910234187148
73 18055075654698858916450048690196841096482668355506797776398039189310192636446672405324616
74 267188103965906612873293652280496543044353830422833635293006678823634373502968295036219926
75 3953984146410159617987469427389754767490530881846031389142454969950301504780163614615750380
76 58513049039267248095770732787354294476508853676854420530908044776176670755061676560394107794
77 865905572985082307382933812794845057713888982226246861287410745363679757856240075316136143136
78 12814106829800961066553359039011455618619548481009876348131989145640356430588384454851080266456
79 189629607394144930398924278014739274846232602647332576628661785286012062984586421456891876996490
80 2806234447556711256595841867056467732052718631239918235265385475982060578195847619339828040192172
81 41528070868625258262185651450143063401176103918371550955729287451702073413959532980199680222351052
82 614553310601348816386084708487219334160063395424590150056774589435819736829021593033718020452999776
83 9094469443713590288619312545852494809777782075748978173648175075148717810063692695192036880903194142
84 134584539755727286944567826320281557400269687087097886997619946645522748727271902253326043519907456064
85 1991649810180086335365546630323750679336676057141167408792760043969254210440132215960039814191102857462
86 29473437094557149063647990666927639813895472431174902477874258954085821676069650857405867896608494791906
87 436162768036151188323210183095300108597469557845178698974715598973668449918650408155995063068216820948940
88 6454556338666353718430734174487837951036073397560107630577806283765580134584767307442937377425585846400548
89 95517775890409844352167316255493051792767824984236884239462568206875399139659542618798789830528913537705152
90 1413520160385754040196595753144362978667367244542891577831187026969490141251630773022787272420345263807543780
91 20917983330237665495554046218336782647525114761030984513629660238604052332203068597126210832513544304698579642
92 309554853808868956851554549213619408254321735041945186537829793842388442112188399308841595015855658635051354602
93 4580948650920520540625279658083536666731832517640377997563013669646770105009488682387533166610057031506406886298
94 67791185582014914114661206421116805292788199473892084925010392991079635170203821108602974649560693576299339804266
95 1003208110986294196186405812319011821174859512372601530518338068608632583539089871275903619531427215582225315270324
96 14845978947087408701068812817735325728254732794977348643287793171712194421526780248378563964846331877305602609539054
97 219698274449431430146903302826540576057443986720256056175799246037872066603830879951019424314123289489389646926322356
98 3251205728371797666425444288461497775695020684109330806667121092864480255137499169615297934411766943548865657805438614
99 48112980016284091685562565814185468310782490590237841394157912119563951821967659769587278533711336691059219271668855368
100 712000113018573162641684810511457875009600396188394993229879298589525050013150451372270914331342175472796795457452610366
101 10536536310303020360284642790904938715350217765846640082716365228197238428406131696060011816799348142928861816200947622666
102 155924971623477768914109877728889468836773500845997067795047296582545958346574726506870032503135265255498436532478210835672
103 2307456270236413368283522185126429925525430061798546412840896401583540311522292422566832296612818380317668580005460501033602
104 34146900163691592536452207828914979687330527344205766885427187506431055823635349400141818588632091726516977929397310582524468
105 505323028578849634130881715554595519627950529971496988345809934576496827978563453057649216814976610063668466247418203857970152
106 7478024710530417388357921391565088329902335071784408317307040893106948565051485156982738123303585001075788727122790436235014548
107 110663576383156562515244708173110788861146097643156472194615978269552491297997127821276010691579434355902391918759757357227767844
108 1637655345089396748192758770560287984838870141846215333524739902690042172131632106005470321968398448519831551531514066771637280374
109 24234848691444146222044542507808772831871316886182435556069931773890247329232249580527637913438298288744234305942769524878610531750
110 358639498144910851941551584191428425929609110452661310796836607975547269731420100266925581868246335585269076174523502601816330768402
111 5307327941974823899189605610362214452974519772557040906675207789078637200425249083435063615417216322688875525013008520385525096465018
112 78540512211751275615729518979820966345394343542988183176116382481315969066892014817317297653467437041581511114972331250985213803416742
113 1162282060940245734313479266132667569015750365019194064148360604916450690377766988094634365893720229775696109930870498239275504318331672
114 17200035384813580860519478529807975090038932597209015376928147307260265823782370059026143747086707521836526602653034855179050123557539066
115 254534787364363189671565480019644592187801297068975886016316065682718157529674475168793995197720133876302925767969706544643726852445851974
116 3766733993804732756536295745117516811362347175641037035379088425782351694853854089607967649139234110093169085886794804481564809690350589760
117 55742026962207762050239461613946882026812657217666008109130381723771659201940701765732982573128348320919874797259826418926836141984950859678
118 824898592511699614138796334796825871253366544448302859024356827362994590471715734224755185466962063043947274690868585140331272540582469296750
119 12207264877345111718660054238130055791802500986790910865282685945581770064162128276944020551498327287874146517731751248873676940943016728854940
120 180649254512517596375587544875466236642646046269246071086301051242730285679458236870787727965866382520250533820524104523654041320978028763597206
121 2673338662167685726648127520148795038900589414786633586010183169869137225540121009252981461585347503956339706375604102933511770122419614750615324
122 39561412096197152740346455188037577050294524312983174898659689415959527421860223878505964319104592712495547475743820024169944242812764938480259904
123 585449703471562195930932444098527191081712975406105683337604033018759131708712807124655182148609241585348926196213212376537281935445799005543165694
124 8663779605781238907354414389679794172045667112549509576067435855861333061402041525699490934550803480036047866434999957229704001448862389688209130404
125 128210974593476684584495270094154849490855591705646944006931204637632147717982207104838939196283610208120474971154499531605362747214511138675899693528
126 1897330582513918350624319358200167584777045654869864024160877972264163006257035963800215802319180281217638645045065846756567208675100212222149606772732
127 28077653654508325699753600669740873161260402816353883666658057088486913869663194863343697487341178839595133471401599900137660873092296977190896305604834
128 415507261627530089024021344837577317696928307460555363070808310318152466150939017481454226119054773268514427137568843661010571347307110720033479052875496
129 6148885750554429205667815015033932482818124159996282282731962393170589483767678950329954942291479038653267715042620753905027754342705978584798451669795926
130 90994308559795877149136225459507714523501071011619836911138462269385325741943877615864572163263361612027179800706280913445546790245340504299917127622744182
131 1346579612335252476178139894917552084807975402628637667018382658753367566543488827310964581235029740927034054592207481912785982255547975952004674073148201688
132 19927363381912888211126419432658981656100367502676009998155002559685156400714160349233955854972306894181828264395153432941459810565547722778665693796423839744
133 294895160833564089709289750063770225144279626755617605085573965392701098526363626981109500714139635084523517076893674364471977043242086167730017454336524325652
134 4364007130114660161956407739103785850353618398828820061051964832509651906478738438656463361923383075928239310136029499105989404543893963182380960357152367887518
135 64580775682650664507346090015581446478009767235022868773116601763059649943465548795611952023940739280141212254730983357220426632323244665441719145789645929647784
136 955698848196717501145522961276157116103327491027205491448251045172761129064773218026549238855313553969629510797064445754399036409166899186007576423808475495705528
137 14142912945684897123790168024210392062470529200425672027157748093020011611458238807521867490339153669639556898654590252893046361851481518501201948808803278313389058
138 209293949622977541819589592139653728914985572730518733504470173395360155904198376420108129123188800413439838536095116795716582878226067083181262989707995103928865512
139 3097237288881874837045652151774945640483209381190709569213379327977591526698360677642156663033342524270977448680906068811404344421647406252220716555140192489515963910
140 45834477494074594971817140985355115186470641681632862972164160250987712400767030900123304544156716605263183315646038438675033803922346242392672749169862584767868001464
141 678281685002324888940599801735257830041960915154665329936731337713956244142201848754270446870387469985154126732250377059257619395818859443879076278218721535850089369218
142 10037554028385502099082428291042472166658682243113319302521526950189996217579404074379802299603016666546616953561672678643998380072100498048614185465958251310692170817656
143 148540780475906083563628330525484451536642250439989781684006421312488508025992581945454321697288234270300559048327041329343813581155509677168954119092333268085643383767122
144 2198181290182333496629282985322166504171957805671092617237224054188234401666613971773351807852665611712917663336516185976843287072917191278781416921891978569476468836331876
145 32529793966522468886694148253023778066175685005652704969433626039494148582029710935877486613063270313757472208162871526924124214416591133924591860116918962542699965947430204
146 481392276529033546001120566211815579618681506869612002552584227602893263671519461402331437670896532083587903966780584407017062871065280851280415261219854510793114190748434932
147 7123885387663247931193758701217054572387352726881262613379259836273613557859135554071035057777904528122921279225937147019319495580054793704652199068410056129439066806152783102
148 105422844301701515271019982004562329403811437679947818879633959489902796813251640524067123359677273834324860189521357853967021668962446907089151576714423104079632249931283968034
149 1560100351966269824280120710485961472116322712883545592192265397187343641386145308477434075828791176913953717648566355007747228132786779366288689534633746670882243084816127131732
150 23087150838388030916161393723709118840927913907063802752038823440713086943781866388842100005375560066504330904312687935363999823793343983985039819104918371163036810232920352490120
151 341655287214501732065485111492288909196488509237447921694573430000043065955219839794612335148645172404070168485425069275152577868221558043806136494607084785172405834546166995612086
152 5055987033598545393058189750450796210328448620537043348936676388387507062552492774197633676924912894602237627678081550323943632052740223696662771575096217808885298827492757612822242
153 74821042847984305582977624805210641819129888823949952101343122325307880304619294525755096997132513891925565947950365622128036684639826208412492233053321202137927466638170954026534402
154 1107239479780756454359378039514845169174171690006221756117888365081897818403917010687591231528618762844427980910360883183954601588098128634233209036426077739307998802833098039564914642
155 16385487543604697523578350955771846938833239804127739911304869696655373703566949267254444840287775185458501975242310546411038192029568669160040064630527097270474250638916287874087596486
156 242480698118519972150952639524785234245865243040899341848404826997458167375935203580149182045016809772041367058294561318439017297876606522012910392649211180907550139556114805443330036182
157 3588351509442476641890519991111625272348303439377930497771063798661427738316380712368272358332442349087439536558024061637631208646913344459631002123642753903023013295967887062518254989630
158 53102233106506586118081161040195819471903371348444734413463226438410464455406396960351366736403541079943447704571050797985293029551629247193937451289782300572620560561960004243941145426184
159 785833593358272946727512664461710427617365922566184109794093393015317375408433246429670118785246674120264675441202041497162745474387149877289302391833022380421733181145853705890134451534576
160 11629161342646235029511953964420409240589705400297989310422062718111142647168388263308716632447601298583037790453185246082709074494989632960084625245575670306292007393086458670419458637283640
161 172094187212534820006351936176411070060537134581785449128107095327662216731387753080746208591385676058407050809503084377197287450627118404889292802280514924599915945855825349320700019103486266
162 2546736467034321832836335441459312700330126440675779040644064615236859599695237568377291824333340665148642586287698481238247313921034765887465908644128421210107175648583990149616526413106725442
163 37687889042483873679792866010445287440008426876813296250996060129684890282770413269056697311900346296863321467584572658764107598571458271659365371152069696834051300272831016963275188247604680944
164 557724365620211582900077716024203411879086234207024472349287085345843416032460980711855365508448537129848971352398033363638707143223627727626388304856202529965400235609461540223034613573453831264
165 8253486090871987745434902427708228106143631067398748765117991342091726631153369097467540225109616488108465272670224379204526565690655686601185937613349513744294980516407526441406896299734475603040
166 122139244493048445883661622699798207512485230392753445121176012067642094457575961617057888654817174538537139103983212274445174493302604293926545075812739908916380841489636817767836236433839750292528
167 1807478062128358950682995689570430714342546700328867437347777923081934147477604903704608029151574092299722551653369581388810670979010151782974095304596678629569375679615682665820688264401633660621790
168 26747970798699575920232452523259775677216372724859324122094517248830960547332873710817602164983660652877691415413834311020892133754980869436282055266312983136166061110001029455858041975496538181848826
169 395829944959673271537212737888654406748063940288972019552824595693002449744788690482905145751564787921957255655580814556379296637322972667811690810841410438925115900356686073519370375713549846721645186
170 5857690906945189796974921969771004169248279717708062949155421111425801208348283898234520440735252268071586476911249902981550865024919556035083428724091392836517041990488553609072858817565506627215003888
171 86685060587834215254652372527423400173402715329354258754859899837912293612622345724676875260276154637025343707272584706730901090610767318729770262428422732878529198563269434289779655119053020157875031446
172 1282809190257399120310808335288670328500637750251595980711227092766882564855735696838320805409888546590929907595513733498865051860098400292398410768843530739154601791403254817630865047668467115014965232650
173 18983656554538938552159514828440205428111929425368419349088356117782519536432924133844593917112655939925309847973017657187216871881843775648573717263859303952561177532384063001470735643853839753489154975190
174 280929711852452618438220554067757100926507728752669059785336953347890279916987759568114415563617720325062150762605782855965457076158922365956327330353575520825377694193728748905128706615041918867616286043054
175 4157339381628885885584263898581332998124067848894787270135946184267194003232733568450751619504962537957817548731563447764713388808880112720873283519037193370089569817012259432875584901407483109464982799178198
176 61522402241027167094517395695773479035729920717026584862047724474572569855154737667984418886160217709630341347301626703957194300530151951172845691827889589275738964401206440713334166689361068978592195902779702
177 910439497490277674846428954682155669738289082454555960520487060929200047570064188402349034543054353851873014241698986432887270038974326709807322287141192897247001798301194309270003659847190606159932939765950222
178 13473142276580098641303356687661176413448662175974299149257300034700478906249615335803057007731336789913195533821658191965170023089575499379689424905524038638089471996052093934672578776168517474004644318109172106
179 199382345894882952647599921466479224408176591003286731123992700240171279735282069311968794443037416688821889784406289671915116067746486291524516280234719664692669796410848010399384112098102787434690377809729231014
180 2950560384391440900534833494259974335168571283668753479953499928793936258247679075070085447935333994419109094552488663106850049450401667912931772192022258095650199871476510238738902807858107784569666724405003886804
181 43663878779568505513548896468404708070934057392665564530939692567355482897532940031042180689131772372830538214178037377918302188347650577792384602172306755699537567075447734235008587152473046700140276790147189901278
182 646160071884134455345188142235144309873109909336712763964064108327269571484319725823065501992743634894359402758237263334092705896889981070244143533115661258827869477989865694595616938603741499038331754170584024243704
183 9562202217652726915978480115248883165254419858249058831628984983559642719098451460737903714776199870822356430378491730890370784266141359319669254847065509727196502356583832644772270028363765672648450732118698987459506
184 141506284943707310024934027760334753055572191343633779673942268227805044842351571491496279273128248211255091161121467886175121758101916167806406335709342215204198462800970769822382820859856593099562657343293270172416616
185 2094081281987891986881204807230163202846776176794175480462321399167989851040154780075107493168894515002066790859995855710092581839183811786013173916737035990188338801919382888867232757857780950230257379286210998029465186
186 30989269609590291649717097010845253493589893445209850983251554953810281645763207228500455952161385875255907938064450441444139547263049651181286698472861742848232688216768912727483690932200186666784585597455613251982028386
187 458594821125682121040896039994528907623226095809950282622508044135776113252492279614937769133674024368179510459084340943089360618031345891660511360555400888520203940736767880247828497444516642446904011155458239904088062426
188 6786517159417390778854423408861327791894865259119591357848539986963688311792138109635838135472844855879977613910489457418655514897002517234350353691157373052306052551814182489295784814543235906391037502851830126140511532182
189 100430299326133030208166221777209220435146634812998767156602692319956152229441007620342028360929724581640398588286818974524626482492120316155227287150924018798239598657877739331591714326829950430715121155862297816185549361728
190 1486218156649081689528185206678009555263076303536464755680491731801843004183208360795954899601959579772258699686631105740729686199783765157771947918616452374394358458739710007391176643859188336378942368762446307909953448081390
191 21993804897269977090034664450214818665844362822407617810747288581228481304164725856059850323885084318618712605136831279687536482750352095997150462785860514727495616389935937773750487959861728640355545989779764112045299861396976
192 325475403254269424262563460367760571787547016345354381625444025481478099939937839552604249605683263343320000725324608389280551016678586058238740597462077925071284762837663708702370300950730778937497343246640029135295394668514428
193 4816548960870276008480468256169714489261445898238215167359120698466794437834637669686012310605257236171154789853320314180628101540785036194470710759168305842366840160452940309855441187807390864173353352886369762986917435572350104
194 71277717641651683830572429470931305481271432715408680761384494444301655208442470813492715823056155803054083062847288122325651403776710759944327773847295060318100140555135370288270214237414237300747075134159848066908876242514091434
195 1054803568587633216462419028183326813713208699342433797439164702375613959894297552267343674491677578737632138610043425107597537450525231890403213656104021341287610536182212892891067303024893658496467430503244335657528542173257901810
196 15609514517550198432719364422484801380008146002276929530437479816039333980528239388482220075863474218376031938517482083841052889806017567890564668123164011556180279505222322971494910861937541209400512086600627334099094485408862655994
197 230997458417649782400264329374219788919501793393839835035857298455172329889340747210569584513205554946083003600527731121377653729368306877633082588110397930326710145823569658483143635365125785812569350550612549122264456956648959450958
198 3418416744186370955077331708649164468702218123398232141628911602470022302461510191233051355812877025131248982453508107776018296206714049949461914925913611609512970164055791250719341664589151430787563668457854469708069938918069179541498
199 50587452853294645547726501832000658808162595115872462290625141991198609868026534666212091393909839280183339816486786167566525679793360157372079289101877768358595015381584428411104675531077728180717122616024393140118023521588997882443288
200 748618608464430049629089194962534585927695010542956959993771946192776694928693157181900519007869776363195079971275834759158326032328845589366586235473372058464920399978905335974705989615679713729199600306465990101038961831527014232160504
201 11078435250821688709993996101644633033139986627177902330135369687371031238291921711576655432870843989459145612228701879178344464099728293221570504521418422211114066464798696201148945025151460442220401447967393684836403664496584567079620346
202 163944265102354989366538583634723454030949152483717291249859932154249322493377589800798783814375843983896952966652806107528487044055068750741183485106011976642443125892160560631155623797874282341890079273908043706711244225190768337614556948
203 2426129814493227149067608473086914601156806415549045217609472016599197466442569336663985688918904911127756133451147270093733512019317551038118778308331165643851733251220704273118040695726255871323620999328233953619152329755348743861217282342
204 35903091048034405330678320994939890470031270948136133008327202167202882411335706041459924150723989184364486332027734885394640150800025858957596190691020859991396861337930446058853858663273498859151740518909819005704609878830175533337464011382
205 531312025887082535951285534283074014473808473539921983263304261608111039130651428696923060884031299485706565582218735682047329337477485993119597714560909436756562494457449909487264946970462820752387215951230237644111319998081848563441052795388
206 7862622983479596324254501008480002224352955172634005549874732620872362380596956455108396342512677209130014934191779408765198549048990624911249467598054218025937496001045150423135717860234879772145428225564875567898636114356367051504098284222978
207 116355055350243674386393155768293024718271274701830231699035894197430410384242359654437439818570437483853133052717472056166516186680227938244247718166622917401404966022918678231775150346643467883229200214450457628684679861391967268816506524057948
208 1721880717669463950301861763962938493077861154153886133814639146222283187446247154157504382003939428389839525695801704298402789853096232445444421154172351988972918851166592538870046305606507279262959258131559861101020676087416121045568909969830678
209 25481258179606023392258092400794548229990258618232903367001527588034969436414817803774160287550196880617365433214202494481842247918880496648286231039530104218510723993323563642263428974451915219871481693258614945274479146280738816725154501780806890
210 377084493573136633492830905512986987670370999816009948242352901667265472245453387743583310381569039866466606163950855691956765205755495734839875983896971870184489272533831812213029721365546333631273039608127001776958136983868988862993478853646295440