1 2540
2 38236
3 578080
4 9552088
5 160156724
6 2732474648
7 46838063500
8 805631496848
9 13873456358988
10 239079417935660
11 4121153439939600
12 71049641967894584
13 1224988034617402112
14 21121099804239729456
15 364172469147540913848
16 6279152730568964923524
17 108267033069096158527880
18 1866776032336563061633172
19 32187588894241395203021188
20 554989635368630804182114848
21 9569325802970210506071834888
22 164997689516286070438544566540
23 2844948359931677992614877913172
24 49053604874225128073747014307336
25 845799584417560000612112934878388
26 14583575407897300313460773339270224
27 251455161274528472067101162871290780
28 4335678778704063079708655558389663900
29 74757305994510009929241782072516509940
30 1288991895985661768251252518666919532616
31 22225253896728059956672731733878316500400
32 383215684029910028107037231034503379772720
33 6607540283072813926193347376558732395436764
34 113929545227691490120221050206848335038953144
35 1964413490840827467420911705918287294335056336
36 33871111797945766070686128257062797931160221600
37 584017682470207520314378186984543896992198161460
38 10069839321823656555053846575191020595110676874320
39 173627729103664896714634378641758804921264770279764
40 2993750679723867894711852145774198993159320310441048
41 51619307460131164885348861490154155157020209759079728
42 890038345790711575468363447003663801319853093558698108
43 15346355771710153479383935976378453669676671298739285304
44 264607290895690641178081566964368879859341261989617446976
45 4562452443857746152953000519784633114372017183026230302196
46 78667417787478509094717449078705948098033658617297849305068
47 1356411425103874989430747405296186571655977530222480788023620
48 23387725260339376472306307957840006168674532571708990801381688
49 403259426107328205279180706180488077053936253668026674309779188
50 6953141570387664633875265683944372386690606204442280027462768012
51 119888524775547182410806452900302972211430439533394829396547419272
52 2067160322762982891336409168966471755080632621881675572038420408796
53 35642708991583791346575385645658689650126586978133207109307433753064
54 614564187532772213016159124810827928856340058160066360072327725997836
55 10596532959573355509679518444522931829440223576673129563414661874710768
56 182709166985653610348781579751317416586627756455490142280932353918983900
57 3150336041792944175165211904728940186510888184562459307287708438824112084
58 54319207623550975490351474035266559754615866596386492784867666215840628976
59 936590978774174782813383132995947086712441604289474577851157497465659708804
60 16149032725227865539220523025768551212065719556962968255545836592233813640128
61 278447330660612740391462765476124411773485718125385939232887665139047813418196
62 4801087301711861194481611582766471894078122876258271547619056686662812168847944
63 82782044359958379987405772095280864610089517750421843646716467183517734660809784
64 1427357270918753501607925683990921825276157694906966870397387499216156594002835584
65 24610998612038321603217489725861943883640533623866103153565671093959773751842790572
66 424351537644025177816597493554931084860964504445163119930375428353128329332577766040
67 7316819213210074306391684513513794394763210014835649956878472611178167272011863512936
68 126159183247050218786267162859147834391759039656186940118837889025778635015726601548732
69 2175281232701112496343133564240809579863631619565538070755887994999101891043561874281640
70 37506967939666883445811595489814103773854685462174438575854378194532222970975686549742376
71 646708399299876844353240897404817048025014750594064165783668386785069535384841976390907516
72 11150774821301736827998175141452855701588049490644064872932670165372392188476343815924930292
73 192265601080775164154643335377658997354849463254806484585685870261150199297063896436321665328
74 3315111456500237164681696077846249108183506355843289792815792738290924002030668358565683765784
75 57160323569279505228886590963993492903722910898701798071830270974846511206732916852135469981968
76 985578504197267973526653983183575643876780530503220464679391054477940296297678080153395253912148
77 16993692954841473562948135621035510476379952364929827876491563768430310434228535824520159257469968
78 293011260912836422875838173850205171420759273274166857765310490610686057131649480492496693116814968
79 5052203735225790973412843702918090136603545261341263838323404557855751275979398811499092512541157408
80 87111882672053404667766386102617129662411957120836860808996239840476771014049205063081990831825269784
81 1502013873621123286045352239284735039302529422215677916401458205025914630050721313816403781370486000696
82 25898254145689583908762687023436577192967311992950722384859158687645965316178133809863342792699846465628
83 446546852578482855977855184890449126463114762257257944236932562595623974588230002334467631291976812727344
84 7699518678981588036459908932071404968347016456292489268615476804026606920073766763681975455531128167322408
85 132757822713725578072219705443195299110163383276326739829006596236703327969513963240966554693540120613439088
86 2289057306893915394591842460690636690057925525782353673916898498443597257655429283400100160809235982572844640
87 39468735228833287874516052167596743452515843077904348053920392483775485112608428219418611352261264075142245284
88 680533884351520089585114638083595885205419106123690347994852185453293315734967732404539218936550876948933897040
89 11734005791303850875518183512564057077045973796349117023503276100111052447738690588228375667942420811977169644148
90 202321875627918194450995995015633376747126607318081623474679605030539060009074254146373046823016330854900621387388
91 3488505296966476748594899568965401665311675367796296619416067567896507916885701693974036850472149743081526270381276
92 60150041458413039619124873177170959428673689019562061464806575664247583571797266934582519548996765145071440406482800
93 1037128276856841871132136939725248295151133211180592604463644738272741871038931428989555963290111616028244348538800972
94 17882532357017944976864164138553026291252455382399081488738458469126186011582804066593174884476604635172184979878864396
95 308336944074985160858401145440916929536206500777183447452018221900799527666318341077392333059487770620663500541957775292
96 5316454581679531588735643915957444721454924904414274627522611586805301794009087255195070499355622453754160309791183464568
97 91668189174851292896941693593623766357450146796786258557979229450856898720688893768463983823693391578490854917187922601244
98 1580575320920299779756573441401153185358943626980807689774828292681956397801749433492255328047444244481968147775483499155392
99 27252838390176057814139061934828840395808066896349054457610298857408817367445202600437794497513290557980917109725661129275292
100 469903072944731446189066613838783459892040666178934329852768295791852949558174682352574565306473479512954002243562518690641560
101 8102234886568640481604959107546369961607410682078507775277744986948450013116515286408604219317336044183314572754376859999467616
102 139701597918366998578151411495599916763375578416832977516627810451175366039624199449179431682753904667968882000981593852392661720
103 2408784333480424135268938423320133116639974344095234999966868532142791447522461970472622364916221172906275045716538378576841664588
104 41533110942733837978967987844346451730514401846956784849780265518591052981447638741759187679436120640860086575667187374435011912936
105 716128580132786766137052075018489507390017214484706049955539384643018458416821373724105196401449785697327789307378488045087319116004
106 12347742118092453929090147831204432418934498680948228377340383957406901766498763004287891113707287249080340424169124616942795644314648
107 212904134319905887541674609792214724315651535194997348027934909882707356322712811994194033505737526194927755487965868213632927845803028
108 3670968341984701996404415874077555110043844415014538817610032311908857471837304557768622335170880988106576682777449514933197680844259208
109 63296133778243620839810266353009366888928011524118819861491305558871002114252457660508344384180565541066697332346779548542674122676705324
110 1091374312726232961880380958816934289969761518326926767177599691727811231629803297648767588965644291424278256650870075634249906736349587284
111 18817861682541910269480697355775571782884934630594268728106900247973125982187131081719308728420481750603666317788729746905990934625725707068
112 324464222928899613382791108557852652090855939591303105345740276827688904783170450484108792095272548140839065713526438678965170518456122601724
113 5594526824401330195117024725137878650186568010201275386622222491620183068651665248616292357538450105915958196145024314668921898620989013153464
114 96462809077734820333324530035526885122822181920497132039591882507719566576199535793908275804904630504958530466636983114081117002608289410094844
115 1663245852103543060358736199106319791421268827241306445675135256467842571572047842024268635526551609746508630496140013354256645005817971596320552
116 28678272911483851180993335301126928645865259153485276635963608363002872259168758441355053900062869805461711239401691586237776680889561905128564176
117 494480918828317858766211491232692623565237753752856915856107742992309799396264829113066500435002718982052799235620416171638437074934360272229487432
118 8526014793149764260443039444706628995808008609327807903727661002208894461531278442081152717790739470466000859529665727986009877860657151372183239432
119 147008560866728533883670892202451747182885846771701712647452950883770058822573402132674777112397043136106413212896653552067698859476263806580647055092
120 2534773571524931509251216786844689414497823771379483147627600588423427137111280604123943910942833822817237467692149379807386740180104399669556233743036
121 43705461920179927896441192735851589516175353940376200953515925356049116739738836459496507971913935534539058118208391259449378068916872309617064134109504
122 753585023575550459405479359844488107471080373182142850111448300698701953053059373653753310012242197504543602499161544993502931648937140719440815016401384
123 12993579356157163669852381527664073372943882610897359645451441084055780186275972562472834437134657309471788202157392708247362078279422050168727340164045452
124 224039888271249986544078005638686127504100270637605711939488845263307261989616201763657642923896579412760023594861147497750386712860077998298906896988523268
125 3862974947916041954782189586715965592804229211785674207648612007264484775439993170934822261139927525279540297856097696426490330335073702897316314717063930976
126 66606779548826854425692665159716143819674047902399889801519252238818545325835601527835267943381786329596994647781084843478989909318284605358002442511398514120
127 1148457637360386413630380524549876531568745286074900464000973193976666545739106118674649206408851644329940207526103712389978788369744998011178449954572194551924
128 19802112543881902601795615589832030794647064460537561337039565041805029957428047904198251176348854419059659766616221532541925860226764789558027720637290917410208
129 341435024196296456111523826070963372410151325388961832327264431081137098397955095436190913153638840674841821402842657438865020061170752088129750479513249167583580
130 5887143378747418695689072751192548220067638191297930937494610005687096582226332083997360351182313440531329035413399042031517652159102898378400514228700443387377928
131 101508207142814591879795859430925145695503279417741595744875810134232521058386972190481221721342581263498135873099047744118213145447804112042819039062148666236975660
132 1750240389005248538727375279068807680792880963695185667718835503863221148741531404238402955138899305484322665806841249832790068807126485671486374713391144015588263428
133 30178263467852873700403675176849714223887042408509829403918741132377784441274977270823744624895847741049786074903881320105997984679846461260534634810335690391484475688
134 520344286222738005517271590021242954411681687500476430135376438729718854132992078034480625272718824907289604230685518197270436576581227547537485141202911824259426131308
135 8971960116030977990052292372339040480500685627356037274864102927617461611897421455703683746973884843124113276612777729596996716466646815151292798146301851659470596876848
136 154697707758039147862051456657962009557883414882510643098508593319688239213169977021131306493119005001622586247612204192398913652924997346026792077818713309451437147596584
137 2667352560209381155315632057519025134231895532193044420021572414712996511480700085268659792352077516982115341452905885799195216362419788145790427039693882505514578646975032
138 45991435707526237532739533733796273890358130797547958301214897873592047349391371394536365871449348991103164150710218309034744533339084603498389751240265766758527012220644116
139 793000591670371482166030539246580935242325669311631263527080888658467506814351665776754195072489283783476497092090834309575133976056715641144222733679940026016454622648354020
140 13673196513990354072545222232057469250860595251967974418604437593460277603264638273391816740723617656041319793288117720433401469868963015408807210075919731185545197081580691528
141 235758087539877347072451060559237521747559001979194913364995837961974587643803882333972375943230485567800745775715135049794537714687097642420094720014549873952143032159351575272
142 4065024281892631426394550916030818360375859615254037087136021646302253031903903844204538933031821058751553644852036734965564018134558955186677671429908810446255203003461568163808
143 70090585586302218363624573911237779490729715100455378071614382724402593745002121727899290258243891463947866196828474598685533663943291882457621786713060225432583521813667060866992
144 1208526652525544266946768845516693688831531771109710328729717519081004174301641585661159281631058220724447214473368973353617764144141014208139765816315551534004604351626809925662448
145 20837843736749002770167233206233967510334488709772671956733503517944350842030405124374306795451064664467643635415210379596670408743695361199757238576108352423222784732140359544566744
146 359293467537317514654240855846989599124338543341214257924443061074725162691688694018198138646837463347407639898518307551497371707951322365487669760703274979868580216239564189794657976
147 6195064971493522380620393686618727056825940378314782717620793788532277696326309382528013291096938134004566932857085652093249504413440972915111115450504018967763512260737733326283877604
148 106817500090061820123337390710904510793122767707569792190228736117918709412988396781639222332705451387352337637178949559889563790467857046524253845933026096657539466084113823142298388128
149 1841785094747700392698475940846822677366087571402084161710147176073086609445852870835137159587607510281040728081426238884906658076927076486885175598571864716458161291333454858172505844396
150 31756709643782419931300288791029981854796372424800383846148172320957525350402120604276313457308723202902368913980694394686504132131451615274924729834992223343774081935635579449448302146820
151 547560413142366444122890496847441514589317087587546940639159109093215162752734654238468382628557769772779876496322325367436872228437527842478912075160888620734253085693923124672369676102440
152 9441230196823638232262119618135271296158737810704117675893171956267100376132998643113957968652681497435732174414717056240966047763988400310617601426719276384850692779129727076100010222761472
153 162789028370169666745837877947634106493847705022133169370711174407626681604069681208790236509443646243632816073628637617442785973741494344235377994992261294292703447271149740792496679397853928
154 2806865970349873089810599936637855268743908489108620876912295880288180775305256262105764125485448000492657989697729718845600249608790299986253876138594015632599052862512637581716580916673162216
155 48396975240819316415710838676365800623665709882514172878823698861790513025171298250955399592610523495555856382814905151697940482457432585111419800875725646870329445674968384208842822536480206248
156 834477754621292665350484828175670679675888662263059101938306189105920945106027649705616232627488303262901273967473895266842660986465173909176906005069021293958196697546255608188745827138336178612
157 14388360419071630238026162886338402433530798922526113904356113088501674108882252675786073583573345367972372034116532078232850967841343789397389360351836873634484130739287024914040973689299639430760
158 248089196389735203000516476471672037324839102935339736474218340452908862648711459961474713832802615369530052342083783648734379313062713888256500578643023205577145183643004212036117644705858329016356
159 4277641619522055009420485328267311976400430926309872858425930355838350517591886381639479989820058259912950038087695830720328922949202590804186180668192031106244691626167207166134217418894895900929936
160 73756608878371804223347237878238238527673001336828957569087923165722412572764318085632130329888941970462778576838080314556464588779631741817427334005407215448479212429956474598045928515390811028817252
161 1271737522005159243382275433778831632976406061241283895492050291636269076294128831638683840563710100839640762601462082875704202753698257503061059140002089375767966049116586271460778162752926572070486948
162 21927747892298781040413170863809334724781279805572998842465654833395770576163055887838880038022200498642677075820260441782682016879685939712373921310503677338889508252958990712603390600177222548663328980
163 378085980250147087136689458181978238696935557632433611735924475502180123406885574736467913828994301548889774602902614940656822780949470433664687087689644148415646335526533816126550914934608016388495098016
164 6519092118526206198015524805214388449215169485128193491083913585275676819631394241010786153081709926638814334275355374815970988404841806935990982629900320650980554781185194836321545757187683344151768908004
165 112404490697361598414996217531325682010517831433251123464509849984730494620368099610058900865044764771331185122066939952712466221766454528329079702481323446281322689035733470353950088390289095636917760938840
166 1938117961706243898979534900355459235424665419906853760653580251996764336855597563612198283953151775003716234598143080082573505114429389193231128129379236561671867373206392492165888382984044554687411592856080
167 33417714987934506469037040240426493560419996110972263720891460077827543472375658540482433681605307173886000310167867994441484276378286578125073788187438947398482342858676401103855895085374945179728268445440456
168 576200054423769296472138400379810294651231914184326942807408132990549845472430376863667671433153953330307443305755529674851357032742640814575676430573643720645495072016590712816968107804838721331233144864912668
169 9935045015430466163370500240353755581086588220371569089806821587379281459470530777958425623390583966341901439666446523180733987532113064196518302604370588330444334330247235693236873232928406823294084953357413684
170 171303558027845244487935632195437905076563002197881861808984701855257548874154442285752206177871832564735970938728772612455994769827242224258715936766071820592641177521682226411321022399278828876218040394605172672
171 2953676500450952925865042399274279638448674829533224934365612261513047528461547078824049954443230331204291335521416481102681856843142308191039801275819921277014154952754004418385155513204267014718393470177048280428
172 50928334295882378577558980623810996475973273738032771710608784452805341174125059360067475887566106527210451787874360278637340201839441276008312843112660268029053387891049973667264639738746233982213433845986543624592
173 878124342241662737257761855920278441937957792753306024746126447325131480901167745350991056891843301268128847047087961834946911031081489684788955307426301797395660689792506337105406480390578853837256218185080982051296
174 15140930311158781553633040675231880556440071599288031633365369573064479338569593360909985446169726909460253225683333408969929872896531792729206409105237037017986532977736385278365817371922484657353968782212926719331336
175 261065272489937432169058141282156569846297966066916339831136505174243901204486650739997395168915515986005770867911779815429153792299041758521075740550635184356044718800914290996183482373561052651419405640270328767656892
176 4501379710467022580863123428692668334609474548969921935299321856301681018730172264992403883049267916317646978603683961183064792695569799400002251131905829938104874463881538023302820662330222383480400624508368700140776628
177 77614380130107791353796479865342071724713724820828892953832704856748979095215668689150802778143411606674159881443396642224749678090941775865016880551270194185285884588606711931041330656867018155283148771758950053568140036
178 1338254577585030263630200694679353872902704382354302870187155373680367270065884163550836637764365609348465975152711463314377692961307068110803075401418696936182719538313278234596993500275874683933710490548103647157614905148
179 23074658477270512688430968344360486042439955452655992742821507841592188207380680386988764976670581666443576930111095945983339793055523868763466494288689423386621750435396757378894573557072711846778431880973729417472230229416
180 397861417969886730366358599235680849126948134027460584927247908546364058795804769357343845966957736891228119275583281227212112959076010223983078102773025542057297370473999447208141985531112309655663463990096544990279671113844
181 6860067205975538844985498768631044857628793208455288096527016154440553732522138828448493280936402890937495686798811143364182867191852050864454990174870050683925861772979324376281036920658041267420543861397218680929990019717112
182 118283703684137940622418085720643547944892120179077216793163059082903312918631361904184723443238691694248617391988089823675428604930271622350950302208305199641912476847849699289158467355842945169690075934671530053029111028050312
183 2039489430227432628212567369471127979849151977526925254642856378793664064426280615278963367610264718142801332918570840335177177036620674089211106950072670003268522403979580238358348194895173485207873276609413885070383296396844812
184 35165597681290872371236209352546179570461341030989060074211203173644564125929894325163928751002852747562424333662133966834958007140239315695196242324742457745317404332658589788710594753410880196609857788854749353476646787290557112
185 606337665669838264589751924679157105682389899114292882202832480498143061010698828731023998969154651019755739216328290725158881848550574020911258304420723533388992664382029538571850370740434938129376590160599323309920389459264705868
186 10454688361675327443225091232097089303146919930905020183400450705644363676362266118079618089179168197779610780850758559643392179842919532683578217082137755238680289587527107111628103117257843903367390817289423275109444618404620954748
187 180263432289007145200346027990858068632240936121832187251065340315434950386857679718248913830183839080038578827562765942017556007834106218866837330393198218812609543881118685568106243502463849998912540193787996402551540853435456217904
188 3108165819627192437946843856856753408678406388406689072791669081491467441263882403942018146313993476305199615999605315255751106484765344285789565518546334574444592831916399439794533393079291264465012494219872794671199161977550965618892
189 53592093746502501614030530291845046421067598270375119530505526553734009517328052054285182450637275773649161852329729609986438946099403059121859358801564640835995683004582219280979998841158844648504440312507995246905892539544940609946972
190 924053824283547006242600717470984747539820105454840993567087967306550741525631210869806798286417908008939027505435901566925775745914952997123592663640732515008707512944361772417091995534219729602361719027272446740712806537819966750092868
191 15932862675826572429397380606311261824413588221219158129911431780707182913097789858879749715655056147243605543795819871285959589574551214870002714294889759669118186378383920187007343584075351613401724468670578817939527015029287334588346752
192 274720050256348961159364085557171843964184471710094878508683941417611838669855252683687086421575348359170756958503748810958755105225534483180714082396777478602984628910217354945185362438357772122660422141157777922105494484165744412142740832
193 4736820215450427456025784478294171584333175581849078725049883701996468605159802027450290839346685887347378909918603341183233000441809929949062000228460540922409990835197291517031235448338213006674318793543421037091021394809739965797799979316
194 81673928541301616856956737756959150852484585282181249198239116063925667322090293150765886352391133101790966015675262506599861424524748057978665150001229757752629297639707298084734875367286160751722560348944945818456853560466699722438972703316
195 1408250746273115213606343392040579097982821341325701861430861218942615344839731798252315876953105456386075663415061224791315097622962172274984888500542694943919993291341940586247315828206237482809707759536081740061583819378323249664018327391560
196 24281557160262204751927816629451596080934904809255920408886487903654257468315093883379320889264081008181806122178891819619858492855130944554521700669189752688606041597712170235591086065053039686156874786939429758905268613898172361916405822297568
197 418671191680473125768578001873622258319697874508112329498370674123939293454253397292549917948068955884964624697475316544921032991605135642295736701057373173733451561848989525370291164703873211637658198752624236737598258712557674344680925966850832
198 7218876680199477194977439221069694177929858695371729071258236317727651359417459014112433006571128248000895971514278614607325925167689145613745889536409388740365804289844104118165686625257624705881005582683964474121865598764897818891626923270174668
199 124470423471838660177714633912365193612771418937680669509230755843185202100400148566672014950992257641436408616934801208971906701016420874449690182787166888216608356237435125059316778343142433696294044856943308413143121032546673305232208336473109720
200 2146163039708656427644248836164827736505939761436747369370050941337229229295887986950827521113728074917181101182543457011527107940197888723661701969680349054926511423722988585473296613561275930673820561900873937401672563266422232817519945143978324248
201 37004901763298070564277040764708186625593480965890135939444459669418883234511857637551115089679923117952568713062255724075046915056263760929366058118792438490703728646069683321720387771176389191449371829111354398140032326418572601524867912283496854128
202 638051596814952550683882937696381669263100112125502473305998891787090190157050678464705632838471229557765248937679576517021223926514980018763192912673946289001421282706326502516508412264741926336014541557230107083269702320509390998174964265501551004588
203 11001511172822176079160131698549583838985495440765171973717026351064254171253447043269391323682091096993496048521378957147250348391291665684037953699296116389503585909441670534317378031638737597430365842490977029262677258741632918161351275434263933807848
204 189691944491494130229571567477920528815926463141049563083009375443646923289522386803697609442882437037458950811944431827610672746496478297378447192344531290391000669958323996796479770370010037415831838454177375219342309742793505251228214294552644212600092
205 3270735559843411824576748179257668973899913314580318010400267667184052356440909772477730101938752047104083489141255074809551863391975171093700429505302834733824265297226185264326453980327783143369220774329366124135215682430169591722742014233944735638394412
206 56395178672987279215919983556909772479167062797254574193519380015393333459423557055793897844984918904815223438458110489856940402548955097834746882800127090864191391413381404895918847065339924130689656849888561946815617081708345941712934664464231019216893016
207 972385605429508751514272417624758036128435439061590904341905872280880276683835422572316713412136686151597747591465090552686886393255914334776518567984237340988524276949006402236416104471502675465385510143678889810487178297912652731813461549172194971141201256
208 16766216330819311685634986436084734664532250304756732848364686972278352834837666705943638151228251686098032514026848702189801464278466131072195345910329677182770282268857213313196259956970626265130040787392868414301261592455298402068919365012267284456908898608
209 289089028552274707004549067146522559555463483969623159176673152608188277697144622989883464790516963015849776906215027640746836281350701783815966949719500630059407758588764023835678648235362365012369165659372044513132924776150794087844097615220069750676045193888
210 4984575218421625844218587142143971424351611184025128135727509173780866702375020040567084707428827220547072999224689741638553952408640287155805287900433131375535774777393123252035270650709320439073010267828095671347724455288381734766738684006322498898757297714416